2008年北郵計算機學院研究生入學考試(復試)上機測試模擬試題
查看(1395) 回復(0)
lyh2006
  • 積分:1982
  • 注冊于:2010-08-01
發(fā)表于 2010-08-11 12:44
樓主
第一題:人數(shù)統(tǒng)計
Submit: 1853   Accepted:717
Time Limit: 1000MS  Memory Limit: 65535K
Description
今年計算機學院研究生入學復試分多個小組,F(xiàn)在老師需要知道每組復試同學中男生和女生的人數(shù)。請你編寫程序分別統(tǒng)計出男女生的總人數(shù)。

Input
輸入的第一行是一個數(shù)t(0 < t < 10),表示有t組測試用例。
對于每組輸入數(shù)據有兩行,第一行是一個正整數(shù)n(1 < n < 1000),表示參加該組復試的總人數(shù)。接下來一行有n個整數(shù)(取值為0或1),0代表男生,1代表女生,整數(shù)間由一個空格隔開。

Output
對于每組測試用例,輸出一行,由兩個數(shù)組成,用一個空格隔開,分別表示男生和女生的總人數(shù)。

Sample Input

2
2
1 0
7
0 1 0 0 1 1 0


Sample Output

1 1
4 3

Source

第二題:統(tǒng)計字母
Submit: 2259   Accepted:625
Time Limit: 1000MS  Memory Limit: 65535K
Description
給定一個只有小寫英文字母組成的字符串,串長為n。請你編寫程序求出這個字符串中出現(xiàn)次數(shù)最多的字母。


Input
輸入的第一行為t(0 < t < 10),表示有t組測試用例。
對于每組測試用例,輸入有兩行。
第一行是一個正整數(shù)n( 1 < n < 100)表示字符串的長度。
后面一行是一個長度為n的字符串(只由小寫字母組成)。

Output
對于每組測試用例,輸出一行,僅輸出出現(xiàn)次數(shù)最多的字母。
測試用例保證出現(xiàn)次數(shù)最多的字母只有一個。

Sample Input

2
5
acmcs
3
zzt

Sample Output

c
z

Source



第三題:二叉樹前序遍歷
Submit: 1285   Accepted:331
Time Limit: 1000MS  Memory Limit: 65535K
Description
給定一棵有n個結點的二叉樹,結點的編號為0~n-1。請你編寫程序輸出二叉樹的前序遍歷序列。

Input
輸入的第一行是一個正整數(shù)t(1 < t < 20),表示有t組測試用例。
對于每組測試用例,第一行是一個整數(shù)n(0 < n < 20),表示二叉樹結點個數(shù)。第二行是一個數(shù)r(0≤r≤n-1),二叉樹根結點的編號。
后面有n-1行,表示二叉樹n-1條邊的信息。每行三個數(shù)a,b,c,三個數(shù)間由空格隔開,其中0≤a,b≤n-1且a≠b, c為0或1。a表示邊的起點,b表示邊的終點。如果c為0,表示b是a的左兒子;如果c為1,表示b是a的右兒子。

Output
對于每組測試用例輸出一行,即:該二叉樹的前序遍歷序列,兩個節(jié)點編號之間留一個空格。

Sample Input

2
3
2
2 0 0
2 1 1
7
0
0 1 0
0 2 1
1 3 0
1 4 1
2 5 0
2 6 1

Sample Output

2 0 1
0 1 3 4 2 5 6

Hint
由于是計算機自動判題,請嚴格按照題目的描述輸入輸出,不要有任何多余的字符出現(xiàn),尤其是輸出行的行首和行尾都不要有多余的空格

Source

回復話題
上傳/修改頭像

50加上30等于多少?

考研論壇提示:
1、請勿發(fā)布個人聯(lián)系方式或詢問他人聯(lián)系方式,包括QQ和手機等。
2、未經允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內容的話題或跟帖,您在考研網的注冊賬戶可能被禁用。

網站介紹 | 關于我們 | 聯(lián)系方式 | 廣告業(yè)務 | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國考研網-聯(lián)系地址:上海市郵政信箱088-014號 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號