程序员考前重点辅导2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

程序员考前重点辅导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 程序员试题历年考试情况分析1

1.1上午题历年试题及考点分析1

1.2下午题历年试题及考点分析2

1.2.1 2000年至2009年试题2

1.2.2命题方向的变化及分析7

1.3个人经验及应试建议9

1.3.1作者辅导经验9

1.3.2应试建议10

1.3.3解题方法10

第2章 计算机科学基础14

2.1考纲要求与学习目标14

2.1.1考纲要求14

2.1.2学习目标14

2.2数制及其转换14

2.2.1数制的概念14

2.2.2数制转换15

2.3数据的表示17

2.3.1原码、反码和补码17

2.3.2数值数据的表示19

2.3.3非数值数据的表示22

2.3.4检错纠错码24

2.4算术运算和逻辑运算27

2.4.1算术运算27

2.4.2逻辑运算28

2.5数据结构与算法29

2.5.1常用数据结构29

2.5.2常用算法30

2.6本章历年例题及自我测试31

2.6.1历年例题分析31

2.6.2自我测试48

2.6.3测试解答51

第3章 计算机系统基础知识59

3.1考纲要求与学习目标59

3.1.1考纲要求59

3.1.2学习目标59

3.2硬件基础知识60

3.2.1计算机系统概述60

3.2.2计算机类型61

3.2.3中央处理器62

3.2.4指令系统62

3.2.5主存和辅存63

3.2.6 I/O接口和I/O设备68

3.3操作系统基础知识73

3.3.1操作系统的定义和目标73

3.3.2操作系统的类型和功能74

3.3.3处理机管理75

3.3.4存储管理88

3.3.5文件管理95

3.3.6设备管理104

3.3.7作业管理112

3.3.8汉字处理117

3.4程序设计语言基础119

3.4.1计算机语言概念119

3.4.2程序设计语言基础知识120

3.5网络基础知识122

3.5.1计算机网络概述122

3.5.2网络拓扑结构123

3.5.3 ISO/OSI网络体系结构125

3.5.4网络互联设备127

3.5.5 Internet131

3.6数据库基础知识132

3.6.1数据库概述132

3.6.2数据模型133

3.6.3数据库系统133

3.6.4关系数据库与关系运算134

3.6.5关系数据库SQL语言简介139

3.6.6数据库设计143

3.7多媒体基础知识148

3.7.1多媒体的基本概念148

3.7.2音频技术148

3.7.3图形和图像技术150

3.7.4动画和视频技术155

3.8本章历年例题及自我测试161

3.8.1历年例题分析161

3.8.2自我测试232

3.8.3测试解答237

第4章 软件工程和运行维护基础知识250

4.1考纲要求与学习目标250

4.1.1考纲要求250

4.1.2学习目标250

4.2软件工程基本概念250

4.2.1软件工程与项目管理基础250

4.2.2软件开发项目管理基础知识251

4.2.3软件工具与软件开发环境251

4.2.4软件过程能力评估252

4.3面向对象技术基础252

4.3.1面向对象的基本概念252

4.3.2面向对象分析与设计基本概念253

4.4系统分析与设计基础知识254

4.4.1系统分析概述254

4.4.2结构化分析方法254

4.4.3系统分析报告254

4.4.4系统设计255

4.4.5结构化设计方法255

4.4.6系统总体结构设计256

4.4.7系统详细设计257

4.5软件测试技术257

4.5.1人工测试257

4.5.2机器测试258

4.5.3软件测试步骤258

4.6系统运行和维护知识259

4.6.1系统维护概述259

4.6.2系统评价260

4.6.3系统运行管理261

4.7软件质量管理与质量保证262

4.7.1软件质量特性262

4.7.2软件质量保证263

4.8本章历年例题及自我测试263

4.8.1历年例题分析263

4.8.2自我测试277

4.8.3测试解答292

第5章 计算机安全基本知识294

5.1考纲要求与学习目标294

5.1.1考纲要求294

5.1.2学习目标294

5.2计算机安全概述294

5.2.1计算机安全的基本概念294

5.3计算机病毒防范技术298

5.3.1计算机病毒概述298

5.3.2计算机病毒的危害及防范301

5.3.3计算机犯罪302

5.4网络安全技术304

5.4.1网络安全基本知识304

5.4.2防火墙技术305

5.4.3入侵检测技术307

5.4.4 VPN技术310

5.5信息安全技术与PKI311

5.5.1加密与解密技术基础知识311

5.5.2常用加密算法312

5.5.3 PKI313

5.6本章历年例题及自我测试314

5.6.1历年例题分析314

5.6.2自我测试320

5.6.3测试解答321

第6章 标准化基础知识322

6.1考纲要求与学习目标322

6.1.1考纲要求322

6.1.2学习目标322

6.2标准化概述322

6.3各种标准基础知识324

6.3.1标准的分类324

6.3.2标准的编号324

6.4软件标准化基础知识325

6.4.1软件工程标准化325

6.4.2软件文档标准328

6.5标准化机构329

6.6本章历年例题及自我测试332

6.6.1历年例题分析332

6.6.2自我测试337

6.6.3测试解答337

第7章 信息化基本知识339

7.1考纲要求与学习目标339

7.1.1考纲要求339

7.1.2学习目标339

7.2信息化概述339

7.2.1信息的定义及其特性339

7.2.2信息化340

7.2.3信息化对组织的意义342

7.3电子商务345

7.3.1电子商务345

7.3.2企业信息化与电子商务346

7.4电子政务350

7.5信息资源的管理353

7.6信息化有关的政策、法规和标准354

7.7本章历年例题及自我测试355

7.7.1历年例题分析355

7.7.2自我测试357

7.7.3测试解答357

第8章 计算机专业英语358

8.1考纲要求与学习目标358

8.1.1考纲要求358

8.1.2学习目标358

8.2本章历年例题及自我测试358

8.2.1历年例题分析358

8.2.2自我测试369

8.2.3测试解答371

第9章 C语言374

9.1考纲要求与学习目标374

9.1.1考纲要求374

9.1.2学习目标374

9.2 C语言简介及常用的算法描述方法374

9.2.1 C语言简介374

9.2.2常用的算法描述方法377

9.2.3结构化程序设计方法382

9.2.4历年例题分析383

9.2.5自我测试390

9.2.6测试解答395

9.3数据类型、运算符与表达式400

9.3.1 C语言的数据类型400

9.3.2常量与变量400

9.3.3 C语言的运算符与表达式400

9.3.4历年例题分析402

9.3.5自我测试404

9.3.6测试解答405

9.4顺序结构程序设计405

9.4.1 C语言的语句406

9.4.2输入与输出406

9.4.3历年例题分析407

9.4.4自我测试408

9.4.5测试解答409

9.5选择结构程序设计409

9.5.1关系运算符和关系表达式409

9.5.2逻辑运算符和逻辑表达式410

9.5.3 if语句411

9.5.4 switch语句412

9.5.5条件运算符413

9.5.6历年例题分析413

9.5.7自我测试417

9.5.8测试解答418

9.6循环结构程序设计420

9.6.1 while语句420

9.6.2 do-while语句421

9.6.3 for语句421

9.6.4循环嵌套及其比较422

9.6.5 break和continue语句422

9.6.6历年例题分析423

9.6.7自我测试427

9.6.8测试解答428

9.7数组432

9.7.1一维数组432

9.7.2二维数组432

9.7.3字符数组433

9.7.4字符串处理函数433

9.7.5历年例题分析435

9.7.6自我测试445

9.7.7测试解答446

9.8函数451

9.8.1函数的定义451

9.8.2函数的划分452

9.8.3函数的值和函数的参数452

9.8.4函数调用453

9.8.5数组作为函数参数453

9.8.6局部变量和全局变量454

9.8.7历年例题分析454

9.8.8自我测试464

9.8.9测试解答465

9.9指针468

9.9.1指针基本概念468

9.9.2变量的指针和指向变量的指针变量468

9.9.3数组的指针和指向数组的指针变量469

9.9.4字符串指针及指向字符串的指针变量470

9.9.5指针作为函数参数470

9.9.6函数的指针和指向函数的指针变量472

9.9.7返回指针的函数473

9.9.8指针数组和指向指针的指针473

9.9.9历年例题分析474

9.9.10自我测试480

9.9.11测试解答481

9.10结构体与共用体482

9.10.1结构体的定义482

9.10.2结构体变量的定义、初始化及引用483

9.10.3结构体数组485

9.10.4指向结构体的指针486

9.10.5链表488

9.10.6历年例题分析488

9.10.7自我测试489

9.10.8测试解答489

9.11位运算490

9.11.1位运算概念490

9.11.2历年例题分析490

9.11.3自我测试490

9.11.4测试解答491

9.12文件491

9.12.1文件操作基本步骤491

9.12.2文件读写493

9.12.3文件的定位495

9.12.4历年例题分析495

9.12.5自我测试495

9.12.6测试解答499

第10章 线性表500

10.1考纲要求与学习目标500

10.1.1考纲要求500

10.1.2学习目标500

10.2线性表的概念、存储结构及基本操作500

10.2.1线性表的概念500

10.2.2线性表的顺序存储结构501

10.2.3线性表的基本操作501

10.2.4历年例题分析504

10.2.5自我测试508

10.2.6测试解答509

10.3单链表511

10.3.1线性表的链式存储结构511

10.3.2带头结点与不带头结点的区别512

10.3.3单链表的基本操作513

10.3.4历年例题分析515

10.3.5自我测试529

10.3.6测试解答530

10.4循环链表538

10.4.1循环链表的概念538

10.4.2历年例题分析539

10.4.3自我测试540

10.4.4测试解答540

10.5双向链表541

10.5.1双向链表的定义541

10.5.2双向链表的插入与删除操作541

10.5.3双向链表的基本操作542

10.5.4历年例题分析545

10.5.5自我测试545

10.5.6测试解答545

10.6双向循环链表545

10.6.1双向循环链表的概念545

10.6.2历年例题分析546

10.6.3自我测试548

10.6.4测试解答549

第11章 栈和队列551

11.1考纲要求与学习目标551

11.1.1考纲要求551

11.1.2学习目标551

11.2栈的概念及存储结构551

11.21栈的定义及特点551

11.2.2栈的存储结构551

11.2.3历年例题分析553

11.2.4自我测试554

11.2.5测试解答555

11.3栈的基本操作555

11.3.1顺序栈的基本操作555

11.3.2链式栈的基本操作557

11.3.3历年例题分析558

11.3.4自我测试566

11.3.5测试解答568

11.4队列的概念及存储结构570

11.4.1队列的概念570

11.4.2队列的存储结构570

11.4.3历年例题分析572

11.4.4自我测试574

11.4.5测试解答575

11.5队列的基本操作575

11.5.1循环队列的基本操作575

11.5.2链式队列的基本操作576

11.5.3历年例题分析578

11.5.4自我测试583

11.5.5测试解答583

第12章 数组587

12.1考纲要求与学习目标587

12.1.1考纲要求587

12.1.2学习目标587

12.2数组及多维数组的概念587

12.2.1数组的概念587

12.2.2历年例题分析588

12.2.3自我测试599

12.2.4测试解答601

12.3矩阵602

12.3.1矩阵定义及地址计算602

12.3.2矩阵的常见操作602

12.3.3几种特殊的矩阵603

12.3.4历年例题分析604

12.3.5自我测试607

12.3.6测试解答608

第13章 串612

13.1考纲要求与学习目标612

13.1.1考纲要求612

13.1.2学习目标612

13.2串的概念及顺序存储结构612

13.2.1串的概念612

13.2.2串的顺序存储结构613

13.2.3顺序串的基本操作613

13.2.4历年例题分析615

13.2.5自我测试622

13.2.6测试解答623

13.3串的链式存储结构627

13.4模式匹配算法627

13.4.1模式匹配的概念627

13.4.2匹配的简单算法及实现程序627

13.4.3改进的算法628

第14章 树和二叉树629

14.1考纲要求与学习目标629

14.1.1考纲要求629

14.1.2学习目标629

14.2树的概念、性质和存储结构629

14.2.1树的概念629

14.2.2树的性质630

14.2.3历年例题分析630

14.3二叉树的概念及基本操作632

14.3.1二叉树的概念632

14.3.2二叉树的性质633

14.3.3二叉树的存储结构633

14.3.4二叉树的遍历636

14.3.5二叉树的基本运算636

14.3.6森林和树的转换638

14.3.7历年例题分析639

14.3.8自我测试645

14.3.9测试解答646

14.4二叉树的遍历648

14.4.1遍历的方法648

14.4.2遍历的递归算法648

14.4.3遍历的非递归算法649

14.4.4二叉树层次遍历652

14.4.5历年例题分析653

14.4.6自我测试658

14.4.7测试解答660

14.5二叉查找树664

14.5.1二叉查找树的概念664

14.5.2二叉排序树的查找665

14.5.3二叉排序树的结点插入665

14.5.4二叉排序树的结点及删除667

14.5.5历年例题分析668

14.5.6自我测试673

14.5.7测试解答675

第15章 排序和查找679

15.1考纲要求与学习目标679

15.1.1考纲要求679

15.1.2学习目标679

15.2插入排序和冒泡排序679

15.2.1冒泡排序679

15.2.2插入排序680

15.2.3历年例题分析681

15.3快速排序、希尔排序686

15.3.1快速排序686

15.3.2希尔排序687

15.3.3历年例题分析688

15.4归并排序、选择排序689

15.4.1归并排序689

15.4.2选择排序690

15.4.3历年例题分析691

15.5顺序查找、二分查找692

15.5.1顺序查找692

15.5.2二分查找692

15.5.3历年例题分析693

15.6二叉排序树的查找694

第16章 常用算法及解题思路695

16.1考纲要求与学习目标695

16.1.1考纲要求695

16.1.2学习目标695

16.2数值计算方法695

16.2.1迭代法696

16.2.2历年例题分析697

16.3递归算法698

16.3.1递归调用698

16.3.2历年例题分析703

16.3.3自我测试713

16.3.4测试解答714

16.4递推算法717

16.4.1递推算法717

16.5回溯算法717

16.5.1回溯算法717

16.6其他算法720

16.6.1最小生成树720

16.6.2拓扑排序723

16.6.3单源点最短路径求解算法725

16.7压缩算法727

16.7.1压缩算法727

16.7.2历年例题分析729

第17章 Java程序设计733

17.1考纲要求与学习目标733

17.1.1考纲要求733

17.1.2学习目标733

17.2 Java开发环境733

17.2.1 Java语言开发环境733

17.2.2 Java程序的编写和运行735

17.3基础语法736

17.3.1标识符736

17.3.2关键字736

17.3.3分隔符736

17.3.4数据类型737

17.3.5运算符与表达式737

17.3.6流程控制741

17.4类的定义及应用746

17.4.1面向对象的基础知识746

17.4.2类及其相关内容的定义748

17.5封装与继承755

17.5.1封装755

17.5.2继承756

17.5.3多态性758

17.5.4其他关键字759

17.6抽象类和接口762

17.7异常766

17.7.1 Java异常处理的基础知识766

17.7.2异常类的产生、捕获与处理766

17.7.3异常的分类769

17.7.4抛出异常770

17.8例题分析774

参考文献781