CCF青少年計算機程式設計評級標準(三)

2021-09-28 11:40:43 字數 559 閱讀 2862

具有較強的程式實現能力,使用一種計算機程式語言編寫程式,解決問題。

1.      數制及其轉化,資訊編碼,位運算。

2.      字串型別。

3.      子程式。

4.      遞迴。

5.      邏輯運算,整數的質因數分解,隨機函式。

6.      篩選法,歐幾里德演算法。

1.      全面掌握一種計算機程式語言。

2.      具有運用簡單數學知識編寫程式解決問題的能力。

1.      網路答題

2.      在指定考點考核,達到**要求。

試題名:分解質因數

試題描述:

給乙個整數n,將n寫成質因數的乘積。

輸入資料:

乙個整數n,n<=100000。

輸出資料:

質因數的乘積表示式(請將質因數按從小到大順序輸出)。

輸入樣例:

輸出樣例:

12=2*2*3

本題可先求出n平方根範圍內的素數放入陣列,然後用迴圈將n逐個整除每個素數,若能整除,則輸出該素數即可。

CCF青少年計算機程式設計評級標準(一)

了解什麼是電腦程式,能夠編寫電腦程式解決簡單問題。1.程式的基本結構 2.識別符號與關鍵字。3.常量和變數。4.算術表示式和關係表示式。5.整除,求餘運算,常用數學函式。6.賦值語句,輸入輸入語句,復合語句,條件語句 不巢狀 迴圈語句 不巢狀 1.能用自然語言描述解決簡單問題的方法和步驟。2.能用順...

CCF青少年計算機程式設計評級標準(五)

掌握簡單資料結構知識,並結合已學演算法和數學知識編寫程式,解決問題。1.指標型別。2.一般線性表,佇列,堆疊,二叉樹的儲存和遍歷。3.排列與組合,高精度數值處理。4.二分演算法,快速排序,深度優先搜尋,寬度優先搜尋,簡單動態規劃。5.圓排列,可重集排列,鴿籠原理,素因數分解,冪函式,指數函式,對數函...

2023年計算機考研程式設計

題目 請設計乙個演算法,將給定的表示式樹 二叉樹 轉換為等價的中綴表示式 通過括 號反映操作符的計算次序 並輸出。例如,當下列兩棵表示式樹作為演算法的輸入時 二叉樹結點定義如下 typedef struct node btree 要求 1 給出演算法的基本設計思想。2 根據設計思想,採用c或c 語言...