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

《【2012】北邮网络技术研究院和计算机院复试上机题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、共四题。A网1——打印字符串Accept:207Submit:643TimeLimit:1000MSMemoryLimit:65536KBDescription老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。问题如下：给一串字符串，统计其中某个字符的个数。Input首先输入一个整数T，表示一共有T组数据0

2、sbSampleOutput13B网2——二叉树的层数Accept:34Submit:366TimeLimit:1000MSMemoryLimit:65536KBDescription老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。问题如下：给一个二叉树请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。Input首先输入一个整数T，表示一共有T组数据0

3、棵树的根节点)每一行两个整数a,b(1<=a,b<=M)表示节点a的父亲是节点bOutput对于每组先输出一行"Qi:"表示第i个问题然后接下来输出每个问题二叉树每层的节点，在同一层的节点用空格分开，同一层输出在一行（每一行末尾没有空格），不同的层输出在不同行（入下面SampleOuput所示）SampleInput245213142541221SampleOutputQ1:12345Q2:12C网3——IP地址Accept:60Submit:1067TimeLimit:1000MSMemoryLimit:65536KBDescription我

4、们都学过计算机网络，了解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。SampleInput359.64.1

5、30.18f.a.t.e1.23.45.678SampleOutputYesNoNoD网4——最远距离Accept:0Submit:17TimeLimit:1000MSMemoryLimit:65536KBDescription正义的伙伴褋祈和葬仪社的机器人Fuyuneru正在被邪恶的GHQ部队追杀。眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸引火力。假设Fuyuneru带上东西开始逃跑时所处的点为原点，朝向为正北。操纵FuyuNeru的指令有如下四种：rightX:X是1-359之间的整数，Fuyuneru的前进方向

6、顺时针转X度。leftX:X是1-359之间的整数，Fuyuneru的前进方向逆时针转X度。forwardX:X是整数(0<=X<=1000)，Fuyuneru向当前朝向前进X米。backwardX:X是整数(0<=X<=1000)，Fuyuneru向当前朝向后退X米。现在祈向Fuyuneru体内输入了N(1<=N<=50)个这样的指令。可是由于此前Fuyuneru被GHQ部队击中，它出了一点小问题：这N个指令执行的顺序是不确定的。问：Fuyuneru最远可能逃出多远？即，Fuyuneru在执行完N条指令之后，距离远点最远的可能距离是多少？In

7、put第一行是一个整数T，代表测试数据有T组。每组测试数据中，第一行是一个整数N，代表指令有N条；随后紧跟N行，每一行代表一个指令（格式保证是上述四种中的一种，数据保证合法）。Output对于每组数据，输出一行：最远的可能逃亡距离，精确到小数点后3位。SampleInput33forward100backward100left904left45forward100right45forward1006left10forward40right30left10backward4forward4SampleOutput141.421200.00040.

8、585