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

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

2009年 复试上机题 （一共一个半小时）

第一道是处理一个不限长度的字符串，包括把字符串创建输入和连接 （这个肯定是动态申请了）

第二道是平衡二叉树 其实就是左旋右旋进行一个排序 （数据结构书上有原题）

第三道题是设计一个数据结构这个数据结构是一个链表 这个链表可以存储一个很大的数，然后对这些数进行排序。（其实就是说这个数是用字符串存的 然后看你怎么比较一下 要存这个数的长度 然后一位一位比较）

08年的华科招收外校保送生上机试题：

(1)输入一个十进制数，将其先转化为八进制数，然后再输出

(2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。如果最长和最短的不止一行，请全部输出。

(3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。

08年的华科本校生保送上机试题：

(1)采用命令行方式复制任意多个文件内容到一个文件中，如下所示： 命令行形式：mycopy 1.txt 2.txt 3.txt 4.txt ... 功能：复制2.txt 3.txt 4.txt ?的内容到1.txt中 (2)判定一个C语言变量的命名是否正确

(3)建立一种数据结构，可以存储任意个、任意长度的整数，利用这个数据结构，输入一串数，排序，求累加和

2006年:

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

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天是几月几号（提示中给出了判断闰年的方法），按 yyyy-mm-dd的格式打印出来

2.职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6

3.n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止 4.冒泡排序。

5.建立二叉树,并中序遍历。

6.生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。

2001年保研复试题目

1.统计一字符串字符重复的个数； 例如：输入q3s4sa1aa 输出s,3; s,5 a,6; a,8; a,9

2,输入一个5行4列的的矩阵，输出每列最大两个元素

3.建立一个链表，以输入0为结束，删除其中数值最大的元素，并输出后删除元素后的链 表（不能用数组）

2000年 1. 输入n，

求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数) 2。输入一个5×5的矩阵，判断是否对称 3。建立一个升序链表并遍历

2002年

1、编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词） 2、守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，找出2--100之间所有的守形数。

3、编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F###

其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序

遍历，输出遍历结果。 ?

1.屏幕的格式化输出：给出一幅图形，用程序实现。如下所示。 AA AA

AB BA AB BA ABC CBA AA

AB BA （输入字符B） AA

(输入字符C)

指针构建链表结构：输入一组数据，构建一个升序链表，完成插入，删除，遍历功能。 例如， 输入 1 8 5 4 3;

构建 head->1->3->4->5->8->NULL; 遍历 1 3 4 5 8;

插入 6 遍历 1 3 4 5 6 8 删除 5 遍历 1 3 4 5 8 ?

1。求N的阶乘,其中0<=N<=1000 (35分) 2。求最长的子序列和。 比如1+3-2，结果是4； 1+3-2+5，结果是7； -1-2-3，结果是-1.

另外要求运行时间不超过1s,就是要求算法的复杂度要好(25分） 3。已知二叉树的前序和中序序列，要求写出后序序列。（40分） 如果给的前序和中序序列是错误的，就要输出\ ?

//1 生成一个长度为21的数组，依次存入1到21

//2 建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中 //3 将上述链表变为单向封闭（循环）链表

//4 从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点 //5 重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库华中科技大学复试机试题目在线全文阅读。