電子科大考研

學術(shù)學位35 081200 計算機科學與技術(shù)（國家重點學科）方向01計算理論02機器智能與模式識別03數(shù)字媒體技術(shù)04計算機系統(tǒng)結(jié)構(gòu)與高性能計算05計算機網(wǎng)絡(luò)與通信06網(wǎng)絡(luò)與系統(tǒng)安全07云計算與大數(shù)據(jù)處理08嵌入式系統(tǒng)17年招生人數(shù)172考試科目①101思想政治理論②201英語一③301數(shù)學一④820計算機專業(yè)基礎(chǔ)39 083500 軟件工程方向01軟件理論與技術(shù)02網(wǎng)絡(luò)技術(shù)與網(wǎng)絡(luò)工程03嵌入式軟件技術(shù)與應(yīng)用04數(shù)字信息處理技術(shù)05云計算軟件技術(shù)06移動計算軟件技術(shù)07大型主機與企業(yè)計算08網(wǎng)絡(luò)安全技術(shù)與應(yīng)用09物聯(lián)網(wǎng)軟件技術(shù)10大數(shù)據(jù)處理17年招生人數(shù)62考試科目①101思想政治理論②201英語一③301數(shù)學一④831通信與信號系統(tǒng)或860軟件工程學科基礎(chǔ)綜合專業(yè)學位59 085211 計算機技術(shù)方向01計算機網(wǎng)絡(luò)與通信02云計算與大數(shù)據(jù)處理03嵌入式系統(tǒng)及應(yīng)用04網(wǎng)絡(luò)與信息安全05軟件系統(tǒng)與工程06數(shù)字媒體技術(shù)07智能技術(shù)與應(yīng)用17年招生人數(shù)128考試科目①101思想政治理論②201英語一③301數(shù)學一④820計算機專業(yè)基礎(chǔ)60 085212 軟件工程方向01軟件理論與技術(shù)02網(wǎng)絡(luò)技術(shù)與網(wǎng)絡(luò)工程03嵌入式軟件技術(shù)與應(yīng)用04數(shù)字信息處理技術(shù)05云計算軟件技術(shù)06移動計算軟件技術(shù)07大型主機與企業(yè)計算08網(wǎng)絡(luò)安全技術(shù)與應(yīng)用09物聯(lián)網(wǎng)軟件技術(shù)10大數(shù)據(jù)處理17年招生人數(shù)43考試科目①101思想政治理論②201英語一③301數(shù)學一④831通信與信號系統(tǒng)或860軟件工程學科基礎(chǔ)綜合考試科目820計算機專業(yè)基礎(chǔ)考試形式筆試（閉卷）考試時間180分鐘考試總分150分本科目包括《數(shù)據(jù)結(jié)構(gòu)》和《計算機操作系統(tǒng)》兩門課程，總分150分，兩門課程各占75分《數(shù)據(jù)結(jié)構(gòu)》一、總體要求《數(shù)據(jù)結(jié)構(gòu)》是計算機程序設(shè)計的重要理論技術(shù)基礎(chǔ)，是計算機科學與技術(shù)學科的核心課程。要求：1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠分析算法的時間復雜度與空間復雜度。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法策略進行問題求解，具備采用

C

或

C++或

JAVA

語言設(shè)計與實現(xiàn)算法的能力。二、內(nèi)容1.數(shù)據(jù)結(jié)構(gòu)及算法的相關(guān)概念和術(shù)語（1）數(shù)據(jù)結(jié)構(gòu)及算法的概念；（2）數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)；（3）算法的定義及特性；（4）算法時間復雜度和空間復雜度的分析方法。2．線性表（1）線性表的定義（2）線性表的基本操作及在順序存儲及鏈式存儲上的實現(xiàn)；（3）各種變形鏈表（循環(huán)鏈表、雙向鏈表、帶頭結(jié)點的鏈表等）的表示和基本操作的實現(xiàn)；（4）遞歸過程的特點及實現(xiàn)方法；（5）棧和隊列的基本概念；棧和隊列的順序存儲結(jié)構(gòu)、鏈式儲存結(jié)構(gòu)及其存儲特點；（6）棧和隊列的應(yīng)用（7）循環(huán)隊列的判滿、判空方法；（8）特殊矩陣的壓縮儲存；3．廣義表的基本概念、存儲結(jié)構(gòu)和基本操作4．樹和二叉樹（1）樹與森林的基本概念（2）樹與森林的存儲結(jié)構(gòu)及遍歷（3）二叉樹的定義及6大性質(zhì)（4）二叉樹的順序儲存與鏈式儲存結(jié)構(gòu)（5）二叉樹的先序、中序、后序三種遍歷方式的關(guān)系以及實現(xiàn)；層序遍歷的實現(xiàn)（6）線索二叉樹的基本概念與構(gòu)造方法（7）樹與二叉樹的應(yīng)用：二叉排序樹；二叉平衡樹；哈夫曼樹與哈夫曼編碼5．圖（1）圖的基本概念和術(shù)語；（2）圖的存儲結(jié)構(gòu)：鄰接矩陣、鄰接表、逆鄰接表；（3）遍歷算法：深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法；（4）應(yīng)用：最小生成樹；最短路徑，拓撲排序和關(guān)鍵路徑。6．查找（1）查找的基本概念；靜態(tài)查找與動態(tài)查找；（2）順序查找、折半查找、索引查找（3）哈希查找哈希函數(shù)的基本構(gòu)造方法，解決地址沖突的基本策略；（4）各種查找算法的時間復雜度和空間復雜度。7．排序（1）排序的基本概念（2）插入排序（3）簡單選擇排序（4）希爾排序（5）快速排序（6）堆排序（7）歸并排序（8）基數(shù)排序（9）排序算法的比較。三、題型及分值比例1.填空題（10分）2.單選題（20分）3.簡答題（30分）4.算法題（15分）其中算法題分為閱讀、修改和編寫算法三類：(1)閱讀算法：閱讀指定算法，回答使用的數(shù)據(jù)結(jié)構(gòu)、算法實現(xiàn)的功能或執(zhí)行的結(jié)果；(2)修改算法：閱讀指定算法，指出算法的錯誤并修正；指出算法的不足并改進；按給定功能填寫算法空缺部分；(3)編寫算法：根據(jù)算法功能要求，選擇或者設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)，用程序設(shè)計語言編寫算法，實現(xiàn)指定功能。以上皆可分析給定或者設(shè)計的算法時空復雜度。操作系統(tǒng)部分一、總體要求主要考察學生對操作系統(tǒng)基本概念、原理的理解程度，重點考察操作系統(tǒng)的設(shè)計方法與實現(xiàn)技術(shù)，同時能夠具備運用所學的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題的能力。二、內(nèi)容及比例操作系統(tǒng)的基本概念批處理與多道程序設(shè)計分時系統(tǒng)與實時系統(tǒng)操作系統(tǒng)的基本類型與特征并發(fā)與并行的概念操作系統(tǒng)的層次結(jié)構(gòu)與功能模塊程序的并發(fā)執(zhí)行與順序執(zhí)行處理機管理進程:進程控制塊、進程的幾種基本狀態(tài)與狀態(tài)轉(zhuǎn)換（進程的創(chuàng)建、進程的終止、進程的阻塞與喚醒、進程的掛起與激活等）進程的同步與互斥：臨界資源、臨界區(qū)、進程同步與互斥問題、信號量機制以及P、V操作、管程機制。進程間通信：進程通信的類型（直接通信和間接通信方式）、消息傳遞系統(tǒng)中的幾個問題、消息緩沖隊列通信機制。線程與進程的調(diào)度:線程與進程的基本概念，調(diào)度的類型、調(diào)度隊列模型、調(diào)度方式、進程調(diào)度算法（先來先服務(wù)、短進程優(yōu)先、時間片輪轉(zhuǎn)、基于優(yōu)先級的調(diào)度算法等）。死鎖:死鎖的基本概念，死鎖定理、死鎖預防、死鎖避免與處理死鎖的基本方法、銀行家算法。綜合應(yīng)用：生產(chǎn)者消費者問題、讀者和寫者問題、哲學家進餐問題等。內(nèi)存管理內(nèi)存管理的需求：重定位、內(nèi)存保護、內(nèi)存共享程序的裝入和鏈接：靜態(tài)裝入和可重定位裝入、靜態(tài)鏈接、動態(tài)鏈接、運行時動態(tài)鏈接。分區(qū)存儲管理：分區(qū)方式（單一連續(xù)分區(qū)、固定分區(qū)、可變式分區(qū)）、分區(qū)分配算法（首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)法、最壞適應(yīng)法等）。段式管理與頁式管理：段、頁、碎片等基本概念、段式管理與頁式管理機制虛擬內(nèi)存：局部性原理、虛擬內(nèi)存概念、請求分段與請求分頁、段頁式管理、段頁式地址結(jié)構(gòu)與地址轉(zhuǎn)換、頁面置換算法（先進先出、LRU、Clock置換）、抖動設(shè)備管理I/O系統(tǒng)的：基本概念、I/O控制方式（程序I/0、中斷、DMA、通道）、相關(guān)數(shù)據(jù)結(jié)構(gòu)、緩沖管理（單緩沖、雙緩沖、循環(huán)緩沖、緩沖池）磁盤管理與磁盤調(diào)度算法：SSTF算法，SCAN算法，CSCAN算法，N-STEP-SCAN算法，F(xiàn)SCAN算法設(shè)備分配、設(shè)備處理、虛擬設(shè)備，Spooling系統(tǒng)文件系統(tǒng)基本概念：文件和文件系統(tǒng)、目錄、文件結(jié)構(gòu)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)（順序文件、索引順序文件、索引文件、HASH文件）外存分配方法：連續(xù)分配、鏈接分配、索引分配目錄管理：單級目錄、二級目錄、多級目錄文件存儲空間的管理技術(shù)：位示圖、空閑鏈表、索引三、題型及分值比例填空題（10分）選擇題（14分）分析計算題（30分）簡答題（21分）考試科目831通信與信號系統(tǒng)考試形式筆試（閉卷）考試時間180分鐘考試總分150分一、總體要求要求考生掌握連續(xù)和離散信號與系統(tǒng)的基本概念、理論和分析方法；理解時間域與變換域建立信號與系統(tǒng)的數(shù)學模型、信號分析、求解系統(tǒng)輸出以及對系統(tǒng)本身性能的基本方法。熟練掌握基本概念與基本運算，并能加以靈活應(yīng)用。要求考生掌握數(shù)字與模擬通信的基本原理及性能分析方法。二、內(nèi)容及比例《通信原理》占30%，《信號系統(tǒng)》占70%。一、《通信原理》部分1、了解PCM的基本原理和系統(tǒng)構(gòu)成。熟練掌握低通抽樣、帶通抽樣定理及抽樣信號的頻譜分析。理解量化的基本原理和方法，熟練掌握量化噪聲的分析和計算。掌握A律13折線對數(shù)量化的基本原理及對數(shù)碼的編碼方法。熟練掌握PCM系統(tǒng)的各參數(shù)選擇及系統(tǒng)各性能指標計算。2、了解數(shù)字信號的基本概念和特點。掌握常用數(shù)字波形及特點，掌握AMI、CMI、曼徹斯特碼等信號的特點。掌握HDB3、差分碼的編碼方法。熟練掌握數(shù)字信號的帶寬估計和計算。熟練掌握相同波形數(shù)字信號的功率譜計算。了解數(shù)字信號接收的基本原理和方法。掌握奈奎斯特定理及其典型應(yīng)用。熟悉無碼間串擾基帶傳輸系統(tǒng)的頻譜特性、帶寬特性及其計算方法。熟悉基帶傳輸系統(tǒng)的抗干擾特性及處理方法，熟練掌握高斯白噪聲環(huán)境下數(shù)字信號的誤碼率計算。4、了解模擬信號的基本調(diào)制解調(diào)方法。熟練掌握基本模擬線性調(diào)制信號AM、DSB-SC、SSB的特征參數(shù)，信號功率、信號帶寬等計算。熟練掌握模擬線性調(diào)制/解調(diào)系統(tǒng)的系統(tǒng)性能分析方法及信噪比計算。了解模擬角調(diào)制信號PM、FM信號的特點及調(diào)制/解調(diào)方法。熟練掌握角調(diào)制信號的特征參數(shù)計算及帶寬估計。5、理解數(shù)字頻帶傳輸?shù)幕驹砑凹夹g(shù)特點。掌握2ASK、2PSK、DPSK、2FSK、QAM、QPSK、DQPSK、MSK等信號的產(chǎn)生方法、波形特點和解調(diào)方法。熟練掌握數(shù)字信號的功率計算和帶寬計算。熟練掌握二進制數(shù)字解調(diào)系統(tǒng)的性能分析方法和高斯白噪聲環(huán)境下的系統(tǒng)誤碼率計算。二、《信號與系統(tǒng)》部分：1、熟練掌握連續(xù)時間和離散時間信號的基本運算；理解指數(shù)信號、單位沖激與單位階躍函數(shù)的定義及性質(zhì)；理解連續(xù)時間和離散時間系統(tǒng)的基本性質(zhì)（線性、時不變、因果、穩(wěn)定）。2、熟練掌握LTI系統(tǒng)的卷積積分及卷積和運算；熟悉用微分和差分方程描述的因果LTI系統(tǒng)；理解奇異函數(shù)的性質(zhì)。3、掌握LTI系統(tǒng)對復指數(shù)信號的響應(yīng)；熟練運用傅立葉級數(shù)表示連續(xù)時間周期信號；深刻理解連續(xù)時間傅立葉級數(shù)的性質(zhì)；掌握周期信號通過LTI系統(tǒng)的分析方法。4、熟練掌握連續(xù)時間傅立葉變換及性質(zhì)；掌握連續(xù)時間LTI系統(tǒng)的頻域分析方法。5、掌握離散時間傅立葉變換的定義和性質(zhì)；掌握離散時間系統(tǒng)的頻域分析方法；6、深刻理解連續(xù)時間LTI系統(tǒng)頻率響應(yīng)及其的幅頻和相頻位特性；了解理想的頻率選擇性濾波器的時域、頻域特性；會分析一階和二階連續(xù)時間系統(tǒng)。7、掌握采樣定理；理解利用內(nèi)插由樣本重建信號；了解欠采樣的頻譜混疊現(xiàn)象。8、熟練掌握復指數(shù)與正弦幅度調(diào)制（正弦AM的解調(diào)）；了解單邊帶正弦幅度調(diào)制和脈沖幅度調(diào)制。9、深刻理解拉普拉斯變換及收斂域的性質(zhì)；掌握拉普拉斯變換的正、反變換計算方法；掌握用拉普拉斯變換分析和表征LTI系統(tǒng)；理解系統(tǒng)函數(shù)的代數(shù)屬性與方框圖表示；了解單邊拉普拉斯變換。10、掌握Z變換及其收斂域的性質(zhì)；掌握Z變換的正、反變換計算方法；掌握用Z變換分析與表征LTI系統(tǒng)；理解系統(tǒng)函數(shù)的代數(shù)屬性與與方框圖表示；了解單邊Z變換。

三、題型題型為計算、證明、簡答、作圖等?？荚嚳颇?60軟件工程學科基礎(chǔ)綜合考試形式筆試（閉卷）考試時間180分鐘考試總分150分一、總體要求《軟件工程學科基礎(chǔ)綜合》包括《軟件工程》和《網(wǎng)絡(luò)技術(shù)》兩門課程，其中《軟件工程》要求考生了解軟件工程的基本知識和方法，熟悉軟件工程的主要環(huán)節(jié)，掌握最基礎(chǔ)的軟件工程理論方法，并能應(yīng)用到實際的軟件項目開發(fā)中?！毒W(wǎng)絡(luò)技術(shù)》要求學生掌握計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法；掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理；能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。兩門課程各占總分的50%。二、內(nèi)容《軟件工程》考試內(nèi)容如下：基本概念重點是軟件的特性、軟件工程學的研究范疇，以及學習軟件工程的意義。掌握軟件的概念、特點和軟件工程的基本特征；理解為什么學習軟件工程、如何學習。主要知識點：軟件的概念和特點軟件危機的概念和產(chǎn)生的原因軟件工程的定義、三要素和發(fā)展過程過程模型重點是各種實用的軟件過程模型，以及不同過程模型的特點比較。掌握幾種典型模型的優(yōu)缺點和能依據(jù)項目特征選擇使用不同的模型；理解為什么有不同的模型、不同模型的特征。主要知識點：軟件生命周期概念、軟件過程概念、能力成熟度模型CMM概念常見的幾種軟件過程模型：瀑布、增量、原型、螺旋、噴泉等，比較各自優(yōu)缺點需求分析重點是需求分析的一般步驟、數(shù)據(jù)流圖、用例圖、活動圖、需求規(guī)格說明文檔的編制。掌握結(jié)構(gòu)化分析模型的導出、數(shù)據(jù)流圖/用例圖/活動圖的基本畫法和需求規(guī)格說明文檔的編制；理解需求分析的過程、主要步驟。主要知識點：需求分析的概念需求分析的過程：需求確認與需求變更需求確認的步驟：需求獲取→需求提煉→需求描述→需求驗證需求分析三類建模：功能模型、數(shù)據(jù)模型、行為模型。面向過程和面向?qū)ο蟮男枨蠓治鲞^程中，三類模型各包含哪些內(nèi)容？掌握數(shù)據(jù)流圖和用例圖作法。系統(tǒng)設(shè)計重點是面向數(shù)據(jù)流的設(shè)計方法、面向?qū)ο蟮脑O(shè)計方法、過程設(shè)計的常用工具。掌握軟件設(shè)計的主要技術(shù)、主要內(nèi)容和主要方法，能根據(jù)具體項目進行模塊劃分和軟件架構(gòu)設(shè)計；理解軟件設(shè)計和需求分析之間的相互關(guān)系。主要知識點：系統(tǒng)設(shè)計分為概要設(shè)計和詳細設(shè)計與設(shè)計相關(guān)的8個概念：抽象、體系結(jié)構(gòu)、設(shè)計模式、模塊化、信息隱藏、功能獨立、細化、重構(gòu)。其中，著重考察體系結(jié)構(gòu)、模塊化、信息隱藏、功能獨立。系統(tǒng)設(shè)計從體系結(jié)構(gòu)、數(shù)據(jù)、接口和組件四方面進行設(shè)計。面向過程和面向?qū)ο蟮南到y(tǒng)設(shè)計，各自包含哪些設(shè)計內(nèi)容？掌握流程圖和順序圖作法。質(zhì)量保證重點是軟件測試策略和技術(shù)。掌握質(zhì)量保證的概念、軟件測試的概念及常用方法；理解質(zhì)量保證活動在軟件工程中的重要作用和意義。主要知識點：質(zhì)量保證的概念測試策略V模型概念，測試與開發(fā)的各階段對應(yīng)關(guān)系。單元測試的內(nèi)容、集成測試的分類、系統(tǒng)測試的分類、驗收測試的分類?；貧w測試的概念測試技術(shù)常見術(shù)語的概念：軟件缺陷、驗證和確認、測試與質(zhì)量保證、質(zhì)量與可靠性、調(diào)試與測試、測試用例白盒測試、黑盒測試、靜態(tài)分析各有哪些方法？掌握邏輯覆蓋與等價類劃分測試方法。軟件維護重點是軟件維護的分類、軟件的可維護性的決定因素和軟件維護技術(shù)。掌握軟件維護的基本類型、軟件的可維護性的決定因素、IEEE軟件維護的過程模型；理解軟件維護的基本概念、軟件維護在技術(shù)上的要點、維護費用的估算、軟件逆向工程的概念及主要內(nèi)容。主要知識點：軟件維護的基本概念理解軟件維護的四個基本類型：糾錯性、適應(yīng)性、完善性、預防性維護。哪種占比重最大？哪種最小？可維護性的決定因素軟件維護過程模型、軟件再工程、逆向工程的概念項目管理重點是項目計劃和估計的方法。掌握軟件項目管理的主要內(nèi)容和主要方法，能根據(jù)具體的項目進行項目計劃和項目估計；理解軟件項目管理四個基本要素：人、產(chǎn)品、過程和項目。主要知識點：項目管理四要素：人員、產(chǎn)品、項目、過程（概念）軟件度量有哪些方法：生產(chǎn)率估計（基于規(guī)模（KLOC）、基于功能點（FP））、工作量度量（算法成本模型、COCOMO模型）。掌握直接測量（基于規(guī)模）方法。項目計劃與風險管理的概念《網(wǎng)絡(luò)技術(shù)》考試內(nèi)容如下：1、計算機網(wǎng)絡(luò)和因特網(wǎng)網(wǎng)絡(luò)協(xié)議的概念無連接和面