《2018年上海市培养单位上海高等研究院866计算机原理之计算机组成原理考研基础五套测试题.doc》由会员分享，可在线阅读，更多相关《2018年上海市培养单位上海高等研究院866计算机原理之计算机组成原理考研基础五套测试题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年上海市培养单位上海高等研究院866计算机原理之计算机组成原理考研基础五套测试题一、选择题1 处理外部中断时，应该由操作系统保存的是（ ）。A. 程序计数器（PC ）的内容B. 通用寄存器的内容C. 快表（TLB ）的内容D.Cache 中的内容【答案】B【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义：由中断隐指令保存程序的断点（程序计数器）；由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。 2 下列程常段的时间复杂度是（ ） A.B.C.D.【答案】C【解析】外部循环的退出条件是内部循环的退出条件
2、是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。 3 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“”，贝IJ 能得出的结论是（ ）。A.R2可以经过R1到达netl ，跳数为17B.R2可以到达netl ，跳数为16C.R1可以经过R2到达netl ，跳数为17D.R1不能经过R2到达netl【答案】D【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D
3、。 4 CD-ROM 光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。A. 重写，内B. 只读，外C. 一次，外【答案】B 5 个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成，功的那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时拥塞窗口大小是（ ）。A.7KBB.8KBC.9KBD.16KB【答案】C【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16
4、，但是由于拥塞阈值变为16/2=8，故三次成功后为8，以后为线性增长，故为8+1=9，答案为C 。 6 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。A.245MbpsB.979MbpsC.1958MbpsD.7834Mbps【答案】D【解析】显存的容量=分辨率X 色深，带宽=分辨率x 色深x 帧频，考虑到50%的时间用来刷新屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：1600xl200x24x85x2=7834Mbps。 7 某计算机处理器
5、主频为50MHz , 采用定时查询方式控制设备A 的查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A的A. B.c. D.【答案】C 的时间占整个CPU 时间的百分比至少是（ ）。 【解析】对于设备A , 每秒中查询至少200次，每次查询至少500个时钟周期，总的时钟周期数为100000, 又因为处理器主频为50MHz 。所以CPU 用于设备A 的I/0的时间占整个CPU 时间的百分比至少为100000/50 8 一个由微处理器构成的实时数据采集系统，其采样周期为20ms ，A/D转换时间为25，则当CPU 采
6、用方式读取数据时，其效率最高（ ）。A. 查询B. 中断C. 无条件传送D. 延时采样【答案】B 9 完整的计算机系统应包括（ ）。A. 运算器、存储器、控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统【答案】D 10在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。A. 译码电路，与非门B. 编码电路，或非门C. 溢出判断电路，异或门D. 移位电路，与或非门【答案】C 11下列选项中，不能构成折半查找中关键字比较序列的是（ ）。A.500, 200, 450, 180B.500, 450, 200, 180C.180, 500, 200, 450D.180, 200, 500, 450【答案】A【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A 项错误，第三次比较的关键字为450, 说明待查关键字位于间，所以第四次比较时不会遇到关键字180。一、选择题考研试题
