2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年西安理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年西安理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。
它们预计运行的时间分别是10min，6min，2min、4min和8min。
其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。
下列各种调度算法中，其平均进程周转时间为14min 的是（）。
A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法4、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配7、对重定位存储管理方式，应（）。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
2022年昆明理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年昆明理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B2、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块3、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。
A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH3、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l115、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。
2022年太原理工大学数据科学与大数据技术专业《计算机网络》科目期末试卷B(有答案)
2022年太原理工大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、计算机网络最基本的功能是（）。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV2、一般来说，学校的网络按照空间分类属于（）。
A.多机系统B.局域网C.城域网D.广域网3、下面的地址中，属于单播地址的是（）。
A.172.31.128.255/18B.10.255.255.255C.192.168.24.59/30D.224.105.5.2114、在IP首部的字段中，与分片和重组无关的是（）。
注：假设现在已经分片完成。
A.总长度B.标识C.标志D.片偏移5、多路复用器的主要功能是（）。
A.执行数/模转换B.结合来自多条线路的传输C.执行串/并转换D.减少主机的通信处理强度6、以下哪个是快速以太网的介质访问控制方法（）A.CSMA/CDB.令牌总线C.令牌环D.100VG-AnyLan7、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。
A.1KBB.2KBC.5KBD.7KB8、下列关于TCP的叙述中，正确的是（）。
I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ9、传输层为（）之间提供逻辑通信。
A.主机B.进程C.路由器D.操作系统10、下列关于SMTP的叙述中，正确的是（）。
I.只支持传输7比特ASCII码内容II支持在邮件服务器之间发送邮件III支持从用户代理向邮件服务器发送邮件IV支持从邮件服务器向用户代理发送邮件A.仅I、II和IIIB.仅I、II和IVC.仅I、III和IVD.仅II、III和IV11、通过"Internet信息服务（IIS）管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为（）。
太原理工大学《操作系统B》实验报告
insert(int q)
/*INSERT A PROCESS*/
{
int p,s;
p=head;
s=prochain[head].next;
while((prochain[q].priority<prochain[s].priority)&&(s!=0))
{ p=s;
s=prochain[s].next;}
查看目录：dir
学生姓编名辑文本：edit
删除文件：del
专业班级 学号
实验成绩 实验日期
实验室名称
指导教师签名
太原理工大学学生实验报告
课程名称
操作系统 B
实验题目
进程调度程序设计
一、目的和要求
（一） 目的 进程是操作系统最重要的概念之一，进程调度是操作系统的主要内容，本实验要求学生独立
地用高级语言编写一个进程调度程序，调度算法可任意选择或自行设计，本实验可使学生加深对进 程调度和各种调度算法的理解。
{
int i;
head=0;
if (algo==2)
{ for (i=1;i<furthest+1;i++)
{ prochain[i].id=i;
prochain[i].priority=(rand()+11)%41;
prochain[i].cputime=0;
prochain[i].alltime=(rand()+1)%7;
prochain[i].state='W';
prochain[i].next=(i+1)%(furthest+1);}
head=1; tail=furthest; prochain[furthest].next=0; } run=head; prochain[run].state='R'; head=prochain[head].next; prochain[run].next=0; print(); }
2022年华北理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年华北理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
A.1B.2C.3D.48、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行9、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.204911、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。
2022年福州大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年福州大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，168、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
太原理工大学计算机操作系统期末总结
太原理工大学计算机操作系统期末总结操作系统复习大纲1．设置操作系统的目的：①有效性：提高系统资源利用率；提高系统的吞吐量；②方便性：方便用户；③可扩展性；开放性2．操作系统的定义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
3．操作系统功能与特征（14、18）特征：并发性、共享性、虚拟性、异步性。
功能：处理机管理、存储器管理、设备管理、文件管理、操作系统与用户之间的接口。
4．多道程序设计与并发性进程的含义：进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
为使程序能并发执行，且为了对并发执行的程序加以描述和控制，引入“进程”。
结构特征（由程序段、相关的数据段、PCB构成进程实体）、动态性、并发性、独立性、异步性5．进程控制块的内容与作用（41）作用：是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。
进程控制块中的信息：进程标识符、处理机状态、进程调度信息、进程控制信息。
6．引起进程创建的事件（44）用户登录、作业调度、提供服务、应用请求7．进程的3种基本状态及其转换（38）就绪状态、执行状态、阻塞状态（图2-5）8．线程的定义，引入线程的目的，进程与线程的主要区别（71、72、73）比进程更小的能独立运行的基本单位——线程；为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性；区别：①调度性：线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位；②并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量；③拥有资源：一般而言，线程自己不拥有系统资源，但它可以访问其隶属进程的资源，即一个进程的代码段、数据段及所拥有的系统资源；④系统开销：操作系统所付出的开销明显大于线程创建或撤销时的开销。
2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页2、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P03、下面关于管程的叙述错误的是（）。
A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程，C.管程中V操作的作用和信号量机制中V操作的作用相同D.管程是被进程调用的，是语法范围，无法创建和撤销4、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的5、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
A.磁盘固定区域B.内存固定区域C.终端D.打印机7、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常8、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序9、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、一个页式虚拟存储系统，其并发进程数固定为4个。
2022年太原理工大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A(有答案)
2022年太原理工大学数据科学与大数据技术专业《数据库系统原理》科目期末试卷A（有答案）一、填空题1、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
2、视图是一个虚表，它是从______导出的表。
在数据库中，只存放视图的______，不存放视图对应的______。
3、数据的安全性是指____________。
4、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
5、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
6、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
7、关系代数运算中，基本的运算是______________、______________、______________、______________和______________。
8、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
9、SQL语言的数据定义功能包括______、______、______和______。
10、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
2022年成都理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年成都理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间2、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。
I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、下面设备中属于共享设备的是（）。
计算机专业操作系统试题及部分答案
《计算机操作系统》试题一．从供选择的答案中选出应填入下列叙述中的（）内的最佳答案，把答案写在答卷纸上的相应处。
（每题8分，共40分）1．操作系统的基本特性是（A）按功能特征的不同而把操作系统分为（B）类型。
以作业为处理对象的操作系统是（C）类型和（D）类型，其中（C）的主要优点是系统的吞吐量大、资源利用力高；而（D）的主要优点是具有很好的交互性。
分时系统中，影响响应时间的因素是（E），在不影响系统性能的前提下来可用于改善响应时间的方法是（F）。
网络操作系统的基本功能是（G），而分布式计系统的基本特征是。
A：（1）不确定性、虚拟性、共享性、并发性（2）不确定性、共享性、并发性、高可靠性（3）不确定性、虚拟性、共享性、交互性（4）虚拟性、共享性、并发性、交互性B：（1）多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统（2）实时操作系统、分时操作系统、批处理操作系统（3）实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统（4）（1）和（2）C，D：（1）实时操作系统（2）分时操作系统（3）批处理操作系统E：（1）系统开销、对换时间、对换信息量、用户数（2）对换时间、时间片、用户数、系统开销（3）对换时间、时间片、用户数、对换信息量（4）对换时间、对换信息量、用户数、系统开销F：（1）减少用户数和时间片（2）减少对换时间（3）选用高速的外存和减少对换信息量（4）（1）和（2）G：（1）资源管理（2）提供网络接口（3）网络通信（4）提供多种网络服务（5）以上所有的（6）管理进程浮动（7）以上所有的H：（1）分布性、并行性、模块性、偶合性（2）分布性、自制性、并行性、偶合性（3）分布性、自制性、并行性、模块性、偶合性（4）分布性、自制性、并行性、模块性2．（A）是可并发执行的（B），在一个数据集合上的执行过程。
（A）与（B）的区别是（A）是动态概念，而（B）是静态概念。
2022年操作系统题库答案
第一部分引言一、选择题1、下列选择中，哪些不是操作系统关怀旳重要问题。
（浙大） ( 4 )（1）管理计算机裸机（2）设计提供顾客与计算机硬件系统间旳界面；（3）管理计算机系统资源（4）高档程序设计语言旳编译器。
2、从顾客角度看，操作系统是（ C ）。
A、计算机资源旳管理者；B、计算机工作流程旳组织者；C、顾客与计算机之间旳接口；D、由按层次构造构成旳软件模块旳集合。
3、引入多道程序技术旳前提条件之一是系统具有（3）（西电00）（1）多种cpu；（2）多种终端；（3）中断功能；（4）分时功能4、操作系统是一种 A。
A.系统软件B.系统硬件C.应用软件D.增援软件5、B操作系统容许一台主机上同步连接多台终端，多种顾客可以通过各自旳终端同步交互地使用计算机。
A.实时B.分时C.分布式D.单顾客6、如果操作系统具有很强旳交互性，可同步供多种顾客使用，但时间响应不太及时，则属于分时系统类型；如果操作系统可靠，时间响应及时但仅有简朴旳交互能力则属于实时系统类型。
二、判断题1、所谓多道程序设计，即指每一时刻有若干个进程在执行。
（×）（南京大学00）2、采用多道程序设计旳系统中，系统旳程序道数越多，系统效率越高。
（×）（西电01）3、由于采用了分时技术，顾客可以独占计算机旳资源。
（×）4、多道程序设计是运用了CPU和通道旳并行工作来提高系统运用率旳。
（×）5、多道程序设计可以缩短系统中作业旳执行时间。
（×）6、在一种兼顾分时操作系统和批解决系统中，一般把终端作业称为前台作业，而把批解决型作业称为后台作业。
（√）7、批解决系统不容许顾客随时干预自己程序旳运营。
（√）8、Windows操作系统完全继承了分时系统旳特点。
（√）9、并发是并行旳不同表述，其原理相似。
（×）（清华1998）10、在单解决机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运营，cpu与外设间并行工作；（×）（2）各进程在一种时间段内并行运营，cpu与外设间串行工作；（×）（3）各进程在一种时间段内并行运营，cpu与外设间并行工作。
计算机操作系统期末考试试题及答案(新)
计算机操作系统2011―2012 学年度第二学期一、名词解释1、死锁：多个进程因竞争资源而造成的永久性阻塞的现象。
2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行内存扩充的一种存储系统。
5、请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称“缺页中断”二、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
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、某页式管理系统中，地址寄存器的低11位表示页内地址，则页面大小为（）A.1024字节B.512字节C.2K字节D.4K字节10、在下面关于虚拟存储器的叙述中，正确的是（）。
计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案选择题计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。
A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。
A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。
如果要求系统没有死锁危险，请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<t2<=""></t2统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
大学计算机考试操作系统试题及答案
8
在“回收站”窗口中，执行了“清空回收站”操作 ________ 。 A、“回收站”被清空，其中的文件或文件夹被恢复到删除时的位置，硬盘可用空间保持不变 B、“回收站”被清空，其中的文件或文件夹从硬盘清除，硬盘可用空间扩大 C、“回收站”中的文件或文件夹仍保留，同时被恢复到删除时的位置，硬盘可用空间缩小 D、“回收站”被清空，其中的文件或文件夹被恢复到用户指定的位置，硬盘可用空间保持不变
B
37
下面是Windows中有关文件复制的叙述，其中错误的是_________。 A．使用菜单进行文件的复制，需要经过选择、复制和粘贴三个操作 B．不允许将文件复制到同一个文件夹下 C．可以先按住Ctrl键，再用鼠标左键拖放的方式实现文件的复制 D．可以用鼠标右键拖放的方式实现文件复制
B
38
在“资源管理器”窗口中，当用鼠标左键将选定的文件从源文件夹拖放到目的文件夹时，下面的叙述中，正确的是_________。 A．无论源文件夹和目的文件夹是否在同一磁盘内，均实现复制 B．无论源文件夹和目的文件夹是否在同一磁盘内，均实现移动 C．若源文件夹和目的文件夹在同一磁盘内,将实现移动 D．若源文件夹和目的文件夹在同一磁盘内,将实现复制
D
20
在Windows中，执行以下操作后，会弹出对话框的是_________。 A．选择了带省略号的菜单项 B．选择了带向右三角形箭头的菜单项 C．选择了颜色暗淡的菜单项 D．运行了应用程序
A
21
在对话框中，可能会出现选择按钮，其中，复选按钮的形状为_________。 A．圆形，若被选择，中间加上圆点 B．方形，若被选中，中间加上对勾 C．圆形，若被选中，中间加上对勾 D．方形，若被选择，中间加上圆点
B
14
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序3、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.54、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.88、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序12、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送二、填空题13、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。
14、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
15、光盘的信息传送速度比硬盘__________，容量比软盘___________。
16、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。
17、当一个进程独占处理器顺序执行时，具有两个特性：__________和__________。
18、不可中断的过程称为__________。
19、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。
20、采用层次式结构的操作系统通常把对一设备的管理放在__________。
三、判断题21、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （）22、同一文件系统中不允许文件同名，否则会引起混乱. （）23、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态. （）24、进程在运行中，可以自行修改自己的进程控制块. （）25、虚拟存储系统可以在每一台计算机上实现. （）26、文件的索引表全部存放在文件控制块中. （）27、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）28、执行系统调用时可以被中断. （）29、大多数虚拟系统采用OPT（）30、所有进程都挂起时，系统陷入死锁. （）四、名词解释题31、封闭性：32、作业调度：33、抢占式调度：34、文件控制块：35、工作集：36、中断：五、简答题37、什么是动态重定位？如何实现？38、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序39、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种40、什么是快表？它在地址转换中起什么作用？41、试简述页式存储管理的优缺点六、综合题42、在虚拟分页存储管理方案中，对丁一个处于运行状态的进程，当CPU读取下一条指令时，发生缺页中断。
操作系统要执行哪些操作以获得所需要部分的指令？43、某进程调度程序采用基于优先数（priority）的调度策略，即选择优先数最小的进程运行，进程创建时由用户指定一个nice作为静态优先数。
为了动态调整优先数，引入运行时间cpuTime和等待时间 waitTime，初值均为0。
进程处于执行态时，cpuTime定时加1.H waitTime置0：进程处于就绪态时，cpuTime置0，waitTime定时加1。
请回答下列问题。
1）若调度程序只将nice的值作为进程的优先数，即priority=nice，则可能会出现饥饿现象，为什么？2）使用nice、cpuTime和 waitTime设计一种动态优先数计算方法，以避免产生饥饿现象，并说明waitTime的作用。
44、某火车订票系统可供多个用户同时共享一个订票数据库。
规定允许多个用户同时查询该数据库，有查询者时，用户不能订票：有用户订票而需要更新数据库时，不可以有其他用户使用数据库。
请用P、V操作写出查询者和订票者的同步执行程序。
45、假定要在一台处理器上执行表中的作业，且假定这些作业在时刻0以1~5的顺序达到（数字越小，优先级越高）。
说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。
针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
参考答案一、选择题1、B2、B3、C4、D5、B6、B7、A8、C9、D10、B11、A12、D二、填空题13、【答案】静态重定位14、【答案】页式、段式15、【答案】慢、大16、【答案】中断装置、操作系统的中断服务程序17、【答案】封闭性、可再现性18、【答案】原语19、【答案】文件、控制、管理20、【答案】最内层三、判断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：错四、名词解释题31、封闭性：是指只有程序本身的动作才能改变程序的运行环境。
32、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。
33、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。
这种调度方式系统开销大，但系统能及时响应请求。
34、文件控制块：用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。
文件控制块与文件一一对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块，核心利用这种结构对文件实施各种管理。
35、工作集：工作集是一个进程在某一小段时间内访问页面的集合。
利用工作集模型可防止抖动，也可以进行页面置换。
36、中断：是指CPU对系统发生的某个事件做出的一种反应，CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
五、简答题37、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。
具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中区，经这样变换后，执行结果是正确的。
38、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序.39、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.40、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。
快表的命中率很高，有效地提高了地址转换的速度。
41、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
六、综合题42、【解析】在页表中发现所要访问的页不在内存中，则产生缺页中断。
操作系统接到此，中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，将该页调入内存，使作业继续运行下去。
若内存中有空闲块，则分配，页，将新调入页装入内存，并修改页表中相应页表项驻留位及相应的内存块号。
若此时内存中没有空闲块，则要淘汰某页。
若该页在，存期间被修改过，则要将其回写至外存。
43、【解析】1）由于采用了静态优先数，当就绪队列中总有优先数较小的进程时，优先数较大的进程一直没有机会运行，因而会出现饥饿现象。
2）优先数 priority的计算公式为priority=nice+k1×cpuTime-k2×waitTime，其中kl>0，k2>0，用来分别调整cpuTime和waitTime在priority中所占的比例。
waitTime可使长时间等待的进程优先数减小，从而避免出现饥饿现象。
44、【解析】本题是个典型的读者-写者问题，查询者是读者，订票者是写者。
读者-者问题的主要要求是：①允许多个读者共享对象。
②不允许写者和其他读者或写者同时访问共享对象。
为了达到上述控制，引入一个变量readcount，用于记录当前正在运行的读者进程数以及读斥信号量rmutex和写互斥信号量wmutex。