2022年山東建筑大學(xué)計(jì)算機(jī)專(zhuān)業(yè)綜合一碩士研究生考研大綱及參考書(shū)目
2022年山東建筑大學(xué)計(jì)算機(jī)專(zhuān)業(yè)綜合一碩士研究生考研大綱及參考書(shū)目內(nèi)容如下,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!敬請(qǐng)收藏本站,或下載我們的考研派APP和考研派微信公眾號(hào)(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問(wèn)題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭(zhēng)取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2022年山東建筑大學(xué)計(jì)算機(jī)專(zhuān)業(yè)綜合一碩士研究生考研大綱及參考書(shū)目 正文
一、數(shù)據(jù)結(jié)構(gòu)(占75分)(一)緒論
1. 理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異;
2. 理解算法的概念、重要特性、設(shè)計(jì)要求,掌握算法的時(shí)間和空間復(fù)雜性分析。
(二)線性表
1. 理解線性表的定義和基本操作;
2. 掌握線性表順序存儲(chǔ)及基本操作實(shí)現(xiàn);
3. 掌握線性表鏈?zhǔn)酱鎯?chǔ)及基本操作實(shí)現(xiàn),包括單鏈表、單向循環(huán)鏈表、雙向循環(huán)鏈表的實(shí)現(xiàn);
4. 了解靜態(tài)線性表的概念;
5. 理解順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的優(yōu)缺點(diǎn)及適用場(chǎng)合;
6. 掌握線性表的應(yīng)用,如集合的并、交、差運(yùn)算的實(shí)現(xiàn),一元多項(xiàng)式求和等。
(三)棧和隊(duì)列
1. 理解棧和隊(duì)列的特性和它們之間的差異,掌握棧和隊(duì)列的適用場(chǎng)合;
2. 掌握順序棧和鏈棧定義及基本操作的實(shí)現(xiàn);
3. 掌握循環(huán)隊(duì)列和鏈隊(duì)列定義及基本操作的實(shí)現(xiàn);
4. 了解優(yōu)先隊(duì)列的概念和常用操作的實(shí)現(xiàn);
5. 掌握棧和隊(duì)列的應(yīng)用。
(四)樹(shù)與二叉樹(shù)
1. 理解樹(shù)的基本概念;
2. 掌握二叉樹(shù)的定義及主要特征;
3. 掌握二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);
4. 掌握二叉樹(shù)的先序、中序、后序和層次遍歷及遍歷應(yīng)用;
5. 理解樹(shù)的存儲(chǔ)結(jié)構(gòu);
6. 掌握樹(shù)和森林的遍歷、樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換;
7. 掌握哈夫曼(Huffman)樹(shù)和哈夫曼編碼。
(五)圖
1. 理解圖的基本概念;
2. 掌握?qǐng)D的鄰接矩陣和鄰接表存儲(chǔ)結(jié)構(gòu),掌握?qǐng)D的基本操作在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn);
3. 了解圖的多重鄰接表和十字鏈表存儲(chǔ)結(jié)構(gòu);
4. 掌握?qǐng)D的深度優(yōu)先遍歷和廣度優(yōu)先遍歷;
5. 掌握?qǐng)D的基本應(yīng)用中的最小生成樹(shù)(Prim和Kruskal)、最短路徑(Dijkstra和Floyd)、拓?fù)渑判蛩惴皬?fù)雜性分析。
(六)查找
1. 理解查找的基本概念;
2. 掌握順序查找法和查找性能分析;
3. 掌握折半查找法和查找性能分析;
4. 掌握二叉排序樹(shù)的定義、構(gòu)造、插入、刪除及查找性能分析;
5. 理解二叉平衡樹(shù)的定義及構(gòu)造;了解B+樹(shù);
6. 掌握哈希(Hash)表的構(gòu)造、查找及查找性能分析。
(七)內(nèi)部排序
1. 理解排序的基本概念;
2. 了解直接插入排序、折半插入排序、簡(jiǎn)單選擇排序;
3. 掌握希爾排序、快速排序、堆排序、歸并排序、基數(shù)排序
4. 各種排序算法的比較,包括時(shí)間性能、空間性能、穩(wěn)定性等。
二、操作系統(tǒng)(占75分)
(一)操作系統(tǒng)概述
1. 操作系統(tǒng)的概念、特性和功能;
2. 操作系統(tǒng)的發(fā)展與分類(lèi);
3. 操作系統(tǒng)中內(nèi)核態(tài)與用戶態(tài)、中斷、系統(tǒng)調(diào)用等概念;
4. 操作系統(tǒng)的體系結(jié)構(gòu)如微內(nèi)核的概念。
(二)進(jìn)程管理
(1)進(jìn)程與線程
1. 進(jìn)程的概念;
2. 進(jìn)程的狀態(tài)與轉(zhuǎn)換;
3. 進(jìn)程控制;
4. 進(jìn)程組織;
5. 進(jìn)程通信:共享存儲(chǔ)系統(tǒng);消息傳遞系統(tǒng);管道通信;
6. 線程概念;
7. 用戶級(jí)線程與內(nèi)核支持級(jí)線程。
(2)處理機(jī)調(diào)度
1. 調(diào)度的基本概念;
2. 調(diào)度時(shí)機(jī)、切換與過(guò)程;
3. 調(diào)度的基本準(zhǔn)則;
4. 調(diào)度方式;
5. 典型調(diào)度算法:先來(lái)先服務(wù)調(diào)度算法;短作業(yè)優(yōu)先調(diào)度算法;時(shí)間片輪轉(zhuǎn)調(diào)度算法;優(yōu)先級(jí)調(diào)度算法;高響應(yīng)比優(yōu)先調(diào)度算法;多級(jí)反饋隊(duì)列調(diào)度算法等。
(3)進(jìn)程同步與互斥
1. 進(jìn)程同步的基本概念;
2. 實(shí)現(xiàn)臨界區(qū)互斥的基本方法:軟件實(shí)現(xiàn)方法;硬件實(shí)現(xiàn)方法;
3. 使用信號(hào)量解決同步互斥問(wèn)題;
4. 管程。
(4)死鎖
1. 死鎖的概念;
2. 形成死鎖的四個(gè)必要條件;
3. 處理死鎖的方法:死鎖預(yù)防(破壞形成死鎖的各個(gè)必要條件);死鎖避免(系統(tǒng)安全狀態(tài):銀行家算法);死鎖檢測(cè)和解除。
(三)內(nèi)存管理
(1)內(nèi)存管理基礎(chǔ)
1. 內(nèi)存管理概念:程序裝入與鏈接種類(lèi)與過(guò)程;邏輯地址與物理地址空間;
2. 交換與覆蓋;
3. 連續(xù)分配管理方式:固定分區(qū)與動(dòng)態(tài)分區(qū);
4. 非連續(xù)分配管理方式:基本分頁(yè)管理方式、基本分段管理方式、段頁(yè)式管理方式、快表;
(2)虛擬內(nèi)存管理:
1. 虛擬內(nèi)存基本概念;
2. 請(qǐng)求分頁(yè)管理方式;
3. 頁(yè)面置換算法:最佳置換算法(OPT);先進(jìn)先出置換算法(FIFO);最近最少使用置換算法(LRU);改進(jìn)的時(shí)鐘置換算法(CLOCK);
4. 頁(yè)面分配策略;
5. 抖動(dòng):抖動(dòng)現(xiàn)象;工作集;
6. 請(qǐng)求分段管理方式。
(四)輸入輸出(I/O)管理
(1)I/O管理概述
1. I/O設(shè)備接口、設(shè)備控制器、通道;
2. I/O控制方式:程序I/O、中斷驅(qū)動(dòng)I/O、直接存儲(chǔ)器訪問(wèn)I/O和通道I/O;
3. I/O軟件層次結(jié)構(gòu):中斷處理程序、設(shè)備驅(qū)動(dòng)程序、設(shè)備獨(dú)立性軟件、用戶層I/O軟件;中斷服務(wù)程序和驅(qū)動(dòng)程序的目的與過(guò)程。
(2)設(shè)備分配
1. 分配中使用的數(shù)據(jù)結(jié)構(gòu);
2. 獨(dú)占設(shè)備的分配過(guò)程;
3. 設(shè)備獨(dú)立性;
4. 假脫機(jī)技術(shù)(SPOOLing)。
(3)提高性能的高速緩存與緩沖區(qū)技術(shù)。
(五)文件管理
(1)文件系統(tǒng)基礎(chǔ)
1. 文件概念;
2. 文件邏輯結(jié)構(gòu):順序文件、索引文件、索引順序文件;
3. 目錄結(jié)構(gòu):文件控制塊和索引節(jié)點(diǎn)、單級(jí)目錄結(jié)構(gòu)和兩級(jí)目錄結(jié)構(gòu)、樹(shù)形目錄結(jié)構(gòu)、目錄的查詢技術(shù);
4. 文件共享及保護(hù)。
(2)磁盤(pán)組織與管理
1. 外存的組織方式/文件的物理機(jī)構(gòu):連續(xù)分配、鏈接分配(隱式鏈接與顯式鏈接)、索引分配(含混合索引算法);
2. 磁盤(pán)存儲(chǔ)空間管理:空閑表/鏈法、位示圖法、成組鏈接法;
3. 磁盤(pán)調(diào)度算法:先來(lái)先服務(wù)、最短尋道、掃描及循環(huán)掃描等算法。
(六)操作系統(tǒng)接口
(1)接口類(lèi)型;
(2)系統(tǒng)調(diào)用的概念、類(lèi)型和實(shí)現(xiàn);
三、參考書(shū)目
[1] 嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)[M]. 北京:清華大學(xué)出版社
[2] (美)薩尼(Sahni,S.) 著,汪詩(shī)林等譯. 數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用(C++語(yǔ)言描述). 北京:機(jī)械工業(yè)出版社.
[3] 劉小晶、杜選主編. 數(shù)據(jù)結(jié)構(gòu)——Java語(yǔ)言描述(第2版). 北京:清華大學(xué)出版社。
[4] 湯小丹,梁紅兵,湯子瀛等.計(jì)算機(jī)操作系統(tǒng)(第四版)[M].西安電子科技大學(xué)出版社.2014年5月第4版
[5] 湯小丹等. 計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解[M]. 西安電子科技大學(xué)出版社,2008年9月
[6] 操作系統(tǒng)考研輔導(dǎo)教程(計(jì)算機(jī)專(zhuān)業(yè)研究生入學(xué)考試全真題解)[M]. 電子科技大學(xué)出版社,2010年9月第1版
山東建筑大學(xué)
添加山東建筑大學(xué)學(xué)姐微信,或微信搜索公眾號(hào)“考研派小站”,關(guān)注[考研派小站]微信公眾號(hào),在考研派小站微信號(hào)輸入[山東建筑大學(xué)考研分?jǐn)?shù)線、山東建筑大學(xué)報(bào)錄比、山東建筑大學(xué)考研群、山東建筑大學(xué)學(xué)姐微信、山東建筑大學(xué)考研真題、山東建筑大學(xué)專(zhuān)業(yè)目錄、山東建筑大學(xué)排名、山東建筑大學(xué)保研、山東建筑大學(xué)公眾號(hào)、山東建筑大學(xué)研究生招生)]即可在手機(jī)上查看相對(duì)應(yīng)山東建筑大學(xué)考研信息或資源。
本文來(lái)源:http://m.zhongzhouzhikong.com/sdjzdx/cksm_495534.html
推薦閱讀
-
2022年山東建筑大學(xué)高級(jí)英語(yǔ)碩士研究生考研大綱及參考書(shū)目
翻譯碩士英語(yǔ)口譯與筆譯復(fù)試科目大綱加試高級(jí)英語(yǔ)一、考試目的:《高級(jí)英語(yǔ)》作為全日制翻譯碩士專(zhuān)業(yè)學(xué)位()入學(xué)考試的外國(guó)語(yǔ)考試,其目的是考察考生是否具備進(jìn)行學(xué)習(xí)所要求的外語(yǔ)水平……
日期:10-11 閱讀量:23888 -
2022年山東建筑大學(xué)高級(jí)德語(yǔ)碩士研究生考研大綱及參考書(shū)目
翻譯碩士德語(yǔ)筆譯復(fù)試科目大綱加試高級(jí)德語(yǔ)一、考試目的:《高級(jí)德語(yǔ)》作為全日制翻譯碩士專(zhuān)業(yè)學(xué)位()入學(xué)考試的外國(guó)語(yǔ)考試,其目的是考察考生是否具備進(jìn)行學(xué)習(xí)所要求的外語(yǔ)水平。二、……
日期:10-11 閱讀量:23521 -
2022年山東建筑大學(xué)翻譯理論碩士研究生考研大綱及參考書(shū)目
翻譯碩士英語(yǔ)口譯、英語(yǔ)筆譯、德語(yǔ)筆譯復(fù)試科目大綱(加試)翻譯理論一、考試目的:《翻譯理論》作為翻譯碩士專(zhuān)業(yè)學(xué)位入學(xué)復(fù)試的水平考試,其目的是考察考生是否具備進(jìn)行學(xué)習(xí)所要求的翻……
日期:10-11 閱讀量:24614 -
2022年山東建筑大學(xué)英漢互譯碩士研究生考研大綱及參考書(shū)目
翻譯碩士英語(yǔ)口譯與筆譯復(fù)試科目大綱英漢互譯一、考試目的:《英漢互譯》作為全日制翻譯碩士專(zhuān)業(yè)學(xué)位入學(xué)復(fù)試的水平考試,其目的是考察考生是否具備進(jìn)行學(xué)習(xí)所要求的翻譯水平。二、考試……
日期:10-11 閱讀量:24397 -
2022年山東建筑大學(xué)德漢互譯碩士研究生考研大綱及參考書(shū)目
翻譯碩士德語(yǔ)筆譯復(fù)試科目大綱德漢互譯一、考試目的:《德漢互譯》作為全日制翻譯碩士專(zhuān)業(yè)學(xué)位入學(xué)復(fù)試的水平考試,其目的是考察考生是否具備進(jìn)行學(xué)習(xí)所要求的翻譯水平。二、考試性質(zhì)與……
日期:10-11 閱讀量:22255 -
2022年山東建筑大學(xué)英語(yǔ)碩士研究生考研大綱及參考書(shū)目
全日制翻譯碩士專(zhuān)業(yè)學(xué)位()研究生入學(xué)考試考試大綱總則全國(guó)翻譯碩士專(zhuān)業(yè)學(xué)位教育指導(dǎo)委員會(huì)在《全日制翻譯碩士專(zhuān)業(yè)學(xué)位研究生指導(dǎo)性培養(yǎng)方案》(見(jiàn)學(xué)位辦號(hào)文)中指出,教育的目標(biāo)是培……
日期:10-11 閱讀量:22741 -
2022年山東建筑大學(xué)德語(yǔ)碩士研究生考研大綱及參考書(shū)目
全日制翻譯碩士專(zhuān)業(yè)學(xué)位()研究生入學(xué)考試考試大綱總則全國(guó)翻譯碩士專(zhuān)業(yè)學(xué)位教育指導(dǎo)委員會(huì)在《全日制翻譯碩士專(zhuān)業(yè)學(xué)位研究生指導(dǎo)性培養(yǎng)方案》(見(jiàn)學(xué)位辦號(hào)文)中指出,教育的目標(biāo)是培……
日期:10-11 閱讀量:24065 -
2022年山東建筑大學(xué)刑事訴訟法碩士研究生考研大綱及參考書(shū)
研究生入學(xué)考試《刑事訴訟法》考試大綱(復(fù)試)一、考試要求在考查刑事訴訟法學(xué)基本知識(shí)、基本理論的同時(shí),注重考查考生運(yùn)用刑事訴訟法學(xué)原理分析、解決問(wèn)題的能力和運(yùn)用法律語(yǔ)言的能力……
日期:10-11 閱讀量:21986 -
2022年山東建筑大學(xué)民事訴訟法碩士研究生考研大綱及參考書(shū)
研究生入學(xué)考試《民事訴訟法》考試大綱一、考核目標(biāo)(一)考查對(duì)民事訴訟法學(xué)的基本理論、基本制度和程序規(guī)則的掌握程度;(二)考查運(yùn)用基本概念、基本理論分析和解決民事訴訟中的有關(guān)……
日期:10-11 閱讀量:2541 -
2022年山東建筑大學(xué)刑法學(xué)碩士研究生考研大綱及參考書(shū)目
研究生入學(xué)考試《刑法學(xué)》考試大綱(復(fù)試)一、考試要求在考查刑法學(xué)基本知識(shí)、基本理論的同時(shí),注重考查考生運(yùn)用刑法學(xué)原理分析、解決問(wèn)題的能力和運(yùn)用法律語(yǔ)言的能力。考生應(yīng)能:準(zhǔn)確……
日期:10-11 閱讀量:21636 -
2022年山東建筑大學(xué)民法學(xué)碩士研究生考研大綱及參考書(shū)目
研究生入學(xué)考試《民法學(xué)》考試大綱(復(fù)試)一、考試要求在考查民法學(xué)基本知識(shí)、基本理論的同時(shí),注重考查考生運(yùn)用學(xué)原理分析、解決問(wèn)題的能力和運(yùn)用法律語(yǔ)言的能力??忌鷳?yīng)能:準(zhǔn)確地再……
日期:10-11 閱讀量:22335 -
2022年山東建筑大學(xué)原子物理學(xué)碩士研究生考研大綱及參考書(shū)
一、考試的范圍、原子的位形:盧瑟福模型粒子散射實(shí)驗(yàn)的結(jié)論及解釋?zhuān)R瑟福模型的內(nèi)涵。庫(kù)倫散射公式及意義。盧瑟福散射公式及意義。、原子的量子態(tài):波爾模型光電效應(yīng)方程及解釋氫原子……
日期:10-11 閱讀量:22652 -
2022年山東建筑大學(xué)熱學(xué)碩士研究生考研大綱及參考書(shū)目
第一章導(dǎo)論理解熱力學(xué)系統(tǒng)的平衡態(tài),掌握判別是否處于平衡態(tài)的方法,理解狀態(tài)參量,熟記描述熱力學(xué)系統(tǒng)平衡態(tài)的狀態(tài)參量。掌握熱力學(xué)第零定律及溫度的概念,知道溫標(biāo)是溫度的數(shù)值表示法……
日期:10-11 閱讀量:2857 -
2022年山東建筑大學(xué)固體物理碩士研究生考研大綱及參考書(shū)目
一、考試性質(zhì)與要求固體物理學(xué)是為招收凝聚態(tài)物理碩士生而實(shí)施的選拔性考試。其指導(dǎo)思想是有利于選拔具有扎實(shí)的固體基礎(chǔ)理論知識(shí)的高素質(zhì)人才。要求考生能夠系統(tǒng)地掌握固體的基本結(jié)構(gòu)和……
日期:10-11 閱讀量:22303 -
2022年山東建筑大學(xué)電動(dòng)力學(xué)碩士研究生考研大綱及參考書(shū)目
碩士研究生入學(xué)考試《電動(dòng)力學(xué)》考試大綱一、考試性質(zhì)與要求電動(dòng)動(dòng)力學(xué)是物理類(lèi)各專(zhuān)業(yè)的一門(mén)重要基礎(chǔ)理論課,本科目的考試內(nèi)容包括矢量運(yùn)算、電磁現(xiàn)象的普遍規(guī)律、靜電場(chǎng)、靜磁場(chǎng)、電磁……
日期:10-11 閱讀量:21184 -
2022年山東建筑大學(xué)半導(dǎo)體物理碩士研究生考研大綱及參考書(shū)
本大綱適用于山東建筑大學(xué)凝聚態(tài)物理的碩士研究生入學(xué)考試。半導(dǎo)體物理學(xué)是現(xiàn)代微電子學(xué)與固體電子學(xué)的重要基礎(chǔ)理論課程,它的主要內(nèi)容包括半導(dǎo)體的晶格結(jié)構(gòu)和電子狀態(tài);雜質(zhì)和缺陷能級(jí)……
日期:10-11 閱讀量:21721 -
2022年山東建筑大學(xué)綜合考試(光學(xué)、電磁學(xué))碩士研究生考研
(一)電磁學(xué)部分一、靜電學(xué)的基本規(guī)律掌握靜電場(chǎng)的電場(chǎng)強(qiáng)度和電勢(shì)的概念;能夠應(yīng)用電場(chǎng)強(qiáng)度和電勢(shì)的疊加原理計(jì)算一些簡(jiǎn)單幾何形狀帶電體的電場(chǎng)強(qiáng)度和電勢(shì)分布。理解電場(chǎng)強(qiáng)度和電勢(shì)的積……
日期:10-11 閱讀量:22696 -
2022年山東建筑大學(xué)量子力學(xué)碩士研究生考研大綱及參考書(shū)目
研究生入學(xué)考試《量子力學(xué)》考試大綱(一)微觀粒子的波粒二象性熟悉普朗克的能量子假設(shè)、光的波粒二象性實(shí)驗(yàn)事實(shí)及其解釋。熟悉原子結(jié)構(gòu)的玻爾理論和索末菲的量子化條件。掌握德布羅意……
日期:10-11 閱讀量:22704 -
2022年山東建筑大學(xué)面向?qū)ο蟪绦蛟O(shè)計(jì)碩士研究生考研大綱及
研究生入學(xué)考試《面向?qū)ο蟪绦蛟O(shè)計(jì)》考試大綱一、考核目標(biāo)深入理解面向?qū)ο蟮幕靖拍?、基本理論和設(shè)計(jì)方法。熟練掌握一種面向?qū)ο缶幊陶Z(yǔ)言(或)的基本語(yǔ)法。能夠使用一種面向?qū)ο蟮木帯?
日期:10-11 閱讀量:22495 -
2022年山東建筑大學(xué)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)碩士研究生考研大綱及參
研究生入學(xué)考試《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》考試大綱一、課程目標(biāo)和任務(wù)掌握計(jì)算機(jī)系統(tǒng)分析、設(shè)計(jì)基本方法;了解計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)發(fā)展歷史、現(xiàn)狀及趨勢(shì);掌握計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本能概念、基本原理……
日期:10-11 閱讀量:2704