程序设计 程序员PDF电子书下载

第一篇 计算机基础 4

第1章 计算机基础知识 4

1．1 计算机系统组成 4

1．1．1 计算机硬件系统 4

1．1．2 计算机软件系统 4

1．1．3 计算机系统的结构 5

1．2 计算机运算基础 6

1．2．1 数制及其转换 6

1．2．2 算术运算和逻辑运算 10

1．3 计算机中数据表示形式 13

1．3．1 原码、反码、补码和移码 13

1．3．2 计算机中数值存放形式 14

1．3．3 定点数和浮点数 15

1．4 计算机中常用编码 17

1．4．1 ASCII码 17

1．4．2 BCD码 18

1．4．3 十进制数的编码 18

1．4．4 汉字处理 19

1．5 数据的校验方法 21

1．5．1 奇偶校验码 21

1．5．2 海明校验码 22

1．5．3 循环冗余校验码 24

1．6 典型试题分析 26

1．7 模拟试题练习 37

第2章 计算机硬件基础知识 44

2．1 中央处理器 44

2．1．1 CPU的基本结构及功能 44

2．1．2 运算器 45

2．1．3 控制器 46

2．1．4 寄存器组 54

2．2 存储器系统 56

2．2．1 存储器系统的组成 56

2．2．2 主存储器 56

2．2．3 辅助存储器 57

2．3．1 输入设备 62

2．3 输入/输出系统 62

2．3．2 输出设备 63

2．3．3 调制解调器 65

2．3．4 I/O系统的工作方式 65

2．3．5 设备接口 66

2．4 总线结构 69

2．4．1 总线概述 69

2．4．2 多层总线结构 70

2．4．3 常用的微机总线 71

2．5 指令系统 72

2．5．1 指令格式 72

2．5．2 指令的分类及功能 75

2．5．3 指令的寻址方式 78

2．5．4 指令的执行过程 79

2．6 典型试题分析 80

2．7 模拟试题练习 89

第3章 程序语言基础知识 94

3．1 程序语言基础 94

3．1．1 程序语言基本概念 94

3．1．2 程序语言数据类型 99

3．1．3 程序语言控制结构 107

3．1．4 巴科斯范式 110

3．2 汇编程序基础 111

3．2．1 汇编语言基本概念 111

3．2．2 汇编程序基本工作 112

3．3 解释程序基础 114

3．3．1 高级语言实现方法 115

3．3．2 解释系统基本结构 116

3．4 编译程序基础 117

3．4．1 编译程序基本概念 117

3．4．2 编译程序基本工作 118

3．4．3 编译程序基本结构 121

3．5 典型试题分析 122

3．6 模拟试题练习 131

第4章 操作系统基础知识 135

4．1 操作系统概述 135

4．1．1 计算机系统 135

4．1．2 操作系统的定义 135

4．1．3 操作系统的功能 136

4．1．4 操作系统的分类 138

4．1．5 操作系统的硬件基础 139

4．1．6 操作系统的结构 140

4．2 处理机管理 142

4．2．1 进程的概念 142

4．2．2 进程的状态及其转换 143

4．2．3 进程控制 144

4．2．4 进程互斥与进程同步 145

4．2．5 进程通信 147

4．2．6 进程死锁 147

4．2．7 进程调度 148

4．3．1 引言 149

4．3 存储管理 149

4．3．2 单一连续区管理 150

4．3．3 分区存储管理 150

4．3．4 页式存储管理 152

4．3．5 段式存储管理 153

4．3．6 段页式存储管理 154

4．3．7 存储保护 154

4．4 设备管理 155

4．4．1 引言 155

4．4．2 数据传输控制方式 157

4．4．3 设备的分配 158

4．4．4 磁盘调度算法 158

4．5．1 引言 159

4．5 文件管理 159

4．5．2 文件的逻辑结构和组织 160

4．5．3 文件的物理结构及组织 161

4．5．4 文件访问方法 162

4．5．5 文件存储设备管理 162

4．5．6 文件控制块和文件目录 163

4．5．7 文件的使用 164

4．6 作业管理 165

4．6．1 引言 165

4．6．2 用户作业管理 166

4．6．4 用户接口 167

4．6．3 作业调度 167

4．7 多处理器系统与线程 168

4．8 操作系统实例 169

4．8．1 UNIX系统 169

4．8．2 Windows NT系统 171

4．9 典型试题分析 174

4．10 模拟试题练习 185

第5章 数据库基础知识 191

5．1 数据库的基本概念 191

5．1．1 数据管理技术的发展历程 191

5．1．2 数据库的基本概念 192

5．2 数据库的基本模型 193

5．2．1 数据库模型的基本概念 193

5．2．2 三种主要的数据模型 194

5．3 数据库系统结构 197

5．3．1 模式 197

5．3．2 外模式 197

5．3．3 内模式 198

5．3．4 三级模式间的映像 198

5．4 关系代数运算 198

5．4．1 传统的集合运算 199

5．4．2 专门的关系运算 200

5．5 使用高级查询——SQL语言 202

5．5．1 SQL概述 202

5．5．2 SQL语言的数据定义功能 202

5．5．3 数据操纵语言 204

5．5．4 SQL语言的数据控制功能 207

5．6 数据库设计 208

5．6．1 数据库系统生存期 208

5．6．2 数据库系统设计的具体过程 209

5．7 典型试题分析 213

5．8 模拟试题练习 221

第6章 软件工程基础知识 226

6．1 软件工程概述 226

6．1．1 软件生命期 226

6．1．2 软件生存期模型 228

6．1．3 软件工程的定义 229

6．2．1 新建系统方案设想 230

6．2．2 系统开发的可行性分析 230

6．2 软件计划 230

6．3 需求分析 231

6．3．1 需求分析任务 231

6．3．2 软件需求分析过程 232

6．4 软件设计 233

6．4．1 概要设计 233

6．4．2 详细设计 238

6．5 程序编码 242

6．5．1 程序编码注意事项 242

6．5．2 程序设计方法 243

6．5．3 常用的程序设计语言 244

6．5．4 衡量编程质量的指标 246

6．6 软件测试 247

6．6．1 测试的基本概念 248

6．6．2 测试的方法与步骤 249

6．7 软件维护 249

6．7．1 软件维护的分类 250

6．7．2 与软件维护有关的问题 250

6．8 软件运行与管理 250

6．8．1 系统文档管理规范 251

6．8．2 软件系统运行管理 251

6．8．3 软件系统评价体系 253

6．9 常用信息系统开发方法 254

6．9．1 结构化系统开发方法 254

6．9．2 原型方法 257

6．9．3 面向对象系统开发方法 258

6．10 典型试题分析 262

6．11 模拟试题练习 268

第7章 网络基础知识 273

7．1 网络发展概述 273

7．2 网络基本概念 274

7．2．1 计算机网络的定义 274

7．2．2 拓扑结构 275

7．2．3 数据交换方式 277

7．3 网络的分类、组成、功能与应用 280

7．3．1 网络的分类 280

7．3．2 网络的组成 281

7．3．3 网络的功能 282

7．3．4 网络的应用 283

7．4 网络的标准和协议 285

7．4．1 网络的标准化 285

7．4．2 ISO/OSI协议模型 286

7．4．3 TCP/IP协议模型 288

7．4．4 ISO/OSI协议模型与TCP/IP协议模型的比较 289

7．5 网络操作系统 290

7．5．1 网络操作系统概述 290

7．5．2 UNIX操作系统 291

7．5．3 Microsoft Windows NT Server操作系统 292

7．5．4 Novell Netware操作系统 293

7．6 局域网和广域网 293

7．6．1 网络硬件 293

7．6．2 网络采用的主要传输媒体 296

7．6．3 局域网技术 297

7．6．4 广域网技术 301

7．6．5 城域网 305

7．7 客户机/服务器模式 306

7．7．1 客户机/服务器模式的概念 306

7．7．2 客户机/服务器模式的体系结构 306

7．7．3 客户机/服务器模式的处理系统 308

7．7．4 客户机/服务器模式的优点与不足 309

7．8 Internet和Intranet初步 309

7．8．1 Internet简介 309

7．8．2 Internet服务 310

7．8．3 Internet地址 312

7．8．4 Intranet初步 315

7．9 网络安全性基本概念 317

7．9．1 网络安全性基本概念 317

7．9．2 网络信息安全技术初步 317

7．9．3 防火墙基本概念 318

7．10 典型试题分析 319

7．11 模拟试题练习 325

第8章 多媒体基础知识 329

8．1 多媒体基本概念 329

8．1．1 什么是多媒体 329

8．1．2 多媒体计算机及其关键技术 329

8．1．3 多媒体技术与计算机产业的发展 331

8．1．4 多媒体系统 332

8．2 多媒体数据压缩 334

8．2．1 数据压缩的重要性 334

8．2．2 数据压缩的依据 334

8．2．3 数据压缩的方法 335

8．3 图形与图像 338

8．3．1 颜色的基本概念 338

8．3．2 彩色空间表示及其变换 339

8．3．3 常见的图像文件格式 340

8．4 动画与视频 345

8．4．1 基本概念 345

8．4．3 视频信号数字化 346

8．4．2 视频信息的获取 346

8．4．4 视频文件格式 347

8．5 数字化音频 348

8．5．1 基本概念 348

8．5．2 音频信号的获取 348

8．5．3 音频信号数字化 348

8．5．4 音频文件格式 349

8．6 多媒体与Windows操作系统 351

8．6．1 Windows简化了多媒体的操作 351

8．6．2 Windows增强了多媒体的吸引力 352

8．6．3 Windows强大的多媒体开发环境 353

8．7 多媒体创作 355

8．7．1 多媒体创作工具简介 355

8．7．2 多媒体创作工具的功能要求 356

8．7．3 多媒体创作过程 357

8．8 典型试题分析 358

8．9 模拟试题练习 363

第9章 算法与数据结构 367

9．1 基本概念 367

9．1．1 数据 367

9．1．2 数据元素 367

9．1．3 数据对象 367

9．1．4 数据类型 367

9．1．5 数据结构 368

9．1．6 算法 368

9．2．1 迭代法 369

9．1．7 算法与数据结构 369

9．2 算法设计技术 369

9．2．2 穷举搜索法 370

9．2．3 递推法 372

9．2．4 递归技术 373

9．2．5 回溯法 375

9．2．6 贪婪法 387

9．2．7 分治法 394

9．2．8 动态规划法 396

9．3 线性表结构 399

9．3．1 线性表 399

9．3．2 栈 406

9．3．3 队列 417

9．4 数组和字符串 425

9．4．1 数组 425

9．4．2 稀疏矩阵 429

9．4．3 字符串 435

9．5 树和二叉树 443

9．5．1 一般树 443

9．5．2 二叉树 447

9．5．3 二叉排序树 451

9．5．4 二叉线索树 455

9．5．5 树的应用 458

9．6 排序与查找 461

9．6．1 基本概念 461

9．6．2 选择排序 462

9．6．3 直接插入排序 464

9．6．4 冒泡排序 465

9．6．5 希尔排序 467

9．6．6 堆垒排序 468

9．6．7 快速排序 469

9．6．8 合并排序 471

9．6．9 外部排序 473

9．6．10 顺序查找 476

9．6．11 分块查找 478

9．6．12 链式查找 478

9．6．13 散列表查找 480

9．7 典型试题分析 483

9．8 模拟试题练习 493

第二篇 C语言与程序设计 502

第10章 C语言基础知识 502

10．1 C语言简介 502

10．1．1 C语言的发展历史 502

10．1．2 C语言的特点 503

10．1．3 C语言程序的开发过程 504

10．1．4 C语言程序的基本结构 505

10．1．5 C语言程序的书写格式 505

10．1．6 C语言的关键字 507

10．2 C语言的数据类型、运算符和表达式 507

10．2．1 数据类型 507

10．2．2 常量 508

10．2．3 变量 511

10．2．4 变量的存储类型 518

10．2．5 变量的初始化 520

10．2．6 运算符 522

10．2．7 表达式 526

10．2．8 类型的转换与定义 529

10．3 C语言基本语句 531

10．3．1 表达式语句 531

10．3．2 复合语句 531

10．3．3 分支控制语句 532

10．3．4 循环控制语句 534

10．3．5 控制转移语句 535

10．4．1 字符输入输出函数 536

10．4 标准输入输出函数 536

10．4．2 格式化输入输出函数 537

10．4．3 程序举例 541

第11章 C语言函数 544

11．1 C语言函数的概念 544

11．1．1 函数的基本概念 544

11．1．2 函数的分类 544

11．2 函数的定义和说明 545

11．2．1 函数的定义 545

11．2．2 函数的说明 547

11．3．1 函数调用的一般形式 548

11．3．2 函数调用的方式 548

11．3 函数的调用 548

11．3．3 函数调用的嵌套 549

11．3．4 函数的递归调用 549

11．4 函数的返回值和参数 550

11．4．1 函数的返回值 550

11．4．2 函数的参数 551

11．5 函数的存储类型 552

11．5．1 外部函数 552

11．5．2 内部函数 552

11．6 库函数 552

11．7 程序举例 554

12．1．1 访问方式 560

12．1 指针的概念 560

第12章 C语言指针 560

12．1．2 指针 561

12．2 变量的指针和指向变量的指针变量 562

12．2．1 指针变量的定义 562

12．2．2 指针变量的引用 563

12．2．3 指针变量作为函数参数 564

12．3 数组的指针和指向数组的指针变量 565

12．3．1 指向数组元素的指针变量的定义与赋值 565

12．3．2 通过指针引用数组元素 566

12．3．3 数组名作函数参数 569

12．4．1 字符串的表示形式 571

12．4 字符串的指针和指向字符串的指针变量 571

12．3．4 指向多维数组的指针和指针变量 571

12．4．2 字符串指针作函数参数 572

12．4．3 字符指针变量与字符数组 576

12．5 函数的指针和指向函数的指针变量 578

12．5．1 用函数指针变量调用函数 578

12．5．2 把指向函数的指针变量作函数参数 580

12．6 返回指针值的函数 581

12．7 指针数组和指向指针的指针 582

12．7．1 指针数组的概念 582

12．7．2 指向指针的指针 583

12．7．3 指针数组作main函数的形参 584

12．8．1 指针数据类型 585

12．8 指针数据类型和指针运算的小结 585

12．8．2 指针运算小结 586

12．8．3 定义指针类型 587

第13章 C语言文件 590

13．1 文件类型指针 590

13．2 文件打开与关闭 590

13．2．1 文件的打开 590

13．2．2 文件的关闭 592

13．3 文件的读写 592

13．3．1 fputc函数和fgetc函数 592

13．3．2 fread函数和fwrite函数 596

13．3．3 fprintf函数和fscanf函数 599

13．3．4 其他读写函数 600

13．4 文件的定位 602

13．4．1 rewind函数 602

13．4．2 fseek函数和随机读写 602

13．4．3 ftell函数 604

13．5 出错的检测 604

13．5．1 ferror函数 604

13．5．2 clearerr函数 604

13．6 文件输入输出小结 604

第14章 C语言程序编制 607

14．1 典型试题分析 607

14．2 模拟试题练习 632

附录1 综合试题及答案 652

附录2 模拟试题练习答案 666