南京工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)研究生入學(xué)考試大綱

　　碩士研究生入學(xué)考試是為招收碩士研究生而實(shí)施的具有選拔功能的水平考試，其指導(dǎo)思想是既要有利于國(guó)家對(duì)高層次人材的選拔，又要有利于促進(jìn)高等學(xué)校各類課程教學(xué)質(zhì)量的提高。

　　南京工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)研究生入學(xué)考試要求學(xué)生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本知識(shí)，掌握表、棧、隊(duì)列、樹和圖等數(shù)據(jù)結(jié)構(gòu)的基本特征和在計(jì)算機(jī)上實(shí)現(xiàn)的方法，要求考生具有抽象思維能力、邏輯推理能力、綜合運(yùn)用所學(xué)的知識(shí)分析問(wèn)題和解決問(wèn)題的能力，以及軟件設(shè)計(jì)和編程能力。

　　要求學(xué)生在完成程序設(shè)計(jì)語(yǔ)言（匯編、C、C++等）、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理等課程學(xué)習(xí)的基礎(chǔ)上，系統(tǒng)地學(xué)習(xí)操作系統(tǒng)這一計(jì)算機(jī)最重要系統(tǒng)軟件的基本概念、基本原理和方法，對(duì)操作系統(tǒng)如何管理和控制計(jì)算機(jī)系統(tǒng)的所有硬件和軟件資源以達(dá)到方便用戶、提高資源的使用效率有較清楚的認(rèn)識(shí)，為將來(lái)在軟件開發(fā)設(shè)計(jì)具有較強(qiáng)的分析、解決問(wèn)題的能力打下堅(jiān)實(shí)的基礎(chǔ)。在職研究生網(wǎng)

三、考試方法和考試時(shí)間

碩士研究生入學(xué)專業(yè)考試為筆試，考試時(shí)間為3小時(shí)，考試分?jǐn)?shù)150分。

四、考試科目、考試內(nèi)容、考試要求和試卷結(jié)構(gòu)

考試科目 《數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)》

第一部分：數(shù)據(jù)結(jié)構(gòu)（60%）

第一章 緒論

第二章 線性表

第三章 棧和隊(duì)列

第四章 串

第五章 數(shù)組和廣義表

第六章 樹和二叉樹

第七章 圖

第八章    動(dòng)態(tài)存儲(chǔ)管理

第九章      查找

第十章      內(nèi)部排序

第十一章     外部排序

第十二章     文件

第二部分：操作系統(tǒng)（40%）

第一章  操作系統(tǒng)概述

第二章  處理機(jī)管理

第三章  存儲(chǔ)管理

第四章  文件管理

第五章  設(shè)備管理

第六章  操作系統(tǒng)接口

第七章 進(jìn)程管理

第八章 UNIX操作系統(tǒng)介紹

參考教材：

湯子瀛、哲鳳屏  計(jì)算機(jī)操作系統(tǒng)  西安電子科技大學(xué)出版社