專升本/專轉(zhuǎn)本/專接本
當(dāng)前位置: 易學(xué)仕在線> 考試資訊> 報(bào)考> 大綱> 甘肅> ?蘭州文理學(xué)院2020年普通專升本招生 “軟件工程”專業(yè)考試大綱(試行)

?蘭州文理學(xué)院2020年普通專升本招生 “軟件工程”專業(yè)考試大綱(試行)

發(fā)布時(shí)間:2020/01/17 13:44:48 來源:易學(xué)仕專升本網(wǎng) 閱讀量:4792

摘要:?蘭州文理學(xué)院2020年普通專升本招生 “軟件工程”專業(yè)考試大綱(試行)

蘭州文理學(xué)院2020年普通專升本招生 “軟件工程”專業(yè)考試大綱(試行)

一、考試目的

全面考核普通高等學(xué)校高職(??疲?yīng)屆畢業(yè)生數(shù)字媒體技術(shù)專業(yè)核心課程是否達(dá)到教學(xué)大綱所規(guī)定的目標(biāo)。數(shù)字媒體技術(shù)專業(yè)設(shè)置的核心課程主要有:數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)。甘肅省普通高等學(xué)校專升本招生數(shù)字媒體技術(shù)專業(yè)的考試,側(cè)重考核數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)課程的學(xué)習(xí)是否達(dá)到了教學(xué)大綱所規(guī)定的目標(biāo)。

二、考試范圍

主要涵蓋??平虒W(xué)大綱所規(guī)定的數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)的內(nèi)容,并參照本科數(shù)字媒體技術(shù)專業(yè)一年級(jí)和二年級(jí)的教學(xué)內(nèi)容。重點(diǎn)考核學(xué)生數(shù)字媒體技術(shù)專業(yè)基礎(chǔ)知識(shí)的掌握情況及其應(yīng)用能力??荚嚥蛔非笃}怪題,以基礎(chǔ)知識(shí)為出題的核心內(nèi)容。為保證試卷的信度,除論述題帶有較強(qiáng)的主觀性外,其余試題均以客觀性較強(qiáng)的形式為主。

三、考試內(nèi)容

考試內(nèi)容以指定教材為主,題型包括五種:?jiǎn)雾?xiàng)選擇題、多項(xiàng)選擇題、判斷題、簡(jiǎn)答題、論述題。

教材:

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

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

四、試題難易度

較容易題          30%

中等難度題       60%

較難題             10%

五、說明

試卷滿分為200分,2門課程所占分值為:數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)各占100分??荚嚂r(shí)間為180分鐘。

 

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

一、考試目的

全面考核普通高校??疲ê呗殻?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í)分析問題和解決問題的能力,以及基本程序設(shè)計(jì)和編程能力。

二、考試范圍

主要涵蓋陳元春主編《實(shí)用數(shù)據(jù)結(jié)構(gòu)》(中國(guó)鐵道出版社2011年第三版)中所選定的內(nèi)容,重點(diǎn)考核數(shù)據(jù)結(jié)構(gòu)中線性表、棧、隊(duì)列、樹、圖、查找、排序等內(nèi)容的基本概念、原理及其應(yīng)用能力??荚嚥蛔非笃}怪題,以基礎(chǔ)知識(shí)為出題的核心內(nèi)容。所有試題都嚴(yán)格選自課本內(nèi)容。

三、考試內(nèi)容

考試內(nèi)容包括七個(gè)部分:基礎(chǔ)知識(shí)、線性表、棧、隊(duì)列、串、多維數(shù)組、廣義表、樹、二叉樹、圖、查找、排序等內(nèi)容的掌握,以及對(duì)相關(guān)簡(jiǎn)單算法的掌握和應(yīng)用。

第一部分:基礎(chǔ)知識(shí),共5分。

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

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

2)掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其種類,算法的重要特征。

3)了解算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念。

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

該部分考察學(xué)生對(duì)線性表的定義、邏輯結(jié)構(gòu)、順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)方式,單向鏈表、循環(huán)鏈表和雙向鏈表的概念和表示,一元多項(xiàng)式的表示及相加等內(nèi)容的理解和掌握情況。

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

2)理解線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)方式,理解順序和鏈?zhǔn)酱鎯?chǔ)方式的優(yōu)缺點(diǎn)。

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

4)掌握順序表、單向鏈表、循環(huán)鏈表和雙向鏈表的插入、刪除等有關(guān)操作。

5)會(huì)用單鏈表編寫插入、刪除等有關(guān)算法。

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

該部分考察學(xué)生對(duì)棧的定義、表示和實(shí)現(xiàn),隊(duì)列的定義、表示和實(shí)現(xiàn),鏈隊(duì)列,循環(huán)隊(duì)列,棧的應(yīng)用等內(nèi)容的理解和掌握情況。

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

2)理解線性表、棧和隊(duì)列特點(diǎn)及區(qū)別,棧對(duì)實(shí)現(xiàn)遞歸過程的作用。

3)掌握順序棧、鏈棧的入棧和出棧操作,順序隊(duì)列、鏈隊(duì)列的入隊(duì)和出隊(duì)操作,循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿的判斷條件。

4)會(huì)編寫入棧和出棧,入隊(duì)和出隊(duì)的有關(guān)算法。

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īng)用,數(shù)組的定義和運(yùn)算、順序存儲(chǔ)結(jié)構(gòu),特殊矩陣、稀疏矩陣的定義、壓縮存儲(chǔ),廣義表的定義、存儲(chǔ)結(jié)構(gòu)等內(nèi)容的理解和掌握情況。

1)了解串的有關(guān)定義。

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

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

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

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

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

7)掌握廣義表的首尾存儲(chǔ)法。

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

該部分考察學(xué)生對(duì)樹的結(jié)構(gòu)定義和基本操作,二叉樹的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷二叉樹和線索二叉樹,樹的存儲(chǔ)結(jié)構(gòu),森林與二叉樹的轉(zhuǎn)換,樹的遍歷,標(biāo)識(shí)符樹和哈夫曼樹及其編碼等內(nèi)容的理解和掌握情況。

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

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

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

4)會(huì)利用二叉樹的先根、中根和后根遍歷解決有關(guān)二叉樹的應(yīng)用問題,會(huì)編寫與二叉樹有關(guān)的算法。

第六部分:圖,共15分。

該部分考察學(xué)生對(duì)圖的定義和術(shù)語,圖的基本操作,鄰接矩陣和鄰接表,深度優(yōu)先搜索和廣度優(yōu)先搜索,無向圖的連通分量和生成樹、最小生成樹,拓?fù)渑判?,關(guān)鍵路徑等內(nèi)容的理解和掌握情況。

1)了解圖的定義和術(shù)語,生成樹和最小生成樹等基本概念。

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

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

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

5)會(huì)找出圖中頂點(diǎn)的拓?fù)湫蛄校軌蚶?/span>floyd算法和DijKstra算法找到頂點(diǎn)間最短路徑。

第七部分:排序,共15分。

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

1)理解直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序和基數(shù)排序算法的基本思想。

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

3)會(huì)用上述排序方法寫出每趟排序的結(jié)果,會(huì)編寫與直接插入排序和簡(jiǎn)單選擇排序有關(guān)的算法。

第八部分:查找,共15分。

該部分考察學(xué)生對(duì)順序查找、二分查找、分塊查找、二叉排序樹、平衡二叉樹、哈希查找、哈希函數(shù)的構(gòu)造方法和處理沖突的方法等內(nèi)容的理解和掌握情況。

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

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

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


(二)操作系統(tǒng) 部分(100分)

一、考試目的

全面考核普通高校專科(含高職)應(yīng)屆畢業(yè)生《數(shù)據(jù)結(jié)構(gòu)》和《操作系統(tǒng)》兩門課程是否達(dá)到教學(xué)大綱所規(guī)定的目標(biāo),《操作系統(tǒng)》部分主要考核學(xué)生對(duì)操作系統(tǒng)的基礎(chǔ)概念和基本理論的掌握情況。

二、考試范圍

主要涵蓋湯小丹、梁紅兵主編的《計(jì)算機(jī)操作系統(tǒng)》(第四版)的內(nèi)容,重點(diǎn)考核學(xué)生對(duì)操作系統(tǒng)的基本概念、 基本原理的掌握情況,考試不追求偏題怪題,以基礎(chǔ)知識(shí)為出題的核心內(nèi)容。除綜合應(yīng)用題是考查學(xué)生對(duì)該門課程知識(shí)的整合應(yīng)用外,其余試題都嚴(yán)格選自課本內(nèi)容。

三、考試內(nèi)容

第一章 操作系統(tǒng)引論,約10分。

了解操作系統(tǒng)的定義及作用;掌握操作系統(tǒng)的發(fā)展過程;掌握操作系統(tǒng)的分類;重點(diǎn)識(shí)記操作系統(tǒng)的基本特性與主要功能;了解OS的結(jié)構(gòu)設(shè)計(jì)。

第二章 進(jìn)程的描述與控制,約10分。

了解進(jìn)程的定義和特征;掌握進(jìn)程的基本狀態(tài)及轉(zhuǎn)換(三態(tài)模型);了解PCB的概念及進(jìn)程的控制;掌握并靈活運(yùn)用信號(hào)量機(jī)制解決經(jīng)典的進(jìn)程同步問題;了解線程的概念。

第三章 處理機(jī)調(diào)度與死鎖,約20分。

了解處理機(jī)調(diào)度的三個(gè)層次;熟練掌握常用的調(diào)度算法(先來先服務(wù),短作業(yè)優(yōu)先,高響應(yīng)比優(yōu)先);了解作業(yè),進(jìn)程和程序之間的區(qū)別和聯(lián)系;理解并掌握死鎖的概念、起因及產(chǎn)生死鎖的必要條件;了解處理死鎖的四種對(duì)策(預(yù)防,避免,檢測(cè)和解除);掌握并靈活應(yīng)用死鎖避免中的銀行家算法;

第四章 存儲(chǔ)器管理,約15分。

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

第五章 虛擬存儲(chǔ)器,約10分。

掌握虛擬存儲(chǔ)器的定義;理解并熟練掌握各種頁面置換算法(FIFOLRU,LRU近似算法)

第六章 輸入輸出系統(tǒng),約15分。

了解設(shè)備管理的基本功能; 掌握四種輸入輸出控制方式(程序查詢方式、中斷方式、DMA方式、通道方式);了解I/O軟件的層次結(jié)構(gòu)(中斷處理、設(shè)備驅(qū)動(dòng)、設(shè)備獨(dú)立性、用戶層軟件);掌握假脫機(jī)(SPOOLing)系統(tǒng)的構(gòu)成;了解緩沖的概念;理解并掌握磁盤調(diào)度算法并進(jìn)行分析(先來先服務(wù)、最短尋道時(shí)間、掃描算法、循環(huán)掃描算法)。

第七章 文件管理,約10分。

了解文件系統(tǒng)的基本功能;了解文件的邏輯結(jié)構(gòu)(記錄式文件,流式文件)和物理結(jié)構(gòu)(連續(xù)結(jié)構(gòu),串連結(jié)構(gòu),索引文件);掌握文件的存取方法(順序存取法,直接存取法,按鍵存取法);掌握簡(jiǎn)單的文件目錄。

第八章 磁盤存儲(chǔ)器的管理,約5分。

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

第九章 操作系統(tǒng)接口,約5分。

了解兩類接口(用戶接口、程序接口);了解系統(tǒng)功能調(diào)用。

 

推薦閱讀:

2020年蘭州文理學(xué)院專升本招生計(jì)劃及專業(yè)

 

公眾號(hào)

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線:023-68141520
返回頂部
請(qǐng)選擇培訓(xùn)項(xiàng)目
專升本/專轉(zhuǎn)本/專接本 等級(jí)職稱/考研

操作成功

關(guān)閉