2021湖北師范大學計算機軟件技術(shù)基礎(chǔ)專業(yè)研究生考試大綱 正文

一、考查目標
計算機軟件技術(shù)基礎(chǔ)科目考試內(nèi)容包括C語言程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)兩個部分，它們是計算機各個專業(yè)的基礎(chǔ)。其中，C語言程序設(shè)計要求考生系統(tǒng)掌握程序設(shè)計的基本數(shù)據(jù)類型、程序的基本結(jié)構(gòu)、函數(shù)、數(shù)組、指針和結(jié)構(gòu)體的基本概念和使用方法；數(shù)據(jù)結(jié)構(gòu)部分要求考生掌握各種基本類型的概念、特征、操作、存儲表示和基本應用，各種基本查找表的概念、特征以及查找方法，基本的排序方法；注重考查考生運用相關(guān)理論和方法分析、解決實際問題的能力。
二、考試形式與試卷結(jié)構(gòu)
（一）試卷成績及考試時間
本試卷滿分為150分，考試時間180分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷題型結(jié)構(gòu)
C語言程序設(shè)計（90分）
選擇題：10小題，每小題3分，共30分
填空題：10小題，每小題2分，共20分
閱讀程序題：5小題，每小題4分，共20分
編程題：2小題，每小題10分，共20分
數(shù)據(jù)結(jié)構(gòu)（60分）
選擇題：10小題，每小題3分，共30分
分析題：2小題，每小題10分，共20分
算法設(shè)計題：1小題，每小題10分，共10分
（四）主要參考書目
1.《C程序設(shè)計》（第五版），譚浩強著，清華大學出版社，2017
2.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》（第2版），嚴蔚敏等編著，人民郵電出版社出版社，2015
三、考查范圍
（一）考查目標
C語言程序設(shè)計：
1、C語言程序科目要求考生比較系統(tǒng)地掌握C語言的基礎(chǔ)理論和基本知識。
2、熟練掌握C語言的基本語法，熟悉結(jié)構(gòu)化程序設(shè)計的編程思想，能運用C語言設(shè)計應用程序以解決實際問題。
數(shù)據(jù)結(jié)構(gòu)：
1、理解數(shù)據(jù)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲及其差異，以及各種基本操作的實現(xiàn)。
2、掌握基本的數(shù)據(jù)處理原來和方法的基礎(chǔ)上，能夠簡單設(shè)計算法，并對其進行基本的時間復雜度與空間復雜度的分析。
3、能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法進行問題求解，具備采用C語言設(shè)計與實現(xiàn)算法的能力。
（二）考試內(nèi)容
C語言程序設(shè)計：
1、程序設(shè)計概述：了解程序和程序設(shè)計語言的基本概念，掌握C語言程序的基本結(jié)構(gòu)。
2、數(shù)據(jù)類型、運算符與表達式：掌握C語言中各種基本數(shù)據(jù)類型；理解常量、變量的概念；掌握標識符的命名規(guī)則；掌握符號常量的定義；掌握變量定義和初始化；掌握算術(shù)運算符，關(guān)系運算符、邏輯運算符、賦值運算符和逗號運算符的含義及優(yōu)先級與結(jié)合性；掌握各種表達式的求值；掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算；掌握關(guān)系表達式和邏輯表達式及各種混合表達式的求值。
3、順序程序設(shè)計：掌握C語言語句的種類；掌握賦值語句的功能和表達方法；掌握數(shù)據(jù)輸入、輸出的格式控制；掌握字符的輸入輸出函數(shù)。
4、程序的控制結(jié)構(gòu)：理解結(jié)構(gòu)化程序設(shè)計的基本思想，掌握程序的三種基本結(jié)構(gòu)；掌握if語句的三種基本形式和嵌套使用；理解條件運算符的功能和作用；掌握用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)；掌握for 、while 、do-while語句格式，并能用它們實現(xiàn)循環(huán)及循環(huán)嵌套，掌握三種循環(huán)的區(qū)別和聯(lián)系；掌握break與continue語句的使用。
5、函數(shù)：理解函數(shù)的概念；掌握函數(shù)的定義和調(diào)用；理解函數(shù)的類型和返回值；熟練使用函數(shù)編程；掌握函數(shù)的形式參數(shù)與實際參數(shù)的區(qū)別；理解函數(shù)的參數(shù)傳遞；掌握函數(shù)的嵌套調(diào)用和函數(shù)遞歸調(diào)用；理解局部變量和全局變量及變量的存儲類別、變量的作用域和生存期；理解內(nèi)部函數(shù)、外部函數(shù)的概念。
6、數(shù)組：掌握數(shù)組的定義和引用并能夠靈活運用；掌握數(shù)組作為函數(shù)參數(shù)的函數(shù)的定義和調(diào)用；掌握字符數(shù)組的定義和使用；掌握使用字符數(shù)組來處理字符串；掌握字符串處理函數(shù)的使用。
7、指針：理解指針的概念；掌握指針變量的定義和使用；掌握指向簡單變量的指針和指向數(shù)組的指針使用；掌握指針變量和簡單變量作為函數(shù)參數(shù)的區(qū)別；掌握指針數(shù)組；掌握指向字符串的指針變量的定義和使用。了解指向函數(shù)的指針。
8、結(jié)構(gòu)體與共用體：掌握結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體類型變量的定義、初始化及引用方法；掌握結(jié)構(gòu)體數(shù)組的定義和使用；掌握結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針作為函數(shù)參數(shù)；掌握關(guān)鍵字typedef的使用；了解結(jié)構(gòu)體類型和共用體類型的變量占用內(nèi)存情況；了解鏈表的意義和實現(xiàn)。
9、文件：了解文件的概念；掌握文件類型指針、掌握文件的打開與關(guān)閉；理解文件的讀寫。
數(shù)據(jù)結(jié)構(gòu)：
1、緒論：掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概念和術(shù)語的含義；理解算法五要素的確切含義；掌握算法設(shè)計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。
2、線性表：掌握線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線性關(guān)系；熟練掌握線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的描述方法，頭結(jié)點，頭指針和首元結(jié)點的區(qū)別及循環(huán)鏈表，雙向鏈表的特點；熟練掌握線性表在順序存儲結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法；能夠從時間和空間復雜度的角度綜合比較兩種存儲結(jié)構(gòu)的不同特點及其適用的場合。
3、棧和隊列：熟練掌握棧和隊列的結(jié)構(gòu)特性；熟練掌握棧類型在兩種存儲結(jié)構(gòu)表示時的基本操作實現(xiàn)方法；熟練掌握循環(huán)隊列和鏈式隊列的基本操作實現(xiàn)算法；熟練掌握棧和隊列的滿和空的條件和它們的描述方法；熟悉棧和隊列的典型應用。
4、串：掌握串的結(jié)構(gòu)特性----數(shù)據(jù)元素為字符的線性表；熟悉串的基本操作；掌握串匹配的KMP算法，熟悉next函數(shù)的定義，學會手工計算next函數(shù)值。
5、數(shù)組：掌握數(shù)組存儲表示方法存儲結(jié)構(gòu)中的地址計算；掌握對特殊矩陣進行壓縮存儲時的下標變換公式；了解稀疏矩陣的三元組壓縮存儲表示方法及適用范圍。
6、樹和二叉樹：熟悉樹的基本定義及其相關(guān)的術(shù)語的含義；熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應的證明方法，理解常見的二叉樹有關(guān)理論結(jié)論；熟悉二叉樹的二叉鏈和線索二叉樹存儲結(jié)構(gòu)特點及適用范圍；熟悉三種遍歷二叉樹的遞歸算法；掌握二叉樹線索化的實質(zhì)及線索化的過程；掌握樹和森林與二叉樹的轉(zhuǎn)換，及其各自遍歷的對應關(guān)系；了解實現(xiàn)樹的各種操作的算法；掌握最優(yōu)樹的特性，掌握Huffman樹及其應用。
7、圖：掌握圖的定義和術(shù)語；掌握圖的兩種存儲結(jié)構(gòu)：數(shù)組表示法、鄰接表，了解實際問題的求解效率與采取何種存儲結(jié)構(gòu)和算法有密切關(guān)系；掌握圖的兩種遍歷策略；圖的遍歷和樹的遍歷之間的類似與差異；熟悉圖的最小生成樹的生成方法；AOE有向無環(huán)網(wǎng)的關(guān)鍵路徑，關(guān)鍵活動的計算思路；掌握網(wǎng)絡頂點之間的最短距離的計算思想。
8、查找：熟練掌握順序表和有序表的查找方法；掌握查找效率的計算方法；. 熟練掌握二叉排序樹的構(gòu)造和查找方法；掌握平衡二叉樹的維護平衡的方法。
9、內(nèi)部排序：掌握排序的定義和各種排序方法的基本思想及其特點；了解各種排序方法的排序過程及其依據(jù)的原則，基于“關(guān)鍵字間的比較”進行排序的方法；熟練掌握快速排序和堆排序等方法的實例排序過程；能夠進行各種排序方法的時間復雜性(平均情況與最壞情況)估計或分析；一般了解排序方法“穩(wěn)定”的含義。

湖北師范大學

本文來源：http://zgxindalu.cn/hubeishifandaxue/cankaoshumu_389216.html