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、求公共祖先

  • 发表于:
  • 原文链接:http://kuaibao.qq.com/s/20180124G0ZCUS00?refer=cp_1026

同媒体快讯

  • 878初试资料推荐

    2018-10-24

相关快讯

扫码关注云+社区