蘭州文理學(xué)院2021年招生

《數(shù)字媒體技術(shù)》考試大綱

(審判)

一、考試的目的

綜合評估高職院校應(yīng)屆畢業(yè)生數(shù)字媒體技術(shù)專業(yè)核心課程是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)。數(shù)字媒體技術(shù)專業(yè)的核心課程主要包括:數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)。甘肅省大學(xué)生數(shù)字媒體技術(shù)專業(yè)考試重點考核數(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ù)專業(yè)一、二年級的教學(xué)內(nèi)容。重點考核學(xué)生對數(shù)字媒體技術(shù)基礎(chǔ)知識的掌握程度和應(yīng)用能力?？荚嚥蛔非箢}型古怪，而是以基礎(chǔ)知識為核心內(nèi)容。為了保證試卷的可靠性，除了隨筆題主觀性強(qiáng)外，其他試題主要以客觀性的形式出現(xiàn)。

三、考試內(nèi)容

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

教科書:

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

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

第四，試題的難度

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)課程是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)。數(shù)據(jù)結(jié)構(gòu)部分主要考核對數(shù)據(jù)結(jié)構(gòu)中基本概念和原理的掌握情況；要求考生具備抽象思維能力、邏輯推理能力、綜合運用所學(xué)知識分析問題和解決問題的能力，以及基本的編程和編程能力。

二、考試范圍

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

三、考試內(nèi)容

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

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

本部分考察學(xué)生對數(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分。

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

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

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

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

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

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

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

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

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

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

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

(4)會寫進(jì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)的理解和掌握。

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

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

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

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

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

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

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

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

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

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

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

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

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

第六部分:圖，共15分。

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

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

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

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

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

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

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

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

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

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

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

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

本部分考查學(xué)生對順序搜索、二分搜索法、二叉排序樹、平衡二叉樹、哈希搜索、哈希函數(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)”兩門課程是否達(dá)到教學(xué)大綱規(guī)定的目標(biāo)，“操作系統(tǒng)”部分主要考核學(xué)生對操作系統(tǒng)基本概念和理論的掌握情況。

二、考試范圍

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

三、考試內(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ī)制解決經(jīng)典進(jìn)程同步問題；理解線程的概念。

第三章處理器調(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)存的定義；理解并掌握各種頁面替換算法(先進(jìn)先出、LRU、LRU近似算法)。

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

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

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