2011 北邮计算机复试机试 题目

f397993401

A
句子逆转

输入一个句子，占用一行。句子由单词和单词间的空格组成。单词只有小写字母。单词之间由空格隔开。单词之间不会有多个空格。每个句子至多有1000个字母。多组数据输入。将句子单词的排列顺序倒过来输出。

多组数据输入，以EOF为结束。

SAMPLE INPUT:
It is a apple
sample OUTPUT:
apple a is it


B 成绩管理

实现查询成绩的功能。

Input

首先输入T表示有T组数据。每组数据首先输入n，接下来有n行输入.每行输入是插入或者查找。插入为Insert id score。id是自然数，不大于1000。每次插入的id都不同。score是自然数，不大于100。查找为Findid。

Output

对于上面的每一组命令，insert 无任何输出，find

找到输出该id与score 格式 为 name：name_id空格score:score_number。

查找不到输出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，某个结点上有宝藏。从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。

Input :

首先输入M，N，L。M多叉树T的结点数，结点分别为0~M-1。N和L分别是树枝数和宝藏所在结点。接下来有N行输入，每行两个数，表示这两个结点之间有树枝连接。而且前一个结点比后一个更靠近根结点。

Output

输出找到结点的概率，保留六位小数。

SAMPLE
INPUT:

6 5 5

0 1

0 2

1 3

2 4

2 5

OUTPUT:

0.250000

HINT:

输出可用printf("%.6f",a)

D 公式推导

描述：AàB 表示 A 可以推出B ，其中A 和 B 均为非空的条件集合（在本题中，每个条件用单独一个小写字母表示） 比如 abc ->de ，表示如果条件a b c 均成立 可以推导出d e 成立，

现在已知有N 个推导规则，最后给出一个新的推导规则，在已知的情况下，求最后一条规则是否成立

Input

多组测试数据 EOF 结束

每组测试数据的第一行为一个数N（0 <= N <= 10000）

之后N行的形式是 条件集合 A+空格+”à”+空格+B，表示A 可以推出B

集合中每一个小写字母表示一个条件 条件数不会超过26

之后再来一行 表示要推导的结果

Output

YES 表示可以推导
NO 表示不能

Sample input

2

a à bc

b à d

a à d

2

a à b

a à c

b à c

sample output

YES

NO

我是今年的考生 ， 如果意思有不清楚的 ，可以 fuxiang90@gmail.com 联系我

http://www.fuxiang90.me/?p=76 贴出 了BC 题得代码 ，A 题比较简单 没贴，D 有点难 没做出来 ，很抱歉现在才给大家发，因为我自己复试的过程比较纠结 ，加上回学校后 各种事情 ，所以拖到现在 。也感谢 考研论坛 在我考研期间对我的帮助 ，也期待牛人做出 D题 ，我也会开始做 。

kaige1987

顶起

hitpolen

悲催的我，一道都没做出来[em:15]

kaige1987

回复 hitpolen 的帖子

复试时候？？

hitpolen

嗯，学长，问您下：北邮的工学硕士和工程硕士都是双证吗？还有北邮有单证的硕士吗？

f397993401

回复 hitpolen 的帖子

北邮 工程是双证 ，软件学院的软件硕士 是单证

mycdd

顶起来！

tifcty-1

{:soso_e145:}

oyzhx

hitpolen 发表于 2011-5-24 09:10
悲催的我，一道都没做出来

如果一道题没做出来，那是不是肯定刷了啊？

hitpolen

oyzhx 发表于 2011-10-11 12:21
如果一道题没做出来，那是不是肯定刷了啊？

你猜我现在在哪？