2020年计算机二级公共基础必备知识点

合集下载

二级计算机公共基础知识点

二级计算机公共基础知识点

二级计算机知识点:二级公共基础知识:第一章、数据的结构与算法详细重点学习知识点:1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2.基本的运算和操作有以下4类:算术运算、逻辑运算、关系运算和数据传输。

3.算法的时间复杂度是指执行算法所需要的计算工作量。

算法的空间复杂度是指执行这个算法所需要的内存空间。

算法的工作量用算法所执行的基本运算次数来计算,而算法所执行的基本运算次数是问题规模的函数,4.数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。

一个数据结构可以表示成B=(D,R)其中B表示数据结构。

为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。

5.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

6.一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。

7.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。

如果一个非空的数据结构满足下列两个条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。

则称该数据结构为线性结构。

线性结构又称线性表。

在一个线性结构中插入或删除任何一个结点后还应是线性结构。

如果一个数据结构不是线性结构,则称之为非线性结构。

8.栈的基本概念:栈是限定只在一端进行插入与删除的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。

当表中没有元素时称为空栈。

栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。

计算机二级考试公共基础【自己整理的】

计算机二级考试公共基础【自己整理的】

计算机(二级公共基础):1、计算机之所以能实现自动连续运算,是由于采用了存储程序原理。

2、结构化程序设计的三种基本控制结构:顺序、选择、循环。

3、计算机中的所有信息都是以二进制编码的形式存储在机器内部。

4、计算机存储和处理数据的基本单位是字节(Byte)——最小单位。

5、人们通常说的扩计算机的内存,指RAM(随机存储器)。

6、Ctrl +Esc可打开“开始”菜单。

7、计算机网络中,可以共享的资源有硬件、软件、数据。

8、计算机网络的特点是信息共享。

9、当前使用的IP地址是一个32位的二进制地址。

10、Internet起源于美国,是国际互联网络。

11、因特网上许多复杂网络和许多不同类型的计算机之间能够互相通信的基础是TCP/IP (传输控制协议)。

12、全球信息网(WWW)的主要传输的通讯协议是HTTP---超文本传输协议。

13、WWW使用最普遍的是.HTML(超文本标识语言)格式。

14、www是Internet上的一个应用功能。

15、根据网络拓扑结构网络分为总线网、环型网、星型网、树型网和网状网16、WAN表示广域网。

17、域名中的后缀.com表示机构所属类型为商业公司。

18、FTP是一个文件传输协议。

19、FTP是一个文件传输协议;HTTP是一个超文本传输协议。

20、网络按区域分为,局域网(LAN),城域网(MAN),广域网(W AN)。

二级公共基础知识:21、算法:是指解题方案的准确而完整的描述。

基本特征:确定,有穷,可行,拥有足够的情报。

基本要素:运算和操作,控制结构。

基本运算:算术运算、逻辑运算、关系运算、数据传输。

控制结构:顺序结构、选择结构、循环结构。

基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。

复杂度:△时间复杂度:执行算法所需要的计算工作量。

△空间复杂度:执行这个算法所需要的内存空间。

28、数据的逻辑结构包含:①表示数据元素的信息②表示各数据元素之间的前后件关系。

全国计算机二级公共基础知识

全国计算机二级公共基础知识

全国计算机全国计算机二级公共基础知识二级公共基础知识二级公共基础知识((重点部分重点部分))第一章 数据结构基础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.1 算法算法:是指解题方案的准确而完整的描述。

算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。

算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。

特征包括:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4)拥有足够的情报。

算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。

指令系统:一个计算机系统能执行的所有指令的集合。

基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。

非线性结构:不满足线性结构条件的数据结构。

1.3 线性表及其顺序存储结构线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。

计算机二级公共基础知识

计算机二级公共基础知识

计算机二级公共基础知识计算机二级公共基础知识是指计算机应用技术人员应具备的基本知识和技能,涵盖了计算机硬件、操作系统、网络基础、数据库、程序设计等多个方面。

本文将从这些方面展开,介绍计算机二级公共基础知识的主要内容。

一、计算机硬件计算机硬件是计算机系统的物理组成部分,包括中央处理器(CPU)、内存、硬盘、显示器、键盘、鼠标等设备。

计算机硬件的功能是进行数据的输入、处理、输出和存储。

在二级公共基础知识中,我们需要了解计算机硬件的基本构成和工作原理,掌握计算机硬件的安装和维护技能。

二、操作系统操作系统是计算机系统的核心软件,负责管理和控制计算机硬件资源,提供各种功能和服务。

常见的操作系统有Windows、Linux、macOS等。

在二级公共基础知识中,我们需要了解操作系统的基本概念、特点和功能,熟悉操作系统的安装、配置和使用方法。

三、网络基础网络基础是指计算机网络的基本概念、原理和技术。

计算机网络是将多台计算机通过通信设备连接起来,实现信息和资源的共享。

在二级公共基础知识中,我们需要了解网络的组成和分类、网络的传输介质和传输方式、网络的安全性和管理等方面的知识。

四、数据库数据库是用于存储和管理数据的系统。

常见的数据库系统有MySQL、Oracle、SQL Server等。

在二级公共基础知识中,我们需要了解数据库的基本概念、结构和操作方法,熟悉数据库的设计、管理和维护技术。

五、程序设计程序设计是指编写和实现计算机程序的过程。

在二级公共基础知识中,我们需要了解程序设计的基本原理和方法,熟悉至少一种编程语言的语法和常用函数,能够编写简单的程序解决实际问题。

通过对计算机硬件、操作系统、网络基础、数据库、程序设计等方面的学习和理解,可以掌握计算机二级公共基础知识。

这些知识将为我们日后的工作和学习提供基础,使我们能够更好地应用计算机技术解决实际问题。

同时,二级公共基础知识也是计算机类专业考试的一项重要内容,通过掌握这些知识,我们可以提高自己的综合素质和竞争力。

计算机系统二级公共基础知识

计算机系统二级公共基础知识

计算机系统二级公共基础知识1.计算机硬件知识:计算机硬件是计算机系统的物理组成部分,包括中央处理器(CPU)、内存(RAM)、硬盘、显卡、主板等。

在计算机系统二级公共基础知识考试中,通常会涉及到计算机硬件的基本概念、原理和工作方式,例如CPU的指令执行流程、内存的存储结构和访问速度等。

此外,还需要了解计算机硬件的选型和购买、组装与维护等方面的知识。

2.操作系统知识:操作系统是计算机系统的核心软件,负责管理和控制计算机的硬件资源,提供用户界面和各种系统服务。

在计算机系统二级公共基础知识考试中,通常会涉及到操作系统的原理和功能,如进程管理、文件系统、内存管理等。

此外,还需要了解不同操作系统的特点和应用场景,例如Windows、Linux和Mac OS等。

3.网络基础知识:网络是计算机系统之间连接和交流的基础设施,包括局域网(LAN)、广域网(WAN)以及互联网等。

在计算机系统二级公共基础知识考试中,通常会涉及到网络的基本概念、协议和技术,例如TCP/IP协议、路由器、交换机等。

此外,还需要了解计算机网络的组网方式和安全策略,以及网络故障的排除和维护等方面的知识。

此外,还有一些其他知识点也常常在计算机系统二级公共基础知识考试中出现,例如数据库基础知识、编程语言基础、软件工程等。

这些知识点在计算机系统的应用和开发过程中起着重要的作用,对于提高计算机系统的效率和可靠性具有重要意义。

总之,计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目,涵盖了计算机硬件、操作系统、网络基础等方面的知识。

通过学习和掌握这些知识,可以提高计算机系统的性能和可靠性,为计算机系统的应用和开发提供基础支持。

二级计算机公共基础知识

二级计算机公共基础知识1. 计算机硬件基础
- 计算机硬件组成
- 的工作原理
- 内存的种类和作用
- 存储设备的种类和特点
- 输入输出设备的种类和功能
2. 操作系统基础
- 操作系统的概念和作用
- 操作系统的主要功能
- 常见操作系统的种类
- 文件管理和磁盘管理
- 进程和线程管理
3. 网络基础
- 计算机网络的概念和分类
- 网络拓扑结构
- 网络协议和网络模型
- 互联网的工作原理
- 网络安全和加密技术
4. 数据库基础
- 数据库的概念和作用
- 数据库管理系统的种类 - 数据库设计和规范化
- 语言基础
- 数据库安全和备份
5. 算法和数据结构
- 算法的概念和特性
- 常见算法的分析和设计 - 数据结构的种类和应用 - 算法复杂度分析
- 递归和动态规划
6. 程序设计基础
- 程序设计语言的种类
- 程序设计基本概念
- 程序设计流程控制
- 函数和模块化编程
- 面向对象程序设计
7. 信息安全基础
- 信息安全的概念和重要性 - 密码学基础
- 访问控制和身份认证
- 恶意软件和防御措施
- 网络安全和防火墙
以上内容涵盖了二级计算机公共基础知识的主要方面,可以作为学习和复习的参考。

全国计算机等级考试二级大纲

全国计算机等级测试二级公共基础知识测试大纲(2020年版)1.掌握计算机系统的基本概念,理解计算机硬件系统和计算机操作系统。

2.掌握算法的基本概念。

3.掌握基本数据结构及其操作。

4.掌握基本排序和查找算法。

5.掌握逐步求精的结构化程序设计方法。

6.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的水平。

7.掌握数据库的基本知识,了解关系数据库的设计。

测试内容一、计算机系统1.掌握计算机系统的结构。

2.掌握计算机硬件系统结构,包括CPU的功能和组成,存储器分层体系,总线和外部设备。

3.掌握操作系统的基本组成,包括进程管理、内存管理、目录和文件系统、I/O设备管理。

二、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

1三、程序设计基础1.程序设计方法与风格。

2.结构化程序设计。

3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。

四、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3.结构化设计方法,总体设计与详细设计。

4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5.程序的调试,静态调试与动态调试。

五、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。

2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

计算机二级公共基础知识总结

一、公共基础部分1、算法是指解题方案的准确而完整的描述2、算法的基本特征:可行性、有穷性、拥有足够的情报、确定性3、算法包括一、对数据对象的运算(算数运算、关系运算、逻辑运算、数据传输)和操作;二、算法的控制结构(顺序结构、选择结构、循环结构),即运算和操作时间的顺序。

4、算法的复杂度包括,时间复杂度(执行算法所需要的计算工作量)和空间复杂度(执行算法所需要的内存空间)5、数据结构包括数据的逻辑结构(线性结构——线性表和非线性结构)和存储结构(顺序存储方法、链式存储方法、索引存储方法、散列存储方法)6、线性表的顺序存储结构:元素所占的空间必须是连续的;元素在存储空间的位置是按逻辑顺序存放的。

——随机存取7、线性表的链式存储结构:数据域(元素值)、指针域(存储序号)。

8、二叉树的主要性质:(1)一棵非空二叉树的第k层上最多有2^(k-1)个结点;(2)深度为m的满二叉树中有2^m-1个结点;(3)对任何一个二叉树而言,度为0的点总是比度为2的点多一个;(4)具有n个结点的完全二叉树的深度为int(log2n)+19、查找技术:顺序查找(最坏情况是n次)、二分查找(顺序存储结构、线性表是有序的)(最坏情况是log2n)10、排序计算:一、交换类排序法(冒泡排序法、快速排序法)二、插入类排序法(简单插入排序法、希尔排序法)三、选择类排序法(简单选择排序法、堆排序法nlog2n)11、程序设计方法:结构化程序设计方法、软件工程方法、面向对象方法。

12、结构化程序设计的原则:自顶向下、模块化、逐步求精、限制使用goto语句13、面向技术对象的特征:封装性、继承性、多态性。

对象的特点:标识唯一性、分类性、多态性、封装性14、软件是与计算机系统的操作有关的计算机程序、规程、规则以及可能有的文件、文档及数据。

15、软件包括软件开发技术和软件工程管理,包括方法、工具和过程16、软件生命周期主要包括软件定义、软件开发、软件运行维护等3个阶段。

计算机二级公共基础知识总结

计算机二级公共基础知识总结计算机二级公共基础知识考试是中国国家计算机等级考试中的一项重要考试内容。

它涵盖了计算机科学与技术的基础知识,并对计算机的基本原理、网络与信息安全、多媒体技术等方面进行了测试。

本文将对计算机二级公共基础知识的一些核心概念和重点知识进行总结和回顾。

一、计算机硬件与软件1.1 计算机的组成计算机由硬件和软件两个基本部分组成。

硬件包括计算机的主机、外部设备、存储设备等,而软件则包括系统软件和应用软件。

主机是计算机的核心部分,包括中央处理器(CPU)、内存、主板等。

外部设备包括显示器、键盘、鼠标等。

存储设备包括硬盘、光盘、U盘等。

系统软件是计算机运行的基础,例如操作系统。

应用软件则是用户用来进行各种办公、娱乐等活动的工具,例如Word、Excel等。

1.2 计算机的工作原理计算机的工作原理可以简单地概括为输入、处理、输出的过程。

用户通过输入设备将数据输入计算机,计算机将数据交给CPU进行处理,然后将结果通过输出设备显示给用户。

在处理过程中,计算机还需要从存储设备中读取数据和将数据写回存储设备。

计算机的工作原理涉及到二进制、存储器层次结构、运算器和控制器等方面的内容。

二、计算机网络与通信技术2.1 计算机网络的基本概念计算机网络是指将多台计算机互连起来,进行信息交换和资源共享的系统。

计算机网络可以按照范围划分为广域网(WAN)、局域网(LAN)、城域网(MAN)等。

计算机网络还有一些基本概念,包括拓扑结构、传输介质、协议等。

常见的计算机网络协议有TCP/IP协议、HTTP协议等。

2.2 计算机网络的安全与管理计算机网络的安全性和管理非常重要。

安全问题涉及到网络攻击、防火墙、加密技术等内容。

管理问题涉及到网络拓扑配置、网络设备管理、网络性能管理等。

常见的网络安全和管理工具有防火墙、入侵检测系统(IDS)、网络管理软件等。

三、信息系统与数据库技术3.1 信息系统的基本概念信息系统是指为完成某种特定任务而建立的系统,它包括数据、处理逻辑、人员和设备等四个要素。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2020年计算机二级公共基础必备知识点
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 个叶子结点。

20.一颗二叉树第六层(根节点为第一层)的结点数最多为32 个。

21.对长度为10 的线性表进行冒泡排序,最坏的情况下需要比较的次数为45。

22.程序经调试改错后还应进行再调试。

23.符合结构化程序设计风格的是使用顺序、选择和重复三种基本控制结构标示程序的控制结构。

24.结构化程序设计的一种基本方法是逐步求精法、自顶向下、模块法。

25.在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送消息。

26.在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为类。

27.面向对象的方法有对象/继承/类。

28.在面向对象的方法中,类的实例称为对象。

29. 在面向对象的方法中,类描述的是具有相同属性与操作的一组对象。

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 和DBMS。

56.在关系数据库模型中,通常可以把字段称为属性,其值称为属性值。

57.用树形结构来表示实体之间联系的模型称为层次模型。

58.在E-R 图中,用来表示实体的图形是矩形。

59.商品与顾客两个实体之间的联系一般是多对多。

60.数据库系统在其内部分为三级模式,即概念模式、内模式和外模式,其中内模式给出了数据库中物理存储结构与物理存取方法。

61. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是数据库系统。

62. 数据独立性分为逻辑独立性和物理独立性,当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为物理独立性。

63.如果一个工人可以管理多台设备,而一个设备只被一个工人管理,则实体工人与实体设备之间存在一对多的关系。

64.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、参照完整性和自定义完整性。

65.在关系数据库中,把数据表示成二维表,每一个二维表称为关系或关系表。

66.关系数据库管理系统能实现的专门关系运算包括选择、连接和投影。

相关文档
最新文档