计算机科学概论--问题与答案放网.docVIP

问题与练习答案 第1章 1.1节 1. 上面的两个输入中有且只有一个必须为1，且最下面的输入必须为1。 2. 下面的输入1被NOT门取反为0，使得AND门的输出变为0。因此，OR门的2个输入均为0（记住，触发器上面的输入保持为0），因此OR门的输出变成0。这就意味着，当触发器下面的输入变回0，AND门的输出仍将保持0。 3. 上面的OR门的输出将变为1，使得上面的NOT门得到一个输出0。这会使得下面的OR门得到一个输出0，并使得下面的NOT门得到一个输出1。这个1被看作是触发器的输出，同时反馈给了上面的OR门，这时，它将该门的输出保持为1，即使在触发器的输入已经变回0。 4. 当时钟为0时，触发器将屏蔽掉电路的输入值。当时钟为1时，触发器将响应电路的输入值。 5. a. 整个电路等同于单个XOR门。 b. 这个电路也等同于单个XOR门。 6. a. 6AF2 b. E85517 c. 48 7. a. 01011111110110010111 b. 0110000100001010 c. 1010101111001101 d. 0000000100000000 1.2节 1. 在第一种情况下，地址为6的存储单元最后结果为值5。在第二种情况下，它的最后结果值为8。 2. 在步骤1当新值写入3号存储单元时，该单元的原始值被擦去了。因此，步骤2并没有将3号存储单元中原始值存入2号存储单元中。结果是：两个存储单元最后的值都是最初2号存储单元中的值。正确的步骤如下： 步骤1，将2号存储单元中的内容移到1号存储单元。 步骤2，将3号存储单元中的内容移到2号存储单元。 步骤3，将1号存储单元中的内容移到3号存储单元。 3. 32768位。 1.3节 1. 有较快的数据检索速度以及较高的传输速率。 2. 这里要记住的一点是，与计算机内部运作速度相比较，机械动作的缓慢表明：我们应该把必须移动读/写磁头的次数减到最少。如果我们要在写满磁盘的一面后再开始下一面，那么当我们在写满一个道时都必须移动一次读/写磁头。因此磁头移动的次数就大约等于磁盘两个盘面所有道的总和。不过，如果我们通过电子方式在磁盘表面之间切换读/写磁头，我们就只需要在每个柱面写满时才移动一次读/写磁头了。 3. 在这个应用中，必须从海量存储系统中随机地检索信息，而对于CD和DVD等设备中使用的螺旋系统，这种方法是很耗时的。（而且，现在的技术还无法使CD和DVD设备中的某部分数据进行更新。） 4. 存储空间是以物理扇区为单元分配的（事实上，在大多数情况下是以扇区组为单元）。如果最后一个物理扇区没有被写满，可以再填加新的文本，而不需要增加此文档的存储空间。如果最后一个物理扇区已经被写满，那么无论要给该文档填加什么内容，都需要分配额外的物理扇区。 5. 闪存驱动器不需要物理运动，因此所需要的响应时间比较短，而且不会有物理损耗。 6. 缓冲区是一个临时的数据存储区域，通常用作解决数据源与最终目的地不一致性的手段。 1.4节 1. Computer science。 2. 除了从低端数第6位对应的大写字母和小写字母分别是0和1外，两个位模式是相同的。 3. a.0110100001110010 0010000001110010 0010000001101111 00111111 b.0100100001110111 0010001001000011 0110010101111001 0010000001110011 0110010100101110 c.0010101100111101 00101110 4. 5. a. 5 b. 9 c. 11 d. 6 e. 16 f. 18 6. a. 110 b. 1101 c. 1011 d. 10010 e. 11011 f. 100 7. 在24位中，我们利用ASCII码可以存储3个符号。因此，可存储的值最大能够达到999。不过，如果我们将这些位用作二进制数字，那么可存储的值则最大可达16 777 215。 8. a. 15.15 b. 51.0.128 c. 10.160 9. 几何表示法与位图编码的图像相比，更利于改变其尺寸。然而，几何表示法在图像的质量方面没有位图好。正如在1.8节所说的，JPEG位图表示方式