华师834

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