《2019年考研计算机学科专业基础综介试题及解析408科目》pdf电子书免费下载

---

下载方式一：

百度网盘下载地址：https://pan.baidu.com/s/1OQC6YSJF5o_b6jCm1MOUKA

百度网盘密码：1111

下载方式二：

http://ziliaoshare.cn/Download/ba_123513_pd_2019NKYJSJXKZYJCZJSTJJX408KM.zip

 

---

作者：empty 出版社：empty

《2019年考研计算机学科专业基础综介试题及解析408科目》介绍

2019年全国硕士研究生招生考试

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

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

单项选择题：1-40小题，每小题2分，共80分。下列

x=x+1：

unsigned sh mrt us i=65535；

shorts i=us i；

形成

主频

每题给出的四个选项中，只有一个选项符介试题要求。

1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是

x=0；

while(n>=(x+l) ·(x+1) )

A.O(logn)B.0(al)c.o(n)D.0(n

2.若将一棵树了转化为对应的二叉树RT，则下列对RT的遍历中，其

通历序列与T的后根通历序列相同的是

A.先序通历B.中序遍历C.后序遍历D.按层通历

3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有

115个结点，则n的值是

A.56B.57C.58D.60

4.在任意一棵非空平衡二又树(AVL树) T.中， 脉除某结点：之后形成

平衡二叉树T，，再将u插入T，形成平衡二叉树T，。下列关于7，与

7的叙述中，正确的是

工.若v是T，的叶结点，则7与T，可能不相同

Ⅱ，若：不是T，的叶结点，则7与T，一定不相同

Ⅲ，若：不是了的叶结点，则T与一定相同

A.仅1B.仅!C.仅!，ⅡD.仅1，Ⅲ

5.下图所示的AOE网表示一项包含8个活动的工程活动d的最早

开始时间和最迟开始时间分别是

考试概各成查i-准考证打和-上岗

.设外存上有120个初始归并段，进行12路归井时，为实现最佳妇

并，需要补充的虚段个数是

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

A.程序的功能都通过中央处理器执行指令实现

R.指令和数据都用二进制表示，形式上无差别

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

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

13.考虑以下C语言代码：

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

A.-1

14.下列关于缺页处理的叙述中，错误的是

A.缺页是在地址转换时CPU检测到的一种异常

B.缺贞处理由操作系统提供的缺页处理程序来完成

C缺页处理程序根据页故障地址从外存读人所缺失的页

0.缺贝处理完成后回到发生缺页的指令的下一条指令执行

15.某计算机采用大端方式，按字节编址。某指令中操作数的机器数

为1234FF00H，该操作数采用基址寻址方式，形式地址(用补码表

示) 为FF12H.基址寄存器内容为F0000000H， 则该操作数的LSB

(最低有效字节)所在的地址是

A，F000FF12H

C.EFFFFF12H

---

《2019年考研计算机学科专业基础综介试题及解析408科目》目录

2019年考研计算机学科专业基础综介试题及解析408科目