天勤论坛北邮计算机院与网研院复试上机题目目及部分参考代码.pdfVIP

天勤论坛，我么做专业的计算机考研论坛 北邮2009 计算机复试上机题目（回忆版） 1,求平均分 输入:两行 第一行是分数个数n 第二行是这n 个分数,以空格隔开 输出:去掉最高分与最低分后的平均成绩 2,密码 输入:一行 第一行:26个小写字母 以空格隔开 如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 输出: (B用第一行的第二个字母替换,U 用第21 个替换,P 用第(A-P+1)个替换,明白我意思 吧...,Z 用第26 个字母q 替换) 3,排序 输入:四行 第一行:个数N1(2 3 4 5 6) 第二行:N1个数,升序排列(序列a) 第三行:个数N2(4 5 6 8 9) 第四行:N2个数,升序排列(序列b) 输出:N2行 2 3 4 5 5 第i 行是,a 中小于 b 的第i 个数 的数的个数 天勤论坛， 天勤论坛，我么做专业的计算机考研论坛 4,哈夫曼编码 输入:两行 第一行:个数N (5) 第二行:N个以空格隔开的数,表示这N 个字符的出现次数(1 2 3 4 5) 输出:一行,哈夫曼编码的平均长度 可能说得不是很明白,请见谅~~ 前3 个小题本人已经琢磨出代码来了，如有想要的请留下你们的邮箱或者加我qq 也可以， 同时寻求高手帮忙解决第4 小题的代码…… w w w . i k y . c n 天勤论坛， 天勤论坛，我么做专业的计算机考研论坛 2010 北邮网研院复试上机题目： 第一题：查找 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 如(括号内容为注释) 输入： 5(数组长度) 1 5 2 4 3(数组) 3(查找个数) 2 5 6(查找具体数字) 输出： YES YES NO #include stdio.h #include stdlib.h int main() { int n,m,i,j,a[2001]={0},b[2001]={0},flag=0; scanf(%d,n); for(i=0;in;i++) scanf(%d,a[i]); scanf(%d,m); for(i=0;im;i++) scanf(%d,b[i]); for(i=0;im;i++) { for(j=0;jn;j++) { if(b[i]==a[j]) { flag=1; printf(YES\n); break; } 天勤论坛， 天勤论坛，我么做专业的计算机考研论坛 } if(flag!=1) printf(NO\n); flag=0; } // // system(PAUSE); return 0; } 第二题：查找第K 小数 查找一个数组的第K 小的数，注意同样大小算一样大 如 2 1 3 4 5 2 第三小数为3 如(括号内容为注释) 输入： 6(数组长度n) 2 1 3 5 2 2(数组) 3(K 即为第三小数) 输出： 3 Code #include stdio.h #include stdlib.h int main(int argc, char *argv[]) { int n,k,i,j,a[1001],temp,m=1; scanf(%d %d,n,k); for(i=0;in;i++) scanf(%d,a[i