2016華中科技大學(xué)軟件基礎(chǔ)考研大綱

• 2026考研英語(yǔ)全程班 6班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 華中科技大學(xué)2026考研專業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

　

華中科技大學(xué)碩士研究生入學(xué)《軟件基礎(chǔ)》考試大綱

（科目代碼：849）

第一部分：考試說(shuō)明

考試范圍：C語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)系統(tǒng)基礎(chǔ)。

考試形式與試卷結(jié)構(gòu)：

（一）答卷形式：閉卷，筆試；所列題目均為必答題。

（二）答題時(shí)間：180分鐘。

（三）各部分考察比例：

C語(yǔ)言部分：30%

數(shù)據(jù)結(jié)構(gòu)部分：30%

數(shù)據(jù)庫(kù)部分：40%

（四）試卷結(jié)構(gòu)與考試題型

試卷共150分,基本的考試題型有：

(1)單項(xiàng)選擇題和多項(xiàng)選擇題；

(2)填空題(基本概念、基本知識(shí)、基本方法)；

(3)畫(huà)圖題；

(4)簡(jiǎn)答題；

(5)應(yīng)用題(求解問(wèn)題)；

(6)算法和程序設(shè)計(jì)填空題；

(7)算法和程序設(shè)計(jì)與分析題；

(8)其它題型。

第二部分：考察要點(diǎn)

C語(yǔ)言部分：

一、C語(yǔ)言的結(jié)構(gòu)

1.程序的構(gòu)成，MAIN函數(shù)和其他函數(shù)。

2.頭文件，數(shù)據(jù)說(shuō)明，函數(shù)的開(kāi)始和結(jié)束標(biāo)志。

3.源程序的書(shū)寫(xiě)格式

4.C語(yǔ)言的風(fēng)格。

二、數(shù)據(jù)類型及其運(yùn)算

1.C的數(shù)據(jù)類型（基本類型，構(gòu)造類型，指針類型，空類型）及其定義方法。

2.C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。

3.不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。

4.C表達(dá)式類型（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）和求值規(guī)則。

三、基本語(yǔ)句

1.表達(dá)式語(yǔ)句，空語(yǔ)句，復(fù)合語(yǔ)句。

2.數(shù)據(jù)的輸入和輸出，輸入輸出函數(shù)的調(diào)用。

3.復(fù)合語(yǔ)句。

4.GOTO語(yǔ)句和語(yǔ)句標(biāo)號(hào)的使用。

四、選擇結(jié)構(gòu)程序設(shè)計(jì)

1.用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)。

2.用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。

3.選擇結(jié)構(gòu)的嵌套。

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

1.for循環(huán)結(jié)構(gòu)。

2.while和dowhile循環(huán)結(jié)構(gòu)。

3.continue語(yǔ)句和break語(yǔ)句。

4.循環(huán)的嵌套。

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

1.一維數(shù)組和多維數(shù)組的定義、初始化和引用。

2.字符串與字符數(shù)組。

七、函數(shù)

1.庫(kù)函數(shù)的正確調(diào)用。

2.函數(shù)的定義方法。

3.函數(shù)的類型和返回值。

4.形式參數(shù)與實(shí)在參數(shù),參數(shù)值的傳遞。

5.函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用。

6.局部變量和全局變量。

八、指針

1.指針的概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù)。

2.數(shù)組的指針，包括指向數(shù)組的指針變量的定義與賦值、通過(guò)指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)。

3.字符串的指針與指向字符串的指針變量。

九、結(jié)構(gòu)體

1.結(jié)構(gòu)體的定義方法和引用方法。

2.結(jié)構(gòu)體數(shù)組及其初始化。

數(shù)據(jù)結(jié)構(gòu)部分：

一、緒論

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

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

二、線性表

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

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

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

4能夠從時(shí)間和空間復(fù)雜度的角度綜合比較兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用的場(chǎng)合。

三、棧和隊(duì)列

1熟練掌握棧和隊(duì)列的結(jié)構(gòu)特性----操作受限的線性表；

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

3熟練掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法；

4熟練掌握棧和隊(duì)列的滿和空的條件和它們的描述方法；

四、樹(shù)和二叉樹(shù)

1熟悉樹(shù)的基本定義及其相關(guān)的術(shù)語(yǔ)的含義（如孩子、兄弟,深度、度等概念）；

2熟練掌握二叉樹(shù)的結(jié)構(gòu)特性，了解相應(yīng)的證明方法,理解常見(jiàn)的二叉樹(shù)（如滿二叉樹(shù)，完全二叉樹(shù)，Huffman樹(shù)，平衡
二叉樹(shù)，排序二叉樹(shù)）有關(guān)理論結(jié)論；

3熟悉二叉樹(shù)的二叉鏈存儲(chǔ)結(jié)構(gòu)特點(diǎn)及適用范圍；

4熟悉三種遍歷二叉樹(shù)的遞歸算法（先序,中序和后序）；

5掌握樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換,及其各自遍歷的對(duì)應(yīng)關(guān)系；

6了解實(shí)現(xiàn)樹(shù)的各種操作的算法；

7掌握最優(yōu)樹(shù)的特性，掌握Huffman樹(shù)及其應(yīng)用。

五、圖

1掌握?qǐng)D的定義和術(shù)語(yǔ)（如頂點(diǎn)，邊，度及其相互之間的數(shù)量關(guān)系,連通性與生成樹(shù)等）；

2掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）、鄰接表，了解實(shí)際問(wèn)題的求解效率與采取何種存儲(chǔ)結(jié)構(gòu)和算法有密切關(guān)系；

3掌握?qǐng)D的兩種遍歷策略：深度優(yōu)先搜索和廣度優(yōu)先搜索；圖的遍歷和樹(shù)的遍歷之間的類似與差異；

六、內(nèi)部排序

1掌握排序的定義和各種排序方法的基本思想及其特點(diǎn)；

2了解各種排序方法的排序過(guò)程及其依據(jù)的原則，基于“關(guān)鍵字間的比較”進(jìn)行排序的方法可以分為插入排序、交換排序、選擇排序、歸并排序和基數(shù)排序；

3熟練掌握快速排序和堆排序等方法的實(shí)例排序過(guò)程；

4能夠進(jìn)行各種排序方法的時(shí)間復(fù)雜性(平均情況與最壞情況)估計(jì)或分析；

5一般了解排序方法“穩(wěn)定”的含義。

數(shù)據(jù)庫(kù)部分：

一、緒論

1、了解數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程

2、掌握數(shù)據(jù)庫(kù)管理系統(tǒng)的概念和功能

3、掌握數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)

4、掌握數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)

5、掌握數(shù)據(jù)庫(kù)的兩級(jí)映像功能及數(shù)據(jù)獨(dú)立性

6、掌握概念模型與數(shù)據(jù)模型的區(qū)別

7、掌握數(shù)據(jù)模型的組成要素和典型的數(shù)據(jù)模型

二、關(guān)系數(shù)據(jù)庫(kù)

1、掌握關(guān)系模型的組成

2、掌握關(guān)系的完整性約束

3、掌握關(guān)系的基本術(shù)語(yǔ)和形式化定義

4、掌握關(guān)系代數(shù)

三、SQL語(yǔ)言

1、掌握數(shù)據(jù)定義語(yǔ)言

2、重點(diǎn)掌握數(shù)據(jù)查詢語(yǔ)言

3、掌握數(shù)據(jù)更新語(yǔ)言

4、掌握視圖的定義與使用

5、掌握數(shù)據(jù)控制語(yǔ)言

四、關(guān)系數(shù)據(jù)庫(kù)理論

1、掌握函數(shù)依賴概念

2、掌握部分函數(shù)依賴和傳遞函數(shù)依賴的概念

3、理解規(guī)范化程度不高的范式可能存在的問(wèn)題

4、掌握1NF、2NF、3NF、BCNF等范式的定義

五、關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)

1、掌握數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟及各階段的任務(wù)

2、熟練掌握概念結(jié)構(gòu)設(shè)計(jì)方法和e-r圖設(shè)計(jì)方法

3、熟練掌握將e-r圖轉(zhuǎn)換成關(guān)系模式的方法

4、了解數(shù)據(jù)庫(kù)的物理設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施與維護(hù)

六、并發(fā)控制

1、理解數(shù)據(jù)庫(kù)并發(fā)操作引起的問(wèn)題

2、掌握數(shù)據(jù)庫(kù)并發(fā)控制的意義和實(shí)現(xiàn)技術(shù)

3、掌握共享鎖和排他鎖的特點(diǎn)

4、掌握三級(jí)封鎖協(xié)議