1、x846-計算機類學科基礎考試內容及范圍（適用于報考信息工程學院計算機類、軟件工程類專業(yè)的考生）計算機類學科基礎適用于計算機類和軟件工程類專業(yè)考試，考試內容由三門基礎課組成，不同專業(yè)考試內容有所不同。序號專業(yè)研究方向考試內容1081200計算機科學與技術01計算機系統(tǒng)結構(全日制)02計算機軟件與理論(全日制)03計算機應用技術(全日制)50% 數據結構；50%計算機組成原理2083500軟件工程00不區(qū)分研究方向(全日制)50% 數據結構；50%軟件工程3083900網絡空間安全00不區(qū)分研究方向(全日制)50% 數據結構；50%計算機組成原理4085400電子信息00不區(qū)分研究方向(非全日

2、制)01軟件工程（全日制）50% 數據結構；50%軟件工程5085400電子信息02計算機技術(全日制)50% 數據結構；50%計算機組成原理數據結構考試內容及范圍（適用于報考信息工程學院計算機類及軟件工程類專業(yè)的考生）一、考試總體要求 數據結構是計算機專業(yè)的核心基礎課程之一，在整個專業(yè)教學中占有十分重要的地位，它是操作系統(tǒng)、數據庫、編譯原理等所有軟件類課程的重要基礎。本課程既具有較強的理論性，同時又注重實際動手能力的訓練和考核。通過本課程的學習，使學生了解數據對象的特性，掌握數據的邏輯結構與存儲結構，培養(yǎng)數據組織和算法設計能力，從而提高學生的程序設計技能，使學生能夠編寫出正確、清晰和較高質量

3、的程序。二、考試的內容及比例緒論（5%）數據結構的基本概念線性表、樹、圖三種基本數據結構的特征算法復雜度的概念與計算線性表（約10%）線性表的概念順序存儲的特點及適用場景鏈接存儲的特點及適用場景線性表基本操作的實現棧和隊列（5%）棧和隊列的概念及特點棧和隊列的存儲方法表達式求值字符串和數組（5%）字符串的基本概念及存儲方法模式匹配的BF算法和KMP算法數組的特點、存儲及尋址特殊矩陣、稀疏矩陣的概念及存儲思想樹（約10%）樹的概念及存儲二叉樹的概念、存儲及基本操作二叉樹的線索化樹和二叉樹的轉換哈夫曼樹及應用圖（約10%）圖的概念、遍歷圖的存儲：鄰接矩陣和鄰接表最小生成樹算法最短路徑算法AOV網與

4、AOE網查找（約5%）線性表的查找技術樹表的查找技術散列表的查找技術排序（約5%）各種基本排序算法和思想（插入、交換、選擇）快速排序和堆排序的思想和算法實現希爾排序、二路歸并、基數排序的思想三、試卷題型及比例試卷題型分為選擇題、填空題、綜合應用、程序設計四種類型，其中選擇、填空題占15%，綜合應用占25%, 程序設計占10%。注意：程序設計題目要求使用C、C+或者JAVA中的一種計算機語言實現四、考試形式及時間考試形式為筆試，考試時間1.5小時，滿分75分。五、主要參考書目1. 數據結構-從概念到C+實現，作者：王紅梅、王慧、王新穎，清華大學出版社，20202. 數據結構，作者：嚴蔚敏，吳偉民

5、. 清華大學出版社，19973. 數據結構-從概念到Java實現，作者：王紅梅、黨源源、劉冰，清華大學出版社，2019計算機組成原理考試內容及范圍（適用于報考信息工程學院計算機類專業(yè)的考生）一、考試總體要求理解單處理器計算機系統(tǒng)中各部件的內部工作原理、組成結構以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念；理解計算機系統(tǒng)層次化結構概念，熟悉硬件與軟件之間的界面，掌握指令集體系結構的基本知識和基本實現方法；能夠綜合運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。二、考試的內容及比例（一）計算機系統(tǒng)概述（5-10%）(一)

6、計算機發(fā)展歷程(二)計算機系統(tǒng)層次結構1.計算機系統(tǒng)的基本組成2.計算機硬件的基本組成3.計算機軟件和硬件的關系4.計算機系統(tǒng)的工作過程(三)計算機性能指標吞吐量、響應時間，CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間，MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。（二）數據的表示和運算（5-10%）(一)數制與編碼1.進位計數制及其相互轉換2.真值和機器數3.BCD碼4.字符與字符串5.校驗碼(二)定點數的表示和運算1.定點數的表示無符號數的表示，帶符號整數的表示。2.定點數的運算定點數的位移運算，原碼定點數的加/減運算，補碼定點數的加/減運算，定點數的乘/除運算，溢出

7、概念和判別方法。(三)浮點數的表示和運算1.浮點數的表示IEEE 754標準。2.浮點數的加/減運算(四)算術邏輯單元ALU1.串行加法器和并行加法器2.算術邏輯單元ALU的功能和結構（三）存儲器層次結構（20-30%）(一)存儲器的分類(二)存儲器的層次化結構(三)半導體隨機存取存儲器1.SRAM存儲器2.DRAM存儲器3.只讀存儲器4.Flash存儲器(四)主存儲器與CPU的連接(五)雙口RAM和多模塊存儲器(六)高速緩沖存儲器(Cache)1.Cache的基本工作原理2.Cach和主存之間的映射方式3.Cache中主存塊的替換算法4.Cache寫策略(七)虛擬存儲器1.虛擬存儲器的基本概

8、念2.頁式虛擬存儲器3.段式虛擬存儲器4.段頁式虛擬存儲器5.TLB(快表)（四）指令系統(tǒng)（15-20%）(一)指令格式1.指令的基本格式2.定長操作碼指令格式3.擴展操作碼指令格式(二)指令的尋址方式1.有效地址的概念2.數據尋址和指令尋址3.常見尋址方式(三)CISC和RISC的基本概念（五）中央處理器(CPU) （20-30%）(一)CPU的功能和基本結構(二)指令執(zhí)行過程(三)數據通路的功能和基本結構(四)控制器的功能和工作原理1.硬布線控制器2.微程序控制器微程序、微指令和微命令，微指令格式，微命令的編碼方式，微地址的形成方式。(五)指令流水線1.指令流水線的基本概念2. 指令流水線

9、的基本實現3.超標量和動態(tài)流水線的基本概念（六）總線（5-10%）(一)總線概述1.總線的基本概念2.總線的分類3.總線的組成及性能指標(二)總線仲裁1.集中仲裁方式2.分布仲裁方式(三)總線操作和定時1.同步定時方式2.異步定時方式(四)總線標準（七）輸入輸出(I/O)系統(tǒng)（5-10%）(一)I/O系統(tǒng)基本概念(二)外部設備1.輸入設備：鍵盤、鼠標2.輸出設備：顯示器、打印機3.外存儲器：硬盤存儲器、磁盤陣列、光盤存儲器(三)I/O接口(I/O控制器)1.I/O接口的功能和基本結構2.I/O端口及其編址(四)I/O方式1.程序查詢方式2.程序中斷方式中斷的基本概念，中斷響應過程，中斷處理過程

10、，多重中斷和中斷屏蔽的概念。3.DMA方式DMA控制器的組成，DMA傳送過程。三、試卷題型及比例試卷題型分為選擇題、填空題、簡答題、分析題和設計題（包括簡單設計和綜合設計）五種類型，其中選擇題占10%，填空題占10%，簡答題占1520%，分析題占1525%，設計題占3040%。四、考試形式及時間考試形式為筆試，考試時間1.5小時，滿分75。五、主要參考書目1.計算機組成原理（第6版），白中英、戴志濤著，科學出版社，2019年8月2.計算機組成原理，陳智勇主編，西安電子科技大學出版社，2009年2月軟件工程考試內容及范圍（適用于報考信息工程學院軟件工程類專業(yè)的考生）一、考試總體要求軟件工程是研究

11、軟件開發(fā)和軟件管理的一門實踐性和工程性并重的學科。我校軟件工程專業(yè)本科期間開設有：軟件工程導論，軟件需求分析，軟件詳細設計，軟件設計與體系結構，軟件項目管理，軟件質量保證與測試等多門與軟件工程直接高度相關的課程。因此，要求考生熟練掌握本課程中軟件的分析、設計、編碼、測試、軟件項目管理、軟件維護等方面的基本概念、基本原理和一些典型的技術方法。并能夠利用這些概念、原理和方法解決軟件開發(fā)中的實際問題。二、考試的內容及比例（一）概述（5%）1.軟件的概念、特征2.軟件危機的原因與表現3.軟件工程的概念及組成（二）軟件過程（5-10%）1.軟件過程的定義2.幾種典型的軟件過程模型：瀑布模型、原型模型、增

12、量模型、螺旋模型、迭代模型、面向對象模型、敏捷過程模型（三）軟件項目管理（5-10%）1.軟件項目人員組織與管理模式2.項目溝通管理3.軟件項目規(guī)劃與管理4.軟件項目進度管理（四）軟件需求分析（10-20%）1.需求的類型（包括高要求系統(tǒng)需求分析）2.需求工程過程3.獲取需求的方法4.需求描述的方法與工具（包括結構化的與面向對象的）（五）軟件設計（30-40%）1.軟件設計的概念及其重要性2.軟件設計（包括結構化的與面向對象的）方法、步驟、過程、工具3.設計的檢查、審查與驗證4.高要求系統(tǒng)的設計、開發(fā)與驗證（六）軟件實現（5%）（七）軟件測試（10-15%）1.軟件測試的概念2.測試策略：單元

13、測試、集成測試、系統(tǒng)測試、驗收測試、面向對象的測試技術3.幾種黑盒測試與白盒測試技術：等價類劃分法，邊界值分析法，路徑覆蓋、邏輯覆蓋（八）軟件演化（5%）1.軟件維護2.敏捷開發(fā)3.軟件再工程三、試卷題型及比例試卷題型分為名詞解釋、選擇題、填空題、回答問題、分析題和設計題（包括簡單設計和綜合設計）六種類型，其中名詞解釋占12%，選擇題占7%，填空題占7%，分析題占1520%, 回答問題占2030%，設計題占3040%。注意：分析、設計及回答問題類題目可參考全國計算機軟件資格（水平）考試歷年試題中的軟件設計師、軟件評測師、系統(tǒng)分析師下午試題樣式。這三類試題可能會在一道試題中同時出現，并不嚴格區(qū)分上面給出的題型。四