考试科目1:计算机与软件工程基本知识
1.计算机科学基础
1.1数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2数据的表示
数的表示
非数值数据的表示
1.3算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算
1.4数学应用
常用数值计算(矩阵、近似求解、插值)
排列组合、应用统计
编码基础
1.5常用数据结构
数组
线性表及链表
队列、栈
树
图
1.6常用算法
算法与数据结构的关系
算法设计和算法描述
常用的排序算法
查找算法
常用的数值计算方法
字符串处理算法
递归算法
最小生成树、拓扑排序和单源点最短路径求解算法
2.计算机系统基础知识
2.1硬件基础知识
2.1.1计算机的类型和特点
微机(PC机)、工作站、服务器、主机、大型计算机、巨型计算机、并行机
2.1.2中央处理器CPU
CPU的组成
常用的寄存器
指令系统,寻址方式
令执行控制、中断控制、处理机性能
2.1.3主存和辅存
存储介质
高速缓存(Cache)、主存
辅存设备
2.1.4I/O接口、I/O设备和通信设备
I/O接口
I/O