断油阀834计算机科学专业基础综合

2021年1月22日发(作者：吸收)
考试科目：
834
计算机科学专业基础综合

一、复习要求：


计算机学科专业基础综合考试涵盖数据结构、计算机组 成原理、操作系统、计算机图形学和计算机
网络等
5
个学科专业的基础课程。要求考生 比较系统地掌握上述专业基础课程的基本概念、基本原理和基
本方法，能够综合运用所学的基本原理和基 本方法分析、判断和解决有关理论问题和实际问题。

二、试卷满分及考试时间：

本试卷满分为
150
分，考试时间为
180
分钟。

1
）答题方式为闭卷、笔试

2
）考试内容结构包括：

数据结构
45
分

计算机组成原理
35
分

操作系统
25
分

计算机图形学
20
分

计算机网络
25
分

3
）试卷题型结构

单项选择题
80
分（
40
小题，每小题
2
分）

综合应用题
70
分

三、复习内容：

A.
数据结构部分

1
．复习要求：

1
）掌握数据结构的基本概念、基本原理和基本方法。

2
）
掌握数据的逻辑结构、
存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3
）能够数据结构基本原理和方法进行问题的分析与求解，具备采用
C
或
C++
或实现算法的能力。

2
．主要复习内容：

1
）线性表

（
1
）线性表的定义和基本操作

（
2
）线性表的实现

a.
顺序存储

b.
链式存储

c.
线性表的应用

2
）栈、队列和数组

（
1
）栈和队列的基本概念

（
2
）栈和队列的顺序存储结构

（
3
）栈和队列的链式存储结构

（
4
）栈和队列的应用

（五）特殊矩阵的压缩存储

3
）树与二叉树

（
1
）树的概念

（
2
）二叉树

a.
二叉树的定义及其主要特征

b.
二叉树的顺序存储结构和链式存储结构

c.
二叉树的遍历

d.
线索二叉树的基本概念和构造

（
3
）树、森林

a.
树的存储结构

b.
森林与二叉树的转换

c.
树和森林的遍历

（
4
）树与二叉树的应用

a.
二叉排序树

b.
平衡二叉树

c.
哈夫曼（
Huffman
）树和哈夫曼编码

4
）图

（
1
）图的基本概念

（
2
）图的存储及基本操作

a.
邻接矩阵法

b.
邻接表法

（
3
）图的遍历

a.
深度优先搜索

b.
广度优先搜索

（
4
）图的基本应用

a.
最小（代价）生成树

b.
最短路径

c.
拓扑排序

d.
关键路径

5
）

查找

（
1
）查找的基本概念

（
2
）顺序查找法

（三）折半查找法

（四）
B
树及其基本操作、
B+
树的基本概念

（五）散列（
Hash
）表

（六）查找算法的分析及应用

6
）

排序

（
1
）排序的基本概念

（
2
）插入排序

a.
直接插入排序

b.
折半插入排序

（
3
）气泡排序（
bubble sort
）

（
4
）简单选择排序

（
5
）希尔排序（
shell sort
）

（
6
）快速排序


B.
计算机组成原理部分

1
．复习要求：

1.
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算
机系统的整机概念。

2.
理解计算机系统层次化结构概念，熟悉硬件与软件之间的 界面，掌握指令集体系结构的基本知识和
基本实现方法。

3.
能够运用计算 机组成的基本原理和基本方法，
对有关计算机硬件系统中的理论和实际问题进行计算、
分析，并 能对一些基本部件进行简单设计。。

2
．主要复习内容：

1)
计算机系统概述

（
1
）计算机发展历程

（
2
）计算机系统层次结构

a.
计算机硬件的基本组成

b.
计算机软件的分类

c.
计算机的工作过程

（
3
）计算机性能指标

吞吐量、响应时间；
CPU
时钟周期、主频、
CPI
、
CP U
执行时间；
MIPS
、
MFLOPS
。

2)
数据的表示和运算

（
1
）数制与编码

a.
进位计数制及其相互转换

b.
真值和机器数

c. BCD
码

d.
字符与字符串

e.
校验码

（
2
）定点数的表示和运算

a.
定点数的表示

无符号数的表示；有符号数的表示。

b.
定点数的运算

定点数的位移运算；原码定点数的加
/
减运算；补码定点数的加
/
减运算；定点数的乘
/
除运算；溢出概
念 和判别方法。

（
3
）浮点数的表示和运算

a.
浮点数的表示

IEEE754
标准

b.
浮点数的加
/
减运算

（
4
）算术逻辑单元
ALU
a.
串行加法器和并行加法器

b.
算术逻辑单元
ALU
的功能和结构


3)
存储器层次结构

（
1
）存储器的分类

（
2
）存储器的层次化结构

（
3
）半导体随机存取存储器


存储器的工作原理


存储器的工作原理

c.
只读存储器

（
4
）主存储器与
CPU
的连接

（
5
）双口
RAM
和多模块存储器

（
6
）高速缓冲存储器（
Cache
）


的基本工作原理


和主存之间的映射方式


中主存块的替换算法


写策略

（
7
）虚拟存储器

a.
虚拟存储器的基本概念

b.
页式虚拟存储器

c.
段式虚拟存储器

d.
段页式虚拟存储器


（快表）

4)
指令系统

（
1
）指令格式

a.
指令的基本格式

b.
定长操作码指令格式

c.
扩展操作码指令格式

（
2
）指令的寻址方式

a.
有效地址的概念

b.
数据寻址和指令寻址

c.
常见寻址方式

（
3
）
CISC
和
RISC
的基本概念

5)
中央处理器（
CPU
）

（
1
）
CPU
的功能和基本结构

（
2
）指令执行过程

（
3
）数据通路的功能和基本结构

（
4
）控制器的功能和工作原理

a.
硬布线控制器

b.
微程序控制器

微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。

（
5
）指令流水线

a.
指令流水线的基本概念

b.
指令流水线的基本实现

c.
超标量和动态流水线的基本概念

（
6
）多核处理器的基本概念

6)
总线

（
1
）总线概述

a.
总线的基本概念

b.
总线的分类

c.
总线的组成及性能指标

（
2
）总线仲裁

a.
集中仲裁方式

b.
分布仲裁方式

（
3
）总线操作和定时

a.
同步定时方式

b.
异步定时方式

（
4
）总线标准


7)
输入输出（
I/O
）系统

（
1
）
I/O
系统基本概念

（
2
）外部设备

a.
输入设备：键盘、鼠标

b.
输出设备：显示器、打印机

c.
外存储器：硬盘存储器、磁盘阵列、光盘存储器

（
3
）
I/O
接口（
I/O
控制器）

a.I/O
接口的功能和基本结构

b.I/O
端口及其编址

c
．
I/O
地址空间及其编码

（
4
）
I/O
方式

a.
程序查询方式

b.
程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。


方式

DMA
控制器的组成；
DMA
传送过程。

d.
通道方式


C.
操作系统部分

1
．复习要求：

1)
掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

2)
掌握操作系统进程、内存、文件和
I/O
管理的策略、算法、机制以及 相互关系。

3)
能够运用所学的操作系统原理、方法与技术分析问题和解决问题， 并能利用
C
语言描述相关算法。

2
．主要复习内容：

1)
操作系统概述

（
1
）操作系统的概念、特征、功能和提供的服务

（
2
）操作系统的发展与分类

（
3
）操作系统的运行环境

a.
内核态与用户态

b.
中断、异常

c.
系统调用

（
4
）操作系统体系结构

2)
进程管理

（
1
）进程与线程

a.
进程概念

b.
进程的状态与转换