《2018年中国科学技术大学408计算机学科专业基础综合之计算机组成原理考研基础五套测试题.doc》由会员分享，可在线阅读，更多相关《2018年中国科学技术大学408计算机学科专业基础综合之计算机组成原理考研基础五套测试题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年中国科学技术大学408计算机学科专业基础综合之计算机组成原理考研基础五套测试题一、选择题1 在文件的索引节点中存放直接索引指针10个，一级二级索引指针各1个，磁盘块大小为1KB 。每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。A.1, 2B.1, 3C.2, 3D.2, 4【答案】B【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是级索引的偏移量范围是二级索引访问的偏移量范围是一偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访
2、问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。 2 若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中的应用层协议可以是（ ）。 图 电子邮件发送接收示意图A.SMTP 、SMTP 、SMTPB.POP3、SMTP 、POP3C.POP3、SMTP 、SMTPD.SMTP 、SMTP 、POP3【答案】D 。【解析】题中电子邮件的工作过程如下：用户1调用用户代理来编辑要发送的邮件，用户代理用SMTP 将邮件传送给用户1的发送端邮件服务器。发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。 运行在发送
3、端邮件服务器的SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就向运行在接收端邮件服务器也就是用户2的邮件服务器的SMTP 服务器进程发起TCP 连接建立。当阶段分别使用TCP 连接建立后，SMTP 客户进程开始向远程的SMTP 服务器发送邮件。当所有的待发邮件发完了，SMTP 就关闭所建立的TCP 连接。运行在接收端邮件服务器中的SMTP 服务器进程收到邮件后，将邮件放人收信人的用户邮箱中，等待收信人在他方便时进行读取。收信人在打算收信时，调用用户代理，使用POP 协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（如果邮箱中有来信的话）。2, 3阶段分别使用的应用层协议可以是SMTP
4、，SMTP , POP3, 因此答案是D 。SMTP 因此题中1，采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。 3 用于笔记本电脑的外存储器是（ ）。A. 软磁盘B. 硬磁盘C. 固态盘D. 光盘【答案】C 4 引入多道程序的目的在于（ ）。A. 充分利用减少等待时间B. 提高实时响应速度C. 有利于代码共享，减少主辅存信息交换量D. 充分利用存储器【答案】A【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效和外设的利用率。 地使用和外设。它设法让总有事情可做，以此
5、来提高 5 在定点数运算中产生溢出的原因是（ ）。A. 运算过程中最高位产生了进位或借位B. 参加运算的操作数超出了机器的表示范围C. 运算的结果的操作数超出了机器的表示范围D. 寄存器的位数太少，不得不舍弃最低有效位【答案】C 6 CRT 的分辨率为A.512KBB.1MBC.256KBD.2MB【答案】B 像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。 7 主存储器和CPU 之间増加cache 的目的是（ ）。A. 解决CPU 和主存之间的速度匹配问题B. 扩大主存储器的容量C. 扩大CPU 中通用寄存器的数量D. 既扩大主存容量又扩大CPU 通用寄存器数量【答案】A 8 磁盘
6、驱动器向盘片磁层记录数据时采用（ ）方式写入。A. 并行B. 串行C. 并一串行D. 串一并行【答案】B 9 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。A.0（n ）B.0（e ）C.0（n+e）D.O （nxe ）【答案】C 。【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为其中n 为图中顶点数。而当以邻接表作图的存储结构时，找邻接点所需时间为0（e ），其中e 为无向图中边的数或有向图中弧的数。由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O （n+e）。即可得出正确答案。 10在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。A. 硬件B. 关中断指令C. 开中断指令D. 软件【答案】B 11寄存器间接寻址方式中，操作数处在（ ）。A. 通用寄存器一、选择题考研试题
