文档介绍：程序员教程
第偉
—、考试说明
考试要求:
掌握数据及其转换、数据的机内表示、算术和逻辑 运算，以及相关的应用数学基础知识；
(2)
(3)
(4)
(5)
(6)
理解计算机的组成以及各主要部件的性能指标； 掌握操作系统、程序设计语言的基础知识； 熟练掌握计算机常用办公软件的基本操作方法； 熟练掌握基本数据结构和常用算法； 熟练掌握C程序设计语言，以及C+ +、Javav Visual Basic的一种程序设计语言；
熟悉数据库、网络和多媒体的基础知识；
掌握软件工程的基础知识，了解软件过程基本知识、 软件开发项目管理的常识；
了解常用信息技术标准、安全性，以及有关法律、
法规的基本知识. F
了蘇信息化、计算机应用的基础知识； I
正确阅读和理解计算机领域的简单英文资料。11
通过本考试的合格人员能根据软件开发项目管理和软 件工程的要求，按照程序设计规格说明书编制并调试程序，写 出程序的相应文档，产生符合标准规范的、实现设计要求的、 讎觀需盡算霹序；具有助理工程师(或技术员)的实际 作肿马脊巖鼬科目包括：
(1)计算机硬块件基础知识，考试时间为150分钟，笔 试；
(2)程序设计，考试时间为150分钟，笔试。
决策表）
数的表示（原码、反码、补码表示，整数和实数的机内表示方法，精度和溢
~毎扫[ I 出生【【却 I 生【1肚普中務生“ TL 甘知77珪晞
—JZZtU I 帀I /、功2帀〔J 吊/Tj 却I帀UzX^t^TB-SLnx 47\
% Lt/ LT"!上p.・ $ • —a
出）
非数值表示（字符和汉字的机内表示、声音和图像的机内表示）
校验方法和校验码（奇偶校验码、海明校验码）
计算机中二进制数的运算方法
逻辑代数的基本运算和逻辑表达式的化简
常用数值计算（矩阵、方程的近似求解、插值） 排列组合、应用统计（数据的统计分析）
数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环 链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作
].6常用算法
常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归 算法、图的相关算法 I
算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代科
决策表）
第1章计算机系统基础知识J
本章将简要介绍学****计算机所必须具备的基础知识,
包括计算机系统的组成、计算机的类型、计算机中数据
的表示和运算、。
1・1计算机系统概述 1・2计算机中数据的表示和运算
1・4指令系统
返回
主目录
决策表）
1-1计算机系统概述
决策表）
决策表）
软件系统
应用软件
而向问题的程序
应用软件包
工具软件
语言处理程序
决策表）
决策表）
■基本的计算机硬件系统由运算器、控制器、存 储器、输入设备和输出设备五大部件组成。
■运算器、控制器等部件统称为中央处理器。
■运算器对数据进行加工处理，完成算术和逻辑运 算。
■控制器从主存中取出指令并进行分析，控制计算 机的各个部件有条不紊地完成指令功能。
-存储器是记忆设备，分为内存和外存。