第1章 计算机科学基础

知识点 历年真题 本章分布

要求 真题   1 计算机科学基础 掌握 441  ├ 1.1 数制及其转换 掌握 3  │├ 1.1.1 二进制、八进制、十进.. 掌握 3  ├ 1.2 数据的表示 掌握 83  │├ 1.2.1 数的表示 掌握 67 计算机中数据的表示   掌握 63 数制及其转换   掌握 21 二进制运算规则   掌握 1 机器数和码制   掌握 21 定点数和浮点数   掌握 12 十进制数与字符的编码表示   掌握 0 ASCII码   掌握 2 汉字编码   掌握 1  │├ 1.2.2 非数值数据的表示 掌握 1 校验码   掌握 14 奇偶校验码   掌握 6 海明码   掌握 2 循环冗余校验码（CRC）   掌握 0  ├ 1.3 算术运算和逻辑运算 掌握 24  │├ 1.3.1 计算机中二进制数的运.. 掌握 6 机器数的运算   掌握 5 机器数的加减运算   掌握 1 机器数的乘除运算   掌握 0 浮点运算   掌握 1  │├ 1.3.2 逻辑代数的基本运算 掌握 16 逻辑代数及逻辑运算   掌握 16 基本的逻辑运算   掌握 1 常用的逻辑公式   掌握 0 逻辑表达式及其化简   掌握 1  ├ 1.4 数学应用 掌握 72  │├ 1.4.1 常用数值计算（矩阵、.. 掌握 8  │├ 1.4.2 排列组合、应用统计 掌握 14  │├ 1.4.3 编码基础 掌握 0  ├ 1.5 常用数据结构 掌握 185  │├ 1.5.1 数组 掌握 25 数组的特征   掌握 15 求解特殊矩阵的压缩存储地址   掌握 1 由压缩存储地址还原矩阵元素的..   掌握 0 稀疏矩阵的三元组存储结构   掌握 2 稀疏矩阵的十字链表   掌握 0  │├ 1.5.2 线性表及链表 掌握 25 线性表   掌握 24 线性表的顺序存储结构   掌握 2 线性表的单链表存储结构   掌握 3 带头节点的单链表和不带头节点..   掌握 2 链表的指针修改的次序对结果的..   掌握 0 顺序存储结构上的算法如何移植..   掌握 0  │├ 1.5.3 队列、栈 掌握 43 栈   掌握 32 栈的定义   掌握 0 栈的基本操作   掌握 1 栈的顺序存储结构   掌握 0 栈的链式存储结构   掌握 0 栈的应用   掌握 0 队列   掌握 11 队列的定义   掌握 0 队列的基本操作   掌握 0 队列的顺序存储结构   掌握 0 队列的链式存储结构   掌握 0 循环队列中的边界条件判别准则..   掌握 0 双端队列的作用   掌握 0  │├ 1.5.4 树 掌握 50 树的递归定义理解   掌握 0 树的性质和基本概念   掌握 0 树的存储结构及遍历操作   掌握 9 二叉树的递归定义   掌握 4 二叉树的性质及其推广   掌握 2 二叉树遍历的非递归   掌握 2 用线索二叉树实现二叉树的非递..   掌握 0 二叉树与树或森林转换的目的   掌握 0 建立二叉树的若干方法   掌握 0 哈夫曼树的建立和哈夫曼编码的..   掌握 4 如何利用树型结构求解集合的幂..   掌握 0 二叉树的应用   掌握 7  │├ 1.5.5 图 掌握 30 图的基本概念   掌握 0 图的存储结构   掌握 3 串   掌握 10 串的基本概念   掌握 0 串的基本操作   掌握 0 字符串的存储结构   掌握 0  ├ 1.6 常用算法 掌握 74  │├ 1.6.1 算法与数据结构的关系.. 掌握 0 算法与数据结构   掌握 0  │├ 1.6.2 算法设计和算法描述 掌握 4 算法的描述   掌握 0  │├ 1.6.3 常用的排序算法 掌握 22 排序算法   掌握 22 简单排序   掌握 3 希尔排序   掌握 0 快速排序   掌握 1 堆排序   掌握 1 归并排序   掌握 2 基数排序   掌握 0  │├ 1.6.4 查找方法 掌握 32 查找算法   掌握 32 静态查找表   掌握 7 动态查找表   掌握 9 哈希表   掌握 14  │├ 1.6.5 常用的数值计算方法 掌握 0  │├ 1.6.6 字符串处理算法 掌握 8  │├ 1.6.7 递归算法 掌握 2  │├ 1.6.8 最小生成树、拓扑排序.. 掌握 1 算法的基本概念及特性   掌握 5

更多复习资料 请登录电脑版软考在线 www.rkpass.cn 京B2-20210865 | 京ICP备2020040059号-5 京公网安备 11010502032051号 | 营业执照  Copyright ©2000-2023 All Rights Reserved 软考在线版权所有