2023年電腦科學與技術、軟體工程（專公升本）專業課考試大綱
第一部分：（一） c 語言程式設計考試大綱（ 100 分）
一、考試要求：
1 ． 對 c 語言的語法、語義有較好的理解。
2 ． 能熟練地閱讀 c 源程式，並具有初步分析程式的能力。
3 ． 初步掌握結構化程式設計的方法和技巧，能從分析問題入手，設計可行的演算法，進而用 c 語言編寫結構良好的面向過程的程式。
4 ． 通過上機實驗，掌握程式的除錯和測試方法。
二、 考試內容
第一章 c 語言概述
了解 c 語言的發展、特點；
掌握 c 程式的基本結構；
3. 掌握 turbo c 環境下 c 程式的上機步驟。
第二章演算法
理解演算法的概念；
了解演算法的表示方法；
理解組成結構化程式的三種基本控制結構；
4. 了解結構化程式設計的過程；
第三章資料型別、運算子與表示式
了解 c 語言中資料型別的分類；
掌握整型、實型、字元型、字串常量的表示方法；
掌握符號常量的定義和使用；
掌握變數的定義、初始化；
掌握算術、賦值、復合賦值、自增、自減、逗號運算子及表示式；
6. 掌握各類數值型資料間的混合運算。
第四章輸入輸出
掌握賦值語句及使用；
了解字元輸入輸出（ get char 函式和 putchar 函式） ；
3. 掌握格式輸入輸出（ scanf 函式和 printf 函式） 。
第五章選擇結構
掌握關係、邏輯運算子及表示式；
掌握 if 語句的三種形式；
掌握 switch 語句及 break 語句的使用 ；
4. 要求能編寫含有 if 語句巢狀結構的程式。
第六章迴圈結構
掌握 while 語句及應用；
掌握 do-while 語句及應用；
掌握 for 語句及應用；
掌握 break 語句在迴圈中的作用；
了解 continue 語句在迴圈中的作用；
6. 要求能編寫含有二重迴圈結構的程式。
第七章陣列
掌握一維陣列的定義、初始化及元素引用；
掌握二維陣列的定義、初始化及元素引用；
掌握字元陣列的定義及使用；
4. 了解字串處理函式；
第八章函式
掌握函式的定義與呼叫；
掌握函式呼叫時的實參與形參的結合；
理解函式原型宣告與函式在源程式中的相對位置的關係；
理解函式的巢狀呼叫和遞迴呼叫；
理解區域性變數和全域性變數的概念及應用；
了解變數的儲存類別（ auto 、 static 、 register 、 extern ）；
7. 要求能編寫編寫多函式結構的程式。
第九章預處理命令
理解 .#define 命令的使用；
2. 了解 #include 命令的作用。
第十章指標
掌握位址、指標、指標變數的概念；
掌握指標變數的定義、初始化、賦值；
掌握兩個與指標有關的運算子（ & 和 * ）；
掌握指標和一維陣列的關係；
了解指標和二維陣列的關係；
掌握指標和字串的關係；
掌握引數為指標型別的函式應用；
8. 了解指標陣列和指向指標的指標。
第十一章結構體、共用體和列舉型別
掌握結構體型別的定義；
掌握結構體變數、陣列、指標變數的定義、初始化及成員引用；
理解引數為結構體變數或結構體指標的函式；
了解共用體的概念及共用體型別的定義；
理解列舉型別的概念及共用體型別的定義；
6. 了解 typedef 語句的使用。
第十二章檔案
理解 c 檔案的概念；
掌握檔案型別指標的概念；
掌握檔案的開啟和關閉（ fopen 函式和 fclose 函式）；
了解檔案的字元讀寫（ fgetc 函式和 fputc 函式）；
掌握文字檔案的格式化讀寫（ fscanf 函式和 fprintf 函式）；
6. 了解二進位制檔案的資料塊讀寫（ fread 函式和 fwrite 函式）；
7. 了解檔案的定位（ rewind 函式和 fseek 函式） 。
三、考題型別
選擇題（概念、語法等）： 60%
程式閱讀題： 20%
3. 程式設計題（或程式填空）： 20%
《 c 語言程式設計》，譚浩強編，清華大學出版社出版
《程式設計基礎》，張杰敏編，高等教育出版社
（二）資料結構考試大綱（ 100 分）
一、考試要求
1 、能分析資料的內在邏輯關係。
2 、掌握常用資料結構在計算機中的表示方法。
3 、理解資料表示和資料處理之間的關係，理解演算法效率的分析方法。
4 、能利用常見的資料結構，進行演算法設計。
二、考試內容
第 1 章引論
1 、了解資料結構的基本概念。
2 、了解資料的邏輯結構、儲存結構、演算法的概念。
3 、理解資料型別、抽象資料型別的概念。
4 、理解時間複雜度、空間複雜度的概念。
第 2 章表
1 、理解 adt 表的概念及基本運算。
2 、掌握表的順序儲存結構及其運算的實現。
3 、掌握表的鏈結儲存結構及其運算的實現。
4 、理解單鏈表、迴圈鍊錶、雙向鍊錶的特點。
第 3 章棧
1 、掌握棧的定義和基本運算。
2 、掌握棧的順序實現及其運算的實現。
3 、掌握棧和佇列的鏈結實現及其運算的實現。
4 、掌握棧的應用。
第 4 章佇列
1 、掌握佇列的定義和基本運算。
2 、掌握佇列的順序實現（迴圈佇列）及其運算的實現。
3 、掌握佇列的鏈結實現及其運算的實現。
4 、掌握佇列的應用。
第 5 章遞迴
理解遞迴的概念。
了解分治與遞迴的關係。
了解用棧模擬遞迴技術。
第 6 章排序與選擇
理解排序的基本概念（關鍵字、內外排序、穩定性、時間效率、空間效率）
掌握選擇排序的方法（簡單選擇排序、堆排序）
掌握插入排序的方法（直接插入排序）
掌握交換排序的方法（氣泡排序、快速排序）
了解合併排序的方法。
理解各種排序方法的優缺點。
第 7 章樹
1 、掌握樹的表示法，包括父親結點陣列表示法、兒子鍊錶表示法、左兒子右兄弟表示法。
2 、理解二叉樹的定義和術語、性質。
3 、掌握二叉樹的儲存結構，包括順序儲存實現和指標實現。
4 、掌握二叉樹的遍歷演算法及其應用。
5 、了解線索樹的概念。
第 8 章集合
1 、了解以集合為基礎的抽象資料型別。
2 、了解集合上的基本運算。
3 、了解集合的實現（位向量實現、鍊錶實現）。
第 9 章符號表
理解抽象資料型別符號表的概念。
掌握符號表的陣列實現。
掌握開雜湊表和閉雜湊表的實現。
理解雜湊函式構造方法以及處理衝突的辦法。
掌握線性再雜湊技術。
第 10 章字典
理解抽象資料型別字典及其運算。
掌握二叉搜尋樹及其實現。
第 11 章優先佇列
理解抽象資料型別優先佇列及其基本運算。
理解堆的概念及其實現。
掌握哈夫曼樹及其應用。
第 12 章圖
解圖的概念、術語。
2 、掌握圖的儲存結構（鄰接矩陣、鄰接表）
3 、掌握圖的遍歷方法（深度優先遍歷、廣度優先遍歷）
4 、掌握圖的最小生成樹的演算法（ prim 演算法、 kruskal 演算法）。
5 、掌握圖的單源最短路徑的 dijkstra 演算法。
了解所有頂點對之間的最短路徑 floyd 演算法。
三、考題型別
選擇題（概念、儲存表示、演算法描述）： 24 %
填空題（概念、儲存表示、演算法描述）： 16 %
應用題（綜合）： 40 %
演算法設計題： 20 %
參考用書：
《資料結構與演算法》，王曉東編，高等教育出版社
第二部分：「作業系統」或「關聯式資料庫與 sql 語言」（報考電腦科學與技術考生考「作業系統」，報考軟體工程專業考生考「關聯式資料庫與 sql 語言」）
第二部分：作業系統考試大綱（ 100 分）
一、考試要求：
1. 了解作業系統的概念，以及它在計算機系統組成中的地位和作用。
2. 了解作業系統的組成部分，掌握作業系統的基本原理、基本概念。
二、考試內容
第一章作業系統概述
作業系統概念：
理解作業系統的定義
了解作業系統的地位和作用
理解作業系統的功能
作業系統的型別：
了解批處理系統的概念和特點
理解分時系統的概念和特點
理解實時系統的概念和特點
了解網路作業系統的概念
作業系統的特徵：
了解作業系統的基本特徵：併發性、共享性、非同步性、虛擬性
作業系統介面：
了解作業級介面（操作介面），程式級介面（系統呼叫）
第二章處理機管理
理解程序的定義
理解程序的特徵
掌握程序的基本狀態及其相互轉換：就緒態、阻塞態、執行態
理解程序的組成和程序控制塊所包含的主要資訊
了解程序佇列的概念和形式
掌握程序排程演算法思想及其應用 :
先來先服務演算法
時間片輪轉法
優先數演算法
多級佇列演算法
注：主要掌握前兩個演算法，後兩個演算法要求理解演算法思想。
了解特權指令的概念
理解 cpu 的兩種執行狀態：管態、目態及相互轉換
了解作業、作業步和作業控制塊的概念
理解作業排程的概念及它與程序排程的關係
了解作業的狀態及變化過程
掌握作業排程演算法思想及其應用 :
先來先服務演算法
短作業優先法演算法
最高響應比法演算法
第三章儲存管理
理解儲存管理的功能
記憶體分配、記憶體保護、位址對映、記憶體擴充
理解位址重定位的概念：
靜態重定位、動態重定位
了解單一連續分割槽儲存管理及其缺點
固定分割槽儲存管理：
（ 1 ）理解固定分割槽的概念
（ 2 ）了解分配和**的過程
專公升本考試大綱
經濟學原理 考試大綱 一 考試內容及基本要求 1 理解經濟學 資源的稀缺性 選擇等基本概念 2 了解微觀經濟學的研究物件 中心理論 3 了解微觀經濟學的研究方法。二 需求 供給與均衡 1 掌握需求的定義 影響需求的因素和供給的定義 影響供給的因素 2 掌握需求定理 供給定理和供求定理 3 了解需求量...
專公升本」考試大綱 大學英語
湖南財政經濟學院 2015年 專公升本 大學英語 科目考試大綱 一 考試的基本要求 要求學生掌握基本的英語語言知識和4000左右英語詞彙，能熟練運用英語基本詞彙 習語 句型和語法結構，了解英語篇章的結構和語言功能，具有一定的英語聽 說 讀 寫 譯能力和一定的英語綜合應用能力。二 考試的範圍和內容 本...
《建築材料》專公升本考試大綱
熟練掌握 六種通用水泥的合理選用，計算並確定水泥標號。第六章混凝土 學習目的和要求 掌握混凝土組成原材料的基本技術要求級配概念，掌握混凝土材料的工作性 和易性 強度及強度等級 變形性 耐久性等概念 定義 影響因素的控制方法，能進行初步配合比設計。掌握 骨料級配概念 活性集料及鹼集料反應 和易性的定義...