國信藍點杯軟件大賽決賽規(guī)則

《國信藍點杯軟件大賽決賽規(guī)則》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、2011-軟件大賽-決賽-規(guī)則及指南1.目標軟件大賽決賽的目標是通過比賽的形式激發(fā)學(xué)習(xí)、專研的熱情，選拔優(yōu)秀人才，切磋技藝，促進交流與合作，因而與預(yù)賽相比，題目的難度更高，所涉及的知識體系更廣泛。2.涉及知識決賽所涉及基礎(chǔ)知識部分與預(yù)賽基本相同，但在基礎(chǔ)知識上不再區(qū)分高職與本科。（命題的難度上還是區(qū)分高職與本科的）lC語言組：涉及知識：?基礎(chǔ)語法、結(jié)構(gòu)、數(shù)組、指針、標準輸入輸出、遞歸、函數(shù)指針、文件I/O、位運算、宏替換、數(shù)據(jù)結(jié)構(gòu)。（不涉及：圖形界面編程、數(shù)據(jù)庫操作、Web應(yīng)用）3.時間考試日程安排：2011年7月14日，北京大學(xué)計算中心。本科組：考試為5小時全程封閉。高職

2、組：考試為4小時全程封閉。4.考試環(huán)境全程機考。局域網(wǎng)絡(luò)、瀏覽器方式發(fā)放試題、提交代碼。選手機器環(huán)境：lX86兼容機器，內(nèi)存>1G，硬盤>60GlWindowsNT內(nèi)核系統(tǒng)（WindowsXP,Windows2000等）l含Office、WinRar等基礎(chǔ)工具。lC語言：VisualC++6.0(英文版)MSDN幫助文檔（中英文）TurboC2.0lJava：JDK1.5Eclipse3.1JCreator2.0API幫助（英文，中文，chm格式）5.答題限制C選手只能使用ANSIC標準，不能使用C++特性或VC的API，不能使用STL。6.命題考核點集中考核對基本原理的深

3、刻理解和邏輯分析設(shè)計能力（>80%），而不是對某個偏難知識點、語言或工具的性質(zhì)、陷阱的了解（<20%）主要包括：l邏輯分析：對已有源碼的閱讀分析能力。l邏輯設(shè)計：根據(jù)描述設(shè)計算法能力。l編碼能力：編碼規(guī)范，編碼技巧、風(fēng)格等。第3/3頁1.題型決賽的題目主要包含如下題型：l代碼填空要求選手根據(jù)題面描述，分析給出的既定代碼，對空缺部分進行補充完善，使整段代碼邏輯正確、完整。l編程題根據(jù)題面描述實現(xiàn)具有特定功能的應(yīng)用程序。一般是要求考生通過編程的辦法搜索題目的解。一般難點集中于對算法的設(shè)計和邏輯的組織上。理論上，考生不可能通過猜測或其它非編程的手段獲得問題的解。2.評分主要是通過

4、準備好的若干測試用例，對選手提交的程序的運行效果進行客觀評估。（>90%）同時也會參考考生程序的編碼風(fēng)格、邏輯性、可讀性等方面進行綜合評價(<10%)。3.樣題（只示例題目的形式，并不代表題目難度）l（C語言）下列代碼把一個串p復(fù)制到新的位置q。請?zhí)顚懭鄙俚恼Z句（不能超過一條語句且不能超過20個字符）char*p="abcde";//評測的時候可以改動為任何串char*q=(char*)malloc(strlen(p)+1);for(inti=0;______________;i++);//填空printf("%s",q);free(q);參考答案：q[i]=p[i]或

5、者:*(q+i)=*(p+i)實際上答案可以有很多。所以評卷時，將使用不同的串，對考生填入的代碼運行后的效果做判斷依據(jù)。l編程題示例計算24是流行的撲克游戲。其方法是：任意取出4張牌，AJQK算1（不含大小王牌），其它牌按點數(shù)計算，花色不計。為了表示方便，10記做：X。程序設(shè)計的目標是通過加、減、乘、除和括號最終算出24。設(shè)計一個程序，輸入4個字符（1~9，A，J，Q，K，X），中間以空格分隔。則要求程序列出所有可能計算結(jié)果為24的方案。輸出的具體要求如下：每個方占案一行。各行中均不能包含空格或制表符等格式控制。方案不能重復(fù)（加法乘法交換律等算同一方案）。如多個方案邏輯重復(fù)

6、，則選擇輸出其中字典序最小的那個方案。行間順序可以任意。所有非數(shù)字字符大寫。第3/3頁算式中不能含有不必要的括號，例如：（（X*2）+4）*K，應(yīng)改為：（4+2*X）*K10用X代替。乘法用符號“*”表示，除法用符號“/”表示。J，Q，K，A算不同的元素，運算不視為重復(fù)，如：3*8*K/J與3*8*J/K不同。注意：計算中局部可以為分數(shù)，結(jié)果為整數(shù)24即可。不允許把減號作為負號使用。即不可以：-A+5*5*A例如：輸入：X44X輸出：(X*X-4)/4輸入：3377輸出：(3+3/7)*7輸入：8858輸出：5*8-8-85*8-(8+8)8*8-5*8如果沒有找到方案輸出

7、：無解評分標準：對于精心準備好的測試用例，選手每輸出一個正確結(jié)果得1分，輸出一個錯誤的結(jié)果扣1分（即抵消一個正確結(jié)果）。選手輸出結(jié)果邏輯正確，格式有問題則適當(dāng)扣分（按違規(guī)項扣，不重復(fù)扣分）。如：含空格，扣2分，字母沒有大寫扣2分，….本題分數(shù)扣完為止。考生代碼的綜合質(zhì)量評價0~3分。第3/3頁