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

2021全国计算机二级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、第四代是大规模和超大规模集成电路计算机，特征是以大规模集成电路计算机为元器件。

冯.诺依曼结构思想

机算计由运算器，控制器，存储器，输入设备，输出设备组成；
采用二进制表示指令和数据；
采用存储程序工作方式。

数据单位

位

位是度量数据的最小单位，代码只有0和1，采用多个数码表示一个数，其中每一个数码称为1位(bit)。

字节

字节(Byte，B)是信息组织和存储的基本单位，一个字节由8位二进制数字组成。

字节储存单位

字长

字长是计算机一次能够并行处理的二进制数的位数。字长越长计算机数据处理速度越快，计算机的字长通常是字节的整倍数，如8位、16位、32位，发展到今天，微型机已达到64位，大型机已达128位。

信息技术

信息技术指的是一系列与机算计相关的技术包括信息基础技术，信息应用技术，信息系统技术，信息是有意义的数据，具有针对性和实时性。
人类社会发展的三大基本资源：物质，能源，信息。

今天就讲到这里啦，有什么问题请大家多多指教！