摘要：軟件工程專業(yè)作為現(xiàn)在物聯(lián)網(wǎng)行業(yè)的熱門專業(yè)，在2021甘肅專升本考試中，一定有很多同學(xué)報考了軟件工程專業(yè)，想要成功升本，考出好成績的前提是提前做好備考工作，那在備考的同時，熟悉考試大綱內(nèi)容是必不可少的，今天就為大家整理了2021蘭州文理學(xué)院專升本軟件工程專業(yè)的考試大綱。趕快收藏起來吧！
軟件工程專業(yè)作為現(xiàn)在物聯(lián)網(wǎng)行業(yè)的熱門專業(yè)，在2021甘肅專升本考試中，一定有很多同學(xué)報考了軟件工程專業(yè)，想要成功升本，考出好成績的前提是提前做好備考工作，那在備考的同時，熟悉考試大綱內(nèi)容是必不可少的，今天就為大家整理了2021蘭州文理學(xué)院專升本軟件工程專業(yè)的考試大綱。趕快收藏起來吧！
一、考試目的
全面考核普通高等學(xué)校高職（?？疲?yīng)屆畢業(yè)生軟件工程專業(yè)核心課程是否達(dá)到教學(xué)大綱所規(guī)定的目標(biāo)。軟件工程技術(shù)專業(yè)設(shè)置的核心課程主要有：數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)。甘肅省普通高等學(xué)校專升本招生軟件工程專業(yè)的考試，側(cè)重考核數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)課程的學(xué)習(xí)是否達(dá)到了教學(xué)大綱所規(guī)定的目標(biāo)。
二、考試范圍
主要涵蓋專科教學(xué)大綱所規(guī)定的數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)的內(nèi)容，并參照本科數(shù)字媒體技術(shù)專業(yè)一年級和二年級的教學(xué)內(nèi)容。重點考核學(xué)生數(shù)字軟件工程基礎(chǔ)知識的掌握情況及其應(yīng)用能力?？荚嚥蛔非笃}怪題，以基礎(chǔ)知識為出題的核心內(nèi)容。為保證試卷的信度，除論述題帶有較強(qiáng)的主觀性外，其余試題均以客觀性較強(qiáng)的形式為主。
三、考試內(nèi)容
考試內(nèi)容以指定教材為主，題型包括五種：單項選擇題、多項選擇題、判斷題、簡答題、論述題。
指定教材：
１.《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（第三版）》，陳元春，中國鐵道出版社；
２.《計算機(jī)操作系統(tǒng)》，湯小丹，西安電子科技大學(xué)出版社，第四版。
四、試題難易度
較容易題約30%
中等難度題約60%
較難題約10%
五、說明
試卷滿分為200分，2門課程所占分值為：數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)各占100分。考試時間為180分鐘。
（一）數(shù)據(jù)結(jié)構(gòu)部分（100分）
一、考試目的
全面考核普通高校?？疲ê呗殻?yīng)屆畢業(yè)生《數(shù)據(jù)結(jié)構(gòu)》課程是否達(dá)到教學(xué)大綱所規(guī)定的目標(biāo)。數(shù)據(jù)結(jié)構(gòu)部分主要考核對數(shù)據(jù)結(jié)構(gòu)中基本概念和原理的掌握情況；要求考生具有抽象思維能力、邏輯推理能力、綜合運用所學(xué)的知識分析問題和解決問題的能力，以及基本程序設(shè)計和編程能力。
二、考試范圍
主要涵蓋陳元春主編《實用數(shù)據(jù)結(jié)構(gòu)》（中國鐵道出版社2011年第三版）中所選定的內(nèi)容，重點考核數(shù)據(jù)結(jié)構(gòu)中線性表、棧、隊列、樹、圖、查找、排序等內(nèi)容的基本概念、原理及其應(yīng)用能力?？荚嚥蛔非笃}怪題，以基礎(chǔ)知識為出題的核心內(nèi)容。所有試題都嚴(yán)格選自課本內(nèi)容。
三、考試內(nèi)容
考試內(nèi)容包括七個部分：基礎(chǔ)知識、線性表、棧、隊列、串、多
維數(shù)組、廣義表、樹、二叉樹、圖、查找、排序等內(nèi)容的掌握，以及對相關(guān)簡單算法的掌握和應(yīng)用。
第一部分：基礎(chǔ)知識，共5分。
該部分考察學(xué)生對數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語，算法的概念、描述方法以及算法分析的理解和掌握情況。
?。?）理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型等概念的定義。
（2）掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其種類，算法的重要特征。
?。?）了解算法的時間復(fù)雜度和空間復(fù)雜度的概念。第二部分：線性表，共10分。
該部分考察學(xué)生對線性表的定義、邏輯結(jié)構(gòu)、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)方式，單向鏈表、循環(huán)鏈表和雙向鏈表的概念和表示，一元多項式的表示及相加等內(nèi)容的理解和掌握情況。
?。?）了解線性表的定義和線性結(jié)構(gòu)的特點。
（2）理解線性表的順序存儲和鏈?zhǔn)酱鎯Ψ绞?，理解順序和鏈?zhǔn)酱鎯Ψ绞降膬?yōu)缺點。
（3）掌握線性順序表中數(shù)據(jù)元素的存儲位置的計算。
（4）掌握順序表、單向鏈表、循環(huán)鏈表和雙向鏈表的插入、刪除等有關(guān)操作。
（5）會用單鏈表編寫插入、刪除等有關(guān)算法。第三部分：棧和隊列，共10分。
該部分考察學(xué)生對棧的定義、表示和實現(xiàn)，隊列的定義、表示和實現(xiàn)，鏈隊列，循環(huán)隊列，棧的應(yīng)用等內(nèi)容的理解和掌握情況。
（1）了解棧和隊列的定義。
（2）理解線性表、棧和隊列特點及區(qū)別，棧對實現(xiàn)遞歸過程的作用。
?。?）掌握順序棧、鏈棧的入棧和出棧操作，順序隊列、鏈隊列的入隊和出隊操作，循環(huán)隊列的隊空和隊滿的判斷條件。
?。?）會編寫入棧和出棧，入隊和出隊的有關(guān)算法。
（5）了解棧的相關(guān)應(yīng)用，數(shù)制轉(zhuǎn)換、表達(dá)式求值、子程序調(diào)用、遞歸調(diào)用等算法。
第四部分：串、多維數(shù)組和廣義表，共10分。
該部分考察學(xué)生對串的有關(guān)定義、邏輯結(jié)構(gòu)、靜態(tài)存儲結(jié)構(gòu)、動態(tài)存儲結(jié)構(gòu)以及基本操作及應(yīng)用，數(shù)組的定義和運算、順序存儲結(jié)構(gòu)，特殊矩陣、稀疏矩陣的定義、壓縮存儲，廣義表的定義、存儲結(jié)構(gòu)等內(nèi)容的理解和掌握情況。
（1）了解串的有關(guān)定義。
?。?）理解串的邏輯結(jié)構(gòu)和定長順序存儲結(jié)構(gòu)、鏈接存儲以及堆分配存儲結(jié)構(gòu)。
?。?）掌握串的模式匹配傳統(tǒng)方法。
?。?）了解多維數(shù)組、特殊矩陣和稀疏矩陣的定義，廣義表的概念和鏈表表示。
?。?）理解特殊矩陣的壓縮存儲的概念。
?。?）掌握矩陣的壓縮存儲的有關(guān)計算方法。
（7）掌握廣義表的首尾存儲法。第五部分：樹和二叉樹，共20分。
該部分考察學(xué)生對樹的結(jié)構(gòu)定義和基本操作，二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷二叉樹和線索二叉樹，樹的存儲結(jié)構(gòu)，森林與二叉樹的轉(zhuǎn)換，樹的遍歷，標(biāo)識符樹和哈夫曼樹及其編碼等內(nèi)容的理解和掌握情況。
（1）了解樹的定義和二叉樹的定義。
?。?）理解二叉樹的性質(zhì)、二叉樹的存儲結(jié)構(gòu)。
?。?）掌握遍歷二叉樹的方法、線索二叉樹的構(gòu)造，森林與二叉樹的轉(zhuǎn)換，最優(yōu)二叉樹和哈夫曼編碼方法。
?。?）會利用二叉樹的先根、中根和后根遍歷解決有關(guān)二叉樹的應(yīng)用問題，會編寫與二叉樹有關(guān)的算法。
第六部分：圖，共15分。
該部分考察學(xué)生對圖的定義和術(shù)語，圖的基本操作，鄰接矩陣和鄰接表，深度優(yōu)先搜索和廣度優(yōu)先搜索，無向圖的連通分量和生成樹、最小生成樹，拓?fù)渑判?，關(guān)鍵路徑等內(nèi)容的理解和掌握情況。
?。?）了解圖的定義和術(shù)語，生成樹和最小生成樹等基本概念。
?。?）理解鄰接矩陣中元素的含義和鄰接表中結(jié)點的含義。
?。?）掌握深度優(yōu)先搜索和廣度優(yōu)先搜索算法。
?。?）會用Prim算法和Kruskal算法構(gòu)造最小生成樹。
?。?）會找出圖中頂點的拓?fù)湫蛄?，能夠利用floyd算法和DijKstra
算法找到頂點間最短路徑。
第七部分：排序，共15分。
該部分考察學(xué)生對直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序、基數(shù)排序以及各種內(nèi)部排序方法的比較等內(nèi)容的理解和掌握情況。
（1）理解直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序和基數(shù)排序算法的基本思想。
?。?）掌握上述排序算法的穩(wěn)定性和時間復(fù)雜度分析。
?。?）會用上述排序方法寫出每趟排序的結(jié)果，會編寫與直接插入排序和簡單選擇排序有關(guān)的算法。
第八部分：查找，共15分。
該部分考察學(xué)生對順序查找、二分查找、分塊查找、二叉排序樹、平衡二叉樹、哈希查找、哈希函數(shù)的構(gòu)造方法和處理沖突的方法等內(nèi)容的理解和掌握情況。
（1）了解查找、關(guān)鍵字、平均查找長度等基本概念。
?。?）掌握順序查找、二分查找、分塊查找、二叉排序樹、平衡二叉樹、哈希查找等基本算法思想及其查找效率。
（3）掌握哈希函數(shù)的構(gòu)造方法和處理沖突的方法，平衡二叉樹的查找、插入和刪除操作算法。
（二）操作系統(tǒng)部分（100分）
一、考試目的
全面考核普通高校?？疲ê呗殻?yīng)屆畢業(yè)生《數(shù)據(jù)結(jié)構(gòu)》和《操作系統(tǒng)》兩門課程是否達(dá)到教學(xué)大綱所規(guī)定的目標(biāo)，《操作系統(tǒng)》部分主要考核學(xué)生對操作系統(tǒng)的基礎(chǔ)概念和基本理論的掌握情況。
二、考試范圍
主要涵蓋湯小丹、梁紅兵主編的《計算機(jī)操作系統(tǒng)》（第四版）的內(nèi)容，重點考核學(xué)生對操作系統(tǒng)的基本概念、基本原理的掌握情況，考試不追求偏題怪題，以基礎(chǔ)知識為出題的核心內(nèi)容。除綜合應(yīng)用題是考查學(xué)生對該門課程知識的整合應(yīng)用外，其余試題都嚴(yán)格選自課本內(nèi)容。
三、考試內(nèi)容
第一章操作系統(tǒng)引論，約10分。
了解操作系統(tǒng)的定義及作用；掌握操作系統(tǒng)的發(fā)展過程；掌握操作系統(tǒng)的分類；重點識記操作系統(tǒng)的基本特性與主要功能；了解OS的結(jié)構(gòu)設(shè)計。
第二章進(jìn)程的描述與控制，約10分。
了解進(jìn)程的定義和特征；掌握進(jìn)程的基本狀態(tài)及轉(zhuǎn)換（三態(tài)模型）；了解PCB的概念及進(jìn)程的控制；掌握并靈活運用信號量機(jī)制解決經(jīng)典的進(jìn)程同步問題；了解線程的概念。
第三章處理機(jī)調(diào)度與死鎖，約20分。
了解處理機(jī)調(diào)度的三個層次；熟練掌握常用的調(diào)度算法（先來先服務(wù)，短作業(yè)優(yōu)先，高響應(yīng)比優(yōu)先）；了解作業(yè)，進(jìn)程和程序之間的區(qū)別和聯(lián)系；理解并掌握死鎖的概念、起因及產(chǎn)生死鎖的必要條件；了解處理死鎖的四種對策（預(yù)防，避免，檢測和解除）；掌握并靈活應(yīng)用死鎖避免中的銀行家算法；
第四章存儲器管理，約15分。
了解連續(xù)分配的四種存儲器管理方式（單一連續(xù)、固定分區(qū)、動態(tài)分區(qū)、可重定位）；掌握基本的兩種離散的存儲管理方式（基本分頁、基本分段）；了解分頁和分段的主要區(qū)別。
第五章虛擬存儲器，約10分。
掌握虛擬存儲器的定義；理解并熟練掌握各種頁面置換算法(FIFO，LRU，LRU近似算法)。
第六章輸入輸出系統(tǒng)，約15分。
了解設(shè)備管理的基本功能；掌握四種輸入輸出控制方式（程序查詢方式、中斷方式、DMA方式、通道方式）；了解I/O軟件的層次結(jié)構(gòu)（中斷處理、設(shè)備驅(qū)動、設(shè)備獨立性、用戶層軟件）；掌握假脫機(jī)（SPOOLing）系統(tǒng)的構(gòu)成；了解緩沖的概念；理解并掌握磁盤調(diào)度算法并進(jìn)行分析（先來先服務(wù)、最短尋道時間、掃描算法、循環(huán)掃描算法）。
第七章文件管理，約10分。
了解文件系統(tǒng)的基本功能；了解文件的邏輯結(jié)構(gòu)（記錄式文件，流式文件）和物理結(jié)構(gòu)（連續(xù)結(jié)構(gòu)，串連結(jié)構(gòu)，索引文件）；掌握文件的存取方法（順序存取法，直接存取法，按鍵存取法）；掌握簡單的文件目錄。
第八章磁盤存儲器的管理，約5分。
了解幾種常見的文件存儲空間的管理方法（空閑表法、空閑鏈法、位示圖法）；了解廉價冗余陣列。
第九章操作系統(tǒng)接口，約5分。
了解兩類接口（用戶接口、程序接口）；了解系統(tǒng)功能調(diào)用。
