出版時間:2005-7 出版社:山西教育出版社 作者:董梅 頁數(shù):224 字?jǐn)?shù):335000
Tag標(biāo)簽:無
內(nèi)容概要
信息學(xué)奧林匹克競賽與數(shù)、理、化、生物四學(xué)科一樣,分為聯(lián)賽和競賽兩部分。聯(lián)賽分兩個等級組:普及組(初中)和提高組(高中),由全國統(tǒng)一命題,統(tǒng)一閱讀卷標(biāo)準(zhǔn),統(tǒng)一經(jīng)過初、復(fù)賽兩輪競賽,在全國各地統(tǒng)一時間組織競賽,賽后產(chǎn)生出賽區(qū)的一、二、三等獎。在聯(lián)賽的基礎(chǔ)上,各地再選拔產(chǎn)生一個由四名組成的省市代表隊(duì)參加全國競賽。 初賽的試題結(jié)構(gòu)由四部分組成:一、選擇題;二、問題求解題;三、程序閱讀理解題;四、程序完善題。 通過對近幾年復(fù)賽試題的分析,可以歸納出題目的大致范圍為:初中組不包含動態(tài)規(guī)劃問題;高中組題目比初中組難,動態(tài)規(guī)律是難點(diǎn),另外與數(shù)學(xué)、物理相關(guān)的一些題目這幾年出的較多,知識面比較寬,算法的難度與NOI相近。試題總的特點(diǎn)是:第一,試題內(nèi)容沒有具體界定,試題的類型靈活多樣;第二,試題與當(dāng)前計算機(jī)技術(shù)發(fā)展緊密相關(guān);第三,在試題中出現(xiàn)了很多大學(xué)的課程知識,如人工智能、圖論、組合數(shù)學(xué)等;第四,要求學(xué)生有熟練的編程技術(shù),有良好的心理素質(zhì),并能在短時間內(nèi)有創(chuàng)造性發(fā)揮。
書籍目錄
計算機(jī)的發(fā)展計算機(jī)硬件知識計算機(jī)軟件知識計算機(jī)中信息的表示多媒體技術(shù)與信息安全計算機(jī)網(wǎng)絡(luò)知識一般數(shù)學(xué)問題的求解邏輯推理字符串處理遞推與迭代窮舉法篩選法不同進(jìn)制的轉(zhuǎn)換及應(yīng)用高精度計算遞歸算法數(shù)據(jù)排序回溯算法排列組合數(shù)據(jù)結(jié)構(gòu) 線性表 棧 隊(duì)列 二叉樹附錄 常用ASCII碼表 TUEBO PASCAL保留字 TUEBO PASCAL標(biāo)準(zhǔn)識符 TUEBO PASCAL運(yùn)算符 TUEBO PASCAL標(biāo)準(zhǔn)過程民函數(shù) TUEBO PASCAL編譯、運(yùn)行錯誤對照表
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載