第一篇：第三章 计算机软件2012冲刺班讲稿
第三章
计算机软件
【知识点1】计算机系统的概念
(1)计算机系统的基本组成：
① 计算机硬件：组成计算机各种物理设备的总称
②计算机软件：是指示计算机完成特定任务的，以电子格式存储的程序、数据和相关的文档。
程序：计算机如何完成任务逐步执行的命令；
数据：程序所处理的对象及处理过程中使用的参数； 文档：程序开发、维护和使用所涉及的资料。(2)软件的三层含义（从科学概念上讲）：
① 个体含义：即上面所说的计算机系统中的程序、规程、规则及其文档。② 整体含义：指在特定计算机系统中所有个体含义下的软件的总体。
③ 学科含义：即指软件在研究、开发、维护以及使用中所涉及的理论、方法、技术所构成的学科，在这一意义上称为软件学。
【典型例题】
55．计算机软件指的是能指示计算机完成特定任务的、以电子格式存储的程序、_数据_和相关的文档的集合。
【知识点2】 软件的分类
从应用的角度出发，通常将软件分为：系统软件、应用软件(1)系统软件
①系统软件：是给其他程序提供服务的程序的集合.（如各种操作系统、编译程序、磁盘清理程序等）②系统软件的主要特征：
与计算机硬件系统有很强的交互性，对计算机的硬件资源进行统一的控制、调度、管理。具有通用性，任何计算机系统必不可少。
购买计算机时，厂商必须提供一些基本的系统软件(2)应用软件 ①应用软件：
泛指专门用于解决各种具体应用问题的软件。② 应用软件分类：
按软件的开发方式和适用范围分为：
通用应用软件：可以在许多行业和部门共同使用
如：word、excel、绘图软件、媒体播放软件
定制应用软件：按照不同领域用户的特定应用要求而专门设计的软件
如：某大学的教务管理系统、某超市的销售系统 ③主要通用应用软件类别和功能
类别文字处理电子表格图形、图像媒体播放网络通信简报软件部分流行的软件名称文本编辑、文字处理、桌WPS、Word面排版等表格定义、计算和处理等Excel等图像处理、几何图形绘制AutoCAD、Photoshop等3DS Max等播放各种数字音频和视频Media Player、文件Real Player等电子邮件、网络文件管理、远程计算、浏览等Outlook Express、Mail、CC-mail、IE功能
幻灯片、演讲报告制作等Powerpoint、show partner【典型例题】
8．下列软件中，_A_是专门的网页制作软件。A．FrontPage 2000 B．Visual BASIC 6.0 C．Excel 2000 D．PowerPoint 2000 11．在计算机的软件分类中，应用软件和系统软件的相互关系是_A__ A．前者以后者为基础 B．后者以前者为基础
C．每一类都不以另一方为基础 D．每一类都以另一方为基础
11．在计算机系统中，对计算机各类资源进行统一管理和调度的软件是_C__。
A．语言处理程序 B．应用软件 C．操作系统 D．数据库管理系统 14．应用软件分为通用应用软件和定制应用软件两类，下列软件中全部属于通用应用软件的是__D__。
A．WPS,Window, Word B． Powerpoint,MSN,UNIX C．ALGOL,Photoshop,PORTRAN D． PowerPoint,Photoshop,Word 13．下列关于计算机软件的叙述，错误的是_A__ A．操作系统产生于高级语言及其编译系统之前
B．为解决软件危机，人们提出了用工程方法开发软件的思想 C．数据库软件技术、软件工具环境技术都属于计算机软件技术
D．设计和编程系统的工作方式是由个体发展到合作方式，再到现在的工程方式 14．下列软件属于系统软件的是__B__ ①金山词霸 ②SQL Server ③FrontPage ④CorelDraw ⑤编译器 ⑥Linux ⑦银行会计软件 ⑧Oracle ⑨Sybase ⑩民航售票系统 A．①③④⑦⑩ B．②⑤⑥⑧⑨ C．①③⑧⑨ D．①③⑥⑨⑩
13．操作系统是现代计算机必不可少的系统软件之一。下列关于操作系统的叙述，错误的是_A_。
A．Linux操作系统是由美国Linux公司开发的
B．UNIX操作系统是一种多用户分时操作系统，可用于PC机 C．目前Windows XP操作系统有多个不同版本
D．windows Server 2003操作系统属于网络操作系统
86．自由软件允许用户随意拷贝、修改其源代码，但不允许销售。(×)
12．软件的特性不包括__C_____。
A．不可见性B．脆弱性C．磨损性D．有限责任性 13．下列软件中不属于系统软件的是___A___。
A．Adobe Acrobat B．BIOS C．Java编译器 D．ORACLE 【知识点3】计算机软件的发展
软件的发展与计算机应用和硬件的发展互相推动和制约。软件的发展大致经历了三个主要阶段：
(1)第一阶段：软件发展初期（1940年代到1950年代中期）从第一台计算机上的第一个程序 ～ 高级语言程序出现 应用领域较窄：主要是科学与工程计算。处理对象：数值数据 工作方式：个体；
编程语言：使用低级语言编程
(2)第二阶段（1950年代中期到1960年代后期）出现了高级程序语言、操作系统、数据库管理系统、“软件”术语等 “软件危机”：软件的复杂程度提高，研制周期长，正确性难以保证，可靠性问题尤为突出。
研究内容：计算机系统的处理能力得到加强，设计和编制程序的工作方式逐步走向合作方式。
(3)第三阶段（1960年代迄今）软件工程
软件领域工作新的特点：
随着应用领域的不断拓广，出现了嵌入式应用软件、网络软件及分布式应用软件 软件工程发展迅速，形成了“计算机辅助软件工程”。除了开发各类工具与环境用以支持软件的开发与维护外，还出现了一些实验性的软件自动化系统
研究以智能化、自动化、集成化、并行化、开放化以及自然化为标志的软件开发新技术
【典型例题】
53．下列关于计算机软件的叙述，错误的是__AB___。
A．用程序设计语言编写的源程序可直接在计算机上执行 B．“软件危机”的出现是因为计算机硬件发展严重滞后
C．利用“软件工程”的理念与方法，可以编制高效高质的软件
D．用户购买一个软件后，仅获得该软件的使用权，并没有获得其版权
【知识点4】 操作系统的概述
操作系统（Operating System，简称OS）：是用于控制、管理、调配计算机的所有资源，控制和支持应用程序的运行，使用户可以灵活、方便、有效的使用计算机。是计算机必不可少的系统软件。
1.操作系统的作用 管理系统中的各种资源
为用户提供友善的人机界面
为应用程序的开发和运行提供一个高效率的平台
辅导用户操作、处理软硬件错误、保护系统安全 2.操作系统的启动
开机BIOS自检程序
BIOS自举程序引导程序操作系统可以上机了
【典型例题】
7．计算机软件中操作系统的作用是_A__ A．管理系统资源，控制程序的执行 B．实现软硬件功能的转换 C．把源程序翻译成目标程序 D．便于进行数据处理
【知识点5】 多任务处理
1.概念：
(1)多任务处理: 操作系统一般都支持同时运行若干个程序.(2)任务：
指把一个被装入内存并启动运行的应用程序。Windows是一个多任务操作系统。通常一个任务对应一个窗口。(3)活动窗口和前台任务
当前可以接受用户输入的窗口只能有一个，称活动窗口。活动窗口对应的任务称为前台任务，其它称为后台任务。2.并发多任务
(1)并发多任务概念：所有任务都能分配到CPU的使用权,因而看似“同时”运行(2)分析：
宏观上并发，但微观上任何时刻只有一个任务在执行。
CPU的分配，是按照时间片轮转的策略，只要时间片结束，正在执行的任务将被强行中止，这叫抢占式多任务方式。
【知识点6】存储管理
1.为什么要进行存储器管理？
限于成本和安装空间有限，存储器总容量总是有限；
运行规模大、数据多的程序时，内存不够；
在多任务处理时，多个任务需要共享存储器；
因此，对存储器要进行有效、合理的管理，不仅对存储器的利用率，而且还对系统的性能有重大的影响。
2.存储管理的内容：(1)内存的分配与回收(2)内存的共享与保护(3)内存的自动扩充
说明：现在，操作系统一般采用虚拟存储技术进行存储管理.(1)基本思想
把有限的内存空间与大容量的外存统一管理起来，构成一个远大于实际内存的、虚拟的存储器。
用户并不会感觉到内、外存的区别，即把两级存储器当作一级存储器来看待。一个作业运行时，其全部信息装入虚存，实际上可能只有当前运行的必需一部分信息存入内存，其他则存于外存，当所访问的信息不在内存时，系统自动将其从外存调入内存。
程序（及数据）被划分成一个个固定大小的页面（4KB），只把运行需要的页面调入内存，其余的放在外存，暂时不用的页面调出到外存，这叫最近最少使用算法（LRU)。
(2)虚拟存储器的组成
计算机的物理内存＋硬盘上的虚拟内存
(3)页面
页面大小＝4KB 页面调度算法：最近最少使用(4)虚拟内存的设置
右击“我的电脑”属性“高级”标签“性能选项”按钮
设置准则：选取速度快的硬盘；选取不常用的分区
【知识点7】文件管理
文件是具有标识符（文件名）的一组相关信息的集合。标识符是用来标识文件的。文件的组成：
（1）文件的说明信息：文件名、类型、物理位置、大小、时间、属性（系统、隐藏、存档、只读）等。存放在文件的目录中。
（2）文件的具体内容：存放在磁盘的数据区中。
文件夹：也叫目录，用于包含文件的。文件夹可以形成树状结构，其根是磁盘分区。文件夹可以设定为网络共享。
【知识点8】 设备管理
设备管理：负责组织和管理系统中的各种输入输出设备，有效地处理用户（程序）对这些设备的请求，并完成实际的输入输出操作。
设备管理任务：
（1）基本任务：匹配I/O设备与主机的速度问题。（2）多种设备的统一管理问题。
（3）屏蔽设备细节，提供友好交互界面。（4）设备的共享问题。设备管理的方法：
（1）缓冲技术：I/O设备往往有自己的硬件缓冲区，另外，操作系统也可以为其在内存开设缓冲区。以解决其速度慢的问题。
（2）虚拟设备抽象接口：只向应用程序提供简便易用的抽象设备的逻辑操作。以屏蔽物理设备的细节，也解决了统一管理问题。
（3）为了实现共享，要解决设备的命名、登记、分配、回收及调度。另外，(1)独占设备有假脱机（spooling)技术。(2)Windows还支持“即插即用“技术（PnP).【知识点9】 常用操作系统介绍
1、批处理系统（Batch Processing System）
批处理系统：操作人员将待处理的计算任务（成批地装入计算机，由操作系统将作业按规定的格式组织好存入磁盘的指定区域，然后按照某种调度策略选择一个或几个搭配得当的作业调入内存加以处理。
批处理优点：
提高系统资源利用率 增大作业吞吐量
实现作业流程的自动化
2、分时处理系统（Time-sharing Processing System）分时处理系统：允许多个用户同时联机使用计算机。一台分时计算机系统联有若干台终端，多个用户可以在各自终端上向系统发出服务请求，等待计算机的处理结果并决定下一步的处理。操作系统接收每个用户的命令，采用时间片轮转的方式处理用户的服务请求，使每个用户得以完成自己的任务。
主要目标：对用户响应的及时性。
3、实时系统（Real Time System）实时系统：操作系统能够及时响应随机发生的外部事件，并在规定的时间范围内完成对该事件的处理。
实时系统的分类： 实时控制系统 实时信息处理系统
4、个人计算机操作系统（PC-Operating System）
为个人计算机安装的操作系统是一种联机交互的单用户操作系统。由于个人计算机应用的普及，对于提供方便友好的用户接口和文件系统的要求更为迫切。实际上，目前提供的此类系统都支持多任务处理，并且采用有效的方法把相关文件组织成目录和文件。文件的传送、复制、删除，重命名等操作都很方便。
5、高性能计算机操作系统 高性能计算机系统：要求在任务管理、存储管理和设备管理上具有比一般操作系统更强大的功能。此外，还应增强下列功能：
保障系统的安全性
记帐功能，记录各类用户作业占用CPU的时间，以便核算用户使用计算机的费用 运行特殊的通信程序控制访问
6、网络操作系统
网络操作系统（Network Operating System）：在原来各自计算机的操作系统上，按照网络体系结构的各个协议标准扩充其功能，包括网络管理、通信、资源共享、系统安全和多种网络应用服务等。
网络操作系统一般包括两个部分： 服务器部分 客户机部分
7、分布式操作系统（Distributed Operating System）分布式操作系统：用来管理分布式系统中的所有资源，它负责全系统的资源分配和调度、任务划分、信息传输，控制协调等工作，并为用户提供一个统一的操作界面，用以使用系统资源。至于用户操作被指定在哪一台计算机上执行或使用哪一台计算机的资源，则是由操作系统完成的。此外，由于分布式系统更强调分布式计算和处理，因此对于多机合作和系统重构、健壮性和容错能力有更高的指标。
【知识点10】常用操作系统介绍
1、Windows操作系统
Windows操作系统是一种在微型计算机上运行的系统软件。由（美）微软公司开发，最初作为DOS的图形化扩充而推出的。Windows提供了多任务图形界面以及统一的应用程序接口，使得在Windows环境下运行应用程序的操作大为简化。
Windows 9x。从Windows 95开始，Windows均是机器字长32位的单用户、多任务的操作系统。
单用户：一台计算机一次只允许一个用户使用。多任务：允许一个用户同时运行多个应用程序 Windows 9x 支持图形用户界面
支持“即插即用”的系统配置方法
提供通信软件，使用户的计算机系统联接到Internet上
Windows NT（New Technology）和NT工作站
一个网络操作系统。网络中运行Windows NT的计算机作为服务器，它存储着诸多共享资源网络中除服务器外，还有供用户使用的客户机部分。客户机可以是一般的PC机，其上可以运行NT客户机软件，也可运行Windows 95或Windows 98。
Windows NT含有内置的网络功能，支持许多通讯协议，并且具有一个集中的安全系统，以监测各种系统资源。
与NT操作系统服务器版本相对应的是NT的工作站标准版，称为NT Workstation，它主要运行在点对点环境中，这个版本可提供多种管理软件和工具软件。
Windows 2000与2000工作站
Windows 2000实际是Windows NT 5.0的一个新的名字，它在使用Windows NT的内核的同时增加了许多新的功能。如在即插即用方面，它支持USB设备，支持功率的调节和各种硬件编程接口等。在实用性、安全性和稳定性方面都有所超越。Windows 2000有以下几种不同的版本：
Windows 2000 Professional Windows 2000 Server/Advanced Server Windows 2000 Datacenter Server
Windows XP和Windows.NET Windows XP是基于NT的内核，集成了其稳定性、安全性及多媒体和网络功能，使微软的前台OS不再采用9X系列的内核。
Windows.NET server是以XML标准作为信息交换格式，具有无线接入、语言支持的OS新版本、其可靠性、安全性和易操作性方面有了进一步提高。
UNIX操作系统 UNIX操作系统是（美）Bell实验室开发的一种通用多用户交互式分时操作系统。自1970年UNIX系统第一版问世以来，以UNIX系统为基础已研制出许多新的操作系统软件。如微型计算机、大型计算机上的各种UNIX系统的变种，以及用于计算机网络及分布式计算机系统上的UNIX系统等。实际上，UNIX系统已成为国际上目前使用最广泛、影响最大的主流操作系统之一。
UNIX系统的特色主要体现在以下方面：
结构简练。以树形目录结构的文件系统为基础，且将各种设备都定义为特殊文件，统一处理。
内核部分
外层应用子系统 功能强大 易移植性好
可伸缩性和互操作性强 容纳新技术的能力强 网络通信功能强
Linux操作系统
Linux操作系统的原创者是芬兰的一名青年学者Linus Torvolds,他遵从可移植操作系统接口POSIX标准开发出Linux操作系统的内核，POSIX是IEEE定义的一套标准，具有与UNIX相似的可移植操作系统服务功能。
Linux操作系统的优势反映在网络服务器方面，其内核中包含许多网络协议，已成为网络上最普遍的服务器架构模式。Linux操作系统作为一个多用户、多任务的操作系统，支持多工作平台和多处理器。它不仅可提供多达4TB的文件系统，同时还可支持多种其他的文件系统。
Linux系统是一种“自由软件”。或者说，它属于一种GPL（General Public License）软件。其源代码向世人公开，吸引对该系统感兴趣的人们共同工作。
【知识点11】程序设计语言分类
程序设计语言按其级别可以划分为机器语言、汇编语言和高级语言三大类。
1、机器语言
机器语言：使用计算机指令系统的程序语言。用机器语言编写的程序，全部都是二进制代码形式，可以被计算机直接执行。机器语言直接依赖机器的指令系统，不同类型甚至不同型号的计算机，其机器语言是不同的。机器语言不易记忆和理解，所编写的程序也难于修改和维护。
2、汇编语言
汇编语言：用助记符来代替机器指令的操作码和操作数，如用ＡＤＤ表示加法，用ＳＵＢ表示减法等。这样就能使它的每条指令都有明显的符号标识。用汇编语言编写程序与编写机器语言程序相比，比较直观和易记忆，但汇编语言仍然是面向机器指令系统的，还保留了机器语言的各项缺点。
3、高级语言
高级语言：又称算法语言，其表示方法接近解决问题的表示方法，而且具有通用性，在一定程度上与机器无关。
高级语言的特点：易学、易用，易维护。人们可以更有效、更方便地用它来编制各种用途的计算机程序。
高级语言虽然接近自然语言，但和自然语言仍有很大差距。主要表现在语法规则极为严格。其主要原因是高级语言处理系统是执行程序的计算机，而自然语言的处理系统则是人。
【典型例题】
75．程序设计语言划分为机器语言、汇编语言和高级语言三类，其中高级语言的运算速度最快。（×）
14．下列关于计算机机器语言的叙述，错误的是__B____。A．机器语言是用二进制编码表示的指令集合
B．用机器语言编制的某个程序，可以在各种不同类型的计算机上直接执行 C．用机器语言编制的程序难以维护和修改 D．用机器语言编制的程序难以理解和记忆
53．在完成相同功能的前提下，用机器语言编写的程序与用高级语言编写的程序相比，下列叙述错误的是___B__D_____。
A．前者比后者执行得快 B．前者比后者可移植性强 C．前者比后者占用存储空间小 D．前者比后者容易编写和调试
【知识点12】程序语言中的数据成分和控制成分
一、程序语言基本成分
高级语言种类千差万别，但是其基本成份都可归纳为四种： 数据成分、运算成分、控制成分、传输成分
1、数据成分
数据作为程序操作的对象，具有名称、类型、作用域等特征。使用前要对数据的这些特征加以说明。数据名称由用户通过标识符命名，类型说明数据需占用存储单元的多少和存放
形式，作用域说明数据可以使用的范围。
2、控制成分
程序语言中控制成分的作用：提供一种基本框架，在此基本框架支持下，可以将数据和对数据的运算组合成程序。
（１）顺序结构
用来表示一个计算操作（或语句）的序列。从操作序列的第一个操作开始，顺序执行序列后续的操作，直至序列的最后一个操作。
（2）条件选择结构
条件选择结构由一个条件（P）和两个供选择的操作A和B组成。在执行中，先计算条件表达式P的值，如果P的值为真，则执行操作A；否则执行操作B。当条件选择结构中的A或B又由条件选择结构组成时，就呈现嵌套的条件选择结构形式。
（3）重复结构
重复结构为程序描述重复计算过程提供控制手段，重复结构有多种形式，最基本的形式为 while型重复结构。
【典型例题】
87．高级语言种类繁多，但其基本成分可归纳为数据成分、运算成分、控制成分和传输成分等4种，算术表达式属于运算成分。（√）
14．I/O语句“printf（“hello！”）；”属于高级语言中的__A_成分。A．传输B．数据C．运算D．控制
【知识点13】
语言处理系统
1、语言处理系统
语言处理系统的作用：把用软件语言（包括汇编语言和高级语言）编写的各种程序变换成可在计算机上执行的程序，或最终的计算结果，或其他中间形式。
语言处理系统包括： 翻译程序
正文编辑程序：用于建立和修改源程序文件
联接编辑程序：将多个分别编译或汇编过的目标程序和库文件进行组合 装入程序：将目标程序装入内存并启动执行
2、翻译程序 翻译程序：程序语言处理系统随被处理的语言及其处理方法和处理过程的不同而异。但任何一个语言处理系统通常都包含一个翻译程序，它把一种语言的程序翻译成等价的另一种语言的程序。
源语言和源程序：被翻译的语言和程序
目标语言和目标程序：翻译生成的语言和程序
按照不同的翻译处理方法，可把翻译程序分为以下三类： 汇编程序（assembler）：从汇编语言到机器语言的翻译程序 解释程序（Interpreter）：按源程序中指令（或语句）的执行顺序，逐条翻译并立即执行相应功能的处理程序
编译程序(Compiler)：从高级语言到机器语言或汇编语言的翻译程序
3、解释程序
解释程序对源程序进行翻译的方法相当于两种自然语言间的“口译”。解释程序对源程序从头到尾逐句扫描，逐句翻译，并且翻译一句执行一句。因而这种翻译方式并不形成机器语言形式的目标程序。
优点：
实现算法简单
易于在解释过程中灵活方便地插入所需要的修改和调试措施 缺点：运行效率低
应用：解释程序通常适合于交互方式工作的、或调试状态下运行的、或运行时间与解释时间相差不大的语言
4、编译程序
编译程序对源程序进行翻译的方法相当于“笔译”。在编译程序的执行过程中，要对源程序扫描一遍或几遍，最终形成一个可在具体计算机上执行的目标程序。
优点：
通过编译程序的处理可以一次性地产生高效运行的目标程序，并把它保存在磁盘上，以备多次执行
缺点：
实现算法较为复杂 应用：
编译程序适合于翻译那些规模大，结构复杂，运行时间长的大型应用程序。编译程序工作过程：
源程序的分析是经过词法分析、语法分析和语义分析三个步骤完成的。
目标程序的综合包括存储分配、代码优化、代码生成等几个步骤，目的是为程序中的常数、变量、数组等数据结构分配存储空间。
【典型例题】
3．__A__能将高级语言源程序转换成目标程序。
A．编译程序 B．编辑程序 C．解释程序 D．调试程序 66．由高级语言编写的源程序要转换成计算机能直接执行的目标程序，首先必须经过__翻译_。
【知识点14】
主要程序语言介绍
FORTRAN：FORmula TRANslation（公式翻译）的缩写，一种主要用于数值计算的面向过程的程序设计语言。
ALGOL（ALGOrithmic Language）语言：语法和语义均有严格的描述。它的语法描述采用了特定的巴科斯形式化体系（BNF），结构清晰，理论严谨。
在ALGOL语言基础上发展的ALGOL语言簇包括ALGOL68、Simula、PASCAL等。
PASCAL语言：具有丰富的数据类型和灵活的控制结构，编译效率高，强调程序的可靠性和易于验证性，被称为第一个结构化程序设计语言。PASCAL语言适用于数据处理、数值计算和系统软件开发，并曾经成为大学程序设计教学的优选语言。
Java语言：由SUN MicroSystem公司于1995年5月正式对外公布的一种面向对象的、用于网络环境的程序设计语言。
特点：适用于网络分布环境，具有一定的平台独立性、安全性和稳定性。
C语言：1972年至1973间由AT＆T公司Bell实验室的D.M.Ritchie 在BCPL语言基础上设计而成的，著名的UNIX操作系统就是用C语言编写的。
特点：语言与运行支撑环境分离、可移植性好、语言规模小因而相对简单、具有指针类型等，C语言本身简洁、高度灵活、程序运行效率高。此外，在C语言中，有不少操作直接对应实际机器所执行的动作，并在许多场合可以代替汇编语言。
C++语言：以C语言为基础发展起来的通用程序设计语言。C++内置面向对象的机制，支持数据抽象。最先由Be11实验室的B.stroustrup在1980年代设计并实现，至今仍在不断
发展。
C++语言是对C语言的扩充，扩充的内容绝大部分来自其他著名语言（如Simula、ALGOL68、Ada等）的最佳特性。成为当前面向对象程序设计的主流语言。
LISP语言：适用于符号操作和表处理，主要用于人工智能领域 PROLOG语言：一种逻辑式编程语言，主要用于人工智能领域
Ada语言：类似于PASCAL语言，且易于控制并行任务和处理异常情况。适于军用
【典型例题】
13．以下常用的高级程序设计语言中，主要用于数值计算的是__A__。A．PORTRAN B．BASIC C．Java D．C 53．下列关于机器语言程序与高级语言程序的说法中，错误的是_ABD_
A．机器语言程序比高级语言程序执行速度慢B．机器语言程序比高级语言程序可移植性强
C．机器语言程序比高级语言程序可读性差 D．有了高级语言，机器语言程序就无存在的必要了
65．C++语言是以C语言为基础发展起来的，已成为当前面向_对象_程序设计的主流语言之一。
17．下列关于高级程序设计语言中数据成分的叙述，错误的是__D__。
A．数据的名称用标识符来命名 B．数组是一组相同类型数据元素的有序集合 C．指针变量中存放的是某个数据对象的地址D．程序员不能自己定义新的数据类型
【知识点15】算法和数据结构
算法与程序不同，它是问题求解规则的一种过程描述。在算法中要精确定义一系列规则，这些规则指定了相应的操作顺序，以便在有限的步骤内得到所求问题的解答。
算法的设计一般采用由粗到细，由抽象到具体的逐步求精的方法。算法的性质
算法的基本性质：确定性、有穷性、能行性、输入、输出 算法与程序的区别：
一个程序不一定满足有穷性
程序中的指令必须是机器可执行的，而算法中的运算语句则无此限制 算法分析
分析一个算法的好坏，除其正确性外，还应考虑以下因素： 占用的计算机资源 时间代价 空间代价
是否易理解、易调试和易测试等
数据结构：研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。研究数据结构一般包括三个方面的内容： 数据的逻辑结构：数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。
数据的存储结构：数据的存储结构实质上是它的逻辑结构在计算机存储器上的实现。为全面地反映一个数据元素的逻辑结构，它在存储器中的映象应包括两方面的内容： 数据元素自身值 数据元素之间关系
链接表是以指针方式表示的“线性表结构” 在数据上定义的运算的集合：对各种数据逻辑结构有相应的各类运算，每种逻辑结构都
有一个运算的集合，常用的运算有：检索、插入、删除、更新、排序等。实质上，数据的运算定义在数据逻辑结构上，而其运算的具体实现要在存储结构上进行。
【典型例题】
66．在软件开发过程中，简单地说，_算法_就是解决问题的方法和步骤。87．简单地说，数据结构是程序设计中由若干数据元素按照一定方式构成的复合数据以及作用于其上的函数或运算。（√）
17．算法是问题求解规则的一种过程描述，下列关于算法的叙述，正确的是_B___。A．算法一定要用高级语言描述
B．可采用类似自然语言的“伪代码”或流程图来描述算法
C．条件选择结构由条件和选择两种操作组成，因此算法允许二义性 D．算法要求在若干或无限步骤内的得到所求问题的解答 53．数据结构只要研究程序设计中计算机操作对象以及它们之间的关系和运算。下列关于数据结构的叙述，正确的是_ABCD_ A．数据的运算是指数据存储结构的运算
B．数据的存储结构是其逻辑结构在计算机存储器上的实现
C．数据的逻辑结构是数据间关系的描述，它只抽象地反应数据元素间的逻辑关系 D．线性表和树是典型的数据逻辑结构，链接表是典型的数据存储结构
65．解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数大于等于___1__（填一个数字）
93．数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构相互独立，系统中数据逻辑结构改变，应用程序不需改变。（×）
15．下列关于计算机算法的叙述，错误的是_B___。
A．算法与程序不同，它是问题求解规则的一种过程描述，总在执行有穷步的运算后终止
B．算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
C．算法的每一个运算必须有确切的定义，即每一个运算应该执行何种操作必须是清楚明确的，无二义性
D．分析一个算法好坏，要考虑其占用的计算机资源(如时间和空间)、算法是否易理解、易调试和易测试
16．数据结构包括三方面的内容，它们是__D___。A．数据的存储结构、数据的一致性和完备性约束 B．数据的逻辑结构、数据间的联系和它们的表示 C．数据的逻辑结构、数据间的联系和它们的存储结构 D．数据的逻辑结构、数据的存储结构和数据的运算
65．若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从_时间___代价上考虑。
15．程序与算法相比，可以不满足下列___C__特性。A．每一步操作都是可执行的(能行性)B．至少产出一个输出量（包括参量状态的改变）C．在执行了有穷步的操作后终止（有穷性）D．每一步操作必须有确切的定义（确定性）16．著名的计算机科学家尼 沃思提出了__A__。
A．数据结构+算法=程序 B．存储控制结构 C．信息熵 D．控制论
66．瑞士计算机科学家尼 沃思曾经说过，计算机科学就是研究_算法__的学问。
【知识点16】
计算机软件理论基础
计算机软件的理论基础：数学、电子学
第二篇：冲刺班开幕致辞
致辞：
尊敬的各位名师、媒体朋友、亲爱的同学们： 大家上午好！首先我代表华图教育集团山西分校全体同仁对各位名师的到来表示最热烈的欢迎，对今天到场的各位考生朋友、媒体朋友表示最诚挚的感谢。感谢你们对华图的信赖和选择，也请相信华图能够给大家带来不一样的改变。在座的各位朋友有很多还不了解华图是做什么的，为了接下来彼此交流更方便，请允许我花两分钟左右的时间，对华图做一个简单的介绍。
华图教育创办于2001年，是集面授培训、图书发行、网络教学于一体的大型综合性教育集团，是国内公认的公职培训行业标准制定者和教育培训标杆企业，是国务院机关事务局后勤干部培训中心、中国社会科学院、教育科学出版社等部门合作单位。华图教育拥有遍布全国的35所分校、32个分部、200多家学习中心并拥有全国最大的公务员考试研究中心。成为几百万公职类考生最信赖的品牌！
山西分校就是其中一所分校，作为山西省内最大、最专业的公务员考试辅导机构，已经在国家公务员、山西省公务员、山西党群公务员、乡镇公务员、事业单位、教师招聘、村官、政法干警等考试中成功培训出数万名考生考上公务员。那么山西华图在接下来的建设和发展中会再接再厉，更会注重对考生的服务水平，诚信为根、质量为本，让更多的考生有机会成功过关！
今天是个特殊而关键的时刻，距离4.21考试还有不足一周的时间，如何更好的把握这几天，先人一步，成功过关，肯定是各位考生最为关心的事情！特此，华图教育集团山西分校特邀请集团内最顶尖的师资力量，携最前沿的教研成果，隆重举行此次山西省公务员考试大型冲刺指导峰会，希望通过这两天的时间，和各位考生朋友一起，再次梳理知识重点、建立系统体系、科学预测、成功备考！也希望各位考生在接下来的两天时间内遵守秩序，认真听课，学有所用！
另外，在4.21考试结束之后的第一时间，华图教育会给各位考生朋友提供估分、真题解析等一系列服务，欢迎大家搜索并登陆山西华图或华图教育官方网站查询相关信息。在各位考生成功入围面试之后，华图还会伴随大家，提供更多关于面试成功过关的方法和训练，也欢迎大家到时咨询。最后，预祝此次山西省公务员考试大型冲刺指导峰会圆满成功，也预祝各位考生能够金榜题名！谢谢大家！
第三篇：初三冲刺班方案
初三冲刺班方案
1、班制:每班20人，且不少于12人不超过25人
2、课时:共20周，每周日上课，每周4大节，每节90分钟
3、课程:数学，英语，物理，化学
4、收费:每人每学期1600元
5、招生:老师渠道，每生200元宣传费，6、方法:老师提供名单，电话，成绩单，招收350分以上学员，最好简单了解一下学生情况，个别学员可插班，电话通知每个家长，渠道老师做好后盾工作
7、工资:每节150元，共12000元
8、教师:县内各科优秀教师，优先选择多数学员所在学校教师，并有多年带毕业班经验
9、报名费预交100元，首次听课后不满意可退费，正式报名后不可退费
10、地点:乐知教育总部或合作辅导机构
11、时间:上午8:30-11:45，下午2:30-5:45
12、管理:学习顾问负责回访，首次课后回访一次，后期每2-4周回访一次，记录回访意见表，反馈给各科教师每人一份，13、测试:每5周测试一次，测试试题由各科教师自拟，采用课下测试，由各科教师批改，成绩由学习顾问统计，并通知到家长
14、个别学员可安排一对一，优先推荐该课授课教师
15、重点:实验中学，县二中，韶华中学及各乡镇中学，每个学校至
少有一个牵头老师，学校主任，领导更佳，渠道老师采用逐个击破的方式，有必要可以聚餐
16、开学一周内确定好任课教师，制作该教师简历，开学前联系好渠道老师，开学后2周内通知到每个家长，开学第二周周末安排首次课
17、每个学校门口有大字报，最好有报名点，18、各科教师每人一份学员情况表，具体到每个学员，课后与学习顾问沟通学员情况，并落实到文字
19、每个学习顾问负责的班级必须有该班级所有教师及家长电话，并保存到手机，建立该班级微信群，方便联系沟通 20、韶华中学可设置两周班，课时减半，学费减半
21、下期宣传单重点突出一对一班，冲刺班，同步班，并增加教研内容，22、可考虑租用其他机构教室，目标每周一天100-200元
23、招生负责人和学习顾问分工协作，招生负责人负责渠道扩展，教师安排，招生宣传，教室安排等。学习顾问负责电话咨询，课程安排，学员回访，教学质量监督，教学资料选用等。
24、人员配置，招生负责人一人，教学顾问一人，学习顾问两人，25、每一种班级制定两套专用方案，招生方案由招生负责人制定，教学顾问审阅，教学方案由教学顾问制定，招生负责人审阅，并相互监督实施，每周一次例会，不同部门相互监督执行情况，并形成文字性文件，各部门负责人签字
26、完善学校管理规定，各部门负责人管理规定，话术方案，课程设置，所有员工人手一份，并要求熟记，背诵。
27、学习顾问要求熟悉教材大6纲及目录，28、招生负责人制定一套教室宣传内容，亲自到可实施的班级现场宣传，重点讲解课程的重要性，课程内容，师质配备，上课地点，报名方式，收费标准等，30、制定实施进度表，内容至少精确到天，并及时对比检查工作实际进度与计划进度的进展情况，并及时整改。
31、制定一套用的管理细则，并张贴在办公区明显位置，每个招生学期结束前，要将下一招生阶段的招生方案落实，每个学期开课前，要将这一阶段管理细则制定好，32、制定一个优惠政策，享有农村低保，城镇五保户的学生，并且该学员成绩优秀的，能提供相关证明的，可减免部分学费，特殊情况的可减免全部学费
第四篇：初三中考冲刺班
初三中考冲刺班、高三高考冲刺班
辅导对象：初
二、初
三、高
二、高三中（高）考备考学子
中（高）考科目：生物、地理、英语、数学、物理、化学
辅导模式：小班制教学
师资力量：均为重点中学一线老师、教学经验丰富熟悉中（高）题型准确把握命题趋势 辅导特色：宝云精品班之一切实提高学生成绩每期学生成绩各科均提高20至40分以上；大多数学生成绩提高率97%以上。
1． 特色尖子班：采用小班辅导形式由辅导细腻擅长补差提高老师的任教面向基础较薄弱的学生群体根据学生的特点有针对性地个别式教学效果显著见效快。
2． 同步提高班：单元跨度的同步复习课，让学生能及时消化理解学过的知识，从而让学生
学习新知识的效果更佳，达到提高成绩的目的。
3． 陪优尖子班：加大课堂容量加深知识难度加宽知识面培养学生的开放性思维能力及答题
能力提升应试能力让尖子的成绩更拔尖。
宝云教育----4至8人精品小班辅导（小、初、高）
本中心拥有10年尖端的教学经验和完善的管理制度在行业内以高科技的数字化教学方式，聘请金牌经验教师采用全国教育科学十一五规划课题“四合一”教学模式授课坚持以愉快教育成功教育为中心注重学习方法专授自开办以来学生成绩提高明显最终考入理想学校。宝云六绝招：
1． 至强师资：聘用全国金牌经验教师任教全部教师经过多重筛选严格把关陪优转差生效
果突出。
2． 至特色班：小班教学形式细致辅导到个体效果好进步快！
至新感受： 采用“四合一”教学模式上课激发学习兴趣学生在愉快的课堂中快速有效地找到学习方法轻松提高成绩！
3． 至醒激励：学生独享奖学金奖励，丰富奖金奖品等你拿。
4． 至尊服务：免费建立，〈〈学生成长档案》定期家长会专家讲座和电话回访，每周提供
免费晚上辅导答疑。
5． 至培优策略：培养兴趣、方法技巧点拨，精讲精练、提升能力、纠正习惯、开发潜能、思维灵活。
6． 至好环境：校区现代化装修全部空调教室、配备先进多媒体教学、数字化人性化管理，学习从此无优！
晚自修作业辅导班对象：小学一年级至高三。
自修班承诺：精细管理、提高成绩、共同进步
1． 确保每晚每个学生有15分钟晚读时间并抽背抽读语文及英语课文。
2． 督促和辅导学生完成周一至周五晚自修作业。
3． 指导已完成作业同学养成课前预习课后复习的好习惯做到当日问题当日解决。
4． 培养您的孩子自觉独立完成作业习惯。
5． 确保每个孩子有一本错题收集本。
6． 每班设立专职班主任及时反馈学生出勤状况、学习状况，让孩子学有成效家长放心。
第五篇：计算机软件如何申请专利
现代社会高度依赖计算机技术。如果没有软件，计算机就无法运行。在当今信息社会里，软件和硬件配合运行。难怪知识产权保护不仅对软件产业具有重要意义，对于其他产业亦然。
国家和国际层面上就计算机软件的知识产权保护问题展开了激烈的辩论。例如，欧盟(EU)正在讨论一项《由计算机执行的发明的专利性指令》草案，以统一各国对与计算计软件相关的发明(包括籍由计算机执行的商业方法)的专利性要求的解释。这些讨论反映了欧洲各利益相关者的不同观点。此外，互联网也引发了与专利执法相关的各种复杂问题，因为专利保护是以国家为基础的，而每一个国家的专利法仅在各自国境内有效。
本文并不试图明确所有与软件专利相关的问题和疑虑，而是提供了在研究用专利保护与软件相关的发明时应考虑的5条提示或建议。
提示1：您是否真的需要为您的与软件相关的发明申请专利？撰写专利申请前请三思。
许多国家用版权来保护计算机程序(无论是源代码还是结果代码)。版权保护的最大好处在于其简便性。版权保护不需在《保护文学艺术作品伯尔尼公约》的151个成员国中履行任何正规手续(如登记或保存副本)。这就意味着，国际版权保护是自动生效的---作品一诞生即享有版权保护。而且，版权所有人所享有的保护期也相对较长，通常为作者有生之年加死后50年，某些国家则为作者有生之年加死后70年。
相反，原则上，您必须在您希望获得专利保护的每一个国家进行专利申请。为了获得专利保护，专利申请书必须符合形式和实质要求，并且专利发明也应向公众公布。这些要求不论从法律上还是从技术上都是非常复杂的，要符合这些要求通常需要求助法律专家。与版权保护相比，专利保护的期限短得多，通常为自申请提交日起20年。
那么，为什么会有那么多人寻求以专利来保护自己的与软件相关的发明呢？答案多种多样。但是最主要的一个原因是，版权保护仅适用于表达，而不适用于想法、程序、操作方法和数学概念等。虽然版权保护计算机程序的“文学表达”，但是它并不保护计算计程序背后所隐藏的“点子”，而这种点子往往具有可观的商业价值。
尽管如此，由于专利注册的复杂要求，获得和实施专利的成本非常高昂。除非您拥有丰厚的财力，否则您就值得考虑，为您的与软件相关的创新申请专利是否是保护产品的最佳方式。您还可以考虑，使用其他种类的知识产权(如商标、工业品外观设计以及商业方法保护)是否可能和可行。
提示2：您要防止您的竞争对手获得什么东西？确定什么是您的创新的核心部分。
软件可能会被安装于计算机或设备中，如家用电器或汽车。但是，这种软件通常是借助独立于硬件的媒体(如软盘、光盘或在线网络)进行编写、复制和分发的。软件可发挥技术功能，如控制机器或调节房间温度。它还可用于监控通讯网络系统或为计算机程序和人类提供交流界面。或者还可用于处理科学、金融、经济或社会数据，以用于探索科学新理论或寻求投资的最佳回报等目的。
由于软件与硬件配套使用方式的不同，您所希望防止您的竞争对手剽窃的东西也可能有所不同。与软件相关的创新的核心部分可能是一套设备、一个系统、一种算法、一个网络、一种数据处理方法或软件本身。如提示3所分析的那样，这种思量可帮您估测您的创新获得专利保护的可能性。
提示3：您的创新是否具有专利性？并非所有与软件相关的创新都能享受专利保护。为获得专利保护，发明必须符合若干标准。其中有5项是确定专利性最重要的标准：
(1)发明必须包含可获得专利的主题；(2)发明必须具有工业实用性(或，在某些国家，必须具有实用性)；(3)必须具有新颖性；(4)必须具有发明性(非显而易见性)，并且(5)专利申请中对发明的公开必须符合特定形式和实质标准。由于专利法一视同仁地适用于所有技术领域的发明，为具有专利性，与软件和商业方法相关的发明也必须符合上述要求。说到与软件相关的创新，我们还需强调与可获得专利的主题及发明性(非显而易见性)相关的几项要求。首先，专利授权的是一项“发明”，通常来说，发明是指对某技术问题的一种解决方案。迄今为止，对“专利”一词尚无国际定义，而且事实上，各国法律对哪些主题属于可获得专利的“发明”这一问题作出不同的规定。很多国家要求“发明”具有技术特征，或需提供一种利用自然法则解决问题的方案。因此，单纯的经济理论、商业方法、数学方法或计算计程序之类的“发明”不具专利性。正如提示4所将解释的那样，由于这一要求在各国互不相同，您须格外注意，您的与软件相关的创新是否属于相关专利法规定的可获得专利的主题的范畴。
其次，为获得专利，发明不应为本领域技术人员根据现有技术所显而易见。提出权利要求的发明具有新颖性(即该发明不同于现有技术)是不够的。对于提出权利要求的发明而言，其与现有技术之间的差异才应是重要和关键的。因此，如果与软件相关的创新利用软件和计算机、通过同样的方法而简单地替代已有技术和物理解决方案，而且这种替代对于相关技术领域的普通技术人员具有显而易见性，那么这一创新极有可能无法获得专利。这些解释听起来是否很复杂呢？的确，要想满足获得专利的所有必须要求，不论从法律上还是从技术上，都是非常复杂的。这就是为什么我们建议您联系一名既熟悉技术又熟悉法律的知识产权专家，提示5将就此作进一步分析。
提示4：您是否需要在海外保护您的创新？专利性要求并非各国均同。
如果您希望在海外保护您的创新，原则上，您根据每一个希望获得保护的国家的法律，在各个国家分别获得专利。在X国授权的专利仅可在X国实施，您不可能阻止您的竞争对手在其他国家使用您的发明。在一些地区，地区专利局(如欧洲专利局)受理地区专利申请或授予专利，该申请或专利的效力与在该地区各成员国所提交的申请或所得到的专利具有同样效力。当您在海外申请专利时可能遇见的最大难题是，各国/地区的法律和实践互不相同。
一个例子就是关于可获得专利的主题的要求。在欧洲，《欧洲专利公约》(EPC)明确规定，“计算机程序程序本身”和“商业方法本身”不具专利性。虽然《欧洲专利公约》并未对“发明”一词作出定义，但是人们通常认为专利法所规定的发明应具有技术特征。例如，控制某工业生产过程的方法、处理代表物理实体(温度、体积及形状等)的数据的方法，以及计算机程序本身的内部功能都被认为具有技术特征。如果金融领域使用的计算机系统以与计算机运行方式(如提高安全)相关的技术考虑为基础，而不是以纯粹的金融系统运作原理为基础，则该系统具有技术特征。
不同的是，美国(USA)并未专门规定软件和商业方法不具专利性。美国法律规定，可获得专利的主题必须是实用的方法、机器、物质的产品或合成物。根据美国最高法院要求，国会计划将“阳光之下任何人造之物”均列入法定可获得专利的主题范围内，但是自然法则、自然现象和抽象想法这三个特殊领域不具专利性。例如，联邦巡回法院上诉法庭(CAF
C)认为，能够在示波镜上平稳显示数字数据的软件发明(数学运算法则)是一种可获得专利的主题，因为提出权利要求的发明作为一个整体是对一种抽象想法的实际运用，产生了“实用、具体和有形的结果”。因此，某些与软件相关的创新在美国被视为可获得专利的主题，而同样的创新在欧洲和日本就可能被认为不是 可获得专利的主题。
为了促进国际范围内专利的申请，专利合作条约(PCT)规定了一套国际申请体系，根据该体系，申请人可提交一份国际专利申请，其效力等同于在PCT各缔约国分别提交国家申请。虽然PCT体系中的申请程序已经统一，但是每一个国家仍有权决定是否向国际申请中所要求的发明授予本国专利。尽管如此，PCT制度还是简化了程序，降低了在海外获得专利的成本。如欲了解更多关于PCT的信息(包括费用)，请浏览WIPO网站。
提示5：向熟悉相关国家法律和实践的知识产权专家咨询意见
设计出一项好的发明是一回事，撰写一份好的专利申请书则又另当别论。一开始就写出一份好的专利申请书是非常重要的，因为申请书一旦提交，对其进行修改的可能性就很有限了。申请书中“权利要求”的撰写尤为重要，因为权利要求确定了申请所寻求的专利
保护的主题。一旦被授予专利，专利所赋予的独占权仅限于权利要求中所确定的发明范围。因此，除非您既熟悉技术又熟悉知识产权法律，否则最好请知识产权专家帮您一份起草符合相关国家专利法要求的专利申请书。
尤其是对与软件相关的创新而言，正确撰写的权利要求可避免专利申请被驳回。例如，在一些国家，如果权利要求描述的是计算机程序本身，或是包含于计算机可读媒体(软盘或光盘)内的计算机程序，则该权利要求可被受理。这是因为软件产品通常独立于计算机硬件，以计算机可读媒体形式销售，或直接在互联网上销售。为了防止有人未经授权对这类软件产品进行商业化，一些国家允许就软件本身提出权利要求，或就存有执行提出权利要求的功能的软件的机器可读媒体提出权利要求。但是其他国家则不接受这种权利要求。在那些国家，您必须谨慎撰写权利要求，例如，如以设备、方法或软件后藏有功能性设想的系统(但仍能涵盖发明的关键部分)的形式。
除撰写专利申请书外，知识产权专家还比您更善于处理一些形式和实质要求。虽然聘请专家无疑需要支付费用，但是与您在寻求专利保护的过程通过专业帮助所取得的好处相比，这种花销是物有所值的。事实上，有时一个简单的失误可能会导致您无可弥补地丧失获得专利的权利，并因此使您的竞争对手得以搭便车利用您的发明。
更多链接和阅读材料
“互联网上的知识产权问题调查”。(WIPO)
http:// 《由计算机执行的发明的专利性指令草案》相关信息(欧洲委员会)
ftp://ftp.cordis.lu/pub/innovation-smes/docs/brochure_ipr_software_protection_en.pdf
“您的软件以及如何保护它”
Daniel J.M.Arridge, “挑战权利要求!在欧洲和美国为计算机程序申请专利”，知识产权季刊，No.1 [2001], 第22页至35页
Daehwan Koo, “计算机程序的专利和版权保护”，知识产权季刊, No.2 [2002], 第188页至211页
本文来源：WIPO网站，see: http://www.wipo.int/sme/zh/documents/software_patents.htm
点击咨询 