• 2025考研復試伴學班
• 2025考研復試標準班
• 2026考研英語全程班
• 26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
• 華中科技大學2025考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

　

華中科技大學碩士研究生入學《軟件基礎》考試大綱

（科目代碼：849）

第一部分：考試說明

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

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

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

（二）答題時間：180分鐘。

（三）各部分考察比例：

C語言部分：30%

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

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

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

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

(1)單項選擇題和多項選擇題；

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

(3)畫圖題；

(4)簡答題；

(5)應用題(求解問題)；

(6)算法和程序設計填空題；

(7)算法和程序設計與分析題；

(8)其它題型。

第二部分：考察要點

C語言部分：

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

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

2.頭文件，數(shù)據(jù)說明，函數(shù)的開始和結(jié)束標志。

3.源程序的書寫格式

4.C語言的風格。

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

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

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

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

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

三、基本語句

1.表達式語句，空語句，復合語句。

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

3.復合語句。

4.GOTO語句和語句標號的使用。

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

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

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

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

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

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

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

3.continue語句和break語句。

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

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

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

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

七、函數(shù)

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

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

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

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

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

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

八、指針

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

2.數(shù)組的指針，包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(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ù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概念和術(shù)語的含義；

2．掌握算法設計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。

二、線性表

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

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

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

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

三、棧和隊列

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

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

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

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

四、樹和二叉樹

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

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

3熟悉二叉樹的二叉鏈存儲結(jié)構(gòu)特點及適用范圍；

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

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

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

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

五、圖

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

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

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

六、內(nèi)部排序

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

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

3熟練掌握快速排序和堆排序等方法的實例排序過程；

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

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

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

一、緒論

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

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

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

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

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

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

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

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

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

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

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

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

三、SQL語言

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

2、重點掌握數(shù)據(jù)查詢語言

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

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

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

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

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

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

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

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

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

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

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

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

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

六、并發(fā)控制

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

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

3、掌握共享鎖和排他鎖的特點

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