计算机技术与软件专业资格(水平)考试
程序员考试大纲
考试科目 1:计算机硬件基础知识
1. 计算机科学基础
1.1数制及其转换
二进制、十进制和十六进制等常用数制及其相互转换
1.2数据的表示
数的表示(原码、反码、补码表示,整数和实数的机内表示方法,精度和溢出)
校验方法和校验码(奇偶校验码、海明校验码)
1.3算术运算和逻辑运算
计算机中二进制数的运算方法
逻辑代数的基本运算和逻辑表达式的化简
1.5常用数据结构
数组(表态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树
(二叉树、查找树)、图的定义、存储和操作
1.6 常用算法
算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表)
2. 计算机系统基础知识
2.1计算机基础知识
2.1.1计算机系统的组成,硬件系统、软件系统及层次结构
2.1.2 中央处理器 CPU
运算器和控制器的组成,常用的寄存器、指令系统、寻址方式、指令执行控
处理机性能
2.1.3 主存和辅存
存储器系统
存储介质(半导体、硬盘、光盘、闪存、软盘、磁带等)
主存储器的组成、性能及基本原理
Cache 的概念、虚拟存储的概念
辅存设备的类型、特性、性能和容量计算
2.1.4 I/O 接口、I/O 设备和通信设备
I/O 接口(总线、DMA、通道、SCSI、并行口、RS232C、USB、IEEE1394)
I/O 设备的类型和特性(键盘、鼠标、显示器、打印机、扫描仪、摄像头,以及各种辅存设备)
I/O 设备控制方式(中断控制、DMA) 通信设备的类型和特性(Modem、集线器、交换机、中
继器、路由器、网桥、网关)及其连接方法和连接介质(串行连接、并行连接,传输介质的类型和特性)
2.2 软件基础知识
2.2.1 操作系统基础知识
操作系统的类型和功能
操作系统的内核(中断控制)和进程概念
处理机管理、存储管理、设备管理、文件管理、作业管理、汉字处理
2.2.2 程序设计语言和语言处理程序基础知识
汇编、编译、解释系统的基础知识
过程(函数)调用