山东科技大学泰山科技学院 操作系统A卷及答案及评分标准
2021年山东科技大学数据结构与操作系统--真题及参考答案
2021年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统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的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院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的关系模式，必定是（）。
2022年山东科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
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、下列选项中，在用户态执行的是（）。
操作系统期末考试试题和标准答案及评分标准
《操作系统》试题（A卷）（考试时间：90分钟）一、选择题（共20分，每小题1分）1．（）不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2．现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序3．一般来说，为了实现多道程序设计，计算机最需要（）。
A.更大的内存B.更多的外设C.更快的 CPUD.更先进的终端4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5．在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6．一个进程执行过程中不可能对应( )。
A.一个PCBB.一个JCBC.多个PCBD.一个程序7．进程调度又称为低级调度，其主要功能是( )。
A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9．文件控制块不包括（）。
A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A.设备类相对B.设备类绝对C.相对D.绝对11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。
A.在分时系统中，进程P的优先级最高。
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。
C.就绪队列为空队列。
D.抢占调度方式，P的优先级高于当前运行的进程。
12．为了照顾紧迫型作业，应采用（）。
A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13．一作业进入内存后，则所属该作业的进程初始时处于（）状态。
操作系统参考答案及评分标准(A)
12-13（2）A；
一、选择题（本大题共15小题，每小题2分，共30分）
题号
1
2
3
4
5
答案
A
B
C
D
A
题号
6
7
8
9
10
答案
B
C
D
A
B
题号
11
12
13
14
15
答案
C
D
A
B
C
二、填空题（本大题共15空，每空1分，共15分）
题号
参考答案（有些题有多种解答，现仅给出部分参考答案）
2）正确的编写计算进程（4分）
3）正确的编写输出进程（4分）
1
并发性、共享性、虚拟性
2
操作系统
3
索引方式
4
内存
5
最佳置换算法
6
输入缓冲区、输出缓冲区
7
进程
8
块设备
9
应用程序接口
10
记录，索引文件，索引顺序文件
三、判断题：（本大题共10小题，每题1分，共10分）
1、T2、T3、F4、F5、F6、F7、F8、F9、T10、T
四、简答题：（本大题共5小题，每小题5分，共25分）
题号
参考答案及评分标准
1
1）PCB就是进程控制块（1分）
2）包括：进程标识符、处理机状态、进程调度信息、进程控制信息。（每个1分）
2
1）进程创建原语是Creat（）（1分）
2）创建步骤：申请空白PCB、为新进程分配资源、初始化进程控制块、将新进程插入就绪队列。（每个1分）
A卷参考答案及评分标准
《操作系统》考试试卷（ A 卷）参考答案及评分标准一单项选择题（每小题1分，共30分）1～10 ABADD DABCC11～20 DDADA BBCAA21～30 BCADD BCDCC二判断题（每小题1分，共10分）1 ×2 √3 ×4 √5 ×6 ×7 √8 √9 ×10 ×三名词解释（每小题4分，共20分）答案：略。
评分标准：总结性答出主要思想得满分，简单罗列，含多余信息或少关键信息适当扣除1～2分。
四应用题（每小题10分，共30分）1.答案：该系统的内存空间大小为1MB. 逻辑地址总计16位. 每个进程最大允许的长度为64KB. 逻辑地址0420H对应的实际物理地址是1C20H.评分标准：每个小问题2分。
2.（1）按FIFO调度算法将产生 7 次缺页中断，依次淘汰的页号为1,2,0,4 ，缺页中断率为70%。
（2）按LRU调度算法将产生 7 次缺页中断，依次淘汰的页号为2,0,1,3 ，缺页中断率为70%。
页访问串（reference string）:1,2,1,0,4,1,3,4,2,1评分标准：每空2分.3.参考答案1Semaphore S_Door0 = 0, S_Door1 = 0, S_Stop0 = 0, S_Stop1 = 0;司机进程：while(1){wait(S_Door0);wait(S_Door1);启动车辆；正常驾驶；到站停车；//可以开门signal(S_Stop0);signal(S_Stop1);}售票员0：售票员1：while(1){关门；//可以开车signal(S_Door0);售票；wait(S_Stop0);开门；} while(1){关门；//可以开车signal(S_Door1);售票；wait(S_Stop1);开门；}参考答案2Semaphore work = 0, mutex=1; Int open = 2;//work表示“工作”资源，司机的“工作”是启动车辆运行，售票员的“工作”就是开门上下客。
2022年山东科技大学泰山科技学院计算机应用技术专业《计算机网络》科目期末试卷A(有答案)
33、波分多路复用：
34、采样：
35、语义：
36、.信道干扰：
37、网络系统集成技术：
五、简答题
38、试用品体例子闻明为什么在运送连接建立时要使用三次握手。阐明如不这样做也许会浮现什么状况
39、请讲述RIP合同更新几种计时器及作用？
40、广域网中三种链路类型是什么？分别有什么特点？
41、请简要阐明一下静态地址映射和动态地址映射区别
27、( )如果有多个局域网需要互连，并且希望将局域网的广播信息能很好地隔离开来，那么最简单的方法是采用网桥。
28、( )用集线器扩展局域网，使原来属于不同碰撞域的局域网上的计算能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围
29、( )地址转换技术可以使使用私有IP地址的内部主机访问Internet。
19、____________是码元传输的速率单位，____________是信息量的单位。
20、数据通信可分为____________和____________两大类。
21、DNS表示____________
22、网络使用的有线传输介质有____________、____________和____________
A.6Mbit B.12Mbit C.24Mbit D.48Mbit
9、10Base-T指的是（）。
A.10M波特率，使用数字信号，使用双绞线
B.10Mbit/s，使用数字信号，使用双绞线
C.10M波特率，使用模拟信号，使用双绞线
D.10Mbit/s，使用模拟信号，使用双绞线
10、从协议分析的角度，www服务的第一步操作是www浏览器完成对wwW服务器的（）。
2022年山东科技大学泰山科技学院计算机应用技术专业《计算机网络》科目期末试卷A（有答案）
2022年山东科技大学泰山科技学院计算机网络技术专业《计算机网络》科目期末试卷A(有答案)
2022年山东科技大学泰山科技学院计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、因特网采用的核心技术是（）。
A.TCP/IPB.局域网技术C.远程通信技术D.光纤技术2、当数据由主机A送传至主机B时，不参与数据封装工作的是（）。
A.物理层B.数据链路层C.网络层D.传输层3、oS17层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是（）。
A.物理层B.网络层C.传输层D.会话层4、下列有关面向连接和无连接的数据传输的速度的描述，正确的说法是（）。
A.面向连接的网络数据传输得快B.面向无连接的数据传输得慢C.二者速度一样D.不可判定5、下列协议中，不会发生碰撞的是（）。
A.TDMB.ALOHAC.CSMAD.CSMA/CD6、采用HDLC传输比特串01111111 1000 001，在比特填充后输出为（）。
A.0111 1101 1100 0001B.0101 1111 1100 0001C.0111 1011 1100 0001D.0111 1110 1100 00017、调制解调技术主要使用在（）通信方式中。
A.模拟信道传输数字数据B.模拟信道传输模拟数据C.数字信道传输数字数据D.数字信道传输模拟数据8、波特率等于（）A.每秒传输的比特B.每秒可能发生的信号变化次数C.每秒传输的周期数D.每秒传输的字节数9、在图所示的采用“存储-转发”方式分组的交换网络中所有链路的数据传输速率为100Mbit/s，分组大小为1000B，其中分组头大小为20B。
若主机H1向主机H2发送一个大小为980 000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）A.80msB.80.08msC.80.16msD.80.24ms10、下列关于FTP协议的叙述中，错误的是（）A.数据连接在每次数据传输完毕后就关闭B.控制连接在整个会话期间保持打开状态C.服务器与客户端的TCP 20端口建立数据连接D.客户端与服务器的TCP 20端口建立控制连接11、www上每个网页都有一个唯一的地址，这些地址统称为（）。
操作系统_答案和解析
操作系统答案和解析无限制操作系统100分一单选题 (共20题，总分值40分 )1. 答案：D解析过程：2. 答案：C解析过程：3. 答案：D解析过程：4. 答案：B解析过程：5. 答案：A解析过程：6. 答案：B解析过程：7. 答案：C解析过程：8. 答案：A解析过程：9. 答案：B解析过程：10. 答案：B解析过程：11. 答案：D解析过程：12. 答案：C解析过程：13. 答案：A解析过程：14. 答案：D解析过程：15. 答案：B解析过程：16. 答案：A解析过程：17. 答案：B解析过程：18. 答案：D解析过程：19. 答案：D解析过程：20. 答案：B解析过程：二判断题 (共10题，总分值10分 ) 21. 答案：T解析过程：22. 答案：F解析过程：23. 答案：F解析过程：24. 答案：F解析过程：25. 答案：T解析过程：26. 答案：F解析过程：27. 答案：T解析过程：28. 答案：T解析过程：29. 答案：F解析过程：30. 答案：T解析过程：三问答题 (共5题，总分值50分 )31. 答案：态又称为系统态，是操作系统的管理程序执行时机器所处的状态。
用户态又称目态，是用户程序执行时机器所处的状态。
在管态下允许中央处理机使用全部系统资源和全部指令，其中包括一组特权指令，允许访问整个存储区。
在用户态下禁止使用特权指令，不能直接取用系统资源与改变机器状态，并且只允许用户程序访问自己的存储区域。
解析过程：32. 答案：重名是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。
二级文件目录结构是将文件目录分成主文件目录和用户文件目录两级。
当用户要存取一个文件时，系统根据用户名先在主目录中找到该用户的文件目录，再根据文件名在其目录下找出文件的物理地址，然后对文件进行存取。
由此可见，即使两个不同的用户为各自的文件取了相同的名字也不至于造成混乱。
解析过程：33. 答案：略34. 答案：略35. 答案：答：临界资源：由多个进程互斥访问的资源（2分）临界区：每个进程中访问临界资源的那段代码称为临界区（2分）临界区使用原则：（1）空闲让进：当无进程处于临街区时，可允许一个请求进入临界区的进程立即进入自己的临界区。
2022年泰山科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年泰山科技学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）2、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.55、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确6、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
山东科技大学操作系统期末试题资料
山东科技大学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．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。
《操作系统》A参考答案及评分标准
三、名词解释题
1、在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个作业(Job)．
2、所谓中断，指在I/O正常结束或出现硬件故障时，相应硬件向CPU发出中断信号，CPU停止正在执行的操作，转去执行中断处理程序，中断处理完毕后CPU再回到原来的断点继续进行。
四、简答题
1、答：特征：①并发两个以上事件在同一时间间隔发生；②共享，硬、软件资源可为多用户同时使用；③虚拟，把物理上的一个实体变成逻辑上的多个对应物；④异步性，内存中多进程按各自独立、不可预知的速度向前推进。其中并发与共享是最基本的，相辅相成，互为依存条件。
2、答：（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。
（2）线程是进程内的一个执行实体或执行单元。
（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。(b) 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。
注：1.出题教师负责制订课程考试试题参考答案及评分标准，不够可另附页。
2.试卷评阅完后，此表随试卷装订在一起，由继续教育学院保管、存档。
一、选择题
1、D 2、A 3、A 4、C 5、C 6、A 7、A 8、C 9、C 10、B 11、B 12、A 13、B 14、A 15、B
二、填空题
1、系统软件 资源 2、通信 3、约束（或制约） 4、程序 数据 PCB PCB 数据
5、重定位（或地址转换） 6、封闭 7、总时间 8、虚拟存储管理 9、就绪 阻塞
4、答：响应时间:使交互的用户的响应时间尽可能短。
山科大泰山科技学院微机原理期末考试试题
山东科技大学泰山科技学院《微机原理及应用》考试试卷班级班级 姓名姓名姓名 学号学号学号 题号题号 一 二 三 四 五 六 总得分总得分评卷人 审核人审核人得分得分一、选择题（每小题1分，共10分） 1、8086/8088的控制标志有（的控制标志有（ ）个。
）个。
A 、1 B 1 B、、2 C 2 C、、3 D 3 D、、4 2、指令IN AL,DX 对I/O 端口的寻址范围是端口的寻址范围是( ). ( ). A:0A:0～～255 B:0255 B:0～～65535 C:065535 C:0～～1023 D:01023 D:0～～32767 3、将十六进制数163163、、5B 转换成二进制数是（转换成二进制数是（ ） A 、11010101011101010101、、1111001 B 1111001 B、、110101010110101010、、11001011 C 、11101010111110101011、、1101011 D 1101011 D、、101100011101100011、、01011011 4、8086微处理器可寻址访问的最大I/O 空间为（空间为（ ） A 、1KB B 1KB B、、64KB C 64KB C、、640KB D 640KB D、、1MB 5、I/O 与主机信息的交换采用中断方式的特点是（与主机信息的交换采用中断方式的特点是（ ） A 、CPU 与设备串行工作，传送与主程序串行工作与设备串行工作，传送与主程序串行工作 B 、CPU 与设备并行工作，传送与主程序串行正作与设备并行工作，传送与主程序串行正作 C 、CPU 与设备并行工作，传送与主程序并行工作、与设备并行工作，传送与主程序并行工作、 D 、以上都不对、以上都不对6、当8086/8088访问100H 端口时，采用端口时，采用( )( )( )寻址方式寻址方式寻址方式 A 、直接、直接 B B B、立即、立即、立即 C C C、寄存器间接、寄存器间接、寄存器间接 D D D、相对、相对、相对7、下列四条指令语句中、下列四条指令语句中,( ),( ),( )是错误的是错误的是错误的. . A A、、MOV DS,2000H B MOV DS,2000H B、、ADD DX,[BP] C C、、MOV AX,200 D MOV AX,200 D、、MOV AX,ARRAY[SI+2]8、现用数据定义伪指令定义数据：、现用数据定义伪指令定义数据：BUF DB 4 DUP(0,2 DUP(1,0))BUF DB 4 DUP(0,2 DUP(1,0))BUF DB 4 DUP(0,2 DUP(1,0))；问定义后；问定义后；问定义后,,存储单元中有数据0100H 的字单元个数是的字单元个数是( ). ( ). A A、、4 B 4 B、、3 C 3 C、、8 D 8 D、、129、完成将BX 清零，并使标志位CF 清零，下面错误的指令是清零，下面错误的指令是( ). ( ). A A、、SUB BX,BX B SUB BX,BX B、、XOR BX,BX C C、、MOV BX,00H D MOV BX,00H D、、AND BX,00H1010、、计算机的主存储器容量达到10M 时，其地址的表示至少需要使用多少个2进位进位? ? ( ) A 、10位 B B、、20位 C C、、30位 D D、、40位 二、判断题（每题1分，共10分）1. 1. 当把当把82H 装入8255A 的控制寄存器后，端口A 、端口B 、端口C 均工作在方式1下。
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院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的关系模式，必定是（）。
自考操作系统试题及答案含评分标准
自考操作系统试题及答案含评分标准一、概述操作系统是计算机系统中的一个重要组成部分，具有管理和协调计算机硬件与软件资源的功能。
自考操作系统试题主要考察考生对操作系统原理、管理和调度等方面的理解。
本文将提供一些操作系统试题及答案，并附上相应的评分标准。
二、试题及答案1. 什么是操作系统？它的主要功能是什么？答案：操作系统是计算机系统中的一个关键软件，它负责管理和控制计算机硬件资源，并提供给用户和其他软件调用。
其主要功能包括：进程管理、内存管理、文件系统管理和设备管理等。
2. 请简要解释进程和线程的区别。
答案：进程是计算机中的一个执行实体，拥有独立的地址空间和资源。
线程是进程中的一个执行单元，共享同一进程的资源和地址空间。
进程和线程的主要区别在于线程共享内存空间，因此线程切换更加高效。
3. 请解释操作系统的调度算法中什么是时间片轮转调度算法？答案：时间片轮转调度算法是一种抢占式调度算法，它将每个进程分配一个小的时间片（通常为几十毫秒），当时间片用完后，系统会切换到下一个进程执行。
这种算法可以公平地分配CPU时间，并确保每个进程都能得到执行的机会。
4. 请解释虚拟内存的概念及其作用。
答案：虚拟内存是一种操作系统提供的抽象概念，它将主存和辅助存储器组合起来使用，为每个进程提供了一个独立的地址空间。
虚拟内存的作用是扩大物理内存的容量，提高了系统的性能和运行效率。
5. 请简要描述死锁的概念及其解决方法。
答案：死锁是指两个或多个进程因争夺资源而导致的互相等待的状态，无法继续执行。
解决死锁问题的方法包括：预防死锁、避免死锁、检测死锁和解除死锁等。
三、评分标准1. 对操作系统概念和功能的准确理解。
（10分）2. 对进程和线程的区别的简明解释。
（10分）3. 对时间片轮转调度算法的解释是否准确清晰。
（10分）4. 对虚拟内存的概念和作用的描述是否准确完整。
（10分）5. 对死锁及其解决方法的解释是否准确全面。
（10分）四、总结本文提供了一些操作系统试题及答案，并附上了相应的评分标准。
2013-2014第一学期操作系统A卷参考答案及评分标准(正式考试版)
1）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。（2分）
2）产生死锁的必要条件是:互斥条件，请求和保持条件，不剥夺条件和环路等待条件。（3分）
4
1) LRU页面置换算法选择最近最久未使用的页面予以淘汰。（2分）
2）缺页次数为9次，缺页率为60%（3分）
∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞
合肥师范学院2013～2014学年度第一学期试卷
课程名称操作系统考核类型考试A卷
系别计算机科学与技术专业（班级）
一、选择题（本大题共15小题，每小题2分，共30分）
题号
1
2
3
4
5
答案
D
B
C
A
C
题号
6
7
8
9
10
答案
A
B
A
B
C
题号
11
12
13
14
题号
评分标准
1
1)正确的写出采用安全检查算法对初始情况下的安全性进行检查的过程（3分）
2)正确得出初始情况下的安全序列（2分）
3）正确的写出进程P3提出Request(1,1,1,2)后利用安全检查算法进行安全性检查的过程（2分）
4）正确得出P3提出Request(1,1,1,2)后的安全序列（3分）
2
（1）进程的三种基本状态为：执行态、就绪态、阻塞态（1分）。
（2）就绪状态的进程在调度程序为之分配了处理机后，就由就绪状态转为执行状态；对正在执行的进程，如果分配给它的时间片用完，该执行进程就由执行状态转为就绪状态；正在执行的进程如果因发生资源请求而受阻，则由执行状态转为阻塞状态；阻塞状态的进程在其请求的资源得到满足后，就由阻塞状态转为就绪状态（4分）。仅正确写（画）出四个状态转换顺序但没有说明原因的给2分，写（画）出一个状态转换顺序又说明原因的给1分，写（画）出四个状态转换顺序又说明原因的给4分。
山东科技大学泰山科技学院 操作系统B卷答案及评分标准
山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（B卷）班级姓名学号一、单项选择题（每小题1分，共10分）1.在下列性质中，( )不是分时系统的特征。
A．多路性 B．交互性 C.独占性 D. 成批性2.设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。
A．m=2,n=l,w=2 B．m=2,n=2,w=l C．m=4,n=3,w=1 D．m=4,n=2,w=33. 进程从运行态到等待态可能是( )。
A．运行进程执行了P操作 B．进程调度程序的调度C. 运行进程的时间片用完 D．运行进程执行了V操作4．具有虚拟存储功能的管理方法包括( )。
A．可变分区存储管理 B. 请求页式存储管理C．段式存储管 D．段页式存储管理5．文件系统的主要目的是( )。
A．实现对文件的按名存取 B．实现虚拟存储C．提高外存的读写速度 D．用于存储系统文件6. 虚拟设备是靠( )技术来实现的。
A．通道 B.缓冲 C．SPOOLing D．控制器7.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指( )。
A．一个缓冲区 B．一段数据区 C.同步机制 D．一段程序8.位示图方法可用于( )。
A．盘空间的管理 B．盘的驱动调度C．文件目录的查找 D．页式虚拟存贮管理中的页面调度9. 现有三个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3，系统按单道方式运行，且采用短作业优先算法，则J3的周转时间为（）。
A、T1+T2+T3B、(T1+T2+T3)/3C、T1+2*T2/3+T3/3D、T310. 系统为了管理文件，设置了专门的数据结构——文件控制块FCB。
FCB是在执行下列哪一个系统调用时建立的？（）。
A. creatB. openC. readD. write二、填空题（每空2分，共20分）1．某计算机系统中有19台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
山东科技大学操作系统试题A
．单项选择题（每小题 2分，共 30分）的变化范围是（ ）。
B. 1 至 m-1 D. 1 至-m-1)Allocation 、需求矩阵Need ，下列选项正确的是（ A. Max[i,j]= Available[i,j] －Need[i,j] B. Need[i,j]= Allocation[i,j]+ Max[i,j] C. Max[i,j]=Allocation[i,j]+Need[i,j] D. Need[i,j]= Available[i,j]+ Max[i,j]区的信号量S 的初始值为（）。
B. 管理信息区C. 公共数据区D. 信息保留区A.就绪态7运行态B.运行态7就绪态C. 运行态 7等待态D. 等待态 7运行态2.银行家算法中的数据结构包括可利用资源向量Available 、最大需求矩阵Max 、分配矩阵3. 在 9 个生产者， 6 个消费者共享容量为8 的缓冲区的生产者――消费者问题中，互斥使用缓冲4. 5.A.8 B. 1 C. 9 D. 6 面（ ）算法不是进程调度算法。
A. LRUB. FCFSC. SJFD.Priority临界区是指并发进程中涉及共享变量的（ ）。
6. 操作系统是对（ ）进行管理的软件。
A. 硬件B. 软件C. 应用程序D. 计算机资源7.在进程状态转换时，下列（）转换是不可能发生的。
8. 以下存储管理技术中，支持虚拟存储器的技术是（ ）。
9. 10.A. 动态分区法 操作系统是一种（A. 系统软件B. 可重定位分区法C. 请求分页技术D. 对换技术 ）。
B.系统硬件 C. 应用软件 D. 资源软件 文件目录的主要作用是（）。
1. 有 m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量A. 1 至 m C.1 至-m）。
A. 程序段2.分页式内存管理和分段式内存管理有什么区别？FIFO 置换算法，当可用帧的数量增加时，发生页错误的次数()。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1分，共10分）1. 下面关于进程的叙述中正确的是（）。
A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，一旦确定就不能改变C.进程申请CPU得不到满足时，其状态变为阻塞D.在单CPU的系统中，任何时刻都有一个进程处于运行状态。
2. 某基于动态管理的计算机，其存储容量为55MB（初始为空闲）,采用最佳分配算法，分配和释放的顺序为：分配15MB,分配30MB,释放15MB,分配8MB，分配6MB,此时主存中最大空闲分区的大小是（）。
A．7MB B.9MB C．10MB D．15MB3. 属于实时控制系统的是（）。
A．飞机自动驾驶系统 B．飞机订票系统C．电子商务系统 D．管理信息系统4. 设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是( )。
A．m=4,n=3,w=1 B．m=4,n=2,w=3 C．m=2,n=l,w=2 D．m=2,n=2,w=l5. 系统调用是（）。
A．用户编写的一个子程序 B．高级语言中的库程序C．操作系统中的一条命令 D．操作系统向用户程序提供的接口6.下列文件物理结构中，适合随机访问且易于文件扩展的是( ) 。
A．连续结构 B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长7．在I/O设备控制方式的发展过程中，最主要的推动力是 ( ) 。
A．提高资源利用率 B．提高系统吞吐率C．减少CPU对I/O控制的干预 D．提高CPU和I/O设备并行操作的程度8．文件系统中，（）利用二进制的一位来表示磁盘中一块的使用情况。
A．空白文件目录 B．位示图C．空闲块链 D．空闲块成组链9. 如果文件系统中有两个文件重名，不应采用（）。
A. 单级目录结构B.两级目录结构C. 树型级目录结构D.多级目录结构10. 如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是( ) 。
A．程序查询方式 B．中断方式C． DMA方式 D．外部总线方式二、填空题（每小题2分，共20分）1．操作系统具有__ ___、__ ___、共享和异步这四个基本特征。
2．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。
3．是操作系统中最重要的记录型数据结构，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息。
４．引入缓冲技术可以提高CPU和I/O设备之间的___________操作程度。
５.操作系统的目标是___ __、___ __、可扩充性和开放性。
６．磁盘的访问时间分为：___ __、旋转延迟时间和传输时间。
７．某计算机系统中有16台打印机，有K个进程竞争使用，每个进程最多需要4台打印机。
该系统可能会发生死锁的K的最小值是_______。
８．Unix系统采用的文件分配方式是___ __。
９．与内存的连续分配方式相比，基本分页存储管理方式消除了内存的___ __，提高了内存的利用率。
10.在系统中运行的进程太多，由此分配给每个进程的物理块太少，致使每个进程运行时频繁出现缺页，造成每个进程的大部分时间用于页面的换进与换出，此时的进程处于___ __状态。
三、简答题（每小题5分，共30分）1.什么是死锁？并简述处理死锁的方法。
2.文件打开和关闭操作的含义是什么？3.简述进程在三个基本状态之间转换的典型原因。
4.简述线程引入的原因及其特点。
5.简述I/O系统的层次结构，并简要介绍各层功能。
6.简述请求分页存储管理系统实现虚拟存储的基本原理。
四、综合题（每小题10分，共40分）1．某请求页式存储管理，允许用户空间为32个页面（每页4KB），主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示。
（1）如果程序执行时遇到以下两个虚地址：0DF5H、3AF5H，试计算它们对应的物理地址。
（2）页表存放在主存中，对主存的一次存取需要1.5微秒，对TLB表的查找时间为0.001微秒，这两次访问各耗费多少时间？2.在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，128，88，446，102，21，432，260，367，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为什么，缺页中断率为多少？3.桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
请用信号量机制解决此问题。
4.假设有五个进程{P0,P1,P2,P3,P4}和四类资源{A,B,C,D}，在T0时刻资源分配状态如下：问：（1）请检测此时系统是否安全？写出检测过程。
（2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？山东科技大学泰安科技学院2014-2015学年第一学期《操作系统》考试试卷（A卷）答案及评分标准一、单项选择题（每小题1分，共10分）1. A2. B3. D4. A5. D6. B 7．B. 8．B 9. A 10. C．二、填空题（每空2分，共20分）1．并发、虚拟 2．独占设备，虚拟设备 3．管道通信４．设备控制器５.249，越界中断６．寻道时间７.8 8．混合索引 9．当前路径 10.用户，系统三、简答题（每小题6分，共30分）1.死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法向前推进。
2分产生死锁的原因是竞争资源和进程推进顺序不当。
2分产生死锁的必要条件是：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件。
2分2.“打开”的含义：指系统将指名文件的属性（包括该文件在外存上的物理位置）从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号（或称为索引）返回给用户。
3分“关闭”的含义：OS将会把该文件从打开文件表中的表目上删除掉。
2分3.三个状态各1分，状态间转换原因各1分iv.处理器管理，存储器管理，设备管理，文件系统，用户接口。
每个1分v.逻辑结构：无结构文件和记录式文件。
2分物理结构：连续文件，链接文件，索引文件。
3分vi.PCB是进程实体的一部分，是OS中最重要的记录型数据结构。
1分PCB中记录了OS所需的、用于描述进程情况及控制进程运行所需的全部信息。
2分PCB的作用，是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发的进程。
2分四、综合题（每小题10分，共40分）1．（1）0DD5H的页号为3，对应物理地址：29D5H. 4分1AF5H的页号为6，对应物理地址：0AF5H. 4分(2) 1.5+1.5*2=4.5微妙 2分最佳置换算法：1 32 1 43 5 1 3 2 1 5缺页次数为：5，缺页率：5/12=42%。
LRU算法：1 32 1 43 5 1 3 2 1 5缺页次数为：6，缺页率：6/12=50%。
FIFO算法：1 32 1 43 5 1 3 2 1 5缺页次数为：8，缺页率：8/12=68%。
2．3．Var mutex,empty,full:semaphore:=1,1,0 2分process cp:beginrepeatwait(empty);wait(mutex);将计算结果写入buffer;signal(mutex);signal(full);until false;end 4分process pp:beginrepeatwait(full);wait(mutex);将计算结果从buffer取出;signal(mutex);signal(empty);until false;end 4分4．(1) （1）试找安全分配序列如下：Available (1,0,2,0)→(2,1,2,1)→(4,1,3,2)→(6,2,3,2)→(7,3,4,2)→(8,3,4,2) Needi (0,0,2,0) (2,1,0,0) (1,1,1,2) (3,1,0,0) (2,1,1,0) 分配的进程： P3 → P0 → P1 → P2 → P4∵存在安全分配序列{P3、P0、P1、P2、P4}∴当前系统处于安全状态。
5分（2）因Request1(1,0,1,0)≤Need1(1,1,1,2)，P1请求合法；因Request1 (1,0,1,0)≤Available(1,0,2,0)，系统可用资源可满足P1请求；试把资源分配给进程P1并修改有关数据结构的数值：Available=Available(1,0,2,0)-Request1(1,0,1,0)=Available(0,0,1,0)Need1=Need1(1,1,1,2)-Request1(1,0,1,0)=Need1(0,1,0,2)Allocation1=Allocation1(2,1,0,0)+Request1(1,0,1,0)=Allocation(3,1,1,0) 而P0～P4进程还需的资源分别为(2,1,0,0)、(0,1,0,2)、(3,1,0,0)、(0,0,2,0)和(2,1,1,0)，所以系统可用资源（0,0,1,0）不能满足任一进程的需求，系统进入不安全状态，故作废试分配，P1的资源请求不能满足。
5分。