一、考試的目的

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的考試內(nèi)容包括C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)兩部分?？荚嚨哪康氖菧y(cè)試考生對(duì)C語(yǔ)言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的掌握情況是否達(dá)到大綱規(guī)定的要求。是否具備用計(jì)算機(jī)解決和處理實(shí)際問(wèn)題的思維方法和基本能力。

二、考試內(nèi)容

(a) c語(yǔ)言編程

靠前章是C語(yǔ)言的基礎(chǔ)知識(shí)

1.知識(shí)點(diǎn):C語(yǔ)言基本結(jié)構(gòu)，常量和變量，基本數(shù)據(jù)類型，運(yùn)算符及其表達(dá)式，C語(yǔ)句，標(biāo)準(zhǔn)格式的輸入輸出函數(shù)，宏定義

2.考核要求:了解C語(yǔ)言發(fā)展歷史；了解程序代碼的執(zhí)行過(guò)程和編寫格式的標(biāo)準(zhǔn)化要求；掌握符號(hào)常數(shù)的定義和應(yīng)用；掌握不同數(shù)據(jù)類型的常數(shù)值范圍、變量定義及應(yīng)用；掌握運(yùn)算符的優(yōu)先級(jí)、組合方向及其對(duì)應(yīng)表達(dá)式的應(yīng)用；掌握格式化I/O功能的應(yīng)用。

第二章是程序設(shè)計(jì)的三大結(jié)構(gòu)

1.知識(shí)點(diǎn):序列結(jié)構(gòu)、選擇結(jié)構(gòu)(if/switch語(yǔ)句)、循環(huán)結(jié)構(gòu)(for/while/do-while語(yǔ)句)、break語(yǔ)句、continue語(yǔ)句、compound語(yǔ)句。

2.評(píng)估要求:了解三大方案的結(jié)構(gòu)特點(diǎn)和應(yīng)用；掌握常用算術(shù)庫(kù)函數(shù)的應(yīng)用；掌握單分支、雙分支、復(fù)合語(yǔ)句在if語(yǔ)句中的應(yīng)用；掌握switch語(yǔ)句的語(yǔ)法和多分支結(jié)構(gòu)的編程方法；掌握三種循環(huán)句的句法和嵌套循環(huán)結(jié)構(gòu)的應(yīng)用；掌握中斷和繼續(xù)語(yǔ)句的應(yīng)用。

第三章數(shù)組及其應(yīng)用

1.知識(shí)點(diǎn):一維數(shù)組、二維數(shù)組、順序搜索、排序(冒泡、選擇)、統(tǒng)計(jì)

2.考核要求:掌握一維數(shù)組的定義、初始化和輸入輸出操作；掌握一維數(shù)組的應(yīng)用(搜索、統(tǒng)計(jì)、排序)；掌握二維數(shù)組的定義、初始化和輸入輸出操作；掌握二維數(shù)組的應(yīng)用(矩陣的基本運(yùn)算)；

第四章字符串操作

1.知識(shí)點(diǎn):字符串，字符數(shù)組，字符串庫(kù)函數(shù)

2.評(píng)估要求:了解字符串和字符數(shù)組的區(qū)別和聯(lián)系；主字符串讀寫操作(get/put函數(shù)，%s格式控制器)；掌握處理字符串的庫(kù)函數(shù)的實(shí)現(xiàn)和應(yīng)用；掌握字符串的特殊應(yīng)用。

第五章功能及其應(yīng)用

1.知識(shí)點(diǎn):函數(shù)、局部變量、全局變量、變量的存儲(chǔ)類別

2.考核要求:深刻理解C語(yǔ)言的基本結(jié)構(gòu)和實(shí)現(xiàn)過(guò)程；理解函數(shù)的遞歸調(diào)用；了解形式參數(shù)和實(shí)際參數(shù)的定義和應(yīng)用；了解局部變量和全局變量的使用；掌握程序調(diào)試的簡(jiǎn)單操作；了解變量的存儲(chǔ)類別；掌握自定義函數(shù)的聲明、實(shí)現(xiàn)和調(diào)用。

第六章結(jié)構(gòu)、常用體和枚舉類型

1.知識(shí)點(diǎn):結(jié)構(gòu)、常用體、枚舉類型

2.考核要求:了解常用體和枚舉類型的定義和簡(jiǎn)單操作；掌握結(jié)構(gòu)類型聲明；掌握結(jié)構(gòu)變量的定義、初始化、賦值和讀寫操作；掌握結(jié)構(gòu)數(shù)組的應(yīng)用。

第七章指針及其應(yīng)用

1.知識(shí)點(diǎn):指針變量、指向變量的指針、指向數(shù)組的指針和指向字符串的指針

2.評(píng)估要求:理解指針和地址的概念；了解指針變量和指向變量的指針的區(qū)別和聯(lián)系；掌握使用指向一維數(shù)組的指針來(lái)操作一維數(shù)組；掌握如何使用指向字符串的指針來(lái)操作字符串。

第八章文件讀寫操作

1.知識(shí)點(diǎn):文件類型、文件指針、文件讀寫、文件基本操作庫(kù)函數(shù)

2.評(píng)估要求:了解文件類型的定義；理解文件指針的概念；掌握文件的打開(kāi)和關(guān)閉操作；掌握文件的簡(jiǎn)單讀寫操作(fread/fwrite)；掌握常用庫(kù)函數(shù)(如feof()，等)的應(yīng)用。)在文件操作。

(二)數(shù)據(jù)結(jié)構(gòu)

靠前章導(dǎo)言

1.知識(shí)點(diǎn):數(shù)據(jù)結(jié)構(gòu)、算法、算法描述、算法分析的基本概念和術(shù)語(yǔ)。

2.考核要求:了解非數(shù)值型問(wèn)題的數(shù)學(xué)模型；理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型的定義；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其類型，算法的重要特性等。；一種根據(jù)語(yǔ)句的最大頻率計(jì)算算法時(shí)間復(fù)雜度的方法。

第二章線性表

1.知識(shí)點(diǎn):線性表的定義，線性表的邏輯結(jié)構(gòu)，線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，單向鏈表，循環(huán)鏈表和雙向鏈表，一元多項(xiàng)式的表示和加法。

2.考核要求:了解線性表的定義和線性結(jié)構(gòu)的特點(diǎn)；了解線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，了解數(shù)組和單鏈表的優(yōu)缺點(diǎn)；掌握線性順序表中數(shù)據(jù)元素存儲(chǔ)位置的計(jì)算，順序表、單向鏈表、循環(huán)鏈表、雙向鏈表的插入和刪除；)會(huì)用單鏈表寫插入、刪除等相關(guān)算法；可以從空之間的時(shí)間和復(fù)雜度角度綜合比較兩種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)和適用場(chǎng)合。

第三章堆棧和隊(duì)列

1.知識(shí)點(diǎn):棧的定義、表示和實(shí)現(xiàn)；隊(duì)列定義、隊(duì)列表示和實(shí)現(xiàn)、鏈?zhǔn)疥?duì)列和循環(huán)隊(duì)列。

2.評(píng)估要求:了解棧和隊(duì)列的定義；了解線性表、棧、隊(duì)列的特點(diǎn)和區(qū)別，以及棧在實(shí)現(xiàn)遞歸過(guò)程中的作用；掌握序列棧和鏈棧的棧入口和棧出口操作，序列隊(duì)列和鏈隊(duì)列的隊(duì)列入口和隊(duì)列出口操作，判斷循環(huán)隊(duì)列的隊(duì)列空和隊(duì)列滿；會(huì)寫進(jìn)出棧，進(jìn)出隊(duì)列的算法。

第四章弦

1.知識(shí)點(diǎn):相關(guān)定義，邏輯結(jié)構(gòu)，靜態(tài)存儲(chǔ)結(jié)構(gòu)，動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)，字符串的基本操作。

2.評(píng)估要求:了解字符串的相關(guān)定義；了解字符串的邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)；了解字符串模式匹配的傳統(tǒng)方法。

第五章數(shù)組和廣義表

1.知識(shí)點(diǎn):數(shù)組的定義和運(yùn)算，數(shù)組的順序存儲(chǔ)結(jié)構(gòu)，特殊矩陣和稀疏矩陣的定義，矩陣的壓縮存儲(chǔ)，廣義表的定義，廣義表的存儲(chǔ)結(jié)構(gòu)。

2.考核要求:了解數(shù)組、特殊矩陣和稀疏矩陣的定義，廣義表和鏈表表示的概念；理解矩陣壓縮存儲(chǔ)的概念；掌握矩陣壓縮存儲(chǔ)的計(jì)算方法；掌握一種廣義表的鏈?zhǔn)酱鎯?chǔ)方法。

第六章樹(shù)和二叉樹(shù)

1.知識(shí)點(diǎn):樹(shù)形結(jié)構(gòu)定義及基本操作、二叉樹(shù)定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷二叉樹(shù)、線索二叉樹(shù)；樹(shù)與林，樹(shù)的存儲(chǔ)結(jié)構(gòu)，林與二叉樹(shù)的轉(zhuǎn)換，樹(shù)的遍歷；最優(yōu)二叉樹(shù)和霍夫曼編碼。

2.評(píng)估要求:了解樹(shù)和二叉樹(shù)的定義；了解二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)；掌握遍歷二叉樹(shù)的方法，線索二叉樹(shù)的構(gòu)造，森林與二叉樹(shù)的轉(zhuǎn)換，最優(yōu)二叉樹(shù)和霍夫曼編碼；會(huì)用二叉樹(shù)的首根、中根、后根遍歷來(lái)解決二叉樹(shù)的應(yīng)用問(wèn)題，會(huì)寫與二叉樹(shù)相關(guān)的算法。

第七章圖

1.知識(shí)點(diǎn):圖的定義和術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu):鄰接矩陣和鄰接表，圖的遍歷；深度優(yōu)先搜索和廣度優(yōu)先搜索，無(wú)向圖的連通分支和生成樹(shù)，最小生成樹(shù)，拓?fù)渑判颉?/p>

2.評(píng)估要求:了解圖的定義和術(shù)語(yǔ)，生成樹(shù)和最小生成樹(shù)的概念；理解鄰接矩陣中元素的含義和鄰接表中節(jié)點(diǎn)的含義；了解深度優(yōu)先搜索和廣度優(yōu)先搜索算法；將使用Prim算法和Kruskal算法構(gòu)造最小生成樹(shù)，并找出圖中頂點(diǎn)的拓?fù)湫蛄小?/p>

第八章搜索

1.知識(shí)點(diǎn):靜態(tài)查找表、順序查找、二進(jìn)制查找和塊查找、動(dòng)態(tài)查找表、二進(jìn)制排序樹(shù)和平衡二叉樹(shù)、哈希查找、哈希函數(shù)構(gòu)造方法和沖突處理方法。

2.評(píng)估要求:了解順序搜索、二分搜索法和塊搜索、二叉排序樹(shù)和平衡二叉樹(shù)、哈希搜索等概念。；了解順序搜索、二分搜索法和塊搜索的算法，以及二叉排序樹(shù)的性質(zhì)；掌握hash函數(shù)的構(gòu)造方法和沖突的處理方法；了解平衡二叉樹(shù)的搜索、插入和刪除操作算法以及相關(guān)搜索方法的ASL哈希函數(shù)、開(kāi)放地址方法或拉鏈方法用于創(chuàng)建哈希表。

第九章內(nèi)部排序

1.知識(shí)點(diǎn):直接插入排序、hill排序、快速排序、簡(jiǎn)單選擇排序、堆排序、合并排序和基數(shù)排序，以及各種內(nèi)部排序方法的比較。

2.評(píng)估要求:了解排序算法的穩(wěn)定性；了解直接插入排序、希爾排序、快速排序、簡(jiǎn)單選擇排序、堆排序、合并排序、基數(shù)排序的基本思想；掌握直接插入排序、希爾排序、快速排序、簡(jiǎn)單選擇排序、堆排序、合并排序的算法和時(shí)間分析；會(huì)用希爾排序、快速排序、堆排序、雙向合并排序的方法來(lái)寫每次排序的結(jié)果；編寫了與直接插入排序和簡(jiǎn)單選擇排序相關(guān)的算法。

三、試題的難度

30%左右比較好問(wèn)

大約50%中等難度的問(wèn)題

難度增加20%左右

四.解釋

試卷滿分200分，C語(yǔ)言編程和數(shù)據(jù)結(jié)構(gòu)各100分?？荚嚂r(shí)間120分鐘。

動(dòng)詞 （verb的縮寫）書(shū)目

1.《c語(yǔ)言程序設(shè)計(jì)》(第三版)，蘇小紅、王玉英、孫志剛，高等教育出版社，2018年10月。

2.《數(shù)據(jù)結(jié)構(gòu)》(第二版)，嚴(yán)為民，李冬梅，吳偉民，人民郵電出版社，2017年8月。

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