数据结构(C语言版).doc

2009 年推荐选拔攻读软件工程硕士综合测试笔试部分科目组成和参考书目： 考试内容推荐参考数目（其他同类书均可）专业分类专业方向必答题 50选答题 50书名作者出版社软件开发技术计算机应用基础教程徐惠民人民邮电出版社金融信息技术高等数学（第四版）同济大学数学教研室高等教育出版社应用软件开发线性代数孙兰芬 陈一巾浙江大学出版社电子商务技术2007MBA 联考备考教程，逻辑分册（同类书均可）MBA 入学考试命题 研究组清华大学出版社嵌入式系统设计C 程序设计(第二版)谭浩强清华大学出版社数据结构(C 语言版)严蔚敏 吴伟民清华大学出版社开发 类现代物流技术C 语言 15 数据结构 15 数据库 20数据库系统概论（第四版）王珊 萨师煊高等教育出版社软件项目管理网络工程与管理电子商务管理商务智能技术软件工程导论（第四版）张海藩清华大学出版社对日软件工程高校信息化应用管理 类网站规划与评测逻辑 10 软件工程基础 40必答题相应参考书目同开发类所列书目传播学邵培仁高等教育出版社传媒类传媒技术逻辑 10 传媒基础 40必答题相应参考书目同开发类所列书目微电 子类集成电路计算机应用基础 30 高等数学和线性代数 10 逻辑 10C 语言 15 数字电路 35数字电路与系统。必答题相应参考书目同开发类所列书目计算机应用基础考试大纲计算机应用基础考试大纲：主要考查计算机应用基础知识，参考参考用书课后练习内容。（其它同类型的计算机应用基础教材均可作为复习用书）高等数学考试大纲高等数学考试大纲：（一）函数（二）极限（1）数列极限的概念（2）数列极限的性质（3）函数极限的概念（4）函数极限的定理（5）无穷小量和无穷大量（6）两个重要极限sinx 1 lim =1 lim（1+ ）x = e x0 x x x（三）连续（1）函数连续的概念函数在一点连续的定义 左连续和右连续 函数在一点连续的充分必要条件 函数的间断点及其分类（2）函数在一点处连续的性质连续函数的四则运算 复合函数的连续性 反函数的连续性（3）闭区间上连续函数的性质有界性定理 最大值和最小值定理 介值定理（包括零点定理）（4）初等函数的连续性（四）导数与微分（1）导数概念导数的定义 左导数与右导数 导数的几何意义 可导与连续的关系（2）求导法则与导数的基本公式导数的四则运算 反函数的导数 导数的基本公式（3）求导方法复合函数的求导法 隐函数的求导法 对数求导法 由参数方程确定的函数的求导法 求分段函数的导数（4）高阶导数的概念：高阶导数的定义 高阶导数的计算（5）微分：微分的定义 微分与导数的关系 微分法则 一阶微分形式不变性（5）理解高阶导数的概念，会求简单函数的n 阶导数。（6）理解函数的微分概念，掌握微分法则，了解可微与可导的关系，会求函数的一阶微分。（五）不定积分1. 知识范围（1）不定积分的概念（ 2）基本积分公式（3）换元积分法（ 4）分部积分法（5）一些简单有理函数的积分（六）定积分（1）定积分的概念：定积分的定义及其几何意义 （2）定积分的性质（3）定积分的计算（4）无穷区间的广义积分线性代数考试大纲线性代数考试大纲：1行列式 （1）n 阶行列式的定义 （2）行列式的性质 （3）行列式的计算，按行（列）展开 （4）解线性方程组的克莱姆法则 2矩阵 （1）矩阵的概念、单位矩阵、对角矩阵、对称矩阵 （2）矩阵的线性运算、乘法运算、转置运算及其规律 （3）逆矩阵概念及其性质，用伴随矩阵求逆矩阵 （4）分块矩阵的运算 3向量 （1）n 维向量的概念 （2）向量组的线性相关、线性无关定义及其有关定理，线性相关性的判别 （3）向量组的最大无关组、向量组的秩 （4）矩阵的秩的概念 （5）矩阵的初等变换，用初等变换求矩阵的秩和逆矩阵 （6）n 维向量空间及子空间、基底、维数、向量的坐标 4线性方程组 （1）齐次线性方程组有非零解的充要条件及非齐次线性方程组有解的充要条件 （2）线性方程组的基础解系、通解及解的结构 （3）非齐次线性方程组有解的条件及其判定，方程组的解法 （4）用初等行变换求线性方程组的通解逻辑考试大纲逻辑考试大纲：逻辑考试要求考生应具备逻辑推理与分析的能力，但是并非考核逻辑的专业知识，而是考核考生运用各种给定的信息进行推理和论证的能力，重点在于 判断、分析、综合、比较、归纳、类比、支持和反驳等日常逻辑思维的能力。 一、相似比较型 主要是要求比较题干与选项在逻辑结构方面的相似性。这种题型推理中主要要求掌握：推理形式的类比和逻辑方法的类比。 二、逻辑运算型 逻辑运算型的题目主要分为“增加前提型”和“推导结论型”两种，解题的关键是掌握有效推理的逻辑形式。 三、加强论证型 加强论证型主要要求掌握假设或前提加强型的题目。 四、削弱论证型 削弱论证型主要要求掌握削弱结论型。 参考用书：2007MBA 联考备考教程，逻辑分册。 （其它包含以上考试重点介绍的 MBA 联考辅导教材均可）C 语言考试大纲语言考试大纲：3 数据类型. 运算符与表达式 3.1 C 的数据类型 3.2 常量与变量 3.3 整型数据 3.4 实型数据 3.5 字符型数据 3.6 变量赋初值 3.8 算术运算符和算术表达式 3.9 赋值运算符和赋值表达式 3.10 逗号运算符和逗号表达式4 最简单的 C 程序设计顺序程序设计 4.1 C 语句概述 4.2 赋值语句 4 .3 数据输入输出的概念及在 C 语言中的实现 4.4 字符数据的输入输出 5 选择结构程序设计 5.1 关系运算符和关系表达式 5.2 逻辑运算符和逻辑表达式 5.3 if 语句 6 循环控制 6.1 概述 6.3 while 语句 6.4 do-while 语句 6.5 for 语句 6.6 循环的嵌套 6.7 几种循环的比较 7 数组 7.1 一维数组的定义和引用 8 函数 8.1 概述 8.2 函数定义的一般形式 8.3 函数参数和函数的值 8.4 函数的调用 8.8 局部变量和全局变量 10 指针 10.1 地址和指针的概念 10.2 变量的指针和指向变量的指针变量 10.3 数组的指针和指向数组的指针变量 10.4 字符串的指针和指向字符串的指针变量 参考书：C 程序设计(第二版) 作者：谭浩强 出版社：清华大学出版社数据结构考试大纲数据结构考试大纲：第 2 章 线性表 21 线性表的类型定义 22 线性表的顺序表示和实现 23 线性表的链式表示和实现 231 线性链表 第 3 章 栈和队列 31 栈 32 栈的应用举例 第 4 章 串 41 串类型的定义 42 串的表示和实现 421 定长顺序存储表示 第 6 章 树和二叉树 61 树的定义和基本术语 62 二叉树 63 遍历二叉树和线索二叉树第 9 章 查找 91 静态查找表 92 动态查找表 921 二叉排序树和平衡二叉树 第 10 章 内部排序 101 概述 102 插入排序 103 快速排序 104 选择排序 1041 简单选择排序 1042 树形选择排序 105 归并排序 107 各种内部排序方法的比较讨论 参考书：数据结构(C 语言版) 作者：严蔚敏；吴伟民 出版社：清华大学出版社数据库系统概论考试大纲数据库系统概论考试大纲：第一章绪论 数据模型（数据模型的组成要素，概念模型，层次模型，网状模型，关系模型，对象模型），数据库系统结构（数据库系统模式的概 念、数据库系统的三级模式结构、数据库的二级映像功能与数据独立性、数据库系统的组成） 第二章关系数据库 关系数据结构及形式化定义（关系，关系模式，关系数据库），关系代数（集合运算，关系运算） 第三章关系数据库标准语言 SQL SQL 概述，SQL 数据定义，SQL 查询（单表查询、连接查询、嵌套查询、集合查询），SQL 数据更新（插入数据、修改数据、删除数据） ，视图(SQL 创建视图、查询视图、更新视图、视图意义)，数据控制（SQL 授权、收回授权） 第五章数据库完整性 实体完整性、参照完整性、用户自己定义的完整性 第七章数据库设计 数据库设计的基本步骤，需求分析，概念结构设计，逻辑结构设计，物理设计，数据库的实施和维护。 参考用书：数据库系统概论（第四版） 作者：王珊 萨师煊 出版社：高等教育出版社软件工程基础考试大纲软件工程基础考试大纲：（一）软件工程的基本原理1 软件工程的概念2 系统开发生命周期 3 瀑布模型 4 螺旋模型5 原型开发模型 （二）可行性研究1 可行性研究的主要任务2 可行性研究的步骤 （三）需求分析1 需求分析的任务2 结构化分析方法3 需求分析和可行性研究之间的关系 （四）总体设计总体设计的任务和过程（五）软件项目管理 1 项目管理的基本内容 2 项目经理的作用 （六）参考书软件工程导论第四版 张海藩编 清华大学出版社传媒基础考试大纲传媒基础考试大纲：参考书目：邵培仁传播学 ，高等教育出版社 考试大纲： （旧版教材） 第一章传播学的回顾与展望 第一节 传播学的产生与确立 第二章传播 第一节 传播的概念 第三节 传播的分类 第三章传播者 第一节 个人层面的传播者 第二节 媒介组织 第四章传播与信息 第一节 信息研究简述 第四节 信息爆炸与信息匮乏 第五章传播与符号 第三节 语言符号 第四节 非语言符号 第六章传播媒介 第一节 传播媒介的概念与特点 第二节 媒介理论述评 第八章 受众 第一节 受众的形貌 第二节受众的选择机制 第十章 传播效果 第一节 传播效果研究的历程与阶段理论第二节 传播效果研究的断面理论（修订版教材） 第一章传播学的回顾与展望 第二节 传播学的产生与确立 第二章 传播 第一节传播的概念 第三节传播的分类 第三章传播者 第一节个人层面的传播者 第三节 媒介组织 第四章传播与信息 第一节信息研究简述 第四节 信息爆炸与信息匮乏 第五章传播与符号 第三节语言符号 第四节非语言符号 第六章传播媒介 第一节传播媒介的概念与特点 第三节媒介理论述评 第九章受众 第一节 受众的形貌 第四节受众的选择机制 第十一章 传播效果 第一节 传播效果研究的历程与阶段理论 第二节 传播效果研究的断面理论数字电路考试大纲数字电路考试大纲：一、1掌握十进制代码 8421BCD 码 2421BD 码和余 3 码的编码方法。2掌握格留码的编码规律。二、1掌握逻辑代数的基本运算、基本定律和基本规则。2学会使用常见的几个逻辑代数的化简公式。3掌握逻辑函数的标准形式。4掌握逻辑代数的卡诺图化简方法。三、1掌握组合逻辑的分析过程。2掌握组合逻辑电路的设计步骤。3了解组合逻辑的竞争和险象。四、1熟悉优先编码器、译码器和多路选择器的电路功能、逻辑关系和使用。2、掌握数字比较电路、加法电路和算术逻辑单元等组合逻辑模块电路功能、运算关系和扩展使用方法。五、1掌握 RS 触发器时钟 RS 触发器和储存器的状态转换真值表、状态转换方程、时序关系。2掌握主从和边沿型 TK、D 触发器和 T 触发器的状态转换真值表、状态转换方程、激励方程和时序转换关系和各种触发器的电路符号。六、1学会同步时序电路的分析过程。2掌握同步时序电路的设计步骤。3了解寄存器二进制计数器、十进制同步计数器、可逆计数器和移位寄存器电路工程，掌握这些器件的使用。七、1了解 TTL 电话和 CMOS 电话的电路构成。2掌握 TTL 电路和 CMOS 电话的主要参数的物理意义、输入输出特性。输入输出等效电话和使用的注意事项。