考試大綱是幫助我們劃分考試范圍、把握考試重點的重要依據(jù)。來看看黃岡師范學(xué)院計算機科學(xué)與技術(shù)“專業(yè)綜合”考試大綱吧~

考試科目:C語言編程，數(shù)據(jù)結(jié)構(gòu)

課程一:C語言程序設(shè)計考試大綱

一.一般要求:

1.了解高級編程語言的結(jié)構(gòu)，掌握C語言的基本語法、基本編程流程和技巧。

2.掌握計算機分析問題和解決問題的基本能力，具備初步的高級語言編程能力。

第二，評估知識點

1.數(shù)據(jù)定義

數(shù)據(jù)定義包括數(shù)據(jù)類型和存儲類別

(1)基本類型

基本類型指整數(shù)、實數(shù)和字符類型

①常數(shù)

掌握整數(shù)、實數(shù)、字符常量、字符串常量、符號常量在各種表達式中的定義和使用。

包括整數(shù)的十進制、八進制和十六進制表示，長整數(shù)常量和無符號常量的表示，實數(shù)的浮點表示和科學(xué)記數(shù)法，字符的轉(zhuǎn)義序列，常用符號常量的含義(如NULL、EOF等)。)

②變量

掌握變量的定義和初始化

(2)結(jié)構(gòu)類型

構(gòu)造類型包括數(shù)組和結(jié)構(gòu)

(1)數(shù)組

掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用。

包括一維字符數(shù)組和字符串、二維字符數(shù)組和字符串?dāng)?shù)組

(2)結(jié)構(gòu)

掌握結(jié)構(gòu)類型的定義，結(jié)構(gòu)變量的定義和初始化，結(jié)構(gòu)變量成員的引用。

(3)指針

(1)掌握指針和地址的概念

②掌握指針變量的定義和初始化

(3)通過指針引用掌握指向?qū)嶓w

(4)構(gòu)造型和指針型的混合定義和應(yīng)用

(1)掌握指針、數(shù)組和地址之間的關(guān)系

②掌握指針數(shù)組

③掌握結(jié)構(gòu)數(shù)組

④掌握結(jié)構(gòu)指針

⑤掌握結(jié)構(gòu)中的指針或數(shù)組

⑥掌握嵌套結(jié)構(gòu)

⑦將指針指向指針(2級)

⑧單向鏈表:掌握單向鏈表的建立和遍歷，知道如何在單向鏈表中插入和刪除一個節(jié)點

(5)空類型

掌握空類型的定義和使用

(6)變量的存儲類別、范圍和壽命

(1)掌握變量的存儲類別

自動自動，靜態(tài)靜態(tài)

②掌握全局變量和局部變量

注意自動局部變量和靜態(tài)局部變量的區(qū)別

2.操作和過程控制

(1)基本操作

包括算術(shù)運算(包括自增和自減運算)、關(guān)系運算、邏輯運算、條件運算和賦值運算。

掌握操作員的功能

掌握運營商的優(yōu)先級和組合方向

掌握隱式類型轉(zhuǎn)換和強制類型轉(zhuǎn)換

(2)表達

掌握各種表達式的構(gòu)成規(guī)則和計算過程

(3)聲明

(1)掌握表達式語句、空語句和復(fù)合語句；

2掌握簡單的控制語句(break，continue，return)；

③掌握選擇控制語句(if，switch)

④掌握重復(fù)性控制語句(for，while，do-while)；

3.程序結(jié)構(gòu)和功能

(1)程序結(jié)構(gòu)

掌握主要功能和其他功能的關(guān)系

包括標(biāo)準(zhǔn)庫函數(shù)和自定義函數(shù)

(2)功能的定義

(1)掌握ANSI C格式的函數(shù)定義

(2)掌握函數(shù)的參數(shù)(形式參數(shù)和實參數(shù))和參數(shù)傳遞

包括指針作為函數(shù)的參數(shù)

③掌握函數(shù)的返回值

(3)函數(shù)調(diào)用

①函數(shù)調(diào)用的一般格式

通過函數(shù)名主調(diào)用函數(shù)

(2)掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用

③掌握標(biāo)準(zhǔn)庫函數(shù)的調(diào)用

常用的數(shù)學(xué)函數(shù):cos，sqrt，pow，exp，fabs，log，log10等

常用字符函數(shù):isalnum、isalpha、isdigit、islower、toupper等

常用字符串函數(shù):strcpy、strcmp、strcat、strlen等

4.編譯預(yù)處理和命令行參數(shù)

(1)掌握編譯預(yù)處理的基本概念

(2)掌握宏觀的定義

(3)主控文件包含

5.常用算法

以下算法針對本大綱中列出的各種數(shù)據(jù)結(jié)構(gòu)

(1)分類(排序)算法

泡泡，選擇

(2)檢索(搜索)算法

(1)搜索無序的數(shù)據(jù)序列(參見遍歷算法)

②搜索有序數(shù)據(jù)系列:二分法

(3)遍歷算法

①一維數(shù)組和二維數(shù)組的遍歷

②單向鏈表的遍歷

(4)簡單的數(shù)值計算方法:如多項式函數(shù)計算

(5)其他基本算法:如二進制轉(zhuǎn)換

教材:《c程序設(shè)計》，譚浩強，清華大學(xué)出版社

試卷結(jié)構(gòu)(C語言部分，100分)

試題比例:

選擇題

填寫空問題

理解問題

課程2:數(shù)據(jù)結(jié)構(gòu)考試大綱

一.一般要求:

1.基礎(chǔ)理論知識

(l)什么是數(shù)據(jù)結(jié)構(gòu)，基本概念和基本術(shù)語，算法描述和算法分析。

(2)什么是線性表，在線性表上經(jīng)常執(zhí)行的基本操作，以及這些操作在順序存儲和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的實現(xiàn)和復(fù)雜度分析。

(3)棧和隊列的定義、表示和實現(xiàn)。

(4)字符串的定義及其基本操作。

(5)數(shù)組的定義、運算和存儲，稀疏矩陣的壓縮存儲。

(6)樹的定義、基本術(shù)語和存儲結(jié)構(gòu)，二叉樹的定義和性質(zhì)，二叉樹的存儲結(jié)構(gòu)及其各種運算，哈夫曼樹。

(7)圖形的定義和術(shù)語，圖形的存儲結(jié)構(gòu)及其各種操作。

(8)各種搜索方法的算法、適用范圍和時間復(fù)雜度分析。

(9)各種行內(nèi)算法的基本思想和時間復(fù)雜度分析，以及不同排序方法的比較。

2.基本功

(1)能看懂c類語言寫的算法。

(2)可以分析算法的功能、運行結(jié)果和時間復(fù)雜度。

(3)算法可以根據(jù)需要用類C語言編寫。

第二，評估知識點

1.正式介紹

(1)數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、節(jié)點等基本概念。抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)。

(2)算法，其特點，以及如何用類C語言描述算法。

(3)算法設(shè)計的基本要求以及計算句子頻率和估計算法時間復(fù)雜度的方法。

2.線性表格

(1)線性表的定義和操作。

(2)順序存儲線性表的實現(xiàn)和操作。

(3)鏈?zhǔn)酱鎯€性表，實現(xiàn)單鏈表、循環(huán)鏈表、雙鏈表，有無附加頭節(jié)點，搜索、插入、刪除等基本操作。

3.堆棧和隊列

(1)棧和隊列的定義，它們的存儲結(jié)構(gòu)和循環(huán)隊列。

(2)棧和隊列的主要操作。

(3)棧應(yīng)用的例子，如數(shù)字轉(zhuǎn)換、表達式求值等。

4.線

(1)字符串的定義，空字符串，空點陣字符串。

(2)字符串的基本操作。

(3)字符串的順序存儲結(jié)構(gòu)以及順序存儲結(jié)構(gòu)下基本操作的實現(xiàn)。

(4)字符串的模式匹配算法。

5.樹和二叉樹

(1)樹的定義和術(shù)語。

(2)二叉樹(完全二叉樹、全二叉樹)的定義和性質(zhì)，二叉樹的存儲結(jié)構(gòu)(順序表示和二進制鏈表表示)。

(3)遍歷二叉樹的遞歸算法。

(4)將樹木和森林轉(zhuǎn)化為二叉樹的方法。

6.數(shù)字

(1)圖形的定義。

(2)圖的基本術(shù)語。

①圖與無向圖、有向圖、網(wǎng)、子圖、連通圖、強連通圖。

②度、度、頂點度。

③頂點間路徑、路徑長度和循環(huán)。

(3)圖形的存儲結(jié)構(gòu)

①鄰接矩陣

②鄰接表(包括逆鄰接表)

(4)遍歷圖

(1)深度優(yōu)先搜索遍歷圖算法及其時間復(fù)雜度。

②廣度優(yōu)先搜索遍歷圖的思想及其時間復(fù)雜度。

(5)生成樹

①生成樹和最小生成樹的概念。

②最小生成樹(Prim算法和Kruskal算法)的構(gòu)造過程及其時間復(fù)雜度。

(6)兩類最短路徑問題的解。

8.種類

(1)排序的目的、分類的定義和排序方法的穩(wěn)定性。

(2)插入排序

(1)直接插入排序算法。

②希爾的排序思想。

(3)選擇排序

(1)選擇和排序的簡單算法。

③堆的定義和堆排序的思想。

(4)歸并排序的思路。

(5)基數(shù)排序的思想和特點。

(6)各種內(nèi)部排序方法的比較。

9.找到

(1)搜索、關(guān)鍵詞、平均搜索長度等概念。

(2)靜態(tài)查找表查找算法及其效率(最差和平均查找長度)。

(1)訂單搜索

②塊搜索

(3)動態(tài)查找表

①二叉排序樹的定義、構(gòu)造過程、搜索算法和效率。

(4)哈希表

(1)哈希表的特點。

(2)構(gòu)造散列函數(shù)的方法(余數(shù)除外等)).

③處理沖突的方法。

教材:《數(shù)據(jù)結(jié)構(gòu)》(C語言版)朱占展主編電子工業(yè)出版社

試卷結(jié)構(gòu)(數(shù)據(jù)結(jié)構(gòu)，100分)

試題比例:

選擇題

約占50%

填寫空問題

計算分析算法

約為20%

相關(guān)文章:黃岡師范學(xué)院2019年普通專升本招生簡章:招生計劃及申請流程

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