1、计算机专业（基础综合）模拟试卷 44 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 图的邻接表存储表示，数据元素之间的关系是( )。（A）线性结构（B）树形结构（C）网状结构（D）无结构2 1、2、3、4 顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是( )。（A）4、3、2、1（B） 2、1、3、4（C） 1、2、3、4（D）4，3，1，23 一棵 N 个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是 ( )。（A）1，N 一 1（B） N2，N2（C） 1，(N+1)2（D）(N 一
2、 1)2，(N+1)24 一棵结点个数为 63 的满二叉树转换为森林。则森林中树的个数是( )。（A）7（B） 6（C） 5（D）45 给定下图， ( )不是它的广度优先遍历。（A）1243（B） 4312（C） 2l34（D）32146 一棵 BST 树共 7 个结点，值分别为 l、2、3、4 、5、6、7，形态为满二叉树，( )不是插入序列。（A）4261357（B） 4231675（C） 4213567（D）46572137 将 N 个关键字映射到一个 Hash 表中，用链地址法解决冲突。在这个 Hash 表中查找一个关键字所需的操作为( )。（A）HashH 决射 N 次，链结点比较最
3、多 1 次（B） Hash 映射 1 次，链结点比较最多 N 次（C） Hash 映射 N2 次，链结点比较最多 N2 次（D）Hash 映射 N 一 1 次，链结点比较最多 1 次8 高度为 4 的 4 阶 B 树最多可容纳( )个关键字(根是第 1 层)。（A）254（B） 255（C） 340（D）3839 已知待排数据基本有序，则以下四种排序方法中比较合适的选择应为( )。（A）快速排序（B）选择排序（C）插入排序（D）堆排序10 对已知范围矩形中的坐标排序，数据量较大，要求先排横坐标，再排纵坐标，则应选( ) 。（A）归并排序（B）快速排序（C）堆排序（D）基数排序11 一个 8 位
4、的二进制整数，若采用补码表示，KLh3 个“1”和 5 个“0” 组成，则最小值为( )。（A）一 127（B）一 32（C）一 125（D）一 312 以下( ) 寻址方式用来支持浮动程序设计。（A）相对寻址（B）变址寻址（C）寄存器间接寻址（D）基址寻址13 Cache 用组相联映射，一块大小为 128 字节，Cache 共 64 块，4 块分一组。主存有 4096 块，主存地址供需( )位。（A）19（B） 18（C） 17（D）1614 下列说法中不正确的是( )。（A）变址寻址时，有效数据存放在主存中。（B）堆栈是先进后出的随机存储器。（C）堆栈指针 SP 的内容表示当前堆栈内所存储
5、的数据的个数。（D）内存中指令的寻址和数据的寻址是交替进行的。15 下列各部件中不属于控制器的部件是( )。（A）指令寄存器（B）操作控制器（C）程序计数器（D）状态条件寄存器16 下列各种情况中，应采用异步通信方式的是( )。（A）IO 接口与打印机交换信息（B） CPU 与存储器交换信息（C） CPU 与 IO 接口交换信息（D）CPU 与 PCI 总线交换信息17 在浮点数机制中，判断补码规格化形式的原则是( )。（A）尾数的第一位为 1，数符位任意（B）尾数的符号为与第一数位相同（C）尾数的符号位与第一数位不同（D）阶符与数符不同18 下列各术语中，用于表征计算机系统性能指标的是( )
6、。（A）RISC（B） PSW（C） PC（D）MFLOPS19 1EEE：754 标准规定的 32 位浮点数格式中，符号位为 1 位，阶码为 8 位，尾数为 23 位。则它所能表示的最大规格化正数为( )。（A）+(22 23)2+127（B） +(1-223)2+127（C） +(2-223)2+2+255（D）2 +127 一 22320 在集中式总线仲裁中，( )方式响应时间最快。（A）链式查询（B）独立请求（C）无条件传送（D）计数器定时查询21 CPU 在每个( )周期后响应 DMA 清求。（A）时钟（B）总线（C）存储（D）指令22 “守护进程 ”在系统中一般不需要使用 ( )。
7、（A）辅助存储设备（B）中断机制提供的功能（C）终端（D）物理内存23 既允许在操作系统内核态执行又可以在用户态执行的指令是( )。（A）禁止所有中断（B）读系统时钟（C）写系统时钟（D）改变存储映射24 “程序与进程 ”的类比最接近 ( )。（A）演员与演出（B） 雷雨剧本与该剧本的一次演出（C）四个运动员和 4100 米接力比赛（D）WindowslE 与 MSWindows 操作系统25 SpooIing 技术一般不为( )提供虚拟化支持。（A）键盘（B）打印机（C）磁盘（D）鼠标26 把某设备 motInt 到一个非空目录 dir 则( )。（A）dir 中仅可见原来的文件（B） di
8、r 中不仅可见原来的文件，还同时可见设备中的文件（C） dir 中的文件被删除，仅可见设备中的文件（D）dir 中的文件未被删除，仅可见设备中的文件27 不需要抢占的进程调度算法是( )。（A）最早截至时问优先（B）时间片轮转（C）最短时间优先（D）最短剩余时间优先28 三哲学家进餐问题的伪代码如下，f1，f2，f3 是三根筷子，则( )。（A）可能死锁，p1 或 p2 或 p3 都有可能饥饿（B）不可能死锁但 p1 或 p2 或 p3 都有可能饥饿（C）不可能死锁，但只有 p1 或 p2 有可能饥饿（D）不可能死锁。但只有 p2 或 p3 有可能饥饿29 某操作系统采用变长存储分区机制，分区
9、有两类，一类是占用块，一类是空闲块。占用块又可进一步分为(1)左右均为占用块。(11)仅左边为占用块，()仅右边为占用块，() 左右均为空闲块，用 a 记(I)类块的个数，b 记()类块的个数，c 记()类块的个数， d 记() 类块的个数，则系统中的空闲块数为( )。（A）a+b+c+d（B） b+c+2d（C） 2b+2d（D）b+d30 某文件系统专用于影视多媒体应用，数据存放在光盘，则合理的文件物理存储格式应为( )。（A）顺序存储（B）链式存储（C）索引式存储（D）BS“r 树31 某系统中 n 个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提的数据写入各不相同的缓冲
10、区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为( )。（A）n 一 1（B） n（C） n+1（D）2n32 UNIX 设备驱动程序分为上半区和下半区，上、下半区的工作方式为( )。（A）同步、同步（B）异步、同步（C）同步、异步（D）异步、异步33 TCPIP 网络协议主要在 OSI 模型中进行操作的层次是( )。（A）数据链路层、传输层、物理层（B）物理层、传输层、会话层（C）网络层、传输层、应用层（D）网络层、传输层、会话层34 设待传送数据总长度为 L 位，分组长度为 P 位，其中头部开销长度为 H 位，源节点到目的节点之间的链路数为 h，每个链路上的延迟
11、时间为 D 秒，数据传输率为Bbps，虚电路建立连接的时间都为 S 秒，在分组交换方式下每个中间节点产生 d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是(X表示对 X 向上取整)( )。（A）S+(hd B+PB)L(PH) 秒（B） S+(hD+PB)L (PH) 秒（C） S+(h1)D+PBL(PH)秒（D）S+(h 一 1)dB+hD+PBL(PH)秒35 在 IP 数据报报头中有两个有关长度的字段，一个为报头长度 (IHL)字段，一个为总长度(totallength) 字段，下面说法正确的是( )。（A）报头长度字段和总长度字段都以 8 比特为计数单位（B）报头长度字段以
12、8 比特为计数单位，总长度字段以 32 比特为计数单位（C）报头长度字段以 32 比特为计数单位，总长度字段以 8 比特为计数单位（D）报头长度字段和总长度字段都以 32 比特为计数单位36 如果一台主机的 IP 地址为 192168010，子网掩码为255255255224，那么主机所在网络的网络号占 IP 地址的位数是( )。（A）24（B） 25（C） 27（D）2837 关于 DHCP 的工作过程，下面说法错误的是 ( )。（A）新入网的计算机一般可以从 DHCP 服务器取得 IP 地址，获得租约（B）若新入网的计算机找不到 DHCP 服务器，则该计算机无法取得 IP 地址（C）在租期
13、内计算机重新启动，而且没有改变与网络的连接，允许该计算机维持原租约（D）当租约执行到 50时，允许该计算机申请续约38 路由器中发现 TTL 值为 0 的分组将进行的处理是( )。（A）返回发送方（B）丢弃（C）继续转发（D）本地提交39 关于 TCP 和 UDP 端口，下列说法正确的是( )。（A）TCP 和 UDP 分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机（B） TCP 和 UDP 分别拥有自己的端口号，但它们不能共享于同一台主机（C） TCP 和 UDP 的端口没有本质区别，它们可以共存于同一台主机（D）TCP 和 UDP 的端口没有本质区别，它们互不干扰，不能共存于同一
14、台主机40 下列 Internet 应用中，基于 CS 计算模式的是( )。（A）FTP（B） BT（C） MSN（D）Skype二、综合应用题41-47 小题，共 70 分。41 设有 m 个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过 m，试写出上述栈与队列的插入算法。42 序列的“中值记录 ”指的是：如果将此序列排序后，它是第 n2 个记录。试写出一个求中值记录的算法。43 某浮点机字长 16 位，其浮点数格式为：阶码 5 位(含 1 位阶符)，采用补码表示，尾数 11 位(含 1 位数符) ，采用补码表示，且尾数为规格化形
15、式。已知X=010110000112 0.0101，Y=000011000002 0.1000，试求 X+Y，要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0 舍 1 入法” 进行舍入。43 某计算机的 CPU 主频为 500MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 05MBs，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。44 在中断方式下，CPU 用于该外设 IO 的时间占整个 CPU
16、时间的百分比是多少?45 当该外设的数据传输率达到 5MBs 时，改用 DMA 方式传送数据。假设每次DMA 传送大小为 5000B，且 DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 IO 的时间占整个 CPU 时间的百分比是多少?(假设 DMA 与CPU 之间没有访存冲突)46 分时系统里，在条件相同的情况下，通常 KLT(内核级线程)比 ULT(用户级线程)得到更多的 CPU 时间，请简要解释之。47 举例说明 P、V 操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：Svalue-一：If(S valueai)bigt+；if(aj
17、aEi43 【正确答案】 写出 X、Y 的机器数形式，根据题意，尾数为规格化形式，故Y=000011000002 0.1000，1000=011000000002 0.0101，运算过程中阶码、尾数采用双符号位，X、Y 的机器数形式为X=00，0101；001011000011 ，Y=00 ，0101；00 1100000000，X+Y 的计算过程如下：对阶， X、Y 阶码相同，阶差为 0，故不需对阶。 尾数求和，即得 X+Y=00，0101；010111000011。规格化，尾44 【正确答案】 该外设数据传输率为 05MBs，以 32 位为传输单位，故 1s 内因外设传输数据而引起的中断次
18、数为 05MB4B=12510 5(次) 对应的中断服务程序及其他开销共需 18+2=20 条指令，CPI 为 5，故 1s 内用于该外设 IO 的时钟周期数为 12510 5205=12510 7(个)CPU 主频为 500MHz，即 1s 内共有 500M个时钟周期，故用于该外设 IO 的时间占整个 CPU 时间的百分比是(12510 7)(545 【正确答案】 该外设的数据传输率为 5MBs，每次 DMA 传送大小为 5000B，故 1s 内的 DMA 传输次数为 5MB5000B=(510 5B)(510 3B)=1000(次)DMA 预处理及后处理的总开销为 500 个时钟周期，故
19、1s 内用于该外设传输数据的时钟周期数为 1000500=5105(个 )CPU 主频为 500MHz，故用于该外设 IO 的时间占整个 CPU 时间的百分比是(510 5)(50010 5)10046 【正确答案】 KLT(内核级线程 )直接参与 CPU 的调度，得到 CPU 的时间和进程相当，ULT(用户级线程 )由运行 threadLJbrary 的进程控制和管理，是该进程得到的 CPU 时间总数里再次分配，往往比参加内核调度的其他进程少。47 【正确答案】 例如，用 P，V 操作来实现进程对临界资源互斥使用。此时，只需定义一个信号量 s，其初值1，NULL)，并在临界区前执行 P(S)
20、操作，而在临界区后执行 V(S)操作。此时 P，V 操作不设计成原语，那么在执行 P，V 操作时进程可以被中断。由于在初始状态下，临界资源空闲，故应允许第一个申请临界资源的进程进入临界区使用临界资源，但如果该进程在执行到 P 操作的语句 Svalue-后(此时 Svalue 的值为 0)便被另一个进程中断，而那个进程也企图通过执行 P(S)操作进入临界区，则第二个进程也必须执行语句 Svalue 一一，从48 【正确答案】 该 TCP 协议的初始阀值为 16KB。最大数据段长度为 1KB，可以看出来在拥塞窗口到达 16：KB 之后就呈线性增长了，说明初始阀值是 16KB。49 【正确答案】 该 TCP 传输在第 13 次传输时发生了超时，可以看到拥塞窗口在13 次传输后变为 1KB。50 【正确答案】 在 14 次传输的时候拥塞窗口变为了 12KB，可以看到在之后的传输中，拥塞窗口到达 12KB 之后呈线性增长。51 【正确答案】 采 用了慢启动的算法，因为可以看到在发送失败后拥塞窗口马上变为了 1KB，而且阀值也变为了之前的一半。
