1500字范文 > 全国计算机二级office考试选择题知识汇总

全国计算机二级office考试选择题知识汇总

时间：2022-03-02 23:18:07

全国计算机二级MS Office考试内容大纲

我们可以看到选择题占了六分之一，是很重要的，下面aFang将给到相关的计算机二级的知识汇总，有效的帮助大家备考计算机二级。

选择题知识汇总

算法

算法复杂度

时间复杂度：

执行算法的计算工作量（基本运算次数）空间复杂度：

执行算法需要的内存空间

计算

任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点数大1。总结点数 = 叶子结点数 + 度为 1 的结点数 + 度为2的结点数。堆顶元素必须为最大项。

数据结构

数据逻辑结构：

集合结构:结构中的数据元素之间除了同属于一个集合的关系外，无任何其他关系。

线性结构：存储的数据之间是有顺序的，数据之间在逻辑上是首尾相接的连续保存的，元素之间存在着一对一的关系。比如数组、队列、栈、链表就是线性结构。

树形结构：树形结构存储元素存在着一对多的相互关系。

数据储存结构

顺序存储

将逻辑上相邻的元素在物理储存中相邻储存，便于随机存取，但是由于需要分配连续的空间存储，容易浪费空间，插入删除困难。

链式存储

借助于指针使在逻辑上相邻的数据，物理上不相邻存储，解决了顺序存储产生冗余空间的问题，但是由于需要分配空间储存指针，需要占用额外空间。

索引存储

储存信息时，建立索引表，形式[关键字：地址]，便于检索，但是需要分配空间给索引，占用多余空间，对数据处理的时候还需要修改索引。

散列存储

通过合适的函数关系，计算出储存地址，将节点存入相应位置。便于查询，插入删除。

数据查找：

顺序查找二分法查找

数据排序：

冒泡排序快速排序简单选择排序堆堆排序希尔排序：在希尔顿排序法中，每经过一次数据交换后能消除多个逆序。插入排序

软件测试

目的

软件测试是为了发现错误而执行程序的过程；一个好的测试用例是能够发现至今尚未发现的错误用例；一个成功测试是发现了至今尚未发现的错误的测试。

软件测试过程

过程分4个步骤，单元测试、集成测试、验收测试和系统测试。

数据库运用

数据库(Database，DB)是指长期存储在计算机内、有组织的、可共享的数据集合。

目的：解决数据共享的问题。

功能

数据模式定义数据存取的物理构建数据操纵、数据完整性、安全性定义与检查数据库的并发控制与故障恢复数据的恢复

特点

数据的集成性数据的高共享性和低冗余性数据独立性高数据统一管理与控制

数据模型——E-R模型

E-R图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。

E-R图表示

矩形表示实体菱形表示关系椭圆表示属性

关系运算

选择：设有关系R，由R中挑选满足逻辑条件的元组的过程称为选择运算。投影：设有关系R，由R中挑选部分属性列的过程称为投影运算。并：设有关系R和S，将R和S中所有元组合并的过程称为并运算。（两关系之间需要有相同的属性列）。交：设有关系R和S，将R和S中完全相同的元组挑选出来的过程称为交运算。（两关系应具有相同的属性列）。差：设有关系R和S，将R中有，但是S中没有的元组挑选出来的过程称为差运算。（两关系应具有相同的属性列）。自然连接：将关系R与关系S，共有列相等的元组合并（两关系应具有相同的属性列）。笛卡尔积：将关系R（n列m行）和关系S（p列q行）的行列合并为（n+p列，m*q行）的过程。

计算机发展

计算机历程

个人计算机（personal computer）源于1978年IBM公司第一部台式微型计算机型号IBM PC第一台计算机ENIAC（Electronic Numerical Intergrator And Computer）诞生于1946年美国的宾夕法尼亚法尼亚大学，其目的是为了解决弹道特性的计算问题。截止到现在计算机发展经历4代

1、第一代是电子管计算机，特征是以电子管为元器件；

2、第二代是晶体管计算机，特征是以半导体为元器件；

3、第三代是集成电路计算机，特征是以集成电路数字机为元器件；

4、第四代是大规模和超大规模集成电路计算机，特征是以大规模集成电路计算机为元器件。