程序设计 程序员级 （上册） （2004版新大纲）PDF电子书下载

第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语言与CC++语言的区别 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