簡(jiǎn)介：807807軟件工程專業(yè)綜合軟件工程專業(yè)綜合第一部分第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（9015090150）一、考試要求一、考試要求要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論，掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和基本方法，著重考察考生綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。要求考生能夠用CC語言描述數(shù)據(jù)結(jié)構(gòu)中的算法。二、考試內(nèi)容二、考試內(nèi)容（一）緒論數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；算法的定義和應(yīng)具有的特性，算法設(shè)計(jì)的要求，算法的時(shí)間復(fù)雜度分析和算法的空間復(fù)雜度分析。（二）線性表線性結(jié)構(gòu)的特點(diǎn)、線性表的定義，線性表的基本操作；線性表的順序存儲(chǔ)結(jié)構(gòu)，對(duì)其進(jìn)行檢索、插入和刪除等操作；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，單鏈表、雙向鏈表和循環(huán)鏈表這三種鏈表形式的存儲(chǔ)結(jié)構(gòu)和特點(diǎn)以及基本操作。（三）棧和隊(duì)列，遞歸算法棧的定義、結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)方式順序存儲(chǔ)與鏈接存儲(chǔ)和基本操作的實(shí)現(xiàn)算法；隊(duì)列的結(jié)構(gòu)、特點(diǎn)及其存儲(chǔ)方式順序存儲(chǔ)與鏈接存儲(chǔ)和基本操作的實(shí)現(xiàn)算法。遞歸的基本概念和實(shí)現(xiàn)原理以及用遞歸的思想描述問題和書寫算法的方法；用棧實(shí)現(xiàn)遞歸問題的非遞歸解法。（四）數(shù)組和串串的基本概念、串的存儲(chǔ)結(jié)構(gòu)和相關(guān)的操作算法；數(shù)組的存儲(chǔ)結(jié)構(gòu)，在順序存儲(chǔ)的情況下，數(shù)組元素與存儲(chǔ)單元的對(duì)應(yīng)關(guān)系；散列的實(shí)現(xiàn)原理和各種操作的實(shí)現(xiàn)算法。三、試卷結(jié)構(gòu)三、試卷結(jié)構(gòu)考試題型填空題、選擇題、簡(jiǎn)答題、編程題第二部分第二部分操作系統(tǒng)（操作系統(tǒng)（6015060150）與第三部分二選一與第三部分二選一一、考試要求一、考試要求要求考生比較系統(tǒng)地理解和掌握操作系統(tǒng)的基本概念、主要功能、主要組成部分、各個(gè)主要組成部分的不同實(shí)現(xiàn)方法；從資源管理和應(yīng)用程序與硬件系統(tǒng)接口的觀點(diǎn)掌握操作系統(tǒng)設(shè)計(jì)的基本思想，掌握現(xiàn)代計(jì)算機(jī)系統(tǒng)對(duì)其各種軟硬資源的管理技術(shù)。要求考生具備綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。二、考試內(nèi)容二、考試內(nèi)容（一）基本概念計(jì)算機(jī)基本構(gòu)成、處理器的內(nèi)部結(jié)構(gòu)、高速緩沖存儲(chǔ)器CACHE；操作系統(tǒng)的概念、演變歷程、特性、分類、運(yùn)行環(huán)境、功能；存儲(chǔ)器的層次結(jié)構(gòu)。（二）進(jìn)程進(jìn)程的概念和特點(diǎn)；進(jìn)程狀態(tài)轉(zhuǎn)換。（三）線程、對(duì)稱多處理SMP和微內(nèi)核線程的概念，定義線程的必要性和可能性；線程的功能特性與實(shí)現(xiàn)方式；對(duì)稱多處理SMP體系結(jié)構(gòu)；操作系統(tǒng)的體系結(jié)構(gòu)（微內(nèi)核與單內(nèi)核）及其性能分析。（四）并發(fā)并發(fā)性問題及相關(guān)概念，如臨界區(qū)、互斥、信號(hào)量和管程等；進(jìn)程互斥、同步和通信的各種算法；

簡(jiǎn)介：807807軟件工程專業(yè)綜合軟件工程專業(yè)綜合第一部分第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（9015090150）一、考試要求一、考試要求要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論，掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和基本方法，著重考察考生綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。要求考生能夠用CC語言描述數(shù)據(jù)結(jié)構(gòu)中的算法。二、考試內(nèi)容二、考試內(nèi)容（一）緒論數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)；算法的定義和應(yīng)具有的特性，算法設(shè)計(jì)的要求，算法的時(shí)間復(fù)雜度分析和算法的空間復(fù)雜度分析。（二）線性表線性結(jié)構(gòu)的特點(diǎn)、線性表的定義，線性表的基本操作；線性表的順序存儲(chǔ)結(jié)構(gòu)，對(duì)其進(jìn)行檢索、插入和刪除等操作；線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，單鏈表、雙向鏈表和循環(huán)鏈表這三種鏈表形式的存儲(chǔ)結(jié)構(gòu)和特點(diǎn)以及基本操作。（三）棧和隊(duì)列，遞歸算法棧的定義、結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)方式順序存儲(chǔ)與鏈接存儲(chǔ)和基本操作的實(shí)現(xiàn)算法；隊(duì)列的結(jié)構(gòu)、特點(diǎn)及其存儲(chǔ)方式順序存儲(chǔ)與鏈接存儲(chǔ)和基本操作的實(shí)現(xiàn)算法。遞歸的基本概念和實(shí)現(xiàn)原理以及用遞歸的思想描述問題和書寫算法的方法；用棧實(shí)現(xiàn)遞歸問題的非遞歸解法。（四）數(shù)組和串串的基本概念、串的存儲(chǔ)結(jié)構(gòu)和相關(guān)的操作算法；數(shù)組的存儲(chǔ)結(jié)構(gòu)，在順序存儲(chǔ)的情況下，數(shù)組元素與存儲(chǔ)單元的對(duì)應(yīng)關(guān)系；散列的實(shí)現(xiàn)原理和各種操作的實(shí)現(xiàn)算法。三、試卷結(jié)構(gòu)三、試卷結(jié)構(gòu)考試題型填空題、選擇題、簡(jiǎn)答題、編程題第二部分第二部分操作系統(tǒng)（操作系統(tǒng)（6015060150）與第三部分二選一與第三部分二選一一、考試要求一、考試要求要求考生比較系統(tǒng)地理解和掌握操作系統(tǒng)的基本概念、主要功能、主要組成部分、各個(gè)主要組成部分的不同實(shí)現(xiàn)方法；從資源管理和應(yīng)用程序與硬件系統(tǒng)接口的觀點(diǎn)掌握操作系統(tǒng)設(shè)計(jì)的基本思想，掌握現(xiàn)代計(jì)算機(jī)系統(tǒng)對(duì)其各種軟硬資源的管理技術(shù)。要求考生具備綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。二、考試內(nèi)容二、考試內(nèi)容（一）基本概念計(jì)算機(jī)基本構(gòu)成、處理器的內(nèi)部結(jié)構(gòu)、高速緩沖存儲(chǔ)器CACHE；操作系統(tǒng)的概念、演變歷程、特性、分類、運(yùn)行環(huán)境、功能；存儲(chǔ)器的層次結(jié)構(gòu)。（二）進(jìn)程進(jìn)程的概念和特點(diǎn)；進(jìn)程狀態(tài)轉(zhuǎn)換。（三）線程、對(duì)稱多處理SMP和微內(nèi)核線程的概念，定義線程的必要性和可能性；線程的功能特性與實(shí)現(xiàn)方式；對(duì)稱多處理SMP體系結(jié)構(gòu)；操作系統(tǒng)的體系結(jié)構(gòu)（微內(nèi)核與單內(nèi)核）及其性能分析。（四）并發(fā)并發(fā)性問題及相關(guān)概念，如臨界區(qū)、互斥、信號(hào)量和管程等；進(jìn)程互斥、同步和通信的各種算法；

簡(jiǎn)介：2019年碩士研究生入學(xué)834軟件工程考試大綱考試科目名稱軟件工程考試科目代碼834本考試科目考試時(shí)間180分鐘，滿分150分。包括C語言程序設(shè)計(jì)課程占75分和軟件工程課程占75分。C語言程序設(shè)計(jì)部分（75分）一、考試要求要求考生掌握用計(jì)算機(jī)處理問題的思維方法，掌握C語言的基本語法、基本控制結(jié)構(gòu)、常用的算法、問題求解方法和程序設(shè)計(jì)方法，具備綜合運(yùn)用所學(xué)知識(shí)獨(dú)立解決與計(jì)算相關(guān)的工程技術(shù)問題的程序設(shè)計(jì)、實(shí)現(xiàn)和調(diào)試能力。二、考試內(nèi)容1）問題的抽象、建模和算法描述A算法的基本概念B算法的流程圖描述方法2基本控制結(jié)構(gòu)A選擇結(jié)構(gòu)的三種控制方式（單分支、雙分支、多分支）B循環(huán)結(jié)構(gòu)的三種控制方式（計(jì)數(shù)控制、條件控制和標(biāo)記控制）C流程轉(zhuǎn)移控制的基本方法D基本控制結(jié)構(gòu)的嵌套3函數(shù)和常用的問題求解方法A函數(shù)定義，函數(shù)調(diào)用，函數(shù)原型，函數(shù)的參數(shù)傳遞，防御式編程E動(dòng)態(tài)內(nèi)存分配函數(shù)和動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，鏈表的基本操作7文件操作A文件的打開和關(guān)閉B二進(jìn)制文件和文本文件C文件的順序讀寫三、試卷題型結(jié)構(gòu)A程序理解題（5分）B程序改錯(cuò)題（5分）C程序補(bǔ)全題（30分）D程序設(shè)計(jì)題（35分）四、參考書目1蘇小紅，王宇穎，孫志崗等，C語言程序設(shè)計(jì)（第3版），高等教育出版社，2015082蘇小紅，王甜甜，車萬翔，C語言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)（第3版），高等教育出版社，201509軟件工程部分（75分）一、考試要求要求考生全面系統(tǒng)地掌握軟件工程的基本概念、軟件工程的常用過程模型、軟件的生命周期、結(jié)構(gòu)化與面向?qū)ο蟮能浖治觥⒃O(shè)計(jì)、開發(fā)和測(cè)試方法，并能靈活運(yùn)用；能夠利用軟件工程的基本知識(shí)，為應(yīng)用系統(tǒng)構(gòu)造有效的

簡(jiǎn)介：12019年北京科技大學(xué)0835軟件工程考研參考書目與考試科目計(jì)算機(jī)與通信工程學(xué)院考試科目參考書目869計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)第五版電子工業(yè)出版社謝希仁870軟件工程軟件工程導(dǎo)論第五版清華大學(xué)出版社張海藩12019年北京科技大學(xué)0835軟件工程考研參考書目與考試科目計(jì)算機(jī)與通信工程學(xué)院考試科目參考書目869計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)第五版電子工業(yè)出版社謝希仁870軟件工程軟件工程導(dǎo)論第五版清華大學(xué)出版社張海藩

簡(jiǎn)介：12019年北京科技大學(xué)085212軟件工程考研參考書目與考試科目計(jì)算機(jī)與通信工程學(xué)院考試科目參考書目869計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)第五版電子工業(yè)出版社謝希仁870軟件工程軟件工程導(dǎo)論第五版清華大學(xué)出版社張海藩12019年北京科技大學(xué)085212軟件工程考研參考書目與考試科目計(jì)算機(jī)與通信工程學(xué)院考試科目參考書目869計(jì)算機(jī)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)第五版電子工業(yè)出版社謝希仁870軟件工程軟件工程導(dǎo)論第五版清華大學(xué)出版社張海藩

簡(jiǎn)介：986986軟件基礎(chǔ)軟件基礎(chǔ)一、考試內(nèi)容（一）概述1、軟件基礎(chǔ)的考核內(nèi)容包括“數(shù)據(jù)結(jié)構(gòu)”和“數(shù)據(jù)庫”兩部分。2、考生可以參考任何覆蓋本考試大綱考核內(nèi)容的教材、參考資料等進(jìn)行復(fù)習(xí)。（二）數(shù)據(jù)結(jié)構(gòu)1概述11基本概念和術(shù)語數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型12抽象數(shù)據(jù)類型搜索的表現(xiàn)與實(shí)現(xiàn)13算法和算法分析2線性表21線性表的類型定義22線性表的順序表示和實(shí)現(xiàn)23線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)24一元多項(xiàng)式的表示及相加3棧和隊(duì)列31棧的定義、表示與實(shí)現(xiàn)32隊(duì)列的定義、表示與實(shí)現(xiàn)33棧和隊(duì)列的基本應(yīng)用4串41串的定義、表示和實(shí)現(xiàn)42串的基本應(yīng)用5數(shù)組和廣義表51數(shù)組的定義52數(shù)組的順序表現(xiàn)和實(shí)現(xiàn)81靜態(tài)查找表811順序表的查找812有序表的查找813索引順序表的查找82哈希表821哈希表的定義822哈希函數(shù)的構(gòu)造方法823處理沖突的方法824哈希表的查找及其分析9內(nèi)部排序91插入排序911直接插入排序912其他插入排序913希爾排序92快速排序93選擇排序931簡(jiǎn)單選擇排序932樹形選擇排序933堆排序94多種內(nèi)部排序方法的比較討論（三）數(shù)據(jù)庫1數(shù)據(jù)庫系統(tǒng)簡(jiǎn)介11基于文件的數(shù)據(jù)處理與數(shù)據(jù)庫12基本概念數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（DBMS）、數(shù)據(jù)庫系統(tǒng)、元數(shù)據(jù)、數(shù)據(jù)模型、模式13DBMS的主要功能14數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)141外模式、概念模式、內(nèi)模式142邏輯獨(dú)立性、物理獨(dú)立性15DBMS的基本構(gòu)件及相應(yīng)的作用

簡(jiǎn)介：12019年北京理工大學(xué)083500軟件工程考研參考書目及考試科目813計(jì)算機(jī)專業(yè)基礎(chǔ)參考書目數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏吳偉民清華大學(xué)出版社計(jì)算機(jī)組成原理（第3版）蔣本珊清華大學(xué)出版社885軟件工程專業(yè)基礎(chǔ)綜合參考書目C語言程序設(shè)計(jì)清華大學(xué)出版社譚浩強(qiáng)第三版數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社嚴(yán)蔚敏20020912019年北京理工大學(xué)083500軟件工程考研參考書目及考試科目813計(jì)算機(jī)專業(yè)基礎(chǔ)參考書目數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏吳偉民清華大學(xué)出版社計(jì)算機(jī)組成原理（第3版）蔣本珊清華大學(xué)出版社885軟件工程專業(yè)基礎(chǔ)綜合參考書目C語言程序設(shè)計(jì)清華大學(xué)出版社譚浩強(qiáng)第三版數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社嚴(yán)蔚敏200209

簡(jiǎn)介：2019年軟件工程（083500）803軟件基礎(chǔ)考試大綱一、考試性質(zhì)一、考試性質(zhì)軟件工程學(xué)科專業(yè)基礎(chǔ)綜合考試是為高等院校和科研院所招收軟件工程學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的考試科目，其目的是科學(xué)、公平、有效地測(cè)試考生掌握軟件工程學(xué)科大學(xué)本科階段專業(yè)知識(shí)、基本理論、基本方法的水平和分析問題、解決問題的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校軟件工程學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。二、考查目標(biāo)二、考查目標(biāo)軟件工程學(xué)科專業(yè)基礎(chǔ)綜合考試要求考生系統(tǒng)了解面向過程程序設(shè)計(jì)語言的基本結(jié)構(gòu)，了解程序代碼規(guī)范化基本要求，掌握程序設(shè)計(jì)基本語法，掌握自頂向下程序設(shè)計(jì)方法，掌握程序設(shè)計(jì)簡(jiǎn)單算法，要求考生具有抽象思維能力，邏輯推理能力和運(yùn)用所學(xué)知識(shí)分析和解決問題的綜合能力。三、考試形式和試卷結(jié)構(gòu)三、考試形式和試卷結(jié)構(gòu)1、試卷滿分及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。2、答題方式答題方式為閉卷、筆試。3、試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)描述和基本概念（25分）程序分析（20分）指針（15分）程序流程設(shè)計(jì)（20分）綜合程序設(shè)計(jì)（40分）模塊化程序設(shè)計(jì)（30分）第四章第四章循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)1掌握F語句的使用方法。2掌握WHILE語句的使用方法。3掌握DOWHILE語句的使用方法。4循環(huán)的嵌套。5能閱讀循環(huán)結(jié)構(gòu)為主體的C程序并分析其功能，并得出輸出結(jié)果。6會(huì)綜合使用循環(huán)語句編程解決實(shí)際應(yīng)用問題。第五章第五章數(shù)組數(shù)組1掌握一維、二維數(shù)組的定義、初始化和引用方法。2掌握字符數(shù)組的定義、初始化和引用方法。3能閱讀與數(shù)組類型數(shù)據(jù)相關(guān)的C程序并分析其功能，并得出輸出結(jié)果。4會(huì)使用數(shù)組有關(guān)的編程技巧解決典型的實(shí)際應(yīng)用問題。第六章第六章函數(shù)函數(shù)1熟悉函數(shù)定義的一般形式，熟悉函數(shù)的參數(shù)和函數(shù)的值類型。2熟悉函數(shù)的形式參數(shù)和實(shí)際參數(shù)的用法。3理解函數(shù)的各種調(diào)用方法，能跟蹤函數(shù)參數(shù)的傳遞過程。4掌握局部變量和全局變量的使用方法。5熟悉和掌握變量的存儲(chǔ)類型。6能閱讀與函數(shù)定義和調(diào)用有關(guān)的C程序并分析其功能，并得出輸出結(jié)果。7根據(jù)要求定義函數(shù)和調(diào)用函數(shù)，解決實(shí)際應(yīng)用問題。第七章第七章指針指針1熟悉指針的基本概念，掌握指針變量的定義、引用方法。2理解數(shù)組指針和指向數(shù)組的指針變量定義和引用方法。

簡(jiǎn)介：軟件與微電子學(xué)院2018年全國碩士研究生統(tǒng)考學(xué)習(xí)書目（不限于）書名作者出版社計(jì)算機(jī)組成原理第2版唐朔飛高等教育出版社嵌入式技術(shù)基礎(chǔ)C語言程序設(shè)計(jì)第4版譚浩強(qiáng)清華大學(xué)出版社電子技術(shù)基礎(chǔ)（數(shù)字部分）康華光高等教育出版社電子電路基礎(chǔ)模擬電子技術(shù)基礎(chǔ)（第三版）清華大學(xué)電子學(xué)教研室編高等教育出版社集成電路技術(shù)基礎(chǔ)電子技術(shù)基礎(chǔ)（數(shù)字部分）康華光高等教育出版社數(shù)字媒體技術(shù)導(dǎo)論（第2版）劉堂清清華大學(xué)出版社，2016年影視藝術(shù)概論劉宏球著上海文藝出版社數(shù)字藝術(shù)基礎(chǔ)原動(dòng)畫基礎(chǔ)教程動(dòng)畫人的生存手冊(cè)（35272頁）理查德威廉姆斯著中國青年出版社經(jīng)濟(jì)學(xué)綜合微觀經(jīng)濟(jì)學(xué)現(xiàn)代觀點(diǎn)（第九版）哈爾R范里安著格致出版社，上海三聯(lián)出版社，上海人民出版社2015年書第3版）TANENBAUM著，陳向群、馬洪兵等譯200907操作系統(tǒng)精髓與設(shè)計(jì)原理（原書第7版）（美）WILLIAMSTALLINGS著，陳向群、陳渝譯電子工業(yè)出版社，201209計(jì)算機(jī)網(wǎng)絡(luò)（中英文）第5版REWSTANENEBAUMDAVIDJWETHERALL清華出版社，201203

簡(jiǎn)介：12019年北京大學(xué)軟件與微電子學(xué)院考研參考書目及考試科目書名作者出版社數(shù)字電路邏輯設(shè)計(jì)電子技術(shù)基礎(chǔ)（數(shù)字部分）康華光高等教育出版社半導(dǎo)體物理半導(dǎo)體物理劉恩科電子工業(yè)出版社力學(xué)王楚、李椿北京大學(xué)出版社電磁學(xué)王楚、李椿北京大學(xué)出版社普通物理普通物理光學(xué)王楚、湯俊雄北京大學(xué)出版社模擬電子線路模擬電子技術(shù)基礎(chǔ)（第三版）清華大學(xué)電子學(xué)教研室編高等教育出版社電子線路數(shù)字電路邏輯設(shè)計(jì)電子技術(shù)基礎(chǔ)（數(shù)字部分）康華光高等教育出版社數(shù)字媒體導(dǎo)論劉易斯等著，郭暢譯清華大學(xué)出版社影視藝術(shù)概論劉宏球著上海文藝出版社數(shù)字藝術(shù)基礎(chǔ)原動(dòng)畫基礎(chǔ)教程動(dòng)畫人的生存手冊(cè)（35272頁）理查德威廉姆斯著中國青年出版社微觀經(jīng)濟(jì)學(xué)現(xiàn)代觀點(diǎn)第九版哈爾R范里安著格致出版社，上海三聯(lián)出版社，上海人民出版社2015年經(jīng)濟(jì)學(xué)綜合宏觀經(jīng)濟(jì)學(xué)（第七版）曼昆中國人民大學(xué)出版社，2011年計(jì)算機(jī)應(yīng)用基礎(chǔ)大學(xué)計(jì)算機(jī)應(yīng)用基礎(chǔ)謝柏青北京大學(xué)出版社注考生可自行選擇其它MSOFFICE應(yīng)用及任意通用編程語言的入門級(jí)教科書補(bǔ)充學(xué)習(xí)計(jì)算機(jī)基礎(chǔ)綜合考試內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)（C語言版）（嚴(yán)蔚敏清華大學(xué)出版社）計(jì)算機(jī)操作系統(tǒng)（湯子瀛西安電子科技大學(xué)出版社）2計(jì)算機(jī)網(wǎng)絡(luò)（謝希仁電子工業(yè)出版社）設(shè)計(jì)綜合工業(yè)設(shè)計(jì)概論（第三版），程能林主編，機(jī)械工業(yè)出版社，20118

簡(jiǎn)介：12019年北京交通大學(xué)軟件學(xué)院推免生預(yù)報(bào)名復(fù)試安排復(fù)試時(shí)間安排內(nèi)容時(shí)間地點(diǎn)注意事項(xiàng)資格審核9月21日9001130逸夫樓西814考生攜帶相關(guān)材料到指定地點(diǎn)進(jìn)行材料審核（材料清單見下復(fù)試材料）復(fù)試9月21日1400開始復(fù)試分組及地點(diǎn)資格審核時(shí)公布【復(fù)試材料】獲得復(fù)試資格的考生須在指定時(shí)間攜帶相關(guān)材料進(jìn)行審核。未參加審核者不得參加復(fù)試。具體材料如下1北京交通大學(xué)2019年招收推薦免試攻讀碩士（博士）研究生申請(qǐng)表（附件1）；2身份證原件及復(fù)印件各1份，復(fù)印件上簽本人姓名；3學(xué)生證原件及復(fù)印件各1份，復(fù)印件上簽本人姓名；4成績單原件1份（上須加蓋學(xué)校教務(wù)部門公章）；5我校校醫(yī)院或二級(jí)甲等以上（含二級(jí)甲等）醫(yī)院出具的體檢表（近一個(gè)月內(nèi)的）體檢表上的體檢內(nèi)容不得少于體檢樣表（附件2）所列項(xiàng)目，并且注意須隨體檢表附各種檢查的化驗(yàn)單；6如果有學(xué)術(shù)科研成果（公開發(fā)表的論文、出版的專著等）、國家英語四（六）級(jí)成績單、獲獎(jiǎng)證書者，請(qǐng)?zhí)峁┰蛷?fù)印件；審核時(shí)出示身份證、學(xué)生證、學(xué)術(shù)科研成果原件供查驗(yàn)；全部復(fù)印件及申請(qǐng)表、成績單原件、體檢單按照上述順序排列并在左上角裝訂，審核時(shí)提交。2附件附件2體檢樣表DOC附件12019年招收推薦免試攻讀研究生申請(qǐng)表DOC

簡(jiǎn)介：一、901軟件工程1軟件工程概論（1）軟件危機(jī)、軟件工程的產(chǎn)生（2）軟件的概念、軟件工程的定義（3）軟件工程的研究對(duì)象與基本原理（4）軟件工程工具和環(huán)境（5）軟件生存周期（6）軟件過程模型2需求分析（1）需求分析的目標(biāo)和任務(wù)（2）軟件系統(tǒng)的可行性分析（3）需求獲取（4）需求規(guī)格說明書（5）數(shù)據(jù)流建模（數(shù)據(jù)流圖）（6）實(shí)體關(guān)系建模（ER圖）（7）系統(tǒng)行為建模（8）用例建模（用例圖）（9）面向?qū)ο蠼?軟件概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)（1）概要設(shè)計(jì)的任務(wù)與步驟（2）軟件設(shè)計(jì)的基本原則、抽象與逐步求精方法（3）詳細(xì)設(shè)計(jì)的任務(wù)（4）結(jié)構(gòu)化程序設(shè)計(jì)的概念和思想（5）面向?qū)ο蟪绦蛟O(shè)計(jì)的概念和思想（6）程序流程圖（7）模型視圖控制器框架（MVC）4面向?qū)ο蟮某绦蛟O(shè)計(jì)方法（1）類、對(duì)象、封裝、消息、繼承、多態(tài)等基本概念（2）統(tǒng)一建模語言UML的基礎(chǔ)知識(shí)（3）類圖、時(shí)序圖5軟件驗(yàn)證技術(shù)（1）軟件測(cè)試的目標(biāo)、過程和步驟（2）代碼復(fù)審（3）白盒測(cè)試、黑盒測(cè)試的原理（4）路徑覆蓋、條件覆蓋、邊界值分析等測(cè)試用例設(shè)計(jì)技術(shù)（5）單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試（6）程序正確性證明（7）調(diào)試6軟件維護(hù)技術(shù)（1）軟件維護(hù)的基本概念和基本活動(dòng)（2）軟件維護(hù)過程5樹與二叉樹（1）二叉樹的概念（理解）（2）二叉樹的各種存儲(chǔ)結(jié)構(gòu)（掌握）（3）二叉樹的性質(zhì)（掌握）（4）按各種次序遍歷二叉樹的遞歸算法（掌握）（5）按各種次序遍歷二叉樹的非遞歸算法（掌握）（6）建立二叉樹的各種算法（掌握）（7）建立最優(yōu)二叉樹和哈夫曼編碼的方法（掌握）（8）樹的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)（理解）（9）樹與二叉樹、森林與二叉樹的相互轉(zhuǎn)換（理解）（10）樹與等價(jià)類劃分問題（理解）6圖（1）圖的基本概念（理解）（2）圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）（掌握）（3）圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷（掌握）（4）最小生成樹（PRIM算法和KRUSCAL算法）（掌握）（5）某一點(diǎn)到其他各點(diǎn)之間的最短路徑（迪杰斯特拉算法）（掌握）（6）拓?fù)渑判颍ㄕ莆眨?）關(guān)鍵路徑和關(guān)鍵活動(dòng)（掌握）7查找算法（1）順序查找算法及特點(diǎn)（掌握）（2）折半查找算法及特點(diǎn)（掌握）（3）索引查找的過程和特點(diǎn)（理解）（4）二叉排序樹的構(gòu)造方法和查找過程（掌握）（5）二叉平衡樹的旋轉(zhuǎn)平衡方法（掌握）（6）B樹的特點(diǎn)及其建立過程和查找過程（理解）（7）哈希表的構(gòu)造方法和查找方法（掌握）（8）各種查找算法在等概率情況下查找成功和查找失敗時(shí)的平均查找長度的計(jì)算方法（掌握）8排序算法（1）插入排序（直接插入排序、折半插入排序）方法的排序過程和特點(diǎn)（掌握）（2）SHELL插入排序方法的排序過程（理解）（3）交換排序起泡排序快速排序方法的排序過程和特點(diǎn)（掌握）（4）選擇排序簡(jiǎn)單選擇排序堆排序的排序過程和特點(diǎn)（掌握）（5）歸并排序方法的排序過程和特點(diǎn)（掌握）（6）基數(shù)排序方法的排序過程和特點(diǎn)（理解）（7）各種排序方法的算法實(shí)現(xiàn)以及時(shí)間復(fù)雜度和空間復(fù)雜度分析（理解）三、10201操作系統(tǒng)1課程介紹（1）了解操作系統(tǒng)在現(xiàn)代計(jì)算機(jī)系統(tǒng)中的角色（2）了解操作系統(tǒng)的歷史

簡(jiǎn)介：12019年北京交通大學(xué)軟件學(xué)院考研參考書目及考試科目010軟件學(xué)院考研參考書目及考試科目考試科目代碼及名稱考試范圍備注901軟件工程軟件工程導(dǎo)論，張海藩，清華大學(xué)出版社初試科目10101數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社復(fù)試科目10201數(shù)據(jù)庫原理數(shù)據(jù)庫系統(tǒng)概論（第4版，王珊，薩師煊著，高等教育出版社同等學(xué)力加試科目10202離散數(shù)學(xué)離散數(shù)學(xué)，耿素云，屈婉玲編著，北京大學(xué)出版社同等學(xué)力加試科目12019年北京交通大學(xué)軟件學(xué)院考研參考書目及考試科目010軟件學(xué)院考研參考書目及考試科目考試科目代碼及名稱考試范圍備注901軟件工程軟件工程導(dǎo)論，張海藩，清華大學(xué)出版社初試科目10101數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社復(fù)試科目10201數(shù)據(jù)庫原理數(shù)據(jù)庫系統(tǒng)概論（第4版，王珊，薩師煊著，高等教育出版社同等學(xué)力加試科目10202離散數(shù)學(xué)離散數(shù)學(xué)，耿素云，屈婉玲編著，北京大學(xué)出版社同等學(xué)力加試科目

簡(jiǎn)介：12019年北京交通大學(xué)083500軟件工程考研參考書目及考試科目計(jì)算機(jī)與信息技術(shù)學(xué)院考試科目代碼及名稱考試范圍備注926數(shù)據(jù)結(jié)構(gòu)與軟件工程1數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，嚴(yán)蔚敏、吳偉民；2軟件工程導(dǎo)論，清華大學(xué)出版社，張海藩初試科目02105操作系統(tǒng)操作系統(tǒng)原理，西安電子科技大學(xué)出版社，湯子贏復(fù)試科目02201數(shù)據(jù)庫原理數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，嚴(yán)蔚敏、吳偉民同等學(xué)歷加試科目02205面向?qū)ο蟪绦蛟O(shè)計(jì)C程序設(shè)計(jì)，清華大學(xué)出版社，譚浩強(qiáng)同等學(xué)歷加試科目軟件學(xué)院考試科目代碼及名稱考試范圍備注901軟件工程軟件工程導(dǎo)論，張海藩，清華大學(xué)出版社初試科目10101數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社復(fù)試科目10201數(shù)據(jù)庫原理數(shù)據(jù)庫系統(tǒng)概論（第4版，王珊，薩師煊著，高等教育出版社同等學(xué)力加試科目10202離散數(shù)學(xué)離散數(shù)學(xué)，耿素云，屈婉玲編著，北京大學(xué)出版社同等學(xué)力加試科目12019年北京交通大學(xué)083500軟件工程考研參考書目及考試科目計(jì)算機(jī)與信息技術(shù)學(xué)院考試科目代碼及名稱考試范圍備注926數(shù)據(jù)結(jié)構(gòu)與軟件工程1數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，嚴(yán)蔚敏、吳偉民；2軟件工程導(dǎo)論，清華大學(xué)出版社，張海藩初試科目02105操作系統(tǒng)操作系統(tǒng)原理，西安電子科技大學(xué)出版社，湯子贏復(fù)試科目02201數(shù)據(jù)庫原理數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，嚴(yán)蔚敏、吳偉民同等學(xué)歷加試科目02205面向?qū)ο蟪绦蛟O(shè)計(jì)C程序設(shè)計(jì)，清華大學(xué)出版社，譚浩強(qiáng)同等學(xué)歷加試科目軟件學(xué)院考試科目代碼及名稱考試范圍備注901軟件工程軟件工程導(dǎo)論，張海藩，清華大學(xué)出版社初試科目10101數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社復(fù)試科目10201數(shù)據(jù)庫原理數(shù)據(jù)庫系統(tǒng)概論（第4版，王珊，薩師煊著，高等教育出版社同等學(xué)力加試科目10202離散數(shù)學(xué)離散數(shù)學(xué)，耿素云，屈婉玲編著，北京大學(xué)出版社同等學(xué)力加試科目

簡(jiǎn)介：12019年北京交通大學(xué)軟件學(xué)院推免碩士研究生校內(nèi)選拔活動(dòng)方案為了吸引優(yōu)秀學(xué)生攻讀我院研究生，我院將于2018年7月11日12日舉辦“北京交通大學(xué)軟件學(xué)院2018年校內(nèi)選拔活動(dòng)。一、申請(qǐng)資格擁護(hù)中國共產(chǎn)黨的領(lǐng)導(dǎo)，愿為祖國建設(shè)服務(wù)，品德良好，遵紀(jì)守法，身心健康，本科專業(yè)應(yīng)為計(jì)算機(jī)技術(shù)類、軟件工程或相關(guān)專業(yè)，并具備下列條件之一者1本校2019屆本科畢業(yè)生，學(xué)業(yè)成績排名前50（國家級(jí)和北京市級(jí)大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練項(xiàng)目結(jié)題優(yōu)秀者，學(xué)業(yè)成績排名前60）；2參加國際、國內(nèi)各類重大學(xué)科競(jìng)賽獲全國二等獎(jiǎng)以上獎(jiǎng)勵(lì)者（含二等獎(jiǎng)），或已批準(zhǔn)的第一專利發(fā)明人，或以第一作者在本專業(yè)國家級(jí)核心學(xué)術(shù)期刊上發(fā)表學(xué)術(shù)論文者。獎(jiǎng)項(xiàng)、論文或?qū)＠麅?nèi)容必須與接收專業(yè)相同或相近；二、申請(qǐng)材料1網(wǎng)上創(chuàng)新能力認(rèn)定報(bào)名成功后生成的三個(gè)表（申請(qǐng)表、陳述表、登記表）2有效期內(nèi)的學(xué)生證（每學(xué)期均注冊(cè)）、二代身份證原件及復(fù)印件；3本科成績單原件1份，要求加蓋學(xué)生所在學(xué)校教務(wù)處公章；前三學(xué)年專業(yè)學(xué)習(xí)排名證明一份，要求加蓋學(xué)生所在學(xué)校教務(wù)處公章；（本院學(xué)生無需單獨(dú)提供，由教學(xué)科統(tǒng)一出具）4國家英語四級(jí)或六級(jí)成績單原件及復(fù)印件；37月12日上午14001600導(dǎo)師見面會(huì)六、激勵(lì)政策2018年校內(nèi)選拔的學(xué)生根據(jù)考核結(jié)果分“優(yōu)秀”、“合格”、“不合格”三個(gè)等級(jí)?？己私Y(jié)果為“優(yōu)秀”的學(xué)生可獲得創(chuàng)新能力認(rèn)定資格，并享受相應(yīng)優(yōu)惠政策?？己私Y(jié)果為“合格”的學(xué)生不獲得創(chuàng)新能力認(rèn)定資格，但如獲得所在學(xué)校推免資格，經(jīng)政審、體檢合格，可予以錄取，并于第一學(xué)年享受最高等級(jí)學(xué)校獎(jiǎng)助金。創(chuàng)新能力認(rèn)定證書獲得者可享受如下政策（1）取得所在學(xué)校推薦免試研究生資格者，經(jīng)政審、體檢合格，予以錄取，并于第一學(xué)年享受最高等級(jí)學(xué)校獎(jiǎng)助金；（2）未取得所在學(xué)校推薦免試研究生資格，但報(bào)考我校碩士研究生，通過復(fù)試線進(jìn)入復(fù)試者，經(jīng)政審、體檢合格，優(yōu)先錄取，并于第一學(xué)年享受最高等級(jí)學(xué)校獎(jiǎng)助金；我院執(zhí)行教育部招生政策，若國家政策有重大變化，我院也將進(jìn)行相應(yīng)調(diào)整。（注校內(nèi)選拔的報(bào)考類別需與最終研招網(wǎng)報(bào)名的報(bào)考類別一致，才可享受相關(guān)政策）七、考核方式考核過程包括自選題目文獻(xiàn)綜述和綜合能力考核。綜合能力考核由我院組織相關(guān)學(xué)科專家對(duì)學(xué)生專業(yè)知識(shí)、創(chuàng)新能力、綜合素質(zhì)以及外語水平等方面進(jìn)行綜合考核。文獻(xiàn)綜述（150分）、綜合能力考核（專業(yè)基礎(chǔ)知識(shí)150分英語聽說能力50分）。八、考核標(biāo)準(zhǔn)優(yōu)秀合格不合格考核成績達(dá)到280分的申請(qǐng)人考核成績?cè)?10至280分之間的申請(qǐng)人考核成績未達(dá)到210分的申請(qǐng)人