返回信息流今年的上机题是难了，不过大家普遍没做好。所以还是安心准备面试比较好。所谓至少AC两道的说法今年肯定不成立。当年大家贴出的往年看复试上机题对我帮助很大，所以吃水不忘挖井人，今天早上醒来没事就用手机把题目回忆了一下。。愿今天面试顺利。最后一道微微复杂我没做出来，这里有前三道的回忆版。欢迎指正补充。另外前三题代码做完也没保存到U盘什么的，这里也不贴了。
=============================================
A 句子逆转
输入一个句子，占用一行。句子由单词和单词间的空格组成。单词只有小写字母。单词之间由空格隔开。单词之间不会有多个空格。每个句子至多有1000个字母。多组数据输入。将句子单词的排列顺序倒过来输出。
多组数据输入，以EOF为结束。
SAMPLE
INPUT:
It is a apple
OUTPUT:
apple a is it
B 成绩管理
实现查询成绩的功能。首先输入T表示有T组数据。每组数据首先输入n，接下来有n行输入.每行输入是插入或者查找。插入为Insert id score。id是自然数，不大于1000。每次插入的id都不同。score是自然数，不大于100。查找为Find id。找到输出该id与score。查找不到输出No result!
SAMPLE
INPUT:
2
2
Insert 0 10
Find 0
5
Insert 1 15
Find 1
Find 2
Insert 2 35
Find 2
Output:
name:0 score:10
name:1 score:15
No result!
name:2 score:35
C 寻找宝藏
一棵多叉树T，根结点为0，某个结点上有宝藏。从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。首先输入M，N，L。M多叉树T的结点数，结点分别为0~M-1。N和L分别是树枝数和宝藏所在结点。接下来有N行输入，每行两个数，表示这两个结点之间有树枝连接。而且前一个结点比后一个更靠近根结点。输出找到结点的概率，保留六位小数。
SAMPLE
INPUT:
6 5 5
0 1
0 2
1 3
2 4
2 5
OUTPUT:
0.250000
HINT:
输出可用printf("%.6f",a)
这是一条镜像帖。来源：北邮人论坛 / aim-graduate / #557760同步于 2011/4/9
该镜像源已超过 30 天没有更新，可能在源站已被删除。
AimGraduate机器人发帖
[机试]计算机学院上机题回忆版
yellowxz
2011/4/9镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。