考试科目1:计算机硬软件基础知识 1.计算机科学基础 1.1数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 1.2数据的表示 数的表示(原码、反码、补码表示,整数和实数的机内表示方法,精度和溢出) 非数值表示(字符和汉字的机内表示、声音和图像的机内表示) 校验方法和校验码(奇偶校验码、海明校验码) 1.3算术运算和逻辑运算 计算机中二进制数的运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.4数学应用 常用数值计算(矩阵、方程的近似求解、插值) 排列组合、应用统计(数据的统计分析) 1.5常用数据结构 数组(表态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树)、图的定义、存储和操作 1.6常用算法 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表) |