河北经贸大学计算机科学题库,2017年河北经贸大学计算机应用技术807数据结构考研导师圈点必考题汇编...

一、选择题

1． —棵二叉树高度为h ，所有结点的度或为0或为2，则这棵二叉树最少有( )个结点。

A.2h

B.

C.

D.

【答案】B

【解析】此树满足哈夫曼树，除根节点外每层有两个节点。

2． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是( )。

I. 父子关系

II. 兄弟关系

III.u 的父结点与v 的父结点是兄弟关系

A. 只有I

B.I 和II

C.I 和III

D.I 、II 和III

【答案】B

【解析】首先，在二叉树中，若结点U 是结点v 的父结点的父结点，那么u*v的关系有如下4种情况：

接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中：

，在原来的森林中U 是V 的父结点的父结点； 情况(1)

，在森林中u 是v 的父结点； 情况(2)

，在森林中u 是v 的父结点的兄弟； 情况(3)

，在森林中u 与v 是兄弟关系。 情况(4)

由此可知，题目中的I 、II 是正确的。

3． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是( )

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。

4． 在下列表述中，正确的是( )

A. 含有一个或多个空格字符的串称为空格串

B.

对个顶点的网，求出权最小的条边便可构成其最小生成树

C. 选择排序算法是不稳定的

D. 平衡二叉树的左右子树的结点数之差的绝对值不超过1

【答案】C

【解析】平衡二叉树的左右子树的深度之差的绝对值不超过1。求最小生成树时，每次挑最小权值边，是要求该边的两点都在不同的连通分量上的。

5． 下列选项中，会导致用户进程从态切换到内核的操作是( )

I. 整数除以零 II. Sin( )函数调用 III. read系统调用

A. 仅 I 、II

B .仅 I 、III

C. 仅II 、III

D. I、II 和III

【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin ( )就是普通的用户函数，在用户态执行，故答案为C 。

6． 有六个元素6, 5, 4, 3, 2, 1顺序入栈，下列不是合法的出栈序列的是( )。

A.543612

B.453126

C.346521

D.234156

【答案】C

【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出找。

7． 某网络的IP 地址空间为采用定长子网划分，子网掩码为

网络的最大子网个数、每个子网内的最大可分配地址个数分别是( )。

A.32, 8

B.32, 6

C.8, 32

D.8, 30

【答案】B

【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。

8． 某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有( )。

A.5位

B.6位

C.15 位

D.33 位

【答案】C 。

，根据每个类中微命令的多少可以分别【解析】33个微命令分成5个互斥类(即5个字段)

确定字段的长度 为3、2、4、3、3位，又因为采用直接编码方式，所以它们之和

就是操作控制字段的位数。

9． 下列文件物理结构中，适合随机访问且易于文件扩展的是( )。

A. 连续结构

B. 索引结构

C. 链式结构且磁盘块定长

D. 链式结构且磁盘块变长

【答案】B

【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。

则该也