第一篇：北郵2011計(jì)算機(jī)上機(jī)復(fù)試編程題目

Your account is taobao_68.And your passwd: 1138899884

A 句子逆轉(zhuǎn)

輸入一個(gè)句子，占用一行。句子由單詞和單詞間的空格組成。單詞只有小寫字母。單詞之間由空格隔開。單詞之間不會(huì)有多個(gè)空格。每個(gè)句子至多有1000個(gè)字母。多組數(shù)據(jù)輸入。將句子單詞的排列順序倒過來輸出。

多組數(shù)據(jù)輸入，以EOF為結(jié)束。

SAMPLE

INPUT:

It is a apple

OUTPUT:

apple a is it

B 成績管理

實(shí)現(xiàn)查詢成績的功能。首先輸入T表示有T組數(shù)據(jù)。每組數(shù)據(jù)首先輸入n，接下來有n行輸入.每行輸入是插入或者查找。插入為Insert id score。id是自然數(shù)，不大于1000。每次插入的id都不同。score是自然數(shù)，不大于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，根結(jié)點(diǎn)為0，某個(gè)結(jié)點(diǎn)上有寶藏。從根結(jié)點(diǎn)沿著樹枝向下尋找，如果有分支，沿各分支繼續(xù)尋找是等概率的。計(jì)算找到寶藏的概率。首先輸入M，N，L。M多叉樹T的結(jié)點(diǎn)數(shù)，結(jié)點(diǎn)分別為0~M-1。N和L分別是樹枝數(shù)和寶藏所在結(jié)點(diǎn)。接下來有N行輸入，每行兩個(gè)數(shù)，表示這兩個(gè)結(jié)點(diǎn)之間有樹枝連接。而且前一個(gè)結(jié)點(diǎn)比后一個(gè)更靠近根結(jié)點(diǎn)。輸出找到結(jié)點(diǎn)的概率，保留六位小數(shù)。

SAMPLE

INPUT:6 5 50 10 21 32 42 5

OUTPUT:0.250000HINT:

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

第二篇：【2011】北郵網(wǎng)研院和計(jì)算機(jī)院復(fù)試上機(jī)題目

2011北郵網(wǎng)研院復(fù)試上機(jī)題目

A、字符串操作

Accept:93 Submit:1212 Time Limit:1000MS Memory Limit:65536KB 請(qǐng)仔細(xì)閱讀“考前必讀”

Description

大家平時(shí)都會(huì)用到字符串，現(xiàn)在有幾種字符串操作，需要你用這幾種操作處理下字符串。

Input

多組數(shù)據(jù)，以EOF結(jié)束。

第一行一個(gè)字符串，字符串長度大于0，并且小于等于200。第二行一個(gè)數(shù)字t，（0

共有兩種操作，每行數(shù)據(jù)的第一個(gè)數(shù)表示操作的種類：

翻轉(zhuǎn)操作：第一個(gè)是一個(gè)數(shù)字0，然后兩個(gè)數(shù)字i和len，翻轉(zhuǎn)從下標(biāo)i長度為len的子串。

替換操作：第一個(gè)是一個(gè)數(shù)字1，然后兩個(gè)數(shù)字i和len，接著一個(gè)長度為len的字符串str，用str替換從下標(biāo)i長度為len的子串。字符串操作后會(huì)更新，舊的字符串被舍棄。(詳見sample)Output

每個(gè)操作之后輸出生成的新的字符串

Sample Input

bac 2 0 0 3 1 1 2 as

Sample Output

cab cas

Hint

字符串下標(biāo)從0開始，所有操作的數(shù)據(jù)范圍都合乎規(guī)范。

B、虛數(shù)

Accept:36 Submit:448 Time Limit:1000MS Memory Limit:65536KB 請(qǐng)仔細(xì)閱讀“考前必讀”

Description

給你一個(gè)復(fù)數(shù)集合{Aj+i*Bj},保證Aj和Bj都是整數(shù)，初始為空集。

每次會(huì)給你如下兩種操作中的一種：

1.“Insert x+iy”,其中x，y都是整數(shù)。表示在集合中加入一個(gè)復(fù)數(shù) x+iy，同時(shí)輸出此時(shí)集合的大??；

2.“Pop”。如果集合為空集直接返回“Empty!”，如果有元素則以“x+iy”的形式顯示集合中模值最大的復(fù)數(shù),然后將該元素從集合中刪除，之后在第二行顯示操作之后的集合大小，如果為空集則顯示“Empty!”。

Input

第一行只有一個(gè)數(shù)T，代表case數(shù)。0<=T<=10 每一組case：

第一行有一個(gè)整數(shù)n，表示這組case中一共有n條命令 0

保證不會(huì)輸入兩個(gè)模值同樣的元素,并保證實(shí)部虛部都大于0,小于1000。

Output

依照上述原則輸出每一個(gè)命令對(duì)應(yīng)的輸出

如果輸入命令是Insert命令，則對(duì)應(yīng)的輸出占一行為集合大??； 如果輸入命令是Pop命令，則對(duì)應(yīng)的輸出占一行或者兩行，為模值最大的復(fù)數(shù)和集合大小。

請(qǐng)注意，輸出集合大小的格式為“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 請(qǐng)仔細(xì)閱讀“考前必讀”

Description 給一棵樹，你可以把其中任意一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)都有一個(gè)小寫字母，中序遍歷，得到一個(gè)字符串，求所有能得到的字符串的字典序最小串。因?yàn)檫@棵樹不一定是二叉樹，所以中序遍歷時(shí)，先中序遍歷以節(jié)點(diǎn)序號(hào)最小的節(jié)點(diǎn)為根的子樹，然后再遍歷根節(jié)點(diǎn)，最后根據(jù)節(jié)點(diǎn)序號(hào)從小到大依次中序遍歷剩下的子樹。

Input

多組數(shù)據(jù)，以EOF結(jié)束。

第一行一個(gè)數(shù)n（0

接下來n-1行，每行兩個(gè)數(shù)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

意思就是請(qǐng)枚舉所有的點(diǎn)為根，然后中序遍歷 最后輸出所有結(jié)果中字典序最小的

比如說第二組數(shù)據(jù)

以0為根時(shí)結(jié)果為 bacd 以1為根時(shí)結(jié)果為 cadb 以2為根時(shí)結(jié)果為 badc 以3為根時(shí)結(jié)果為 bacd 所以字典序最小的是bacd

D、first集

Accept:0 Submit:17 Time Limit:1000MS Memory Limit:65536KB 請(qǐng)仔細(xì)閱讀“考前必讀”

Description

對(duì)于文法，給出求first集的算法，讓大家求first集。輸入中大寫字母表示非終結(jié)符，小寫字母表示終結(jié)符，#表示空也是終結(jié)符。First集求解算法如下： 為了求每個(gè)符號(hào)的first集，連續(xù)使用以下規(guī)則，直到每個(gè)符號(hào)的first集不再增大為止。

1.對(duì)于終結(jié)符，它的first集就是它自己。

2.對(duì)于非終結(jié)符，如果有產(chǎn)生式 X-> a...，把a(bǔ)加入first（X）中，如果X-># ,即X可以推出空，那么把空加入first（X）中。3.對(duì)于X->Y...這樣的產(chǎn)生式，且X,Y都是非終結(jié)符，把first（Y）中的所有非空的元素加入到first（X）中。

對(duì)于X->Y1Y2...Yk產(chǎn)生式,X,Y1,Y2...Yk都是非終結(jié)符，對(duì)于某個(gè)i（i<=k），如果first（Y1），first（Y2），...first（Yi-1）都含有空，那么將first（Yi）中的所有非空元素加入到first（X）中。若所有的first（Yi）（i=1，2，...k）中都有空，那么將空加入first（X）中。

Input

多組數(shù)據(jù)，以EOF結(jié)束。

第一行一個(gè)數(shù)字n，表示有n個(gè)文法式，（0

下面n行，每行第一個(gè)是一個(gè)大寫字母，表示產(chǎn)生式的左邊，然后一個(gè)字符串，由大寫字母（非終結(jié)符），小寫字母（終結(jié)符）和#（空）組成。

Output

按照字典序輸出每個(gè)非終結(jié)符的first（集）。每行表示一個(gè)first集。第一個(gè)字母輸出表示非終結(jié)符(按字母序排列)，然后按字母順序輸出first集，如果包含空的話，最后輸出#。一行中每兩個(gè)字符間有一個(gè)空格。

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

A a c # B a c #

Hint

2011北郵計(jì)算機(jī)學(xué)院復(fù)試上機(jī)題目(回憶版)

A 句子逆轉(zhuǎn) 輸入一個(gè)句子，占用一行。句子由單詞和單詞間的空格組成。單詞只有小寫字母。單詞之間由空格隔開。單詞之間不會(huì)有多個(gè)空格。每個(gè)句子至多有1000個(gè)字母。多組數(shù)據(jù)輸入。將句子單詞的排列順序倒過來輸出。多組數(shù)據(jù)輸入，以EOF為結(jié)束。SAMPLE: INPUT: It is a apple OUTPUT: apple a is it

B 成績管理

實(shí)現(xiàn)查詢成績的功能。首先輸入T表示有T組數(shù)據(jù)。每組數(shù)據(jù)首先輸入n，接下來有n行輸入.每行輸入是插入或者查找。插入為Insert id score。id是自然數(shù)，不大于1000。每次插入的id都不同。score是自然數(shù)，不大于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，根結(jié)點(diǎn)為0，某個(gè)結(jié)點(diǎn)上有寶藏。從根結(jié)點(diǎn)沿著樹枝向下尋找，如果有分支，沿各分支繼續(xù)尋找是等概率的。計(jì)算找到寶藏的概率。首先輸入M，N，L。M多叉樹T的結(jié)點(diǎn)數(shù)，結(jié)點(diǎn)分別為0~M-1。N和L分別是樹枝數(shù)和寶藏所在結(jié)點(diǎn)。接下來有N行輸入，每行兩個(gè)數(shù)，表示這兩個(gè)結(jié)點(diǎn)之間有樹枝連接。而且前一個(gè)結(jié)點(diǎn)比后一個(gè)更靠近根結(jié)點(diǎn)。輸出找到結(jié)點(diǎn)的概率，保留六位小數(shù)。SAMPLE: INPUT: 6 5 5 0 1 0 2 1 3 2 4 2 5 OUTPUT: 0.250000 HINT: 輸出可用printf(“%.6f”,a)

D 略

第三篇：2014北郵計(jì)算機(jī)復(fù)試細(xì)則

計(jì)算機(jī)學(xué)院2014年碩士研究生招生復(fù)試細(xì)則

來源:教務(wù)科發(fā)布時(shí)間：2014/3/24點(diǎn)擊次數(shù)：4430

計(jì)算機(jī)學(xué)院

2014年碩士研究生招生復(fù)試細(xì)則

依據(jù)教育部和北京郵電大學(xué)研究生院的有關(guān)規(guī)定，經(jīng)我院辦公會(huì)討論決定，我院2014年碩士研究生招生復(fù)試細(xì)則如下：

1.我院碩士研究生復(fù)試工作領(lǐng)導(dǎo)小組由院領(lǐng)導(dǎo)組成，負(fù)責(zé)碩士研究生復(fù)試政策的制定與解釋，以及復(fù)試的組織工作。

2.我院2014年學(xué)術(shù)型碩士研究生（以下簡(jiǎn)稱工學(xué)碩士）與2014年專業(yè)學(xué)位碩士研究生（以下簡(jiǎn)稱工程碩士）的復(fù)試工作同時(shí)進(jìn)行，各專業(yè)分?jǐn)?shù)線同國家線。復(fù)試考生名單將于3月27日在學(xué)院網(wǎng)站公示。

3.根據(jù)上級(jí)相關(guān)文件規(guī)定以及生源分布情況，計(jì)算機(jī)學(xué)院本次碩士招生不接收調(diào)劑考生，不實(shí)施破格錄取。注：計(jì)算機(jī)學(xué)院與美國德州大學(xué)阿靈頓分校雙碩士學(xué)位合作項(xiàng)目可接收跨院調(diào)劑考生（詳見學(xué)院網(wǎng)站）。4.所有進(jìn)入復(fù)試名單的考生需在3月28日至4月3日進(jìn)行心理測(cè)試，詳見《2014年北京郵電大學(xué)碩士研究生招生復(fù)試工作安排》。網(wǎng)址：http:///view_masterAdmissionNews.php?id=5081 5.3月28日~4月3日考生務(wù)必登陸

http://yjzs.grs.bupt.cn/jf/login.aspx，進(jìn)行網(wǎng)上支付復(fù)試費(fèi)，繳費(fèi)成功后，打印《2014年報(bào)考攻讀碩士學(xué)位研究生登記表》，復(fù)試時(shí)交到復(fù)試組，否則不予復(fù)試。

6.請(qǐng)具有復(fù)試資格的考生于3月28日至4月3日12點(diǎn)前登陸http://scs.bupt.edu.cn/confirm/，進(jìn)行網(wǎng)上接收復(fù)試通知確認(rèn)。用戶名為考生編號(hào)，密碼為身份證號(hào)碼。點(diǎn)擊“我已閱知復(fù)試相關(guān)信息”，打印復(fù)試通知，完成確認(rèn)過程，視為收到復(fù)試通知。否則視為放棄。學(xué)院不再另發(fā)紙質(zhì)復(fù)試通知書。

7.參加復(fù)試的考生請(qǐng)務(wù)必于4月3日下午2:00—5:00，憑準(zhǔn)考證和本人有效身份證件到學(xué)院教務(wù)科（教3樓10層1005室）報(bào)到?？忌趫?bào)到時(shí)需提交復(fù)試材料，學(xué)院同時(shí)進(jìn)行資格審查。（詳見《2014年北京郵電大學(xué)碩士生招生復(fù)試工作安排》規(guī)定須攜帶的材料）

8.根據(jù)教育部改革碩士研究生入學(xué)考試的精神，加強(qiáng)專業(yè)課程的復(fù)試。所有復(fù)試的考生需參加專業(yè)課筆試、專業(yè)面試和編程技能測(cè)試。

?考生在4月4日晚.6：30-7：30參加計(jì)算機(jī)學(xué)院的專業(yè)課筆試，筆試

具體科目詳見學(xué)院主頁

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

Cntt=y_zsjz）通知，學(xué)院將按照專業(yè)課筆試成績劃定合格分?jǐn)?shù)線，確定參加面試的考生，專業(yè)課筆試成績不合格的考生將不能參加面試。?編程技能測(cè)試在4月4日進(jìn)行，時(shí)間為120分鐘，測(cè)試內(nèi)容為C、C++

或JAVA上機(jī)考試（具體時(shí)間地點(diǎn)及相關(guān)信息請(qǐng)關(guān)注計(jì)算機(jī)學(xué)院網(wǎng)頁

通知）。

?4月5日面試，各個(gè)復(fù)試小組的具體面試時(shí)間、地點(diǎn)在專業(yè)課筆試時(shí)通

知。每位考生面試時(shí)間原則上不少于20分鐘。同時(shí)學(xué)院黨委組織政

治思想面試。政治面試不作量化計(jì)入總成績，但考核結(jié)果不合格者不

予錄取。

9.根據(jù)教育部碩士研究生招生復(fù)試工作的精神，我院實(shí)行差額面試，各組

單獨(dú)確定復(fù)試名單。確定復(fù)試名單的規(guī)則如下：

（9.1）依據(jù)所報(bào)考導(dǎo)師組的擬招生人數(shù)，初試生源超出擬招收人數(shù)120%的復(fù)試組，按第一志愿報(bào)考本組考生初始總分由高到低提檔120%【（本組工學(xué)、工程招生總數(shù)－ 本組已招推免學(xué)生數(shù)）x 1.2】計(jì)算該組復(fù)試名單（若120%處有多名同分考生則一起計(jì)入該組復(fù)試名單，原第一志愿報(bào)工程碩士的上線考生直接計(jì)入復(fù)試名單，其分?jǐn)?shù)不受組線限制）。初試生源不足120%的復(fù)試組，組內(nèi)考生均進(jìn)入該組復(fù)試名單。

（9.2）根據(jù)2013年學(xué)校頒布的研究生預(yù)錄取政策，已獲得預(yù)錄取資格的考生，達(dá)到國家線者，直接進(jìn)入原報(bào)導(dǎo)師組的復(fù)試名單（計(jì)入該組120%人數(shù)之內(nèi)，其分?jǐn)?shù)不受組線限制）。若所報(bào)考導(dǎo)師與原預(yù)錄取導(dǎo)師不一致，視同放棄預(yù)錄取資格，按成績參加正常排隊(duì)。

（9.3）已進(jìn)入某組120%名單之內(nèi)的考生，如希望院內(nèi)調(diào)組，只能調(diào)到初始生源不足120%的組，由本人申請(qǐng)并經(jīng)雙方組長簽字同意，在3月24日至27日11點(diǎn)前到教務(wù)科辦理相關(guān)手續(xù)。

（9.4）學(xué)院將于3月2 4日前在院網(wǎng)站公布各組復(fù)試名單的下限分?jǐn)?shù)及余額數(shù)據(jù)。低于所在組下限分?jǐn)?shù)的考生，可向名單不足120%的組申請(qǐng)調(diào)劑。若被接受，由考生及該組復(fù)試組長共同簽字，并經(jīng)院教務(wù)科確認(rèn)（在3月24日至27日11點(diǎn)前到教務(wù)科辦理，該考生只能進(jìn)入一個(gè)組的名單）后進(jìn)入該組復(fù)試名單。

（9.5）報(bào)考北郵計(jì)算機(jī)學(xué)院與與美國德州大學(xué)阿靈頓分校雙碩士學(xué)位合作項(xiàng)目的考生，在原所報(bào)導(dǎo)師的復(fù)試組復(fù)試。該項(xiàng)目相關(guān)信息參見附件1《北京郵電大學(xué)-德州大學(xué)阿靈頓分校雙碩士項(xiàng)目介紹》。

（9.6）北郵無錫感知技術(shù)研究院委托計(jì)算機(jī)學(xué)院協(xié)助招收7名工程碩士（參見附件2），接受院內(nèi)調(diào)劑。面試工作由計(jì)算機(jī)學(xué)院2組協(xié)助完成。

（9.7）北郵移動(dòng)互聯(lián)網(wǎng)安全技術(shù)國家工程實(shí)驗(yàn)室委托計(jì)算機(jī)學(xué)院協(xié)助招收5名碩士（3名工學(xué)，2名工程，參見附件3），接受院內(nèi)調(diào)劑。面試工作由計(jì)算機(jī)學(xué)院10組協(xié)助完成。

（9.8）3月27日復(fù)試名單公布后，未進(jìn)入復(fù)試名單的考生可申請(qǐng)向院外調(diào)劑，到院教務(wù)科辦理相關(guān)手續(xù)。

10.復(fù)試小組成員須由具有中級(jí)以上職稱的教師擔(dān)任，由組長1人和不少于4

名組員組成，其中至少有3名碩士生導(dǎo)師。各組參加復(fù)試教師名單需報(bào)學(xué)院教務(wù)科備案，學(xué)院在面試前對(duì)參加復(fù)試教師進(jìn)行有關(guān)政策，程序等各環(huán)節(jié)上培訓(xùn)。面試從“基礎(chǔ)知識(shí)、實(shí)際能力、研發(fā)潛質(zhì)、英語水平、綜合素質(zhì)”5個(gè)方面對(duì)考生進(jìn)行考察評(píng)分?？忌嬖嚦煽冇蓮?fù)試小組成員綜合評(píng)定給出，復(fù)試小組成員獨(dú)立評(píng)分，最后由復(fù)試小組組長根據(jù)專業(yè)課筆試成績、綜合面試成績和英語復(fù)試成績匯總給出本組考生復(fù)試成績，并提出擬錄取和不錄取的考生名單。擬錄取考生的復(fù)試成績必須在60分以上，復(fù)試成績不合格者不予錄取。考生對(duì)面試方面的疑問由復(fù)試組組長負(fù)責(zé)解釋。

11.考生錄取的原則：入學(xué)總成績中初試成績與復(fù)試成績權(quán)重各占50%；復(fù)試

成績滿分為100分，由三部分組成，專業(yè)課筆試成績占30%，上機(jī)編程技能測(cè)試成績和綜合面試成績占60%，英語成績占10％（由各復(fù)試小組評(píng)定）。各復(fù)試小組嚴(yán)格按招生計(jì)劃數(shù)錄取考生，擬錄取的考生只能在該復(fù)試小組內(nèi)確定導(dǎo)師，最后根據(jù)政治面試是否合格決定是否擬錄取。

12.研究生政治面試由學(xué)院黨委負(fù)責(zé)組織實(shí)施，重點(diǎn)考查學(xué)生思想政治素質(zhì)

和道德品質(zhì)、事業(yè)心、責(zé)任感、時(shí)事知識(shí)、心理健康狀況、協(xié)作精神等；政治面試在4月4日進(jìn)行，參加政治面試的考生請(qǐng)?jiān)诿嬖嚽跋螺d填寫附件表格，政治面試時(shí)需攜帶此表。

13.考生對(duì)復(fù)試工作有疑義的可以向我院碩士研究生復(fù)試工作領(lǐng)導(dǎo)小組申請(qǐng)

復(fù)議，接到投訴和申訴后，領(lǐng)導(dǎo)小組將進(jìn)行調(diào)查，并在1個(gè)工作日內(nèi)給出處理意見。

投訴電話：62282656

本規(guī)則由計(jì)算機(jī)學(xué)院碩士研究生招生復(fù)試工作領(lǐng)導(dǎo)小組負(fù)責(zé)解釋。

計(jì)算機(jī)學(xué)院

2014.3.2

第四篇：北郵論文題目

附件1：

畢業(yè)設(shè)計(jì)參考題目

一、通信類（30個(gè)）

? ×××寬帶接入網(wǎng)規(guī)劃設(shè)計(jì)

? ×××小區(qū)EPON光纖接入網(wǎng)規(guī)劃設(shè)計(jì)方案? ××ADSL寬帶接入網(wǎng)設(shè)計(jì)

? ××GSM網(wǎng)擴(kuò)容工程基站建設(shè)的規(guī)劃設(shè)計(jì)? ××SDH傳輸網(wǎng)規(guī)劃設(shè)計(jì)（優(yōu)化）方案? ××TD-SCDMA室內(nèi)解決方案? ××TD-SCDMA無線網(wǎng)絡(luò)規(guī)劃/優(yōu)化? ××WCDMA無線網(wǎng)絡(luò)規(guī)劃/優(yōu)化? ××WLAN的規(guī)劃設(shè)計(jì)方案

? ××本地網(wǎng)智能化改造及××業(yè)務(wù)的實(shí)現(xiàn)? ××地區(qū)××公司關(guān)口局的設(shè)計(jì)? ××地區(qū)××公司軟交換關(guān)口局的設(shè)計(jì)? ××地區(qū)ASON網(wǎng)絡(luò)設(shè)計(jì)方案? ××地區(qū)DWDM傳輸網(wǎng)絡(luò)設(shè)計(jì)方案? ××地區(qū)雙向HFC接入網(wǎng)絡(luò)的設(shè)計(jì)

? ××多媒體技術(shù)（如視頻會(huì)議/VOIP/VOD等）在××地區(qū)通信網(wǎng)

? ××公司VOIP網(wǎng)的規(guī)劃與設(shè)計(jì)? ××光纖接入網(wǎng)規(guī)劃設(shè)計(jì)? ××寬帶IP城域網(wǎng)的規(guī)劃設(shè)計(jì)

? ××市××公司NGN（軟交換）網(wǎng)絡(luò)設(shè)計(jì)方案? ××市CDMA移動(dòng)通信網(wǎng)無線規(guī)劃(優(yōu)化)? ××市GSM無線網(wǎng)絡(luò)優(yōu)化

? ××市TETRA（數(shù)字集群通信系統(tǒng)）規(guī)劃/優(yōu)化? ××無線系統(tǒng)(網(wǎng)絡(luò)優(yōu)化)方案設(shè)計(jì)? ××智能業(yè)務(wù)在××本地網(wǎng)的實(shí)現(xiàn)? ××綜合樓GSM網(wǎng)絡(luò)的室內(nèi)分布設(shè)計(jì)? 3G網(wǎng)絡(luò)規(guī)劃、優(yōu)化、測(cè)試等方向的自選題? 流媒體技術(shù)及其在××地區(qū)中的應(yīng)用

? 通信網(wǎng)（固網(wǎng)或者移動(dòng)網(wǎng)絡(luò)）網(wǎng)絡(luò)管理方面自擬題目? 網(wǎng)絡(luò)電視（IPTV）技術(shù)在××地區(qū)中的應(yīng)用

二、計(jì)算機(jī)類（12個(gè)）

? ×××局域網(wǎng)優(yōu)化(升級(jí))方案設(shè)計(jì)? XX大學(xué)學(xué)籍管理系統(tǒng)開發(fā)與設(shè)計(jì)? XX電信計(jì)費(fèi)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)? XX公司人事信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)? XX圖書館信息管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)? XX系統(tǒng)數(shù)據(jù)庫優(yōu)化的設(shè)計(jì)與實(shí)現(xiàn)

? 基于數(shù)據(jù)庫技術(shù)的某網(wǎng)站設(shè)計(jì)與實(shí)現(xiàn)? 某公司/學(xué)校網(wǎng)絡(luò)方案規(guī)劃與設(shè)計(jì)? 某管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)? 網(wǎng)絡(luò)安全策略的研究與應(yīng)用? 網(wǎng)上遠(yuǎn)程考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)? ××局域網(wǎng)（校園網(wǎng)）的規(guī)劃設(shè)計(jì)

三、管理與營銷類（14個(gè)）

? ××公司××類人員績效考核的研究? ××公司××類人員薪酬管理的研究? ××公司員工培訓(xùn)的研究

? ××郵政儲(chǔ)蓄銀行發(fā)展××業(yè)務(wù)的策略研究? ××郵政局（公司）現(xiàn)代物流發(fā)展（營銷）策略? ××郵政局××業(yè)務(wù)發(fā)展策略探討? 關(guān)于××公司寬帶業(yè)務(wù)營銷策略的探討? 關(guān)于××公司提升服務(wù)質(zhì)量的對(duì)策研究

? 關(guān)于××公司提升客戶滿意度的策略研究? 關(guān)于××公司營銷渠道建設(shè)與管理的探討? 關(guān)于××公司運(yùn)維管理的精細(xì)化研究? 關(guān)于××公司增值業(yè)務(wù)發(fā)展策略的探討

? 關(guān)于××通信公司大（商務(wù)）客戶營銷策略的研究? 關(guān)于××通信企業(yè)防止客戶流失的策略研究

第五篇：2013北郵計(jì)算機(jī)網(wǎng)研院上機(jī)題

A 最值問題

Accept:210 Submit:633 Time Limit:1000MS Memory Limit:65536KB Description 給出N個(gè)數(shù)，求出這N個(gè)數(shù)中最大值和次大值。注意這里的次大值必須嚴(yán)格小于最大值。輸入保證N個(gè)數(shù)中至少存在兩個(gè)不同的數(shù)。

InputFormat 第一行為測(cè)試數(shù)據(jù)的組數(shù)T(T≤20)。請(qǐng)注意，任意兩組測(cè)試數(shù)據(jù)之間是相互獨(dú)立的。每組數(shù)據(jù)包括兩行：

第一行為一個(gè)整數(shù)N(1≤N≤1000)。

第二行為N個(gè)正整數(shù)，每個(gè)整數(shù)均不大于106。

OutputFormat 每組數(shù)據(jù)輸出兩個(gè)數(shù)，即N個(gè)數(shù)的最大值和次大值，中間用空格隔開。

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

B 統(tǒng)計(jì)時(shí)間間隔

Accept:130 Submit:1132 Time Limit:1000MS Memory Limit:65536KB Description 給出兩個(gè)時(shí)間（24小時(shí)制），求第一個(gè)時(shí)間至少要經(jīng)過多久才能到達(dá)第二個(gè)時(shí)間。給出的時(shí)間一定滿足的形式，其中x和y分別代表小時(shí)和分鐘。$0x24,0y 60。

InputFormat 第一行為數(shù)據(jù)組數(shù)T(1≤T≤50000)。

每組數(shù)據(jù)包括兩行，分別代表兩個(gè)時(shí)間。

OutputFormat 每組數(shù)據(jù)輸出一行，表示最少經(jīng)過的分鐘數(shù)。SampleInput 2 7:00 7:00 7:00 8:00 SampleOutput 0 60

C 字符串轉(zhuǎn)換

Accept:78 Submit:471 Time Limit:1000MS Memory Limit:65536KB Description 我們將僅由若干個(gè)同一小寫字母構(gòu)成的字符串稱之為簡(jiǎn)單串，例如“aaaa”是一個(gè)簡(jiǎn)單串，而“abcd”則不是簡(jiǎn)單串?，F(xiàn)在給你一個(gè)僅由小寫字母組成的字符串，你需要用最小的花費(fèi)，將其轉(zhuǎn)換成一個(gè)簡(jiǎn)單串?；ㄙM(fèi)的計(jì)算規(guī)則如下：將a到z這26個(gè)小寫字母從左到右排成一排，則每個(gè)字母都有左右兩個(gè)鄰居，我們認(rèn)為a的左鄰居是z，z的右鄰居是a。一個(gè)字母只能轉(zhuǎn)換成其相鄰的字母，轉(zhuǎn)換的花費(fèi)為1。一個(gè)字母可以進(jìn)行多次轉(zhuǎn)換，例如將a轉(zhuǎn)換成d，可以進(jìn)行如下的步驟: a->b->c->d，花費(fèi)為3。字符串的轉(zhuǎn)換花費(fèi)為所有字母轉(zhuǎn)換花費(fèi)之和。例如將字符串“abbbz”轉(zhuǎn)換成簡(jiǎn)單串的最小花費(fèi)為3，轉(zhuǎn)換后的結(jié)果為“bbbbb”。

InputFormat 第一行一個(gè)整數(shù)T(T≤100)，表示測(cè)試數(shù)據(jù)的組數(shù)。每組測(cè)試數(shù)據(jù)只有一行，為僅含小寫字母的字符串，字符串長度不超過1000。

OutputFormat 對(duì)于每一組數(shù)據(jù)，輸出一個(gè)整數(shù)，表示將字符串轉(zhuǎn)換成簡(jiǎn)單串的最小花費(fèi)。

SampleInput 2 abbba abbac SampleOutput 2 3

D 文件系統(tǒng)

Accept:9 Submit:79 Time Limit:1000MS Memory Limit:65536KB Description 現(xiàn)在很多操作系統(tǒng)的文件系統(tǒng)都是基于樹形結(jié)構(gòu)設(shè)計(jì)的。即一個(gè)目錄下可以有若干個(gè)目錄和文件，而每個(gè)目錄和文件都可以通過一條從根目錄出發(fā)的唯一路徑來唯一確定。我們希望你實(shí)現(xiàn)對(duì)這樣的一個(gè)文件系統(tǒng)的簡(jiǎn)單管理。為了簡(jiǎn)化問題，我們做出如下假設(shè)：

假設(shè)文件系統(tǒng)初始時(shí)只有一個(gè)根目錄root。

假設(shè)所有出現(xiàn)的文件和目錄的名字都是唯一的。即，不會(huì)有兩個(gè)相同名字的文件出現(xiàn)，不會(huì)有兩個(gè)相同名字的目錄出現(xiàn)，也不會(huì)有一個(gè)文件和一個(gè)目錄名字相同。

文件名字和目錄名字都是長度在1到20之間的字符串（包括1和20），且只由英文大寫字母、英文小寫字母、數(shù)字組成。大小寫字母之間不等效。你需要實(shí)現(xiàn)如下操作：

CREATEFILE FILENAME DIRNAME 這個(gè)操作的含義是：在DIRNAME的目錄下創(chuàng)建一個(gè)名字為FILENAME的文件。我們保證當(dāng)出現(xiàn)這個(gè)操作時(shí)，DIRNAME是一個(gè)已經(jīng)存在的目錄，而FILENAME這個(gè)名字是首次出現(xiàn)。

CREATEDIR DIRNAME1 DIRNAME2 這個(gè)操作的含義是：在DIRNAME2的目錄下創(chuàng)建一個(gè)名字為DIRNAME1的目錄。我們保證當(dāng)出現(xiàn)這個(gè)操作時(shí)，DIRNAME2是一個(gè)已經(jīng)存在的目錄，而DIRNAME1這個(gè)名字是首次出現(xiàn)。

LISTFILE DIRNAME 這個(gè)操作的含義是：按照創(chuàng)建的先后順序打印出DIRNAME目錄下的所有文件名字。我們保證當(dāng)出現(xiàn)這個(gè)操作時(shí)，DIRNAME是一個(gè)已經(jīng)存在的目錄.LISTDIR DIRNAME 這個(gè)操作的含義是：按照創(chuàng)建的先后順序打印出DIRNAME目錄下的所有目錄名字。我們保證當(dāng)出現(xiàn)這個(gè)操作時(shí)，DIRNAME是一個(gè)已經(jīng)存在的目錄 1.2.3.1.2.3.4.InputFormat 第一行有一個(gè)整數(shù)T，表示一共有T組數(shù)據(jù)需要你處理。請(qǐng)注意各組數(shù)據(jù)之間是相互獨(dú)立的。每當(dāng)處理新的一組數(shù)據(jù)時(shí)，你都應(yīng)當(dāng)假設(shè)此時(shí)只有一個(gè)名字為root的根目錄存在。T的大小不超過20。

對(duì)于每組數(shù)據(jù)，第一行有一個(gè)整數(shù)N(0

OutputFormat 對(duì)于每個(gè)LISTFILE操作和LISTDIR操作，如果找到了X個(gè)文件（或目錄），你需要輸出X行，按照創(chuàng)建時(shí)間從早到晚的順序，每一行打印一個(gè)文件（或目錄）的名字。如果找到了0個(gè)文件（或目錄），就不要輸出任何東西。請(qǐng)注意不要輸出多余的空格和換行符。

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