17.在SQLSelect命令中用orderby短语对查询成果进行排序。
18.在报表设计中,可以通过添加分页符控件来控制另起一页输出显示。
19.普通用于存储供其她Access数据库对象使用公共过程称为原则模块。
20.二分法查找只合用于顺序存储有序线性表,对于顺序存储非有序线性表和线性链表,都只能采用顺序查找。
二分法查找仅限于这样表:
表中数据元素必要有序,其存储构造必要是顺序方式存储。
2.将两个关系拼接成一种新关系,生成新关系中包括满足条件元组,这种操作称为连接。
3.For...Next循环普通是用来给数组元素顺序赋值。
4.算法分析目是为了在原有基本上,对算法进行改进,从而提高对数据解决效率。
5.线性链表中各元素在存储空间位置不一定是持续,且各元素存储顺序也是任意。
6.线性表常采用两种存储构造是顺序存储构造和链式存储构造。
在Access表中,可以定义三种类型主核心字:
自动编号主键,单字段主键和多字段主键。
7.条件查询准则是运算符、常量、字段值、函数等任意组合,不涉及SOL语句。
8.数据访问页可以简朴以为是一种网页,类型是HTML文献,是独立于Access数据库文献,
9.在条件宏设计时,对于持续重复条件,可以用来代替符号是...。
10.VBA程序流程控制方式有顺序控制、选取控制和循环控制。
11.在VBA中,容许逻辑值进行算术运算,True解决成-1,False解决成0.
12.数据库技术发展经历了人工管理、文献系统和数据库系统3个阶段,其中数据独立性最高是数据库系统。
13.宏是一种或各种操作命令集合。
14.在一种容量为8循环队列中,若头指针front=1,尾指针rear=7,则该循环队列中共有6个元素。
解:
设队列容量为m,rear>front,则队列中元素个数为rear-front;rearfront.则m=7-1=6.
15.原则模块以函数过程以(Function开头)和子过程(以Sub开头)为单元存储.
数据库基本知识
1.信息系统:
一种由人、计算机等构成能进行信息收集、传递、储存、加工、维护、分析、筹划、控制、决策和使用系统。
(核心为数据库)2.计算机数据管理3阶段:
人工管理阶段、文献系统阶段、数据库系统阶段
3.数据库系统构成:
数据:
是信息符号化,数据库系统工作对象,数据库数据称为‘存储数据’、‘工作数据’或‘操作数据’,数据库中存储数据时‘集成’‘共享’。
数据元素:
数据基本单位
数据对象:
性质相似数据元素集合,是数据一种子集
3类顾客:
终端顾客—联机顾客、最后顾客(从计算机联机终端存取数据库人员);应用程序员—系统开发员(负责设计和编制应用程序人员);数据库管理员—DBA全面负责数据库系统管理维护和正常使用人员。
软件:
数据库管理系统DBMS{DateBaseManagementSystem}
硬件——
4.数据库管理系统:
重要功能—数据库定义、数据库存取、数据库运营管理、数据库建立和维护、数据通信
构成—数据定义语言(DDL)、数据操纵语言(DML)、数据控制语言(DCL)、实用程序
5.数据模型:
(1)概念模型:
是对客观事物及其联系抽象,用于信息世界建模,它强调其予以表达能力,以及可以较以便、直接地表达应用中各种语意知识,按顾客观点对数据和信息建模
重要概念——实体、属性、核心字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系
概念模型表达办法:
E-R图(实体联系法)。
重要成分—实体、联系、属性
(2)数据模型:
分为层次、关系、网状模型,之间主线区别在于数据之间联系方式不同。
关系模型用‘二维表’;层次模型用‘树构造’;网状模型用‘图构造’。
层次与网状模型是初期数据模型,称为格式化数据模型
6.层次模型:
最早使用模型,一棵有向树。
特性:
有且仅有一种结点没有双亲,为根结点;其他结点有且仅有一种双亲
每个结点描述一种实体型,称为记录类型;一种记录类型可以有各种记录值,简称记录;画层次模型可用无向边代替有向边
7.网状模型:
两个或两个以上结点都可以有各种双亲结点,有向树变成有向图
特性:
可以有一种以上结点没有双亲;至少有一种结点可以有多于一种双亲
8.关系模型:
其数据构造是一种‘二维表框架’构成集合,每个二维表称为‘关系’。
基本操作:
插入、删除、修改、查询
一、关系数据库
关系
元组:
表中一行为一种元组,相应存储文献中一种记录值
属性:
表中列称为属性,属性值相称于记录中数据项或者字段值
域:
属性取值范畴,即不同元组对同一种属性值所限定范畴
关系模式:
对关系描述
候选核心字:
属性或属性组合,其值可以唯一标记一种元组
核心字:
可以唯一标记一种元组属性或属性组合,不能去重复值
外核心字:
如果一种关系中属性或属性组并非该关系核心字,但它是此外一种关系核心字
全核心字:
关系模型所有属性组诗这个关系模型候选核心字,称为全核心字
2.关系运算:
选取(筛选):
从关系中选出满足给定条件记录操作,从行角度
投影:
从一种关系中选出若干指定字段值操作,从列角度
联接:
把两个关系中记录按一定条件横向结合,生成一种新关系(惯用自然联接)
二、数据库设计
1.需求分析(最重要):
收集资料、分析整顿、数据流图、顾客确认
2.概念构造设计:
目的是产生整体数据库概念构造,即概念模式。
工具E-R图
3.逻辑构造设计
4.物理构造设计
5.数据库实行:
建立数据库构造、数据载入、应用程序编写和载入、数据库试运营
6.数据库运营维护
三、ACCESS基本对象
由数据库对象和组两某些构成
对象分为:
表、查询、窗体、报表、数据访问页、宏、模块
第一章数据构造与算法
一、算法:
指解决某个问题办法
1.特性:
有穷性、拟定性、可行性、有输入、有输出
2.基本要素:
1数据对象运算和操作—算术运算、逻辑运算、关系运算、数据传播;2算法控制构造—算法中各操作之间执行顺序,一种算法普通用顺序、选取、循环三种基本控制构造构成。
3.算法复杂度
1时间复杂度:
执行算法所需要计算工作量,用算法在执行过程中所需基本运算次数来衡量
2空间复杂度:
执行这个算法所需要内存空间。
即算法程序所占空间、初始输入数据所占存储空间、以及算法执行过程中所需额外空间
二、数据构造:
反映数据元素之间关系数据集合表达,即带有构造数据之间先后件关系(互有关于联数据元素集合)
三方面问题:
1数据逻辑构造:
从逻辑关系上描述数据,与数据在计算机中存储位置无关
2数据存储构造:
数据元素及其关系在计算机存储器内表达。
分为4种:
顺序存储方式、链式存储方式、索引存储方式、散列式存储方式
3数据运算:
查找、读取、插入、删除、更新
三、线性构造与非线性构造(非空数据构造)
1.线性构造:
有且仅有一种根结点;每一种结点最多有一种前件,也最多有一种后件。
一种线性表中插入或删除任何一种结点后还是线性构造。
2.线性表链式存储构造称为线性链表(坐指针指向前件结点,右指针指向后件结点称为双向链表)
3.带链栈可以用来收集计算机存储空间中所有空闲存储点,称为可运用栈
4.链式存储构造中,存储数据构造存储空间可以不持续,个数据结点存储顺序与数据元素之间逻辑关系可以不一致,而数据元素之间逻辑关系式由指针域来拟定
四、栈
是限定仅在表尾进行插入和删除操作线性表。
表尾端为栈顶,栈顶元素总是最后XX入元素,也是最先能被删除元素。
栈修改原则:
‘先进后出’‘后进先出’
栈顺序存储构造:
Top=0栈空
栈基本运算:
入栈(有上溢错误)、出栈、读栈顶元素(栈顶指针不变,栈顶指针为0阐明栈空,读不到栈顶元素)、初始化、置空、判断栈是佛为空或满、提取栈顶元素等。
五、队列
是限定仅在表一端进行插入,而在表另一端删除数据元素线性表。
(先进先出)
容许插入一端——队尾
基本运算:
入队、退队
队列顺序存储构造:
循环队列,初始状态为空
六、查找
顺序查找:
在线性表中查找指定元素
二分法查找:
只合用于顺序存储有序表即规定线性表中结点必要按照核心字值递增或递减顺序排列
七、树
1.一种简朴非线性构造,所有数据元素之间关系具备明显层次性,是N个结点集合
2.特点:
每层平均结点数为树度,每一种结点度最大为2,当一种结点既没有左子树也没有右子树时该结点为叶子结点。
非空二叉树只有一种根结点;每一种结点最多有两棵子树,且分别称为该结点左子树和右子树
3.第K层上最多有2k-1(k≥1)个结点;
深度为m二叉树最多有2m-1个结点;
任意一棵二叉树,度为0结点(叶子结点)总是比度为2结点多一种
具备n个结点二叉树,其深度至少为[log2n]+1
4.父节点:
每个结点最多只有一种直接前驱(前件)
根结点:
没有直接前驱结点只有一种为树根
子结点:
每一种结点可以有各种后件
5.满二叉树也是完全二叉树,而完全二叉树普通不是满二叉树
前序遍历:
根结点、左子树、右子树
中序遍历:
左子树、根结点、右子树
后序遍历:
左子树、右子树、根结点
八、排序法
1.冒泡排序法和迅速排序法都属于互换类排序法
2.冒泡排序法平均执行时间为:
n2
迅速排序法平均执行时间为:
nlog2n
第二章程序设计基本
一、程序设计风格:
(1)源程序文档化:
标记符命名、程序注释—前言性注释与功能性注释、程序视觉组织
(2)数据阐明(3)语句输出(4)输入输出
二、构造化程序设计重要原则:
自顶向下、逐渐求精、模块化、严格控制goto语句
三、面向对象基本概念:
对象、类和属性办法继承多态性消息
1.对象:
对象操作也称为办法或服务;属性即对象所包括信息;操作描述了对象功能。
对象特性——标记唯一性、分类性、封装性、模块独立性
2.类与实例:
类是具备共同属性、共同办法对象集合,它描述了属于该对象类型所有对象性质,一种对象则是其相应类一种实例。
3.消息:
是实例之间传递信息
4.同样信息被不同对象接受时可导致完全不同行动
第三章软件工程基本
一、软件工程
是应用于计算机软件定义、开发和维护一整套办法、工具、文档、实践原则和工序
1.3个要素:
办法、工具、过程
2.基本原则:
抽象、信息隐蔽、模块化、局部化、拟定性、一致性、完备性、可验证性
3.核心思想:
把软件产品看做是一种过程产品来解决
4.软件生命周期:
软件产品从提出、实现、使用维护到停止使用退役过程
涉及:
可行性研究与筹划制定、需求分析、软件设计、软件实现、软件测试、运营和维护
软件设计——构造设计(定义软件系统各部件之间关系)、数据设计(将分析时查创立模型转化为数据构造定义)、接口设计(描述软件内部、软件和协作系统之间以及软件与人之间如何通信)、过程设计(把系统构造某些转换为软件过程描述)
5.软件设计基本原理:
抽象、模块化、信息隐蔽、模块独立性
在程序构造中,各模块内聚性越强,则耦合性越弱。
软件设计应当尽量做到高内聚、低耦合,有助于提高模块独立性。
二、构造化分析办法:
合用于分析大型数据解决系统
1.是一种建模技术,模型核心是数据字典,3种图:
1实体关系图ERD,描述数据对象及数据对象之间关系,用于数据建模;2数据流图DFD,用于功能建模;3状态迁移图STD,用于行为建模
2.三个重要目的:
描述客户需要、建立创立软件设计基本、定义在软件完毕后可以被确认一组需求
三、数据流图
是描述信息流和数据从输入移动到输出时背应用变换图形化技术。
是一种图形化系统模型,表达信息系统重要需求
实现信息抽象、实现信息隐藏
两种:
变换型事务型
基本元素:
外部实体、数据流、过程、数据存储
四、数据字典
是关于数据信息集合,对数据流图中各个元素做完整定义与阐明,是数据流图补充工具;数据流图和数据字典共同构成系统逻辑模型。
包括:
名称、别名何处/如何使用、内容描述、补充信息
五、软件需求规格阐明书
引言、任务概述、数据描述、功能规定、性能需求、其她规定、其她规定、附录
六、构造化设计
采用最佳也许办法设计系统各个构成某些以及各成分之间内部联系技术
两步:
1概要设计(总体设计):
将软件需求转化为数据构造和软件系统构造;2详细构造(过程设计):
通过对构造表达进行细化,得到软件详细数据构造和算法
七、计算机辅助设计CAD
计算机辅助过程CAE
计算机辅助软件过程CASE
八、1.软件测试四个环节:
单元测试(静态分析或动态测试)、集成测试、验收测试、系统测试。
软件测试是尽量多发现软件中错误。
贯穿整个软件生命周期
2.开发阶段,软件调试,诊断和改正程序中错误
第四章数据库设计基本
1.数据库:
长期存储在计算机内、有组织、可共享数据集合。
数据库是由一种互有关联数据集合和一组用以访问这些数据程序构成
数据库中存储基本对象
2.数据库管理系统功能
数据模式定义、数据存取物理构建、数据操纵、数据完整性安全性定义与检查、数据库并发控制与故障恢复、数据服务
3.数据库系统基本特点
数据集成性、数据高共享性与低冗余性、数据独立性、数据统一管理与控制
4.数据库系统内部构造体系
1三级模式:
概念模式、外模式、内模式
内模式处在最底层,它反映了数据在计算机物理构造中实际存储形式;概念模式处在中间层,它反映了设计者数据全局逻辑规定;外模式处在最外层,它反映了顾客对数据规定
2两级映射:
概念模式到内模式映射、外模式到概念模式映射
5.数据模型用来抽象、表达和解决现实世界中数据和信息。
两个阶段:
把现实世界客观抽象为概念模型;把概念模型抽象为某一DBMS支持数据模型
内容:
数据构造、数据操作、数据约束
6.E-R图三个要素:
实体、实体属性、实体之间联系
7.数据完整性:
实体、参照、顾客定义完整性
8.概念模式:
也也称逻辑模式,是对数据库系统中全局数据逻辑构造描述,是全体顾客公共数据视图,一种数据库只有一种概念模式
9.外模式:
也称子模式,是数据库顾客可以看见和使用局部数据逻辑构造和特性描述数据库顾客数据视图。
一种概念模式可以有若干个外模式
10.内模式:
又称物理模式给出了数据物理存储构造与物理存取办法
11.数据库应用系统7个某些:
应用系统、应用开发工具软件、数据库管理系统、操作系统、硬件
12.数据库设计办法:
面向数据、面向过程
13.数据库设计前四个阶段成果:
需求阐明书、概念数据模型、逻辑数据模型、数据库内模式
1.串长度是指串中字符个数,其字符个数可觉得零
2.对象基本特点:
标记唯一性\分类性\多态性\封装性和模块独立性
3.软件危机:
泛指在计算机软件开发和维护过程中所遇到一系列严重问题(成本、质量、生产率等)
4.SQL语句中创立用CREATE,删除用DROP,变化用ALTER
5.数据库系统(DBS)涉及数据库(DB)和数据库管理系统(DBMS)
6.DBMS是位于顾客与操作系统之间数据库管理系统,属于OS支持下系统文献
7.如果某条记录某个字段尚未存储数据,则称该记录这个字段为空值。
空值表达该值还没有拟定。
空值与空字符串含义不同
8.顺序表可以随机访问任意一种结点,而链表必要从第一种数据结点出发时,逐个查找每个结点
9.如果线性表为无序表,则不论是顺序存储构造还是链式存储构造,只能用顺序查找;虽然是有序线性表,如果采用链式存储构造,也只能用顺序查找
10.顺序查找不成功时和给定核心字比较次数为n+1(较大);二分法查找不成功核心字比较次数为[log2n]+1(较小)
11.问题解决方案对的而完整描述称为:
算法
12.树结点数等于所有结点度与相应结点个数乘积之和加1;叶子结点树等于树节点总数减去度不为0结点数之和
13.二分法查找存储构造仅限于顺序存储构造且是有序
14.20世纪70年代提出了构造化程序设计
15.类与对象关系是抽象与详细
16.继承是使用已有类定义作为基本建立新类定义技术。
17.集成测试时要进行接口测试、全局数据构造测试、边界条件测试、非法输入测试
18.程序调试任务:
诊断和改正程序中错误(开发阶段)
19.程序调试基本环节:
错误定位、修改设计和代码以排除错误、进行回归测试防止引进新错误
20.软件设计是把一种软件需求转换为软件表达过程。
是拟定系统物理模型。
基本目的是用比较抽象概括方式拟定目的系统如何完毕预定任务。
21.模块化:
是指把一种待开发软件分解成若干简朴某些
22.数据流图4中符号:
数据存储(双杠)、数据原点(方框)和终点、数据流向(箭头)、数据加工(圆或者椭圆)
23.顺序存储构造:
存储密度大、插入删除元素按操作不以便、逻辑上相邻结点物理上必要相邻、可以通过计算机直接拟定第一种节点存储地址
24.N个单向链表需要至少N+1个指针单元
25.对象:
代表着正在创立系统中一种实体、对象之间信息传递是通过消息进行、对象是一种状态和操作封装体
26.内聚限度最弱为:
偶尔性内聚
数据解决中心:
数据管理
VBA中定义常量用:
Const
运营宏时按照:
从上到下顺序
预览主/子报表时,子报表页面页眉中标签:
不显示
SetWarning:
关闭或打开系统消息宏命令
注释分为:
功能性、前言性
使用“自动创立”查ungjiand报表只涉及:
主体区
参数传递办法:
按值、按址
1.通配符:
*通配任意个数字符
?
通配任何单个字符
[]通配方括号内任何单个字符
!
通配任何不在括号内字符
#通配任何单个数字字符