《軟件工程專業(yè)基礎(chǔ)綜合》考試大綱

適用專業(yè)名稱：計(jì)算機(jī)應(yīng)用技術(shù)　

科目代碼及名稱 考試大綱 

軟件工程專業(yè)基礎(chǔ)綜合

一、考試目的與要求

主要是考查考生對《數(shù)據(jù)結(jié)構(gòu)》《操作系統(tǒng)》基本知識(shí)和基本技能的掌握程度。要求從數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)這兩個(gè)層次掌握常用基本數(shù)據(jù)結(jié)構(gòu)（順序表、鏈表、棧、隊(duì)列、樹、二叉樹、圖）概念和邏輯結(jié)構(gòu)、存儲(chǔ)表示和基本應(yīng)用；基本的查找表概念、實(shí)現(xiàn)及其查找方法；基本的內(nèi)排序方法；用C語言(或C++、JAVA)描述算法及對算法的分析等；同時(shí)考核考生對計(jì)算機(jī)操作系統(tǒng)的基本原理及組成，操作系統(tǒng)對計(jì)算機(jī)軟硬件管理中涉及到的基本理論的掌握程度及對知識(shí)的運(yùn)用能力，考察學(xué)生對進(jìn)程管理、處理機(jī)調(diào)度、存儲(chǔ)管理、文件管理等知識(shí)的掌握情況及相關(guān)拓展內(nèi)容的了解情況。

二、試卷結(jié)構(gòu)（滿分150分）

考查內(nèi)容及其考查比例：

基本概念、基本知識(shí)、基本方法約占60%；

綜合應(yīng)用、算法設(shè)計(jì)與算法分析約占40%。

試題類型：

選擇題、填空題、簡答題、應(yīng)用題(求解問題)、算法設(shè)計(jì)與分析題。

三、考試內(nèi)容與要求

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

1、數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)）概念，算法描述，時(shí)間復(fù)雜性及空間復(fù)雜性的評(píng)價(jià)。

2、線性表的概念，順序表、單鏈表、雙鏈表、循環(huán)鏈表的物理實(shí)現(xiàn)、基本運(yùn)算、效率分析。

3、棧和隊(duì)列的定義、實(shí)現(xiàn)、基本運(yùn)算，棧和隊(duì)列的應(yīng)用，遞歸的方法。

4、樹和二叉樹的基本概念及常用表示法，樹、森林與二叉樹的相互轉(zhuǎn)換，二叉樹的遍歷與線索二叉樹，哈夫曼樹及其應(yīng)用。

5、圖的基本概念，圖的實(shí)現(xiàn)（鄰接矩陣、鄰接表），圖的遍歷，圖的應(yīng)用（最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑）。

6、查找的基本概念，順序查找和折半查找算法，二叉排序樹、哈希表的構(gòu)造方法及查找過程、算法、效率分析。

參考書目：  

《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏主編，人民郵電出版社，2011年

 

（操作系統(tǒng)部分）

1．操作系統(tǒng)概念部分：理解并掌握操作系統(tǒng)的基本概念，不同時(shí)期的操作系統(tǒng)的特點(diǎn)，操作系統(tǒng)的三種主要基本類型的特點(diǎn)；掌握多道程序并發(fā)執(zhí)行時(shí)時(shí)序圖的畫法，能夠根據(jù)時(shí)序圖畫出系統(tǒng)的總周轉(zhuǎn)時(shí)間。

2．進(jìn)程管理部分： 掌握進(jìn)程的概念及進(jìn)程的狀態(tài)與狀態(tài)轉(zhuǎn)換；進(jìn)程的組成和特征；進(jìn)程與程序的聯(lián)系與區(qū)別；PCB的作用；原語的概念；進(jìn)程間的相互作用；進(jìn)程的同步與互斥；信號(hào)量與P、V操作；線程的概念；線程與進(jìn)程的關(guān)系。

3．處理機(jī)管理部分：掌握分級(jí)調(diào)度及其模型，重點(diǎn)掌握進(jìn)程調(diào)度的各種算法及其特點(diǎn)，了解實(shí)時(shí)調(diào)度的應(yīng)用及其算法；掌握死鎖的概念、產(chǎn)生的原因、必要條件，會(huì)用資源分配圖分析死鎖問題，掌握死鎖問題的解決、預(yù)防和避免方法。

4．存儲(chǔ)管理部分：掌握各種存儲(chǔ)管理的方法、特點(diǎn)，掌握分區(qū)分配算法、物理地址變換計(jì)算方法、虛擬存儲(chǔ)的各種置換算法。

5．設(shè)備管理部分：掌握I/O系統(tǒng)的組成、I/O控制方式方法及其特點(diǎn)，掌握緩沖管理的方法特點(diǎn)，掌握設(shè)備分配原則和設(shè)備分配策略。

6．文件管理部分：掌握文件系統(tǒng)的概念，文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)；掌握文件的存儲(chǔ)方式、文件的目錄管理特點(diǎn)、文件的存儲(chǔ)空間管理方法原理。

參考書目：  

《操作系統(tǒng)原理與實(shí)踐教程》（第2版），滕艷平 主編，清華大學(xué)出版社，2015年

添加黑龍江科技大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[黑龍江科技大學(xué)考研分?jǐn)?shù)線、黑龍江科技大學(xué)報(bào)錄比、黑龍江科技大學(xué)考研群、黑龍江科技大學(xué)學(xué)姐微信、黑龍江科技大學(xué)考研真題、黑龍江科技大學(xué)專業(yè)目錄、黑龍江科技大學(xué)排名、黑龍江科技大學(xué)保研、黑龍江科技大學(xué)公眾號(hào)、黑龍江科技大學(xué)研究生招生）]即可在手機(jī)上查看相對應(yīng)黑龍江科技大學(xué)考研信息或資源。