电子科技大学22春“通信工程”《软件技术基础》作业考核题库高频考点版(参考答案)试题号1

电子科技大学22春“通信工程”《软件技术基础》作业考核题库高频考点
版（参考答案）
一.综合考核(共50题)
1.
栈和队列不是线性表。

()
A、错误
B、正确
参考答案：A
2.
已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。

A、虚拟存储
B、地址变换与重定位
C、内存分配与回收
D、进程调度
参考答案：D
3.
虚拟存储技术不能提高内存空间。

()
A、错误
B、正确
参考答案：A
4.
源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：()。

A.静态链接方式
B.装入时动态链接
C.运行时动态链接
D.可重定位装入方式
E.绝对装入方式
参考答案：ABC
5.
常用的页面淘汰算法有()。

A、FIFO
B、LRU
C、LFU
D、LLU
参考答案：ABC
6.
进程是由程序块、文件控制块和数据块三部分组成。

()
A.正确
B.错误
参考答案：B
7.
查找是依据元素的关键字，在结构中找寻元素的方法。

()
A、错误
B、正确
参考答案：B
8.
存储器的管理不能完成下述()功能。

A.进程调度
B.虚拟存储
C.地址变换与重定位
D.内存分配与回收
参考答案：A
9.
设栈的输入序列为1，2，…，10，输出序列为a1，a2，…，a10，若a5=10，则a7为()。

A.4
B.8
C.不确定
参考答案：C
10.
在等概率情况下，二分查找的平均查找长度为Nlog2N-1。

()
A.正确
B.错误
参考答案：A
11.
覆盖和交换两种存储交换技术的实质是对内存进行逻辑扩充。

()
A.正确
B.错误
参考答案：A
12.
C语言的基本数据类型不包括()。

A.int
B.float
C.double
D.char
参考答案：C
13.
若用单链表表示队列，则应该选用()。

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
参考答案：B
14.
A、进入状态
B、后备状态
C、运行状态
D、完成状态
参考答案：ABCD
15.
可以采取下列哪些预防措施防止死锁的产生?()
A.采用资源静态分配策略，破坏部分分配条件
B.采用资源有序分配法，破坏环路条件
C.采用虚拟设备共享法
D.允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件参考答案：C
16.
图的遍历有()。

A、广度优先搜索遍历
B、深度优先搜索遍历
C、前序遍历
D、后序遍历
参考答案：AB
17.
适用于飞行器及火炮发射的操作系统为()。

A、批处理操作系统
B、实时操作系统
C、网络操作系统
D、分布式操作系统
参考答案：C
18.
已经获得除()以外的所有运行所需资源的进程处于就绪状态。

A.磁盘空间
B.打印机
D.CPU
参考答案：D
19.
按操作系统的使用环境和对作业的处理方式来分，操作系统的的基本类型有()。

A.网络操作系统
B.批处理操作系统
C.实时操作系统
D.分布式操作系统
参考答案：ABCD
20.
以下()是C语言中“abcd321ABCD”的子串。

A.“abcd”
B.“321AB”
C.“abcABC”
D.“21AB”
参考答案：D
21.
段的保护包括()。

A、地址越界保护
B、存取控制保护
C、动态保护
D、静态保护
参考答案：AB
22.
存储器的管理不能完成下述功能：()
A.进程调度
B.虚拟存储
C.地址变换与重定位
D.内存分配与回收
23.
分区存储的基本思想是把内存划分成若干大小不等的连续区域。

()
A.正确
B.错误
参考答案：A
24.
通道技术和DMA相比可以显著提高CPU和设备的利用率。

()
A.正确
B.错误
参考答案：A
25.
快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。

A.堆排序
B.冒泡排序
C.简单选择排序
D.简单排序
参考答案：A
26.
内存分配常采用的策略有()。

A、首次适用算法
B、最佳适用算法
C、最坏适用算法
D、中等适用算法
参考答案：ABC
27.
将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是()。

A.n
C.n-1
D.2n
参考答案：A
28.
下面属于C语言的基本类型的是()。

A、3
B、'3'
C、"33"
D、3.3
参考答案：ABD
29.
进程之间的两种基本关系：()
A.异步
B.并发
C.同步
D.互斥
参考答案：CD
30.
在下述排序算法中，所需辅助存储空间最多的是()，所需辅助存储空间最小的是()，平均速度最快的是()。

A.快速排序
B.归并排序
C.堆排序
D.选择排序
E.插入排序
参考答案：ABC
31.
存储器的管理不能完成下述()功能。

A、虚拟存储
B、地址变换与重定位
D、进程调度
参考答案：D
32.
从资源分配角度，外设可分为()。

A、独占设备
B、共享设备
C、虚拟设备
D、I/O设备
参考答案：ABC
33.
分区存储的基本思想是把内存划分成若干大小不等的连续区域。

()
A、错误
B、正确
参考答案：B
34.
在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统。

()
A、错误
B、正确
参考答案：A
35.
顺序查找在等概率情况下其平均查找长度为(N+1)/2。

()
A.正确
B.错误
参考答案：A
36.
按照工作特性，可把外设分为外部设备和存储设备。

()
B、正确
参考答案：B
37.
段页式管理只会使软件开销增加，不会是硬件开销增加。

()
A.正确
B.错误
参考答案：B
38.
进程调度并不是影响CPU的利用率和系统性能的直接因素。

()
A.正确
B.错误
参考答案：B
39.
叶子没有后继。

()
A、错误
B、正确
参考答案：B
40.
操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。

()
A、错误
B、正确
参考答案：B
41.
按照工作特性，可把外设分为外部设备和存储设备。

()
A.正确
参考答案：A
42.
下列哪个不是线性结构()。

A.队列
B.链表
C.树
D.串
参考答案：C
43.
虚拟存储器的作用是允许()。

它通常使用()作为它的一个主要组成部分。

A.直接使用外存代替内存
B.添加比地址字长允许的更多内存容量
C.程序直接访问比内存更大的地址空间
D.CDROM
E.硬盘
参考答案：CE
44.
程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指()。

A.程序顺序执行的再现性
B.程序顺序执行的封闭性
C.并发程序失去封闭性
D.并发程序失去再现性
参考答案：B
45.
存储管理就是指内存的分配和释放。

()
A、错误
B、正确
参考答案：A
46.
进程就是程序，程序就是进程。

()
A、错误
B、正确
参考答案：A
47.
下面属于C语言的基本类型的是()。

A.3.3
B.3
C.'3'
D."33"
参考答案：ABC
48.
作业调度算法有()。

A、先来先服务算法
B、短作业优先算法
C、最高响应比作业优先算法
D、资源搭配算法
参考答案：ABCD
49.
下列选项中，属于多道程序带来的好处是()。

A.解决文件同名。

B.提高I/O设备利用率。

C.增加系统吞吐率。

D.提高内存利用率。

E.提高CPU的利用率。

参考答案：BCDE
50.
设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。

() A.正确
B.错误
参考答案：A。