2019计算机考研408真题 计算机科学与技术学科联考计算机学科专业基础综合试题011
计算机科学与技术学考研真题2019
>>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，采用线性探查(线性探测再散列)法解央冲突。
2019年考研408计算机学科专业基础综合真题及答案
列给定部件，该指令在取数及执行过程中需要用到的是
I.通用寄存器组(GPRs)
Ⅱ.算术逻辑单元(ALU)
Ⅲ.存储器(Memory)
Ⅳ.指令译码器(ID)
A. 仅 I、Ⅱ
B. 仅 I、Ⅱ、Ⅲ
C. 仅Ⅱ、Ⅲ、IV
D. 仅 I、Ⅲ、Ⅳ
18. 在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中，执行如下指令序列，其中
s0、s1、s2、s3 和 t2 表示寄存器编号。
I1：add s2，s1，s0
//R[s2]←R[s1]+R[s0]
I2：load s3，0(t2)
//R[s3]←M[R[t2]+0]
I3：add s2，s2 s3
//R[s2]←R[s2]+R[s3]
I4：store s2，0(t2)
//M[R[t2]+0]←R[s2]
D. 仅 I、Ⅲ、Ⅳ
31. 某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
页目录号(10 位) 页号(10 位) 页内偏移(12 位)
虚拟地址 2050 1225H 对应的页目录号、页号分别是
A. 081H、101H
B. 081H、401H
C. 201H、101H
D. 201H、401H
在匹配过程中进行的单个字符间的比较次数是
A. 9
B. 10
C. 12
D. 15
10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排
序第二趟结果的是
A. 5，2，16，12，28，60，32，72
B. 2，16，5，28，12，60，32，72
年考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年全国硕士研究生招生考试 计算机科学与技术学科联考真题和答案
C.仅 I 、皿
D仅 E 、田、W
27. 系统采用二级反馈队列调度算法进行进程调度。 就绪队列 QI 采 用时间片轮转调度算法，时间片为 10 ms；就绪队列 Q2 采用短进程 优先调度算法；系统优先调度 QI 队列中的进程，当 Ql 为空时系统 才会调度 Q2 中的进程；新创建的进程首先 进入 Q l; Ql 中的进程 执行一个时间片后，若未结束，则转入 Q2 。 若：当前。l 、Q2 为空，系 统依次创建进程 Pl 、P2 后’即开始进程调度 Pl 、四百要的 CPU 时 间分别为 30 ms 和 20 ms ，则进程 Pl 、P2 在系统中的平均等待时
A. 3
B. 4
C. 5
D. 6
30. 下夕lj 关于死锁的叙述巾，正确的是
I . i可以边过剥夺进程资源解除死锁
I] .夕E 锁 的预防方法能确保系统不友生死锁
皿．银行家算法可以判断系统是否处于死锁状态
N.、可系统出现死锁时，必然有两个旦旦两个以 i二 的迸程处于fl[l束态
A.仅 H 、皿
B.仅 I 、 H 、W
X = x+ { j
A. 0 (log n)
B. 0 (n112 )
C. 0 (n)
D. 0 (n2 )
2.若将一 棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历巾，其
遍历序列与T的后根遍历序列相同的是
A. 先序遍历
B. 中序遍历
C. 后序遍历 D. 按层遍历
3. 对n个互不相同的符号进行阶犬虽编码。 若生成的哈夫曼树共有
2019年全同硕士研究生招生考试 计算机科学与技术学科联考
计算机学科专业基础综介试题
吧项选择题：1～ 40 小题， 每小腿 2 分， 共 80 分。 F列 每题输出的四个�项巾， 只,fj 一个选项符介i.i:t题要求。
2019计算机考研真题(1)
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题与答案
-----2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))；x=x+l1/22)O( n)B. O( n D. C. A. O( log n)O( n)BT 若将一棵树 T 转化为对应的二又树，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的2.是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历115 个结点，则 n 的值是对 n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有3.A. 56B. 57C. 58D. 60中，删除某结点T 形成之后形成平衡二又树v T树 ) T插入，再将 w 在任意一棵非空平衡二又树( AVL4.221与 T 的叙述中，正确的是 T T 。
下列关于平衡二又树331 I. 若 v 是 T 的叶结点，则 T 与 T 可能不相同311的叶结点，则T 与 T 一定不相同 T不是Ⅱ .若 v 311T 与 T一定相31的叶结点，则同 T若 v 不是Ⅲ .1D. 仅I、ⅡI、ⅢA. 仅I B. 仅II C. 仅网表示一项包含个活动的工程。
活动下图所示的 AOE 8 d5.的最早开始时间和最迟开始时间分别是A.3和7B.12和12C. 12和14D.15和15用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数6.至少是 A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是算法的稳定性Ⅲ .数据的规模Ⅱ .数据的存储方式I. 数据的初始状态V. 、Ⅱ、Ⅲ、ⅣIIV D. 仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、)，采用线性探查H( key) =key%7 现有长度为 11 8.且初始为空的散列表HT ，散列函数是线性探测再散列( 查找失败的平均查找 HT 98，20 依次插入到 HT 后，87法解决冲突将关键字序列，40， 30，6， 11，22，长度是6C. A. 4B. 5.256.29D.算法进行模式匹配，到匹配成功时为止，，模”式串 S=“ abaabc9.”，采用 KMP 设主串 T=“ abaabaabcabaabc在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一不可能是快速排序”。
2019年研究生408统考真题及答案(含综合题详细解析)
2019年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题（第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求）2．若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历3．对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是。
A．56B．57C．58D．604．在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。
下列关于T1与T3的叙述中，正确的是。
I．若v是T1的叶结点，则T1与T3可能不相同II．若v不是T1的叶结点，则T1与T3一定不相同III．若v不是T1的叶结点，则T1与T3一定相同A．仅I B．仅II C．仅I、II D．仅I、III5．下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是。
A．3和7B．12和12C．12和14D．15和156．用有向无环图描述表达式()(()/)x y x y x++，需要的顶点个数至少是。
A．5B．6C．8D．97．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是。
I．数据的规模II．数据的存储方式III．算法的稳定性IV．数据的初始状态A．仅III B．仅I、IIC．仅II、III、IV D．I、II、III、IV·2·8．现有长度为11且初始为空的散列表HT ，散列函数是H (key)=key %7，采用线性探查（线性探测再散列）法解决冲突。
将关键字序列87,40,30,6,11,22,98,20依次插入HT 后，HT 查找失败的平均查找长度是。
A ．4B ．5.25C ．6D ．6.299．设主串T ="abaabaabcabaabc"，模式串S ="abaabc"，采用KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是。
2019计算机考研408真题和答案
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题、单项选择题：1～40小题，每小题2分，共80分。
下列每题绘出的四个选项中，只有一个选项符合试题要求。
l.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x = O;while ( n >= (x+l) * (x+l) )x = x+ 1;A.0 (log n)B.0 ( n 112 )C.0 ( n)D.0 ( n2 )2.若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.5 6B.57C.5 8D.604.在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点u之后形成平衡二叉树丸，再将u插入T2形成平衡二叉树T3o下列关于T1与T3的叙述中，正确的是I.若u是T1的叶结点，则T，与T3可能不相同Il .若u不是T I的叶结点，则T1与T3一定不相同皿．若u不是T1的叶结点，则T1与T3一定相同A.仅IB.仅H c.仅I、H D.仅I、E5.下图所示的A OE网表示一项包含8个活动的工程。
活动d的最开始时间和最迟开始时间分别是B .12 号楼12i二，12 (J(牛？〉＊《x+y)/x）箩D ⑥的15豆，3 等奖？点多6c 揭运列商局怒N .去�1、自莲、蹈、D.I、菇、鼠、为空的散户！爱滋资u数) = keγ〈线’！突然泌｝法解决η〉海到, II，曾器等20HT；没点，等笃.5毛D.在2弓如.l..1l.l1怦L 如m品�骂：刮a b a a 队！时，拭去，1p2、．穹“ J 毛主要哲”今的B.10 C. 12D. 15确定数终位髦的所辛辛立豆浆Jll:f云…远处A. 5哩2,I岳，12，“v , '<r<f 够知，徊，笃立，16，主，立在，12,60多.，巾萝｛：。
2019年考研408计算机学科专业基础综合真题及答案-B
2019年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A.3和7B.12和12C.12和14D.15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12D.1510.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
（完整版）2019年考研408计算机学科专业基础综合真题与答案,推荐文档
（完整版）2019年考研408计算机学科专业基础综合真题与答案,推荐文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题： 1~40 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；A. O( log n)B.O( n1/2 ) C. O( n) D. O( n2)2.若将一棵树 T 转化为对应的二又树BT ，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对 n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是A. 56 B. 57 C. 58 D. 604.在任意一棵非空平衡二又树( AVL 树 ) T1中，删除某结点v 之后形成平衡二又树T 2，再将 w 插入 T2形成平衡二又树 T 3。
下列关于 T 1与 T3的叙述中，正确的是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不相同Ⅱ .若 v 不是 T1的叶结点，则T1与 T 3一定不相同Ⅲ .若 v 不是 T1的叶结点，则T1与 T3一定相同A. 仅IB. 仅IIC. 仅 I、ⅡD. 仅 I、Ⅲ5.下图所示的 AOE 网表示一项包含 8 个活动的工程。
活动 d的最早开始时间和最迟开始时间分别是A.3和7B.12和12C. 12和 14D. 15和156.用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I. 数据的规模Ⅱ .数据的存储方式Ⅲ .算法的稳定性V. 数据的初始状态仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、 IV D. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是 H( key) =key%7 ，采用线性探查( 线性探测再散列法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT 后， HT 查找失败的平均查找长度是)A. 4B. 5.25C. 6D. 6.299.设主串T=“ abaabaabcabaabc，模”式串S=“ abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题与答案
2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题： 1~40 小题，每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；A. O( log n)B.O( n1/2 ) C. O( n) D. O( n2)2.若将一棵树 T 转化为对应的二又树BT ，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对 n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是A. 56 B. 57 C. 58 D. 604.在任意一棵非空平衡二又树( AVL 树 ) T1中，删除某结点v 之后形成平衡二又树T 2，再将 w 插入 T2形成平衡二又树 T 3。
下列关于 T 1与 T3的叙述中，正确的是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不相同Ⅱ .若 v 不是 T1的叶结点，则T1与 T 3一定不相同Ⅲ .若 v 不是 T1的叶结点，则T1与 T3一定相同A. 仅IB. 仅IIC. 仅 I、ⅡD. 仅 I、Ⅲ5.下图所示的 AOE 网表示一项包含 8 个活动的工程。
活动 d的最早开始时间和最迟开始时间分别是A.3和7B.12和12C. 12和 14D. 15和156.用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I. 数据的规模Ⅱ .数据的存储方式Ⅲ .算法的稳定性V. 数据的初始状态仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、 IV D. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是 H( key) =key%7 ，采用线性探查( 线性探测再散列法解决冲突将关键字序列87，40， 30，6， 11，22， 98，20 依次插入到HT 后， HT 查找失败的平均查找长度是)A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc”，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
考研408计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试之蔡仲巾千创作计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w拔出T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网暗示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采取线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次拔出到HT后，HT查找失败的平均查找长度是9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采取KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年考研408计算机学科专业基础综合真题及答案(20200702193954)
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要 求。
设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= (x+l)*(x+l))C. 0( n)D. 0( n 2)BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历D.按层遍历对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有 115个结点，则n 的值是A.仅川B.仅 I 、nC.仅n 、川、IV D . I 、n 、川、w现有长度为11且初始为空的散列表 HT ,散列函数是 H( key)=key%7 ,采用线性探查(线性探测再散列)法解决冲突将关键字序列 87, 40, 30, 6, 11 , 22, 98, 20依次插入到HT 后，HT 查找失败的平均查找 长度是A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9B. 10C. 12排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为 第二趟结果的是C. 2, 12, 16, 5, 28, 32, 72, 60 设外存上有120个初始归并段，进行A. 1B. 2C. 3D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别1. 2. 3.4. 5. 6. 7. 8. 9.10.11.12.x=x+l ；1/2A. 0( log n)B. 0( n )若将一棵树T 转化为对应的二又树是A.先序遍历B.中序遍历A. 56B. 57C. 58D. 60在任意一棵非空平衡二又树 平衡二又树T 3。
计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。
下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12. 设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历 对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。
下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 II C. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。
考研计算机学科专业基础综合真题及含答案
精选文档2019 年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40 小题，每题 2 分，共 80 分。
以下每题给出的四个选项中，只有一个选项切合试题要求。
1.设 n 是描绘问题规模的非负整数，以下程序段的时间复杂度是x=0 ；while ( n>= ( x+l ) * ( x+l ))x=x+l ；B. O( n1/2 )C. O( n)D. O( n2)A. O( log n)2. 若将一棵树 T 转变为对应的二又树BT ，则以下对 BT 的遍历中，其遍历序列与T 的后根遍历序列同样的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3. 对 n 个互不同样的符号进行哈夫曼编码。
若生成的哈夫曼树共有115 个结点，则 n 的值是4. A. 56 B. 57( AVLC. 58D. 60T ，再将 w 插入 T 形成在随意一棵非空均衡二又树树 ) T 中，删除某结点v 以后形成均衡二又树1 2 2均衡二又树 T 3。
以下对于 T 1与 T3的表达中，正确的选项是I. 若 v 是 T 1的叶结点，则 T1与 T3可能不同样Ⅱ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定不同样Ⅲ .若 v 不是 T1 的叶结点，则T1 与 T 3 必定同样A. 仅 IB. 仅 IIC. 仅 I 、ⅡD. 仅 I、Ⅲ5. 以下图所示的 AOE 网表示一项包含8 个活动的工程。
活动 d 的最早开始时间和最迟开始时间分别是A. 3 和 7B. 12 和 12C. 12 和 14D. 15 和 156.用有向无环图描绘表达式 ( x+y ) *(( x+y ) /x) ，需要的极点个数起码是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，以下要素中，还需要考虑的是I. 数据的规模Ⅱ .数据的储存方式Ⅲ .算法的稳固性V. 数据的初始状态A.仅ⅢB. 仅 I、ⅡC. 仅Ⅱ、Ⅲ、 IVD. I、Ⅱ、Ⅲ、Ⅳ8. 现有长度为11 且初始为空的散列表HT ，散列函数是H( key) =key%7 ，采纳线性探查( 线性探测再散列)法解决矛盾将重点字序列87，40， 30，6， 11，22， 98，20 挨次插入到HT 后， HT 查找失败的均匀查找长度是A. 4B. 5.25C. 6D. 6.299.设主串 T=“ abaabaabcabaabc，模”式串 S=“ abaabc，”采纳 KMP 算法进行模式般配，到般配成功时为止，在般配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对还没有确立最后地点的全部元素进行一遍办理称为一“趟”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
下列指令对中，不存在数据冒险的是
。
A．I1 和 I3
B．I2 和 I3
C．I2 和 I4
D．I3 和 I4
19．假定一台计算机采用 3 通道存储器总线，配套的内存条型号为 DDR3-1333，即内存条
所接插的存储器总线的工作频率为 1333MHz，总线宽度为 64 位，则存储器总线的总带宽大约
A．时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成
B．时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频
C．时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D．处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17．某指令功能为 R[r2]←R[r1] + M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接
作数采用基址寻址方式，形式地址（用补码表示）为 FF12H，基址寄存器的内容为 F000 0000H，
则该操作数的 LSB（最低有效字节）所在的地址是
。
A．F000 FF12H
B．F000 FF15H
C．EFFF FF12H
D．EFFF FF15H
16．下列有关处理器时钟脉冲信号的叙述中，错误的是
。
寻址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是
。
I．通用寄存器组（GPRs）
II．算术逻辑单元（ALU）
·2·
III．存储器（Memory） I、II
B．仅 I、II、III
C．仅 II、III、IV
D．仅 I、III、IV
18．在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中，执行如下指
（线性探测再散列）法解决冲突。将关键字序列 87, 40, 30, 6, 11, 22, 98, 20 依次插入 HT 后，HT
查找失败的平均查找长度是
。
A．4
B．5.25
C．6
D．6.29
9．设主串 T = "abaabaabcabaabc"，模式串 S = "abaabc"，采用 KMP 算法进行模式匹配，到
。
A．5
B．6
C．8
D．9
7．选择一个排序算法时，除算法的时空效率，下列因素中，还需要考虑的是
。
I．数据的规模 II．数据的存储方式 III．算法的稳定性 IV．数据的初始状态
A．仅 III
B．仅 I、II
C．仅 II、III、IV
D．I、II、III、IV
8．现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key) = key % 7，采用线性探查
C．2, 12, 16, 5, 28, 32, 72, 60
D．5, 2, 12, 28, 16, 32, 72, 60
11．设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段
个数是
。
A．1
B．2
C．3
D．4
12．下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是
x=x+1;
A．O(logn)
B．O(n1/2)
C．O(n)
。 D．O(n2)
2．若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后
根遍历序列相同的是
。
A．先序遍历
B．中序遍历
C．后序遍历
D．按层遍历
3．对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值
2019 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题
一、单项选择题（第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中， 只有一个选项最符合试题要求）
1．设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是
x=0;
while (n>=(x+1)*(x+1))
是
。
A．56
B．57
C．58
D．60
4．在任意一棵非空平衡二叉树（AVL 树）T1 中，删除某结点 v 之后形成平衡二叉树 T2，
再将 v 插入 T2 形成平衡二叉树 T3。下列关于 T1 与 T3 的叙述中，正确的是
。
I．若 v 是 T1 的叶结点，则 T1 与 T3 可能不相同
II．若 v 不是 T1 的叶结点，则 T1 与 T3 一定不相同
。
A．-1
B．-32767
C．-32768
D．-65535
14．下列关于缺页处理的叙述中，错误的是
。
A．缺页是在地址转换时 CPU 检测到的一种异常
B．缺页处理由操作系统提供的缺页处理程序来完成
C．缺页处理程序根据页故障地址从外存读入所缺失的页
D．缺页处理完成后回到发生缺页的指令的下一条指令执行
15．某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操
III．若 v 不是 T1 的叶结点，则 T1 与 T3 一定相同
A．仅 I
B．仅 II
C．仅 I、II
D．仅 I、III
5．下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始
时间分别是
。
A．3 和 7
B．12 和 12
C．12 和 14
D．15 和 15
6．用有向无环图描述表达式 (x y)((x y) / x) ，需要的顶点个数至少是
。
A．程序的功能都通过中央处理器执行指令实现
B．指令和数据都用二进制数表示，形式上无差别
C．指令按地址访问，数据都在指令中直接给出
D．程序执行前，指令和数据需预先存放在存储器中
13．考虑以下 C 语言代码： unsigned short usi = 65535; short si = usi;
执行上述程序段后，si 的值是
匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是
。
A．9
B．10
C．12
D．15
10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列
中，不．可能是快速排序第二趟结果的是
。
A．5, 2, 16, 12, 28, 60, 32, 72
B．2, 16, 5, 28, 12, 60, 32, 72
令序列，其中 s0、s1、s2、s3 和 t2 表示寄存器编号。
I1：add s2,s1,s0
//R[s2]R[s1]+R[s0]
I2：load s3,0(t2)
//R[s3]M[R[t2]+0]
I3：add s2,s2,s3
//R[s2]R[s2]+R[s3]
I4：store s2,0(t2)
//M[R[t2]+0]R[s2]