MS_Office选择题知识点

MS office知识点总结

第一章数据结构与算法

1.1数据结构

1.根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

2.线形结构，又被称为线形表，是指满足两个条件的数据结构：有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件；不满足这两个条件的就是非线行结构。

3.常见的线性结构有：线性表、栈、队列、线性链表、循环队列等。

4.栈和队列是两种特殊的线性表，在运算时要受到某些限制的线性表，故也称为限定性的数据结构。

（1）栈：是只能在线行结构（线行表）的一端禁行计算（插入或删除）。允许插入或者删除的那端叫栈顶，不允许插入河删除的那端叫栈底。先进后出，后进先出，栈支持子程序调用

（2）队列：是只能在表的一端进行插入（队尾），在表的另一端进行删除的线性表（队头）。此种结构称为先进先出表，队列的顺序存储结构一般采用循环队列的形式，循环队列的队头指针与队尾指针都不是固定的，

5.非线性结构：树和二叉树。

二叉树是每一个结点最多有两个结点的树（分别被称为改结点的左子树、右子树）。分支被称为二叉树的度，也就是说二叉树最多有两个度。对于度为0的结点来说（也就是子结点），总是比度为2的结点多一个。

故总结点数＝叶子结点+度为2的结点+度为1的结点。

对于二叉树的第n层，最多有2n-1个结点。

遍历分为三种：前序遍历（先查根结点，再查左子树，最后右子树），中序便利（先左子树，然后根，然后右子树），后序遍历（先左后右子树，最后根）。

第二章：程序设计基础；

2.1 结构化程序设计

1.结构化程序设计方法的四条原则是：(1)自顶向下；（2)逐步求精；（3）模块化；（4）限制使用goto语句

2.结构化程序设计的特点：只有一个入口和出口

2.2面向对象的程序设计

1.面向对象方法的优点：

（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。

2.对象的特征：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；（5）模块独立性好。

第三章：软件工程基础

3.1软件工程基本概念

1.软件工程包括三个基本要素：方法、工具和过程。

2.软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段

3.2结构化分析方法

1.首先需要分析用户需求，即软件需求分析，然后结构化分析方法，形成软件需求规格说明书（需求分析阶段产生的主要文档）

2.结构化分析方法：（1）数据流图DFD图，（2）数据字典（3）判定树（4）判定表

3.在数据流图中，标有名字的箭头表示数据流。在程序流程图中，标有名字的箭头表示控制流

3.3结构化设计方法

常见的设计工具有:图形工具：程序流程图，N-S，PAD，HIPO。

表格工具：判定表

语言工具：PDL（伪码）。

3.3软件测试

1.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误

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

3.软件测试主要包括单元测试、集成测试、确认测试和系统测试

4.软件测试分为：静态测试与动态测试；

5.白盒测试方法（包括逻辑覆盖测试、基本路径测试）；

6.黑盒测试方法；（黑盒测试方法中，设计测试用例的主要根据是程序外部功能，黑盒测试

法分等价类划分法、边界值分析法和错误推测法）

7.软件调试方法：强行排错法、回溯法、原因排除法

第四章：数据库设计基础

计算机应用的三大领域：科学计算、数据处理和过程控制，数据处理占其中的70%。4.1数据库系统的基本概念

1.数据:能够被计算机识别、存储和加工处理的信息载体；

2.数据库：数据库是数据的集合，它具有统一的结构形式并存放于统一的存储介质内。

3.数据库系统（DBS）包含：数据库、数据库管理系统、数据库管理人员、系统平台（硬件，软件）。数据库管理系统DBMS是数据库系统的核心。

数据库系统的基本特点：数据的集成性、数据的高共享性与低冗余性、数据独立性、数据统一管理与控制。

4.数据库管理系统（DBMS）：系统软件，负责数据库中的数据组织，操作，维护，控制和数据服务。其中数据的完整性与完全性的维护是数据库管理系统的基本功能。

5.数据库管理员：专门对数据库进行规划、设计、维护、监视等的人员。

6.数据库系统的发展：文件系统阶段、层次数据库与网状数据库系统阶段、关系数据库系统阶段。三种数据库的划分原则是数据之间的联系方式；

7.数据库技术的主要目的是有效地管理和存取大量的数据资源，数据库技术的根本目标是解决数据共享问题。

8.数据库系统的内部结构体系：三级模式。

三级模式结构由外模式、模式和内模式组成。

9.概念模式，是数据库中对全体数据的逻辑结构和特性的描述；外模式，或用户模式，内模式，或存储模式，是指数据在数据库系统内的存储介质上的表示，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。

10.一个数据库可以有多个外模式，但只有一个模式和一个内模式。

4.2数据模型

1.数据模型按照不同的应用层次分成三种类型：概念数据模型、逻辑数据模型、物理数据模型。

2.数据模型描述的内容包含数据结构、数据操作和数据约束

3.概念数据模型：E—R模型

4.关系模型：关系模型采用二维表来表示，即每个二维表称为一个关系

5.关系模型采用二维表来表示，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。

6.关键字是指属性或属性的组合，其值能够惟一地标识一个元组

4.3关系代数（关系模型的基本运算）

1.笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对

2.自然连接是一种特殊的等值连接，在结果中把重复的属性列去掉。

4.4数据库设计

1.数据库应用系统中的核心问题是数据库的设计

2.数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型；

3.数据库设计目前一段采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。

4.数据库的逻辑设计主要工作就是将E—R图转换成制定的关系模式，将E-R图转换到关系模式时，实体与联系都可以表示成关系。

第五章

1世界上第一台电脑ENIAC发明于1946年美国宾夕法尼亚大学；计算机最早的应用领域是军事，数值计算（计算弹道）

2电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机

3.计算机应用的几个领域：人工智能、科学计算、数据处理、辅助技术和过程控制等。比如天气预报属于科学计算；办公自动化就是数据处理；

4.在计算机辅助技术中，计算机辅助设计（CAD），计算机辅助制造（CAM；计算机辅助教学（CAI）

5.计算机中最常见的字符编码是美国的ASCII码，国际通用的ASCII码为7位，且最高位不总为1；

6.汉字分为常用汉字和次常用汉字两级。一级常用汉字3755个，按汉语拼音字母顺序排列；二级次常用汉字3008个，按部首排列次。

7.三者的转换关系是（1）分别将区号（前两个）、位号（后两个）转换成十六进制数；（2）