海文计算机统考真题精讲班讲义.pdf

计算机专业统考 （09、10 年真题精讲） 海文考研专业课教研中心 《计算机学科专业基础综合》 海文专业课真题精讲讲义 目录 真题的重要性及使用方法 2 2009 年真题解析 2 2010 年真题解析 11 复习提示 20 《计算机学科专业基础综合》 真题精讲班讲解指导 真题的重要性及使用方法 今天，我们将给大家进行09 年和10 年计算机专业统考真题的讲解。讲解将从真题的重要性及使用方法、 历年真题精讲和真题总结及复习提示三个方面来进行。 首先，我们先来说一下为什么要对真题进行仔细的研究。专业课的统考从 09 年才开始进行，可以参考的 题目只有09 年和10 年两份，参考资料有限，所以这两份真题显得尤为珍贵。而且真题是最权威的参考资料之 一，它能够具体明确地反映出命题人的出题思路以及考核的重点和难点，这都将为我们的复习指明道路。 我们先简单概述一下计算机专业统考的试卷结构。试卷共分主观题和客观题两部分，客观题为 40 道选择 题，主观题为7 道大题，其中数据结构、组成原理和操作系统各两道，网络一道。总的来说，考试重在考察学 生对基本概念的理解和基础知识的把握，试卷难度不大，但覆盖面广，需要大家对大纲列出的所有知识点都能 够掌握。 对于真题的使用，我们提出一下建议，仅供参考。首轮复习 （看书）后，严格按照考试的时间要求做真题， 检验第一轮看书复习的效果，并进一步明确考试的侧重点和命题风格。做题后应仔细分析每道题的考点，并根 据该考点进行适当的拓展，再做几个题进行强化。对于做错的题目更要引起注意，应明确自己是哪个概念、哪 个考点上还有漏洞，并及时的修补。在了解了统考的命题方式后，进行第二轮更为有针对性的复习。临近考试 时，再把真题严格按照考试的时间要求做一遍，以达到熟悉考试节奏的目的。 对于真题的研究，我们应该从如下几个方面来进行，即命题的风格、题型和题量、考试范围、分值分布、 考试重点。 2009 年真题解析 1、打印机取出数据的顺序与数据被写入缓冲区的顺序相同，为先入先出结构。 难度系数：两星，理解 考察知识点：基本数据结构的概念 2 、当a、c、d 同时在s 中及a、e、f 同时在S 中时，栈的存储量达到最大。 难度系数：两星，理解 考察知识点：栈的操作 3、右子树先被访问，然后是根结点和左子树 难度系数：两星，理解 考察知识点：二叉树的遍历 4 、左右子树高度相差不超过1 难度系数：两星，理解 考察知识点：平衡二叉树的定义 5、前6 层为满二叉树，共63 个结点；第六层有8 个叶节点24 个非叶节点，每个最多有2 个孩子，共111 个结点。 —————————————————————————————————————————————————————————— 中国绝对第一的专业课辅导平台 专业课钻石卡高级辅导——成功率趋近100% 考研专业课频道 咨询专线：010 2 《计算机学科专业基础综合》 真题精讲班讲解指导 难度系数：三星，掌握 考察知识点：完全二叉树的计算 6、v 是u 左孩子的右孩子，父子关系；v 是u 右孩子的右孩子，兄弟关系 难度系数：三星，掌握 考察知识点：森林和二叉树的转换 7、顶点个数减一条边，无向图即连通，Ⅱ不对；Ⅲ不对，反例：环 难度系数：三星，掌握 考察知识点：无向连通图的特性 8、m 阶B 树定义。D 项是B+树的特点，