2023年合肥師范學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)考試大綱

【考試科目】

《C 語言程序設(shè)計》

《數(shù)據(jù)結(jié)構(gòu)》

【考試范圍】

《C 語言程序設(shè)計》

第一章  程序設(shè)計初步

常量與變量；基本數(shù)據(jù)類型；變量的賦值和賦值運算符；算術(shù)運算符 和表達(dá)式、復(fù)合的賦值運算符；增 1 和減 1 運算符；宏常量與宏替換；自 動類型轉(zhuǎn)換與強制類型轉(zhuǎn)換等。

第二章  程序控制結(jié)構(gòu)

字符常量；字符的輸入/輸出；數(shù)據(jù)的格式化輸出與輸入；算法的概 念及其描述方法；關(guān)系運算符與關(guān)系表達(dá)式；邏輯運算符與邏輯表達(dá)式； 條件運算符與條件表達(dá)式；用于選擇控制的條件語句；用于多路選擇的 switch 語句；循環(huán)控制結(jié)構(gòu)與循環(huán)語句；計數(shù)控制的循環(huán)；條件控制的 循環(huán)；嵌套循環(huán)；流程的轉(zhuǎn)移控制等。

第三章 函數(shù)

函數(shù)的定義；函數(shù)調(diào)用；函數(shù)原型；向函數(shù)傳遞值；從函數(shù)返回值； 函數(shù)設(shè)計的基本原則；函數(shù)的嵌套調(diào)用和遞歸函數(shù)；變量的作用域和存儲 類型；

第四章  其他數(shù)據(jù)類型

一維和二維數(shù)組的定義、初始化和引用；變量的內(nèi)存地址；指針變量

的定義和初始化；間接尋址運算符；按值調(diào)用與按地址調(diào)用；字符串常量； 字符指針；字符串的存儲、訪問和輸入輸出；字符串處理函數(shù)；向函數(shù)傳 遞字符串；字符處理函數(shù)；指針與一維數(shù)組、二維數(shù)組間的關(guān)系；指針與 字符和字符串的關(guān)系；向函數(shù)傳遞一維數(shù)組；常用的排序和查找算法；用 指針變量作函數(shù)參數(shù)；從函數(shù)返回字符串指針等。

第五章  結(jié)構(gòu)體與文件

結(jié)構(gòu)體類型的定義；結(jié)構(gòu)體變量的定義、初始化和成員的引用；結(jié)構(gòu) 體數(shù)組的定義、初始化和成員的引用；結(jié)構(gòu)體指針的定義、初始化和成員 的引用；向函數(shù)傳遞結(jié)構(gòu)體；動態(tài)數(shù)據(jù)結(jié)構(gòu)——單向鏈表；二進(jìn)制文件和 文本文件；文件的打開和關(guān)閉等。

《數(shù)據(jù)結(jié)構(gòu)》

第一章 緒論

數(shù)據(jù)結(jié)構(gòu)的研究范疇；數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象概念；邏 輯結(jié)構(gòu)、物理結(jié)構(gòu)概念；算法分析 (時間復(fù)雜度) 。

第二章  線性表

順序表、鏈表特點；線性表在順序表及鏈表中實現(xiàn)基本操作 (查找、 插入、刪除等) 的算法；有序表在鏈表中實現(xiàn)插入、刪除、合并等操作的 算法。

第三章  棧和隊列

棧的定義；給定入棧序列，如何得到一特定出棧序列；棧的表示；隊 列的定義；隊列的順序表示和實現(xiàn)—循環(huán)隊列。

第四章  串

串的定義和有關(guān)基本概念。

第五章 數(shù)組

數(shù)組的定義；數(shù)組元素在內(nèi)存中的地址計算方法。

第六章 樹和二叉樹

樹的定義及相關(guān)術(shù)語；二叉樹的定義；二叉樹的性質(zhì)；二叉樹的先序、 中序、后序遍歷方法；給出先序 (或后序) +中序遍歷序列，能畫出這棵 樹，并寫出對應(yīng)后序 (或先序) 遍歷序列；二叉樹的先序、中序、后序遍 歷的遞歸算法及應(yīng)用；樹、森林與二叉樹之間的轉(zhuǎn)換；哈夫曼樹的定義、 構(gòu)造及其應(yīng)用。

第七章  圖

圖的定義和術(shù)語；圖的鄰接矩陣表示法和鄰接表表示法；深度優(yōu)先搜 索、廣度優(yōu)先搜索遍歷；求最小生成樹；拓?fù)渑判蛐蛄小?/p>

第八章 查找

順序查找、折半查找、索引順序查找對表的要求及查找效率；折半查 找算法；二叉排序樹的查找方法及算法；給出一組關(guān)鍵字、哈希函數(shù)和處 理沖突的方法，構(gòu)造哈希表，求平均查找長度。

第九章  內(nèi)部排序

直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆 排序、歸并排序時間復(fù)雜度 、輔助空間、  穩(wěn)定性；上述幾種內(nèi)部排序方 法的特點；希爾排序、快速排序、堆排序的排序過程。

【參考書目】

1.《C 語言程序設(shè)計》(第 4 版) ，蘇小紅等編著，高等教育出版社，2019.8

2.《數(shù)據(jù)結(jié)構(gòu)》 (C 語言版) (第 2 版) ，嚴(yán)蔚敏、李冬梅、吳偉民編著，

人民郵電出版社，2015.2.                                        

3.《新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》,李春葆、喻丹丹、曾平、曾慧編著，清 華大學(xué)出版社，2013.5.