河北大学853计算机网络(计)2018--2019年考研专业课真题

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1(总分：150.00，做题时间：150分钟)一、单项选择题(总题数：40，分数：80.00)1.在下列各项叙述中，正确的说法是（）。

A.在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B.线性表中至少有一个元素C.在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继√D.线性表中元素必须从大到小或从小到大排列线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。

线性表中可以没有元素，称为空表。

2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。

A.13B.33 √C.18D.40矩阵 A 的前 7 行中，第 i 行有 i 个元素被存储，所以前 7 行共 7×（7+1） /2＝28 个元素。

a 85 是第 8行中第 5 个被存储的元素，所以 a 85 是第 28+5＝33 个元素。

3.若用一维数组表示一个深度为 5、结点个数为 10 的二叉树，数组的长度至少为（）。

A.10B.16C.31 √D.64由于二叉树的顺序存储是按完全二叉树来存储的，根据二叉树的性质：深度为 k 的二叉树最多有2k-1个结点，深度为 5 的二叉树最多有 31 个结点。

4.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。

A.ABCDEFGHIJB.ABDEGHJCFI √C.ABDEGHJFICD.ABDEGJHCFI根据中序、后序遍历的特点，可以确定 A 是根结点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道 DBGEHJ 为左子树， CIF 为右子树。

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年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：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. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。

《计算机网络》考研真题 及答案详解
本次演讲旨在帮助考研学生更好地备考《计算机网络》科目，深入了解考情 与答题技巧，掌握高考痛点，提高考试得分。
真题背景
自从考研实行全国统一考试后，《计算机网络》作为计算机专业的重要科目一直备受考生关注。了解历年真题 出题趋势对于备考者具有非常重要的指导意义和实践参考价值。
切勿遗漏
4
不可盲目揣测。
总答题时间有限，切勿遗漏粗心大意或 有思路的部分。
总结和建议
综上所述，了解全部考情、充分认识考研的重要性、制定针对性的备考计划、多做历年真题、掌握答题技巧和 方法是成功备考《计算机网络》的关键。
明确目标
精确计划
对考研的目的要明确，依据实际 情况选择最适合自己的备考方式。
考前制定详细的计划，每日分配 好几个小时来专项复习计算机网 络相关知识。
鼓励自己
积极面对各种困难与挑战，时刻 保持积极的心态，多鼓励自己取 得进步。
提高录取率
高分数的考研生容易被名校录取。
提高考研效率
有科学合理的准备计划，能更好地备考多个科目。
提升就业竞争力
优秀的考研成绩是求职面试的制胜法宝。
拓展学术领域
通过考研拓展个人学术领域和深度。
考研准备的重要性
要取得高分，考研生必须制定合理科学的备考计划，有针对性地完成每一个备考环节，全面提高计算机网络知 识水平。
答案详解
考研《计算机网络》的每年真题汇总，难易程度逐年递增，因此备考的时候一定要多做一些历年真题，并对每 道题的答案都进行详细的解析和思考。
1
先易后难
先做简单的题目，逐渐接触及做较难的
审清题目
2
题目，有助于培养自信。
仔细阅读题目，明确要求和答案范围，