计算机二级公共基础知识必背考点
全国计算机二级公共基础知识必背考点【最新版】
全国计算机二级公共基础知识必背考点1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3. 队列、栈、线性表属于线性数据结构，二叉树不属于4. 数据的存储结构是指：数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的9. 在深度为7 的满二叉树中，叶子节点的个数为：6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度15. 问题处理方案的正确而完整的描述称为算法16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构19. 某二叉树中度为2 的结点有18 个，则该二叉树中共有19 个叶子结点20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32 个21. 对长度为10 的线性表进行冒泡排序，最坏的情况下需要比较的次数为4522. 程序经调试改错后还应进行再调试23. 符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构24. 结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法25. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送消息26. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类27. 面向对象的方法有对象/继承/类28. 在面向对象的方法中，类的实例称为对象9. 在面向对象的方法中，类描述的是具有相同属性与操作的一组对象30. 结构化程序设计的3 种基本逻辑机构为顺序、选择和重复(循环)31. 在面向对象的方法中，类之间共享属性和操作的机制称为继承32. 软件是程序、数据与相关文档的集合33. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法34. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则35. 软件交付使用后还应进行维护36. 在结构化方法中，用数据流程图(DFD )作为描述工具的软件开发阶段是需求分析37. 软件设计的原则有抽象、模块化、信息隐蔽38. 为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱39. 在软件设计中，属于过程设计工具的是：PDL 过程设计语言、PAD 图、N-S 图40. 软件测试的目的是尽可能多地发现程序中的错误41. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审42. 在结构化方法中，软件功能分解属于总体设计阶段43. 软件工程的三要素：工具过程方法44. 若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试45. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果46. 程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误47. 诊断和改正程序中错误的工作通常称为调试48. 软件是程序、数据和文档的集合49. 软件工程研究的内容主要是软件开发技术和软件工程管理50. 数据库系统的核心是数据库管理系统51. 数据库系统的根本目标是解决数据共享问题52. 能给出数据库物理存储与物理存取方法的是内模式53. 在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现54. 支持数据库各种操作的软件系统叫作数据库管理系统55. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是：DBS 包含DB 和DBMS56. 在关系数据库模型中，通常可以把字段称为属性，其值称为属性值57. 用树形结构来表示实体之间联系的模型称为层次模型58. 在E-R 图中，用来表示实体的图形是矩形59. 商品与顾客两个实体之间的联系一般是多对多60. 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中内模式给出了数据库中物理存储结构与物理存取方法62. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统62. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在一对多的关系64. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性65. 在关系数据库中，把数据表示成二维表，每一个二维表称为关系或关系表66. 关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。
全国计算机二级公共基础知识汇总
全国计算机二级公共基础知识汇总计算机二级公共基础知识是指计算机技术基础知识和应用能力的考核指标，主要包括计算机硬件知识、操作系统知识、计算机网络知识和应用软件知识等多个方面。
下面是对这些知识的详细汇总。
一、计算机硬件知识1.计算机硬件组成：CPU、内存、硬盘、显示器、键盘、鼠标等。
2.计算机的基本原理：二进制原理、信息表示与处理、逻辑门电路等。
3.中央处理器（CPU）：主频、Cache、指令集、微架构等。
4.内存：主存和辅存的区别、存储器的层次结构、内存管理等。
5.硬盘：磁盘的组成、磁头的读写过程、磁盘的分区与格式化等。
6.显示器：分辨率、刷新率、色彩深度、投影仪等。
7.输入输出设备：键盘、鼠标、打印机、扫描仪、摄像头等。
8.扩展设备：声卡、显卡、网卡、USB接口等。
二、操作系统知识1.操作系统的功能和分类：任务管理、文件管理、内存管理、设备管理等。
2.Windows操作系统：常见的Windows版本、桌面环境、文件系统、任务管理等。
3.Linux操作系统：常见的Linux发行版、命令行界面、文件系统、用户管理等。
4.进程管理：进程的概念、进程调度、进程同步与互斥等。
5.线程管理：线程的概念、线程与进程的区别、线程同步与互斥等。
6.文件管理：文件的操作、文件的属性、文件系统的结构等。
7.输入输出管理：设备的管理、设备驱动程序、中断和DMA等。
8.网络管理：网络的概念、协议栈、IP地址、路由等。
三、计算机网络知识1.网络的分类：局域网、广域网、互联网、因特网等。
2.数据通信和网络协议：数据的发送和接收、分组交换、网络协议的分层等。
3.网络体系结构：TCP/IP体系结构、OSI参考模型等。
4.网络通信设备：路由器、交换机、集线器、网卡等。
5.网络地址：IP地址、子网掩码、默认网关、DNS等。
6.网络安全：网络攻击与防范、防火墙、VPN等。
7.网络应用：常用的网络服务和应用协议、浏览器、电子邮件等。
8.网络管理：网络配置、故障排除、网络性能监测等。
计算机二级公共基础常见知识
计算机二级公共基础常见知识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等技术。
全国计算机二级公共基础知识知识点
公共基础知识第一章数据结构与算法1.1 算法1.1.1 算法的基本概念1、算法的基本特征可行性、确定性、有穷性、拥有足够的情报所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
2、算法的基本要素（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作：算术运算、逻辑运算、关系运算、数据传输（2）算法的控制结构描述算法的工具：传统流程图、N-S结构化流程图、算法描述语言等一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成3、算法设计基本方法列举法、归纳法、递推（本质上也属于归纳法，递推关系式往往是归纳的结果）、递归（基础也是归纳，分为直接递归和间接递归两种）、减半递推技术、回溯法（“试”）1.1.2 算法复杂度1、算法的时间复杂度（执行算法所需要的计算工作量）算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数算法的工作量=f(n)，n是问题的规模两个n阶矩阵相乘所需要的基本运算（即两个实数的乘法）次数为n3，即计算工作量为n3，也就是时间复杂度为n3对于一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关——可以用两种方法来分析算法的工作量：平均性态、最坏情况复杂性2、算法的空间复杂度（执行这个算法所需要的内存空间）如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的1.2 数据结构的基本概念数据结构主要有三个方面的问题：●数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构●在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构●对各种数据结构进行的运算提高数据处理的效率，主要包括两个方面：●提高数据处理的速度●尽量节省在数据处理过程中所占用的计算机存储空间1.2.1 什么是数据结构无序表，只能用顺序查找对分查找只适用于有序表（在词典中查单词的方法类似于对分查找）数据结构是指相互有关联的数据元素的集合（向量、矩阵、图书馆中的图书卡片目录……）在数据处理领域中，通常把数据元素之间这种固有的关系简单地用前后件关系（直接前驱与直接后继关系）来描述，前后件关系所表示的实际意义随具体对象的不同而不同1、数据的逻辑结构一个数据结构应包含以下两方面的信息：●表示数据元素的信息●表示各数据元素之间的前后件关系（数据元素之间的前后件关系是指它们的逻辑关系，而与它们在计算机中的存储位置无关）一个数据结构可以表示成：B=（D，R）D为数据元素的集合，R为D中各数据元素之间的前后件关系（一般用二元组来表示）a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件2、数据的存储结构各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般也不可能相同一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构1.2.2 数据结构的图形表示在数据结构中，没有前件的结点称为根结点，没有后件的结点称为终端结点（叶子结点）数据结构中除了根结点与终端结点外的其他结点一般称为内部结点在对数据结构的处理过程中，不仅数据结构中的结点（即数据元素）个数在动态地变化，而且，各数据元素之间的关系也有可能在动态地变化1.2.3 线性结构与非线性结构根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构和非线性结构如果一个非空的数据结构满足两个条件：●有且只有一个根结点●每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构。
全国计算机二级公共基础知识
全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础1.1算法1.1.1 算法的基本概念算法是解题方案的准确而完整的描述算法是解题方案的准确而完整的描述，，它不等于程序它不等于程序，，也不等计算方法也不等计算方法。
算法的基本特征可行性(effectiveness) 确定性(definiteness) 有穷性(finiteness) 拥有足够的情报 算法的时间复杂度执行算法所需要的计算工作量 与下列因素有关：书写算法的程序设计语言 ,编译产生的机器语言，代码质量 机器执行指令的速度 ,问题的规模 问题的规模函数 算法的工作量=f(n)算法中基本操作重复执行的频率T(n)，是问题规模n 的某个函数f(n)，记作记作：：T(n)=O(f(n)) 记号“O ”读作“大O ”。
表示随问题规模n 的增加，算法执行时间的增长率和f(n)相应增加。
常见算法复杂度常见算法复杂度：：O(1)：常数阶 O(n)：作线性阶 O(n2)：平方阶 O(n3)：立方阶 O(logn)：对数阶 O(2n)：指数阶算法的空间复杂度算法执行过程中所需的最大存储空间 存储量包括以下三部分算法程序所占的空间 ,输入的初始数据所占的存储空间 ,算法执行过程中所要的额外空间1.2 数据结构的基本概念数据的逻辑结构对数据元素之间的逻辑关系的描述只抽象地反映数据元素之间的逻辑关系，与计算机中的存储无关 数据的存储结构数据的逻辑结构在计算机存储空间中的存放形式 常用的存储结构：顺序, 链式, 索引一种数据结构可根据需要采用不同的存储结构。
采用不同的存储结构，其数据处理的效率是不同 线性结构如果一个非空数据结构满足下列两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
常见的线性结构有：线性表、栈与队列、线性链表非线性结构1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索、排序、插入、删除、修改等。
二级计算机公共基础知识
二级计算机公共基础知识
一、计算机硬件
1、中央处理器（CPU）：
控制其它计算机硬件的运行，并运行用户规定的程序，也称为处理器，是计算机系统的核心。
它是连接用户程序和计算机内部的计算机硬件的桥梁。
主要包括控制器、运算器、寄存器和时钟等模块。
2、主存储器（RAM）：
主存储器是计算机运行程序需要的数据和指令存储空间，也称为内存，是计算机硬件的重要组成部分。
它是一种电子记忆的存储器，用来存储当
前处理中的程序，它是由一系列的存储器单元组成，根据日常使用来区分，主存储器分为固态存储器和半导体存储器。
3、输入设备：
一般都是使用计算机的键盘和鼠标，可以将用户的信息输入到计算机中，便于后续操作，还有就是扫描仪、读写器、传感器等。
4、输出设备：
图形显示器、打印机是常用的主要的输出设备，图形显示器可以将处
理结果显示出来，打印机可以将处理结果产出到纸张上，还有一些智能辅
助设备，也属于输出设备。
5、外存：
也称为储存器，用于存储计算机系统的用户数据和程序，它是外部的存储器，当程序运行超出内存容量时，还可以使用外部存储器将程序或数据保存到外部存储器，外存储器分为有盘和无盘。
(完整word版)计算机二级公共基础知识(全)
1。
1 算法考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.算法(algorithm）是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。
算法是对特定问题求解步骤的一种描述,它是指令的有限序列，其中每一条指令表示一个或多个操作.1算法的基本特征(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。
(2)确定性（definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
(3)有穷性(finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的;而当提供的情报不够时，算法可能无效。
2算法的基本要素(1）算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列.计算机可以执行的基本操作是以指令的形式描述的。
一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。
计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类：①算术运算：主要包括加、减、乘、除等运算；②逻辑运算：主要包括“与”、“或”、“非"等运算；③关系运算：主要包括“大于"、“小于”、“等于”、“不等于"等运算；④数据传输：主要包括赋值、输入、输出等操作。
(2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关.算法中各操作之间的执行顺序称为算法的控制结构.算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年9月计算机二级公共基础知识必背考点66条
1.算法的有穷性是指算法必须能执行有限个步骤之后终止.
2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3.队列、栈、线性表属于线性数据结构，二叉树不属于
4.数据的存储结构是指：数据的逻辑结构在计算机中的表示
5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率
6.线性链表是线性表的链式存储结构
7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素
8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的
9.在深度为7的满二叉树中，叶子节点的个数为：64
10.能用二分法查找的是顺序存储的有序线性表
11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N
12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是：快速排序为N(N-1)/2
13.算法的复杂度包括时间复杂度和空间复杂度
14.算法在执行过程中所需要的存储空间称为算法的空间复杂度
15.问题处理方案的正确而完整的描述称为算法
16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的存储结构或者物理结构或者物理存储结构
17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于非线性结构
18.数据结构分为逻辑结构和存储结构，循环队列属于存储结构
19.某二叉树中度为2的结点有18个，则该二叉树中共有19个叶子结点
21.对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45
22.程序经调试改错后还应进行再调试
23.符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构
24.结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法
25.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送消息
26.在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类
27.面向对象的方法有对象/继承/类
28.在面向对象的方法中，类的实例称为对象
9.在面向对象的方法中，类描述的是具有相同属性与操作的一组对象
30.结构化程序设计的3种基本逻辑机构为顺序、选择和重复（循环）
31.在面向对象的方法中，类之间共享属性和操作的机制称为继承
32.软件是程序、数据与相关文档的集合
33.在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法
34.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则
35.软件交付使用后还应进行维护
36.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是需求分析
37.软件设计的原则有抽象、模块化、信息隐蔽
38.为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱
39.在软件设计中，属于过程设计工具的是：PDL过程设计语言、PAD图、N-S图
40.软件测试的目的是尽可能多地发现程序中的错误
41.软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审
42.在结构化方法中，软件功能分解属于总体设计阶段
44.若按功能划分，软件测试的方法通常分为白盒测试和黑盒测试
45.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块），其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果
46.程序测试分为静态分析和动态测试，其中静态分析（静态测试）是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误
47.诊断和改正程序中错误的工作通常称为调试
48.软件是程序、数据和文档的集合
49.软件工程研究的内容主要是软件开发技术和软件工程管理
50.数据库系统的核心是数据库管理系统
51.数据库系统的根本目标是解决数据共享问题
52.能给出数据库物理存储与物理存取方法的是内模式
53.在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现
54.支持数据库各种操作的软件系统叫作数据库管理系统
55.数据库（DB）\数据库系统（DBS）、数据库管理系统（DBMS）之间的关系是：DBS包含DB和DBMS
56.在关系数据库模型中，通常可以把字段称为属性，其值称为属性值
57.用树形结构来表示实体之间联系的模型称为层次模型
58.在E-R图中，用来表示实体的图形是矩形
59.商品与顾客两个实体之间的联系一般是多对多
60.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中内模式给出了数据库中物理存储结构与物理存取方法
62.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是数据库系统
62.数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性
在一对多的关系
64.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性
65.在关系数据库中，把数据表示成二维表，每一个二维表称为关系或关系表
66.关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。