青少年軟件編程等級考試標準正式級

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