发布时间 : 星期六 文章《计算机软件技术基础》复习答案更新完毕开始阅读
104.下列四种操作系统，以“及时响应外部事件”为主要目标的是 C 。 A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 网络操作系统 105.按文件用途来分，编译程序是 A 。 A. 系统文件 B. 文档文件 C. 用户文件 D. 库文件 106.数据库文件的逻辑结构形式是 D 。 A. 字符流式文件 B. 文档文件 C. 只读文件 D. 记录式文件 107.文件的逻辑记录的大小 B 。
A. 是恒定的 B. 随使用要求变化的 C. 可随意改变的 D. 无法确定是哪种可能 108.记录是一个有特定意义的信息单位，它由 C 组成。 A. 字 B. 字节 C. 数据项 D. 物理块
109.下列 A 物理结构文件不便于文件的扩充。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 多级索引文件
110.下列 C 物理结构文件在文件随机存取时必须按指针进行，存取速度较慢。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 多级索引文件 111.文件的存储管理实际上是对 B 的管理。 A. 内存空间 B. 外部存储空间 C. 逻辑存储空间 D. 物理存储空间
112.操作系统通过 A 来对文件进行编排、增删、维护和检索。 A. 按名存取 B. 数据逻辑地址 C. 数据物理地址 D. 文件属性
113.操作系统实现按名存取进行检索等关键在于解决 B 。 A. 文件逻辑地址到文件具体的存储地址的转换 B. 文件名称与文件具体的存储地址的转换 C. 文件逻辑地址到文件名称的转换 D. 文件名称到文件逻辑地址的转换
114.在操作系统初始化过程中，最重要的是建立有关 A 的所有数据结构。 A. 进程 B. 作业 C. 程序 D. 文件
115.与脱机用户作业有关的提交方式是 C 。 A. 顺序键入方式 B. 连接键入方式 C. 作业控制命令方式 D. 直接命令方式 116.操作系统作业管理的主要功能是 A 。 A. 作业的调度与控制 B. 作业的提交 C. 作业准备 D. 编制程序
117.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 B 状态。 A. 阻塞 B. 完成 C. 就绪 D. 运行
118.处于后备状态的作业存放在 A 中。 A. 外存 B. 内存 C. 外存和内存 D. 扩展内存 119.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业的 B 。
A. 阻塞队列 B. 后备队列 C. 就绪队列 D. 运行队列 120.在操作系统中，JCB是指 A 。
A. 作业控制块 B. 进程控制块 C. 文件控制块 D. 程序控制块 121.作业调度的关键在于 B 。 A. 选择恰当的进程管理程序 B. 选择恰当的作业调度算法 C. 用户作业准备充分 D. 有一个较好的操作环境
122.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是 A 调度算法。
A. 先来先服务 B. 短作业优先 C. 响应比高者优先 D. 优先级调度
123.为了照顾执行时间比较短的作业，使其优先调度，应选择 B 算法。 A. FCFS B. SJF
C. HRN D. 优先级调度 124.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 C 算法。 A. FCFS B. SJF
C. HRN D. 优先级调度
125.在操作系统中，作业处于 C 时，已处于进程管理之下。 A. 后备 B. 阻塞 C. 执行 D. 完成 126.操作系统中的作业管理是一种 A 。
A. 宏观的高级管理 B. 宏观的低级管理
C. 系统刚开始上电时进行的管理 D. 初始化完成时进行的管理 127.操作系统中，程序的运行从顺序转入并发，是在 A 时。 A. 初始化完成PCB，并且打开系统中断 B. 初始引导开始，关闭中断系统 C. 系统刚开始上电 D. 初始化引导完成
128.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由 A 管理。
A. 进程调度程序 B. 作业调度程序 C. I/O管理程序 D. 内存管理程序 129.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于 C 。
A. 等待 B. 阻塞 C. 执行 D. 就绪
130.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的 A 。
A. 周转时间 B. 运行时间 C. 提交时间 D. 完成时间 131.作业在系统中存在与否的唯一标志是 C 。 A. 源程序 B. 作业说明书 C. 作业控制块 D. 目的程序
132.采用可重入程序是通过使用 D 的方法来改善响应时间的。 A. 减少用户数目 B. 改变时间片长短 C. 加快对换速度 D. 减少对换信息量 133.虚拟存储器是 D 。 A. 可提高计算机运算速度的设备 B. 容量扩大的主存
C. 实际上不存在的存储器
D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
134虚拟存储器的作用是允许 (1) 。它通常使用 (2) 作为它的一个主要组成部分。对它的调度方法与 (3) 基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时 (4) 。在虚拟存储系统中常使用相联存储器进行管理，它是 (5) 寻址的。 供选择的答案：
(1) A. 直接使用外存代替内存 B. 添加比地址字长允许的更多内存容量
C. 程序直接访问比内存更大的地址空间 D. 提高内存的访问速度 (2) A. CDROM B. 硬盘 C. 软盘 D. 寄存器 (3) A. Cache B. DMA
C. I/O D. 中断
(4) A. 所需的数据一定能在内存中找到 B. 必须先进行“虚、实”地址转换
C. 必须事先使用覆盖技术 D. 必须将常用了程序先调入内存 (5) A. 按地址 B. 按内容
C. 寄存器 D. 计算 答案：CBABB
135. 由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为 (1) 技术，在作业内部对内外存进行交换的技术称为 (2) 技术。用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率，避免内外存的频繁交换， (2) 技术常用某种 (3) 来选择换出内存的页面，它的基础是程序的 (4) 。据此，操作系统可根据 (5) 来改善系统的性能， (5) 是一个进程在定长的执行时间区间内涉及到的页面的集合。 供选择的答案： (1)(2)
A. SPOOLING B. SWAPPING C. 虚拟存储
D. 虚拟机 E.进程管理 F. 设备管理 (3) A. 页面分配策略 B. 页面标志策略 C. 页面淘汰策略 D. 段设置策略 (4) A. 完整性 B. 局部性 C. 递归性 D. 正确性 (5) A. 工作集 B. 页面集 C. 段号集 D. 元素集 答案：BCCBA
136. 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。
对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是 (1) 和 (2) ；采用快速排序（以中间元素518为基准）的第一趟扫描结果是 (3) 。
设被排序序列有N个元素，冒泡排序和直接选择排序的平均时间复杂性是 (4) ；快速排序的平均时间复杂性是 (5) 。 供选择的答案： (1)(2)(3)：
A. (181，132，314，205，541，518，946，827，746，984) B. (541，132，827，746，518，181，946，314，205，984) C. (205，132，314，181，518，746，946，984，541，827) D. (541，132，984，746，827，181，946，314，205，518) E. (132，541，746，518，181，946，314，205，827，984) F. (132，541，746，984，181，518，314，946，205，827) (4)(5):
A. O(NLOG2N) B. O(N) C. O(LOG2N)
222
D. O(N) E. O((LOG2N)) F. O(NLOG2N) 答案：EBCDA
137.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。
对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为
IF S＞0 THEN (1) ELSE 挂起调用的进程 唤醒操作SIGNA1(S)(又称V操作)定义为
IF（存在等待的进程）THEN（唤醒这个进程）ELSE (2)
给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，以下代码段定义了一个临界区
(3) ； {临界区} (4)
这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为 (5) 。 供选择的答案： (1)(2)(3)(4)：