第四屆大賽規(guī)則說明與解讀

1、第四屆軟件大賽 比賽規(guī)則解讀競賽概況競賽目標(biāo)立足行業(yè)，實(shí)戰(zhàn)演練比賽的形式是全程機(jī)考（無紙質(zhì)試卷）設(shè)定目標(biāo)，對(duì)手段要求很寬松與普通的期末考試不同 1輕語法，重邏輯，重算法確定的答案 2以賽促學(xué)，注重對(duì)最基礎(chǔ)技能的扎實(shí)運(yùn)用知識(shí)性、趣味性。讓更多的學(xué)生能體會(huì)到程序的魅力，踏上軟件開發(fā)之路包含的知識(shí)點(diǎn)很少，但需要熟練運(yùn)用，需要?jiǎng)?chuàng)造性地解決問題。沒有完全可套用的工程方法，創(chuàng)新是軟件永遠(yuǎn)的需求！題目注重了啟發(fā)性、甚至是”震動(dòng)性“（看似簡單，又無從下手）33競賽目標(biāo)（2）與企業(yè)聯(lián)手設(shè)置了一些具有工程價(jià)值的題目。4理想化（學(xué)院派）與現(xiàn)實(shí)化選拔人才知名企業(yè)面試問題 5更注重創(chuàng)造性，編程”內(nèi)力”，而非知識(shí)性。64

2、題目形式三種題型A 結(jié)果填空只要結(jié)果，不計(jì)手段，可以不編程可以使用Excel，計(jì)算器或其它的工具7答案唯一。B 代碼填空考察選手閱讀他人代碼的能力有時(shí)，改程序比寫程序還困難（甚至是痛苦?。〤 編程大題要求源代碼必須編譯通過、運(yùn)行出正確結(jié)果才有機(jī)會(huì)得分5FAQ與ACM異同？題目的精神類似。算法相關(guān)題目居多。數(shù)學(xué)相關(guān)題目居多。難度較低，考慮到普及性問題。難度的趨勢是逐年提高目前還沒有實(shí)現(xiàn)在線提交與評(píng)分。會(huì)逐漸引用。今年將試行全部機(jī)器閱卷。不是團(tuán)隊(duì)參賽方式。各組別，賽區(qū)單獨(dú)評(píng)獎(jiǎng)。6FAQ編程大題如何評(píng)分？分值較高有一定難度首先，代碼必須能編譯通過環(huán)境差異問題，注意選擇自己的編譯環(huán)境。程序必須能運(yùn)行通

3、過以特定用例測試程序性能的衡量 87FAQ是否要精通數(shù)據(jù)結(jié)構(gòu)了解經(jīng)典算法對(duì)解題有幫助并非是考察經(jīng)典算法總是需要一些創(chuàng)造性”發(fā)明算法“是經(jīng)驗(yàn)與智慧的”合力“8今年（第四屆）的特點(diǎn)組別變化4個(gè)組別改為6個(gè)組別原來的本科組細(xì)分為本科A組、本科B組一本院校只能報(bào)本科A組，其它本科院校可自行選擇A組或B組。10c與c+的選擇題面上不會(huì)考核c+或面向?qū)ο蟮木唧w知識(shí)僅僅是編程大題允許使用c+解答其它題目中不會(huì)出現(xiàn)c+知識(shí)雖然推薦使用vc工具，但不能使用非標(biāo)準(zhǔn)的c+類庫，因而不能使用微軟的MFC或ATL類庫，不能使用windows API11C+涵蓋范圍不會(huì)在給出的代碼中含有類、對(duì)象等c+知識(shí)不會(huì)在題目的描述

4、中強(qiáng)制使用c+對(duì)大題的解答允許使用c+編碼允許范圍：ANSI C+標(biāo)準(zhǔn)類，繼承，多態(tài).允許使用STL類庫不允許使用 MFC類庫不允許使用 ATL類庫12環(huán)境變化（1）Java環(huán)境沒有變化只允許JDK1.5，6.0以上特性禁止IDE： JCreator2.0， Eclipse helios release2(不含JavaEE特性)請(qǐng)檢查IDE連接的JDK是否符合要求檢查eclipse是否開啟了泛型功能無論用何種工具，提交的結(jié)果：只有一個(gè)文件不包含任何工程配置文件13環(huán)境變化（2）C語言IDE: Dev-cpp 5.4.0，VC+6.0 簡化版Dev-cpp 類似 linux下的gcc不再支持Tu

5、rboC 或Borland c+支持ANSI C+ 支持STL類庫VC為簡化版沒有安裝MFC庫，ATL庫不可以使用CString等MFC類庫不可以使用CFile等類進(jìn)行文件操作不支持界面編程（規(guī)則中不允許調(diào)用Windows特定的API）14題型變化編程大題沒有變化僅僅是c/c+組允許使用ANSI C+ 特性填空題變化代碼填空 代碼填空 + 結(jié)果填空代碼填空：讀懂已知程序的邏輯，合理填空。難度在于分析邏輯結(jié)果填空:不限制實(shí)現(xiàn)的手段（可以猜測或手工計(jì)算），只要給出結(jié)果就可以。舉例：1000! 中含有多少個(gè)數(shù)字2？15必須的基礎(chǔ)知識(shí)范圍大賽題目的設(shè)計(jì)本著盡可能需要最少的基礎(chǔ)知識(shí)的原則比的是組織邏輯的

6、能力，不是對(duì)某個(gè)偏僻特性的記憶所需的基礎(chǔ)知識(shí)是絕大多數(shù)學(xué)校教材內(nèi)容的交集A組的少量題目可能會(huì)超越課本范圍（后面列出）16必須的領(lǐng)域知識(shí)大賽題目的設(shè)計(jì)本著需要盡可能少的領(lǐng)域知識(shí)的原則所有特殊領(lǐng)域知識(shí)，一定會(huì)在題目中詳細(xì)描述，一定會(huì)有例如的說明語句，以免選手誤解。例外：數(shù)學(xué)領(lǐng)域數(shù)學(xué)常識(shí)性知識(shí)不在題目中詳述！高中以內(nèi)的數(shù)學(xué)知識(shí)算數(shù)：素?cái)?shù)，整除，余數(shù)，求模，不定方程 代數(shù)：函數(shù)，方程，多項(xiàng)式，解析幾何：笛卡爾坐標(biāo)系，點(diǎn)到直線的舉例，極坐標(biāo)，復(fù)數(shù)：模，夾角，矢量的合成和分解17Java組別基本基礎(chǔ)：變量，操作符，選擇，循環(huán)，遞歸面向?qū)ο螅侯?，?duì)象，引用，構(gòu)造方法，參數(shù)傳遞，this引用，static，繼

7、承，多態(tài)，接口，內(nèi)部類，匿名類異常與保護(hù)I/O：讀寫文件，F(xiàn)ile類，文本操作與二進(jìn)制操作（字節(jié)流，字符流）多線程：線程的排斥（synchronized），協(xié)作（wait, notify）網(wǎng)絡(luò)：只限于Socket通信不會(huì)出現(xiàn)：AWT，Swing界面類的編程或填空問題JSP, Servlet, HTML, CSS,XML, JavaScript 等web編程相關(guān)Struts, Spring等開源框架JavaEE 規(guī)范，容器（例如: JNDI， javaBean等）JDBC, SQL 等數(shù)據(jù)庫編程相關(guān)內(nèi)容18Java組Java本科B組增加對(duì)多種數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用Java本科A組增加設(shè)計(jì)模式，反射，

8、XML，多核與并發(fā)，測試?yán)碚摚琒wing界面 僅限于少量題目中可能涉及涉及內(nèi)容可能會(huì)超出本科教材。參考ACM賽事19c/c+組基本基本：變量，運(yùn)算符，選擇，循環(huán)，數(shù)組，指針，遞歸I/O：讀寫文件，標(biāo)準(zhǔn)輸入輸出，文件屬性不會(huì)出現(xiàn)：含有窗口的Windows界面編程多線程網(wǎng)絡(luò)編程、Web應(yīng)用數(shù)據(jù)庫編程調(diào)用底層中斷或硬件相關(guān)的編程其它一定需要非ANSI C標(biāo)準(zhǔn)調(diào)用的編程20c/c+組c/c+本科B組增加 數(shù)據(jù)結(jié)構(gòu)、函數(shù)指針、位運(yùn)算 c/c+本科A組增加函數(shù)模板、復(fù)雜宏、匯編知識(shí) 僅限于少量題目中可能涉及可能超出本科教材參考ACM賽21數(shù)據(jù)結(jié)構(gòu)與算法本科組數(shù)據(jù)結(jié)構(gòu)教材為準(zhǔn)可能直接引用其中的術(shù)語，不再做解

9、釋。比如：題面中可能出現(xiàn)：這是一個(gè)平衡二叉樹，至于什么是平衡二叉樹可以不解釋，當(dāng)作是選手清楚的基礎(chǔ)知識(shí)。?？平M，不會(huì)在題面中出現(xiàn)數(shù)據(jù)結(jié)構(gòu)課程中才有的特定術(shù)語；如實(shí)在無法避開，會(huì)給出那個(gè)概念的詳細(xì)解釋。但允許選手使用任何數(shù)據(jù)結(jié)構(gòu)中的技巧或?qū)崿F(xiàn)。C+ 允許使用 STLJava 允許使用 JDK1.5范圍內(nèi)的API22算法窮舉法(暴力破解)回溯法（試探，返回，試探，返回）分治法動(dòng)態(tài)規(guī)劃算法不是死的，可以有各種靈活的“雜合”或“變種”程序填空題中可能含有某個(gè)算法的思想，需要能讀懂專科組除了“窮舉法”，其它不會(huì)在題面代碼中出現(xiàn)23關(guān)于遞歸遞歸是解決復(fù)雜問題的重要手段需要掌握遞歸與循環(huán)的轉(zhuǎn)化關(guān)系有些結(jié)果填

10、空題或大題完全放棄遞歸會(huì)很吃力排列問題舉例9n次取字母1024評(píng)分方法（1）閱卷方式：程序自動(dòng)+少量人工結(jié)果填空題與標(biāo)準(zhǔn)答案一致，則得分比對(duì)時(shí)會(huì)去掉前后多余的空白字符25評(píng)分方法（2）代碼填空題與標(biāo)準(zhǔn)答案一致，得分不一致的帶入測試程序，結(jié)果正確得分選手理解錯(cuò)誤：不需要填寫其它，只填寫缺少的部分選手粗心：分號(hào)已經(jīng)存在了，中西文符號(hào)問題粗心會(huì)按統(tǒng)一標(biāo)準(zhǔn)扣分，將來全自動(dòng)機(jī)器閱卷可能完全不給分C代碼填空舉例26評(píng)分方法（3）編程大題主要依據(jù)程序自動(dòng)測試運(yùn)行結(jié)果編譯不通過的直接按0分記多個(gè)測試用例，每個(gè)用例單獨(dú)測試，單獨(dú)計(jì)分最后求累計(jì)分?jǐn)?shù)存在問題測試用例與題面舉例不同，不能用printf System.

11、out.println 蒙混使用標(biāo)準(zhǔn)輸入、輸出。 便于重定向測試。嚴(yán)格按題目要求，不要畫蛇添足。輸出的內(nèi)容不要有多余的東西。將來用全自動(dòng)機(jī)器閱卷會(huì)判負(fù)思維要嚴(yán)密。邊界條件判斷不足，引發(fā)異常，會(huì)酌情扣分。大數(shù)據(jù)規(guī)模。算法設(shè)計(jì)不當(dāng)會(huì)導(dǎo)致溢出或速度不可忍受。27評(píng)分標(biāo)準(zhǔn)（4）人工輔助的環(huán)節(jié)（小于題目分值的5%）大題測試完全通過，如何比拼？依運(yùn)行時(shí)間的加分（體現(xiàn)算法的效率）如果運(yùn)行時(shí)間相仿？依代碼的規(guī)范性、可讀性、可維護(hù)性加分28題目難度堅(jiān)持原創(chuàng)性，押題不容易。難度低于ACM有些題目受NOI， IOI， POJ， ACM, TopCode等知名賽事題目的啟發(fā)注重普及性，讓盡可能多的選手參賽本身可以獲得啟發(fā)或收獲大賽的目標(biāo)之一：傳播知識(shí)難度高于期末考試，更重要的是注重了趣味性。舉例-魔方問題不同于純粹的語法考試，注重在工程應(yīng)用領(lǐng)域的意義。有些題目原型是高?；蜓芯繂挝坏恼撐某晒?。舉例-圖像面積計(jì)數(shù)問題29如何備戰(zhàn)基礎(chǔ)知識(shí)扎實(shí)真正理解，徹底理解，不是一知半解！主要是培養(yǎng)邏輯能