北京邮电大学考研真题

题目	题型
有两道程序,A程序按顺序使用CPU 10ms，使用设备甲5ms，使用CPU 5ms，使用乙设备 10ms，最后使用CPU 10ms。B程序按顺序使用设备甲10ms，使用CPU 10ms，使用乙设备 5ms，使用CPU 5ms，使用设备乙10ms。按单道方式先执行A程序，在执行B程序，CPU的利用率是________。	单选
执行2除以0会产生________。	单选
相对于单一内核结构，采用微内核结构的操作系统具有诸多好处，但______并不是微内核结构的优势。	单选
一个进程被唤醒意味着_______。	单选
先来先服务调度算法有利于_______。	单选
在9个生产者、6个消费者共享8个单元缓冲区的生产者-消费者问题中，互斥使用缓冲区信号量的初始值为________。	单选
某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台当N的取值不超过_______时，系统不会死锁。	单选
设主存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是_______。	单选
在文件系统中，以下不属于文件保护的方法是________。	单选
在下列文件的物理结构中，不便于增删文件内容的是_______。	单选
在磁盘输入输出的操作中，需要做的工作可以不包括______。	单选
一个公司有几万名在职员工，请设计一个排序算法，对公司所有员工的年龄进行排序，要求时间效率为O(n)。可以使用辅助内存，但使用辅助空间不得超过O(1)。	问答
有向图的邻接表存储如题32图所示：	问答
设某文件系统采用两级目录的结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，如果采用单击目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的多少倍？	问答
有一个请求分页存储管理系统，页面大小为100字节。有一个50×50的整形数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：	问答
某高校计算机系开设网络课并安排学生上机实习，假设机房有2m台计算机，有2n个学生选修该课程，规定：	问答
什么是数据独立性？数据库管理系统如何实现数据独立性？	问答
关系与普通表格有什么区别？	问答
举例说明查询优化中的启发式规则。	问答
什么是数据库的恢复？DBMS中恢复如何实现？	问答

题目

题型

有两道程序,A程序按顺序使用CPU 10ms，使用设备甲5ms，使用CPU 5ms，使用乙设备 10ms，最后使用CPU 10ms。B程序按顺序使用设备甲10ms，使用CPU 10ms，使用乙设备 5ms，使用CPU 5ms，使用设备乙10ms。按单道方式先执行A程序，在执行B程序，CPU的利用率是________。

单选

执行2除以0会产生________。

单选

相对于单一内核结构，采用微内核结构的操作系统具有诸多好处，但______并不是微内核结构的优势。

单选

一个进程被唤醒意味着_______。

单选

先来先服务调度算法有利于_______。

单选