第一篇：北京工業(yè)大學(xué)

北京工業(yè)大學(xué) 孫詩(shī)兵

1985年畢業(yè)于武漢理工大學(xué)硅酸鹽材料系，1991于該校研究生部獲碩士學(xué)位?，F(xiàn)職稱高級(jí)工程師。研究方向，玻璃及特種玻璃材料，建筑新材料及其復(fù)合材料；在相關(guān)研究方向發(fā)表論文30余篇。承擔(dān)過國(guó)家“863”，國(guó)家攻關(guān)，國(guó)家自然科學(xué)基金和國(guó)家軍工項(xiàng)目等，承擔(dān)多項(xiàng)企業(yè)委托項(xiàng)目，特點(diǎn)以工學(xué)和應(yīng)用研究見長(zhǎng)。聯(lián)系電話：67392631

宋曉艷

女，1970年生，博士，教授。1998年于北京科技大學(xué)獲材料學(xué)博士學(xué)位。1998-2000年任河北工業(yè)大學(xué)金屬材料研究所副所長(zhǎng)。2000-2003年于德國(guó)作“洪堡學(xué)者”和高級(jí)訪問學(xué)者。2003年7月回國(guó)。2004年與德國(guó)Darmstadt工業(yè)大學(xué)和Jena大學(xué)建立計(jì)算材料學(xué)及新材料研發(fā)項(xiàng)目合作和互派學(xué)者的國(guó)際合作關(guān)系。2004年7月入選北京市科技新星計(jì)劃。兼任中國(guó)體視學(xué)會(huì)理事、材料科學(xué)分會(huì)副秘書長(zhǎng)。獲得省部級(jí)科技進(jìn)步一、二等獎(jiǎng)各一項(xiàng)，國(guó)家發(fā)明專利一項(xiàng)。于國(guó)內(nèi)外核心刊物發(fā)表論文近80篇，其中收入SCI/EI/ISTP 78篇?，F(xiàn)承擔(dān)國(guó)家自然科學(xué)基金、北京科技新星計(jì)劃及教育部有關(guān)資助項(xiàng)目等6項(xiàng)課題。主要研究領(lǐng)域：計(jì)算材料學(xué)，金屬納米材料熱力學(xué)、相穩(wěn)定性及納米晶粒長(zhǎng)大的研究，亞微米及納米硬質(zhì)合金新材料等。聯(lián)系方式：010-67392311，*** 王從曾

1981年太原理工大學(xué)(太原工業(yè)大學(xué))金屬材料及熱處理專業(yè)研究生畢業(yè)以來，先后在太原工業(yè)大學(xué)、北京工業(yè)大學(xué)從事金屬材料與表面工程方面的教學(xué)和科研工作。1997年調(diào)入北京工業(yè)大學(xué)，歷任金屬材料及表面工程學(xué)科部主任、院中心實(shí)驗(yàn)室主任及材料學(xué)院學(xué)術(shù)委員會(huì)和學(xué)位委員會(huì)委員。主要從事金屬材料強(qiáng)韌化及金屬表面技術(shù)的研究工作。完成多項(xiàng)國(guó)家及省自然科學(xué)基金、863計(jì)劃及其他技術(shù)攻關(guān)項(xiàng)目，獲省科技進(jìn)步二等獎(jiǎng)兩項(xiàng)。已發(fā)表學(xué)術(shù)論文70余篇，獲發(fā)明專利2項(xiàng)。主編本科教材材料性能學(xué)和參編材料工程大典、機(jī)械加工工藝手冊(cè)等書籍。社會(huì)學(xué)術(shù)兼職有：中國(guó)機(jī)械工業(yè)協(xié)會(huì)高等學(xué)校機(jī)電類學(xué)科教學(xué)委員會(huì)委員、北京市機(jī)械工程學(xué)會(huì)熱處理學(xué)會(huì)副理事長(zhǎng)、中國(guó)電子學(xué)會(huì)生產(chǎn)技術(shù)學(xué)分會(huì)理事、真空學(xué)會(huì)高級(jí)會(huì)員等。目前承擔(dān)著國(guó)家“863”計(jì)劃、國(guó)家自然科學(xué)基金、北京自然科學(xué)基金及其他項(xiàng)目的研究與開發(fā)。研究課題有：金屬表面等離子合金化、空心陰極等離子燒結(jié)、物理氣相沉積（PVD）納米復(fù)合膜、難熔金屬的化學(xué)氣相沉積（CVD）、有色金屬表面微弧氧化、激光表面強(qiáng)化等。聯(lián)系電話：67392171 王志宏

男，北京工業(yè)大學(xué)材料學(xué)院，新型功能材料教育部重點(diǎn)實(shí)驗(yàn)室教授。近年來主持和作為主要骨干參與包括國(guó)家“十五” 863項(xiàng)目在內(nèi)十余項(xiàng)科研項(xiàng)目。發(fā)表論文60余篇(10余篇為SCI或EI收錄)；出版著作三部。軟件登記權(quán)一項(xiàng)。專長(zhǎng):高溫陶瓷材料、水泥基材料和化學(xué)建材、生態(tài)環(huán)境材料。社會(huì)兼職：國(guó)際Z—K—G中文版編委。

聯(lián)系電話：010-67396207 張文泉

E-mail: zhangwenquan@bjut.edu.cn Tele: 010-67392167-84

1989年畢業(yè)于從武漢科技大學(xué)，獲工學(xué)學(xué)士學(xué)位。1994年畢業(yè)于北京科技大學(xué)，獲工學(xué)碩士學(xué)位。2003年畢業(yè)北京科技大學(xué)，獲工學(xué)博士學(xué)位（北京科技大學(xué)優(yōu)秀博士論文）?，F(xiàn)為北京工業(yè)大學(xué)材料科學(xué)與工程學(xué)院副教授和碩士研究生導(dǎo)師，中國(guó)機(jī)械工程學(xué)會(huì)工業(yè)爐分會(huì)第四屆真空爐技術(shù)委員會(huì)委員。從事過不銹鋼組織與性能，高溫合金力學(xué)冶金，金屬材料表面冶金，先進(jìn)復(fù)合材料制備，粉末冶金，材料力學(xué)、物理性能等方面的研究，共參加了10余項(xiàng)科研課題，其中2項(xiàng)國(guó)家自然科學(xué)基金項(xiàng)目，1項(xiàng)北京市自然科學(xué)基金項(xiàng)目，1項(xiàng)部委“八五”攻關(guān)項(xiàng)目。在國(guó)內(nèi)外共發(fā)表了學(xué)術(shù)論文22篇，其中第一作者13篇（已被SCI收錄6篇，被Ei收錄12篇，ISTP收錄2篇），第二作者4篇。

栗卓新

副教授,1984年畢業(yè)于天津大學(xué)，獲學(xué)士學(xué)位。1994年9月于天津大學(xué)獲博士學(xué)位。1994年9月至1996年8月在國(guó)家燃燒學(xué)重點(diǎn)實(shí)驗(yàn)室從事博士后研究工作?，F(xiàn)任北京工業(yè)大學(xué)材料學(xué)院教授副院長(zhǎng)，兼任中國(guó)機(jī)械工程學(xué)會(huì)高級(jí)會(huì)員，中國(guó)焊接學(xué)會(huì)焊接材料及焊接性專業(yè)委員會(huì)委員，中國(guó)兵工焊接學(xué)會(huì)理事，國(guó)際焊接工程師中國(guó)考官。長(zhǎng)期從事材料連接及其先進(jìn)制造技術(shù)的研究與開發(fā)工作,獲得省級(jí)科技進(jìn)步獎(jiǎng)2項(xiàng),在國(guó)內(nèi)外雜志上發(fā)表論文40余篇。目前承擔(dān)著國(guó)家自然科學(xué)基金及北京市政府資助的研究與開發(fā)項(xiàng)目。主要研究領(lǐng)域是：納米改性金屬陶瓷復(fù)合涂層及其特性，先進(jìn)連接材料的環(huán)境負(fù)荷評(píng)價(jià)等。| 聯(lián)系電話：010-67396091 杜玉成

男，高級(jí)工程師。北京工業(yè)大學(xué)材料學(xué)院在職博士。中國(guó)硅酸鹽學(xué)會(huì)理事、中國(guó)化工學(xué)會(huì)無機(jī)酸堿鹽專業(yè)委員會(huì)專家委員。長(zhǎng)期從事功能材料、稀土催化材料、非金屬礦物材料的制備科研與教學(xué)工作及應(yīng)用小化工技術(shù)的研究。在國(guó)內(nèi)外核心學(xué)術(shù)刊物發(fā)表論文48篇，出版著作一部，發(fā)明專利5項(xiàng)。近期開展了稀土催化成膜的致密防腐涂層的研究工作。聯(lián)系電話：67396129 馬捷

男，1963年10月出生，副教授

工作簡(jiǎn)歷：碩士研究生，1986年畢業(yè)留校參加工作。

主要研究方向：金屬材料表面改性技術(shù)；激光熱處理技術(shù)；真空熱處理技術(shù)；化學(xué)氣相沉積難熔金屬制品及合金涂層技術(shù)。

工作成果：兩次承擔(dān)國(guó)家“863”項(xiàng)目，發(fā)表論文十余篇。蘇學(xué)寬

高級(jí)工程師,1982年畢業(yè)于北京鋼鐵學(xué)院（現(xiàn)為北京科技大學(xué)），1991－1992年赴日進(jìn)修，1993年任高級(jí)工程師，1998年于北京工業(yè)大學(xué)，主要從事新型輕合金材料、材料表面改性技術(shù)及材料加工設(shè)備的研究與研制工作，任核心期刊工業(yè)加熱編委，北京電子學(xué)會(huì)生產(chǎn)技術(shù)委員會(huì)理事，現(xiàn)承擔(dān)和參加國(guó)家863項(xiàng)目、國(guó)家和北京市自然科學(xué)基金項(xiàng)目，在國(guó)內(nèi)外發(fā)表論文二十余篇，參加編寫了中國(guó)模具大典、粉末冶金模具設(shè)計(jì)手冊(cè)，曾獲北京機(jī)械工程學(xué)會(huì)優(yōu)秀論文獎(jiǎng)，北京市科技進(jìn)步獎(jiǎng)及國(guó)家發(fā)明專利。聯(lián)系電話：81146621

第二篇：北京工業(yè)大學(xué)

附件5：

北京工業(yè)大學(xué)

接收委托培養(yǎng)博士研究生協(xié)議書

培養(yǎng)單位（甲方）：北京工業(yè)大學(xué)

研究生工作單位（乙方）：研究生（丙方）：

按照教育部有關(guān)文件精神，甲、乙、丙三方協(xié)議如下：

一、應(yīng)乙方委托培養(yǎng)丙方的要求，甲方同意丙方在學(xué)科攻讀博士學(xué)位，學(xué)制為四年，學(xué)習(xí)年限三至五年。

二、丙方在學(xué)期間，必須遵守甲方各項(xiàng)規(guī)章制度，遇休學(xué)、退學(xué)、取消學(xué)籍或開除時(shí)（包括其他原因離校）由乙方負(fù)責(zé)安排處理。

三、乙方或丙方必須向甲方支付培養(yǎng)費(fèi)共計(jì)三萬元。在丙方入學(xué)報(bào)到時(shí)可按每學(xué)年一萬元支付甲方，也可一次性付給甲方三萬元。逾期（每年開學(xué)后三周內(nèi)）未交者，甲方有權(quán)終止協(xié)議，中止對(duì)丙方的培養(yǎng)，并將丙方退回乙方。

四、丙方入學(xué)時(shí)，戶口、人事檔案等不遷入甲方單位所在地，不轉(zhuǎn)工資關(guān)系，其工資、醫(yī)療、福利等待遇由乙方負(fù)責(zé)。不享受甲方提供的博士研究生的助學(xué)金。

五、丙方按照甲方提供的培養(yǎng)方案完成了學(xué)業(yè)，可申請(qǐng)學(xué)位論文答辯，經(jīng)甲方學(xué)位委員會(huì)通過者，授予博士學(xué)位。丙方畢業(yè)時(shí)，其畢業(yè)證書、學(xué)位證書由甲方寄送乙方，或征得乙方同意，直接頒發(fā)給丙方。

六、丙方因故未能按時(shí)畢業(yè)，應(yīng)向甲方提出申請(qǐng)，征得甲方同意，可以延期畢業(yè)。

七、本協(xié)議須經(jīng)甲、乙、丙三方簽字（蓋章），并在甲方上級(jí)主管部門審查錄取丙方合格后生效。

八、甲、乙、丙三方各執(zhí)一份，丙方學(xué)業(yè)結(jié)束后自然終止。協(xié)議中未盡事宜，由三方協(xié)商解決。

甲方

北京工業(yè)大學(xué)研招辦

（公章）

負(fù)責(zé)人（簽字）：

年月日乙方（公章）負(fù)責(zé)人（簽字）：年月丙方 ：年月委培生（簽字）日日

第三篇：北京工業(yè)大學(xué)

0814 土木工程

_01工程抗震減震安全_02結(jié)構(gòu)新體系與高性能材料_03全壽命設(shè)計(jì)理論與可持續(xù)_04工程施工技術(shù)與風(fēng)險(xiǎn)管理_05城市與區(qū)域綜合防災(zāi)減災(zāi)_06水環(huán)境恢復(fù)工程及水質(zhì)處理保障技術(shù) _07建筑環(huán)境與能源利用技術(shù)

119

①101思想政治理論②201英語(yǔ)一或203日語(yǔ)③301數(shù)學(xué)一

④841結(jié)構(gòu)力學(xué) 或833土力學(xué)與地基基礎(chǔ) 或843鋼筋混凝土結(jié)構(gòu) 或 845水分析化學(xué)與水力學(xué)；或846傳熱學(xué)Ⅰ或867流體力學(xué)Ⅱ

儀器科學(xué)與技術(shù)、電子科學(xué)與技術(shù)、控制科學(xué)與工程、交通運(yùn)輸工程、計(jì)算機(jī)科學(xué)

工學(xué)[08](不含照 顧專業(yè))

295

40（60）

與技術(shù)、光學(xué)工程、生物醫(yī)學(xué)工程、軟件工程、城鄉(xiāng)規(guī)劃學(xué)、材料科學(xué)與工程（固體微結(jié)構(gòu)與性能研究所）、資源環(huán)境與循環(huán)經(jīng)濟(jì)（交叉學(xué)科0805J2 / 0830J3）

工學(xué)[08]（照顧專業(yè)）

310 302 317 308 328 330 328 354 280 325

40（60）40（60）40（60）45（75）46（80）40（60）41（90）40（60）37（56）37（56）

材料科學(xué)與工程（材料科學(xué)與工程學(xué)院）機(jī)械工程 信息與通信工程 化學(xué)工程與技術(shù) 土木工程(01-03方向)土木工程（04方向）土木工程(05方向)環(huán)境科學(xué)與工程 力學(xué)、水利工程 動(dòng)力工程及工程熱物理

第四篇：北京工業(yè)大學(xué)軟件學(xué)院

2012年北京工業(yè)大學(xué)軟件學(xué)院研究生調(diào)劑信息2012年國(guó)家統(tǒng)招線下考生調(diào)劑計(jì)劃（自主招生）：

凡參加2012年全國(guó)研究生入學(xué)考試（專業(yè)不限），成績(jī)未達(dá)到國(guó)家一區(qū)分?jǐn)?shù)線的考生，可直接申請(qǐng)調(diào)劑到我院自主招生工程碩士學(xué)位班。自主招收工程碩士學(xué)位班的新生，入學(xué)后一年內(nèi)參加國(guó)家統(tǒng)考上線的考生有轉(zhuǎn)為雙證專業(yè)學(xué)位研究生的機(jī)會(huì)，第一年所交學(xué)費(fèi)和相關(guān)課程的學(xué)分轉(zhuǎn)入雙證生的培養(yǎng)體系。聯(lián)系電話：010-67396522/67396566/6739668

1聯(lián)系地址：北京工業(yè)大學(xué)軟件學(xué)院110招生辦公室

傳真：010-67396681

網(wǎng)址：http://sse.bjut.edu.cn

郵箱：ssezs@bjut.edu.cn

調(diào)劑申請(qǐng)表發(fā)送至：ssezs@bjut.edu.cn

北京工業(yè)大學(xué)軟件學(xué)院

2012年碩士研究生自主招生簡(jiǎn)章

2012年春季招生專業(yè)方向：軟件與網(wǎng)絡(luò)工程、項(xiàng)目管理、信息與服務(wù)工程、電子服務(wù)、電子政務(wù)。2012年秋季招生專業(yè)方向：軟件與網(wǎng)絡(luò)工程、嵌入式軟件與系統(tǒng)、項(xiàng)目管理、信息與服務(wù)工程、電子服務(wù)、電子政務(wù)、數(shù)字藝術(shù)、數(shù)字媒體技術(shù)、游戲開發(fā)技術(shù)、技術(shù)轉(zhuǎn)移與信息服務(wù)工程。

二、報(bào)考條件

（1）遵紀(jì)守法，誠(chéng)實(shí)守信，身體健康；

（2）具有學(xué)士學(xué)位或具有國(guó)民教育系列大學(xué)本科學(xué)歷（含成教、自考、網(wǎng)絡(luò)教育），所學(xué)專業(yè)和年齡不限。

三、報(bào)名方法

（1）考生報(bào)名時(shí)需提供以下材料：①《報(bào)名表》二份；②近期同底版一寸免冠照片3張；③報(bào)名和考試費(fèi)￥200元。④身份證、畢業(yè)證、學(xué)位證復(fù)印件各一份。北京考生可直接到學(xué)院報(bào)名，外地考生可將報(bào)名表填好后發(fā)至學(xué)院招生辦公郵箱（ssezs@bjut.edu.cn）。同時(shí)將報(bào)名費(fèi)通過郵局匯款匯至：北京市朝陽(yáng)區(qū)平樂園100號(hào)北京工業(yè)大學(xué)軟件學(xué)院 嚴(yán)慶云 郵政編碼:10012

4（2）考生報(bào)名前應(yīng)仔細(xì)核對(duì)本人是否符合報(bào)考條件，除了報(bào)名時(shí)進(jìn)行資格初審?fù)?，?bào)名和入學(xué)資格的終審將在入學(xué)報(bào)到時(shí)進(jìn)行。進(jìn)行終審時(shí)，凡不符合報(bào)考條件的考生將被取消入學(xué)資格，由此所帶來的后果完全由考生本人承擔(dān)。

報(bào)名截至?xí)r間：春季2011年12月20日；

秋季2012年6月中旬。（報(bào)名從速，額滿為止）

四、入學(xué)考試

（1）考試方式、時(shí)間及地點(diǎn)：

軟件工程碩士研究生入學(xué)考試的命題和組織工作由軟件學(xué)院負(fù)責(zé)。考試分為筆試和面試兩部分，共4門，其中筆試科目三門：英語(yǔ)、數(shù)學(xué)（數(shù)字藝術(shù)方向考生須考藝術(shù)創(chuàng)作）、計(jì)算機(jī)基礎(chǔ)，面試科目一門：專業(yè)綜合能力測(cè)試（含英語(yǔ)口語(yǔ)），由軟件學(xué)院設(shè)定單科及總成績(jī)的錄取分?jǐn)?shù)線。

軟件工程碩士（自主招生）具體考試時(shí)間、地點(diǎn)及科目安排以《準(zhǔn)考證》上的說明為準(zhǔn)?？忌趨⒓尤雽W(xué)考試前到北京工業(yè)大學(xué)軟件學(xué)科樓116室領(lǐng)取《準(zhǔn)考證》。

（2）免試條件：

①凡參加2011年在職攻讀碩士學(xué)位全國(guó)聯(lián)考（GCT），數(shù)學(xué)、英語(yǔ)成績(jī)達(dá)到北京工業(yè)大學(xué)錄取分?jǐn)?shù)線，可免試相應(yīng)科目，但需參加專業(yè)科目考試和面試。

② 申請(qǐng)免筆試的考生，需填寫免試申請(qǐng)表，必須隨同蓋有報(bào)考院校研究生招生管理部門公章的成績(jī)單原件和復(fù)印件，交由北京工業(yè)大學(xué)軟件學(xué)院進(jìn)行確認(rèn)和審批。

五、錄取

根據(jù)考生的入學(xué)考試成績(jī)，實(shí)行擇優(yōu)錄取。錄取后在整個(gè)學(xué)習(xí)期間不轉(zhuǎn)戶口和檔案關(guān)系,脫產(chǎn)學(xué)習(xí)的將黨組織關(guān)系轉(zhuǎn)至北京工業(yè)大學(xué)軟件學(xué)院。在學(xué)習(xí)期間需在校住宿的學(xué)生需填寫住宿申請(qǐng)表。

六、培養(yǎng)與管理

軟件工程碩士研究生分為脫產(chǎn)和在職學(xué)習(xí)兩種模式，完全按照北京工業(yè)大學(xué)軟件學(xué)院制定的軟件工程碩士培養(yǎng)方案進(jìn)行培養(yǎng)，實(shí)行學(xué)分制管理。軟件工程碩士研究生在規(guī)定時(shí)間內(nèi)按照要求修滿全部學(xué)分，成績(jī)合格，并通過學(xué)位論文答辯，經(jīng)過北京工業(yè)大學(xué)學(xué)位委員會(huì)審核通過，將獲得國(guó)家統(tǒng)一頒發(fā)的工程碩士專業(yè)學(xué)位證書。完成整個(gè)工程碩士的課程學(xué)習(xí)、工程實(shí)踐和論文撰寫時(shí)間一般為2.5～3年，最長(zhǎng)不超過5年。

七、學(xué)習(xí)費(fèi)用

軟件工程碩士的學(xué)費(fèi)收取標(biāo)準(zhǔn)為1000元/學(xué)分，共計(jì)40學(xué)分，學(xué)費(fèi)總計(jì)40000元，可一次性交清，也可按分兩次繳納，在入學(xué)報(bào)到時(shí)交納2萬元，入學(xué)后第二年注冊(cè)時(shí)交納2萬元。

八、聯(lián)系方式

地址：北京朝陽(yáng)區(qū)平樂園100號(hào)，北京工業(yè)大學(xué)軟件學(xué)院（軟件學(xué)科樓）招生辦公室116室電話：（010）67396522/67396681/67396566

傳真：（010）6739668

1網(wǎng)址：http://sse.bjut.edu.cn

郵件：ssezs@bjut.edu.cn

附件：

1、工程碩士報(bào)名表

2、免試申請(qǐng)表

第五篇：北京工業(yè)大學(xué)考試大綱

13年

895計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)

一、數(shù)據(jù)結(jié)構(gòu)

1、數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念、算法概念、算法性質(zhì)及算法分析（時(shí)間復(fù)雜度與空間復(fù)雜度）；

2、線性表邏輯結(jié)構(gòu)定義、存儲(chǔ)結(jié)構(gòu)的表示，以及在特定存儲(chǔ)結(jié)構(gòu)下線性表基本運(yùn)算的算法實(shí)現(xiàn)；

3、棧與隊(duì)列的邏輯結(jié)構(gòu)定義、存儲(chǔ)結(jié)構(gòu)的表示，基本操作特點(diǎn)，棧與隊(duì)列的基本應(yīng)用；

4、串的邏輯結(jié)構(gòu)定義，基本操作的含義與實(shí)現(xiàn)；

5、數(shù)組定義及其順序存儲(chǔ)，矩陣的壓縮存儲(chǔ)，廣義表定義及存儲(chǔ)結(jié)構(gòu)；

6、樹的定義與存儲(chǔ)結(jié)構(gòu)，二叉樹的定義與性質(zhì)、存儲(chǔ)結(jié)構(gòu)，二叉樹遍歷算法（三序遍歷與按層遍歷），赫夫曼樹與赫夫曼編碼以及二叉樹基本算法的實(shí)現(xiàn)與應(yīng)用；

7、圖的定義與術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷（深度優(yōu)先搜索與廣度優(yōu)先搜索），最小生成樹、拓?fù)渑判蛞约白疃搪窂降那蠼猓?/p>

8、查找的相關(guān)概念，靜態(tài)查找表（順序表的查找與有序表的查找），動(dòng)態(tài)查找表（二叉排序樹），哈希表的相關(guān)概念

9、排序的相關(guān)概念，掌握直接插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序算法的執(zhí)行過程、時(shí)空復(fù)雜度、穩(wěn)定性以及使用場(chǎng)合。

二、C語(yǔ)言程序設(shè)計(jì)

1、控制結(jié)構(gòu)

2、算法設(shè)計(jì)初步

3、數(shù)據(jù)組織的設(shè)計(jì)與實(shí)現(xiàn)

4、程序組織的設(shè)計(jì)與實(shí)現(xiàn)

5、結(jié)構(gòu)體/指針/文件的應(yīng)用

12年

896數(shù)據(jù)結(jié)構(gòu)考試范圍

1、數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念、算法概念、算法性質(zhì)及算法分析（時(shí)間復(fù)雜度與空間復(fù)雜度）；

2、線性表邏輯定義、存儲(chǔ)結(jié)構(gòu)的表示，以及在特定存儲(chǔ)結(jié)構(gòu)下線性表基本運(yùn)算的算法實(shí)現(xiàn)；

3、棧與隊(duì)列的邏輯定義、存儲(chǔ)結(jié)構(gòu)的表示，基本操作特點(diǎn)，棧與隊(duì)列的基本應(yīng)用；

4、串的邏輯定義，基本操作含義與實(shí)現(xiàn)；

5、數(shù)組定義、順序存儲(chǔ)，矩陣的壓縮存儲(chǔ)，廣義表定義及存儲(chǔ)結(jié)構(gòu)；

6、樹的定義與存儲(chǔ)結(jié)構(gòu)、二叉樹定義與性質(zhì)、存儲(chǔ)結(jié)構(gòu)，二叉樹遍歷算法（三序遍歷與按層遍歷），赫夫曼樹與赫夫曼編碼以及二叉樹基本算法的實(shí)現(xiàn)與應(yīng)用；

7、圖的定義與術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷（深度優(yōu)先搜索與廣度優(yōu)先搜索），最小生成樹、拓?fù)渑判蚺c從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑；

8、查找的相關(guān)概念，靜態(tài)查找表（順序表的查找與有序表的查找），動(dòng)態(tài)查找表（二叉排序樹），哈希表的相關(guān)概念

9、排序的相關(guān)概念，掌握直接插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序算法的執(zhí)行過程、時(shí)空復(fù)雜度、穩(wěn)定性以及使用場(chǎng)合。

892軟件專業(yè)基礎(chǔ)綜合

1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)

數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)、算法的時(shí)間復(fù)雜度的分析。

2、線性表

線性表的邏輯結(jié)構(gòu)、線性表的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、線性表的插入與刪除操作。

3、棧和隊(duì)列

棧和隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)，棧和隊(duì)列的特點(diǎn)和相關(guān)算法。

4、樹和二叉樹

樹的基本概念和術(shù)語(yǔ)、二叉樹的定義、遍歷二叉樹、樹和森林與二叉樹的轉(zhuǎn)換、赫夫曼樹及其應(yīng)用

5、圖

圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷算法、最小生成樹、最短路徑、拓?fù)渑判虻臉?gòu)造方法。

6、查找

線性表的基本查找方法及對(duì)表的要求、二叉排序樹的構(gòu)造方法及平均查找長(zhǎng)度的計(jì)算、散列函數(shù)的構(gòu)造方法及沖突的處理方法、B樹的構(gòu)造方法。

7、內(nèi)部排序

各種內(nèi)部排序方法的基本思想、排序過程和實(shí)現(xiàn)算法、各種排序方法和時(shí)間復(fù)雜度的分析方法。