新闻中心

前 言

全省计算机控制技术与应用应用领域软件专业控制职称外语（水平）笔试实施至今已经历了三十余年，在社会上产生了很大的影响，对我省应用应用领域信息产业的形成和发展做出了重要的贡献。为了适应环境我省计算机软件控制技术发展的市场需求，老龄和人事司、工业和信息化部决定将笔试的级别拓展到计算机软件控制技术行业的方方面面，以满足社会上对各种计算机软件控制技术人才的需要。

编辑受全省计算机系控制职称外语笔试办公室委托，对《应用应用领域软件结构雕塑家讲义（第4版）》进行重写，以适应环境捷伊笔试概要明确要求。在笔试概要中，明确要求学生掌握的写作技巧很广，每个段落的文本都能构成相关应用领域的一门甚至Vaubecourt专业课程，因此编写的难度很高。考虑到参加笔试的人员已有一定的此基础，所以本书中只对笔试概要中所涉及的知识应用领域的关键点加以阐释，但限于字数受限于，不能详细地展开，请读者一致同意。

全书共分12章，各段落文本安排如下：

第1章主要就如是说计算机控制系统基本知识、计算机数据库控制系统和可靠性、可靠性和控制系统性能点评此基础。

第2章主要就如是说程序结构设计语言的基本概念与二氧化锡，阐释了Shebang、程序代码与解释程序的基本概念。

第3章主要就如是说计算机程序的基本知识，主要包括非线性结构、字符串、广义表、树和图，和搜寻和次序的基本演算法。

第4章主要就如是说操作控制系统基本概念与分类及特点、进程管理工作、repeats、设备管理工作、文件管理工作、作业管理工作等。

第5章主要就如是说应用应用领域计算机科学中应用应用领域软件操作过程与操作过程模型、市场需求预测与市场需求工程、控制系统结构设计、控制系统测试、控制系统运行与维护、应用应用领域软件资金管理工作、应用应用领域软件质量、应用应用领域软件测度、应用应用领域开发工具与应用应用领域软件设计环境基本知识。

第6章主要就如是说建模与结构设计、CYK与结构设计、Web应用应用领域建模与结构设计、界面结构设计基本知识。

第7章主要就如是说程序语言的基本概念和程序语言开发控制技术，主要包括程序语言的预测与结构设计方法，UML和结构程序语言的概念和应用应用领域。

第8章主要就如是说演算法结构设计与预测的基本概念，主要包括共管法、动态吉莱、自我中心法、追述法、分支界限法、概率演算法、近似演算法、数据预测演算法及智能优化演算法。

第9章主要就如是说数据库的基本概念、数据模型、关系代数、SQL语言、规范化理论和事务处理等控制功能。

第10章主要就如是说网络与信息安全基本知识，主要包括网络数据库控制系统、网络互连设备、网络构件、网络协议、网络应用应用领域、信息安全和网络安全方面的基本知识。

第11章主要就如是说标准化与知识产权基本知识。

第12章主要就如是说CYK与结构设计、数据库预测与结构设计、程序语言预测与结构设计、演算法预测与结构设计和面向操作过程、程序语言的程序结构设计与实现。

本书第1章由张淑平、马志欣编写，第2章由张淑平编写，第3章由张淑平、陈静玉、宋胜利编写，第4章由王亚平编写，第5章、第6章、第7章由霍秋艳、褚华编写，第8章由覃桂敏、褚华编写，第9章由王亚平编写，第10章由严体华编写，第11章由刘强编写，第12章由王亚平、褚华、霍秋艳、覃桂敏、张淑平编写，最后由霍秋艳、褚华统稿。

在本书的编写操作过程中，参考了许多相关的书籍和资料，编辑在此对这些参考文献的作者表示感谢。同时感谢清华大学出版社在本书出版操作过程中所给予的支持和帮助。

因水平有限，书中难免存在欠妥之处，望读者指正，以利改进和提高。

编 者

2018年1月

目 录

第1章计算机网络概论1

1.1 计算机控制系统基本知识 1

1.1.1 计算机控制系统硬件基本组成 1

1.1.2 中央处理单元 1

1.1.3 数据表示 4

1.1.4 校验码 10

1.2 计算机数据库控制系统 12

1.2.1 计算机数据库控制系统的发展 12

1.2.2 存储控制系统 20

1.2.3 输入/输出控制技术 31

1.2.4 总线结构 35

1.3 可靠性、可靠性与控制系统性能点评基本知识 38

1.3.1 计算机安全概述 38

1.3.2 加密控制技术和认证控制技术 40

1.3.3 计算机可靠性 48

1.3.4 计算机控制系统的性能评价 51

第2章 程序结构设计语言基本知识 56

2.1 程序结构设计语言概述 56

2.1.1 程序结构设计语言的基本概念 56

2.1.2 程序结构设计语言的二氧化锡 61

2.2 语言处理程序此基础 67

2.2.1 Shebang基本概念 67

2.2.2 程序代码基本概念 69

2.2.3 解释程序基本概念 96

第3章 计算机程序 99

3.1 非线性结构 99

3.1.1 非线性表 99

3.1.2 栈和队列 104

3.1.3 串 108

3.2 字符串、矩阵和广义表 113

3.2.1 字符串 113

3.2.2 矩阵 115

3.2.3 广义表 116

3.3 树 118

3.3.1 树与二叉树的定义 118

3.3.2 二叉树的性质与存储结构 119

3.3.3 二叉树的遍历 122

3.3.4 线索二叉树 125

3.3.5 最优二叉树 126

3.3.6 树和森林 130

3.4 图 133

3.4.1 图的定义与存储 134

3.4.2 图的遍历 138

3.4.3 生成树及最小生成树 140

3.4.4 拓扑次序和关键路径 143

3.4.5 最短路径 146

3.5 搜寻 149

3.5.1 搜寻的基本概念 149

3.5.2 静态搜寻表的搜寻方法 150

3.5.3 动态搜寻表 154

3.5.4 哈希表 161

3.6 次序 165

3.6.1 次序的基本概念 165

3.6.2 简单次序 165

3.6.3 希尔次序 168

3.6.4 快速次序 169

3.6.5 堆次序 170

3.6.6 归并次序 173

3.6.7 基数次序 174

3.6.8 内部次序方法小结 175

3.6.9 外部次序 176

第4章 操作控制系统知识 180

4.1 操作控制系统概述 180

4.1.1 操作控制系统的基本概念 180

4.1.2 操作控制系统分类及特点 181

4.1.3 操作控制系统的发展 185

4.2 进程管理工作 185

4.2.1 基本概念 185

4.2.2 进程的控制 189

4.2.3 进程间的通信 189

4.2.4 管程 193

4.2.5 进程调度 195

4.2.6 死锁 198

4.2.7 线程 202

4.3 repeats 202

4.3.1 基本概念 203

4.3.2 repeats方案 204

4.3.3 分页repeats 205

4.3.4 分段repeats 208

4.3.5 段页式repeats 209

4.3.6 虚拟repeats 211

4.4 设备管理工作 216

4.4.1 设备管理工作概述 216

4.4.2 I/O应用应用领域软件 217

4.4.3 设备管理工作采用的相关控制技术 218

4.4.4 磁盘调度 221

4.5 文件管理工作 224

4.5.1 文件与文件控制系统 224

4.5.2 文件的结构和组织 225

4.5.3 文件目录 227

4.5.4 存取方法和存储空间的管理工作 229

4.5.5 文件的使用 231

4.5.6 文件的共享和保护 231

4.5.7 控制系统的安全与可靠性 233

4.6 作业管理工作 234

4.6.1 作业与作业控制 235

4.6.2 作业调度 236

4.6.3 界面 238

第5章 应用应用领域计算机科学基本知识 239

5.1 应用应用领域计算机科学概述 239

5.1.1 计算机应用应用领域软件 240

5.1.2 应用应用领域计算机科学基本概念 241

5.1.3 应用应用领域软件生存周期 243

5.1.4 应用应用领域软件操作过程 245

5.2 应用应用领域软件操作过程模型 247

5.2.1 瀑布模型（Waterfall Model） 248

5.2.2 增量模型（Incremental Model） 249

5.2.3 演化模型（Evolutionary Model） 250

5.2.4 喷泉模型（Water Fountain Model） 252

5.2.5 基于构件的开发模型（Component-based Development Model） 252

5.2.6 形式化方法模型（Formal Methods Model） 253

5.2.7 统一操作过程（UP）模型 253

5.2.8 敏捷方法（Agile Development） 254

5.3 市场需求预测 256

5.3.1 应用应用领域软件市场需求 256

5.3.2 市场需求预测原则 257

5.3.3 市场需求工程 257

5.4 控制系统结构设计 260

5.4.1 概要结构设计 261

5.4.2 详细结构设计 262

5.5 控制系统测试 262

5.5.1 控制系统测试与调试 262

5.5.2 传统应用应用领域软件的测试策略 264

5.5.3 测试程序语言应用应用领域软件 271

5.5.4 测试Web应用应用领域 272

5.5.5 测试方法 273

5.5.6 调试 276

5.6 运行和维护知识 278

5.6.1 控制系统转换 278

5.6.2 控制系统维护概述 279

5.6.3 控制系统评价 283

5.7 应用应用领域软件资金管理工作 284

5.7.1 应用应用领域软件资金管理工作涉及的范围 284

5.7.2 应用应用领域软件项目估算 287

5.7.3 进度管理工作 289

5.7.4 应用应用领域软件项目的组织 292

5.7.5 应用应用领域软件配置管理工作 294

5.7.6 风险管理工作 296

5.8 应用应用领域软件质量 300

5.8.1 应用应用领域软件质量特性 300

5.8.2 应用应用领域软件质量保证 302

5.8.3 应用应用领域软件评审 304

5.8.4 应用应用领域软件容错控制技术 306

5.9 应用应用领域软件测度 307

5.9.1 应用应用领域软件测度分类 307

5.9.2 应用应用领域软件复杂性测度 309

5.10 应用应用领域开发工具与应用应用领域软件设计环境 311

5.10.1 应用应用领域开发工具 311

5.10.2 应用应用领域软件设计环境 313

第6章 结构化开发方法 315

6.1 建模与结构设计概述 315

6.1.1 建模概述 315

6.1.2 控制系统结构设计的基本概念 317

6.1.3 控制系统总体结构结构设计 319

6.1.4 控制系统文档 323

6.2 CYK方法 325

6.2.1 CYK方法概述 325

6.2.2 数据流图 325

6.2.3 数据字典（DD） 335

6.3 结构化结构设计方法 337

6.3.1 结构化结构设计的步骤 337

6.3.2 数据流图到应用应用领域软件数据库控制系统的映射 338

6.4 WebApp预测与结构设计 340

6.4.1 WebApp的特性 341

6.4.2 WebApp市场需求模型 341

6.4.3 WebApp结构设计 344

6.5 界面结构设计 346

6.5.1 界面结构设计的黄金原则 346

6.5.2 界面的预测与结构设计 348

6.5.3 界面结构设计问题 349

第7章 程序语言控制技术 351

7.1 程序语言此基础 351

7.1.1 程序语言的基本概念 351

7.1.2 程序语言预测 354

7.1.3 程序语言结构设计 355

7.1.4 程序语言程序结构设计 357

7.1.5 程序语言测试 362

7.2 UML 363

7.2.1 事物 364

7.2.2 关系 365

7.2.3 UML中的图 366

7.3 结构程序语言 378

7.3.1 结构程序语言的要素 378

7.3.2 创建型结构程序语言 379

7.3.3 结构型结构程序语言 384

7.3.4 行为结构程序语言 394

7.3.5 应用应用领域举例 407

第8章 演算法结构设计与预测 416

8.1 演算法结构设计与预测的基本概念 416

8.1.1 演算法 416

8.1.2 演算法结构设计 416

8.1.3 演算法预测 417

8.1.4 演算法的表示 417

8.2 演算法预测此基础 417

8.2.1 时间复杂度 417

8.2.2 渐进符号 418

8.2.3 递归式 419

8.3 共管法 422

8.3.1 递归的概念 422

8.3.2 共管法的基本思想 423

8.3.3 共管法的典型实例 423

8.4 动态吉莱 427

8.4.1 动态吉莱的基本思想 427

8.4.2 动态吉莱的典型实例 428

8.5 自我中心法 433

8.5.1 自我中心法的基本思想 433

8.5.2 自我中心法的典型实例 434

8.6 追述法 437

8.6.1 追述法的演算法框架 437

8.6.2 追述法的典型实例 440

8.7 分支限界法 445

8.8 概率演算法 446

8.9 近似演算法 448

8.10 数据预测演算法 448

8.11 智能优化演算法 450

第9章 数据库控制技术此基础 455

9.1 基本概念 455

9.1.1 数据库与数据库控制系统 455

9.1.2 数据库管理工作控制系统的功能 456

9.1.3 数据库管理工作控制系统的特征及分类 457

9.1.4 数据库控制系统的数据库控制系统 458

9.1.5 数据库的三级模式结构 461

9.1.6 大数据 463

9.2 数据模型 466

9.2.1 基本概念 466

9.2.2 数据模型的三要素 466

9.2.3 E-R模型 466

9.2.4 数据模型 472

9.2.5 关系模型 473

9.3 关系代数 474

9.3.1 关系数据库的基本概念 474

9.3.2 5种基本的关系代数运算 478

9.3.3 扩展的关系代数运算 481

9.4 关系数据库SQL语言简介 489

9.4.1 SQL数据库数据库控制系统 490

9.4.2 SQL的基本组成 490

9.4.3 SQL数据定义 491

9.4.4 SQL数据查询 496

9.4.5 SQL数据更新 504

9.4.6 SQL访问控制 505

9.4.7 嵌入式SQL 507

9.5 关系数据库的规范化 508

9.5.1 函数依赖 508

9.5.2 规范化 509

9.5.3 模式分解及分解应具有的特性 511

9.6 数据库的控制功能 512

9.6.1 事务管理工作 512

9.6.2 数据库的备份与恢复 513

9.6.3 并发控制 514

第10章 网络与信息安全基本知识 517

10.1 网络概述 517

10.1.1 计算机网络的概念 517

10.1.2 计算机网络的分类 520

10.1.3 网络的拓扑结构 521

10.1.4 ISO/OSI网络数据库控制系统 523

10.2 网络互连硬件 526

10.2.1 网络的设备 526

10.2.2 网络的传输介质 529

10.2.3 组建网络 531

10.3 网络的协议与标准 534

10.3.1 网络的标准 534

10.3.2 局域网协议 536

10.3.3 广域网协议 541

10.3.4 TCP/IP协议族 544

10.4 Internet及应用应用领域 549

10.4.1 Internet概述 550

10.4.2 Internet地址 550

10.4.3 Internet服务 558

10.5 信息安全基本知识 564

10.6 网络安全概述 568

第11章 标准化和应用应用领域软件知识产权基本知识 573

11.1 标准化基本知识 573

11.1.1 基本概念 573

11.1.2 信息控制技术标准化 579

11.1.3 标准化组织 581

11.1.4 ISO 9000标准简介 584

11.1.5 ISO/IEC 15504操作过程评估标准简介 587

11.2 知识产权基本知识 588

11.2.1 基本概念 589

11.2.2 计算机应用应用领域软件著作权 592

11.2.3 计算机应用应用领域软件的商业秘密权 603

11.2.4 专利权概述 605

11.2.5 企业知识产权的保护 610

第12章 应用应用领域软件建模与结构设计 612

12.1 CYK与结构设计 612

12.1.1 市场需求说明 614

12.1.2 CYK 614

12.1.3 总体结构设计 616

12.1.4 详细结构设计 617

12.2 数据库预测与结构设计 618

12.2.1 数据库结构设计的策略与步骤 618

12.2.2 市场需求预测 619

12.2.3 概念结构结构设计 621

12.2.4 逻辑结构结构设计 623

12.2.5 数据库的物理结构设计 625

12.2.6 数据库的实施与维护 628

12.2.7 案例预测 631

12.3 程序语言预测与结构设计 635

12.3.1 程序语言预测与结构设计的步骤 636

12.3.2 市场需求说明 637

12.3.3 建模用例 637

12.3.4 建模活动 638

12.3.5 结构设计类图 640

12.3.6 建模对象状态 642

12.3.7 建模交互 643

12.4 演算法预测与结构设计 645

12.4.1 C程序结构设计语言与实现 646

12.4.2 演算法结构设计与实现 659

12.5 程序语言的程序结构设计与实现 672

12.5.1 结构设计与实现方法 672

12.5.2 结构程序语言的应用应用领域 672