第1章 计算机科学基础
知识点 历年真题 本章分布
要求
真题
1 计算机科学基础
熟悉
22
├
1.1 数制及其转换
熟悉
0
│├
* 二进制、十进制和十六..
熟悉
0
├
1.2 数据表示
熟悉
1
│├
* 数的表示:原码、补码..
熟悉
0
│├
* 非数值表示:字符和汉..
熟悉
0
│├
* 校验方法和校验编码
熟悉
1
├
1.3 算术运算和逻辑运算
熟悉
0
│├
* 计算机中二进制数的运..
熟悉
0
│├
* 逻辑代数基本运算
熟悉
0
├
1.4 数据结构与算法基本概..
熟悉
21
数据结构与算法简介
熟悉
2
什么是数据结构
熟悉
0
数据结构基本术语
熟悉
0
算法描述
熟悉
2
算法评价
熟悉
0
算法与数据结构的关系
熟悉
0
线性表
熟悉
0
线性表的定义和逻辑结构
熟悉
0
线性表的顺序存储结构
熟悉
0
线性表的链式存储结构
熟悉
0
栈和队列
熟悉
10
栈的定义和实现
熟悉
7
表达式求值
熟悉
0
中缀表达式
熟悉
0
后缀表达式
熟悉
0
队列
熟悉
3
数组和广义表
熟悉
3
数组
熟悉
2
存放规则
熟悉
0
地址计算
熟悉
0
广义表的定义和存储结构
熟悉
1
树和二叉树
熟悉
4
树的定义
熟悉
3
树的存储结构
熟悉
0
树的遍历
熟悉
1
树的前序遍历
熟悉
0
树的后序遍历
熟悉
0
树的层次遍历
熟悉
0
树的前序遍历的递归算法
熟悉
0
树的后序遍历的递归算法
熟悉
0
图
熟悉
0
图的定义和术语
熟悉
0
图的存储结构
熟悉
0
图的遍历
熟悉
0
深度优先遍历
熟悉
0
广度优先遍历
熟悉
0
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有