1、2011 年考研计算机专业（基础综合）真题试卷及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是_。x：2：while(xB 的情况，bgt 指令会将两个无符号数进行比较，也就是将 A 和 B 相减。AB 无进位借位，也不为 0(为0 时表示两数相同)，故而 CF 和 ZF 均为 0。18 【正确答案】 D【试题解析】 考查指令流水线的优化。指令定长、对齐、仅 L,oadStore 指令访存，以上 3 个都是 RISC 的特征，使取指令、取操作数操作简
2、化且时间长度固定，能够有效地简化流水线的复杂度。19 【正确答案】 C【试题解析】 考查指令周期。A 由于没有采用指令预取技术，故而取指令要访存：B 时钟周期对指令是不可分割的；C 空指令能够使 Pc 寄存器自动加 1，故而不正确：D 在指令执行结束时刻，CPU 查询是否有中断请求，故而可能被中断。20 【正确答案】 C【试题解析】 考查总线的特点。数据线可能传输指令，当取指令时，指令便是在数据线上传输的；操作数显然在数据线上传输。中断类型号是用以指士中断向量地址的，CPU 响应中断请求后，将中断应答信号(INTR)发回到数据总线上，CPU从数据总线_卜读取中断类型号后，就可以通过这个中断类型
3、号在中断向量表上找到该设备的中断服务程序入口地址，转入中断服务程序，而握手(应答)信号应该在通信总线上传输。21 【正确答案】 D【试题解析】 考查中断屏蔽字。高优先级置 0 表示可被中断，比该中断优先级低(相等)的置 1 表示不可被中断，只能屏蔽 L3 和其自身。22 【正确答案】 C【试题解析】 考查程序查询方式。每秒 200 次查询，每次 500 个时钟周期，则每秒最少占用 200x500=100000 个时钟周期，占 CPU 时间比为10000050M=020。23 【正确答案】 B【试题解析】 考查各种调度算法的特点。响应比=作业响应时间作业执行时间=(作业执行时间+作业等待时间)作
4、业执行时间。高响应比算法在等待时间相同情况下，作业执行时间越短响应比越高，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。24 【正确答案】 A【试题解析】 考查用户态与核心态。缺页处理程序和时钟中断都属于中断，在核心态执行。进程调属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。25 【正确答案】 D【试题解析】 考查线程与进程。进程中某线程的栈指针，对其他线程透明，不能与其他线程共享。26 【正确答案】 B【试题解析】 考查 IO 处理的过程。输入输出软件一般
5、从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。与设备无关的软件层也就是系统调用的处理程序。27 【正确答案】 D【试题解析】 考查安全序列。本题应采用排除法。当剩余资源分配给 P1，待 P1执行完后，可用资源数为(2，2，1)，此时仅能满足 P4 的需求，排除 A、B 两项，分配给 P4，待 P4 执行完后，可用资源数为(2,2，2)，此时已无法满足任何进程的需求，排除 C 项。此外，本题还可以用银行家算法求解 (对于解答选择题来说，显得过于复杂)。28 【正确答案】 D【试题解析】 考查缺页操作处理。缺页中断调入新页面，肯定要修改页表项和分配页框，所以 I、
6、可能发生，同时内存没有页面，需要从外存读入，会发生磁盘IO。29 【正确答案】 A【试题解析】 考查抖动的处理。在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件。后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。30 【正确答案】 B【试题解析】 考查编译的作用。编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程序时，会形成逻辑地址。31 【正确答案】 B【试
7、题解析】 考查单缓冲和双缓冲的效率。在单缓冲区中，当上一个磁盘块从缓冲区读入用户区完成时，下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为 15010=1500(s)。加上处理最后一个磁盘块的时间 50为 1550(s)。双缓冲区中，不存在等待磁盘块从缓冲区读入用户区的问题，也就是100x10+100=1100(s)。32 【正确答案】 C【试题解析】 考查进程的并发执行。将 P1 中 3 条语句变为 1，2，3，P2 中 3 条语句编为 4，5，6。则依次执行 1，2，3，4，5 得结果 1，依次执行1，2，4，5，6，3 得结果 2，执行 4，5，1，2，3，6 得
8、结果 0。结果一 1 不可能得出。33 【正确答案】 A【试题解析】 考查 TCPIP 参考模型。TCPIP 的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。考查 IP 首部，如果是面向连接的，则应有用于建立连接的字段，但是没有：如果提供可靠的服务，则至少应有序号和校验和两个字段，但是 IP 分组头中也没有(IP 首部中只是首部校验和)。因此网络层提供的是无连接不可靠的数据服务。通常有连接、可靠的应用是由运输层的TCP 实现的。34 【正确答案】 B【试题解析】 考查调制解调。有 4 种相位，那么一个码元携带 log24=2(bit)信息，则波特率=比特率2=1200 波特
9、。35 【正确答案】 B【试题解析】 考查选择重传协议。选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择 ACK 分组进行确认。因此选择重传协议中的 ACK 分组不再具有累积确认的作用，要特别注意其与GBN 协议的区别。此题中只收到 1 号帧的确认，0、2 号帧超时，由于对于 1 号帧的确认不具累积确认的作用。因此发送方认为接收方没有收到 0、2 号帧，于是重传这两帧。36 【正确答案】 D【试题解析】 考查各种复用协议。可采用排除法。首先 CDMA 即码分多址，是物理层的内容；CSMACD 即带冲突检测的载波监听多路访问，接收方并不需要确认；C
10、SMA，既然 CSMACD 是其超集，是 CSMACD 没有的内容，CSMA自然也没有。于足排除法选 D。CSMACA 是无线局域网标准 80211 中的协议。CSMACA 利用 ACK 信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的 ACK 信号后才确认送出的数据已经正确到达目的地址。37 【正确答案】 D【试题解析】 考查路由表。要使 R1 能够正确将分组路由到所有子网，则 R1 中需要有到 1921682025 和 192168212825 的路由。网络1921682025 和 192168212825 的网络号的前 24 位都相同，于是可以聚合成超网 1921682024
11、，故下一跳地址应该是 19216812。38 【正确答案】 C【试题解析】 考查了网的性质。首先分析 1921684030 这个网络，主机号占两位，地址范围 19216840301921684330，即可以容纳(42=2)个主机。主机位为全 1 时，即 192168 4.3，是广播地址，因此网内所有主机都能收到。39 【正确答案】 C【试题解析】 考查 TCP 建立的三次握手。主机乙收到连接请求报文后，如同意连接，则向甲发送确认。在确认报文段中应把 SYN 位和 ACK 位都置 1，确认号是甲发送的 TCP 段的初始序号 seq=11220 加 1，即为 ack=1122l，同时也要选择并消耗
12、一个初始序号 seq，seq 值由主机乙的 TCP 进程确定，本题取 seq=11221，它与确认号、甲请求报文段的序号没有任何关系。40 【正确答案】 B【试题解析】 考查 TCP 的确认机制。TCP 首部的序号字段是指本报文段所发送的数据的第一个字节的序号。第三个段的序号为 900，则第二个段的序号为 900 一400500，而确认号是期待收到对方下一个报文段的第一个字节的序号。现在主机乙期待收到第二个段，故甲的确认号是 500。二、综合应用题41-47 小题，共 70 分。41 【正确答案】 用“ 平移 ”的思想，将前 5 个、后 4 个、后 3 个、后 2 个、后 1 个元素，分别移动
13、到矩阵对角线(“0”)右边的行上。图 G 的邻接矩阵 A 如下所示。42 【正确答案】 根据上面的邻接矩阵，画出有向带权图 G，如下图所示。43 【正确答案】 即寻找从 0 到 5 的最长路径。得到关键路径为 01235(如下图所示粗线表示)，长度为 4+5+4+3=16。44 【正确答案】 算法的基本设计思想如下。分别求出序列 A 和 B 的中位数，设为 a 和 b，求序列 A 和 B 的中位数过程如下：若 a=b，则 a 或 b 即为所求中位数，算法结束。若 ab，则舍弃序列 A 中较大的一半，同时舍弃序列 B 中较小的一半，要求舍弃的长度相等。在保留的两个升序序列中，重复过程1)、2)、
14、3)，直到两个序列中只含一个元素时为止，较小者为所求的中位数。45 【正确答案】 算法的实现如下：int MSearch(int A，int B，int n)int s1=0，d1=n1，m1 ，s2=1，d2=n 一 1，m2;分别表示序列 A 和 B 的首位数、末位数和中位数while(s1 1=d1 s2 1=d2)m1=(s1+d1)2；m2=(s2+d2)2；if(Am1=Bm2)return Am1； 满足条件 1)if(Am1 或者。57 【正确答案】 将所有的 FCB 集中存放，文件数据集中存放。这样在随机查找文件名时，只需访问 FCB 对应的块，可减少磁头移动和磁盘 IO 访
15、问次数。58 【正确答案】 641709832，00-21-27-21-51-ee,以太网帧头部 6+6+2=14(字节)，IP 数据报首部目的 IP 地址字段前有44=16(字节)，从以太网数据帧第一字节开始数 14+16=30(字节) ，得目的 IP 地址 40a.a6220(十六进制)，转换为十进制得 641709832。以太网帧的前 6 字节 00-21-27-21-51-ee 是目的 MAC 地址，本题中即为主机的默认网关 1021281 端口的 MAC 地址。59 【正确答案】 ARP,FF-FF-FF-FF-FF-FF。ARP 协议解决 IP 地址到 MAC 地址的映射问题。主机
16、的 ARP 进程在本以太网以广播的形式发送 ARP 请求分组，在以太网上广播时，以太网帧的目的地址为全 1，即 FF-FF-FF-FF-FF-FF。60 【正确答案】 6。HTTP11 协议以持续的非流水线方式工作时，服务器在发送响应后仍然在一段时间内保持这段连接，客户机在收到前一个响应后才能发送下一个请求。第一个 RTT 用于请求 Web 页面，客户机收到第一个请求的响应后 (还有五个请求未发送)，每访问一次对象就用去一个 RTT。故共 1+5=6 个 RTT 后浏览器收到全部内容。61 【正确答案】 源 IP 地址 0.a028064 改为 650.c.7.b0fl 生存时间(TTL)减1：校验和字段重新计算。私有地址和 Internet 上的主机通信时，须由 NAT 路由器进行网络地址转换，把 IP 数据报的源 IP 地址(本题为私有地址 102128100)转换为 NAT 路由器的一个全球 IP 地址(本题为 1011212315)。因此，源 IP地址字段 0a028064 变为 650c7b0f。IP 数据报每经过一个路由器，生存时间 TTL 值就减 1，并重新计算首部校验和。若 IP 分组的长度超过输出链路的 MTu，则总长度字段、标志字段、片偏移字段也要发生变化。注意，题 47-b 图中每行前 4bit 是数据帧的字节计数，不属于以太网数据帧的内容。
