命題基本原則及考核點(diǎn)

命題基本原則

•      考試內(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)

二、基本類(lèi)型數(shù)據(jù)的表示和引用

•           系統(tǒng)預(yù)定義數(shù)據(jù)類(lèi)型

•           基本類(lèi)型常量的表示

•           基本類(lèi)型變量的聲明和直接引用

•           基本類(lèi)型變量的間接引用（指針應(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)造類(lèi)型數(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ù)處理

–          查找（直接查找，通過(guò)指向結(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ò)類(lèi)型： 語(yǔ)法錯(cuò)誤，語(yǔ)義錯(cuò)誤，算法錯(cuò)誤

•       編程題（20 分）

 題目類(lèi)型：以實(shí)用性為主