CCF青少年計算機程序設計評級標準簡版

1、CCF青少年計算機程序設計評級標準一級標準定義：了解什么是計算機程序，能夠編寫計算機程序解決簡單問題。知識要求：1、程序的基本結構。2、標識符和關鍵字。3、基本數據類型。4、常量和變量。5、算術表達式和關系表達式。6、整除，求余運算，常用數學函數。7、賦值語句，輸入輸出語句，復合語句，條件語句（不嵌套），循環(huán)語句（不嵌套）。能力要求：1、能用自然語言描述解決簡單問題的方法和步驟。2、能用順序，分支，循環(huán)語句實現知識要求中的方法和步驟，編寫完整程序。3、初步理解算法的意義。題例：試題名：求最小，最大數試題描述：給出N個數，請找出這 N個數中的最小數和最大數。輸入數據：第1行，一個整數n, n=1

2、000。接下來的一行，包含 n個數，兩個數之間用一個空格分隔。輸出數據：第1行，最小數。第2行，最大數。輸入樣例：41 2 3 4輸出樣例：14二級標準定義：了解什么是算法，能夠用程序設計語言實現簡單算法，解決問題。 知識要求：1、邏輯表達式。2、條件嵌套，循環(huán)嵌套，數組。3、枚舉，簡單排序，簡單查找算法。4、素數與合數，最大公約數，最小公倍數，互質數。能力要求：1、能用簡單枚舉算法解決實際問題，能對數據進行簡單排序和查找。2、具備獨立編寫和調試簡短程序的能力。題例：試題名：求第k小數試題描述：給出N個數，請找出第 K小的數并輸出該數值。輸入數據：第1行，兩個整數 n,k, n,k=1000。

3、接下來的一行，包含 n個數，兩個數之間用1個空格分隔。輸出數據：只有1行，為第k小數。輸入樣例：4 31 2 3 4輸出樣例：3三級標準定義：具有較強的程序實現能力，使用一種計算機程序設計語言編寫程序，解決問題。知識要求：1、數制及其轉化，信息編碼，位運算。2、字符串類型。3、子程序。4、遞歸。5、邏輯運算，整數的質因數分解，隨機函數。6、篩選法，歐幾里得算法能力要求：1、全面掌握一種計算機程序設計語言。2、具有運用簡單數學知識編寫程序解決問題的能力。題例：試題名：分解質因數試題描述：給一個整數N,將N寫成質因數的乘積。輸入數據：一個整數 n,n10A-7。輸入數據：輸入文件名為line.in

4、。第一行兩個正整數和一個正實數，n,m,L,意義如上所述。第2n-1行每行三個實數 A , B , C表示直線的方程為 Ax+By+C=0 。第n+2n+m+1行每行兩個實數x,y表示點的坐標。輸出數據：輸出文件名為line.out。按輸入的順序輸出每個點所在的區(qū)域面積，每個一行，保留2為小數。輸入樣例：2 4 31 1 -1-1 1 -10 2-2 12 10 0輸出樣例：4.008.508.5015.00數據范圍：對于20%的數據，n,m=10。對于40%的數據，n,m=300。對于 100%的數據，n=500,m=100000 。對于100%的數據，輸入數據的絕對值 =10人7且最多保留2位小數十級標準（NOI金牌）定義：具有一定的提出問題、解決問題的研究能力，能構造算法與數據結構，解決開放 性問題。知識要求：1、最小樹形圖，自動機，動態(tài)樹，樹套樹，一般圖的匹配。2、雙重動態(tài)規(guī)劃，基于連通性的動態(tài)規(guī)劃，線性規(guī)劃，極大極小搜索算法。3、三維計算幾何，組合游戲中的NIM問題和SG函數，群的概念，置換群，Burnside 引理，Polya原理，莫比烏斯反演定理，FFT。能力要求1、具備創(chuàng)造性地運用數