当前位置：文档之家 › 全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-操作系统第三章至第五章【圣才出品】

全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-操作系统第三章至第五章【圣才出品】

  • 格式：pdf
  • 大小：2.75 MB
  • 文档页数：106

3．多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过（ ）来实现的。 A．内存分配 B．内存保护 C．地址映射 D．内存扩充 【答案】B 【解析】内存分配是将所需的内存分配给进程，地址映射是在程序装入时将逻辑地址映 射为物理地址，内存扩充是在内存不能满足进行的要求时将额外的内存分配给进程。内存保 护是操作系统通过设置访问权限和访问级别实现的保护功能。
8．在以下存储管理方案中，不适用于多道程序设计系统的是（ ）。 A．单用户连续分配 B．固定式分区分配 C．可变式分区分配 D．页式存储管理 【答案】A 【解析】单用户连续分配是最简单的一种存储管理方式，但只能用于单用户、单任务的 操作系统中。
9．分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ ）次序登记在空闲
13．在动态分区分配算法中，每次都是从上一个满足条件的空闲分区的下一个位置开 始查找的是（ ）。
A．首次适应算法 B．最坏适应算法 C．最佳适应算法 D．循环首次适应算法 【答案】D 【解析】首次适应算法、最坏适应算法和最佳适应算法每次都是从最开始的空闲分区开 始查找。
14．分区分配内存管理方式的主要保护措施是（ ）。 A．界地址保护 B．程序代码保护 C．数据保护 D．栈保护 【答案】A 【解析】界地址寄存器来保护内存管理方式的主要措施。
是将空闲链块按照首地址递增的顺序排列的。故每次使用的地址从低址开始，倾向于优先使
用低址部分空闲区。最佳适应算法是按照空闲块的大小递增的顺序组织空闲链表的。
12．假设某计算机系统的主存大小为 256KB，在某一时刻主存的使用情况如表 3-1 所 示。此时，若进程顺序请求 20KB、10KB 和 5KB 的存储空间，系统采用（ ）算法为进 程依次分配主存，则分配后的主存情况如表 3-2 所示。

C．防止非法访问临界区 D．防止各道进程相互干扰 【答案】D 【解析】在多道程序设计的环境中，必须对存储的信息采取各种保护措施，其目的是防 止各道进程相互之间的干扰，甚至破坏。一个分区一般分给一个进程独占使用，磁盘和临界 区访问不属于存储管理的范围。
6．在存储系统管理中，采用覆盖与交换技术的目的是（ ）。 A．节省主存空间 B．物理上扩充主存容量 C．提高 CPU 效率 D．实现主存共存 【答案】A 【解析】覆盖和交换是虚拟上扩充内存的技术。
11．在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（ ）。 A．最佳适应算法 B．最坏适应算法 C．首次适应算法
5 / 106
圣才电子书

D．循环首次适应算法
十万种考研考证电子书、题库视频学习平台
【答案】C
【解析】首次适应算法从链首开始顺序查找，直至找到一个足够大的空闲分区为止，它
4．把程序地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A．加载 B．物理化 C．重定位 D．逻辑化 【答案】C 【解析】本题考查重定位的基本概念。
5．适合多道程序运行的存储管理方法中，存储保护主要是（ ）。 A．防止一个进程占用一个分区 B．防止非法访问磁盘文件
2 / 106
圣才电子书 十万种考研考证电子书、题库视频学习平台
4 / 106
圣才电子书

区表中。
十万种考研考证电子书、题库视频学习平台
A．长度递增
B．长度递减
C．地址递增
D．地址递减
【答案】A
【解析】最佳适应算法要求将所有的空闲分区按其容量从小到大的顺序形成一个空闲分
区链。首次适应算法要求空闲分区链以地址递增的次序链接。
10．可重定位内存分区分配的目的为（ ）。 A．解决碎片问题 B．便于多作业共享内存 C．回收空闲区方便 D．摆脱用户干预 【答案】A 【解析】可重定位内存分区分配可以将小块内存搜集起来合并为一个大块内存，解决内 存碎片问题。表 3-1Fra bibliotek表 3-2
A．最佳适用 B．最坏适用 C．首次适应 D．循环首次适应 【答案】B 【解析】剩余的空闲内存块中有 20K 的，却选择了比较大的 30K 的内存块，可以判断
6 / 106
圣才电子书 十万种考研考证电子书、题库视频学习平台

不是最佳适用分配算法。在第二次申请 10K 的空间时，没有选择刚才 30K 的内存块分离出 来的 10K 内存块，可以确定该分配算法不是首次适应算法，也不是循环首次适应算法。再 综合第三次 5K 的内存块分配操作，该分配算法确实符合最坏适应算法，即每次都选取剩余 空闲块链中容量最大的一个用来分配。
2．动态重定位是在作业的（ ）中进行的。 A．编译过程 B．装入过程 C．连接过程 D．执行过程 【答案】D 【解析】程序放在不连续的实际物理空间中，要进行逻辑地址到物理地址的转换，实现 动态重定位只有在作业执行的时候，才需要进行地址变换，分配处理机资源。
1 / 106
圣才电子书 十万种考研考证电子书、题库视频学习平台
圣才电子书

十万种考研考证电子书、题库视频学习平台
第 3 章 内存管理
一、单项选择题 1．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改， 即程序应是（ ）。 A．可运行的 B．可重入的 C．可改变的 D．可连接的 【答案】B 【解析】可重入程序，是指该程序被某程序调用，但还未结束，又被另一个程序调用。 可重入代码，必须保证资源互不影响地使用，比如全局变量，系统资源等，在执行过程中不 能被修改。
7．设主存的分配情况如图 3-1 所示。当有一个进程需申请 45k 字节的存储区时，若采 用最优适应分配算法，则所分到的分区首地址为（ ）。
A．100K B．190K C．330K D．410K
3 / 106
圣才电子书 十万种考研考证电子书、题库视频学习平台

图 3-1 主存的分配情况 【答案】C 【解析】最优适应分配算法（BF）是从所有的空闲分区中挑选一个能满足作业要求的 最小空闲区进行分配。为实现这种算法，把空闲区按长度递增次序登记在空闲分区表中，分 配时，顺序查找。根据定义要寻找最小的地址空间分配，只有 330K 起始地址的空间为 70KB 最小，因此分配到这个空间。

合集下载

研究生考试考研计算机学科专业基础(408)试卷及答案指导(2025年)

研究生考试考研计算机学科专业基础(408)试卷及答案指导(2025年)

2025年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于计算机网络的描述中，错误的是：•A) 计算机网络能够实现资源共享。

•B) 计算机网络中的主机可以运行不同的操作系统。

•C) 计算机网络的数据传输不受物理距离限制。

•D) 在计算机网络中，数据通信需要遵循共同的协议。

2、在TCP/IP参考模型中，与OSI模型的传输层对应的是：•A) 应用层•B) 互联网层•C) 传输层•D) 链路层3、下列哪一种算法属于对称加密算法？•A) RSA•B) DES•C) ECC•D) DSA4、关于数据结构，以下哪个说法是正确的？A、链表比数组更节省内存空间B、树是一种非线性结构，其子节点可以有多个父节点C、栈是一种先进先出（FIFO）的数据结构D、图是表示实体之间关系的集合，其中每个实体都只有一个前驱节点和一个后继节点5、在以下哪个情况下，递归算法比迭代算法效率更高？A、当递归深度很深，但递归次数较少时B、当递归深度很浅，但递归次数较多时C、当递归深度很深，且递归次数较多时D、递归算法通常比迭代算法效率更高6、以下哪种排序算法的平均时间复杂度为O(nlogn)？A、冒泡排序B、选择排序C、插入排序D、归并排序7、下列关于计算机硬件结构的说法中，正确的是（）。

A、现代计算机均采用了冯·诺依曼结构B、计算机硬件结构中，中央处理器（CPU）主要用于执行存储在内存中的指令，并处理数据。

C、直接存储器接入（DMA）只在输入输出设备与内存之间传输数据，中央处理器（CPU）不参与。

D、计算机硬件结构中，输入设备、输出设备、外存储设备（如硬盘、光驱等）和中央处理器（CPU）是必需的组件。

8、在计算机组成原理中，以下关于Cache的描述，正确的是（）。

A、Cache的主要目的是为了提升计算机的存储容量B、回写（Write-Back）策略指的是，在数据写回主存前，一直保持在Cache中的内容得以保存。

2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案

2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案

2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。

若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。

B. 虚拟存储器可以完全避免碎片问题。

C. 虚拟存储器的实现不需要硬件支持。

D. 虚拟存储器中所有页面都在内存中。

10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。

考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)

考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)

2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。

B. 指令和数据存放在不同的存储器中。

C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。

D. 程序指令存储在内存中，但数据不能存储在内存中。

2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。

如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。

若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。

如果连接操作没有找到匹配项，则返回NULL。

假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。

全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-操作系统第一章至第二章【圣才出品】

全国硕士研究生入学统一考试408计算机学科专业基础综合章节题库-操作系统第一章至第二章【圣才出品】


2．设计操作系统的时候需要关心许多方面的问题，其中不需要关心的是（ ）。 A．计算机的逻辑特性 B．操作系统今后的应用目标 C．计算机所具有的资源 D．高级程序设计语言的编译器 【答案】D 【解析】设计操作系统需要得到计算机硬件设施，即裸机特性，然后编写相应的功能。
1 / 83
圣才电子书 十万种考研考证电子书、题库视频学习平台
7．下列选项中，（ ）是操作系统必须提供的功能。 A．GUI B．为进程提供系统调用命令 C．处理中断 D．编译源程序 【答案】B 【解析】操作系统的一个重要功能是进程管理。为此，操作系统必须提供一种启动进程 的机制。故操作系统要运行，就必须提供进程调用的命令。
8．在下列操作系统的各个功能组成部分中，不需要硬件的支持的是（ ）。 A．地址映射 B．时钟管理 C．进程调度 D．中断系统 【答案】C 【解析】地址映射需要了解物理地址和逻辑地址的关系，时钟系统需要定时器定时，中 断系统也需要时钟的支持。而进程调度只是一系列指令，由操作系统的软件提供，所以不需 要硬件资源。
A．程序 B．主存 C．CPU D．中断 【答案】D 【解析】操作系统管理四类资源：处理器、存储器、I/O 设备和信息（数据和程序）。 中断是单片机实时地处理内部或外部事件的一种内部机制。所以中断只是研考证电子书、题库视频学习平台


同时，还需要根据客户需求，设计实现的功能。计算机拥有什么资源，才能用软件编写相应 操作的程序。操作系统可以用多种语言实现，因此不需要考虑编写的语言是什么。
3．下面关于操作系统的叙述中，正确的是（ ）。 A．批处理作业必须具有作业控制信息 B．分时操作系统不一定都具有人机交互功能 C．从响应时间的角度看，实时操作系统与分时操作系统差不多 D．由于采用了分时技术，用户可以独占计算机的资源 【答案】A 【解析】A 项，批处理作业的控制方式为脱机控制方式，每一批作业如何调度，都是系 统通过作业体中的作业控制块要完成执行的，所以批处理作业中必须含有作业控制信息，表 述正确；B 项，分时操作系统的最大好处在于人机交互；C 项，实时操作系统响应时间比分 时操作系统要短很多；D 项，分时操作系统是各个用户轮转使用计算机，只是切换时间很短， 让用户觉得是独占了机器。