笔试：《技术之瞳》做题笔记

 

---

 

第2章 计算机科学

计算机网络

 

计算机组成原理

2.21.某指令流水线由5段组成，各段所需要的时间依次如下： t、3t、t、2t、t ， 如果连续执行10条指令，则吞吐率为?

吞吐率=指令条数/总时间 

由于流水线每一段只能有一条指令在执行，此题的关键在3t段，下一条指令要等前一条指令执行完才能执行这一段，所以等待时间为3t。 
总时间=第一条指令执行时间+以后每条指令落后时间总和=(t+3t+t+2t+t) + (9*3t)=35t

吞吐率=10/35t=0.2857/t

 

2.26.有如下程序段，执行该程序段后，x的值为(  )。

  int a=14, b=15,x;

  char c='A';

  x=(a＆＆b)＆＆(c＜'B');

在C语言中"非零即真".也就是说用一个 int 来做逻辑运算的话,只要他的值不是 0 就算是 true.
那么 (a && b) 中 a 和 b 都不为 0 .所以 a && b 为 true.
(c < 'B') 中 c 为 字符 ‘A’对应的ASCII码 小于 ‘B’ 的ASCII码 所以 也为 true.
即 (a && b) && (c < 'B') 返回 true.
在C语言中 把一个 boolean 转换为 int 的话.true 就返回 1.false 返回 0.
所以 x = 1

PS：ASCII值：'A'=97，'a'=65

 

操作系统和分布式

 

算法和数据结构

习题答案：

2.52-2.55　　C/A/D/A

2.56-2.60　　C/D/B/AD/B

2.61-2.65　　B/A/CD/B/D

2.66-2.70　　D/B/A/C/A

2.70-2.72　　C/B