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