蘭州文理學院2021年招生

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

(審判)

一、考試的目的

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

二、考試范圍

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

三、考試內容

考試內容主要是指定教材，題型有單項選擇題、多項選擇題、真假題、簡答題、隨筆題五種。

指定教材:

1.《實用數(shù)據(jù)結構基礎》(第三版)，陳元春，中國鐵道出版社；

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

第四，試題的難度

30%左右比較好問

大約60%中等難度的問題

難度增加10%左右

動詞 （verb的縮寫）解釋

試卷滿分200分，兩門課的分數(shù)分別是:數(shù)據(jù)結構和操作系統(tǒng)

每人100分。考試時間180分鐘。

(a)數(shù)據(jù)結構(100分)

一、考試的目的

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

二、考試范圍

主要涵蓋了陳元春主編輯《實用數(shù)據(jù)結構》(中鐵出版社，2011年第三版)中的部分內容，重點介紹了數(shù)據(jù)結構中的線性表、棧、隊列、樹、圖、搜索和排序的基本概念、原理和應用能力?？荚嚥蛔非箢}型古怪，而是以基礎知識為核心內容。所有試題均嚴格從教材內容中選取。

三、考試內容

考試內容包括掌握基礎知識、線性表、棧、隊列、字符串、多維數(shù)組、概化表、樹、二叉樹、圖、搜索排序、掌握應用相關簡單算法等七個部分。

靠前部分:基礎知識，共5分。

本部分考察學生對數(shù)據(jù)結構的基本概念和術語、算法和算法分析的概念和描述方法的理解和掌握情況。

(1)了解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結構、數(shù)據(jù)類型等概念的定義。

(2)掌握數(shù)據(jù)的邏輯結構、存儲結構和類型，以及算法的重要特點。

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

第二部分:線性表，共10分。

本部分考查學生對線性表的定義、邏輯結構、順序存儲結構、鏈式存儲結構的理解和掌握，單向鏈表、循環(huán)鏈表、雙向鏈表的概念和表示，一元多項式的表示和加法。

(1)了解線性表的定義和線性結構的特點。

(2)了解線性表的順序存儲和鏈式存儲，了解它們的優(yōu)缺點。

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

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

(5)將使用單鏈表來編寫插入、刪除等相關算法。

第三部分:棧和隊列，共10分。

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

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

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

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

(4)會寫進出棧、入隊、離隊的算法。

(5)了解棧的相關應用，如數(shù)字轉換、表達式求值、子程序調用、遞歸調用等算法。

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

本部分考查學生對相關定義、邏輯結構、靜態(tài)存儲結構、動態(tài)存儲結構、字符串的基本運算和應用、數(shù)組的定義和運算、順序存儲結構、特殊矩陣和稀疏矩陣的定義和壓縮存儲、廣義表的定義和存儲結構的理解和掌握。

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

(2)了解字符串的邏輯結構、定長順序存儲結構、鏈接存儲結構、堆分配存儲結構。

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

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

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

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

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

第五部分:樹和二叉樹，共20分。

本部分考查學生對樹結構定義和基本運算、二叉樹定義、性質、存儲結構、遍歷二叉樹和線索二叉樹、樹存儲結構、森林和二叉樹之間的轉換、樹遍歷、標識符樹、霍夫曼樹及其編碼等的理解和掌握。

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

(2)了解二叉樹的性質和存儲結構。

(3)掌握遍歷二叉樹的方法、線索二叉樹的構造、森林與二叉樹的轉換、最優(yōu)二叉樹和霍夫曼編碼方法。

(4)利用二叉樹的首根、中根、后根遍歷來解決與二叉樹相關的應用問題，編譯與二叉樹相關的算法。

第六部分:圖，共15分。

本部分考察學生對圖的定義和術語、圖的基本運算、鄰接矩陣和鄰接表、深度優(yōu)先搜索和廣度優(yōu)先搜索、無向圖的連通分量、生成樹、最小生成樹、拓撲排序和關鍵路徑的理解和掌握情況。

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

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

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

(4)將使用Prim算法和Kruskal算法構造最小生成樹。

(5)可以求出圖中頂點的拓撲序列，用floyd算法和DijKstra算法求出頂點間的最短路徑。

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

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

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

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

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

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

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

(1)了解搜索、關鍵詞、平均搜索長度等基本概念。

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

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

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

一、考試的目的

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

二、考試范圍

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

三、考試內容

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

了解操作系統(tǒng)的定義和功能；掌握操作系統(tǒng)的開發(fā)流程；掌握操作系統(tǒng)的分類；重點記憶操作系統(tǒng)的基本特征和主要功能；了解OS的結構設計。

第二章過程描述與控制，約10分。

了解過程的定義和特征；掌握過程的基本狀態(tài)和過渡(三態(tài)模型)；了解PCB和過程控制的概念；掌握并靈活運用信號量機制解決經典進程同步問題；理解線程的概念。

第三章處理器調度和死鎖，大概20分。

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

第四章內存管理，大概15分。

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

第五章虛擬內存，10分左右。

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

第六章投入產出體系，15分左右。

了解設備管理的基本功能；掌握四種輸入輸出控制模式(程序查詢模式、中斷模式、DMA模式、通道模式)；了解I/O軟件的層次結構(中斷處理、設備驅動、設備無關、用戶層軟件)；掌握后臺打印系統(tǒng)的組成；理解緩沖的概念；了解并掌握磁盤調度算法并進行分析(先到先得、最短尋道時間、掃描算法、循環(huán)掃描算法)。

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

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

第八章磁盤存儲管理，約5分。

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

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

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

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