2015操作系统考试题(带答案)
windows网络操作系统题库
课程综合测试题库建设项目课程名称：《服务器配置与应用1》适应专业：计算机网络技术负责人：胡庆龙所在教研室：网络教研室信息工程系2015年题库基本情况知识模块一服务器基础知识 (5)一、单项选择题 (5)二、多项选择题 (18)三、判断题 (19)知识模块二服务器配置及管理 (22)一、单项选择题 (22)二、多项选择题 (34)三、判断题 (35)知识模块一服务器基础知识一、单项选择题1.Windows Server 2003标准版支持的CPU数量为( )B. 4C. 6D.8E.12参考答案：A 难易程度：易2.下列对用户组的叙述正确的是（）A.组是用户的最高管理单位，它可以限制用户的登录B.组是用来代表具有相同性质用户的集合C.组是用来逐一给每个用户授予使用权限的方法D.组是用户的集合，它不可以包含组参考答案：B 难易程度：易3.一个局域网利用Windows Server 2003的DHCP服务器为网络中所有的计算机提供动态IP地址分配服务。
网络管理员发现一台计算机不能与网络中其他计算机互相通信，但此时网络中其他计算机之间仍然可以正常通信。
而且在此之前，该计算机与网络中的其他计算机的通信也是正常的。
为了查明故障所在，管理员使用“ipconfig/all”命令查看该计算机的TCP/IP配置信息，却发现该计算机的IP地址为“169.254.0.1”。
导致这一现象的原因是什么？E.该计算机的IP地址已超过租约期限，而且暂时无法和DHCP服务器取得联系F.DHCP服务器中的IP地址池中已无可分配的IP地址G.DHCP服务器中的区域设置有误H.该计算机不是该DHCP服务器的客户端参考答案：A 难易程度：易4.用户A通过计算机网络向用户B发消息，表示自己同意签订某个合同，随后用户A反悔，不承认自己发过该条消息。
为了防止这种情况，应采用（）A.数字签名技术B.消息认证技术C.数据加密技术D.身份认证技术参考答案：A 难易程度：易5.如果将文件夹“NCIE”从一个NTFS分区移动到了另一个NTFS分区，该文件夹的NTFS权限会如何变化？A.保留原有NTFS权限。
2015年10月自考网络操作系统(02335)试题
2015年10月高等教育自学考试全国统一命题考试网络操作系统试卷(课程代码02335)本试卷共3页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效。
试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题。
每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分o1．正确描述分时操作系统特征的是A．适合交互式处理 B．适合单道批处理 C．适合专用性处理 D．适合多道批处理2．在网络操作系统的层次式结构中，位于文件管理层之下的是A．应用程序 B．存储管理 C．硬件 D．进程间通信3．对分时操作系统的特征描述错误的是A．交互性 B．多路性 C．实时性 D．独占性4．下列属于脱机用户接口的是A．命令行输入 B．自然用户接口 C．批处理文件 D．GUI5．下列进程的基本状态转换形式中不可能出现的是A．等待态→运行态 B．就绪态→运行态 C．运行态→就绪态 D．运行态→等待态6．下列属于强迫性中断事件的是A．软中断 B．内存中断 C．时钟中断 D．缺页中断7．SPOOLing系统主要包括输入程序模块、输出程序模块和A．作业调度程序 B．进程控制块 C．设备状态表 D．作业调度策略8．下列不属于磁盘移臂调度算法的是A．单向扫描调度 B．先来先服务调度C．动态优先级调度 D．最短寻找时间优先调度9．下列协议中，均属于应用型协议的是A．TCP／IP和HTTP B．IPX／SPX和PPP C．NetBEUI和HTTP D．PPP和FTP 10．将文件的内容复制到进程虚拟地址空间中，称为A．文件复制 B．文件装入 C．文件映射 D．文件备份11．套接字之间连接过程的三个步骤依次是A．客户端请求，连接确认，服务器监听 B．连接确认，服务器监听，客户端请求 C．客户端请求，服务器监听，连接确认 D．服务器监听，客户端请求，连接确认12．在Windows环境下利用套接字在TCP／IP上的编程接口称为A．Socket B．API C．RPC D．WinSock 13．开放式传送接口XTI中，用于建立XTI端点的函数是时，希望使用另一个系统B的数据或文件，请写出两种传送数据的方法。
计算机操作系统考研真题计算机综合硕士真题
计算机操作系统考研真题计算机综合硕士真题一、选择题真题解析4某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A＝0表示页最近没有被访问，A＝1表示页最近被访问过。
M＝0表示页没有被修改过，M＝1表示页被修改过。
按（A，M）所有可能的取值，将页分为四类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
[2016年408统考]A．（0，0），（0，1），（1，0），（1，1）B．（0，0），（1，0），（0，1），（1，1）C．（0，0），（0，1），（1，1），（1，0）D．（0，0），（1，1），（0，1），（1，0）【答案】A ~ @【解析】使用改进型CLOCK置换算法淘汰页面时，其原理是：（1）首先扫描访问位为0，修改位为0的页；（2）若（1）中没有找到，则重新扫描，查找访问位为0，修改位为1的页，此过程中将被跳过页的访问位设为0；（3）若（2）依旧没找到，则开始重复（1）开始查找、若没有则继续（2）查找。
因此该算法首先置换（0，0）、（0，1），若都没找到，此时（1，0）、（1，1）被更改为（0，0）、（0，1）进行查找，所以最后该算法淘汰页的次序为（0，0），（0，1），（1，0），（1，1）。
45使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。
do{ … whlie(TSL(&lock)); critical; section; lock=FALSE; …}while(TRUE);下列与该实现机制相关的叙述中，正确的是（）。
[2016年408统考] A．退出临界区的进程负责唤醒阻塞态进程B．等待进入临界区的进程不会主动放弃CPUC．上述伪代码满足“让权等待”的同步准则D．while(TSL(&lock))语句应在关中断状态下执行【答案】B ~ @【解析】A项，TSL指令作用的进程都是短进程，不会出现阻塞情况，退出临界区的进程不需要负责唤醒阻塞态进程；C项，TSL指令作用的进程属于忙则等待的类型，运行的进程等待资源时，进入临界区的进程并不会主动放弃CPU。
操作系统题目第3章
第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。
A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。
A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。
A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。
A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。
A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
操作系统期末练习题带参考答案(2015年7月)
欢迎共阅操作系统期末练习题参考答案一、选择题（选择一个正确答案的代码填入括号中）1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
B．操作系统2.操作系统的基本职能是（）。
12.以下着名的操作系统中，属于多用户、分时系统的是（）。
C．UNIX系统13.在操作系统中引入“进程”概念的主要目的是（）。
C．描述程序动态执行过程的性质14.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是（）。
A．程序是静态概念，进程是动态概念15.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的（）。
B．并发性16.在单处理机系统中，处于运行状态的进程（）。
A．只有一个17.一个进程被唤醒意味着（）。
B．进程状态变为就绪26.作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
D．后备27.作业调度的关键在于（）。
B．选择恰当的作业调度算法28.从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
D．平均周转时间29.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）。
B．2小时30.设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。
A．T=E－S31.Linux系统中的shell是负责（）的模块。
40.虚拟存储技术是（）。
B．扩充相对地址空间的技术41.与虚拟存储技术不能配合使用的是（）。
A．分区管理42.在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起（）。
D．缺页中断43.系统“抖动”现象的发生是由（）引起的。
A．置换算法选择不当44.文件管理实际上是管理（）。
B．辅助存储空间45.下列描述不属于文件系统功能的是（）。
C．实现对磁盘的驱动调度46.操作系统实现“按名存取”的关键在于解决（）。
B 文件名称与文件具体的物理地址的转换C．硬件设备56.在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。
2.Windows知识题(高起专)2015正确答案
第2章 Windows操作系统及其应用(单选题)1.Windows操作系统的主要功能是__B____。
A.实现软、硬件转换B.管理计算机系统所有的软、硬件C.把源程序转换为目标程序D.进行数据处理提示：操作系统属于系统软件，它的主要功能是：管理系统所有的软件和硬件资源。
2.关于Windows 7操作系统，下列说法正确的是___C___。
A．是用户与软件的接口 B．不是图形用户界面操作系统C．是用户与计算机的接口 D．属于应用软件3.看p.74【例题2-1】，关于操作系统的叙述中，下列中不正确的是___D___。
A．管理计算机系统的硬件资源和软件资源B．是用户与计算机的接口。
C．是安装在计算机上底层的软件D．个人电脑PC只能安装Windows操作系统4.装有Windows 7系统的计算机正常启动后，我们在屏幕上首先看到的是__A____ 。
A.Windows 7的桌面B.关闭Windows的对话框C.有关帮助的信息D.出错信息5.Windows 的"桌面"是指______。
A.全部窗口B.整个屏幕C.某个窗口D.活动窗口6.在Windows 7中，用鼠标左键单击"开始"按钮，可以打开___B___。
A.快捷菜单B.开始菜单C.下拉菜单D.对话框7.在Windows 7中，关于启动应用程序的说法，不正确的是___C___。
A.通过双击桌面上应用程序快捷图标，可启动该应用程序B.在"资源管理器"中，双击应用程序名即可运行该应用程序C.只需选中该应用程序图标，然后右击即可启动该应用程序D.从"开始"按钮中打开"所有程序"菜单项，选择应用程序项，即可运行该应用程序8.Windows 7的"开始"菜单包括了Windows系统的___C___。
A.全部功能 /B. 主要功能 /C.部分功能 /D.初始化功能9.在Windows 中，关于桌面上的图标，正确的说法是__A____。
2015年电子科技大学成都考研真题820计算机专业基础
电子科技大学2015年攻读硕士学位研究生入学考试试题考试科目：820计算机专业基础注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
《计算机操作系统》一、填空题（5分，每空1分）1.在生产者——消费者问题中，若10个生产者、5个消费者共享容量为8的缓冲区，则互斥使用缓冲区的信号量的初值为。
2.某简单段式存储管理系统中，地址长度为32位，若允许的最大段长为64KB，则段号占位。
3.设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。
此时，文件F2和文件F3的引用计数值分别为、。
4.某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200µs，将缓冲区的数据传送到用户区的时间为100µs，CPU分析一块数据的时间为100µs，则在双缓冲区结构下，读入并分析完该文件的时间为µs。
二、选择题（10分，每题1分）1.提高单机资源利用率的关键技术是（）。
A．脱机技术B．多道程序设计技术C．虚拟技术D．缓冲技术2.进程的基本状态（）可以由其它两种基本状态转变而来。
A．就绪状态B．执行状态C．阻塞状态D．新建状态3.在高响应比进程调度算法中，其主要影响因素是（）。
A．等待时间B．剩余运行时间C．已运行时间D．静态优先级4.系统中资源R的数量为12，进程P1、P2、P3对资源R的最大需求分别为10、4、9。
若当前已分配给P1、P2、P3的资源R的数量分别为5、2、2，则系统（）。
A．处于不安全状态B．处于安全状态，且安全序列为P1->P2->P3C．处于安全状态，且安全序列为P2->P3->P1D．处于安全状态，且安全序列为P2->P1->P35.分页系统中的页面为（）。
02323操作系统概论份试题真题及答案（供参考）
02323操作系统概论份试题真题及答案（供参考）2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．计算机系统由A. 处理机和内存组成B．程序和数据组成C．硬件和软件组成D．处理机、内存和外围设备组成2．计算机操作系统的功能是A．实现计算机用户之间的相互交互B．管理计算机系统的资源和控制程序的执行C．把源程序代码转换成目标代码D. 完成计算机硬件与软件之间的通信3．在批处理系统中引人多道程序设计技术的目的是A．提高CPU和外围设备的利用率B．提高系统的可靠性C．提高实时响应速度D．增强系统交互能力4．用户要求分配一台外围设备，此时发出的中断属于A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断5．下列步骤中，不是创建进程所必须的是A．建立一个进程控制块B．为进程分配内存C．将进程置为就绪状态D．为进程分配CPU6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是A．计算时间短的作业优先算法B．先来先服务算法C．响应比高者优先算法D．优先级调度算法7．计算机系统中存取速度最快的存储器是A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器8．虚拟存储器是A．可提高计算机运算速度的设备B．容量扩大了的主存C．实际上不存在的存储器D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为A．8GB B．4GB C．16MB D．640KB10．文件的保密是指防止文件被他人A．窃取B．破坏C．篡改D．删除11．逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关?A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式12. 用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用A．“建立”操作B．“打开”操作C．“删除”操作D．“关闭”操作13．设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。
2015-2017年南京航空航天大学922数据结构与操作系统历年真题
南京航空航天大学2015年硕士研究生入学考试初试试题A 卷科目代码: 922科目名称:数据结构与操作系统(专业学位)满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（75分）1．（5分）已知一棵完全二叉树共有999个结点，试求以下问题，并给出求解过程。
(1) 树的高度 (2) 叶子结点数2．（10分）应用栈操作求解算术表达式：(28+10*2)/(11-5),画出栈的变化过程。
3．（10分）已知带权图如下所示，用Prim 算法从顶点2开始产生最小生成树，说明算法思想，并给出求解所需的数据结构和每一步执行过程的相关数据变化。
4．（10分）已知输入数据序列为 (68, 40, 25, 21, 33, 12, 58, 51, 16,36)，给出建立3阶B-树示意图，再给出删除51，16后的B-树。
5．（10分））解释希尔排序的算法思想。
对以下的数据序列，给出希尔排序过程的示意图。
(46,8,36,50,6,24,18,78,12,10)6．（10分）设一个带头结点的单链表L，数据元素为整数，编写函数，通过调整该链表的结点指针，对该链表进行简单选择排序（元素值从小到大）。
先给出算法思想，再写相应代码。
7.（10分）设二叉树T，用二叉链表结构存储。
编写函数，输出最长一枝（根到叶子）上的所有结点值。
要求先给出算法思想，再写出相应代码。
8．（10分）基于图的广度优先搜索策略，编写函数，判别以邻接表存储的有向图G 中，是否存在由顶点Vi 到顶点Vj 的路径（i≠j）。
要求先给出算法思想，再写出相应代码。
V4V2V6V3V5V1 2 15458 3664操作系统部分（75分）1.（30分）文件系统是操作系统的主要功能之一，请设计一个文件系统，需给出以下信息：（1）给出描述文件的数据结构（即文件控制块）和目录结构；（5分）（2）以索引节点为文件系统的物理文件组织结构，图示索引节点结构，说明其优点；（5分）（3）以线性检索法作为此文件系统的文件检索方法，以实例方式给出检索一个文件的过程（例如查找／usr／ast／mbox）；（10分）（4）为该文件系统设计几个必要的系统调用，选其中一个为例，详细说明实现该系统调用的方法和过程（注意要使用以上设计中的数据结构）。
2015年全国计算机应用能力考试《中文Windows_XP操作系统》模块通关必备资料 考试原题题库
此资料是本人考试用资料，共包括考试注意事项、备考经验、考试原题题库等几个部分的资料，我靠此资料轻松通过考试。
《中文Windows XP操作系统》模块通关必备资料全国专业技术人员计算机应用能力考试注意事项一、注意事项首先，由于考试是模块化设计，所以在报考时要选择自己熟悉的科目。
切忌好高骛远，选择那些自己日常使用机会不多、并无把握的科目。
许多人在考试时选择了自己工作中最常用的Windows XP、Word 2003、PowerPoint 2003和Internet应用，无论复习还是考试都觉得游刃有余，不够重视考试复习。
其次，复习时要细致。
不要以为选择了自己熟悉的科目就高枕无忧了。
由于考试是无纸化的，全部在计算机上实现，所以考试时侧重的是基本操作，考试的知识点多而全，很可能会考到很多自己平时根本没用过的东西。
比如Powerpoint中的“组织结构图”，平时可能大家用的很少，但在考试中也许会出现不少相关题目。
因此复习时要注意全面。
我们的体会是：复习时最好以软件的菜单项为指导，把菜单下的主要功能尽可能都熟悉一遍。
再次，复习时应参考标准的考试大纲和指定的配套教材。
人事部考试中心的指定教材为《全国计算机应用能力考试指导书》，每个科目一本。
指定教材与其他计算机教材相比内容少，且较为浅显，针对性较强；更为重要的是，指定教材随书附带的光盘，可以仿真考试环境，让你提前感受考试气氛，体味考试规则。
奉劝大家在考试前一定要利用模拟考试光盘实际测试一下，不仅是为了查看知识点的掌握情况，重要的是熟悉考试规则。
我们在考场上看到很多没使用过模拟考试盘的考生，由于不熟悉规则和操作而不知所措，十分可惜。
二、考试须知考试时采用的是一个仿真环境，也就是说如果你参加Word模块的考试，你使用的并不是真正的Word应用程序，只是一个仿真的平台。
这样可能带来一些问题，比如题目要求的操作明明可以用快捷键实现，但在仿真环境下却只能按照考试程序的要求来使用菜单，并且在操作时，只有选中了正确的菜单项后才可以继续执行其他操作，否则考试程序没有响应。
中国计量大学2015年硕士研究生入学考试试题考试科目：806数据结构与操作系统
B. 有上邻空闲区，也有下邻空闲区
C.有下邻空闲区但无上邻空闲区;或有上邻空闲区但无下邻空闲区
D.上述答案都不是
25. 假设某一机器的内存有 4G,硬盘为 500G,请问使用虚拟内存技术后，其虚
拟 内容的容量为（ ）
A. 496G B. 4G
C. 500G
D. 504G
26.在基本分页存储管理中，逻辑地址转换为物理地址时，若页号超过页表长
块号
0
3
1
1
2
4
3
7
Байду номын сангаас
假设页的大小为512字节（ 即页内地址长度为9位），请把以下以十六进
制表示的逻辑地址0x567，通过页表转换为物理地址（也用十六进制表示）
是 （ ）。 A. 0x3417 B. 地址转换错误
C. 0x967
D. 0x567
39. 以下不是设备分配算法的是（ ）
A. 先来先服务
B. 短作业优先
43. (10 分) 在银行家算法中，若出现下述资源分配情况(5 个进程，4 类资
源)：
process Max (最大需求) Allocation（已分配） Available（系统资
源）
ABC D
A B C D ABCD
P1
275 0
1 0 0 0 1622
P2
0 6 6 10
0014
P3
3 6 10 9
到的物理块数目增加时，缺页中断的次数（ ）
A. 可能减少或不变
B.一定减少
C. 无影响
D.可能增加也可能
34. 基本分段内存管理系统中，访问一条指令需要几次访问内存（ ）？
A. 3
2015计算机等级考试二级真题及答案
2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。
其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。
A、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资【评析】本题考查知识点是关键字。
能唯一标识实体的属性集称为码（关键字）。
码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。
本题答案:A。
3、下列叙述中正确的是______。
A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。
线性表的链式存储结构称为线性链表。
在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。
本题答案:D。
4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。
A、相同，元素的存储顺序与逻辑顺序一致B、相同，但其元素的存储顺序可以与逻辑顺序不一致C、不同，但元素的存储顺序与逻辑顺序一致D、不同，且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。
线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。
本题答案:A。
5、设循环队列为Q(1: m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=30，rear=10。
现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。
《操作系统》试卷
洛阳师范学院2016—2017学年第一学期期末考试一、单项选择题（每小题1分，共20分）1.与计算机硬件关系最密切的软件是（ ）。
A)编译程序 B)数据库管理程序 C)游戏程序2.操作系统的主要功能有（ ）。
A)进程管理、存储器管理、设备管理、处理机管理 B)虚拟存储管理、处理机管理、进程调度、文件系统C)处理机管理、存储器管理、设备管理、文件系统 D)进程管理、中断管理、设备管理、文件系统3.在下面关于并发性的叙述中正确的是（ ）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔发生 D)并发性是指若干事件在不同时间间隔发生4.下列各项工作步骤中，不是创建进程所必需的步骤是（ ）。
A)为进程分配内存等资源 B)申请一个PCBC)将PCB 链入进程就绪队列 D)作业调度程序为进程分配CPU5.进程从阻塞状态过渡到就绪状态是依靠（ ）。
A)“合作”进程的唤醒 B)系统服务 C)等待下一个时间片到来D)程序6.设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝－1时表示（ ）。
A)一个进程进入了临界区，另一个进程等待 B)没有一个进程进入临界区C)两个进程都进入临界区 D)两个进程都在等待7.在可变分区存储管理中的紧凑技术可以（ ）。
A)集中空闲区 B)增加主存容量 C)缩短访问时间D)加速8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。
A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到大排序D)地址9.在下面关于虚拟存储器的叙述中，（ ）。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存10.下述页面淘汰算法中，会产生Belady现象的是（）。
2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题(2)及标准答案
2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题（二）(总分60, 考试时间90分钟)基本操作题在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSub—scribe”，同时还设计了窗体对象“tSubscribe”。
试按以下操作要求，完成各种操作。
1. 分析“tSubscribe”预约数据表的字段构成，判断并设置其主键。
设置“科室ID”字段的字段大小，使其与“tOffice”表中相关字段的字段大小一致。
删除医生“专长”字段。
该问题分值: 3答案:步骤1：选择“表”对象，右键单击“tSubscribe”表，在弹出的快捷菜单中选择“设计视图”命令。
步骤2：右键单击“预约ID”行的任一点，在弹出的快捷菜单中选择“主键”命令，如图4．1所示。
然后单击快速访问工具栏中的“保存”按钮。
步骤3：选择“表”对象，右键单击“tOffice”表，在弹出的快捷菜单中选择“设计视图”命令。
单击“科室ID”行任一点，记录下其“常规”选项卡的“字段大小”行的值…8’，然后关闭“tOffice”表。
步骤4：单击“科室ID”行任一点，然后在其“常规”选项卡的“字段大小”行中输入刚刚记录的值…8’，如图4．2所示。
步骤5：单击快速访问工具栏中的“保存”按钮，在弹出的“Microsoft Access”的对话框中单击“是”按钮，最后关闭“tSubscribe”表。
步骤6：选择“表”对象，右键单击“tDoctor”表，在弹出的快捷菜单中选择“设计视图”命令。
步骤7：右键单击“专长”行的任一点，在弹出的快捷菜单中选择“删除行”命令，如图4．3所示，在弹出的“Microsoft Access”的对话框中单击“是”按钮，然后单击快速访问工具栏中的“保存”按钮，最后关闭“tSubscribe”表。
设置主键，字段属性字段大小、有效性规则;设置表的数据格式;建立表间关系，DLOOkUp函数的应用。
2015年电大考试操作系统题库
操作系统复习指导单项选择题1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（ b ）。
A．文件系统B．操作系统C．网络管理系统D．数据库管理系统2.按照所起的作用和需要的运行环境，操作系统属于（d ）。
A．用户软件B．应用软件C．支撑软件D．系统软件3.操作系统的基本职能是（d ）。
A. 提供功能强大的网络管理工具B. 提供用户界面，方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内各种资源，有效地组织多道程序的运行4.操作系统负责管理计算机系统的（c ）。
A．程序B．作业C．资源D．进程5.在计算机系统中，操作系统是（a ）。
A．处于裸机之上的第一层软件B．处于硬件之下的低层软件C．处于应用软件之上的系统软件D．处于系统软件之上的用户软件6.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
这属于（ b ）。
A．处理器管理B．存储管理C．文件管理D．作业管理7.操作系统对缓冲区的管理属于（ b ）的功能。
A．处理器管理B．设备管理C．文件管理D．存储器管理8.以下不属于操作系统关心的主要问题的是（d ）。
A．管理计算机裸机B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．高级程序设计语言的编译器9.以下不属于操作系统具备的主要功能的是（c ）。
A．内存管理B．中断处理C．文档编辑D．CPU调度10.在下列操作系统中，强调吞吐能力的是（b ）。
A．分时系统B．多道批处理系统C．实时系统D．网络系统11.批处理系统的主要缺点是（b ）。
A．CPU的利用率不高B．失去了交互性C．不具备并行性D．系统吞吐量小12.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（b ）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统13.下面不属于分时系统特征的是（d ）。
A．为多用户设计B．需要中断机构及时钟系统的支持C．方便用户与计算机的D．可靠性比实时系统要求高14.在下列性质中，不属于分时系统特征的是（d ）。
兰大2015年春季操作系统在线作业答案
操作系统课程作业_A 用户名：niekai最终成绩：68.0仅显示答错的题1. 操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机（）。
使用方便高效工作合理使用资源使用方便并高效工作本题分值： 4.0用户得分： 4.0用户解答：使用方便并高效工作标准答案：使用方便并高效工作2. LRU页面调度算法是选择（）的页面先调出。
最近才使用最久未被使用驻留时间最长驻留时间最短本题分值： 4.0用户得分： 4.0用户解答：最久未被使用标准答案：最久未被使用3. 程序状态字反映了（）状态。
进程调度作业调度与处理器有关的系统主存储器分配本题分值： 4.0用户得分： 4.0用户解答：与处理器有关的系统标准答案：与处理器有关的系统4. 目录程序指令的顺序都以0作为一个参考地址，这些地址称为（）。
虚拟地址物理地址绝对地址重定位地址本题分值： 4.0用户得分： 4.0用户解答：虚拟地址标准答案：虚拟地址5. 页式管理中的地址结构分页号和页内地址两部分，它（）。
仍是线性地是个二维地址是个三维地址是个四维地址本题分值： 4.0用户得分： 4.0用户解答：仍是线性地标准答案：仍是线性地6. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行P1，P2，系统将（）。
必定产生死锁可能产生死锁不会产生死锁无法确定是否会产生死锁本题分值： 4.0用户得分： 4.0用户解答：可能产生死锁标准答案：可能产生死锁7. 把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。
流式记录式顺序链接本题分值： 4.0用户得分： 4.0用户解答：链接标准答案：链接8. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。
任意整数1O-1本题分值： 4.0用户得分：0.0用户解答：任意整数标准答案： 19. 如果在DOS系统中，某一子目录中存在某些文件，该子目录使用rd命令（）。
《操作系统》2015期末试题及答案
《操作系统》2015期末试题及答案
注意事项
一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。
考试
结束后，把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完
考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明，并按题目要求答题。
，答案一定要写在答题纸的指
定位置上，写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）
1．操作系统对缓冲区的管理属于( )的功能。
j。
A.处理机管理 B．设备管理
C．文件管理 D．存储器管理
2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
‘
A．计算机激光照排系统 B．办公自动化系统
C．计算机辅助设计系统 D．航空订票系统
3．某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将( )。
A．从就绪变为运行 B．从运行变为就绪
C．从运行变为阻塞 D．从阻塞变为就绪
4．如果信号量S的值是0，此时进程执行P(S)操作，那么，进程会( )。
A．继续运行
B．进入阻塞态，让出CPU
C．进入就绪态，让出CPU
D．继续运行，并唤醒S队列头上的等待进程
5．在操作系统中，作业处于( )时，已处于进程的管理之下。
A．后备状态 B．阻塞状态
C．执行状态 D．完成状态。
2015年南京工业大学828数据结构与操作系统真题
南京工业大学2015年硕士研究生入学考试初试试题（A卷）科目代码：828科目名称：数据结构与操作系统满分：150分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！第一部分：数据结构（共90分）一、单项选择题（下列每题给出的四个选项中，只有一项符合试题要求。
每小题2分，共30分）1.下面算法的时间复杂度为。
int f（int n）{if（n==0||n==1）return1;else return n*f（n-1）}A.O（1）B.O（n）C.B.O（n2）D.O（log n）2.在一个长度为n的顺序存储的线性表中按照逐个比较的方法查找值为x的元素时（x在该线性表中），平均查找长度（即x与线性表中的元素平均比较次数，假定查找每个元素的概率都相等）为。
A.nB.n/2C.（n+1）/2D.（n-1）/23.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行的语句是。
A.p=q→next；p→netx=q→next；delete p；B.p=q→next；q→next=p；delete p；C.p=q→next；q→next=p→next；delete p；D.q→next=q→next→next；q→next=q；delete q→next；4.全元素按A，B，C，D顺序进入栈S，执行两次Pop（S，x）运算后，栈顶元素值是。
A.AB.BC.CD.D5.循环队列SQ队满的条件是。
A.SQ→rear==SQ→frontB.（SQ→rear+1）%MAXLEN==SQ→frontC.（SQ→rear+2）%MAXLEN==SQ→frontD.SQ→front==06.若字符串“ABCDEFG”采用不带表头的链式存储，每个结点保存两个字符，假设每个字符占用1个字节，每个指针占用两个字节，则该字符串的存储密度为。
2015计算机一级b考试试题及答案
2015计算机一级b考试试题及答案一、选择题（每题2分，共30分）1. 在计算机中，CPU指的是什么？A. 中央处理器B. 内存C. 硬盘D. 显卡答案：A2. 计算机病毒是一种什么样的程序？A. 有益的程序B. 无用的程序C. 有害的程序D. 无害的程序答案：C3. 下列哪个选项是计算机操作系统？A. PhotoshopB. ExcelC. WindowsD. PowerPoint答案：C4. 计算机网络的主要功能是什么？A. 打印文件B. 存储数据C. 资源共享D. 编辑文档答案：C5. 在计算机中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程逻辑阵列D. 可擦写可编程只读存储器答案：A6. 下列哪个选项是计算机硬件？A. 数据库B. 操作系统C. 键盘D. 应用程序答案：C7. 计算机的输入设备包括哪些？A. 显示器B. 键盘C. 打印机D. 硬盘答案：B8. 计算机的输出设备包括哪些？A. 键盘B. 鼠标C. 显示器D. 硬盘答案：C9. 下列哪个选项是计算机的存储设备？A. 键盘B. 鼠标C. 硬盘D. 显示器答案：C10. 计算机的二进制数系统中，1+1等于多少？A. 2B. 10C. 3D. 11答案：B二、填空题（每题2分，共20分）1. 计算机的五大组成部分包括输入设备、输出设备、存储器、__________和__________。
答案：处理器、控制器2. 在计算机中，__________是用于存储数据的硬件设备。
答案：硬盘3. 计算机的__________是用于控制计算机操作的软件。
答案：操作系统4. 计算机的__________是用于处理数据和执行程序的硬件设备。
答案：CPU5. 计算机的__________是用于临时存储数据的硬件设备。
答案：内存6. 在计算机中，__________是一种用于存储数据的可移动存储设备。
答案：U盘7. 计算机的__________是用于显示图像和文字的输出设备。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1并发：在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。
2进程同步：在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。
3重定位：把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，是实现多道程序在内存中同时运行的基础。
重定位有动态重定位与静态重定位两种。
4虚拟存储器即虚拟内存，是计算机系统内存管理的一种技术。
它使得应用程序认为它拥有连续的可用的内存(一个连续完整的地址空间)，而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。
目前，大多数操作系统都使用了虚拟内存，如Windows家族的"虚拟内存";Linux的"交换空间"等。
Windows 8/8.1 操作系统如出现开机时卡在Windows徽标页面，无法进入系统，必须强制关机再重启才能打开时，可适当调整虚拟内存设置解决。
5死锁：操作系统或软件运行的一种状态：在多任务系统下，一个或多个进程等待系统资源，而资源又被进程本身或其它进程占用。
"磁盘镜像"一词一般有两种不同含义。
一种是指复制到相同功能的存储装置中以起到增强数据整合度，增强容错功能，增加吞吐量等作用(如RAID)。
这时对应英文一般为Disk Mirror，以下称为磁盘镜。
另一种含义是指复制到不同的装置或数据格式，主要用于数据备份。
这时对应英文一般为Disk Image，以下称为磁盘映像。
通常在使用中这两者都称为"镜像"或"磁盘镜像"。
二/选择填空
1.在设计分时操作系统时，首先要考虑的是交互性和响应时间
2.在OS中采用多道程序设计技术，能有效地提高CPU、内存和IO设备的利用率
3.已分配到除CPU外的所有资源的进程处于就绪状态
4.为使进程由活动就绪转变为静止就绪，应利用suspend原语
5.。
6. 2
7.线程是CPU调度的基本单位是。
8.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则
9.下列算法中，FCFS调度算法只能采用非抢占调度方式
10.解决死锁的方法中，，属于死锁避免策略的是银行家算法)
11.在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进
程的算法是最佳适应算法。
12.00
13.0000
14.在请求调页系统选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为LRU
算法。
15.22
三/填空
1、从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、
和文件管理。
为了方便用户，操作系统还必须提供友好的用户接口。
2、现代操作系统的两个最基本的特征是并发性和资源共享，除此之外，它还具有虚拟性和
异步性的特征。
3、进程有程序控制块（PCB）、程序段和数据段组成，其中程序控制块（PCB）是进程存在
的唯一标志。
4、产生死锁的基本原因
5、把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访
问到指令和数据时才进行地址变换的方式称为动态重定位。
6、分页系统中，页表的作用是实现页号到物理块号的转换。
7、在请求调页系统中，反复进行页面换进和换出的现象称为抖动，它产生的原因主要是置
换算法选择不当。
8、通道是一种
9、磁盘属于
10、对文件
11、操作系统
12、磁盘的第二级容错技术SFT_II主要用于防止磁盘驱动器和磁盘控制器的故障所导
致的数据损坏，常用的措施有磁盘镜像和磁盘双工。
13、OS向用户
四、简述题。