北京工业大学考试大纲_北工大考试大纲
北京工业大学考试大纲由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“北工大考试大纲”。
13年
895计算机学科专业基础
一、数据结构
1、数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；
2、线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；
3、栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；
4、串的逻辑结构定义，基本操作的含义与实现；
5、数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；
6、树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；
7、图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；
8、查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），哈希表的相关概念
9、排序的相关概念，掌握直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
二、C语言程序设计
1、控制结构
2、算法设计初步
3、数据组织的设计与实现
4、程序组织的设计与实现
5、结构体/指针/文件的应用
12年
896数据结构考试范围
1、数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；
2、线性表逻辑定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；
3、栈与队列的逻辑定义、存储结构的表示，基本操作特点，栈与队列的基本应用；
4、串的逻辑定义，基本操作含义与实现；
5、数组定义、顺序存储，矩阵的压缩存储，广义表定义及存储结构；
6、树的定义与存储结构、二叉树定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；
7、图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序与从某个源点到其余各顶点的最短路径；
8、查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），哈希表的相关概念
9、排序的相关概念，掌握直接插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
892软件专业基础综合
1、数据结构的基本概念和术语
数据结构的逻辑结构、存储结构、抽象数据类型的表示与实现、算法的时间复杂度的分析。
2、线性表
线性表的逻辑结构、线性表的顺序存储结构、链式存储结构、线性表的插入与删除操作。
3、栈和队列
栈和队列的逻辑结构、存储结构，栈和队列的特点和相关算法。
4、树和二叉树
树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼树及其应用
5、图
图的定义和术语、图的存储结构、图的遍历算法、最小生成树、最短路径、拓扑排序的构造方法。
6、查找
线性表的基本查找方法及对表的要求、二叉排序树的构造方法及平均查找长度的计算、散列函数的构造方法及冲突的处理方法、B树的构造方法。
7、内部排序
各种内部排序方法的基本思想、排序过程和实现算法、各种排序方法和时间复杂度的分析方法。
北京工业大学 孙诗兵1985年毕业于武汉理工大学硅酸盐材料系，1991于该校研究生部获硕士学位。现职称高级工程师。研究方向，玻璃及特种玻璃材料，建筑新材料及其复合材料；在相关研......
附件5：北京工业大学接收委托培养博士研究生协议书培养单位（甲方）：北京工业大学研究生工作单位（乙方）：研究生（丙方）：按照教育部有关文件精神，甲、乙、丙三方协议如下：一、应乙方委托培养......
0814 土木工程_01工程抗震减震安全_02结构新体系与高性能材料_03全寿命设计理论与可持续_04工程施工技术与风险管理_05城市与区域综合防灾减灾_06水环境恢复工程及水质处理......
北京工业大学2010年美术类专业考试试题19日：素描：我的姐姐3/4色彩：一个深色罐子、一个白盘子、两个苹果、一个高脚杯、两块衬布（两个冷暖小稿、一个大稿）创意速写：以“眼睛”为元......
陕西省中小学、幼儿园统一公开招聘新任教师基础知识考试大纲陕西省中小学、幼儿园公开招聘新任教师基础知识考试资料编写组前 言为进一步做好陕西省中小学、幼儿园新任教师......
