電子學會全國青少年軟件編程等級考試標準介紹(C語言 1至10級)
概述
標準不以評價教學為目的,考核內容不是按照學校要求設定, 而是從軟件編程所需要的技能和知識,以及國內編程教育的普及情況而確定,主要以實踐應用能力為主。
所有考核內容分為三個層次,了解、掌握和熟練:
了解指對該項內容有初步的認知
掌握指具備基本的知識結構,可以在實操中運用該項內容 的知識
熟練指具備系統(tǒng)的知識和應用能力
等級一
基礎語法(一):
理解變量的概念;
掌握變量的定義、類型和轉換方法;
掌握變量的賦值方法;
掌握編程中基本的輸入輸出方法;
掌握編程基礎的算術表達式;
能夠完成一段順序結構的程序;
理解邏輯運算的基本概念;
掌握編程基礎的邏輯表達式;
掌握選擇語句的功能和寫法;
能夠完成一段選擇結構的程序;
掌握循環(huán)語句的功能和寫法;
能夠完成一段循環(huán)結構的程序;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級二
基礎語法(二):
理解數制的基本概念;
能夠進行二進制、十進制以及十六進制之間的轉換;
掌握一維數組、二維數組及多維數組的用法;
理解編碼的概念;
掌握字符串的用法;
掌握在數組中進行順序查找的方法;
掌握對數組中數據進行簡單排序的方法;
掌握有序數組中利用二分查找方法找到滿足條件的數據;
理解函數及過程抽象的概念;
理解函數的參數和返回值的概念;
能夠自己創(chuàng)建一個帶參數的函數;
能夠自己創(chuàng)建一個有返回值的函數;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級三
基本算法(一)
掌握算法以及算法性能、算法效率的概念;
掌握基本算法中枚舉的概念;
掌握基本算法中遞歸的概念;
掌握自調用函數的應用,實現(xiàn)基本算法中的遞歸方法;
掌握基本算法中由遞歸變遞推的方法;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級四
基本算法(二):
掌握基本算法中的動態(tài)規(guī)劃方法;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級五
基本算法(三):
掌握基本算法中的分治技術;
掌握基本算法中的搜索剪枝技術;
掌握基本算法中的貪心算法;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級六
基礎數據結構(一):
掌握數據結構及結構的概念;
掌握數據結構中的指針和鏈表;
掌握數據結構中的棧;
掌握數據結構中的隊列;
掌握數據結構中的哈希;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級七
基礎數據結構(二):
掌握數據結構中的二叉樹;
掌握數據結構中的堆;
掌握數據結構中的圖 ;
掌握空間效率分析的基本方法;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級八
算法進階(一):
掌握各種高級排序算法;
掌握對算法的時間效率進行分析的方法;
掌握基本的數論知識;
掌握常用的圖論算法;
能夠使用上述方法編寫指定功能的正確完整的程序。
等級九
算法進階(二):
掌握用分治技術做算法設計的方法;
能夠使用各種優(yōu)化方法提高動態(tài)規(guī)劃算法的優(yōu)化;
能夠設計比較復雜的貪心算法并進行算法正確性證明;
能夠設計比較復雜的搜索算法,并對算法進行優(yōu)化;
能夠使用網絡流算法解決實際問題;
能夠對描述復雜的問題進行抽象和簡化,并通過使用各種 算法予以解決。
等級十
高級數據結構與算法:
涉及但不限于隨機算法、近似算法、神經網絡算法、深度 學習算法、強化學習算法,以及算法復雜性分析等更高級 或新興的數據結構與算法設計及分析方法。