2007山东计算机科学与技术专升本真题 (1)

《2007山东计算机科学与技术专升本真题 (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东省2007年学分互认和专升本统一考试计算机科学与技术专业综合一试卷操作系统原理（50分）一、单项选择题（10分，每题1分）1.操作系统是（A）A.系统软件B.办公软件C.应用软件D.信息管理软件2.进程在三个基本状态的转换，肯定不会有的转换是（B）A.运动态到就绪态B.等待态到运行态C.运动态到等待态D.等待态到就绪态3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为__9_个。（）A.1B.8C.9D.104.进程调度是从_______选择一个进程进入处理器中运行。（B）A

2、.等待队列B.就绪队列C.作业后备队列D.提交队列5.在页式存储管理方案中，采用______实现地址转换。（A）A.页表B.段表C.段表和页表D.空闲区表6.文件的存储管理实际上是对______的管理。（C）A.内存空间B.外部存储空间C.逻辑存储空间D.物理存储空间7.打印机是（A）A.独占设备B.共享设备C.有时是独占设备有时是共享设备D.字符输出设备8.中央处理器启动通道后，设备的控制工作是由（）A.中央处理器来执行的B.中央处理器执行通道程序来执行的C.通道执行预先编好的通道程序来控制的D.通

3、道执行用户程序9.如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为（）A.0B.1C.8D.-110.死锁的4个必要条件是，无法破坏的是（）A.互斥使用资源B.占有且等待资源C.非抢夺式分配D.循环等待资源二、填空题（10分，每空1分）1.计算机系统资源包括________________________和_______________________。2.进程的基本状态有_______________、_______________、_____________

4、__。3.重定位是将_______________转换为_______________。可分为_______________和动态重定位。4.分页式存储器的逻辑地址由两部分组成：_______________和_______________。三、判断对错（5分，每题1分，要求在后面的括号中表明是“√”还是“×”）1.进程控制块（PCB）是程序存在的唯一标志。（）2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（）3.若无进程处于运行状态，则就绪队列和等待队列为空。（）

5、4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。（）5.虚拟设备采用的核心技术是SPOOL技术。（）四、简答题（16分，每题4分）1.简述进程的定义。2.试述SPOOL技术的组成及特点。3.什么是死锁？防止死锁可以采用哪些方法？4.什么是LRU算法？请简述该算法实现思想。五、综合题（9分）生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：PA专拣黑子，PB专拣白子；每个进程每次只拣一个子

6、，当一个进程拣子时，不允许另一个进程去拣子；当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。请回答：写出用PV操作时应定义的信号量和初值；根据定义的信号量，写出用PV操作管理两个并发进程的程序。微机原理与接口技术（50分）六、单项选择题（10分，每题1分）1、Intel8086CPU可以访问的I/O空间有()A.4GBB.1MBC.64KBD.1KB2、PC机中，确定硬中断服务程序入口地址的是A.主程序中的调用指令B.主程序中的转移指令C.中断控制器发出的类型码D.中断控制器

7、中的中断服务寄存器1、用两片中断控制器8259A级联后，CPU可屏蔽中断可扩大到A.64级B.32级C.16级D.15级2、某一应用系统中采用8254的计数器0做频率发生器，计数器0计数时钟频率为1.2775MHz，欲使它输出一个频率为2500Hz的信号，则在初始化时，送到计数器0的计数初值为A.01FFHB.02FFHC.0FFFHD.00FFH3、一台具有1024x768分辨率，可显示65536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为A.512KBB.1MBC.大于1.6MB

8、、小于2MBD.2MB4、采用DMA方式，在存储器与I/O设备间进行数据传输，数据的传送要经过A.CPUB.DMA通道C.系统总线D.外部总线5、8255A工作在方式1时，端口A和端口B作为数据输入/输出使用，而端口C的各位分别作为端口A和端口B的控制信息和状态信息，其中作为端口A和端口B的中断请求信号的分别时端口C的A.PC4和PC2B.PC5和PC1C.PC6和PC7D.PC3和PC06、8086CPU上电复位时，要求RESET信号的高电平持续时间至