软考在线手机版-最专业的一站式软考复习平台

第1章计算机系统基础知识

知识点历年真题本章分布

	要求	真题
1 计算机系统基础知识	掌握	1387
├ 1.1 计算机内数据的表示及..	掌握	27
│├ 1.1.1 计算机内数据的表示及..	掌握	27
││├ 1.1.1.1 数的表示	掌握	23
数据表示	掌握	23
原码、反码、补码和移码	掌握	10
定点数和浮点数	掌握	11
││├ 1.1.1.2 非数值表示（字符和汉..	掌握	0
││├ 1.1.1.3 计算机中的二进制数运..	掌握	0
││├ 1.1.1.4 逻辑代数的基本运算	掌握	3
├ 1.2 其他数学基础知识	掌握	2
│├ 1.2.1 其他数学基础知识	掌握	2
││├ 1.2.1.1 常用数值计算	掌握	0
││├ 1.2.1.2 排列组合、概率论应用..	掌握	0
││├ 1.2.1.3 编码基础	掌握	2
││├ 1.2.1.4 命题逻辑、谓词逻辑、..	掌握	0
││├ 1.2.1.5 运筹基本方法	掌握	0
├ 1.3 计算机硬件基础知识	掌握	148
│├ 1.3.1 计算机系统的组成、体..	掌握	101
││├ 1.3.1.1 CPU、存储器的组成、性..	掌握	22
中央处理单元	掌握	20
CPU的功能	掌握	3
CPU的组成	掌握	12
多核CPU	掌握	0
││├ 1.3.1.2 常用 I/O 设备、通信设..	掌握	22
输入输出技术	掌握	22
常见的内存与接口的编址方式	掌握	1
CPU与外设之间的数据传送方式	掌握	16
输入输出处理机	掌握	0
││├ 1.3.1.3 I/O 接口的功能、类型..	掌握	0
││├ 1.3.1.4 CISC/RISC、流水线操作..	掌握	0
校验码	掌握	15
奇偶校验	掌握	1
海明码	掌握	7
循环冗余校验码	掌握	3
计算机体系结构的发展	掌握	32
计算机体系结构的分类	掌握	1
指令系统	掌握	18
指令的流水处理	掌握	12
阵列处理机、并行处理机和多处..	掌握	0
总线结构	掌握	10
总线的定义与分类	掌握	0
系统总线	掌握	1
外部总线	掌握	0
│├ 1.3.2 存储系统	掌握	37
││├ 1.3.2.1 虚拟存储器基本工作原..	掌握	37
存储系统	掌握	37
存储器的层次结构	掌握	3
存储器的分类	掌握	5
相联存储器	掌握	1
高速缓存	掌握	11
虚拟存储器	掌握	1
外存储器	掌握	1
磁盘阵列技术	掌握	1
││├ 1.3.2.2 RAID 类型和特性	掌握	0
││├ 1.3.2.3 网络存储技术	掌握	0
│├ 1.3.3 可靠性与系统性能评测..	掌握	10
││├ 1.3.3.1 诊断与容错	掌握	0
││├ 1.3.3.2 系统可靠性分析评价	掌握	8
计算机可靠性	掌握	8
计算机可靠性概述	掌握	0
计算机可靠性模型	掌握	1
││├ 1.3.3.3 计算机系统性能评测方..	掌握	2
计算机系统的性能评价	掌握	2
性能评测常用方法	掌握	0
基准测试程序	掌握	0
├ 1.4 计算机软件知识	掌握	1005
│├ 1.4.1 数据结构与算法知识	掌握	377
││├ 1.4.1.1 数组	掌握	27
数组	掌握	27
数组的定义及基本运算	掌握	0
数组的顺序存储	掌握	0
││├ 1.4.1.2 链表	掌握	13
线性表	掌握	12
线性表的定义	掌握	0
线性表的存储结构	掌握	2
线性表的插入和删除运算	掌握	0
││├ 1.4.1.3 队列、栈	掌握	42
栈和队列	掌握	42
栈	掌握	23
队列	掌握	18
││├ 1.4.1.4 树	掌握	51
树的定义及基本运算	掌握	3
二叉树	掌握	47
二叉树的定义	掌握	1
二叉树的运算	掌握	0
二叉树的性质	掌握	1
二叉树的存储结构	掌握	1
二叉树的遍历	掌握	2
线索二叉树	掌握	0
二叉树的应用：最优二叉树	掌握	11
树和森林	掌握	2
││├ 1.4.1.5 图的定义、存储和基本..	掌握	62
图的定义	掌握	5
存储结构	掌握	8
邻接矩阵表示法	掌握	0
邻接链表表示法	掌握	0
图的遍历	掌握	6
深度优先遍历	掌握	2
广度优先遍历（BFS）	掌握	3
生成树和最小生成树	掌握	5
生成树	掌握	2
最小生成树	掌握	2
拓扑排序和关键路径	掌握	32
AOV网	掌握	1
拓扑排序及其算法	掌握	1
AOE网	掌握	0
关键路径和关键活动	掌握	4
最短路径	掌握	4
单源点最短路径	掌握	1
每对顶点间的最短路径	掌握	0
││├ 1.4.1.6 哈希表（Hash 表）	掌握	10
哈希表及其查找	掌握	8
定义	掌握	0
哈希函数的构造方法	掌握	0
处理冲突的方法	掌握	0
哈希表的查找及其性能分析	掌握	1
││├ 1.4.1.7 常用的排序算法、查找..	掌握	62
查找的基本概念	掌握	0
基本概念	掌握	0
查找操作的性能分析	掌握	0
静态查找表	掌握	15
顺序查找	掌握	1
折半查找	掌握	13
分块查找	掌握	0
动态查找表	掌握	10
二叉排序树	掌握	6
平衡二叉树	掌握	1
B-树	掌握	2
排序的基本概念及运算	掌握	0
简单排序	掌握	4
希尔排序	掌握	0
快速排序	掌握	11
堆排序	掌握	3
归并排序	掌握	13
基数排序	掌握	0
内部排序方法的比较和选择	掌握	0
内部排序方法的比较	掌握	0
内部排序方法的选择	掌握	0
外部排序	掌握	0
││├ 1.4.1.8 算法设计与分析	掌握	84
算法	掌握	0
算法设计	掌握	15
算法分析	掌握	2
算法的表示	掌握	0
时间复杂性	掌握	1
渐进符号	掌握	1
递归式	掌握	5
递归的概念	掌握	1
分治法的基本思想	掌握	0
基本特征	掌握	0
几种类型	掌握	0
数据挖掘概述	掌握	0
分类	掌握	0
频繁模式和关联规则挖掘	掌握	0
聚类	掌握	7
数据挖掘的应用	掌握	0
人工神经网络	掌握	0
遗传算法	掌握	1
模拟退火算法	掌握	0
禁忌搜索算法	掌握	0
蚁群算法	掌握	0
粒子群优化算法	掌握	0
串	掌握	7
串的定义及基本运算	掌握	0
串的存储结构	掌握	0
串的模式匹配	掌握	2
矩阵	掌握	18
特殊矩阵	掌握	0
稀疏矩阵	掌握	1
广义表	掌握	1
广义表的定义	掌握	0
广义表的基本操作	掌握	0
广义表的特点	掌握	0
广义表的存储结构	掌握	0
│├ 1.4.2 操作系统知识	掌握	208
││├ 1.4.2.1 处理机管理	掌握	86
基本概念	掌握	14
程序与进程	掌握	0
进程的状态及其转换	掌握	3
进程的控制	掌握	2
进程间的通信	掌握	40
同步与互斥	掌握	7
信号量与P、V操作	掌握	23
高级通信原语	掌握	0
管程	掌握	0
进程调度	掌握	6
调度方式	掌握	2
进程调度算法	掌握	0
死锁	掌握	17
产生死锁的原因	掌握	0
产生死锁的4个必要条件	掌握	0
进程资源有向图	掌握	0
死锁的处理	掌握	0
线程	掌握	5
线程的基本概念	掌握	0
线程的分类	掌握	0
线程与进程的比较	掌握	0
││├ 1.4.2.2 存储管理	掌握	26
基本概念	掌握	3
存储器的结构	掌握	2
地址重定位	掌握	0
存储管理方案	掌握	5
固定分区	掌握	0
可变分区	掌握	2
可重定位分区	掌握	0
分页存储管理	掌握	6
纯分页存储管理	掌握	0
快表	掌握	1
分段存储管理	掌握	0
基本原理	掌握	0
分段系统的地址变换	掌握	0
段页式存储管理	掌握	4
虚拟存储管理	掌握	8
虚拟存储器的引入	掌握	1
请求分页管理的实现	掌握	0
页面置换算法	掌握	0
工作集	掌握	0
││├ 1.4.2.3 设备管理	掌握	26
设备管理概述	掌握	0
设备的分类	掌握	0
设备管理的目标与任务	掌握	0
I/O软件	掌握	6
中断处理程序	掌握	5
设备驱动程序	掌握	0
与设备无关的系统软件	掌握	0
用户层I/O软件	掌握	0
设备管理采用的相关缓冲技术	掌握	6
通道技术	掌握	0
直接存储访问方式	掌握	2
缓冲技术	掌握	2
SPOOLing技术	掌握	0
磁盘调度	掌握	14
磁盘驱动调度	掌握	0
旋转调度算法	掌握	0
││├ 1.4.2.4 文件管理	掌握	41
文件与文件系统	掌握	13
文件	掌握	0
文件系统	掌握	11
文件类型	掌握	0
文件的结构和组织	掌握	6
文件的逻辑结构	掌握	0
文件的物理结构	掌握	1
文件目录	掌握	8
文件控制块	掌握	0
目录结构	掌握	4
存取方法和存取空间的管理	掌握	9
文件的存取方法	掌握	0
文件存储空间的管理	掌握	8
文件的使用	掌握	0
文件的共享和保护	掌握	2
文件的共享	掌握	0
文件的保护	掌握	2
系统的安全与可靠性	掌握	3
系统的安全	掌握	0
文件系统的可靠性	掌握	2
││├ 1.4.2.5 作业管理	掌握	9
作业管理和作业控制	掌握	0
作业控制	掌握	0
作业状态及其转换	掌握	0
作业控制块和作业后备队列	掌握	0
作业调度	掌握	3
作业调度算法	掌握	0
作业调度算法性能的衡量指标	掌握	0
用户界面	掌握	4
控制面板式用户界面	掌握	0
字符用户界面	掌握	0
图形用户界面	掌握	1
新一代用户界面	掌握	0
││├ 1.4.2.6 操作系统的配置	掌握	1
操作系统的定义和作用	掌握	1
操作系统的定义	掌握	0
操作系统的作用	掌握	0
操作系统的特征与功能	掌握	0
操作系统的特征	掌握	0
操作系统的功能	掌握	0
操作系统的类型	掌握	1
批处理操作系统	掌握	0
分时操作系统	掌握	0
实时操作系统	掌握	1
网络操作系统	掌握	0
分布式操作系统	掌握	0
微机操作系统	掌握	0
嵌入式操作系统	掌握	0
网络操作系统	掌握	0
网络操作系统的基本概念	掌握	0
网络操作系统的类型	掌握	0
常见的网络操作系统	掌握	0
嵌入式操作系统	掌握	2
嵌入式操作系统的概念	掌握	0
嵌入式操作系统的特点	掌握	0
嵌入式系统开发环境	掌握	0
UNIX操作系统	掌握	0
UNIX文件系统	掌握	0
UNIX进程与存储管理	掌握	8
进程管理	掌握	0
存储管理	掌握	8
UNIX设备管理	掌握	3
设备管理	掌握	1
输入输出转向	掌握	0
管道	掌握	2
shell程序	掌握	1
正则表达式	掌握	1
shell变量	掌握	0
shell程序	掌握	0
│├ 1.4.3 程序设计语言和语言处..	掌握	171
││├ 1.4.3.1 汇编、编译、解释系统..	掌握	102
汇编语言的基本原理	掌握	3
汇编语言	掌握	2
汇编程序	掌握	0
编译程序的基本原理	掌握	91
编译过程概述	掌握	10
文法和语言的形式描述	掌握	6
词法分析	掌握	28
语法分析	掌握	14
中间代码优化	掌握	0
目标代码生成	掌握	2
解释程序的基本原理	掌握	5
││├ 1.4.3.2 程序设计语言的基本成..	掌握	31
程序设计语言的基本成分	掌握	31
数据成分	掌握	5
运算成分	掌握	1
控制成分	掌握	4
函数	掌握	19
││├ 1.4.3.3 各类程序设计语言的主..	掌握	32
程序设计语言的基本概念	掌握	29
低级语言和高级语言	掌握	0
编译程序和解释程序	掌握	6
程序设计语言的定义	掌握	0
程序设计语言的分类	掌握	3
│├ 1.4.4 数据库知识	掌握	249
││├ 1.4.4.1 数据库系统基本概念	掌握	53
数据库与数据库管理系统	掌握	43
数据库	掌握	32
硬件	掌握	11
软件	掌握	0
人员	掌握	0
DBMS的功能	掌握	0
数据定义	掌握	0
数据库操作	掌握	0
数据库运行管理	掌握	0
数据组织、存储和管理	掌握	0
数据库的建立和维护	掌握	0
其他功能	掌握	0
DBMS的特征与分类	掌握	0
DBMS的特征	掌握	0
DBMS的分类	掌握	0
数据库系统的体系结构	掌握	5
集中式数据库系统	掌握	0
客户端／服务器体系结构	掌握	1
并行数据库系统	掌握	0
分布式数据库系统	掌握	3
数据库的三级模式结构	掌握	5
模式结构	掌握	1
两级映像	掌握	2
││├ 1.4.4.2 关系数据库理论	掌握	51
函数依赖	掌握	27
规范化	掌握	13
1NF（第一范式）	掌握	0
2NF（第二范式）	掌握	0
3NF（第三范式）	掌握	0
BCNF（巴克斯范式）	掌握	1
模式分解及分解应具有的特性	掌握	4
分解	掌握	0
无损连接	掌握	1
保持函数依赖	掌握	2
││├ 1.4.4.3 数据库设计	掌握	0
││├ 1.4.4.4 数据库语言	掌握	32
SQL数据库体系结构	掌握	0
SQL的特点	掌握	0
SQL支持三级模式结构	掌握	0
SQL的基本组成	掌握	0
SQL数据定义	掌握	2
创建表	掌握	0
修改表和删除表	掌握	0
定义和删除索引	掌握	0
视图创建与删除	掌握	2
SQL数据查询	掌握	21
SELECT基本结构	掌握	0
简单查询	掌握	0
连接查询	掌握	0
子查询与聚集函数	掌握	0
分组查询	掌握	0
更名运算	掌握	0
字符串操作	掌握	0
视图查询	掌握	0
SQL数据更新	掌握	1
插入	掌握	0
删除	掌握	0
修改	掌握	0
SQL的访问控制	掌握	6
授权的语句格式	掌握	3
收回权限语句格式	掌握	1
嵌入式SQL	掌握	0
││├ 1.4.4.5 数据库新技术（非关系..	掌握	0
数据模型的基本概念	掌握	0
数据模型的三要素	掌握	0
E-R模型	掌握	28
实体	掌握	19
联系	掌握	0
属性	掌握	0
E-R方法	掌握	0
扩充的E-R模型	掌握	0
层次模型	掌握	0
网状模型	掌握	0
关系模型	掌握	7
面向对象模型	掌握	0
关系数据库的基本概念	掌握	21
属性和域	掌握	0
笛卡儿积与关系	掌握	1
关系的相关名词	掌握	4
关系的3种类型	掌握	0
关系数据库模式	掌握	2
完整性约束	掌握	1
关系运算	掌握	10
5种基本的关系代数运算	掌握	17
并	掌握	0
差	掌握	0
广义笛卡儿积	掌握	0
投影	掌握	4
选择	掌握	1
扩展的关系代数运算	掌握	22
交	掌握	0
连接	掌握	6
除	掌握	0
广义投影	掌握	0
外连接	掌握	0
事务管理	掌握	2
数据库的备份与恢复	掌握	5
故障类型	掌握	0
备份方法	掌握	0
恢复	掌握	4
数据库镜像	掌握	0
并发控制	掌握	3
并发操作带来的问题	掌握	0
并发控制技术	掌握	0
活锁和死锁	掌握	0
并发调度的可串行性	掌握	0
两段封锁协议	掌握	0
封锁的粒度	掌握	0
├ 1.5 计算机网络知识	掌握	160
│├ 1.5.1 计算机网络知识	掌握	160
││├ 1.5.1.1 协议体系结构	掌握	8
网络的标准	掌握	1
电信标准	掌握	1
相关国际标准的制定机构	掌握	0
局域网协议	掌握	2
LAN模型	掌握	1
以太网（IEEE 802.3标准）	掌握	0
令牌环网（IEEE 802.5）	掌握	0
FDDI（光纤分布式数据接口）	掌握	0
广域网协议	掌握	4
点对点协议	掌握	0
数字用户线	掌握	1
数字专线	掌握	0
帧中继	掌握	2
异步传输模式	掌握	1
X.25协议	掌握	0
││├ 1.5.1.2 传输介质与交换技术	掌握	2
网络的传输介质	掌握	2
有线介质	掌握	0
无线介质	掌握	2
││├ 1.5.1.3 常用网络设备与服务器..	掌握	17
网络的设备	掌握	17
网络传输介质互联设备	掌握	0
物理层互联设备	掌握	0
数据链路层互联设备	掌握	0
网络层互联设备	掌握	4
应用层互联设备	掌握	0
││├ 1.5.1.4 局域网络连接	掌握	2
组建网络	掌握	1
││├ 1.5.1.5 Internet 基础知识	掌握	79
Internet概述	掌握	1
Internet地址	掌握	39
域名	掌握	7
IP地址	掌握	25
NAT技术	掌握	0
IPv6简介	掌握	3
Internet服务	掌握	35
DNS域名服务	掌握	3
远程登录服务	掌握	2
电子邮件服务	掌握	11
www服务	掌握	14
文件传输服务	掌握	3
││├ 1.5.1.6 TCP/IP 协议	掌握	43
TCP/IP协议簇	掌握	42
TCP/IP分层模型	掌握	3
网络接口层协议	掌握	0
网际层协议——IP	掌握	2
ARP和RARP	掌握	4
网际层协议——ICMP	掌握	3
传输层协议——TCP	掌握	7
传输层协议——UDP	掌握	4
应用层协议	掌握	9
││├ 1.5.1.7 简单网络管理	掌握	8
├ 1.6 多媒体基础知识	掌握	45

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5