《C語言程序設計》專升本考試大綱

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

專業(yè)性質(zhì)：理工類（非師范）

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

考核方式：閉卷考試

考核內(nèi)容:

第一章程序設計初步

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

第二章程序控制結構

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

第三章函數(shù)

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

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

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

第五章結構體與文件

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

題型結構：選擇題、判斷題、填空題、程序閱讀題、程序設計題。

參考書目：《C語言程序設計》（第4版），蘇小紅等編著，高等教育出版社，2019.8

《數(shù)據(jù)結構》專升本考試大綱

專業(yè)性質(zhì)：理工類（非師范）

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

考核方式：閉卷考試

考核內(nèi)容:

第一章緒論

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

第二章線性表

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

第三章棧和隊列

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

第四章串

串的定義和有關基本概念。

第五章數(shù)組

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