2018年北京市培养单位植物研究所408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、选择题
1． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8
D.14
【答案】A
【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。
2． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是（ ）
A.PPP
B.ARP
C.UDP
D.SMTP
【答案】D
【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
3． 下列数中最小的数为（ ）。 A. C. D.
【答案】C
4．
是系统级_____，是处于主适配器和智能设备控制器之间的_____接口。
准允许总线上连接的设备由_____个提高到_____个，可支持_____位数据传输。
A. 并行
B. 接口
C.16
D.8
E.16
【答案】B ，A ， D ， C ， E
5． 用于笔记本电脑的外存储器是（ ）。
A. 软磁盘
第 2 页，共 27 页 — 3标
B. 硬磁盘
C. 固态盘
D. 光盘
【答案】C
6． 某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32，8
B.32，6
C.8，32
D.8，30
【答案】B
【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。
7． 程序P 在机器M 上的执行时间是20秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 増加到原来的
A. B.
C.14秒 D.
【答案】D 倍，则P 在M 上的执行时间是（ ） 【解析】
8． 已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18, 将其再调整为大根堆，调整过程中元素之间进行的比较次数是（ ）。
A.1
B.2
C.4
D.5
【答案】B
【解析】对堆插入或删除一个元素，有可能不满足堆的性质，堆被破坏，需要调整为新堆。 （1）为原堆，
（2）为插入18后，
（3）比较10与18, 交换后，
（4）比较25与18, 不交换，即为调整后的新的大根堆。
因此调整过程中元素之间进行的比较次数为2。
第 3 页，共 27 页
9． 下列各项中，（ ）是同步传输的特点。
A. 需要应答信号
B. 各部件的存取时间比较接近
C. 总线长度较长
D. 总线周期长度可变
【答案】B
10．若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中
的应用层协议可以是（ ）。
图 电子邮件发送接收示意图
A.SMTP 、SMTP 、SMTP
B.POP3、SMTP 、POP3
C.POP3、SMTP 、SMTP
D.SMTP 、SMTP 、POP3
【答案】D 。
【解析】题中电子邮件的工作过程如下：
①用户1调用用户代理来编辑要发送的邮件，用户代理用SMTP 将邮件传送给用户1的发送端邮件服务器。
②发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。 ③运行在发送端邮件服务器的SMTP 客户进程，发现在邮件缓存中有待发送的邮件，就向运行在接收端邮件服务器也就是用户2的邮件服务器的SMTP 服务器进程发起TCP 连接建立。当TCP 连接建立后，SMTP 客户进程开始向远程的SMTP 服务器发送邮件。当所有的待发邮件发完了，SMTP 就关闭所建立的TCP 连接。
第 4 页，共 27 页
阶段分别使用
相关内容
相关标签