的地方几乎每年必考，有的地方随便看看就好，关键是！!找到出简答题，论述题的点，这些地方考的可能性灰常大啊！我校的真题最大的优点就是：常规，比如下面这道题
答案非常简单，选D ，考察的完全就是很基础的计算机性能指标
如果你说还是不懂，那首先你把书里的小标题大标题对应的要点都背下来，那准没错。
（二）11月8日——12月1日 整理大题+看第一遍+做真题
第一遍看书总结一般都需要20-30天，我也是整整背了快一个月，刚开始背诵时每天背的不多，后面会越来越快。
关于看书内容，能补充的小知识点就补充，知识点太多的就把那一页折起来，再在笔记上做标记：见书之类的。我这个阶段把分析又用红色笔标注了一遍，红色笔主要用来标注没考过，但是属于知识点的内容。我直接在可能考的知识点上面写好了题目，这样在背诵时候直接看题，省去不少时间，也方便记忆。
现在关于“背诵”的总结是:
1.不要被完成欲主导，“快速”的收获有时并不那么大，只能说是先睹为快，以及心理上自欺欺人的“成长”满足。
2.要善于利用自我检测和生成效应，用自己的语言文字进行输出。 3.需要坚持头脑风暴，在头脑中整理出知识体系。 4.知识的需要不断重复，这要克服惰性。 （三）12月1日——12月20日
背诵车轮战+总结知识点+写大题
在上个阶段标注好知识点后，这个阶段我就可以直接用来背诵，当然速度也越来越快。大概有几百个左右的知识点，而这里面的重点内容又更少，不过专业课考的还是很全面，至少得对大部分的知识点都有印象。我发现整理好知识点后背诵的效果真的是6的飞起~
这个阶段就是不断重复知识点。 （四）12月21日———12月23日
倒计时3天，我把自己感觉要考的+网上找的预测题整理了一下，好像大概有几百道题左右，然后就是看着总结的题目脑袋里回想内容，不熟的再翻翻分析。同时，这个时候脑袋里已经具备了全书的框架，自己画了5张图，对应所有科目，把书梳理了一遍。
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题
一、单项选择题: 1~40小题,每题2分,共80分。下列每题给出的四个选项中,只有一个选项符合试题
要求。
1.设n是描述问题规模的非负整数， 下列程序段的时间复杂度是 x=0;
while (n>= (x+1) * (x+1)) X= =x+1: A. O(log u
B. O(n1l4) 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.60
4.在任意一棵非空平衡二又树(AVL 树)T:中，删除某结点v之后形成平衡二又树T2,再将w插入工形成平衡二又树Tz。下列关于T与T;的叙述中,正确的是I若v是Ti的叶结点，则TI与T;可能不相同I若v不是T1的叶结点，则Tr与T;一定不相同皿若v不是T1的叶结点，则Tr与T;一定相同
A.仅I B.仅II C.仅1、I
D.仅1、皿
5.下图所示的 AOE网表示一项包含8个活动的工程。活动d的最早开始时间和迟开始时间分别是
A.3和7 B.12和12C.12和14D.15和15
6.用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是 A.5 B.6 C.8 D.9
7.选择一个排序算法时,除算法的时空效率外，下列因素中,不重要老点的是 还需要考虑的是 I数据的规模 I数据的存储方式 m算法的稳定性 V数据的初始状态 A.仅皿 B.仅1、I C.仅I、m、IV D.I、I、皿、V
8. 现有长度为11且初始为空的散列表HT,散列函数是H (key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87; 40, 30, 6, 11, 22, 98, 20依次插入到HT后，HT查找失败的平均查找长度是
A.4 B.5.25 C.6 D.6.29
9.设主串T=*abaabaabcabaabe\模式串s=*ababc\采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是
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 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
新版北京航空航天大学软件工程考研经验考研参考书考研真题 - 图文
