全国计算机等级二级ACCESS笔试知识点Word文档格式.docx
- 文档编号:19689921
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:31
- 大小:103.19KB
全国计算机等级二级ACCESS笔试知识点Word文档格式.docx
《全国计算机等级二级ACCESS笔试知识点Word文档格式.docx》由会员分享,可在线阅读,更多相关《全国计算机等级二级ACCESS笔试知识点Word文档格式.docx(31页珍藏版)》请在冰豆网上搜索。
规则:
先进先出或后进后出
循环队列:
是次队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。
1.循环队列的初始状态为空,即rear=front=m。
这里m即为队列的存储空间。
2.队列空的条件:
s=0;
队列满的条件:
s=1、front=rear
顺序存储:
结构简单、运算方便。
但运算效率较低;
如果出现线性表的存储空间已满,还需要插入元素时,会发生“上溢”错误;
有可能使有的队列空间不够或过多造成浪费。
因此对于大的线性表或元素变动频繁的大线性表不宜采用顺序存储结构,而应采用链式存储结构。
链式存储:
1.假设每一个数据结点对应一个存储单元,该存储单元称为存储结点,简称结点。
2.每一个结点由两部分组成:
一部分用于存放数据元素,称为数据域;
另一部分用于存放指针,称为指针域。
3.存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系不一致
4.链式存储结构既可以用于线性结构,也可用于非线性结构。
二叉树的性质:
1:
在二叉树的第k层上,最多有2k-1(k≥1)个结点。
2:
深度为m的二叉树最多有2m-1个结点。
3:
在任意一棵二叉树中,度为0的结点(即叶子结点)总比度为2的结点多一个。
4:
具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示log2n的整数部分。
5:
具有n个结点的完全二叉树的深度为[log2n]+1
二叉树的遍历:
二叉树的存储常采用链式存储结构
1.前序遍历:
根结点、左子树、右子树。
在遍历左子树和遍历右子树时,依然是先遍历根结点,然后是左子树,再是右子树。
2.中序遍历:
左子树、根结点、右子树。
3.后序遍历:
左子树、右子树、根结点。
查找技术:
1.顺序查找:
最坏情况的查找次数是n次
2.二分查找:
最坏情况的查找次数是log2n次。
排序技术:
1.交换类排序法:
冒泡排序法、快速排序法
2.插入类排序法:
简单插入排序、希尔排序法
3.选择类排序法:
简单选择排序法、堆排序法
第二章程序设计基础
程序设计方法:
主要经过了面向过程的结构化程序设计和面向对象的程序设计方法。
程序设计风格:
指编写程序时所表现出来的特点、习惯和逻辑思路。
通常,要求程序设计的风格应强调简单和清晰,必须是可以读的,可以理解的。
要形成良好的程序设计的风格,应考虑:
源程序文档化、数据说明方法、语句的结构、输入和输出
结构化程序设计
1.原则:
自顶而下、逐步求精,模块化,限制使用goto语句。
2.基本结构:
顺序结构、选择结构、重复结构
3.特点:
使程序结构良好、易读、易理解、易维护。
面向对象的程序设计
1.优点:
与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。
2.基本概念:
对象(基本特点:
标识的唯一性、分类性、多态性、封装性、模块独立性好)、类和实例、消息、继承、多态性
第三章软件工程基础
软件:
与计算机系统的操作有关的计算机程序、规程、规则,以及可能有的文件、文档及数据。
软件危机:
泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题
软件工程:
应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
1.要素:
方法、工具、过程(软件规格说明、软件开发、软件确认、软件演进过程)
2.目标:
在给定成本、进度的情况下,开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
3.理论和技术性研究内容:
软件开发技术、软件工程管理。
4.原则:
抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性。
软件生命周期:
1.主要阶段:
软件定义、软件开发、软件维护
2.主要活动阶段:
可行性研究与计划制定、需要分析、软件设计、软件实现、软件测试、运行和维护。
需求分析:
指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。
1.任务是发现需求、求精、建模和定义需求的过程。
2.工作:
需求获取、需求分析、编写需求规格说明书、需求评审
3.方法:
结构化分析方法、面向对象的分析方法
结构化分析方法:
实质是着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。
数据流图、数据字典、判定树、判定表
软件需求规格说明书
1.作用:
便于用户、开发人员理解和交流;
反映用户问题的结构,可以作为软件开发工作的基础和依据;
作为确认测试和验收的依据
2.特点:
正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性
软件设计:
包括结构设计、数据设计、接口设计、过程设计。
基本原理:
抽象、模块化、信息隐蔽、模块独立性
内聚性:
一个模块内部各个元素间彼此结合的紧密程度的度量
耦和性:
模块间相互连接的紧密程序的度量
结构化设计方法:
即将软件设计成相对独立、单一功能的模块组成结构。
工具是结构图。
结构图中模块类型:
传入模块、传出模块、变换模块、协调模块
概要设计任务:
设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审
详细设计:
为软件结构图中的每一个模块确定实现算法和局部数据结构,用某种工具表示算法和数据结构的细节。
工具:
程序流程图、N-S、PAD、HIPO、判定表、PDL(伪码)
软件测试:
1.目的:
检验它是否满足规定的需求或是否弄清预期的结果与实际结果之间的差别。
2.方法:
静态测试、动态测试、白盒测试(逻辑驱动测试)、黑盒测试(数据驱动测试,软件已经实现的功能是否满足需求)。
3.实施:
单元测试(发现模块内部的错误)、集成测试(发现与接口有关的错误)、确认测试(是否满足了需求规格说明)、系统测试(在实际运行环境中进行一系列的集成测试和确认测试)。
程序的调试:
1.活动:
根据错误的迹象确定程序中错误的确切性质、原因和位置;
对程序进行修改,排除错误。
2.基本步骤:
进行回溯测试,防止引进新的错误修改设计和代码,以排除错误错误定位
3.方法:
强行排错法、回溯法、原因排除法(演绎法、归纳法、二分法)。
第四章数据库设计基础
(一)数据库系统的基本概念
1.数据、数据库、数据库管理系统
1)数据
数据是指存储在某一种媒体上能够被识别的物理符号,即描述事物的符号记录。
数据是有结构的。
首先,数据有型与值的区别,型即类型,值是符合指定类型的值。
数据的概念在数据处理领域中已经大大地拓宽了。
数据不仅包括数字、字母、文字和其他特殊字符组成的文本形式的数据,而且还包括图形、图像、动画、影像、声音等多媒体数据。
但是使用最多、最基本的仍然是文字数据。
2)数据库
数据库(DataBase,DB),是存储在计算机存储设备上,结构化的相互关联的数据的集合。
它不仅包括描述事物的数据本身,而且还包括相关事物之间的联系。
它用综合的方法组织和管理数据,具有较小的数据冗余,可供多个用户共享,具有较高的数据独立性,具有安全机制,能够保证数据的安全、可靠,允许并发地使用数据库,能有效、及时地处理数据,并能保证数据的一致性和完整性。
例如,某个学校的相关数据,如学生基本情况、选课情况、学籍管理等所涉及的相关数据的集合。
3)数据库管理系统
数据库管理系统(DataBaseManagementSystem,DBMS)是对数据库进行管理的系统软件,它的职能是有效地组织和存储数据、获取和管理数据,接受和完成用户提出的访问数据的各种请求。
同时还能保证数据的安全性、可靠性、完整性、一致性,还要保证数据的高度独立性。
数据库管理系统主要功能包括以下几个方面:
(1)数据模式定义
数据库管理系统负责为数据库构建模式,也为数据库构建其数据框架。
(2)数据存取的物理构建
数据库管理系统负责为数据模式的物理存取及构建提供有效的存取方法和手段。
(3)数据操纵
数据库管理系统为用户使用数据库中的数据提供方便,一般提供查询、插入、修改和删除数据的功能,此外,还具有简单的算术运算和统计功能,还具有专长强大的程序控制功能。
(4)数据的完整性、安全性定义与检查
数据库中的数据具有内存语义上的关联性与一致性,即数据的完整性。
数据的完整性是保证数据库中数据正确的必要条件。
(5)数据的并发控制与故障恢复
数据库是一个集成、共享的数据集合体,它能为多个应用程序服务,因此,当多个应用程序对数据库并发操作时,要保证数据不被破坏。
(6)数据的服务
数据库管理系统提供了对数据库中数据的多种服务,如数据拷贝、转存、重组、性能监测、分析等。
数据库管理系统提供的相应的数据语言包括如下:
1)数据定义语言(DataDefinitionLanguage,DDL)
D用户通过它可以方便地对数据库中的相关内容进行定义。
例如,对数据库、表、索引进行定义。
2)数据操纵语言(DataManipulationLanguage,DML)
用户通过它可以实现对数据库的基本操作。
例如,对表中数据的查询、插入、删除和修改。
3)数据控制语言(DataControlLanguage,DCL)
负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能,包括系统初启程序、文件读写与维护程序、存取路径管理程序、缓冲区管理程序、安全性控制程序、完整性检查程序、并发控制程序、事务管理程序、运行日志管理程序、数据库恢复程序等。
目前流行的DBMS均为关系型数据库系统,发ORACLE、Sybase的PowerBuilder及IBM的DB2、微软件的SQLServer等。
还有一些小型的数据库,如VisualFoxPro和Access等。
4)数据库管理员
数据库的管理员(DataBaseAdministrator,DBA):
对数据库的规划、设计、维护、监视等进行管理。
主要工作如下:
(1)数据库设计
(2)数据库维护
(3)改善系统性能,提高系统效率
5)数据库系统
数据库系统(DataBaseSystem,DBS)由如下几个部分组成:
数据库(数据)
数据库管理系统(软件)
数据库管理员(人员)
系统平台(硬件平台和软件平台)
硬件平台包括:
计算机
网络
软件平台包括:
操作系统
数据库系统开发工具
接口软件
6)数据库应用系统
数据库应用系统(DataBaseApplicationSystem,DBAS)是数据库系统再加上应用软件及应用界面而构成的。
它包括:
数据库
数据库管理系统
数据库管理员
硬件平台
软件平台
应用软件
应用界面
2.数据库系统的发展
随着计算机软硬件技术的发展,数据处理方法也经历了从低级到高级的发展过程,按照数据管理的特点可将其划分为人工管理、文件系统及数据库系统三个阶段。
1)人工管理阶段
在20世纪50年代,计算机主要用于数值计算。
从当时的硬件看,外存只有纸带、卡片、磁带,没有直接存取设备;
从软件看(实际上,当时还未形成软件的整体概念),没有操作系统以及管理数据的软件;
从数据看,数据量小,数据无结构,由用户直接管理,且数据间缺乏逻辑组织,数据依赖于特定的应用程序,缺乏独立性。
2)文件系统阶段
是数据库系统发展的初级阶段,它提供了简单的数据共享和数据管理能力,但无法提供完整的、统一的、管理和数据共享的能力。
3)层次数据库与网状数据库阶段
20世纪60年代末期,层次数据库与网状数据库开始发展,它们为统一管理和数据共享提供了支撑,即标志着数据库系统的真正来临。
但它们有许多的不足,如受文件的物理影响较大,对数据库使用带来许多不便,数据结构复杂,不变于推广。
4)关系数据库系统阶段
关系数据库系统出现于20世界70年代,它的数据库结构简单,使用方便,逻辑性强物理性少,使用广泛。
由于应用的领域不同,它常分为:
工程数据库系统
图形数据库系统
图像数据库系统
统计数据库系统
知识数据库系统
分布式数据库系统
并行数据库系统
面向对象数据库系统
3.数据库系统的基本特点
1)数据的集成性
在数据库系统中采用统一的数据结构方式
在数据库系统中按照多个应用程序的需要组织全局的统一的数据结构,数据模式可建立全局的数据结构,也可建立数据间的语义联系从而构成一个内存紧密联系的数据整体
数据模式是多个应用程序共同的、全局的数据结构,而每个应用的数据则是全局结构中的一部分
2)数据的高共享性与低冗余性
数据的一致性是指系统中同一数据的不同出现应保持相同的值,而数据的不一致性是指同一数据在系统不同拷贝处有不同的值。
减少数据的冗余性可以避免数据的不一致性。
3)数据的独立性
数据的独立性是指数据与程序间的互不依赖性。
即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。
(1)物理独立性
即数据的物理结构(包括存储结构、存取方式)的改变,不会影响数据库的逻辑结构,即不会引起应用程序的变化。
(2)逻辑的独立性
4)数据统一管理与控制
数据库总体逻辑结构的改变,不需要相应修改应用程序。
数据完整性检查:
检查数据库中数据的正确性以保证数据的正确
数据的安全性保护:
检查数据库访问者以防非法访问
并发控制:
控制多个应用程序的并发访问所发生的相互干扰以保证其正确性
4.数据库系统的内部结构体系
数据库系统的内部具有三级模式与二级映射。
1)数据库系统的三级模式
数据模式是数据库系统中数据结构的一种表示形式,它具有不同的层次与结构方式。
(1)概念模式
概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。
概念模式主要描述数据的概念记录类型以及它们之间的关系,还包括一些数据间的语义约束。
(2)外模式
外模式又称子模式或用户模式,是用户的数据视图,即用户见到的数据模式。
概念模式给出系统全局的数据描述而外模式则给出每个用户的局部数据描述。
(3)内模式
内模式又称物理模式,它给出数据库物理存储结构与物理存储方法,如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径,内模式的物理性主要体现在操作系统及文件级上。
内模式对一般的用户是透明的,但它的设计直接影响到数据库系统的性能。
模式的三个级别层次反映了模式的三个不同环境以及它们的不同要求,其中内模式处于最底层,它反映数据在计算机物理结构中的实际存储形式,概念模式牌中层,它反映了设计者的数据全局逻辑要求,而外模式处于最外层,通过两种映射由物理数据库映射而成它反映用户对数据的要求。
2)数据库系统的二级映射
数据库系统的三级模式是对数据的三个级别抽象,它把数据的具体物理实现留给物理模式,使得全局设计者不必关心数据库的具体实现与物理背景;
通过两级映射建立了模式间的联系与转换,使得概念模式与外模式虽然并不物理存在,但也能通过映射获得实体。
同时,两级映射也保证了数据库系统中数据的独立性。
两级模式的映射:
概念模式到内模式的映射:
该映射给出概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系
外模式到概念模式的映射:
该映射给出了外模式与概念模式之间的对应关系
(二)数据模型
1.数据模型的基本概念
数据是现实世界符号的抽象,而数据模型是数据特征的抽象,它从抽象层次上描述了系统的静态特征、动态行为和约束条件,为数据库系统的信息表示与操作提供了一个抽象的框架。
数据模型描述的三个部分:
数据结构、数据操作与数据约束。
(1)数据结构
描述数据的类型、内容、性质及数据间的联系等。
(2)数据操作
主要描述在相应的数据结构上的操作类型与操作方式。
(3)数据约束
主要描述数据结构内数据间的语法、语义联系,它们之间的制约与依存关系,以及数据动态变化的规则,以保证数据的正确、有效与相容。
逻辑数据模型又称数据模型,较为成熟的有:
层次模型、网状模型和关系模型。
物理数据模型又称物理模型,是面向计算机物理表示的模型。
2.E-R模型
1)E-R模型的基本概念
E-R模型(Entity—Relationshipmodel),即实体联系模型。
(1)实体
在现实生活中客观存在且又能相互区别的事物,称为实体。
具有共性的实体可组成一个集合称为实体集。
(2)属性
属性是用来描述实体的特征。
一个实体有许多个属性。
每个属性都可以有值,一个属性的取值范围称为该属性的值域或值集。
(3)联系
反映事物之间的关联称为联系。
实体集之间的联系有多种,就实体集个数而言,有:
两个实体集间的联系
多个实体集之间的联系
一个实体集内部的联系
两个实体集间的联系即实体集间的函数关系,有如下几种关系:
一对一的联系
一对多的联系
多对多的联系
2)E-R模型三个基本概念之间的联系关系
(1)实体集与属性之间的联接关系
实体是概念世界中的基本单位,属性附属于实体,它本身并不构成独立性单位。
一个实体可以有若干个属性,实体与它所有属性构成了实体的一个完整描述。
实体与属性间有一定的联系。
实体有型与值的区分,一个实体的所有属性的集合,称为实体型,而实体中属性值的集合,即构成该实体的值。
(2)实体与联系
实体集之间通过联系建立联接关系。
3)E-R模型的图示法
用矩形表示实体集,在矩形内部标出实体集的名称
用椭圆形表示属性,在椭圆上标出属性的名称
用菱形表示联系,在菱形上标出联系名
属性依附于实体,它们之间用无向线段联接
属性也依附于联系,它们之间用无向线段联接
实体集与联系之间的联接关系,通过无向线段表示
3.层次模型
若用图来表示,层次模型是一棵倒立的树。
在数据库中,满足以下两个条件的数据模型称为层次模型:
有且仅有一个结点无父结点,这个结点称为根结点
其他结点有且仅有一个父结点
在层次模型中,结点层次从根开始定义,根为第一层,根的子结点为第二层,根为其子结点的父结点,同一父结点的子结点称为兄弟结点,没有子结点的结点称为叶结点。
层次模型表示的是一对多的关系,即一个父节点可以对应多个子节点。
这种模型的优点是简单、直观、处理方便、算法规范;
缺点是不能表达含有多对多关系的复杂结构。
R1是根节点,R2、R3是R1的子结点,它们互为兄弟结点;
R4、R5为R2的子结节点,它们也互为兄弟节点;
R3、R4、R5是叶子结点。
其中,每一个节点都代表一个实体型,各实体型由上而下是1:
n的联系。
支持层次模型的DBMS称为层次数据库管理系统,在这种数据库系统中建立的数据库是层次数据库。
层次数据模型支持的操作主要有:
查询、插入、删除和更新。
4.网状模型
若用图来表示,网状模型是一个网络。
在数据库中,满足以下两个条件的数据模型称为网状模型。
允许一个以上的结点无父结点
一个结点可以有一个以上的父结点
允许两个结点间有两种以上的联系,即允许结点间有复合链,用网络表示某种联系
由于在网状模型中子结点与父结点的联系不是唯一的,所以要为每个联系命名,并指出与该联系有关的父结点和子结点。
网状模型的优点是可以表示复杂的数据结构,存取数据的效率比较高;
缺点是结构复杂,每个问题都有其相对的特殊性,实现的算法难以规范化。
在抽象网状模型中,R1与R4之间的联系被命名为L1,R1与R3之间的联系被命名为L2,R2与R3之间的联系被命名为L3,R3与R5之间的联系被命名为L4,R4与R5之间的联系被命名为L5。
R1为R3和R4的父结点,R2也是R3的父结点。
R1和R2没有父结点。
网状模型是一个不加任何条件限制的无向图。
它没有层次模型那样需要满足严格的条件,相对比较灵活。
通常的操作方式是将网状模型分解成若干个二级树,即只有两个层次的树。
在网状模型标准中,基本结构简单二级树叫做系,系的基本数据单位是记录,它相当于E-R模型中的实体集;
记录又可由若干数据项组成,它相当于E-R模型中的属性。
5.关系模型
1)关系的数据结构
关系模型是利用二维表来表示,简称表。
表头即属性的集合,在表中每一行存放数据,称为元组。
二维表要求满足的条件:
二维表中元组的个数有限
元组在二维表中的唯一性,在同一个表中不存在完全相同的两个元组
二维表中元组的顺序无关,可以任意调换
元组中的各分量不能再分解
二维表中各属性名唯一
二维表中各属性的顺序无关
二维表属性的分量具有与该属性相同的值域
键:
能够唯一确定元组的属性或属性的组合。
例如,在学生基本情况表中,可以用学号来唯一标识某个学生,即学号可以作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国计算机 等级 二级 ACCESS 笔试 知识点