《现代操作系统第四版》第五章答案

《现代操作系统第四版》第五章答案
《现代操作系统第四版》第五章答案

第五章输入/输出习题

1.芯片技术的进展已经使得将整个控制器包括所有总线访问逻辑放在一个便宜

的芯片上成为可能。这对于图1-5 的模型具有什么影响?

答:(题目有问题,应该是图1-6 )在此图中,一个控制器有两个设备。单个控

制器可以有多个设备就无需每个设备都有一个控制器。如果控制器变得几乎是自由的,那么只需把控制器做入设备本身就行了。这种设计同样也可以并行多个传输,因而也获得较好的性能。

2.已知图 5-1 列出的速度,是否可能以全速从一台扫描仪扫描文档并且通过

802.1 lg 网络对其进行传输 ?请解释你的答案。

答:太简单了。扫描仪最高速率为400 KB/Sec ,而总线程和磁盘都为16.7 MB/sec ,因此磁盘和总线都无法饱和。

3.图 5-3b 显示了即使在存在单独的总线用于内存和用于I/O 设备的情况下使用

内存映射 I/O 的一种方法,也就是说,首先尝试内存总线,如果失败则尝试I/O 总线。一名聪明的计算机科学专业的学生想出了一个改进办法:并行地尝试两个总线,以加快访问I/O 设备的过程。你认为这个想法如何?

答:这不是一个好主意。内存总线肯定比I/O 总线快。一般的内存请求总是内

存总线先完成,而I/O 总线仍然忙碌。如果CPU 要一直等待 I/O 总线完成,那就是将内存的性能降低为I/O 总线的水平。

4.假设一个系统使用DMA 将数据从磁盘控制器传送到内存。进一步假设平均花

费 t2ns 获得总线,并且花费t1ns 在总线上传送一个字(t1>>t2 )。在 CPU 对DMA 控制器进行编程之后,如果(a)采用一次一字模式,(b)采用突发模式,从磁

盘控制器到内存传送1000 个字需要多少时间?假设向磁盘控制器发送命令需要

获取总线以传输一个字,并且应答传输也需要获取总线以传输一个字。

答:( a) 1000 × [(t1+t2)+(t1+t2)+(t1+t2)];第一个 (t1+t2) 是获取总线并将命令发送到磁盘控制器,第二个 (t1+t2) 是用于传输字,第三个 (t1+t2) 是为了确认。总之,共3000 × (t1+t2)纳秒。

(b) (t1+t2)+t1+1000× t2+(t1+t2),第一个(t1+t2)是获取总线并将命令发送到磁

盘控制器,第二个t1 是为磁盘控制器获取总线,第三个1000 × t2是突发传送,第第四个 (t1+t2) 是获取总线并做确认。总3t1+1002×。t2

5.假设一台计算机能够在10ns 内读或者写一个内存字,并且假设当中断发生时,所有 32 位寄存器连同程序计数器和PSW 被压人堆栈。该计算机每秒能够处理

的中断的最大数目是多少?

答:一次中断需要入栈34 个字。而从中断返回需要把34 个字从栈中取出。总

耗时为 680 ns 。因此,每秒最多处理 147 万次中断,假设每次中断什么也不做。

6.CPU 体系结构设计师知道操作系统编写者痛恨不精确的中断。取悦于OS 人群的一种方法是当得到一个中断信号通知时,让CPU 停止发射指令,但是允许

当前正在执行的指令完成,然后强制中断。这一方案是否有缺点?请解释你的答

案。

答:当前的处理器一般采用多级流水线操作,无法准确地确定CPU 当前正在执行的指令是哪一条,所以停止让CPU 发送指令后,需要等待把流水线中的指令

全部执行完成才能响应中断,对于指令不按序执行的处理器而言,会造成中断响应的不精确。

7.在图 5-9b 中,中断直到下一个字符输出到打印机之后才得到应答。中断在中

断服务程序开始时立刻得到应答是否同样可行?如果是,请给出像本书中那样在中断服务程序结束时应答中断的一个理由。如果不是,为什么?

答:在开始中断服务例程时就确认是可以的。而在最后才做的原因是因为中断服务例程的代码都非常短。通过先输出另一个字符和然后确认该中断,如果立即发生另一个中断,打印机将在此中断期间工作,将使得打印稍快。该方法的缺点是当其他中断禁用时,死机时间稍长。

8.一台计算机具有如图1-6a 所示的三阶段流水线。在每一个时钟周期,一条新

的指令从 PC 所指向的地址处的内存中取出并放人流水线,同时P C 值增加。每

条指令恰好占据一个内存字。已经在流水线中的指令每个时钟周期前进一个阶段。

当中断发生时,当前PC 压入堆栈,并且将PC设置为中断处理程序的地址。

然后,流水线右移一个阶段并且中断处理程序的第一条指令被取入流水线。该机

器具有精确的中断吗 ?请解释你的答案。

答:(题目有问题,应该是图1-7a )具有精确的中断。入栈的PC 指向第一条未读取的指令。之前的所有指令都已执行,而指向的指令及其后续指令均尚未执行,

这就是精确中断的条件。精确中断在单管线的机器上不难实现,但是当指令不按

序执行时会有麻烦,此时就不再具有精确的中断。

9.一个典型的文本打印页面包含50 行,每行 80 个字符。设想某一台打印机每分

钟可以打印 6 个页面,并且将字符写到打印机输出寄存器的时间很短以至于可以

忽略。如果打印每一个字符要请求一次中断,而进行中断服务要花费总计 5 μs 的时间,那么使用中断驱动的I/O 来运行该打印机有没有意义?

答:该打印机打印每分钟打印50 × 80 ×= 624000 个字符,也就是 400 字符 /s,

每个字符使用 50ns 的 CPU 时间用于中断,因此,每秒总共的中断时间是20 ms 。使用中断驱动 I/O 余下的 980ms 可供其它使用。换句话说,中断耗时只占CPU 时间的 2%,这几乎不会影响运行的程序。

10.请解释 OS 如何帮助安装新的驱动程序而无须重新编译 OS 。

答: UNIX 通过以下的方法实现。有一个由设备编号索引的表,每个表项是一个

C结构,其中包含指向打开、关闭、读取和写入功能的指针,以及来自设备的其他

一些东西。要安装新设备,必须在此表中新建一个条目,并将指针填充到新加载的设备驱动程序中。

11.以下各项工作是在四个 I/O 软件层的哪一层完成的?

a)为一个磁盘读操作计算磁道、扇区、磁头。

b)向设备寄存器写命令。

c)检査用户是否允许使用设备。

d)将二进制整数转换成ASCII 码以便打印。

答:

(a)设备驱动程序。

(b)设备驱动程序。

(c)设备无关的软件。

(d)用户级软件。

12.一个局域网以如下方式使用:用户发出一个系统调用,请求将数据包写到网上,然后操作系统将数据复制到一个内核缓冲区中,再将数据复制到网络控制器接口板上。当所有数据都安全地存放在控制器中时,再将它们通过网络以 10Mb/s

的速率发送。在每一位被发送后,接收的网络控制器以每微秒一位的速率保存它们。当最后一位到达时,目标CPU 被中断,内核将新到达的数据包复制到内核缓冲区中进行检査。一旦判明该数据包是发送给哪个用户的,内核就将数据复制到该用户空间。如果我们假设每一个中断及其相关的处理过程花费1ms 时间,

数据包为 1024 字节(忽略包头),并且复制一个字节花费1ns 时间,那么将数据从一个进程转储到另一个进程的最大速率是多少? 假设发送进程被阻塞直到接收端结束工作并且返回一个应答。为简单起见,假设获得返回应答的时间非常短,可以忽略不计。

答:在这个过程中,包必须复制四次,需要 4.1 毫秒。有两个中断,占2 毫秒。最后,传输时间为0.83 毫秒, 1024 字节的数据包共需要 6.93 毫秒。最大数据传输速率为 147763 字节 /秒,或约 10 兆位 /秒的网络标称容量的12% 。(如果我们考虑协议开销,结果会变得更糟)

13.为什么打印机的输出文件在打印前通常都假脱机输出在磁盘上?

答:如果每次输出都立即分配打印机,某进程可以通过打印机 1 个字符来冻结打印机,然后休眠一个星期。

14.3 级 RAID 只使用一个奇偶驱动器就能够纠正一位错误。那么2级RAID的意义是什么?毕竟 2 级 RAID 也只能纠正一位错误而且需要更多的驱动器。

答: RAD level 2 不仅可以从故障驱动器来恢复错误位,还可以从未被检测的的

瞬时差错中恢复。如果某驱动器发送一个坏数据位,RAID level 2 可以纠正,而RAIDlevel 3 不能。

15.如果两个或更多的驱动器在很短的时间内崩溃,那么 RAID 就可能失效。假设在给定的一小时内一个驱动器崩溃的概率是 p ,那么在给定的一小时内具有 k

个驱动器的 RAID 失效的概率是多少?

答:0 次故障的概率 P0 为 (1-p)k 。1 次故障的概率 P1 为 kp(1-p)k-1 。而整个 RAID 发生故障的概率为1-P0-P1 ,也就是 1-(1-p)k-kp(1-p)k-1 。

16. 从读性能、写性能、空间开销以及可靠性方面对0 级 RAID 到 5 级 RAID 进行比较。

答:读取性能: RAID 级别 0,2,3,4 和 5 允许一个读请求并行读取服务。然而, RAID 级别 1 进一步允许两个读取请求同时进行。写入性能:所有RAID 级别提供类似的写入性能。空间开销:第0 级没有空间开销,而第 1 级 100% 的开销。第 2 级带 32 位数据字和六位奇偶校验驱动器,空间开销约18.75% 。对于

32 位数据字, 3 级的空间开销约为3.13% 。最后,假设 4 和 5 级别具有 33 个驱动器,则他们的空间开销是 3.13% 。可靠性: 0 级没有可靠性支持。所有其他RAID 级别可以在一个磁盘崩溃时保证数据。此外,对于3,4 和 5 级别,在一个字内的一个单一的随机位错误可以被检测到,而第 2 级,在一个字内的一个单一的随机位错误可以被检测和纠正。

17.为什么光存储设备天生比磁存储设备具有更高的数据密度?注意:本题需要

某些髙中物理以及磁场是如何产生的知识。

答:在两个磁极之间会产生磁场。不仅难于使磁场源变小,而且磁场传播迅速,

这将导致此行媒体的表面接近磁源或者传感器的机械问题。而半导体激光可以在非常小的地方产生激光,而且激光可以从较远的地方感知这些极小的点。

18.光盘和磁盘的优点和缺点各是什么?

答:光盘的主要优点是它们比磁盘具有更高的记录密度。磁盘的主要优点是比光盘快一个数量级。

19.如果一个磁盘控制器没有内部缓冲,一旦从磁盘上接收到字节就将它们写到

内存中,那么交错编号还有用吗 ?请讨论。

答:有可能。如果大多数文件被存储在逻辑上连续的扇区内,那么就可能使得程

序有时间以交叉扇区的形式处理刚刚接收的数据,这样当下一请求发出时,磁盘正好在正确的地方。

20.如果一个磁盘是双交错编号的,那么该磁盘是否还需要柱面斜进以避免在进

行磁道到磁道的寻道时错过数据?请讨论你的答案。

答:也许要,也许不要。如果跨道时磁头移动少于 2 个扇区,就不需要柱面倾斜。

如果大于 2 个扇区,则需要柱面倾斜。

21.考虑一个包含 16 个磁头和 400 个柱面的磁盘。该磁盘分成 4 个 100 柱面的区域,不同的区域分别包含 160 个、 200 个、 240 个和 280 个扇区。假设每个

扇区包含512字节,相邻柱面间的平均寻道时间为1ms,并且磁盘转速为

7200rpm 。计算 a)磁盘容量、 b) 最优磁道斜进以及c) 最大数据传输率。

答:

( a)一个区的容量是磁道×柱面×扇区 /柱面×字节 /扇区。

1 区 :16 × 100× 160512× = 131072000字节容量

2区 :16 × 100× 200× 512 = 163840000字节容量

3区 :16 × 100× 240× 512 = 196608000字节容量

4区 :16 × 100× 280× 512 = 229376000字节容量

总和 = 131072000 + 163840000 +196608000 + 229376000 = 720896000

(b) 7200rpm 的旋转速度意味着 120 圈/秒。在 1 毫秒平均寻道里, 0.12 的圈覆盖。在第 1 区硬盘磁头在 1 毫秒将经过 0.12 × 160扇区,因此,最优轨迹区域

1 的偏斜是 19.

2 扇区。在 2 区,磁盘头在 1 毫秒将经过 0.12 × 200扇区,因此,最优轨迹偏移 24 扇区。在

3 区,磁头在 1 毫秒将经过 0.12× 240扇区,因此,区域 3 的最佳磁道偏斜是28.8 扇区。在

4 区,磁头在 1 毫秒经过 0.12×280扇区,因此,最优轨迹偏移是33.6 扇区。

(c)在最外层区域( 4 区)内的磁头正在读取 /写入时获得最大数据传输速率。

在那个区域,在一秒钟内,280 扇区被阅读 120 次。因此,数据率为 280 × 120 × 512 = 17203200 字节 /秒。

22.一个磁盘制造商拥有两种 5.25 英寸的磁盘,每种磁盘都具有 10 000 个柱面。新

磁盘的线性记录密度是老磁盘的两倍。在较新的驱动器上哪些特性更好,哪些无

变化?

答:驱动器容量和传输速率是原来的 2 倍。寻道时间和平均旋转延时是相同的。

23.一个计算机制造商决定重新设计Pentium 硬盘的分区表以提供四个以上的分区。

这一变化有什么后果?

答:一个相当明显的后果是没有哪个操作系统可以生效,因为这些操作系统都会

在原来的分区表位置査找分区。改变分区表格式将使所有操作系统都失败。改变

分区表的唯一方法是同时改变所有操作系统以使用新的格式。

24.磁盘请求以柱面 10、22 、20、2、40、6 和 38 的次序进入磁盘驱动器。寻道时每个柱面移动需要 6ms ,以下各算法所需的寻道时间是多少?

a)先来先服务。

b)最近柱面优先。

c)电梯算法(初始向上移动)。

在各情形下,假设磁臂起始于柱面20 。

答:

(a) FCFS:10+12+2+18+38+34+32 = 146柱面= 876 ms(先到先得)

(b) SSF: 0+2+12+4+4+36+2 = 60柱面= 360 ms(每次最小移臂)

(c) 电梯算法: 0+2+16+2+30+4+4 = 58柱面= 348 ms(一个方向)

25.调度磁盘请求的电梯算法的一个微小更改是总是沿相同的方向扫描。在什么

方面这一更改的算法优于电梯算法?

答:在最坏的情况下,电梯算法需要两个完整的磁盘扫描才能完成一个读/写请

求服务,而改进算法最多只需要一个完整的磁盘扫描。

26.在讨论使用非易失性 RAM 的稳定的存储器时,掩饰了如下要点。如果稳定

写完成但是在操作系统能够将无效的块编号写入非易失性 RAM 之前发生了崩溃,那

么会有什么结果?这一竞争条件会毁灭稳定的存储器的抽象概念吗?请解释你的答案。

答:会出现竞争,但是不要紧。稳定写入本身已经完成,事实上,非易失性 RAM

没有被更新只是意味着恢复程序将知道哪些块被写入过。它会读到两个相同的副

本,但并不会改变它们,这是正确的操作。非易失性RAM 在更新前系统崩溃仅

仅意味着恢复程序不得不进行两次磁盘读操作。

27. 在关于稳定的存储器的讨论中,证明如果在写过程中发生了CPU 崩溃,磁盘

可以恢复到一个一致的状态(写操作或者已完成,或者完全没有发生)。如果在恢复的过程中 CPU 再次崩溃,这一特性是否还保持?请解释你的答案。

答:是的,即使在恢复程序运行的过程中CPU 再次崩溃,磁盘依然能恢复一致状态。考虑图 5-31 ,( a)或( e)中没有恢复。假设 CPU 在( b)恢复期间崩溃,如果 CPU 在驱动器 2 的块被完全复制到驱动器 1 之前崩溃,情况仍然和以前一样。随后的恢复过程将检测驱动器 1 中的 ECC 错误,然后再次从驱动器 2 复制块到驱动器 1。如果 CPU 在驱动器 2 的块被复制到驱动器1 后崩溃,情况和(e)是一样的情况。假设CPU 在( c)恢复期间崩溃。如果CPU 崩溃之前,从驱动器1 块已完全复制到驱动器 2,情况和( d )是一样的。随后的恢复过程将检测驱动器 2 中的 ECC 错误,并将该块从驱动器 1 复制到驱动器 2。如果 CPU 从

驱动器 1 的块被复制到驱动器 2 后崩溃,情况和( e)是一样的。最后,假设CPU 在( d)恢复期间崩溃。如果CPU 在驱动器 1 之前的块被完全复制到驱动

器 2 后崩溃,情况仍然和以前一样。随后的恢复过程将检测驱动器 2 中的 ECC 错误,然后再次从驱动器 1 复制块到驱动器 2。如果 CPU 从驱动器 1 的块被复制到驱动器 2 后崩溃,情况和( e)是一样的。

28. 某计算机上的时钟中断处理程序每一时钟滴答需要2ms (包括进程切换的开

销),时钟以 60Hz 的频率运行,那么CPU 用于时钟处理的时间比例是多少?

答:时钟频率 60HZ ,故时钟周期 T = 1000ms/60 = 50/3ms;CPU用于时间处理的比例为: 2 / (50/3)× 100%。= 12%

29.—台计算机以方波模式使用一个可编程时钟。如果使用 500MHz 的晶体,为了达到如下时钟分辨率,存储寄存器的值应该是多少?

a)1ms (每毫秒一个时钟滴答)。

b)100us 。

答:( a)使用一个 500 MHz 的晶体,计数器可以每 2 纳秒的递减。所以,每毫秒一次,寄存器应该是1000000 / 2 = 500000 。

( b)每 100 秒获得一个时钟刻度,持有寄存器值应为50000 。

30. —个系统通过将所有未决的时钟请求链接在一起而模拟多个时钟,如图5-34

所示。假设当前时刻是5000 ,并且存在针对时刻5008 、5012 、5015 、5029 和5037 的未决的时钟请求。请指出在时刻5000 、5005 和 5013 时时钟头、当前

时刻以及下一信号的值。请指出在时刻5023 时时钟头、当前时刻以及下一信号

的值。

答:

时间 5000 :

当前时间 = 5000 ;下一个信号 = 8;头→ 8→ 4→ 3→ 14。→8

时间 5005 :

当前时间 = 5005 ;下一个信号 = 3;头→ 3→ 4→ 3→ 14。→8

时间 5013 :

当前时间 = 5013 ;下一个信号 = 2 ;头 2 → 14 →8。

时间 5023 :

当前时间 = 5023 ;下一个信号 = 6 ;头→ 6 → 4 →5

31.许多UNIX 版本使用一个32 位无符号整数作为从时间原点计算的秒数来跟踪

时间。这些系统什么时候会溢出(年与月) ? 你盼望这样的事情实际发生吗?

答:一年的平均秒数为365.25× 24× 3600 = 31,557,600。计数器大约在2^32秒之后回绕。 2^32/31,557,600 = 136.1 年,也就是大约在 2106 年 2 月。如果到

那时所有计算机至少是64 位的,因此该情形将不会发生。

32.—个位图模式的终端包含 1280× 960 个像素。为了滚动一个窗口, CPU (或者控制器)必须向上移动所有的文本行,这是通过将文本行的所有位从视频 RAM

的一部分复制到另一部分实现的。如果一个特殊的窗口高60 行宽 80 个字符(总共 4800 个字符),每个字符框宽 8 个像素高 16 像素,那么以每个字节 50ns 的

复制速率滚动整个窗口需要多长时间?如果所有的行都是80 个字符长,那么终

端的等价波特率是多少?将一个字符显示在屏幕上需要 5 μs,每秒能够显示多少行?

答:滚动窗口需要复制59 行× 80字符 = 4720 字符。复制 1 个字符 (16 个字节 )

需800 ns ,因此整个窗口需要 3.776 ms 。向屏幕写 80 个字符需 400ns ,因此滚

动和显示新的行需 4.176 ms 。大约 239.5 行/sec 。

33.接收到一个 DEL(SIGINT) 字符之后,显示驱动程序将丟弃当前排队等候显示

的所有输出。为什么?

答:假设用户无意中要求编辑器打印数千条线,然后他点DEL 停止它。如果驱

动程序没有放弃输出,则输出可能会持续几秒钟后,当没有发生的事情时,这将

使用户一次又一次地击中DEL 并且刷新。

34.在最初 IBM PC 的彩色显示器上,在除了 CRT 电子束垂直回扫期间以外的任

何时间向视频 RAM 中写数据都会导致屏幕上出现难看的斑点。一个屏幕映像为

25× 80个字符,每个字符占据8×8像素的方框。每行640 像素在电子束的一次

水平扫描中绘出,需要花费63.6μs,包括水平回扫。屏幕每秒钟刷新60 次,每

次刷新均需要一个垂直回扫期以便使电子束回到屏幕顶端。在这一过程中可供写

视频 RAM 的时间比例是多少?

第五章练习题及答案

第五章思考与练习 一、单项选择题 1.计算产品成本,首先要确定() A.产品成本计算对象 B.产品成本计算期 C.费用归集和分配的方法 D.费用是否在完工产品和在产品之间进行分配 2.船舶制造企业按照生产组织形式划分属于() A.大量生产 B.大批生产 C.单件生产 D.小批生产 3.产品品种规格繁多的企业一般宜采用的成本计算方法是() A.品种法 B.分类法 C.分批法 D.分步法 4.定额法的采用是为了() A.计算产品的定额成本 B.简化成本计算工作 C.提高成本计算的准确性 D.加强成本的定额管理 5.下列适用于分批法计算产品成本的是() A. 精密仪器 B.小型水泥厂 C.发电 D.采掘 二、多项选择题 1.企业在确定产品成本计算方法时,应该适应() A.企业生产规模的大小 B.企业的生产特点 C.月末有无在产品 D.成本管理的要求 2.产品成本计算的辅助方法包括() A.定额法 B.定额比例法 C.分类法 D.分批法 3.工业企业产品生产按其生产工艺过程,可以分为() A.大量生产 B.多步骤生产 C.单步骤生产 D.单件生产 4.工业企业产品生产按其生产组织形式,可以分为 () A大量生产 B.成批生产 C.多步骤生产 D.单件生产 5.下列企业中,在生产组织形式上属于大量生产的是 () A.船舶制造企业 B.发电企业 C.面粉加工企业 D.服装加工企业

三、判断题 1.产品品种越少,越易大量生产。() 2.产品品种越多,则不便进行大量生产,应考虑分步生产为宜。() 3.采用分步法计算产品成本的同时,不能再按产品批别计算产品成本。() 4.按照产品生产工艺过程和成本管理的要求,多步骤生产只宜按照产品品种计算产品成本。() 5.小批生产接近于单件生产,因此可以按照产品品种归集生产费用,计算产品成本。()

数据库技术与应用第5章 习题答案

第5章数据库完整性与安全性 1. 什么是数据库的完整性?什么是数据库的安全性?两者之间有什么区别和联系? 解: 数据库的完整性是指数据库中数据的正确性、有效性和相容性,其目的是防止不符合语义、不正确的数据进入数据库,从而来保证数据库系统能够真实的反映客观现实世界。 数据库安全性是指保护数据库,防止因用户非法使用数据库造成数据泄露、更改或破坏。 数据的完整性和安全性是两个不同的概念,但是有一定的联系: 前者是为了防止数据库中存在不符合语义的数据,防止错误信息的输入和输出,即所谓垃圾进垃圾出所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的存取。也就是说,安全性措施的防范对象是非法用户和非法操作,完整性措施的防范对象是不合语义的数据。 2. 什么是数据库的完整性约束条件?完整性约束条件可以分为哪几类? 解: 完整性约束条件是指数据库中的数据应该满足的语义约束条件。一般可以分为六类:静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。静态列级约束是对一个列的取值域的说明,包括以下几个方面:①数据类型的约束,包括数据的类型、长度、单位、精度等;②对数据格式的约束;③对取值范围或取值集合的约束; ④对空值的约束;⑤其他约束。静态元组约束就是规定组成一个元组的各个列之间的约束关系,静态元组约束只局限在单个元组上。静态关系约束是在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。常见的静态关系约束有:①实体完整性约束;②参照完整性约束;③函数依赖约束。动态列级约束是修改列定义或列值时应满足的约束条件,包括下面两方面:①修改列定义时的约束;②修改列值时的约束。动态元组约束是指修改某个元组的值时需要参照其旧值,并且新旧值之间需要满足某种约束条件。动态关系约束是加在关系变化前后状态上的限制条件,例如事务一致性、原子性等约束条件。 3. 试述DBMS如何实现完整性控制。 解: 为了维护数据库的完整性,DBMS提供了以下三种机制: ①完整性约束条件定义完整性约束条件也称为完整性规则,是数据库中的数据必须满足的语义约束条件。SQL标准使用了一系列概念来描述完整性,包括关系模型的实体完整性、参照完整性和用户定义完整性。这些完整性一般由SQL的DDL语义来实现。它们作为数据库模式的一部分存入数据字典中。 ②完整性检查方法检查数据是否满足已定义的完整性约束条件称为完整性检查。一般在INSERT、UPDATE、DELETE语句执行后开始检查,也可以在事务提交时检查。检查这些操作执行后数据库中的数据是否违背了完整性约束条件。 ③违约处理若发现用户操作违背了完整性约束条件,应采取一定的措施,如拒绝(NOACTION)执行该操作,或级连(CASCADE)执行其它操作,进行违约处理以保证数据的完整性。 4. 现有以下四个关系模式: 供应商(供应商编号,姓名,电话,地点),其中供应商编号为主码;

第五章 习题及参考答案

第五章习题及参考答案 一、单项选择 1、确定进行土地革命和武装反抗国民党反动派总方针的会议是()。 A、中共三大 B、中共四大 C、中共五大 D、八七会议 2、毛泽东提出“须知政权是由枪杆子中取得的”著名论断的会议是()。 A、中共三大 B、中共四大 C、中共五大 D、八七会议 3、打响武装反抗国民党反动派的第一枪的事件是()。 A、南昌起义 B、秋收起义 C、广州起义 D、百色起义 4、中国共产党创立的第一个农村革命根据地是()根据地。 A、井冈山 B、海陆丰 C、鄂豫皖 D、湘鄂西 5、八七会议前后,中共发动的几次大规模武装起义均以夺取大城市为目标,这种情况表明()。 A、我党在大城市拥有相对强大的革命力量 B、我党的革命道路脱离了中国的具体国情 C、敌人在某些大城市力量不足 D、我党对农民的认识不符实际 6、中国共产党第一篇反对教条主义的文章是()。 A、《井冈山的斗争》 B、《反对本本主义》 C、《改造我们的学习》 D、《反对党八股》 7、毛泽东思想初步形成的标志是()。 A、建立井冈山根据地 B、农村包围城市、武装夺取政权理论的提出 C、总结出三大法宝 D、提出新民主主义革命的总路线 8、中国共产党颁布的第一个土地法是()。 A、《井冈山土地法》B、《兴国土地法》 C、《中国土地法大纲》D、《土地问题决议案》 9、以王明为代表的“左”倾教条主义的最大恶果是()。 A、使白区革命力量遭到惨痛损失 B、使福建反蒋抗日事变失败 C、使红军的第五次反围剿失败 D、使中国革命丧失了有利的时机 10、1937年夏,毛泽东在延安抗日军政大学讲授(),从马克思主义认识论的高度,总结中国共产党的历史经验,科学地阐明了党的马克思主义思想路线。

SQL Server数据库技术及应用(第二版)第5章思考习题答案

思考习题 一、选择题 1.事务的性质中,关于原子性(atomicity)的描述正确的是()。 A 指数据库的内容不出现矛盾的状态 B 若事务正常结束,即使发生故障,更新结果也不会从数据库中消失 C 事务中的所有操作要么都执行,要么都不执行 D 若多个事务同时进行,与顺序实现的处理结果是一致的 2.使用DECLARE申明一局部变量@m,则下列能对@m进行赋值的语句是()。 A @m=100 B SET @m=100 C SELECT @m=100 D DECLAR E @m=100 3.下列运算符优先级别最高的是()。 A ALL B NOT C AN D D OR 4.下列函数中用于将字符转换为ASCII码的函数是()。 A CHAR() B ASCII() C NCHAR() D UNICODE() 5.可用于返回今天属于哪个月份的T-SQL语句是()。 A SELECT DA TEDIFF(mm,GetDate()) B SELECT DA TEPART(month,GetDate()) C SELECT DA TEDIFF(n,GetDate()) D SELECT DA TENAME(dw,GetDate()) 6.下列常量中不属于字符串常量的是()。 A ’小明’ B ’what’’s this’ C ”小强” D ”what’s your name” 7.有下述T-SQL语句 DECLARE @sub varchar(10) SET @sub=’aaa’ SELECT @sub=SUBSTRING(‘HELLO SQL Server’,3,3) PRINT @sub 则程序执行后的现实结果为()。 A 程序报错 B ’aaa’ C ’LLO’ D ’LO ’ 8.下列关于触发器的描述,正确的是()。 A 一个触发器只能定义在一个表中 B 一个触发器能定义在多个表中 C 一个表上只能有一种类型的触发器 D 一个表上可以有多种不同类型的触发器 9.下列关于存储过程的描述不正确的是()。 A 存储过程能增强代码的重用性

数据库应用试卷及答案

数据库应用试卷及答案

数据库及应用(B卷) 一、选择题(从备选答案中选1 个正确的答案,每题2分、共24分) 1.支持所有用户建立、存储数据库的软件系统是。 A.数据库系统 B.数据库管理系统 C.应用程序 D.操作系统2.DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3.在关系模式R中,函数依赖X→Y的语义是。 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等 B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 4. DBA是________的简称。 A.系统分析员 B.应用程序员 C.数据库管理员 D.数据录入员 5. _____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统B.数据库系统 C.数据库D.文件组织6.数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7.客观存在并可相互区别的事物叫________。 A.码 B.属性 C.实体 D. 实体集 8.数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A. (1)和(3) B. (2)和(5) C. (1)和(4) D. (2)和(4) 9.一组具有相同数据类型的值的集合称为________。 A.关系 B.属性 C.分量 D.域 10.以下______封锁违反两段锁协议。 A.Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C

汇编第五章课后题答案

1.从屏幕上输入小写字母,转化为大写字母输出 (解法1) DATA SEGMENT MESSAGE DB "ENTER A STRING:",0AH,0DH,'$' MAXLENGTH DB 50,?,50 DUP(?) ;每次最多可以输入49个字符DATA ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE START: MOV AX,DATA MOV DS,AX LEA DX,MESSAGE ;输出ENTER A STRING MOV AH,09H INT 21H LEA DX,MAXLENGTH ;输入字符串 MOV AH,0AH ;键盘输入到缓冲区,DS:DX=缓冲区首址 INT 21H ;(DS:DX)=缓冲区最大字符数,(DS:DX+1)=实际输入的字符数 MOV AH,02H ;输出回车换行 MOV DL,0AH INT 21H MOV AH,02H MOV DL,0DH INT 21H

MOV CL,MAXLENGTH+1;把字符的实际长度放入寄存器CL MOV CH,0 MOV BH,02H LEA SI,MAXLENGTH+2;取字符串的基地址放入SI XUN: MOV AL,[SI] CMP AL,'Z' JBE S1 ;小于等于'Z'转移 JMP S3 S1:CMP AL,'A' JAE DA ;大于等于'A'转移 JMP OUTPUT DA:ADD AL,20H JMP OUTPUT S3:CMP AL,'z' ;小于等于小Z转移 JBE S4 S4:CMP AL,'a' ;大于等于小a转移 JAE XIAO JMP OUTPUT XIAO: SUB AL,32 JMP OUTPUT OUTPUT: MOV DL,AL MOV AH,02H ;显示输出 INT 21H

数据库原理及应用教程第五章

三、简答题 4、什么是事务?事务的提交和回滚是什么意思? 答:事务:事务是数据库系统中执行的一个工作单位,它是由用户定义的一组操作序列 事务的提交:COMMIT表示事务的提交,即将事务中所有对数据库的更新写回到磁盘的物理数据中去,此时事务正常结束。 事务的回滚:ROOLLBACK表示事务的回滚,即在事务运行的过程中发生了某种故障,事务不能继续执行,系统将事务中对数据库的所有已完成的更新操作全部撤销,再回滚到事务开始时的状态。 9、数据库运行过程中可能产生的故障有哪几类,各类故障如何恢复? 答:故障可分为以下三类:事务故障、系统故障、介质故障事务故障的恢复:(1)反向扫描日志文件,查找该事务的更新操作。(2)对该事务的更新操作执行反操作,即对已经插入的新记录进行删除操作,对已删除的记录进行插入操作,对修改的数据恢复旧值,用旧值代替新值。 系统故障的恢复:(1)正向扫描日志文件,查找尚未提交的事务,将其事务标识记入撤销队列。同时查找已经提交的事务,将其事务标识记入重做队列。(2)对撤销队列中的各个事务进行撤销处理。方法同事务故障中所介绍的撤销方法相同。(3)对重做队列中的各个事务进行重做处理。进行重做处理的方法是:正向扫描日志文件,按照日志文件中所登记的操作内容重新执行操作,使数据库恢复到最近某个

可用状态。 介质故障的恢复:(1)装入最新的数据库后备副本,使数据库恢复到最近一次转储的可用状态。(2)装入最新的日志文件副本,根据日志文件中的内容重做已完成的事务。装入方法如下:首先正向扫描日志文件,找出发生故障前已提交的事务,将其记入重做队列。再对重做队列中的各个事务进行重做处理,方法是:正向扫描日志文件,对每个重做事务重新执行登记的操作,即将日志文件中数据已更新后的值写入数据库

数据库系统应用试题及答案

数据库系统概述 一、概述 1.数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统和()。 A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。 A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB,也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。 I.人工管理阶段 II.文件系统阶段 III.数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中,不属于数据库系统特点的是()。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在()。 A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是()。 A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性,需要修改的是()。 A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性,需要修改的是()。 A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是()模式。 A.模式 B.物理模式 C.子模式 D.内模式 10.下述()不是DBA数据库管理员的职责。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是()。 A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型 <实体-联系图Entity Relationship Diagram 基本要素:实体型属性联系> 12.区分不同实体的依据是()。 A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型,它的三个要素分别是()。 A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在()中一个结点可以有多个双亲,结点之间可以有多种联系。 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.()的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作。 A.网状模型 B.关系模型 C.层次模型 D.以上都有

微型计算机原理第2版西安电子科技大学出版社第五章汇编语言程序设计课后习题答案

第五章汇编语言程序设计 1、画图说明下列语句所分配的存储器空间及初始化的数据值。 (1) BYTE_V AR DB ‘BYTE’,12,-12H,3 DUP(0,7, 2 DUP(1,2),7) (2) WORD_V AR DW 5 DUP(0,1,2),7,-5,’BY’,’TE’,256H 答:(1)(2) BYTE_V AR WORD_V AR 2、假设程序中的数据定义如下: P ARTNO DW ? P NAME DB 16 DUP(?) C OUNT D D ?

P LENTH EQU $- PARTNO 问:PLENTH的值为多少?他表示什么意义? 答:PLENTH的值为22,它表示当前已分配单元空间。 3、有符号定义语句如下: B UF DB 1,2,3,’123’ E BU F DB 0 L EQU EBUF-BUF 问:L的值是多少? 答:L的值为6; 4、假设成序中的数据定义如下: LNAME DB 30 DUP(?) A DDRESS D B 30 DUP(?) C ITY DB 15 DUP(?) C ODE_LIST DB 1,7,8,3,2 (1)用一条MOV指令将LNAME的偏移地址存入BX。 (2)用一条指令将CODE_LIST的头两个字节的内容放入SI。 (3)写一条伪指令定义符使CODE_LENGTH的值等于CODE_LIST域的实 际长度。 答:(1) MOV BX,OFFSET LNAME (2) MOV SI,WORD PTR CODE_LIST (3) CODE_LENGTH EQU $- CODE_LIST 5、对于下面的数据定义,试说明三条MOV语句指令的执行结果。 T ABLEA DW 10 DUP(?) T ABLEB DB 10 DUP(?) T ABLEC DB ‘1234’ 答: M OV AX,LENGTH TABLEA ;(AX)=000AH M OV BL,LENGTH TABLEB ;(BL)=0AH M OV CL,LENGTH TABLEC ;(CL)=01H 6、对于下面的数据定义,各条MOV指令单独执行后,有关寄存器的内容是什么? P LDB DB ? T ABLEA DW 20 DUP(?) T ABLEB DB ‘ABCD’;答:

第五章练习题参考答案完整版

第五章练习题参考答案 1、下面表是一张关于短期生产函数),(K L f Q 的产量表: (1) 在表1中填空 (2) 根据(1)。在一张坐标图上作出TPL 曲线,在另一张坐标图上作出APL 曲线和MPL 曲线。 (3) 根据(1),并假定劳动的价格ω=200,完成下面的相应的短期成本表2。 (4) 根据表2,在一张坐标图上作出TVC 曲线,在另一张坐标图上作出AVC 曲线和MC 曲线。 (5) 根据(2)和(4),说明短期生产曲线和短期成本曲线之间的关系。 解:(1)短期生产的产量表(表1) (2) (3)短期生产的成本表(表2)

(4)边际产量和边际成本的关系,边际MC和边际产量MPL两者的变动方向是相反的。 总产量和总成本之间也存在着对应关系:当总产量TPL下凸时,总成本TC曲线和总可变成本TVC是下凹的;当总产量曲线存在一个拐点时, 总成本TC曲线和总可变成本TVC也各存在一个拐点。平均可变成本和平均产量两者的变动方向是相反的。MC曲线和AVC曲线的交点与MPL曲线和APL曲线的交点是对应的。 2、下图是一张某厂商的LAC曲线和LMC曲线图。请分别在Q1和Q2的产量上画出代表最优生产规模的SAC曲线和SMC曲线。 解:在产量Q1和Q2上,代表最优生产规模的SAC曲线和SMC曲线是SAC1和SAC2以及SMC1和SMC2。 SAC1和SAC2分别相切于LAC的A和B,SMC1和SMC2则分别相交于LMC的A1和

B 1。 3、假定某企业的短期成本函数是TC(Q)=Q 3 -5Q 2 +15Q+66: (1) 指出该短期成本函数中的可变成本部分和不变成本部分; (2) 写出下列相应的函数:TVC(Q) AC(Q) AVC(Q) AFC(Q)和MC(Q)。 解(1)可变成本部分: Q 3 -5Q 2 +15Q 不可变成本部分:66 (2)TVC(Q)= Q 3 -5Q 2 +15Q AC(Q)=Q 2 -5Q+15+66/Q AVC(Q)= Q 2-5Q+15 AFC(Q)=66/Q MC(Q)= 3Q 2-10Q+15 4、已知某企业的短期总成本函数是STC(Q)=0.04 Q 3 -0.8Q 2 +10Q+5,求最小的平均可变成本值。 解: TVC(Q)=0.04Q 3 -0.8Q 2 +10Q AVC(Q)= 0.04Q 2 -0.8Q+10 令08.008.0=-='Q C AV 得Q=10 又因为008.0>=''C AV

数据库应用试卷及答案

数据库及应用(B卷) 一、选择题(从备选答案中选1 个正确的答案,每题2分、共24分) 1.支持所有用户建立、存储数据库的软件系统是。 A.数据库系统 B.数据库管理系统 C.应用程序 D.操作系统 2.DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3.在关系模式R中,函数依赖X→Y的语义是。 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等 B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 4. DBA是________的简称。 A.系统分析员 B.应用程序员 C.数据库管理员 D.数据录入员 5. _____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统B.数据库系统 C.数据库D.文件组织6.数据库系统的核心是。 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工 具 7.客观存在并可相互区别的事物叫________。 A.码 B.属性 C.实体 D. 实体集

8.数据库的完整性是指数据的_____和_____。 ?(1)正确性?(2)合法性?(3)不被非法存取?? (4)相容性?? (5)不被恶意破坏 A. (1)和(3) B. (2)和(5) C. (1)和(4) D. (2)和(4) 9.一组具有相同数据类型的值的集合称为________。 A.关系? B.属性 C.分量? D.域 10.以下______封锁违反两段锁协议。 A.Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B.Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C.Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unlock A D.Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存 ________。 A.程序运行过程B.数据操作 C.程序执行结果D.对数据库的更新操作12…并发操作会带来哪些数据不一致性________? A.丢失修改、不可重复读、读脏数据、死锁 B.不可重复读、读脏数据、死锁 C.丢失修改、读脏数据、死锁 D.丢失修改、不可重复读、读脏数据 二、简答题(每题5分,共15分) a)什么是事务?事务COMMIT和ROLLBACK分别表示什么? b)什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性? c)并发操作可能会产生哪几类数据不一致?用什么方法能避免各种不一致 的情况? 三.(每小题3分,共12分)设有关系R和S: R A B C S A B C

第5章练习题及参考答案

第五章练习题及参考答案 复习思考题 一、单项选择题: 1、投资公司于当年分得的利润或现金股利,是投资前被投资公司实现的利润分配得来的,因此应作为()。 A. 投资收益 B. 冲减财务费用 C. 投资成本的收回 D. 资本公积 2、在权益法下,当被投资单位因接受捐赠而增加资本公积的时候,投资公司应贷记的会计科目()。 A. 投资收益 B. 营业外收入 C. 资本公积 D. 盈余公积 3、对子公司投资应采取的核算方法是()。 A. 成本法 B. 权益法 C. 追溯调整法 D. 追溯重述法 4、公司取得长期股权投资,实际支付的价款或对价中包含的已宣告但尚未发放的现金股利或利润,应计入()。 A. 投资收益 B. 财务费用 C. 应收股利 D. 长期股权投资 5、同一控制下的公司合并取得的长期股权投资的初始投资成本是()。 A. 将差额记入营业外收入 B. 将差额记入投资收益 C. 将差额记入管理费用 D. 不调整长期股权投资的初始投资成本 6、2009年7月1日,宏泰公司投资中远公司100万元持有10%的股份,按成本法核算;2010年中远公司实现净利润120万元。2011年3月20日中远公司分派2009年现金股利80万元。宏泰公司应确认的投资收益为()万元。 A. 10 B. 8 C. 14 D. 11 二、多项选择题: 1、在权益法下,被投资公司()时,投资公司长期股权投资会发生变化。 A.宣告净利润B.宣告亏损C.宣告分派股利D.接受捐赠 2、甲公司采用成本法核算对乙公司的长期股权投资,甲公司对乙公司投资的账面余额只有在发生()的情况下,才应作相应的调整。 A.追加投资 B. 收回投资 C. 被投资企业接受非现金资产捐赠 D. 对该股权投资计提减值准备 3、采用权益法核算时,将引起长期股权投资账面价值增减变动的事项有()。 A..转让长期股权投资 B. 被投资企业宣告分派现金股利 C.计提长期股权投资减值准备 D. 被投资单位提取盈余公积 三、判断题: 1、以公允价值计量且其变动计入当期损益的金融资产,只包括交易性金融资产。() 2、投资公司只有达到被投资公司20%以上股权份额时,才能够对被投资公司实施重大影响。() 3、被投资单位分派股票股利只会引起股份数量的变化,不会引起所有者权益金额的变化。()

《数据库技术与应用》第5章 习题答案

第5章数据库完整性与安全性 1、什么就是数据库得完整性?什么就是数据库得安全性?两者之间有什么区别与联系? 解: 数据库得完整性就是指数据库中数据得正确性、有效性与相容性,其目得就是防止不符合语义、不正确得数据进入数据库,从而来保证数据库系统能够真实得反映客观现实世界。 数据库安全性就是指保护数据库,防止因用户非法使用数据库造成数据泄露、更改或破坏。 数据得完整性与安全性就是两个不同得概念,但就是有一定得联系: 前者就是为了防止数据库中存在不符合语义得数据,防止错误信息得输入与输出,即所谓垃圾进垃圾出所造成得无效操作与错误结果.后者就是保护数据库防止恶意得破坏与非法得存取。也就就是说,安全性措施得防范对象就是非法用户与非法操作,完整性措施得防范对象就是不合语义得数据。 2、什么就是数据库得完整性约束条件?完整性约束条件可以分为哪几类? 解: 完整性约束条件就是指数据库中得数据应该满足得语义约束条件。一般可以分为六类:静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。静态列级约束就是对一个列得取值域得说明,包括以下几个方面:①数据类型得约束,包括数据得类型、长度、单位、精度等;②对数据格式得约束;③对取值范围或取值集合得约束;④对空值得约束;⑤其她约束。静态元组约束就就是规定组成一个元组得各个列之间得约束关系,静态元组约束只局限在单个元组上。静态关系约束就是在一个关系得各个元组之间或者若干关系之间常常存在各种联系或约束。常见得静态关系约束有:①实体完整性约束;②参照完整性约束;③函数依赖约束。动态列级约束就是修改列定义或列值时应满足得约束条件,包括下面两方面:①修改列定义时得约束;②修改列值时得约束。动态元组约束就是指修改某个元组得值时需要参照其旧值,并且新旧值之间需要满足某种约束条件。动态关系约束就是加在关系变化前后状态上得限制条件,例如事务一致性、原子性等约束条件。 3、试述DBMS如何实现完整性控制。 解: 为了维护数据库得完整性,DBMS提供了以下三种机制: ①完整性约束条件定义完整性约束条件也称为完整性规则,就是数据库中得数据必须满足得语义约束条件。SQL标准使用了一系列概念来描述完整性,包括关系模型得实体完整性、参照完整性与用户定义完整性。这些完整性一般由SQL得DDL语义来实现。它们作为数据库模式得一部分存入数据字典中。 ②完整性检查方法检查数据就是否满足已定义得完整性约束条件称为完整性检查。一般在INSERT、UPDATE、DELETE语句执行后开始检查,也可以在事务提交时检查。检查这些操作执行后数据库中得数据就是否违背了完整性约束条件. ③违约处理若发现用户操作违背了完整性约束条件,应采取一定得措施,如拒绝(NOACTION)执行该操作,或级连(CASCADE)执行其它操作,进行违约处理以保证数据得完整性。 4、现有以下四个关系模式:

数据库应用试卷及答案

; 数据库及应用(B卷) 一、选择题(从备选答案中选1 个正确的答案,每题2分、共24分) 1.支持所有用户建立、存储数据库的软件系统是。 A.数据库系统 B.数据库管理系统 C.应用程序 D.操作系统2.DB的三级模式结构中最接近外部存储器的是。 A.子模式 B.外模式 C.概念模式 D.内模式 3.在关系模式R中,函数依赖X→Y的语义是。 A.在R的某一关系中,若两个元组的X值相等,则Y值也相等: B.在R的每一关系中,若两个元组的X值相等,则Y值也相等 C.在R的某一关系中,Y值应与X值相等 D.在R的每一关系中,Y值应与X值相等 4. DBA是________的简称。 A.系统分析员 B.应用程序员 C.数据库管理员 D.数据录入员 5. _____是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统B.数据库系统 C.数据库D.文件组织6.数据库系统的核心是。 《 A. 数据库 B. 数据库管理系统 C. 数据模型 D. 软件工具 7.客观存在并可相互区别的事物叫________。 A.码 B.属性 C.实体 D. 实体集8.数据库的完整性是指数据的_____和_____。 (1)正确性(2)合法性(3)不被非法存取 (4)相容性 (5)不被恶意破坏 A. (1)和(3) B. (2)和(5) C. (1)和(4) D. (2)和(4) 9.一组具有相同数据类型的值的集合称为________。 \ A.关系 B.属性 C.分量 D.域 10.以下______封锁违反两段锁协议。 A.Slock A … Slock B … Xlock C …… Unlock A … Unlock B … Unlock C B.Slock A … Slock B … Xlock C …… Unlock C … Unlock B … Unlock A C.Slock A … Slock B … Xlock C …… Unlock B … Unlock C … Unloc k A D.Slock A …Unlock A …Slock B … Xlock C …… Unlock B … Unlock C 11. “日志”文件用于保存________。

第五章部分习题答案

第五章部分习题答案 1.试编写一个汇编语言程序,要求对键盘输入的小写字母用大写字母显示出来。 答:程序段如下: BEGIN: MOV AH, 1 ;从键盘输入一个字符的DOS调用 INT 21H CMP AL, …a? ;输入字符<…a?吗? JB STOP CMP AL, …z? ;输入字符>…z?吗? JA STOP SUB AL, 20H ;转换为大写字母,用AND AL, 1101 1111B也可 MOV DL, AL ;显示一个字符的DOS调用 MOV AH, 2 INT 21H JMP BEGIN STOP: RET 2.编写程序,从键盘接收一个小写字母,然后找出它的前导字符和后续字符,再按顺序显示这三个字符。 答:程序段如下: BEGIN: MOV AH, 1 ;从键盘输入一个字符的DOS调用 INT 21H CMP AL, …a? ;输入字符<…a?吗? JB STOP CMP AL, …z? ;输入字符>…z?吗? JA STOP DEC AL ;得到前导字符 MOV DL, AL ;准备显示三个字符 MOV CX, 3 DISPLAY: MOV AH, 2 ;显示一个字符的DOS调用 INT 21H INC DL LOOP DISPLAY STOP: RET 4.试编写一程序,要求比较两个字符串STRING1和STRING2所含字符是否完全相同,若相同则显示…MATCH?,若不相同则显示…NO MATCH?。 答:程序如下: DSEG SEGMENT STRING1 DB …I am a student.? STRING2 DB …I am a student!? YES DB …MATCH?,0DH, 0AH, …$? NO DB …NO MATCH?, 0DH, 0AH, …$? DSEG ENDS ;-------------------------------------------------------------------------- CSEG SEGMENT MAIN PROC FAR ASSUME CS: CSEG, DS: DSEG, ES: DSEG

第5章课后习题参考答案

第五章组合逻辑电路 1.写出如图所示电路的输出信号逻辑表达式,并说明其功能。 (a)(b) 解:(a)Y1ABC(判奇功能:1的个数为奇数时输出为1) Y2AB(AB)CABACBC(多数通过功能:输出与输入多数一致)(b)Y1(AB)A(AB)BABAB(同或功能:相同为1,否则为0)2.分析如图所示电路的逻辑功能 (a)(b)(c) 解:(a)Y 1ABAB(判奇电路:1的个数为奇数时输出为1) 0011 (b)Y2(((AA)A)A)(判奇电路:1的个数为奇数时输出为1) 0123 YAM 00 (c)Y 1 A M 1 (M=0时,源码输出;M=1时,反码输出) YAM 23 3.用与非门设计实现下列功能的组合逻辑电路。(1)实现4变量一致电路。 (2)四变量的多数表决电路 解:(1) 1)定变量列真值表:

ABCDYABCDY 0000110000 0001010010 0010010100 0011010110 010******* 010******* 0110011100 0111011111 2)列函数表达式:YABCDABC D ABCDABCD 3)用与非门组电路 (2)输入变量A、B、C、D,有3个或3个以上为1时输出为1,输人为其他状态时输出为0。 1)列真值表2)些表达式 3)用与非门组电路 4.有一水箱由大、小两台水泵ML和Ms供水,如图所示。水箱中设置了3个水位检测元

件A、B、C,如图(a)所示。水面低于检测元件时,检测元件给出高电平;水面高于检测元件时,检测元件给出低电平。现要求当水位超过C点时水泵停止工作;水位低于C点而高于B点时Ms单独工作;水位低于B点而高于A点时ML单独工作;水位低于A点时 ML和Ms同时工作。试用门电路设计一个控制两台水泵的逻辑电路,要求电路尽量简单。 解:(1)根据要求列真值表(b) (b)(a) (2)真值表中×对应的输入项为约束项,利用卡诺图化简(c)(d) (c)(d) (e) 得:MABC s MB L (ML、M S的1状态表示工作,0状态表示停止) (3)画逻辑图(e)

数据库原理与应用教程第四版 第五章答案

免责声明:私人学习之余整理,如有错漏,概不负责 1.视图的优点 简化数据查询语句、使用户能从多角度看待同一数据、提高了数据的安全性、提供了一定程度的逻辑独立性 2.使用视图可以加快数据的查询速度吗?为什么? 不对。其本质上还是执行视图内部的查询语句,通过视图查询数据时,都是转换为对基本表的查询,其简化了数据查询语句但是并不能加快数据查询速度。 3.写出创建满足以下要求的视图的SQL语句。 1)查询学生的学号、姓名、所在系、课程号、课程名、课程学分。 CREATE VIEW v1(Sno,Sname,Sdept,Cno,Cname,Credit) AS SELECT s.Sno,Sname,Sdept,https://www.360docs.net/doc/8913167385.html,o,Cname,Credit FROM Student s JOIN SC ON s.Sno = SC.Sno JOIN Course c ON https://www.360docs.net/doc/8913167385.html,o = https://www.360docs.net/doc/8913167385.html,o 2)查询学生的学号、姓名、选修的课程名和考试成绩。 CREATE VIEW v2(Sno,Sname,Cname,Grade) AS SELECT s.Sno,Sname,Cname,Grade FROM Student s JOIN SC ON s.Sno = SC.Sno JOIN Course c ON https://www.360docs.net/doc/8913167385.html,o = https://www.360docs.net/doc/8913167385.html,o 3)统计每个学生的选课门数,列出学生学号和选课门数。 CREATE VIEW v3(Sno,选课门数) AS SELECT s.Sno,COUNT(*) FROM Student s JOIN SC ON s.Sno = SC.Sno GROUP BY Sno 4)统计每个学生的修课总学分,列出学生学号和总学分。(成绩大于等于60) CREATE VIEW v4(Sno,总学分) AS SELECT s.Sno,SUM(Credit) FROM Student s JOIN SC ON s.Sno = SC.Sno JOIN Course c ON https://www.360docs.net/doc/8913167385.html,o = https://www.360docs.net/doc/8913167385.html,o WHERE Grade > 60 GROUP BY Sno 5)查询计算机系Java考试成绩最高的学生的学号、姓名和Java考试成绩。 CREATE VIEW v5(Sno,Cname,Grade) AS SELECT s.Sno,Sname,Grade FROM Student s JOIN SC ON s.Sno = SC.Sno WHERE Sdept = '计算机系'

2019年大学《数据库原理及应用教程》试题及答案

《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构

C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性

1632位微机原理、汇编语言及接口技术第五章课后习题答案-

1632位微机原理、汇编语言及接口技术第五章课后习题答案-

习题 5.2 在半导体存储器中, RAM 指的是 随机存取存储器 ,他可读可写,但断电后信息一般会丢失 ; 而 ROM 指的是 只读存储器 , 正常工作时只能从中读取信息, 但断电后信息不会丢失。以EPROM 芯片 2764为例, 其存储容量为 8K ×8位, 共有 8 条数据线和 13 条 地址线。用它组成 64KB 的 ROM 存储区共需 8 片 2764芯片。 习题 5.7 什么是存储器连接中的 “ 位扩充 ” 和 “ 地址扩充 ” ? 欲组成 32KB 的 RAM 存储区,在采用容量 1K ×4位的静态 RAM 芯片或容量16K ×1位的静态 RAM 芯片的情况下,各需要多少芯片? 在位方向和地址方向上各要进行什么样的扩充?请画出采用 2114芯片时的连接示意图。解答: ?位扩充—— 存储器芯片数据位数小于主机数据线数时,利用多个存储器芯片在数据 “ 位 ” 方向的扩充; ?地址扩充 (字扩充——当一个存储器芯片不能满足系统存储容量时, 利用多个存储器芯片在 “ 地址 ” 方向的扩充 ?组成 32KB 存储空间,用 SRAM 2114(1K ×4需要 64个芯片; ?组成 32KB 存储空间,用 DRAM 4116(16K ×1需要 16个芯片; ?它们都需要进行位扩充和地址扩充

习题 5.8 ?存储芯片为什么要设置片选信号? ?它与系统地址总线有哪些连接方式? ?采用何种连接方式可避免地址重复? ?采用哪些连接方式可节省用于译码的硬件? 解答: ?片选信号说明该存储器芯片是否被选中正常工作, 设置它可以比较方便地实现多个存储器芯片组成大容量的存储空间 ?存储器片选信号通常与 CPU 地址总线的高位地址线相关联,可以采用“ 全译码 ” 、 “ 部分译码 ” 、 “ 线选译码 ” 方式 ?采用全译码方式可以避免地址重复 ?采用部分或线选译码可以节省译码硬件

相关文档
最新文档