13春电子科大《软件技术基础》在线作业3

电子科大《软件技术基础》在线作业3
试卷总分：100
单选题
多选题
判断题
一、单选题（共 5 道试题，共 20 分。）
V
1. 适用于飞行器及火炮发射的操作系统为()。
A. 批处理操作系统
B. 实时操作系统
C. 网络操作系统
D. 分布式操作系统
满分：4 分
2. 栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
满分：4 分
3. 在等概率情况下，二分查找的平均查找长度为()。
A. (N+1)/2
B. Nlog2N-1
C. N
D. N2
满分：4 分
4. 下列哪个不是线性结构()。
A. 链表
B. 队列
C. 串
D. 树
此题选: D 满分：4 分
5. 已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。
A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
此题选: D 满分：4 分
电子科大《软件技术基础》在线作业3
试卷总分：100
单选题
多选题
判断题
二、多选题（共 10 道试题，共 50 分。）
V
1. 进程管理应具有以下功能()。
A. 进程控制
B. 进程同步
C. 进程通信
D. 进程调度
满分：5 分
2. 下面属于C语言的基本类型的是()。
A. 3
B. 3
C. "33"
D. 3.3
满分：5 分
3. 图的遍历有()。
A. 广度优先搜索遍历
B. 深度优先搜索遍历
C. 前序遍历
D. 后序遍历
满分：5 分
4. 分时系统中作业的控制有哪些()。
A. 命令驱动方式
B. 菜单驱动方式
C. 窗口环境
D. 脱机控制
满分：5 分
5. 为了实现将作业的逻辑地址转换为实际内存地址，需要建立的数据结构有()。
A. 表头地址
B. 存储分块表
C. 页表
D. 作业表
满分：5 分
6. 目前常用的高级通信方式有()。
A. 消息缓冲通信
B. 管道通信
C. 信箱通信
D. 直接通信
满分：5 分
7. 排序算法一般的评价依据()。
A. 平均的比较次数
B. 元素搬移的次数
C. 算法的稳定性
D. 算法的难度
满分：5 分
8. 按操作系统的使用环境和对作业的处理方式来分，操作系统的的基本类型有()。
A. 批处理操作系统
B. 实时操作系统
C. 网络操作系统
D. 分布式操作系统
满分：5 分
9. 进程之间的两种基本关系()。
A. 互斥
B. 异步
C. 同步
D. 并发
满分：5 分
10. 数据的逻辑结构包括()。
A. 线性结构
B. 非线性结构
C. 算数结构
D. 几何结构
满分：5 分
电子科大《软件技术基础》在线作业3
试卷总分：100
单选题
多选题
判断题
三、判断题（共 10 道试题，共 30 分。）
V
1. 栈结构是先进先出，队列是先进后出。
A. 错误
B. 正确
满分：3 分
2. 从静态观点，作业有控制命令序列、程序集及数据集三部分构成。
A. 错误
B. 正确
满分：3 分
3. 对于非连通图，需要多次调用深度优先遍历或广度优先遍历算法才可能遍历完图的全部节点。
A. 错误
B. 正确
满分：3 分
4. 淘汰不当会产生抖动。
A. 错误
B. 正确
满分：3 分
5. 存储管理就是指内存的分配和释放。
A. 错误
B. 正确
满分：3 分
6. 用户作业的地址空间小于分区大小时，产生存储碎片。
A. 错误
B. 正确
满分：3 分
7. 按照工作特性，可把外设分为外部设备和存储设备。
A. 错误
B. 正确
满分：3 分
8. 插入排序、选择排序、冒泡排序是最常用的三种排序算法。
A. 错误
B. 正确
满分：3 分
9. 顺序查找在等概率情况下其平均查找长度为(N+1)/2。
A. 错误
B. 正确
满分：3 分
10. 线性表按存储方式分为两类：顺序结构的顺序表，链式结构的链表。
A. 错误
B. 正确
满分：3 分