本书按照人事部、信息产业部最新颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写。全书共分为5章,内容包括程序语言知识、C语言、数据结构、常用算法设计方法和VisualBasic程序设计。主要从考试大纲要求、考点辅导、典型例题分析和专项习题训练几个方面加以系统的阐释。另外;附录中附有最新考试大纲和6套程序员考试下午样卷及参考答案,以及最新2004年上半年程序员考试下午试题及参考答案。
本书具有考点分析透彻、例题典型、习题丰富等特点,非常适合考生使用,也可作为高等院校或培训班的教材。
第1章程序语言知识
1.1程序设计语言基础知识
1.1.1考点辅导
1.1.2典型例题分析
1.1.3同步练习
1.1.4同步练习答案
1.2结构化程序设计基础知识
1.2.1考点辅导
1.2.2典型例题分析
1.2.3同步练习
1.2.4同步练习答案
1.3面向对象程序设计基础知识
1.3.1考点辅导
1.3.2典型例题分析
1.3.3同步练习
1.3.4同步练习答案
1.4语言处理程序基础知识
1.4.1考点辅导
1.4.2典型例题分析
1.4.3同步练习
1.4.4同步练习答案
1.5本章小结
1.6达标训练题及参考答案
1.6.1达标训练题
1.6.2参考答案
第2章C语言-
2.1C语言简介
2.1.1考点辅导
2.1.2典型例题分析
2.1.3同步练习
2.1.4同步练习答案
2.2C语言的数据类型、运算符和表达式
2.2.1考点辅导
2.2.2典型例题分析
2.2.3同步练习
2.2.4同步练习答案
2.3C语言的基本语句
2.3.1考点辅导
2.3.2典型例题分析
2.3.3同步练习
2.3.4同步练习答案
2.4标准输入输出函数
2.4.1考点辅导
2.4.2典型例题分析
2.4.3同步练习;
2.4.4同步练习答案
2.5数组和函数
25.1考点辅导
2.5.2典型例题分析
2.5.3同步练习
2.5.4同步练习答案
2.6指针
2.6.1考点辅导
2.6.2典型例题分析
2.6.3同步练习
2.6.4同步练习答案
2.7结构和联合.
2.7.1考点辅导
2.7.2典型例题分析
2.7.3同步练习
2.7.4同步练习答案
2.8预定义
2.8.1考点辅导
2.8.2典型例题分析
2.8.3同步练习
2.8.4同步练习答案
2.9位运算
2.9.1考点辅导
2.9.2典型例题分析
2.9.3同步练习
2.9.4同步练习答案
2.10文件
2.10.1考点辅导
2.10.2典型例题分析
2.10.3同步练习
2.10.4同步练习答案
2.11本章小结
2.12达标训练题及参考答案
2.12.1达标训练题
2.12.2参考答案
第3章数据结构
3.1数据结构简介
3.1.1考点辅导
3.1.2典型例题分析
3.1.3同步练习
3.1.4同步练习答案
3.2线性表
3.2.1考点辅导
3.2.2典型例题分析
3.2.3同步练习
3.2.4同步练习答案
3.3栈
3.3.1考点辅导
3.3.2典型例题分析
3.3.3同步练习
3.3.4同步练习答案
3.4队列
3.4.1考点辅导
3.4.2典型例题分析
3.4.3同步练习
3.4.4同步练习答案
3.5数组
3.5.1考点辅导
3.5.2典型例题分析
3.5.3同步练习
3.5.4同步练习答案
3.6串
3.6.1考点辅导
3.6.2典型例题分析
3.6.3同步练习
3.6.4同步练习答案
3.7树和二叉树
3.7.1考点辅导
3.7.2典型例题分析
3.7.3同步练习
3.7.4同步练习答案
3.8排序
3.8.1考点辅导
3.8.2典型例题分析
3.8.3同步练习
3.8.4同步练习答案
3.9查找
3.9.1考点辅导
3.9.2典型例题分析
3.9.3同步练习
3.9.4同步练习答案
3.10图
3.10.1考点辅导
3.10.2典型例题分析
3.10.3同步练习
3.10.4同步练习答案
3.11本章小结
3.12达标训练题及参考答案
3.12.1达标训练题
3.12.2参考答案
第4章常用算法设计方法
4.1迭代法
4.1.1考点辅导
4.1.2典型例题分析
4.1.3同步练习
4.1.4同步练习答案
4.2穷举搜索法
4.2.1考点辅导
4.2.2典型例题分析
4.2.3同步练习
4.2.4同步练习答案
4.3递归法
4.3.1考点辅导
4.3.2典型例题分析
4.3.3同步练习
4.3.4同步练习答案
4.4递推法
4.4.1考点辅导
4.4.2典型例题分析
4.4.3同步练习
4.4.4同步练习答案
4.5回溯法
4.5.1考点辅导
4.5.2典型例题分析
4.5.3同步练习
4.5.4同步练习答案
4.6贪婪法
4.6.1考点辅导
4.6.2典型例题分析
4.6.3同步练习
4.6.4同步练习答案
4.7分治法
4.7.1考点辅导
4.7.2典型例题分析
4.7.3同步练习
4.7.4同步练习答案
4.8动态规划法
4.8.1考点辅导
4.8.2典型例题分析
4.8.3同步练习
4.8.4同步练习答案
4.9本章小结
4.10达标训练题及参考答案
4.10.1达标训练题
4.10.2参考答案
第5章VisuaIBasic程序设计
5.1概述
5.1.1考点辅导
5.1.2典型例题分析
5.1.3同步练习
5.1.4同步练习答案
5.2用户界面设计
5.2.1考点辅导
5.2.2典型例题分析
5.2.3同步练习
5.2.4同步练习答案
5.3VisualBasic语言基础
5.3.1考点辅导
5.3.2典型例题分析
5.3.3同步练习
5.3.4同步练习答案
5.4应用程序中的文件处理
5.4.1考点辅导
5.4.2典型例题分析
5.4.3同步练习
5.4.4同步练习答案
5.5访问数据库
5.5.1考点辅导
5.5.2典型例题分析
5.5.3同步练习
5.5.4同步练习答案
5.6本章小结
5.7达标训练题及参考答案
5.7.1达标训练题
5.7.2参考答案
附录A程序员级考试大纲(2004
年新版)
附录8程序员考试下午样卷
一及参考答案
附录C程序员考试下午样卷
二及参考答案
附录D程序员考试下午样卷
三及参考答案
附录E程序员考试下午样卷
四及参考答案
附录F程序员考试下午样卷
五及参考答案
附录G程序员考试下午样卷
六及参考答案
附录H2004年上半年程序员考试
下午试题及参考答案
参考文献
全国计算机技术与软件专业技术资格(水平)考试实施已经历了十多年,其权威性得到社会各界的广泛认可。为了适应当前信息技术的飞速发展,为了更好地服务于考生,本书以2004年新版程序员考试大纲为依据,严格按照全国计算机技术与软件专业技术资格(水平)考试指定用书——《程序员教程》的结构编排,兼顾计算机技术发展和知识更新,细化各章节的基础知识要点,配以真题与典型例题并加以详细剖析编写而成。
2004版新大纲为考生提供了多种语言选择,除了保留传统的结构程序设计语言C外,还增加了Visual Basic可视化程序设计语言。应试考生既可以选择传统的C语言进行相应题目进行答题,也可以选择Visual Basic可视化程序设计语言进行答题。特别指出的是,VisualBasic可视化程序设计语言进入程序员考试刚刚开始,相应的题目难度不是太大,对于考生来说,选择VisuflBasic可视化程序设计的题目可能是不错的机遇。本书章名、节名与信息产业部最新指定教程同步,每一小节分4个板块:考点辅导、典型例题分析、同步练习、同步练习答案。其中,考点辅导部分主要以专题的方式,重点介绍程序员下午考试所需的各个方面的知识,典型例题分析是本书的重点,书中的例题一部分是历年程序员考试真题、初级程序员中的典型试题(包括所有VisualBasic试题)、部分高级程序员上午试题,一部分是根据最新考试大纲精心设计而成,具有典型性和代表性。所有例题均给出了详尽的分析。每章均配有一定数量的习题及答案,对读者所学的知识和能力起到巩固、拓宽和提高的作用。
全书共5章,内容主要包括:第1章程序语言知识,第2章C语言,第3章数据结构,第4章常用算法设计方法,第5章VisualBasic程序设计,附录部分提供了6套程序员考试下午样卷及参考答案,供考生自测。其中,算法的重点内容为第3章,第2和5章是实现算法的手段,当然第5章有些独立,因为其可视化的控件掌握是其中的部分考试内容。
本书由杨明、杨萍主编。另外,参与本书资料整理工作的还有何光明、董伯英、吴子勤、张勇、庞铮、郁军、吴寅、陈宏、樊芳芳、徐军、何群、许勇、孙玉香、杨茂龙、毛红梅、史春联、周松、刘菁、刘瀚、吴婷、谢波等。
在本书编写的过程中,参考了许多相关的书籍和资料,编者在此对这些参考文献的作者表示感谢。
由于时间仓促和水平有限,书中难免存在错漏和不妥之处,敬请读者批评指正。