计算机二级资料2.docx

计算机二级资料2.docx

《计算机二级资料2.docx》由会员分享，可在线阅读，更多相关《计算机二级资料2.docx（17页珍藏版）》请在冰豆网上搜索。

计算机二级资料2

1.软件是指程序、数据与相关文档的完整集合。

2.软件调试的任务是诊断和改正程序中的错误。

3.对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对数据施加的操作，哦不需要知道数据的具体结构以及实现操作的算法。

即在面向对象方法中，实现信息隐蔽是依靠对象的封装性。

（也可以是模块独立性）

4.程序设计总体而言应该强调简单和清晰，程序必须是可以理解的（这是程序设计所要强调的），著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。

5.数据库技术的根本目标是要解决数据的共享问题。

6.为了建立一个关系，首先要构造数据的逻辑关系。

7.在Access中，查询的数据源可以是表和查询。

8.在查询设计视图中，如果条件写在同一行，意味着条件之间是“与”的关系；在不同行意味着条件之间是“或”的关系。

（性别=“女”and身高>160）or性别=“男”，也就是身高在160以上的女性和所有的男性满足此条件。

9.将数据库数据发布到网上，可以通过数据访问页发布。

10.宏操作SetValue可以设置窗体或报表控件的属性。

11.使用Function语句定义一个函数过程，其返回值的类型由函数定义时As子句声明。

12.ByRef指传址调用，ByVal指传值调用。

13.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性等特性，其中最重要的是无歧义性。

线性表的存储结构主要分为顺序存储结构和链式存储结构。

队列是一种特殊的线性表，循环队列是队列的顺序存储结构。

同时也是线性表

14.用于执行指定SQL语句的宏操作是RunSQL语句。

15.在VBA中，我们应该记住常用数据类型的标识如：

整型integer、单精度型single、双精度型double、字符串型string.

1.实现算法所需要的存储单元的多少称为空间复杂度。

2.软件工程包括3个要素，即方法、工具和过程。

方法是完成软件工程项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制、管理。

3.用链表表示线性表的优点是便于插入和删除操作。

4.数据流图的主要图形元素有4中:

（1）加工

（2）数据流（3）存储文件（4）源和潭。

流程图的是控制流，

5.检查软件产品是否符合需求定义的过程称为验收测试。

6.数据库管理员（DBA）是数据库系统的一个重要组成部分，DBA的主要工作有3种，

（1）数据库设计

（2）数据库维护（3）改善系统性能，提高系统效率。

7.Access中字段名长度为1-64个字符，但不能包含“！

”。

8.空值（NULL）不同于空字符串和0，它代表未知或者不确定的值，Access使用NULL来表示空值。

9.每个日期/时间字段需要8个字节的存储空间。

10.我们在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符"?

"代表可以选择输入字母（A-Z）;"&"代表必须输入任何的字符或一个空格；"<"将所有字符转换为小写；">"将所有字符转换为大写。

11.在窗体上每一个控件都是一个对象，都具有三要素就是属性、事件和方法。

事件是控件可以响应的动作，KeyPress事件当焦点在控件上并且按下键盘上某个键时被触发。

12.不但可以显示一条或多条记录，也可以显示一对多关系的"多"端的多条记录的区域的报表是纵栏式报表。

13.可以用前面加（=）的表达式来设置宏的操作参数。

14.Case语句的后面可以包含一个值、一组枚举值、一个值得范围以及比较运算符。

但是当Case语句使用is关键字的时候就不能再加入逻辑运算符，如and.

15.在面向对象方法中，信息隐蔽是通过对象的封装性来实现的。

16.某二叉树中度为2的结点有18个，则该二叉树中有19个叶子结点。

17.在VBA中，打开查询的命令格式（语句）为：

DoCmd.OpenQuery查询名。

打开窗体使用DoCmd.OpenForm;打开报表使用DoCmd.OpenReport;关闭窗体和报表使用DoCmd.Close。

1.结构化程序设计主要强调的是程序的易读性。

2.程序的3种基本控制结构包括顺序、选择和重复（循环）。

3.希尔排序是将整个无序的序列分割成若干个小的子序列分别进行插入排序。

4.在数据库设计过程中，独立于计算机的硬件与DBMS软件的设计阶段是概念设计。

5.在文本型的字段中可以由用户指定长度，在Access中一个汉字和一个英文字符长度都占1位。

6.是/否型是针对只包含两种不同取值的字段而设置的，又常被称布尔型。

7.在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是传递查询。

8.在SELECT语句中，“\”的含义是定义转义字符。

9.如果加载一个窗体，窗体能响应的事件不多，当窗体刚打开时，首先触发

Load事件，打开后才继续触发Open事件，然后是Activate（激活）事件。

窗体关闭时触发Unload事件。

10.在宏的组成操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式结果的真假，则没有指定条件的操作则会无条件执行。

11.Selectcase结构运行时首先计算表达式的值，然后依此计算或测试Case表达式的值。

12.While....Wend是一个循环结构，select...case...Endselect是一个多分支结构。

13.常用的软件结构设计工具是结构图（sc）,也称程序结构图。

其中，用矩形表示模块，用带空心圆的箭头表示传递的是数据。

14.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为45次n（n-）/2

15.在结构化分析方法中，用于描述系统中所有用到的全部数据和文件的文档称为数据字典。

16.在一个容量为24的循环队列中，若头指针front=8,尾指针rear=3，则该循环队列中共有19个元素。

解：

设队列容量为m,rear>front,\则队列中元素个数为rear-front；rear

17.在SQL的Select命令中用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．链式存储结构中，存储数据结构的存储空间可以不连续，个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系式由指针域来确定的

四、栈

是限定仅在表尾进行插入和删除操作的线性表。

表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。

栈的修改原则：

‘先进后出’‘后进先出’

栈的顺序存储结构：

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．内聚程度最弱的为：

偶然性内聚

数据处理的中