西电复试上机题

西电2009计算机研究生上机试题注意
二月 28, 2010 by admin Filed under: 学习那点事
今天翻书的时候看见这个，就吗下了。 1.考试时间150分钟，时间到服务器会自动中止，客户端无法继续提交。 2.本试题共5题，满分100分。 3.如果使用 VC++，在提交源程序时请去掉#include。 4.main 函数需要 int 型返回值。 5.评判系统只接收源代码(.cpp 或者.c)，提交其他文件都返回错误。 6.源程序名称不要使用空格和中文字符。 7.提交源程序后不必等待服务器回应，可能有延迟。 8.禁止使用 U 盘等电子设备，可以携带书籍，但不能携带打印的资料。 9.所有题目都采用标准输入 stdin，标准输出 stdout，在一行输出多个整数时，每个整数后面跟一个空格，最后换行。 10.题目中给出的输入样本仅供参考，服务器的判定数据通常比输入样本多。 11.客户端的用户名和密码相同，如果你的用户名是 team1，密码也是 team1. 12.题目中没有明确说明输入结束标志时，以文件结尾作为结束。
2009年西电计算机研究生复试上机题
二月 28, 2010 by admin Filed under: 学习那点事
Problem A:请写一个程序，给出指定整数范围【a ,b】内所有的完数，一个数如果恰好等于除它本身外的所有因子之和， 这个数就称为完数，例如6是完数，因为6=1+2+3。 输入说明：共一组数据，为两个正整数，分别表示 a 和 b（11 100
输出样本
6 28
Problem B:请写一个程序，对于一个 m 行 m 列的（14 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 ?4afd0s&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