全国计算机等级考试二级-计算机二级公共基础知识点汇总
(完整word版)全国计算机二级公共基础知识--复习
全国计算机二级公共基础知识一、数据结构与算法数据结构指的是数据之间的相互关系，即数据的组织形式。
数据结构用来反映一个数据的内部构成，即一个数据由哪些成分构成、以什么方式构成、呈现什么样的结构。
数据结构有逻辑上的数据结构和物理上的数据结构之分。
逻辑上的数据结构反映数据之间的逻辑关系,而物理上的数据结构反映数据在计算机内部的存储安排.数据结构是数据存在的形式。
算法是解题的步骤,是指令的有限序列。
它们规定了解决某一特定类型问题的一系列运算，是对解题方案的准确与完整的描述。
一个问题的解决方案要以算法为基础。
1。
1 概念介绍◆算法的时间复杂度：算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)其中n是问题的规模.例如，两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3,即计算工作量为n3，也就是时间复杂度为n3。
◆算法的空间复杂度:算法的空间复杂度一般是指执行这个算法所需要的内存空间。
◆数据的逻辑结构数据元素相互之间的关系,称为结构.数据的逻辑结构:是指反映数据元素之间逻辑关系的数据结构。
◆数据的存储结构数据的存储结构：是数据的逻辑结构在计算机存储空间中的存放形式。
也称数据的物理结构。
各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的.同一种数据的逻辑结构可以根据需要表示成任意一种或几种不同的存储结构.数据的顺序存储方式:是将逻辑上相邻的结点存储在物理位置上亦相邻的存储单元里。
也就是将所有存储结点相继存入在一个连续相邻的存储区里.数据的链式存储方式：是在存储每个结点信息的同时，增加一个指针来表示结点间的逻辑关系.该方式不要求逻辑上相邻结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。
因此，链式存储结构中的每个结点都由两部分组成：一部分用于存储结点本身的信息,称为数据域;另一部分用于存储该结点的后继结点(或前驱结点）的存储单元地址，称为指针域。
计算机二级考试公共基础知识汇总
计算机二级考试公共基础知识汇总【考点1】算法的基本概念1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
2、算法的基本特征：1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；3）可行性，算法原则上能够精确地执行；4）拥有足够的情报。
3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
5、算法的基本控制结构：顺序，选择，循环。
6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
1）算法时间复杂度：指执行算法所需要的计算工作量。
通常，一个算法所用的时间包括编译时间和运行时间。
2）算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构1、数据结构可分为数据的逻辑结构和存储结构。
1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。
它包括数据对象和数据对象之间的关系。
2）数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
全国计算机等级考试二级教程——公共基础知识
全国计算机等级考试二级教程——公共基础知识一、操作系统操作系统是计算机系统中最基本的软件，其作用是管理、协调并控制各类计算机资源，提供给应用程序一个运行环境。
操作系统的特点：1. 并发：多个程序同时运行，需要操作系统管理和调度资源。
2. 共享：多个程序共享计算机资源，操作系统需要合理分配和控制资源的使用。
3. 虚拟：操作系统可以为每个应用程序提供一个虚拟的机器环境，使得每个应用程序都觉得自己在独占计算机资源。
4. 异步：程序的执行都是异步的，操作系统需要管理和协调程序的执行。
常见操作系统：1. Windows2. macOS3. Linux二、数据库数据库是一种用于存储和管理数据的软件系统，它可以提供对数据的快速访问和高效管理。
数据库的特点：1. 数据共享：多个用户可以同时访问数据库，并共享其中的数据。
2. 数据安全：数据库系统可以对数据进行安全控制，保证数据的完整性、一致性和安全性。
3. 数据独立：应用程序和数据库是独立的，应用程序只需要使用提供的数据接口访问数据库。
4. 数据持久化：数据库中的数据可以永久保存，即使电脑断电或重启也不会影响数据的保存。
常见数据库：1. MySQL2. Oracle3. SQL Server三、网络技术网络技术是计算机网络系统的核心，包含了数据传输、数据交换和数据处理等各种技术和方法，使得计算机和网络系统能够高效地进行数据交流和通信。
网络技术的特点：1. 数字化：计算机网络系统中所有数据都是以数字形式传输和处理的。
2. 传输速度快：计算机网络系统能够非常快地进行数据传输和处理。
3. 实时性：计算机网络系统中的数据传输和处理是实时的。
4. 全球化：计算机网络系统可以实现全球范围的数据传输和通信。
常见网络技术：1. TCP/IP协议2. 网络安全技术3. 无线网络技术。
全国计算机二级考试(公共基础)试题及答案汇总
全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。
A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。
A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。
A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。
A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。
A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。
A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。
A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。
A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。
A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。
计算机二级公共基础知识
计算机二级公共基础知识导言：计算机二级公共基础知识是计算机技术相关的一门基础课程，它对于培养计算机人才、提高人们的计算机知识水平具有重要意义。
本文将从以下四个方面介绍计算机二级公共基础知识的相关内容：计算机的基本概念、计算机网络、操作系统及其应用、数据库和相关知识。
一、计算机的基本概念1.计算机的定义计算机是一种能够接收、存储、处理和输出数据的高智能电子设备。
2.计算机的分类计算机可以分为五大类：超级计算机、大型机、中型机、小型机和微型计算机。
3.计算机的性能指标计算机的性能指标主要包括速度、存储容量、输入输出设备、价格等。
4.计算机的组成计算机由硬件和软件两部分组成。
硬件包括中央处理器(CPU)、存储器、输入输出设备等。
软件包括系统软件和应用软件。
二、计算机网络1.计算机网络的定义计算机网络是指连接在一起的两个或两个以上的计算机系统，通过通信设备实现数据共享、信息传递等功能。
2.计算机网络的分类计算机网络可以分为局域网(LAN)、城域网(MAN)、广域网(WAN)等。
3.计算机网络的协议计算机网络通讯中使用的协议主要有TCP/IP协议、UDP协议、HTTP协议等。
4.常见网络应用常见的网络应用包括电子邮件、网上购物、在线视频、在线游戏等。
三、操作系统及其应用1.操作系统的定义操作系统是计算机系统中的核心软件，它负责管理和协调计算机系统硬件和软件资源，提供更高层次的对资源的管理。
2.操作系统的分类操作系统可以分为分时操作系统、批处理操作系统、实时操作系统等。
3.常见操作系统及其特点常见的操作系统包括Windows、Linux、MacOS等，每种操作系统都有其独特的特点和优点。
4.操作系统的应用操作系统在日常工作和生活中有着广泛的应用，包括办公软件、娱乐软件、数据库软件、操作系统安全等。
四、数据库和相关知识1.数据库的定义数据库是指长期存储在计算机中，按一定的数据结构组织起来，可以被多个用户共享的大量数据的集合。
全国计算机等级考试二级C语言公共基础知识(附例题)
第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.1．算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作;二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分,此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现,或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
计算机二级公共基础知识全
1.1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
算法(algorithm) 是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。
算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。
1 算法的基本特征(1) 可行性(effectiveness) ：针对实际问题而设计的算法，执行后能够得到满意的结果。
(2) 确定性(definiteness) ：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3) 有穷性(finiteness) ：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
(4) 拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。
2 算法的基本要素(1) 算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。
计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4 类：①算术运算：主要包括加、减、乘、除等运算；②逻辑运算：主要包括“与”、“或”、“非”等运算；③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算；④数据传输：主要包括赋值、输入、输出等操作。
(2) 算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构。
算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
全国计算机等级考试二级公共基础知识课件版
通过与用户交流，了解其需求 和业务规则，为设计提供依据 。
逻辑设计
将概念设计转化为逻辑模型， 确定表、字段及约束。
数据库设计概述
根据用户需求，规划、创建和 管理数据库的过程。
概念设计
使用概念模型进行设计，确定 实体、属性及关系。
物理设计
确定数据的物理存储结构，如 文件类型、存储路径等。
2023-2026
查找
查找定义
查找是从数据结构中找出特定元素的过程。
查找算法
常见的查找算法包括顺序查找、二分查找等。
查找效率
查找效率取决于数据结构的类型和数据的分布情况。
排序
排序算法
常见的排序算法包括冒泡排序、插入排序、 快速排序等。
排序定义
排序是将一组数据按照某种规则排列的过程 。
排序效率
排序效率取决于排序算法的时间复杂度和数 据量的大小。
PART 04
数据库设计基础
数据库基本概念
数据库
是长期存储在计算机内的、有组织的、可共享的数 据集合。
数据模型
是抽象表示现实世界数据和数据间关系的数据结构 。
数据库管理系统
是管理数据库的系统软件，用于建立、使用和维护 数据库。
数据模型
概念模型
用图形方式（如实体-联系图）表示数据概念及数 据间关系。
二叉树定义
二叉树是一种特殊的树，每个节点最多有两个子 节点。
二叉树性质
二叉树的性质包括二叉树的遍历、二叉树的平衡 等。
图
01
图定义
图是由节点和边组成的集合，表 示对象之间的关系。
图遍历
02
03
Байду номын сангаас
图的应用
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机二级公共基础知识重点讲解汇总章节名称内容简介第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的定义、线性表、树等重点知识的讲解。
第二章程序设计基础本章主要介绍程序设计风格、结构化程序设计、面向对象程序设计等重点知识的讲解。
第三章软件工程基础本章主要介绍软件工程的基本概念、结构化分析方法、软件设计等重点知识的讲解。
第四章数据库设计基础本章主要介绍数据库、数据库管理系统（DBMS）、数据库系统、数据模型、关系运算、专门关系运算、数据库设计步骤等重点知识的讲解。
第一章数据机构与算法数据结构与算法◆算法的基本概念1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。
2. 具有5个特性：（1）有穷性（在有穷步后完成）算法程序的运行时间是有限的（2）确定性（每一步都有确定的含义）（3）可行性（4）输入（一个算法有零个或多个输入）（5）输出（一个算法有一个或多个输出）3. 算法的复杂度包括：时间复杂度和空间复杂度。
二者没有必然的联系。
时间复杂度：执行算法所需要的计算工作量或基本运算次数。
空间复杂度：算法所需要的空间的度量。
◆数据结构的定义1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。
包括：线性结构（线性表、栈、队列）和非线性结构（树和图）数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。
一个逻辑结构可以有多种存储结构。
◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。
顺序存储是线性表的一种最常用的存储方式。
线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。
1.栈：是限定在表尾进行插入和删除操作的线性表。
具有记忆功能只能顺序存储（错）允许插入和删除的一端叫栈顶。
另一端叫栈底。
后进先出的线性表2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。
先进先出的线性表3栈和队列的顺序存储结构循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。
◆树1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。
性质：★在二叉树的第i层上至多有2i-1个结点★深度为k的二叉树至多有2k-1个结点。
★对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m +1.★具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。
2. 二叉树的遍历▼先序遍历（根—左—右）▼中序遍历（左—根—右）▼后序遍历（左—右—根）◆查找算法（1）顺序查找顺序查找的平均查找长度为（n+1）／2，最坏的情况下比较的次数为n(2) 二分查找限定于顺序存储的有序线性表◆排序算法（1）插入类排序▲直接插入排序▲折半插入排序▲希尔排序（2）交换类排序▲冒泡排序最坏情况下的比较次数n(n-1)／2▲快速排序最坏情况下的比较次数n(n-1)／2(3)选择类排序例题精选:1. 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为:3502. 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列为：cedba3. 要求内存量最大的是：归并排序4. 在数据结构中，与所使用的计算机无关的是数据的是：逻辑结构5. 栈底至栈顶依次存放元素A.B.C.D,在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是：DCBEA6. 已知数据表A 中每个元素距其最终位置不远，为节省时间，应采取的算法是：直接插入排序7. 用链式表示线性表的优点是：便于插入和删除操作。
程序设计基础1.程序设计风格好的程序设计风格有利于提高程序的正确性、可读性、可维护性和可用性。
要是程序有良好的风格概括起来可以分为4部分：源程序文档化、数据说明、语句结构、输入输出方法。
用户所定义的标示符必须以字母或下划线开头。
大、小写字母代表不同标识。
2.结构化程序设计（1）结构化程序设计的基本特征：▼程序有3中基本结构组成：顺序结构、选择结构、循环结构▼整个程序采用模块化结构。
模块划分的原则：模块内具有高内聚度、模块间具有低耦合度。
▼有限的使用转移语句，只限定在一个结构的内部跳转，不允许从一个结构跳到另一结构。
▼程序设计时采用“至顶向下、逐步详细”的实施方法。
（2）结构化程序设计的3种基本结构：顺序结构、选择结构、循环结构3种基本结构组成的算法只能完成符合结构化的任务（3）结构化程序设计的方法：逐步求精和模块化程序设计方法。
结构化设计的总体思想是采用模块化结构，自上而下，逐步求精。
3. 面向对象程序设计●基本概念对象：系统中运行的实体，是有特殊属性（数据）和方法的实体类：由属性和方法构成。
一组具有相同的数据结构和相同的行为特征的对象的集合称为类在面对对象的方法中，类的实例称为对象面向对象程序设计特征的是：继承性、多态性、封装性在面向对象的方法中，实现信息隐蔽是依靠对象的封装任何对象都必须有继承性（错）例题精选:1. 在面对对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送：信息2. 面对对象的设计方法与传统的面向过程的方法有本质的区别,它的基本原理是:使用现实世界的概念抽象的思考问题从而自然地解决问题.3. 结构化方法中,软件功能分解属于软件开发阶段中的总体设计4. 结构化程序设计主要强调的是:程序的易读性5. 面向对象的设计程序主要考虑的是:提高软件的可重用性6. 类通过接口与外界发生关系.软件工程基础1.软件工程的基本概念(1)定义:软件是程序、数据与相关文档的集合。
软件包括系统软件和应用软件(2)软件工程的基本思想是软件开发中，应用工程化原则进行软件开发，并将这个思想贯穿在软件开发的整个过程中。
软件工程的3要素：方法、工具和过程(3)软件的生命周期：从软件定义、开发、使用、维护到报废为止的整个过程。
分三阶段：设计阶段、开发阶段、维护阶段包括：问题定义、可行性分析、需求分析、总体设计、详细设计、编码、测试和维护问题定义：确定开发的任务可行性分析：确定问题的可行性需求分析：对用户要求进行分析，明确目标系统要做什么总体设计：把软件功能转化为所需要的体系结构，即如何解决问题。
详细设计：怎样具体的解决问题2.结构化分析方法（1）结构化分析（SA）是面向数据流进行需求分析的方法SA方法的基本思想正是运用了分解和抽象两个基本手段，采用：自顶向下，逐步分解的分析思路。
（2）数据流图基本图形符号：在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是:需求分析(3)数据字典在结构化分析的数据流图中,利用数据字典对其中的图形元素进行确切解释.3.软件设计（1）概要设计（总体设计）◆包括两个主要阶段：系统设计（确定具体的实现方案）和结构设计（确定每个系统的模块组成及模块间的关系）◆模块之间联系越紧密,其耦合性就越强,模块的独立性就越差;一个模块内个要素联系越紧密，则它的内聚性就越高。
模块划分原则：高内聚低耦合（2）详细设计◆结构化程序设计的要点：采用自顶向下、逐步求精的程序设计方法，一个程序只有一个入口和一个出口。
◆详细设计的常用工具：程序流程图、盒图、PAD和PDL（3）软件测试目的◆软件测试的目的是尽可能多的发现程序中的错误。
◆软件测试方法：静态测试和动态测试（黑盒测试法和白盒测试法）黑盒测试包括：等价分析法、边值分析法、因果图法和错误推测法白盒测试法测试的原则之一就是保证所测模块中的每一个独立的路径至少执行一次。
（4）程序调试分为静态调试和动态调试调试的目的:改正错误经调试后还必须进行再测试（5）软件维护软件维护就是在软件已经交付使用以后，为改正错误或满足新的需求而修改软件的过程。
例题精选：1．分析的结果是产生需求规格说明书。
2．软件详细设计的主要任务是确定每一个模块的算法和使用的数据结构。
3．进行单元测试时，常用的方法时采用白盒测试，辅以黑盒测试。
4．软件工程的出现是由于软件危机的出现，人们提出了软件工程学的原理设计软件。
5．数据字典是各类数据描述的集合，通常包括4个部分：数据项、数据流、数据存储和数据加工。
第四章数据库设计基础数据库设计基础1. 数据库（1）数据库设计的根本目的是要解决数据共享的问题。
（2）数据库的特点：▼数据按一定的数据模型组织和存储。
▼冗余度较小▼数据的独立性较高。
数据独立性：数据的组织结构和存储方法与应用程序互不依赖、彼此独立。
▼易扩展▼可为多种用户共享2. 数据库管理系统（DBMS）位于用户与操作系统之间的完成数据管理的系统软件。
3. 数据库系统由数据库、数据库管理系统、应用系统、数据库管理员和用户组成。
最核心的部分是数据库管理系统。
4. 数据模型（1）实体联系模型及E-R图3部分：实体、联系和属性实体集间的联系：一对一联系、一对多联系和多对多联系（2）层次、网状、关系模型层次模型：有且只有一个结点无双亲，其他结点只有一个双亲。
用树形结构来表示各实体与实体之间的联系。
在关系数据库中，把数据表示成二维表，每个二维表称为关系。
一个关系对应一张二维表。
关系的属性名称为关系模式。
5. 关系运算（1）并（2）差（3）交（4）笛卡尔积（×）6.专门关系运算：选择、连接和投影（1）从关系中找到满足条件的所有元组称为选择（2）从关系中挑选若干属性组成新的关系称为投影7.数据库设计步骤：（1）需求分析阶段（2）概念设计阶段（3）逻辑结构设计阶段将E-R图转化数据模型（4）数据库物理设计阶段数据库内模式，给出数据库物理存储结构和物理存取方法。
例题精选：1. 数据库管理系统的主要功能是：定义数据库2. 关系表中每一横行称为一个元组，每一列称为属性。
3. 设计数据库的存储结构属于物理设计.。