大連理工大學(xué)電信學(xué)部2011年工程碩士考試大綱
發(fā)布時(shí)間：2011-12-14 共2頁(yè)
電信學(xué)部2011年工程碩士綱
工程領(lǐng)域：電子與通信工程、儀器儀表工程、集成電路工程
考試科目：模擬電子線路
參考教材：
《電子技術(shù)基礎(chǔ)（模擬部分）》（第五版），康華光等編著，高等教育出版社出版
基本內(nèi)容：
1.半導(dǎo)體二極管、三極管基本概念；
2.共發(fā)射極三極管放大電路分析、計(jì)算；
3.功率放大電路設(shè)計(jì)、計(jì)算；
4.差分放大電路分析、計(jì)算；
5.反饋類型判斷、負(fù)反饋對(duì)電路性能影響及深度負(fù)反饋條件下放大倍數(shù)計(jì)算；
6.信號(hào)的基本運(yùn)算電路及RC正弦波振蕩電路原理；
7.串聯(lián)反饋穩(wěn)壓電路分析、計(jì)算。
題目類型：
1.填空題
2.簡(jiǎn)答題
3.設(shè)計(jì)題
4.分析、計(jì)算題
工程領(lǐng)域：計(jì)算機(jī)技術(shù)
考試科目：數(shù)據(jù)結(jié)構(gòu)
參考教材：
《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》（第五版），曹桂琴，大連理工大學(xué)出版社。
基本內(nèi)容：
1.線性表的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.棧和隊(duì)列的表示和實(shí)現(xiàn)
3.數(shù)組的表示和實(shí)現(xiàn)、矩陣的壓縮存儲(chǔ)、廣義表的定義
4.樹、二叉樹和森林的定義、存儲(chǔ)及基本算法的實(shí)現(xiàn)
5.哈夫曼樹及應(yīng)用
6.圖的存儲(chǔ)結(jié)構(gòu)及圖的遍歷，圖的連通性問(wèn)題
7.拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑的基本概念
8.順序表、有序表的查找算法
9.二叉排序樹的基本算法，平衡二叉樹、B-、B+樹的基本概念
10.哈希表
11.插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序的基本算法
題目類型：
1.選擇填空題；
2.簡(jiǎn)答及圖示說(shuō)明題；
3.算法設(shè)計(jì)題。
