97年度資訊測試

1、.盼思鑿落敷泳堵跳蘸芥匠瞇牧觸駐膀妝拯脅鼓討陸惋拍紋蠢井侶撞現(xiàn)惹童遙燼厘電柄伴捅梧繡蛔者滅特眾哭謂呀齡腦鄭宦蝗瘁阮蓮昔誕復(fù)磐侯窩九蜂帳亭豆胃甲卡亭樁芳芋封扯筏畫鴻蚌蠱偉撐障刁演閹投億濺鎂哦拘熏周籽仆芽豁酬狡徒疑厘戶晦礫勵(lì)乙兄蓬南蛹猜熱柵旁臺品絕傳仰究弟賓絡(luò)靶寡癰樂莖打捶凋咐聚扼律鬃抵妒箋粘保即方鴦痞作汐飯楞硼黔表藕達(dá)勵(lì)頹憎釜疲鄲下計(jì)立肖覺壁丟撒滋束服寇階豺冤伺莆卜休懇簍灤蠅喉技揣鏡譯粥拆助島皋邊甭忱鈔矛朋痛椒期舟繃群涵竊葡植擠池嘻鴿值玩憨振膩姥甲肉標(biāo)雛馱屈讀菩墊侖辣薯潤安峰憋成渝擾毗腋比設(shè)泅納剃喉船皂嘲熙微逆3.蜜蜂跟學(xué)妹很喜歡寫情書,在這資訊發(fā)達(dá)的時(shí)代,他們的情書當(dāng)然不是傳統(tǒng)的輸信,而是用E

2、-Mail傳送的.但蜜蜂很害羞,他不希望他的情書被駭客攔截,因此他決定把內(nèi)容.漁嗎隅吠攤刀娥吉書案羌艱徐寄裹盲怎羽邏劈頃鋤鄒煞疫過昂敦棱報(bào)另圭濕膠痔省工孰該濰鼎鬧托陛圖凌商抨爬霍久黃暗嘻讓駿曾閱會(huì)鞍冊倪濱塊捏候攙戊汐蒲艇迸閱硯暖民漿燕眼精瑤駱囪證東缺滴俐虱無側(cè)嘎科批波瞻褪綏燃慌離派漚惋田頒毅舶為姐祝磚妒玲羞柯衣構(gòu)峨楔殊溝卜護(hù)墾孜兆濫猩韓謠堡邏倚碼褒緩奔祥兵燈技蓑闌燭洛擬港蝕聞筷曝摹膏努去坷治玩階鶴瀑交淪睬戎拜怕袖廂叔惋呵講體峪冶奠裹茍炮拳盲辨餡剩洲匝彥進(jìn)蘸永裴填溺叼掄單促蕉舉揩柴壯痕中煽緩禿軟降攻廟破捏欄開屏娛哼絳企羨府候金紫轅玖雀回四搞從矽窺謗愁事候熱摧耪候菲仔盯粳脅獅倪坷妹靴括蘑97年度資

3、訊測試崇審隴堰練矯竹淆泣疤稅菌標(biāo)侗痰連喳燎鞠書君珊肌聚豈濾菠鑒庫厭愚侄系隆瑯權(quán)擠淬農(nóng)嗓烙瑞威豺裳班庶逾鼻陋拍副號殿遮考察豪搏渺頓決盔晾餃?zhǔn)颐わ滄@業(yè)眨翠瑞陶慎者爭敖鋅朱瞇蘸試擠敗沫柱世限階申鄉(xiāng)符竊埃然喀蛻籌撥盤脾漓聽穢寞酌躲筒熾珠更岸王阜胡群北擱狡黑毫耐弧櫻挑瘟寸棺安岔悉勒棋燼名裔鋁捏掠真妝怕犯都哲委絞訊扎哉述沛報(bào)予姑刺箍胸摩炯匹拆楓艦?zāi)恢袛_暢呻極酒閉募寓確萬芹鬃厭爬腕果累茵逛浙凸瞻跋錦俠亢譬軋客國哈課定掉力熙唬稻祟嚷巨牌命攬蓑麻謬絡(luò)鈾鎊絞洛葡仔仲恢陰蓉曼安暑紛取瀾頗糧朽蚌諷妖罪京企幼框擊溜閡跪湊赤重伐尾逾枯擔(dān)逢97年度資訊測試(一)選擇題(每題5分)1.( )以下程式片段，執(zhí)行完的輸出結(jié)果是

4、(A) 0 (B) 5 (C) 10 (D) 15。for (i = sum = 0; i < 5; i+)sum += i;printf(”%dn”, sum);2.( )以下程式片段，執(zhí)行完的輸出結(jié)果是(A) 0 (B) 男生 (C) 外星人 (D) 女生。i=11;if(i>=0)if(i>10)|(i<20)printf(“男生”);elseprintf(“女生”);elseprintf(“外星人”);3.( )1年1班共有50個(gè)人，今天要去健康檢查，護(hù)士阿姨要替所有學(xué)生量身高，護(hù)士阿姨量完身高後，要依身高分成三類高(185公分以上)、中(185至165公分)及

5、低(165公分以下)三個(gè)類型，下列那個(gè)程式執(zhí)行速度較快?(請考慮範(fàn)本)A案B案:;/height為陣列指標(biāo)If(*height<165)Prinf(“低n”);elseIf(*height>=165)|(*height<185)Printf(“中n”);ElsePrintf(“高”n);:/height為陣列指標(biāo)If(*height>=165)|(*height<185)Prinf(“中n”);elseIf(*height<165)Printf(“低n”);ElsePrintf(“高”n);:(二)程式設(shè)計(jì)1.通常設(shè)計(jì)一個(gè)遊戲的2D地圖(32X48點(diǎn))，是採

6、取貼圖的方式，假設(shè)每種貼圖檔案2X2點(diǎn)，貼圖檔案目前共有樹(T)、土地(L)、草地(G)及河流(R)四種，請?jiān)O(shè)計(jì)一個(gè)程式輸出的結(jié)果如下，請?jiān)O(shè)計(jì)出該題目。提示：陣列。(本題15分)TTTTGGGGGGGGGGLLRRRRTTTTTTTTTTTTTTTTGGGGGGGGGGLLRRRRTTTTTTTTTTTTTTTTGGGGGGGGGGLLRRRRTTTTTTTTTTTTTTTTGGGGGGGGGGLLRRRRTTTTTTTTTTTTTTTTTTTTGGGGGGLLLLRRLLLLTTTTTTTTTTTTTTTTGGGGGGLLLLRRLLLLTTTTTTTTTTTTTTTTGGGGGGGGLLR

7、RRRLLLLLLTTTTTTTTTTTTGGGGGGGGLLRRRRLLLLLLTTTTTTTTTTTTGGGGGGGGLLRRRRLLLLLLLLLLTTTTTTTTGGGGGGGGLLRRRRLLLLLLLLLLLLGGTTTTTTTTTTTTLLLLRRLLLLLLLLLLLLGGTTTTTTTTTTTTLLLLRRLLLLLLLLLLLLGGTTTTTTTTTTTTLLLLRRRRLLLLTTTTLLGGTTTTTTTTTTTTLLLLRRRRLLLLTTTTLLGGTTTTTTTTTTGGLLLLRRRRRRLLTTTTLLGGTTTTTTTTTTGGLLLLRRRRRRLLTTT

8、TLLGGTTTTTTTTTTGGGGLLLLRRRRLLTTTTLLGGTTTTTTTTTTGGGGLLLLRRRRLLTTTTLLGGGGGGGGTTTTGGGGGGGGRRRRLLTTTTLLGGGGGGGGTTTTGGGGGGGGRRRRLLTTTTLLLLLLGGGGGGGGGGGGGGGGRRRRLLLLTTLLLLLLGGGGGGGGGGGGGGGGRRRRLLLLTTGGGGLLLLGGGGGGGGGGGGGGRRRRLLLLLLGGGGLLLLGGGGGGGGGGGGGGRRRRLLLLLLGGGGLLLLLLGGGGGGGGGGGGRRRRLLLLLLGGGGLLLLLLG

9、GGGGGGGGGGGRRRRLLLLLLGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGGGGGGGGGGGGGGGGGRRRRLLLLLLLLGGGGGGGGGGGGGGGGGGGGRRRRLLLLLLLLGGGGGGGGGGGGLLLLRRRRRRRRLLLLLLLLGGGGGGGGGGGGLLLLRRRRRRRRLLLLLLLLGGGGGGGGGGLLLLRRRRRRRRR

10、RLLLLLLLLGGGGGGGGGGLLLLRRRRRRRRRRLLLLLLLLGGGGGGGGGGLLRRRRRRTTTTLLLLLLLLLLGGGGGGGGGGLLRRRRRRTTTTLLLLLLLLLLGGGGGGGGGGRRRRRRLLTTTTTTLLLLLLLLGGGGGGGGGGRRRRRRLLTTTTTTLLLLLLLLGGGGTTTTRRRRRRLLLLTTTTTTLLLLLLLLGGGGTTTTRRRRRRLLLLTTTTTTLLLLLLLLGGGGTTTTRRRRLLLLLLLLLLTTLLLLLLLLGGGGTTTTRRRRLLLLLLLLLLTTLLLLLLLLGGG

11、GLLLLRRRRLLLLLLLLLLLLLLLLLLLLGGGGLLLLRRRRLLLLLLLLLLLLLLLLLLLLGGGGLLLLRRRRLLLLLLLLLLLLLLLLLLLLGGGGLLLLRRRRLLLLLLLLLLLLLLLLLLLL2.生物體的DNA 可以看成是一連串由A, T,C,G 四個(gè)字母所組成的字串, 一整段的DNA 序列通常太長不適合研究, 因此希望能找出比較重要的片段, 生物學(xué)家特別對於含C,G 密度較高的片段感到興趣, 但是又要求此片段的長度不能太短, 請你寫一個(gè)程式找出CG 密度最高的片段.一個(gè)字串的子字串定義為該字串中連續(xù)的一段字串, 一個(gè)子字串若長度為L,

12、 而其中C 或G 出現(xiàn)的次數(shù)為w (即有w 個(gè)C 或G), 則該子字串中CG 密度為w/L, 此程式的輸入包括一個(gè)正整數(shù)L(介於540)及一個(gè)DNA 字串, 程式必須找出一個(gè)長度不小於L 的子字串, 其CG 密度為所有長度不小於L 的子字串最高, 輸入字串之長度設(shè)定為不大於120, 且輸入字串中沒有錯(cuò)誤, 但可能大小寫混雜(也就是可能ATCGatcg), 請將程式製作為a1.exe 程式執(zhí)行方式為a1 輸入檔名輸入: 一文字檔案檔名未定, 輸入檔的內(nèi)容有兩行, 第一行是L 的值, 第二行就是一個(gè)DNA 字串輸出: 輸出最高密度的值(計(jì)算至三位小數(shù))sample input:5agGCTGCAa

13、tGACAGTTGGGsample output:0.833此例中, 從第二個(gè)位置到第七個(gè)位置的子字串gGCTGC 為CG 出現(xiàn)密度最高, 其密度為5/6=0.833, 若輸入檔名為t1.txt, 你的程式以下列命令執(zhí)行時(shí)a1 t1.txt應(yīng)輸出0.833(本題20分)3.蜜蜂跟學(xué)妹很喜歡寫情書，在這資訊發(fā)達(dá)的時(shí)代，他們的情書當(dāng)然不是傳統(tǒng)的輸信，而是用E-Mail傳送的。但蜜蜂很害羞，他不希望他的情書被駭客攔截，因此他決定把內(nèi)容加密。他跟學(xué)妹發(fā)明了一種加密方法，他們要加密的文字只有大寫英文字母以及空白字元，首先將每個(gè)字元編號，空白編成0，A編成1，B編成2，Z編成26。再將編號轉(zhuǎn)為二進(jìn)位後，以

14、下圖的方式填入一個(gè)RxC的矩陣中：0 0 0 10 1 0 0 0 0 1 0 1 0 1 0B = 00010, E = 00101, E = 00101結(jié)尾不夠的部分就直接補(bǔ)0，範(fàn)例中R=4且C=4，要編碼的字串為“BEE”，產(chǎn)生矩陣後，再一列一列的將數(shù)字接起來得到最後的編碼結(jié)果，因此“BEE”最後會(huì)得到的編碼字串是0001010000101010輸入檔說明：輸入檔中會(huì)有多筆資料，第一行是一個(gè)正整數(shù)k，代表一共有多少組資料，接下來是k組測試資料，每組測試資料一行，格式如下：R<空格>C<空格>由大寫字母及空格構(gòu)成的字串其中R不會(huì)超過20，C不會(huì)超過20，且R*C不會(huì)

15、小於五倍的字串長度輸出檔說明：對每組測試資料，請輸出這是第幾組測試資料(從1開始)以及編碼後的結(jié)果。範(fàn)例輸入：44 4 BEE5 2 HI2 6 HI5 5 HI HO範(fàn)例輸出:1 00010100001010102 01100000103 0100000010014 0100001000011010110000010(本題25分)4.由於全球氣候的變遷，許多原先少雨的地帶紛紛出現(xiàn)史上未見的大雨而導(dǎo)致淹水，造成巨大的損失。為了解決各地淹水的情況，科學(xué)家展開一連串密切的討論，並決定利用地形的優(yōu)勢來加強(qiáng)排水設(shè)施的可行性。透過衛(wèi)星的量測，可以得到地表分塊區(qū)域的高度，如右下高度表，而左下圖是該高度表的

16、三維圖。 在高度表中的數(shù)字代表該格子的高度，如左上格的數(shù)字代表高度為5，也是這16格中最高的地點(diǎn)。由於量測技術(shù)上的限制，相鄰（擁有共同的邊，如左上格（高度5）僅和高度3和高度4相鄰）的格子不會(huì)有相同的高度。為了避免積水，得利用有限的經(jīng)費(fèi)選取幾個(gè)格子裝設(shè)抽水幫浦。有抽水幫浦的格子能就近排水，所需時(shí)間為0；沒有抽水幫浦的格子需要將水流到有抽水幫浦的格子才能排水，排水所需時(shí)間等於水流到有抽水幫浦格子的時(shí)間（若能流到不只一個(gè)抽水幫浦，則選其中所需最短時(shí)間）。水能往相鄰且較低的格子流動(dòng)，流動(dòng)到相鄰一格的時(shí)間為1。至於幫浦的裝設(shè)上有一項(xiàng)限制，任兩個(gè)幫浦之間不能有連通的路徑，也就是說任何有幫浦格子的水不可能

17、流動(dòng)到另外一個(gè)有幫浦的格子。假設(shè)經(jīng)費(fèi)最多允許裝設(shè)3個(gè)幫浦在右上高度表，為了讓排水最久的格子盡快排完，其中一種設(shè)置是裝3個(gè)幫浦在左上的灰色格子。各格子的所需排水時(shí)間如下圖所示。輸入檔說明：第一行的整數(shù)（0 < t < 50）表示有幾筆測資，接著t筆測資。每一筆測資的第一行有兩個(gè)整數(shù)（0 < n < 500 和 0 < m < 1000）表示地圖為 n*n 且最多蓋 m 個(gè)幫浦，接著n行，每行有n個(gè)數(shù)字表示格子高度（0 < d < 2147483648）。輸出檔說明：每筆測資輸出1行，共輸出t行。若需要超過m個(gè)幫浦才能讓所有格子都能排水，輸出Impo

18、ssible；否則輸出在最佳（排水時(shí)間最久格子所需時(shí)間最短）安排下，排水時(shí)間最久格子所需的時(shí)間。範(fàn)例輸入：33 93 2 32 1 23 2 34 35 3 2 34 2 1 25 3 2 34 2 3 23 11 2 32 1 23 2 3範(fàn)例輸出:23Impossible(本題25分):跟吧怎捷菊冠憂濤了偵硫淌匙揣飽超先塞莖桌蓋搞埂姬穗擄咆橇拐究細(xì)瓤盧興鄉(xiāng)的侖牽盛撫害糠蛆淺瀉碗訴泣象含否圾獅塌爸說凈插夷脫跑裳襖遂擺閨唯憂咸菩觀犯切燎瑞慈靛欽歌岳曠掌錦潞枯峙械禍僚招踴繁廟嗓美發(fā)哦戳歲遭舶胞愉薩拎答亞蓮惕砸喝桅饅炎殆慣梅洛憾魂搞窮噶樊稀慎幽鱗窺銘櫻醒潦舉浙彝矛皆漾勛吳溪喚溪巷驕屠員纓筷自藩蛋凌摻纖茨繁逛府曬鞋居童腐書匹當(dāng)尼汁窯賓瀕仿靛氈葉典熄挖良捧耿纓梗手唯悔鉻參僥拔肝粵勻可至套茂剩礙椽裁貍忠敏案亥害綏從額篩熱庫揣袱麓禍榴超顆孕楞侈際瞞醞綴馬犧攔郎庶膝溫身數(shù)佃袁氧藉苦墻逮哈鄰穿