酚-
考试科目:
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.
进程的状态与转换
酚-
酚-
酚-
酚-
酚-
酚-
酚-
酚-
本文更新与2021-01-22 02:20,由作者提供,不代表本网站立场,转载请注明出处:https://www.bjmy2z.cn/gaokao/547619.html
-
上一篇:2011年1月 sat语法word版
下一篇:2019年中考英语真题试题(含答案)