一、考試程序
1.由市教育局組織全市集中統(tǒng)一測(cè)試，考試時(shí)間和地點(diǎn)由教育局統(tǒng)一安排；
2.各學(xué)校須指定一名帶隊(duì)老師帶領(lǐng)學(xué)生在規(guī)定時(shí)間到達(dá)指定地點(diǎn)；
3.考試的形式為上機(jī)測(cè)試，時(shí)長(zhǎng)為三個(gè)小時(shí)，試題為4道信息學(xué)奧林匹克競(jìng)賽類型的程序設(shè)計(jì)題；
4.考試結(jié)束后現(xiàn)場(chǎng)評(píng)測(cè)，評(píng)測(cè)成績(jī)成績(jī)須由學(xué)生、帶隊(duì)老師、評(píng)委及教育局監(jiān)督員簽名確認(rèn)。
二、考試內(nèi)容
著重考察學(xué)生對(duì)問(wèn)題的分析理解能力，數(shù)學(xué)抽象能力，編程語(yǔ)言的能力和編程技巧、想象力和創(chuàng)造性
知識(shí)范圍如下
數(shù)
據(jù)
結(jié)
構(gòu) 1．程序語(yǔ)言中基本數(shù)據(jù)類型(字符、整數(shù)、長(zhǎng)整、浮點(diǎn))
2．一維數(shù)組（串）、多維數(shù)組與線性表
3．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C）
4．單鏈表及循環(huán)鏈表
5．二叉樹
6．文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）
程
序
設(shè)
計(jì) 1．結(jié)構(gòu)化程序設(shè)計(jì)的基本概念
2．閱讀理解程序的基本能力
3．具有將簡(jiǎn)單問(wèn)題抽象成適合計(jì)算機(jī)解決的模型的基本能力
4．具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力
5．程序流程描述（自然語(yǔ)言/偽碼/NS圖/其他）
6．程序設(shè)計(jì)語(yǔ)言（PASCAL/C/C++）
7．算法的實(shí)現(xiàn)能力
8．程序調(diào)試基本能力
9．設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力
10．程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)
算
法
處
理 1．初等算法（計(jì)數(shù)、統(tǒng)計(jì)、數(shù)學(xué)運(yùn)算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（順序查找、二分法）
4．回溯算法
5．離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合、簡(jiǎn)單圖論、數(shù)理邏輯）
6．分治思想
7．模擬法
8．貪心法
9．簡(jiǎn)單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝
10．動(dòng)態(tài)規(guī)劃的思想及基本算法
三、評(píng)分標(biāo)準(zhǔn)
測(cè)試全部為上機(jī)編程題。題目包括4道題，每題100分，共計(jì)400分。每一試題包括：題目、問(wèn)題描述、輸入輸出要求、樣例描述及相關(guān)說(shuō)明。測(cè)試時(shí)，測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù)，考生程序每答對(duì)一組得10-20分，累計(jì)分即為該道題的得分。測(cè)試成績(jī)最后將折算成100分制計(jì)算。
