三级偏软考试教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

三级偏软考试教程PDF格式电子书版下载

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

1基础知识1

1.1计算机的发展1

1.1.1计算机发展概况1

1.1.2微处理器和微型计算机的发展概况2

1.2计算机中的进位计数制2

1.2.1进位计数制的通用表达式2

1.2.2二进制3

1.2.3数制的转换3

1.3带符号数的表示方法4

1.3.1原码4

1.3.2补码4

1.3.3反码5

1.4定点数和浮点数6

1.4.1定点数6

1.4.2浮点数6

1.5二进制信息编码8

1.5.1十进制数的二进制编码（BCD码）8

1.5.2字符编码（ASCII码）8

1.5.3汉字编码10

1.6算术运算和逻辑运算10

1.6.1定点加减法运算10

1.6.2定点加减法的溢出问题11

1.6.3定点乘除运算12

6.4基本逻辑运算12

1.7微型计算机系统的基本组成13

1.7.1微型计算机硬件系统组成13

1.7.2微型计算机的软件组成15

2软件概念及数据结构16

2.1软件及其发展16

2.2算法及其描述19

2.2.1算法及其特性19

2.2.2算法描述19

2.2.3算法分析20

2.3操作系统的概念22

2.4编译程序和解释程序的概念25

2.4.1编译程序25

2.4.2解释程序25

2.5数据库系统、汉字处理和应用软件的概念27

2.5.1数据管理技术的发展和数据库系统27

2.5.2汉字处理28

2.5.3应用软件29

2.6网络的概念30

2.6.1计算机网络的发展过程31

2.6.2因特网的概况33

2.6.3我国互联网的发展33

2.6.4计算机网络的基本功能&334

2.7多媒体的基本知识36

2.7.1什么是多媒体36

2.7.2多媒体计算机的发展36

2.7.3多媒体技术37

2.7.4多媒体系统39

2.8数据、数据元素和数据结构40

2.8.1数据和数据元素40

2.8.2数据结构41

2.9线性表44

2.9.1线性表的逻辑结构44

2.9.2线性表的顺序存储结构44

2.9.3线性表的运算45

2.10栈48

2.10.1栈的定义48

2.10.2栈的顺序存储结构48

2.10.3栈的运算48

2.10.4栈的应用49

2.11队列53

2.11.1队列53

2.11.2环形队列53

2.11.3队列的应用55

2.12数组的概念及其存储结构56

2.12.1数组的定义56

2.12.2数组的存储结构57

2.12.3稀疏矩阵58

2.13线性链表63

2.13.1线性链表结构63

2.13.2线性链表的运算63

2.14链栈、链队列和双向链表67

2.14.1链栈67

2.14.2链队列67

2.14.3双向链表68

2.15树69

2.15.1树的定义69

2.15.2树的基本术语70

2.16二叉树71

2.16.1二叉树的定义与性质71

2.16.2二叉树的存储结构72

2.16.3二叉树的遍历72

2.17图78

2.17.1图的定义78

2.17.2图的基本术语78

2.17.3图的存储79

2.17.4图的遍历80

2.18线性查找、对半查找和分块查找85

2.18.1线性查找85

2.18.2对半查找86

2.18.3分块查找87

2.18.4 3种查找方法的比较87

2.19散列查找89

2.19.1散列函数89

2.19.2冲突的处理方法89

2.19.3散列查找90

2.20选择排序、插入排序和冒泡排序91

2.20.1选择排序92

2.20.2插入排序93

2.20.3冒泡排序94

2.21快速排序和归并排序96

2.21.1快速排序96

2.21.2归并排序97

3操作系统100

3.1操作系统及其分类100

3.2处理机管理及进程控制与调度103

3.2.1进程概念的引入103

3.2.2进程的基本状态103

3.2.3进程控制块104

3.2.4进程控制104

3.2.5进程调度105

3.3进程同步与通信107

3.3.1临界资源与临界区107

3.3.2进程同步与互斥107

3.3.3进程通信107

3.3.4死锁108

3.4作业及其管理111

3.4.1作业和作业的分类111

3.4.2作业的状态111

3.4.3作业控制112

3.4.4作业调度112

3.5常规的存储管理方法114

3.5.1存储管理的主要功能114

3.5.2重定位114

3.5.3单用户系统的存储管理115

3.5.4多用户系统的存储器管理——分区式分配115

3.5.5覆盖与交换117

3.6虚拟存储管理119

3.6.1分页系统的概念119

3.6.2请求式分页系统119

3.6.3分段存储管理121

3.6.4段页式存储管理122

3.7设备管理124

3.7.1设备类型124

3.7.2通道125

3.7.3缓冲技术125

3.7.4假脱机（spooling）技术125

3.7.5设备管理程序126

3.7.6磁盘调度方法126

3.8文件和文件系统129

3.8.1文件的概念129

3.8.2文件类型129

3.8.3文件管理系统129

3.8.4文件结构130

3.8.5文件的组成和文件控制块130

3.9文件的目录结构和存取控制132

3.9.1文件目录结构132

3.9.2外存空间管理133

3.9.3文件的存取控制133

3.9.4文件的使用135

3.10用户界面136

3.10.1键盘命令137

3.10.2程序调用137

3.10.3图形界面138

3.11几个常用操作系统简介140

3.11.1 DOS操作系统140

3.11.2 WINDOWS操作系统141

3.11.3 UNIX操作系统142

3.12新型操作系统综述144

3.12.1多处理机操作系统144

3.12.2网络操作系统145

3.12.3分布式操作系统145

4数据库系统147

4.1数据库系统147

4.1.1数据库147

4.1.2数据库系统147

4.1.3数据库管理系统149

4.2数据模型151

4.2.1数据的描述151

4.2.2实体模型与E-R图152

4.2.3数据模型153

4.3关系代数155

4.3.1并运算155

4.3.2差运算155

4.3.3交运算155

4.3.4笛卡尔积156

4.3.5除法运算156

4.3.6投影运算156

4.3.7选择运算157

4.3.8连接运算157

4.4函数依赖和规范化158

4.4.1函数依赖158

4.4.2规范化160

4.5结构化查询语言SQL161

4.5.1数据查询162

4.5.2数据定义162

4.5.3数据操纵164

4.5.4数据控制165

4.6数据库设计166

4.6.1需求分析阶段166

4.6.2概念设计阶段167

4.6.3逻辑设计阶段168

4.6.4物理设计阶段169

4.6.5实施和维护阶段169

4.7 Visual FoxPro基础知识170

4.7.1 Visual FoxPro的启动与退出170

4.7.2 FoxPro的数据类型171

4.7.3数据存储171

4.7.4函数173

4.7.5表达式174

4.8数据库和数据表的操作175

4.8.1数据库176

4.8.2数据表177

4.9命令程序的设计181

4.9.1顺序结构182

4.9.2分支（选择）结构182

4.9.3循环结构183

4.9.4子程序184

4.10表单及其设计188

4.10.1建立表单188

4.10.2属性窗口189

4.10.3代码编辑窗口和代码程序190

4.10.4运行表单191

4.11多重数据表操作193

4.11.1数据工作区的选择与数据传送193

4.11.2数据表文件的更新194

4.12数据库综述196

4.12.1分布式数据库系统196

4.12.2面向对象数据库系统196

4.12.3工程数据库管理系统197

4.12.4知识库系统197

4.12.5多媒体数据库系统198

5软件工程199

5.1软件危机和软件工程199

5.2软件生存周期模型200

5.3软件开发的几种方法201

5.3.1结构化方法201

5.3.2快速原型法203

5.3.3面向对象法204

5.4结构化分析的基本概念205

5.4.1基本概念205

5.4.2需求说明207

5.5数据流图207

5.5.1数据流图的4种基本成分208

5.5.2画数据流图的方法208

5.6数据字典211

5.7处理逻辑的表达方法212

5.8结构化设计的基本概念215

5.8.1基本概念215

5.8.2系统设计说明书216

5.9模块设计原则218

5.9.1模块独立性原则218

5.9.2耦合度218

5.9.3内聚度220

5.9.4其他模块设计原则222

5.10功能分解和模块设计策略223

5.10.1功能分解223

5.10.2模块设计策略224

5.11面向对象分析227

5.11.1识别与筛选对象227

5.11.2确定属性228

5.11.3定义操作228

5.11.4分析对象所属的类及类间关系229

5.11.5划分主题词230

5.11.6实例联系和消息传递230

5.12面向对象设计232

5.12.1 OOD模型233

5.12.2主体部件的设计233

5.12.3用户界面部件的设计234

5.12.4任务管理部件的设计235

5.12.5数据管理部件的设计236

5.13测试和测试目的237

5.14测试步骤238

5.15 测试方法——黑盒测试和白盒测试239

5.16测试用例产生方法241

5.16.1黑盒测试法241

5.16.2白盒测试法243

5.16.3综合测试243

5.17维护和维护的内容246

5.18维护过程和可维护性248

5.19软件质量标准249

6计算机网络251

6.1计算机网络及其分类251

6.1.1计算机网络的定义251

6.1.2计算机网络分类251

6.2数据通信和信息交换254

6.2.1数据通信254

6.2.2信息交换255

6.3计算机网络体系结构259

6.3.1网络协议和网络体系结构259

6.3.2开放系统互联参考模型251

6.3.3 OSI参考模型中的若干基本概念251

6.3.4 OSI参考模型各层功能261

6.3.5开放系统互联环境262

6.4局域网264

6.4.1局域网及其特点264

6.4.2局域网体系结构265

6.4.3局域网操作系统267

6.5网络互联268

6.5.1网络互联的要求268

6.5.2网络互联的类型268

6.5.3网络互联设备269

6.6因特网272

6.6.1因特网体系结构TCP/IP272

6.6.2 IP地址和域名系统274

6.6.3因特网服务276

7微型计算机系统281

7.1 8086/8088的内部结构281

7.2 8086/8088的外部引脚283

7.3 8086/8088最小模式和最大模式下的基本系统285

7.4 8086/8088的总线时序286

7.5 8086/8088的指令寻址方式288

7.6 8086/8088的指令系统290

7.6.1数据传送类指令290

7.6.2算术运算类指令292

7.6.3逻辑运算类指令293

7.6.4串操作类指令294

7.6.5程序控制类指令295

7.6.6处理器控制类指令298

7.7 32位微处理器的主要特点299

7.7.1 80386.299

7.7.2 80486.307

7.7.3 Pentium系列308

7.7.4 Pentium系列PC机主板的构成313

7.8内存储器316

7.8.1存储器分类316

7.8.2随机存取存储器RAM317

7.8.3只读存储器ROM319

7.9内存储器的扩展与连接322

7.9.1内存储器的扩展322

7.9.2内存储器的连接323

7.10外存储器325

7.10.1软盘存储器325

7.10.2硬盘存储器326

7.10.3光盘存储器327

7.11输入／输出（I/O）接口329

7.11.1输入／输出（I/O）的概念329

7.11.2输入／输出（I/O）接口的作用329

7.11.3输入／输出（I/O）传送的信息330

7.11.4输入／输出（I/O）接口的编址330

7.12输入／输出（I/O）接口的功能与分类331

7.12.1输入／输出（I/O）接口的功能331

7.12.2输入／输出（I/0）接口的分类333

7.13输入／输出（I/O）的数据传送方式335

7.13.1程序控制方式（软件控制方式）335

7.13.2 DMA控制方式（硬件控制方式）336

7.14并行通信与可编程并行接口8255的功能337

7.14.1并行通信与并行接口的概念337

7.14.2 8255的内部结构339

7.14.3 8255的外部引脚340

7.14.4 8255的工作方式341

7.15 可编程并行接口8255的编程和应用347

7.15.1 8255的控制字与初始化编程347

7.15.2 8255的应用349

7.16串行通信与串行接口的功能352

7.16.1串行通信与串行接口的概念352

7.16.2串行通信的主要问题354

7.16.3串行通信接口标准362

7.17可编程串行接口8251的功能及应用368

7.17.1 8251的内部结构与外部引脚368

7.17.2 8251的编程及应用372

8汇编语言程序设计378

8.1汇编语言的基本概念378

8.1.1汇编语言378

8.1.2源程序与目标程序378

8.1.3汇编与汇编程序378

8.1.4汇编语言的特点379

8.2汇编语言的语法规则379

8.2.1语法规则379

8.2.2语句380

8.3指令性语句381

8.3.1标号域381

8.3.2操作域381

8.3.3操作数域381

8.3.4注释域386

8.4指示性语句（伪指令语句）386

8.4.1赋值伪指令386

8.4.2定义存储单元伪指令386

8.4.3定义存储单元类型伪指令387

8.4.4段定义伪指令387

8.4.5过程定义伪指令389

8.4.6模块定义和源程序结束伪指令389

8.5汇编390

8.5.1汇编方法390

8.5.2汇编语言程序的建立和执行391

8.6汇编语言程序设计方法与步骤393

8.6.1任务说明393

8.6.2程序方案设计395

8.6.3编写程序398

8.6.4上机调试400

8.6.5编制文件与软件维护400

8.7汇编语言程序设计的基本结构401

8.7.1顺序结构程序设计401

8.7.2分支结构程序设计402

8.7.3循环结构程序设计407

8.7.4子程序结构程序设计410

8.8软件中断和系统功能调用415

8.8.1软件中断415

8.8.2系统功能调用416

8.8.3汇编语言程序与高级语言程序的连接416