计算机保研面试基础知识,华科计算机保研复试机试题目

华中科技大学复试机试题目

2008年

一．

1、狼过河问题(运用到回溯)

2、统计文件中单词数目

3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。(递归)

4、链表操作

二．

第一个是一个上楼梯的种数的统计，本来是一个用递归可以解决的问题，但是题目偏偏要求编写快速算法，言下之意就是要求你把递归转化成非递归。

第二个题是链表的，要求依照给出的结构体依次实现输入链表，保存链表，删除链表，从磁盘读取链表，显示链表这几个操作。做这个题，如果不记得保存文件的函数，很可能做不全或者做不出来。

第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。并能使这个长方体适当的放大。这个是一个递归问题，但是我想了半天也没有做出来。

2006

1．输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点s

2．输入一个数列以0位结束标志，建立二叉遍历数，并对其进行逆中序遍历，释放空间

第一题是对输入的5个数排序，输出的结果到文件里。

第二题是用链表去对上面的5个数字排序。

第三题是输入一个ip地址串，判断是否合法。

2005

第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如：

输入：abcaaAB12ab12

输出：a，1；a，4；a，5；a，10

b，2；b，11

1，8；1，12

2，9；2，13

第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如：

输入：1 2 3 4 9

-1 4 9 8 8

12 9 8 7 0

7 8 9 7 0

输出：12 9 9 8 9

7 8 9 7 8

第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出；

其它年份题目

1.给出年分m和一年中的第n天，算出第n天是几月几号(提示中给出了判断闰年的方法)，