郑州轻工业学院2009-2010《操作系统》考试卷A.

合集下载

C++考试题和答案

郑州轻工业学院 2009/2010学年第1学期《C++》试题A1．下列运算符种，（）运算符在C++中不能重载。

A ）>> B ）[ ] C ）? : D ）&& 2．C++源程序文件的扩展名为（）。

A ）.EXEB ）.C C ）.DLLD ）.CPP3．下列关于动态联编的描述中，错误的是（）。

A ）动态联编是以虚函数为基础的B ）动态联编是在运行时确定所调用的函数代码的C ）动态联编调用函数操作是指向对象的指针或对象引用D ）动态联编是在编译时确定操作函数的4．下面的函数声明中, 哪一个是" void BC(int a, int b ）;"的重载函数（）。

A ）int BC(int x, int y ）; B ）void BC(int a, char b ）;C ）float BC(int a, int b, int c=0）;D ）int BC(int a, int b = 0）;5．对类的构造函数和析构函数描述正确的是（）。

A ）构造函数可以重载，析构函数不能重载 B ）构造函数不能重载，析构函数可以重载 C ）构造函数可以重载，析构函数也能重载 D ）构造函数不能重载，析构函数也不能重载6．C++中类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行；另一种是通过（）派生出的新类。

A ）复用B ）继承C ）封装D ）引用 7．在下面的4个选项中，（）是用来声明虚函数的。

A ）virtual B ）public C ）using D ）false 8．下面对于友元函数的描述是正确的是（）。

A ）友元函数的实现必须在类的内部定义 B ）友元函数是类的成员函数C ）友元函数破坏了类的封装性和隐藏性D ）友元函数不能是访问类的私有成员9．假定MyClass 为一个类，则该类的拷贝初始化构造函数的声明语句是（）。

2009上学期操作系统考试试卷A(参考答案)

操作系统考试试卷参考答案一、单项选择题（每小题1分，共15分）1．A 2．B 3．D 4．D 5、B6．B 7．A 8．A 9．B 10．D11．D 12．A 13．D 14．C 15．D二、判断题（认为正确的叙述填T，认为错误的填F。

每题1分，共10分）1．T 2．F 3．F 4．F 5、T6．F 7．F 8．F 9．F 10、F三、填空题（每空1分，共15分）1．字节多路通道、数组选择通道、数组多路通道2．分时、实时、批处理3．并发，共享4．记录式，字符流式5．计算时间短，等待时间长。

6. 成组链接法7．程序，命令四、简答题（每小题小分见对应题头，共30分）1．（4分）答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。

（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。

（2分）2．（4分）答：可抢占式会引起系统的开销更大。

（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

（2分）（注：不写空间开销也可。

）3.（4分）答：系统能为进程P3分配二台打印机。

因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

4．（4分）答：内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；5．（6分）以上4分以上分析2分6.（8分）答：（每答对一小问给2分）1）：50〉段长40，故发生越界中断。

郑州轻工业学院操作系统原始B试卷

第页/共页节约用纸两面书写2011～2012学年第二学期操作系统期末考试试卷（B ）（适用专业：Java 技术09、测试技术09、软件技术09）一、填空题（每空1分，共20分）1. 计算机操作系统是对（1）计算机资源进行管理的软件。

2. 现代操作系统的两个目标是（2）易用和（3）高校。

3. 分配到必要的资源并获得处理机时的进程状态时（4）执行状态。

4. （5）信号量是一种只能进行P 操作和V 操作的特殊变量。

5．现代引入线程的操作系统中，申请资源的基本单位是（6），在CPU 中得到执行的基本单位是（7）。

6. 虚拟存储器实现的理论基础是（8）。

7. 缓冲区可以工作在（9）收容输入、（10）提取输入、收容输出（11）和提取输出四种工作方式下。

8. SPOOLING 系统由三部分组成，分别为输入井和输出井、输入缓冲区和输出缓冲区（12）、输入进程SPi 和输出进程SPo （13）。

9. 文件和FCB 之间（14）（填是或不是）一一对应的关系，文件和索引结点之间（15）（填是或不是）一一对应的关系。

10. 设备的寻址方式主要有直接I/O 指令（16）和存储器映射I/O 指令（17）。

11. 在UNIX 系统中，是将设备作为 (18) 进行管理和使用的。

12. 文件的目录组织形式主要有（19）、二级目录、（20）和图型目录等。

二、简答题（每题5分，共30分）1. 简述操作系统的定义及操作系统的功能。

2. 简述分页和分段的区别。

3. 简述PCB 的作用及PCB 的组成。

4. 请画出基本分段存储管理系统的地址转换机构图。

5. 简述产生死锁的原因和必要条件。

6. 简述设备驱动程序的处理过程。

三、综合应用题（共50分）1. 假定在单CPU 条件下有下列要执行的进程：（12分）假设进程同时到达（即所有进程同一个时间单位到达）。

09信管、软件《操作系统》期末考试试卷A.doc

中州大学2 0 10——2 0 11学年第二学期《操作系统》期末考试试卷班级：09信管、软件人数：79人出题人：张帆教研室主任签字：一、选择题（每空1分，共10分）1. 把逻辑地址转变为内存的物理地址的过程称做（D ）。

A ）编译B ）连接C ）运行D ）重定位2. 进程和程序的一个本质区别是（D ）。

A ） D ）3. 可重定位内存分区分配H 的为（A ）。

A ）解决碎片问题 B ）便于多作业共享内存 C ）回收空白区方便D ）摆脱用户干预4. 索引式（随机）文件组织的一个主要优点是（B ）。

A ）不需要链接指针 C ）冋收实现比较简单5. 作业I/O 方式有如下三种:A ）询问B ）联机C ）中断D ）通道E ）假脱机D[n（A ）卷考试时间：90分饼院长签字： _____前者分时使用CPU,后者独占CPU 前者存储在内存，后者存储在外存前者在一个文件中，后者在多个文件中前者为动态的，后者为静态的B) C) B ）能实现物理块的动态分配 D ）用户存取方便（13）、脱机和（E ）。

C ）中断6.两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（AA）飞机票B）旅行社C）航空公司D）旅行社和航空公司7.一个文件系统的逻辑分区（A ）。

A）不能管理人于物理硬盘的容量B ）能管理2个相同的物理硬盘C ）能管理2个不相同的物理硬盘D ）能管理多个不相同的物理硬盘 8. 操作系统程序结构的主要特点是（ A ）一个程序模块C ）层次模块化 9•面向用户的组织机构属于（C ）。

A ）虚拟结构B ）实际结构C ）逻辑结构D ）物理结构二、判断题（每题1分，共10分）1. 1\ V 操作可以解决一切互斥问题。

（丁）2. 银行家算法是一种死锁避免算法。

（V ）3. 分页式存储管理机制容易产生“零头”。

（X ）4. 实时操作系统的响应系数最大，设备利用率最高。

（V ）5. 在请求页式存储管理屮，页面淘汰所花费的时间不属于系统开销。

《操作系统》期末考试试卷(B卷)

专班级姓名学号注意：广州轻工职业学校（大源校区）2015-2016学年第二学期《操作系统》期末考试试卷（B 卷）注意事项1、请首先按要求在试卷的标封处填写您的专业、姓名、学号和所在的班级名称；2、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案；3、不要在试卷上乱写乱画，不要在标封区填写无关内容。

使用对象：13计算机班考试时间：120分钟考试方式：考试一、填空题（每空1分，共10分）：1．非对称密码体制使用两把完全不同但又是完全匹配的一对钥匙——_______ _ 和_ ___ ___。

2．主要的生物特征识别技术有指纹识别、虹膜识别、____ ____、手形识别等。

3．根据所基于的域不同，数字水印嵌入算法主要分为时/空域算法、_____ ___和压缩域算法三大类。

4．计算机病毒专家弗莱德·科恩从理论上提出了预防计算机病毒的方法有：____ ____、分割法、流模型法、限制解释法。

5．按防火墙对内外往来数据的处理方式，可将防火墙分为______ __和代理防火墙两大类。

6．操作系统的安全机制包括：硬件安全机制、____ ____、____ ____、最小特权管理、可信通路、隐蔽通道和安全审计等。

7．影响数据库加密的关键因素有三种，分别是：____ ____、加密算法和密钥管理。

8．软件保护必须满足3个基本要求：__ ______、反静态分析和反动态跟踪。

二、名词解释题（每小题5分，共20分）：1．信息安全2．认证3．信息隐藏4．堡垒主机三、简答题（每小题8分，共32分）：1. 怎样实现计算机信息安全？2. 什么是密码分析的方法？常用的密码分析的方法有那几类？3.如何配置操作系统的安全策略？4.软件保护的基本要求有哪些？四、计算题（共38分）：1.利用Golomb编码对X=250进行加密，给定参数m=4.（8分）2.利用playfair对下列明文进行加密，要求按行填充密钥。

《操作系统》(B)试卷

………………………………密………………………………封………………………………线………………………………洛阳师范学院2010—2011学年第二学期期末考试计算机科学与技术、物联网、网络工程专业 2009 级操作系统试卷（B卷）一、单项选择题（每小题1分，共20分）1.下面关于并发性的论述中，正确的论述是（）。

A)并发性是指若干事件在同一时刻发生B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔内发生D)并发性是指若干事件在不同时间间隔内发生2.在以下的存储管理方案中，能扩充主存容量的是（）。

A)固定式分区分配 B)可变式分区分配C)页式存储管理 D)请求分页存储管理3.下面不适合于磁盘调度算法的是（）。

A)FCFS B)SCANC)SSTF D)时间片轮换算法4.最佳适应算法的空闲区是（）。

A)按容量由大到小排列 B)按容量由小到大排列C)按地址由小到大排列 D)按地址由大到小排列5.如果每一个作业只建立一个进程，为能照顾紧急作业的用户，应采用（）。

A)FCFS调度算法 B)短作业优先调度算法C)时间片轮转法 D)基于优先权的剥夺调度算法6.由固定分区方式发展为分页存储管理方式的主要推动力是为了（）。

A)提高主存的利用率 B)提高系统的吞吐量C)满足用户需要 D)更好地满足多道程序运行的需要7.用P、V操作管理临界区时，信号量的初值一般应定义为（）。

A)–1 B)0C)1 D)任意值8.在UNIX系统中，文件的逻辑结构采用了（）。

………………………………密………………………………封………………………………线………………………………A)索引文件 B)链式文件C)记录式文件 D)流式文件9.如果每一个作业只建立一个进程，为能实现人机交互作用应采用（）。

A)FCFS调度算法 B)短作业优先调度算法C)时间片轮转法 D)基于优先权的剥夺调度算法10.在首次适应算法中，要求空闲分区链（）。

郑州轻工业学院考试课程试卷归档清xls

有
是
已考试卷的规范性
按序号装订
学生成绩单
试卷分析
是
有பைடு நூலகம்
有
考试分析有
责任人
存放地点本行为示例
保管人
说明：1、课程试卷完整性中的各项要求是指该课程授课结束，进行期末考试前是否完整，每课程代码对应的课程只须有一份即可。 2、试卷的规范性中的各项要求指考试结束，成绩给出后，按每行政班填写。 3、考试分析按上课班级填写，即每课头有一份考试分析。
学年/学期
课程承担单位
课程代码
课程名称
2005-2006(2) 计算机与通信工程学院 070045 计算机应用软件
郑州轻工业学院考试课程试卷归档清单
任课教师 ***
专业班级环艺设计05-01
课程试卷完整性
空白试卷参考答案及评分标准考试试题命封面统一
A卷 B卷 A卷
B卷题审查表规范
有有
有
有
郑州轻工业学院考试课程清单第 1 页，共 1 页

2009操作系统A试卷

黄石理工学院2009~2010 学年度（第一学期）2007年级计算机科学，网络工程专业《操作系统》本科期末试卷（A）考试方式闭卷制卷份数题号一二三四总分得分核分人一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ）。

A．多道批处理系统B．分时系统C．实时系统D．网络系统3.操作系统内核与用户程序、应用程序之间的接口是（ C ）。

A．shell命令B．图形界面C．系统调用D．C语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的（ B ）。

A．动态性B．并发性C．调度性D．异步性5.下列进程状态的转换中，不正确的是（ C ）。

A．就绪→运行B．运行→就绪C．就绪→阻塞D．阻塞→就绪6.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由（ A ）完成的。

A．作业调度B．中级调度C．进程调度D．内存调度7.下列作业调度算法中，具有最短的作业平均周转时间的是（ B ）。

A．先来先服务法B．短作业优先法C．优先数法D．时间片轮转法8.通常，用户编写的程序中所使用的地址是（ A ）。

A．逻辑地址B．物理地址C．绝对地址D．内存地址9.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。

A．段表B．页表C．PCB D．JCB10.文件管理实际上是管理（ B ）。

A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间11.如果文件系统中有两个文件重名，不应采用（ A ）。

A．单级目录结构B．树形目录结构C．二级目录结构D．非循环图目录结构12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ D ）。

2022年郑州轻工业大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年郑州轻工业大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序2、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM3、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III4、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了8、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位9、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。

A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用10、有一个矩阵为100行x200列，即a[100][200]。

计算机网络期末考试A卷(郑州轻工业学院)

计算机网络期末考试试题A&B卷一、填空题（每空 1 分，共30 分）1、在计算机网络的定义中，一个计算机网络包含多台具有______功能的计算机；把众多计算机有机连接起来要遵循规定的约定和规则，即_______；计算机网络的最基本特征是_________。

2、常见的计算机网络拓扑结构有：__________、__________、、和___________。

3、常用的传输介质有两类：有线和无线。

有线介质有________、__________、__________。

4、网络按覆盖的范围可分为广域网、_______、_______。

5、TCP/IP协议参考模型共分了___层，其中3、4层是_______、_______。

6、电子邮件系统提供的是一种__________服务，WWW服务模式为______________。

7、B类IP地址的范围是_______________________。

8、目前无线局域网采用的拓扑结构主要有________、________、___________。

9、计算机网络的基本分类方法主要有：根据网络所覆盖的范围、根据网络上主机的组网方式，另一种是根据__________________。

10、数据传输的同步技术有两种：____________和异步传输。

11、用双绞线连接两台交换机，采用_______线。

586B的标准线序是_________________________________________。

12、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。

多路复用分为：________________、________________、________________和码分多路复用。

13、VLAN（虚拟局域网）是一种将局域网从______上划分网段，而不是从______上划分网段，从而实现虚拟工作组的新兴数据交换技术。

2009上学期操作系统考试试卷B(参考答案)

2007上学期操作系统考试试卷B参考答案一、单项选择题（每小题1分，共15分）1．D 2．C 3．D 4．C 5、D6．A 7．C 8．D 9．A 10．B11．C 12．C 13．C 14．A 15．C二、判断题（认为正确的叙述填T，认为错误的填F。

每题1分，共10分）1．F 2．F 3．T 4．F 5、T6．F 7．T 8．T 9．F 10、T三、填空题（每空1分，共15分）1．输入输出操作2．PCB（或进程控制块）程序数据集合 PCB3．互斥请求并等待4．设备控制表, 控制器控制表, 通道控制表, 系统设备表5．紧凑6．普通文件目录文件特殊文件四、简答题（每小题小分见对应题头，共30分）1．（4分）答：文件目录是系统用于描述和控制文件的数据结构，又称为FCB，系统借助文件目录的信息实现对文件的各种操作。

系统将若干文件的文件目录组成一个特殊的文件，称为目录文件。

文件目录用于对单个文件的控制，而目录文件是由文件的目录组成的文件，用于文件系统的管理。

2．（6分）解：Begin:Begin:s1 ; v(a);v(b);end;Begin:P(a);s2;v(c);v(d);endBegin:p(b) ; s3;v(g);end;Begin:P(c);s4;v(e);end;Begin:p(d); s5;v(f);end;Begin:P(e);p(f);p(g);s6;end;End3.（6分）解：200ns内得到满足的访问占用全部访问的95％。

5％的访问造成缺页，其中40%的需要7ms。

因此，5％×40％＝2％的访问需要7ms。

类似地，5％×60％＝3％的访问需要15ms。

把所有的时间转换为us，结果如下：有效访问时间＝0.95×0.2 ＋ 0.02×7000＋0.03×15000有效访问时间＝590.19us4．（4分）答：belady现象是指在选用FIFO算法作为页面置换算法时，会有可能出现随着分配给进程的物理块数的增多，缺页率反而增加的现象抖动是指，由于缺页，CPU频繁调页和置换，导致CPU效率降低5．（4分）答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。

郑州轻工业学院操作系统试题及答案

2009—2010 操作系统期末考试题一、选择题(选择最确切的一个答案，将其代码填入括号中)1．把逻辑地址转变为内存的物理地址的过程称做( )。

A. 编译B．连接C. 运行D. 重定位2．进程和程序的一个本质区别是( )。

A. 前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D．前者为动态的，后者为静态的3．可重定位内存分区分配目的为( )。

A. 解决碎片问题B．便于多作业共享内存C．回收空白区方便D．摆脱用户干预4．索引式(随机)文件组织的一个主要优点是( )。

A. 不需要链接指针B．能实现物理块的动态分配C. 回收实现比较简单D．用户存取方便5．作业I／O方式有如下三种：( )、脱机和( )。

A. 询问B．联机C．中断D．通道E．假脱机6．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。

A. 飞机票B．旅行社C．航空公司D．旅行社和航空公司7．一个文件系统的逻辑分区( )。

A. 不能管理大于物理硬盘容量B．能管理2个相同的物理硬盘C．能管理2个不相同的物理硬盘D．能管理多个不相同的物理硬盘8．操作系统程序结构的主要特点是( )。

A. 一个程序模块B．分层结构C. 层次模块化D．子程序结构9．面向用户的组织机构属于( )。

A. 虚拟结构B．实际结构C．逻辑结构D．物理结构二、填空题(40分)1．在一般操作系统中，设备管理的主要功能包括分配设备、控制I/O操作、管理缓冲区和实现虚拟设备。

2．常用的进程调度算法有先来先服务、优先算法和轮换算法。

3. 从用户观点看，UNIX统将文件分三类：普通（一般）文件、目录文件和特殊文件。

4．进程的三个基本状态是就绪、执行和等待。

5．在文件使用中涉及的系统调用主要有下列六种：创建、打开、读、写、关闭和删除。

6．SP00Ling技术的中文译名外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。

操作系统试题郑州轻工业学院

因为我的疏忽给大家造成了一些不好的影响，希望没考试之前能赶快到正确的答案上来。

有错误的继续指点啊、商量啊！！8、为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有0个，系统可供分配的该资源的个数是 3 个。

21、假设有4道作业，它们的提交时刻及执行时间由下表给出：作业号提交时间（小时）执行时间（小时）1 10.00 22 10.20 13 10.40 0.54 10.50 0.3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的周转时间和平均带权周转时间，并指出它们的调度顺序。

（86页）作业周转时间：从作业被提交给系统开始，到作业完成为止的这段时间间隔。

平均周转时间带权周转时间：作业的周转时间T与系统为它提供服务的时间TS之比，即W=T/TS。

平均带权周转时间：(2)最短作业优先调度:顺序：提交时间开始执行时间结束时间执行时间等待时间1、 TS1=10:00 10:00 Te1=12:00 Tr1=20 TW1=02、 TS4=10:50 12:00 Te4=12:20 Tr1=0.30 TW4=2.003、 TS3=10:40 12:20 Te3=12:50 Tr1=0.50 TW3=1.704、 TS2=10:20 12:50 Te2=13:50 Tr1=1.00 TW2=2.50T=0.25*(2+2.3+2.2+3.5)=2.5hW=0.25*(4+0+2.0/0.3+1.7/0.5+2.5/1)=4.25h其中两问再算带权周转时间：1/n((执行时间+等待时间)/执行时间)=1/n(1+等待时间/执行时间)这也是为什么是4的原因22、在单CPU条件下有下列要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

作业运行时间优先级A 3 3B 1 1C 2 3D 1 4E 5 2（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：RR（时间片＝1）和非抢占式优先级。

2007级操作系统期末试卷B卷

漳州师范学院计算机科学与工程系计算机科学与技术专业 07 级《计算机操作系统》课程期末考试卷（B）（2009—2010学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共20 分）（B）。

A．多道批处理系统B．分时系统C．实时系统 D．网络系统2．进程的动态、并发等特征是利用（A）表现出来的。

A．进程控制块B．数据C．程序D．程序和数据3．用户要在程序一级获得系统帮助，必须通过（ C ）。

A．进程调度 B．作业调度C．系统调用 D．键盘命令4．有序分配资源是为了（D ）。

A．死锁的检测B．死锁的预防C．死锁的避免D．死锁的解除5．通常，采用紧凑法消除内存碎片的存储管理技术是（C）。

A．固定分区法B．动态分区法C．可重定位分区法D．对换技术6．实现虚拟存储器的目的是从逻辑上（B）。

A．实现存储保护B．扩充主存容量C．扩充辅存容量D．实现程序浮动7．设备的打开、关闭、读、写等操作是由（C ）完成的。

A．用户程序B．通道程序C．设备驱动程序D．设备分配程序8．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理中的（ A）功能实现的。

A．设备独立性 B．设备分配C．缓冲管理 D．设备共享9. 能避免“磁臂粘着”的磁盘调度算法是（D）。

A．FCFS B．SSTFC．SCAN D．N-STEP-SCAN10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。

A．并行技术B．通道技术C．缓冲技术D．虚存技术11、在下列文件的物理结构中，（A ）不利于文件长度动态增长。

A 连续结构B 隐式链接结构C 索引结构D 显示链接结构12. 在可变分区存储管理中，最优适应分配算法要求空闲区按（）进行排列。

A .地址从小到大 B. 地址从大到小C. 尺寸从大到小D. 尺寸从小到大13．文件的逻辑组织将文件分为记录式文件和（A）文件。

2009年上半年操作系统试卷答案

2009年操作系统概论试卷答案第I 部分选择题一、单项选择题(本大题共20小题,每小题1分.共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.计算机硬件的组成是【】A.中央处理器、主存、辅存和输人输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输人输出控制系统和输人输出设备【注】D（P1）一般认为,搡作系统(Operating System,缩写为OS)是管理计算机系统资源、控制程序执行、改善应用软件提供支持的一种系统软件。

2.一般认为, 操作系统是这样一种系统软件, 即【】A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度【注】C（P2）3.三种基本类型的操作系统是【】A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C．分时操作系统、实时操作系统和网络操作系统D．实时操作系统、网络操作系统、和批处理操作系统【注】B（P3）4. 一个计算问题的程序分成三个可以独立执行的程序模块输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。

当有多批数据时,这三个程序模块中可以并行运行的是A. 输入程序、处理程序和打印程序B.输人程序和处理程序C．处理程序和打印程序 D.打印程序和输入程序【注】A（P15）图2.2; 把计算问题的程序分成三个独立执行的程序模块, 输入程序, 处理程序, 打印程序。

其中输入程序负责启动输入机读数据, 在把读入的一批数据交给处理器处理的同时, 可启动输入机读下一批数据。

同样，处理好一批数据后, 让打印程序输出结果, 只要一批新数据已经读入, 即可在打印结束的同时又开始处理一批新数据。

2009-2010 -1 操作系统期末考试试卷A

C.空闲区大小递增D.空闲区大小递减第 1 页（共10 页）5.在引入线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是。

A.程序B.作业C.进程D.线程6.如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。

A. 1B. 2C. 3D. 57.某系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是。

A. 9B.10C.11D.128.光盘上的文件一般可以采用存取方式。

A. 顺序B. 随机C. 直接D. 顺序或随机9.磁盘调度主要是为了优化，下列算法中可能使要求访问较远磁道的进程产生饥饿现象的是。

寻道时间 B. 传送时间 C. 旋转延迟时间 D. 其他时间B. FCFSC. SCAND. CSCA10.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干各用户共享的设备，这种设备称为A.存储设备B.系统设备C.用户设备D.虚拟设备11.7. 在文件系统中可命名的最小数据单位是，对文件存储空间的分配以为单位的。

字符串 B. 数据项 C. 记录 D. 文件文件系统 B. 数据项 C. 记录 D. 文件12.原语的特点是。

A. 不可分割性B. 不可再现性C. 不可屏蔽性D. 不可访问性13.在存储器管理中要求作业占有连续的主存空间的是单用户的和第 2 页（共10 页）第 3 页（共10 页）1．设有3个进程P1、P2、P3互斥共享使用包含N（N>0）个单元的缓冲区，进程P1负责产生一个整数并放入缓冲区，进程P2从缓冲区读入MOD 2为1的整数并累计求和；进程P3从缓冲区读入MOD 2为0的整数并累计求和；定义信号量S1控制P1，P2之间的同步，S2控制P1，P3之间的同步，empty控制生产者与消费者之间的同步，mutex控制进程间互斥使用缓冲区。

采用PV操作实现进程间的同步或互斥。

将答案填在下表中。

(1) 请写出S1、S2、empty、mutex的初值。

2009-2010年计算机统考考研真题解析

2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。

若每个元素出栈后立即进入队列Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。

设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。

若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是I．父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A.只有 IIB.I 和 IIC.I 和 IIID.I、II 和 III7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减 1III.至少有一个顶点的度为 1A.只有 IB. 只有 IIC.I 和 IID.I 和 III8.下列叙述中，不符合m阶B 树定义要求的是A．根节点最多有 m 棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式 C.指令周期的不同阶段 D.指令和数据所在的存储单元12.一个 C 语言程序在一台 32 位机器上运行。

郑州轻工业学院09-10第二学期数据结构试卷（A卷）及答案

郑州轻工业学院2009～2010学年第二学期期末考试《数据结构》试题A一、选择题（每题2分，15题，共30分，请将答案写到后附答题纸的表格内）1、在数据结构的讨论中把数据结构从逻辑上分为（、在数据结构的讨论中把数据结构从逻辑上分为（C C C ））A A ）内部结构与外部结构）内部结构与外部结构）内部结构与外部结构B B B）静态结构与动）静态结构与动态结构C ）线性结构与非线性结构线性结构与非线性结构D D D ）紧凑结构与非）紧凑结构与非紧凑结构。

2、对线性表进行二分查找时，要求线性表必须（C ）。

A. A. 以链接方式存储以链接方式存储以链接方式存储,,且数据元素有序且数据元素有序B. B. B. 以链接方式存以链接方式存储C.以顺序方式存储以顺序方式存储,,且数据元素有序且数据元素有序D. D. D. 以顺序方式存以顺序方式存储3、若长度为n 的线性表采用顺序存储结构存储，在第i 个位置上插入一个新元素的时间复杂度为（A ）A ）O(n) B ）O(1) C ）O(n 2) D ）O(n 3) 4、顺序循环队列中（数组的大小为6），队头指示front 和队尾指示rear 的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front 和rear 的值分别为（D ）A ）5和1 B ）2和4 C ）1和5 D ）4和2 5．在下列排序方法中，（D ）的比较次数与记录的初始排列状态无关。

排列状态无关。

A. 直接插入排序直接插入排序B. 起泡排序起泡排序C. 快速排序快速排序D. 简单选择排序简单选择排序 6、设有数组A[i A[i，，j],j],数组的每个元素长度为数组的每个元素长度为3字节，字节，i i 的值为1到8，j 的值为1到1010，，数组从内存首地址BA 开始顺序存放，当以列为主序存放时，元素A[5,8]A[5,8]的存储首地址为的存储首地址为( B )A ）BA+41B BA+41 B））BA+180C BA+180 C））BA+222D BA+222 D））BA+225 7、下面哪个术语与数据的存储结构无关（、下面哪个术语与数据的存储结构无关（ D ） A ）顺序表）顺序表 B ）链表）链表 C ）散列表）散列表 D ）队列）队列 8、在一棵高度为k 的满二叉树中，结点总数为（的满二叉树中，结点总数为（ C C C ）） A ）2k-1 B ）2k C ）2k -1-1D ）ëlog2k û+1+1 9、一棵完全二叉树上有1001个结点，其中叶子结点的个数为（为（ D ）A ）250 B ）500 C ）254 D ）501 1010、利用二叉链表存储树，则根结点的右指针是（、利用二叉链表存储树，则根结点的右指针是（、利用二叉链表存储树，则根结点的右指针是（ C C C ））A ）指向最左孩子）指向最左孩子B B B）指向最右孩子）指向最右孩子）指向最右孩子 C. C.空 D D）非空）非空）非空 11、若邻接表中有奇数个边结点，则一定（D ） A ）图中有奇数个顶点）图中有奇数个顶点 B ）图中有偶数个顶点）图中有偶数个顶点C ）图为无向图无向图 D.图为有向图图为有向图12、无向图G=（V ，E ），其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历，得到的顶点序列正确的是（进行深度优先遍历，得到的顶点序列正确的是（ D ） A ）abecdf B ）acfebd C ）aebcfd D ）aedfcb 13、在一个带权连通图G 中，权值最小的边一定包含在G 的（的（ A ）A ）最小生成树中）最小生成树中B ）深度优先生成树中）深度优先生成树中C ）广度优先生成树中成树中D ）深度优先生成森林中）深度优先生成森林中14、已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（于（ B ）A ）1.0 B.2.9 C ）3.4 D ）5.5 15、下面的序列中初始序列构成最小堆（小根堆）的是（ D ）A ）10、60、20、50、30、26、35、40 B ）70、40、36、30、20、16、28、10 C ）20、60、50、40、30、10、8、72 D.10、30、20、50、40、26、35、60 二、应用题（6题，共50分）1、已知一棵度为m 的树中有n 1个度为1的结点，n 2个度为2的结点，……，n m 个度为m 的结点，问该树中有多少个叶子结点？要求写出分析过程。