2020年，蘭州文理學(xué)院升級(jí)為軟件工程專(zhuān)業(yè)指定教材:1、《實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》(第三版)，陳元春，中國(guó)鐵路出版社；2.《計(jì)算機(jī)操作系統(tǒng)》，唐，西安電子科技大學(xué)出版社，第四版。

專(zhuān)升本軟件工程專(zhuān)業(yè)考試大綱(試行)" alt="2020年蘭州文理學(xué)院專(zhuān)升本軟件工程專(zhuān)業(yè)考試大綱(試行)" style="width: 600px; height: 372px;" width="600" vspace="0" height="372" border="0"/>

一、考試的目的

綜合評(píng)估高職院校應(yīng)屆畢業(yè)生軟件工程專(zhuān)業(yè)核心課程是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)。軟件工程專(zhuān)業(yè)的核心課程主要包括:數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)。甘肅普通專(zhuān)升本軟件工程專(zhuān)業(yè)考試重點(diǎn)考核數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)課程學(xué)習(xí)是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)。

二、考試范圍

主要涵蓋學(xué)院教學(xué)大綱中規(guī)定的數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)，是指本科數(shù)字媒體技術(shù)專(zhuān)業(yè)一、二年級(jí)的教學(xué)內(nèi)容。重點(diǎn)考核學(xué)生對(duì)數(shù)字軟件工程基礎(chǔ)知識(shí)的掌握程度和應(yīng)用能力?？荚嚥蛔非箢}型古怪，而是以基礎(chǔ)知識(shí)為核心內(nèi)容。為了保證試卷的可靠性，除了隨筆題主觀(guān)性強(qiáng)外，其他試題主要以客觀(guān)性的形式出現(xiàn)。

三、考試內(nèi)容

考試內(nèi)容主要是指定教材，題型有單項(xiàng)選擇題、多項(xiàng)選擇題、真假題、簡(jiǎn)答題、隨筆題五種。

指定教材:

1.《實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》(第三版)，陳元春，中國(guó)鐵道出版社；

2.《計(jì)算機(jī)操作系統(tǒng)》，唐，西安電子科技大學(xué)出版社，第四版。

第四，試題的難度

30%左右比較好問(wèn)

大約60%中等難度的問(wèn)題

難度增加10%左右

動(dòng)詞 （verb的縮寫(xiě)）解釋

試卷滿(mǎn)分200分，兩門(mén)課成績(jī)分別是:數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)各考100分?？荚嚂r(shí)間180分鐘。

(a)數(shù)據(jù)結(jié)構(gòu)(100分)

一、考試的目的

綜合評(píng)估專(zhuān)升本(含高職院校)應(yīng)屆畢業(yè)生的數(shù)據(jù)結(jié)構(gòu)課程是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)。數(shù)據(jù)結(jié)構(gòu)部分主要考核對(duì)數(shù)據(jù)結(jié)構(gòu)中基本概念和原理的掌握情況；要求考生具備抽象思維能力、邏輯推理能力、綜合運(yùn)用所學(xué)知識(shí)分析問(wèn)題和解決問(wèn)題的能力，以及基本的編程和編程能力。

二、考試范圍

主要涵蓋了陳元春主編輯《實(shí)用數(shù)據(jù)結(jié)構(gòu)》(中鐵出版社，2011年第三版)中的部分內(nèi)容，重點(diǎn)介紹了數(shù)據(jù)結(jié)構(gòu)中的線(xiàn)性表、棧、隊(duì)列、樹(shù)、圖、搜索和排序的基本概念、原理和應(yīng)用能力。考試不追求題型古怪，而是以基礎(chǔ)知識(shí)為核心內(nèi)容。所有試題均嚴(yán)格從教材內(nèi)容中選取。

三、考試內(nèi)容

考試內(nèi)容包括掌握基礎(chǔ)知識(shí)、線(xiàn)性表、棧、隊(duì)列、字符串、多維數(shù)組、概化表、樹(shù)、二叉樹(shù)、圖、搜索排序、掌握應(yīng)用相關(guān)簡(jiǎn)單算法等七個(gè)部分。

靠前部分:基礎(chǔ)知識(shí)，共5分。

本部分考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)、算法和算法分析的概念和描述方法的理解和掌握情況。

(1)了解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型等概念的定義。

(2)掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和類(lèi)型，以及算法的重要特點(diǎn)。

(3)理解時(shí)間復(fù)雜度和空之間復(fù)雜度的概念。

第二部分:線(xiàn)性表，共10分。

本部分考查學(xué)生對(duì)線(xiàn)性表的定義、邏輯結(jié)構(gòu)、順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的理解和掌握，單向鏈表、循環(huán)鏈表、雙向鏈表的概念和表示，一元多項(xiàng)式的表示和加法。

(1)了解線(xiàn)性表的定義和線(xiàn)性結(jié)構(gòu)的特點(diǎn)。

(2)了解線(xiàn)性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，了解它們的優(yōu)缺點(diǎn)。

(3)掌握線(xiàn)性序列表中數(shù)據(jù)元素存儲(chǔ)位置的計(jì)算。

(4)掌握順序表、單向鏈表、循環(huán)鏈表、雙向鏈表的插入和刪除。

(5)將使用單鏈表來(lái)編寫(xiě)插入、刪除等相關(guān)算法。

第三部分:棧和隊(duì)列，共10分。

本部分考查學(xué)生對(duì)棧定義、表示與實(shí)現(xiàn)、隊(duì)列定義、表示與實(shí)現(xiàn)、鏈隊(duì)列、循環(huán)隊(duì)列、棧應(yīng)用的理解和掌握。

(1)了解棧和隊(duì)列的定義。

(2)了解線(xiàn)性表、棧和隊(duì)列的特點(diǎn)和區(qū)別，以及棧在實(shí)現(xiàn)遞歸過(guò)程中的作用。

(3)掌握序列棧和鏈棧的棧入口和棧出口操作，序列隊(duì)列和鏈隊(duì)列的隊(duì)列入口和隊(duì)列出口操作，循環(huán)隊(duì)列的queue 空和queue full的判斷條件。

(4)會(huì)寫(xiě)進(jìn)出棧、入隊(duì)、離隊(duì)的算法。

(5)了解棧的相關(guān)應(yīng)用，如數(shù)字轉(zhuǎn)換、表達(dá)式求值、子程序調(diào)用、遞歸調(diào)用等算法。

第四部分:字符串、多維數(shù)組、廣義表，共10分。

本部分考查學(xué)生對(duì)相關(guān)定義、邏輯結(jié)構(gòu)、靜態(tài)存儲(chǔ)結(jié)構(gòu)、動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)、字符串的基本運(yùn)算和應(yīng)用、數(shù)組的定義和運(yùn)算、順序存儲(chǔ)結(jié)構(gòu)、特殊矩陣和稀疏矩陣的定義和壓縮存儲(chǔ)、廣義表的定義和存儲(chǔ)結(jié)構(gòu)的理解和掌握。

(1)了解字符串的定義。

(2)了解字符串的邏輯結(jié)構(gòu)、定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)、鏈接存儲(chǔ)結(jié)構(gòu)、堆分配存儲(chǔ)結(jié)構(gòu)。

(3)掌握傳統(tǒng)的字符串模式匹配方法。

(4)了解多維數(shù)組、特殊矩陣和稀疏矩陣的定義，廣義表和鏈表表示的概念。

(5)了解特殊矩陣壓縮存儲(chǔ)的概念。

(6)掌握矩陣壓縮存儲(chǔ)的計(jì)算方法。

(7)掌握廣義表的首末存儲(chǔ)方式。

第五部分:樹(shù)和二叉樹(shù)，共20分。

本部分考查學(xué)生對(duì)樹(shù)結(jié)構(gòu)定義和基本運(yùn)算、二叉樹(shù)定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)、樹(shù)存儲(chǔ)結(jié)構(gòu)、森林和二叉樹(shù)之間的轉(zhuǎn)換、樹(shù)遍歷、標(biāo)識(shí)符樹(shù)、霍夫曼樹(shù)及其編碼等的理解和掌握。

(1)了解樹(shù)和二叉樹(shù)的定義。

(2)了解二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)。

(3)掌握遍歷二叉樹(shù)的方法、線(xiàn)索二叉樹(shù)的構(gòu)造、森林與二叉樹(shù)的轉(zhuǎn)換、最優(yōu)二叉樹(shù)和霍夫曼編碼方法。

(4)利用二叉樹(shù)的首根、中根、后根遍歷來(lái)解決與二叉樹(shù)相關(guān)的應(yīng)用問(wèn)題，編譯與二叉樹(shù)相關(guān)的算法。

第六部分:圖，共15分。

本部分考察學(xué)生對(duì)圖的定義和術(shù)語(yǔ)、圖的基本運(yùn)算、鄰接矩陣和鄰接表、深度優(yōu)先搜索和廣度優(yōu)先搜索、無(wú)向圖的連通分量、生成樹(shù)、最小生成樹(shù)、拓?fù)渑判蚝完P(guān)鍵路徑的理解和掌握情況。

(1)了解圖、生成樹(shù)、最小生成樹(shù)的定義和術(shù)語(yǔ)。

(2)理解鄰接矩陣中元素和鄰接表中節(jié)點(diǎn)的含義。

(3)掌握深度優(yōu)先搜索和廣度優(yōu)先搜索算法。

(4)將使用Prim算法和Kruskal算法構(gòu)造最小生成樹(shù)。

(5)可以求出圖中頂點(diǎn)的拓?fù)湫蛄?，用floyd算法和DijKstra算法求出頂點(diǎn)間的最短路徑。

第七部分:整理，共15分。

這一部分考察學(xué)生對(duì)直接插入排序、半插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、合并排序、基數(shù)排序以及各種內(nèi)部排序方法的比較的理解和掌握情況。

(1)了解直接插入排序、二進(jìn)制插入排序、Hill排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、合并排序、基數(shù)排序算法的基本思想。

(2)掌握上述排序算法的穩(wěn)定性和時(shí)間復(fù)雜度分析。

(3)將使用上述排序方法寫(xiě)出每次排序的結(jié)果，并將寫(xiě)出與直接插入排序和簡(jiǎn)單選擇排序相關(guān)的算法。

第八部分:搜索，共15分。

本部分考查學(xué)生對(duì)順序搜索、二分搜索法、二叉排序樹(shù)、平衡二叉樹(shù)、哈希搜索、哈希函數(shù)構(gòu)造方法和沖突處理方法的理解和掌握。

(1)了解搜索、關(guān)鍵詞、平均搜索長(zhǎng)度等基本概念。

(2)掌握順序搜索、二分搜索法、分塊搜索、二叉排序樹(shù)、平衡二叉樹(shù)、哈希搜索等基本算法思想及其搜索效率。

(3)掌握哈希函數(shù)的構(gòu)造方法和沖突的處理方法，平衡二叉樹(shù)的搜索、插入和刪除算法。

(2)操作系統(tǒng)(100分)

一、考試的目的

綜合考核專(zhuān)升本(含高職院校)應(yīng)屆畢業(yè)生的“數(shù)據(jù)結(jié)構(gòu)”和“操作系統(tǒng)”兩門(mén)課程是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)，“操作系統(tǒng)”部分主要考核學(xué)生對(duì)操作系統(tǒng)基本概念和理論的掌握情況。

二、考試范圍

主要涵蓋唐、梁主編輯《計(jì)算機(jī)操作系統(tǒng)》(第四版)的內(nèi)容，重點(diǎn)考核學(xué)生對(duì)操作系統(tǒng)基本概念和原理的掌握情況，以基礎(chǔ)知識(shí)為考試核心內(nèi)容。除了測(cè)試學(xué)生對(duì)課程知識(shí)的綜合應(yīng)用的綜合應(yīng)用題，其他的題都是從教材內(nèi)容中嚴(yán)格選取的。

三、考試內(nèi)容

靠前章操作系統(tǒng)介紹，大概10分。

了解操作系統(tǒng)的定義和功能；掌握操作系統(tǒng)的開(kāi)發(fā)流程；掌握操作系統(tǒng)的分類(lèi)；重點(diǎn)記憶操作系統(tǒng)的基本特征和主要功能；了解OS的結(jié)構(gòu)設(shè)計(jì)。

第二章過(guò)程描述與控制，約10分。

了解過(guò)程的定義和特征；掌握過(guò)程的基本狀態(tài)和過(guò)渡(三態(tài)模型)；了解PCB和過(guò)程控制的概念；掌握并靈活運(yùn)用信號(hào)量機(jī)制解決經(jīng)典進(jìn)程同步問(wèn)題；理解線(xiàn)程的概念。

第三章處理器調(diào)度和死鎖，大概20分。

了解處理器調(diào)度的三個(gè)層次；掌握常用的調(diào)度算法(先到先得，先短操作，先高響應(yīng)比)；理解操作、過(guò)程和程序之間的區(qū)別和聯(lián)系；理解和掌握死鎖的概念、原因和必要條件；了解處理死鎖的四種對(duì)策(預(yù)防、避免、檢測(cè)和取消)；掌握并靈活運(yùn)用銀行家算法避免死鎖；

第四章內(nèi)存管理，大概15分。

了解連續(xù)分配的四種內(nèi)存管理模式(單一連續(xù)、固定分區(qū)、動(dòng)態(tài)分區(qū)和可重定位)；掌握兩種基本的離散存儲(chǔ)管理方法(基本分頁(yè)和基本分段)；了解分頁(yè)和分段的主要區(qū)別。

第五章虛擬內(nèi)存，10分左右。

掌握虛擬內(nèi)存的定義；理解并掌握各種頁(yè)面替換算法(先進(jìn)先出、LRU、LRU近似算法)。

第六章投入產(chǎn)出體系，15分左右。

了解設(shè)備管理的基本功能；掌握四種輸入輸出控制模式(程序查詢(xún)模式、中斷模式、DMA模式、通道模式)；了解I/O軟件的層次結(jié)構(gòu)(中斷處理、設(shè)備驅(qū)動(dòng)、設(shè)備無(wú)關(guān)、用戶(hù)層軟件)；掌握后臺(tái)打印系統(tǒng)的組成；理解緩沖的概念；了解并掌握磁盤(pán)調(diào)度算法并進(jìn)行分析(先到先得、最短尋道時(shí)間、掃描算法、循環(huán)掃描算法)。

第七章文檔管理，大概10分。

了解文件系統(tǒng)的基本功能；了解文件的邏輯結(jié)構(gòu)(記錄文件、流文件)和物理結(jié)構(gòu)(連續(xù)結(jié)構(gòu)、串行結(jié)構(gòu)、索引文件)；掌握文檔的訪(fǎng)問(wèn)方法(順序訪(fǎng)問(wèn)法、直接訪(fǎng)問(wèn)法、密鑰訪(fǎng)問(wèn)法)；掌握簡(jiǎn)單的文件目錄。

第八章磁盤(pán)存儲(chǔ)管理，約5分。

了解幾種常見(jiàn)的文件存儲(chǔ)空管理方法(空空閑表法，空空閑鏈法，位圖法)；了解廉價(jià)的冗余陣列。

第九章操作系統(tǒng)界面，大概5分。

了解兩種類(lèi)型的界面(用戶(hù)界面和程序界面)；理解系統(tǒng)函數(shù)調(diào)用。

另外樂(lè)貞教育還有免費(fèi)課程福利區(qū)，各省招免費(fèi)課程、試聽(tīng)課程、特色課程、真題庫(kù)等，都是0元學(xué)的，更多優(yōu)質(zhì)免費(fèi)課程在不斷更新。點(diǎn)擊大專(zhuān)免費(fèi)課程即可立即領(lǐng)?。?/p>

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！