下载文档原格式
数据结构浙大陈越版教案
一、教学目标
1.知识目标：掌握数据结构的基本概念、基本原理和基本方法。
2.能力目标：能够运用数据结构解决实际问题，具备算法设计和分析的能力。
3.情感态度与价值观：培养学生对数据结构的兴趣和爱好，树立正确的程序设计思想，养成良好的程序设计习惯。
二、教学内容与步骤
1.引言（5分钟）
介绍数据结构的重要性和应用领域。
简要回顾数据结构的发展历程。
2.数据结构基础（10分钟）
定义数据结构的概念，介绍常见的数据结构类型，如数组、链表、栈、队列等。
强调数据结构在计算机科学中的地位和作用。
3.算法设计与分析（20分钟）
介绍算法的分类、性能指标和设计方法。
通过实例演示如何分析算法的时间复杂度和空间复杂度。
强调算法优化和实际应用中的注意事项。
4.数据结构应用案例分析（20分钟）
选取具有代表性的数据结构应用案例，如二叉树、图、堆等。
分析案例中数据结构的实现方法和应用场景。
总结案例中使用的算法技巧和设计思路。
5.课堂互动与讨论（15分钟）
学生提出自己对于数据结构的疑问和见解，老师进行解答和点评。
引导学生思考如何运用所学知识解决实际问题。
通过课堂讨论加深学生对知识点的理解。
6.总结与布置作业（5分钟）
总结本次课程的主要内容，强调重点和难点。
布置相关练习题和思考题，要求学生按时完成。
提醒学生注意作业的规范性和创新性。
《数据结构-C语⾔版》（严蔚敏,吴伟民版）课本源码+习题集解析使⽤说明《数据结构-C语⾔版》（严蔚敏,吴伟民版）课本源码+习题集解析使⽤说明先附上⽂档归类⽬录：课本源码合辑链接☛☛☛习题集全解析链接☛☛☛★教材及习题源码下载★链接☛☛☛（GitHub仓库）欢迎Star项⽬，如有疑问，请在Issues反馈。
博主有话说：01.⾃学编程，难免思路阻塞，故我在本博客陆续更新了严蔚敏,吴伟民版《数据结构-C语⾔版》各章节的课本源码和配套习题集答案解析，⽬的是为了整理数据结构中的知识点，并与⽹友交流意见，集思⼴益，共同进步。
（⽬前已更新完毕，细节待完善）★注★左侧随笔分类下⽤两个栏⽬：<课本源码>、<习题解析>来存放本主题⽂档。
<课本源码>⽬录下实现了三种数据结构源码：⼀：课本中重点描述过的数据结构与算法；⼆：课本中提到，但没有详细描述的数据结构；三：课本中未提到，但在习题集中涉及到的数据结构。
<习题解析>⽬录下存放了配套习题集中每章的习题解答，但对于算法设计题，要注意其相对路径，因为涉及到了别的⽂档的引⽤。
各⽂档的组织⽅式参见附录⼆中的图⽰，有疑问联系博主。
02.本源码与解析涵盖了《数据结构》课本和习题集两部分，课本和习题集分别以下图书籍为参照（我有左边的纸质版和右边的电⼦版，貌似内容没区别）：03.所有源码实现均使⽤C语⾔，遵循C99标准，使⽤C-Free 5（C-Free置gcc编译器，编译时，需要在菜单栏，定位到构建-->构建选项-->类别-->C Language，勾选第三个："ISO C99 plus GNU extensions [-std=gnu99]"，即编译选项⽤-std=gnu99，⽽不是-std=c89或者-std=c99）测试通过（不要在CFree⾥创建⼯程，如果确实想在⼯程⾥运⾏，那⽂件互相引⽤的⽅式需要改写）。
![杭电-[数据结构(c语言版)]](https://uimg.taocdn.com/43edf5c3be23482fb4da4ccb.webp)
杭电-[数据结构(c语言版)](附：期末复习题及期末样卷)第一章绪论一．基本概念和术语数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
术语：数据、数据元素、数据对象、数据结构、抽象数据类型、算法。
数据结构的形式定义（二元组）数据的逻辑结构：线性结构非线性结构数据的存储结构（物理结构）：主要有顺序存储结构链式存储结构抽象数据类型（三元组）算法（5个重要特性）二．算法的时间复杂度和空间复杂度算法的评价：正确性、可读性、健壮性、高效率、低存储量第二章线性表一．线性表的定义线性结构的特点二．线性表的存储结构1．顺序存储结构（顺序表）插入/删除元素时，需移动元素2．链式存储结构（链表，分为单向链表、双向链表）带头结点的链表和不带头结点的链表；循环链表；链表空与非空的情况。
3．两种存储结构的优缺点比较，各适合那些场合。
三．线性表操作的实现（算法描述）插入元素、删除元素、查找、判表是否满足某种特性例：判断题：1. 线性表的逻辑顺序与存储顺序总是一致的。
F2. 线性结构的基本特征是：每个结点有且仅有一个直接前驱和一个直接后继。
F3. 线性表的链式存储结构优于顺序存储结构。
F选择题：线性表L在( B )情况下适于使用链表结构实现。
A. 不需修改L的结构B. 需不断对L进行删除、插入C. 需经常修改L中结点值D. L中含有大量结点填空题：1. 对于顺序表中，在第i个元素前插入一个元素需移动n-i+1 个元素，要删除第i个元素，需移动n-i 个元素。
2. 在双向循环链表中某结点（由指针p指示）之后插入s指针所指结点的操作是：；；；；。
第三章栈和队列一．栈1．栈的定义2．3．遍历二叉树：先序、中序、后序、层序应用：给定二叉树的先序和中序（或后序和中序）序列，画出相应的二叉树4．线索二叉树：先序、中序、后序线索化二．树和森林1．树的存储结构：双亲表示法孩子表示法孩子-兄弟（二叉树）表示法2．树（森林）与二叉树的相互转换3．树的遍历：先根、后根次序遍历4．森林的遍历：先序、中序遍历三．赫夫曼树及其应用1．最优二叉树（赫夫曼树），求WPL2．赫夫曼编码四．各种二叉树概念的区分1．满二叉树2．完全二叉树3．正则二叉树（严格二叉树）4．最优二叉树5．（折半查找的）判定树6．二叉排序树7．平衡二叉树8．堆五．二叉树有关的递归算法例：判断题：1. 已知二叉树的先序序列和后序序列并不能唯一地确定这棵二叉树，因为不知道二叉树的根结点是哪一个。
数据结构(C语言版)(第2版)课后习题答案数据结构课后习题答案李冬梅目录第第第第第第第第1章绪论 ................................................ ................................................... ............... 1 2章线性表 ................................................ ................................................... ........... 5 3章栈和队列................................................. ................................................... ..... 14 4章串、数组和广义表 ................................................ ......................................... 27 5章树和二叉树 ................................................ ................................................... .. 34 6章图 ................................................ ................................................... ................... 44 7章查找 ................................................ ................................................... ............. 55 8章排序 ................................................ ................................................... . (66)II第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第1章绪论...................................................................................... 错误!未定义书签。
第2章线性表 .................................................................................. 错误!未定义书签。
第3章栈和队列 .............................................................................. 错误!未定义书签。
第4章串、数组和广义表 ............................................................... 错误!未定义书签。
第5章树和二叉树........................................................................... 错误!未定义书签。
第6章图............................................................................................ 错误!未定义书签。
第7章查找...................................................................................... 错误!未定义书签。
第8章排序...................................................................................... 错误!未定义书签。
浙大版《c语言程序设计(第4版)》讲解《C语言程序设计》是国内C语言教材的重要书籍，高校中的计算机专业等都有教授。
浙大版《C语言程序设计(第4版)》是由著名计算机科学家袁春风编写的C语言教材，该书主要介绍了C语言基础、字符串、数组、指针、结构体、文件操作等内容。
本文将对该书内容做简要概括。
第一部分：C语言基础第一章：概述该章主要介绍了计算机语言的发展与演化，C语言的历史和主要特点，以及C语言的应用领域和发展前景。
第二章：初识C语言该章节主要介绍了C语言的基本概念，例如标识符、关键字、注释等。
并且结合一些简单的例子介绍了C语言的语法格式和执行规则。
第三章：数据类型该章节主要介绍了C语言的数据类型，包括整型、实型、字符型、布尔型等。
并且介绍了类型转换及其规则。
第四章：运算符与表达式该章节主要介绍了C语言的基本运算符及其优先级、结合性和作用。
并且通过实例来介绍了使用运算符和表达式的方法及注意事项。
第五章：分支结构该章节主要介绍了C语言中的分支结构，包括if、if-else、switch等，以及运用分支结构解决问题的方法和技巧。
第二部分：数组、字符串和指针第七章：数组该章节主要介绍了C语言中的数组，包括一维数组、二维数组等，并结合例子介绍了数组的定义、初始化、遍历、赋值等操作。
第八章：字符串该章节主要介绍了C语言中的字符串，包括字符串的定义、初始化、输入、输出等。
并且介绍了使用字符串解决问题的方法和技巧。
第九章：指针第三部分：函数与结构体该章节主要介绍了C语言中的结构体，包括结构体的定义、初始化、访问、结构体数组、结构体指针等。
并且介绍了结构体在程序中的应用。
第四部分：文件操作与其他第十二章：文件操作第十三章：其他语言特性与扩展该章节主要介绍了C语言扩展的特性，包括宏定义、预处理指令、变长参数等。
并且介绍了C语言与其他语言的异同点。
总结：《C语言程序设计(第4版)》是一本权威的C语言教材，该书系统全面地介绍了C语言的基本概念、语法格式、运算符、控制语句、数组、指针、函数、结构体、文件操作等方面的内容，让读者对C语言的掌握更加深入。
数据结构(C语言版)严蔚敏课后习题答案数据结构（C语言版）严蔚敏课后习题答案一、线性表1. 顺序表顺序表是一种存储结构，它将元素顺序存放在一块连续的存储区域中。
C语言中常用数组来实现顺序表。
以下是一些常见题目的解答：题目1：已知顺序表中存储了n个整数，请编写一个算法，将这个顺序表中的所有负数挑选出来，并将它们按照原有顺序存放在新的顺序表中。
解答：```#include <stdio.h>#define MAX_SIZE 100int main() {int A[MAX_SIZE], neg[MAX_SIZE];int n, i, j = 0;printf("Enter the number of elements: ");scanf("%d", &n);printf("Enter the elements: ");for (i = 0; i < n; i++) {scanf("%d", &A[i]);if (A[i] < 0) {neg[j] = A[i];j++;}}printf("Negative numbers: ");for (i = 0; i < j; i++) {printf("%d ", neg[i]);}return 0;}```题目2：假设顺序表A和B中的元素递增有序排列，编写一个算法合并这两个顺序表，并使合并后的顺序表仍然递增有序。
解答：```#include <stdio.h>#define MAX_SIZE 100int main() {int A[MAX_SIZE], B[MAX_SIZE], C[MAX_SIZE * 2]; int m, n, i, j, k;printf("Enter the number of elements in the first list: "); scanf("%d", &m);printf("Enter the elements in increasing order: ");for (i = 0; i < m; i++) {scanf("%d", &A[i]);C[i] = A[i];}printf("Enter the number of elements in the second list: "); scanf("%d", &n);printf("Enter the elements in increasing order: ");for (i = 0; i < n; i++) {scanf("%d", &B[i]);C[m + i] = B[i];}// Merge A and B into Ci = j = k = 0;while (i < m && j < n) { if (A[i] < B[j]) {C[k] = A[i];i++;} else {C[k] = B[j];j++;}k++;}while (i < m) {C[k] = A[i];i++;k++;}while (j < n) {C[k] = B[j];j++;k++;}printf("Merged list in increasing order: ");for (i = 0; i < m + n; i++) {printf("%d ", C[i]);}return 0;}```2. 链表链表是一种动态的数据结构，它通过结点之间的指针联系起来。
数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第1章绪论...................................................................................... 错误!未定义书签。
第2章线性表 .................................................................................. 错误!未定义书签。
第3章栈和队列 .............................................................................. 错误!未定义书签。
第4章串、数组和广义表 ............................................................... 错误!未定义书签。
第5章树和二叉树........................................................................... 错误!未定义书签。
第6章图............................................................................................ 错误!未定义书签。
第7章查找...................................................................................... 错误!未定义书签。
第8章排序...................................................................................... 错误!未定义书签。
数据结构c语言版课后习题答案数据结构是计算机科学中的一个重要概念，它涉及到组织、管理和存储数据的方式，以便可以有效地访问和修改数据。
C语言是一种广泛使用的编程语言，它提供了丰富的数据结构实现方式。
对于学习数据结构的C语言版课程，课后习题是巩固理论知识和提高实践能力的重要手段。
数据结构C语言版课后习题答案1. 单链表的实现在C语言中，单链表是一种常见的线性数据结构。
它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
实现单链表的基本操作通常包括创建链表、插入节点、删除节点、遍历链表等。
答案：- 创建链表：定义一个链表结构体，然后使用动态内存分配为每个节点分配内存。
- 插入节点：根据插入位置，调整前后节点的指针，并将新节点插入到链表中。
- 删除节点：找到要删除的节点，调整其前后节点的指针，然后释放该节点的内存。
- 遍历链表：从头节点开始，使用指针遍历链表，直到达到链表尾部。
2. 二叉树的遍历二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点。
二叉树的遍历是数据结构中的一个重要概念，常见的遍历方式有前序遍历、中序遍历、后序遍历和层序遍历。
答案：- 前序遍历：先访问根节点，然后递归遍历左子树，最后递归遍历右子树。
- 中序遍历：先递归遍历左子树，然后访问根节点，最后递归遍历右子树。
- 后序遍历：先递归遍历左子树，然后递归遍历右子树，最后访问根节点。
- 层序遍历：使用队列，按照从上到下，从左到右的顺序访问每个节点。
3. 哈希表的实现哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。
它提供了快速的数据访问能力，但需要处理哈希冲突。
答案：- 哈希函数：设计一个哈希函数，将键映射到哈希表的索引。
- 哈希冲突：使用链地址法、开放地址法或双重哈希法等解决冲突。
- 插入操作：计算键的哈希值，将其插入到对应的哈希桶中。
- 删除操作：找到键对应的哈希桶，删除相应的键值对。
4. 图的表示和遍历图是一种复杂的非线性数据结构，由顶点（节点）和边组成。
《数据结构》实验指导及报告书 / 学年第学期姓名：______________学号：______________班级：______________指导教师：______________数学与统计学院2011预备实验 C语言的函数数组指针结构体知识一、实验目的1、复习C语言中函数、数组、指针、结构体与共用体等的概念。
2、熟悉利用C语言进行程序设计的一般方法。
二、实验预习说明以下C语言中的概念1、函数：2、数组：3、指针：4、结构体5、共用体三、实验内容和要求1、调试程序：输出100以内所有的素数（用函数实现）。
#include<>int isprime(int n){ /*判断一个数是否为素数*/int m;for(m=2;m*m<=n;m++)if(n%m==0) return 0;return 1;}int main(){ /*输出100以内所有素数*/ int i; printf("\n");for(i=2;i<100;i++)if(isprime(i)==1) printf("%4d",i);return 0;}运行结果：2、调试程序：对一维数组中的元素进行逆序排列。
#include<>#define N 10int main(){int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp;printf("\nthe original Array is:\n ");for(i=0;i<N;i++)printf("%4d",a[i]);for(i=0;i<N/2;i++){ /*交换数组元素使之逆序*/ temp=a[i];a[i]=a[N-i-1];a[N-i-1]=temp;}printf("\nthe changed Array is:\n");for(i=0;i<N;i++)printf("%4d",a[i]);return 0;}运行结果：3、调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。
英语入学考试试卷内容及要求1．阅读理解（Reading Comprehension）2．完型填空（Cloze）3．翻译（Translation）4．写作（Writing）参考书目：书名：《大学英语教学课程教学要求》（备注：三个层次的英语能力要求中的一般要求）出版社：外语教学与研究出版社出版时间：2007年9月《数学》考试大纲一、考试目的浙江大学软件学院工程硕士自主招生（毕业时仅发学位证）对象是面向已获得普通高校文、理、医、农、工科类学士学位的考生，按规定，数学是入学水平选拔的主要内容之一，目的是保证学生有一定的后续学习的数学基础及未来从事科技工作的素质。
二、考试要求要求考生比较系统地理解数学的基本概念，掌握数学的基本方法，具有比较熟练的运算能力，抽象概括能力，逻辑推理能力、空间想象能力，并能综合运用所学知识分析和解决问题的能力。
三、考试题型比例与参考书高等数学（占40分）, 线性代数初步（占10分）；题型比例：填空或选择题约15分，解答题（包括证明题）约35分。
参考教材：考生所在各高等院校工科本科生使用的、高等教育出版社出版的高等数学及线性代数教科书均可。
（如同济大学的高等数学，浙江大学工科本科生使用的各教材均可，教材版本繁多，但都涵概了入学考试的要求。
）参考资料：各种工学硕士研究生入学考试数学复习资料或模拟试题均可。
（如人民大学出版社出版的“考研数学题型分析与模拟试题”、浙江大学出版社出版的“工学硕士研究生入学考试数学复习指导”，建议以复习所用教材内容为主，辅以参考资料。
）四、考试内容及要求高等数学1、函数、极限、连续（1）函数概念与表示法，函数的有界性、单调性、周期性、奇偶性，反函数，复合函数，隐函数，分段函数，参数方程。
（2）基本初等函数的性质与图形，初等函数，简单应用问题函数关系的建立。
（3）数列极限与函数极限的概念，函数的左、右极限，无穷小量无穷大量的概念，无穷小量的比较及阶，两个重要极限，极限的性质与四则运算。
数据结构C语言版第2版习题答案解析-严蔚敏在学习计算机科学的道路上，数据结构无疑是一座重要的基石。
而严蔚敏老师的《数据结构（C 语言版）第 2 版》更是众多学子的经典教材。
其中的习题，不仅有助于我们巩固所学知识，还能引导我们深入思考，提高解决实际问题的能力。
接下来，让我们一同走进这些习题的答案解析。
首先，我们来谈谈线性表这一章节的习题。
线性表是数据结构中最基础、最常用的结构之一。
比如有这样一道题：“设计一个算法，从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。
”对于这道题，我们首先需要遍历整个顺序表，找到最小值及其位置。
然后，将其后的元素依次向前移动一位，实现删除操作。
在 C 语言中，可以这样实现：｀｀｀cinclude ＜stdioh>int deleteMinElement(int arr, int n) ｛int min ＝ arr0;int minIndex ＝ 0;for （int i ＝ 1; i ＜ n; i+＋）｛if （arri ＜ min) ｛min ＝ arri;minIndex ＝ i;｝｝int temp ＝ arrminIndex;for （int i ＝ minIndex; i ＜ n 1; i+＋）｛arri ＝ arri ＋ 1;｝return temp;｝int main(）｛int arr ＝｛5, 3, 8, 2, 7}；int n ＝ sizeof(arr) ／ sizeof(arr0)；int deletedElement ＝ deleteMinElement(arr, n)；printf(＂删除的元素为：％d\n"， deletedElement)；for （int i ＝ 0; i ＜ n 1; i+＋）｛printf(＂％d ＂， arri)；｝return 0;｝｀｀｀再来看栈和队列这部分的习题。
比如：“利用两个栈 S1 和 S2 模拟一个队列，如何实现队列的入队和出队操作？”这就需要我们巧妙地利用栈的特性。
严蔚敏数据结构（C语⾔版）知识点总结笔记课后答案第1章绪论1.1复习笔记⼀、数据结构的定义数据结构是⼀门研究⾮数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
⼆、基本概念和术语数据数据（data）是对客观事物的符号表⽰，在计算机科学中是指所有能输⼊到计算机中并被计算机程序处理的符号的总称，它是计算机程序加⼯的“原料”。
2.数据元素数据元素（data element）是数据的基本单位，在计算机程序中通常作为⼀个整体进⾏考虑和处理。
3.数据对象数据对象（data object）是性质相同的数据元素的集合，是数据的⼀个⼦集。
4．数据结构数据结构（data structure）是相互之间存在⼀种或多种特定关系的数据元素的集合。
（1）数据结构的基本结构根据数据元素之间关系的不同特性，通常有下列四类基本结构：①集合。
数据元素之间除了“同属于⼀个集合”的关系外，别⽆其它关系。
②线性结构。
数据元素之间存在⼀个对⼀个的关系。
③树形结构。
数据元素之间存在⼀个对多个的关系。
④图状结构或⽹状结构。
数据元素之间存在多个对多个的关系。
如图1-1所⽰为上述四类基本结构的关系图。
图1-1 四类基本结构的关系图（2）数据结构的形式定义数据结构的形式定义为：数据结构是⼀个⼆元组Data_Structure==（D，S）其中：D表⽰数据元素的有限集，S表⽰D上关系的有限集。
（3）数据结构在计算机中的表⽰数据结构在计算机中的表⽰（⼜称映象）称为数据的物理结构，⼜称存储结构。
它包括数据元素的表⽰和关系的表⽰。
①元素的表⽰。
计算机数据元素⽤⼀个由若⼲位组合起来形成的⼀个位串表⽰。
②关系的表⽰。
计算机中数据元素之间的关系有两种不同的表⽰⽅法：顺序映象和⾮顺序映象。
并由这两种不同的表⽰⽅法得到两种不同的存储结构：顺序存储结构和链式存储结构。
a.顺序映象的特点是借助元素在存储器中的相对位置来表⽰数据元素之间的逻辑关系。
数据结构（C语言版）课程设计报告表达式求值说明书XX大学数据结构课程设计说明书题目:表达式求值院系：计算机科学与工程学院专业班级：计算机班学号：学生姓名：指导教师：2021年X月X日XX大学课程设计（论文）任务书计算机科学与工程学院学号学生姓名专业（班级）设计题目表达式求值设计技术参数系统平台：Windows7/WindowsXP开发工具：VC++6.0设计要求（1）能够计算的运算符包括：加、减、乘、除、圆括号。
（2）能够计算的数要求在实数范围内。
（3）能执行多重括号嵌套运算。
（4）对于异常表达式给出错误提示。
工作量课程设计报告要求不少于3000字。
源程序要求不少于300行工作计划2021.11.21-12.01根据课程设计大纲的要求，查找相关资料，完成需求分析；2021.12.02-12.16进行系统的概要设计；2021.12.17-12.31进行系统的详细设计和源代码的书写；2021.01.01-01.17对系统进行调试分析，写出课程设计报告。
参考资料[1]何钦铭主编.C语言程序设计.北京：高等教育出版社,2021.[2]谭浩强编著.C程序设计（第四版）.北京：清华大学出版社,2021.[3]严蔚敏,吴伟民编著.数据结构（C语言版）北京：清华大学出版社,2021.[4]严蔚敏,吴伟民编著.数据结构题集北京：清华大学出版社,2021.指导教师签字教研室主任签字2021年X月X日学生姓名：学号：专业班级：课程设计题目：表达式求值指导教师评语：成绩：指导教师：年月日XX大学课程设计（论文）成绩评定表目录1需求分析12概要设计12.1设计思路12.2存储结构设计12.3功能模块设计13详细设计14运行与测试15总结1参考文献2(要求：给出一级目录和二级目录，宋体，四号字,1.5倍行距，页码使用罗马数字，居中)（报告正文部分）：(要求：正文部分一律用小四号字，宋体，行距20磅。
一级标题靠左，加粗。
二级大标题靠左，不加粗。
2009年推荐选拔攻读软件工程硕士综合测试笔试部分科目组成和参考书目：计算机应用基础考试大纲：主要考查计算机应用基础知识，参考参考用书课后练习内容。
（其它同类型的计算机应用基础教材均可作为复习用书）高等数学考试大纲：（一）函数（二）极限（1）数列极限的概念（2）数列极限的性质（3）函数极限的概念（4）函数极限的定理（5）无穷小量和无穷大量（6）两个重要极限sinx 1lim =1 lim（1+ ）x = ex→0 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.1C的数据类型3.2常量与变量3.3整型数据3.4实型数据3.5字符型数据3.6变量赋初值3.8算术运算符和算术表达式3.9赋值运算符和赋值表达式3.10逗号运算符和逗号表达式4最简单的C程序设计——顺序程序设计4.1C语句概述4.2赋值语句 4.3数据输入输出的概念及在C语言中的实现4.4字符数据的输入输出5选择结构程序设计5.1关系运算符和关系表达式5.2逻辑运算符和逻辑表达式5.3if语句6循环控制6.1概述6.3while语句6.4do-while语句6.5for语句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章线性表2．1线性表的类型定义2．2线性表的顺序表示和实现2．3线性表的链式表示和实现2．3．1线性链表第3章栈和队列3．1栈3．2栈的应用举例第4章串4．1串类型的定义4．2串的表示和实现4．2．1定长顺序存储表示第6章树和二叉树6．1树的定义和基本术语6．2二叉树6．3遍历二叉树和线索二叉树第9章查找9．1静态查找表9．2动态查找表9．2．1二叉排序树和平衡二叉树第10章内部排序10．1概述10．2插入排序10．3快速排序10．4选择排序10．4．1简单选择排序10．4．2树形选择排序10．5归并排序10．7各种内部排序方法的比较讨论参考书：数据结构(C语言版) 作者：严蔚敏；吴伟民出版社：清华大学出版社数据库系统概论考试大纲：第一章绪论数据模型（数据模型的组成要素，概念模型，层次模型，网状模型，关系模型，对象模型），数据库系统结构（数据库系统模式的概念、数据库系统的三级模式结构、数据库的二级映像功能与数据独立性、数据库系统的组成）第二章关系数据库关系数据结构及形式化定义（关系，关系模式，关系数据库），关系代数（集合运算，关系运算）第三章关系数据库标准语言SQLSQL概述，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．掌握R－S触发器时钟R－S触发器和储存器的状态转换真值表、状态转换方程、时序关系。
2．掌握主从和边沿型TK、D触发器和T触发器的状态转换真值表、状态转换方程、激励方程和时序转换关系和各种触发器的电路符号。
六、1．学会同步时序电路的分析过程。
2．掌握同步时序电路的设计步骤。
3．了解寄存器二进制计数器、十进制同步计数器、可逆计数器和移位寄存器电路工程，掌握这些器件的使用。
七、1．了解TTL电话和CMOS电话的电路构成。
2．掌握TTL电路和CMOS电话的主要参数的物理意义、输入输出特性。
输入输出等效电话和使用的注意事项。
