中小學(xué)信息學(xué)程序設(shè)計(jì)競(jìng)賽細(xì)則

1、中小學(xué)信息學(xué)程序設(shè)計(jì)競(jìng)賽細(xì)則一、競(jìng)賽組織1由武漢市中小學(xué)信息技術(shù)創(chuàng)新與實(shí)踐活動(dòng)組委會(huì)負(fù)責(zé)全市的競(jìng)賽組織工作，競(jìng)賽由全市統(tǒng)一命題，各區(qū)按全市統(tǒng)一要求負(fù)責(zé)考務(wù)工作。2活動(dòng)分為二個(gè)階段，第一階段為初賽階段，競(jìng)賽以筆試閉卷形式，按小學(xué)組、初中組和高中組三個(gè)學(xué)段同時(shí)進(jìn)行，由各區(qū)具體負(fù)責(zé)實(shí)施。第二階段為復(fù)賽階段，競(jìng)賽以上機(jī)形式，按小學(xué)組、初中組和高中組三個(gè)學(xué)段進(jìn)行。復(fù)賽由市統(tǒng)一命題，統(tǒng)一安排考場(chǎng)，地點(diǎn)待定。二、競(jìng)賽的報(bào)名和辦法1報(bào)名費(fèi)每生20元。2競(jìng)賽報(bào)名以區(qū)為單位，統(tǒng)一組織學(xué)生報(bào)名。33月20日（星期五）前各區(qū)、系統(tǒng)集中到市教科院信息技術(shù)教育中心（6012室）報(bào)名，過時(shí)不再補(bǔ)報(bào)。4各區(qū)、系統(tǒng)向市報(bào)名時(shí)，

2、只需按組別和語種、各校報(bào)名人數(shù)、指導(dǎo)教師姓名等要求填好的初賽報(bào)名表，以及繳納相應(yīng)的報(bào)名費(fèi)，無須交具體參賽名單。初賽報(bào)名表如下：_區(qū)第七屆NOC中小學(xué)程序設(shè)計(jì)初賽報(bào)名表學(xué)校小學(xué)組初中組高中組參賽人數(shù)LOGOBASIC CPASCAL C PASCAL小計(jì)三、競(jìng)賽日期和時(shí)間1初賽時(shí)間：待定2復(fù)賽時(shí)間：待定四、競(jìng)賽形式及試題類型小學(xué)組（LOGO或BASIC）中學(xué)組（C或PASCAL）題型難度容易題中檔題難題所占比例70%20%10%內(nèi)容難度計(jì)算機(jī)基本知識(shí)計(jì)算機(jī)基本操作程序設(shè)計(jì)基本知識(shí)所在比例40%30%30%初賽試題題型難度單選擇（15題）填空（10題）完善程序或編制程序（3題）所占比例50%20%

3、30%復(fù)賽試題上機(jī)操作、程序設(shè)計(jì)（24大題）100%初賽：全卷滿分100分，考試時(shí)間90分鐘。復(fù)賽：全卷滿分100分，考試時(shí)間小學(xué)80分鐘、中學(xué)120分鐘。中學(xué)采用的程序設(shè)計(jì)語言： C和PASCAL。小學(xué)采用的程序設(shè)計(jì)語言：LOGO或BASIC。競(jìng)賽分組：小學(xué)組，BASIC、LOGO任選。中學(xué)分初中組和高中組， C、PASCAL任選。附件：武漢市青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽內(nèi)容及要求：A、小學(xué)組一、初賽內(nèi)容與要求1計(jì)算機(jī)的基本知識(shí)誕生與發(fā)展 特點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)、病毒等基本常識(shí)在現(xiàn)代社會(huì)中的應(yīng)用 計(jì)算機(jī)的基本組成及其相互聯(lián)系計(jì)算機(jī)軟件知識(shí) 計(jì)算機(jī)中的數(shù)的表示2計(jì)算機(jī)的基本操作MSDOS與Wi

4、ndos98操作系統(tǒng)使用基礎(chǔ)知識(shí)（啟動(dòng)、命令格式、常用格式）常用輸入/輸出設(shè)備的種類、功能、特性、使用和維護(hù)漢字輸入/輸出方法和設(shè)備 常用計(jì)算機(jī)屏幕信息3程序設(shè)計(jì)基本知識(shí)（1）程序的表示自然語言的描述 QBASIC和LOGO4. 0語言描述（2）數(shù)據(jù)結(jié)構(gòu)的類型簡(jiǎn)單數(shù)據(jù)的類型；整型、實(shí)型、字符型構(gòu)造類型；數(shù)組、字符串（3）程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)的基本概念 閱讀程序的能力具有完成下列過程的能力現(xiàn)實(shí)世界（問題）：指知識(shí)范疇的問題信息世界（表述解法）計(jì)算機(jī)世界（將解法用計(jì)算機(jī)能夠?qū)崿F(xiàn)的數(shù)據(jù)結(jié)構(gòu)和算法述出來）（4）基本算法處理字串處理 排序 查找二、復(fù)賽內(nèi)容與要求在初賽的內(nèi)容上增加以下一些內(nèi)容：（1）計(jì)

5、算機(jī)軟件：操作系統(tǒng)的基本知識(shí)（2）程序設(shè)計(jì)：設(shè)計(jì)測(cè)試數(shù)據(jù)的能力 編寫文檔資料的能力（3）算法處理簡(jiǎn)單搜索 統(tǒng)計(jì) 分類 遞歸算法三、有關(guān)分組內(nèi)容及難度的說明（1）LOGO語言A熟練掌握尾歸和多層遞歸，對(duì)中間遞歸有一定的了解，熟練掌握字表處理基本命令。B掌握取整、隨機(jī)、隨機(jī)化、求商取整、求商取余函數(shù)的使用方法。（2）BASIC語言ABASIC語言的一維數(shù)組：正確定義一個(gè)數(shù)組，掌握數(shù)組中各元素間的相互關(guān)系，熟練掌握對(duì)數(shù)組中各元素的賦值和引用，其中包括對(duì)數(shù)組所進(jìn)行的幾種基本處理，如選數(shù)列中最大、最小數(shù)，對(duì)有序數(shù)列的插入，對(duì)數(shù)列進(jìn)行排序、查找等。BBASIC語言的函數(shù)：熟練地掌握數(shù)值函數(shù)的運(yùn)用（如取整函

6、數(shù)、隨機(jī)函數(shù)、絕對(duì)值函數(shù)等）。B、中學(xué)組（分初中組、高中組、考查內(nèi)容基本一樣，只是考查難度要求高中組高于初中組）一、初賽內(nèi)容與要求（表示初中組不涉及，以下同）1計(jì)算機(jī)的基本常識(shí)（1）計(jì)算機(jī)與信息社會(huì)（信息社會(huì)的主要特征、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征、數(shù)字化）（2）信息輸入輸出基本原理（信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式）（3）信息的表示與處理（信息編碼、微處理部件MPU、內(nèi)存儲(chǔ)結(jié)構(gòu)、指令，程序和存儲(chǔ)程序原理、程序的三種基本控制結(jié)構(gòu)）（4）信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)、存儲(chǔ)器結(jié)構(gòu)、文件管理、數(shù)據(jù)庫管理）（5）信息系統(tǒng)組成及互聯(lián)網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原理、槽和端口的部

7、件件可擴(kuò)展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議、HTTP協(xié)議、WEB應(yīng)用的主要方式和特點(diǎn)）（6）人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本機(jī)交互操作）（7）信息技術(shù)的新發(fā)展、新特點(diǎn)、新應(yīng)用2計(jì)算機(jī)的基本操作（1）WINDOWS和LINUX的基本操作知識(shí)（2）互聯(lián)網(wǎng)的基本使用常識(shí)（網(wǎng)上瀏覽、搜索和查詢等）（3）常用的工具軟件使用（文字編輯、電子郵件收發(fā)等）3程序設(shè)計(jì)的基本知識(shí)（1）數(shù)據(jù)結(jié)構(gòu)a程序語言中基本數(shù)據(jù)類型（字符、整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn)數(shù)、布爾型）b浮點(diǎn)運(yùn)算中的精度和數(shù)值比較c一維數(shù)組（串）與線性表d記錄類型（PASCAL）/結(jié)構(gòu)類型（C）（2）程序設(shè)計(jì)a結(jié)構(gòu)化程序設(shè)計(jì)的基本概念b閱讀程序的能力c具有將簡(jiǎn)單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力d具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力e程序流程描述（自然語言/偽碼/NS圖/其他）f程序設(shè)計(jì)語言（BASIC/PASCAL/C/C+）（3）基本算法處理a初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）b排序算法（冒泡法、插入排序、合并排序、快速排序）c查找（順序查找、二分法）d回溯算法二、復(fù)賽內(nèi)容與要求在初賽的內(nèi)容上增加以下一些內(nèi)容：1數(shù)據(jù)結(jié)構(gòu)a指針類型 b多維數(shù)組 c單鏈表及循環(huán)鏈表 d二叉樹 e文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中。2程序設(shè)計(jì)a算法的實(shí)現(xiàn)能力 b程序調(diào)試的基本能力 c設(shè)計(jì)