[考研类试卷]计算机专业（基础综合）模拟试卷88及答案与解析.doc

1、计算机专业（基础综合）模拟试卷 88 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下列说法正确的是( ) 。（A）在统一编址方式下，访问主存储器和访问 IO 设备是通过不同的指令来区分的（B）计算机的外部设备就是指输入和输出设备（C）中断隐指令属于程序控制型指令（D）在中断服务程序中，恢复现场之前需要关中断2 设备管理中，设备映射表(DMT)的作用是( ) 。（A）管理物理设备 （B）管理逻辑设备（C）实现输入输出 （D）建立逻辑设备与物理设备的对应关系3 在一棵具有 n 个结点的二叉树中，所有结点的空子

2、树个数等于( )。（A）n（B） n-1（C） n+1（D）2*n4 序列(8 ，9，10，4，5，6，20，1，2)，只能是( )排序方法两趟排序后的结果。（A）选择排序（B）冒泡排序（C）插入排序（D）堆排序5 按照二叉树的定义，具有 3 个结点的二叉树有( )种。（A）3（B） 4（C） 5（D）66 求最短路径常用的算法有( )。（A）Prim 算法和 Kruskal 算法（B）深度优先遍历算法和广度优先遍历算法（C） Dijkstra 算法和 Floyd 算法（D）拓扑排序算法7 硬盘查找时间的含义是( )。（A）使磁头移动到要找的柱面上所需的时间（B）在柱面上找到要找的磁道所需的时

3、间（C）在磁道上找到要找的扇区所需的时间（D）在扇区中找到要找的数据所需的时间8 通道是一利 IO 设备，它主要用于传输的数据是位于( )。（A）主存与 IO 设备（B） CPU 与 IO 设备（C）主存与外存（D）CPU 与外存9 下列叙述正确的个数是( )。(1)m=2 的平衡 m 路查找树是 AVL 树(2)m=3 的平衡 m 路查找树是 2-3 树(3)m=2 的平衡 m 路查找树的叶结点不一定在同一层(4)m 阶 B-树的叶结点必须在同一层(5)m 阶 B-树是平衡 m 路查找树(6)平衡 m 路查找树不一定是 B-树（A）3（B） 4（C） 5（D）610 在有向图 G 的拓扑序列

4、中，若顶点 Vi 在顶点 Vj 之前，则下列情形不可能出现的是( )。（A）G 中有弧 i，v j （B） G 中有一条从 Vi 到 Vj 的路径（C） G 中没有弧 i，V j （D）G 中有一条从 Vi 到 Vj 的路径11 已知序列503，187， 52，161，908，70，87，27，53，42 ，采用二路归并排序法对该序列作升序排序时需要( )趟排序。（A）3（B） 4（C） 5（D）1012 下列的应用层协议中，( )是采用 UDP 传输的。（A）SMTP（B） DNS（C） HTTP（D）FTP13 某定点机字长 8 位(含 1 位符号位)，现该机中一个寄存器的内容为 43H，

5、则将其算术左移一位、算术右移一位的结果分别为( )。（A）86H，21H（B）结果出错，21H（C）结果出错，A1H（D）未给出机器数形式，无法判断14 某计算机指令字长为 16 位，指令有双操作数、单操作数和无操作数 3 种格式，每个操作数字段均有 6 位二进制表示，该指令系统共有 m 条(m16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是( )。（A）2 6（B） (24-m)26-1（C） (24-m)26（D）(2 4-m)(26-1)15 若一个栈的输入序列为 1，2，3n，输出序列的第一个元素是 i，则第 j 个输出元素是( )。

6、（A）ij1 （B） ij （C） ji1 （D）不确定16 前序遍历和中序遍历结果相同的二叉树为( )。（A）根结点无左孩子的二叉树（B）所有结点只有左子树的二叉树（C）根结点无右孩子的二叉树（D）所有结点只有右子树的二叉树17 如果 x 为负数，则已知x 补 与一 x补 的方法是( )。（A）X 补 各值保持不变（B） x补 符号位变反，其他各位不变（C） X补 除符号位外，各位变反，末位加 1（D）x 补 连同符号位一起各位变反，末位加 118 在一个请求页式的虚拟存储系统中，每个页面的大小分为 4096 字节。如下某个程序需要将数组赋值，假设，执行代码已经驻留内存，而数据页面尚未分配，

7、数组按先行后列存放。请计算，其缺页中断次数是( )。int a10241024；int i，j；i=0：for(j=0；j12n(k n)（C） d12n(kn)26 在 CSMACD 协议中，下列指标与冲突时间没有关系的是( )。（A）检测一次冲突所需的最长时间（B）最小帧长度（C）最大帧长度（D）最大帧碎片长度27 考虑一个有如表 6-1 所示参数的磁盘：估计访问一个磁盘扇区的平均时间 Taccess 约为( )。（A）4ms（B） 8ms（C） 13ms（D）17ms28 在一个采用请求调页的虚拟存储系统中，存放在外存上的程序代码调入内存的时机是( ) 。（A）在进程创建填写进程表时（B

8、）在进程创建分配内存时（C）在进程被调度占用处理机执行时（D）在每次产生缺页中断时29 CPU 的中断周期前可能是( )。（A）取指周期（B）间址周期（C）执行周期（D）以上都有可能30 引入多道程序技术的前提条件之一是系统具有( )。（A）多个 CPU（B）多个终端（C）通道（D）分时功能31 设存储器容量为 32 字，字长 64 位，模块数 m=4，存储周期 T=200ns，数据总线宽度为 64 位，总线传送周期 =50ns。用交叉方式进行组织，交叉存储器的带宽是( )。（A）3210 7 位秒（B） 8107 位秒（C） 73107 位秒（D）1810 7 位秒32 若数据链路的发送窗口

9、尺寸 WT=4，在发送 3 号帧、并接到 2 号帧的确认帧后，发送方还可连续发送的帧数是( )。（A）2 帧（B） 3 帧（C） 4 帧（D）1 帧33 文件系统中，设立打开文件系统功能调用的基本操作是( )。（A）把文件信息从辅存读到内存（B）把文件的控制管理信息从辅存读到内存（C）把文件的 FAT 表信息从辅存读到内存（D）把磁盘的超级块从辅存读到内存34 指令系统中采用不同寻址方式的目的主要是( )。（A）可以直接访问外存（B）实现存储程序和程序控制（C）缩短指令长度，扩大寻址空间，提高编程灵活性（D）提供扩展操作码的可能并降低指令译码难度35 对于一个文件的访问，常由( )共同限制。（

10、A）用户访问权限和文件属性（B）用户访问权限和用户优先级（C）优先级和文件属性（D）文件属性和口令36 将两个长度为 N 的有序表归并到一个长度为 2N 的有序表，最少需要比较的次数是( )，最多需要比较的次数是( ) 。（A）N，2N 一 1（B） N 一 12N（C） N，2N（D）N 一 1,2N 一 137 对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用 ( ) 。（A）快速排序（B）选择排序（C）插入排序（D）堆排序38 某系统进程 P1 在时刻 t 开始执行，所需执行时间是 5 秒。进程 P2 在时刻 t+2秒开始执行，所需执行时间是 2 秒。随后无其他

11、进程进入系统。如果进程调度算法为时间片轮转(RR)，时间片大小为 1 秒且调度开销忽略不计，那么( )。（A）P1 的结束时间是 t+5 秒，P2 的结束时间是 t+7 秒（B） P1 的结束时间是 t+4 秒，P2 的结束时间是 t+7 秒（C） P1 的结束时间是 t+7 秒，P2 的结束时间是 t+5 秒（D）P1 的结束时间是 t+6 秒，P2 的结束时间是 t+7 秒39 则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是（ ）40 下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是_。（A）（B）（C）（D）二、综合应用题41-47 小题，共 70 分。40 下列程序

12、实现了矩阵乘法。int A1 0 01 5 0；int B1502 0 0；int C1 0 02 0 0；for(i=0，iprior=head；head-next=p ；scanf(“d“，&x)；return head；44 【正确答案】 磁盘转速为 15000 转分钟，即 250 转秒，故其平均旋转等待时间为(1 2)(1250)=0 002s=2ms 读写一个扇区时，数据传输率为最大数据传输率，即 40MBs，故读写一个扇区所需的数据传输时间为 4KB(40MB s)=0000ls=01ms 根据题意，读写一个扇区的平均时间为平均旋转等待时间+平均寻道时间+数据传输时间 +磁盘控制器

13、开销=2ms+4ms+01ms+1ms=7 1ms45 【正确答案】 (1)虚拟地址 22433007H 中，虚页号为 22433H ，其对应的实页号为 00001H，所以对应的物理地址 00001007H。(2)虚拟地址 13385ABCH 中，虚页号为 133815H，其对应的实页号为 99910H，所以对应的物理地址 99910ABCH。(3)虚拟地址 ABC89011H 中，虚页号为 ABC89H，其对应的实页号为 97887H，所以对应的物理地址 97887011H。【试题解析】 假设虚拟地址和物理地址均为 32 位，页大小为 4KB，则页内地址12 位，其余 20 位为页号，通过查

14、找第 43 题表，可以将虚页号映像到对应的实页号。将实页号与页内地址拼接在一起，就得到对应的物理地址。归纳总结 虚拟存储器将主存或辅存的地址空间统一编址，形成一个庞大的存储空间。在这个大空间里，用户可以自由编程，完全不必考虑程序在主存是否装得下以及这些程序将来在主存中的实际存放位置。用户编程的地址称为虚地址或逻辑地址，实际的主存单元地址称为实地址或物理地址。以页为基本单位的虚拟存储器叫页式虚拟存储器。主存空间和虚存空间都划分成若干个大小相等的页。主存即实存的页称为实页，虚存的页称为虚页。程序虚地址分为两个字段：高位字段为虚页号，低位字段为页内地址。虚地址到实地址之间的变换是通过查表来实现的。

15、解题技巧 虚拟地址映射为物理地址的方法很简单，只要将虚页号转换成实页号即可。46 【正确答案】 (1)补充完整的指令流程图如图 94 所示。 (2)当源操作数为间接寻址时的指令流程图如图 95 所示。47 【正确答案】 集中式总线判优控制的仲裁逻辑集中在一处，如 CPU 中，而分布式判优控制的仲裁逻辑分散在与总线连接的各主设备上。48 【正确答案】 三 种集中仲裁方式下，为实现判优控制所需的控制线种类和数量分别为：链式查询方式下需要 1 根总线请求线、1 根总线忙线和 1 根总线同意线；计数器定时查询方式下需要 l 根总线请求线、1 根总线忙线和 10g28=3 根设备地址线；独立请求方式下需要 8 根总线请求线和 8 根总线同意线。49 【正确答案】