2017年中国科学技术大学软件学院408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、选择题
1． 假定编译器将赋值语句“x=x+3; ”转换为指令”addxaddt ，3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB , 且Cache 使用直写（WriteThrough ）方式，则完成该指令功能需要访问主存的次数至少是（ ）。
A.0
B.1
C.2
D.3
【答案】C
【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至少需要访问主存2次。
2． 流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m 个并行部件的CPU 相比，一个m 段流水CPU （ ）。
A. 具备同等水平的吞吐能力
B. 不具备同等水平的吞吐能力
C. 吞吐能力大于前者的吞吐能力
D. 吞吐能力小于前者的吞吐能力
【答案】A
3． 主机甲与乙之间已建立一个TCP 连接，双方持续有数据传输，且无差错与丢失。若甲收到1个来自乙的TCP 段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号和确认分别是（ ）
A.2046、2012
B.2046、2013
C.2047、2012
D.2047、2012
【答案】B
【解析】若甲收到1个来自乙的TCP 段，该段的序号seq=1913、确认序号ack=2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号seql=ack=2046和确认序号ackl=seq+100=2013,
答案为B 。
4． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
A.
B.
C.
D.
【答案】A
【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句
5． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU 内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
【答案】D
【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。
6． —个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成
，， 功的那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时拥塞窗口大小是（ ）。
A.7KB
B.8KB
C.9KB
D.16KB
【答案】C
【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16，但是由于拥塞阈值变为16/2=8，故三次成功后为8，以后为线性增长，故为8+1=9，答案为C 。
7． —个栈的入栈序列为1, 2, 3, ……, n ，
其出栈序列是值的个数是（ ）
A.n-3
B.n-2
C.n-1
，则有设其执行时间为T （n ） 若，则可能取
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
8． 某系统有n 台互斥使用的同类设备，3个并发进程需要3, 4, 5台设备，可确保系统不发生死锁的设备数n 最小为（ ）
A.9
B.10
C.11
D.12
【答案】B
【解析】2+3+4+1=10
9 在文件的索引节点中存放直接索引指针10个，，磁盘块大小为1KB 。一级二级索引指针各1个．
每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。
A.1, 2
B.1, 3
C.2, 3
D.2, 4
【答案】B
【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是
级索引的偏移量范围是
二级索引访问的偏移量范围是一
偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。
10．5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.01, 0000, 0001, 001, 1
B.011, 000, 001, 010, 1
C.000, 001, 010, 011, 100
D.0, 100, 110, 1110, 1100
【答案】D
【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支表示字符‘0’，右分支表示字符‘1’, 则可以用从根结点到叶子结点的路径上的分支字符串作为
D 选项中，该叶子结点字符的编码。如此得到的编码必是前缀编码。编码110是编码1100的前缀，
故不符合前缀编码的定义。
11．编译程序出现的时期是（ ）。
A. 第一代
B. 第二代
相关内容
相关标签