【2012】北邮网络技术研究院和计算机院复试上机题目.docx

共四题。 A 网1——打印字符串 Accept:207 Submit:643 Time Limit:1000MS Memory Limit:65536KB Description 老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。 问题如下： 给一串字符串，统计其中某个字符的个数。 Input 首先输入一个整数T，表示一共有T组数据 0T=10。 接下来每行一个字母x(x为a-z或者‘A’-Z)。 然后下面一行输入一个字符串s(0s的长度1000)。 Output 统计这个字母在这个字符串中出现的次数。 Sample Input 2 a absd b bbssb Sample Output 1 3 B 网2——二叉树的层数 Accept:34 Submit:366 Time Limit:1000MS Memory Limit:65536KB Description 老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。 问题如下： 给一个二叉树 请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。 Input 首先输入一个整数T，表示一共有T组数据 0T=10 再输入两个整数N,M(0=N,M=100) 表示下面有N行，这个树有M个节点(1号节点是这棵树的根节点) 每一行两个整数a,b(1=a,b=M) 表示节点a的父亲是节点b Output 对于每组 先输出一行 Qi:表示第i个问题 然后接下来输出每个问题二叉树每层的节点，在同一层的节点用空格分开，同一层输出在一行（每一行末尾没有空格），不同的层输出在不同行（入下面Sample Ouput所示） Sample Input 2 4 5 2 1 3 1 4 2 5 4 1 2 2 1 Sample Output Q1: 1 2 3 4 5 Q2: 1 2 C 网3——IP地址 Accept:60 Submit:1067 Time Limit:1000MS Memory Limit:65536KB Description 我们都学过计算机网络，了解IPV4地址的点分十进制表示法。 你的任务很简单：判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。 最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。 PS ：方便起见，认为形似00.00.00.00的IP地址也是合法的。 Input 第一行是一个整数T，代表输入还剩下T行 以下的T行，每行都是一个字符串（不含空白字符）。字符串的长度保证不超过15，不小于1. Output 对于每个字符串，输出一行。 如果它是一个合法的IPV4地址，输出Yes。 否则，输出No。 Sample Input 3 59.64.130.18 f.a.t.e 1.23.45.678 Sample Output Yes No No D 网4——最远距离 Accept:0 Submit:17 Time Limit:1000MS Memory Limit:65536KB Description 正义的伙伴褋祈和葬仪社的机器人Fuyuneru正在被邪恶的GHQ部队追杀。眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸引火力。 假设Fuyuneru带上东西开始逃跑时所处的点为原点，朝向为正北。操纵FuyuNeru的指令有如下四种： right X: X是1-359之间的整数，Fuyuneru的前进方向顺时针转X度。 left X: X是1-359之间的整数，Fuyuneru的前进方向逆时针转X度。 forward X: X是整数(0=X=1000)，Fuyuneru向当前朝向前进X米。 backward X: X是整数(0=X=1000)，Fuyuneru向当前朝向后退X米。 现在祈向Fuyuneru体内输入了N(1=N=50)个这样的指令。可是由于此前Fuyuneru被GHQ部队击中，它出了一点小问题：这N个指令执行的顺序是不确定的。 问：Fuyuneru最远可能逃出多远？ 即，Fuyuneru在执行完N条指令之后，距离远点最远的可能距离是多少？ Input 第一行是一个整数T，代表测试数据有T组。 每组测试数据中，第一行是一个整数N，代表指令有N条； 随后紧跟N行，