1.3 

 

算术运算和逻辑运算

    

 

计算机中二进制数的运算方法

    

 

逻辑代数的基本运算和逻辑表达式的化简

  1.4 

 

数学应用

    

 

常用数值计算（矩阵、方程的近似求解、插值）

    

 

排列组合、应用统计（数据的统计分析）

  1.5 

 

常用数据结构

    数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、

 

栈、树（二叉树、查找树）、图的定义、存储和操作

  1.6 

 

常用算法

    常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关

 

算法
    

 

算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表）

  2  

 

． 计算机系统基础知识

  2.1 

 

硬件基础知识

  2.1.1 

  

计算机系统的组成，硬件系统、软件系统及层次结构

  2.1.2 

 

计算机类型和特点

    

 

微机、工作站、服务器、大型计算机、巨型计算机

  2.1.3 中央处理器 CPU 
    

 

算器和控制器的组成，常用的寄存器、指令系统、寻址方式、指令执行控制、处理机性能

  2.1.4 

 

主存和辅存

    

 

存储器系统

    

 

存储介质（半导体、硬盘、光盘、闪存、软盘、磁带等）

    

 

主存储器的组成、性能及基本原理

    Cache

 

的概念、虚拟存储的概念

    

 

辅存设备的类型、特性、性能和容量计算

  2.1.5 I/O 接口、I/O

 

设备和通信设备

    I/O 接口（总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394  

）

    I/O 设备的类型和特性（键盘、鼠标、显示器、打印机、扫描仪、摄像头，以及各种辅存设

 

备）
    I/O 设备控制方式（中断控制、DMA  

）

    通信设备的类型和特性（Modem、集线器、交换机、中继器、路由器、网桥、网关）及其连

 

接方法和连接介质（串行连接、并行连接，传输介质的类型和特性）