华科计算机保研复试机试题目总结

华科计算机保研复试机试题目 本资源主要包含了华中科技大学计算机保研复试机试题目，涵盖了C语言编程的多个方面，包括链表操作、递归算法、数组排序、二叉树遍历、链表删除、文件操作等知识点。下面是对每个题目的详细解释： 1. 狼过河问题（运用到回溯）：这是一个经典的回溯算法题目，要求使用C语言实现狼过河问题的解决方案。 知识点：回溯算法、递归函数 2. 统计文件中单词数目：这道题目要求读取文件中的单词数量，并输出结果。 知识点：文件操作、字符串处理 3. N阶楼梯上楼问题：这道题目要求使用递归算法解决N阶楼梯上楼问题，并将递归算法转化为非递归算法。 知识点：递归算法、非递归算法 4. 链表操作：这道题目要求实现链表的基本操作，包括链表的创建、插入、删除和遍历。 知识点：链表数据结构、链表操作 5. 输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点：这道题目要求使用链表实现数据的排序和删除操作。 知识点：链表数据结构、链表排序、链表删除 6. 输入一个数列以0位结束标志，建立二叉遍历数，并对其进行逆中序遍历，释放空间：这道题目要求使用二叉树实现数据的排序和遍历操作。 知识点：二叉树数据结构、逆中序遍历 7. 输入一个ip地址串，判断是否合法：这道题目要求使用C语言实现IP地址的合法性判断。 知识点：IP地址、字符串处理 8. 对给定的一个字符串，找出有重复的字符，并给出其位置：这道题目要求使用C语言实现字符串处理操作。 知识点：字符串处理、字符统计 9. 输入一个四行五列的矩阵，找出每列最大的两个数：这道题目要求使用C语言实现矩阵操作。 知识点：矩阵操作、数组处理 10. 输入一个字符串，建立一个二叉排序树，并中序遍历输出：这道题目要求使用C语言实现二叉树的建立和遍历操作。 知识点：二叉树数据结构、树的遍历 11. 给出年分m和一年中的第n天，算出第n天是几月几号：这道题目要求使用C语言实现日期计算操作。 知识点：日期计算、时间处理 12. 职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来：这道题目要求使用C语言实现数据的排序和输出操作。 知识点：数据排序、结构体操作 13. n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止：这道题目要求使用C语言实现循环队列操作。 知识点：循环队列、队列操作 14. 冒泡排序：这道题目要求使用C语言实现冒泡排序算法。 知识点：排序算法、冒泡排序 15. 建立二叉树,并中序遍历：这道题目要求使用C语言实现二叉树的建立和遍历操作。 知识点：二叉树数据结构、树的遍历 16. 生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述操作：这道题目要求使用C语言实现链表操作和数组操作。 知识点：链表数据结构、数组操作、循环链表 这些题目涵盖了C语言编程的多个方面，包括链表操作、递归算法、数组排序、二叉树遍历、链表删除、文件操作等知识点。