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