山东大学851计算机基础综合2014到2019六套考研真题

二、单项选择题（本题共20个小题，每小题1分，共20分）1．关于信息技术（Information Technology，IT）下列说法正确的是（[1]）。

A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。

B、信息技术就是计算机技术和计算机网络技术。

C、在信息处理的每一个环节，都必须使用信息技术。

D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。

2.二进制是由下列哪位科学家首先提出来的（[2]）。

A、莱布尼兹B、布尔C、巴贝奇D、图灵3.关于思维，下列说法不正确的是（[3]）。

A、思维是人类的大脑对外部客观世界概括的和间接的反应。

B、思维是人类凭借知识、经验对客观事物进行的间接反应。

C、思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。

D、思维是人类与生俱来的，与后天的学习无关。

4.巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（[4]）。

A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度5.第三代计算机采用的逻辑运算器件（[5]）。

A、电子管B、晶体管C、集成电路D、大规模集成电路6.在计算机中，引入16进制，主要目的是（[6]）。

A、计算机中的数据存储采用16进制。

B、计算机中的数据运算采用16进制。

C、书写二进制串方便。

D、计算机的内存地址采用16进制编制7.设计算机字长为8位，采用补码表示，可表示的整数的取值范围是（[7]）。

A、0～128B、-127～128C、-128～127D、-128～1288.在数值数据的表示中，我们经常提到数的定点表示和浮点表示。

对于这两种表示方法，以下说法错误的是（[8]）。

A、定点表示经常用来表示整数，小数点的位置是确定的。

B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码表示。

C、单精度浮点数占16位字长，双精度浮点数有32位字长。

交换机 1 2 3
目的地址
00-e1-d5-00-23-b1
端口 2
00-e1-d5-00-23-a1
00-e1-d5-00-23-b1
00-e1-d5-00-23-c1
A． {3}和 {1} B．{2,3}和{1} C．{2,3}和{1,2} 35．下列因素中，不会影响信道数据传输速率的是（ ） 。 A．信噪比 B．频率带宽 C．调制速率
2
） 。
附
录
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 的左、 右线索指向的结点分别是 （ ） 。
） 。 ） 。
12．程序 P 在机器 M 上的执行时间是 20 秒，编译优化后，P 执行的指令数减少到原来 的 70%，而 CPI 增加到原来的 1.2 倍，则 P 在 M 上的执行时间是（ ） 。 A． 8.4 秒 B．11.7 秒 C．14.0 秒 D．16.8 秒 13． 若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是 （ ） 。 A． x+y B．-x+y C．x-y D．-x-y 14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别存放在 32 位寄存器 f1 和 f2 中， 若(f1)=CC90 0000H,(f2)=B0C0 0000H, 则 x 和 y 之间的关 系为（ ） 。 A．x<y 且符号相同 B．x<y 且符号不同 C．x>y 且符号相同 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 C．-65536~+65535 B．-32767~+32768 D．-65535~+65536

>>1251 2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。

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

1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+1)*（x+1))x=x+1； A.O (log n ) B.O (n 1/2) C.O (n ) D.O (n 2)2.若将一棵树T 转化为对应的二叉树BT ，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n 个互不相同的符号进行哈大曼编码。

若生成的哈夫曼树共有115个结点．则n的值是A.56 B.57 C.58 D.604.在任意一棵非空平衡二叉树(AVL 树)T 1中，删除某结点v 之后形成平衡二叉树T 2，再将v 插入T 2形成平衡二叉树T 3。

下列关于T 1与T 3的叙述中，正确的星I.若v 是T 1的叶结点，则T 1与T 3可能不相同 Ⅱ.若v 不是T 1的叶结点．则T 1与T 3一定不相同 Ⅲ.若v 不是T 1的叶结点，则T 1与与T 3一定相同 A.仅I B.仅Ⅱ C.仅I 、Ⅱ D.仅I 、Ⅲ5.下图所示的AOE 网表示一项包含8个活动的工程。

活动d 的最早开始时问和最迟开始时间分别是126<<A.3和7B.12和I2C.12和14D.15和156.用有向无环图描述表达式(x+y)*((x+y)／x)，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时,除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性Ⅳ.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、ⅢIVD.I、Ⅱ、Ⅲ.IV8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解央冲突。

2014年考研计算机专业（基础综合）真题试卷(题后含答案及解析) 题型有：1. 单项选择题 2. 综合应用题单项选择题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)正确答案：C2．假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．+(*-B．+(-*C．／+(*-*D．／+-*正确答案：B3．循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。

初始时为空。

下列判断队空和队满的条件中，正确的是_______。

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)mod M；队满：end2==(end1+1)mod (M-1)正确答案：A4．若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是_______。

A．e、cB．e、aC．d、cD．b、a正确答案：D5．将森林F转换为对应的二叉树T，F中叶结点的个数等于_______。

A．T中叶结点的个数B．T中度为1的结点个数C．T中左孩子指针为空的结点个数D．T中右孩子指针为空的结点个数正确答案：C6．5个字符有如下4种编码方案，不是前缀编码的是_______。