程序员考试同步辅导——考点串讲、真题详解与强化训练（第3版）

全国计算机技术与软件专业技术资格(水平)考试得到社会各界的广泛认可。本系列图书自出版以来，被众多考生选用为考试参考书，多次再版、重印，为考生备考提供了有力的帮助，深受广大读者的厚爱。作为一套为考生备考使用的图书，本系列图书具有以下特色：
(1) 全面剖析命题特点。通过分析研究近几年的考题，统计出各章所占的分值和考点的分布情况，引导考生把握命题规律。
(2) 突出严谨性与实用性。按照考试大纲，与官方教程同步，内容严谨，应试导向准确。
(3) 考点浓缩，重点突出。精心筛选考点，突出重点与难点，针对性强。同时对于考试中出现的而指定教材没有阐述的知识点进行了必要的补充。
(4) 例题典型，分析透彻。所选例题出自真题，内容真实相关，例题分析细致深入，解答准确完整，以帮助考生增强解题能力，突出实用性。
(5) 习题丰富，附有答案。每章都提供了一定数量的习题供考生自测，并配有参考答案与解析，有利于考生巩固所学知识，提高解题能力。
(6) 全真试题实战演练。试题题型、考点分布、题目难度与真题相当，便于考生熟悉考试方法、试题形式，全面了解试题的深度和广度。

 

《程序员考试同步辅导——考点串讲、真题详解与强化训练(第3版)》是按照*颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写的考试用书。全书分为14章，包括计算机系统基础知识、操作系统基础知识、程序设计语言基础知识、数据结构与算法、软件工程基础知识、数据库基础知识、网络与信息安全基础知识、标准化和知识产权、C语言程序设计、C 程序设计、Java程序设计、计算机专业英语、计算机应用基础知识和考前模拟卷等内容。每章分为备考指南、考点串讲、真题详解和强化训练四大部分，帮助读者明确考核要求，把握命题规律与特点，掌握考试要点和解题方法。

《程序员考试同步辅导——考点串讲、真题详解与强化训练(第3版)》紧扣考试大纲，具有应试导向准确、考试要点突出、真题分析详尽、针对性强等特点，非常适合参加程序员考试的考生使用，也可作为高等院校相关专业或培训班的教材使用。

本系列图书由东南大学、厦门大学、南京理工大学、江南大学、中国药科大学、南京财经大学、常州大学、常州工学院、黄山学院、陆军炮兵防空兵学院、江苏科技大学、河海大学文天学院等30余所高校的教师共同研究、编写而成，他们多为“双师型”教师，既奋斗在教学一线，又参与诸多项目的研发，对计算机网络、软件开发有着丰富的教学经验、项目经验，同时对软考考试大纲和命题规律有较深入的研究，在他们的指导下，相信广大考生可顺利通关。

目    录

第1章  计算机系统基础知识    1
1.1  备考指南    1
1.2   考点串讲    2
1.3  真题详解    38
1.4  强化训练    44
第2章  操作系统基础知识    49
2.1  备考指南    49
2.2   考点串讲    50
2.3  真题详解    75
2.4  强化训练    77
第3章  程序设计语言基础知识    81
3.1  备考指南    81
3.2  考点串讲    82
3.3  真题详解    86
3.4  强化训练    91
第4章  数据结构与算法    95
4.1  备考指南    95
4.2  考点串讲    96
4.3  真题详解    133
4.4  强化训练    151
第5章  软件工程基础知识    159
5.1  备考指南    159
5.2  考点串讲    160
5.3  真题详解    179
5.4  强化训练    191
第6章  数据库基础知识    197
6.1  备考指南    197
6.2  考点串讲    198
6.3  真题详解    216
6.4  强化训练    218
第7章  网络与信息安全基础知识    223
7.1  备考指南    223
7.2   考点串讲    224
7.3  真题详解    250
7.4  强化训练    257
第8章  标准化和知识产权    263
8.1  备考指南    263
8.2  考点串讲    264
8.3  真题详解    278
8.4  强化训练    280
第9章  C语言程序设计    285
9.1  备考指南    285
9.2  考点串讲    286
9.3  真题详解    301
9.4  强化训练    316
第10章  C 程序设计    325
10.1  备考指南    325
10.2  考点串讲    326
10.3  真题详解    335
10.4  强化训练    344
第11章  Java程序设计    351
11.1  备考指南    351
11.2  考点串讲    352
11.3  真题详解    360
11.4  强化训练    368
第12章  计算机专业英语    371
12.1  备考指南    371
12.2  考点串讲    372
12.3  真题详解    391
12.4  强化训练    394
第13章  计算机应用基础知识    397
13.1  备考指南    397
13.2  考点串讲    398
13.3  真题详解    404
13.4  强化训练    407
第14章  考前模拟卷    411
14.1  模拟试卷    411
14.2  模拟试卷参考答案    434

前    言
　　全国计算机技术与软件专业技术资格(水平)考试是我国国家人力资源和社会保障部、工业和信息化部领导下的国家考试，其目的是科学、公正地对全国计算机与软件专业技术人员进行职业资格、专业技术资格认定和专业技术水平测试。它自实施起至今已经历了20多年，其权威性和严肃性得到了社会及用人单位的广泛认同，并为推动我国信息产业特别是软件产业的发展和提高各类IT人才的素质培养作出了积极的贡献。
　　本书第1版自2011年、第2版自2014年出版以来，被众多考生选用为考试参考书，多次重印，深受广大考生好评。为了更好地服务于考生，引导考生尽快掌握计算机的先进技术，并顺利通过程序员考试，根据计算机新技术的发展，本书对第2版同名书进行了修订。
　　本书具有如下特色。
　　(1) 全面揭示命题特点。通过分析研究近几年考题，统计出各章所占的分值和考点的分布情况，引导考生把握命题规律。
　　(2) 突出严谨性与实用性。按照考试大纲和《程序员教程(第5版)》编写，结构与官方教程同步，内容严谨，应试导向准确。
　　(3) 考点浓缩，重点突出。精心筛选考点，突出重点与难点，针对性强。同时对于考试中出现的而指定教材没有阐述的知识点进行了必要的补充。
　　(4) 例题典型，分析透彻。所选例题出自真题，内容权威，例题分析细致深入，解答准确完整，以帮助考生增强解题能力，突出实用性。
　　(5) 习题丰富，附有答案。每章提供了一定数量的习题供考生自测，并配有参考答案与解析，有利于考生巩固所学知识，提高解题能力。
　　(6) 全真试题实战演练。提供两套考前模拟试卷供考生进行考前实战演练。试题题型、考点分布、题目难度与真题相当，便于考生熟悉考试方法、试题形式，全面了解试题的深度和广度。
　　本书特别适合参加全国计算机技术与软件专业技术资格(水平)考试的考生使用，也可作为相应培训班的教材，以及大、中专院校师生的教学参考书。
　　本书由初耀军、袁琴担任主编，吴亚军、郭传奇担任副主编，参与本书组织、编写和资料收集的还有肖文、吴刚山、吴敏、赵毅、钟彩华、傅伟玉、高洁、李静、杨宏、周瑜龙、赵明、汤小燕、何光明等，在此一并表示感谢。同时在编写本书的过程中，还参考了许多相关的书籍和资料，在此也对这些参考文献的作者表示感谢。
　　由于作者水平有限，书中难免存在错漏和不妥之处，敬请读者批评指正。
　　
　　编  者  

2.2   考点串讲
2.2.1  操作系统概述
一、操作系统的定义
操作系统是计算机系统中重要的系统软件，其他所有的软件都是建立在操作系统之上的，并在操作系统的统一管理和支持下运行。任何用户都是通过操作系统使用计算机的。
操作系统的定义为：操作系统(Operating System，OS)是计算机系统中的一个系统软件，它管理和控制计算机系统的硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便的工作环境，从而在计算机与用户之间起到接口的作用。
操作系统的主要任务是使硬件所提供的能力得到充分的利用，支持应用软件的运行并提供相应的服务。由于操作系统在计算机系统中占据着重要地位，所以它已经成为现代计算机系统中一个必不可少的关键组成部分。
二、操作系统的作用
(1)    通过资源管理，提高工作效率。
操作系统的主要作用就是通过CPU管理、存储管理、设备管理和文件管理，对各种资源进行合理的分配，改善资源的共享和利用程度，限度地发挥计算机系统的工作效率，提高计算机系统的“吞吐量”(即系统在单位时间内处理工作的能力)。
(2)    改善人机界面，提供友好的工作环境。
操作系统既是计算机硬件和各种软件之间的接口，又是用户与计算机之间的接口。安装操作系统后，用户面对的不再是笨拙的裸机、由0和1组成的代码及一些难懂的机器指令，而是操作便利、服务周到的操作系统，操作系统明显地改善了用户界面，提高了用户的工作效率。
三、操作系统的特征
操作系统主要有并发性、共享性、虚拟性和不确定性四个基本特征。
1)    并发性(Concurrency)
并发性是指在计算机系统中存在着许多同时进行的活动。对计算机系统而言，并发是指宏观上看系统内有多道程序同时运行，微观上看实际上是串行运行。
2)    共享性(Sharing)
共享性是指系统中各个并发活动要共享计算机系统中的各种软、硬件资源，因此操作系统必须解决在多道程序间合理地分配和使用资源。
3)    虚拟性(Virtual)
虚拟性是操作系统中的重要特征，所谓虚拟是指把物理上的一台设备变成逻辑上的多台设备。例如，我们将在本章后面介绍的假脱机(Spooling)技术，就是利用快速、大容量、可共享的磁盘作为中介，模拟多个非共享的低速的输入/输出设备，这样的设备称为虚拟设备。
4)    不确定性(Non-Determinacy)
通常一个程序的初始条件相同时，无论何时运行，结果都应该相同。但由于操作系统并发执行系统内的各种进程，与这些进程有关的事件如从外部设备来的中断、输入输出请求、各种运行故障、发生的时间等都不可预测，如果处理不当，将导致系统出错，这种不确定性所带来的错误是很难查找的。
四、操作系统的功能
1)    处理机管理
处理机是计算机系统的心脏，在单用户系统或单道系统中，处理机为一个用户或一个作业服务，其管理简单，但资源利用率低。为提高系统资源的利用率，引入了多道程序技术，即多个程序(作业)同时运行。在多道程序或多用户的情况下，要组织多个作业同时运行，对多个用户进行响应，就需要解决对处理机的分配、调度和资源回收等问题。处理机管理负责解决如何把CPU时间合理地、动态地分配给程序运行的基本单位——进程，使处理机得到充分的利用。许多操作系统是以作业和进程的方式进行管理的，实现作业和进程的调度，分配处理机，控制作业和进程的执行。现代的操作系统还引入了线程(Thread)作为分配处理机的基本单位。
由于操作系统对处理机的管理策略不同，其提供的作业处理方式也就不同，如批处理方式、分时处理方式和实时处理方式，从而呈现在用户面前的就有不同的操作系统。在操作系统中，重要的资源是处理机，重要的管理是处理机管理。
2)    存储管理
计算机系统中，存储器(一般称为主存或内存)是运行程序和存放工作数据的部件，存储管理的工作主要是对内存储器进行分配、扩充和保护。
?    内存分配：在内存中除了操作系统和其他系统软件外，还要有一个或多个用户程序。如何分配内存，以保证系统及各用户程序的存储区互相不冲突，是内存分配所要解决的问题。
?    存储保护：系统中有多个程序在运行，如何保证一道程序在执行过程中不会有意或无意地破坏另一道程序？如何保证用户程序不会破坏系统程序？这些就是存储保护问题。
?    内存扩充：当用户作业所需要的内存量超过计算机系统所提供的内存容量时，如何把内部存储器和外部存储器结合起来管理，为用户提供一个容量比实际内存大得多的虚拟存储器，使这个虚拟存储器和内存一样方便使用，这就需要使用内存扩充。
存储器是计算机系统中重要的资源之一，因为任何程序和数据，以及各种控制用的数据结构，都必须占有一定的存储空间，因此，存储管理的目的就是尽量提高内存的使用效率。存储管理的好坏直接影响着系统性能。
3)    设备管理
现代计算机系统常常配置很多种类的输入/输出设备，它们的输入/输出速度差别很大。计算机系统常常采用通道、控制器和设备三级控制方法管理这些设备。设备管理的任务就是监视这些资源的使用情况，根据一定的分配策略，把通道、控制器和设备分配给请求输入/输出操作的程序，并启动设备完成所需的操作。为了发挥设备和处理机的并行工作能力，常常采用缓冲技术和虚拟技术。
由于输入/输出设备种类很多，使用方法各不相同，因此，设备管理应为用户提供一个良好的界面，使具体的设备特性透明化，以便用户能方便、灵活地使用这些设备。
4)    文件管理(信息管理)
文件管理是对系统软件资源的管理。对用户来说，文件系统是操作系统中直观的部分。我们把程序和数据统称为信息或文件，当一个文件暂时不用时，就把它放到外部存储器(如磁盘、磁带和光盘等)上保存起来。对这些文件如果不能很好地进行管理，就会引起混乱，甚至使其遭受破坏。这就是文件管理需要解决的问题。
文件管理的功能包括：建立、修改和删除文件；按文件名进行访问；决定文件信息的存放位置、存放形式及存取权限；管理文件间的联系及提供对文件的共享、保护和保密等，允许多个用户协同工作又不引起混乱。