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

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

湖北師范大學

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