硕士研究生入学统一考试指南.PDFVIP

硕士研究生入学统一考试硕士研究生入学统一考试 硕士研究生入学统一考试硕士研究生入学统一考试 《计算机基础综合《计算机基础综合》科目》科目大纲大纲 《《计算机基础综合计算机基础综合》》科目科目大纲大纲 (科目代码：845) 学院名称 (盖章)：数学与信息科学学院 学院负责人(签字)： 张贵仓 编 制 时 间：2010年 12月28日 《计算机基础综合《计算机基础综合》科目大纲》科目大纲 《《计算机基础综合计算机基础综合》》科目大纲科目大纲 (科目代码：845) 一、一、考查目标考查目标 一一、、考查目标考查目标 计算机技术、软件工程专业计算机基础综合考试涵盖数据机构、操作系统和 计算机网络等学科专业基础课程。要求考生对全面掌握上述基础课程的概念、原 理和方法，能运用所学的知识解决有关的实际问题。 ,-./0-123 二、二、答题方式答题方式 二二、、答题方式答题方式 答题方式为闭卷、笔试，时间为 3 小时 三、三、试卷内容结构试卷内容结构 三三、、试卷内容结构试卷内容结构 数据结构 50 分 操作系统 50 分 计算机网络 50 分 四、四、试卷题型结构试卷题型结构 四四、、试卷题型结构试卷题型结构 单项选择题、填空题、判断题、简答题和综合应用题 五、五、考试内容考试内容 五五、、考试内容考试内容 （一（一）、）、数据结构考数据结构考查目标查目标 （（一一）、）、数据结构考数据结构考查目标查目标 掌握数据结构的基本概念，数据的逻辑结构、存储结构，掌握各种基本操作 的实现方法；对某一应用问题能够选择合适的数据结构和方法进行问题求解，熟 练掌握运用算法进行设计与分析的能力。 考试内容要点 1、绪论、绪论 、、绪论绪论 （1）理解数据结构的基本概念，掌握逻辑结构、物理结构两者之间的区别与联 系； （2 ）掌握算法的复杂度的基本概念，掌握对非递归程序的复杂度计算的方法。 2、线性表、线性表 、、线性表线性表 （1）理解线性表的逻辑结构定义； （2 ）掌握线性表的顺序结构及基本操作的实现方法，能给出实现代码。 （3 ）掌握线性表的链式结构及基本操作的实现方法，能给出实现代码。 （4 ）针对顺序结构和链式结构线性表的应用问题能编写出相应算法代码。 3、栈的基本概念、栈的基本概念、栈的性质、栈的性质 、、栈的基本概念栈的基本概念、、栈的性质栈的性质 （1）掌握栈的顺序结构和链式结构及基本操作的实现方法，能给出实现代码。 （2 ）掌握栈与递归的关系，能写出递归算法，并将递归算法转换为非递归形式。 综合运用栈解决实际问题，并编写出算法代码。 （3 ）掌握队列的基本概念和性质以及队列的顺序结构和链式结构实现方法，并 能给出实现代码。 4 、数组、数组、稀疏矩阵和广义表、稀疏矩阵和广义表 、、数组数组、、稀疏矩阵和广义表稀疏矩阵和广义表 （1）了解多维数组的概念，以及多维数组的一维数组实现； （2 ）掌握多维下标向一维下标的换算算法，并能进行手工计算； （3 ）掌握稀疏矩阵的三元组结构，理解对稀疏矩阵各种实现方式的转置和相乘 运算的操作及复杂性分析； （4 ）了解广义表的概念。 5、树和二叉树、树和二叉树 、、树和二叉树树和二叉树 （1）掌握二叉树的概念及性质，并能够进行叙述和证明； （2 ）掌握二叉树的前序遍历、中序遍历、后序遍历