计算机工程师比武大纲.docVIP

太钢第三十二届职工标准化操作技术比武 计算机工程师复习大纲 考试说明 ·考试参考全国冶金系统计算机技术比武、全国计算机等级考试（二、三级）和全国计算机软件水平考试（程序员、高级程序员）的有关内容，并兼有太钢企业信息化，计算机自动控制及计算机领域软、硬件最新发展技术和知识。 ·考试题分为两个部分：公共部分60分，试题类型分为：是非题、单项选择填空题、计算机专业英语题、C语言补齐完善程序、补齐完善程序流程图等。选做部分40分，试题类型分为：数据库试题和计算机自动控制专业试题。选手可任选一个部分答题，同时做两部分不累计分数。 二、试题大纲 公共部分 1．计算机基础知识 1.1 数制表示及其转换 · 二进制、十进制和十六进制等常用制数制及其相互转换 · 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出） · 非数值表示（字符和汉字表示、声音表示、图像表示） · 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 1.2 算术运算和逻辑运算 · 计算机中的二进制数运算方法 · 逻辑代数的基本运算和逻辑表达式的化简 1.3 常用数据结构 · 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、堆）等的定义、存储和操作 2．计算机组成结构知识 2.1 计算机系统的组成、体系结构分类及特性 · CPU和存储器的组成、性能和基本工作原理 · 常用I/O设备、通信设备的性能，以及基本工作原理 · I/O控制方式（中断系统、DMA、I/O处理机方式） · CISC/RISC，流水线操作，多处理机，并行处理 2.2 存储系统 · 主存-Cache存储系统的工作原理 · 虚拟存储器基本工作原理，多级存储体系的性能价格 · RAID类型和特性 2.3 计算机网络知识 · 传输介质、传输技术、传输方法、传输控制 · 常用网络设备和各类通信设备 · Client/Server结构、Browser/Server结构 · 因特网基础知识以及应用 2.4 操作系统知识 · 操作系统的内核（中断控制）、进程、线程概念 · 处理机管理（状态转换、共享与互斥、死锁） · 文件管理（文件目录、文件组织、存取方法） · 操作系统系统基础知识 3. 软件设计知识 （重点考核内容） 3.1 常用算法 · 排序算法、查找算法、字符串处理方法、回溯、递归等算法算法 · 算法与数据结构的关系、算法效率、算法设计、流程图分析 3.2 软件工程、软件过程改进和软件开发项目管理知识 · 软件工程知识 · 软件开发生命周期各阶段的目标和任务 · 主要的软件开发方法（生命周期法、原型法、面向对象法、CASE） · 软件质量管理知识 · 软件开发过程评估、软件能力成熟评估基础知识 3.3 数据库知识 · 数据库管理系统的功能和特征 · 数据库模型（概念模式、外模式、内模式） · 数据模型，ER图，第一范式、第二范式、第三范式 · 数据操作（集合运算和关系运算） · 数据库语言（SQL） · 数据库的控制功能（并发控制、恢复、安全性、完整性） · 数据仓库和分布式数据库基础知识 3.4 面向对象开发方法 · 面向对象开发概念（类、对象、属性、封装性、继承性、多态性、对象之间的引用） · 面向对象开发方法的优越性以及有效领域 · 面向对象设计方法（体系结构、类的设计、用户接口设计） · 面向对象实现方法（选择程序设计语言、类的实现、方法的实现、用户接口的实现、准备测试数据） · 面向对象程序设计语言（如C++、Java）的基本机制 3.5 标准化与知识产权 · 标准化意识、标准化的发展、标准制订过程 · 代码标准、文件格式标准、安全标准、软件开发规范和文档标准知识 · 软件知识产权相关知识 3.6 计算机专业英语 ·阅读、翻译专业英语短文，或阅读专业英语短文，选择填空。 3.7 程序流程图 · 阅读程序流程图，理解流程图的功能并进行完善。熟练使用C 语言编程，阅读并完善源程序，理解源程序的功能和实现思想，具有良好的编程风格。 企业信息化部分（计算机专业选做） 1．信息化基础知识 1.1 企业信息化基本概念