2020年,蘭州文理學院升級為軟件工程專業(yè)指定教材:1、《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》(第三版),陳元春,中國鐵路出版社;2.《計算機操作系統(tǒng)》,唐,西安電子科技大學出版社,第四版。
專升本軟件工程專業(yè)考試大綱(試行)" alt="2020年蘭州文理學院專升本軟件工程專業(yè)考試大綱(試行)" style="width: 600px; height: 372px;" width="600" vspace="0" height="372" border="0"/>
一、考試的目的
綜合評估高職院校應(yīng)屆畢業(yè)生軟件工程專業(yè)核心課程是否達到教學大綱規(guī)定的目標。軟件工程專業(yè)的核心課程主要包括:數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)。甘肅普通專升本軟件工程專業(yè)考試重點考核數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)課程學習是否達到教學大綱規(guī)定的目標。
二、考試范圍
主要涵蓋學院教學大綱中規(guī)定的數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng),是指本科數(shù)字媒體技術(shù)專業(yè)一、二年級的教學內(nèi)容。重點考核學生對數(shù)字軟件工程基礎(chǔ)知識的掌握程度和應(yīng)用能力。考試不追求題型古怪,而是以基礎(chǔ)知識為核心內(nèi)容。為了保證試卷的可靠性,除了隨筆題主觀性強外,其他試題主要以客觀性的形式出現(xiàn)。
三、考試內(nèi)容
考試內(nèi)容主要是指定教材,題型有單項選擇題、多項選擇題、真假題、簡答題、隨筆題五種。
指定教材:
1.《實用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》(第三版),陳元春,中國鐵道出版社;
2.《計算機操作系統(tǒng)》,唐,西安電子科技大學出版社,第四版。
第四,試題的難度
30%左右比較好問
大約60%中等難度的問題
難度增加10%左右
動詞 (verb的縮寫)解釋
試卷滿分200分,兩門課成績分別是:數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)各考100分??荚嚂r間180分鐘。
(a)數(shù)據(jù)結(jié)構(gòu)(100分)
一、考試的目的
綜合評估專升本(含高職院校)應(yīng)屆畢業(yè)生的數(shù)據(jù)結(jié)構(gòu)課程是否達到教學大綱規(guī)定的目標。數(shù)據(jù)結(jié)構(gòu)部分主要考核對數(shù)據(jù)結(jié)構(gòu)中基本概念和原理的掌握情況;要求考生具備抽象思維能力、邏輯推理能力、綜合運用所學知識分析問題和解決問題的能力,以及基本的編程和編程能力。
二、考試范圍
主要涵蓋了陳元春主編輯《實用數(shù)據(jù)結(jié)構(gòu)》(中鐵出版社,2011年第三版)中的部分內(nèi)容,重點介紹了數(shù)據(jù)結(jié)構(gòu)中的線性表、棧、隊列、樹、圖、搜索和排序的基本概念、原理和應(yīng)用能力??荚嚥蛔非箢}型古怪,而是以基礎(chǔ)知識為核心內(nèi)容。所有試題均嚴格從教材內(nèi)容中選取。
三、考試內(nèi)容
考試內(nèi)容包括掌握基礎(chǔ)知識、線性表、棧、隊列、字符串、多維數(shù)組、概化表、樹、二叉樹、圖、搜索排序、掌握應(yīng)用相關(guān)簡單算法等七個部分。
靠前部分:基礎(chǔ)知識,共5分。
本部分考察學生對數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語、算法和算法分析的概念和描述方法的理解和掌握情況。
(1)了解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型等概念的定義。
(2)掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和類型,以及算法的重要特點。
(3)理解時間復(fù)雜度和空之間復(fù)雜度的概念。
第二部分:線性表,共10分。
本部分考查學生對線性表的定義、邏輯結(jié)構(gòu)、順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)的理解和掌握,單向鏈表、循環(huán)鏈表、雙向鏈表的概念和表示,一元多項式的表示和加法。
(1)了解線性表的定義和線性結(jié)構(gòu)的特點。
(2)了解線性表的順序存儲和鏈式存儲,了解它們的優(yōu)缺點。
(3)掌握線性序列表中數(shù)據(jù)元素存儲位置的計算。
(4)掌握順序表、單向鏈表、循環(huán)鏈表、雙向鏈表的插入和刪除。
(5)將使用單鏈表來編寫插入、刪除等相關(guān)算法。
第三部分:棧和隊列,共10分。
本部分考查學生對棧定義、表示與實現(xiàn)、隊列定義、表示與實現(xiàn)、鏈隊列、循環(huán)隊列、棧應(yīng)用的理解和掌握。
(1)了解棧和隊列的定義。
(2)了解線性表、棧和隊列的特點和區(qū)別,以及棧在實現(xiàn)遞歸過程中的作用。
(3)掌握序列棧和鏈棧的棧入口和棧出口操作,序列隊列和鏈隊列的隊列入口和隊列出口操作,循環(huán)隊列的queue 空和queue full的判斷條件。
(4)會寫進出棧、入隊、離隊的算法。
(5)了解棧的相關(guān)應(yīng)用,如數(shù)字轉(zhuǎn)換、表達式求值、子程序調(diào)用、遞歸調(diào)用等算法。
第四部分:字符串、多維數(shù)組、廣義表,共10分。
本部分考查學生對相關(guān)定義、邏輯結(jié)構(gòu)、靜態(tài)存儲結(jié)構(gòu)、動態(tài)存儲結(jié)構(gòu)、字符串的基本運算和應(yīng)用、數(shù)組的定義和運算、順序存儲結(jié)構(gòu)、特殊矩陣和稀疏矩陣的定義和壓縮存儲、廣義表的定義和存儲結(jié)構(gòu)的理解和掌握。
(1)了解字符串的定義。
(2)了解字符串的邏輯結(jié)構(gòu)、定長順序存儲結(jié)構(gòu)、鏈接存儲結(jié)構(gòu)、堆分配存儲結(jié)構(gòu)。
(3)掌握傳統(tǒng)的字符串模式匹配方法。
(4)了解多維數(shù)組、特殊矩陣和稀疏矩陣的定義,廣義表和鏈表表示的概念。
(5)了解特殊矩陣壓縮存儲的概念。
(6)掌握矩陣壓縮存儲的計算方法。
(7)掌握廣義表的首末存儲方式。
第五部分:樹和二叉樹,共20分。
本部分考查學生對樹結(jié)構(gòu)定義和基本運算、二叉樹定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷二叉樹和線索二叉樹、樹存儲結(jié)構(gòu)、森林和二叉樹之間的轉(zhuǎn)換、樹遍歷、標識符樹、霍夫曼樹及其編碼等的理解和掌握。
(1)了解樹和二叉樹的定義。
(2)了解二叉樹的性質(zhì)和存儲結(jié)構(gòu)。
(3)掌握遍歷二叉樹的方法、線索二叉樹的構(gòu)造、森林與二叉樹的轉(zhuǎn)換、最優(yōu)二叉樹和霍夫曼編碼方法。
(4)利用二叉樹的首根、中根、后根遍歷來解決與二叉樹相關(guān)的應(yīng)用問題,編譯與二叉樹相關(guān)的算法。
第六部分:圖,共15分。
本部分考察學生對圖的定義和術(shù)語、圖的基本運算、鄰接矩陣和鄰接表、深度優(yōu)先搜索和廣度優(yōu)先搜索、無向圖的連通分量、生成樹、最小生成樹、拓撲排序和關(guān)鍵路徑的理解和掌握情況。
(1)了解圖、生成樹、最小生成樹的定義和術(shù)語。
(2)理解鄰接矩陣中元素和鄰接表中節(jié)點的含義。
(3)掌握深度優(yōu)先搜索和廣度優(yōu)先搜索算法。
(4)將使用Prim算法和Kruskal算法構(gòu)造最小生成樹。
(5)可以求出圖中頂點的拓撲序列,用floyd算法和DijKstra算法求出頂點間的最短路徑。
第七部分:整理,共15分。
這一部分考察學生對直接插入排序、半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、合并排序、基數(shù)排序以及各種內(nèi)部排序方法的比較的理解和掌握情況。
(1)了解直接插入排序、二進制插入排序、Hill排序、冒泡排序、快速排序、簡單選擇排序、堆排序、合并排序、基數(shù)排序算法的基本思想。
(2)掌握上述排序算法的穩(wěn)定性和時間復(fù)雜度分析。
(3)將使用上述排序方法寫出每次排序的結(jié)果,并將寫出與直接插入排序和簡單選擇排序相關(guān)的算法。
第八部分:搜索,共15分。
本部分考查學生對順序搜索、二分搜索法、二叉排序樹、平衡二叉樹、哈希搜索、哈希函數(shù)構(gòu)造方法和沖突處理方法的理解和掌握。
(1)了解搜索、關(guān)鍵詞、平均搜索長度等基本概念。
(2)掌握順序搜索、二分搜索法、分塊搜索、二叉排序樹、平衡二叉樹、哈希搜索等基本算法思想及其搜索效率。
(3)掌握哈希函數(shù)的構(gòu)造方法和沖突的處理方法,平衡二叉樹的搜索、插入和刪除算法。
(2)操作系統(tǒng)(100分)
一、考試的目的
綜合考核專升本(含高職院校)應(yīng)屆畢業(yè)生的“數(shù)據(jù)結(jié)構(gòu)”和“操作系統(tǒng)”兩門課程是否達到教學大綱規(guī)定的目標,“操作系統(tǒng)”部分主要考核學生對操作系統(tǒng)基本概念和理論的掌握情況。
二、考試范圍
主要涵蓋唐、梁主編輯《計算機操作系統(tǒng)》(第四版)的內(nèi)容,重點考核學生對操作系統(tǒng)基本概念和原理的掌握情況,以基礎(chǔ)知識為考試核心內(nèi)容。除了測試學生對課程知識的綜合應(yīng)用的綜合應(yīng)用題,其他的題都是從教材內(nèi)容中嚴格選取的。
三、考試內(nèi)容
靠前章操作系統(tǒng)介紹,大概10分。
了解操作系統(tǒng)的定義和功能;掌握操作系統(tǒng)的開發(fā)流程;掌握操作系統(tǒng)的分類;重點記憶操作系統(tǒng)的基本特征和主要功能;了解OS的結(jié)構(gòu)設(shè)計。
第二章過程描述與控制,約10分。
了解過程的定義和特征;掌握過程的基本狀態(tài)和過渡(三態(tài)模型);了解PCB和過程控制的概念;掌握并靈活運用信號量機制解決經(jīng)典進程同步問題;理解線程的概念。
第三章處理器調(diào)度和死鎖,大概20分。
了解處理器調(diào)度的三個層次;掌握常用的調(diào)度算法(先到先得,先短操作,先高響應(yīng)比);理解操作、過程和程序之間的區(qū)別和聯(lián)系;理解和掌握死鎖的概念、原因和必要條件;了解處理死鎖的四種對策(預(yù)防、避免、檢測和取消);掌握并靈活運用銀行家算法避免死鎖;
第四章內(nèi)存管理,大概15分。
了解連續(xù)分配的四種內(nèi)存管理模式(單一連續(xù)、固定分區(qū)、動態(tài)分區(qū)和可重定位);掌握兩種基本的離散存儲管理方法(基本分頁和基本分段);了解分頁和分段的主要區(qū)別。
第五章虛擬內(nèi)存,10分左右。
掌握虛擬內(nèi)存的定義;理解并掌握各種頁面替換算法(先進先出、LRU、LRU近似算法)。
第六章投入產(chǎn)出體系,15分左右。
了解設(shè)備管理的基本功能;掌握四種輸入輸出控制模式(程序查詢模式、中斷模式、DMA模式、通道模式);了解I/O軟件的層次結(jié)構(gòu)(中斷處理、設(shè)備驅(qū)動、設(shè)備無關(guān)、用戶層軟件);掌握后臺打印系統(tǒng)的組成;理解緩沖的概念;了解并掌握磁盤調(diào)度算法并進行分析(先到先得、最短尋道時間、掃描算法、循環(huán)掃描算法)。
第七章文檔管理,大概10分。
了解文件系統(tǒng)的基本功能;了解文件的邏輯結(jié)構(gòu)(記錄文件、流文件)和物理結(jié)構(gòu)(連續(xù)結(jié)構(gòu)、串行結(jié)構(gòu)、索引文件);掌握文檔的訪問方法(順序訪問法、直接訪問法、密鑰訪問法);掌握簡單的文件目錄。
第八章磁盤存儲管理,約5分。
了解幾種常見的文件存儲空管理方法(空空閑表法,空空閑鏈法,位圖法);了解廉價的冗余陣列。
第九章操作系統(tǒng)界面,大概5分。
了解兩種類型的界面(用戶界面和程序界面);理解系統(tǒng)函數(shù)調(diào)用。
另外樂貞教育還有免費課程福利區(qū),各省招免費課程、試聽課程、特色課程、真題庫等,都是0元學的,更多優(yōu)質(zhì)免費課程在不斷更新。點擊大專免費課程即可立即領(lǐng)取!
部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴,請聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責任!
本文標簽: 專升本專升本考試大綱 上一篇:2020年四川阿壩師范學院專升本大學計算機基礎(chǔ)專業(yè)考試大綱 下一篇:2020年四川阿壩師范學院專升本財務(wù)會計教育專業(yè)考試大綱