考试科目1:计算机与软件工程知识1.计算机科学基础1
1数制及其转换·二进制、十进制和十六进制等常用制数制及其相互转换1
2数据的表示·数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精度和溢出)·非数值表示(字符和汉字表示、声音表示、图像表示)·校验方法和校验码(奇偶校验码、海明校验码、循环冗余校验码)1
3算术运算和逻辑运算·逻辑代数的基本运算和逻辑表达式的化简1
4数学基础知识·命题逻辑、谓词逻辑、形式逻辑的基础知识·常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分)·排列组合、概率论应用、应用统计(数据的统计分析)·运算基本方法(预测与决策、线性规划、网络图、模拟)1
5常用数据结构·数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作·Hash(存储地址计算,冲突处理)1
6常用算法·排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法·算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性2.计算机系统知识2
1硬件知识2
1计算机系统的组成、体系结构分类及特性·CPU和存储器的组成、性能和基本工作原理·常用I/O设备、通信设备的性能,以及基本工作原理·I/O接口的功能、类型和特性·I/O控制方式(中断系统、DMA、I/O处理机方式)·CISC/RISC,流水线操作,多处理机,并行处理2
2存储系统·主存-Cache存储系统的工作原理·虚拟存储器基本工作原理,多级存储体系的性能价格·RAID类型和特性2
3安全性、可靠性与系统性能评测基础知识·诊断与容错·系统可靠性分析评价·计算机系统性能评测方式2
2软件知识2
1操作系统知识·操作系统的内核(中断