华中科技大学2006年计算机复试上机题目
来源: 作者:libin 发布时间:2007-05-10
1
输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,
然后对剩余的进行排序,并输出释放节点
2
输入一个数列以0位结束标志,建立二叉遍历数,并对其进行逆中序遍历,释放空间
05年CS复试上机题
-
因为很多朋友,问我去年计算机系复试的上机题目是什么,所以,再次特发此帖以答。
这是软件理论方向的题目,要求时间是1个半小时,应用和系统结构方向可能有所不同
但题目类型和难度应该相差不大
1、对于给定的字符串,求出各字符出现的位置
例如:
对于字符串:abceabecaceg
结果为:a:1,5,9;
b:2,6;
c:3,8,10;
e:4 ,7,11;
g:12;
2、对于给定的N*N型矩阵,求出其每列的最大两个数
例如:
对于矩阵:1 2 3 4
4 5 7 8
8 9 7 5
5 6 7 10
结果为: 8 9 7 10
5 6 7 8
3、给定字符串,建立二叉排序树,并中序遍历输出
我所收集的14道题目,网上还没有这么全的
==》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)建立一种数据结构,可以存储任意个、任意长度的整数,利用这个数据结构,输入一串数,
排序,求累加和
==》前几年华科招收研究生复试上机试题汇总:
(1)输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,
然后对剩余的进行排序,并输出释放节点。
(2)输入一个数列以0位结束标志,建立二叉遍历数,并对其进行逆中序遍历,释放空间。
(3)给出年分m和一年中的第n天,算出第n天是几月几号(提示中给出了判断闰年的方法),
按 yyyy-mm-dd的格式打印出来。
(4)职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来,
n可以取6。
(5)n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止。
(6)冒泡排序。
(7)建立二叉树,并中序遍历。
(8)生成一个长度为21的数组,依次存入1到21;建立一个长度为21的单向链表,将上述
数组中的数字依次存入链表每个结点中;将上述链表变为单向封闭(循环)链表;从头结点
开始数,将第17个结点删除,将它的下一个结点作为新的头结点;重复上述过程,直到该
链表中只剩一个结点,显示该结点中存入的数字。