2023年吉首大學張家界學院專升本軟件工程專業(yè)考試科目為大學英語、高等數(shù)學、專業(yè)課【(數(shù)據(jù)結構和數(shù)據(jù)庫選一門)、(C語言和Java選一門)】，2023年吉首大學張家界學院專升本軟件工程專業(yè)考試大綱匯總如下。

　　2023年吉首大學張家界學院專升本軟件工程專業(yè)考試大綱

2023年吉首大學張家界學院專升本大學英語考試大綱(非英語非藝術專業(yè))

2023年吉首大學張家界學院專升本高等數(shù)學考試大綱

　　《軟件工程專業(yè)綜合課程》考試大綱

　　一、課程編號

　　二、課程類別：軟件工程專業(yè)“專升本”課程。

　　三、編寫說明

　　1.本考核大綱參考譚浩強《C程序設計(第五版)》、覃遵躍《利用案例輕松學習Java語言》、嚴蔚敏《數(shù)據(jù)結構》(C語言版第二版)、王珊《數(shù)據(jù)庫系統(tǒng)概論》進行編寫。

　　2.學生可參考本考核大綱要求，從《C程序設計》與《Java程序設計》中選擇一種編程語言工具進行復習，并從《數(shù)據(jù)結構》與《數(shù)據(jù)庫原理》部分任選一種軟件工程核心知識技術進行復習。

　　3.本考核大綱適用于軟件工程專業(yè)“專升本”考試。

　　四、課程考核的要求與知識點

　　《C程序設計》部分

　　(一)程序設計和C語言

　　1. 識記：(1)計算機語言的幾個發(fā)展階段;(2)C語言的發(fā)展及其特點。

　　2. 理解：(1)C語言程序的結構;(2)結構化程序設計方法的思想。

　　3. 運用：(1)運行一個C程序的步驟及文件擴展名的變化;(2)通過編譯器上機運行C程序的具體方法。

　　(二)算法——程序的靈魂

　　1. 識記：(1)算法的概念;(2)算法的特性。

　　2. 理解：結構化程序設計的方法。

　　3. 運用：(1)利用傳統(tǒng)流程圖和N-S流程圖描述算法;(2)用計算機語言表示算法。

　　(三)最簡單的C程序設計——順序程序設計

　　1. 識記：(1)常量和符號常量;(2)變量;(3)關鍵字與標識符;(4)整型、浮點型、字符型數(shù)據(jù)。

　　2. 理解：(1)整型常量的表示方法;(2)字符數(shù)據(jù)在內存中存儲形式及其使用方法;(3)變量的初始化;(4)算術運算符和算術表達式(自增、自減運算); (5)強制類型轉換運算符;(6)賦值運算符和復合賦值運算符;(7)逗號運算符和逗號表達式。

　　3. 運用：(1)賦值語句;(2)數(shù)據(jù)的輸入輸出(printf函數(shù)、scanf函數(shù)、putchar函數(shù)、getchar函數(shù));(3)順序結構程序設計的方法。

　　(四)選擇結構程序設計

　　1. 識記：(1)關系運算符及其優(yōu)先次序;(2)邏輯運算符及其優(yōu)先次序。

　　2. 理解：(1)if語句的三種形式;(2)關系運算符與關系表達式;(3)條件運算符與條件表達式。

　　3. 運用：(1)if語句的嵌套;(2)用switch語句實現(xiàn)多分支結構及switch中 break 語句的使用。

　　(五)循環(huán)結構程序設計

　　1. 識記：(1)while語句的語法結構;(2)do-while語句的語法結構;(3)for語句的語法結構。

　　2. 理解：(1)循環(huán)的嵌套;(2)幾種循環(huán)的比較使用;(3)改變循環(huán)執(zhí)行狀態(tài)的break語句和continue語句。

　　3. 運用：(1)用while語句實現(xiàn)循環(huán);(2)用do…while語句實現(xiàn)循環(huán);(3)用for語句實現(xiàn)循環(huán)。

　　(六)利用數(shù)組處理批量數(shù)據(jù)

　　1. 識記：(1)數(shù)組的概念;(2)一維數(shù)組的定義;(3) 二維數(shù)組的定義;(4) 字符數(shù)組的定義。

　　2. 理解：(1)一維數(shù)組初始化及元素引用;(2)二維數(shù)組的初始化及元素引用;(3)字符數(shù)組的引用;(4)字符串和字符串結束標志。

　　3. 運用：(1)字符數(shù)組的輸入輸出;(2)字符串處理函數(shù);(3)利用數(shù)組進行程序設計。

　　(七)用函數(shù)實現(xiàn)模塊化程序設計

　　1. 識記：(1)無參函數(shù)的定義形式;(2)有參函數(shù)的定義形式;(3)空函數(shù)的定義形式。

　　2. 理解：(1)對被調用函數(shù)的聲明和函數(shù)原型;(2)局部變量和全局變量;(3)動態(tài)存儲方式與靜態(tài)存儲方式。

　　3. 運用：(1)函數(shù)的形式參數(shù)和實際參數(shù);(2)函數(shù)的返回值;(3)函數(shù)調用的方式;(4)函數(shù)的嵌套調用;(5)函數(shù)的遞歸調用。

　　(八)善于利用指針

　　1. 識記：(1)地址和指針的概念;(2)字符串的表示形式。

　　2. 理解：(1)指向變量的指針變量;(2)指向數(shù)組元素的指針;(3)指針數(shù)組的指針變量;(4)指向字符串的指針變量;(5)動態(tài)內存分配(malloc, free函數(shù))。

　　3. 運用：(1)指針變量的定義和引用;(2)兩個與指針有關的運算符( & 和 * );(3)指針變量做函數(shù)參數(shù);(4)數(shù)組名作函數(shù)參數(shù);(5)字符串指針作函數(shù)參數(shù);(6)運用指針變量進行C程序設計。

　　(九)用戶自己建立數(shù)據(jù)類型

　　1. 識記：(1)結構體的概念及其定義;(2)共用體類型數(shù)據(jù);(3)枚舉類型數(shù)據(jù)。

　　2. 理解：(1)結構體變量的初始化和引用;(2)指向結構體變量的指針。

　　3. 運用：(1)結構體數(shù)組的定義、初始化、引用;(2)結構體變量作為函數(shù)參數(shù);(3)用指向結構體變量的指針作為函數(shù)參數(shù);(4)用typedef聲明新類型名。

　　(十)對文件的輸入和輸出

　　1. 識記：(1) C文件的概念;(2)文件類型指針的概念。

　　2. 理解：(1)文件的字符讀寫( fgetc 函數(shù)和 fputc 函數(shù));(2)文件的字符串讀寫(fgets 函數(shù)和 fputs 函數(shù));(3)文本文件的格式化讀寫( fscanf 函數(shù)和 fprintf 函數(shù));(4)二進制文件的數(shù)據(jù)塊讀寫( fread 函數(shù)和 fwrite 數(shù))。

　　3. 運用：(1)文件的打開與關閉(fopen 函數(shù)與 fclose 函數(shù));(2)順序讀寫數(shù)據(jù)文件。

　　《Java程序設計》部分

　　(一)Java概述

　　1. 識記：(1)Java語言的發(fā)展歷史及特點;(2)JDK開發(fā)環(huán)境配置;(3)Java的基本命名規(guī)范。

　　2. 理解： Java程序的運行機制。

　　3. 運用：(1)Eclipse的安裝與使用;(2)使用JDK編譯、運行Java程序。

　　(二)Java語言基礎

　　1. 識記：(1)Java語言的數(shù)據(jù)類型;(2)Java變量和常量的定義;(3)Java語言各種運算符。

　　2. 理解：(1)各種Java表達式;(2)Java語句;(3)變量與常量在程序設計中的作用。

　　3. 運用：(1)變量和常量的程序設計中的使用;(2)表達式在程序設計中的使用。

　　(三)Java程序流程控制

　　1. 識記：(1)if結構;(2)switch結構;(3)while循環(huán);(4)do循環(huán);(5)for循環(huán);(6)break語句;(7)continue語句。

　　2. 理解：(1)if語句與switch語句的運行機制;(2)while、do/while、for 語句的運行機制;(3)if結構的嵌套;(4)循環(huán)結構的嵌套。

　　3. 運用：(1)條件語句在程序設計中的使用;(2)循環(huán)語句在程序設計中的使用。

　　(四)數(shù)組與方法

　　1. 識記：(1)一維數(shù)組的定義;(2)二維數(shù)組的定義;(3)數(shù)組的初始化;(4)方法的定義與調用;(5)方法的重載。

　　2. 理解：(1)數(shù)組的遍歷;(2)數(shù)組的排序;(3)不規(guī)則數(shù)組;(4)方法重載形式。

　　3. 運用：(1)數(shù)組在程序設計中的使用;(2)方法在程序設計中的使用。

　　(五)面向對象設計(基礎篇)

　　1. 識記：(1)類的定義與實例化;(2)對象的定義與使用;(3)數(shù)據(jù)成員與成員方法的定義與使用;(4)構造方法的定義形式。

　　2. 理解：(1)對象的封裝、繼承和多態(tài)三大特性;(2)構造方法的作用;

　　(3)封裝的實現(xiàn)方法;(4)this 關鍵字、static 關鍵字的作用。

　　3. 運用：類在程序設計中的使用。

　　(六)面向對象設計(高級篇)

　　1. 識記：(1)繼承、多態(tài)概念;(2)抽象類、接口概念;(3)類、接口和抽象類之間的關系。

　　2. 理解：(1)繼承特點與機制;(2)方法覆蓋與屬性覆蓋;(3)instanceof 運算符的作用;(4)多態(tài)運行機制，多態(tài)編程方法;(5)抽象類;(6)實現(xiàn)接口。

　　3. 運用：(1)封裝、繼承與多態(tài)在程序設計中的使用;(2)抽象類與接口在程序設計中的使用。

　　(七)異常處理

　　1. 識記：(1)異常概念;(2)異常類型;(3)常見異常。

　　2. 理解：(1)異常處理框架;(2)編譯異常和運行異常的區(qū)別;(3)try/catch/finally運行機制;(4)throws 關鍵字的作用;(5)自定義異常類的方法;(6)throw 關鍵字的作用。

　　3. 運用：異常在程序設計中的使用。

　　(八)包及訪問控制權限

　　1. 識記：(1)包的概念和作用;(2)4種訪問控制權限關系矩陣;(3)4種訪問控制權限的約束能力;(4)4種訪問控制權限的使用位置。

　　2. 理解：(1)成員訪問權限的限制因素;(2)4種訪問控制權限與其它關鍵字的結合性。

　　3. 運用：包及訪問控制權限在程序設計中的使用。

　　(九)常用實用類

　　1. 識記：(1)包裝類的概念和作用;(2)日期處理類中的主要方法;(3)數(shù)值格式化類的常用方法;(4)String類的主要方法。

　　2. 理解：(1)自動裝箱和拆箱操作;(2)日期格式化模板字符的含義;(3)數(shù)值格式化模板字符的含義;(4)字符串的查找與比較;(5)獲取字符串長度。

　　3. 運用：常用實用類在程序設計中的使用。

　　(十)Java的輸入/輸出

　　1. 識記：(1)System類;(2)控制臺輸入/輸出。

　　2. 理解：(1)數(shù)據(jù)流;(2)緩沖區(qū);(3)小應用程序控制臺。

　　3. 運用： Java的輸入/輸出在程序設計中的使用。

　　(十一)Java集合

　　1. 識記： Java集合的概念。

　　2. 理解：(1)Set;(2)List;(3)Map。

　　3. 運用： Java集合在程序設計中的使用。

　　(十二)多線程

　　1. 識記：進程和線程的概念。

　　2. 理解：(1)線程的建立;(2)線程的生命周期;(3)多線程與同步。

　　3. 運用：多線程在程序設計中的使用。

　　《數(shù)據(jù)結構》部分

　　(一)緒論

　　1. 識記：(1)數(shù)據(jù)結構的基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結構;(2)根據(jù)數(shù)據(jù)元素之間關系的不同特性通常有哪四種基本結構;(3)抽象數(shù)據(jù)類型的概念;(4)算法、算法的時間復雜度和空間復雜度的定義;

　　2. 理解：(1)算法的時間復雜度的分析;(2)選擇合適的數(shù)據(jù)結構是解決應用問題的關鍵步驟;

　　3. 運用：對于一般算法能分析出其時間復雜度。

　　(二)線性表

　　1. 識記：(1)線性結構的特點;(2)線性表的抽象數(shù)據(jù)類型;(3)鏈表中的相關概念：頭指針、頭結點、首結點、尾結點、尾指針;

　　2. 理解：(1)線性表的順序表示和實現(xiàn)，特別是插入、刪除算法的實現(xiàn)，并分析其時間復雜度;(2)線性表的鏈式表示和實現(xiàn)，特別是建表、插入、刪除和查找算法的實現(xiàn)，并分析其時間復雜度;(3)鏈表如何表示線性表中元素之間的邏輯關系;(4)單鏈表、雙向鏈表、循環(huán)鏈表的區(qū)別;(5)順序表和鏈表的優(yōu)缺點;

　　3. 運用：(1)利用順序表的結構特征設計算法解決簡單的應用問題;(2)利用鏈表的結構特征設計算法解決簡單的應用問題。

　　(三)棧和隊列

　　1. 識記：(1)棧的相關概念：棧、棧頂、棧底、空棧等;(2)隊列的相關概念：隊、隊頭、隊尾等;(3)循環(huán)隊列的定義。

　　2. 理解：(1)棧和隊列與線性表的異同;(2)棧的邏輯結構特征;(3)順序棧的實現(xiàn)，特別是進棧和出棧算法的實現(xiàn);(4)隊列的邏輯結構特征;(5)鏈隊列的出隊、入隊算法的實現(xiàn);(6)順序隊列(主要是循環(huán)隊列)的出隊、入隊算法的實現(xiàn)，溢出的概念及其隊空、隊滿的判定條件;(7)棧和隊列的特點，什么樣的情況下能夠使用?；蜿犃小?/p>

　　3. 運用：(1)利用棧的結構特征設計算法解決簡單的應用問題;(2)利用隊列的結構特征設計算法解決簡單的應用問題。

　　(四)串

　　1. 識記：(1)串的定義;(2)串的相關概念：長度、子串、空串、位置等。

　　2. 理解：(1)串與線性表的區(qū)別;(2)串的抽象數(shù)據(jù)類型;(3)串的定長順序存儲方式的算法實現(xiàn);(4)串的模式匹配算法，特別是KMP算法。

　　3. 運用：改進的KMP算法。

　　(五)樹和二叉樹

　　1. 識記：(1)樹的定義和相關術語;(2)樹的邏輯結構特征;(3)二叉樹的定義;(4)最優(yōu)二叉樹(赫夫曼樹)的相關概念。

　　2. 理解：(1)樹的三種表示法;(2)二叉樹的性質;(3)二叉樹的順序存儲結構和鏈式存儲結構;(4)二叉樹的三種遍歷算法及其實現(xiàn)：先序遍歷、中序遍歷、后序遍歷，并確定三種遍歷所得到的相應的結點訪問序列;(5)二叉樹線索化的目的及實質;(6)樹和森林與二叉樹之間的轉換;(7)赫夫曼樹算法的思想。

　　3. 運用：(1)根據(jù)給定的葉子結點及其權值構造出相應的赫夫曼樹;(2)根據(jù)赫夫曼樹構造對應的赫夫曼編碼。

　　(六)圖

　　1. 識記：(1)圖的定義與術語;(2)圖的邏輯結構特征;(3)生成樹和最小生成樹的相關概念;(4)最短路徑的含義;(5)關鍵路徑的含義。

　　2. 理解：(1)圖的鄰接矩陣和鄰接表兩種存儲結構算法的實現(xiàn);(2)根據(jù)應用問題的特點和要求選擇合適的存儲結構;(3)連通圖及非連通圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法的實現(xiàn)及時間分析;(4)最小生成樹的兩種算法：Prim算法和Dijkstra算法的基本思想、時間性能及其各自的特點;(5)拓撲排序的基本思想和步驟;(6)關鍵路徑算法的實現(xiàn);(7)求單源最短路徑的Dijkstra算法的基本思想和時間性能。

　　3. 運用：(1)對給定的連通圖，根據(jù)Prim和Kruskal算法構造出最小生成樹;(2)對給定的有向圖，若拓撲序列存在，則寫出一個或多個拓撲序列;(3)在AOE網(wǎng)中，求出活動的最早開始時間和最晚開始時間，得到關鍵活動，求出關鍵路徑;(4)對于給定的有向圖，根據(jù)Dijkstra算法構造出單源最短路徑。

　　(七)查找

　　1. 識記：(1)查找表以及相關概念;(2)二叉排序樹的相關概念;(3)哈希表的相關概念。

　　2. 理解：(1)順序查找、二分查找的算法實現(xiàn)和查找效率分析;(2)二叉排序樹的插入、刪除、建立和查找算法的實現(xiàn)及效率分析;(3)哈希表的構造方法和處理沖突的方法。

　　3. 運用：哈希表查找方法的應用。

　　《數(shù)據(jù)庫原理》部分

　　(一)緒論

　　1. 識記：(1)數(shù)據(jù)庫的四個概念：數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng);(2)數(shù)據(jù)庫系統(tǒng)的特點;(3)概念模型的基本概念：實體、屬性、碼、實體型、實體集、聯(lián)系;(4)關系模型的基本概念：關系、元組、屬性、碼、域、分量、關系模式。

　　2. 理解：(1)數(shù)據(jù)模型的組成要素;(2)三層模式結構的構造及作用;(3)數(shù)據(jù)庫系統(tǒng)組成。

　　(二)關系數(shù)據(jù)庫

　　1. 識記：(1)關系的的形式化定義中涉及的概念：域、笛卡兒積、關系、候選碼、主碼、主屬性、非主屬性;(2)基本關系的性質。

　　2. 理解：(1)關系的完整性：實體完整性規(guī)則、參照完整性規(guī)則、用戶自定義完整性;(2)關系代數(shù)的運算：傳統(tǒng)的集合運算、專門的關系運算。

　　3. 運用：參照完整性規(guī)則中對插入和刪除操作的限制。

　　(三)關系數(shù)據(jù)庫標準語言SQL

　　1. 識記：(1)SQL的特點;(2)SQL數(shù)據(jù)語言的分類。

　　2. 理解：(1)SQL命令的主要語法;(2) CREATE、ALTER、DROP、SELECT、DELETE、UPDATE、INSERT的語法;(3)索引的概念、創(chuàng)建、刪除和修改;(4)視圖的概念、創(chuàng)建、刪除和修改。

　　3. 運用：利用SQL語言解決常見的關系數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)查詢、更新、刪除、創(chuàng)建等應用。

　　(四)數(shù)據(jù)庫安全性和完整性

　　1. 識記：(1)數(shù)據(jù)庫的安全性和完整性的概念;(2)用戶權限的概念及組成

　　2. 理解：(1)權限的授予和收回：GRANT、REVOKE;(2)完整性約束命名子句：constrint。

　　3. 運用：實體完整性和參照完整性的檢查和違規(guī)處理。

　　(五)關系數(shù)據(jù)理論

　　1. 識記：(1)不好的關系模式存在的問題;(2)函數(shù)依賴的相關概念：函數(shù)依賴、部分與完全函數(shù)依賴、傳遞函數(shù)依賴、碼。

　　2. 理解：范式的概念，每一種范式應滿足的條件。

　　(六)數(shù)據(jù)庫設計

　　1. 識記：(1)數(shù)據(jù)庫設計的步驟;(2)E-R圖。

　　2. 理解：(1)數(shù)據(jù)庫設計內容、設計描述、設計方法等;(2)E-R圖向關系模型的轉換。

　　3. 運用：針對簡單的問題進行數(shù)據(jù)庫的設計。

　　(七)數(shù)據(jù)庫恢復技術

　　1. 識記：(1)事務的概念;(2)事務故障的種類;(3)日志文件的概念。

　　2. 理解：(1)事務的ACID特性;(2)數(shù)據(jù)庫的恢復機制。

　　(八)并發(fā)控制

　　1. 識記：(1)并發(fā)控制的概念;(2)封鎖的概念;(3)死鎖和活鎖的概念。

　　2. 理解：(1)并發(fā)操作帶來的問題;(2)鎖的類型及特征;(3)封鎖協(xié)議;(4)避免死鎖和活鎖產生的策略;(5)封鎖的粒度。

　　五、課程考核實施要求

　　1.考核方式

　　閉卷考試。考試時間為120分鐘，滿分為100分。

　　六、教材和參考書

　　1.教材

　?、僮T浩強著.C程序設計(第五版)[M].北京：清華大學出版社，2017. (選擇《C程序設計》考試者使用)

　?、隈褴S, 周清平, 蔡國民,張彬連.利用案例輕松學習Java語言[M]. 北京：清華大學出版社，2013. (選擇《Java程序設計》考試者使用)

　?、蹏牢得?李冬梅,吳偉民.數(shù)據(jù)結構(C語言版)(第2版)[M].北京：人民郵電出版社，2015. (選擇《數(shù)據(jù)結構》考試者使用)

　?、芡跎? 薩師煊.數(shù)據(jù)庫系統(tǒng)概論(第5版) [M].北京：高等教育出版社，2014. (選擇《數(shù)據(jù)庫原理》考試者使用)

　　2.參考書目

　?、僮T浩強著.C程序設計(第五版)學習輔導 [M].北京：清華大學出版社， 2017.(選擇《C程序設計》考試者使用)

　?、诶罘濉⒅x中科.C語言程序設計(第2版)[M]. 上海：復旦大學出版社，2015. (選擇《C程序設計》考試者選用)

　　③覃遵躍. 利用案例輕松學習Java語言習題大全與實驗指導 [M]. 北京：清華大學出版社，2015. (選擇《Java程序設計》考試者選用)

　?、芾顒?瘋狂Java講義(第3版) [M]. 北京：電子工業(yè)出版社，2014. (選擇《Java程序設計》考試者選用)

　?、菥S斯著, 馮舜璽譯.數(shù)據(jù)結構與算法分析:C語言描述(第2版) [M]. 北京：機械工業(yè)出版社，2004. (選擇《數(shù)據(jù)結構》考試者選用)

　　⑥程杰.大話數(shù)據(jù)結構[M]. 北京：清華大學出版社，2011. (選擇《數(shù)據(jù)結構》考試者選用)

　　⑦戴維·M.克倫克等著, 張孝譯.數(shù)據(jù)庫原理(第6版) [M]. 北京：中國人民大學出版社，2017. (選擇《數(shù)據(jù)庫原理》考試者選用)

　　⑧羅佳, 楊菊英, 楊鑄.數(shù)據(jù)庫原理及應用[M]. 北京：人民郵電出版社，2016. (選擇《數(shù)據(jù)庫原理》考試者選用)

相關閱讀：

2023年湖南專升本各院校招生簡章匯總

2023年湖南專升本各院校考試大綱匯總

2023湖南專升本院校難易分析

2023年湖南專升本考試時間表及各院校官方網(wǎng)址

部分內容來源于網(wǎng)絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！