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

《2011 北邮计算机复试机试 题目》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、A句子逆转输入一个句子，占用一行。句子由单词和单词间的空格组成。单词只有小写字母。单词之间由空格隔开。单词之间不会有多个空格。每个句子至多有1000个字母。多组数据输入。将句子单词的排列顺序倒过来输出。多组数据输入，以EOF为结束。SAMPLEINPUT: Itisaapple sampleOUTPUT: appleaisit B 成绩管理实现查询成绩的功能。Input首先输入T表示有T组数据。每组数据首先输入n，接下来有n行输入.每行输入是插入或者查找。插入为Insertidscore。id是自

2、然数，不大于1000。每次插入的id都不同。score是自然数，不大于100。查找为Findid。Output对于上面的每一组命令，insert无任何输出，find找到输出该id与score格式为name：name_id空格score:score_number。查找不到输出Noresult!SAMPLEINPUT:22Insert010Find05Insert115Find1Find2Insert235Find2Output:name:0score:10name:1score:15Noresult

3、!name:2score:35C寻找宝藏一棵多叉树T，根结点为0，某个结点上有宝藏。从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。Input:首先输入M，N，L。M多叉树T的结点数，结点分别为0~M-1。N和L分别是树枝数和宝藏所在结点。接下来有N行输入，每行两个数，表示这两个结点之间有树枝连接。而且前一个结点比后一个更靠近根结点。Output输出找到结点的概率，保留六位小数。SAMPLEINPUT:6550102132425OUTPUT:0.HINT:输出

4、可用printf("%.6f",a)D 公式推导描述：AàB 表示 A 可以推出B ，其中A 和 B 均为非空的条件集合（在本题中，每个条件用单独一个小写字母表示） 比如abc->de ，表示如果条件abc 均成立 可以推导出de 成立，现在已知有N 个推导规则，最后给出一个新的推导规则，在已知的情况下，求最后一条规则是否成立Input多组测试数据 EOF 结束每组测试数据的第一行为一个数N（0<=N<=10000）之后N行的形式是 条件集合 A+空格+”à”+空格+B，表示A 可以推出B集合中每

5、一个小写字母表示一个条件 条件数不会超过26之后再来一行 表示要推导的结果OutputYES 表示可以推导NO 表示不能Sampleinput2a à bcb à da à d2a à ba à cb à csampleoutputYESNO我是今年的考生 ， 如果意思有不清楚的 ，可以 fuxiang90@gmail.com 联系我http://www.fuxiang90.me/?p=76贴出了BC题得代码，A题比较简单没贴，D有点难没做出来，很抱歉现在才给大家发，因为我自己复试的过程比较纠结，

6、加上回学校后各种事情，所以拖到现在。也感谢考研论坛在我考研期间对我的帮助，也期待牛人做出D题，我也会开始做。