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

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

湖北師范大學(xué)

本文來(lái)源：http://www.qiang-kai.com/hubeishifandaxue/cankaoshumu_389216.html