命題基本原則

•      考試內(nèi)容

　語(yǔ)法、算法、數(shù)據(jù)結(jié)構(gòu)的綜合應(yīng)用
•      選題原則

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

•      試卷難易度把握

　具有一定水準(zhǔn)，控制難題數(shù)量

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