您所在位置：网站首页 > 行业资料 > 其它行业文档北邮计算机复试机试题目

北邮计算机复试机试题目

5页

卖家[上传人]：206****923

文档编号：40496398

上传时间：2018-05-26

文档格式：DOC

文档大小：26KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 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 都不同。score 是自然数，不大于 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

2、 35Find 2Output:name:0 score:10name:1 score:15No result!name:2 score:35C寻找宝藏一棵多叉树 T，根结点为 0，某个结点上有宝藏。从根结点沿着树枝向下寻找，如果有分支，沿各分支继续寻找是等概率的。计算找到宝藏的概率。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 均为非空的条件集合（在本题中，每个条件用单独一个小写字母表示）比如 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 题，我也会开始做。

《北邮计算机复试机试题目》由会员206****923分享，可在线阅读，更多相关《北邮计算机复试机试题目》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源