數(shù)據(jù)結(jié)構(gòu)C語言版

1、2009 年推薦選拔攻讀軟件工程碩士綜合測試筆試部分科目組成和參考書目：專業(yè)專業(yè)方向分類軟件開發(fā)技術(shù)金融信息技術(shù)應(yīng)用軟件開發(fā)開發(fā)電子商務(wù)技術(shù)類嵌入式系統(tǒng)設(shè)計現(xiàn)代物流技術(shù)軟件項目管理網(wǎng)絡(luò)工程與管理電子商務(wù)管理管理商務(wù)智能技術(shù)考試內(nèi)容必答題 50選答題 50C 語言 15數(shù)據(jù)結(jié)構(gòu)15數(shù)據(jù)庫 20計算機(jī)應(yīng)用基礎(chǔ)30高等數(shù)學(xué) 和線性代數(shù)10邏輯 10邏輯 10推薦參考數(shù)目（其他同類書均可）書名作者出版社計算機(jī)應(yīng)用基礎(chǔ)教程徐惠民人民郵電出版社高等數(shù)學(xué)（第四版）同濟(jì)大學(xué)數(shù)學(xué)教研室高等教育出版社線性代數(shù)孫蘭芬陳一巾浙江大學(xué)出版社2007MBA 聯(lián)考備考教程，MBA入學(xué)考試命題清華大學(xué)出版社邏輯分冊（同類書均

2、可）研究組C 程序設(shè)計 ( 第二版 )譚浩強(qiáng)清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu) (C 語言版 )嚴(yán)蔚敏吳偉民清華大學(xué)出版社數(shù)據(jù)庫系統(tǒng)概論（第四版）王珊薩師煊高等教育出版社軟件工程導(dǎo)論（第四版）張海藩清華大學(xué)出版社類對日軟件工程高校信息化應(yīng)用網(wǎng)站規(guī)劃與評測軟件工程基礎(chǔ)40必答題相應(yīng)參考書目同開發(fā)類所列書目傳媒邏輯 10傳播學(xué)邵培仁高等教育出版社傳媒技術(shù)40類傳媒基礎(chǔ)必答題相應(yīng)參考書目同開發(fā)類所列書目微電C 語言 15數(shù)字電路與系統(tǒng)。必答題相應(yīng)參考書目同開發(fā)類所列書目集成電路數(shù)字電路35子類計算機(jī)應(yīng)用基礎(chǔ)考試大綱：主要考查計算機(jī)應(yīng)用基礎(chǔ)知識，參考參考用書課后練習(xí)內(nèi)容。（其它同類型的計算機(jī)應(yīng)用基礎(chǔ)教材均可作為復(fù)

3、習(xí)用書）高等數(shù)學(xué)考試大綱：（一）函數(shù)（二）極限（ 1）數(shù)列極限的概念（ 2）數(shù)列極限的性質(zhì)（ 3）函數(shù)極限的概念（ 4）函數(shù)極限的定理（ 5）無窮小量和無窮大量（ 6）兩個重要極限sinx=1lim （ 1+1lim） x = ex 0 xx x（三）連續(xù)（ 1）函數(shù)連續(xù)的概念函數(shù)在一點連續(xù)的定義左連續(xù)和右連續(xù)函數(shù)在一點連續(xù)的充分必要條件函數(shù)的間斷點及其分類（ 2）函數(shù)在一點處連續(xù)的性質(zhì)連續(xù)函數(shù)的四則運算復(fù)合函數(shù)的連續(xù)性反函數(shù)的連續(xù)性（ 3）閉區(qū)間上連續(xù)函數(shù)的性質(zhì)有界性定理最大值和最小值定理介值定理（包括零點定理）（ 4）初等函數(shù)的連續(xù)性（四）導(dǎo)數(shù)與微分（ 1）導(dǎo)數(shù)概念導(dǎo)數(shù)的定義左導(dǎo)數(shù)與右導(dǎo)數(shù)

4、導(dǎo)數(shù)的幾何意義可導(dǎo)與連續(xù)的關(guān)系（ 2）求導(dǎo)法則與導(dǎo)數(shù)的基本公式導(dǎo)數(shù)的四則運算反函數(shù)的導(dǎo)數(shù)導(dǎo)數(shù)的基本公式（ 3）求導(dǎo)方法復(fù)合函數(shù)的求導(dǎo)法隱函數(shù)的求導(dǎo)法對數(shù)求導(dǎo)法由參數(shù)方程確定的函數(shù)的求導(dǎo)法（ 4）高階導(dǎo)數(shù)的概念：高階導(dǎo)數(shù)的定義高階導(dǎo)數(shù)的計算（ 5）微分：微分的定義微分與導(dǎo)數(shù)的關(guān)系微分法則一階微分形式不變性（ 5）理解高階導(dǎo)數(shù)的概念，會求簡單函數(shù)的n 階導(dǎo)數(shù)。求分段函數(shù)的導(dǎo)數(shù)（ 6）理解函數(shù)的微分概念，掌握微分法則，了解可微與可導(dǎo)的關(guān)系，會求函數(shù)的一階微分。（五）不定積分1. 知識范圍（ 1）不定積分的概念（2）基本積分公式（ 3）換元積分法（4）分部積分法（ 5）一些簡單有理函數(shù)的積分（六）定積

5、分（ 1）定積分的概念：定積分的定義及其幾何意義（ 2）定積分的性質(zhì)（ 3）定積分的計算（ 4）無窮區(qū)間的廣義積分線性代數(shù)考試大綱：1行列式（ 1） n 階行列式的定義（ 2）行列式的性質(zhì)（ 3）行列式的計算，按行（列）展開（ 4）解線性方程組的克萊姆法則2矩陣（ 1）矩陣的概念、單位矩陣、對角矩陣、對稱矩陣（ 2）矩陣的線性運算、乘法運算、轉(zhuǎn)置運算及其規(guī)律（ 3）逆矩陣概念及其性質(zhì)，用伴隨矩陣求逆矩陣（ 4）分塊矩陣的運算3向量（ 1） n 維向量的概念（ 2）向量組的線性相關(guān)、線性無關(guān)定義及其有關(guān)定理，線性相關(guān)性的判別（ 3）向量組的最大無關(guān)組、向量組的秩（ 4）矩陣的秩的概念（ 5）矩陣

6、的初等變換，用初等變換求矩陣的秩和逆矩陣（ 6） n 維向量空間及子空間、基底、維數(shù)、向量的坐標(biāo)4線性方程組（ 1）齊次線性方程組有非零解的充要條件及非齊次線性方程組有解的充要條件（ 2）線性方程組的基礎(chǔ)解系、通解及解的結(jié)構(gòu)（ 3）非齊次線性方程組有解的條件及其判定，方程組的解法（ 4）用初等行變換求線性方程組的通解邏輯考試大綱：邏輯考試要求考生應(yīng)具備邏輯推理與分析的能力，但是并非考核邏輯的專業(yè)知識，而是考核考生運用各種給定的信息進(jìn)行推理和論證的能力，重點在于判斷、分析、綜合、比較、歸納、類比、支持和反駁等日常邏輯思維的能力。一、相似比較型主要是要求比較題干與選項在邏輯結(jié)構(gòu)方面的相似性。這種題

7、型推理中主要要求掌握：推理形式的類比和邏輯方法的類比。二、邏輯運算型邏輯運算型的題目主要分為“增加前提型 ”和 “推導(dǎo)結(jié)論型 ”兩種，解題的關(guān)鍵是掌握有效推理的邏輯形式。三、加強(qiáng)論證型加強(qiáng)論證型主要要求掌握假設(shè)或前提加強(qiáng)型的題目。四、削弱論證型削弱論證型主要要求掌握削弱結(jié)論型。參考用書： 2007MBA 聯(lián)考備考教程，邏輯分冊。（其它包含以上考試重點介紹的MBA聯(lián)考輔導(dǎo)教材均可）C 語言考試大綱：3 數(shù)據(jù)類型 . 運算符與表達(dá)式 3.1 C 的數(shù)據(jù)類型3.2 常量與變量3.3整型數(shù)據(jù)3.4實型數(shù)據(jù)3.5字符型數(shù)據(jù)3.6變量賦初值3.8算術(shù)運算符和算術(shù)表達(dá)式3.9賦值運算符和賦值表達(dá)式3.10逗

8、號運算符和逗號表達(dá)式4 最簡單的 C 程序設(shè)計順序程序設(shè)計4.1 C 語句概述4.2賦值語句4.3數(shù)據(jù)輸入輸出的概念及在C 語言中的實現(xiàn)4.4字符數(shù)據(jù)的輸入輸出5 選擇結(jié)構(gòu)程序設(shè)計5.1關(guān)系運算符和關(guān)系表達(dá)式5.2邏輯運算符和邏輯表達(dá)式5.3if 語句6 循環(huán)控制6.1 概述6.3while 語句6.4do-while 語句6.5for 語句6.6循環(huán)的嵌套6.7幾種循環(huán)的比較7 數(shù)組7.1一維數(shù)組的定義和引用8 函數(shù)8.1 概述8.2 函數(shù)定義的一般形式8.3函數(shù)參數(shù)和函數(shù)的值8.4函數(shù)的調(diào)用8.8局部變量和全局變量10 指針10.1地址和指針的概念10.2變量的指針和指向變量的指針變量10

9、.3數(shù)組的指針和指向數(shù)組的指針變量10.4字符串的指針和指向字符串的指針變量參考書： C 程序設(shè)計 (第二版 )作者：譚浩強(qiáng)出版社：清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)考試大綱：第2章線性表21 線性表的類型定義22 線性表的順序表示和實現(xiàn)23 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)231 線性鏈表第3章棧和隊列31 棧32 棧的應(yīng)用舉例第4章串41 串類型的定義42 串的表示和實現(xiàn)421 定長順序存儲表示第 6 章 樹和二叉樹61 樹的定義和基本術(shù)語62 二叉樹63 遍歷二叉樹和線索二叉樹第9章查找91 靜態(tài)查找表92 動態(tài)查找表921 二叉排序樹和平衡二叉樹第 10 章 內(nèi)部排序101 概述102 插入排序103 快速

10、排序104 選擇排序1041 簡單選擇排序1042 樹形選擇排序105 歸并排序107 各種內(nèi)部排序方法的比較討論參考書：數(shù)據(jù)結(jié)構(gòu) (C 語言版 )作者：嚴(yán)蔚敏；吳偉民出版社：清華大學(xué)出版社數(shù)據(jù)庫系統(tǒng)概論考試大綱：第一章緒論數(shù)據(jù)模型（數(shù)據(jù)模型的組成要素，概念模型，層次模型，網(wǎng)狀模型，關(guān)系模型，對象模型），數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)（數(shù)據(jù)庫系統(tǒng)模式的概念、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)、數(shù)據(jù)庫的二級映像功能與數(shù)據(jù)獨立性、數(shù)據(jù)庫系統(tǒng)的組成）第二章關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義（關(guān)系，關(guān)系模式，關(guān)系數(shù)據(jù)庫），關(guān)系代數(shù)（集合運算，關(guān)系運算）第三章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQLSQL概述，SQL數(shù)據(jù)定義， SQL查詢（單表

11、查詢、連接查詢、嵌套查詢、集合查詢），SQL數(shù)據(jù)更新（插入數(shù)據(jù)、修改數(shù)據(jù)、刪除數(shù)據(jù)），視圖 (SQL創(chuàng)建視圖、查詢視圖、更新視圖、視圖意義) ，數(shù)據(jù)控制（ SQL授權(quán)、收回授權(quán)）第五章數(shù)據(jù)庫完整性實體完整性、參照完整性、用戶自己定義的完整性第七章數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫設(shè)計的基本步驟，需求分析，概念結(jié)構(gòu)設(shè)計，邏輯結(jié)構(gòu)設(shè)計，物理設(shè)計，數(shù)據(jù)庫的實施和維護(hù)。參考用書： 數(shù)據(jù)庫系統(tǒng)概論（第四版）作者：王珊薩師煊出版社：高等教育出版社軟件工程基礎(chǔ)考試大綱：（一）軟件工程的基本原理1軟件工程的概念2系統(tǒng)開發(fā)生命周期3瀑布模型4螺旋模型5原型開發(fā)模型（二）可行性研究1可行性研究的主要任務(wù)2可行性研究的步驟（三）需求

12、分析1需求分析的任務(wù)2結(jié)構(gòu)化分析方法3需求分析和可行性研究之間的關(guān)系（四）總體設(shè)計總體設(shè)計的任務(wù)和過程（五）軟件項目管理1項目管理的基本內(nèi)容2項目經(jīng)理的作用（六）參考書軟件工程導(dǎo)論第四版張海藩編清華大學(xué)出版社傳媒基礎(chǔ)考試大綱：參考書目：邵培仁傳播學(xué)，高等教育出版社考試大綱：（舊版教材）第一章傳播學(xué)的回顧與展望第一節(jié)傳播學(xué)的產(chǎn)生與確立第二章傳播第一節(jié)傳播的概念第三節(jié)傳播的分類第三章傳播者第一節(jié)個人層面的傳播者第二節(jié)媒介組織第四章傳播與信息第一節(jié)信息研究簡述第四節(jié)信息爆炸與信息匱乏第五章傳播與符號第三節(jié)語言符號第四節(jié)非語言符號第六章傳播媒介第一節(jié)傳播媒介的概念與特點第二節(jié)媒介理論述評第八章受眾第一

13、節(jié)受眾的形貌第二節(jié)受眾的選擇機(jī)制第十章傳播效果第一節(jié)傳播效果研究的歷程與階段理論第二節(jié)傳播效果研究的斷面理論（修訂版教材）第一章傳播學(xué)的回顧與展望第二節(jié)傳播學(xué)的產(chǎn)生與確立第二章傳播第一節(jié)傳播的概念第三節(jié)傳播的分類第三章傳播者第一節(jié)個人層面的傳播者第三節(jié)媒介組織第四章傳播與信息第一節(jié)信息研究簡述第四節(jié)信息爆炸與信息匱乏第五章傳播與符號第三節(jié)語言符號第四節(jié)非語言符號第六章傳播媒介第一節(jié)傳播媒介的概念與特點第三節(jié)媒介理論述評第九章受眾第一節(jié)受眾的形貌第四節(jié)受眾的選擇機(jī)制第十一章傳播效果第一節(jié)傳播效果研究的歷程與階段理論第二節(jié)傳播效果研究的斷面理論數(shù)字電路考試大綱：一、 1掌握十進(jìn)制代碼8421BCD 碼 2421BD 碼和余 3 碼的編碼方法。2掌握格留碼的編碼規(guī)律。二、 1掌握邏輯代數(shù)的基本運算、基本定律和基本規(guī)則。2學(xué)會使用常見的幾個邏輯代數(shù)的化簡公式。3掌握邏輯函數(shù)的標(biāo)準(zhǔn)形式。4掌握邏輯代數(shù)的卡諾圖化簡方法。三、 1掌握組合邏輯的分析過程。2掌握組合邏輯電路的設(shè)計步驟。3了解組合邏輯的競爭和險象。四、 1熟悉優(yōu)先編碼器、譯碼器和多路選擇器的電路功能、邏輯關(guān)系和使用。2、掌握數(shù)字比較電路、加法電路和算術(shù)邏輯單元等組合邏輯模塊電路功能、運算關(guān)系和擴(kuò)展使用方法。五、 1掌握 RS 觸發(fā)器時鐘 RS 觸發(fā)器和儲存器的狀態(tài)轉(zhuǎn)換真值表、狀態(tài)轉(zhuǎn)換方程、時序關(guān)系。2掌握主從和邊