哈工大復(fù)試大綱

集合論與圖論部分（30分）一、考試要求要求考生系統(tǒng)地掌握集合論、圖論的基本概念、基本原理等基本知識(shí)，學(xué)會(huì)運(yùn)用基本知識(shí)進(jìn)行推理并應(yīng)用到計(jì)算機(jī)科學(xué)領(lǐng)域解決實(shí)際問(wèn)題。二、考試內(nèi)容1） 集合及其運(yùn)算集合、子集、集合的相等關(guān)系、冪集;集合并、交、差、對(duì)稱(chēng)差、補(bǔ)集、迪卡爾乘積運(yùn)算，各運(yùn)算的性質(zhì)及相互聯(lián)系;有窮集合的基數(shù)、基本計(jì)數(shù)法則、容斥原理及應(yīng)用。2） 映射基本定義、鴿巢原理、映射的一般性質(zhì)、映射的合成、逆映射、置換、二元運(yùn)算、映射的應(yīng)用。3）關(guān)系教學(xué)內(nèi)容二（n）元關(guān)系、幾個(gè)特殊二元關(guān)系、二元關(guān)系的表示、關(guān)系的合成運(yùn)算、傳遞閉包、等價(jià)關(guān)系與集合的劃分、偏序關(guān)系。4） 無(wú)窮集合的基數(shù)可數(shù)集及其性質(zhì)、存在不可數(shù)集—對(duì)角線法，基數(shù)及其比較、連續(xù)統(tǒng)。5） 圖的基本概念圖、路、圈、連通圖、偶圖、補(bǔ)圖、歐拉圖、哈密頓圖、圖的鄰接矩陣、最短路徑問(wèn)題6） 樹(shù)和割集樹(shù)及其性質(zhì)、生成樹(shù)、割點(diǎn)和橋及其特征性質(zhì)，最小生成樹(shù)問(wèn)題。7） 平面圖和圖的著色平面圖及其歐拉公式、庫(kù)拉托斯基定理、圖的著色、8） 有向圖有向圖、可達(dá)（互達(dá)）、有向圖連通（強(qiáng)、單向、弱連通）、有根樹(shù)、有序樹(shù)、二元樹(shù)。三、試卷結(jié)構(gòu)選擇題（四選一）四、參考書(shū)目王義和編著，離散數(shù)學(xué)引論（第3版），哈工大出版社，2007。耿素云、屈婉玲、張立昂著，離散數(shù)學(xué)（第1版），高教出版社，2008.3。計(jì)算機(jī)體系結(jié)構(gòu)部分（30分）一、 考試要求要求考生系統(tǒng)地掌握計(jì)算機(jī)體系結(jié)構(gòu)的基本概念、基本原理和基本方法等方面的基礎(chǔ)知識(shí)，并能夠運(yùn)用基礎(chǔ)知識(shí)解決計(jì)算機(jī)體系結(jié)構(gòu)設(shè)計(jì)中的基本問(wèn)題。二、考試內(nèi)容1）計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念a） 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的基本概念，計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)，計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)技術(shù)，軟硬件取舍原則;b） 軟件可移植性的途徑、方法、適用場(chǎng)合、存在的問(wèn)題和對(duì)策；c） 計(jì)算機(jī)系統(tǒng)性能評(píng)價(jià)的基本方法；d） 并行性的概念，系統(tǒng)結(jié)構(gòu)中開(kāi)發(fā)并行性的途徑和類(lèi)型，計(jì)算機(jī)系統(tǒng)的分類(lèi)。2） 指令系統(tǒng)設(shè)計(jì)a） 指令系統(tǒng)的分類(lèi)、尋址技術(shù)、功能設(shè)計(jì)、格式設(shè)計(jì)；b） 指令系統(tǒng)的發(fā)展和改進(jìn)c） 操作數(shù)的類(lèi)型及大小3） 流水線技術(shù)a） 流水線的分類(lèi)、性能指標(biāo)和性能分析；b） 非線性流水線的調(diào)度；c） 流水線中的相關(guān)和沖突問(wèn)題及其解決方法；4） 指令級(jí)并行及其開(kāi)發(fā)（硬件方法）a） 指令級(jí)并行的概念，相關(guān)與指令級(jí)并行，指令的動(dòng)態(tài)調(diào)度；b） 動(dòng)態(tài)分支預(yù)測(cè)技術(shù)；c） 多指令流出技術(shù)。5） 存儲(chǔ)系統(tǒng)a）存儲(chǔ)層次;b）降低Cache不命中率的方法，減少Cache不命中開(kāi)銷(xiāo)的方法，減少命中時(shí)間的方法6） 輸入輸出系統(tǒng)a） I/O系統(tǒng)的性能、可信性、廉價(jià)磁盤(pán)冗余陣列；b） 總線的設(shè)計(jì)、總線標(biāo)準(zhǔn)、與CPU的連接；c） 通道的作用和功能、工作過(guò)程、種類(lèi)、流量分析。三、試卷結(jié)構(gòu)a）題型結(jié)構(gòu)選擇題（30分）四、參考書(shū)目計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)教程，作者張晨曦,清華大學(xué)出版社編譯原理部分（30分）一、考試要求要求考生能夠理解和掌握編譯過(guò)程各個(gè)階段的工作原理，理解標(biāo)準(zhǔn)編譯器各個(gè)組成部分的任務(wù)，熟悉編譯過(guò)程各階段所要解決的問(wèn)題及其采用的方法和技術(shù)。能夠應(yīng)用一些標(biāo)準(zhǔn)的技術(shù)解決編譯器構(gòu)造過(guò)程中所產(chǎn)生的相關(guān)問(wèn)題，理解編譯器在生成代碼時(shí)如何充分利用特定處理器的特征。注：參考書(shū)主要以參考書(shū)目1為標(biāo)準(zhǔn)。二、考試內(nèi)容1） 編譯的總體結(jié)構(gòu)a:編譯的總體結(jié)構(gòu)b:編譯的各階段及其任務(wù)2） 語(yǔ)言與文法a:文法和語(yǔ)言的定義及文法的表示b:文法和語(yǔ)言的分類(lèi)c:推導(dǎo)與歸約，短語(yǔ)、直接短語(yǔ)和句柄，分析樹(shù)及文法的二義性3） 詞法分析a:詞法分析器的功能b:詞法分析器的設(shè)計(jì)與實(shí)現(xiàn)c:正則文法、正則表達(dá)式、確定的有窮自動(dòng)機(jī)與不確定的有窮自動(dòng)機(jī)及其它們之間的轉(zhuǎn)換4）語(yǔ)法分析a:語(yǔ)法分析器的功能b:自頂向下分析法存在的問(wèn)題及解決辦法，遞歸下降法與LL（1）分析法c:自底向上分析法的基本原理，算符優(yōu)先分析法和LR分析法5） 語(yǔ)法制導(dǎo)翻譯與中間代碼生成a:語(yǔ)法制導(dǎo)定義、S屬性定義和L屬性定義b:自頂向下的語(yǔ)法制導(dǎo)翻譯與自底向上的語(yǔ)法制導(dǎo)翻譯c:幾種典型語(yǔ)句的翻譯：說(shuō)明語(yǔ)句、表達(dá)式與賦值語(yǔ)句、分支與循環(huán)語(yǔ)句、過(guò)程說(shuō)明與調(diào)用語(yǔ)句6） 類(lèi)型檢查與運(yùn)行時(shí)環(huán)境a:類(lèi)型表達(dá)式及其等價(jià)b:靜態(tài)存儲(chǔ)分配與動(dòng)態(tài)存儲(chǔ)分配、參數(shù)傳遞c:符號(hào)表管理7） 代碼生成與優(yōu)化a:代碼生成器設(shè)計(jì)中的問(wèn)題b:基本塊與流圖c:常用的代碼優(yōu)化方法、三、試卷結(jié)構(gòu)1） 題型結(jié)構(gòu)選擇題。2） 注意事項(xiàng)無(wú)。四、參考書(shū)目1.蔣宗禮，姜守旭，編譯原理，高等教育出版社，2010.02.AlfredV.Aho,RaviSethi,JeffreyD.Ullman著，李建中，姜守旭譯，編譯原理，機(jī)械工業(yè)出版社，2005.01.數(shù)據(jù)庫(kù)系統(tǒng)部分（30分）一、考試要求要求考生系統(tǒng)地掌握數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、關(guān)系模型與關(guān)系數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)語(yǔ)言SQL數(shù)據(jù)庫(kù)設(shè)計(jì)，數(shù)據(jù)庫(kù)管理與維護(hù)等方面的知識(shí)。二、考試內(nèi)容1）引論a:數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成b:三級(jí)模式與兩層映像;數(shù)據(jù)物理獨(dú)立性與數(shù)據(jù)邏輯獨(dú)立性c:數(shù)據(jù)、模式與數(shù)據(jù)模型d:數(shù)據(jù)庫(kù)管理系統(tǒng)的功能;數(shù)據(jù)庫(kù)語(yǔ)言DDL、DML、DCL.2） 關(guān)系模型與關(guān)系運(yùn)算a:關(guān)系相關(guān)的概念b:關(guān)系模型相關(guān)的概念b:關(guān)系代數(shù)及其應(yīng)用c:元組演算及其應(yīng)用3） 數(shù)據(jù)庫(kù)語(yǔ)言SQLa:基本查詢b:多表連接查詢c:嵌套查詢（IN,qSome/qall,Exists）d:聚集函數(shù)與分組查詢/分組過(guò)濾e:空值相關(guān)的查詢f:視圖的定義與使用4） 嵌入式SQL語(yǔ)言與數(shù)據(jù)庫(kù)應(yīng)用程序設(shè)計(jì)a:游標(biāo)的定義與使用b:事務(wù)的概念及其ACID特性c:并發(fā)控制5）數(shù)據(jù)庫(kù)設(shè)計(jì)a:Crow'sfoot形式的E-R圖及其應(yīng)用b:IDEF1X形式的E-R圖及其應(yīng)用c:數(shù)據(jù)依賴，包括函數(shù)依賴、完全函數(shù)依賴、傳遞依賴;候選鍵;外鍵;函數(shù)依賴的公理系統(tǒng);多值依賴;d:函數(shù)依賴集的閉包與屬性閉包e:最小覆蓋f:關(guān)系的1NF,2NF,3NF,BCNFg:模式分解，無(wú)損聯(lián)結(jié)分解與保持依賴分解h:數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程6）數(shù)據(jù)庫(kù)管理與維護(hù)a:數(shù)據(jù)庫(kù)的文件組織方法b:數(shù)據(jù)庫(kù)重組c:索引，稠密索引與稀疏索引，主索引d:數(shù)據(jù)庫(kù)查詢優(yōu)化（語(yǔ)法優(yōu)化和執(zhí)行優(yōu)化）的基本思想e:數(shù)據(jù)庫(kù)完整性，完整性約束規(guī)則，觸發(fā)器f:數(shù)據(jù)庫(kù)安全性，安全性訪問(wèn)規(guī)則，自主安全控制機(jī)制與強(qiáng)制安全控制機(jī)制g:數(shù)據(jù)庫(kù)故障及其恢復(fù)方法，日志及檢查點(diǎn)三、試卷結(jié)構(gòu)a）題型結(jié)構(gòu)a:選擇題（30分）四、參考書(shū)目楊冬青等譯，數(shù)據(jù)庫(kù)系統(tǒng)概念（本科教學(xué)版），機(jī)械工業(yè)出版社，2008[ISBN:978-7-111-23422-7]李建中等，數(shù)據(jù)庫(kù)系統(tǒng)原理（第二版），電子工業(yè)出版社C語(yǔ)言程序設(shè)計(jì)（50分）一、考試要求要求考生全面系統(tǒng)地掌握C語(yǔ)言程序設(shè)計(jì)的基本方法，熟悉C語(yǔ)言的集成開(kāi)發(fā)環(huán)境（VisualC++6.0或Code::Blocks+gcc+gdb）,熟悉計(jì)算機(jī)求解問(wèn)題的常用算法，能夠根據(jù)實(shí)際問(wèn)題選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法，熟練運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)方法解決實(shí)際問(wèn)題，熟練掌握程序分析、設(shè)計(jì)、編碼和調(diào)試的基本技能。二、考試內(nèi)容1） 基本控制結(jié)構(gòu)a:數(shù)據(jù)的鍵盤(pán)輸入和屏幕輸出b:順序、分支和循環(huán)三種基本控制結(jié)構(gòu)c:循環(huán)的三種控制方法（計(jì)數(shù)控制的循環(huán)，條件控制的循環(huán)，標(biāo)記控制的循環(huán)），嵌套循環(huán)d:流程的轉(zhuǎn)移控制2） 函數(shù)a:函數(shù)的定義b:函數(shù)的調(diào)用c:向函數(shù)傳遞變量的值d:從函數(shù)返回一個(gè)值e:函數(shù)的遞歸調(diào)用，遞歸函數(shù)3） 數(shù)組a:一維數(shù)組和二維數(shù)組的定義、初始化和引用b:向函數(shù)傳遞一維數(shù)組和二維數(shù)組c:向函數(shù)傳遞字符串d:常用的字符串處理操作（輸入、輸出、復(fù)制、連接、比較、計(jì)算長(zhǎng)度、插入字符、刪除字符等）e:常用的排序算法（選擇排序、交換排序、冒泡排序、插入排序）和查找算法（順序查找、折半查找）4）指針a:指針變量的定義和初始化b:直接尋址和間接尋址c:指針變量做函數(shù)參數(shù)d:函數(shù)指針e:指針數(shù)組5） 結(jié)構(gòu)體a:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針的定義和初始化b:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組或結(jié)構(gòu)體指針做函數(shù)參數(shù)向函數(shù)傳遞結(jié)構(gòu)體c:結(jié)構(gòu)體指針變量做函數(shù)參數(shù)三、 試卷題型結(jié)構(gòu)a:編程題（40分）b:附加改錯(cuò)題（10分）四、 參考書(shū)目1?蘇小紅，王宇穎，孫志崗等，C語(yǔ)言程序設(shè)計(jì)（第2版），高等教育出版社，2013.072?蘇小紅,車(chē)萬(wàn)翔，王甜甜,C語(yǔ)言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)（第2版），高等教育出版社,2013.08蘇小紅，孫志崗，陳惠鵬，C語(yǔ)言大學(xué)實(shí)用教程（第3版），電子工業(yè)出版社，2012.06蘇小紅，孫志崗等,C語(yǔ)言大學(xué)實(shí)用教程學(xué)習(xí)指導(dǎo)（第3版），電子工業(yè)出版社,2012.07軟件工程（30分）一、考試要求要求考生全面系統(tǒng)地掌握軟件工程的基本概念、軟件工程的常用過(guò)程模型、軟件的生命周期、面向?qū)ο蟮能浖治觥⒃O(shè)計(jì)、開(kāi)發(fā)和測(cè)試方法，并能靈活運(yùn)用;能夠利用軟件工程的基本知識(shí)，為應(yīng)用需求構(gòu)造有效的需求方案、設(shè)計(jì)方案、測(cè)試方案;能夠初步分析軟件方案的合理性。二、考試內(nèi)容1）軟件工程的基本概念a:軟件工程概念、組成部分b:軟件的生命周期、各階段的作用、各階段輸入輸出之間的關(guān)系2）軟件生命周期模型與軟件項(xiàng)目管理a:瀑布模型、增量模型、演化模型、敏捷模型的特征、過(guò)程和應(yīng)用場(chǎng)景b:針對(duì)特定軟件產(chǎn)品/項(xiàng)目的特征，選擇恰當(dāng)?shù)倪^(guò)程模型d:軟件風(fēng)險(xiǎn)管理的基本概念與方法3）軟件需求工程a:需求工程的階段劃分及各自之間的關(guān)系b:需求的分類(lèi)、需求好壞的評(píng)判標(biāo)準(zhǔn)c:面向?qū)ο蟮男枨蠓治龇椒╠:需求規(guī)格說(shuō)明的基本構(gòu)成4）軟件設(shè)計(jì)a:軟件設(shè)計(jì)的階段劃分及各自之間的關(guān)系b:軟件體系結(jié)構(gòu)的基本概念、常見(jiàn)的軟件體系結(jié)構(gòu)樣式c:面向?qū)ο笤O(shè)計(jì)的基本方法d:用戶界面設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、算法設(shè)計(jì)的基本方法5）軟件測(cè)試a:軟件測(cè)試的階段劃分、軟件測(cè)試的類(lèi)型b:軟件測(cè)試的基本方法（黑盒測(cè)試、白盒測(cè)試等）及其應(yīng)用c:測(cè)試用例的設(shè)計(jì)6） 軟件工程的其他階段a:軟件實(shí)施的基本方法與過(guò)程b:軟件維護(hù)的基本類(lèi)型、基本過(guò)程C：軟件演化的基本思想三、試卷結(jié)構(gòu)a） 題型結(jié)構(gòu)選擇題（30分）b） 注意事項(xiàng)四、參考書(shū)目1.劉強(qiáng)，孫家廣?！盾浖こ?理論、方法與實(shí)踐》，高等教育出版社，2006年5月RogersS.Pressman.SoftwareEngineering:APractitioner'sApproach(SeventhEdition).(鄭人杰等譯，《軟件工程：實(shí)踐者的研究方法》，機(jī)械工業(yè)出版社，2011年8月)2014年碩士研究生入學(xué)考試大綱考試科目名稱(chēng)：軟件工程基礎(chǔ) 考試科目代碼：[834]本考試科目考試時(shí)間180分鐘，滿分150分。包括：C語(yǔ)言程序設(shè)計(jì)課程（占75分）和軟件工程課程（占75分）。C語(yǔ)言程序設(shè)計(jì)部分（75分）一、考試要求要求考生全面系統(tǒng)地掌握C語(yǔ)言程序設(shè)計(jì)的基本方法，常用算法的流程圖描述方法。針對(duì)具體的實(shí)際應(yīng)用問(wèn)題，能夠用流程圖描述算法，并靈活運(yùn)用C程序設(shè)計(jì)語(yǔ)言編寫(xiě)程序。二、考試內(nèi)容1）算法的描述方法a:算法的基本概念b:算法的流程圖表示方法2）基本控制結(jié)構(gòu)a:數(shù)據(jù)的鍵盤(pán)輸入和屏幕輸出b:順序、分支和循環(huán)三種基本控制結(jié)構(gòu)c:循環(huán)的三種控制方法（計(jì)數(shù)控制的循環(huán)，條件控制的循環(huán)，標(biāo)記控制的循環(huán)），嵌套循環(huán)d:流程的轉(zhuǎn)移控制3）函數(shù)a:函數(shù)的定義b:函數(shù)的調(diào)用c:基本類(lèi)型的變量做函數(shù)參數(shù)向函數(shù)傳遞變量的值d:從函數(shù)返回一個(gè)值e:函數(shù)的遞歸調(diào)用，遞歸函數(shù)4）數(shù)組a:一維數(shù)組和二維數(shù)組的定義、初始化和引用b:一維數(shù)組、二維數(shù)組做函數(shù)參數(shù)向函數(shù)傳遞一維數(shù)組和二維數(shù)組c:字符數(shù)組或字符指針做函數(shù)參數(shù)向函數(shù)傳遞字符串d:常用的字符串處理操作（輸入、輸出、復(fù)制、連接、比較、計(jì)算長(zhǎng)度、插入字符、刪除字符等）e:常用的排序算法（選擇排序、交換排序、冒泡排序、插入排序）和查找算法（順序查找、折半查找）5）指針a:指針變量的定義和初始化b:直接尋址和間接尋址c:指針變量做函數(shù)參數(shù)d:函數(shù)指針e:指針數(shù)組6） 結(jié)構(gòu)體和共用體a:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針的定義和初始化b:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組或結(jié)構(gòu)體指針做函數(shù)參數(shù)向函數(shù)傳遞結(jié)構(gòu)體c:指針變量做函數(shù)參數(shù)d:共用體類(lèi)型三、試卷題型結(jié)構(gòu)a:單項(xiàng)選擇題（8分）b:寫(xiě)出程序運(yùn)行結(jié)果題（8分）c:程序填空題（8分）d:畫(huà)出算法的流程圖（8分）e:程序改錯(cuò)題（8分）f:編程題（35分）四、參考書(shū)目蘇小紅，王宇穎，孫志崗等，C語(yǔ)言程序設(shè)計(jì)（第2版），高等教育出版社,2013.06蘇小紅，車(chē)萬(wàn)翔，王甜甜，C語(yǔ)言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)（第2版），高等教育出版社，2013.08蘇小紅，孫志崗，陳惠鵬，C語(yǔ)言大學(xué)實(shí)用教程（第3版），電子工業(yè)出版社，2012.06蘇小紅，孫志崗等，C語(yǔ)言大學(xué)實(shí)用教程學(xué)習(xí)指導(dǎo)（第3版），電子工業(yè)出版社，2012.07軟件工程部分（75分）一、考試要求要求考生全面系統(tǒng)地掌握軟件工程的基本概念、軟件工程的常用過(guò)程模型、軟件的生命周期、面向?qū)ο蟮能浖治觥⒃O(shè)計(jì)、開(kāi)發(fā)和測(cè)試方法，并能靈活運(yùn)用；能夠利用軟件工程的基本知識(shí)，為應(yīng)用系統(tǒng)構(gòu)造有效的需求、設(shè)計(jì)和測(cè)試方案；能夠初步分析軟件方案的合理性。二、考試內(nèi)容1）軟件工程的基本概念a:軟件工程概念、組成部分b:軟件的生命周期、各階段的作用、各階段輸入輸出之間的關(guān)系c:軟件工程的基本原理2）軟件生命周期模型與軟件項(xiàng)目管理a:瀑布模型、增量模型、演化模型、敏捷模型的特征、過(guò)程和應(yīng)用場(chǎng)景b:針對(duì)特定軟件產(chǎn)品/項(xiàng)目的特征，選擇恰當(dāng)?shù)倪^(guò)程模型c:軟件項(xiàng)目管理的基本過(guò)程，主要關(guān)注4P；軟件項(xiàng)目規(guī)劃（規(guī)模估算、成本估算、進(jìn)度計(jì)劃等）d:軟件風(fēng)險(xiǎn)管理的基本概念與方法3） 軟件需求工程a:需求工程的階段劃分及各自之間的關(guān)系b:需求的分類(lèi)、需求好壞的評(píng)判標(biāo)準(zhǔn)c:面向?qū)ο蟮男枨蠓治龇椒ǎㄓ美Ｐ?、領(lǐng)域類(lèi)模型、時(shí)序模型）d:結(jié)構(gòu)化需求分析方法（DFD、數(shù)據(jù)字典）e:需求規(guī)格說(shuō)明的基本構(gòu)成4） 軟件設(shè)計(jì)a:軟件設(shè)計(jì)的階段劃分、各自的作用、之間的關(guān)系b:軟件架構(gòu)的基本概念、常見(jiàn)的