2023年長安大學考研846《計算機類學科基礎》參考書及考試內容范圍

新祥旭邱老師 / 2023-03-01

x846-《計算機類學科基礎》考試內容及范圍

（適用于報考信息工程學院計算機類、軟件工程類專業的考生）

《計算機類學科基礎》適用于計算機類和軟件工程類專業考試，考試內容由三門基礎課組成，不同專業考試內容有所不同。

序號	專業	研究方向	考試內容
1	081200 計算機科學與技術	01計算機系統結構(全日制) 02計算機軟件與理論(全日制) 03計算機應用技術(全日制)	50% 數據結構；50%計算機組成原理
2	083500 軟件工程	00不區分研究方向 (全日制)	50% 數據結構；50%軟件工程
3	083900 網絡空間安全	00不區分研究方向 (全日制)	50% 數據結構；50%計算機組成原理
4	085400 電子信息	00不區分研究方向(非全日制) 01軟件工程（全日制）	50% 數據結構；50%軟件工程
5	085400 電子信息	02計算機技術 (全日制)	50% 數據結構；50%計算機組成原理

《數據結構》考試內容及范圍

（適用于報考信息工程學院計算機類及軟件工程類專業的考生）

一、考試總體要求

數據結構是計算機專業的核心基礎課程之一，在整個專業教學中占有十分重要的地位，它是操作系統、數據庫、編譯原理等所有軟件類課程的重要基礎。本課程既具有較強的理論性，同時又注重實際動手能力的訓練和考核。通過本課程的學習，使學生了解數據對象的特性，掌握數據的邏輯結構與存儲結構，培養數據組織和算法設計能力，從而提高學生的程序設計技能，使學生能夠編寫出正確、清晰和較高質量的程序。

二、考試的內容及比例

緒論（<5%）

數據結構的基本概念

線性表、樹、圖三種基本數據結構的特征

算法復雜度的概念與計算

線性表（約10%）

線性表的概念

順序存儲的特點及適用場景

鏈接存儲的特點及適用場景

線性表基本操作的實現

棧和隊列（<5%）

棧和隊列的概念及特點

棧和隊列的存儲方法

表達式求值

字符串和數組（<5%）

字符串的基本概念及存儲方法

模式匹配的BF算法和KMP算法

數組的特點、存儲及尋址

特殊矩陣、稀疏矩陣的概念及存儲思想

樹（約10%）

樹的概念及存儲

二叉樹的概念、存儲及基本操作

二叉樹的線索化

樹和二叉樹的轉換

哈夫曼樹及應用

圖（約10%）

1. 圖的概念、遍歷

2. 圖的存儲：鄰接矩陣和鄰接表

3. 最小生成樹算法

4. 最短路徑算法

5. AOV網與AOE網

查找（約5%）

線性表的查找技術

樹表的查找技術

散列表的查找技術

排序（約5%）

各種基本排序算法和思想（插入、交換、選擇）

快速排序和堆排序的思想和算法實現

希爾排序、二路歸并、基數排序的思想

三、試卷題型及比例

試卷題型分為選擇題、填空題、綜合應用、程序設計四種類型，其中選擇、填空題占15%，綜合應用占25%, 程序設計占10%。

注意：程序設計題目要求使用C、C++或者JAVA中的一種計算機語言實現

四、考試形式及時間

考試形式為筆試，考試時間1.5小時，滿分75分。

五、主要參考書目

1. 《數據結構與算法-C++實現》，作者：慕晨，安毅生，清華大學出版社，2022

2. 《數據結構》，作者：嚴蔚敏，吳偉民. 清華大學出版社，1997

3. 《數據結構-從概念到Java實現》，作者：王紅梅、黨源源、劉冰，清華大學出版社，2019

《計算機組成原理》考試內容及范圍

（適用于報考信息工程學院計算機類專業的考生）

一、考試總體要求

理解單處理器計算機系統中各部件的內部工作原理、組成結構以及相互連接方式，具有完整的計算機系統的整機概念；理解計算機系統層次化結構概念，熟悉硬件與軟件之間的界面，掌握指令集體系結構的基本知識和基本實現方法；能夠綜合運用計算機組成的基本原理和基本方法，對有關計算機硬件系統中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。

二、考試的內容及比例

（一）計算機系統概述（5-10%）

　　(一)計算機發展歷程

　　(二)計算機系統層次結構

　　1.計算機系統的基本組成

　　2.計算機硬件的基本組成

　　3.計算機軟件和硬件的關系

　　4.計算機系統的工作過程

　　(三)計算機性能指標

　　吞吐量、響應時間，CPU時鐘周期、主頻、CPI、CPU執行時間，MIPS、MFLOPS 、GFLOPS、TFLOPS、PFLOPS。

（二）數據的表示和運算（5-10%）

　　(一)數制與編碼

　　1.進位計數制及其相互轉換

　　2.真值和機器數

　　3.BCD碼

　　4.字符與字符串

　　5.校驗碼

　　(二)定點數的表示和運算

　　1.定點數的表示

　　無符號數的表示，帶符號整數的表示。

　　2.定點數的運算

　　定點數的位移運算，原碼定點數的加/減運算，補碼定點數的加/減運算，定點數的乘/除運算，溢出概念和判別方法。

　　(三)浮點數的表示和運算

　　1.浮點數的表示

　　IEEE 754標準。

　　2.浮點數的加/減運算

　　(四)算術邏輯單元ALU

　　1.串行加法器和并行加法器

　　2.算術邏輯單元ALU的功能和結構

（三）存儲器層次結構（20-30%）

　　(一)存儲器的分類

　　(二)存儲器的層次化結構

　　(三)半導體隨機存取存儲器

　　1.SRAM存儲器

　　2.DRAM存儲器

　　3.只讀存儲器

　　4.Flash存儲器

　　(四)主存儲器與CPU的連接

　　(五)雙口RAM和多模塊存儲器

　　(六)高速緩沖存儲器(Cache)

　　1.Cache的基本工作原理

　　2.Cach和主存之間的映射方式

　　3.Cache中主存塊的替換算法

　　4.Cache寫策略

　　(七)虛擬存儲器

　　1.虛擬存儲器的基本概念

　　2.頁式虛擬存儲器

　　3.段式虛擬存儲器

　　4.段頁式虛擬存儲器

　　5.TLB(快表)

（四）指令系統（15-20%）

　　(一)指令格式

　　1.指令的基本格式

　　2.定長操作碼指令格式

　　3.擴展操作碼指令格式

　　(二)指令的尋址方式

　　1.有效地址的概念

　　2.數據尋址和指令尋址

　　3.常見尋址方式

　　(三)CISC和RISC的基本概念

（五）中央處理器(CPU) （20-30%）

　　(一)CPU的功能和基本結構

　　(二)指令執行過程

　　(三)數據通路的功能和基本結構

　　(四)控制器的功能和工作原理

　　1.硬布線控制器

　　2.微程序控制器

　　微程序、微指令和微命令，微指令格式，微命令的編碼方式，微地址的形成方式。

　　(五)指令流水線

　　1.指令流水線的基本概念

　　2. 指令流水線的基本實現

　　3.超標量和動態流水線的基本概念

（六）總線（5-10%）

　　(一)總線概述

　　1.總線的基本概念

　　2.總線的分類

　　3.總線的組成及性能指標

　　(二)總線仲裁

　　1.集中仲裁方式

　　2.分布仲裁方式

　　(三)總線操作和定時

　　1.同步定時方式

　　2.異步定時方式

　　(四)總線標準

（七）輸入輸出(I/O)系統（5-10%）

　　(一)I/O系統基本概念

　　(二)外部設備

　　1.輸入設備：鍵盤、鼠標

　　2.輸出設備：顯示器、打印機

　　3.外存儲器：硬盤存儲器、磁盤陣列、光盤存儲器

　　(三)I/O接口(I/O控制器)

　　1.I/O接口的功能和基本結構

　　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月

《軟件工程》考試內容及范圍

（適用于報考信息工程學院軟件工程類專業的考生）

一、考試總體要求

軟件工程是研究軟件開發和軟件管理的一門實踐性和工程性并重的學科。我校軟件工程專業本科期間開設有：《軟件工程導論》，《軟件需求分析》，《軟件詳細設計》，《軟件設計與體系結構》，《軟件項目管理》，《軟件質量保證與測試》等多門與《軟件工程》直接高度相關的課程。因此，要求考生熟練掌握本課程中軟件的分析、設計、編碼、測試、軟件項目管理、軟件維護等方面的基本概念、基本原理和一些典型的技術方法。并能夠利用這些概念、原理和方法解決軟件開發中的實際問題。

二、考試的內容及比例

（一）概述（<5%）

1.軟件的概念、特征

2.軟件危機的原因與表現

3.軟件工程的概念及組成

（二）軟件過程（5-10%）

1.軟件過程的定義

2.幾種典型的軟件過程模型：瀑布模型、原型模型、增量模型、螺旋模型、迭代模型、面向對象模型、敏捷過程模型

（三）軟件項目管理（5-10%）

1.軟件項目人員組織與管理模式

2.項目溝通管理

3.軟件項目規劃與管理