《C語(yǔ)言程序設(shè)計(jì)》專(zhuān)升本考試大綱

專(zhuān)業(yè)名稱(chēng)：計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程（聯(lián)合安徽城市管理職業(yè)學(xué)院、安徽工業(yè)經(jīng)濟(jì)職業(yè)技術(shù)學(xué)院培養(yǎng)）、物聯(lián)網(wǎng)工程（聯(lián)合合肥職業(yè)技術(shù)學(xué)院培養(yǎng)）

專(zhuān)業(yè)性質(zhì)：理工類(lèi)（非師范）

課程性質(zhì)：《C語(yǔ)言程序設(shè)計(jì)》是計(jì)算機(jī)專(zhuān)業(yè)的核心基礎(chǔ)課程之一。通過(guò)對(duì)C語(yǔ)言的語(yǔ)法規(guī)則、數(shù)據(jù)類(lèi)型及運(yùn)算、語(yǔ)句、函數(shù)、程序結(jié)構(gòu)、數(shù)組與指針、結(jié)構(gòu)體與文件等內(nèi)容的學(xué)習(xí)，掌握應(yīng)用C語(yǔ)言進(jìn)行程序設(shè)計(jì)的技能，提升計(jì)算思維和編程能力。

考核方式：閉卷考試

考核內(nèi)容:

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

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

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

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

第三章  函數(shù)

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

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

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

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

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

題型結(jié)構(gòu)：選擇題、判斷題、填空題、程序閱讀題、程序設(shè)計(jì)題。

參考書(shū)目：《C語(yǔ)言程序設(shè)計(jì)》（第4版），蘇小紅等編著，高等教育出版社，2019.8

《數(shù)據(jù)結(jié)構(gòu)》專(zhuān)升本考試大綱

專(zhuān)業(yè)名稱(chēng)：計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程（聯(lián)合安徽城市管理職業(yè)學(xué)院、安徽工業(yè)經(jīng)濟(jì)職業(yè)技術(shù)學(xué)院培養(yǎng)）、物聯(lián)網(wǎng)工程（聯(lián)合合肥職業(yè)技術(shù)學(xué)院培養(yǎng)）

專(zhuān)業(yè)性質(zhì)：理工類(lèi)（非師范）

課程性質(zhì)：《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)專(zhuān)業(yè)的核心基礎(chǔ)課程之一。數(shù)據(jù)是計(jì)算機(jī)處理的對(duì)象，本門(mén)課程研究的數(shù)據(jù)是非數(shù)值性、結(jié)構(gòu)性的數(shù)據(jù)。學(xué)習(xí)本門(mén)課程要求掌握各種主要數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、計(jì)算機(jī)內(nèi)的表示方法，以及處理數(shù)據(jù)的算法，對(duì)于算法所花費(fèi)的時(shí)間和空間代價(jià)的分析也要求有一定程度的了解和掌握。

考核方式：閉卷考試

考核內(nèi)容:

第一章  緒論

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

第二章  線(xiàn)性表

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

第三章  棧和隊(duì)列

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

第四章  串

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

第五章  數(shù)組

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

第六章  樹(shù)和二叉樹(shù)

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

第七章  圖

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

第八章  查找

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

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

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

題型結(jié)構(gòu)：選擇題、填空題、判斷題、應(yīng)用題、算法設(shè)計(jì)。

參考書(shū)目：

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

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

推薦閱讀

2020合肥師范學(xué)院專(zhuān)升本化學(xué)工程與工藝、藥物制劑、制藥工程專(zhuān)業(yè)課考試大綱