2016華中科技大學軟件基礎考研大綱

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

　

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

（科目代碼：849）

第一部分：考試說明

考試范圍：C語言、數據結構與數據庫系統基礎。

考試形式與試卷結構：

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

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

（三）各部分考察比例：

C語言部分：30%

數據結構部分：30%

數據庫部分：40%

（四）試卷結構與考試題型

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

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

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

(3)畫圖題；

(4)簡答題；

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

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

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

(8)其它題型。

第二部分：考察要點

C語言部分：

一、C語言的結構

1.程序的構成，MAIN函數和其他函數。

2.頭文件，數據說明，函數的開始和結束標志。

3.源程序的書寫格式

4.C語言的風格。

二、數據類型及其運算

1.C的數據類型（基本類型，構造類型，指針類型，空類型）及其定義方法。

2.C運算符的種類、運算優先級和結合性。

3.不同類型數據間的轉換與運算。

4.C表達式類型（賦值表達式、算術表達式、關系表達式、邏輯表達式、條件表達式、逗號表達式）和求值規則。

三、基本語句

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

2.數據的輸入和輸出，輸入輸出函數的調用。

3.復合語句。

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

四、選擇結構程序設計

1.用if語句實現選擇結構。

2.用switch語句實現多分支選擇結構。

3.選擇結構的嵌套。

五、循環結構程序設計

1.for循環結構。

2.while和dowhile循環結構。

3.continue語句和break語句。

4.循環的嵌套。

六、數組的定義和引用

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

2.字符串與字符數組。

七、函數

1.庫函數的正確調用。

2.函數的定義方法。

3.函數的類型和返回值。

4.形式參數與實在參數,參數值的傳遞。

5.函數的正確調用,嵌套調用,遞歸調用。

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

八、指針

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

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

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

九、結構體

1.結構體的定義方法和引用方法。

2.結構體數組及其初始化。

數據結構部分：

一、緒論

1．掌握數據、數據元素、數據對象、數據結構、存儲結構和數據類型的概念和術語的含義；

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

二、線性表

1掌握線性表的邏輯結構特性是數據元素之間存在著的線性關系；

2熟練掌握線性表的順序存儲結構和鏈式存儲結構的描述方法及循環鏈表,雙向鏈表的特點；

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

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

三、棧和隊列

1熟練掌握棧和隊列的結構特性----操作受限的線性表；

2熟練掌握棧類型在兩種存儲結構表示時的基本操作實現方法；

3熟練掌握循環隊列和鏈隊列的基本操作實現算法；

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

四、樹和二叉樹

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

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

3熟悉二叉樹的二叉鏈存儲結構特點及適用范圍；

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

5掌握樹和森林與二叉樹的轉換,及其各自遍歷的對應關系；

6了解實現樹的各種操作的算法；

7掌握最優樹的特性，掌握Huffman樹及其應用。

五、圖

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

2掌握圖的兩種存儲結構：數組表示法（鄰接矩陣）、鄰接表，了解實際問題的求解效率與采取何種存儲結構和算法有密切關系；

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

六、內部排序

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

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

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

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

5一般了解排序方法“穩定”的含義。

數據庫部分：

一、緒論

1、了解數據管理技術的發展過程

2、掌握數據庫管理系統的概念和功能

3、掌握數據庫系統的特點

4、掌握數據庫的三級模式結構

5、掌握數據庫的兩級映像功能及數據獨立性

6、掌握概念模型與數據模型的區別

7、掌握數據模型的組成要素和典型的數據模型

二、關系數據庫

1、掌握關系模型的組成

2、掌握關系的完整性約束

3、掌握關系的基本術語和形式化定義

4、掌握關系代數

三、SQL語言

1、掌握數據定義語言

2、重點掌握數據查詢語言

3、掌握數據更新語言

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

5、掌握數據控制語言

四、關系數據庫理論

1、掌握函數依賴概念

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

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

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

五、關系數據庫設計

1、掌握數據庫設計的步驟及各階段的任務

2、熟練掌握概念結構設計方法和e-r圖設計方法

3、熟練掌握將e-r圖轉換成關系模式的方法

4、了解數據庫的物理設計、數據庫實施與維護

六、并發控制

1、理解數據庫并發操作引起的問題

2、掌握數據庫并發控制的意義和實現技術

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

4、掌握三級封鎖協議