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

1、计算机专业（基础综合）模拟试卷 46 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 如果对含有 n(n1)个元素的线性表的运算只有 4 种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。（A）只有尾结点指针没有头结点指针的循环单链表（B）只有尾结点指针没有头结点指针的非循环单链表（C）只有头结点指针没有尾结点指针的循环单链表（D）既有头结点指针也有尾结点指针的循环单链表2 在一个顺序循环队列中删除元素时，首先需要( )。（A）前移队首指针（B

2、）后移队首指针（C）取出队首指针所指位置上的元素（D）取出队尾指针所指位置上的元素3 如果二叉树 T2 是由有序树 T1 转换而来的二叉树，那么 T1 中结点的后序就是T2 中结点的( )。（A）先序（B）中序（C）后序（D）层次序4 前序遍历和中序遍历结果相同的二叉树为( )。（A）根结点无左孩子的二叉树（B）根结点无右孩子的二叉树（C）所有结点只有左子树的二叉树（D）所有结点只有右子树的二叉树5 对包含 n 个关键码的散列表进行检索，平均检索长度为( )。（A）0(10gn)（B） 0(n)（C） 0(nlogn)（D）不直接依赖于 n6 如下图所示一棵二叉排序，其不成功的平均查找长度为(

3、 )。（A）217（B） 287（C） 156（D）2167 下列二叉排序树中，满足平衡二叉树定义的是( )。（A）（B）（C）（D）8 下面关于图的存储结构的叙述中正确的是( )。（A）用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关（B）用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关（C）用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关（D）用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关9 下列排序算法中，( ) 每一趟都能选出一个元素放在最终位置上，并且是不稳定的。（A）冒泡排序（B）希尔排序（C）直接选择排序（D）直接插入排序10 下列排序算法中，时

4、间复杂度为 O(nlogn)且占用额外空间最少的是( )。（A）堆排序（B）冒泡排序（C）快速排序（D）希尔排序11 条件转移指令执行时所依据的条件来自( )。（A）指令寄存器 IR（B）程序计数器 PC（C）程序状态字寄存器 PSWR（D）主存地址寄存器 MAR12 某计算机字长 8 位，采用补码表示小数。若某数真值为一 01001，则它在该计算机中的机器数形式为( )。（A）10111（B） 10110111（C） 10111000（D）1011000013 定点数采用模 4 补码，即变形补码进行加减运算时，判断溢出的方法是( )。（A）符号位进位与最高数值位进位相异时表明溢出（B）实际参

5、与运算的两数符号位相同，结果又与原操作数符号不同时表明溢出（C）双符号位不同时表明溢出（D）以上都正确14 浮点运算结果满足下列哪个条件时，需做中断处理( )。（A）尾数双符号位为“01”（B）尾数双符号位为“10”（C）阶码双符号位为“01”（D）阶码双符号位为“10”15 下列各选项是采用奇偶校验码编码的 ASCII 码，所有编码都未发生错误，采用偶校验的是( ) 。（A）01001101（B） 0011001（C） 10101101（D）110100016 下列只读存储器中，可编程且可以实现字擦除的是( )。（A）掩模 ROM（B） PROM（C） EPROM（D）EEPROM17 下列

6、关于机器字长与指令字长的说法正确的是( )。（A）指令字长等于机器字长（B）指令字长一定是机器字长的整数倍（C）两者长度没有必然关系（D）以上说法都不对18 某机器指令字长 12 位，有零地址、一地址、二地址三种指令，地址码长 4 位，采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值，则该机指令条数最多为( )。（A）16（B） 46（C） 48（D）436619 下列哪个选项不可能是微指令格式中的组成部分( )。（A）操作码字段（B）操作控制字段（C）外部条件字段（D）下地址字段20 某机中，设备号小的主设备在总线判优时具有较高的优先级，其总线判优方式可能是( ) 。（A）链式查询

7、方式（B）计数器定时查询方式（C）独立请求方式（D）以上都有可能21 中断向量表中保存的是( )。（A）被中断程序的返回地址（B）中断服务程序入口地址（C）中断服务程序人口地址的地址（D）中断优先级22 下列说法中错误的是( )。（A）程序查询方式下，CPU 与 1O 设备串行工作（B）程序中断方式下，CPU 与 IO 设备并行工作（C） DMA 方式下，主程序可与 IO 数据传送并行工作（D）实现了 DMA 方式的系统中，程序中断方式没有存在的必要23 为了保证操作系统本身的安全，( )是必须加以保护的。（A）从内核模式转换到用户模式（B）从存储操作系统内核的空间读取数据（C）从存储操作系统

8、内核的空间读取指令（D）打开定时器24 以下关于 UNIX 操作系统的叙述中，( ) 是错误的。（A）UNIX 对实时系统是不合适的，因为进程在核心态不可抢占（B） UNIX 终究会在市场上消失的（C） UNIX 是目前最流行的操作系统之一（D）UNIX 比较适用于高档计算机系统和网络环境，它不能用于普通的微机25 关于临界区问题(critiealsectionproblem) 是一个算法 (假设只有进程 P0 和 P1 可能进入该临界区)，算法如下(i 为 0 或 1)，该算法( )。repeatretry：if(turn-1)turn：=i：if(turn6i)gotoretry；turn

9、：=一 1；criticalSection(临界区)turn=0：remainderSection( 其他区域)untll1aIse：（A）不能保证进程互斥进入临界区，且会出现“饥饿”(Starvation)（B）不能保证进程互斥进入临界区，但不会出现“饥饿”（C）保证进程能互斥进入临界区，但会出现“饥饿 ”（D）保证进程互斥进入临界区，不会出现“饥饿”26 系统功能调用是( ) 。（A）用户编写的一个子程序（B）高级语言中的库程序（C）操作系统中的一条命令（D）操作系统向用户提供的接口27 在( ) 的情况下，系统出现死锁。（A）计算机系统发生重大故障（B）有多个封锁的进程同时存在（C）若干

10、进程因竞争资源而无休止地相互等待对方释放已占有的资源（D）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数28 通常对文件系统来说，文件名及其属陛可以集中在( )。（A）目录（B）索引（C）字典（D）作业控制块29 一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是( )。（A）2 8 字节（B） 216 字节（C） 224 字节（D）2 32 字节30 如果 IO 设备和存储设备之间的数据交换不经过 CPU 来完成，则这种交换方式是( )。（A）程序查询方式（B）中断方式（C） DMA 方式（D）外部总线方式31 假设系统的所有资源是同类型的，系统中的进

11、程每次申请资源数最多 1 个，那么，下面列出的 4 种情况中，( )可能发生死锁。情况序号系统中进程数资源总量（A）12（B） 21（C） 22（D）2332 系统拥有一个 CPU，IO1 和 IO2 为两个不同步的输入输出装置，它们能够同时工作，当使用 CPU 之后控制转向 IO1、IO2 时，或者使用 IO1、IO2 之后控制转向 CPU 时，由控制程序执行中断处理，但这段处理时间忽略不计。有 A、B 两个进程同时被创建，进程 B 的调度优先权比 A 高。但是当进程 A 占有 CPU 时，即使进程 B 需要占用 CPU，也不能打断进程 A 的执行。若在同一系统中分别单独执行，则需要占用 C

12、PU、IO1、IO2 的时间如下图所示：进程 A进程 B（A）进程 A（B）进程 B（C）进程 A 和进程 B 同时（D）不一定33 下列交换方式中，( )一次连接沿着一条路由路径发送所有的数据。（A）分组交换（B）报文交换（C）电路交换（D）以上都不是34 某通讯线路每 20ms 采样一次，每一个信号共有 64 种不同的状态，那么这个线路的传输速率是( ) 。（A）100bps（B） 200bps（C） 300bps（D）400bps35 RS 一 232 一 C 的电气特性规定逻辑“1” 的电平范围为 ( )。（A）+5+15V（B）一 5一 15V（C） 0+5V（D）05V36 一个

13、16 端口的二层以太网交换机，冲突域和广播域的个数分别是( )。（A）1，1（B） 16，16（C） 1，16（D）16，137 假定一台主机的 IP 地址是 2222057456，子网掩码为2552552400，该子网地址为( )。（A）22220500（B） 222205640（C） 222205720（D）22220574038 以下( ) 协议完成了从网卡到 IP 地址的映射。（A）ARP 协议（B） RARP 协议（C） IGMP 协议（D）ICMP 协议39 一个 TCP 连接总是以 1KB 的最大段发送 TCP 段，发送方有足够多的数据要发送。当拥塞窗口为 16KB 时发生了超时

14、，如果接下来的 4 个 RTT(往返时间)时间内的 TCP 段的传输都是成功的，那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时，拥塞窗口大小是( )。（A）7KB（B） 8KB（C） 9KB（D）16KB40 在 HTTP 协议中，一个以 2 开头的响应报文表示( )。（A）暂时性失败（B）永久性失败（C）重定向（D）成功二、综合应用题41-47 小题，共 70 分。41 某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上 4 辆客车，才允许上一辆货车，若等待客不足 4 辆，则以货车代

15、替，若无货车等待允许客车都上船。写一算法模拟渡口管理。41 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“ 畅通工程 ”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：42 可用什么数据结构来表示城镇和道路；43 请用伪代码描述效率最高的解法。43 已知某 CPU 有 16 根地址线、8 根数据线，并用 阼为访存控制信号(低电平有效)。现有下列存储芯片：1K4 位 ROM、2K4 位 ROM、4K8 位ROM、4K8 位 RAM、8K4 位 RAM、8K8

16、 位 RAM 和非门、与非门、或非门若干，如下图所示。试对该机存储系统进行设计，要求：02047 为系统程序区，409t516383 为用户程序区，在不浪费存储容量的基础上使用最少数量的存储芯片。44 画出主存地址空间分配示意图；45 说明使用存储芯片的种类及数量；46 使用所给门电路画出存储芯片片选逻辑图(片选信号低电平有效)。46 某指令流水线如下图所示，共分 4 个过程段：IF( 取指)、ID( 译码)、EX(执行) 、WB(写回)，它们执行所需时间分别为 80ns、100ns 、60ns、90ns。试回答。47 该流水线的加速比为多少?48 若四个过程段的执行所需时间都为 85ns，则

17、加速比又为多少 ?48 设某计算机系统有一块 CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 CPU 运行，进程 B 后运行。进程 A 的运行轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms，结束。进程 B的运行轨迹为：计算 50ms，输入数据 80ms，再计算 100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：49 开始运行后，CPU 有无空闲等待?若有，在哪段时间等待 ?计算 CPU 的利用率。50 进程 A 运行时有无等待现象?若有，在什么时候发生等待现象?51 进程 B 运行时有无等待现象?若有，在

18、什么时候发生等待现象 ?51 关于死锁的银行家算法是围绕“安全状态” 的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有 12 个资源供进程 P0、P1 、P2 使用。目前的分配情况如下：52 请说明系统处于不安全状态；53 请说明系统并不一定死锁。53 如下图所示有一个移动主机，原来的 IP 地址是 16080402016，为了移动到其他网络，它将 160804026 设置为了本地代理。之后它移动到了179560016 的网络中，设置了 1795601 为外部代理，并且获得了新的 IP 地址 179567869。请问：54 如果这时

19、候该主机和其他主机通信，对端需要把数据发给什么地址?55 当一个 160804020 到达 160800016 网络后，会有主机响应该ARP 请求吗?56 本地代理需要将发送给移动主机的分组发送到哪个地址?计算机专业（基础综合）模拟试卷 46 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 C【试题解析】 对于 A 的链表，删除最后一个结点 p 时，需要找到 p 的前一个结点，其时间复杂度为 O(n)；对于 B 的链表，删除第一个结点的 p 时，需找到头结点，这里没给出头结点指针，故无法实现这种操

20、作。对于 C 的链表，这 4 种操作的时间复杂度都为 O(1)，对于 D 的链表，删除最后一个结点 p 时，需要找到 p 的前一个结点，其时间复杂度为 O(n)。2 【正确答案】 B3 【正确答案】 B【试题解析】 一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为 B。4 【正确答案】 D【试题解析】 前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。5 【正确答案】 D【试题解析】 对散列表进行检索，平均检索长度仅与装填因子 a 有关，而与关键字个数 n 无关。6 【正确答案】

21、B【试题解析】 不带数字的结点均为查找不成功的位置(如下图所示)，其平均查找长度为(3*2+4*3+5*2)7=287。7 【正确答案】 B8 【正确答案】 A9 【正确答案】 C【试题解析】 A、C 每一趟都能选出一个元素放在最终位置上，但只有 C 是不稳定的。10 【正确答案】 A【试题解析】 堆排序占用额外空间为 0(1)。11 【正确答案】 C【试题解析】 程序状态字寄存器 PSWR 用来保存根据运算结果设置的各种状态位，这些状态位可以被测试；条件转移指令正是通过测试这些状态位来决定是否跳转。12 【正确答案】 C【试题解析】 01001=一 01001000，将一 01001000

22、连符号位在内取反加1 即可得一 01001000 的补码形式：10111000。13 【正确答案】 D【试题解析】 采用模 4 补码进行加减运算时，直接通过判断双符号位是否相同来判断溢出最为方便。14 【正确答案】 C【试题解析】 尾数双符号位为“01”或“10”时，说明尾数溢出，需要右规；阶码双符号位为“10”时，说明浮点数下溢，作机器零处理；阶码双符号位为“01”时，说明阶码上溢，需中断处理。15 【正确答案】 A【试题解析】 编码未发生错误，故编码中 1 的个数为偶数的就是采用偶校验编码的，只有 A 选项符合。16 【正确答案】 D【试题解析】 掩模 ROM 和 PROM 一旦写入就无法

23、擦除；EPROM 擦除采用紫外线照射方式，只能实现全部擦除；EEPROM 可以使用电擦除，能够实现字擦除或者页擦除，选 D。17 【正确答案】 C【试题解析】 指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数，与机器字长没有必然的联系；但为了硬件设计方便，指令字长一般取字节或存储字长的整数倍。18 【正确答案】 B【试题解析】 根据题意，二地址指令的操作码长度为 1242=4，留一个编码用于扩展，故最多可定义 15 条二地址指令；一地址指令扩展长度为 4 位，留一个编码用于扩展，故最多可定义 15 条一地址指令；零地址指令可在一地址指令的基础上扩展 4 位，故最多可定义 16 条

24、零地址指令，根据题意，该机指令条数最多为(15+15+16=)46 条。19 【正确答案】 A【试题解析】 操作码字段是机器指令的组成部分，垂直型微指令中可能有微操作码字段，水平型微指令中无相应字段，故选 A。20 【正确答案】 D【试题解析】 三种集中仲裁方式都有可能，其实现方式分别为：链式请求方式下，将总线同意线上靠近仲裁中心的设备分配较小的设备号；计数器定时方式下，计数器从 0 开始计时；独立请求方式下，通过程序设置赋予设备号较少的主设备较高的优先级。21 【正确答案】 B【试题解析】 中断向量表中保存的是各中断服务程序的入口地址，CPU 响应中断时，由硬件生成中断向量(又称中断向量表指

25、针)，CPtJ 通过访问该中断向量指出的主存单元就可得到中断服务程序入口地址。22 【正确答案】 D【试题解析】 DMA 方式比较适合成块数据的 IO 传送，但在实现了 DMA 方式的系统中，DMA 传送结束时需要用中断方式来通知 CPU 进行后处理；当有紧急情况发生时，也需要中断方式来进行处理，故 D 错误。23 【正确答案】 D【试题解析】 打开定时器会影响系统的时间。24 【正确答案】 B【试题解析】 UNIX 比较适用于大型机，市场上有它的位置，B 太片面了。25 【正确答案】 A【试题解析】 例如当 PO 执行完语句 turn：=一 1；进入临界区时，CPU 调度 P1执行，P1 顺

26、利进入临界区，不能满足互斥。当 P0 执行完临界区时，CPU 调度 P1执行，P1 在 retry 循环，CPU 调度 PO 执行，PO 继续执行，重复以上过程，会导致 P1 饥饿。26 【正确答案】 D【试题解析】 本题考查系统调用的概念。27 【正确答案】 C【试题解析】 本题考查死锁的概念。28 【正确答案】 A【试题解析】 目录里存文件名及其基本信息。29 【正确答案】 C【试题解析】 段内偏移为 24 位，所以最大长度为 224 字节。30 【正确答案】 C【试题解析】 本题考查 DMA 方式。31 【正确答案】 C【试题解析】 C 当系统的 2 个进程各拥有 1 个资源，都申请另一

27、个资源时，会发生死锁，因为没资源分配给它们。32 【正确答案】 A【试题解析】 画出甘特图，可得 A。33 【正确答案】 C【试题解析】 电路交换在数据传送之前需要建立一条物理通路，然后所有数据都沿着这条建立的通路发送。34 【正确答案】 C【试题解析】 300bps ，每次采样可得到 6 比特，每秒采样 50 次，那么线路传输速率为 300bps。35 【正确答案】 B【试题解析】 RS 一 232 一 C 关于电气信号特性的要求，规定逻辑 “1”的电平为低于一 3V，为了表示一个逻辑 1 或 MARK 条件，驱动器必须提供一 5V一 15V之间的电压；为了表示一个逻辑 0 或 SPACE

28、条件，驱动器必须给出+5V+15V之间的电压。36 【正确答案】 D【试题解析】 二层以太网交换机的每个端口都是冲突域的终止点，但 LAN 交换机不隔离广播，所以本题中，冲突域和广播域的个数分别是 16 和 1。37 【正确答案】 B【试题解析】 240 的二进制表示是 11110000，74 的二进制表示是 01001010，子网地址的第 3 字节是二进制 01000000，即 64。38 【正确答案】 A【试题解析】 地址解析协议 ARP 用来在局域网上从目的 IP 地址得到目的 MAC地址。39 【正确答案】 C【试题解析】 在拥塞窗口为 16KB 时发生了超时，那么拥塞窗口就被设为 1

29、KB，而阀值就被设为 8KB。在接下来的 4 个成功的 TCP 段传输中，拥塞窗口先在前三次传输后安装指数增长到 8，而第四次成功传输后拥塞窗口只增长 1KB，所以最后大小是 9KB,，40 【正确答案】 D【试题解析】 HTTP 协议中以 2 开头的响应报文表示请求成功。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 假设 q 数组的最大下标为 10，恰好是每次渡载的最大量。假设客车的队列是 q1，货车的队列是 q2。算法如下：void Manager(Squeue“X-q，Squeue*q1，Squeue*q2)elemtype x；int j=0，i=01while(j

30、data-q1 一front；q1-front=q1 一front+1；q-rear=q-r42 【正确答案】 用 图结构表示，其中顶点表示城镇。顶点之间路径表示道路。43 【正确答案】 这 个应该是特殊(道路权重为 1)的 prim 算法。采用邻接表结构，顶点结构包括：known 表示时候已经加入，dist 表示到起点的道路条数，path 表示相连的城镇。算法如下：void unweight(Table T)Queue Q；Vertex v， W；Q=CreateQueue(NumVertex)；MakeEmpty(Q);Enqueue(S，Q)s 表示起点，可为任一城镇。While(!Is

31、Empty(Q)V=Dequ44 【正确答案】 主 存地址空间分配示意图如下所示。A 15A11A7A3A045 【正确答案】 根 据题目要求，使用 2 片 2K4 位 ROM 位扩展构成 2K8 位系统程序区；使用 1 片 4K8 位 RAM 和 1 片 8K8 位 RAM 构成 12K8 位用户程序区。46 【正确答案】 片 选逻辑图如下，片选信号 CS0 同时选中 2 片 2K4 位 ROM，片选信号 CS1 选中 1 片 4K8 位 RAM，片选信号 CS2 选中 1 片 8K8 位 RAM。47 【正确答案】 流水线的节拍时间应取各过程段所需时间的最大值，即 100ns，该流水线的加

32、速比为(80ns+100ns+60ns+90ns)100ns=3348 【正确答案】 如 四个过程段所需执行时间都为 85ns，则流水线的节拍时间为85ns，流水线的加速比为(85ns+85ns+85ns+85ns) 85ns=449 【正确答案】 两道程序运行时，CPU 存在空闲等待的情况。等待现象发生在程序 A 开始运行后 100ms 至 150ms 的时间段内，此时，由于程序 A 正在打印信息，而程序 B 正在输入数据，两者都进入阻塞状态，故 CPU 空闲。50 【正确答案】 程 序 A 运行时不存在等待现象。51 【正确答案】 程 序 B 运行时则存在等待现象。程序 B 的首次等待现象

33、发生在程序 A 开始运行后 0ms 至 50ms 的时间段内，第二次等待现象发生在程序 A 开始运行后 180ms 至 200ms 的时间段内。52 【正确答案】 系统当前可利用的资源为两个，则 P1 可执行，P1 执行后，系统可用资源为 4 个，不能满足 P0、P2 的需求，所以系统不存在一个安全序列，系统处于不安全状态。53 【正确答案】 系 统中的进程 P0、P1 、P2 并不一定非要申请最大的需求额才执行。54 【正确答案】 设立移动 IP 的目的就是为了在任何地方都能够使用同样的 IP，所以通信对端还是使用 160804020 和主机通信。55 【正确答案】 当 一个 160804020 分组到达网络后，本地代理160804026 将会相应查询 160804020 的 ARP 分组。56 【正确答案】 本 地代理在接收到需要提交给 160804020 的 IP 分组后，将该分组采用隧道的方式发送给主机的新 IP 地址 179567869。