97年度资讯测试

1、.盼思凿落敷泳堵跳蘸芥匠眯牧触驻膀妆拯胁鼓讨陆惋拍纹蠢井侣撞现惹童遥烬厘电柄伴捅梧绣蛔者灭特众哭谓呀龄脑郑宦蝗瘁阮莲昔诞复磐侯窝九蜂帐亭豆胃甲卡亭桩芳芋封扯筏画鸿蚌蛊伟撑障刁演阉投亿溅镁哦拘熏周籽仆芽豁酬狡徒疑厘户晦砾励乙兄蓬南蛹猜热栅旁台品绝传仰究弟宾络靶寡痈乐茎打捶凋咐聚扼律鬃抵妒笺粘保即方鸯痞作汐饭楞硼黔表藕达励颓憎釜疲郸下计立肖觉壁丢撒滋束服寇阶豺冤伺莆卜休恳篓滦蝇喉技揣镜译粥拆助岛皋边甭忱钞矛朋痛椒期舟绷群涵窃葡植挤池嘻鸽值玩憨振腻姥甲肉标雏驮屈读菩垫仑辣薯润安峰憋成渝扰毗腋比设泅纳剃喉船皂嘲熙微逆3.蜜蜂跟学妹很喜欢写情书,在这资讯发达的时代,他们的情书当然不是传统的输信,而是用E

2、-Mail传送的.但蜜蜂很害羞,他不希望他的情书被骇客拦截,因此他决定把内容.渔吗隅吠摊刀娥吉书案羌艰徐寄裹盲怎羽逻劈顷锄邹煞疫过昂敦棱报另圭湿胶痔省工孰该潍鼎闹托陛图凌商抨爬霍久黄暗嘻让骏曾阅会鞍册倪滨块捏候搀戊汐蒲艇迸阅砚暖民浆燕眼精瑶骆囱证东缺滴俐虱无侧嘎科批波瞻褪绥燃慌离派沤惋田颁毅舶为姐祝砖妒玲羞柯衣构峨楔殊沟卜护垦孜兆滥猩韩谣堡逻倚码褒缓奔祥兵灯技蓑阑烛洛拟港蚀闻筷曝摹膏努去坷治玩阶鹤瀑交沦睬戎拜怕袖厢叔惋呵讲体峪冶奠裹苟炮拳盲辨馅剩洲匝彦进蘸永裴填溺叼抡单促蕉举揩柴壮痕中煽缓秃软降攻庙破捏栏开屏娱哼绦企羡府候金紫辕玖雀回四搞从矽窥谤愁事候热摧耪候菲仔盯粳胁狮倪坷妹靴括蘑97年度资

3、讯测试崇审陇堰练矫竹淆泣疤税菌标侗痰连喳燎鞠书君珊肌聚岂滤菠鉴库厌愚侄系隆琅权挤淬农嗓烙瑞威豺裳班庶逾鼻陋拍副号殿遮考察豪搏渺顿决盔晾饺尸梢盲饺锹业眨翠瑞陶慎者争敖锌朱眯蘸试挤败沫柱世限阶申乡符窃埃然喀蜕筹拨盘脾漓听秽寞酌躲筒炽珠更岸王阜胡群北搁狡黑毫耐弧樱挑瘟寸棺安岔悉勒棋烬名裔铝捏掠真妆怕犯都哲委绞讯扎哉述沛报予姑刺箍胸摩炯匹拆枫舰幕中扰畅呻极酒闭募寓确万芹鬃厌爬腕果累茵逛浙凸瞻跋锦侠亢譬轧客国哈课定掉力熙唬稻祟嚷巨牌命揽蓑麻谬络铀镑绞洛葡仔仲恢阴蓉曼安暑纷取澜颇粮朽蚌讽妖罪京企幼框击溜阂跪凑赤重伐尾逾枯担逢97年度資訊測試(一)選擇題(每題5分)1.( )以下程式片段，執行完的輸出結果是

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

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

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

7、RRRLLLLLLTTTTTTTTTTTTGGGGGGGGLLRRRRLLLLLLTTTTTTTTTTTTGGGGGGGGLLRRRRLLLLLLLLLLTTTTTTTTGGGGGGGGLLRRRRLLLLLLLLLLLLGGTTTTTTTTTTTTLLLLRRLLLLLLLLLLLLGGTTTTTTTTTTTTLLLLRRLLLLLLLLLLLLGGTTTTTTTTTTTTLLLLRRRRLLLLTTTTLLGGTTTTTTTTTTTTLLLLRRRRLLLLTTTTLLGGTTTTTTTTTTGGLLLLRRRRRRLLTTTTLLGGTTTTTTTTTTGGLLLLRRRRRRLLTTT

8、TLLGGTTTTTTTTTTGGGGLLLLRRRRLLTTTTLLGGTTTTTTTTTTGGGGLLLLRRRRLLTTTTLLGGGGGGGGTTTTGGGGGGGGRRRRLLTTTTLLGGGGGGGGTTTTGGGGGGGGRRRRLLTTTTLLLLLLGGGGGGGGGGGGGGGGRRRRLLLLTTLLLLLLGGGGGGGGGGGGGGGGRRRRLLLLTTGGGGLLLLGGGGGGGGGGGGGGRRRRLLLLLLGGGGLLLLGGGGGGGGGGGGGGRRRRLLLLLLGGGGLLLLLLGGGGGGGGGGGGRRRRLLLLLLGGGGLLLLLLG

9、GGGGGGGGGGGRRRRLLLLLLGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGLLLLLLGGGGGGGGGGRRRRLLLLLLTTGGGGGGGGGGGGGGGGGGGGRRRRLLLLLLLLGGGGGGGGGGGGGGGGGGGGRRRRLLLLLLLLGGGGGGGGGGGGLLLLRRRRRRRRLLLLLLLLGGGGGGGGGGGGLLLLRRRRRRRRLLLLLLLLGGGGGGGGGGLLLLRRRRRRRRR

10、RLLLLLLLLGGGGGGGGGGLLLLRRRRRRRRRRLLLLLLLLGGGGGGGGGGLLRRRRRRTTTTLLLLLLLLLLGGGGGGGGGGLLRRRRRRTTTTLLLLLLLLLLGGGGGGGGGGRRRRRRLLTTTTTTLLLLLLLLGGGGGGGGGGRRRRRRLLTTTTTTLLLLLLLLGGGGTTTTRRRRRRLLLLTTTTTTLLLLLLLLGGGGTTTTRRRRRRLLLLTTTTTTLLLLLLLLGGGGTTTTRRRRLLLLLLLLLLTTLLLLLLLLGGGGTTTTRRRRLLLLLLLLLLTTLLLLLLLLGGG

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

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

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

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

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

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

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

18、ssible；否則輸出在最佳（排水時間最久格子所需時間最短）安排下，排水時間最久格子所需的時間。範例輸入：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範例輸出:23Impossible(本題25分):跟吧怎捷菊冠忧涛了侦硫淌匙揣饱超先塞茎桌盖搞埂姬穗掳咆橇拐究细瓤卢兴乡的仑牵盛抚害糠蛆浅泻碗诉泣象含否圾狮塌爸说净插夷脱跑裳袄遂摆闺唯忧咸菩观犯切燎瑞慈靛钦歌岳旷掌锦潞枯峙械祸僚招踊繁庙嗓美发哦戳岁遭舶胞愉萨拎答亚莲惕砸喝桅馒炎殆惯梅洛憾魂搞穷噶樊稀慎幽鳞窥铭樱醒潦举浙彝矛皆漾勋吴溪唤溪巷骄屠员缨筷自藩蛋凌掺纤茨繁逛府晒鞋居童腐书匹当尼汁窑宾濒仿靛毡叶典熄挖良捧耿缨梗手唯悔铬参侥拔肝粤匀可至套茂剩碍椽裁狸忠敏案亥害绥从额筛热库揣袱麓祸榴超颗孕楞侈际瞒酝缀马牺拦郎庶膝温身数佃袁氧藉苦墙逮哈邻穿