軟件工程
北京航空航天大學軟件工程碩士考試《數(shù)據(jù)結(jié)構(gòu)與C語言程序設(shè)計》復(fù)習大綱
《數(shù)據(jù)結(jié)構(gòu)與C語言程序設(shè)計》包括“數(shù)據(jù)結(jié)構(gòu)”與“C語言程序設(shè)計”兩門課程的內(nèi)容，各占比例50%。
《數(shù)據(jù)結(jié)構(gòu)》部分
指定參考書：
《數(shù)據(jù)結(jié)構(gòu)教程（第二版）》唐發(fā)根 編著，北京航空航天大學出版社，2005
（建議盡可能選用2007年12月第4次印刷，或者2009年3月第5次印刷的書）
一、概述
1、簡要了解數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的基本概念；
2、了解算法的定義、算法的五個基本性質(zhì)以及算法分析最基本的概念，包括算法分析的前提、目的。
二、線性表
1、了解線性關(guān)系、線性表的定義，線性表的基本操作；
2、線性表的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理；
3、掌握在以上兩種存儲結(jié)構(gòu)的基礎(chǔ)上對線性表實施的基本操作，重點包括順序表的插入和刪除、鏈表的建立、插入和刪除、檢索等操作對應(yīng)的過程和算法的設(shè)計。
三、堆棧與隊列
1、了解堆棧與隊列(不含循環(huán)隊列)的基本概念、基本操作；
2、掌握堆棧與隊列的順序存儲結(jié)構(gòu)與鏈式存儲結(jié)構(gòu)的構(gòu)造原理；
3、掌握在不同存儲結(jié)構(gòu)的基礎(chǔ)上對堆棧與隊列實施插入與刪除等基本操作過程。
四、樹與二叉樹
1、了解樹型結(jié)構(gòu)的基本概念，基本特征、名詞術(shù)語；
2、了解完全二叉樹、滿二叉樹的概念；二叉樹的基本性質(zhì)（至少要記住結(jié)論）；
3、了解二叉樹的順序存儲結(jié)構(gòu)與二叉鏈表存儲結(jié)構(gòu)的構(gòu)造原理及特點，重點是二叉鏈表存儲結(jié)構(gòu)；
4、掌握二叉樹的前序遍歷、中序遍歷、后序遍歷和按層次遍歷算法(非遞歸算法)以及利用遍歷解決有關(guān)二叉樹的其它操作；
5、掌握二叉排序樹的基本概念、建立(插入)和查找。
五、圖
1、了解圖結(jié)構(gòu)的基本概念、基本名詞術(shù)語；
2、掌握圖的鄰接矩陣存儲方法和鄰接表存儲方法的基本構(gòu)造原理與特點；
3、圖的深度優(yōu)先搜索和廣度優(yōu)先搜索的基本過程，遍歷的基本作用；
4、最小生成樹的求解過程，拓撲排序及其目的。
六、文件及查找
1、掌握順序查找法、折半查找法的查找過程，了解折半查找方法的基本要求；
2、了解散列(Hash)文件的基本特點，散列函數(shù)和散列沖突的概念，處理散列沖突的方法。
七、內(nèi)排序
了解插入排序法、選擇排序法、泡排序法、快速排序法以及堆積排序(大頂堆積)法等排序方法的排序原理、規(guī)律和特點。
《C語言程序設(shè)計》部分
指定參考書：
《C程序設(shè)計》（第三版）譚浩強 著，清華大學出版社, 2005、7
一、C語言基本知識
1、C語言的特點以及C語言程序的組成；
2、數(shù)據(jù)類型，包括整型、實型、字符型等常量與變量和變量的賦值；用typedef定義類型；
3、各種類型數(shù)據(jù)之間的混合運算；
4、各類運算符的運算規(guī)則和優(yōu)先級；條件運算符；
5、算術(shù)表達式、關(guān)系表達式和邏輯表達式，逗號運算符和逗號表達式，表達式sizeof的含義。
二、語句
1、賦值語句(含條件賦值語句)、條件語句(含if、if-else、switch)、循環(huán)語句(含while、do-while、for語句，包括循環(huán)嵌套和break語句)；
2、輸入/輸出語句，包括整型、實型、字符型(含字符串)等類型數(shù)據(jù)的格式輸入函數(shù)scanf和格式輸出函數(shù)printf。
三、數(shù)組
1、一維數(shù)組與二維數(shù)組的定義，數(shù)組元素的引用，數(shù)組的初始化；
2、字符數(shù)組的定義，字符數(shù)組的初始化，字符數(shù)組的引用，字符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。
四、函數(shù)
1、函數(shù)的定義，函數(shù)參數(shù)(形參和實參)與函數(shù)的返回值；
2、函數(shù)的調(diào)用，包括函數(shù)的嵌套調(diào)用和遞歸函數(shù)的遞歸調(diào)用；
3、命令行參數(shù)的概念（帶參數(shù)的主函數(shù)）。
五、宏定義
1、帶參數(shù)的宏定義；
2、包含文件的處理。
六、指針
1、指針的概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù)；
2、數(shù)組的指針，包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)；
3、字符串的指針與指向字符串的指針變量。
七、結(jié)構(gòu)體
1、結(jié)構(gòu)體的基本概念和特點，結(jié)構(gòu)體的初始化與引用；
2、結(jié)構(gòu)體數(shù)組。
八、文件
1、文本文件的基本概念，文本文件的類型指針FILE以及文本文件的使用方式；
2、文本文件的打開(fopen函數(shù))、文本文件的關(guān)閉(fclose函數(shù))；
3、文本文件的狀態(tài)，包括feof函數(shù)和ferror函數(shù)；
4、文本文件的讀寫，包括fputc函數(shù)和fgetc函數(shù)、fgets函數(shù)和fputs函數(shù)等；
5、文本文件的輸入函數(shù)fscanf和輸出函數(shù)fprintf。
說明
未在本大綱里提到的內(nèi)容試卷中原則上不涉及。
試題題型（不同試卷可以組合不同題型）
“數(shù)據(jù)結(jié)構(gòu)”部分：
1、概念題（包括是非判斷題、選擇題(四選一)、填空題、簡答題）
2、綜合題（包括問題求解過程、證明結(jié)論）
3、算法題（包括算法填空題、算法設(shè)計題）
“C語言程序設(shè)計”部分：
1、選擇題（四選一）
2、程序閱讀題（寫出程序的功能，或者程序的運行結(jié)果，或者補充填空）
3、C語言程序設(shè)計題
《網(wǎng)絡(luò)安全基礎(chǔ)》復(fù)習大綱
參考資料：《計算機網(wǎng)絡(luò)安全——協(xié)議、技術(shù)與應(yīng)用》（2008年9月版）編著：黃河；清華大學出版社。一份卷，滿分100分。 在職研究生
在職研究生有用嗎？播放：次
同等學力申碩考試與非全日制研究生考試有什么區(qū)別？播放：次
在職研究生報考條件是什么？播放：次
在職博士和全日制博士有什么區(qū)別？播放：次
同等學力申碩經(jīng)濟綜合考試怎么做備考規(guī)劃？播放：次
對外經(jīng)貿(mào)大學青島在職碩士全國班開始授課！播放：4202,106,次
清華大學研究生招生網(wǎng)是什么？播放：82,次
信息資源管理在職研究生學習內(nèi)容是什么？播放：次
計算數(shù)學在職研究生報考條件是什么？播放：次
國學在職研究生報名條件是什么？播放：次
技術(shù)經(jīng)濟及管理在職研究生應(yīng)該怎么學？播放：次
社會保障在職研究生報名條件是什么？播放：次
近年來，越來越多的職場人士選項攻讀在職研究生提升自己，進而在職場中獲得更多升職加薪的機會。上海財經(jīng)大學人力資源管理在職研究生主要有面授班/網(wǎng)絡(luò)班兩種授課方式可選，其中面授班均在學校上課，雙休日其中一天授課，法定節(jié)假日和寒暑假不上課；網(wǎng)絡(luò)班即網(wǎng)絡(luò)遠程學習，學員通過直播課堂、錄播回放、在線答疑等方式實現(xiàn)，學員可自由安排學習時間，不受地域限制。
上海財經(jīng)大學在職研究生采取資格審核方式入學，無需入學資格考試，免試入學。在職研究生報名條件是：本科學歷、并獲得學士學位后滿三年（原專業(yè)不限）；雖無學士學位但已獲得碩士或博士學位者。滿足條件的學員全年均可向院校提交報名申請材料進行報名，完成全部課程學習并通過考核可獲得結(jié)業(yè)證書；后期結(jié)業(yè)后可報名參加申碩考試，只考外國語和學科綜合2門，滿分均為100分，學員達到60分及格即可通過考試，學員通過考試并完成論文答辯后即可獲得碩士學位證書。
詳情>
