2014考研408真题答案.pdf

2014年计算机学科专业基础综合试题参考答案一、单项选择题1.C2.B3.A4.D5.C6.D7.08.D9.D10.B11.C12.D13.c14.A15.A16.D17.A18.C19.C20.C21.D22.B23.A24.B25.D26.A27.A28.C29.B30.A31.C32.D33.C34.B35.D36.C37.B38.A39.B40.D1.解析：内层循环条件j与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。外层循环条件为k=,增量定义为k*=2,可知循环次数为2m,即k=logn。所以内层循环的时间复杂度是0()，外层循环的时间复杂度是0Iog2)。对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度Tm)-T,(m)*Tz(n)-0(m)*O(log2n)-0log2n),选C。2.解析：将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式：遇到数字时，加入后缀表达式：遇到运算符时：a.若为(，入栈；b.若为)，则依次把栈中的的运算符加入后缀表达式中，直到出现(，从栈中删除(：.若为除括号外的其他运算符，当其优先级高于除(以外的栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。待处理序列栈后缀表达式当前扫描元素动作a/b+(c*d-e*f)/gaa加入后缀表达式/b+(c*d-c*f)/g/入栈b+(c*d-c*f)/gabb加入后缀表达式+(c*d-e*0/gab+优先级低于栈顶的/，弹出/+(c*d-e*f/gab/+入栈(c*d-e*f)/gab/(入栈c*d-e*f)/g(ab/0c加入后缀表达式*d-e*)/g(ab/c栈顶为(，帝入栈d-e*f)/g+(*ab/cdd加入后缀表达式-e*)/g+(ab/cd优先级低于栈顶的*，弹出*-e*0/gt(ab/cd*栈顶为(，-入栈e*f)/g+(ab/cd*e加入后缀表达式*0/g+(ab/cd*e华*优先级高于栈顶的，*入栈064处理机而产生饥饿现象；而短任务优先调度不管是抢占式或是非抢占的，当系统总是出现新来的短任务时，长任务会总是得不到处理机，产生饥饿现象，因此B、C、D都错误，选A。24.解析：三个并发进程分别需要3、4、5台设备，当系统只有(3-1)+(4-1)+(5-1)=9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。这种情况下，三个进程均无法继续执行下去，发生死锁。当系统中再增加1台设备，也就是总共10台设备时，这最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。25.解析：trap指令、跳转指令和压栈指令均可以在用户态执行，其中trap指令负责由用户态转换成为内核态。而关中断指令为特权指令，必须在核心态才能执行，选D。26.解析：进程申请读磁盘操作的时候，因为要等待/O操作完成，会把自身阻塞，此时进程就变为了阻塞状态，当/O操作完成后，进程得到了想要的资源，就会从阻塞态转换到就绪态（这是操作系统的行为)。而降低进程优先级、分配用户内存空间和增加进程的时间片大小都不一定会发生，选A。27.解析：簇的总数为10GB/4KB=2.5M,用一位标识一簇是否被分配，则整个磁盘共需要2.5M位，即需要2.5M/8=320KB,则共需要320KB/4KB=80个簇，选A。28.解析：虚实地址转换是指逻辑地址和物理地址的转换。增大快表容量能把更多的表项装入快表中，会加快虚实地址转换的平均速率；让页表常驻内存可以省去一些不在内存中的页表从磁盘上调入的过程，也能加快虚实地址转换：增大交换区对虚实地址转换速度无影响，因此I、正确，选C。29.解析：一个文件被用户进程首次打开即被执行了Opn操作，会把文件的FCB调入内存，而不会把文件内容读到内存中，只有进程希望获取文件内容的时候才会读入文件内容；C、D明显错误，选B。30.解析：只有FIFO算法会导致Belady异常，选A。31.解析：管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在于内存中。它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输，而同一个时刻只能最多有一个方向的传输，不能两个方向同时进行。管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。当管道满时，进程在写管道会被阻塞，而当管道空时，进程在读管道会被阻塞，因此选C。32.解析：多级页表不仅不会加快地址的变换速度，还会因为增加更多的查表过程，使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字节数，而多级页表能够减少页表所占的连续内存空间，即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间，因此选D。068.33.解析：直接为会话层提供服务的是会话层的下一层，即传输层，选C。34.解析：主机00-e1-d5-00-23-a1向00-e1-d5-00-23-c1发送数据帧时，交换机转发表中没有00-1-d5-00-23-c1这项，所以向除1接口外的所有接口广播这帧，即2、3端口会转发这帧，同时因为转发表中并没有00-e1-d5-00-23-a1这项，所以转发表会把（目的地址00-e1-d5-00-23-al,端口1)这项加入转发表。而当00-el-d5-00-23-c1向00-e1-d5-00-23-a1发送确认帧时，由于转发表已经有00-el-d5-00-23-al这项，所以交换机只向1端口转发，选B。35.解析：由香农定理可知，信噪比和频率带宽都可以限制信道的极限传输速率，所以信噪比和频率带宽对信道的数据传输速率是有影响的，A、B错误；信道的传输速率实际上就是信号的发送速率，而调制速度也会直接限制数据的传输速率，C错误；信号的传播速度是信号在信道上传播的速度，与信道的发送速率无关，选D。36.解析：考虑制约甲的数据传输速率的因素，首先，信道带宽能直接制约数据的传输速率，传输速率定是小于等于信道带宽的；其次，主机甲、乙之间采用后退N帧协议，那么因为甲、乙主机之间采用后退N帧协议传输数据，要考虑发送一个数据到接收到它的确认之前，最多能发送多少数据，甲的最大传输速率受这两个条件的约束，所以甲的最大传输速率是这两个值中小的那一个。甲的发送窗口的尺寸为1000，即收到第一个数据的确认之前，最多能发送1000个数据帧，也就是发送1000*1000B=1MB的内容，而从发送第一个帧到接收到它的确认的时间是一个往返时延，也就是50+50=100ms=0.1s,即在100ms中，最多能传输1MB的数据，因此，此时的最大传输速率为1MB/0.1s=10MB/s=80Mbps。信道带宽为100Mbps,所以答案为min80Mbps,100Mbps=80Mbps,选C。37.解析：把收到的序列分成每4个数字一组，即为(2,0,2,0)、(0，-2,0，-2)、(0,2,0,2)，因为题目求的是A发送的数据，因此把这三组数据与A站的码片序列(1,1,1,1)做内积运算，结果分别是(2,0,2,0)(1,1,1,1)/4=1、(0,-2,0,-2)(1,1,1,1)/4=-1、(0,2,0,2)(1,1,1,1)/4=1,所以C接收到的A发送的数据是101，选B。38.解析：当t时刻发生超时时，把ssthresh设为8的一半，即为4，且拥塞窗口设为lKB。然后经历10个RTT后，拥塞窗口的大小依次为2、4、5、6、7、8、9、10、11、12，而发送窗口取当时的拥塞窗口和接收窗口的最小值，而接收窗口始终为10KB,所以此时的发送窗口为10KB,选A。实际上该题接收窗口一直为10KB,可知不管何时，发送窗口一定小于等于10KB,选项中只有A选项满足条件，可直接得出选A。39.解析：UDP提供的是无连接的服务，I正确；同时UDP也提供复用/分用服务，正确；UDP虽然有差错校验机制，但是UDP的差错校验只是检查数据在传输的过程中有没有出错，出错的数据直接丢弃，并没有重传等机制，不能保证可靠传输，使用UDP协议时，可靠传输必须由应用层实现，I错误。答案选B。40.解析：当接入网络时可能会用到PPP协议，A可能用到；而当计算机不知道某主机的MAC地址时，用P地址查询相应的MAC地址时会用到ARP协议，B可能用到；而当访问Wb网站时，若DNS069