青少年軟件編程等級(jí)考試標(biāo)準(zhǔn)正式級(jí)

全國(guó)青少年軟件編程等級(jí)考試標(biāo)準(zhǔn)全國(guó)青少年軟件編程等級(jí)考試標(biāo)準(zhǔn) 正式級(jí) 正式級(jí) V1 1 1 中國(guó)電子學(xué)會(huì)普及工作委員會(huì) 中國(guó)電子學(xué)會(huì)科普培訓(xùn)與應(yīng)用推廣中心 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 科普服務(wù)平臺(tái) kp cie 官方考試平臺(tái) 2018 年 10 月 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 1 頁(yè) 說(shuō)說(shuō) 明明 本標(biāo)準(zhǔn)由中國(guó)電子學(xué)會(huì)科普培訓(xùn)與應(yīng)用推廣中心和北京大學(xué)信息 科學(xué)技術(shù)學(xué)院共同制定 由全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟標(biāo)準(zhǔn)工 作組參與開(kāi)發(fā) 由中國(guó)電子學(xué)會(huì)普及工作委員會(huì)審核通過(guò) 適用于由 中國(guó)電子學(xué)會(huì)舉辦的全國(guó)青少年軟件編程等級(jí)考試 由經(jīng)授權(quán)的全國(guó) 青少年軟件編程等級(jí)考試服務(wù)中心 網(wǎng)點(diǎn)承擔(dān)招生和考試服務(wù)工作 本標(biāo)準(zhǔn)不以評(píng)價(jià)教學(xué)為目的 考核內(nèi)容不是按照學(xué)校要求設(shè)定 而是從軟件編程所需要的技能和知識(shí) 以及國(guó)內(nèi)編程教育的普及情況 而確定 主要以實(shí)踐應(yīng)用能力為主 本標(biāo)準(zhǔn)版權(quán)屬中國(guó)電子學(xué)會(huì)所有 本標(biāo)準(zhǔn)使用者僅限于經(jīng)中國(guó)電 子學(xué)會(huì)直接授權(quán)的相關(guān)合作單位 包括全國(guó)青少年機(jī)器人技術(shù)等級(jí)考 試服務(wù)中心 服務(wù)網(wǎng)點(diǎn) 全國(guó)青少年電子信息科普創(chuàng)新教育基地 未 經(jīng)中國(guó)電子學(xué)會(huì)允許 任何單位及個(gè)人不得擅自復(fù)制 摘編 變?cè)毂?標(biāo)準(zhǔn)所含文字 圖片 鏈接等信息 違者將依法追究法律責(zé)任 授權(quán) 單位查詢網(wǎng)址為 和 本標(biāo)準(zhǔn)不指定具體的編程軟件 本標(biāo)準(zhǔn)由低到高分為一級(jí)至十級(jí) 本標(biāo)準(zhǔn)未對(duì)考試形式進(jìn)行說(shuō)明 本標(biāo)準(zhǔn)適用年齡 8 周歲 建議 10 周歲 以上青少年 所有相關(guān)本標(biāo)準(zhǔn)的解釋權(quán)屬于中國(guó)電子學(xué)會(huì) 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 2 頁(yè) 標(biāo)準(zhǔn)工作組織標(biāo)準(zhǔn)工作組織 正式級(jí)正式級(jí)標(biāo)準(zhǔn)工作組標(biāo)準(zhǔn)工作組 組長(zhǎng) 組長(zhǎng) 李文新 副組長(zhǎng) 副組長(zhǎng) 楊晉 大學(xué)組成員 大學(xué)組成員 1 李文新 北京大學(xué)信息科學(xué)技術(shù)學(xué)院 教授 2 陳越 浙江大學(xué) 計(jì)算機(jī)學(xué)院 教授 3 吳英杰 福州大學(xué) 計(jì)算機(jī)學(xué)院 教授 4 羅國(guó)杰 北京大學(xué)信息科學(xué)技術(shù)學(xué)院 長(zhǎng)聘副教授 5 張勤健 北京大學(xué)信息科學(xué)技術(shù)學(xué)院 工程師教授 中學(xué)組成員 中學(xué)組成員 1 鄒毅 湖南省衡陽(yáng)八中 教師 2 吳俊杰 北京景山學(xué)校 教師 3 朱強(qiáng) 徐州市電化教育館 教師 企業(yè)組成員企業(yè)組成員 杜仲軒 李悅成 趙桐正 曾鵬軒 學(xué)會(huì)組成員 學(xué)會(huì)組成員 楊晉 程晨 曹盛宏 吳俊杰 李夢(mèng)軍 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 3 頁(yè) 一級(jí)標(biāo)準(zhǔn)一級(jí)標(biāo)準(zhǔn) 1 理解變量的概念 2 掌握變量的定義 類型和轉(zhuǎn)換方法 3 掌握變量的賦值方法 4 掌握編程中基本的輸入輸出方法 5 掌握編程基礎(chǔ)的算術(shù)表達(dá)式 6 能夠完成一個(gè)順序結(jié)構(gòu)的程序 7 理解邏輯運(yùn)算的基本概念 8 掌握編程基礎(chǔ)的邏輯表達(dá)式 9 掌握選擇語(yǔ)句的功能和寫法 10 能夠完成一段選擇結(jié)構(gòu)的程序 11 掌握循環(huán)語(yǔ)句的功能和寫法 12 能夠完成一段循環(huán)結(jié)構(gòu)的程序 能夠使用上述方法編寫指定功能的正確完整的程序 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 4 頁(yè) 二級(jí)標(biāo)準(zhǔn)二級(jí)標(biāo)準(zhǔn) 1 理解數(shù)制的基本概念 2 能夠進(jìn)行二進(jìn)制 十進(jìn)制以及十六進(jìn)制之間的轉(zhuǎn)換 3 掌握一維數(shù)組 二維數(shù)組及多維數(shù)組的用法 4 理解編碼的概念 5 掌握字符串的用法 6 掌握在數(shù)組中進(jìn)行順序查找的方法 7 掌握對(duì)數(shù)組中數(shù)據(jù)進(jìn)行簡(jiǎn)單排序的方法 8 對(duì)于排序了的數(shù)組 能否利用二分查找的方法找到滿 足條件的數(shù)據(jù) 9 理解函數(shù)及過(guò)程抽象的概念 10 理解函數(shù)的參數(shù)和返回值的概念 11 能夠自己創(chuàng)建一個(gè)帶參數(shù)的函數(shù) 12 能夠自己創(chuàng)建一個(gè)有返回值的函數(shù) 能夠使用上述方法編寫指定功能的正確完整的程序 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 5 頁(yè) 三級(jí)標(biāo)準(zhǔn)三級(jí)標(biāo)準(zhǔn) 1 掌握算法以及算法性能 算法效率的概念 2 掌握基本算法中枚舉的概念 3 掌握基本算法中遞歸的概念 4 掌握自調(diào)用函數(shù)的應(yīng)用 實(shí)現(xiàn)基本算法中的遞歸方法 5 掌握基本算法中由遞歸變遞推的方法 能夠使用上述方法編寫指定功能的正確完整的程序 四級(jí)標(biāo)準(zhǔn)四級(jí)標(biāo)準(zhǔn) 掌握基本算法中的動(dòng)態(tài)規(guī)劃方法 能夠使用上述方法編寫指定功能的正確完整的程序 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 6 頁(yè) 五級(jí)標(biāo)準(zhǔn)五級(jí)標(biāo)準(zhǔn) 1 掌握基本算法中的分治技術(shù) 2 掌握基本算法中的搜索剪枝技術(shù) 3 掌握基本算法中的貪心算法 能夠使用上述方法編寫指定功能的正確完整的程序 六級(jí)標(biāo)準(zhǔn)六級(jí)標(biāo)準(zhǔn) 1 掌握數(shù)據(jù)結(jié)構(gòu)及結(jié)構(gòu)的概念 2 掌握數(shù)據(jù)結(jié)構(gòu)中的指針和鏈表 3 掌握數(shù)據(jù)結(jié)構(gòu)中的棧 4 掌握數(shù)據(jù)結(jié)構(gòu)中的隊(duì)列 5 掌握數(shù)據(jù)結(jié)構(gòu)中的哈希 能夠使用上述方法編寫指定功能的正確完整的程序 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 7 頁(yè) 七級(jí)標(biāo)準(zhǔn)七級(jí)標(biāo)準(zhǔn) 1 掌握數(shù)據(jù)結(jié)構(gòu)中的二叉樹 2 掌握數(shù)據(jù)結(jié)構(gòu)中的堆 3 掌握數(shù)據(jù)結(jié)構(gòu)中的圖 4 掌握空間效率分析的基本方法 能夠使用上述方法編寫指定功能的正確完整的程序 八級(jí)標(biāo)準(zhǔn)八級(jí)標(biāo)準(zhǔn) 掌握各種高級(jí)排序算法 掌握對(duì)算法的時(shí)間效率進(jìn)行分析的方法 掌握基本的數(shù)論知識(shí) 掌握常用的圖論算法 能夠使用上述方法編寫指定功能的正確完整的程序 中國(guó)電子學(xué)會(huì) 全國(guó)青少年電子信息科普創(chuàng)新聯(lián)盟 第 8 頁(yè) 九級(jí)標(biāo)準(zhǔn)九級(jí)標(biāo)準(zhǔn) 掌握用分治技術(shù)做算法設(shè)計(jì)的方法 能夠使用各種優(yōu)化方法提高動(dòng)態(tài)規(guī)劃算法的優(yōu)化 能夠設(shè)計(jì)比較復(fù)雜的貪心算法并進(jìn)行算法正確性證明 能夠設(shè)計(jì)比較復(fù)雜的搜索算法 并對(duì)算法進(jìn)行優(yōu)化 能夠使用網(wǎng)絡(luò)流算法