2010_2009_2008三年西电考研复试机试真题.doc

2010： 2009年西电计算机研究生复试上机题 二月 28, 2010 by adminProblem A:请写一个程序，给出指定整数范围【a ,b】内所有的完数，一个数如果恰好等于除它本身外的所有因子之和，这个数就称为完数，例如6是完数，因为6=1+2+3。 输入说明：共一组数据，为两个正整数，分别表示a和b（1ab10^5）。 输出说明：指定范围内的所有完数，每个数占一行。 输入样本 1 100 输出样本 6 28 Problem B:请写一个程序，对于一个m行m列的（1m10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。 输入说明：共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。 输出说明：从大到小排列的一行整数，每个整数后跟一个空格，最后换行。 输入样本： 4 15 8 -2 6 31 24 18 71 -3 -9 27 13 17 21 38 69 输出样本： 159 145 144 135 81 60 44 32 28 27 ?Problem C:对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大因子（如果是素数，则其最大因子为自身） 输入说明：有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。 输出说明：对每个字符序列，取出所得整数的最大因子，若字符序列中没有数字或者找出的整数为0，则输出0，每个整数占一行输出。 输入样本： 3 sdf0ejg3.f?9f ?4afd0samp;2d79*(g abcde 输出样本： 13 857 0 ?Problem D: 已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。 输入说明：仅一组数据，分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。 输出说明：在一行上输出该二叉树的后序序列。 输入样本： ABDGCEFH DGBAECHF 输出样本： GDBEHFCA Problem E：请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[, ]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。 输入说明：有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。 输出说明：对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。 输入样本： 4 [(d+f)*{}] [(2+3)) ()} [4(6]7)9 输出样本： yes no no no 西电2009计算机研究生上机试题注意 二月 28, 2010 by admin今天翻书的时候看见这个，就吗下了。1.考试时间150分钟，时间到服务器会自动中止，客户端无法继续提交。2.本试题共5题，满分100分。3.如果使用VC++，在提交源程序时请去掉#includestdafx.h。4.main函数需要int型返回值。5.评判系统只接收源代码(.cpp或者.c)，提交其他文件都返回错误。6.源程序名称不要使用空格和中文字符。7.提交源程序后不必等待服务器回应，可能有延迟。8.禁止使用U盘等电子设备，可以携带书籍，但不能携带打印的资料。9.所有题目都采用标准输入stdin，标准输出stdout，在一行输出多个整数时，每个整数后面跟一个空格，最后换行。10.题目中给出的输入样本仅供参考，服务器的判定数据通常比输入样本多。11.客户端的用户名和密码相同，如果你的用户名是team1，密码也是team1.12.题目中没有明确说明输入结束标志时，以文件结尾作为结束。 西电某年复试上机题 Problems A.请写一个程序，判断给定整数序列能否构成等差数列输入说明：多组数据，每组输入数据由两行构成，第一行只有一个整数n（1000），表示序列长度（即序列中整数的个数，0表示输入结束），第二行为n个整数，每个整数的取值区间都为[-32768----32767]，整数之间以空格或挑格间隔。输出说明：对于每一组数据，输出一个yes或no，表示该序列能否构成等差数列。输入样本：623 15 4 18 35 1133 1 20输出样本：yesnoProblem B.判断给定正整数是不是“水仙花数”。“水仙花数”是指一个三位数，其各位数字的立方和等于该数，例如153=13+53+33。输入说明：有多组数据，每组数据为一个正整数n（0n65536，占一行），为0时表示输入结束。输出说明：对于每一组数据，输出一个yes或no（表示该数是否为“水仙花数”