描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787302505433丛书名: 全国计算机技术与软件专业技术资格(水平)考试参考用书
(1) 全面剖析命题特点。通过分析研究近几年的考题,统计出各章所占的分值和考点的分布情况,引导考生把握命题规律。
(2) 突出严谨性与实用性。按照考试大纲,与官方教程同步,内容严谨,应试导向准确。
(3) 考点浓缩,重点突出。精心筛选考点,突出重点与难点,针对性强。同时对于考试中出现的而指定教材没有阐述的知识点进行了必要的补充。
(4) 例题典型,分析透彻。所选例题出自真题,内容真实相关,例题分析细致深入,解答准确完整,以帮助考生增强解题能力,突出实用性。
(5) 习题丰富,附有答案。每章都提供了一定数量的习题供考生自测,并配有参考答案与解析,有利于考生巩固所学知识,提高解题能力。
(6) 全真试题实战演练。试题题型、考点分布、题目难度与真题相当,便于考生熟悉考试方法、试题形式,全面了解试题的深度和广度。
《程序员考试同步辅导(上午科目)(第3版)》是按照人力资源和社会保障部、工业和信息化部*颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写的考试用书。全书共分为11章,内容包括:计算机系统基础知识、操作系统基础知识、程序设计语言基础知识、数据结构与算法、软件工程基础知识、数据库基础知识、网络基础知识、标准化和知识产权基础知识、安全性基础知识、计算机专业英语、计算机应用基础知识,主要从考点辅导、典型例题分析和同步练习几个方面对各部分内容加以系统的阐释。
《程序员考试同步辅导(上午科目)(第3版)》具有考点分析透彻、例题典型、习题丰富等特点,非常适合备考程序员考试的考生使用,也可作为高等院校或培训班的教材。
第1章 计算机系统基础知识 1
1.1 计算机系统的基本组成 1
1.2 数据的表示及运算 5
1.3 计算机的基本组成及工作原理 25
1.4 指令系统简介 41
1.5 多媒体系统简介 45
1.6 本章小结 64
1.7 达标训练题及参考答案 64
第2章 操作系统基础知识 68
2.1 操作系统概述 68
2.2 进程管理 74
2.3 存储管理 83
2.4 设备管理 90
2.5 文件管理 93
2.6 作业管理 98
2.7 本章小结 102
2.8 达标训练题及参考答案 102
第3章 程序设计语言基础知识 104
3.1 程序设计语言概述 104
3.2 语言处理程序基础 113
3.3 本章小结 122
3.4 达标训练题及参考答案 123
第4章 数据结构与算法 126
4.1 线性结构 126
4.2 数组和矩阵 150
4.3 树和二叉树 157
4.4 图 173
4.5 算法概述 179
4.6 本章小结 192
4.7 达标训练题及参考答案 192
第5章 软件工程基础知识 196
5.1 软件工程概述 196
5.2 软件需求分析 203
5.3 软件设计 204
5.4 结构化分析与设计方法 213
5.5 面向对象技术基础 217
5.6 软件测试与运行 229
5.7 软件项目管理 239
5.8 本章小结 245
5.9 达标训练题及参考答案 245
第6章 数据库基础知识 250
6.1 基本概念 250
6.2 数据模型 253
6.3 DBMS的功能和特征 257
6.4 数据库模式 260
6.5 关系数据库与关系运算 263
6.6 关系数据库SQL简介 269
6.7 数据库设计 279
6.8 本章小结 284
6.9 达标训练题及参考答案 284
第7章 网络基础知识 288
7.1 计算机网络概述 288
7.2 计算机网络硬件 293
7.3 TCP/IP协议体系结构 299
7.4 Internet基础知识 308
7.5 局域网基础知识 323
7.6 网络安全基本概念 326
7.7 本章小结 327
7.8 达标训练题及参考答案 328
第8章 标准化和知识产权基础知识 330
8.1 标准化基础知识 330
8.2 知识产权基础知识 342
8.3 本章小结 356
8.4 达标训练题及参考答案 356
第9章 安全性基础知识 358
9.1 安全性概述 358
9.2 计算机病毒和计算机犯罪概述 360
9.3 网络安全 364
9.4 访问控制 366
9.5 加密与解密 367
9.6 本章小结 369
9.7 达标训练题及参考答案 369
第10章 计算机专业英语 371
10.1 程序员考试专业英语 371
10.2 本章小结 412
10.3 达标训练题及参考答案 412
第11章 计算机应用基础知识 415
11.1 Windows基础知识 415
11.2 文字处理基础知识 419
11.3 电子表格基础知识 425
11.4 本章小结 432
11.5 达标训练题及参考答案 433
全国计算机技术与软件专业技术资格(水平)考试自实施起至今已经历了20多年,在社会上产生了很大的影响,其权威性得到社会各界的广泛认可。为了适应我国信息化发展的需求,国家人力资源和社会保障部同工业和信息化部在2009年对程序员级别考试大纲进行了重新调整,以满足社会上对各种信息技术人才的需要。本书第1版自2005年、第2版自2010年出版以来,被众多考生选用为考试参考书,多次重印,深受广大读者好评。为了帮助考生复习迎考,根据最新考试大纲及计算机新技术的发展,对第2版同名书进行修订。修订后本书特色如下。
(1)知识点全面。本书与程序员考试大纲考试科目1——计算机与软件工程基本知识基本一致,又兼顾计算机技术发展和知识更新,对属于大纲要求的知识点但指定教材没有阐述的部分进行了必要的补充。
(2)结构与官方教程同步。本书参考最新指定官方教程、最新考试大纲及最新题型编写章、节内容,便于考生使用《程序员教程(第5版)》同步复习,同时更加突出重点与难点,针对性强,减轻考生复习的工作量。
(3)例题与习题经典。2015年至2017年的8次考试真题全部被分类解析到例题中,2013年和2014年的4次考试真题全部被分类归入同步练习中,达标训练则使用了2011年下半年的考试真题和2012年的两次考试真题。这使考生能从以前的考题中,更好地熟悉考试的难度与广度,顺利通过考试。
(4)重点突出。第3版沿袭前一版的框架,每一小节分4个模块:考点辅导、典型例题分析、同步练习和同步练习参考答案。其中,考点辅导部分主要以专题的方式,细化程序员上午考试各章节的基础知识点的介绍;典型例题分析是本书的重点,它详尽细致地剖析了2015年至2017年的所有真题;同步练习每一道题都配有标准的答案;每章还配有一定数量的习题及答案,对读者所学的知识和能力起到巩固、拓宽和提高的作用。
(5)语言进行了锤炼,使语言更准确、概念更清晰,覆盖所有大纲考点,并突出重难点。
(6)书中所有例题与习题进行了精选,确保所有题目符合考纲要求,例题选取典型、有梯度、有广度,分析详尽;题目的难易度、分布率与真实考试相当;题目答案正确、解析科学;无重复题目、雷同题目。
本书第1版由徐军、王国全、何群、何光明、刘菁、朱小龙编写。第2版是对第1版的修订与升级,具体由徐军、郭龙源、李为健完成编写与升级工作。第3版是对第2版的修订与升级,具体由高云、卫星、张德成、刘綦完成编写与升级工作,参与本书组织、编写和资料收集的还有崔艳春、陈亚天、任立涛、左从菊、朱明、朱锦龙、闫鸿滨、杨继琼、何淑娟、江明星、赵卫、姚耀、何光明等。在此对原作品作者及全体参与人员表示衷心的感谢。
在编写本书的过程中,编者参考了许多相关的书籍和资料,从中汲取了许多营养,在此也对这些参考文献的作者表示感谢。需要特别提出感谢的是来自互联网的各位不知道姓名的网友们的无私奉献,正是由于你们,才使本书的内容更完善、更详尽。
本书非常适合备考程序员的考生使用,也可作为高等学校相关专业或培训班的教材。
由于作者水平有限,书中难免存在错漏和不妥之处,敬请读者批评指正。
编 者
大纲要求:
操作系统基础知识,包括操作系统的类型、功能。
处理机管理,包括进程的基本概念、进程的控制、进程间的通信、进程调度、信号量与P、V操作、高级通信原语、死锁和线程的基本概念等。
存储管理,包括主存保护、分区存储管理、分页存储管理、分段存储管理和虚存管理等。
设备管理,包括设备的类型、设备分配有关的调度算法、通道、DMA与缓冲技术、假脱机和磁盘调度等。
文件管理,包括文件与文件系统的概念、文件的结构和组织等。
作业管理,包括作业管理的基本概念、作业调度及调度算法、评价作业调度算法应用的目的及对系统性能的影响。
图形用户界面和操作方法。
2.1 操作系统概述
2.1.1 考点辅导
1. 操作系统的定义
操作系统是计算机系统中最重要的系统软件,其他所有的软件都是建立在操作系统之上的,并在操作系统的统一管理和支持下运行。任何用户都是通过操作系统使用计算机的。
操作系统的定义为:操作系统(Operating System,OS)是计算机系统中的一个系统软件,它管理和控制计算机系统的硬件和软件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。
操作系统的主要任务是使硬件所提供的能力得到充分的利用,支持应用软件的运行并提供相应的服务。由于操作系统在计算机系统中占据着重要地位,所以它已经成为现代计算机系统中一个必不可少的关键组成部分。
2. 操作系统的作用
(1)通过资源管理,提高工作效率。
操作系统的主要作用就是通过CPU管理、存储管理、设备管理和文件管理,对各种资源进行合理的分配,改善资源的共享和利用程度,最大限度地发挥计算机系统的工作效率,提高计算机系统的“吞吐量”(即系统在单位时间内处理工作的能力)。
(2)改善人机界面,提供友好的工作环境。
操作系统既是计算机硬件和各种软件之间的接口,又是用户与计算机之间的接口。安装操作系统后,用户面对的不再是笨拙的裸机、由0和1组成的代码及一些难懂的机器指令,而是操作便利、服务周到的操作系统,操作系统明显地改善了用户界面,提高了用户的工作效率。
3. 操作系统的特征
操作系统主要有并发性(concurrency)、共享性(sharing)、虚拟性(virtual)和不确定性(non-determinacy)4个基本特征。
1)并发性
并发性是指在计算机系统中存在着许多同时进行的活动。对计算机系统而言,并发是指宏观上看系统内有多道程序同时运行,微观上看实际上是串行运行。
2)共享性
共享性是指系统中各个并发活动要共享计算机系统中的各种软、硬件资源,因此操作系统必须解决在多道程序间合理地分配和使用资源。
3)虚拟性
虚拟性是操作系统中的重要特征,所谓虚拟是指把物理上的一台设备变成逻辑上的多台设备。例如我们将在本章后面介绍的假脱机(spooling)技术,就是利用快速、大容量、可共享的磁盘作为中介,模拟多个非共享的低速的输入输出设备,这样的设备称为虚拟设备。
4)不确定性
通常一个程序的初始条件相同时,无论何时运行,结果都应该相同。但由于操作系统并发执行系统内的各种进程,与这些进程有关的事件如:从外部设备来的中断、输入输出请求、各种运行故障、发生的时间等都不可预测,如果处理不当,将导致系统出错,这种不确定性所带来的错误是很难查找的。
4. 操作系统的功能
1)处理机管理
处理机是计算机系统的心脏,在单用户系统或单道系统中,处理机为一个用户或一个作业服务,其管理简单,但资源利用率低。为提高系统资源的利用率,引入了多道程序技术,即多个程序(作业)同时运行。在多道程序或多用户的情况下,要组织多个作业同时运行,对多个用户进行响应,就需要解决对处理机的分配、调度和资源回收等问题。处理机管理负责解决如何把CPU时间合理地、动态地分配给程序运行的基本单位——进程,使处理机得到充分的利用。许多操作系统是以作业和进程的方式进行管理的,实现作业和进程的调度,分配处理机,控制作业和进程的执行。现代的操作系统还引入了线程(thread)作为分配处理机的基本单位。
由于操作系统对处理机的管理策略不同,其提供的作业处理方式也就不同,如批处理方式、分时处理方式和实时处理方式,从而呈现在用户面前的就有不同的操作系统。在操作系统中,最重要的资源是处理机,最重要的管理是处理机管理。
2)存储管理
计算机系统中,存储器(一般称为主存或内存)是运行程序和存放工作数据的部件,存储管理的工作主要是对内存储器进行分配、扩充和保护。
内存分配:在内存中除了操作系统和其他系统软件外,还要有一个或多个用户程序。如何分配内存,以保证系统及各用户程序的存储区互相不冲突,是内存分配所要解决的问题。
存储保护:系统中有多个程序在运行,如何保证一道程序在执行过程中不会有意或无意地破坏另一道程序?如何保证用户程序不会破坏系统程序?这些就是存储保护问题。
内存扩充:当用户作业所需要的内存量超过计算机系统所提供的内存容量时,如何把内部存储器和外部存储器结合起来管理,为用户提供一个容量比实际内存大得多的虚拟存储器,使这个虚拟存储器和内存一样方便使用,这就需要使用内存扩充。
存储器是计算机系统中最重要的资源之一,因为任何程序和数据,以及各种控制用的数据结构,都必须占有一定的存储空间,因此,存储管理的目的就是尽量提高内存的使用效率。存储管理的好坏直接影响着系统性能。
3)设备管理
现代计算机系统常常配置很多种类的输入输出设备,它们的输入输出速度差别很大。计算机系统常常采用通道、控制器和设备3级控制方法管理这些设备。设备管理的任务就是监视这些资源的使用情况,根据一定的分配策略,把通道、控制器和设备分配给请求输入输出操作的程序,并启动设备完成所需的操作。为了发挥设备和处理机的并行工作能力,常常采用缓冲技术和虚拟技术。
由于输入/输出设备种类很多,使用方法各不相同,因此,设备管理应为用户提供一个良好的界面,使具体的设备特性透明化,以便用户能方便、灵活地使用这些设备。
4)文件管理(信息管理)
文件管理是对系统软件资源的管理。对用户来说,文件系统是操作系统中最直观的部分。我们把程序和数据统称为信息或文件。当一个文件暂时不用时,就把它放到外部存储器(如磁盘、磁带和光盘等)上保存起来。对这些文件如果不能很好地进行管理,就会引起混乱,甚至使其遭受破坏。这就是文件管理需要解决的问题。
文件管理的功能包括:建立、修改和删除文件;按文件名进行访问;决定文件信息的存放位置、存放形式及存取权限;管理文件间的联系及提供对文件的共享、保护和保密等,允许多个用户协同工作又不引起混乱。
5)用户接口(作业管理)
上述4项功能是操作系统对软、硬件资源的管理。除此以外,操作系统也必须为用户提供一个友好的用户接口——命令接口和图形接口。一般来说,用户通过两种命令接口请求操作系统的服务。一种接口是作业一级的接口,即提供一组控制操作命令,如UNIX的Shell命令语言或作业控制语言(JCL)让用户组织和控制自己作业的运行。作业控制又分成两类:联机控制和脱机控制。另一种用户接口是程序一级的接口(编程接口),即提供一组广义指令(或称系统调用、程序请求)供用户程序和其他系统程序调用。当这些程序要求进行数据传输、文件操作或有其他资源要求时,通过这些广义指令向操作系统提出申请,并由操作系统代为完成。
操作系统对计算机的资源进行全面管理,它的基本特征是多任务并行和多用户资源共享。多任务并行是指操作系统可以支持用户同时提交多项任务,同时工作;资源共享是指系统中的资源为多个用户共同使用。
评论
还没有评论。