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

电子科技大学22春“通信工程”《软件技术基础》作业考核题库高频考点
版（参考答案）
一.综合考核(共50题)
1.
进程控制模块简写为PCB。

()
A、错误
B、正确
参考答案：B
2.
交互性是分时操作系统的主要特征。

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

A、链表
B、队列
C、串
D、树
参考答案：D
4.
进程之间的两种基本关系()。

A.异步
B.并发
C.同步
D.互斥
参考答案：CD
作业调度是确定哪些作业有资格调入内存。

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

A.int
B.float
C.double
D.char
参考答案：C
7.
存储管理的内容包括()。

A、内存的分配和释放
B、虚拟存储管理技术
C、地址变换
D、内存保护与共享
参考答案：ABCD
8.
从静态观点，作业有控制命令序列、程序集及数据集三部分构成。

()
A、错误
B、正确
参考答案：B
9.
分区存储的基本思想是把内存划分成若干大小不等的连续区域。

()
A、错误
B、正确
参考答案：B
10.
面向用户来衡量系统的调度性能主要的准则有()。

A.作业的周转时间
B.作业的输入/输出时
C.作业的等待时间
D.作业的响应时间
E.作业带权周转时间
参考答案：ADE
11.
通道技术和DMA相比可以显著提高CPU和设备的利用率。

()
A.正确
B.错误
参考答案：A
12.
在下述排序算法中，所需辅助存储空间最多的是()，所需辅助存储空间最小的是()，平均速度最快的是()。

A.快速排序
B.归并排序
C.堆排序
D.选择排序
E.插入排序
参考答案：ABC
13.
虚拟存储技术不能提高内存空间。

()
A.正确
B.错误
参考答案：B
14.
B、正确
参考答案：B
15.
若用单链表表示队列，则应该选用()。

A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
参考答案：B
16.
软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。

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

()
A、错误
B、正确
参考答案：B
18.
常用的页面淘汰算法有()。

A、FIFO
B、LRU
C、LFU
D、LLU
参考答案：ABC
虚拟存储技术不能提高内存空间。

()
A、错误
B、正确
参考答案：A
20.
在目前，用于保证软件质量的主要手段是进行软件测试。

()
A.正确
B.错误
参考答案：A
21.
分区的保护措施主要有()。

A.界地址保护
B.程序状态字保护
C.用户权限表保护
D.存取控制表保护
E.存储保护键法
参考答案：ABE
22.
进程控制原语包括()。

A、创建原语
B、撤销原语
C、阻塞原语
D、唤醒原语
参考答案：ABCD
23.
操作系统的特征包括()。

A、并发性
B、共享性
C、虚拟性
参考答案：ABCD
24.
进程控制模块简写为PCB。

()
A.正确
B.错误
参考答案：A
25.
对作业调度算法的选择要考虑三个目标是()。

A.尽量提高系统的作业吞吐量，即每天处理尽可能多的作业
B.尽量使CPU和外部设备保持忙碌状态，以提高资源利用率
C.对各种作业公平合理，使用有用户都满意
D.减少作业运行次数
参考答案：ABC
26.
C语言的基本数据类型不包括()
A、double
B、int
C、float
D、char
参考答案：A
27.
可以采取下列哪些预防措施防止死锁的产生?()
A.采用资源静态分配策略，破坏部分分配条件
B.采用资源有序分配法，破坏环路条件
C.采用虚拟设备共享法
D.允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件参考答案：C
虚拟存储器的作用是允许()。

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

A.直接使用外存代替内存
B.添加比地址字长允许的更多内存容量
C.程序直接访问比内存更大的地址空间
D.CDROM
E.硬盘
参考答案：CE
29.
已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。

A.进程调度
B.虚拟存储
C.地址变换与重定位
D.内存分配与回收
参考答案：A
30.
查找是依据元素的关键字，在结构中找寻元素的方法。

()
A.正确
B.错误
参考答案：A
31.
数据结构的三层次是()。

A.非线性结构
B.数据的逻辑结构
C.数据的操作集合
D.数据的存储结构
参考答案：BCD
32.
进程控制原语包括()。

A.阻塞原语
D.创建原语
参考答案：ABCD
33.
产生死锁的必要条件是()。

A、互斥条件：一个资源每次只能被一个进程使用
B、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放
C、不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺
D、循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系
参考答案：ABCD
34.
操作系统应具有的功能包括()。

A.处理机管理
B.存储器管理
C.设备管理
D.文件管理
E.方便用户使用的用户接口。

参考答案：ABCDE
35.
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行()次探测。

A.K-1次
B.K次
C.K+1次
D.K(K+1)/2次
参考答案：D
36.
栈和队列不是线性表。

()
A.正确
B.错误
37.
作业调度算法有()。

A.资源搭配算法
B.短作业优先算法
C.最高响应比作业优先算法
D.先来先服务算法
参考答案：ABCD
38.
存储器的管理不能完成下述()功能。

A、虚拟存储
B、地址变换与重定位
C、内存分配与回收
D、进程调度
参考答案：D
39.
算法分析的目的是()。

A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
参考答案：C
40.
作业调度算法有()。

A、先来先服务算法
B、短作业优先算法
C、最高响应比作业优先算法
D、资源搭配算法
参考答案：ABCD
在面向对象的程序设计中，派生类只能从一个基类产生。

()
A.正确
B.错误
参考答案：B
42.
数据在计算机内在中的表示是指数据的存储结构。

()
A.正确
B.错误
参考答案：A
43.
常用的页面淘汰算法有()。

A.LRU
B.LLU
C.LFU
D.FIFO
参考答案：ACD
44.
算法分析的两个主要方面是()。

A.间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
参考答案：D
45.
虚拟存储方式分为()。

A、分页存储管理
B、分段存储管理
C、段页式存储管理
参考答案：ABC
46.
数据结构的三层次是()。

A、数据的逻辑结构
B、数据的存储结构
C、数据的操作集合
D、非线性结构
参考答案：ABC
47.
常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。

()
A、错误
B、正确
参考答案：B
48.
目前常用的高级通信方式有()。

A、消息缓冲通信
B、管道通信
C、信箱通信
D、直接通信
参考答案：ABC
49.
存储器的管理不能完成下述()功能。

A.进程调度
B.虚拟存储
C.地址变换与重定位
D.内存分配与回收
参考答案：A
50.
操作系统的特征包括()。

A.虚拟性
B.并发性
C.共享性
D.不确定性
参考答案：ABCD。