全國青少年軟體程式設計等級考試標準
(c 語言)
一級標準
1. 理解變數的概念;
2. 掌握變數的定義、型別和轉換方法;
3. 掌握變數的賦值方法;
4. 掌握程式設計中基本的輸入輸出方法;
5. 掌握程式設計基礎的算術表示式;
6. 能夠完成乙個順序結構的程式;
7. 理解邏輯運算的基本概念;
8. 掌握程式設計基礎的邏輯表示式;
9. 掌握選擇語句的功能和寫法;
10. 能夠完成一段選擇結構的程式;
11. 掌握迴圈語句的功能和寫法;
12. 能夠完成一段迴圈結構的程式。
二級標準
1. 理解數制的基本概念;
2. 能夠進行二進位制、十進位制以及十六進製制之間的轉換;
3. 掌握一維陣列、二維陣列及多維陣列的用法;
4. 理解編碼的概念;
5. 掌握字串的用法;
6. 掌握在陣列中進行順序查詢的方法;
7. 掌握對陣列中資料進行簡單排序的方法;
8. 對於排序了的陣列,能否利用二分查詢的方法找到滿
足條件的資料;
9. 理解函式及過程抽象的概念;
10. 理解函式的引數和返回值的概念;
11. 能夠自己建立乙個帶引數的函式;
12. 能夠自己建立乙個有返回值的函式。
**標準
1. 掌握演算法以及演算法效能、演算法效率的概念;
2. 掌握基本演算法中列舉的概念;
3. 掌握基本演算法中遞迴的概念;
4. 掌握自呼叫函式的應用,實現基本演算法中的遞迴方法;
5. 掌握基本演算法中由遞迴變遞推的方法。
四級標準
掌握基本演算法中的動態規劃方法。
五級標準
1. 掌握基本演算法中的分治技術;
2. 掌握基本演算法中的搜尋剪枝技術;
3. 掌握基本演算法中的貪心演算法。
六級標準
1. 掌握資料結構及結構的概念;
2. 掌握資料結構中的指標和鍊錶;
3. 掌握資料結構中的棧;
4. 掌握資料結構中的佇列;
5. 掌握資料結構中的雜湊。
七級標準
1. 掌握資料結構中的二叉樹;
2. 掌握資料結構中的堆;
3. 掌握資料結構中的圖
4. 掌握空間效率分析的基本方法。
八級標準
掌握各種高階排序演算法;
掌握對演算法的時間效率進行分析的方法;
掌握基本的數論知識;
掌握常用的圖論演算法。
九級標準
掌握用分治技術做演算法設計的方法;
能夠使用各種優化方法提高動態規劃演算法的優化;
能夠設計比較複雜的貪心演算法並進行演算法正確性證明;
能夠設計比較複雜的搜尋演算法,並對演算法進行優化;
能夠使用網路流演算法解決實際問題;
十級標準
本級會涉及但不限於隨機演算法、近似演算法、神經網路算
法、深度學習演算法、強化學習演算法,以及演算法複雜性分析等
更高階或新興的演算法設計及分析方法。
全國青少年軟體程式設計等級考試標準(正式級)
簡介 說明本標準由中國電子學會科普培訓與應用推廣中心和北京大學資訊科學技術學院共同制定。由全國青少年電子資訊科普創新聯盟標準工作組參與開發,由中國電子學會普及工作委員會審核通過,適用於由中國電子學會舉辦的全 說明 能夠使用上述方法編寫指定功能的正確完整的程式。二級標準 能夠使用上述方法編寫指定功能的...
中國電子學會青少年等級考試的作用是什麼?
隨著學習程式設計的青少年日益增加,很多家長都會產生如下疑問 看不見分數的程式設計教育如何檢驗孩子的學習成果。在此背景下,青少年程式設計等級考試孕育而生,成為檢驗孩子學習收穫的有效方式。面向3 18歲青少年,與程式設計相關的等級考試,我們比擬熟知的就是全國青少年電子資訊等級考試了。它是由中國電子學會發...
CCF青少年計算機程式設計評級標準(一)
了解什麼是電腦程式,能夠編寫電腦程式解決簡單問題。1.程式的基本結構 2.識別符號與關鍵字。3.常量和變數。4.算術表示式和關係表示式。5.整除,求餘運算,常用數學函式。6.賦值語句,輸入輸入語句,復合語句,條件語句 不巢狀 迴圈語句 不巢狀 1.能用自然語言描述解決簡單問題的方法和步驟。2.能用順...