2024年4月20日发(作者：)
x846-《计算机类学科基础》考试内容及范围
（适用于报考信息工程学院计算机类、软件工程类专业的考生）
《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容
由三门基础课组成，不同专业考试内容有所不同。
序号 专业 研究方向
01计算机系统结构(全日制)
02计算机软件与理论(全日制)
03计算机应用技术(全日制)
083500
软件工程
083900
网络空间安全
00不区分研究方向
(全日制)
00不区分研究方向
(全日制)
00不区分研究方向(非全日制)
01软件工程
（全日制）
5
085400
电子信息
02计算机技术
(全日制)
50% 数据结构；50%计算机组成原理
50% 数据结构；50%软件工程
50% 数据结构；50%计算机组成原理
考试内容
1
081200
计算机科学与技术
2 50% 数据结构；50%软件工程
3 50% 数据结构；50%计算机组成原理
4
085400
电子信息
《数据结构》考试内容及范围
（适用于报考信息工程学院计算机类及软件工程类专业的考生）
一、考试总体要求
数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地
位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。本课程既具有较强的
理论性，同时又注重实际动手能力的训练和考核。通过本课程的学习，使学生了解数据对象
的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的
程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例
(一)
绪论
（<5%）
1. 数据结构的基本概念
2. 线性表、树、图三种基本数据结构的特征
3. 算法复杂度的概念与计算
(二)
线性表
（约10%）
1. 线性表的概念
2. 顺序存储的特点及适用场景
3. 链接存储的特点及适用场景
4. 线性表基本操作的实现
(三)
栈和队列
（<5%）
1. 栈和队列的概念及特点
2. 栈和队列的存储方法
3. 表达式求值
(四)
字符串和数组
（<5%）
1. 字符串的基本概念及存储方法
2. 模式匹配的BF算法和KMP算法
3. 数组的特点、存储及寻址
4. 特殊矩阵、稀疏矩阵的概念及存储思想
(五)
树
（约10%）
1. 树的概念及存储
2. 二叉树的概念、存储及基本操作
3. 二叉树的线索化
4. 树和二叉树的转换
5. 哈夫曼树及应用
(六)
图
（约10%）
1. 图的概念、遍历
2. 图的存储：邻接矩阵和邻接表
3. 最小生成树算法
4. 最短路径算法
5. AOV网与AOE网
(七)
查找
（约5%）
1. 线性表的查找技术
2. 树表的查找技术
3. 散列表的查找技术
(八)
排序
（约5%）
1. 各种基本排序算法和思想（插入、交换、选择）
2. 快速排序和堆排序的思想和算法实现
3. 希尔排序、二路归并、基数排序的思想
三、试卷题型及比例
试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占
15%，综合应用占25%, 程序设计占10%。
注意：程序设计题目要求使用C、C++或者JAVA中的一种计算机语言实现
四、考试形式及时间
考试形式为笔试，考试时间1.5小时，满分75分。
五、主要参考书目
1. 《数据结构-从概念到C++实现》，作者：王红梅、王慧、王新颖，清华大学出版社，2020
2. 《数据结构》，作者：严蔚敏，吴伟民. 清华大学出版社，1997
3. 《数据结构-从概念到Java实现》，作者：王红梅、党源源、刘冰，清华大学出版社，2019
《计算机组成原理》考试内容及范围
（适用于报考信息工程学院计算机类专业的考生）
一、考试总体要求
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有
完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界
面，掌握指令集体系结构的基本知识和基本实现方法；能够综合运用计算机组成的基本原理
和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本
部件进行简单设计。
二、考试的内容及比例
（一）计算机系统概述
（5-10%）
(一)计算机发展历程
(二)计算机系统层次结构
1.计算机系统的基本组成
2.计算机硬件的基本组成
3.计算机软件和硬件的关系
4.计算机系统的工作过程
(三)计算机性能指标
吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS 、
GFLOPS、TFLOPS、PFLOPS。
（二）数据的表示和运算
（5-10%）
(一)数制与编码
1.进位计数制及其相互转换
2.真值和机器数
码
4.字符与字符串
5.校验码
(二)定点数的表示和运算
1.定点数的表示
无符号数的表示，带符号整数的表示。
2.定点数的运算
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/
除运算，溢出概念和判别方法。
(三)浮点数的表示和运算
1.浮点数的表示
IEEE 754标准。
2.浮点数的加/减运算
(四)算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能和结构
（三）存储器层次结构
（20-30%）
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
存储器
存储器
3.只读存储器
存储器
(四)主存储器与CPU的连接
(五)双口RAM和多模块存储器
(六)高速缓冲存储器(Cache)
的基本工作原理
和主存之间的映射方式
中主存块的替换算法
写策略
(七)虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
(快表)
（四）指令系统
（15-20%）
(一)指令格式
发布评论