2016-2017北京工业大学计算机科学与技术研究生考试考研大纲-新祥旭考研辅导
北京工业大学计算机学院计算机科学与技术硕士复试指导
复试流程北京工业大学研究生复试一般在四月上旬(去年在7号-11号)进行，由于北京工业大学是全国统一划线，所以是在国家分数线出来后两周左右的时间开始复试。
复试分数线根据近三年情况来看，北京工业大学计算机学院复试分数线一般为国家线工学线，只要通过了国家所规定的工学的分数线即获得复试资格。
复试详细流程在国家线公布之后，考生应多注意北工大研招网，在复试名单出来之后，考生可以通过北京工业大学的研究生招生信息网（）查询自己是否进入复试名单。
复试总体上分为笔试，面试，体检。
北京工业大学计算机学院一般专业的复试比例为1.10~1.15：1，这就意味着复试之后会有少部分的人被淘汰，所以复试还是很重要的。
不过根据历年情况来看，只要进入了复试并且报考的是工学硕士，如果没有通过复试，还可以参加下一轮工程硕士的复试。
仍然有机会在北工大进行研究生生涯的深造学习。
听力和笔试：报道之后的当天下午应该是听力测试和专业课笔试。
听力测试，所占比重为复试比重的5%，具体各个流程为：报道：在笔试和体检之前，要求各个考生携带身份证，学生证或毕业证和准考证，成绩单，以及政审证明，到北京工业大学计算机学院签到，根据历年情况，在信息楼北边一楼。
题型为大学英语四级考试听力题目的前两种题型，即20道选择题。
在听力测试之后是专业课笔试。
专业课笔试科目为①C语言程序设计②数学基础知识（离散数学）③软件基础知识（数据库原理）。
注：①为必选，②③选一。
专业课笔试所占比重为复试成绩的40%，笔试时间为三个小时，每门课目为一个半小时。
由于复试考察的知识都很基础，所以时间还是很充足的。
在准备复试笔试的时候一定要注意把握基础（2010复试试题三科回忆版见下所示，网友BitYong 上传）。
面试：面试一般在笔试后的第二天上午八点进行，因此不要迟到。
面试分为英语口语测试和综合能力面试。
其中英语口语测试所占复试成绩比重为5%，综合能力面试占50%。
在进行面试前，在学院应该看到自己复试的分组情况，北京工业大学计算机学院复试分组一般是按照分数高低排名的。
北京市考研计算机科学与技术复习资料数据结构重要知识点归纳
北京市考研计算机科学与技术复习资料数据结构重要知识点归纳数据结构是计算机科学与技术中的重要知识点，对于考研的学生来说，熟练掌握数据结构的理论和应用是非常关键的。
本文将为大家整理归纳北京市考研计算机科学与技术复习资料中的数据结构重要知识点，希望对考生们的复习提供参考。
本文将分为以下几个部分进行阐述。
一、线性表1.1 顺序表：顺序存储结构、插入和删除操作、顺序表的基本运算。
1.2 链表：链式存储结构、单链表、双链表、循环链表、链表的插入和删除操作、链表的基本运算。
二、树2.1 二叉树：二叉树的定义、二叉树的性质、二叉树的遍历算法（前序、中序、后序）、二叉排序树。
2.2 平衡二叉树：平衡二叉树的定义、平衡二叉树的调整策略、红黑树。
2.3 B树：B树的定义、B树的插入和删除操作、B+树。
三、图3.1 图的存储结构：邻接矩阵、邻接表、十字链表。
3.2 图的遍历算法：深度优先搜索（DFS）、广度优先搜索（BFS）。
3.3 最小生成树：Prim算法、Kruskal算法。
3.4 最短路径：Dijkstra算法、Floyd算法。
四、排序与查找4.1 内部排序：插入排序、选择排序、冒泡排序、希尔排序、快速排序、归并排序、堆排序。
4.2 外部排序：多路归并排序。
4.3 查找算法：二分查找、哈希查找。
五、其他重要知识点5.1 哈夫曼编码：哈夫曼编码的思想、哈夫曼树的构建、编码和译码过程。
5.2 搜索树：二叉搜索树、平衡二叉搜索树、B树。
5.3 线索二叉树：线索二叉树的定义、中序线索二叉树的构建与遍历。
5.4 排序算法的稳定性和时间复杂度分析。
以上是本文对于北京市考研计算机科学与技术复习资料中的数据结构重要知识点的归纳总结。
考生们在复习过程中，可以按照这些知识点有序地进行学习和理解，并通过大量的练习题提高自己的应用能力。
希望考生们能够充分掌握数据结构的理论知识，提高解题能力，在考试中取得好成绩。
祝愿大家顺利通过考研！。
2016年北京工业大学硕士研究生考试各专业复试分数线-新祥旭考研辅导
各学科复试分数线学科门类（专业）总分基本要求单科基本要求满分100（满分>100）专业分布情况哲学[01]30040（90）科学技术哲学经济学[02]33045（68）应用经济学、人口、资源与环境经济学、资源环境与循环经济（交叉学科0202J1）法学[03]32550（100）社会学35044（100）马克思主义理论教育学[04]31542（126）教育学文学[05]35055（83）外国语言文学理学[07]28538（57）物理化学、物理学、生物学、数学（03-04方向）31638（57）数学（01-02方向）31038（57）统计学工学[08](不含照顾专业)28538（57）仪器科学与技术、电子科学与技术（03-05方向）、控制科学与工程、计算机科学与技术、光学工程、生物医学工程、软件工程、材料科学与工程（固体微结构与性能研究所）、资源环境与循环经济（交叉学科0805J2/0830J3）29338（57）材料科学与工程（材料科学与工程学院）29641（57）电子科学与技术（01-02方向）28938（57）机械工程29941（57）信息与通信工程29138（57）交通运输工程32938（57）城乡规划学28538（61）化学工程与技术31538（57）土木工程(01-05方向)30538（57）土木工程（06方向）33145（82）土木工程(07方向)32138（57）环境科学与工程工学[08]照27537（56）力学、水利工程顾专业30837（56）动力工程及工程热物理管理学[12]33548（72）管理科学与工程、工商管理艺术学[13]35840（51）设计学应用统计[0252]33045（68）应用统计国际商务[0254]33045（68）国际商务建筑学[0851]29040（76）建筑学工程硕士[0852](不含照顾专业)28538（57）机械工程、材料工程、集成电路工程、交通运输工程、生物医学工程、软件工程、光学工程、环境工程、计算机技术、工业设计工程（建筑与城市规划学院）工程硕士[0852](不含照顾专业)30038（57）控制工程33139（60）工业设计工程（艺术设计学院）32151（68）电子与通信工程29938（57）建筑与土木工程（01-06方向）29538（57）建筑与土木工程（07方向）30251（57）建筑与土木工程（08方向）工程硕士[0852]照顾专业30837（56）动力工程工商管理[1251]16041（82）工商管理（MBA）工程管理[1256]16041（82）工程管理单独考试30050（75）光学工程、土木工程、管理科学与工程、工商管理、应用经济学、外国语言文学、社会学。
2016年计算机专业统考408考研大纲
2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五) B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
北京工业大学研究生-计算机科学与技术
计算机学院计算机科学与技术（一级、0812）★计算机学院概况北京工业大学计算机学院成立于1997年（由原北京工业大学计算机系、原北京计算机学院等部门合并组成），是全国最大规模的计算机高级人才培养基地之一。
计算机学科是国家“211工程”“九五”、“十五”和“十一五”重点建设学科，学科排名在全国处于前列。
学院下设计算机应用技术系、计算机系统结构系、计算机软件系、信息安全系四个系，计算中心，实验中心两个软件和硬件实验教学基地。
以“立足北京、服务北京、辐射全国、面向世界”为办学定位，贯彻“内涵发展、自主创新、人才强教、资源统筹”指导思想，坚持学术团队、学科方向、基地建设的统筹发展，积极适应首都经济和城市建设需求。
学院师资力量雄厚，专任教师113名，其中：博士生导师20名，教授32名，副教授51名。
学院目前有双聘院士2人，国家杰出青年科学基金获得者1人，国家有突出贡献中青年专家1人，北京市特聘教授1人、讲座教授5名，享受政府特殊津贴专家3人。
现拥有“计算机科学与技术”博士后流动站，“计算机应用技术”博士学位授权点，“计算机科学与技术”一级学科硕士学位授权点和“计算机技术”(招收全日制双证专业学位研究生)、“软件工程”两个专业学位授权领域，形成了从学士到硕士、博士的完整人才培养体系。
目前，全院在校全日制硕士研究生近500人，博士生100余人。
学院拥有多媒体与智能软件技术北京市重点实验室、北京市教育网络信息技术工程中心、教育部数字社区工程中心。
近年完成863、973、国家自然科学基金等国家高水平研究项目数十项，获得国家科技进步二等奖1项，省部级科研与教学成果奖12项，发表学术论文900余篇，出版教材和学术专著35部。
计算机学院工学硕士研究生按计算机科学与技术一级学科招生。
★主要研究方向及特色计算机系统结构方向本研究方向近年来在分布式处理与高性能计算、计算机网络、多核技术、可信计算、嵌入式系统的研究方面取得很大进展。
考研计算机大纲
考研计算机大纲
摘要：
一、考研计算机大纲概述
1.考研计算机大纲定义
2.大纲的作用和重要性
二、考研计算机大纲内容详解
1.计算机基础知识和基本操作
2.数据结构与算法
3.计算机组成原理
4.操作系统
5.计算机网络
6.数据库原理与技术
7.软件工程
8.计算机图形学与多媒体技术
9.信息安全与计算机犯罪
三、备考策略与建议
1.制定合理的学习计划
2.注重理论与实践相结合
3.加强针对性的练习与复习
4.及时了解考试动态和政策变化
四、总结
1.考研计算机大纲对考试的重要性
2.考生应如何利用大纲进行有效备考
正文：
考研计算机大纲，即全国硕士研究生入学考试计算机科学与技术学科考试大纲，是针对研究生入学考试计算机科学与技术学科的考试要求、内容范围和命题规则的指导性文件。
大纲对于考生了解考试要求、制定复习计划和提高考试成绩具有重要的参考价值。
根据考研计算机大纲，计算机考试涵盖的内容包括：计算机基础知识和基本操作、数据结构与算法、计算机组成原理、操作系统、计算机网络、数据库原理与技术、软件工程、计算机图形学与多媒体技术、信息安全与计算机犯罪等方面。
这些内容既包括计算机基础理论，也包括实际应用技术，体现了计算机科学与技术学科的综合性与实践性。
在备考过程中，考生应根据大纲要求，制定合理的学习计划，注重理论与实践相结合，加强针对性的练习与复习。
同时，要关注考试动态和政策变化，确保自己的备考工作始终与考试要求保持一致。
总之，考研计算机大纲是考生复习备考的重要依据。
计算机学专业考研大纲原文
计算机学专业考研大纲原文Modified by JACK on the afternoon of December 26, 20202016年计算机学专业考研大纲原文I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
计算机科学与技术一级学科-北方工业大学研究生院
学科长期以来的优势是学术成果与工业应用结合紧密，形成 了以工业应用为背景的主要研究特色。通过重点学科项目的建设，
北方工业大学全日制研究生培养方案
保障。本方向的研究成果已广泛应用于中电投宁夏青铜峡能源铝 业集团有限公司等国内十多家大型电解铝生产企业，并为社会培 养有实际问题求解能力、有技术创新能力的企业信息技术设计、 开发和运维人才。
指导教师李晋宏，铁军，刘任平，林满山，王月海，宋威， 曹丹阳。
方向 5：互动新媒体技术 研究互动新媒体技术理论与应用技术，包括虚拟现实技术理 论与应用研究、增强现实技术理论与应用研究、三维游戏引擎内 核开发与应用 3 个方面。对人体动作识别、影像中特定对象识别、 特定对象提取、三维图像特效制作、场景渲染、虚实图像合成、 虚拟场景漫游、投影矫正、不规则面投影、全息幻象、图像远程 传输等进行研究，并应用于新产品展示、舞台艺术、现场交互游 戏、网络游戏、虚拟社区、远程教育、远程医疗等领域。为社会 培养有实际问题求解能力、有技术创新能力的数字媒体技术设计、 开发人才。 指导教师王辉柏，蔡兴泉，范涵奇。 三、学习年限与学期安排 本学科全日制硕士研究生学制为 3 年，其中课程学习时间为 1 年，论文研究和撰写论文时间为 2 年。 1．入学后第 1 学期的一个月内，导师应根据培养方案的要求， 制定研究生个人培养计划，并提交到二级学科导师组审查，然后 经一级学科责任教授和学院主管院长批准后送交研究生部备案。 2．入学后第 1 学期和第 2 学期，主要进行学位公共课、专业
北方工业大学全日制研究生培养方案
北京市考研计算机科学与技术复习资料操作系统重点梳理
北京市考研计算机科学与技术复习资料操作系统重点梳理操作系统是计算机科学与技术考研的重要学科，对于考生来说，熟练掌握操作系统的知识和技术，是取得优异成绩的关键。
本文将针对北京市考研计算机科学与技术考试，对操作系统的重点知识进行梳理和总结，帮助考生更好地复习备考。
一、操作系统的介绍操作系统是计算机系统中的核心软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个可靠、高效的运行环境。
操作系统由内核（Kernel）和外壳（Shell）组成，内核负责管理硬件资源，外壳则提供交互界面。
二、操作系统的基本概念1. 进程与线程进程是指正在运行的一个程序，它具有独立的内存空间和数据栈，是操作系统进行资源分配和调度的基本单位。
线程是进程内部的一个执行流程，多个线程可以共享同一个进程的资源。
2. 内存管理内存管理是操作系统的核心功能之一，它负责管理计算机系统的内存资源，包括内存的分配、回收、调度等。
常见的内存管理技术有分页式管理、分段式管理和段页式管理。
3. 文件系统文件系统是操作系统中的重要组成部分，它负责管理存储设备上的文件和目录，提供对文件的读写、创建、删除等操作。
常见的文件系统有FAT、NTFS等。
4. 进程调度进程调度是操作系统中的关键技术之一，它决定了不同进程的执行顺序和时间分配。
常见的进程调度算法有先来先服务（FCFS）、短作业优先（SJF）和时间片轮转（RR）等。
5. 输入输出系统输入输出系统是操作系统的外围设备管理部分，它负责处理计算机与外部设备之间的数据传输。
常见的输入输出设备有键盘、鼠标、显示器、打印机等。
三、操作系统的重点考点1. 进程管理进程管理是操作系统的核心功能之一，考生需要掌握进程的创建、调度、同步和通信等相关概念和技术。
2. 内存管理内存管理是操作系统的重点考点之一，考生需要了解分页、分段、虚拟内存等相关概念和技术，以及与之对应的数据结构和算法。
3. 文件系统文件系统是操作系统的重要组成部分，考生需要熟悉文件的组织和管理方式，了解文件读写、打开关闭等相关操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京工业大学0812计算机科学与技术考研大纲（官方）已经公布，详情如下：
考试科目代码及
名称
考试内容及范围说明
895计算机学科专业基础一、数据结构
1、数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；
2、线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；
3、栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；
4、串的逻辑结构定义，基本操作的含义与实现；
5、数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；
6、树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；
7、图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；
8、查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），哈希表的相关概念
9、排序的相关概念，掌握直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
二、C语言程序设计
1、控制结构
2、算法设计初步
3、数据组织的设计与实现
4、程序组织的设计与实现
5、结构体/指针/文件的应用。