程序员考试复习与提高

第1章程序员试题历年考试情况分析. 11.1上午题历年试题及考点分析 11.2下午题历年试题及考点分析 21.2.12000年至2006年试题 21.2.2命题方向的变化及分析 51.3个人经验及应试建议 71.3.1作者辅导经验 71.3.2应试建议 71.3.3解题方法 8第2章计算机科学基础 122.1考纲要求与学习目标 122.1.1考纲要求 122.1.2学习目标 122.2数制及其转换 122.2.1数制的概念 122.2.2数制转换 132.3数据的表示 152.3.1原码.反码和补码 152.3.2数值数据的表示 172.3.3非数值数据的表示 202.3.4检错纠错码 222.4算术运算和逻辑运算 252.4.1算术运算 252.4.2逻辑运算 262.5数据结构与算法 272.5.1常用数据结构 272.5.2常用算法 282.6本章习题及练习 292.6.1例题分析 292.6.2巩固练习 452.6.3练习解答 48第3章计算机系统基础知识 543.1考纲要求与学习目标 543.1.1考纲要求 543.1.2学习目标 543.2硬件基础知识 553.2.1计算机系统概述 553.2.2计算机类型 563.2.3中央处理器 573.2.4指令系统 573.2.5主存和辅存 583.2.6I/O接口和I/O设备 633.3操作系统基础知识 683.3.1操作系统的定义和目标 683.3.2操作系统的类型和功能 693.3.3处理机管理 713.3.4存储管理 843.3.5文件管理 913.3.6设备管理 993.3.7作业管理 1073.3.8汉字处理 1133.4程序设计语言基础 1153.4.1计算机语言概念 1153.4.2程序设计语言基础知识 1163.5网络基础知识 1183.5.1计算机网络概述 1183.5.2网络拓扑结构 1193.5.3ISO/OSI网络体系结构 1203.5.4网络互联设备 1233.5.5Internet 1273.6数据库基础知识 1283.6.1数据库概述 1283.6.2数据模型 1283.6.3数据库系统 1293.6.4关系数据库与关系运算 1303.6.5关系数据库SQL语言简介 1353.6.6数据库设计 1383.7多媒体基础知识 1433.7.1多媒体的基本概念 1433.7.2音频技术 1443.7.3图形和图像技术 1453.7.4动画和视频技术 1513.8本章习题及练习 1563.8.1例题分析 1563.8.2巩固练习 2223.8.3练习解答 227第4章软件开发和运行维护基础知识 2404.1考纲要求与学习目标 2404.1.1考纲要求 2404.1.2学习目标 2404.2软件工程基本观念 2404.2.1软件工程与项目管理基础 2404.2.2软件开发项目管理基础知识 2414.2.3软件工具与软件开发环境 2414.2.4软件过程能力评估 2424.3面向对象技术基础 2424.3.1面向对象的基本概念 2424.3.2面向对象分析与设计基本概念 2434.4系统分析基础知识 2444.4.1系统分析概述 2444.4.2结构化分析方法 2444.4.3系统分析报告 2444.5系统设计 2454.5.1结构化设计方法 2454.5.2系统总体结构设计 2464.5.3系统详细设计 2474.6程序设计测试 2474.6.1程序设计 2474.6.2编码风格 2494.6.3系统测试和调试 2504.6.4测试策略和测试方法 2514.7系统运行和维护知识 2524.7.1系统维护概述 2524.7.2系统评价 2534.7.3系统运行管理 2544.8软件质量管理与质量保证 2554.8.1软件质量特性 2554.8.2软件质量保证 2564.9本章习题及练习 2564.9.1例题分析 2564.9.2巩固练习 2714.9.3练习解答 285第5章计算机安全基本知识 2875.1考纲要求与学习目标 2875.1.1考纲要求 2875.1.2学习目标 2875.2计算机安全基础知识 2875.2.1计算机安全的基本概念 2875.2.2计算机网络安全技术 2915.2.3防火墙技术 2925.3计算机病毒与计算机犯罪 2955.3.1计算机病毒概述 2955.3.2计算机病毒的危害及防范 2985.3.3计算机犯罪 2995.4访问控制 3015.4.1访问控制的定义 3015.4.2访问控制技术概述 3035.4.3访问控制技术与策略 3045.5加密与解密技术 3055.5.1加密与解密技术基础知识 3055.5.2常用加密算法 3075.6本章习题及练习 3085.6.1例题分析 3085.6.2巩固练习 3135.6.3练习解答 314第6章标准化基础知识 3156.1考纲要求与学习目标 3156.1.1考纲要求 3156.1.2学习目标 3156.2标准化基本概念 3156.3各种标准基础知识 3176.3.1标准的分类 3176.3.2标准的编号 3176.4软件标准化基础知识 3186.4.1软件工程标准化 3186.4.2软件文档标准 3216.5标准化机构 3226.6本章习题及练习 3256.6.1例题分析 3256.6.2巩固练习 3306.6.3练习解答 330第7章信息化基本知识 3327.1考纲要求与学习目标 3327.1.1考纲要求 3327.1.2学习目标 3327.2信息化的基本概念 3327.2.1信息的定义及其特性 3327.2.2信息化 3337.2.3信息化对组织的意义 3357.3政府信息化及电子政务 3387.3.1政府信息化的概念.作用及意义 3387.3.2我国政府信息化的历程和策略 3387.3.3电子政务 3407.4企业信息化及电子商务 3417.4.1企业信息化的概念 3417.4.2企业资源规划（ERP）的结构和功能 3427.4.3电子商务 3467.5信息资源的管理 3477.6信息化有关的政策.法规和标准 3497.7本章习题及练习 3507.7.1例题分析 3507.7.2巩固练习 3527.7.3练习解答 352第8章计算机专业英语 3538.1考纲要求与学习目标 3538.1.1考纲要求 3538.1.2学习目标 3538.2本章习题及练习.. 3538.2.1例题分析 3538.2.2巩固练习 3628.2.3练习解答 364第9章C语言 3659.1考纲要求与学习目标 3659.1.1考纲要求 3659.1.2学习目标 3659.2C语言简介及常用的算法描述方法 3659.2.1C语言简介 3659.2.2常用的算法描述方法 3689.2.3结构化程序设计方法 3739.2.4例题分析 3749.2.5巩固练习 3819.2.6练习解答 3839.3数据类型.运算符与表达式 3869.3.1C语言的数据类型 3869.3.2常量与变量 3879.3.3C语言的运算符与表达式 3879.3.4例题分析 3899.3.5巩固练习 3909.3.6练习解答 3919.4顺序结构程序设计 3929.4.1C语言的语句 3929.4.2输入与输出 3929.4.3例题分析 3949.4.4巩固练习 3959.4.5练习解答 3959.5选择结构程序设计 3969.5.1关系运算符和关系表达式 3969.5.2逻辑运算符和逻辑表达式 3969.5.3if语句 3979.5.4switch语句 3989.5.5条件运算符 3999.5.6例题分析 4009.5.7巩固练习 4049.5.8练习解答 4049.6循环结构程序设计 4059.6.1while语句 4069.6.2do-while语句 4069.6.3for语句 4069.6.4循环嵌套及其比较 4079.6.5break和continue语句 4089.6.6例题分析 4089.6.7巩固练习 4139.6.8练习解答 4139.7数组 4179.7.1一维数组 4179.7.2二维数组 4189.7.3字符数组 4189.7.4字符串处理函数 4199.7.5例题分析 4209.7.6巩固练习 4299.7.7练习解答 4309.8函数 4349.8.1函数的定义 4349.8.2函数的划分 4349.8.3函数的值和函数的参数 4349.8.4函数调用 4359.8.5数组作为函数参数 4369.8.6局部变量和全局变量 4369.8.7例题分析 4369.8.8巩固练习 4469.8.9练习解答 4479.9指针 4509.9.1指针基本概念 4509.9.2变量的指针和指向变量的指针变量 4519.9.3数组的指针和指向数组的指针变量 4519.9.4字符串指针及指向字符串的指针变量 4529.9.5指针作为函数参数 4539.9.6函数的指针和指向函数的指针变量 4549.9.7返回指针的函数 4559.9.8指针数组和指向指针的指针 4569.9.9例题分析 4579.9.10巩固练习 4629.9.11练习解答 4629.10结构体与共用体 4639.10.1结构体的定义 4639.10.2结构体变量的定义.初始化及引用 4649.10.3结构体数组 4669.10.4指向结构体的指针 4679.10.5链表 4689.10.6例题分析 4689.10.7巩固练习 4709.10.8练习解答 4709.11位运算 4709.11.1位运算概念 4709.11.2例题分析 4719.11.3巩固练习 4719.11.4练习解答 4719.12文件 4719.12.1文件操作基本步骤 4719.12.2文件读写 4739.12.3文件的定位 4759.12.4例题分析 4759.12.5巩固练习 4759.12.6练习解答 475第10章线性表 47610.1考纲要求与学习目标 47610.1.1考纲要求 47610.1.2学习目标 47610.2线性表的概念.存储结构及基本操作 47610.2.1线性表的概念 47610.2.2线性表的顺序存储结构 47710.2.3线性表的基本操作 47710.2.4例题分析 48010.2.5巩固练习 48310.2.6练习解答 48310.3单链表 48510.3.1线性表的链式存储结构 48510.3.2带头结点与不带头结点的区别 48610.3.3单链表的基本操作 48710.3.4例题分析 48910.3.5巩固练习 50110.3.6练习解答 50210.4循环链表 50810.4.1循环链表的概念 50810.4.2例题分析 50910.4.3巩固练习 50910.4.4练习解答 50910.5双向链表 51010.5.1双向链表的定义 51010.5.2双向链表的插入与删除操作 51010.5.3双向链表的基本操作 51110.5.4例题分析 51410.5.5巩固练习 51410.5.6练习解答 51410.6双向循环链表 51410.6.1双向循环链表的概念 51410.6.2例题分析 51510.6.3巩固练习 51710.6.4练习解答 518第11章栈和队列 51911.1考纲要求与学习目标 51911.1.1考纲要求 51911.1.2学习目标 51911.2栈的概念及存储结构 51911.2.1栈的定义及特点 51911.2.2栈的存储结构 51911.2.3例题分析 52111.2.4巩固练习 52211.2.5练习解答 52211.3栈的基本操作 52311.3.1顺序栈的基本操作 52311.3.2链式栈的基本操作 52411.3.3例题分析 52611.3.4巩固练习 53411.3.5练习解答 53611.4队列的概念及存储结构 53811.4.1队列的概念 53811.4.2队列的存储结构 53811.4.3例题分析 53911.4.4巩固练习 54211.4.5练习解答 54211.5队列的基本操作 54311.5.1循环队列的基本操作 54311.5.2链式队列的基本操作 54411.5.3例题分析 54511.5.4巩固练习 55111.5.5练习解答 551第12章数组 55512.1考纲要求与学习目标 55512.1.1考纲要求 55512.1.2学习目标 55512.2数组及多维数组的概念 55512.2.1数组的概念 55512.2.2例题分析 55612.2.3巩固练习 56712.2.4练习解答 56912.3矩阵 57012.3.1矩阵定义及地址计算 57012.3.2矩阵的常见操作 57012.3.3几种特殊的矩阵 57112.3.4例题分析 57212.3.5巩固练习 57512.3.6练习解答 576第13章串 58013.1考纲要求与学习目标 58013.1.1考纲要求 58013.1.2学习目标 58013.2串的概念及顺序存储结构 58013.2.1串的概念 58013.2.2串的顺序存储结构 58113.2.3顺序串的基本操作 58113.2.4例题分析 58413.2.5巩固练习 59013.2.6练习解答 59213.3串的链式存储结构 59513.4模式匹配算法 59513.4.1模式匹配的概念 59513.4.2匹配的简单算法及实现程序 59513.4.3改进的算法 596第14章树和二叉树 59714.1考纲要求与学习目标 59714.1.1考纲要求 59714.1.2学习目标 59714.2树的概念.性质和存储结构 59714.2.1树的概念 59714.2.2树的性质 59814.2.3树的存储结构 59814.2.4例题分析 59814.2.5巩固练习 60014.2.6练习解答 60014.3二叉树的概念及基本操作 60114.3.1二叉树的概念 60114.3.2二叉树的性质 60114.3.3二叉树的存储结构 60114.3.4二叉树的遍历 60514.3.5二叉树的基本运算 60514.3.6森林和树的转换 60714.3.7例题分析 60714.3.8巩固练习 61014.3.9练习解答 61114.4二叉树的遍历 61214.4.1遍历的方法 61314.4.2遍历的递归算法 61314.4.3遍历的非递归算法 61414.4.4二叉树层次遍历 61714.4.5例题分析 61814.4.6巩固练习 62414.4.7练习解答 62414.5二叉查找树 62814.5.1二叉查找树的概念 62814.5.2二叉排序树的查找 62914.5.3二叉排序树的结点插入 63014.5.4二叉排序树的结点及删除 63114.5.5例题分析 63214.5.6巩固练习 63714.5.7练习解答 639第15章排序和查找 64315.1考纲要求与学习目标 64315.1.1考纲要求 64315.1.2学习目标 64315.2插入排序和冒泡排序 64315.2.1插入排序 64315.2.2冒泡排序 64415.2.3例题分析 64515.2.4巩固练习 64815.2.5练习解答 64815.3希尔排序.快速排序 64915.3.1希尔排序 64915.3.2快速排序 65015.3.3例题分析 65115.3.4巩固练习 65115.3.5练习解答 65115.4选择排序.归并排序 65115.4.1选择排序 65115.4.2归并排序 65115.4.3例题分析 65315.4.4巩固练习 65415.4.5练习解答 65415.5顺序查找.二分查找 65415.5.1顺序查找 65415.5.2二分查找 65515.5.3例题分析 65515.5.4巩固练习 65515.5.5练习解答 65615.6二叉排序树的查找 656第16章常用算法及解题思路 65716.1考纲要求与学习目标 65716.1.1考纲要求 65716.1.2学习目标 65716.2数值计算方法 65716.2.1迭代法 65716.2.2例题分析 65916.2.3巩固练习 66016.2.4练习解答 66016.3递归算法 66016.3.1递归调用 66016.3.2例题分析 66516.3.3巩固练习 67516.3.4练习解答 67616.4递推算法 67916.4.1递推算法 67916.4.2例题分析 67916.4.3巩固练习 67916.4.4练习解答 67916.5回溯算法 68016.5.1回溯算法 68016.5.2例题分析 68216.5.3巩固练习 68216.5.4练习解答 682第17章VB程序设计 68317.1考纲要求与学习目标 68317.1.1考纲要求 68317.1.2学习目标 68317.2VB语言基础 68317.2.1基本语句及对书写的约定 68317.2.2基本数据类型 68417.2.3常量与变量 68417.2.4各种运算 68517.2.5常用函数 68517.2.6分支及循环控制 68517.2.7基本输入输出语句 68917.2.8过程 68917.2.9数组 69117.2.10用户定义类型 69517.2.11例题分析 69517.2.12巩固练习 69617.2.13练习解答 69617.3用户界面设计 69717.3.1用户界面 69717.3.2窗体 69717.3.3文本框 70117.3.4标签 70217.3.5按钮 70217.3.6框架 70417.3.7时钟控件 70417.3.8复选框 70417.3.9驱动列表框.目录列表框和文件列表框 70417.3.10输入框和输出框 70517.3.11组合列表框.水平滚动条和垂直滚动条 70517.3.12公用对话框 70617.3.13例题分析 70617.3.14巩固练习 71617.3.15练习解答 72417.4文件处理 72517.4.1文件的简介 72517.4.2文件的操作和函数 72617.4.3顺序文件的访问 72617.4.4随机文件的访问 72917.4.5二进制文件的访问 73017.4.6例题分析 73017.4.7巩固练习 73217.4.8练习解答 73217.5访问数据库 73317.5.1数据库的基本概念 73317.5.2与数据库连接的方法 73317.5.3编写代码访问数据库 73317.5.4例题分析 73417.5.5巩固练习 73917.5.6练习解答 739参考文献... 740