2022年呼和浩特民族學院專升本考試大綱公布 涵蓋34個專業(yè)！

　　2022年呼和浩特民族學院專升本考試大綱已經在校園官網教務處公布了，涵蓋34個專業(yè)的考綱，對考試科目及分值、考試題型、參考書目等都有說明，下面具體來看看吧！

　　2022年呼和浩特民族學院專升本考試大綱

    2022年呼和浩特民族學院專升本考試科目及大綱.pdf


　　部分考綱展示

　　計算機科學與技術專業(yè)專升本考試專業(yè)課程考試說明

　　一、考試科目：

　　《數(shù)據(jù)結構》占比40%、《程序設計基礎》占比60%，

　　兩門課程一張卷。

　　二、考試形式

　　考試采用閉卷、筆試形式

　　三、考試滿分及考試時間

　　兩門課程試卷滿分100分，其中數(shù)據(jù)結構占40%，程序設計基礎占60%；考試時間為150分鐘。

　　四、考試題型

　　考試題型從以下類行中選擇：單項選擇題判斷題、填空題、應用題、簡答題、寫出程序運行結果、編寫程序、補全代碼等。

　　五、參考書目：

　　1.《實用數(shù)據(jù)結構基礎》，（第四版），中國鐵道出版社，陳元春、王中華、張亮、王勇等編著,2015年;

　　2.《C++程序設計》（第三版），清華大學出版社，譚浩強，2015年；

　　六、考試大綱：

　　（一）《數(shù)據(jù)結構》考試大綱


　　《數(shù)據(jù)結構》作為一門基礎理論性考試科目，考試目的是：考試應試人員在基礎方面應具備常用數(shù)據(jù)結構的基本概念及其不同的實現(xiàn)方法；在技能方面應具備在不同存儲結構上實現(xiàn)不同的運算，并了解對算法設計的方式和技巧。其內容包括：緒論、線性表、棧、隊列、串、數(shù)組與廣義表、樹形結構、圖形結構、查找、排序等。具體內容與要求如下：

　　1.緒論

　　1.1數(shù)據(jù)結構的概念

　　1.1.1掌握數(shù)據(jù)結構的概念

　　1.1.2掌握數(shù)據(jù)結構的相關術語、抽象數(shù)據(jù)類型的表示和實現(xiàn)

　　1.2算法和算法分析

　　1.2.1掌握算法的含義

　　1.2.2了解算法分析的方法

　　2.線性表

　　2.1掌握線性表的類型定義

　　2.2掌握線性表的順序表示和實現(xiàn)

　　2.3掌握線性表的鏈式表示和實現(xiàn)

　　3.棧和隊列

　　3.1棧

　　3.1.1掌握棧的定義及基本運算

　　3.1.2掌握棧的存儲實現(xiàn)和運算

　　3.1.3了解棧的應用舉例

　　3.2隊列

　　3.2.1掌握隊列的定義及基本運算

　　3.2.2掌握隊列的存儲實現(xiàn)和運算

　　3.2.3了解隊列的應用舉例

　　4.串

　　4.1串的定義及基本概念

　　4.1.1了解串的定義

　　4.1.2熟悉串的基本概念

　　4.2串的表示和實現(xiàn)

　　4.2.1熟悉串的定長順序存儲及運算

　　4.2.2掌握串的堆存儲及運算

　　4.3串的模式匹配算法

　　4.3.1了解串的模式匹配算法的思想

　　5.數(shù)組與廣義表

　　5.1數(shù)組與多維數(shù)組

　　5.1.1掌握數(shù)組的定義

　　5.1.2熟悉數(shù)組的順序表示和實現(xiàn)

　　5.1.3掌矩陣的壓縮存儲

　　5.2廣義表

　　5.2.1掌握廣義表的定義

　　5.2.2了解廣義表的存儲結構


　　6.樹和二叉樹

　　6.1掌握樹的定義和基本術語

　　6.2掌握二叉樹及它的性質

　　6.3掌握遍歷二叉樹

　　6.4掌握樹和森林、二叉樹之間的轉換

　　6.5掌握哈夫曼樹及其應用

　　7.圖

　　7.1掌握圖的定義和術語

　　7.2掌握圖的存儲結構

　　7.3掌握圖的遍歷方法

　　7.4掌握圖的連通性問題及其應用

　　7.5掌握最短路徑

　　8.查找

　　8.1靜態(tài)查找

　　8.1.1掌握順序查找方法的算法思想及效率

　　8.1.2掌握二分查找方法的算法思想及效率

　　8.1.3掌握分塊查找方法的算法思想及效率

　　8.2動態(tài)查找

　　8.2.1掌握構造二叉排序樹的方法

　　8.2.2掌握平衡二叉樹的判斷方法

　　8.3散列查找

　　8.3.1掌握散列函數(shù)的構造方法

　　8.3.2掌握散列表的沖突處理方法

　　8.3.3掌握散列表（哈希表）的構造

　　9.排序

　　9.1掌握排序的基本思想和基本概念

　　9.2理解并掌握直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數(shù)排序的基本思想、步驟、算法及時空效率分析

　　注：本考試大綱分別用掌握、熟悉和了解來界定各條目的考試要求?！罢莆铡笔侵副仨毦邆涞闹匾R，“熟悉”是指應當具備的較重要的知識，“了解”是指一般知識。

　?。ǘ冻绦蛟O計基礎》考試大綱

　　《程序設計基礎》作為計算機專業(yè)編程語言入門考試科目，內容是關于初步認識C++，數(shù)據(jù)類型、運算符、表達式和語句，程序控制結構，函數(shù)，數(shù)組，指針與引用，自定義數(shù)據(jù)類型，類和對象，靜態(tài)成員與友元，類的繼承，多態(tài)性的知識。本課程考試目的是：考試應試人員所具備的程序設計語言知識的狀況，包括對結構化程序設計基礎和面向對象程序設計的基本概念與方法的具備程度，對計算機程序設計語言有關的專業(yè)理論的具備程度。具體內容與要求如下：

　　1.C++的初步知識

　　1.1 C++程序的構成和書寫形式

　　1.1.1掌握C++程序的書寫形式

　　1.2 C++程序的編寫和實現(xiàn)

　　1.2.1了解C++語言的特點及C++簡單程序的構成

　　1.2.2掌握C++程序的編輯、編譯、鏈接和運行的過程

　　2.數(shù)據(jù)的存儲、表示形式和基本運算

　　2.1了解整型、字符型、實型等基本數(shù)據(jù)類型的概念

　　2.2了解數(shù)據(jù)類型與變量、常量的關系

　　2.3了解表達式和運算符的概念

　　2.4掌握各種常量的性質和定義，表達式中各種運算符的功能和特點

　　3.程序設計初步

　　3.1基于過程的程序設計和算法

　　3.1.1了解基于過程的程序設計的特點

　　3.1.2掌握算法的概念

　　3.2 C++的程序結構和語句

　　3.2.1掌握C++語句書寫格式

　　3.3 C++的輸入與輸出

　　3.3.1掌握C++輸入與輸出的基本操作

　　3.4關系運算與邏輯運算

　　3.4.1掌握關系運算與邏輯運算符的功能和特點

　　3.5選擇結構和if語句

　　3.5.1掌握if語句和switch語句的使用，會在程序中利用它們實現(xiàn)單分支或多分支控制


　　3.6循環(huán)結構和循環(huán)語句

　　3.6.1掌握while，do...while和for這三種循環(huán)語句的結構和執(zhí)行過程

　　3.6.2掌握continue語句和break語句的作用

　　4.函數(shù)

　　4.1函數(shù)的概念及定義形式

　　4.1.1了解函數(shù)的概念

　　4.1.2掌握函數(shù)的定義格式及相關概念

　　4.2函數(shù)的調用

　　4.2.1掌握函數(shù)調用的方式

　　4.3函數(shù)的嵌套調用及遞歸調用

　　4.3.1了解嵌套調用及遞歸調用的概念

　　4.3.2掌握函數(shù)的嵌套調用及遞歸調用方式

　　4.4函數(shù)的重載

　　4.4.1掌握函數(shù)重載的概念

　　4.4.2掌握定義重載函數(shù)的格式

　　4.5有默認參數(shù)的函數(shù)

　　4.5.1掌握有默認參數(shù)的函數(shù)的定義及調用格式

　　4.6局部變量和全局變量

　　4.6.1掌握變量及其作用域

　　5.數(shù)組

　　5.1為什么需要用數(shù)組

　　5.1.1了解數(shù)組的基本概念，數(shù)組下標

　　5.2定義和引用一維數(shù)組

　　5.2.1掌握一維數(shù)組的定義格式及初始化方法

　　5.2.2掌握一維數(shù)組元素的引用形式

　　5.3定義和引用二維數(shù)組

　　5.3.1掌握二維數(shù)組的定義格式及初始化方法

　　5.3.2掌握二維數(shù)組元素的引用形式

　　5.4用數(shù)組作函數(shù)參數(shù)

　　5.4.1掌握數(shù)組元素及數(shù)組名作為函數(shù)參數(shù)格式

　　5.5字符數(shù)組

　　5.5.1掌握字符數(shù)組的定義及初始化格式

　　5.5.2掌握字符數(shù)組的賦值與引用

　　5.5.3熟悉字符串和字符串結束標志

　　5.5.4掌握字符數(shù)組的輸入與輸出格式

　　5.5.5了解字符數(shù)組與字符串的關系

　　5.5.6掌握使用字符串處理函數(shù)對字符串進行操作

　　6.指針與引用

　　6.1指針與變量

　　6.1.1熟悉指針及指針相關的基本概念

　　6.1.2了解指針與變量的關系

　　6.1.3掌握指針變量定義格式、使用方式和指針運算

　　6.1.4了解指針作函數(shù)參數(shù)的本質

　　6.1.5掌握指針作函數(shù)參數(shù)傳遞方式

　　6.2數(shù)組與指針

　　6.2.1掌握如何使指針指向數(shù)組元素

　　6.2.2掌握用指針變量作函數(shù)形參接收數(shù)組地址

　　6.3字符串與指針

　　6.3.1掌握如何使用字符指針指向一個字符串

　　6.4函數(shù)與指針

　　6.4.1掌握指向函數(shù)的指針變量的定義形式并正確使用

　　6.4.2熟悉指針函數(shù)的概念

　　6.4.3掌握定義指針函數(shù)的形式

　　6.5指針數(shù)組和指向指針的指針

　　6.5.1熟悉指針數(shù)組的概念

　　6.5.2掌握一維指針數(shù)組的定義形式及使用

　　6.6引用

　　6.6.1熟悉引用的概念

　　6.6.2掌握引用變量的使用方式

　　6.6.3掌握引用作為函數(shù)參數(shù)怎樣傳遞

　　7.自定義數(shù)據(jù)類型

　　7.1結構體類型及結構體變量

　　7.1.1熟悉結構體的概念

　　7.1.2掌握結構體類型的定義格式

　　7.1.3掌握結構體變量的定義方式、初始化及引用

　　7.1.4掌握結構體數(shù)組的定義方式

　　7.1.5了解指向結構體變量的指針的概念

　　7.1.6掌握如何使用指針變量指向數(shù)組中的元素

　　7.2枚舉類型

　　7.2.1了解枚舉的概念

　　7.2.2掌握枚舉類型定義格式及使用

　　8.類和對象

　　8.1類的聲明和對象的定義

　　8.1.1了解類和對象的關系

　　8.1.2掌握類類型的聲明格式及對象的定義方式

　　8.2成員函數(shù)

　　8.2.1了解成員函數(shù)的概念

　　8.2.2掌握成員函數(shù)的定義方式

　　8.2.3掌握對象成員的引用方式

　　9.怎樣使用類和對象

　　9.1構造函數(shù)和析構函數(shù)

　　9.1.1掌握定義構造函數(shù)和析構函數(shù)的意義

　　9.1.2掌握構造函數(shù)和析構函數(shù)的調用順序

　　9.2對象數(shù)組及對象指針

　　9.2.1掌握對象數(shù)組的定義格式及使用

　　9.2.2掌握對象指針的定義格式及使用

　　9.3對象的賦值和復制

　　9.3.1掌握對象的賦值和復制格式

　　9.4靜態(tài)成員

　　9.4.1掌握怎樣聲明一個靜態(tài)數(shù)據(jù)成員

　　9.4.2掌握怎樣使用靜態(tài)成員函數(shù)以及靜態(tài)成員函數(shù)為什么與特定對象無關

　　9.5友元

　　9.5.1了解友元的概念

　　9.5.2掌握友元的定義格式及使用

　　10繼承與派生

　　10.1了解繼承與派生的概念

　　10.2掌握單一及多重派生類的聲明方式

　　10.3熟悉派生類的構成

　　10.4掌握三種不同繼承方式對基類成員、派生類成員訪問權限的影響

　　10.5掌握派生類的構造函數(shù)及析構函數(shù)的定義格式及調用順序

　　11多態(tài)性與虛函數(shù)

　　11.1熟悉多態(tài)性的概念

　　11.2掌握利用虛函數(shù)實現(xiàn)動態(tài)多態(tài)性

　　11.3掌握純虛函數(shù)和抽象類的概念、聲明格式及使用

　　注：本考試大綱分別用掌握、熟悉和了解來界定各條目的考試要求?！罢莆铡笔侵副仨氄莆盏闹匾R，“熟悉”是指應當掌握的比較重要的知識，“了解”是指應該掌握的基礎性知識。