2017年北京协和医学院阜外心血管病医院823计算机原理考研题库
● 摘要
一、选择题
1． 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
A.95, 22, 91, 24, 94, 71
B.92, 20, 91, 34, 88, 35
C.21, 89, 77, 29, 36, 38
D.12, 25, 71, 68, 33, 34
【答案】A
【解析】各选项对应的查找过程如下图所示，从中看到选项B 、C 、D 对应的查找树都是二叉排序树，只有选项A 对应的查找树不是一棵二叉排序树，因为在以91为根的左子树中出现了比91大的结点94。
2． 以下描述中，不正确的是（ ）。
A. 根据Amdahl 定理，程序的加速比决定于串行部分的性能
B. 多核处理机上运行的每个线程都具有完整的硬件执行环境
C. 按计算内核的对等与否，CMP 可分为同构多核和异构多核两种
D. 线程的切换比进程的切换代价大
【答案】D
3． 32位浮点数格式中，符号位为1位，阶码为8位, 尾数为23位。则它所能表示的最大规格化正数为（ ）。
A.
B.
C.
D.
【答案】A
第 2 页，共 63 页
4． 计算机系统的输入输出接口是（ ）之间的交接界面。
A. CPU与存储器
B. 主机与外围设备
C. 存储器与外围设备
D.CPU 与系统总线
【答案】B
5． 运算器虽有许多部件组成，但核心部分是（ ）。
A. 数据总线
B. 算术逻辑运算单元
C. 多路开关
D. 通用寄存器
【答案】B
6． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是（ ）
A.PPP
B.ARP
C.UDP
D.SMTP
【答案】D
【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
7． 下列各种操作的时间中，不属于活动头硬盘的存取访问时间的是（ ）。
A. 寻道时间
B. 旋转延迟时间
C. 定位时间
D. 传送时间
【答案】C
8． 某主机的IP 地址为组，则目的地址可以是（ ）。
A.
B.
C.
D.
【答案】D 。
【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1, 这里77的二进制是子网掩码252的二进制是由此可以看到77的前6位作为子网位，后四
也就是 因此答案是D 。位作为主机位，由此可以知道其广播地址是
第 3 页，共 63 页 子网掩码为若该主机向其所在子网发送广播分
9． 下列关于SMTP 协议的叙述中，正确的是（ ）
ⅠⅡⅢⅣ. 只支持传输7比特ASCII 码内容
Ⅱ. 支持在邮件服务器之间发送邮件
Ⅲ. 支持从用户代理向邮件服务器发送邮件
Ⅳ. 支持从邮件服务器向用户代理发送邮件
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅱ和Ⅳ
C. 仅Ⅰ、Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
【答案】A
【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容
10．下面的论述中，不正确的是（ ）。
A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核
B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率
C. 多指令流单数据流（MISD ）结构从来没有实现过
D. 超标量技术是同时多线程技术在英特尔系列处理机产品中的具体实现
【答案】D
11．设图的邻接矩阵A 如下所示，各顶点的度依次是（ ）
A.1, 2, 1, 2
B.2, 2, 1, 1
C.3, 4, 2, 3
D.4, 4, 2, 2
【答案】C
第 4 页，共 63 页
相关内容
相关标签