华中科技大学计算机复试答案,华中科技大学计算机复试题目

计算机复试题库

==》10年复试上机试题

1.对字符进行奇校验修改。即一个char,修改它的最高位，使它的二进制形式含奇数个1

还要求将该字符以二进制形式打印。.比如 对于字符'3'，修改使它成为11001101 (如果没记错的话)，还要打印

2.先是写task0,task1,task2...task8.对应功能就是输出"task0 called!"(比如说task0)

然后写一个shedule函数，该函数接收形如124584的输入序列，按这个序列调用对应的execute函数,传给execute的参数是函数指针数组(前面的taski)。以及序号i

再就是那个execute函数了。

说白了，这个题就是函数指针实现一个跳转表。可惜平时这东西没怎么练，考的时候找不到资料参考一下还真没搞出来。linux内核代码上就有这些技巧的。库函数调用就是的

3.编写十进制一位加法器add() ， 以被加位、加位、低位进位为参数，用十进制数字字符表示，以本位结果和高位进位为输出。实现两个任意长整数加法，其他过程自理，不能使用字符串库函数。

==》10年保送生上机试题

1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。 这一题比较简单

2、输入一串数，要求建平衡二叉排序树，然后先序遍历。

3.、有4个小问，是超长整数的存储、计算、输出。要把超长整数存在一个单向循环链表中，是每四位一个节点。

==》09年

09华中科技大学复试有关题目

嵌入式方向笔试是数据库和算法概论

数据库考了查询语言，死锁，等等

算法概论：

1题：好像是螺丝和螺母问题，每个螺丝对应一个螺母，大概有100对吧，找出相应对，最后计算时空复杂度。 还有，关于排列树，好像还有个回溯法。

前面几道简答题

上机题目：

环境：TC,VC++

1.输入一串数，然后，建立链表，排序输出。

2.计算26个字母的输入次数，好像不区分大小写。

3.用一维数组存储学号和成绩，然后，按成绩排序输出。

==》09年系统结构上机试题

09年系统结构上机题１.输入四个数，分别创建四个链表A,B,C,D. 打印四个链表

２.A按升序排列，D按降序排列

３.把B中第一个数插入A中，保持A的升序排列，把C中第一个数插入D中，保持D的降序排列 ４.把链表A中每个数的个位数打印出来

５.合并链表A\D，保持升序排列。