西北工业大学《软件基础》机考网考
试卷总分:100 得分:94
一、 单选题 (共 50 道试题,共 100 分)
1.若完全二叉树的某结点无左孩子结点，则( )。
A.它一定是叶子结点
B.它可能有右孩子结点
C.它一定是在最低层
D.以上说法均不对
2.设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为( ) 。
A.a,b
B.b,a
C.a,c
D.b,c
- 测试过程分成3个步骤进行，（ ）不属于测试过程。
A.模块测试
B.联合测试
C.验收测试
D.用户测试
4.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（ ）存储方式最节省时间。
A.单链表
B.双链表
C.带头结点的双循环链表
D.单循环链表
-
操作系统是一组（ ）。
A.文件管理程序
B.中断处理程序
C.资源管理程序
D.设备处理程序 -
使用双向链表存储数据，其优点是可以( )。
A.提高检索速度
B.很方便地插入和删除数据
C.节约存储空间
D.很快回收存储空间
7.数据结构反映了数据元素之间的结构关系，链表是一种( )。
A.顺序存储线性表
B.非顺序存储非线性表
C.顺序存储非线性表
D.非顺序存储线性表
- 在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为（ ）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
9.已知某二叉树的后序遍历序列是d a b e c，中序遍历序列是d e b a c，则它的前序遍历
A.a c b e d
B.d e c a b
C.c e d b a
D.d e a b c
10.struct snode { char data; struct snode *link;
A.q=p->link; p->link=q->link
B.p->link=q->link; q=p->link;
C.q->link=p->link; p->link=q
D.p->link=q; q->link=p->link;
11.循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（ ）。
A.(rear-front+m) MOD m
B.rear-front+1
C.rear-front-1
D.rear-front
12.下列系统中，（ ）是实时操作系统。
A.计算机激光照排系统
B.办公自动化系统
C.计算机辅助设计系统
D.航空订票系统
13.具有65个结点的完全二叉树其深度为( )(根的结点号为1)。
A.8
B.7
C.6
D.5
- （ ）是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
A.实时操作系统
B.多道批处理系统
C.分时操作系统
D.微机操作系统
15.数据词典的结构是( )。
A.按字典序排列的命名数据流
B.自顶向下、逐步分解的分层结构
C.数据项条目的集合
D.自底向上、逐步归纳的分层结构
16.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。
A.2h
B.2h-1
C.2h+1
D.h+1
17.对有18个元素的有序表作二分查找，则查找A［3］的比较序列的下标依次为（ ）。
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
18.操作系统是一种（ ）。
A.应用软件
B.系统软件
C.通用软件
D.工具软件
- （ ）是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及
A.实时操作系统
B.多道批处理系统
C.分时操作系统
D.微机操作系统
20.（ ）的主要目标是提高系统的吞吐量和效率。
A.实时操作系统
B.多道批处理系统
C.分时操作系统
D.微机操作系统
21.若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（ ）次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序
22.在单链表表示的线性表中，可以从( )。
A.第一个结点访问到所有结点
B.某个结点访问到所有结点
C.某个结点访问到该结点的所有前趋结点
D.最后一个结点访问到所有结点
23.操作系统中，（ ）负责对进程进行调度。
A.处理机管理
B.作业管理
C.高级调度管理
D.存储和设备管理
-
链表不具有的特点是（ ）。
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表的长度成正比 -
操作系统是一种（ ）。
A.应用软件
B.系统软件
C.通用软件
D.工具软件
26.数据的基本单位是( )。
A.数据
B.数据元素
C.数据项
D.数据结构
- 具有65个结点的完全二叉树其深度为（ ）。(根的结点号为1)
A.8
B.6
C.5
28.适于对动态查找表进行高效率查找的组织结构是（ ）。
A.有序表
B.分块有序表
C.三叉排序树
D.线性链表
- （ ）的主要目标是提高系统的吞吐量和效率。
A.实时操作系统
B.多道批处理系统
C.分时操作系统
D.微机操作系统
30.栈和队列( )。
A.的共同点都是先进后出
B.的共同点都是先进先出
C.的共同点是只允许在端点处插入和删除元素
D.没有共同点
31.具有65个结点的完全二叉树其深度为( )(根的结点号为1)。
A.8
B.6
C.5
32.作业调度的关键在于（ ）。
A.选择恰当的进程管理程序
B.选择恰当的作业调度算法
C.用户作业准备充分
D.有一个较好的操作环境
33.详细设计的主要任务是确定和描述模块的功能及( )。
A.模块的接口
B.实现方法和编写程序
C.模块的接口和实现方法
D.编码与调试
- 顺序表中的每个元素占m个字节，第一个元素的存储地址为LOC(1)，则任意1个元素i的地址为（ ）。
A.LOC(1)+i*m
B.LOC(1)+(i-1)*m
C.LCO(1)+(i+1)*m
D.(i-1)*m
35.二叉排序树中，键值最小的结点（ ）。
A.左指针一定为空
B.右指针一定为空
C.左、右指针均为空
D.左、右指针均不为空
36.测试过程分成3个步骤进行，( )不属于测试过程。
A.模块测试
B.联合测试
C.验收测试
D.用户测试
37.若已知一个栈的入栈序列是1，2，3，…,n，其输出序列为p1,p2,p3，…pn，若p1=n,则pi
A.i
B.n-I
C.n-i+1
D.不确定
38.在一个具有n个结点的有序单链表中插入一个新结点，并仍然保持有序，插入操作算法的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
39.数据词典的结构是由顶向下、逐步分解的( )。
A.分层结构
B.数据结构
C.控制结构
D.有序结构
-
栈和队列（ ）。
A.的共同点都是先进后出
B.的共同点都是先进先出
C.的共同点是只允许在端点处插入和删除元素
D.没有共同点 -
下列系统中，（ ）是实时操作系统。
A.计算机激光照排系统
B.办公自动化系统
C.计算机辅助设计系统
D.航空订票系统 -
数据的基本单位是（ ）。
A.数据
B.数据元素
C.数据项
D.数据结构
43.在操作系统中，JCB是指（ ）。
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
44.软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为( )和详细设
A.总体设计
B.控制流设计
C.数据流设计
D.程序结构设计
- 软件设计的任务是将用户的要求转换成一个具体的设计方案，通常可分为（ ）和详细
A.总体设计
B.控制流设计
C.数据流设计
D.程序结构设计
46.树是由一个或多个结点组成的有序集合，它有( )称为根(root)的结点。
A.0个或1个
B.0个或多个
C.且仅有1个
D.1个或1个以上
47.链表不具有的特点是( )。
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表的长度成正比
48.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（ ）排序算法最节省时间。
A.堆排序
B.希尔排序
C.快速排序
D.直接选择排序
49.某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是（ ）。
A.110
B.108
C.100
D.120
- 设栈初始为空，输入序列为：a,b,c。经过入栈、出栈、入栈、入栈、出栈操作之后，从栈中输出的序列为（ ）。
A.a,b
B.b,a
C.a,c
D.b,c
二、 多选题 (共 0 道试题,共 0 分)
