2017年哈尔滨工业大学生命科学与技术学院854计算机基础考研题库
● 摘要
一、选择题
1． 若X 是后序线索二叉树中的叶结点， 且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）
A.X 的父结点
B. 以Y 为根的子树的最左下结点 C.X 的左兄弟结点Y
D. 以Y 为根的子树的最右下结点 【答案】A
【解析】根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X 结点的后继是其父结点，即其右线索指向的是父结点。
2． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为字节，页表项大小为2字节，逻辑地址结构为：
逻辑地址空间大小为（ ）。
A.64 B.128 C.256 D.512
【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为采用二级页表，一页可存放要
3． 某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int 和short 型长度分别为32位和16位，并且数据按边界对齐存储。某C 语言程序段如下：
若record
变量的首地址为则地址中内容及record.c 的地址分别为（ ）。
A.
B.
C.
第 2 页，共 55 页
页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
字节，页表项大小为2B ，
字节，故最少需
’个页表项，本题中逻辑地址空间大小为
个页面来保存页表项，故本题答案为B 。
D.
【答案】D 。
【解析】32位整数a 需要占4个字节，16位整数c 需要占2个字节，而字符数据b 占一个字节。a=273, 转换成十六进制是111H , 采用小端方式存放数据，地址0xC008中的内容为11H 。由于数据按边界对齐存储，地址
地址
中存放c 。
中存放a , 地址
中存放b , 地址
中空闲，
4． 下列序列中，（ ）是执行第一趟快速排序后所得的序列。
【答案】C
【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。
5． 某设备中断请求的相应和处理时间为100m ，每400ns 发出一次中断请求，中断相应所容许的最长延迟时间为50ns , 贝U 在该设备持续工作过程中CPU 用于该设备的百分比至少是（ ）
A.
B.
C.
D. 【答案】B
【解析】每400m 响应一次中断并且用100m 进行处理，所以该设备的
时间占用CPU 时间
百分比为中断响应容许的延迟时间对此没有影响，属于干扰条件。
6． n 个顶点的无向图的邻接表最多有（ ）个表结点。
A.IT B.n （n-l ） C.n （n+l） D.n （n-l ）/2 【答案】B
【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n-1个结点连接，从而会产生n （n-l ）个表结点。
7． 关键路径是AOE 网中（ ）。
A. 从始点到终点的最短路径 B. 从始点到终点的最长路径 C. 从始点到终点的边数最多的路径 D. 从始点到终点的边数最少的路径 【答案】B
【解析】在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度（这里所说的路径长度是指路径上各活动持续时间之和，不是路径上弧的数目）。路径长度最长的路径称作关键路径（critical path）。
第 3 页，共 55 页
时间占整个CPU 时间
8． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps , 电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要（ ）。
A. 增加160m B. 增加80m C. 减少160m D. 减少80m 【答案】D
【解析】以太网采用CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度=碰撞窗口大小x 报文发送速率，本题最小数据帧长度减少800b ，那么碰撞的窗口也要减少，因此距离也要减少，从而（800×2×
）/（l ×
）=160m，
由于时间延时存在两倍的关系，因此减少的距离为80m 。
9． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C
语言语句
得到y 的机器数为（ ）。
【答案】B 。
【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为
10．对矩阵压缩存储是为了（ ）。
A. 方便运算 B. 方便存储 C. 提高运算速度 D. 减少存储空间 【答案】D
【解析】压缩存储也就是对那些没用的元素不进行存储或者对那些具有一定规律的相同元素放在一个存储空间，目的就是为了节省空间。
11．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。
A. 先来先服务 B. 高响应比优先 C. 时间片轮转
第 4 页，共 55 页
所以