一、考試的目的

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

二、考試內(nèi)容

(a) c語言編程

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

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

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

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

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

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

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

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

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

第四章字符串操作

1.知識點:字符串，字符數(shù)組，字符串庫函數(shù)

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

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

1.知識點:函數(shù)、局部變量、全局變量、變量的存儲類別

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

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

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

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

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

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

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

第八章文件讀寫操作

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

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

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

靠前章導(dǎo)言

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

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

第二章線性表

1.知識點:線性表的定義，線性表的邏輯結(jié)構(gòu)，線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)，單向鏈表，循環(huán)鏈表和雙向鏈表，一元多項式的表示和加法。

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

第三章堆棧和隊列

1.知識點:棧的定義、表示和實現(xiàn)；隊列定義、隊列表示和實現(xiàn)、鏈式隊列和循環(huán)隊列。

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

第四章弦

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

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

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

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

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

第六章樹和二叉樹

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

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

第七章圖

1.知識點:圖的定義和術(shù)語，圖的存儲結(jié)構(gòu):鄰接矩陣和鄰接表，圖的遍歷；深度優(yōu)先搜索和廣度優(yōu)先搜索，無向圖的連通分支和生成樹，最小生成樹，拓撲排序。

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

第八章搜索

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

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

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

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

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

三、試題的難度

30%左右比較好問

大約50%中等難度的問題

難度增加20%左右

四.解釋

試卷滿分200分，C語言編程和數(shù)據(jù)結(jié)構(gòu)各100分。考試時間120分鐘。

動詞 （verb的縮寫）書目

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

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

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