命題基本原則

•      考試內容

　語(yǔ)法、算法、數據結構的綜合應用
•      選題原則

　語(yǔ)法考核突出重點(diǎn)，算法考核注重實(shí)用

•      試卷難易度把握

　具有一定水準，控制難題數量

筆試內容及分值分布
• 以語(yǔ)法為考核點(diǎn)的題目（20分）
題型：?jiǎn)芜x題，填空題，閱讀程序
• 以算法及數據結構在程序中的綜合應用為考核點(diǎn)的題目（20分）
 題型：閱讀程序，完善程序
語(yǔ)法考核點(diǎn)
一、源程序結構
二、基本類(lèi)型數據的表示和引用
•   系統預定義數據類(lèi)型
•   基本類(lèi)型常量的表示
•   基本類(lèi)型變量的聲明和直接引用
•   基本類(lèi)型變量的間接引用（指針應用）
三、表達式
四、標準輸入/輸出
五、語(yǔ)句
 
六、函數
1. 函數定義
2. 函數聲明
3. 函數直接調用、間接調用（指針應用）
4. 遞歸函數的定義與調用執行流程
5. 標識符作用域規則
七、構造類(lèi)型數據成員的引用
•           數組聲明和數組元素的直接引用
•           結構定義、結構變量聲明和結構變量成員的直接引用
•           數組元素、結構變量成員的間接引用（指針應用）
八、文件輸入/輸出
九、預處理命令
算法及數據結構考核點(diǎn)
一、數值計算
• 判斷素數、回文數等
• 求最大公約數
• 求級數近似值
• 求非線(xiàn)性方程近似根（牛頓法，半分區間法）
• 求定積分近似值（梯形法，矩形法）
• 矩陣轉置、乘法
 
二、窮舉法求解
1.  找出符合特定條件的一組數（一組解）
2.  驗證定理或猜想
 
三、數據處理
–  基于一維數組的數據處理
–  生成（數列）
–  變換（編碼/解碼，壓縮/還原 ，循環(huán)移位等 ）
–  查找（指定值，最大值，最小值）
–  排序
–  插入（一個(gè)數）
–  刪除（一個(gè)數，重復的多個(gè)數）
–  更新（一個(gè)數）
–  統計
–  合并（兩個(gè)數列）
 
–  集合運算
–  模擬高精度算術(shù)運算
–  字符型數據處理
 　子串查找，子串統計，子串刪除，子串替換  ，
 　整型/ 實(shí)型機器數與字符串表示相互轉換
 　字符串變換（編碼/ 解碼，壓縮/ 還原）
 
 
• 基于二維數組的數據處理
– 生成（矩陣）
– 變換（改變數值，改變數據存儲位置）
– 查找（指定值，最小值，最大值）
– 排序（按行排序，按列排序）
– 插入（一個(gè)數，一行數，一列數）
– 刪除（一個(gè)數，一行數，一列數）
– 更新（一個(gè)數，一行數，一列數）
– 統計
– 合并（兩個(gè)矩陣）
 
3. 基于一維結構數組的數據處理
– 查找（直接查找，通過(guò)指向結構數組的指針數組查找）
– 排序（結構數組排序，指向結構數組的指針數組排序）
– 插入（一條記錄）
– 刪除（一條記錄）
– 更新（一條記錄）
– 統計
 
4.  基于單向鏈表的數據處理
–   創(chuàng )建鏈表 
–   變換  （結點(diǎn)中數據）
–   復制（數組 ¬® 鏈表） 
–   查找
–   排序
–   插入（結點(diǎn)）
–   刪除（結點(diǎn)）
–   更新（結點(diǎn)）
–   統計
–   合并（兩個(gè)鏈表為一個(gè)新鏈表）
–   分解（一個(gè)鏈表為兩個(gè)鏈表）
上機考試內容及分值分布
•      改錯題（20分）
設錯類(lèi)型： 語(yǔ)法錯誤，語(yǔ)義錯誤，算法錯誤
•       編程題（20 分）
 題目類(lèi)型：以實(shí)用性為主