亚洲福利精品久久久久91|中文字幕乱码视频网|在线播放国产精品一区二区|亚洲成AV人片女在线观看

  • <label id="nsftt"></label>

          <bdo id="nsftt"></bdo>
              <object id="nsftt"><tt id="nsftt"><pre id="nsftt"></pre></tt></object>

              東莞中考信息技術(shù)特長生考試程序內(nèi)容及評分標準

              思而思學網(wǎng)

              一、考試程序
              1.由市教育局組織全市集中統(tǒng)一測試,考試時間和地點由教育局統(tǒng)一安排;
              2.各學校須指定一名帶隊老師帶領(lǐng)學生在規(guī)定時間到達指定地點;


              3.考試的形式為上機測試,時長為三個小時,試題為4道信息學奧林匹克競賽類型的程序設(shè)計題;
              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ù),并輸出到文本文件中)


              設(shè)
              計 1.結(jié)構(gòu)化程序設(shè)計的基本概念
              2.閱讀理解程序的基本能力
              3.具有將簡單問題抽象成適合計算機解決的模型的基本能力
              4.具有針對模型設(shè)計簡單算法的基本能力
              5.程序流程描述(自然語言/偽碼/NS圖/其他)
              6.程序設(shè)計語言(PASCAL/C/C++)
              7.算法的實現(xiàn)能力
              8.程序調(diào)試基本能力
              9.設(shè)計測試數(shù)據(jù)的基本能力
              10.程序的時間復(fù)雜度和空間復(fù)雜度的估計



              理 1.初等算法(計數(shù)、統(tǒng)計、數(shù)學運算等)
              2.排序算法(冒泡法、插入排序、合并排序、快速排序)
              3.查找(順序查找、二分法)
              4.回溯算法
              5.離散數(shù)學知識的應(yīng)用(如排列組合、簡單圖論、數(shù)理邏輯)
              6.分治思想
              7.模擬法
              8.貪心法
              9.簡單搜索算法(深度優(yōu)先 廣度優(yōu)先)搜索中的剪枝
              10.動態(tài)規(guī)劃的思想及基本算法
              三、評分標準
              測試全部為上機編程題。題目包括4道題,每題100分,共計400分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測試時,測試程序為每道題提供了5-10組測試數(shù)據(jù),考生程序每答對一組得10-20分,累計分即為該道題的得分。測試成績最后將折算成100分制計算。

              熱門推薦

              最新文章