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

<thead id="tzpj5"></thead>
  • <cite id="tzpj5"><listing id="tzpj5"></listing></cite>
    <strike id="tzpj5"><option id="tzpj5"><td id="tzpj5"></td></option></strike>

    東莞中考信息技術(shù)特長(zhǎng)生考試程序內(nèi)容及評(píng)分標(biāo)準(zhǔn)

    思而思學(xué)網(wǎng)

    一、考試程序
    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ì)問題的分析理解能力,數(shù)學(xué)抽象能力,編程語言的能力和編程技巧、想象力和創(chuàng)造性
    知識(shí)范圍如下
    數(shù)
    據(jù)
    結(jié)
    構(gòu) 1.程序語言中基本數(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)單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力
    4.具有針對(duì)模型設(shè)計(jì)簡(jiǎn)單算法的基本能力
    5.程序流程描述(自然語言/偽碼/NS圖/其他)
    6.程序設(shè)計(jì)語言(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分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關(guān)說明。測(cè)試時(shí),測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù),考生程序每答對(duì)一組得10-20分,累計(jì)分即為該道題的得分。測(cè)試成績(jī)最后將折算成100分制計(jì)算。

    熱門推薦

    最新文章