簡(jiǎn)單計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)資料

1、計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)復(fù)習(xí)大綱（2016-9）一、 考試范圍：大綱范圍，教材+實(shí)驗(yàn)任務(wù)+課后作業(yè)二、 考試題型與分?jǐn)?shù)布局：1. 單選題（30´1分，共30分）2. 判斷題（15´1分，共15分）3. 填空題（3´6分，共18分）4. 閱讀題（3´5分，共15分）5. 編程題（3題，共22分）考試方式：閉卷，考試時(shí)間：十七周周三（12月21日）晚上7:009:00三、各章節(jié)主要知識(shí)點(diǎn)1、基礎(chǔ)編程求和運(yùn)算：奇數(shù)、偶數(shù)求和；求階乘的累加和；判定素?cái)?shù)，求某一范圍內(nèi)的素?cái)?shù)求和或素?cái)?shù)的個(gè)數(shù)；利用輾轉(zhuǎn)相除法（阿基里德算法）求最大公約數(shù)和最小公倍數(shù)；求回文；“數(shù)據(jù)-各位數(shù)字

2、”的獲取、逆序輸出；十進(jìn)制轉(zhuǎn)換為二進(jìn)制、十進(jìn)制轉(zhuǎn)換為八進(jìn)制。*2、數(shù)組的應(yīng)用 數(shù)組的基本操作：數(shù)組元素求和、求平均值；求最大（最小）元素的值及其在數(shù)組中的位置；刪除數(shù)組元素；在有序數(shù)列中插入元素；起泡法、選擇法的排序；折半查找；按規(guī)律自動(dòng)產(chǎn)生一維或二維 N*N 數(shù)據(jù)；Fibonacci 數(shù)列；楊輝三角。字符串類(lèi)的應(yīng)用：以 string s1,s2;為例，掌握 getline(cin,s1)、 s1.size()、si以及 s1 與 s2的比較操作。* 3、指針的應(yīng)用 利用指針在數(shù)組中完成：利用指針變量操作普通變量（數(shù)據(jù)的間接訪(fǎng)問(wèn)方式）；利用指針變量操作一維數(shù)組，包括：數(shù)據(jù)的有序插入、計(jì)算并輸出交集、折半查找、將數(shù)組中的最大最小值進(jìn)行交換、將數(shù)組中的數(shù)據(jù)按相反順序存放。*4、函數(shù)的應(yīng)用（1）庫(kù)函數(shù)：隨機(jī)函數(shù)的使用，例如利用隨機(jī)函數(shù)產(chǎn)生數(shù)組的所有元素并執(zhí)行相應(yīng)操作，比如左移或右移操作。（2）用戶(hù)自定義函數(shù)：注意主函數(shù)與子函數(shù)之間的數(shù)據(jù)交換，包括：值傳遞、指針傳遞、數(shù)組