电子科技大学15春《软件技术基础》在线作业答案
电子科技大学15春《软件技术基础》在线作业1一、单选题：
1.在计算机系统中，操作系统是( )。 (满分:4)
A. 处于裸机之上的第一层软件 B. 处于硬件之下的低层软件
C. 处于应用软件之上的系统软件 D. 处于系统软件之上的用户软件
2.已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。 (满分:4)
A. 虚拟存储 B. 地址变换与重定位
C. 内存分配与回收 D. 进程调度
3.可以采取下列哪些预防措施防止死锁的产生( )。 (满分:4)
A. 采用资源静态分配策略，破坏"部分分配"条件
B. 允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件
C. 采用资源有序分配法，破坏"环路"条件
D. 采用虚拟设备共享法
4.存储管理的目的是( )。 (满分:4)
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 增加内存实际容量
5.队列中输入A，B，C，D，E，F六个字符，出队列顺序是( )。 (满分:4)
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
二、多选题：
1.分页式存储管理的特点包括( )。 (满分:5)
A. 存储效率高
B. 具有较强的存储保护功能
C. 方便的重定位
D. 易于共享页面
2.为了实现将作业的逻辑地址转换为实际内存地址，需要建立的数据结构有( )。 (满分:5)
A. 表头地址
B. 存储分块表
C. 页表
D. 作业表
3.作业调度算法有( )。 (满分:5)
A. 先来先服务算法
B. 短作业优先算法
C. 最高响应比作业优先算法
D. 资源搭配算法
4.线程的两种基本类型是( )。 (满分:5)
A. 用户线程
B. 系统线程
C. 程序线程
D. explorer线程
5.进程管理应具有以下功能( )。 (满分:5)
A. 进程控制
B. 进程同步
C. 进程通信
D. 进程调度
6.双链表的基本节点一般由以下拿几部分组成( ). (满分:5)
A. 头指针
B. 数据
C. 尾指针
D. 头节点
7.下列哪些操作系统( )。 (满分:5)
A. DOS
B. WINDOWS
C. UNIX
D. OFFICE
8.衡量一个算法的优劣有哪两个要素( )。 (满分:5)
A. 难度
B. 占用空间
C. 人员投入
D. 耗费时间
9.段的保护包括( )。 (满分:5)
A. 地址越界保护
B. 存取控制保护
C. 动态保护
D. 静态保护
10.图的遍历有( )。 (满分:5)
A. 广度优先搜索遍历
B. 深度优先搜索遍历
C. 前序遍历
D. 后序遍历
三、判断题：
1.栈和队列不是线性表。 (满分:3)
A. 错误
B. 正确
2.算法是对特定问题求解步骤的一种描述。它是指令的有限序列其中每一条指令表示一个或多个操作。 (满分:3)
A. 错误
B. 正确
3.产生死锁的根本原因是资源共享。 (满分:3)
A. 错误
B. 正确
4.作业管理的主要任务是作业控制和作业调度。 (满分:3)
A. 错误
B. 正确
5.用户作业的地址空间小于分区大小时，产生存储碎片。 (满分:3)
A. 错误
B. 正确
6.图都是有方向的。 (满分:3)
A. 错误
B. 正确
7.进程就是程序，程序就是进程。 (满分:3)
A. 错误
B. 正确
8.存储管理的目的是尽可能的方便用户和提高主存储器的效率。 (满分:3)
A. 错误
B. 正确
9.采用虚拟内存技术可以动态管理内存单元，提高系统性能。 (满分:3)
A. 错误
B. 正确
10.现代计算机系统由软件和硬件两大系统组成。 (满分:3)
A. 错误
B. 正确15春《软件技术基础》在线作业2
一、单选题：
1.下列哪个不是线性结构( )。 (满分:4)
A. 链表
B. 队列
C. 串
D. 树
2.栈中输入A，B，C，D，E，F六个字符，出栈顺序是( )。 (满分:4)
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
3.( )不是操作系统关心的主要问题。 (满分:4)
A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
4.队列中输入A，B，C，D，E，F六个字符，出队列顺序是( )。 (满分:4)
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
5.已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。 (满分:4)
A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
二、多选题：
1.衡量一个算法的优劣有哪两个要素( )。 (满分:5)
A. 难度
B. 占用空间
C. 人员投入
D. 耗费时间
2.常用的页面淘汰算法有( )。 (满分:5)
A. FIFO
B. LRU
C. LFU
D. LLU
3.进程控制原语包括( )。 (满分:5)
A. 创建原语
B. 撤销原语
C. 阻塞原语
D. 唤醒原语
4.段的保护包括( )。 (满分:5)
A. 地址越界保护
B. 存取控制保护
C. 动态保护
D. 静态保护
5.分时系统中作业的控制有哪些( )。 (满分:5)
A. 命令驱动方式
B. 菜单驱动方式
C. 窗口环境
D. 脱机控制
6.数据的逻辑结构包括( )。 (满分:5)
A. 线性结构
B. 非线性结构
C. 算数结构
D. 几何结构
7.双链表的基本节点一般由以下拿几部分组成( ). (满分:5)
A. 头指针
B. 数据
C. 尾指针
D. 头节点
8.目前常用的高级通信方式有( )。 (满分:5)
A. 消息缓冲通信
B. 管道通信
C. 信箱通信
D. 直接通信
9.进程的主要特征是( )。 (满分:5)
A. 并发性
B. 独立性
C. 异步性
D. 同步性
10.数据结构的三层次是( )。 (满分:5)
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的操作集合
D. 非线性结构
三、判断题：
1.存储管理的目的是尽可能的方便用户和提高主存储器的效率。 (满分:3)
A. 错误
B. 正确
2.引入缓冲区的目的是为了解决高速CPU和低速外设的匹配。 (满分:3)
A. 错误
B. 正确
3.按照工作特性，可把外设分为外部设备和存储设备。 (满分:3)
A. 错误
B. 正确
4.联机命令机制由三部分组成：终端处理、命令解释、命令执行。 (满分:3)
A. 错误
B. 正确
5.页式管理只能采用静态链接方式。 (满分:3)
A. 错误
B. 正确
6.单链表需要用头指针来命名链表，双链表不需要。 (满分:3)
A. 错误
B. 正确
7.从静态观点，作业有控制命令序列、程序集及数据集三部分构成。 (满分:3)
A. 错误
B. 正确
8.段表中的起始地址是指绝对地址。 (满分:3)
A. 错误
B. 正确
9.栈结构是先进先出，队列是先进后出。 (满分:3)
A. 错误
B. 正确
10.批处理系统具有资源利用率高，吞吐量大的特点。 (满分:3)
A. 错误
B. 正确15春《软件技术基础》在线作业3
一、单选题：
1.可作为页面大小的只有( )。 (满分:4)
A. 100B
B. 200B
C. 300B
D. 512B
2.C语言的基本数据类型不包括 (满分:4)
A. double
B. int
C. float
D. char
3.已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是( )。 (满分:4)
A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
4.下列操作中不是数据操作的是( )。 (满分:4)
A. 删除
B. 排序
C. 构造
D. 查找
5.( )不是操作系统关心的主要问题。 (满分:4)
A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
二、多选题：
1.对作业调度算法的选择要考虑三个目标是( )。 (满分:5)
A. 尽量提高系统的作业吞吐量，即每天处理尽可能多的作业
B. 尽量使CPU和外部设备保持忙碌状态，以提高资源利用率
C. 对各种作业公平合理，使用有用户都满意
D. 减少作业运行次数
2.线程的两种基本类型是( )。 (满分:5)
A. 用户线程
B. 系统线程
C. 程序线程
D. explorer线程
3.进程管理应具有以下功能( )。 (满分:5)
A. 进程控制
B. 进程同步
C. 进程通信
D. 进程调度
4.常用的页面淘汰算法有( )。 (满分:5)
A. FIFO
B. LRU
C. LFU
D. LLU
5.虚拟存储方式分为( )。 (满分:5)
A. 分页存储管理
B. 分段存储管理
C. 段页式存储管理
D. 虚拟外设
6.进程控制原语包括( )。 (满分:5)
A. 创建原语
B. 撤销原语
C. 阻塞原语
D. 唤醒原语
7.数据的逻辑结构包括( )。 (满分:5)
A. 线性结构
B. 非线性结构
C. 算数结构
D. 几何结构
8.数据的处理及运算包括( )。 (满分:5)
A. 遍历
B. 插入
C. 更新
D. 删除
9.内存分配常采用的策略有( )。 (满分:5)
A. 首次适用算法
B. 最佳适用算法
C. 最坏适用算法
D. 中等适用算法
10.衡量一个算法的优劣有哪两个要素( )。 (满分:5)
A. 难度
B. 占用空间
C. 人员投入
D. 耗费时间
三、判断题：
1.图的存储有：邻接链表和邻接矩阵。 (满分:3)
A. 错误
B. 正确
2.产生死锁的根本原因是资源共享。 (满分:3)
A. 错误
B. 正确
3.段页式管理只会使软件开销增加，不会是硬件开销增加。 (满分:3)
A. 错误
B. 正确
4.通道技术和DMA相比可以显著提高CPU和设备的利用率。 (满分:3)
A. 错误
B. 正确
5.进程的创建有两种方式：系统程序模块统一创建、父进程创建。 (满分:3)
A. 错误
B. 正确
6.常用的进程调度算法有：先来先服务(FCFS)调度算法、最短CPU运行优先(SCBF)算法、时间片轮转(RR)算法，多级队列反馈法。 (满分:3)
A. 错误
B. 正确
7.栈和队列不是线性表。 (满分:3)
A. 错误
B. 正确
8.淘汰不当会产生抖动。 (满分:3)
A. 错误
B. 正确
9.现代计算机系统由软件和硬件两大系统组成。 (满分:3)
A. 错误
B. 正确
10.存储管理的目的是尽可能的方便用户和提高主存储器的效率。 (满分:3)
A. 错误
B. 正确
页:
[1]