搜索
MSoffice二级计算机考试资料算法：算法是对解题方案准确而又完整的描述。算法的基本特征可行性又称能行性确定性有穷性算法的组成要素对数据的运算和操作（操作数和操作码）算法的三种基本结构:顺序结构，选择结构，循环结构算法设计的基本方法列举法归纳法算法的复杂度空间复杂度是指执行某个算法需要的空间。影响时间复杂度的因素问题规模的大小（时间复杂度与成正比例关系）复杂度用来衡量算法的优劣性数据的结构知识数据结构是指一组相互有关联的数据元素的集合数据的研究内容数据的逻辑结构:数据集中各数据元素间所固有的前后间的逻辑关系数据的存储结构：数据的里逻辑结构在计算机存储空间的存放形式逻辑结构（线性结构和非线性结构）线性结构：有且只有一个根节点，除根和叶子外，只有一个前件存储结构（顺序存储结构和链式存储结构）顺序循序结构：空间连续，依次存放链式存储结构：空间不一定连续，不一定依次存放线性表：最简单最常用的一种数据结构线性表是一种逻辑结构为线性结构，存储结构为顺序存储结构的数据结构优缺点：有利于查找元素，不利于插入与删除元素栈与队列栈是限定在一边进行插入与删除的线性表栈管理元素是先进后出或后进先出形式栈对数据元素有记忆功能队列队列是指允许在一端插入，而另一端进行删除元素的线性表队列管理元素的特征是先进先出，后进后出退队ABCDEF入队循环队列标志变量为s空s=o满s=1且front=rear线性链表是逻辑结构为线性结构，存储结构为链式存储结构的特殊线性表线性链表的结点构成方式：数据域+指针域线性链表的优点是有利于插入或删除元素，缺点是不利于查找元素HEAD树与二叉树逻辑结构一般为非线性结构，存储结构一般都采用链式存储结构树是一种简单的非链式结构父结点：在树结构中，每一个结点只有一前件根节点：没有前件的结点只有一个子结点：在树的结构中，每个结点可以有多个后件，他们都称为该结点的子结点节点的度：在树中，所有结点中最大的度树的深度：树的最大层次叶子节点：在树中，叶子结点没有子树二叉树：二叉树是一种很有用的非线性结构。非空二叉树只有一个根结点满二叉树：除最后一层外，每一层上的结点都有两个子结点完全二叉树：出最后一层外，每一层上的结点数均达到最大值在最后一层只缺少右边若干结点二叉树的性质在树的第k层上最多为2𝑘−1(k≥1)个结点深度为m的二叉树最多为2𝑛−1各结点任意一颗二叉树中度为零的点（叶子结点总比度为2的多一个）具有n个结点的二叉树，其深度至少为【log2𝑛]+1排头front队尾rear数据1数据2······数据nnull二叉树的遍历根据访问根结点的先后顺序不一致，把二叉树的遍历分为前序遍历（根左右）ABDFGCEH中序遍历（左根右）BFDGAEHC后序遍历（左右根）FGDBHECA查找与排序顺序查找：用于任何一种数据结构中（最坏情况查找n次）二分查找：只能用在顺序存储的有序表中，在长度为n的有序线性表中，在最坏情况下，二分查找需要比较log2𝑛,顺序查找比较n次排序交换类排序(冒泡法排序，快速排序)插入类排序（简单插入排序，希尔排序）选择类排序(简单选择排序，堆排序)各类排序方法最坏情况数冒泡排序N（n-1）/2简单插入排序N（n-1）/2简单选择排序N（n-1）/2快速排序趋近于N（n-1）/2程序设计基础程序设计的风格·：清晰第一，效率第二；程序应简单，清晰，可读性好结构化程序的三种基本结构：顺序结构，选择结构（又称分支结构），循环结构（又称重复结构）结论:程序易读性是结构化程序主要强调的内容；逐步求精法是结构化设计的一种基本方法面向对象的程序设计对象:客观世界中的任何实体ABDFGCEH属性：区分不同对象，共同对象的集合实例：一个对象是其对应的一个实例消息：一个实例与另一个实例间传递消息继承：类之间共享属性多态性：同样的消息被不同的人接受可导致完全不同的行动封装性：是一种信息隐蔽技术，目的将对象的设计者使用分开对象的基本特点分类性，多态性，封装性，标识唯一性，模块独立性好软件工程基础软件=程序，系统，支撑（工具）软件系统软件：是指为了方便人们使用，维护，管理计算机系统本身而提供的软件【如：操作系统，各种语言程序（如C,VB,VF），各种编译或翻译程序】应用软件：是指人们为了解各自领域的相关问题而使用的软件【教务管理系统，图书管理系统，财务管理系统,Office办公软件】软件危机，软件工程的概念和要素软件危机：泛指计算机的开发和维护过程中所遇到的一系列严重问题，软件危机归结为成本，质量，生产率等问题软件工程主要思想强调在软件开发过程中应用工程化原则软件工程三要素:方法，工具，过程方法是完成软件项目的技术手段工具是支持软件的开发，管理，文档生成过程支持软件开发的各个环节的控制管理软件生命周期按工程化原则分为三大阶段三大阶段:定义阶段，开发阶段，维护阶段定义阶段：可行性研究，需求分析(定义中最重要的)开发阶段：【概要设计（系统设计），详细设计，编码（实现），测试（最重要）维护阶段（使用，维护（最重要），退役）多个时期:（定义阶段）问题定义，可行性研究，需求问题（开发阶段）概要设计（系统设计），详细设计，编码（实现），测试（最重要）（维护阶段）测试，使用，维护，退役结构化分析法(SA)与结构化设计方法（SD）SA+SD是程序员手工非自动形式开发软件常用的两大方法定义阶段方法：结构化设计方法（SA）原则：自顶向下数据流图（DFD）数据字典（DD）SA的核心开发阶段方法：结构化设计方法（SD）概要设计结构图(SC)详细设计（PFD,PAD,N-S）数据字典是结构化分析法的核心，数据字典的作用是对DFD中出现的被命名的图形元素的确切解释软件需求规格说明书是需求分析阶段的最后成果，他最猛的特点是无歧义性从工程管理角度上分两步完成，概要设计，详细设计从技术观点看，软件设计包括软件结构设计，数据设计，接口设计，过程设计模块独立性的最高原则是高内聚，低耦合内聚性是一个模块内部各个元素彼此结合的紧密程度的度量耦合性是模块间互相连接的紧密程度的度量软件工程详细设计常用的过程工具图形工具程序流程图PFD,盒图（N-S），问题分析图(PAD)，输入输出控制图（HIPO）表格工具：判定表语言工具：PDL(伪码)程序流程图是一种传统的，应用广泛的软件过程设计表示工具通常也称为流程框图控制流加工步骤逻辑条件注意：DFD图不是过程设计或详细设计的图形工具，而是结构化分析法（SA）产生的图形，产生在软件定义阶段；PFD图是详细设计阶段产生的图形，产生在软件开发阶段软件测试与程序调试的区别软件测试是发现错误而执行程序的过程（但不知道错误在哪儿）程序调试是诊断和改正过程中的错误（设计者操作）错误位置软件测试不知道程序调试知道并改正错误软件生命周期软件测试贯穿整个生命周期，程序调试在开发阶段由谁承担软件测试由非设计人员承担程序调试由设计人员承担软件测试与调试的方法静态测试;由人工进行，充分发挥人的思维逻辑优势，也可以借助软件工具自动进行（30％-70％的错误）动态测试或调试：基于计算机测试，是为了发现错误而执行程序的过程）按功能分，白盒测试：测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例白盒测试的方法：逻辑覆盖，基本路径测试黑盒测试：完全不考虑程序内部逻辑结构和内部特征，只依据程序的需求和功能规格说明软件测试的步骤单元（模块）测试，集成（整体）测试，验收（确认）测试，系统测试（兼容性测试）数据库设计基础数据库系统的基本概念Data数据DB数据库DBMS数据库管理系统DBA数据管理员，DBS数据库系统，DBAS数据库应用系统DBS的组成及结构DBS=DB+DBA+DBMS+OS(操作系统)DBS包括DB和DBMS数据库管理系统（DBMS）是数据系统的核心数据库管理系统是在操作系统下支持的系统软件数据库管理系统提供的语言，数据定义语言，数据操纵语言，数据控制语言负责数据的完整性，完全性的定义以及并发控制等DBS的发展的三个阶段人工管理阶段-文件系统管理阶段-数据库系统阶段阶段独立性冗余度共享性人工管理系统不具有大无文件系统阶段有一定的减小小数据库系统阶段好小好DBS的特点数据的集成性数据的高共享性和低冗余性数据的独立性（物理独立性，逻辑独立性）数据的统一管理与控制，高数据完整性物理独立性：数据库的物理结构（数据的存，取方式）改变而应用程序不变数据库技术的根本目标：解决数据的共享问题DBS的内部结构体系三级模式：外模式，概念模式，内模式外模式是用户所见到的数据模式概念模式是数据库系统中全局数据逻辑结构的描述内模式给出了数据通信库物理存储结构与物理存取方法数据模型四大数据模型E-R模型，层次模型，网状模型，关系模型E-R模型及模型中图形元素实体：客观存在并且可以相互区别的事物实体的属性：描述实体的特征实体间联系及联系的种类一对一联系（公司-总经理）一对多联系（部门—员工）多对多联系（学生—选课）实体型(矩形)，属性（椭圆形）联系（菱形）关系模型一个关系就是一张二维表，一张二维表就是一个关系将E-R图转换为关系模式时，实体和联系都可以表示为关系关系模型采用二维表来表示的，简称表关系中的术语元祖：在一个二维表中，水平方向的行称为元祖（表中视为记录）属性：在一个二维表中，垂直方向的列称为属性（表中称为字段）域：属性的取值范围关键字：属性或属性的集合，能唯一标识一个元祖在VF中，主关键字和候选关键字就起唯一标识一个元祖的作用外联关键字：表中的一个字数不是本表中的主关键字，而是与它联系的另外一个表的主要关键字关系代数并，交，差，笛卡尔积，投影选择，自然连接RABC112223334SABC223445T=RＵSABC112223334445T=R∩𝐒ABC223T=R-S=R-R∩SABC112334MABC123456789M表的投影AB124578M表的选择ABC123456RAB1228SCD3456T=R*S笛卡尔积ABCD1734283417562856NAB172835KBC7486N,K的自然连接，字段不完全相同，但有相同的部分，相同字段的相同值称为自然连接ABC174286数据库设计数据库设计是数据应用的核心，数据库设计一般分为需求分析，概率设计，逻辑设计，物理设计四个阶段计算机基础知识概述计算机发展世界上第一台计算机产生时间：1946.2.14产生地点：美国宾夕法尼亚大学取名：电子数字积分计算机（简称ENIAC）埃尼阿克（俗称）组成：电子管（18000个）继电器（1500个）重量：30吨耗电量140KW/h占地面积170m𝑚2速度5000次/秒(加法)，400次/秒（乘法）应用：科学计算，弹道计算制造者：冯.诺依曼原理：采用二进制，存储程序控制，5个基本部件（运算器，控制器，存储器，输入设备，输出设备）计算机发展阶段代次时间段电子元件备注速度（次/秒）第一代1946-1959电子管应用于军事，科学研究几万第二代1959-1965晶体管提出OS系统的概念，增添外存，应用于数据处理，事物处理几十万第三代1965-1971SSI(小规模集成电路)MSI（中级规模集成电路）出现了小型机，应用于科学计算，数据处理，事物处理几百万第四代1971至今LSI（大规模集成电路）VLSI(超大规模集成电路)出现了微处理器，应用于多领域上亿2001年，中科院计算研制成功我国第一款通用CPU-龙芯芯片，我国成为继美国，日本之后世界上第三个具备研制高性能计算机的国家2010年，国防科技大学成功研制中国超级计算机-天河一号，以每秒2570万亿次的计算速度首次超越美国制造，成为世界上最快的计算机计算机的特点处理速度快计算速度高逻辑判断能力强存储容量大全自动功能适用范围广，通用性强计算机的用途科学计算（数值计算）是计算机最早应用的领域，火箭轨道计算，天气预报信息处理:办公自动化（OA），资料检索，人事档案管理，财务管理，过程控制（实时控制）辅助功能计算机辅助设计(CAD)计算机辅助教学（CAI）计算机辅助制造(CAM)计算机辅助工程（CAE）计算机辅助测试（CAT）计算机