x846-《計(jì)算機(jī)類學(xué)科基礎(chǔ)》考試內(nèi)容及范圍

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

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

3、的程序。二、考試的內(nèi)容及比例緒論（5%）數(shù)據(jù)結(jié)構(gòu)的基本概念線性表、樹、圖三種基本數(shù)據(jù)結(jié)構(gòu)的特征算法復(fù)雜度的概念與計(jì)算線性表（約10%）線性表的概念順序存儲(chǔ)的特點(diǎn)及適用場(chǎng)景鏈接存儲(chǔ)的特點(diǎn)及適用場(chǎng)景線性表基本操作的實(shí)現(xiàn)棧和隊(duì)列（5%）棧和隊(duì)列的概念及特點(diǎn)棧和隊(duì)列的存儲(chǔ)方法表達(dá)式求值字符串和數(shù)組（5%）字符串的基本概念及存儲(chǔ)方法模式匹配的BF算法和KMP算法數(shù)組的特點(diǎn)、存儲(chǔ)及尋址特殊矩陣、稀疏矩陣的概念及存儲(chǔ)思想樹（約10%）樹的概念及存儲(chǔ)二叉樹的概念、存儲(chǔ)及基本操作二叉樹的線索化樹和二叉樹的轉(zhuǎn)換哈夫曼樹及應(yīng)用圖（約10%）圖的概念、遍歷圖的存儲(chǔ)：鄰接矩陣和鄰接表最小生成樹算法最短路徑算法AOV網(wǎng)與

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

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

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

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

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

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

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

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

12、量模型、螺旋模型、迭代模型、面向?qū)ο竽Ｐ?、敏捷過程模型（三）軟件項(xiàng)目管理（5-10%）1.軟件項(xiàng)目人員組織與管理模式2.項(xiàng)目溝通管理3.軟件項(xiàng)目規(guī)劃與管理4.軟件項(xiàng)目進(jìn)度管理（四）軟件需求分析（10-20%）1.需求的類型（包括高要求系統(tǒng)需求分析）2.需求工程過程3.獲取需求的方法4.需求描述的方法與工具（包括結(jié)構(gòu)化的與面向?qū)ο蟮模ㄎ澹┸浖O(shè)計(jì)（30-40%）1.軟件設(shè)計(jì)的概念及其重要性2.軟件設(shè)計(jì)（包括結(jié)構(gòu)化的與面向?qū)ο蟮模┓椒?、步驟、過程、工具3.設(shè)計(jì)的檢查、審查與驗(yàn)證4.高要求系統(tǒng)的設(shè)計(jì)、開發(fā)與驗(yàn)證（六）軟件實(shí)現(xiàn)（5%）（七）軟件測(cè)試（10-15%）1.軟件測(cè)試的概念2.測(cè)試策略：?jiǎn)卧?/p>

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