数据结构3套卷子合集带答案.doc

《数据结构3套卷子合集带答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统（专科）模拟题-1一、单项选择题（每题2分，共20分）1、分时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于分时系统的是（D）。A．计算机激光照排系统B．办公自动化系统C．计算机辅助设计系统D．航空订票系统2、一个进程被唤醒意味着（B）。A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最大D．其PCB移至就绪队列的队首3、进程的动态、并发等特征是利用（D）表现出来的。A．程序B．数据C．程序和数据D．进程控制块4、在操作系统中

2、，JCB是指（C）。A．文件控制块B．进程控制块C．作业控制块D．程序控制块5、在UNIX系统中，目录结构采用（D）。A．单级目录结构B．二级目录结构C．单纯树形目录结构D．带链接树形目录结构6、设备的打开、关闭、读、写等操作是由（D）完成的。A．用户程序B．编译程序C．设备分配程序D．设备驱动程序7、可由CPU调用执行的程序所对应的地址空间为（C）。A．符号名空间B．虚拟地址空间C．物理地址空间D．相对地址空间8、采用SPOOLing技术的目的是（A）。A．提高独占设备的利用率B．提高主机效率C

3、．减轻用户编程负担D．提高程序的运行速度9、避免死锁的一个著名的算法是（B）。A．先入先出法B．银行家算法C．优先级算法D．资源按序分配法10、在微内核结构的现代操作系统中，进程（C）。A．失去作用B．只是调度运行的单位C．只是资源分配的单位D．既是资源分配的单位，又是调度运行的单位---------------------------------------------------------------------------------------------1．分布式操作系统与网络操作系统

4、本质上的不同在于（D）。A．实现各台计算机之间的通信B．共享网络中的资源C．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务2．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（A）。A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行3．在9个生产者，6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量S的初始值为（B）。A．8B．1C．9D．64．操作系统中的

5、作业管理是一种（A）。A．宏观的高级管理B．宏观的低级管理C．系统刚开始加电D．初始化引导完成5．把逻辑地址转变为内存的物理地址的过程称作（D）。A．编译B．连接C．运行D．重定位6．用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h则同组人的访问权限是（D）。A．读和执行B．读或执行C．写和执行D．读和写7．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（

6、C）。A．并行技术B．通道技术C．缓冲技术D．虚存技术8．用户要在程序一级获得系统帮助，必须通过（C）。A．进程调度B．作业调度C．系统调用D．键盘命令9．死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（D）。A．银行家算法B．一次性分配策略C．剥夺资源法D．资源有序分配法10．在下列关于UNIX的论述中，（D）是不正确的。A．UNIX是一个多道的分时操作系统B．管道机制是UNIX贡献之一C．提供可动态装卸的文件系统是U

7、NIX的特色之一D．路径名是UNIX独有的实现文件共享的机制---------------------------------------------------------------------------------------------1．操作系统的基本职能是（A）。A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具2．如果进程PA对信号量S执行P操作，则信号量S的值应（B）。A．加1B．减1C．

8、等于0D．小于03．在操作系统中引入“进程”概念的主要目的是（B）。A．改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算过程一一对应D.提高程序的运行速度4．进程的动态、并发等特征是利用（A）表现出来的。A．进程控制块B．数据C．程序D．程序和数据5．UNIX系统中进程调度采用（D）。A．先来先服务（FCFS）B．时间片轮转法C．短作业优先法（SJF）D．多级反馈队列轮转法6．通常，采用紧缩法消除内存碎片的存储管理技术是（C）。A．固定分区法B．动态分区法C．可重定位