2008山东计算机科学与技术专升本真题.doc

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

1、山东省2008年普通高等教育专升本统一考试计算机科学与技术专业综合一试卷本试卷共10页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。操作系统原理（50分）一、单项选择题（10分，每题1分）1.以下不适合直接存取的外存分配方法是（）A.连续分配B.链接分配C.索引分配D.都适合2.下面对进程描述错误的是（）A.进程是动态的概念B.进程执行需要处理机C.进程是有生命期的D.进程是指令集合3.在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（）A.连续结构B.链接结构C.索引结构D.Hash结

2、构4.通道用于实现__________之间信息传输。（）A.内存与外设B.CPU与外设C.外存与外设D.用户与外设5.存储管理方案中，___________存储管理可采用交换技术。（）A.单一连续区B.可变分区C.段式D.请求分页6.进程调度又称为低级调度，其主要功能是（）A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.讲一个就绪的进程投入运行7.设系统中有5个并发进程，共同竞争资源S，且每个进程都需要2个S资源，则该系统最少要有S资源_________个才不会发生死锁。（）A.11B.15C.6D.无法预计8.考虑下面的页面访问序列：5

3、、6、5、2、6、3、5、3、2、5、1、3、5、3、1、3、6、1、5、2假定分配给该进程3个物理块，采用最近最久未使用算法，则出现__________次缺页中断。（提示：所给定的物理块初始均为空，所以，首次访问一页时就会发生缺页中断）。（）A.11B.9C.10D.129.设计实时操作系统时，首先应考虑系统的（）A.可靠性和灵活性B.实时性和可靠性C.灵活性和实时性D.优良性和分配性10.______选项体现了原语的主要特点。（）A.并发性B.异步性C.共享性D.不可分割性二、判断题（正确的打√，错误的打×，每小题1分，共6分）1.采用多道程序设计能充分发挥CPU与外设并行工作的能

4、力。（）2.引入设备独立性是为了提高设备分配的灵活性、利用率个方便实现输入/输出重定向。（）3.操作系统是对计算机硬件进行管理的软件。（）4.系统中的某个进程P被唤醒后立即就获得了CPU，这是因为系统采用了抢占调度方式。（）5.内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列。（）三、应用题（24分，每题8分）1.假定一磁盘有200个磁道，编号为0到199，在完成了磁道135处的请求后，当前正在磁道153处为一个请求服务。若请求队列的先后顺序为：96，157，101，187，104，160，112，185，140试分别采用最短寻道时间优先、扫描算法完成上述请求，写出

5、磁头移动的顺序，并计算磁头的磁道移动总量。2.见下表给出的作业1、2、3、4的到达时间和运行时间，采用短作业和先来先去服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）作业号到达时间运行时间10112443103412103.系统某时刻出现如下表所示的资源分配情况：进程AllocationNeedAvailableP0230021002261P145316532P241006560P300010571P423302560试问：（1）该状态是否安全？为什么？（2）如果进程P2申请资源（2，2，2，1），系统能否将资源分配给它？为什么？四、算法题（10分）某高校

6、一机房面向全校开放，机房有40台计算机供学生上机使用。如果机房有空机位的话，要上机的学生则在登记薄上登记班级、姓名、开始时间，即可上机；如果没有空机位的话，则在门外等候；学生上机结束后，在登记薄上记载上机结束时间后离开。使用P、V操作描述进程的并发过程。微机原理与接口技术（50分）五、单项选择题（共10分）1.通常所说的32位计算机，是指计算机中的CPU（）A.有32个控制器B.共有32个运算器和控制器C.由32个运算器组成D.能够同时处理32位二进制数2.中断向量是（）A.中断服务程序入口地址B.子程序入口地址C.中断服务程序入口地址的地址D.中断类型码3.计算机的字长越长，一个字所

7、能表示的数据精度就越高，在完成同样精度的运算时，数据处理速度（）A.越慢B.越快C.不定D.无影响4.8086CPU的下列寄存器中，不能用作寄存器间接寻址方式时寄存器的是（）A.SIB.CXC.DXD.BX5.CPU相应中断请求和相应DMA请求的本质区别是（）A.程序控制B.中断时CPU仍控制总线，而相应DMA时须让出总线C.需要CPU干预相应D.速度快6.将三片8259A进行级联后，可以响应____级中断（）A.24级B.22级C.16级D.