电子科技大学
《软件技术基础》课程自测题一（120分钟）
一、单项选择题（每题2分，共40分）
1.采用二元描述法可描述任意数据结构为（K, R）,其中K和R分别代表（C ）的集合
A算法和操作B逻辑结构和存储结构C数据元素和关系D结构和算法
2.计算机算法指的是（C ）
A计算方法B程序C解决问题的方法和步骤D调度方法
3.一个栈的元素进栈顺序是1、2、3、4、5,则出栈顺序不可能是（C ）
A1、2、3、4、5 B2、3、1、5、4 C4、3、5、1、2    D4、5、3、2、1
4.一个队列的入队序列是1、2、3、4,则队列的输出顺序为（B ）
A4、3、2、1    B1、2、3、4    C1、2、4、3    D2、1、3、4
5.在链接式队列中删除结点时，执行的操作为（B ）
A rear = front->next B front = front->next C front = rear->next D rear = rear->next
6.如图所示的二叉树中，（）不是完全二叉树
7.具有4个结点的二叉树的形状有（A ）种。
A16B5C80D20
8.一个有n个顶点的无向图最多有（D ）条边
An-1 B n+1 Cn （n+1） /2 Dn （n-1） /2
9.线性表必须先（C ）后，才能对线性表进行折半检索。
A元素连续存放B元素链接式存放C元素按关键值大小排列D元素按存放地址高低排
列
10.从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（D ）
A简单选择排序B快速排序C冒泡排序D简单插入排序
11.一个计算机系统由（D ）组成
A CPU、存储器BCPU和外设C操作系统和用户程序D硬件和软件
12.在SPOOLing技术中，系统实际上将（B ）分配给用户进程
A设备的信号量B磁盘上的一块区域，即虚拟设备C设备的一段使用时间D设备的缓
冲区
13.分页式存储管理是基于（D ）实现的。
A固定分区B动态分区C静态重定位D动态重定位
14.进程的状态转换不可以是（A ）
A从阻塞态到执行态B从执行态到阻塞态C从阻塞态到结束态D从阻塞态到就绪态
15.原语是一段程序，它和普通程序本质不同在于（B ）
A原语提供系统服务B原语具有不可中断性C原语程序很短D原语执行不同的指令集
16.假设有5个进程J1〜J5同时到达系统，它们的运行时间为10, 6, 2, 4和8分钟，它
们的优先级分别为3, 5, 2, 1和4 （5为最低优先级），若采用优先级调度算法，假设
进程是依次执行完毕的，则平均周转时间为（C ）
STACK
1
2
3
4
1
2
5
1
2
3
4
1
2
3
4
1
2
5
1
2
3
1
2
3
4
4
4
5
1
2
调出页
3
4
5
1
缺页中断
1
1
1
1
0
0
1
0
0
1
1
1
缺页中断共8次
电子科技大学
《软件技术基础》课程自测题三（120分钟）
一、选择题（每空2分，共40分）
1.在数据结构中，从逻辑上可以把数据结构分成（D ）
A动态结构和静态结构 二叉树前序中序后序图解B紧缩结构和稀疏结构
C外部结构和内部结构 D线性结构和非线性结构
2.与单向链表相比，双向链表的优点是（B ）
A可以进行随机访问    B更灵活地访问相邻结点
C不需要表头或表尾指针D插入、删除操作更简便
3.假设n个元素按照一定的顺序进栈和出栈，己知第一个出栈的元素是最后一个进栈的元
素，贝0 （ C ）是正确的
A第i个出栈的元素是第i个入栈的元素 B第i个出栈的元素是第n —i个入栈的元素
C第i个出栈的元素是第n-i+1个入栈的元素 D不能确定
4.循环队列q当前队列中元素的个数为（B ）
A （rear 一 front）%m B （rear 一 front + m）%m    C rear 一 front +1 D rear 一 front 一 1
5.一个10X10的对称矩阵采用压缩存储方式，以行优先方式，第一行只存储一个元素，
则第5行第8列的元素放位置距离第一个元素为（D ）个单元
A 58 B 85    C23 D 32
6.具有k层的二叉树只有度为0和度为2的结点，则该二叉树上最多有（C ）结点
A2k B2k+1    C2k-1    D2（k_1） -1
7.在一个有向图中，所有顶点的入度之和与所有顶点的出度之和之间有（C ）关系
A二分之一    B两倍 C相等 D不确定
8.就图的邻接矩阵而言，（C ）是正确的。
A第i行的非零元素个数与第i列的非零元素个数一定相等B矩阵中非零元素的个数等于
图中的边数C第i行非零元素个数为对应顶点的出度D零元素的个数为顶点个数的两倍
9.二叉排序树为（C ）形态时，查效率最高。
A所有结点的左子树均为空B所有结点的右子树均为空C具有最小深度D具有最大深
度
10.一个长度为n的顺序表中，在第i个元素前插入一个新元素时，需要向后移动（B ）
个元素
A n —i B n —i+1 C n —i— 1 D i

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。