《北邮计算机复试机试 题目》由会员分享，可在线阅读，更多相关《北邮计算机复试机试 题目（5页珍藏版）》请在金锄头文库上搜索。
1、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 都不同。s
2、core 是自然数，不大于 100。查找为 Findid。Output对于上面的每一组命令，insert 无任何输出，find找到输出该 id 与 score 格式 为 name：name_id 空格 score:score_number。查找不到输出 No result!SAMPLEINPUT:22Insert 0 10Find 05Insert 1 15Find 1Find 2Insert 2 35Find 2Output:name:0 score:10name:1 score:15No result!name:2 score:35C寻找宝藏一棵多叉树 T，根结点为 0，某个结点上有宝藏。
3、从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。Input :首先输入 M，N，L。M 多叉树 T 的结点数，结点分别为 0M-1。N 和 L 分别是树枝数和宝藏所在结点。接下来有 N 行输入，每行两个数，表示这两个结点之间有树枝连接。而且前一个结点比后一个更靠近根结点。Output输出找到结点的概率，保留六位小数。SAMPLEINPUT:6 5 50 10 21 32 42 5OUTPUT:0.250000HINT:输出可用 printf(“%.6f“,a)D 公式推导描述：AB 表示 A 可以推出 B ，其中 A 和 B 均为非空的条件集合（在本题中，
4、每个条件用单独一个小写字母表示） 比如 abc -de ，表示如果条件 a b c 均成立 可以推导出d e 成立，现在已知有 N 个推导规则，最后给出一个新的推导规则，在已知的情况下，求最后一条规则是否成立Input多组测试数据 EOF 结束每组测试数据的第一行为一个数 N（0 = N = 10000）之后 N 行的形式是 条件集合 A+空格+”+空格+B，表示 A 可以推出 B集合中每一个小写字母表示一个条件 条件数不会超过 26之后再来一行 表示要推导的结果OutputYES 表示可以推导NO 表示不能Sample input2a bcb da d2a ba cb csample outputYESNO我是今年的考生 ， 如果意思有不清楚的 ，可以 联系我http:/www.fuxiang90.me/?p=76 贴出 了 BC 题得代码 ，A 题比较简单 没贴，D 有点难 没做出来 ，很抱歉现在才给大家发，因为我自己复试的过程比较纠结 ，加上回学校后 各 种事情 ，所以拖到现在 。也感谢 考研论坛 在我考研期间对我的帮助 ，也期待牛人做出 D 题 ，我也会开始做 。
