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

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

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

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

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