資訊科學能力競賽複試試題-師大附中.doc

國立台灣師大附中九十學年度第一學期資訊科學科能力競賽試題本次測試採上機實作，共題。測驗時間自九時十分到十二時十分，請遵守。 參賽學生一律穿著制服，並攜帶學生證備查。 參賽學生遲到三十分鐘不得進場，考試不滿三十分鐘不得出場 本次測試，參賽學生不得攜帶任何相關資料，並禁止攜帶手機及使用無線網路設備，如有違犯，視同重大舞弊，取消資格，並依照校規處分。 本次測試可使用任何程式語言，惟請依照規定命名，規則如下 依照測驗編號建立資料夾 為每題建立一個資料夾，如01、02…。 將該題程式碼、測試資料等相關檔案存放到各題資料夾下，程式碼之命名依照題號命名如01.C、02.C…)，但各測試資料命名請依照該題規定。 三聚氰胺 三聚氰胺（化學式：C3H6N6），俗稱密胺、蛋白精，IUPAC命名為「1,3,5-三氨基-2,4,6-三嗪」，是一種三嗪類含氮雜環有機化合物，由它製成的樹脂加熱分解時會釋放出大量氮氣，因此可用作阻燃劑。它是白色單斜晶體，幾乎無味，具毒性，不可用於食品加工或食品添加物。 三聚氰胺最早被李比希於1834年合成，早期合成使用雙氰胺法：由電石（CaC2）製備氰胺化鈣（Ca(CN)2），氰胺化鈣水解後二聚生成雙氰胺，再加熱分解製備三聚氰胺。目前因為電石的高成本，雙氰胺法已被淘汰。工業合成主要使用尿素為原料，在加熱和一定壓力條件下產生以下化學反應： 6 (NH2)2CO → C3H6N6 + 6 NH3 + 3 CO2 為協助衛生署進行食品檢測，現在請你寫一個程式平衡一給定之反應式。一個反應式包括兩個部分，中間由等號隔開。這兩個部分各包含了各個化合物的化學式。每一個化合物均由元素所構成。每一個元素均由其週期表化學符號所表示，可為一大寫英文字母或一大寫英文字母及一小寫字母所組成。為求簡化程式起見本題將假設所有的元素均為一大寫字母。每一元素後可有一數字代表該化合物含有幾個此種元素原子，如此數字省略則代表1。以下為一反應式的例子。 C12H22O11 + O2 = CO2 + H2O 當給定此一反應式後，你的程式必須在所有化合物之前加上整數係數，讓反應式的兩邊有相同的各個原子數。這個過程稱為反應式平衡。以上面的例子而言，正確的輸出如下。 C12H22O11 + 12O2 = 12CO2 + 11H2O 注意所有的係數必須約分至最簡，且係數為1時不要輸出。以下為不正確之輸出例子。 2C12H22O11 + 24O2 = 24CO2 + 22H2O （係數未約分） 1C12H22O11 + 12O2 = 12CO2 + 11H2O （C12H22O11係數為1） 為求解容易起見本題將假設反應式中的化合物種類為元素種類加一，且均有唯一解。以上例而言化合物種類為4（C12H22O11，O2，CO2，H2O），而元素種類為3（C，H，O）。 輸入說明(in.txt)：如上所述之反應式。 輸出說明(out.txt)：如上所述經平衡後之反應式。 輸入範例：N2 + H2 = NH3 輸出範例：N2 + 3H2 = 2NH3 次級房貸 受到美國次級房貸信用危機波及，全球股市持續震盪，且美國七千億美元華爾街紓困案遭眾議院否決，道瓊指數狂跌770點以上，創單日最大跌幅，台股則開盤暴跌394點，逼近7%的跌幅。金融風暴方興未艾，為了協助投資人，現在請你你寫一個股票分析的程式，用來判斷下述一些特別的股價震盪趨勢格局。你的輸入是某公司的股票連續N天中每一天的最後成交價格。當你把這些價格連起來時，你可以得到如下圖的股價趨勢圖。當股價趨勢圖畫出來之後，任意連續三天的股價，可能形成山谷或山頂，或者什麼都不是。其定義如下： 山頂：若某一天的股價比前一天與後一天都高(不含等於)，則形成山頂。 山谷：若某一天的股價比前一天與後一天都低(不含等於)，則形成山谷。 請注意：第一天與最後一天不是山谷也不是山頂。 根據此定義，在上圖中，第2、5、8天形成所謂的山頂。第3、6、9天形成所謂的山谷。通常，股票分析師都喜歡在任兩個山頂(或山谷)劃一條切線，來觀察股價的趨勢。假設連接任一兩個山頂的切線，稱之為上切線。連接兩個山谷的切線稱之為下切線。以上圖為例，三個山頂可以形成三條上切線，分別標示為A、B、C。在這個例子中，三條上切線都是正值。另外，上圖中的三個山谷也可以形成三條下切線，其中D的斜率是正值，但是E、F的斜率則是負值。請注意，若切線的斜率是零，則他不屬於正值或負值這兩種。以下是本題針對一些特別的股價震盪趨勢格局所做的定義： 股價上看(UP)：所有上切線斜率，及所有下切線斜率皆為正值。 股價下看(DOWN)：所有上切線斜率，及所有下切線斜率皆為負值。 股價緩升(UNSTABLE UP)：所有下切線斜率皆為正值，但上切線斜率有正值有負值。 股價緩降(UNSTABLE DOWN)：所有