奥鹏东师 操作系统练习题答案.docx

东师操作系统17春在线作业1一、单选题1、C2、B3、C4、A5、C一、单选题（共 20 道试题，共 50 分。

）V 1. 在磁盘调度算法中，电梯调度算法是指（）。

A. SSTFB. SCANC. CSCAND. FSCAN正确答案：C 满分：2.5 分2. 在单一处理机上执行程序，多道程序的执行是在（）进行的。

A. 同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内正确答案：B 满分：2.5 分3. 将访问矩阵按列进行划分，可为每个列建立一张（），如果对应列代表一个文件，则可将其放在该文件的FCB中。

A. 访问权限表B. 所有权表C. 访问控制表D. 域索引表正确答案：C 满分：2.5 分4. 对软件的主要威胁既可在可用性方面，如软件被有意或无意的删除，也可在（）方面，如生成了一份未经授权的软件副本。

A. 保密性B. 完整性C. 可用性D. 有效性正确答案：A 满分：2.5 分5. 以下存储管理技术中，支持虚拟存储器的技术是（）。

A. 动态分区法B. 可重定位分区法C. 请求分页技术D. 对换技术正确答案：C 满分：2.5 分6. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度的算法称为（）。

A. 先来先服务法B. 短作业优先法C. 时间片轮转法D. 优先级法正确答案：A 满分：2.5 分7. 在批处理系统中，周转时间是（）。

A. 作业运行时间。

2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞6、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM9、在中断发生后，进入中断处理的程序属于（）。

A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

（1）当操作系统退出执行，让用户执行时，系统会（）。

A继续保持管态B继续保持目态C从管态变为目态D从目态变为管态正确答案:C（2）进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A可以有多个进程控制块B可以和其他进程共用一个进程控制块C可以没有进程控制块D只能有惟一的进程控制块正确答案:D（3）如果进程PA对信号量S执行P操作，则信号量S的值应（）。

A加1B减1C等于0D小于0正确答案:B（4）进程状态从就绪态到运行态的转化工作是由（）完成的。

A作业调度B中级调度C进程调度D设备调度正确答案:C（6）使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A设备独立性B设备分配C缓冲管理D虚拟设备正确答案:A（7）引入缓冲技术的主要目的是（）。

A改善用户编程环境B提高CPU的处理速度C提高CPU与设备之间的并行程度D降低计算机的硬件成本正确答案:C（8）在下列作业高度算法中，（）既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。

AFCFSBSJFCHRRNDRRMF正确答案:C（9）用户编写的程序时一般采用（）地址。

A逻辑地址B物理地址C绝对地址D内存地址正确答案:A（10）经过（），目标程序可以不经过任何改动而装入物理内存单元。

A静态重定位B动态重定位C编译或汇编D存储扩充正确答案:B（11）在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A段表B页表CPCBDJCB正确答案:B（12）在UNIX系统中，目录结构采用（）。

A单级目录结构B二级目录结构C单纯树形目录结构D带链接树形目录结构正确答案:D（13）将多个逻辑设备名对应到一个物理设备需要采用（）技术来实现。

A设备独立性B设备分配C缓冲管理DSPOOLing正确答案:D（14）SPOOLing技术可以实现设备的（）分配。

A独占B共享C虚拟D物理正确答案:C（15）在缓冲技术中，下列（）也称为缓冲对的。

数据结构 练习题1答案一、简答题1．什么是有根的有向图？答：在一个有向图中，若存在一个顶点V 0，从该顶点有路经可以到达图中其他所有顶点，则称此有向图为有根的有向图，V 0称作图的根。

2．什么是负载因子？答：负载因子(load factor)，也称为装填因子，定义为：3．试分析顺序存储结构的优缺点。

答：优点：⑴ 内存的存储密度高(d=1)；⑵ 可以随机地存取表中的结点,与i 的大小无关。

缺点：⑴ 进行插入和删除结点的运算时，往往会造成大量结点的移动，效率较低；⑵ 顺序表的存储空间常采用静态分配，在程序运行前存储规模很难预先确定。

估计过大将导致空间的浪费，估计小了，随着结点的不断插入，所需的存储空间超出了预先分配的存储空间，就会发生空间溢出。

4．算法的时间复杂度仅与问题的规模相关吗？答：算法的时间复杂度不仅与问题的规模相关而且还与数据结构中的数据分布有关。

5．什么是线索二叉树(threaded binary tree )？答：加进了线索的lchild-rchild 存储表示的二叉树称作线索二叉树(threaded binary tree)， 简称为线索树。

6．什么是有向完全图(directed complete graph)？答：在具有n 个顶点的有向图中，其边数等于n(n-1)的有向图,称作有向完全图(directed complete graph)。

7．在链表中引入表头结点的优点(或好处)是什么?答：增加表头结点的优点(或好处)是使得运算简单、处理方便。

8．请分别指出使快速排序算法的时间代价为最小和最大的两种待排序文件的初始状态。

答：时间代价为最小：每次递归调用都是将划分的区间分成长度相等的两部分，基准记录正好放在这两组的中间。

时间代价为最大：待排序文件的初始状态已为有序。

9．什么是二叉树(binary tree)？答：二叉树(binary tree)是n(≥0)个结点的有限集合，这个集合或者是空集，或者是由一个根结点加上两棵不相交的分别称为这个根的左子树和右子树的二叉树组成。

东师操作系统17春在线作业1
一、单选题
1、B
2、A
3、D
4、B
5、B
一、单选题（共 20 道试题，共 50 分。

）V 1. 作业调度的关键在于（）。

A. 选择恰当的进程管理程序
B. 选择恰当的作业调度算法
C. 用户作业准备充分
D. 有一个较好的操作环境
正确答案：B 满分：2.5 分
2. 进程从运行状态变为阻塞状态的原因是（）。

A. 输入或输出事件发生
B. 时间片到
C. 输入或输出事件完成
D. 某个进程被唤醒
正确答案：A 满分：2.5 分
3. （）实现了两种存储方式的优势互补。

A. 请求分页管理
B. 可变式分区管理
C. 段式管理
D. 段页式管理
正确答案：D 满分：2.5 分
4. 在树型目录结构中，用户对某文件的首次访问通常都采用（）。

A. 文件符号名
B. 文件路径名
C. 内存索引结点的指针
D. 用户文件描述符
正确答案：B 满分：2.5 分
5. 一个进程被唤醒意味着（）。

A. 该进程重新占有了CPU
B. 进程状态变为就绪
C. 它的优先权变为最大
D. 其PCB移至就绪队列的队首
正确答案：B 满分：2.5 分
6. SPOOLing技术可以实现设备的（）分配。

A. 独占
B. 共享
C. 虚拟
D. 物理
正确答案：C 满分：2.5 分
7. 操作系统中的作业管理是一种（）。

A. 宏观的高级管理
B. 宏观的低级管理
C. 系统刚开始加电。

东师计算机线上测试题及答案近年来，计算机的普及与应用已经深入到我们生活的各个方面。

无论是个人用户还是企业机构，都离不开计算机的帮助。

为了提高计算机水平和适应社会需求，东师计算机在线教育平台开展了一系列线上测试题，以检验学生们的计算机知识和技能。

本文将介绍一些东师计算机线上测试题的内容，并提供答案供参考。

一、操作系统操作系统是计算机系统的核心软件，负责对硬件资源进行管理和分配。

东师计算机线上测试题中常常出现与操作系统相关的问题，以测试学生对操作系统的理解和应用能力。

以下是一个例子：题目：操作系统是计算机系统的核心软件，具有以下功能：1.管理和分配计算机硬件资源2.提供用户与计算机之间的接口3.实现文件管理和数据存储请问下列属于操作系统的是：A. Word文档处理软件B. Photoshop图片编辑软件C. Windows 10操作系统D. Chrome浏览器答案：C. Windows 10操作系统二、网络基础知识随着互联网的发展，网络基础知识成为了计算机应用的重要组成部分。

东师计算机线上测试题中经常涉及网络基础知识的问题，以考察学生对网络概念和网络通信原理的了解。

以下是一个例子：题目：IP地址是用于在网络上唯一标识一台计算机的地址，其中IPv4和IPv6是两个常见的IP地址版本。

请问下列哪个是IPv6地址？A. 192.168.1.1B. 10.0.0.1C. 2001:0db8:85a3:0000:0000:8a2e:0370:7334D. 172.16.0.1答案：C. 2001:0db8:85a3:0000:0000:8a2e:0370:7334三、数据库管理数据库是组织和存储数据的系统，广泛应用于企业管理和数据分析等领域。

东师计算机线上测试题中的数据库管理问题多涉及数据查询、操作和设计等方面，以考察学生的数据库应用能力。

以下是一个例子：题目：下列哪个SQL语句用于在数据库中删除一张表？A. DROP DATABASE table_name;B. TRUNCATE TABLE table_name;C. DELETE TABLE table_name;D. REMOVE TABLE table_name;答案：B. TRUNCATE TABLE table_name;通过这些示例题目，我们可以看出东师计算机线上测试题的广泛性和多样性。

1.操作系统是一种( )。

A.系统软件B.系统硬件C.应用软件D.支援软件【参考答案】: A2.位示图方法可用于( )。

A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度【参考答案】: A3.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。

A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束【参考答案】: C4.在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。

A.FIFO算法B.OPT算法C.LRU算法D.NRU算法E.LFU算法【参考答案】: A5.（）是计算机和用户的交互接口软件。

A.主存B.辅存C.输入输出设备D.CPU【参考答案】: C6.对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为( )时，进程应阻塞。

A.大于0B.小于0C.大于等于0D.小于等于0【参考答案】: B7.为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个操作，存取之后对它作一个（），从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。

A.联机操作B.V操作C.输出操作D.读操作E.写操作F.P操作【参考答案】: B8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。

A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区【参考答案】: D9.在固定分区分配中，每个分区的大小是（）。

A.相同B.随作业长度变化C.可以不同但是预先固定D.可以不同但是根据作业长度固定【参考答案】: C10.引入多道程序设计的主要目的是（）。

A.提高实时响应速度B.充分利用处理机，减少处理机空闲时间C.有利于代码共享D.充分利用存储设备【参考答案】: B11.产生死锁的基本原因是系统资源不足和（）。

2022年东北师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV2、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘3、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、下面哪个特征是并发程序执行的特点（）。

A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、假设页的大小为4KB，页表的每个表项占用4B。

对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。

A.3B.4C.5D.67、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

A.系统调用B.图形用户接口C.原语D.键盘命令9、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、在某页式存储管理系统中，页表内容见表。

东北师范大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.作业在其生存期间会经历提交、后备、执行以及完成等状态。

()A.正确B.错误2.一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。

()A.错误B.正确3.处理器有32位地址，则它的虚拟地址空间为()字节。

A.2GBB.4GBC.100KBD.640KB4.在文件系统中是利用()来管理文件的。

A.文件控制块B.索引结点C.符号名表D.目录5.缓冲技术用于()。

A.提高主机和设备交换信息的速度B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间6.下列关于顺序文件和链接文件的论述中正确的一条是()。

A.顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上B.显式链接文件将分配给文件的下一个物理块的地址登记在该文件的前一个物理盘块中。

顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式C.在MSDOS中采用的是隐式链接文件结构7.当进程刚刚被创建完毕时，该进程处于就绪状态。

()A.错误B.正确8.在动态确定优先权时，随着进程执行时间的增加，其优先权降低。

()A.正确B.错误9.符号“A.错误B.正确10.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

()A.错误B.正确11.对记录式文件，操作系统为用户存取文件信息的最小单位是()。

A.字符B.数据项C.记录D.文件12.相对路径是从根目录开始的路径。

()A.错误B.正确13.对计算机系统硬件的主要威胁在()方面。

A.保密性B.完整性C.可用性D.有效性14.SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的()进行模拟。

A.内存输入缓冲区B.磁盘C.外围控制机D.输入设备15.文件系统最基本的目标是按名存取，它主要是通过()功能实现的。

操作系统全新在线作业1-0004
在下列方法中，（）与文件的保护无关。

选项A是：口令机制
选项B是：数据加密技术
选项C是：访问控制表
选项D是：访问之前执行open操作，访问之后执行close操作。

正确选项：D
把逻辑地址转变为内存的物理地址的过程称作（）。

选项A是：编译
选项B是：连接
选项C是：运行
选项D是：重定位
正确选项：D
并发性是指若干事件在（）发生。

选项A是：同一时刻
选项B是：同一时间间隔内
选项C是：不同时刻
选项D是：不同时间间隔内
正确选项：B
实时操作系统追求的目标是（）。

选项A是：高吞吐率
选项B是：充分利用内存
选项C是：快速响应
选项D是：减少系统开销
正确选项：C
虚拟存储管理策略可以（）。

选项A是：扩大物理内存容量
选项B是：扩大物理外存容量
选项C是：扩大逻辑内存容量
选项D是：扩大逻辑外存容量
正确选项：C
在操作系统中同时存在多个进程，它们（）
选项A是：不能共享系统资源
选项B是：不能调用同一段程序代码
1。

操作系统练习题答案练习题一一、单项选择题1．B 2．C 3．D 4．D 5．D6．C 7．B 8．C 9．A 10．A11．D 12．D 13．A 14．D 15．C16．C 17．C 18．A 19．B 202121．C 22．B 23．C 24．D 25．D26．D 27．C 28．B 29．A 30．B31．C 32．C 33．B 34．D 35．C36．A 37．D 38．C 39．D 40．B41．C 42．D 43．D 44．C 45．C二、填空题1．虚拟性2．软件资源3．并发4．进程控制块或PCB5．就绪6．执行状态7．段页式存储管理8．缓冲池9．文件控制块或FCB 10．链路加密11．资源；用户12．直接制约；间接制约13．就绪；执行或运行14．用户程序；物理内存15．设备控制器16．访问权17．并发性18．数据段19．n-1 2021求和保持条件、占有且申请条件21．对换性22．设备无关性或设备独立性23．有结构文件；无结构文件24．程序接口或系统调用25．防火墙三、判断题1．×2．×3．×4．√5．×6．√7．×8．√9．×10．√11．√12．√13．√14．×15．√16．×17．√18．×19．×202121．×22．×23．√24．×25．√26．√27．×28．×29．√30．√四、简答题1．什么是进程上下文？答：进程执行活动全过程的静态描述。

包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集（正文段）、数据集、各种堆栈和PCB结构。

2．死锁产生的原因和条件分别是什么？答：原因：1)竞争资源。

当系统中供多个进程共享的资源不足时，将引起进程对资源的竞争的而产生死锁。

2)进程推进顺序非法。

山东师范大学函授《操作系统》课程复习题A 一、填空题（20分 每空1分）1．操作系统的主要功能是___________、____________、___________、__________和_________2．进程的同步和互斥反映了进程间__________和 ____________的关系。

3．死锁产生的原因是________和__________。

4．进程的静态描述由_________、________和__________三部分组成。

5．如果系统中有n个过程，则在就绪队列中进程的个数最多为_________。

6．在树形目录结构中，__________是从根目录出发到某文件的通路上所有各级子目录名和该文件名的顺序组合。

7．记录式文件中，_________是文件内可以独立存取的最小信息单位。

8．按资源分配特点，设备类型可分为以下三类：___________、__________、和_________。

9．对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用____________分配策略。

10．把一段时间内总是经常访问的某些页登记在__________中，可实现快速查找，并提高指令执行速度。

二选择题（20分 每题2分）1．引入进程概念的关键在于（）。

A．独享资源 B．共享资源 C．顺序执行 D．便于执行2．操作系统核心部分的主要特点是（）。

A．一个程序模块 B．常驻内存 C．有头有尾的程序 D．串行执行3．系统调用是（）。

A．一条机器指令 B．用户子程序 C．中断子程序 D．提供编程人员的接口4．操作系统中用得最多的数据结构是（）。

A．堆栈 B．队列 C．表格 D．树5．可重定位内存的分区分配目的为（）。

A．解决碎片问题 B．便于多作业共享内存C．回收空白区方便 D．便于用户干预6．逻辑地址就是（）。

A．用户地址 B．物理地址 C．相对地址 D．绝对地址7．原语是（）。

A．一条机器指令 B．若干条机器指令组成C．一条特定指令 D．中途能打断的指令8．索引式文件组织的一个主要优点是（）。

操作系统在线作业1-0003以下存储管理技术中，支持虚拟存储器的技术是（）。

选项A:动态分区法选项B:可重定位分区法选项C:请求分页技术选项D:对换技术正确选项 :C下列关于大、中型分时系统中的终端处理程序的论述中正确的一条是（）。

选项A:终端处理程序将从终端打入的字符直接送给用户程序。

选项B:在现代大、中型机中，为了暂存用户从终端打入的字符，通常为每个终端设置一个可容纳几个字符的缓冲区。

选项C:为了提高回送的显示速度，往往用硬件来实现，只是在要求回送速度不高的场合，才用软件来实现。

选项D:在有的计算机中，从键盘送出的是键码，此时应采用某种转换机构，将键码转换为ASCII码。

正确选项 :D分段管理提供（）维的地址结构。

选项A:1选项B:2选项C:3选项D:4正确选项 :B如果文件系统中有两个文件重名，不应采用（）。

选项A:单级目录结构选项B:树型目录结构选项C:二级目录结构选项D:A和C正确选项 :A静态连接是在（）进行的，而动态链接是在装入某段程序时或调用某段程序时进行的，其中在调用某段程序时进行链接可以使得内存利用率最高。

选项A:编译某段程序时选项B:执行某段程序时选项C:紧凑时选项D:装入程序之前正确选项 :D资源预先分配策略可以实现死锁的（）。

选项A:预防选项B:避免选项C:检测选项D:恢复正确选项 :A一个进程被唤醒意味着（）。

选项A:该进程重新占有了CPU选项B:进程状态变为就绪选项C:它的优先权变为最大选项D:其PCB移至就绪队列的队首正确选项 :B下列论述中错误的一条是（）。

选项A:虚拟盘是一种易失性存储器，因此它通常只用于存放临时文件。

选项B:优化文件物理块的分布可显著地减少寻道时间，因此能有效地提高磁盘I/O的速度。

选项C:延迟写可减少启动磁盘的次数，因此能等效地提高了磁盘I/O的速度。

选项D:对随机访问的文件，可通过提前读提高对数据的访问速度。

正确选项 :D下列关于对称和非对称加密算法的描述中错误的一条是（）。