2019年华东师范大学874 839计算机真题编程题结合生活计算平均数 转置矩阵 求最大公约数 计算二叉树宽度给定两个数mink和maxk，删除递增有序链表中大于mink小于maxk的值计算题给出前序和后序序列，画出二叉树，画二叉树后序线索树kruskal 散列函数的线性探索，ASL 堆排序，依次插入结点小根堆的变化C语言部分
考了外部连接与内部连接的概念并且举例说明
考察了指针数组，数组指针，函数指针，等一些系列的指针，前几年也考过
写一个函数，bitcount(int a)实现返回这个十进制数二进制形式之中1的个数
实现字符串的逆置，不能使用额外存储空间，其实就是考字符串结尾的\0
实现函数integrate计算一个函数f在区间a，b之间的定积分，使用蒙特卡洛算法
可以自己去百度，比较重要，考了很多次
实现一个完整的程序，实现随机生成n个（x，y）坐标，x在-a到a，y在-b到b，
这些参数通过命令行输入，然后见它排序后，重新写入一个文件中，文件名也有命令行给出 ex:执行文件名 5 3 4point，排序规则：先根据距离原点，在根据x大小，再根据y大小，类似2017也考过
Ds
计算程序中的某些步骤执行次数，计算时间复杂度
程序填空题 树的先序遍历非递归
程序填空题 实现拓扑排序

注意还要看一下c中的可变参数，很多不知道这个，例如实现printf函数，可以去百度。