2022年石河子大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
- 格式:docx
- 大小:81.05 KB
- 文档页数:17
2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。
A.1026BB.1536BC.1538BD.2048B2、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果().不需要做任何磁盘I/O操作。
A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,3、下面有关选择进程调度算法的准则,错误的是()A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。
A.0:1B.1:0C.不确定:1D.1:不确定5、若系统S1采用死锁避免方法,S2采用死锁检测方法。
下列叙述中,正确的是()。
I.S1会限制用户申请资源的顺序,而S2不会II.S1需要进程运行所需资源总最信息,而S2不需要III.SI不会给可能导致死锁的进程分配资源,而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。
A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换8、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、下列关于SPOOLing的叙述中,不正确的是()A.SPOOLing系统中必须使用独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成了共享设备D.SPOOLing系统利用了处理器与通道并行上作的能力11、通道又称I/O处理器,用于实现()之间的信息传输。
2022年湖北大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、文件的顺序存取是()。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取2、()结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是()A.2B.3C.4D.54、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。
I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、假设一个“按需调页”虚拟存储空间,页表由寄存器保存。
在存在空闲页帧的条件,下,处理一次缺页的时间是8ms。
如果没有空闲页面,但待换出页面并未更改,处理一次缺页的时间也是8ms。
若待换出页面已被更改,则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改,请问缺页率不超过()才能保证有效访问时间小于或等于200ns?A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-57、解决主存碎片问题较好的存储器管理方式是()A.可变分区B.分页管理C.分段管理D.单一连续分配8、在下列选项中,()不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备9、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
2022年辽宁科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、在一个文件被用户进程首次打开的过程中,操作系统需做的是()A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程3、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的()为必要条件。
A.互斥条件B.请求和保持条件(占有并等待条件)C.非剥夺式等待条件D.循环等待条件4、进程调度算法中,可以设计成可抢占式的算法有()。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。
A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J26、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、下面有关外层页表的叙述中错误的是()。
A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续(离散)分配的页表再建立一个页表D.若有了外层页表,则需要一个外层页表寄存器就能实现地址变换8、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。
A.DIV R0,R1;(R0)/(R1)→ROB.INT n;产生软中断C.NOT RO;寄存器R0的内容取非D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中9、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。
2022年石河子大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、实时操作系统必须在()内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片2、下列关于操作系统的论述中,正确的是()。
A.对于批处理作业,必须提供相应的作业控制信息B.对于分时系统,不一定全部提供人机交互功能C.从响应角度看,分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统3、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序5、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。
A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”6、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④7、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件上、文件主的伙伴、其他用户:访问权限分为5类:完全控制、执行、修改、读取、写入。
2022年石河子大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)一、选择题1、有如下C语言程序段:for(k=0;k<1000;k++)a[k]=a[k]+32;若数组a及变量k均为int型,int型数据占4B,数据Cache采用直接映射方式、数据区大小为1KB,块大小位16B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为()。
A.1.25%B.2.5%C.12.5%D.25%2、在一个容量为l28KB的SRAM存储器芯片上,按字长32位编址,其地址范围可从0000H到()。
A.3HB.7HC.7HD.3fH3、下列关于计算机操作的单位时间的关系中,正确的是()。
A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期4、()可区分存储单元中在放的是指令还是数据。
A.存储器B.运算C.用户D.控制器5、下列选项中,能缩短程序执行时间的措施是()。
1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ6、控制总线主要用来传送()。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I,III,IVC. III,IVD.II,III. IV7、中断判优逻辑和总线仲裁方式相类似,下列说法中,正确的是()。
I.在总线仲裁方式中,独立请求方式响应时间最快,是以增加处理器开销和增加控制线数为代价的II.在总线仲裁方式中计数器查询方式,若每次计数都从“0”开始,则所有设备使用总线的优先级相等III.总线仲裁方式一般是指I/O设备争用总线的判优方式,而中断判优方式一般是指I/O设备争用CPU的判优方式IV.中断判优逻辑既可以通过硬件实现,也可以通过软件实现,A. I,IIB. I,III,IVC. I,II,IVD.I,IV8、下列说法中正确的是()。
2022年新疆石河子职业技术学院公共课《大学计算机基础》期末试卷B(有答案)一、单项选择题1、若要将当前键盘的小写字母输入状态改变为大写字母状态,应按()A.Caps Lock键B.Esc键C.Shift+字母键D.Num Lock键2、运算器的主要功能是进行()A.数值和字符运算B.算术和逻辑运算C.算术和浮点运算D.运算并传送数据3、微型计算机属于()A.第1代计算机B.第2代计算机C.第3代计算机D.第4代计算机4、在下列存储器中,存储容量最大的是()A.内存B.硬盘C.CD光盘D.优盘5、计算机病毒造成的危害是()A.使磁盘发霉B.破坏计算机系统C.使计算机内存芯片损坏D.使计算机系统突然掉电6、对于32X32的点阵字库,每个汉字的字形码需要占用存储空间的字节数是()A.128B.72C.64D.327、二进制数10111101等于十进制数()A.187B.189C.191D.1938、在Windows7中,关闭当前应用程序窗口可用快捷键()A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F49、设置键盘属性时,在哪个选项框中可以更改键盘接受连续按键速度的设置()A.字符重复B.键盘设置C.按键设置D.光标闪烁频率10、在Windows7中,删除应用程序快捷方式的结果是()A则除了应用程序文件本身B仅副除了应用程序的快捷方式C隐藏了快捷方式图标并未删除与该应用程序的联系D将快捷方式图标剪切到剪贴板并删除了与该应用程序的联系11、在Windows 7资源管理器中删除文件时,能存放到回收站的是()A.按“Shift+Del”键删除的文件B.从优盘中删除的文件C.从软盘中删除的文件D.从硬盘中删除的文件12、在Windows 7的设置桌面小工具中,提供的应用程序包括()A.资源管理器B.幻灯片动画C.网络D.时钟13、在Windows 7提供了各种系统工具,其中可以检查、诊断和修复各种类型磁盘损坏错误的是()A.磁盘扫描程序B.磁盘空间管理程序C.磁盘碎片整理程序D.备份程序14、在Word中,以下不能实现创建新文档的方法是()A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令15、在Word中,不能设置的页码对齐方式是()A.左侧B.偏外C.居中D.右侧16、在Word的编辑状态,文档窗口要显示出水平标尺,则当前的视图方式不可能是()A.普通视图B.页面视图C大纲视图D.Web版式视图17、在Word的编辑状态下,当前文档中文字的字体全是宋体,若选中一段文字先设定了楷体,后又设定成黑体,则()A.文档全文都是楷体B.文档被选中的内容为宋体C.被选中的内容变为黑体D.文档的全部都是黑体18、在Word中,文档的显示效果与打印效果一致的视图是()A.普通视图B.大纲视图C.页面视图D.Web版式视图19、下列不属于Microsoft Office 2010软件包中的软件是()A.OutlookB.WordC.ExcelD.AutoCAD20、在Word 2010视图中,能显示“页眉”的是()A.页面视图B.草稿视图C.大纲视图D.阅读版式视图21、在Excel 2010中.以下区域表示正确的是()A.A1-A5B.Al;A12C.(A1>A5)D.sheet1!A1.A1222、在Excel 2010中,单元格的引用$E$11,表示()A.相对引用B.绝对引用C.混合引用D.二维地址引用23、在Excel 2010中,可使活动单元格指针移动到指定单元格的快捷键是()A. F10B. F5C. F3D. F224、在Excel 2010默认状态下,若当前单元格地址为F5,按Enter键后当前单元格地址为()AF6 BG5 CE5 D F425、在Excel 2010中,E6代表的单元格是()A.第5行第6列B.第6行第5列C.第5行第5列D.第6行第6列26、在PowerPoint 2010中,演示文稿与幻灯片的关系是()A.同属于一个对象B.相互独立并没有联系C.演示文稿由若干个幻灯片组成D.幻灯片由若干个演示文稿组成27、若要多幻灯片中的文本设置字体时,可通过()A.”视图”菜单进行设置B.“插入”菜单进行设置C.“格式”菜单进行设置D.“工具”菜单进行设置28、在Internet中,IPv4地址由()A.8位二进制数组成B.16位二进制数组成C.32位二进制数组成D.64位二进制数组成29、下列有关IP地址的叙述中,正确的是()A.IP最基本的功能是实现转发数据包B.IP地址172.17.17.17属于私有地址C.一个IP地址只能对应一个域名D.IPv6中IP地址的长度为256位30、下列IP地址中错误的是()A.22.197.184.31B.127.128.0.1C.257.168.168.21D.202.255.255.224二、填空题31、目前,计算机病毒主要传播途径是通过外存储器和_____________。
2022年内蒙古农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、下列关厂索引表的叙述中,正确的是()。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之,是减少存储空间,3、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。
A.9B.10C.11D.124、现行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)/35、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。
它们预计运行的时间分别是10min,6min,2min、4min和8min。
其优先级(由外部设定)分别为3,5,2,1和4,这里5为最高优先级。
下列各种调度算法中,其平均进程周转时间为14min 的是()。
A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。
试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI7、对重定位存储管理方式,应()。
2022年长安大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列文件物理结构中,适合随机访问且易于文件扩展的是()。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长2、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、下列关于线程的叙述中,正确的是()。
I.在采用轮转调度算法时,一进程拥有10个用户级线程,则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行,但不同进程内的线程不可以并发执行IV.线程的切换,不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、某系统有n台互斥使用的同类设备,3个并发进程分别需要3,4,5台设备,可确保系统不发生死锁的设备数n最小为()。
A.9B.10C.11D.125、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器6、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、下列关于页式存储说法中,正确的是()。
I.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II,IVB. 仅I、IVC. 仅ID.I、II、III、IV8、计算机开机后,操作系统最终被加载到()。
2022年吉林大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
A.1.2B.1.3C.2.3D.2.42、下列文件物理结构中,适合随机访问且易于文件扩展的是()。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长3、一个进程被唤醒意味着()。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.15、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%,磁盘交换区为99.7%:其他1/O设备为5%。
试问:下面()措施可能改进CPU的利用率?I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI7、下列选项中,属于多级页表优点的是()。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、下面说法错误的有()。
2022年石河子大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)一、选择题1、下面关于计算机Cache的论述中,正确的是()。
A.Cache是一种介于主存和辅存之间的存储器,用于主存和辅存之间的缓冲存储B.如果访问Cache不命中,则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高,一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致2、连续两次启动同一存储器所需的最小时间间隔称为()。
A.存储周期B.存取时间C.存储时间D.访问周期3、有如下C语言程序段:()short si=-32767;unsigned short usi=si;执行上述两条语句后,usi的值为A.-32767B.32767C.32768D.327694、假设机器字长为16位,用定点补码小数表示时,一个字所能表示的范围是()。
A.0~(1-2-15)B.-(1-2-15)~(1-2-15)C.-1~1D.-1~(1-2-15)5、用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为()。
A.2B.3C.4D.56、关于同步控制说法正确的是()。
A.采用握手信号B.由统一时序电路控制的方式C.允许速度差别较大的设备一起接入工作D.B和C7、控制总线主要用来传送()。
I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I,III,IVC. III,IVD.II,III. IV8、下列描述中,正确的是()。
A.控制器能理解、解释并执行所有指令以及存储结果B.所有数据运算都在CPU的控制器中完成C.ALU可存放运算结果D.输入、输出装置以及外界的辅助存储器称为外部设备9、只有当程序要执行时,它才会去将源程序翻译成机器语言,而且一次只能读取、翻译并执行源程序中的一行语句,此程序称为()。
2022年石河子大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)一、填空题1、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。
方法主要有两种:______和______。
2、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
3、____________、____________、____________和是计算机系统中的三类安全性。
4、关系模型由______________、______________和______________组成。
5、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
6、在数据库系统封锁协议中,一级协议:“事务在修改数据A前必须先对其加X锁,直到事务结束才释放X锁”,该协议可以防止______;二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,读完后即可释放S锁”,该协议可以防止______;三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁,直到事务结束后才释放S锁”,该协议可以防止______。
7、数据库内的数据是______的,只要有业务发生,数据就会更新,而数据仓库则是______的历史数据,只能定期添加和刷新。
8、关系数据库中基于数学的两类运算是______________和______________。
9、DBMS的完整性控制机制应具备三个功能:定义功能,即______;检查功能,即______;最后若发现用户的操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。
10、如图所示的关系R的候选码为;R中的函数依赖有;R属于范式。
一个关系R二、判断题11、在CREATEINDEX语句中,使CLUSTERED来建立簇索引。
2022年石河子大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。
A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用2、某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件上、文件主的伙伴、其他用户:访问权限分为5类:完全控制、执行、修改、读取、写入。
若文件控制块中用:进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为()。
A.5B.9C.12D.203、下列关于进程和线程的叙述中,正确的是()A.不管系统是否支持线程,进程都是资源分配的基本单位,B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间4、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、进程P1和P2均包含并发执行的线程,部分伪代码描述如下所//进程P1 //进程P2int x=0; int x=0;Thread1() Thread3(){int a; {int a:a=1; a=x;x+=1; x+=3;Thread2() Thread4(){ {int a: int b, aa=2; b=x;x+=2; x1=4;} }下列选项中,需要互斥执行的操作是()。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
2022年榆林学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。
A.3B.75C.80D.633、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。
各进程对资源的需求为:pl申请RI和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是()。
A.1B.2C.3D.44、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。
A.0:1B.1:0C.不确定:1D.1:不确定5、在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针6、操作系统采用分页存储管理方式,要求()。
A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中7、考虑一个分页式存储管理系统,其页表常驻内存。
I.如果内存访问耗时200ns,那么访问内存中的数据需要多长时间?II.如果引入关联寄存器(Associative Registers),而月.75%的页面可以从关联寄存器中找到,那么此时的有效访问时间(Effective Memory Reference Time)应为()。
2022年宁夏大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、在磁盘上容易导致存储碎片发生的物理文件结构是()A.链接B.连续C.索引D.索引和链接3、在下述父进程和子进程的描述中,正确的是()A.父进程创建了子进程,因而父进程执行完后,子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程4、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是()A.阻塞B.运行C.就绪D.消亡5、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、下列说法正确的有()。
I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
A.虚实地址变换机构B.快表C.引用位D.修改位8、下面说法错误的有()。
I分时系统中,时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态,则就绪和等待队列均为空。
2022年新疆石河子职业技术学院计算机应用技术专业《数据库概论》科目期末试卷B(有答案)一、填空题1、从外部视图到子模式的数据结构的转换是由______________实现;模式与子模式之间的映象是由______________实现;存储模式与数据物理组织之间的映象是由______________实现。
2、数据模型是由______________、______________和______________三部分组成。
3、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
4、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表;5、在SQL语言中,为了数据库的安全性,设置了对数据的存取进行控制的语句,对用户授权使用____________语句,收回所授的权限使用____________语句。
6、如果多个事务依次执行,则称事务是执行______;如果利用分时的方法,同时处理多个事务,则称事务是执行______。
7、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
8、在SQL Server 2000中,某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权,下述是实现该功能的语句,请补全语句。
_____UPDATE ON T FROM User;9、完整性约束条件作用的对象有属性、______和______三种。
10、设某数据库中有商品表(商品号,商品名,商品类别,价格)。
2022年石河子大学数据科学与大数据技术专业《计算机网络》科目期末试卷B(有答案)一、选择题1、设某段电路的传播时延是20ms,带宽为20Mbivs,则该段电路的时延带宽积为()。
A.2×105bitB.4×105bitC.1×105bitD. 8×105bit2、计算机网络的基本分类方法主要有两种:一种是根据网络所使用的传输技术;另一种是根据()。
A.网络协议B.网络操作系统类型C.覆盖范围与规模D.网络服务器类型与规模3、在路由器进行互连的多个局域网的结构中,要求每个局域网()。
A.物理层、数据链路层、网络层协议都必须相同,而高层协议可以不同B.物理层、数据链路层协议可以不同,而数据链路层以上的高层协议必须相同C.物理层、数据链路层、网络层协议可以不同,而网络层以上的高层协议必须相同D.物理层、数据链路层、网络层协议及高层协议都可以不同4、运行OSPF协议的路由器每10s向它的各个接口发送Hello分组,接收到Hello分组的路由器就知道了邻居的存在。
如果在()秒内没有从特定的邻居接收到这种分组,路由器就认为那个邻居不存在了。
A.30B.40C.50D.605、信道速率为4kbit/s,采用停止-等待协议。
传播时延t=20ms,确认帧长度和处理时间均可忽略。
问帧长()才能使信道的利用率达到至少50%。
A.40bitB.80bitC.160bitD.320bit6、发送方准备发送的信息位为1101011011,采用CRC校验算法,生成多项式为G(x)=x4+x+1,那么发出的校验位应该为()。
A.0110B.1010C.1001D.11107、假设某时刻接收端收到有差错的UDP用户数据报,其动作为()。
A.将其丢弃B.请求重传C.纠错D.忽略差错8、假设某应用程序每秒产生一个60B的数据块,每个数据块被封装在一个TCP报文中,然后再封装到一个IP数据报中,那么最后每个数据报所含有的应用数据所占的百分比是()(注意:TCP报文和IP数据报的首部没有附加字段)。
2022年石河子大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、缓存技术的缓冲池在()中。
A.内存B.外存C.ROMD.寄存器2、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是3、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。
A.最佳适应B.最差适应C.最先适应D.先进先出4、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。
A.7MBB.9MBC.10MBD.15MB5、在一个操作系统中对内存采用页式存储管理方法,则所划分的页面大小()。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定6、下列观点中,不是描述操作系统的典型观点的是()。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机7、操作系统提供给编程人员的接口是()。
A.库函数B.高级语言C.系统调用D.子程序8、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性9、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对10、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N 表示等待该资源的进程数,则M、N分别为()。
A.0,1B.1,0C.1,2D.2,011、若某单处理器多进程系统中有多个就绪进程,则下列关于处理器调度的叙述中,错误的是()。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度12、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的二、填空题13、线程的主要属性是:每个线程有__________,同一进程中的各个线程共享__________。
2022年石河子大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度(初始磁头移动方向向着小磁道方向)D.循环扫描(磁头移动方向向着大磁道方向)2、()结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。
A.0:1B.1:0C.不确定:1D.1:不确定4、下面哪个特征是并发程序执行的特点()。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、下列关于进程和线程的叙述中,正确的是()A.不管系统是否支持线程,进程都是资源分配的基本单位,B.线程是资源分配的基本单位,进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间6、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算,法中,可能出现Belady异常现象的是()。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、在一个操作系统中对内存采用页式存储管理方法,则所划分的页面大小()。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、列选项中,不可能在用户态发生的事件是()。
A.系统调用B.外部中断C.进程切换D.缺页9、操作系统提供给编程人员的接口是()。
A.库函数B.高级语言C.系统调用D.子程序10、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。
A.FCBB.DCTC.SDTD.COCT11、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序12、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术二、填空题13、在现代Unix 系统(如System V)中,存贮管理大多采用__________存贮机制,把__________作为一种辅助手段。
14、通道程序是由__________组成的;启动通道工作前,必须把通道程序首地址存放到__________中。
15、操作系统能保证所有的进程__________,则称系统处于“安全状态”,不会产生__________。
16、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由__________完成。
由于它能独立完成输入输出操作,所以也称为__________。
17、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。
18、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据作业控制__________的要求自动控制作业的执行。
19、UNIX操作系统提供两种程序运行环境,即__________和__________.20、文件的目录由若干目录项组成,每个目录项中除了指出文件的名字和__________存取的物理地址外,还可包含如何__________和文件__________的信息。
三、判断题21、引入缓冲的主要目的是提高I/0设备的利用率. ()22、磁盘上物理结构为链接结构的文件只能顺序存取. ()23、流式文件是指无结构的文件. ()24、存储保护的目的是限制内存的分配. ()25、清内存指令只能在管态下执行. ()26、实时系统中的作业周转时间有严格的限制. ()27、通过任何手段都无法实现计算机系统资源之间的互换. ()28、虚拟存储系统可以在每一台计算机上实现. ()29、在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销. ()30、引入当前目录是为了减少启动磁盘的次数. ()四、名词解释题31、互斥:32、响应时间:33、死锁防止:34、静态重定位:35、重定位:36、输入输出设备:五、简答题37、什么是操作系统?38、处理机调度分为哪三级?各自的主要任务是什么?39、UNIX/Linux文件系统的主要特点是什么40、请说明在生产者一消费者问题的描述中,P操作颠倒会产生死锁吗?为什么?41、主存空间信息保护有哪些措施?六、综合题42、下列描述了SPOOLing技术的原理,请根据上下文分别写出1~V对应的术语。
I在段时间内只能由一个用户使用,使许多进程因等待而阻塞,影响了整个系统的效率。
另一方面,分配到I的进程,在整个运行期间并非持续使用设备,利用率较低。
SPOOLing技术通过共享设备来虚拟I,将I改造成II,从而提高设备利用率和系统的效率。
采用SPOOLing技术,可以预先从低速的输入型I上将程序运行需要的数据传送到III上的IV中,当用户程序运行时,可以直接从IV中将数据读入V。
由于III是II,多个用户进程可以共享使用IV。
这样,就将输入型I改造成了可共享使用的虚拟设备,改造输出型I的方法与此类似43、对于一个将页表存放在内存中的分页系统:1)如果访问内存需要0.2us,有效访问时间为多少?2)如果加一个快表,且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少?(假设查询快表所需的时间为0)44、假设磁盘的每个磁道分为9个块,现有…文件有A,B,.,I共9个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间,若忽略其他辅助时间,试问:1)如果这些记录被顺序存放于一磁道上,文件处理程序顺序读取且顺序处理记录,处理文件要多长时间?2)文件处理程序顺序读取且顺序处理记录,记录如何存放可使文件的处理时间最短?45、某博物馆最多可容纳500人同时参观,有个出入口,该出入「一次仅允许一个人通过。
参观者的活动描述如下:Cobegin{参观者进程i:…进门:…参观:…出门;…}Coend请添加必要的信号量和P、V(或wait()、signal())操作,以实现上述过程中的互斥与同步。
要求写出完整的过程,说明信号量的含义并赋初值。
参考答案一、选择题1、C2、D3、D4、A5、A6、A7、B8、C9、C10、A11、A12、C二、填空题13、【答案】分页式虚拟、对换技术14、【答案】通道命令(或COW)、通道地址字(或CAW)15、【答案】在有限时间内得到所需全部资源、死锁16、【答案】通道、输入输出处理机17、【答案】建立文件、关闭文件18、【答案】说明书19、【答案】内核层、外壳层20、【答案】文件、控制、管理三、判断题21、【答案】:错22、【答案】:对23、【答案】:对24、【答案】:错25、【答案】:对26、【答案】:错27、【答案】:错28、【答案】:错29、【答案】:错30、【答案】:对四、名词解释题31、互斥:在逻辑上本来完全独立的进程,由于竞争同一个资源而产生的相互制约的关系。
32、响应时间:是分时系统的一个技术指标,指从用户输入命令到系统对命令开始执行和显示所需要的时间。
33、死锁防止:要求进程申请资源时遵循某种协议,从而打破产生死锁的四个必要条件中的一个或几个,保证系统不会进入死锁状态。
34、静态重定位:在目标程序装入内存时所进行的重定位。
35、重定位:把逻辑地址转变为内存物理地址的过程叫做重定位。
36、输入输出设备:是计算机用来接收来自外部世界信息的设备,或者将计算机加工处理好的信息送向外部世界的设备。
例如键盘、打印机、卡片输入机。
五、简答题37、答:操作系统是计算机系统中的一个系统软件,它能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。
38、答:作业调度:从一批后备作业中选择一个或几个作业,给它们分配资源,建立进程,挂入就绪队列。
执行完后,回收资源。
进程调度:从就绪进程队列中根据某个策略选取一个进程,使之占用CPU交换调度:按照给定的原则和策略,将外存交换区中的进程调入内存,把内存中的非执行进程交换到外存交换区。
39、答:UNIX/Linux文件系统的主要特点有:(1)UNIX 或Linux文件系统的目录组织是一个树形结构;(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理40、答:如果将生产者执行的两个P操作顺序颠倒,会产生死锁。
因为,在这种情况下,当缓冲区都为满时,生产者仍可顺利执行P(mutex)操作,于是它获得了对缓冲区的存取控制权。
然后,当它执行P(mutex)操作时,由于没有空缓冲区它被挂起。
能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品,并执行V(mutex)操作。
但在此时,由于缓冲区已被挂起的生产者所占有,所以没有一个消费者能够取得对缓冲区的存取控制权。
因此,出现了生产者和消费者的互相死等的局面。
41、答:①程序自己主存区域的信息,允许它既可读,又可写;②共享区域中的信息只可读,不可修改;③非共享区域或非自己的主存区域中的信息既不可读,也不可写。
六、综合题42、【解析】I.独占设备I1.共享设备III.磁盘IV.输入井V.内存43、【解析】每次访问数据时,若不使用快表,则需两次访问内存,即先从内存的页表中读出页对应的块号,然后再根据形成的物理地址去存取数据;使用快表时,若能从快表中直接找到对应的页表项,则可立即形成物理地址去访问相应的数据,否则,仍然需要两次访问内存。
1)有效访问时间为2×0.2μs=0.4μs。
2)有效访问时间为0.9×0.2μs+(1-0.9)×2×0.2μs=0.22μs44、【解析】1)由题目所给条件可知,磁盘转速为27ms/转,因此读出1个记求的时间是27ms/9=3ms。