计算机国二office公共基础知识
计算机等级考试二级MS-Office基础知识
第一部分公共基础知识第1章数据结构与算法1.1算法1.算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。
(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。
(2)算法的空间复杂度：执行算法所需的内存空间。
1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：不满足线性结构的数据结构。
1.3线性表及其顺序存储结构1.线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构•元素所占的存储空间必须连续。
•元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4.线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;步骤二：修正线性表的结点个数。
1.4栈和队列1.栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、计算机的基本组成部分。
计算机由硬件和软件两部分组成，硬件包括中央处理器（CPU）、存储器、输入输出设备等；软件包括操作系统、应用软件等。
1.中央处理器（CPU）：计算机的核心部件，执行所有指令。
2.存储器：存储数据和程序。
3.输入设备：把数据从外部输入到计算机中，如键盘、鼠标、扫描仪等。
4.输出设备：把计算机处理的数据输出到外部，如打印机、显示器、音响等。
二、计算机的工作原理。
计算机的工作原理可以分为5个部分：输入、存储、处理、输出和控制。
1.输入：把数据或指令输入到计算机中，通过输入设备进行输入。
2.存储：将输入的数据或指令存储在内存中。
3.处理：根据指令执行相应的操作，如计算、比较、排序等。
4.输出：将处理后的结果输出到外部，通过输出设备进行输出。
5.控制：计算机通过控制器控制各个部件的运行，以完成整个计算过程。
三、计算机的分类。
计算机按其用途和规模可以分为大型机、中型机、小型机和微型计算机。
1.大型机：主要用于大型企业和政府机关，可以同时处理多个用户的请求，性能强劲。
2.中型机：主要用于中小型企业，相对于大型机规模和性能较小。
3.小型机：主要针对个体户、小企业和办公室等，处理能力比微型计算机强。
4.微型计算机：用于一般個人用戶和小型企业，具有价格低廉、体积小及易操作的特点，性能相对其他计算机较弱。
四、操作系统。
操作系统是管理计算机硬件和软件资源的程序，它在计算机的各个层次上进行控制和管理，包括处理器的管理、内存的管理、文件系统的管理等等。
常见的操作系统有：Windows、Linux、Unix、Android等。
五、计算机网络。
计算机网络是指把分布在不同地点的计算机集成在一起，实现资源共享和信息传输的系统。
计算机网络的分层体系结构一般被分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
其中物理层和数据链路层主要负责数据传输的物理和链路层面的工作；网络层和传输层负责数据传输的网络和传输方面的工作；会话层、表示层和应用层则负责数据传输的高层次工作。
计算机二级公共基础常见知识
计算机二级公共基础常见知识1.计算机硬件-CPU（中央处理器）：计算机的核心部件，负责执行指令和处理数据。
-内存：临时存储计算机运行时所需要的数据和指令。
-硬盘：长期存储数据的设备。
-显示器：用于显示计算机的输出结果。
-键盘和鼠标：输入设备，用于输入指令和数据。
-主板：将各个硬件组件连接在一起的电路板。
2.计算机软件-操作系统：控制和管理计算机硬件和软件资源的程序。
-应用程序：用来完成特定任务的软件，如办公软件、图像处理软件等。
- 编程语言：一种用于编写计算机程序的语言，如C、Python等。
3.计算机网络-互联网：全球范围内的计算机网络系统。
-局域网：在同一地区内互连的计算机网络。
-IP地址：互联网协议地址，用于标识计算机的唯一标识符。
4.数据结构-数组：一种线性数据结构，用于存储相同类型的数据。
-链表：一种非连续的数据结构，由一组节点组成。
-栈：一种先进后出的数据结构。
-队列：一种先进先出的数据结构。
-树：一种非线性的数据结构，由节点和边组成。
5.数据库- 关系数据库：使用表格来组织和管理数据的数据库系统，如MySQL、Oracle等。
-SQL（结构化查询语言）：用于与关系数据库进行通信和操作的语言。
-数据库管理系统（DBMS）：用于管理和操作数据库的软件。
6.算法和数据处理-排序算法：如冒泡排序、插入排序、选择排序等。
-查找算法：如线性查找、二分查找等。
-数据压缩：用于减小数据存储空间和传输带宽的技术。
-数据加密：用于保护数据安全的技术。
7.操作系统- Windows：微软推出的操作系统。
- Linux：一种开源的操作系统。
- macOS：苹果公司的操作系统。
8.办公软件- Microsoft Office：包括Word、Excel、PowerPoint等应用程序。
- WPS Office：金山软件开发的办公软件套装。
9.图像处理- Photoshop：Adobe公司开发的图像处理软件。
-GIMP：一种开源的免费图像处理软件。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是计算机专业人员必备的基本知识，包括计算机基本原理、操作系统、网络原理、数据库原理和计算机应用等方面的知识。
下面是全国计算机二级公共基础知识的完整汇总。
一、计算机基本原理：计算机硬件的组成和工作原理，包括中央处理器、存储器、输入输出设备等。
1.中央处理器：控制计算机的运算和控制活动，包括运算单元和控制单元。
2.存储器：计算机的主要组成部分，包括内存和外存。
3.输入输出设备：与计算机进行交互的设备，包括键盘、鼠标、显示器、打印机等。
二、操作系统：计算机的核心软件，负责管理和控制计算机的资源。
1.操作系统的功能：包括进程管理、内存管理、文件管理、设备管理和用户界面等。
2. 常见的操作系统：Windows、Linux、Unix等。
三、网络原理：计算机网络的基本原理和常用协议，包括网络拓扑、网络协议和安全性等。
1.网络拓扑：指网络中计算机的物理连接方式，包括星型、总线型、环型等。
2.网络协议：指计算机网络中不同计算机之间通信的规则和约定，常见的协议有TCP/IP、HTTP、FTP等。
3.网络安全性：指保护计算机网络不受到非法侵入和攻击的能力，包括防火墙、加密技术等。
四、数据库原理：数据库的基本原理和常用操作，包括数据模型、关系数据库和SQL语言等。
1.数据模型：指描述数据结构、数据操作和数据约束的概念工具，常见的数据模型有层次模型、网状模型和关系模型等。
2. 关系数据库：采用关系模型进行数据组织和管理的数据库，常见的关系数据库有Oracle、MySQL、SQL Server等。
3.SQL语言：结构化查询语言，用于对关系数据库进行查询、更新和管理。
五、计算机应用：计算机在不同领域应用的基本知识，包括办公软件、图像处理、网页设计等。
1.办公软件：包括文字处理、电子表格和演示文稿等。
3. 网页设计：指网页的布局、设计和开发，需要掌握HTML、CSS和JavaScript等技术。
2024计算机二级公共基础知识完整
2024计算机二级公共基础知识完整计算机二级公共基础知识包括计算机硬件、操作系统、网络和网络安全、办公应用和多媒体等方面的基本知识。
下面将对这些基础知识依次进行详细介绍。
首先是计算机硬件方面的知识。
计算机硬件包括中央处理器（CPU）、内存、硬盘、主板等等。
对于CPU，需要了解它是计算机的核心组件，负责执行计算机的指令和控制计算机的运行。
内存则用于存储计算机当前正在运行的程序和数据，比较重要的是了解RAM和ROM的区别，RAM用于临时存储数据和程序，而ROM则用于存储一些固定的程序和数据。
硬盘则是计算机的存储设备，用于长期存储数据和程序。
主板是计算机中最重要的零部件之一，它将CPU、内存、硬盘等组件连接起来，同时还提供了各种扩展接口，如USB接口、显卡插槽等。
其次是操作系统方面的知识。
操作系统是计算机的核心软件，它负责管理计算机的硬件资源，同时提供了与硬件交互的界面。
常见的操作系统包括Windows、Linux、Mac OS等。
需要了解操作系统的安装和配置，如磁盘分区、文件系统等。
同时还要了解操作系统的基本功能，如进程管理、文件管理、内存管理等。
此外，还需要了解操作系统的常见问题和故障排除方法。
接下来是网络和网络安全方面的知识。
网络是计算机之间进行数据传输的基础设施，需要了解局域网和广域网的区别，以及常见的网络设备，如交换机、路由器等。
此外，还需要了解网络协议，如TCP/IP协议、HTTP协议等。
网络安全是保护计算机网络和数据的重要工作，需要了解常见的网络攻击方式，如病毒、木马、网络钓鱼等，以及常见的网络安全防护措施，如防火墙、网络加密等。
最后是多媒体方面的知识。
多媒体是指同时集成了图像、声音、视频等多种媒体内容的技术和产品。
需要了解常见的多媒体格式，如JPEG、MP3、AVI等，以及多媒体的压缩和解压缩技术，如JPEG压缩、MP3压缩等。
总结起来，计算机二级公共基础知识涉及计算机硬件、操作系统、网络和网络安全、办公应用和多媒体等方面的基本知识。
计算机国二office公共基础知识
考点：1. 算法(****)2. 数据结构(***)3. 线性表及其顺序存储结构(**)4. 栈和队列(*****)5. 线性链表(**)6. 树与二叉树(*****)7. 查找技术(****)8. 排序技术(***)1、概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构● 线性结构(例：一维数组、链表、栈、队列、串、线性表) ● 非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表)● 顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的● 链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ● 计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系● 一种数据的逻辑结构根据需要可以表示成多种存储结构。
数组是数据的逻辑结构，可以用多种存储结构来表示● 线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征● 可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ● 确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性● 有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间是有限的● 拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效5、算法的复杂度● 时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数● 空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较：基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。
(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的栈实际也是线性表，只不过是一种特殊的线性表。
计算机二级ms office考试有关公共基础知识点总结
第一部分算法与数据结构 (历年比例41%）1、算法◆问题处理方案的正确而完整的描述称为【算法】。
算法分析的目的是，分析算法的效率以求改进。
算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。
◆算法的有穷性是指：算法程序的运行时间是有限的.◆算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。
★★时间复杂度是指执行算法所需要的【计算工作量】；算法的空间复杂度是指算法执行过程中所需的【存储空间】。
◆算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。
2、数据结构◆数据结构分为【逻辑结构】和【存储结构】。
线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构（物理结构)。
循环队列属于【存储结构】。
★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。
◆一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。
程序执行的效率与数据的存储结构密切相关。
◆数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】.◆线性表的存储结构主要分为顺序存储结构和链式存储结构。
顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的.◆有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
◆队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据.循环队列是队列的【顺序】存储结构。
◆数据的独立性分为【物理独立】性和【逻辑独立性】。
当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。
3、栈和队列★★栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO（First In Last Out).★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中，不需要改变【栈底指针】。
假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。
全国计算机二级office必考知识点
全国计算机二级office必考知识点一、Word处理软件1. 文字处理：包括字体、字号、字形、对齐方式等基本操作。
2. 段落设置：包括段落间距、首行缩进、行距等格式调整。
3. 页面设置：包括纸张大小、页边距、页眉页脚等页面布局设置。
4. 表格操作：包括插入表格、设置表格样式、表格合并拆分等表格操作。
5. 插图操作：包括插入图片、调整图片大小、设置图片格式等图片操作。
6. 页面排版：包括分栏设置、文字环绕图片、插入分节符等页面排版操作。
7. 自动化功能：包括自动目录、自动编号、信函排版等自动化功能的应用。
二、Excel电子表格软件1. 单元格操作：包括输入数据、公式计算、单元格格式设置等基本操作。
2. 表格编辑：包括插入行列、合并拆分单元格、填充数据等表格编辑操作。
3. 函数公式：包括常用函数的应用、自定义函数的编写等函数公式操作。
4. 图表绘制：包括创建图表、调整图表样式、设置图表标题等图表绘制操作。
5. 数据透视表：包括创建数据透视表、设置数据透视表字段、透视表筛选等数据透视表的应用。
6. 数据分析：包括排序筛选数据、条件格式设置、数据验证等数据分析操作。
7. 工作表管理：包括工作表复制移动、隐藏显示工作表、单元格保护等工作表管理操作。
三、PowerPoint演示软件1. 幻灯片设计：包括选择主题、设置背景、调整布局等幻灯片设计操作。
2. 文字编辑：包括插入文字框、调整字体颜色、设置文字动画效果等文字编辑操作。
3. 图片插入：包括插入图片、调整图片位置大小、设置图片效果等图片插入操作。
4. 动画效果：包括添加文本动画、设置对象动画、幻灯片切换效果等动画效果的使用。
5. 幻灯片放映：包括设置幻灯片放映方式、演示放映、录制幻灯片演示等幻灯片放映操作。
6. 演示录制：包括录制演讲音频、加入幻灯片顺序、添加注释等演示录制操作。
7. 幻灯片导出：包括导出PPT文件、保存为视频、打印幻灯片等幻灯片导出操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章数据结构与算法（10-12分）考点：1.算法(****)2.数据结构(***)3.线性表及其顺序存储结构(**)4.栈和队列(*****)5.线性链表(**)6.树与二叉树(*****)7.查找技术(****)8.排序技术(***)1、概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作2、数据的逻辑结构●线性结构(例：一维数组、链表、栈、队列、串、线性表)●非线性结构(例：多维数组、广义表、树、图)3、数据的存储结构(线性表)●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系●一种数据的逻辑结构根据需要可以表示成多种存储结构。
数组是数据的逻辑结构，可以用多种存储结构来表示●线性链表：就是指线性表的链式存储结构，简称链表4、算法的基本特征●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间是有限的●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效5、算法的复杂度●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数●空间复杂度：该算法执行时所耗费的存储空间6、顺序表和链表的比较：基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。
(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的●栈实际也是线性表，只不过是一种特殊的线性表。
栈称为“先进后出”表或“后进先出”表，顺序存储、链式存储●栈的计算：求栈中元素的个数：栈底元素—栈顶元素●栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶入栈出栈栈顶，允许删除元素的一端为栈底，栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素则总是最先被插入而最后被删除的元素● 队列也是一种运算受限的线性表，是一种“先进先出”，“后进后出”的线性表， 顺序存储、链式存储● 队列的计算：求队列中元素的个数：当rear>front时, rear —front 当rear<front 时，rear-front+mm(代表队列的容量)● 循环队列仍然是顺序存储结构，是队列常采用的形式● 队列是一种线性表，它允许在一端进行插入，在另一端进行删除1、树● 节点：树中的每一个点叫做节点，分为根节点(0或1个)、父节点、子节点● 度：一个结点拥有的子树数称为该结点的度。
一棵树的度是指该树中结点的最大度数。
度为1的点节叫做n1，度为2的节点叫做n2 ●● 深度：树中结点的最大层数称为树的高度或深度2、二叉树● 二叉树：由左树和右树组成，二叉树的度<=2 , 为0时叫做空树 ● 具有3个结点的二叉树有5种形态● 满二叉树：指除最后一层外，每一层上的所有结 有两个子结点的二叉树 ● 完全二叉树：除最后一层外，每一层上的结点数 到最大值，在最后一层上只缺少右边 干结点● 二叉树的性质： 性质1：二叉树第k 层上的结点数目最多为2k-1(k>=1)性质2：深度为m 的二叉树至多有2m -1个结点(k>=1) 性质3：度为2的结点数为n2，度为0的节点叫做n0=n2+1（度为0的节点比度为2的节点多一个），整个二叉树节点个数：n=n0+n1+n2性质4：具有n 个结点的完全二叉树的深度至少为[log 2n]+1，其中[log2n]表示取log 2n 的整数部分● 二叉树的遍历：遍历：是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问（1）前序遍历：访问根结点——左子树——右子树（2）中序遍历：左子树——访问根结点——右子树 （3）后序遍历：左子树——右子树——访问根结点 入队Rear ：队尾 front ：队头例：前序：ABDEGCF中序：DBGEACF后序：DGEBFCA●冒泡排序：是最简单的一种交换类排序法。
在最坏的情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2，其时间复杂度为O(n2)●直接选择排序：最坏情况要比较的次数为O(n2)，其时间复杂度为O(n2)●直接插入排序：最坏的情况下，时间复杂度为O(n2)●快速排序：平均时间为O(nlog2n)，最坏情况下，时间效率为O(n2)●堆排序：最坏情况下，时间复杂度为O(nlog2n)各种内部排序方法的比较●顺序查找：即适用顺序存储结构，又适用链式存储结构。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次●二分查找：要求线性表是有序表，另外，二分查找只适用顺序存储结构，在链式存储结构上无法实现二分查找●二分法查找只适用于顺序存储的有序表，在最坏情况下，二分查找需要比较log2n次●在平均情况下，在顺序存储的线性表中查询一个元素，需要一半的元素，在最坏情况下，则需要比较线性表中所有的元素。
第2章程序设计基础（2-4分）考点：1.程序设计方法和风格(**)2.结构化程序设计(**)3.面向对象的程序设计(***)1、程序设计指设计、编制、调试程序的方法和过程2、良好的设计风格：（1）源程序文档化：程序注释的目的主要是方便其他人人阅读程序（程序中要有必要的注释）（2）数据说明的方法：数据说明的次序要规范化，增强可读性（程序的可读性好）（3）语句的结构：一行只写一条语句；避免使用临时变量；避免彩复杂条件语句；应使用库函数；程序模块化；确保模块独立；不要修补不良结构的程序，避免滥用goto语句（4）输入输出：对输入数据检查合法性；排列合理；输入格式简单；应允许使用自由格式和默认值；应在屏幕上给出状态信息（输入数据前要有提示信息）**模块设计要保证低耦合、高内聚1、结构化程序设计的原则：自顶向下、逐步求精、模块化及限制使用goto语句2、结构化程序的基本结构：顺序、选择、循环结构1、对象的特点：标识唯一性、分类性、多态性、封装性、模块独立性好（1）标识唯一性：对象是可以区分的（2）分类性：具有相同属性和操作的对象可以抽象成一个类（3）多态性：同一个操作可以是不同对象的行为，是指在类中定义名称相同的函数，但是这些函数的参数或者返回值的类型不同（4）封装性：对外部只提供接口，方便用户调用，内部实现对外不可见，可实现信息隐蔽，是指将对象分为内部实现和外部接口两个部分（5）模块独立性好：对象内部各种元素彼此结合紧密，内聚性好2、类：是具有共同属性、共同方法的一组对象的集合，是关于对象的抽象描述，反映属于该对象类型的所有对象的性质，类是对象的抽象，而一个对象则是其对应类的一个实例3、继承：是指能够直接获得已有的性质和特征，而不必重复地定义它们4、多态性：对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行为，该现象称为多态性第3章软件工程基础（8分）考点：1.软件工程基本概念(***)2.结构化分析方法(**)3.结构化设计方法(****)4.软件测试(****)5.程序的调试(**)●软件：包括程序、数据、文档的完整集合●软件按功能分为：应用软件、系统软件、支撑软件●软程包含3个要素：方法、工具和过程方法是完成软件开发各项任务的技术手段工具支持软件的开发、管理、文档生成过程支持软件开发的各个环的控制、管理●软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。
●软件工程的原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性抽象：采用分层抽象、自顶向下、逐层细化的办法控制软件开发过程的复杂性信息隐蔽：将模块设计成“黑箱”，实现的细节隐藏在模块内部。
这就是信息封装，使用与实现分离的原则模块化：有助于信息隐蔽和抽象，有助于表示复杂的系统局部化：保证模块之间具有松散的耦合关系，模块内部具有较强的内聚，这有助于控制分解的复杂性确定性：软件开发过程中所有概念的表达应是确定的、无歧义的、规范的可验证性：开发大型的软件系统需要对系统自顶向下、逐层分解，以确保系统的正确性●所进行的基本活动主要包含4种：软件规格说明、软件开发、软件确认、软件演进软件规格说明：规定软件的功能以及运行的限制软件开发：产生满足规格说明的软件软件确认：确认能够满足用户提出的要求周期：通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期●软件生命周期分为3个时期共8个阶段：1.软件定义时期：包括问题定义、可行性和需求分析3个阶段2.软件开发期：包括概要设计、详细设计、实现和测试4个阶段3.运行维护期：即运行维护阶段●软件生命周期各阶段的主要任务：1.问题定义：2.可行性研究与计划制定：3.需求分析：对待开发软件提出需求进行分析并给出详细定义。
编写软件规格说明书及初步的用户手册，提交评审。
4.软件设计：通常又分为概要设计和详细设计两个阶段，给出软件的结构、模块的划分、功能的分配以及处理流程。
该阶段提交评审的文档有概要设计说明书、详细设计说明书和测试计划初稿5.软件实现：在软件设计的基础上编写程序。
该阶段完成的文档有用户手册、操作手册等面向用户的文档，以及为下一步做准备而编写的单元测试计划6.软件测试：在设计测试用例的基础上，检验软件的各个组成部分。
编写测试分析报告7.运行维护：1、需求分析和需求分析方法(1)、需求分析阶段的工作：●需求获取●需求分析●需求编写规格说明书●需求评审(2)、需求分析方法：常用见的需分析方法：（1）结构化分析方法（2）面向对象的分析方法：分为静态分析方法和动态分析方法2、结构化分析方法使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具，实质是眼于数据流、自顶向下、对系统的功能进行逐层分解、以数据流图和数据字典为主要工具，建立系统的逻辑模型3、结构化分析方法的常用工具（1）数据流图（DFD）●数据流图是描述数据处理过程的工具，它是结构化程序设计理论在软件需求分析阶段的运用●程序流程图、N-S图、PAD图是详细设计过程中常用的图形工具数据流：加工： (又称转换)又称数据源)源/潭：表示系统和环境的接口)**（2）数据字典：其中有4种类型的条目：数据流、数据项、数据存储、加工，对数据流图中所有元素的定义的集合，是结构化分析的核心。
它以一种准备的，无二义性的说明方式为系统的分析、设计维护提供了有关元素的一致性定义和详细的描述。