程序员考试辅导资料图书目录

第1章数据结构和算法

1.1算法设计概述1

1.2线性度表4

1.2.1堆栈6

1.2.2队列6

1.2.3数组7

1.2.4字符串8

1.2.5本节实例分析8

1.3树和二叉树14

1.3.1树14

1.3.2二叉树15

1.3.3二叉排序树17

1.3.4最优二叉树18

1.3.5本节实例分析20

1.4图24

1.4.1图形基础知识25

1.4.2最小生成树27

1.4.3最短路径27

1.4.4本节实例分析29

1.5排序和搜索32

1.5.1插入排序32

1.5.2选择排序33

1.5.3交换排序33

1.5.4合并排序35

1.5.5基数排序35

1.5.6顺序搜索36

1.5.7二分法搜索37

1.5.8块搜索38

1.5.9本节示例分析38

1.6递归方法41

1.6.1斐波那契数列42

1.6.2字典排序问题43

1.6.3本节实例分析44

第二章编程语言基础知识53页

2.1装配系统基本原理54

2.1.1机器语言和汇编语言54

2.1.2汇编程序54

2.1.3装配程序56

2.1.4宏指令56

2.2编译系统的基本原则57

2.2.1编译概述57

2.2.2形式语言的基础知识58

词汇分析60

语法分析

语法指导下的翻译

2.2.6代码生成71

2.3解释系统的基本原理73

2.4编程语言的数据类型74

2.4.1基本数据类型74

结构化数据类型77

2.4.3抽象数据类型78

2.4.4类型和错误检查79

2.5编程语言的控制结构80

2.5.1表达式81

2.5.2语句之间的顺序控制

过程控制84

脚本语言86

2.6本章实例分析87

第3章操作系统基础知识97

3.1操作系统的功能、类型和层次97

3.2处理器管理(流程管理)98

3.3存储管理103

3.4设备管理105

3.5档案管理107

3.6作业管理109

3.7网络操作系统110

3.7.1网络操作系统概述111

3.7.2 UNIX操作系统+011

3.7.3 Windows NT操作系统112

3.8嵌入式操作系统113

3.8.1嵌入式操作系统概述113

3.8.2常用的嵌入式操作系统114

3.9本章实例分析116

第四章软件开发、运行和维护基础知识127

4.1软件工程与项目管理基础知识127

4.1.1软件工程的基本概念127

4.1.2软件开发各阶段的目标和任务128

4.1.3软件流程基础知识129

4.1.4软件工程项目管理基础知识132

4.1.5面向对象开发方法基础知识138

4.1.6软件工具140

4.1.7软件开发环境141

4.1.8软件质量管理基础知识141

4.1.9软件开发模型145

4.1.10本节实例分析147

4.2系统分析和系统设计基础知识154

4.2.1结构分析154

4.2.2面向对象分析简介156

4.2.3系统设计的重要概念和基本原则157

4.2.4结构化设计159

4.2.5面向数据结构的设计161

面向对象设计161

4.2.7本节实例分析162

4.3编程基础知识165

4.3.1结构化编程及其工具165

4.3.2编程风格167

4.3.3面向对象设计和可视化编程基础知识167

编程语言168

极限编程169

4.3.6本节示例分析171

4.4程序测试基础知识174

4.4.1黑盒测试、白盒测试、灰盒测试基础知识174

4.4.2测试工作流程176

4.4.3本节实例分析178

4.5软件开发文档基础知识181

4.5.1软件开发规范和文档标准181

4.5.2本节实例分析184

4.6软件运维基础知识185

4.6.1软件操作基础知识185

4.6.2软件维护基础知识186

4.6.3本节实例分析187

第五章数据库系统189

5.1数据库管理系统的功能和特点189

5.2数据库型号190

5.2.1数据库系统的三层结构190

5.2.2数据库系统的三级模式191

5.2.3数据库系统的两级独立性192

5.3数据模型192

5.3.1数据模型分类192

5.3.2关系模型193

5.3.3 E-R模型图194

5.4数据操作195

5.4.1设置操作195

5.4.2关联操作196

5.5数据库语言199

5.5.1数据定义199

数据查询200

数据更新204

视图204

数据控制206

5.6数据库控制功能206

并发控制206

数据恢复208

安全209

5.6.4完整性211

5.7本章示例分析213

第六章多媒体技术及其应用231

6.1多媒体技术的基本概念

6.1.1多媒体的概念231

6.1.2多媒体计算机232

6.2数据压缩技术232

6.2.1基本概念232

数据压缩标准233

6.3图形图像236

颜色基础236

6.3.2图形图像文件237

6.4音频238

6.4.1声音文件处理

6.4.2声音文件类型241

6.5视频242

6.6本章实例分析242

第七章计算机硬件基础知识249

7.1数字系统及其转换249

7.1.65438+十进制数249

7.1.2二进制转换249

7.2数据的表示250

7.2.1原始码、补码和帧移位250

7.2.2定点和浮点数251

7.2.3文本符号的编码252

7.2.4校验码概述256

7.2.5奇偶校验256

7.2.6汉明码和恒比码257

7.2.7循环冗余校验码258

7.3算术运算和逻辑运算259

7.3.1计算机259中二进制数的运算方法

7.3.2逻辑代数的基本运算和逻辑表达式的简化260

7.4计算机系统的组成263

硬件和软件263

计算机语言264

7.4.3冯·诺依曼结构

7.5计算机类型和功能265

7.6中央处理器CPU266

7.6.1 CPU组成266

7.6.2定时发生器和控制模式268

7.6.3计算机的分类269

7.6.4指令系统271

7.6.5处理器性能和评估272

7.7输入/输出和通信设备273

7.7.1输入/输出设备列表273

输入/输出控制器274

7.7.3外围设备的识别275

7.7.4访问外围设备275

7.7.5通用输入/输出接口280

7.7.6总线281

7.8存储系统283

7.8.1内存基本概念283

主存储器284

7.8.3辅助存储器285

高速缓冲存储器290

7.9本章示例分析294

第八章计算机应用基础知识315

8.1 Windows基本操作315

8.1.1了解桌面环境315

8.1.2窗口基础知识316

8.1.3文件基本操作317

8.1.4 Windows 319的基本操作

8.2办公室自动化

8.2.1 Word基本操作322

8.2.2 Excel基本操作

8.3互联网基本操作334

发送和接收电子邮件334

8.3.2使用IE浏览器337

8 . 3 . 3 Outlook 340的使用

8.4本章示例分析342

第九章信息安全和系统性能指标347

9.1数据安全和保密347

9.1.1数据加密算法347

9.1.2认证技术349

9.1.3信息网络安全协议351

9.1.4防火墙技术353

9.1.5访问控制354

9.2计算机病毒预防356

9.2.1病毒定义356

9.2.2病毒的特征357

9.2.3病毒的分类

9.2.4病毒发展趋势

9.2.5防止病毒攻击359

9.3计算机特洛伊马的防治361

9.3.1特洛伊马的定义361

9.3.2特洛伊马的特征361

9.3.3特洛伊马函数362

9.3.4特洛伊木马的分类362

9.3.5特洛伊马预防363

9.3.6删除特洛伊木马364

9.4系统性能指标364

9.4.1几种基本概念364

9.4.2绩效评估的通用指标和方法365

9.5本章示例分析367

第10章网络基础知识371

10.1371网络的功能、分类和组成

计算机网络分类371

10.1.2按工作模式分类373

计算机网络的组成374

10.2网络协议和标准379

10.2.1 OSI网络层次模型379

10.2.2局域网协议384

10.2.3广域网协议387

10.2.4网络协议389

10.3网络结构与通信389

10.3.1总线拓扑结构390

10.3.2星型拓扑结构390

10.3.3环形拓扑结构391

10.3.4其他拓扑391

10.3.5拓扑结构选择392

10.4三层结构392

10.4.1主机模式392

10.4.2客户端/服务器模式392

10.4.3三层结构和BPS模式393

10.5内联网和企业内部网的初步研究56438.68866868661

10.5.1互联网网络协议395

互联网应用程序398

10.5.3内部网初步400

10.6本章示例分析400

第11章软件知识产权保护413

11.1著作权法及其实施条例413

11.1.1著作权法的客体413

11.1.2著作权法主体414

11.2计算机软件保护条例415

保护对象11.2.1规定416

11.2.2著作权人的确定416

11.2.3软件版权416

11.3商标法及其实施条例417

11.3.1注册商标418

11.3.2注册商标专用权的保护

11.3.3注册商标使用管理

11.4专利法及实施细则419

11.4.1专利法保护对象419

11.4.2确定专利权人

11.4.3专利420

11.5反不正当竞争法421

11.5.1什么是不正当竞争421

商业秘密422 1 . 5 . 2

11.6本章示例分析422

12章标准化知识427

12.1标准化概述427

12.2标准等级429

12.3标准编码431

12.4标准化组织434

12.5信息安全标准435

12.5.1国际信息安全等级标准435

12.5.2国际信息技术安全标准436

12.5.3中国信息安全标准438

12.6软件开发规范和文档标准439

12.7 ISO 9000标准439

ISO 9000家庭标准整体结构12.7.1 2000年版439

12 . 7 . 2 ISO9000系列标准2000版440的主要特点

12.8本章实例分析441

第13章计算机英语447

13.1 447汇总

13.2试卷分析447

13.3示例详细解释448

13.4阅读材料

计算机英语精选词汇和缩略语470

13.5.1常用计算机词汇471

13.5.2常用计算机缩写476

第14章信息化基础知识481

14.1信息和信息化

14.1.1信息的定义和特征是81

14.1.2信息化482

信息化对组织的重要意义56438+04.6543866438

14.65438+

14.2政府信息化和电子政务485

14 . 2 . 1政府信息化的概念、功能和意义。56666.88666866666

我国政府信息化的进程和策略56438+04 . 2 . 2 198686868637

14.2.3电子政务的概念、内容和技术形式

电子政务的应用领域490

14.2.5电子政务建设的过程模式和技术模式

14.3企业信息化与电子商务493

企业信息化的概念、目的、规划和方法56438+04 . 3

企业资源规划系统的结构和功能496

14.3.3客户关系管理在企业中的应用

14.3.4商业智能502

14.3.5电子商务的类型和标准504

14.4信息资源管理506

14.5信息化相关政策法规和标准508

14.6本章示例分析509

第15章信息系统基础知识511

15.1信息系统

15.1.1信息系统的概念

15.1.2信息系统的功能

15.1.3信息系统类型514

15.1.4信息系统的开发

15.2信息系统建设518

信息系统建设的复杂程度

15.2.2信息系统的生命周期

15.2.3信息系统建设原理520

15.2.4信息系统开发方法

15.3本章示例分析524

附录A程序员水平考试大纲525

参考文件529