2021長安大學x846計算機類學科基礎(chǔ)研究生考試大綱 正文

x846-《計算機類學科基礎(chǔ)》考試內(nèi)容及范圍
（適用于報考信息工程學院計算機類、軟件工程類專業(yè)的考生）
《計算機類學科基礎(chǔ)》適用于計算機類和軟件工程類專業(yè)考試，考試內(nèi)容由三門基礎(chǔ)課組成，不同專業(yè)考試內(nèi)容有所不同。

序號	專業(yè)	研究方向	考試內(nèi)容
1	081200 計算機科學與技術(shù)	01計算機系統(tǒng)結(jié)構(gòu)(全日制) 02計算機軟件與理論(全日制) 03計算機應用技術(shù)(全日制)	50% 數(shù)據(jù)結(jié)構(gòu)；50%計算機組成原理
2	083500 軟件工程	00不區(qū)分研究方向 (全日制)	50% 數(shù)據(jù)結(jié)構(gòu)；50%軟件工程
3	083900 網(wǎng)絡空間安全	00不區(qū)分研究方向 (全日制)	50% 數(shù)據(jù)結(jié)構(gòu)；50%計算機組成原理
4	085400 電子信息	00不區(qū)分研究方向(非全日制) 01軟件工程 （全日制）	50% 數(shù)據(jù)結(jié)構(gòu)；50%軟件工程
5	085400 電子信息	02計算機技術(shù) (全日制)	50% 數(shù)據(jù)結(jié)構(gòu)；50%計算機組成原理

 
《數(shù)據(jù)結(jié)構(gòu)》考試內(nèi)容及范圍
（適用于報考信息工程學院計算機類及軟件工程類專業(yè)的考生）
一、考試總體要求
 數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心基礎(chǔ)課程之一，在整個專業(yè)教學中占有十分重要的地位，它是操作系統(tǒng)、數(shù)據(jù)庫、編譯原理等所有軟件類課程的重要基礎(chǔ)。本課程既具有較強的理論性，同時又注重實際動手能力的訓練和考核。通過本課程的學習，使學生了解數(shù)據(jù)對象的特性，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，培養(yǎng)數(shù)據(jù)組織和算法設計能力，從而提高學生的程序設計技能，使學生能夠編寫出正確、清晰和較高質(zhì)量的程序。
二、考試的內(nèi)容及比例
緒論（<5%）
數(shù)據(jù)結(jié)構(gòu)的基本概念
線性表、樹、圖三種基本數(shù)據(jù)結(jié)構(gòu)的特征
算法復雜度的概念與計算
線性表（約10%）
線性表的概念
順序存儲的特點及適用場景
鏈接存儲的特點及適用場景
線性表基本操作的實現(xiàn)
棧和隊列（<5%）
棧和隊列的概念及特點
棧和隊列的存儲方法
表達式求值
字符串和數(shù)組（<5%）
字符串的基本概念及存儲方法
模式匹配的BF算法和KMP算法
數(shù)組的特點、存儲及尋址
特殊矩陣、稀疏矩陣的概念及存儲思想
樹（約10%）
樹的概念及存儲
二叉樹的概念、存儲及基本操作
二叉樹的線索化
樹和二叉樹的轉(zhuǎn)換
哈夫曼樹及應用
圖（約10%）
1. 圖的概念、遍歷
2. 圖的存儲：鄰接矩陣和鄰接表
3. 最小生成樹算法
4. 最短路徑算法
5. AOV網(wǎng)與AOE網(wǎng)
查找（約5%）
線性表的查找技術(shù)
樹表的查找技術(shù)
散列表的查找技術(shù)
排序（約5%）
各種基本排序算法和思想（插入、交換、選擇）
快速排序和堆排序的思想和算法實現(xiàn)
希爾排序、二路歸并、基數(shù)排序的思想
三、試卷題型及比例
試卷題型分為選擇題、填空題、綜合應用、程序設計四種類型，其中選擇、填空題占15%，綜合應用占25%, 程序設計占10%。
注意：程序設計題目要求使用C、C++或者JAVA中的一種計算機語言實現(xiàn)
四、考試形式及時間
考試形式為筆試，考試時間1.5小時，滿分75分。
五、主要參考書目
1. 《數(shù)據(jù)結(jié)構(gòu)-從概念到C++實現(xiàn)》，作者：王紅梅、王慧、王新穎，清華大學出版社，2020
2. 《數(shù)據(jù)結(jié)構(gòu)》，作者：嚴蔚敏，吳偉民. 清華大學出版社，1997
3. 《數(shù)據(jù)結(jié)構(gòu)-從概念到Java實現(xiàn)》，作者：王紅梅、黨源源、劉冰，清華大學出版社，2019
 
《計算機組成原理》考試內(nèi)容及范圍
（適用于報考信息工程學院計算機類專業(yè)的考生）
一、考試總體要求
理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念；理解計算機系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實現(xiàn)方法；能夠綜合運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。
二、考試的內(nèi)容及比例
（一）計算機系統(tǒng)概述（5-10%）
　　(一)計算機發(fā)展歷程
　　(二)計算機系統(tǒng)層次結(jié)構(gòu)
　　1.計算機系統(tǒng)的基本組成
　　2.計算機硬件的基本組成
　　3.計算機軟件和硬件的關(guān)系
　　4.計算機系統(tǒng)的工作過程
　　(三)計算機性能指標
　　吞吐量、響應時間，CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間，MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。
（二）數(shù)據(jù)的表示和運算（5-10%）
　　(一)數(shù)制與編碼
　　1.進位計數(shù)制及其相互轉(zhuǎn)換
　　2.真值和機器數(shù)
　　3.BCD碼
　　4.字符與字符串
　　5.校驗碼
　　(二)定點數(shù)的表示和運算
　　1.定點數(shù)的表示
　　無符號數(shù)的表示，帶符號整數(shù)的表示。
　　2.定點數(shù)的運算
　　定點數(shù)的位移運算，原碼定點數(shù)的加/減運算，補碼定點數(shù)的加/減運算，定點數(shù)的乘/除運算，溢出概念和判別方法。
　　(三)浮點數(shù)的表示和運算
　　1.浮點數(shù)的表示
　　IEEE 754標準。
　　2.浮點數(shù)的加/減運算
　　(四)算術(shù)邏輯單元ALU
　　1.串行加法器和并行加法器
　　2.算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)
（三）存儲器層次結(jié)構(gòu)（20-30%）
　　(一)存儲器的分類
　　(二)存儲器的層次化結(jié)構(gòu)
　　(三)半導體隨機存取存儲器
　　1.SRAM存儲器
　　2.DRAM存儲器
　　3.只讀存儲器
　　4.Flash存儲器
　　(四)主存儲器與CPU的連接
　　(五)雙口RAM和多模塊存儲器
　　(六)高速緩沖存儲器(Cache)
　　1.Cache的基本工作原理
　　2.Cach和主存之間的映射方式
　　3.Cache中主存塊的替換算法
　　4.Cache寫策略
　　(七)虛擬存儲器
　　1.虛擬存儲器的基本概念
　　2.頁式虛擬存儲器
　　3.段式虛擬存儲器
　　4.段頁式虛擬存儲器
　　5.TLB(快表)
（四）指令系統(tǒng)（15-20%）
　　(一)指令格式
　　1.指令的基本格式
　　2.定長操作碼指令格式
　　3.擴展操作碼指令格式
　　(二)指令的尋址方式
　　1.有效地址的概念
　　2.數(shù)據(jù)尋址和指令尋址
　　3.常見尋址方式
　　(三)CISC和RISC的基本概念
（五）中央處理器(CPU) （20-30%）
　　(一)CPU的功能和基本結(jié)構(gòu)
　　(二)指令執(zhí)行過程
　　(三)數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
　　(四)控制器的功能和工作原理
　　1.硬布線控制器
　　2.微程序控制器
　　微程序、微指令和微命令，微指令格式，微命令的編碼方式，微地址的形成方式。
　　(五)指令流水線
　　1.指令流水線的基本概念
　　2. 指令流水線的基本實現(xiàn)
　　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接口的功能和基本結(jié)構(gòu)
　　2.I/O端口及其編址
　　(四)I/O方式
　　1.程序查詢方式
　　2.程序中斷方式
　　中斷的基本概念，中斷響應過程，中斷處理過程，多重中斷和中斷屏蔽的概念。
　　3.DMA方式
　　DMA控制器的組成，DMA傳送過程。
三、試卷題型及比例
試卷題型分為選擇題、填空題、簡答題、分析題和設計題（包括簡單設計和綜合設計）五種類型，其中選擇題占10%，填空題占10%，簡答題占15～20%，分析題占15～25%，設計題占30～40%。
四、考試形式及時間
考試形式為筆試，考試時間1.5小時，滿分75。
五、主要參考書目
1.《計算機組成原理》（第6版），白中英、戴志濤著，科學出版社，2019年8月
2.《計算機組成原理》，陳智勇主編，西安電子科技大學出版社，2009年2月
 
《軟件工程》考試內(nèi)容及范圍
（適用于報考信息工程學院軟件工程類專業(yè)的考生）
一、考試總體要求
軟件工程是研究軟件開發(fā)和軟件管理的一門實踐性和工程性并重的學科。我校軟件工程專業(yè)本科期間開設有：《軟件工程導論》，《軟件需求分析》，《軟件詳細設計》，《軟件設計與體系結(jié)構(gòu)》，《軟件項目管理》，《軟件質(zhì)量保證與測試》等多門與《軟件工程》直接高度相關(guān)的課程。因此，要求考生熟練掌握本課程中軟件的分析、設計、編碼、測試、軟件項目管理、軟件維護等方面的基本概念、基本原理和一些典型的技術(shù)方法。并能夠利用這些概念、原理和方法解決軟件開發(fā)中的實際問題。
二、考試的內(nèi)容及比例
（一）概述（<5%）
1.軟件的概念、特征
2.軟件危機的原因與表現(xiàn)
3.軟件工程的概念及組成
（二）軟件過程（5-10%）
1.軟件過程的定義
2.幾種典型的軟件過程模型：瀑布模型、原型模型、增量模型、螺旋模型、迭代模型、面向?qū)ο竽Ｐ?、敏捷過程模型
（三）軟件項目管理（5-10%）
1.軟件項目人員組織與管理模式
2.項目溝通管理
3.軟件項目規(guī)劃與管理
4.軟件項目進度管理
（四）軟件需求分析（10-20%）
1.需求的類型（包括高要求系統(tǒng)需求分析）
2.需求工程過程
3.獲取需求的方法
4.需求描述的方法與工具（包括結(jié)構(gòu)化的與面向?qū)ο蟮模?br /> （五）軟件設計（30-40%）
1.軟件設計的概念及其重要性
2.軟件設計（包括結(jié)構(gòu)化的與面向?qū)ο蟮模┓椒?、步驟、過程、工具
3.設計的檢查、審查與驗證
4.高要求系統(tǒng)的設計、開發(fā)與驗證
（六）軟件實現(xiàn)（<5%）
（七）軟件測試（10-15%）
1.軟件測試的概念
2.測試策略：單元測試、集成測試、系統(tǒng)測試、驗收測試、面向?qū)ο蟮臏y試技術(shù)
3.幾種黑盒測試與白盒測試技術(shù)：等價類劃分法，邊界值分析法，路徑覆蓋、邏輯覆蓋
（八）軟件演化（<5%）
1.軟件維護
2.敏捷開發(fā)
3.軟件再工程
三、試卷題型及比例
試卷題型分為名詞解釋、選擇題、填空題、回答問題、分析題和設計題（包括簡單設計和綜合設計）六種類型，其中名詞解釋占12%，選擇題占7%，填空題占7%，分析題占15～20%, 回答問題占20～30%，設計題占30～40%。
注意：分析、設計及回答問題類題目可參考《全國計算機軟件資格（水平）考試》歷年試題中的軟件設計師、軟件評測師、系統(tǒng)分析師下午試題樣式。這三類試題可能會在一道試題中同時出現(xiàn)，并不嚴格區(qū)分上面給出的題型。
四、考試形式及時間
考試形式為筆試，考試時間1.5小時，滿分75分。
五、主要參考書目
1. 《軟件工程方法與實踐（第3版）》，作者：竇萬峰，機械工業(yè)出版社，2018
2. 《軟件工程》，作者：韓利凱、高寅生、楊全，清華大學出版社，2013
3. 《軟件工程：方法與實踐（第2版）》，作者：許家珆，電子工業(yè)出版社，2012
4. 《軟件工程：實踐者的研究方法（英文精編版·（第8版）》，作者：（美）羅杰.S.普萊斯曼，機械工業(yè)出版社，2019
 

長安大學

本文來源：http://www.zhongzhouzhikong.com/changandaxue/cankaoshumu_393394.html