2018浙大软件878考点超详细回忆

今年的878试卷依然只考数据结构和程序设计C，总体来讲今年的878不算太难，但就是考察细节比较多。除了书上常考的知识点外，还考了几个冷门知识点。C语言第一大题就考察了int的字节问题；第四大题的用抑或实现两个数的交换；选择题也有几个题感觉较难，一脸懵逼。闲话不扯了，下面做出具体分析，希望对以后考浙大软件的同学有些帮助。

试卷排版

今年878试卷为两张A3纸双面打印，刚好排满。一共两部分：C语言程序设计（60）、数据结构（90）。

C语言一共两大题、20小题。第一大题为单项选择题，一共15小题，每题2分，共30分。

第二大题为程序题、5小题，每小题6分。

数据结构共24题，其中选择题20道共40分，大题四道共50分。（第一题18、第二题12、第三题12、第四题8）

C语言程序设计

选择题

1、为区间表达问题

2、表达式等价表达

3、给出一个二维数组，给出下标问表示哪个元素

4、强制类型转换问题

5、循环判定问题

6、公约数问题

7、表达式的正确性

8、文件复制

9、数组指针问题与二维数组问题（此知识点考察题目众多，注意）

10、递归函数求值问题

11、还有一些是程序题，题目略长，在下没能记下，还请见谅。

程序题

1、给出一个数组，对数组中元素排序问题。该题难点在于求n。（一脸懵逼）

2、为进制转换问题（与书上的略有不同，此题更为复杂，用到了宏定义）

3、此题为输入输出问题。但是很复杂，既有单纯的数字、字符，还有用字符串来表示打印格式。（感觉脑细胞阵亡了几百万）

4、给出数组，求正序数问题。（此题的难点在于是否知道抑或交换两个元素的值。表达式看着很吓人）

5、删除链表中的逆序结点。

数据结构

1、在一个三维数组中查找一个元素的时间复杂度。

2、线性表、栈、队列区别

3、元素入栈出栈问题

4、四叉树结点问题

5、二叉树前、中、后遍历问题。

6、排序树的性质

7、给出一个序列所构成的平衡二叉树的前序序列

8、堆的插入

9、堆与二叉树

10、哈夫曼编码

11、邻接矩阵

12、图的遍历

13、已知邻接矩阵求最小生成树权值

14、用DijStra求最短路径，目标顶点序列

15、排序的时间复杂度问题

16、无向图顶点与边的关系

17、给出某排序二趟排序结果，问是哪种序列

18、哈希表存储问题

19、给出遍历序列，邻接表的填空

20、哈希表冲突问题

大题

1、根据中序和后序建立二叉树并写出前序序列

2、给出元素，哈希表填表，求发生第一次冲突时的装填因子

3、求最短路径

4、求公共祖先