【考研类试卷】2014年考研计算机专业(基础综合)真题试卷及答案解析.doc
《【考研类试卷】2014年考研计算机专业(基础综合)真题试卷及答案解析.doc》由会员分享,可在线阅读,更多相关《【考研类试卷】2014年考研计算机专业(基础综合)真题试卷及答案解析.doc(17页珍藏版)》请在麦多课文档分享上搜索。
1、2014 年考研计算机专业(基础综合)真题试卷及答案解析(总分:120.00,做题时间:90 分钟)一、单项选择题(总题数:41,分数:82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。(分数:2.00)_2.下列程序段的时间复杂度是_。count=0;for(k=1;k=n,k*=2)for(j=1;j=n,j+)count+;(分数:2.00)A.O(log 2 n)B.O(n)C.O(nlog 2 n)D.O(n 2 )3.假设栈初始为空,将中缀表达式 ab+(c*d-e*f)g 转换为等价的后缀表达式的过程中,当扫描到 f 时,栈中的
2、元素依次是_。(分数:2.00)A.+(*-B.+(-*C.+(*-*D.+-*4.循环队列放在一维数组 A0M-1中,end1 指向队头元素,end2 指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳 M-1 个元素。初始时为空。下列判断队空和队满的条件中,正确的是_。(分数:2.00)A.队空:end1=end2;队满:end1=(end2+1)mod MB.队空:end1=end2;队满:end2=(end1+1)mod (M-1)C.队空:end2=(end1+1)mod M;队满:end1=(end2+1)mod MD.队空:end1=(end2+1)m
3、od M;队满:end2=(end1+1)mod (M-1)5.若对如下的二叉树进行中序线索化,则结点 x 的左、右线索指向的结点分别是_。 (分数:2.00)A.e、cB.e、aC.d、cD.b、a6.将森林 F 转换为对应的二叉树 T,F 中叶结点的个数等于_。(分数:2.00)A.T 中叶结点的个数B.T 中度为 1 的结点个数C.T 中左孩子指针为空的结点个数D.T 中右孩子指针为空的结点个数7.5 个字符有如下 4 种编码方案,不是前缀编码的是_。(分数:2.00)A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100
4、D.0,100,110,1110,11008.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是_。 (分数:2.00)A.3,1,2,4,5,6B.3,1,2,4,6,5C.3,1,4,2,5,6D.3,1,4,2,6,59.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是_。(分数:2.00)A.存储效率B.散列函数C.装填(装载)因子D.平均查找长度10.在棵具有 15 个关键字的 4 阶 B 树中,含关键字的结点个数最多是_。(分数:2.00)A.5B.6C.10D.1511.用希尔排序方法对一个数据序列进行排序时,若第 1 趟排序结
5、果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是_。(分数:2.00)A.2B.3C.4D.512.下列选项中,不可能是快速排序第 2 趟排序结果的是_。(分数:2.00)A.2,3,5,4,6,7,9B.2,7,5,6,4,3,9C.3,2,5,4,7,6,9D.4,2,3,5,7,6,913.程序 P 在机器 M 上的执行时间是 20 秒,编译优化后,P 执行的指令数减少到原来的 70,而 CPI 增加到原来的 12 倍,则 P 在 M 上的执行时间是_。(分数:2.00)A.84 秒B.117 秒C.14 秒D.168 秒14.若 x=103,y=-25
6、,则下列表达式采用 8 位定点补码运算实现时,会发生溢出的是_。(分数:2.00)A.x+yB.-x+yC.x-yD.-x-y15.float 型数据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f 1 和 f 2 中,若(f 1 )=CC90 0000H,(f 2 )=BC0 0000H,则 x 和 y 之间的关系为_。(分数:2.00)A.xy 且符号相同B.xy 且符号不同C.xy 且符号相同D.xy 且符号不同16.某容量为 256MB 的存储器由若干 4M8 位的 DRAM 芯片构成,该 DRAM 芷片的地址引脚和数据
7、引脚总数是_。(分数:2.00)A.19B.22C.30D.3617.采用指令 Cache 与数据 Cache 分离的主要目的是_。(分数:2.00)A.降低 Cache 的缺失损失B.提高 Cache 的命中率C.降低 CPU 平均访存时间D.减少指令流水线资源冲突18.某计算机有 16 个通用寄存器,采用 32 位定长指令字,操作码字段(含寻址方式位)为 8 位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store 指令中偏移量的取值范围是_。(分数:2.00)A.-32768+32767B.-32
8、767+32768C.-65536+65535D.-155535+6553619.某计算机采用微程序控制器,共有 32 条指令,公共的取指令微程序包含 2 条微指令,各指令对应的微程序平均由 4 条微指令组成,采用断定法(下地址字段法)确定下条微指令地址,则微指令中下地址字段的位数至少是_。(分数:2.00)A.5B.6C.8D.920.某同步总线采用数据线和地址线复用方式,其中地址数据线有 32 根,总线时钟频率为 66MHz,每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据),该总线的最大数据传输率(总线带宽)是_。(分数:2.00)A.132MBsB.264MBsC.528MBsD
9、.1056MBs21.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为_。(分数:2.00)A.并行传输B.串行传输C.突发传输D.同步传输22.下列有关 IO 接口的叙述中,错误的是_。(分数:2.00)A.状态端口和控制端口以合用同一个寄存器B.IO 接口中 CPU 可访问的寄存器称为 IO 端口C.采用独立编址方式时,IO 端口地址和主存地址可能相同D.采用统一编址方式时,CPU 不能用访存指令访问 IO 端口23.若某设备中断请求的响应和处理时间为 100ns,每 400ns 发出一次中断请求,中断响应所允许的最长延
10、迟时间为 50ns,则在该设备持续工作过程中,CPU 用于该设备的 IO 时间占整个 CPU 时间的百分比至少是_。(分数:2.00)A.125B.25C.375D.5024.下列调度算法中,不可能导致饥饿现象的是_。(分数:2.00)A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先25.某系统有,n 台互斥使用的同类设备,三个并发进程分别需要 3、4、5 台设备,可确保系统不发生死锁的设备数 n 最小为_。(分数:2.00)A.9B.10C.11D.1226.下列指令中,不能在用户态执行的是_。(分数:2.00)A.trap 指令B.跳转指令C.压栈指令D.关中断指
11、令27.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是_。(分数:2.00)A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小28.现有一个容量为 10GB 的磁盘分区,磁盘空间以簇(Cluster“)为单位进行分配,簇的大小为 4KB,若采用位图法管理该分区的空闲空间,即用一位((bit)标识一个簇是否被分配,则存放该位图所需簇的个数为_。(分数:2.00)A.80B.320C.80KD.320K29.下列措施中,能加快虚实地址转换的是_。增大块表(TLB)容量让页表常驻内存增大交换区(swap)(分数:2.00)A.仅B.仅C.仅、D.仅、3
12、0.在一个文件被用户进程首次打开的过程中,操作系统需做的是_。(分数:2.00)A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程31.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现 Belady 异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现 Belady 异常现象的是_。LRU 算法FIFO 算法OPT 算法(分数:2.00)A.仅B.仅、C.仅、D.仅、32.下列关于管道(Pine)通信的叙述中,正确的是_。(分数:2.00)A.一个管道可实现双向数据传输B.管道的容
13、量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作33.下列选项中,属于多级页表优点的是_。(分数:2.00)A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间34.在 OSI 参考模型中,直接为会话层提供服务的是_。(分数:2.00)A.应用层B.表示层C.传输层D.网络层35.某以太网拓扑及交换机当前转发表如下图所示,主机 00-e1-d5-00-23-a1 向主机 00-e1-d5-00-23-c1发送 1 个数据帧,主机 00-e1-d5-00-23-c1 收到该帧后,向主机 0
14、0-e1-d5-00-23-a1 发送 1 个确认帧,交换机对这两个帧的转发端口分别是( )。 (分数:2.00)A.3和1B.2,3和1C.2,3和1,2D.1,2,3和136.下列因素中,不会影响信道数据传输速率的是_。(分数:2.00)A.信噪比B.频率宽带C.调制速率D.信号传播速度37.主机甲与主机乙之间使用后退 N 帧协议(GBN)传输数据,甲的发送窗口尺寸为 1000,数据帧长为 1000字节,信道带宽为 100Mbps,乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认,若甲、乙之间的单向传播延迟是 50ms,则甲可以达到的最大平均数据传输速率约为_。(分数:2.00
15、)A.10MbpsB.20MbpsC.80MbpsD.100Mbps38.站点 A、B、C 通过 CDMA 共享链路,A、B、C 的码片序列(chipping sequenee)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若 C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),则 C 收到 A 发送的数据是_。(分数:2.00)A.100B.101C.110D.11139.主机甲和主机乙己建立了 TCP 连接,甲始终以 MSS=1KB 大小的段发送数据,并一直有数据发送;乙每收到一个数据段都会发出一个接收窗口为 10KB 的确认段。若甲
16、在 t 时刻发生超时时拥塞窗口为 8KB,则从 t 时刻起,不再发生超时的情况下,经过 10 个 RTT 后,甲的发送窗口是_。(分数:2.00)A.10KBB.12KBC.14KBD.15KB40.下列关于 UDP 协议的叙述中,正确的是_。提供无连接服务提供复用份用服务通过差错校验,保障可靠数据传输(分数:2.00)A.仅B.仅、C.仅、D.、41.使用浏览器访问某大学 Web 网站主页时,不可能使用到的协议是_。(分数:2.00)A.PPPB.ARPC.UDPD.SMTP二、综合应用题(总题数:8,分数:38.00)42.综合应用题 41-47 小题。_二叉树的带权路径长度(WPL)是二
17、叉树中所有叶结点的带权路径长度之和。给定一棵二叉树 T,采用二叉链表存储,结点结构为: (分数:6.00)(1).给出算法的基本设计思想;(分数:2.00)_(2).使用 C 或 C+语言,给出二叉树结点的数据类型定义;(分数:2.00)_(3).根据设计思想,采用 C 或 C+语言描述算法,关键之处给出注释。(分数:2.00)_某网络中的路由器运行 OSPF 路由协议,题表是路由器 R1 维护的主要链路状态信息(LSI),题图是根据题表及 R1 的接口名构造出来的网络拓扑。 (分数:6.00)(1).本题中的网络可抽象为数据结构中的哪种逻辑结构?(分数:2.00)_(2).针对题表中的内容,
18、设计合理的链式存储结构,以保存题 42 表中的链路状态信息(LSI)。要求给出链式存储结构的数据类型定义,并画出对应题 42 表的链式存储结构示意图(示意图中可仅以 D 标识结点)。(分数:2.00)_(3).按照迪杰斯特拉(Dijkstra)算法的策略,依次给出 R1 到达题 42 图中子网 1921xx 的最短路径及费用。(分数:2.00)_某网络中的路由器运行 OSPF 路由协议,题表是路由器 R1 维护的主要链路状态信息(LSI),题图是根据题表及 R1 的接口名构造出来的网络拓扑。 (分数:6.00)(1).假设路由表结构如下表所示,请给出题 42 图中 R1 的路由表,要求包括到达
19、题 42 图中子网1921xx 的路由,且路由表中的路由项尽可能少。 (分数:2.00)_(2).当主机 19211130 向主机 19217211 发送一个 TIL=64 的 IP 分组时,R1 通过哪个接口转发该 IP 分组?主机 19217211 收到的 IP 分组 TTL 是多少?(分数:2.00)_(3).若 Rl 增加一条 Metric 为 10 的链路连接 Internet,则题 42 表中 R1 的 LSI 需要增加哪些信息?(分数:2.00)_某程序中有如下循环代码段 p“for(int i=0;iN;i+)sum+=Ai;”。假设编译时变量 sum,和 i 分别分配在寄存器
20、 R1 和 R2 中。常量 N 在寄存器 R6 中,数组 A 的首地址在寄存器 R3 中。程序段 P 起始地址为 0804 8100H,对应的汇编代码和机器代码如下表所示。 执行上述代码的计算机 M 采用 32 位定长指令字,其中分支指令 bne 采用如下格式: (分数:8.00)(1).M 的存储器编址单位是什么?(分数:2.00)_(2).已知 sll 指令实现左移功能,数组 A 中每个元素占多少位?(分数:2.00)_(3).题 44 表中 bile 指令的 OFFSET 字段的值是多少?已知 bne 指令采用相对寻址方式,当前 PC 内容为bne 指令地址,通过分析题 44 表中指令地
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 2014 计算机专业 基础 综合 答案 解析 DOC
