山东科技大学 操作系统试卷(A,2012-2013(II))

山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷（A卷）班级姓名学号1、数据库系统的核心是____________ 。

2、两段锁协议中的两段指的是：____________ 和___________ 。

3、数据管理技术经过了、和三个阶段。

4、索引的建立有利也有弊。

建立索引可以___________，但过多地建立索引会__________。

5、_____________是一个非常特殊但又非常有用的函数，它可以计算出满足约束条件的一组条件的行数。

3、数据库恢复是将数据库从状态恢复到的功能。

4、数据库系统在运行过程中，可能会发生故障。

故障主要有、、介质故障和四类。

8、在SQL中，____________ 子句用来消除重复出现的元组。

9、在关系模式R(U) 中，如果X →Y ，Y →Z ，且Y 不是X 的子集，不存在X ←→Y 的情况，则称Z ____________依赖于X 。

10、判断一个并发调度是否正确，可用 __________ 概念来衡量。

二、选择题（20分，每题1分）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、关系的码不能为空属于DBS的（）A．完整性措施B．安全性措施C．物理安全措施D．恢复措施7、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有 ( )A．17个B．18个C．23个D．27个8、消除了传递函数依赖的2NF的关系模式，必定是（）。

考试科目: 《操作系统原理》（A卷）学年学期: 2014-2015学年第三学期姓名: 学院/系: 计算机系学号: 考试方式: 闭卷年级专业: 考试时长: 120分钟班别:------------以下为试题区域, 共五道大题, 总分100分,考生请在答题纸上作答------------一、单项选择题（共10小题, 每小题1分, 共10分）在每小题列出的四个备选项中只有一个是最符合题目要求的, 请将其代码填写在题后的括号内。

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

1、操作系统通过（）来管理计算机系统的软硬件资源。

A. 中断向量B. CPU指令集C. 设备驱动程序D. 信号量在六状态进程模型中, 处于就绪态的进程, 只能转入的状态为（）。

A. 运行B. 阻塞C. 挂起D. 退出在下列并发模型中, 不包含同步的问题为（）。

A. 生产者-消费者问题B. 读者-写者问题C. 理发店问题D. 哲学家就餐问题在进程短程调度的下列算法中, 最公平的算法为（）。

A. 最短进程优先SPNB. 最短剩余时间SRTC. 最高响应比优先HRRND. 虚拟时间片轮转VRR在内核级线程模型中, 同一进程所产生的多个线程不共享进程的（）。

A. 代码B. 上下文寄存器保存区C. 打开的文件D. 数据在动态分区的放置算法中, 性能最差的算法通常是( )。

A. 最佳适配B. 首次适配C. 下次适配D. 末次适配在虚拟内存管理的页面替换算法中, 较实用的算法为（）。

2、A. 先进先出FIFO B. 最优OPT C. 最近最少使用LRU D. 时钟Clock3、64位的操作系统一般采用（）级页表。

4、A. 一 B. 二 C. 三 D. 四5、较实用的磁盘调度算法为（）。

A. 先进先出FIFOB. 后进先出LIFOC. 最短服务时间优先SSTFD. 电梯扫描Scan10、现代主流操作系统所采用的文件存储方式多为（）。

A. 连续分配B. 链接分配C. 索引分配D. 哈希分配二、多项选择题（共5小题, 每小题2分, 共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的, 请将其代码填写在题后的括号内。

第1 页/共4 页山东科技大学20122012——2013学年第一学期《计算机组成原理》考试试卷（《计算机组成原理》考试试卷（BB 卷）班级姓名学号题号一二三四五总得分评卷人审核人得分一、选择题（每题每题11分，共分，共101010分分）1、目前大多数集成电路生产中，所采用的基本材料为、目前大多数集成电路生产中，所采用的基本材料为__________________。

A.A.单晶硅单晶硅单晶硅B. B. B.非晶硅非晶硅非晶硅C. C. C.锑化钼锑化钼锑化钼D. D. D.硫化镉硫化镉2、用、用161616位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是__________________。

A.0A.0≤│≤│≤│N N │≤│≤1-21-2-（16+116+1）） B.0 B.0≤│≤│≤│N N │≤│≤1-21-2-16C.0C.0≤│≤│≤│N N │≤│≤1-21-2-（16-116-1））D.0 D.0≤│≤│≤│N N │≤│≤1 1 3、运算器虽有许多部件组成，但核心部件是、运算器虽有许多部件组成，但核心部件是__________________。

A.A.数据总线数据总线数据总线B. B. B.算术逻辑运算单元算术逻辑运算单元算术逻辑运算单元C. C. C.多路开关多路开关多路开关D. D. D.累加寄存器累加寄存器4、某计算机字长、某计算机字长323232位，其存储容量为位，其存储容量为位，其存储容量为4MB 4MB 4MB，若按字编址，它的寻址范围是，若按字编址，它的寻址范围是，若按字编址，它的寻址范围是__________________。

A. 1MB. 4MBC. 4MD. 1MB5、常用的虚拟存贮系统由、常用的虚拟存贮系统由__________________两级存贮器组成，其中辅存是大容量的磁表面存贮器。

2012年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统Z试卷《数据结构》部分（90分）一、简答题（20分，每题5分）1、请给出四种数据结构基本类型。

答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构：（1）集合。

（2）线性结构。

（3）树形结构。

（4）图状结构或网状结构。

2、简述栈和队列的区别。

（P44;P58）区别和联系：从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。

栈只允许在表的一端进行插入或删除操作，队列只允许在表的一端进行插入操作、而在另一端进行删除操作。

因而，栈和队列也可以被称作为操作受限的线性表。

3、什么是关键路径？(P183)在AOE网中，有些活动可以并行地运行，最短完成时间应是从源点到汇点的最长路径长度（指路径上所有权值之和），称这样的路径为关键路径。

4、插入类排序有哪几种？其中，哪些是不稳定的排序算法？(P265)二、应用题（40分）1、如果进栈的序列是12345，请给出所有3、4先出栈的序列（3在4之前出栈）。

（5分）(P)【解答】34215，34251，34521(可以参考下面这个题：【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出"进栈"或"出栈"的序列)。

【解答】输入序列为123456，不能得出435612和154623。

不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。

不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。

得到325641的过程如下：123顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。

山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。

A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。

A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。

A．I/O管理B．文件管理C．处理机管理D．存储器管理4、下面关于线程的叙述中，正确的是( )。

A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。

A．非共享B．任意共享C．互斥共享D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。

A．先来先服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。

A．地址分配B．地址映射C．地址保护D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。

A．始地址从小到大排序B．始地址从大到小排序C．块的大小从小到大排序D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。

A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。

A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。

B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。

C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。

操作系统试卷（B,2010-2011（I））山东科技大学2010—2011学年第一学期《操作系统》考试试卷（B卷）一、单项选择题（每小题2分，共30分）1、最适合于分时系统的进程调度算法是___D___。

A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）2、进程从运行状态到阻塞状态可能是由于______。

A．进程调度程序的调度B．现运行进程的时间片耗尽C．现运行进程执行了wait操作D．现运行进程执行了signal操作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、若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是______。

A．1 B．100 C．1/100 D．09、进程控制块PCB不包括的内容是______。

A．CPU现场B．进程优先级C．进程运行状态D．文件缓冲区10、通常，采用紧缩法消除内存碎片的存储技术是______。

A．固定分区法B．动态分区法C．可重定位分区法D．交换技术11、内存保护需要由______完成，以保证进程空间不被非法访问。

A．操作系统B．硬件机构第 1 页/共4 页C．操作系统和硬件机构D．操作系统或硬件机构独立完成12、加密保护和访问控制两种机制相比______。

山东科技大学2011—2012学年第二学期《操作系统》考试试卷（ B 卷）班级姓名学号注意：所有答案均做在答题纸上，写清题号，做在试题上无效！一．单项选择题（每小题2分，共30分）1. 碎片现象的存在使得（）。

A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响2. 虚拟存储技术是（）。

A. 扩充内存物理空间的技术B. 从逻辑上扩充存储空间的技术C. 扩充外存空间的技术D. 扩充输入输出缓冲区的技术3.批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 没有交互性C. 不具备并行性D. 以上都不是4. 文件的存储方法依赖于（）。

A.文件的物理结构B.存放文件的存储设备的特性C. A和BD.文件的逻辑5.分时系统通常采用（）调度算法。

A. 先进先出B. 优先级调度C. 及时响应D. 时间片轮转6.在可变分区分配方案中，将空白分区按地址递增次序排列是要采用（）。

A.最佳适应算法B.最差适应算法C.首次适应算法D.最迟适应算法7.下述描述中，（）会发生进程死锁。

A. 进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，等待进程A占有的资源R1，R1、R2不允许两个进程同时占用B. 进程A占有资源R1，进程B等待A占有的资源R1，R1、R2不允许两个进程同时占用C. 进程A占有资源R1，进程B占有资源R2D. 进程A占有资源R1，等待资源R2，进程B占有R2，R1、R2不允许两个进程同时占8.进程和程序的一个本质区别是（）。

A. 前者为动态的，后者为静态的B. 前者存储在内存，后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者分时使用CPU，后者独占CPU9.以下对于资源分配图与死锁的关系描述正确的是（）。

A. 图中有环则说明系统发生了死锁B. 图中无环则说明系统没有发生死锁C. 二者之间没有关系D. 以上说法都不正确10.在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K2、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业（进程）优先调度算法D.优先权调度算法4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。

A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、有两个并发执行的进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或26、下列说法正确的有（）。

I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、下列选项中，在用户态执行的是（）。

《数据结构》部分一、简答题（10分，每题5分）1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？（P6）解：数据元素之间的关系在计算机中有四种不同的表示方法：(1)顺序存储方法。

数据元素顺序存放，每个结点只含有一个元素。

存储位置反映数据元素间的逻辑关系。

存储密度大，但有些操作(如插入、删除)效率较差。

(2)链式存储方法。

每个结点除包含数据元素信息外还包含一组指针。

指针反映数据元素间的逻辑关系。

这种操作不要求存储空间连续，便于进行插入和删除等操作，但存储空间利用率较低。

另外，由于逻辑上相邻的数据元素在存储空间上不一定相邻，所以不能对其进行随机存取。

(3)索引存储方法。

除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。

索引表中的索引指示结点的存储位置，兼有动态和静态特性。

(4)哈希(或散列)存储方法。

通过哈希函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。

其特点是存取速度快，只能按关键字随机存取，不能顺序存储，也不能折半存取。

2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若仅考虑排序结果的稳定性，则应该选取其中哪种方法？若仅从平均情况下排序最快这一点考虑，则应该选取其中哪些方法？（P289）答：若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法；若只从平均情况下最快考虑，则应选取快速排序方法；若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。

二、应用题（55分）1、证明：同一棵二叉树的所有叶子结点，在前序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同）。

（8分）（例如先序abc，后序bca，中序bac。

）(P128) 答：【答案】先序遍历是“根左右”，中序遍历是“左根右”，后序遍历是“左右根”。

山东科技大学2019年期末考试试题单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。

A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。

A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。

山东科技大学2007年招收硕士学位研究生入学考试
数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。

2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。

一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。

3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。

4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。

二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。

山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1.5分，共30分）1. 系统出现死锁的原因是( ) ( )2. A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数在请求页式系统中，页表中应包括（）。

A．页长B．页帧号C．程序标识D．段号( )3．操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。

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．系统中，“颠簸”是由( )引起的。

A．内存容量不足B．缺页率高C．交换信息量大D．缺页率反馈模型建立不正确( ) 9．在分段管理中( )A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的( ) 10．若P、V操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。

A．0个B．1个C．2个D．3个( ) 11．分页式存储管理中，地址转换工作是由（）完成的。

A．硬件B．地址转换程序C．用户程序D．装入程序( ) 12．位示图的用处为( ) ( )A．主存空间的共享B．文件的保护和加密C．磁盘空间的管理D．文件目录的查找13．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。

数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。

A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。

若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。

山东科技大学2012—2013学年第二学期《操作系统》考试试卷（B卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、如果分时操作系统的时间片一定，那么（），则响应时间越长。

A．用户数越多B．用户数越少C．内存越小D．内存越大2、下面对OS不正确的描述是（）。

A．OS是系统资源管理程序B．OS是为用户提供服务的程序C．OS是其他软件的支撑程序D．OS是核心态程序的集合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、用空白链记录内存空白块的主要缺点是（）。

A．分配空间时可能需要一定的查链时间B．链指针占用了大量的空间C．不好实现“首次适应法”D．不好实现"最佳适应法"9、下列关于通道、设备、设备控制器三者间关系的叙述中正确的是（）。

A．设备控制器和通道可以分别控制设备B．设备控制器控制通道和设备一起工作C．通道控制设备控制器，设备控制器控制设备D．设备控制器控制通道，通道控制设备10、外存上存放的数据（）。

A．CPU可直接访问B．CPU不可访问C．是高速缓冲器中的信息D．必须在访问前先装入内存二、判断题，正确的在括号内画“√”，否则画“×”（每小题1分，共10分）1、在多道程序系统中，系统的现有空闲可用资源能否满足后备作业J的资源要求是选择作业J进入内存的必要条件。

山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷（A卷）班级姓名学号1、数据库系统的核心是____________ 。

2、两段锁协议中的两段指的是：____________ 和 ___________ 。

3、数据管理技术经过了、和三个阶段。

4、索引的建立有利也有弊。

建立索引可以___________，但过多地建立索引会__________。

5、_____________是一个非常特殊但又非常有用的函数，它可以计算出满足约束条件的一组条件的行数。

3、数据库恢复是将数据库从状态恢复到的功能。

4、数据库系统在运行过程中，可能会发生故障。

故障主要有、、介质故障和四类。

8、在SQL中， ____________ 子句用来消除重复出现的元组。

9、在关系模式 R(U) 中，如果 X → Y ， Y → Z ，且 Y 不是 X 的子集，不存在 X ←→ Y 的情况，则称 Z ____________依赖于 X 。

10、判断一个并发调度是否正确，可用 __________ 概念来衡量。

二、选择题（20分，每题1分）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、关系的码不能为空属于DBS的（）A．完整性措施 B．安全性措施 C．物理安全措施 D．恢复措施7、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有 ( )A．17个 B．18个 C．23个 D．27个8、消除了传递函数依赖的2NF的关系模式，必定是（）。

计算机操作系统一．单项选择题（每小题2分，共30分）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.（）是一种只能进行wait操作和signal操作的特殊变量。

A. 调度B. 进程C. 同步D. 信号量9.在下面的叙述中正确的是（）。

A. 一个进程一定包含多个线程B. 进程是比线程更小的能独立运行的基本单位C. 线程的引入增加了程序执行时的时空开销D. 引入线程可提高程序并发执行的程度，可进一步提高系统效率10.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m<n)同时进入临界区。

则信号量的初始值为（）。

A. nB. mC. m-nD. n-m11.为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A. 先来先服务B. 轮转法C. 优先权调度D. 短执行时间优先调度12.系统运行银行家算法是为了（）。

A. 死锁检测B. 死锁避免C. 死锁解除D. 死锁防止13.在磁盘调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。

山东科技大学2010—2011学年第一学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共30分）1、在进程的组成部分之中，进程在运行中不可修改的部分是______。

A．私用程序段B．共享程序段C．数据段D．进程控制块2、在段页式存储系统中，一个作业对应______。

A．多个段表，一个页表B．一个段表，一个页表C．一个段表，多个页表D．多个段表，多个页表3、在可变分区分配方案中，将空白分区按大小递减次序排列是要采用______。

A．最佳适应算法B．最迟适应算法C．首次适应算法D．最差适应算法4、在一个计算机系统中，特权指令______下执行。

A．只能在核心态B．只能在用户态C．可在核心态，也可在用户态D．不能在核心态，也不能再用户态5、采用SPOOLing技术后，使得系统资源______。

A．利用率降低了B．利用率提高了C．利用率有时提高有时降低D．出错的机会增加了6、并发进程之间______。

A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥7、实时操作系统必须在______内完成来自外部的事件。

A．规定时间B．周转时间C．响应时间D．调度时间8、解除死锁通常不采用的方法是______。

A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源9、进程和程序的本质区别是______。

A．内存和外存B．动态和静态特征C．共享和独占使用计算机资源D．顺序和非顺序执行指令10、进程之间交换数据不能通过______途径进行。

A．共享文件B．消息传递C．访问进程地址空间D．访问共享存储区域11、在内存管理中，分段管理和分页管理的主要区别是______。

A．分段管理中的块比分页管理中的页要小B．分页管理有地址映射而分段管理没有C．分页管理有存储保护而分段管理没有D．分段管理要求一道程序存放在连续的空间而分页管理没有这种要求12、在虚拟页式存储管理方案中，完成将页面调入内存的工作的是______。