《《计算机科学概论》第11版《问题与练习答案》1 .pdf》.pdf
问题与练习答案
第1 章
1.1 节
1. 1 1
上面的两个输入中有且只有一个必须为 ,且最下面的输入必须为 。
2. 1 NOT 0 AND 0 OR 0
下面的输入 被 门取反为 ,使得 门的输出变为 。因此, 门的两个输入均为 (记
0 OR 0
住,触发器上面的输入保持为 ),因此 门的输出变成 。这就意味着,当触发器下面的输
0 AND 0
入变回 , 门的输出仍将保持 。
3. OR 1 NOT 0 OR
上面的 门的输出将变为 ,使得上面的 门得到一个输出 。这会使得下面的 门得
0 NOT 1 1
到一个输出 ,并使得下面的 门得到一个输出 。这个 被看做是触发器的输出,同时
OR 1 0
反馈给了上面的 门,这时,它将该门的输出保持为 ,即使在触发器的输入已经变回
以后也是如此。
4. a. 整个电路等同于单个XOR 门。
b. 这个电路也等同于单个XOR 门。
5. a. 6AF2 b. E85517 c. 48
6. 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. 32 768位。
1.3 节
1. 有较快的数据检索速度以及较高的传输速率。
2. 这里要记住的一点是,与计算机内部运作速度相比较,机械动作的缓慢表明:我们应该把必
/
须移动读 写磁头的次数减到最少。如果我们要在写满磁盘的一面后再开始下一面,那么当
2 问题与练习答案
/
我们在写满一个磁道时都必须移动一次读 写磁头。因此磁头移动的次数就大约等于磁盘两
/
个盘面所有磁道的总和。不过,如果我们通过电动方式在磁盘表面之间切换读 写磁头,我