2011年计算机统考真题及答案解析

3.0 YC资本 2022-12-29 94 10 257.53KB 14 页 1知币海报

侵权投诉

2011 年全硕士研究生入学统一考试

计算机󱜂学技术学󱜂联考

计算机学科专业基础综合

󱜂目码408

一单项选择题：1-40小题，每小题2分，共80分，列每小题给出的四个选项中，只有一

项符合题目要求的请在答题卡将所选项的字母涂黑)

1 󲣯 n 是描述问题规模的非负整数面程序片段的时间复󰑳是

x=2

whilex<n/2

x=2*x

AO(log2n) BO(n) CO(nlog2n) DO(n2)

解答A程序中执行频率最高的语x=2*x󲣯该语执行了t次则2t+1=n/2

故t=log2(n/2)-1=log2n-2= O(log2n)

2 元素abcde依次进入初始空的󰔹中若元素进󰔹后可停留可出󰔹直到所

有元素都出󰔹则在所有可能的出󰔹序列中元素d开头的序列个数是

A3 B4 C5 D6

解答B出󰔹󳖫序必d_c_b_a_e的󳖫序定在任意一个_都有可能

3 已知循󱃠队列储在一维数组A[0...n-1]中且队列非空时front和rear分别指向队头

元素和队元素若初始时队列空且要求第1个进入队列的元素储在A[0]处则

初始时front和rear的值分别是

A0,0 B0n-1 Cn-1,0 Dn-1n-1

解答B插入元素时frontrear+1.而插入第一个元素之后队要指向元

素显然rear初始应该n-1,front0

4 若一棵完全二树有768个结点则该二树中结点的个数是

A257 B258 C384 D385

解答C结点数n则2的结点数n-1,1的结点数0或1󰑝题中1总

结点数偶数故而即2n=768

5 若一棵二树的前序遍历序列和后序遍历序列分别1,2,3,4和4,3,2,1则该二树的

中序遍历序列会是

A1,2,3,4 B2,3,4,1 C3,2,4,1 D4,3,2,1

解答C󱉢前序和后序遍历序列可知3󰕪结点故1,2子树4右子树

C可能或画即可得出结果

6 已知一棵有2011个结点的树其结点个数116该树对应的二树中无右孩子的结

点个数是

A115 B116 C1895 D1896

解答D󰑝题可采用特殊情况法解󲣯题意中的树是如所示的结构则对应的二

树中仅有前115个结点有右孩子

 共116个结点

共1895个中间结点

7 对于列关键序列可能构成某二排序树中一条查找路的序列是

A95,22,91,24,94,71 B92,20,91,34,88,35

C21,89,77,29,36,38 D12,25,71,68,33,34

解答A选󳖪A中当查到91后再向24查找说明󲴊一条路之后查找的数都要比91小

后面的94就错了

8 列关于的述中󰢔确的是

. 回路是简单路

储稀疏用邻接矩󳍦比邻接表更省空间

若有向中在拓扑序列则该在回路

A仅 B仅 C仅 D仅

解答C.回路对应于路简单回路对应于简单路刚好相拓扑有

序的必要条件故选C

9 提高散列Hash表的查找效率可采的󰢔确󰃛施是

. 增大装填载因子

󲣯计冲突碰撞少的散列函数

处理冲突碰撞时避免产生聚集堆󱜠󱃡象

A仅 B仅 C仅 D仅

解答BIII错在避免二

10实󱃡快󲵐排序算法排序序列宜采用的储方式是

A󳖫序储 B散列储 C链式储 D索引储

解答A内部排序采用󳖫序储结构

11已知序列25,13,10,12,9是大󰕪堆在序列部插入新元素18将其再调整大󰕪堆

调整过程中元素之间进行的比较次数是

A1 B2 C4 D5

解答B首先10比较交换置再25比较交换置比较了二次

12列选󳖪中描述浮点数操作󲵐指󰔸的是

AMIPS BCPI CIPC DMFLOPS

解答D󲴲分题

13float型数据通常用IEEE 754单精浮点数格式表示若编译器将float型量x分配在

一个32浮点寄器FR1中且x=-8.25则FR1的内容是

AC104 0000H BC242 0000H CC184 0000H DC1C2 0000H

解答Ax的二进制表示-1000.01﹦-1.000 01核211 󰕪据IEEE754󰔸准󳏁藏最高的

1E-127=3所E=130=1000 00102数据储1数符+8󳍧码󳍧符+23

数

故FR1内容1 10000 0010 0000 10000 0000 0000 0000 000

即1100 0001 0000 0100 0000 0000 0000 0000即C104000H

14列各类储器中采用󳏀机方式的是

AEPROM BCDROM CDRAM DSRAM

解答B光盘采用󳖫序方式

15某计算机储器按节编址地址空间大小64MB󱃡用4M核8的RAM芯片组成32MB

的储器则储器地址寄器MAR的数󱼤少是

A22 B23 C25 D26

解答D64MB的地址空间故而MAR的址范围是64M故而是26而实际的

的空间能表MAR的数

16偏移址通过将某个寄器内容一个形式地址相加而生成有效地址列址方式中





属于偏移址方式的是

A间接址 B基址址 C相对址 D址址

解答A间接址需要寄器EA=(A)基址址EA=A+基址寄器内同相对

址EA﹦A+PC内容址址EA﹦A+址寄器内容

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 10人已下载

立即下载

摘要：

2011年全硕士研究生入学统一考试计算机0学技术学0联考计算机学科专业基础综合0目码408一单项选择题：140小题每小题2分共80分A列每小题给出的四个选项中只有一项符合题目要求的请在答题卡将所选项的字母涂黑1An是描述问题规模的非负整数面程序片段的时间复r是x2whilexn2x2xAOlog2nBOnCOnlog2nDOn2解答A程序中执行频率最高的语jx2xA该语执行了t次则2t1n2故tlog2n21log2n2Olog2n2元素abcde依次进入初始j空的8中若元素进8后可停留可出8直到所有元素都出8则在所有可能的出8序列中元素d开头的序列个数是A3B4C5D6解答B出8N序必jdc...

展开>> 收起<<

2011年计算机统考真题及答案解析.pdf

共14页,预览5页

还剩页未读，继续阅读