电子科大10秋学期《软件技术基础》在线作业一
试卷总分：100       测试时间：--
单选题 多选题 判断题  


一、单选题（共 5 道试题，共 20 分。）V 1.  在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A. 文件系统
B. 操作系统
C. 网络管理系统
D. 数据库管理系统
      满分：4  分
2.  ()不是操作系统关心的主要问题。
A. 管理计算机裸机
B. 设计、提供用户程序与计算机硬件系统的界面
C. 管理计算机系统资源
D. 高级程序设计语言的编译器
      满分：4  分
3.  C语言的基本数据类型不包括
A. double
B. int
C. float
D. char
      满分：4  分
4.  可以采取下列哪些预防措施防止死锁的产生()。
A. 采用资源静态分配策略，破坏"部分分配"条件
B. 允许进程剥夺使用其他进程占有的资源，从而破坏"不可剥夺"条件
C. 采用资源有序分配法，破坏"环路"条件
D. 采用虚拟设备共享法
      满分：4  分
5.  存储器的管理不能完成下述()功能。
A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
二、多选题（共 10 道试题，共 50 分。）V 1.  存储管理的内容包括()。
A. 内存的分配和释放
B. 虚拟存储管理技术
C. 地址变换
D. 内存保护与共享
      满分：5  分
2.  在操作系统中按开辟缓冲区的数量将缓冲区分为()。
A. 单缓冲区
B. 双缓冲区
C. 多缓冲区
D. 缓冲池
      满分：5  分
3.  虚拟存储方式分为()。
A. 分页存储管理
B. 分段存储管理
C. 段页式存储管理
D. 虚拟外设
      满分：5  分
4.  从资源分配角度,外设可分为()。
A. 独占设备
B. 共享设备
C. 虚拟设备
D. I/O设备
      满分：5  分
5.  作业的状态分为()。
A. 进入状态
B. 后备状态
C. 运行状态
D. 完成状态
      满分：5  分
6.  作业调度算法有()。
A. 先来先服务算法
B. 短作业优先算法
C. 最高响应比作业优先算法
D. 资源搭配算法
      满分：5  分
7.  常用的页面淘汰算法有()。
A. FIFO
B. LRU
C. LFU
D. LLU
      满分：5  分
8.  数据的处理及运算包括()。
A. 遍历
B. 插入
C. 更新
D. 删除
      满分：5  分
9.  双链表的基本节点一般由以下拿几部分组成().
A. 头指针
B. 数据
C. 尾指针
D. 头节点
      满分：5  分
10.  进程的主要特征是()。
A. 并发性
B. 独立性
C. 异步性
D. 同步性
      满分：5  分

三、判断题（共 10 道试题，共 30 分。）V 1.  设备分配的原则是既要充分发挥设备的效率又要防止不合理的分配造成死锁。
A. 错误
B. 正确
      满分：3  分
2.  联机命令机制由三部分组成：终端处理、命令解释、命令执行。
A. 错误
B. 正确
      满分：3  分
3.  SPOOLing系统又称为假脱机系统。
A. 错误
B. 正确
      满分：3  分
4.  进程就是程序，程序就是进程。
A. 错误
B. 正确
      满分：3  分
5.  段页式管理是先分段后分页。
A. 错误
B. 正确
      满分：3  分
6.  段表中的起始地址是指绝对地址。
A. 错误
B. 正确
      满分：3  分
7.  系统死锁再严重也不至于使系统崩溃。
A. 错误
B. 正确
      满分：3  分
8.  段式存储管理可以采用动态链接当时。
A. 错误
B. 正确
      满分：3  分
9.  数据的基本单位是数据元素。
A. 错误
B. 正确
      满分：3  分
10.  float是C语言的基本类型。
A. 错误
B. 正确
      满分：3  分

电子科大10秋学期《软件技术基础》在线作业二
试卷总分：100       测试时间：--
单选题 多选题 判断题  


一、单选题（共 5 道试题，共 20 分。）V 1.  栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
      满分：4  分
2.  已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。
A. 虚拟存储
B. 地址变换与重定位
C. 内存分配与回收
D. 进程调度
      满分：4  分
3.  在等概率情况下，二分查找的平均查找长度为()。
A. (N+1)/2
B. Nlog2N-1
C. N
D. N2
      满分：4  分
4.  下列哪个不是线性结构()。
A. 链表
B. 队列
C. 串
D. 树
      满分：4  分
5.  适用于飞行器及火炮发射的操作系统为()。
A. 批处理操作系统
B. 实时操作系统
C. 网络操作系统
D. 分布式操作系统
      满分：4  分

二、多选题（共 10 道试题，共 50 分。）V 1.  为了实现将作业的逻辑地址转换为实际内存地址，需要建立的数据结构有()。
A. 表头地址
B. 存储分块表
C. 页表
D. 作业表
      满分：5  分
2.  图的遍历有()。
A. 广度优先搜索遍历
B. 深度优先搜索遍历
C. 前序遍历
D. 后序遍历
      满分：5  分
3.  数据的存储方法分为()。
A. 顺序存储
B. 链接存储
C. 索引存储
D. 散列存储
      满分：5  分
4.  下面属于C语言的基本类型的是()。
A. 3
B. '3'
C. "33"
D. 3.3
      满分：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  分

三、判断题（共 10 道试题，共 30 分。）V 1.  页面大小可以是任何值。
A. 错误
B. 正确
      满分：3  分
2.  I/O设备驱动程序不能完成中断请求。
A. 错误
B. 正确
      满分：3  分
3.  操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合。
A. 错误
B. 正确
      满分：3  分
4.  32位操作系统的可寻址范围是4GB。
A. 错误
B. 正确
      满分：3  分
5.  产生死锁的根本原因是资源共享。
A. 错误
B. 正确
      满分：3  分
6.  按照工作特性，可把外设分为外部设备和存储设备。
A. 错误
B. 正确
      满分：3  分
7.  在工业过程控制、飞行物及火炮发射等应用场合一般采用分时操作系统。
A. 错误
B. 正确
      满分：3  分
8.  DMA指直接内存访问方式。
A. 错误
B. 正确
      满分：3  分
9.  交互性是分时操作系统的主要特征。
A. 错误
B. 正确
      满分：3  分
10.  存储管理就是指内存的分配和释放。
A. 错误
B. 正确
      满分：3  分

电子科大10秋学期《软件技术基础》在线作业三
试卷总分：100       测试时间：--
单选题 多选题 判断题  


一、单选题（共 5 道试题，共 20 分。）V 1.  可作为页面大小的只有()。
A. 100B
B. 200B
C. 300B
D. 512B
      满分：4  分
2.  在计算机系统中，操作系统是()。
A. 处于裸机之上的第一层软件
B. 处于硬件之下的低层软件
C. 处于应用软件之上的系统软件
D. 处于系统软件之上的用户软件
      满分：4  分
3.  队列中输入A，B，C，D，E，F六个字符，出队列顺序是()。
A. ABCDEF
B. FEDCBA
C. AFECB
D. FABCDE
      满分：4  分
4.  存储管理的目的是()。
A. 方便用户
B. 提高内存利用率
C. 方便用户和提高内存利用率
D. 增加内存实际容量
      满分：4  分
5.  已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A. 存储器
B. 打印机
C. CPU
D. 磁盘空间
      满分：4  分

二、多选题（共 10 道试题，共 50 分。）V 1.  分页式存储管理的特点包括()。
A. 存储效率高
B. 具有较强的存储保护功能
C. 方便的重定位
D. 易于共享页面
      满分：5  分
2.  I/O设备驱动程序的作用包括()。
A. 服务请求校验
B. 确认设备状态
C. 启动IO请求
D. 中断处理、完成
      满分：5  分
3.  进程的几个状态包括()。
A. 等待状态
B. 执行状态
C. 就绪状态
D. 创建状态
      满分：5  分
4.  页面大小可以是()。
A. 2KB
B. 4KB
C. 8KB
D. 10KB
      满分：5  分
5.  对作业调度算法的选择要考虑三个目标是()。
A. 尽量提高系统的作业吞吐量，即每天处理尽可能多的作业
B. 尽量使CPU和外部设备保持忙碌状态，以提高资源利用率
C. 对各种作业公平合理，使用有用户都满意
D. 减少作业运行次数
      满分：5  分
6.  数据结构的三层次是()。
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的操作集合
D. 非线性结构
      满分：5  分
7.  操作系统的特征包括()。
A. 并发性
B. 共享性
C. 虚拟性
D. 不确定性
      满分：5  分
8.  C语言的基本数据类型包括()。
A. double
B. int
C. float
D. char
      满分：5  分
9.  下列哪些操作系统()。
A. DOS
B. WINDOWS
C. UNIX
D. OFFICE
      满分：5  分
10.  评估进程调度算法的优劣主要从以下哪几方面进行()。
A. 周转时间
B. 执行时间
C. 响应时间
D. 建立时间
      满分：5  分

三、判断题（共 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.  查找是依据元素的关键字，在结构中找寻元素的方法。
A. 错误
B. 正确
      满分：3  分
10.  通道技术和DMA相比可以显著提高CPU和设备的利用率。
A. 错误
B. 正确
      满分：3  分