北京工业大学软件工程学科专业基础（考试科目代码：893）考试内容真包含数据结构与算法和c语言程序设计部分，这两门课程是软件工程学科的最重要基础理论课。
数据结构与算法考试内容通常以及：数据结构的基本概念和术语、线性表、栈和队列、数组、串
和广义表、树和二叉树、数学集合与字典、搜索结构、图和内部排序。特别要求考生对
其中的基本概念有很深入的理解，手中掌握算法的设计及评价方法，本身综合运用所学知识分析问题和解决问题的能力。
c语言程序设计的考试内容主要除开：c语言基础、常用逻辑用语、数据组织、程序组织和应用程序设计五部分，没有要求考生
完全掌握c语言的基本语法、都差不多语句、基本完全控制结构和程序设计的象方法，
具高比较熟练在用c语言编程解决实际问题的能力。
打这么大一段话真的个浩大的工程－－
要避开期末考试最快捷的方法是可以找到本校历年试卷然后把让班上学得都很好的同学给讲题，至少能弄懂三套题的话基本上题型你也知道一点了，自己的话，花三天时间，就算是完全看不懂也把整本书的知识点整成一个纲要在这你会弄清ds的要注意脉络。
各个章节简述：
第一是绪论，这个没有什么好讲的，把一些关於算法的概念、逻辑结构与物理结构的区别搞清楚后最有用的应该是要会算时间复杂度了。
第二章是线性表，这是一种1对1的数据结构，是不重叠（掌握顺序表、链表的存取存储特点及顺序表，链表的插入删除掉你的操作，一定要再理解咨询代码段，因为这些代码段重要的是到你选择应该有很有可能考啊）
第三章是栈和队列它们是能操作设备限制的线性表，栈是后进先出，队列是先进先出原则，重点是充分再理解后栈的进先出与队列的先进先出，然后把就是它们各自的存储（逻辑概念）存取（物理概念）结构，判满判空。后再就是栈和队列的应用，很清楚什么什么时候用栈什么时候用队列。
串和广义表我一年前是不考的，这部分要考也考得少，知道一点一些基本概念就就ok啦；
第四章，树与二叉树，这是一种一对多的数据结构，要会计算叶子节点什么的，了解这种结构的特点，重点有树的循环遍历，树与森林的转换，哈夫曼树，二叉排序树
第五章图，这是一种多对多的数据结构重点带图的读取来表示，图的循环遍历和最短路径啊关键和拓扑排序，按这些内容出的题都不属于算法，最好就是是自己能能够读懂算法后再按照算法你操作，如果没有不行的话就学会多做题，很清楚一种题咋做，多做几遍你就会发现很简单的－－）
第六章查看，重点是二分查找，哈希表，特别是哈希函数，学会构造哈希表，要会算直接输入成功或失败的平易中搜索长度。观察看的话你会发觉这章挺真有意思的
第七章排序，重点完全掌握各种排序方法的实现，各种排序方法时间复杂度要应明确，稳不稳定啊要清楚，什么时候用哪种排序最好就是（比如说都差不多稳定有序时用就插入到最好是，而这种时候整个结构较好的却最消极情况）比较好好的方法是从网上不能找到一些算法负责执行的动态演示图，效果蛮好。说实话，当年学ds也大白，结果渐渐明白了就是实际狂做天天练习。一梳理你会发觉其实数据结构就讲了从一对一，到多对多的几种数据结构，向你展示更多各种数据结构在对于中搜索啦，直接插入彻底删除啦这样的操作时是怎样的。对于算法题，这又不是速成的，不能可以提供好的解决方案，海涵。要是有具体的问题还也可以问的说，计算机考试加油啊嗷~
.jpg)
.jpg)
.jpg)
.jpg)
