2017年西安交通大学能源与动力工程学院814计算机基础综合之数据结构考研题库
● 摘要
一、选择题
1． 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）
A. 将文件内容读到内存中
B. 将文件控制块读到内存中
C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程
【答案】B
【解析】概念
2． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）
A.5
B.6
C.10
D.15
【答案】D
【解析】m 阶B 树非根结点含关键字个数
4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个关键字，一共有15个关键字那么最多有15个含有关键字的结点
3． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）
。若有两个数
则用浮点加法计算X+Y的最终结果是（ ）。
A.001111100010
B.001110100010
C.010000010001
D. 发生溢出
【答案】D
【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X 和Y 的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y 对阶后得到：Y=然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8〜+7之间。而阶码本身等于7, 再加1就等于8。因此，最终结果发生溢出。
4． 在有向图的邻接表存储结构中，顶点V 在链表中出现的次数是（ ）。
A. 顶点V 的度 B. 顶点V 的出度 C. 顶点V 的入度 D. 依附于顶点V 的边数
【答案】B
【解析】在有向图中，第j 个链表中的结点个数只是顶点Vi 的出度，为求入度，必须遍历整个邻接表。因此顶点V 在链表中出现的次数是顶点V 的出度。
5． 已知串其Next 数组值为（ ）。
A.0123
B.1123
C.1231
D.1211
【答案】A
【解析】KMP 算法的next 数组建立的原则
6． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）
A.c 和e
B.d 和e
C.f 和d
D.f 和h
【答案】C
【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
7． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度
【答案】C
【解析】最快查找一次成功，最慢查找n
次成功。平均查找次数为
为（ ）。
那么
8． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C
语言语句
得到y 的机器数为（ ）。
【答案】B 。
【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位
无符号数，前面要补零。因为所以
9． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）
I. 整数除以零 II. Sin（ ）函数调用 III. read系统调用
A. 仅 I 、II
B .仅 I 、III
C. 仅II 、III
D. I、II 和III
【答案】B
【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。
10．若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ）
A.
B.
C.
D.
【答案】D
【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深度优先遍历而不是广度优先遍历，故答案为D 。
二、填空题
11．空格串是指_____，其长度等于_____。
【答案】由空格字符（
值32）所组成的字符串；空格个数
相关内容
相关标签