2014年计算机统考真题及解析 - 图文

2020-04-03 11:15

2014 年全国硕士研究生入学统一考试

计算机科学与技术学科联考计算机学科专业基础综合试题

一、单项选择题:第 1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中, 只有一个选项最符合试题要求。

1.下列程序段的时间复杂度是 。

count=0;

for(k=1;k<=n;k*=2)

for(j=1;j<=n;

j++) count++;

A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中, 当扫描到 f 时,栈中的元素依次是 。 A.+ ( * - B.+ ( - * C./ + ( * - * D./ + - *

3.循环队列放在一维数组 A[0…M-1]中,end1 指向队头元素,end2 指向队尾元素的后 一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳 M-1 个元素。初始

时为空。下列判断队空和队满的条件中,正确的是 。 ..

A.队空:end1 == end2; 队满:end1 == (end2+1)mod M B.队空:end1 == end2; 队满:end2 == (end1+1)mod (M-1) C.队空:end2 == (end1+1)mod M; 队满:end1 == (end2+1)mod M

D.队空:end1 == (end2+1)mod M;队满:end2 == (end1+1)mod (M-1) 4.若对如下的二叉树进行中序线索化,则结点 x 的左、右线索指向的结点分别是 。

a b d

e

A.e、c B.e、a C.d、c D.b、a 5.将森林 F 转换为对应的二叉树 T,F 中叶结点的个数等于 。 A.T 中叶结点的个数

B.T 中度为 1 的结点个数

C.T 中左孩子指针为空的结点个数 D.T 中右孩子指针为空的结点个数 6.5 个字符有如下 4 种编码方案,不是前缀编码的是 。 ..A.01,0000,0001,001,1 B.011,000,001,010,1 C.000,001,010,011,100 D.0,100,110,1110,1100

7.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是 。

x

c

A.3,1,2,4,5,6 C.3,1,4,2,5,6 B.3,1,2,4,6,5 D.3,1,4,2,6,5

8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中, 会受堆积现象直接影响的是 。

A.存储效率 B.散列函数 C.装填(装载)因子 D.平均查找长度 9.在一棵具有 15 个关键字的 4 阶 B 树中,含关键字的结点个数最多是 。 A.5 B.6 C.10 D.15 10 . 用 希 尔 排 序 方 法 对 一 个 数据序列进行排序时 ,若 第 1 趟 排 序 结 果 为

9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是 。

A.2 B.3 C.4 D.5 11.下列选项中,不可能是快速排序第 2 趟排序结果的是 。 A.2,3,5,4,6,7,9 B.2,7,5,6,4,3,9 C.3,2,5,4,7,6,9 D.4,2,3,5,7,6,9 12.程序 P 在机器 M 上的执行时间是 20 秒,编译优化后,P 执行的指令数减少到原来 的 70%,而 CPI 增加到原来的 1.2 倍,则 P 在 M 上的执行时间是 。

A.8.4 秒 B.11.7 秒 C.14 秒 D.16.8 秒 13.若 x=103,y=-25,则下列表达式采用 8 位定点补码运算实现时,会发生溢出的 是 。

A.x+y B.-x+y C.x-y D.-x-y 14.float 型数据据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分 别存放在 32 位寄存器 f1 和 f2 中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的 关系为 。

A.xy 且符号相同 D.x>y 且符号不同 15.某容量为 256MB 的存储器由若干 4M×8 位的 DRAM 芯片构成,该 DRAM 芯片的 地址引脚和数据引脚总数是 。

A.19 B.22 C.30 D.36 16.采用指令 Cache 与数据 Cache 分离的主要目的是 。 A.降低 Cache 的缺失损失 B.提高 Cache 的命中率 C.降低 CPU 平均访存时间 D.减少指令流水线资源冲突

17.某计算机有 16 个通用寄存器,采用 32 位定长指令字,操作码字段(含寻址方式位) 为 8 位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若 基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store 指令中偏移量的取值范 围是 。

A.-32768 ~ +32767 B.-32767 ~ +32768 C.-65536 ~ +65535 D.-65535 ~ +65536 18.某计算机采用微程序控制器,共有 32 条指令,公共的取指令微程序包含 2 条微指 令,各指令对应的微程序平均由 4 条微指令组成,采用断定法(下地址字段法)确定下条微

指令地址,则微指令中下址字段的位数至。

少是 .5 C.8 AB.6 D.9

19.某同步总线采用数据线和地址线复用方式,其中地址/数据线有 32 根,总线时钟频 率为 66MHz,每个时钟周期传送两次数据(上升沿和下降沿各传送一次数据),该总线的最大 数据传输率(总线带宽)是 。

A.132 MB/s B.264 MB/s C.528 MB/s D.1056 MB/s 20.一次总线事务中,主设备只需给出一个首地址,从设备就能从首地址开始的若干连 续单元读出或写入多个数据。这种总线事务方式称为 。

A.并行传输 B.串行传输 C.突发传输 D.同步传输 21.下列有关 I/O 接口的叙述中,错误的是 。 ..A.状态端口和控制端口可以合用同一个寄存器 B.I/O 接口中 CPU 可访问的寄存器称为 I/O 端口 C.采用独立编址方式时,I/O 端口地址和主存地址可能相同 D.采用统一编址方式时,CPU 不能用访存指令访问 I/O 端口

22.若某设备中断请求的响应和处理时间为 100ns,每 400ns 发出一次中断请求,中断 响应所允许的最长延迟时间为 50ns,则在该设备持续工作过程中,CPU 用于该设备的 I/O 时间占整个 CPU 时间的百分比至少是 。

A.12.5% B.25% C.37.5% D.50% 23.下列调度算法中,不可能导致饥饿现象的是 。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先

24.某系统有 n 台互斥使用的同类设备,三个并发进程分别需要 3、4、5 台设备,可确 保系统不发生死锁的设备数 n 最小为 。 ...

A.9 B.10 C.11 D.12 25.下列指令中,不能在用户态执行的是 。 ..A.trap 指令 B.跳转指令 C.压栈指令 D.关中断指令 26.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是 。 A.修改进程状态为就绪态 B.降低进程优先级 C.给进程分配用户内存空间 D.增加进程时间片大小

27.现有一个容量为 10GB 的磁盘分区,磁盘空间以簇(Cluster)为单位进行分配,簇的 大小为 4KB,若采用位图法管理该分区的空闲空间,即用一位(bit)标识一个簇是否被分配,

则存放该位图所需簇的个数为 。

A.80 B.320 C.80K D.320K 28.下列措施中,能加快虚实地址转换的是 。

I.增大快表(TLB)容量 II.让页表常驻内存 III.增大交换区(swap) A.仅 I B.仅 II C.仅 I、II D.仅 II、III 29.在一个文件被用户进程首次打开的过程中,操作系统需做的是 。 A.将文件内容读到内存中 B.将文件控制块读到内存中 C.修改文件控制块中的读写权限 D.将文件的数据缓冲区首指针返回给用户进程

30.在页式虚拟存储管理系统中,采用某些页面置换算法,会出现 Belady

异常现象, 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现 Belady 异常现象的是 。


2014年计算机统考真题及解析 - 图文.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:关于学校附近奶茶店的调查报告

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: