考研408计算机学科专业基础综合真题及答案教程文件.docxVIP

考研４０8计算机学科专业基础综合真题及答案

全国硕士硕士招生考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

一、单项选择题:1~40小题,每小题2分,共80分。以下每小题給出的四个选项中,只有一个选项符合试题规定。

１．?设n是描述问题规模的非负整数，以下程序段的时间复杂度是

ｘ=０;

ｗｈile(ｎ＞＝（ｘ＋l）*(x＋l)）

x=x+ｌ；

A．O(logn)B．Ｏ(ｎ１／2)C.O(ｎ)D．O（n2)

２.?若将一棵树T转化为相应的二又树BT,则以下对BT的遍历中,其遍历序列与T的后根遍历序列相同的是

A.先序遍历Ｂ．中序遍历Ｃ.后序遍历Ｄ．按层遍历

３.?对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有１１5个结点,则ｎ的值是

A.56B.5７C.5８D.60

4.?在任意一棵非空平衡二又树(AVL树)Ｔ1中，删除某结点v之后形成平衡二又树T2，再将w插入Ｔ2形成平衡二又树T3。以下关于T1与T３的叙述中,对的的是

I.若v是T１的叶结点,则T1与T３可能不相同

Ⅱ.若ｖ不是T1的叶结点，则Ｔ1与T3一定不相同

Ⅲ．若v不是Ｔ１的叶结点,则Ｔ1与T3一定相同

Ａ.仅I Ｂ．仅IＩ Ｃ.仅I、Ⅱ??Ｄ.仅Ｉ、Ⅲ

５.?下列图所表达的ＡOE网表达一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是

A.3和7B．1２和12Ｃ.12和14D.15和１5

6． 用有向无环图描述体现式(x+y)*（(x＋y）/x），需要的顶点个数至少是

A．5B.6C.8Ｄ.9

7.?选择一个排序算法时，除算法的时空效率外，以下因素中,还需要考虑的是

I.数据的规模 Ⅱ.数据的存储方式??Ⅲ．算法的稳定性V.数据的初始状态

Ａ.仅ⅢB．仅I、Ⅱ ??C.仅Ⅱ、Ⅲ、IV?D.Ｉ、Ⅱ、Ⅲ、Ⅳ

8. 既有长度为11且初始为空的散列表ＨT,散列函数是Ｈ(keｙ)=ｋeｙ％7，采取线性探查(线性探测再散列)法解决冲突将关键字序列87，4０,３0，６,11，2２,98，2０依次插入到HT后，HＴ查找失败的平均查找长度是

Ａ.4? Ｂ.５.２5? ?C.6? ??D.6.２9

９.?设主串T=“abaａbaabｃabaabc”,模式串S=“abaabｃ”，采取KMP算法进行模式匹配,到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是

A.9?? B．10 ?C.12 D.1５

１0.?排序过程中，对还未拟定最终位置的全部元素进行一遍解决称为一“趟”。以下序列中，不可能是迅速排序第二趟成果的是

A.5，2,１6，１2,28,60，32，7２? Ｂ．２,1６，5,28，1２,60，３2，７２

Ｃ.2,1２,16,5，28,32,72，６0 ?D.5,2,12，28,16,32,72,60

11.?设外存上有１20个初始归并段,进行12路归并时，为实现最正确归并,需要补充的虚段个数是

Ａ.1B.2Ｃ.3D.４

12.?以下关于冯·诺依曼结构计算机基本思想的叙述中，错误的是

A．程序的功效都经过中央解决器执行指令实现

Ｂ．指令和数据都用二进制表达，形式上无差异

C.指令按地址访问，数据都在指令中直接給出

D．程序执行前，指令和数据需预先存储在存储器中

13. 考虑如下Ｃ语言代码:

unｓigｎeｄsｈｏrtusi=6５５35;

ｓｈoｒtｓi=uｓi;

执行上述程序段后，ｓi的值是

A.－１? B.-32７67?? C.－3276８??D.-655３5

14. 以下关于缺页解决的叙述中,错误的是

A.缺页是在地址转换时ＣPU检测到的一个异常

Ｂ．缺页解决由操作系统提供的缺页解决程序来完成

C．缺页解决程序依照页故障地址从外存读入所缺失的页

D.缺页解决完成后回到发生缺页的指令的下一条指令执行

1５.?某计算机采取大端方式，按字节编址。某指令中操作数的机器数为1234ＦF0０H，该操作数采取基址寻址方式，形式地址(用补码表达)为ＦＦ12H,基址存储器内容为F0000０00H,则该操作数的LSB(最低有效字节)所在的地址是

A．F00０FF12H ?B.F０00FF15H? Ｃ.EFＦＦＦF１2H