2019年黃岡師范學(xué)院普通專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《專業(yè)綜合》考試大綱

2019年黃岡師范學(xué)院普通專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《專業(yè)綜合》考試大綱

考試科目：C語(yǔ)言程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)

課程一：《C語(yǔ)言程序設(shè)計(jì)》考試大綱

一、總體要求：

1．了解高級(jí)程序設(shè)計(jì)語(yǔ)言的結(jié)構(gòu)，掌握C語(yǔ)言的基本語(yǔ)法、基本的程序設(shè)計(jì)過(guò)程和技巧。

2．掌握基本的分析問(wèn)題和利用計(jì)算機(jī)求解問(wèn)題的能力，具備初步的高級(jí)語(yǔ)言程序設(shè)計(jì)能力。

二、考核知識(shí)點(diǎn)

1．?dāng)?shù)據(jù)定義

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

（1）基本類型

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

① 常量

熟練掌握各種表示形式的整數(shù)、實(shí)數(shù)、字符常量和字符串常量，符號(hào)常量的定義和使用。

包括整數(shù)的十進(jìn)制、八進(jìn)制和十六進(jìn)制的表示形式、長(zhǎng)整型常量和無(wú)符號(hào)型常量的表示形式，實(shí)數(shù)的浮點(diǎn)表示法和科學(xué)記數(shù)法，字符的轉(zhuǎn)義序列，常用符號(hào)常量的含義（如NULL、EOF等）

② 變量

熟練掌握變量的定義和初始化

（2）構(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）指針

① 熟練掌握指針和地址的概念

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

③ 熟練掌握通過(guò)指針引用指向?qū)嶓w

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

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

② 熟練掌握指針數(shù)組

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

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

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

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

⑦ 掌握指向指針的指針（二級(jí)）

⑧ 單向鏈表:掌握單向鏈表的建立和遍歷，了解插入和刪除單向鏈表中的一個(gè)節(jié)點(diǎn)

（5）空類型

掌握空類型的定義和使用

（6）變量的存儲(chǔ)類別、作用域和生存期

① 掌握變量的存儲(chǔ)類別

auto 自動(dòng)型、static 靜態(tài)型

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

注意區(qū)分：自動(dòng)局部變量和靜態(tài)局部變量

2．運(yùn)算及流程控制

（1）基本運(yùn)算

包括算術(shù)運(yùn)算（含自增、自減操作）、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算。

熟練掌握運(yùn)算符的功能

熟練掌握運(yùn)算符的優(yōu)先級(jí)和結(jié)合方向

熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換

（2）表達(dá)式

熟練掌握各類表達(dá)式的組成規(guī)則和計(jì)算過(guò)程

（3）語(yǔ)句

① 熟練掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句；

② 熟練掌握簡(jiǎn)單控制語(yǔ)句（break、continue、return）；

③ 熟練掌握選擇控制語(yǔ)句（if、switch）

④ 熟練掌握重復(fù)控制語(yǔ)句（for、while、do—while）;

3．程序結(jié)構(gòu)和函數(shù)

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

熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系

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

（2）函數(shù)的定義

① 熟練掌握函數(shù)定義的ANSI C格式

② 熟練掌握函數(shù)的參數(shù)（形式參數(shù)和實(shí)在參數(shù)）及參數(shù)傳遞

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

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

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

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

熟練掌握通過(guò)函數(shù)名調(diào)用函數(shù)

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

③ 熟練掌握標(biāo)準(zhǔn)庫(kù)函數(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．常用算法

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

（1）分類（排序）算法

冒泡、選擇

（2）檢索（查找）算法

① 無(wú)序數(shù)據(jù)序列的查找（見(jiàn)遍歷算法）

② 有序數(shù)據(jù)序列的查找：二分法

（3）遍歷算法

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

② 單向鏈表的遍歷

（4）簡(jiǎn)單的數(shù)值計(jì)算方法：如多項(xiàng)式函數(shù)的計(jì)算

（5）其它基本算法：如進(jìn)制轉(zhuǎn)換

教材：C程序設(shè)計(jì)，譚浩強(qiáng)，清華大學(xué)出版社

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

試卷題型比例：

選擇題 約40%

填空題 約30%

程序理解題 約30%

課程二：《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、總體要求：

1．基本理論知識(shí)

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

（2）什么是線性表、在線性表上常進(jìn)行的基本操作以及這些操作分別在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。

（3）棧和隊(duì)列的定義、表示方法和實(shí)現(xiàn)。

（4）串的定義及其基本操作。

（5）數(shù)組的定義、運(yùn)算和存儲(chǔ)、稀疏矩陣的壓縮存儲(chǔ)。

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

（7）圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。

（8）各種查找方法的算法、適用范圍及時(shí)間復(fù)雜度的分析。

（9）多種內(nèi)排算法的基本思想和算法的時(shí)間復(fù)雜度分析，不同排序方法的比較。

2．基本技能

（1）能閱讀用類C語(yǔ)言編寫的算法。

（2）能分析算法所完成的功能、運(yùn)行結(jié)果和時(shí)間復(fù)雜度。

（3）能根據(jù)要求用類C語(yǔ)言編寫算法。

二、考核知識(shí)點(diǎn)

1．緒論

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

（2）算法、算法的特性、如何用類C語(yǔ)言來(lái)描述算法。

（3）算法設(shè)計(jì)的基本要求以及計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。

2．線性表

（1）線性表的定義和操作。

（2）順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算。

（3）鏈?zhǔn)酱鎯?chǔ)線性表，帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的實(shí)現(xiàn)和查找對(duì)插入、刪除等基本操作。

3．棧和隊(duì)列

（1）棧和隊(duì)列的定義及其存儲(chǔ)結(jié)構(gòu)、循環(huán)隊(duì)列。

（2）棧和隊(duì)列的主要運(yùn)算。

（3）棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換、表達(dá)式求值等。

4．串

（1）串的定義、空串、空格串。

（2）串的基本操作。

（3）串的順序存儲(chǔ)結(jié)構(gòu)及在順序存儲(chǔ)結(jié)構(gòu)下基本操作的實(shí)現(xiàn)。

（4）串的模式匹配算法。

5．樹(shù)和二叉樹(shù)

（1）樹(shù)的定義和術(shù)語(yǔ)。

（2）二叉樹(shù)（完全二叉樹(shù)、滿二叉樹(shù)）的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)（順序表示法和二叉鏈表表示法）。

（3）二叉樹(shù)遍歷的遞歸算法。

（4）樹(shù)和森林轉(zhuǎn)換為二叉樹(shù)的方法。

6．圖

（1）圖的定義。

（2）圖的基本術(shù)語(yǔ)。

①圖及無(wú)向圖、有向圖、網(wǎng)、子圖、連通圖、強(qiáng)連通圖。

②頂點(diǎn)的度、入度、出度。

③頂點(diǎn)間路徑、路徑長(zhǎng)度、環(huán)。

（3）圖的存儲(chǔ)結(jié)構(gòu)

①鄰接矩陣

②鄰接表（含逆鄰接表）

（4）遍歷圖

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

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

（5）生成樹(shù)

①生成樹(shù)、最小生成樹(shù)的概念。

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

（6）兩類求最短路徑問(wèn)題的解法。

8．排序

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

（2）插入排序

①直接插入排序的算法。

②希爾排序的思想。

（3）選擇排序

①簡(jiǎn)單的選擇排序的算法。

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

（4）歸并排序的思想。

（5）基數(shù)排序的思想及特點(diǎn)。

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

9．查找

（1）查找、關(guān)鍵字、平均查找長(zhǎng)度等概念。

（2）靜態(tài)查找表的查找算法及其效率（最壞和平均查找長(zhǎng)度）。

①順序查找

②分塊查找

（3）動(dòng)態(tài)查找表

①二叉排序樹(shù)定義、構(gòu)造過(guò)程及其查找算法和效率。

（4）哈希表

①哈希表的特點(diǎn)。

②構(gòu)造哈希函數(shù)的方法（除留余數(shù)法等）。

③處理沖突的方法。

教材：《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版） 朱站立編著 電子工業(yè)出版社

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

試卷題型比例：

選擇題 約50%

填空題 約30%

計(jì)算分析算法題 約20%




相關(guān)文章：
黃岡師范學(xué)院2019年普通專升本招生考試參考教材
黃岡師范學(xué)院2019普通專升本錄取原則
黃岡師范學(xué)院2019年普通專升本招生考試科目

2019年黃岡師范學(xué)院普通專升本招生簡(jiǎn)章：招生專業(yè)及報(bào)名流程