最新全国计算机等级考试——二级ACCESS程序设计和公共基础知识总结
全国计算机等级考试二级 Access复习资料
二级Access复习资料归纳1、算法:是对一个问题求解步骤的一种描述,具有以下5个主要特性:有穷性,确定性,可行性,输入(有零个或者多个输入),输出(有一个或者多个输出)。
算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下,评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。
其中时间复杂度是指执行算法所需要的计算工作量。
空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。
数据的最小访问单位是字段。
5、一般说来,数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。
一种逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
7、在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构:队列,线性表,栈等等。
常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前驱和直接后驱。
顺序存储是线性表的一种最常用的存储方式。
11、栈的基本运算有三种:入栈、退栈和读栈。
12、栈是限定仅在表尾进行插入和删除操作的线性表。
允许插入和删除的一端叫做“栈顶”,不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行,按照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
13、队列是限定了插入和删除操作的线性表。
它只允许在表的一端进行插入操作(队尾),而在另外一端进行删除操作(队头),队列的修改可以在两端进行,按照先进先出的原则。
14、数据结构分为逻辑结构和存储结构,循环队列属于存储结构。
计算机二级Access知识点总结
计算机二级Access知识点总结第一篇:计算机二级Access知识点总结1、算法:是对一个问题求解步骤的一种描述,具有以下5个主要特性:有穷性,确定性,可行性,输入(有零个或者多个输入),输出(有一个或者多个输出)。
算法的有穷性是指算法必须在有限的时间内做完,即算法必须在有限个步骤之后执行终止。
2、在算法正确的前提下,评价一个算法的两个标准是即——算法复杂度包括时间复杂度和空间复杂度。
其中时间复杂度是指执行算法所需要的计算工作量。
空间复杂度是算法所需空间的度量。
3、算法分析的目的是分析算法的效率以求改进。
4、数据项是数据的最小单位。
数据的最小访问单位是字段。
5、一般说来,数据结构包括数据的逻辑结构、数据的存储结构、数据的操作3个方面。
6、数据的存储结构是指数据的逻辑结构在计算机中的表示。
一种逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
7、在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间前后件的信息。
8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中,数据定义语言负责数据的模式定义与数据的物理存取构建。
9、线性数据结构:队列,线性表,栈等等。
常用的结构数据模型有关系型、网状型和树型。
10、线性表中的元素之间具有一对一的关系,除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前驱和直接后驱。
顺序存储是线性表的一种最常用的存储方式。
11、栈的基本运算有三种:入栈、退栈和读栈。
12、栈是限定仅在表尾进行插入和删除操作的线性表。
允许插入和删除的一端叫做“栈顶”,不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行,按照后进先出的原则,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
13、队列是限定了插入和删除操作的线性表。
它只允许在表的一端进行插入操作(队尾),而在另外一端进行删除操作(队头),队列的修改可以在两端进行,按照先进先出的原则。
计算机二级公共基础知识总结(优选3篇)
计算机二级公共基础知识总结第1篇数据库(DB)特点:集成共享数据库系统(DBS):包含数据库和数据库管理系统数据库管理系统(DBMS):数据库系统的核心数据库管理发展的三个阶段:人工管理阶段--文件系统阶段--数据库系统阶段数据库管理的特点:集成性高共享性低冗余性数据统一管理与控制体系结构:三级模式(有利于保持数据的独立性包括物理独立性和逻辑独立性):外模式概念模式内模式两级映射:外模式到概念模式概念模式到内模式数据模型的三要素:数据结构数据操作数据约束E-R模型:也成为实体联系模型,其三大基本概念有实体(矩形)、联系(菱形)、属性(椭圆形)联系类型:一对一一对多多对多关系模型:最常用用二维表来表示。
关系模型的完整性约束包括实体完整性约束、参照完整性约束和用户定义的完整性约束。
实体完整性约束是数据库完整性的最基本要求,他要求关系中主键的属性值不能为空;参照完整性约束是关系之间相关联的基本约束,它要求关系不能引用不存在的元组;用户定义的完整性约束由用户设置具体数据环境和应用环境的约束,它反映了具体应用数据的语义要求关系代数中最常用的运算xxx集合运算符和专门的关系运算符集合运算符:并∪交∩ 差 - 笛卡尔积 ×关系运算符:选择运算 \sigma 投影 \pi 连接运算⋈除运算(笛卡尔积的逆运算) ÷数据库的设计一般采用生命周期法,分为需求分析、概念设计、逻辑设计和物理设计四个阶段目前关系数据库有六种范式,考前三个(1)第一范式(1NF):数据库表中每一列的属性都不可再分(2)第二范式(2NF):首先满足第一范式,且实体的属性完全依赖于主键(3)第三范式(3NF):满足第二范式,且消除非主属性对主键的传递依赖考试方式1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。
2.上机考试,10道单项选择题,占10分。
参考课程:计算机二级公共基础知识总结第2篇软件的定义:计算机软件是与计算机系统的操作有关的程序、规程、规则及任何与之有关的文档和数据它由两部分组成:一是机器可执行的——程序及有关数据二是机器不可执行的——与软件开发、运行、维护、使用等有关的文档软件工程的三个要素:方法、工具和过程软件生命周期:软件的生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。
计算机二级access基础知识总结
计算机二级公共基础知识第一章数据结构与算法1.1算法1.算法是指解题方案的准确而完整的描述。
2.程序的编制不可能优于算法的设计。
3.算法的基本特征:a.可行性;b.确定性; c.有穷性;d.拥有足够的情报。
4.算法的两种基本要素:一是数据对象的运算和操作;二是算法的控制结构。
5.算法设计的基本算法:a.列举法;b.归纳法;c.递推;d.递归;e.减半递推技术;f.回溯法。
6.算法的复杂度主要包括时间复杂度和空间复杂度。
7.算法的时间复杂度:是指执行算法所需要的计算工作量。
8.算法的空间复杂度:指执行这个算法所需要的内存空间。
1.2数据结构的基本概念1. 数据结构主要研究和讨论的三个方面问题:a.数据集合中个数据元素之间所固有的逻辑关系,即数据的逻辑结构;b.在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;c.对各种数据结构进行的运算。
2. 数据结构是指反映数据元素之间关系的数据元素集合的表示。
3. 数据结构应包含的两方面的信息:a.表示数据元素的信息;b.表示各数据元素之间的前后件关系。
4. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。
常用的存储结构有顺序、链接、索引等存储结构。
5. 线性结构又称线性表,一个非空的数据结构需满足以下两个条件构成线性结构:一是有且只有一个根节点;二是每一个节点最多有一个前件,也最多有一个后件。
1.3线性表及其顺序存储结构1. 线性表由一组数据元素构成,而复杂的线性表中,由若干数据相组成的数据元素成为记录,而由多个记录构成的线性表又称为文件。
2. 线性表是一种线性结构。
数据元素在线性表中的位置只取决于它们自己的序号,即数据元素之间的相对位置是线性的。
3. 非空线性表的结构特征:(1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点an,它无后件;(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。
全国计算机等级考试二级Access知识总结
【ACCESS】全国计算机等级考试二级Access知识总结1. 算法的复杂度主要包括时间复杂度和空间复杂度。
2. 算法的时间复杂度是指执行算法所需要的计算工作量。
3. 算法的空间复杂度是指执行这个算法所需要的内存空间。
4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。
而采用不同的存储结构,其数据处理的效率是不同。
5. 线性结构又称线性表,线性结构与非线性结构都可以是空的数据结构。
6. 线性表的顺序存储结构具有以下两个基本特点:①线性表中所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
7. 栈是一种特殊的线性表,在这种线性表的结构中,一端是封闭的,不允许进行插入与删除元素;另一端是开口的,允许插入与删除元素。
先进后出或后进先出。
8. 队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。
后进后出或先进先出。
9. 队列的顺序存储结构一般采用循环队列的形式。
10. 元素变动频繁的大线性表不宜采用顺序存储结构,而是采用链式存储结构。
11. 在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。
12. 树(tree)是一种简单的非线性结构。
属于层次模型。
13. 二叉树通常采用链式存储结构14. 二叉树的基本性质性质1在二叉树的第k层上,最多有2k-1(k≥1)个结点。
性质2深度为m的二叉树最多有2m-1个结点。
性质3在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
15. 二叉树的遍历可以分为三种:前序遍历(中前后)、中序遍历(前中后)、后序遍历(前后中)。
16. 对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
17. 在最坏情况下,冒泡排序需要比较次数为n(n-1)/2。
18. 在最坏情况下,简单插入排序需要n(n-1)/2次比较。
二级ACCESS公共基础知识完整版
第一章数据结构与算法经过对局部考生的调查以及对近年真题的总结分析,笔试局部经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此局部进行重点学习。
详细重点学习知识点: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表示〕,它是问题规模的函数。
全国计算机等级考试 二级Access数据库程序设计 知识点汇总
顺序
二分法
冒泡法
快速排序
简单插入排序
简单选择排序
堆排序
希尔排序
需求分析阶段常用的工具
数据流图(DFD)
数据字典
白盒
逻辑覆盖测试
基本路径测试
对象的主要特征
标识惟一性
分类性
多态性
封装性
模块独立性好
面向对象设计方法的主要特征
标识惟一性
继承性
多态性
封装性
模块独立性好
输入掩码
0
数字9Leabharlann 数字、空格Mod(取余数)
+(加)-(减)
连接
&+
关系
=><<>等
逻辑
Not(非)
And(与)
Or(或)
Xor(异或)
VBA变量
Public(公共变量)
若在一个模块中使用,则整个应用程序都能使用它所定义的变量。
在过程结束后,数据依然存在。
Private(私有变量)
若在一个模块中使用,则只有这个模块才能访问到它所定义的变量。
L
字母
能被对象所识别的动作
事件
对象可执行的活动
方法
E-R图
矩形
实体集
椭圆形
属性
菱形
联系
通配符
?
一个字符
*
多个字符
!
不在括号之内的字符
#
一个数字字符
VBA过程调用
传址调用
默认情况或ByRef声明
传值调用
ByVal声明:对x的任何更改不影响实参
表达式(运算符)优先级
算术
^(乘方)
计算机二级access公共基础知识
计算机公共基础知识一、数据结构与算法1.算法:是指解题方案的准确而完整的描述。
2.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。
3.算法的有穷性是指算法必须在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。
4.当算法拥有足够的情报时,此算法才是有效的。
5.算法的基本要素:一是对数据对象的运算和操作、二是算法的控制结构。
6.算法的运算和操作:算术运算、逻辑运算、关系运算、数据传输。
7.算法的控制结构:顺序、选择、循环。
8.算法的基本方法:列举法、归纳法、递推、递归、减半递推技术。
9.算法复杂度:包括算法的时间复杂度和空间复杂度,算法的时间复杂度是指执行算法所需的计算工作量、算法的空间复杂度是指执行这个算法所需的内存空间。
10.算法的时间复杂度与空间复杂度并不想关,算法的执行效率不仅与问题的规模相关,还与数据的存储结构有关。
11. 数据结构:主要讨论的是数据的逻辑结构、数据的存储结构和对各种数据结构进行的运算。
12.数据结构:是指相互关联的数据元素的集合。
13.数据的逻辑结构在计算机存储结构空间中的存放形式称为数据的存储结构。
常用的存储结构有顺序、链接、索引等存储结构。
14.顺序存储方式是把逻辑上的相邻的点的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现、所以顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的,顺序存储结构的优点是占用最少的存储空间,可以存储如二叉树这样的非线性结构,同时顺序存储结构和链式存储结构都可以存储有序表。
15.在数据结构中,没有前件的结点称为根结点,没有后件的结点称为端结点。
线性结构:又称为线性表,它有且只有一个根结点、每一个结点最多有一个前件,也最多有一个后件。
线性结构与非线性结构都可以是空的数据结构。
16.根据数据结构中各数据元素之间前后关系的复杂程度,一般可以分为线性结构和非线性结构,线性结构表示元素之间为一对一的联系,非线性结构表示数据元素之间为一对多或者多对一的联系。
全国计算机等级考试——二级ACCESS程序设计和公共基础知识总结Word
计算机二级考试公共基础知识120题(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)A. 8B. 16C. 32D. 15(4) 下面描述中,符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中,不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中,下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统,不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中,数据的物理结构必须与逻辑结构一致(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。
计算机二级ACCESS公共基础知识
第一章数据结构及算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。
详细重点学习知识点: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表示),它是问题规模的函数。
计算机二级access知识点
第一章 Access数据库基础知识(4%—10%)一、数据库基础知识考点一:数据库管理技术的发展1. 数据库技术的发展大致经历了一下几个阶段:人工管理阶段、文件系统阶段、数据库系统阶段、分布式数据库系统、面向对象数据库系统。
经典考题:1。
数据库技术发展过程经历过人工管理、文件系统、数据库系统三个阶段,其中数据独立性最高的阶段是数据库系统阶段。
(05/9)考点二:数据库的基本概念()1。
数据:是描述现实世界事物的符号记录,是用物理符号记录的可以鉴别的信息.2. 数据处理:是将数据转换为信息的过程。
3。
数据库(DB):是指长期存储在计算机内,有组织,可共享的数据集合。
4。
数据库管理系统(DBMS):为数据库的建立、使用和维护而配置的软件.功能:数据定义(数据定义语言DDL)、数据操纵(数据操纵语言DML)、数据库运行控制、数据库的建立和维护。
5. 数据库系统(DBS):硬件系统、数据库(DB)、数据库管理系统(DBMS)、数据库管理员(DBA)、用户。
6。
数据库系统的核心:数据库管理系统.经典考题:1. 数据库(DB)、数据库系统(DBS)、数据库管理系统DBMS之间的关系是()(06/4)A. DB包含DBS和DBMSB. DBMS包含DB和DBSC. DBS包含DB和DBMSD。
没有任何关系答案:C2。
数据库系统的核心是()(05/9)A. 数据模型B. 数据库管理系统C. 数据库D. 数据库管理员答案:B考点三:数据库系统的组成1. 数据库系统由四个部分组成:硬件系统、系统软件(包括操作系统、数据库管理系统等)、数据库应用系统和各类人员。
经典考题:1。
下列叙述正确的是()(04/9)A。
数据库系统是一个独立的系统,不需要操作系统的支持。
B. 数据库设计是指设计数据库管理系统。
C。
数据库技术的根本目的是要解决数据数据共享的问题.D. 数据库系统中,数据的物理结构必须和逻辑结构一致。
答案:C考点四:数据库系统的优点1)数据结构化2)数据的共享性提高3)数据独立性提高4)数据有数据库管理系统统一管理和控制经典考题:1。
ixhsby全-国计算机等级考试——二级ACCESS程序设计和公共基础知识总结
、|!_一个人总要走陌生的路,看陌生的风景,听陌生的歌,然后在某个不经意的瞬间,你会发现,原本费尽心机想要忘记的事情真的就这么忘记了..1.算法的复杂度主要包括时间复杂度和空间复杂度。
2.算法的时间复杂度是指执行算法所需要的计算工作量。
3.算法的空间复杂度是指执行这个算法所需要的内存空间。
4.一种数据的逻辑结构根据需要可以表示成多种存储结构。
而采用不同的存储结构,其数据处理的效率是不同。
5.线性结构又称线性表,线性结构与非线性结构都可以是空的数据结构。
6.线性表的顺序存储结构具有以下两个基本特点:①线性表中所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
7.栈是一种特殊的线性表,在这种线性表的结构中,一端是封闭的,不允许进行插入与删除元素;另一端是开口的,允许插入与删除元素。
先进后出或后进先出。
8.队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。
后进后出或先进先出。
9.队列的顺序存储结构一般采用循环队列的形式。
10.元素变动频繁的大线性表不宜采用顺序存储结构,而是采用链式存储结构。
11.在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。
12.树(tree)是一种简单的非线性结构。
属于层次模型。
13.二叉树通常采用链式存储结构14.二叉树的基本性质性质1在二叉树的第k层上,最多有2k-1(k≥1)个结点。
性质2深度为m的二叉树最多有2m-1个结点。
性质3在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
15.二叉树的遍历可以分为三种:前序遍历(中前后)、中序遍历(前中后)、后序遍历(前后中)。
16.对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
17.在最坏情况下,冒泡排序需要比较次数为n(n-1)/2。
二级Access知识点总结
二级Access知识点总结1)类具有多态性、继承性、封装性。
1)数据库语言包括数据描述语言和数据操纵语言。
2)在SQL中,用delete命令可以从表中删除行,用drop命令可以从表中删除列。
3)数据库管理系统的主要功能有数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立以及维护。
4)Access数据库有两种视图:数据表视图和设计视图。
5)主关键字有两种类型:单字段和多字段。
6)筛选记录的方法:按选定内容筛选、内容排除筛选、按窗体筛选、高级筛选。
7)Access中,一个表最多可以建立1个主键。
但在一个表中,可以指定一个或多个字段成为关键字。
8)建立关系时,只有选中“实施参照完整性”复选框时,才会在一对多的关系连线上标记一对多字样。
9)Access在排序时,英文按字母顺序排序,英文不分大小写。
10)查询的分类:选择查询、操作查询(生成表查询、更新查询、追加查询、删除查询)、交叉表查询、参数查询(单参数查询、多参数查询)和SQL查询。
11)SQL查询分为联合查询、传递查询、数据定义查询和子查询。
12)Access数据库的查询有三种视图:数据表视图、设计视图、SQL视图。
13)其他运算符:Is 指定一个值是Null或Not Null; *与包含任意多个字符的字符串匹配;?与任意一个字符匹配;# 与任意一个数字字符匹配;[ ] 与方括号内的任意一个字符匹配,例如,与b[ae]ll匹配的只有ball 和bell;!与不在方括号内的任意一个字符匹配。
14)基本查询向导:简单查询向导、交叉表查询向导、查找重复项查询向导、查找不匹配项查询向导。
15)注意:在一个数据源中,重复的记录是不允许的,而部分字段重复是允许的。
16)输入接口是窗体的功能,不是查询的功能。
17)总计是交叉表查询必须搭配的功能。
18)交叉表查询有行标题、列标题和值组成。
19)在设置查询的“准则”时,可以直接输入表达式,也可以使用表达式生成器来帮助创建表达式。
计算机二级ACCESS公共基础知识总结
计算机二级ACCESS公共基础知识总结
一、关系型数据库
关系型数据库(Relational Database,RDB)是一种建立在关系模型基础上的数据库管理系统(DBMS)。
它由一组以关系模式表示的数据表(table)组成,每个数据表都需要有一个唯一的名字,而每列都有一种特定的数据类型。
关系型数据库的优势在于它可以使数据被组织起来,形成一个结构化的系统,可以方便地提取、更新、查询和分析数据,很适合用于信息管理。
二、Access数据库
Access是Microsoft推出的关系型数据库管理系统,它专为Windows 操作系统而设计,使用简单方便,可以方便地提取、更新、查询和分析数据,是非常适合用于小型企业或家庭的信息管理。
三、Access的主要功能
1、创建数据库:Access可以创建和管理数据库,可以创建带有记录的表,用于编写查询、表单和报告。
2、查询报表:Access可以查询报表,用于提取特定信息并对它进行分析和统计,从而获得想要的结果。
3、创建表单:Access可以创建表单,用于收集、输入和显示数据,并可以使用数据进行自动计算,从而更快地收集和输入数据。
4、报告:Access可以利用报告功能,快速生成格式化的报告,把信息提取出来,方便数据管理。
5、宏:Access利用宏,就是一系列相关的操作。
计算机二级access公共基础知识
计算机二级access公共基础知识计算机二级ACCESS考试是许多学生和职场人士都会考取的一项重要证书。
掌握ACCESS公共基础知识可以帮助我们更好地管理和处理数据库,提高工作效率。
本文将介绍ACCESS的基础知识,包括数据库的创建、表格的设计、查询和报表的生成等方面。
一、数据库的创建在使用ACCESS进行数据库管理之前,我们首先需要创建一个新的数据库。
具体步骤如下:1. 打开ACCESS软件,点击“新建空白数据库”选项,选择一个存放数据库的路径和名称。
2. 在创建的数据库中,我们可以创建表格、查询、报表等对象。
二、表格的设计表格是ACCESS数据库中最基本的数据存储对象,用于存储和组织不同类型的数据。
下面是表格设计的一般步骤:1. 在数据库中选择“创建表格向导”,根据需要选择“使用向导”或者“设计视图”来创建表格。
2. 在表格中设置各字段的名称、数据类型、长度等属性。
3. 设定主键,确保数据的唯一性。
4. 输入数据并保存表格。
三、查询的生成查询是在表格中检索数据的功能,ACCESS提供了多种查询方式,方便我们快速找到所需信息。
下面是查询生成的一般步骤:1. 在数据库中选择“查询向导”,根据需要选择“使用向导”或者“设计视图”来创建查询。
2. 在查询中设置条件、筛选字段和排序规则。
3. 运行查询,获取结果并保存查询。
四、报表的生成报表是用于以较为美观的形式展示查询结果和数据库信息的工具。
下面是报表生成的一般步骤:1. 在数据库中选择“报表向导”,根据需要选择“使用向导”或者“设计视图”来创建报表。
2. 在报表中选择要展示的字段、排序方式和布局格式。
3. 预览和调整报表的样式、布局等属性。
4. 保存报表并可以在需要时进行打印和分享。
五、其他基础知识除了上述提到的主要功能,ACCESS还有许多其他有用的特性和知识点,例如:1. 数据库的备份和恢复:定期对数据库进行备份,以防止数据丢失或者损坏。
2. 数据库的安全性:通过设置密码、用户权限等方式,保护数据库中的数据安全。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
全国计算机等级考试——二级A C C E S S程序设计和公共基础知识总结计算机二级考试公共基础知识120题(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)A. 8B. 16C. 32D. 15(4) 下面描述中,符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中,不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中,下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统,不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中,数据的物理结构必须与逻辑结构一致(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是______。
(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
(A)A. 控制流B. 加工C. 数据存储D. 源和潭(17) 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。
(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(18) 下述关于数据库系统的叙述中正确的是______。
(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(19) 关系表中的每一横行称为一个______。
(A)A. 元组B. 字段C. 属性D. 码(20) 数据库设计包括两个方面的设计内容,它们是______。
(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(21) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(22) 下列关于栈的叙述中正确的是______。
(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(23) 在深度为5的满二叉树中,叶子结点的个数为______。
(C)A. 32B. 31C. 16D. 15(24) 对建立良好的程序设计风格,下面描述正确的是______。
(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无(25) 下面对对象概念描述错误的是______。
(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性(26) 下面不属于软件工程的3个要素的是______。
(D)A. 工具B. 过程C. 方法D. 环境(27) 程序流程图(PFD)中的箭头代表的是______。
(B)A. 数据流B. 控制流C. 调用关系D. 组成关系(28) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理(29) 用树形结构来表示实体之间联系的模型称为______。
(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型(30) 关系数据库管理系统能实现的专门关系运算包括______。
(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表(31) 算法一般都可以用哪几种控制结构组合而成______。
(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(32) 数据的存储结构是指______。
(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(33) 设有下列二叉树:对此二叉树中序遍历的结果为______。
(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(34) 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
(D)D. 消息 A. 调用语句 B. 命令 C. 口令(35) 检查软件产品是否符合需求定义的过程称为______。
(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试(36) 下列工具中属于需求分析常用工具的是______。
(D)A. PADB. PFDC. N-SD. DFD(37) 下面不属于软件设计原则的是______。
(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽(38) 索引属于______。
(B)A. 模式B. 内模式C. 外模式D. 概念模式(39) 在关系数据库中,用来表示实体之间联系的是______。
(D)A. 树结构B. 网结构C. 线性表D. 二维表(40) 将E-R图转换到关系模式时,实体与联系都可以表示成______。
(B)A. 属性B. 关系C. 键D. 域41) 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报(42) 希尔排序法属于哪一种类型的排序法______。
(B)A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法(43) 下列关于队列的叙述中正确的是______。
(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(44) 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
(B)A. N+1B. NC. (N+1)/2D. N/2(45) 信息隐蔽的概念与下述哪一种概念直接相关______。
(B)A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______。
(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(47) 在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。
(C)A. 详细设计B. 需求分析C. 总体设计D. 编程调试(48) 软件调试的目的是______。
(B)A. 发现错误B. 改正错误C. 改善软件的性能D. 挖掘软件的潜能(49) 按条件f对关系R进行选择,其关系代数表达式为______。
(C)A. R|X|RB. R|X|R fC. бf(R)D. ∏f(R)(50) 数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部(51) 在计算机中,算法是指______。
(C)A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法(52) 栈和队列的共同点是______。
(C)A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
(A)A. cedbaB. acbedC. decabD. deabc(54) 在下列几种排序方法中,要求内存量最大的是______。
(D)A. 插入排序B. 选择排序C. 快速排序D. 归并排序(55) 在设计程序时,应采纳的原则之一是______。
(A)A. 程序结构应有助于读者理解B. 不限制goto语句的使用C. 减少或取消注解行D. 程序越短越好(56) 下列不属于软件调试技术的是______。
(B)A. 强行排错法B. 集成测试法C. 回溯法D. 原因排除法(57) 下列叙述中,不属于软件需求规格说明书的作用的是______。
(D)A. 便于用户、开发人员进行理解和交流B. 反映出用户问题的结构,可以作为软件开发工作的基础和依据C. 作为确认测试和验收的依据D. 便于开发人员进行需求分析(58) 在数据流图(DFD)中,带有名字的箭头表示______。
(C)A. 控制程序的执行顺序B. 模块之间的调用关系C. 数据的流向D. 程序的组成成分(59) SQL语言又称为______。