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.概念数据模型：ER模型4.关系模型：关系模型采用二维表来表示，即每个二维表称为一个关系5.关系模型采用二维表来表示，每一列称为一个属性，对应表中的一个字段；每一行称为一个元组，对应表中的一条记录。6.关键字是指属性或属性的组合，其值能够惟一地标识一个元组4.3关系代数（关系模型的基本运算）1.笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对2.自然连接是一种特殊的等值连接，在结果中把重复的属性列去掉。4.4数据库设计1.数据库应用系统中的核心问题是数据库的设计2.数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型；3.数据库设计目前一段采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。4.数据库的逻辑设计主要工作就是将ER图转换成制定的关系模式，将E-R图转换到关系模式时，实体与联系都可以表示成关系。第五章1世界上第一台电脑ENIAC发明于1946年美国宾夕法尼亚大学；计算机最早的应用领域是军事，数值计算（计算弹道）2电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机3.计算机应用的几个领域：人工智能、科学计算、数据处理、辅助技术和过程控制等。比如天气预报属于科学计算；办公自动化就是数据处理；4.在计算机辅助技术中，计算机辅助设计（CAD），计算机辅助制造（CAM；计算机辅助教学（CAI）5.计算机中最常见的字符编码是美国的ASCII码，国际通用的ASCII码为7位，且最高位不总为1； 6.汉字分为常用汉字和次常用汉字两级。一级常用汉字3755个，按汉语拼音字母顺序排列；二级次常用汉字3008个，按部首排列次。7.三者的转换关系是（1）分别将区号（前两个）、位号（后两个）转换成十六进制数；（2）（区位码的十六进制表示）2020H国标码；（3）国标码8080H机内码。第六章1 冯诺依曼型体系结构的计算机硬件系统具有运算器、控制器、存储器、输入设备和输出设备5个基本功能部件，在冯诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，一个是存储程序；2CPU主要技术性能指标有字长、运算速度、时钟主频、存取周期。计算机主要技术指标通常是指CPU的时钟频率和运算速度、字长、存储容量。3.CPU的主要性能指标之一的是用来表示CPU内核工作的时钟频率4.字长是CPU的另一主要技术指标之一，字长总是8的整数倍，通常PC机的字长为16位（早期），32位，64位5.通常所说的计算机的主机是指CPU和内存6.微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令7.运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。8.运算速度MIPS（百万条指令/秒）9. CPU能直接访问内存，所以内存储器能直接与CPU交换信息，不能直接访问硬盘存储器。访问周期最短的为内存储器10.磁盘驱动器定义比较广泛，硬盘、软盘、U盘都可叫磁盘驱动器，作为U盘来讲，既可往主机输入文件，可以从主机拷出文件。11.磁盘上的磁道是一组同心圆12.CD-RW是可擦写型光盘，RW代表用户可以多次对其进行读/写，13.CD-ROM（Compact Disc Read-Only Memory），即只读型光盘，它是一种在电脑上使用的光碟，这种光碟只能写入数据一次，并且信息将永久保存其上，使用时通过光碟驱动器读出信息14.龙芯CPU是中国研制的第一款通用CPU；15.现代微型计算机中所采用的电子元器件是大规模和超大规模集成电路第七章计算机软件系统1计算机语言的发展经历的三个阶段，机器语言、汇编语言和高级语言汇编语言仍然是一种依赖于机器的低级语言。计算机硬件能直接识别、执行的语言是机器语言，高级语言具有良好的可读性和可移植性,降低了程序的复杂性.2用高级语言编写的程序称为高级语言源程序，源程序只有经过编译和连接后才能成为可执行程序,编译程序就是把高级语言变成计算机可以识别的二进制语言3编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。4计算机指令通常由操作码和操作数（地址码）两部分组成，就是指挥机器工作的指示和命令；5计算机软件的确切含义是：计算机程序、数据与相应文档的总称；6.计算机操作系统通常具有的5大功能是CPU的管理、存储管理、文件管理、设备管理和作业管理;7.从用户的观点看，操作系统是用户与计算机之间的接口8.系统总线就是连接CPU、存储器、和一切外部设备的通路, 系统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB;第八章多媒体技术1多媒体系统一般是一种多任务系统，是对文字、图像、声音、活动图像及其资源进行管理的系统，可以在所有安装了多媒体软、硬件的计算机系统上运行；2数字压缩是多媒体处理的关键技术。3多媒体技术的主要特点是集成性和交互性4计算机网络中传输介质传输速率的单位是bps即二进制位/秒5在计算机中每个存储单元都有一个连续的编号称为地址第九章计算机病毒及其防治1计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害2计算机病毒是具有破坏性的程序. 具有寄生性、破坏性、传染性、潜伏性和隐蔽性3计算机病毒主要通过移动存储介质（如U盘、移动硬盘）和计算机网络两大途径进行传播4计算机病毒不只是能感染可执行文件。把优盘设置成只读，只能防止此优盘不被感染。清除病毒没有太好的办法，目前最方便的操作是使用杀毒软件并及时升级病毒库。5反病毒软件可以查、杀病毒，但不能查、杀所有的病毒。6Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号，最好禁用它，属于计算机安全设置第十章Internet基础及应用1计算机网络是一个在协议控制下的多机互联系统 2计算机网络最突出的优点是资源共享和快速传输信息；3计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统4正确的IP地址是四段，xxx.xxx.xxx.xxx ，其中每个xxx的节都是0-255的数字。5环型拓扑结构是使用中继器组成一个封闭的环，各节