北航的上机题

北航计算机2008 && 2009 复试上机题 测下C语言水平
考研的：
2008年的复试上机题目：
1.素数
输入一个整数，要求输出所有从1到这个整数之间个位为1的素数，如果没有则输出-1（30
分）
2.旋转矩阵
任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转
角度（0、90、180、270），如果不是，输出-1。
要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间
用回车分隔，两个矩阵间用任意的回车分隔。（60分）
3.字符串匹配
从string.in中读入数据，然后用户输入一个短字符串。要求查找string.in中和短字符串的所
有匹配，输出行号、匹配字符串到string.out文件中。匹配时不区分大小写，并且可以有一
个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹配。（60
分）

2009年的复试上机题目：
1 给出立方根的逼近迭代方程 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过
n次迭代后立方根的值

要求:double精度,保留小数点后面六位。(送分题)
输入:x n
输出:迭代n次后的立方根
sample
input: 3000000 28
output:144.224957

2 数组排序
输入一个数组的值,求出各个值从小到大排序后的次序。
输入:输入的第一个数为数组的长度,后面的数为数组中的值,以空格分割
输出:各输入的值按从小到大排列的次序。
sample
input:
4
-3 75 12 -3
output:
1 3 2 1

3 字符串的查找删除
给定文件filein.txt 按要求输出fileout.txt。
输入: 无空格的字符串
输出: 将filein.txt删除输入的字符串(不区分大小写),输出至fileout.txt
sample
输入:in
输出:将filein.txt 中的In、IN、iN、in删除,每行中的空格全部提前至行首,输出至fileout.txt
filein.txt中的值为:
#include
int main()
{

printf(" Hi ");
}
输出的fileout.txt为

#clude
tma()
{

prtf("Hi");
}

老师跟我说09年没有满分的 很多分数是个位数的 满分是50分
保研的

2010上机题
1、 输入字符串A，字符串B，求A-B，之后排序输出结果。注意：A-B就是说，在B中出
现的字符，在A-B中就不能再次出现了（大小写不敏感）
如：A: ni hao,zhangG!
B: hello Z
这样，在B中有了Z，所以要去掉A中的z，同理，h，o都要去掉
所以结果是 ni a,angG! 这个字符窜再进行排序，空格不用输出，其他字符如！等，都
要输出，按照其ascii码的顺序，此时，如果有大小写，不再敏感，都要输出。
最终结果 !,aaGginn
2、大体意思是：
题目 加密算法
已知密钥 ：是一段长度小于25的字符串，如nihang
加密表 ： 是一个5*5的矩阵结构
过程：首先，我们要把密钥填入加密表中，即a[0][1]=n;a[0][2]=i;a[0][3]=h......如果填不满的
话就将不再密钥中出现的字母，按照ascii的顺序填入。即这里a[1][0]=g;之后，就要填a[1][1]
了，这时候nihang中还没有出现b，所以a[1][1]=b;a[1][2]=c„„一直填到a[4][4]，这样加
密表就完成了
加密规则：有点复杂，反正就是和这个矩阵有关系。
输入：密钥（一串字符串）
输出：密文（就是根据加密规则得出的字符串）