北邮2011计算机上机复试编程题目

第一篇：北邮2011计算机上机复试编程题目

Your account is taobao_68.And your passwd: 1138899884

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:

Insert 0 10

Find 0

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 50 10 21 32 42 5

OUTPUT:0.250000HINT:

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

第二篇：【2011】北邮网研院和计算机院复试上机题目

2011北邮网研院复试上机题目

A、字符串操作

Accept:93 Submit:1212 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读”

Description

大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。

Input

多组数据，以EOF结束。

第一行一个字符串，字符串长度大于0，并且小于等于200。第二行一个数字t，（0

共有两种操作，每行数据的第一个数表示操作的种类：

翻转操作：第一个是一个数字0，然后两个数字i和len，翻转从下标i长度为len的子串。

替换操作：第一个是一个数字1，然后两个数字i和len，接着一个长度为len的字符串str，用str替换从下标i长度为len的子串。字符串操作后会更新，旧的字符串被舍弃。(详见sample)Output

每个操作之后输出生成的新的字符串

Sample Input

bac 2 0 0 3 1 1 2 as

Sample Output

cab cas

Hint

字符串下标从0开始，所有操作的数据范围都合乎规范。

B、虚数

Accept:36 Submit:448 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读”

Description

给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数，初始为空集。

每次会给你如下两种操作中的一种：

1.“Insert x+iy”,其中x，y都是整数。表示在集合中加入一个复数 x+iy，同时输出此时集合的大小；

2.“Pop”。如果集合为空集直接返回“Empty!”，如果有元素则以“x+iy”的形式显示集合中模值最大的复数,然后将该元素从集合中删除，之后在第二行显示操作之后的集合大小，如果为空集则显示“Empty!”。

Input

第一行只有一个数T，代表case数。0<=T<=10 每一组case：

第一行有一个整数n，表示这组case中一共有n条命令 0

保证不会输入两个模值同样的元素,并保证实部虚部都大于0,小于1000。

Output

依照上述原则输出每一个命令对应的输出

如果输入命令是Insert命令，则对应的输出占一行为集合大小； 如果输入命令是Pop命令，则对应的输出占一行或者两行，为模值最大的复数和集合大小。

请注意，输出集合大小的格式为“Size:空格x回车”,x为集合大小

Sample Input 5 Pop Insert 1+i2 Insert 2+i3 Pop Pop Sample Output

Empty!Size: 1 Size: 2 2+i3 Size: 1 1+i2 Empty!

C、中序遍历树

Accept:0 Submit:18 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读”

Description 给一棵树，你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母，中序遍历，得到一个字符串，求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树，所以中序遍历时，先中序遍历以节点序号最小的节点为根的子树，然后再遍历根节点，最后根据节点序号从小到大依次中序遍历剩下的子树。

Input

多组数据，以EOF结束。

第一行一个数n（0

接下来n-1行，每行两个数a，b,(0<=a,b

Output

题中要求的最小的字符串

Sample Input 3 bac 0 1 1 2 4 abcd 0 1 0 2 0 3

Sample Output

bac

bacd

Hint

意思就是请枚举所有的点为根，然后中序遍历 最后输出所有结果中字典序最小的

比如说第二组数据

以0为根时结果为 bacd 以1为根时结果为 cadb 以2为根时结果为 badc 以3为根时结果为 bacd 所以字典序最小的是bacd

D、first集

Accept:0 Submit:17 Time Limit:1000MS Memory Limit:65536KB 请仔细阅读“考前必读”

Description

对于文法，给出求first集的算法，让大家求first集。输入中大写字母表示非终结符，小写字母表示终结符，#表示空也是终结符。First集求解算法如下： 为了求每个符号的first集，连续使用以下规则，直到每个符号的first集不再增大为止。

1.对于终结符，它的first集就是它自己。

2.对于非终结符，如果有产生式 X-> a...，把a加入first（X）中，如果X-># ,即X可以推出空，那么把空加入first（X）中。3.对于X->Y...这样的产生式，且X,Y都是非终结符，把first（Y）中的所有非空的元素加入到first（X）中。

对于X->Y1Y2...Yk产生式,X,Y1,Y2...Yk都是非终结符，对于某个i（i<=k），如果first（Y1），first（Y2），...first（Yi-1）都含有空，那么将first（Yi）中的所有非空元素加入到first（X）中。若所有的first（Yi）（i=1，2，...k）中都有空，那么将空加入first（X）中。

Input

多组数据，以EOF结束。

第一行一个数字n，表示有n个文法式，（0

下面n行，每行第一个是一个大写字母，表示产生式的左边，然后一个字符串，由大写字母（非终结符），小写字母（终结符）和#（空）组成。

Output

按照字典序输出每个非终结符的first（集）。每行表示一个first集。第一个字母输出表示非终结符(按字母序排列)，然后按字母顺序输出first集，如果包含空的话，最后输出#。一行中每两个字符间有一个空格。

Sample Input B A A ab A c A # Sample Output

A a c # B a c #

Hint

2011北邮计算机学院复试上机题目(回忆版)

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)

D 略

第三篇：2014北邮计算机复试细则

计算机学院2014年硕士研究生招生复试细则

来源:教务科发布时间：2014/3/24点击次数：4430

计算机学院

2014年硕士研究生招生复试细则

依据教育部和北京邮电大学研究生院的有关规定，经我院办公会讨论决定，我院2014年硕士研究生招生复试细则如下：

1.我院硕士研究生复试工作领导小组由院领导组成，负责硕士研究生复试政策的制定与解释，以及复试的组织工作。

2.我院2014年学术型硕士研究生（以下简称工学硕士）与2014年专业学位硕士研究生（以下简称工程硕士）的复试工作同时进行，各专业分数线同国家线。复试考生名单将于3月27日在学院网站公示。

3.根据上级相关文件规定以及生源分布情况，计算机学院本次硕士招生不接收调剂考生，不实施破格录取。注：计算机学院与美国德州大学阿灵顿分校双硕士学位合作项目可接收跨院调剂考生（详见学院网站）。4.所有进入复试名单的考生需在3月28日至4月3日进行心理测试，详见《2014年北京邮电大学硕士研究生招生复试工作安排》。网址：http:///view_masterAdmissionNews.php?id=5081 5.3月28日~4月3日考生务必登陆

http://yjzs.grs.bupt.cn/jf/login.aspx，进行网上支付复试费，缴费成功后，打印《2014年报考攻读硕士学位研究生登记表》，复试时交到复试组，否则不予复试。

6.请具有复试资格的考生于3月28日至4月3日12点前登陆http://scs.bupt.edu.cn/confirm/，进行网上接收复试通知确认。用户名为考生编号，密码为身份证号码。点击“我已阅知复试相关信息”，打印复试通知，完成确认过程，视为收到复试通知。否则视为放弃。学院不再另发纸质复试通知书。

7.参加复试的考生请务必于4月3日下午2:00—5:00，凭准考证和本人有效身份证件到学院教务科（教3楼10层1005室）报到。考生在报到时需提交复试材料，学院同时进行资格审查。（详见《2014年北京邮电大学硕士生招生复试工作安排》规定须携带的材料）

8.根据教育部改革硕士研究生入学考试的精神，加强专业课程的复试。所有复试的考生需参加专业课笔试、专业面试和编程技能测试。

考生在4月4日晚.6：30-7：30参加计算机学院的专业课笔试，笔试

具体科目详见学院主页

（http://scs.bupt.edu.cn/cs_web/recruit/recruit_disp.aspx?i

Cntt=y_zsjz）通知，学院将按照专业课笔试成绩划定合格分数线，确定参加面试的考生，专业课笔试成绩不合格的考生将不能参加面试。编程技能测试在4月4日进行，时间为120分钟，测试内容为C、C++

或JAVA上机考试（具体时间地点及相关信息请关注计算机学院网页

通知）。

4月5日面试，各个复试小组的具体面试时间、地点在专业课笔试时通

知。每位考生面试时间原则上不少于20分钟。同时学院党委组织政

治思想面试。政治面试不作量化计入总成绩，但考核结果不合格者不

予录取。

9.根据教育部硕士研究生招生复试工作的精神，我院实行差额面试，各组

单独确定复试名单。确定复试名单的规则如下：

（9.1）依据所报考导师组的拟招生人数，初试生源超出拟招收人数120%的复试组，按第一志愿报考本组考生初始总分由高到低提档120%【（本组工学、工程招生总数－ 本组已招推免学生数）x 1.2】计算该组复试名单（若120%处有多名同分考生则一起计入该组复试名单，原第一志愿报工程硕士的上线考生直接计入复试名单，其分数不受组线限制）。初试生源不足120%的复试组，组内考生均进入该组复试名单。

（9.2）根据2013年学校颁布的研究生预录取政策，已获得预录取资格的考生，达到国家线者，直接进入原报导师组的复试名单（计入该组120%人数之内，其分数不受组线限制）。若所报考导师与原预录取导师不一致，视同放弃预录取资格，按成绩参加正常排队。

（9.3）已进入某组120%名单之内的考生，如希望院内调组，只能调到初始生源不足120%的组，由本人申请并经双方组长签字同意，在3月24日至27日11点前到教务科办理相关手续。

（9.4）学院将于3月2 4日前在院网站公布各组复试名单的下限分数及余额数据。低于所在组下限分数的考生，可向名单不足120%的组申请调剂。若被接受，由考生及该组复试组长共同签字，并经院教务科确认（在3月24日至27日11点前到教务科办理，该考生只能进入一个组的名单）后进入该组复试名单。

（9.5）报考北邮计算机学院与与美国德州大学阿灵顿分校双硕士学位合作项目的考生，在原所报导师的复试组复试。该项目相关信息参见附件1《北京邮电大学-德州大学阿灵顿分校双硕士项目介绍》。

（9.6）北邮无锡感知技术研究院委托计算机学院协助招收7名工程硕士（参见附件2），接受院内调剂。面试工作由计算机学院2组协助完成。

（9.7）北邮移动互联网安全技术国家工程实验室委托计算机学院协助招收5名硕士（3名工学，2名工程，参见附件3），接受院内调剂。面试工作由计算机学院10组协助完成。

（9.8）3月27日复试名单公布后，未进入复试名单的考生可申请向院外调剂，到院教务科办理相关手续。

10.复试小组成员须由具有中级以上职称的教师担任，由组长1人和不少于4

名组员组成，其中至少有3名硕士生导师。各组参加复试教师名单需报学院教务科备案，学院在面试前对参加复试教师进行有关政策，程序等各环节上培训。面试从“基础知识、实际能力、研发潜质、英语水平、综合素质”5个方面对考生进行考察评分。考生面试成绩由复试小组成员综合评定给出，复试小组成员独立评分，最后由复试小组组长根据专业课笔试成绩、综合面试成绩和英语复试成绩汇总给出本组考生复试成绩，并提出拟录取和不录取的考生名单。拟录取考生的复试成绩必须在60分以上，复试成绩不合格者不予录取。考生对面试方面的疑问由复试组组长负责解释。

11.考生录取的原则：入学总成绩中初试成绩与复试成绩权重各占50%；复试

成绩满分为100分，由三部分组成，专业课笔试成绩占30%，上机编程技能测试成绩和综合面试成绩占60%，英语成绩占10％（由各复试小组评定）。各复试小组严格按招生计划数录取考生，拟录取的考生只能在该复试小组内确定导师，最后根据政治面试是否合格决定是否拟录取。

12.研究生政治面试由学院党委负责组织实施，重点考查学生思想政治素质

和道德品质、事业心、责任感、时事知识、心理健康状况、协作精神等；政治面试在4月4日进行，参加政治面试的考生请在面试前下载填写附件表格，政治面试时需携带此表。

13.考生对复试工作有疑义的可以向我院硕士研究生复试工作领导小组申请

复议，接到投诉和申诉后，领导小组将进行调查，并在1个工作日内给出处理意见。

投诉电话：62282656

本规则由计算机学院硕士研究生招生复试工作领导小组负责解释。

计算机学院

2014.3.2

第四篇：北邮论文题目

附件1：

毕业设计参考题目

一、通信类（30个）

 ×××宽带接入网规划设计

 ×××小区EPON光纤接入网规划设计方案 ××ADSL宽带接入网设计

 ××GSM网扩容工程基站建设的规划设计 ××SDH传输网规划设计（优化）方案 ××TD-SCDMA室内解决方案 ××TD-SCDMA无线网络规划/优化 ××WCDMA无线网络规划/优化 ××WLAN的规划设计方案

 ××本地网智能化改造及××业务的实现 ××地区××公司关口局的设计 ××地区××公司软交换关口局的设计 ××地区ASON网络设计方案 ××地区DWDM传输网络设计方案 ××地区双向HFC接入网络的设计

 ××多媒体技术（如视频会议/VOIP/VOD等）在××地区通信网

 ××公司VOIP网的规划与设计 ××光纤接入网规划设计 ××宽带IP城域网的规划设计

 ××市××公司NGN（软交换）网络设计方案 ××市CDMA移动通信网无线规划(优化) ××市GSM无线网络优化

 ××市TETRA（数字集群通信系统）规划/优化 ××无线系统(网络优化)方案设计 ××智能业务在××本地网的实现 ××综合楼GSM网络的室内分布设计 3G网络规划、优化、测试等方向的自选题 流媒体技术及其在××地区中的应用

 通信网（固网或者移动网络）网络管理方面自拟题目 网络电视（IPTV）技术在××地区中的应用

二、计算机类（12个）

 ×××局域网优化(升级)方案设计 XX大学学籍管理系统开发与设计 XX电信计费系统的设计与实现 XX公司人事信息管理系统的设计与实现 XX图书馆信息管理系统的设计与实现 XX系统数据库优化的设计与实现

 基于数据库技术的某网站设计与实现 某公司/学校网络方案规划与设计 某管理信息系统的设计与实现 网络安全策略的研究与应用 网上远程考试系统的设计与实现 ××局域网（校园网）的规划设计

三、管理与营销类（14个）

 ××公司××类人员绩效考核的研究 ××公司××类人员薪酬管理的研究 ××公司员工培训的研究

 ××邮政储蓄银行发展××业务的策略研究 ××邮政局（公司）现代物流发展（营销）策略 ××邮政局××业务发展策略探讨 关于××公司宽带业务营销策略的探讨 关于××公司提升服务质量的对策研究

 关于××公司提升客户满意度的策略研究 关于××公司营销渠道建设与管理的探讨 关于××公司运维管理的精细化研究 关于××公司增值业务发展策略的探讨

 关于××通信公司大（商务）客户营销策略的研究 关于××通信企业防止客户流失的策略研究

第五篇：2013北邮计算机网研院上机题

A 最值问题

Accept:210 Submit:633 Time Limit:1000MS Memory Limit:65536KB Description 给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。

InputFormat 第一行为测试数据的组数T(T≤20)。请注意，任意两组测试数据之间是相互独立的。每组数据包括两行：

第一行为一个整数N(1≤N≤1000)。

第二行为N个正整数，每个整数均不大于106。

OutputFormat 每组数据输出两个数，即N个数的最大值和次大值，中间用空格隔开。

SampleInput 2 5 1 2 3 4 5 4 2 2 2 3 SampleOutput 5 4 3 2

B 统计时间间隔

Accept:130 Submit:1132 Time Limit:1000MS Memory Limit:65536KB Description 给出两个时间（24小时制），求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式，其中x和y分别代表小时和分钟。$0x24,0y 60。

InputFormat 第一行为数据组数T(1≤T≤50000)。

每组数据包括两行，分别代表两个时间。

OutputFormat 每组数据输出一行，表示最少经过的分钟数。SampleInput 2 7:00 7:00 7:00 8:00 SampleOutput 0 60

C 字符串转换

Accept:78 Submit:471 Time Limit:1000MS Memory Limit:65536KB Description 我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如“aaaa”是一个简单串，而“abcd”则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为a的左邻居是z，z的右邻居是a。一个字母只能转换成其相邻的字母，转换的花费为1。一个字母可以进行多次转换，例如将a转换成d，可以进行如下的步骤: a->b->c->d，花费为3。字符串的转换花费为所有字母转换花费之和。例如将字符串“abbbz”转换成简单串的最小花费为3，转换后的结果为“bbbbb”。

InputFormat 第一行一个整数T(T≤100)，表示测试数据的组数。每组测试数据只有一行，为仅含小写字母的字符串，字符串长度不超过1000。

OutputFormat 对于每一组数据，输出一个整数，表示将字符串转换成简单串的最小花费。

SampleInput 2 abbba abbac SampleOutput 2 3

D 文件系统

Accept:9 Submit:79 Time Limit:1000MS Memory Limit:65536KB Description 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题，我们做出如下假设：

假设文件系统初始时只有一个根目录root。

假设所有出现的文件和目录的名字都是唯一的。即，不会有两个相同名字的文件出现，不会有两个相同名字的目录出现，也不会有一个文件和一个目录名字相同。

文件名字和目录名字都是长度在1到20之间的字符串（包括1和20），且只由英文大写字母、英文小写字母、数字组成。大小写字母之间不等效。你需要实现如下操作：

CREATEFILE FILENAME DIRNAME 这个操作的含义是：在DIRNAME的目录下创建一个名字为FILENAME的文件。我们保证当出现这个操作时，DIRNAME是一个已经存在的目录，而FILENAME这个名字是首次出现。

CREATEDIR DIRNAME1 DIRNAME2 这个操作的含义是：在DIRNAME2的目录下创建一个名字为DIRNAME1的目录。我们保证当出现这个操作时，DIRNAME2是一个已经存在的目录，而DIRNAME1这个名字是首次出现。

LISTFILE DIRNAME 这个操作的含义是：按照创建的先后顺序打印出DIRNAME目录下的所有文件名字。我们保证当出现这个操作时，DIRNAME是一个已经存在的目录.LISTDIR DIRNAME 这个操作的含义是：按照创建的先后顺序打印出DIRNAME目录下的所有目录名字。我们保证当出现这个操作时，DIRNAME是一个已经存在的目录 1.2.3.1.2.3.4.InputFormat 第一行有一个整数T，表示一共有T组数据需要你处理。请注意各组数据之间是相互独立的。每当处理新的一组数据时，你都应当假设此时只有一个名字为root的根目录存在。T的大小不超过20。

对于每组数据，第一行有一个整数N(0

OutputFormat 对于每个LISTFILE操作和LISTDIR操作，如果找到了X个文件（或目录），你需要输出X行，按照创建时间从早到晚的顺序，每一行打印一个文件（或目录）的名字。如果找到了0个文件（或目录），就不要输出任何东西。请注意不要输出多余的空格和换行符。

SampleInput 2 8 CREATEFILE desktop root CREATEDIR DESKTOP root LISTFILE root LISTDIR DESKTOP CREATEFILE scr20130412 DESKTOP CREATEFILE scr20130411 DESKTOP CREATEFILE scr20130413 DESKTOP LISTFILE DESKTOP 5 LISTFILE root CREATEDIR webapp root CREATEDIR myweb webapp CREATEDIR MyWeb webapp LISTDIR webapp Sample Output desktop scr20130412 scr20130411 scr20130413 myweb MyWeb