第一部分考試說明

　　一、考試性質(zhì)

　　《C語言程序設(shè)計》、《算法與數(shù)據(jù)結(jié)構(gòu)》是計算機(jī)類各專業(yè)的專業(yè)基礎(chǔ)課程。它能夠反映計算機(jī)類各專業(yè)學(xué)生具有的基本專業(yè)理論基礎(chǔ)及程序設(shè)計能力,以利于計算機(jī)類各專業(yè)擇優(yōu)選拔本科生?？荚噷ο鬄閰⒓铀拇ɡ砉W(xué)院專升本考試的考生。

　　二、考試范圍

　　具體要求見本考試大綱第二部分的“考查要點”.。

　　三、評價目標(biāo)

　　注重考查基本概念、基本知識、基本方法，考查學(xué)生運用基本知識來分析和解決實際問題的能力及基本算法、基本程序設(shè)計的能力。

　　四、考試形式

　　1、答卷方式:閉卷，筆試。

　　2、考查內(nèi)容及其考查比例《C語言程序設(shè)計》50分;《算法與數(shù)據(jù)結(jié)構(gòu)》50 分。

　　五、參考教材

　　《C程序設(shè)計》(第三版)，譚浩強(qiáng)，清華大學(xué)出版社

　　《數(shù)據(jù)結(jié)構(gòu)》(C 語言版)，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社

　　第二部分考查要點

　　一、《C 語言程序設(shè)計》部分(50 分)

　　一) C語言基礎(chǔ)

　　1、C語言程序基本結(jié)構(gòu)

　　C語言程序結(jié)構(gòu)特點; main 函數(shù)及其特性; C語言程序中頭文件的使用、函數(shù)的基本組成;C語言源程序的書寫格式基本要求。

　　2、C語言基本數(shù)據(jù)類型

　　(1)整型

　　整型數(shù)的十進(jìn)制、八進(jìn)制及十六進(jìn)制表示;整型數(shù)的分類及取值范圍。

　　(2)實型

　　實型數(shù)的十進(jìn)制數(shù)形式和科學(xué)計數(shù)形式;實型數(shù)據(jù)長度。

　　(3)字符型

　　字符型常量書寫形式及在內(nèi)存中的存儲、常用字符(數(shù)字、大小寫字母)ASCII碼值及相應(yīng)轉(zhuǎn)換;轉(zhuǎn)義字符。

　　(4)枚舉類型

　　枚舉類型數(shù)據(jù)的定義、枚舉元素的值。

　　(5)結(jié)構(gòu)體

　　結(jié)構(gòu)體數(shù)據(jù)類型及變量的定義、結(jié)構(gòu)體類型數(shù)據(jù)成員的訪問方法、結(jié)構(gòu)體變量在內(nèi)存中的存儲。

　　3、C語言運算符及表達(dá)式

　　C語言中常用運算符的優(yōu)先級、運算方向與結(jié)合性;算術(shù)運算符、關(guān)系運算符、邏輯運算符、條件運算符、逗號運算符的使用。

　　二) C 語言基本語句、數(shù)據(jù)的輸入輸出、順序結(jié)構(gòu)程序設(shè)計準(zhǔn)確理解表達(dá)式語句、空語句、復(fù)合語句的含義;掌握格式化輸出函數(shù)printf及輸入函數(shù)scanf的使用:掌握字符輸入、輸出函數(shù)getchar、putchar的使用:簡單順序結(jié)構(gòu)程序的編寫。

　　三)選擇結(jié)構(gòu)程序設(shè)計

　　掌握C語言中if語句、if-ee-語句if-else if..else... 語句及switch-.-as...語句的基本用法;掌握break語句在swi tch..case...語句中的應(yīng)用;掌握條件語句的嵌套使用。

　　四)循環(huán)結(jié)構(gòu)程序設(shè)計

　　掌握while語句、do... while語句及for語句的基本語法及使用;掌握while語句與do while 語句的區(qū)別;掌握break語句、cont inue語句在循環(huán)結(jié)構(gòu)中的使用及區(qū)別;掌握三種循環(huán)(while循環(huán)、do-while循環(huán)和for循環(huán))相互嵌套和進(jìn)行多層嵌套。

　　五)數(shù)組的定義和引用

　　掌握一維數(shù)組的定義及數(shù)組元素的引用:掌握二維數(shù)組的定義及數(shù)組元素的引用:掌握數(shù)組元素在內(nèi)存中的存儲方式:掌握基本的數(shù)組元素操作;掌握字符數(shù)組的定義、引用和初始化;字符數(shù)組、字符串的輸入輸出;掌握常用字符串處理函數(shù)puts、gets、 strcat、 strcpy、 strcmp、 strlen 的使用。

　　六)函數(shù)

　　1、函數(shù)的定義、函數(shù)返回值、函數(shù)聲明、函數(shù)的調(diào)用及函數(shù)的參數(shù)傳遞掌握C語言函數(shù)定義的基本形式;掌握C語言函數(shù)形式參數(shù)的傳統(tǒng)聲明方式與現(xiàn)代聲明方式;掌握函數(shù)的返回值含義;掌握函數(shù)的形式參數(shù)與實際參數(shù)含義及函數(shù)調(diào)用時函數(shù)實際參數(shù)與形式參數(shù)之間傳值與傳址的區(qū)別;掌握函數(shù)的嵌套調(diào)用和函數(shù)的遞歸調(diào)用。準(zhǔn)確區(qū)分函數(shù)定義、函數(shù)聲明及函數(shù)調(diào)用;掌握帶參數(shù)的main函數(shù)的用法:

　　2、數(shù)組作為函數(shù)參數(shù)

　　掌握數(shù)組元素作為函數(shù)實參、數(shù)組名作為函數(shù)參數(shù)。能夠使用數(shù)組名作為函數(shù)參數(shù)進(jìn)行簡單的編程;

　　3、局部變量和全局變量、變量的存儲類別

　　掌握局部變量、全局變量;掌握自動變量、寄存器變量、靜態(tài)局部變量及其使用:用extern擴(kuò)展外部變量的作用域。

　　七)編譯預(yù)處理

　　掌握不帶參數(shù)的宏定義、帶參數(shù)的宏定義及使用;掌握文件包含及其一般形式。

　　八)指針

　　掌握指針和指針變量的概念;掌握指針運算符*與地址運算符& 掌握指針的運算及所引用的對象數(shù)據(jù);掌握指針與數(shù)組、字符指針與字符串、指針作為函數(shù)參數(shù)、指向函數(shù)的指針及指針作為函數(shù)的返回值。

　　九)結(jié)構(gòu)體和共用體

　　掌握結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體類型變量的定義及引用;掌握結(jié)構(gòu)體數(shù)組及結(jié)構(gòu)體指針變量的定義與使用;掌握共用體類型的定義共用體變量的定義及使用:掌握共用體類型數(shù)據(jù)的特點、共用體與結(jié)構(gòu)體的區(qū)別;掌握結(jié)構(gòu)體與共用體的混合使用。

　　十)位運算.

　　掌握位運算的含義;掌握正數(shù)負(fù)數(shù)的原碼、反碼和補(bǔ)碼:掌握按位與運算符&、按位或運算符|、按位求反運算符~、按位異或運算符;能進(jìn)行簡單位運算。

　　十一)文件

　　掌握文件指針的定義、文件的打開及打開方式、文件的關(guān)閉。掌握文件的基本操作函數(shù);

　　二、《算法與數(shù)據(jù)結(jié)構(gòu)》部分(50分)

　　一)緒論

　　1、掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概念和術(shù)語的含義;

　　2、理解算法概念、 特性及評價標(biāo)準(zhǔn);掌握算法的時間、空間復(fù)雜度。

　　3、掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)。

　　二)線性表

　　1、掌握線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線性關(guān)系;

　　2、熟練掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述方法及循環(huán)鏈表、雙向 鏈表的特點;

　　3、熟練掌握線性表在順序存儲結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法;

　　三)棧和隊列

　　1、熟練掌握棧和隊列的結(jié)構(gòu)特性一操作受限的線性表;

　　2、熟練掌握棧類型在兩種存儲結(jié)構(gòu)表示時的基本操作實現(xiàn)方法;

　　3、熟練掌握循環(huán)隊列的入隊和出隊操作實現(xiàn)算法:

　　4、熟練掌握棧和隊列的滿和空的條件和它們的描述方法;

　　四)樹和二叉樹

　　1、熟悉樹的基本定義及孩子、兄弟、深度、度的含義;

　　2、熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法;

　　3、理解滿二叉樹，完全二叉樹，Huffman樹有關(guān)理論結(jié)論;

　　4、熟悉二叉樹的二叉鏈存儲結(jié)構(gòu)特點及適用范圍;

　　5、熟悉先序，中序和后序遍歷二叉樹的遞歸算法;

　　6、掌握最優(yōu)樹的特性;

　　7、掌握Huffman樹及其應(yīng)用。

　　五)查找

　　1、熟練掌握順序表和有序表的查找方法(順序查找和二分查找) ;

　　2、掌握查找效率的計算方法--平均查找長度;

　　六)排序:

　　1、 掌握排序的定義和直接插入排序、希爾排序、快速排序、堆排序的基本思想及其特點;

　　2、熟練掌握快速排字和堆排序等方法的實例排序過程;

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖姟⒔ㄗh或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！