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