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

2、 知名企業(yè)面試問(wèn)題 5 更注重創(chuàng)造性，編程”內(nèi)力”，而非知識(shí)性。6,Page 5,題目形式,競(jìng)賽題目完全為客觀題型。 根據(jù)選手所提交答案的測(cè)評(píng)結(jié)果為評(píng)分依據(jù)。 三種題型 A 結(jié)果填空 只要結(jié)果，不計(jì)手段，可以不編程 可以使用Excel，計(jì)算器或其它的工具7 答案唯一。 B 代碼填空 考察選手閱讀他人代碼的能力 有時(shí)，改程序比寫程序還困難（甚至是痛苦?。?C 編程大題 要求源代碼 必須編譯通過(guò)、運(yùn)行出正確結(jié)果才有機(jī)會(huì)得分,. 競(jìng)賽時(shí)間,預(yù)賽時(shí)長(zhǎng)：4 小時(shí)。 決賽時(shí)長(zhǎng)：4 小時(shí)。 校內(nèi)選拔活動(dòng)時(shí)長(zhǎng)（自愿參加）：3 小時(shí)。 詳細(xì)賽程安排另行通知。,Page 6,參賽選手機(jī)器環(huán)境,機(jī)器配置： X86

3、兼容機(jī)器，內(nèi)存不小于 1G，硬盤不小于 60G Windows NT 內(nèi)核系統(tǒng)（WindowsXP, Windows2000 等） c/c+ 開(kāi)發(fā)環(huán)境： Dev-cpp 5.4.0 支持 ANSI C，ANSIC+，STL c/c+ API 幫助文檔（中文，chm 格式） Java 開(kāi)發(fā)環(huán)境： JDK 1.6 Eclipse Helios for JavaSE API 幫助文檔（中文，chm 格式）,Page 7,Page 8,FAQ,與ACM異同？ 題目的精神類似。 算法相關(guān)題目居多。 數(shù)學(xué)相關(guān)題目居多。 難度較低，考慮到普及性問(wèn)題。 難度的趨勢(shì)是逐年提高 目前還沒(méi)有實(shí)現(xiàn)在線提交與評(píng)分。會(huì)逐

4、漸引用。 今年將試行全部機(jī)器閱卷。 不是團(tuán)隊(duì)參賽方式。 各組別，賽區(qū)單獨(dú)評(píng)獎(jiǎng)。,Page 9,FAQ,編程大題如何評(píng)分？ 分值較高 有一定難度 首先，代碼必須能編譯通過(guò) 環(huán)境差異問(wèn)題，注意選擇自己的編譯環(huán)境。 程序必須能運(yùn)行通過(guò) 以特定用例測(cè)試程序 性能的衡量 8,Page 10,FAQ,是否要精通數(shù)據(jù)結(jié)構(gòu) 了解經(jīng)典算法對(duì)解題有幫助 并非是考察經(jīng)典算法 總是需要一些創(chuàng)造性 ”發(fā)明算法“是經(jīng)驗(yàn)與智慧的”合力“,今年（第六屆）的特點(diǎn),Page 12,組別變化,4個(gè)組別改為6個(gè)組別 原來(lái)的本科組細(xì)分為本科A組、本科B組 一本院校只能報(bào)本科A組，其它本科院?？勺孕羞x擇A組或B組。,Page 13,c與

5、c+的選擇,題面上不會(huì)考核c+或面向?qū)ο蟮木唧w知識(shí) 僅僅是編程大題允許使用c+解答 其它題目中不會(huì)出現(xiàn)c+知識(shí) 雖然推薦使用vc工具，但不能使用非標(biāo)準(zhǔn)的c+類庫(kù)，因而不能使用微軟的MFC或ATL類庫(kù)，不能使用windows API,Page 14,C+涵蓋范圍,不會(huì)在給出的代碼中含有類、對(duì)象等c+知識(shí) 不會(huì)在題目的描述中強(qiáng)制使用c+ 對(duì)大題的解答允許使用c+編碼 允許范圍：ANSI C+標(biāo)準(zhǔn) 類，繼承，多態(tài). 允許使用STL類庫(kù) 不允許使用 MFC類庫(kù) 不允許使用 ATL類庫(kù),Page 15,環(huán)境變化（1）,Java環(huán)境沒(méi)有變化 只允許JDK1.5，6.0以上特性禁止 IDE： JCreato

6、r2.0， Eclipse helios release2(不含JavaEE特性) 請(qǐng)檢查IDE連接的JDK是否符合要求 檢查eclipse是否開(kāi)啟了泛型功能 無(wú)論用何種工具，提交的結(jié)果： 只有一個(gè)文件 不包含任何工程配置文件,Page 16,環(huán)境變化,C語(yǔ)言IDE: Dev-cpp 5.4.0，VC+6.0 簡(jiǎn)化版 Dev-cpp 類似 linux下的gcc 不再支持TurboC 或Borland c+ 支持ANSI C+ 支持STL類庫(kù) VC為簡(jiǎn)化版 沒(méi)有安裝MFC庫(kù)，ATL庫(kù) 不可以使用CString等MFC類庫(kù) 不可以使用CFile等類進(jìn)行文件操作 不支持界面編程（規(guī)則中不允許調(diào)用Wi

7、ndows特定的API）,Page 17,題型變化,編程大題沒(méi)有變化 僅僅是c/c+組允許使用ANSI C+ 特性 填空題變化 代碼填空 代碼填空 + 結(jié)果填空 代碼填空： 讀懂已知程序的邏輯，合理填空。 難度在于分析邏輯 結(jié)果填空: 不限制實(shí)現(xiàn)的手段（可以猜測(cè)或手工計(jì)算），只要給出結(jié)果就可以。 舉例：1000! 中含有多少個(gè)數(shù)字2？,Page 18,必須的基礎(chǔ)知識(shí)范圍,大賽題目的設(shè)計(jì)本著盡可能需要最少的基礎(chǔ)知識(shí)的原則 比的是組織邏輯的能力，不是對(duì)某個(gè)偏僻特性的記憶 所需的基礎(chǔ)知識(shí)是絕大多數(shù)學(xué)校教材內(nèi)容的交集 A組的少量題目可能會(huì)超越課本范圍（后面列出）,Page 19,必須的領(lǐng)域知識(shí),大賽題

8、目的設(shè)計(jì)本著需要盡可能少的領(lǐng)域知識(shí)的原則 所有特殊領(lǐng)域知識(shí)，一定會(huì)在題目中詳細(xì)描述，一定會(huì)有例如的說(shuō)明語(yǔ)句，以免選手誤解。 例外：數(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ù)：模，夾角，矢量的合成和分解,Page 20,Java組別基本,基礎(chǔ)：變量，操作符，選擇，循環(huán)，遞歸 面向?qū)ο螅侯?，?duì)象，引用，構(gòu)造方法，參數(shù)傳遞，this引用，static，繼承，多態(tài)，接口，內(nèi)部類，匿名類 異常與保護(hù) I/O：讀寫文件，F(xiàn)ile類，文本操作與二進(jìn)制操作（字節(jié)流，字符

9、流） 多線程：線程的排斥（synchronized），協(xié)作（wait, notify） 網(wǎng)絡(luò)：只限于Socket通信 不會(huì)出現(xiàn)： AWT，Swing界面類的編程或填空問(wèn)題 JSP, Servlet, HTML, CSS,XML, JavaScript 等web編程相關(guān) Struts, Spring等開(kāi)源框架 JavaEE 規(guī)范，容器（例如: JNDI， javaBean等） JDBC, SQL 等數(shù)據(jù)庫(kù)編程相關(guān)內(nèi)容,Page 21,Java組,Java本科B組增加 對(duì)多種數(shù)據(jù)結(jié)構(gòu)的靈活運(yùn)用 Java本科A組增加 設(shè)計(jì)模式，反射，XML，多核與并發(fā)，測(cè)試?yán)碚?，Swing界面 僅限于少量題目中可能

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

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

12、是解決復(fù)雜問(wèn)題的重要手段 需要掌握遞歸與循環(huán)的轉(zhuǎn)化關(guān)系 有些結(jié)果填空題或大題完全放棄遞歸會(huì)很吃力 排列問(wèn)題舉例9 n次取字母10,評(píng)分,全程機(jī)器閱卷。必要環(huán)節(jié)有少量人工介入。 結(jié)果填空題： 答案唯一。 只有 0 分或滿分（格式錯(cuò)誤為 0 分）。 程序填空題： 按選手填寫的代碼代入程序中能否得出正確結(jié)果為判據(jù)。 測(cè)試數(shù)據(jù)與題面中的數(shù)據(jù)可能不同。 只有 0 分或滿分（格式錯(cuò)誤為 0 分） c/c+組選錯(cuò)了編譯器類型可能得 0 分。,Page 27,評(píng)分, 編程大題： 主要以選手所提交的程序的運(yùn)行結(jié)果為依據(jù)（大于 95%）；同時(shí)會(huì)參考選手程序的編碼 風(fēng)格、邏輯性、可讀性等方面（小于 5%）。 多個(gè)測(cè)

13、試用例單獨(dú)計(jì)分。通過(guò)則該用例得分。 c/c+選手選錯(cuò)了編譯器類型可能得 0 分 c/c+選手主程序沒(méi)有 return 0 可能得 0 分。 其它題目中明確告知的規(guī)則如不遵守，都可能導(dǎo)致 0 分。,Page 28,Page 29,評(píng)分方法（1）,閱卷方式：程序自動(dòng)+少量人工 結(jié)果填空題 與標(biāo)準(zhǔn)答案一致，則得分 比對(duì)時(shí)會(huì)去掉前后多余的空白字符,Page 30,評(píng)分方法（2）,代碼填空題 與標(biāo)準(zhǔn)答案一致，得分 不一致的帶入測(cè)試程序，結(jié)果正確得分 選手理解錯(cuò)誤：不需要填寫其它，只填寫缺少的部分 選手粗心：分號(hào)已經(jīng)存在了，中西文符號(hào)問(wèn)題 粗心會(huì)按統(tǒng)一標(biāo)準(zhǔn)扣分，將來(lái)全自動(dòng)機(jī)器閱卷可能完全不給分,Page

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