第1章 计算机科学基础知识 1
1.1计算机中的数制 2
1.1.1数制介绍 2
1.1.2数制转换 4
1.2计算机内数的表示 6
1.2.1原码、反码、补码和移码 6
1.2.2计算机中数据存放形式 8
1.2.3定点数和浮点数 8
1.3计算机中常用编码 9
1.4汉字处理 11
1.4.1汉字编码标准 11
1.4.2汉字编码分类 12
1.4.3汉字的输出 14
1.5数据的校验方法 14
1.6计算机的运算 18
1.6.1算术运算 18
1.6.2逻辑运算 19
1.7典型试题分析 21
1.8模拟试题练习 26
第2章 计算机硬件基础知识 29
2.1计算机系统概述 30
2.1.1计算机发展简史 30
2.1.2计算机的特点及其分类 31
2.1.3计算机硬件系统 32
2.1.4计算机软件系统 33
2.1.5计算机系统的结构 33
2.1.6计算机系统的性能指标 34
2.2中央处理器 34
2.2.1CPU的基本结构及功能 34
2.2.2运算器 35
2.2.3控制器 35
2.2.4寄存器组 36
2.3存储器系统 37
2.3.1存储器系统的组成 37
2.3.2主存储器 38
2.3.3辅助存储器 39
2.3.4cache存储器 41
2.3.5虚拟存储器 43
2.4输入／输出系统 44
2.4.1输入设备 45
2.4.2输出设备 46
2.4.3输入／输出系统的工作方式 48
2.4.4设备接口 52
2.5总线 54
2.5.1总线概述 55
2.5.2多层总线结构 57
2.5.3常用的微机总线 57
2.6指令系统 58
2.6.1指令格式 59
2.6.2指令的分类及功能 63
2.6.3指令的寻址方式 64
2.6.4操作数寻址方式 65
2.6.5指令的执行 70
2.7 RISC技术 70
2.7.1RISC的产生和发展 70
2.7.2RISC的主要特征 71
2.7.3RISC和CISC的比较 73
2.8典型试题分析 74
2.9模拟试题练习 81
第3章 操作系统基础知识 85
3.1操作系统概述 86
3.1.1操作系统的定义与作用 86
3.1.2操作系统的功能 86
3.1.3操作系统的特征 87
3.1.4操作系统的分类 87
3.1.5操作系统的进一步发展 89
3.2处理机管理 91
3.2.1进程的概念 91
3.2.2进程的状态及其转换 96
3.2.3进程的控制 98
3.2.4进程间的相互关系 102
3.3存储管理 112
3.3.1概述 112
3.3.2分区存储管理 114
3.3.3分页存储管理 118
3.3.4分段存储管理 121
3.4设备管理 123
3.4.1概述 123
3.4.2数据传输控制方式 124
3.4.3设备的分配 127
3.5文件管理 130
3.5.1概述 130
3.5.2文件的结构和组织 132
3.5.3文件目录 138
3.5.4文件的使用 140
3.6作业管理 142
3.6.1概述 142
3.6.2作业管理 143
3.6.3用户接口 150
3.7典型试题分析 151
3.8模拟试题练习 163
第4章 网络技术基础知识 167
4.1网络技术概念 168
4.1.1计算机网络的定义 168
4.1.2网络的拓扑结构 168
4.1.3数据交换方式 170
4.2网络的分类、组成与功能 172
4.2.1网络的分类 172
4.2.2网络的基本组成 174
4.2.3网络的功能 175
4.3网络体系与层次结构 176
4.3.1协议分层 176
4.3.2服务与协议 178
4.3.3ISO／OSI协议模型 179
4.3.4TCP／IP协议模型 185
4.3.5OSI参考模型与TCP／IP协议模型的比较 187
4.4网络操作系统 188
4.4.1网络操作系统概述 188
4.4.2WindowsNTServer网络操作系统 191
4.4.3UNIX网络操作系统 196
4.4.4NovellNetWare网络操作系统 197
4.5局域网和广域网 200
4.5.1网络采用的主要传输介质 200
4.5.2局域网 203
4.5.3广域网 209
4.6客户-服务器 212
4.6.1客户-服务器网络结构 212
4.6.2客户-服务器模式的特点 212
4.7Internet和Intranet初步 214
4.7.1Internet概述 214
4.7.2IP地址和域名 215
4.7.3Internet的连接 219
4.7.4Internet服务 220
4.7.5Intranet网络 225
4.8典型试题分析 229
4.9模拟试题练习 232
第5章 程序设计基础知识 237
5.1程序设计语言基础 238
5.1.1程序设计语言基本概念 238
5.1.2程序设计语言的类型和特点 240
5.1.3程序设计语言的基本成分 246
5.2汇编程序基础 249
5.2.1汇编语言基本概念 249
5.2.2汇编语言程序的执行过程 250
5.3解释程序基础 252
5.3.1高级语言实现方法 252
5.3.2解释系统的基本结构 254
5.4编译程序的基础 255
5.4.1编译程序的基本概念 255
5.4.2编译程序的过程 255
5.5典型试题分析 258
5.6模拟试题练习 265
第6章 数据结构基础知识 269
6.1数据结构基本概念 270
6.1.1基本概念 270
6.1.2算法的性能分析 271
6.2算法设计技术 272
6.2.1递推法 272
6.2.2迭代法 273
6.2.3穷举法 275
6.2.4递归法 276
6.2.5回溯法 279
6.2.6贪婪法 279
6.2.7分治法 280
6.3线性结构 281
6.3.1线性表 281
6.3.2栈 290
6.3.3队列 294
6.3.4字符串 297
6.4数组 299
6.4.1数组的定义与运算 299
6.4.2数组的存储结构与寻址问题 300
6.5树 301
6.5.1二叉树 301
6.5.2一般树 306
6.5.3查找树 307
6.6图 314
6.6.1图的重要概念和术语 314
6.6.2图的存储 315
6.6.3图的遍历 317
6.6.4最小生成树 319
6.6.5单源最短路径问题 321
6.7排序 323
6.7.1排序基本概念 323
6.7.2插入排序 323
6.7.3交换排序 325
6.7.4选择法排序 329
6.7.5归并排序 330
6.7.6内部排序方法的比较 332
6.7.7外部排序简介 332
6.8查找 333
6.8.1查找的基本概念 333
6.8.2静态查找表 334
6.8.3散列查找 337
6.9典型试题分析 341
6.10模拟试题练习 346
第7章 软件工程基础知识 349
7.1软件工程及软件项目管理概述 350
7.1.1软件工程概念 350
7.1.2软件过程 351
7.1.3软件开发工具与环境 355
7.1.4软件项目管理 356
7.1.5软件质量管理 360
7.1.6软件配置管理 363
7.2需求分析 364
7.2.1软件需求分析的任务和过程 364
7.2.2结构化分析方法 364
7.2.3需求规格说明和评审 367
7.3软件设计 367
7.3.1软件设计基础 367
7.3.2模块独立性 369
7.3.3结构化设计方法 373
7.3.4人-机界面设计 375
7.4程序设计基础知识 377
7.4.1详细设计 377
7.4.2结构化程序设计 379
7.4.3程序设计风格 380
7.5软件测试 382
7.5.1测试的基本概念 382
7.5.2测试的方法与步骤 382
7.6软件维护 386
7.6.1软件维护的分类和特点 386
7.6.2软件维护过程 387
7.6.3软件可维护性 388
7.7面向对象的开发方法 389
7.7.1面向对象开发方法的基本概念 389
7.7.2面向对象分析方法 391
7.7.3面向对象的设计 391
7.7.4面向对象的程序设计 392
7.8软件开发文档 393
7.9典型试题分析 395
7.10模拟试题练习 398
第8章 数据库技术基础知识 401
8.1数据库系统概述 402
8.1.1数据库基本概念 402
8.1.2数据库管理技术的发展历程 402
8.1.3数据库管理系统 404
8.2数据库的基本模型 405
8.2.1数据模型的定义 405
8.2.2实体联系模型 406
8.2.3层次模型 407
8.2.4网状模型 408
8.2.5关系模型 409
8.3数据库系统体系结构 409
8.3.1数据库的三级体系结构 410
8.3.2数据库系统外部的体系结构 412
8.4关系数据库与关系运算 414
8.4.1关系数据库的基本概念 414
8.4.2关系数据库模式 416
8.4.3完整性约束 416
8.4.4关系代数运算 417
8.5关系数据库标准语言SQL 419
8.5.1SQL概述 419
8.5.2数据定义 421
8.5.3数据查询 424
8.5.4SQL数据更新 430
8.5.5数据控制 431
8.5.6嵌入式SQL 432
8.6数据库设计 433
8.6.1数据库设计的步骤 433
8.6.2需求分析 434
8.6.3概念结构设计 435
8.6.4逻辑结构设计 436
8.6.5物理结构设计 437
8.6.6数据库的实施与维护 437
8.7典型试题分析 438
8.8模拟试题练习 442
第9章 多媒体技术基础知识 447
9.1多媒体基本概念 448
9.1.1多媒体的定义 448
9.1.2多媒体的特征 448
9.1.3多媒体计算机系统 450
9.1.4超媒体和流媒体 453
9.2多媒体数据压缩编码技术 456
9.2.1多媒体的数据量、信息量和冗余量 456
9.2.2数据压缩方法 458
9.2.3视频编码的国际标准 459
9.3音频及其处理 460
9.3.1基本概念 460
9.3.2音频信号数字化 461
9.3.3音频文件格式 462
9.4图形和图像 464
9.4.1色彩的基本概念 464
9.4.2图形和图像信息的表示 465
9.4.3图像的基本属性 466
9.4.4图形图像文件格式 467
9.5动画和视频 468
9.5.1动画 468
9.5.2视频 469
9.5.3动画视频文件格式 470
9.6典型试题分析 472
9.7模拟试题练习 474
第10章 计算机网络安全基础知识 477
10.1计算机网络安全概述 478
10.1.1计算机安全和网络安全的含义 478
10.1.2安全网络的特征 478
10.1.3安全策略 479
10.1.4计算机犯罪 480
10.2防火墙知识 480
10.2.1网络防火墙 480
10.2.2防火墙的类型 481
10.2.3防火墙的使用 482
10.2.4使用防火墙的问题 484
10.3计算机病毒概念 485
10.3.1计算机病毒的定义 485
10.3.2计算机病毒的主要类型 485
10.3.3计算机病毒特性 485
10.3.4计算机病毒传染机制 486
10.3.5典型病毒 486
10.4计算机的防护 488
10.4.1病毒的检测 488
10.4.2病毒的清除 490
10.5典型试题分析 492
10.6模拟试题练习 492
第11章 上午考试模拟试卷 495
11.1模拟试卷1 496
11.2模拟试卷2 501
11.3模拟试卷3 508
11.4模拟试卷4 515
附录A标准化基础知识 521
附录B信息化基础知识 525
附录C上册模拟试题练习答案 529
附录D上午考试模拟试卷答案 543
第12章 C语言程序设计 1
12.1C语言基础 2
12.1.1C语言概述 2
12.1.2C语言数据类型、运算符和表达式 7
12.1.3C语言基本语句 26
12.1.4C语言标准输入／输出函数 31
12.2C语言函数 34
12.2.1函数概述 34
12.2.2函数定义与说明 35
12.2.3函数调用 36
12.2.4函数返回值和参数 38
12.2.5函数存储类型 40
12.2.6库函数 40
12.3C语言指针 41
12.3.1指针概述 41
12.3.2变量的指针和指向变量的指针变量 42
12.3.3数组的指针和指向数组的指针变量 44
12.3.4字符串的指针和指向字符串的指针变量 48
12.3.5函数的指针和指向函数的指针变量 52
12.3.6返回指针值的函数 54
12.3.7指针数组和指向指针的指针 54
12.4C语言文件 55
12.4.1文件概述 55
12.4.2文件类型指针 55
12.4.3文件打开与关闭 55
12.4.4文件读／写 57
12.4.5文件定位 60
12.4.6出错检测 60
12.5典型试题分析 61
12.6模拟试题练习 78
第13章 VisualBasic程序设计 93
13.1VisualBasic基础 94
13.1.1VisualBasic概述 94
13.1.2VisualBasic集成环境 95
13.1.3获得帮助 97
13.2VisualBasic界面设计 97
13.2.1窗体的建立与保存 97
13.2.2窗体的属性、事件和方法 98
13.2.3常用的控件及属性 101
13.2.4标准控件 105
13.3VisualBasic代码基础 115
13.3.1标准数据类型 115
13.3.2常量和变量 116
13.3.3表达式 118
13.3.4数组 124
13.3.5语句 127
13.3.6模块、过程与函数 128
13.4VisualBasic控制语句 131
13.4.1赋值及注释语句 131
13.4.2For…Next循环控制语句 132
13.4.3Do…Loop循环控制语句 133
13.4.4If…Then…Else条件判断语句 134
13.4.5SelectCase多分支选择语句 135
13.5VisualBasic选单设计 136
13.5.1关于选单 136
13.5.2选单编辑器使用 137
13.5.3选单属性及事件 140
13.5.4弹出式选单 140
13.6VisualBasic对话框设计 142
13.6.1输入对话框 142
13.6.2消息对话框 143
13.6.3使用Windows系统对话框 146
13.7VisualBasic文件操作 151
13.7.1顺序文件操作 151
13.7.2随机文件操作 155
13.7.3文件系统对象 157
13.8典型试题分析 161
13.9模拟试题练习 163
第14章 Java语言程序设计 169
14.1Java语言基础 170
14.1.1Java语言概述 170
14.1.2Java语言与C\C++语言的区别 174
14.1.3Java语言程序运行 176
14.1.4Java语言程序的开发与运行环境 177
14.2HTML简介 179
14.2.1HTML语句特点 179
14.2.2HTML文档语句结构 179
14.2.3启动JavaApplet小程序的HTML文档 181
14.3Java语言编程 182
14.3.1Java程序概况 182
14.3.2Java语言数据类型 184
14.3.3Java运算符和表达式 187
14.3.4Java语言流控制语句 191
14.4Java语言中的对象、类和方法 194
14.4.1面向对象 194
14.4.2Java语言中的类 196
14.4.3创建和使用对象 200
14.4.4类和对象 203
14.4.5Java类中的方法 203
14.4.6this和super变量 205
14.5Java接口、包、异常 206
14.5.1Java接口 206
14.5.2Java包 208
14.5.3Java异常处理 211
14.6Java语言应用程序框架 215
14.6.1JavaApplication应用程序 215
14.6.2JavaApplet小应用程序 216
14.7Java基础包的应用 220
14.7.1java.lang（基础操作）包 221
14.7.2java.io（输入／输出操作）包 223
14.7.3java.awt（图形和事件处理）和javax.swing包 226
14.7.4java.lang.Thread类和java.lang.Runnable接口（多线程处理） 230
14.7.5java.net（网络处理）包 232
14.8典型试题分析 235
14.9模拟试题练习 241
第15章 C++语言程序设计 248
15.1C++语言基础 249
15.1.1C++语言概述 249
15.1.2C++语言对面向对象程序设计方法的支持 250
15.1.3C++语言与C语言的关系 251
15.1.4C++语言对C语言的改进 252
15.1.5C++语言编译系统 256
15.2类和对象 258
15.2.1类和对象定义 258
15.2.2对象的初始化 262
15.2.3类的静态成员 264
15.2.4类的作用域 268
15.2.5对象指针和对象引用 269
15.2.6子对象和堆对象 274
15.3派生和继承 277
15.3.1派生类 277
15.3.2单继承 280
15.3.3单继承的函数覆盖和函数隐藏 284
15.3.4多重继承 285
15.3.5虚派生 288
15.4多态性和虚函数 289
15.4.1函数重载 290
15.4.2运算符重载 291
15.4.3虚函数 296
15.4.4静态联编和动态联编 299
15.4.5纯虚函数和抽象类 299
15.5C++语言的输入／输出 301
15.5.1基本概念 301
15.5.2屏幕输出 302
15.5.3键盘输入 304
15.5.4输入／输出格式控制 306
15.5.5磁盘文件输入／输出 308
15.6典型试题分析 310
15.7模拟试题练习 314
第16章 下午考试模拟试卷 320
16.1模拟试卷1 321
16.2模拟试卷2 325
16.3模拟试卷3 330
16.4模拟试卷4 334
16.5模拟试卷5 337
附录E下册模拟试题练习答案 348
附录F下午考试模拟试卷答案 352
附录G《程序员考试大纲》说明 356