具有較強的程式實現能力,使用一種計算機程式語言編寫程式,解決問題。
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 語言...