计算机office二级随手笔记

1 控制流：流程图带有箭头的线段2 结构化程序设计的基本原则：自顶向下，逐步求精，模块化，限制使用goto语句。3 优秀的软件设计：高内聚低耦合4 软件开发中可行性分析阶段产生可行性分析报告总体设计阶段产生概要设计说明书概要设计阶段编写集成测试计划需求分析阶段【后续工作（设计、编码等）需要】的参考文档是需求规划说明书5 有穷性：算法必须能在有限时间内运行完（运行时间是有限的）6 最坏情况下，快速排列、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2堆排序则需要比较nlog2n7 栈：先进后出（后进先出）的线性表；支持子程序调用；只能在一端插入或者删除8 队列：先进先出，后进后出。线性表9 二叉树：非线性结构10 局域网：某一区域内由多台计算机互联成的计算机组，方圆几千米以内，封闭型的。11 微处理器的基本组成有运算器和控制器12 Word视图：页面视图、阅读版式视图、web版式视图、大纲视图和草稿试13 算法的空间复杂度：执行这个算法所需的存储空间14 N-S图：用方框图代替传统的程序流程图PAD图：问题分析图，描述软件详细设计的图形工具E-R图：用菱形表示实体之间的联系，用于表示E-R模型图，概念设计阶段的产物，E-R图转换成关系数据模型的过程则属于逻辑设计阶段15 数据库管理系统：位于用户和操作系统之间的数据管理软件，为数据库建立、使用和维护而配置的软件。16 计算机病毒的特点：传播性、隐蔽性、感染性、潜伏性、可激发性、表现性、破坏性17 Word模板文件：.DOTM（启用宏的模板文件扩展名）、.DOTX、.DOT18 链式存储结构所需的存储空间多于顺序存储结构19 顺势存储结构：循环队列20 软件测试的目的：验证软件是否符合产品说明书的需求；发现软件中的错误21 程序调试的目的：诊断和改正程序中的错误22 面向对象方法的基本概念：对象，类，实例，消息，继承和多态性。继承是指类之间共享属性和操作的机制23 三种数据库的划分原则：数据之间的联系方式1、 层次模型：基本结构是树形结构2、 网状模型：不加任何条件限制的无向图3、 关系模型：用二维表来表示24 数据库系统的三级模式：概念模式，内模式，外模式。1、 内模式：最底层，反映数据在计算机物理结构中的存储形式2、概念模式：中层，反映设计者的数据全局逻辑要求3、外模式：外层，放映用户对数据的要求25 RAM：随机存储器（可读可写）ROM：只读存储器（只读）26 1Bybt=8bitByte：字节（基本单位），bit：位1KB=1024 Bybt1MB=1024 KB1GB=1024MB1TB=1024GB27 研究量子计算机的目的：解决计算机中的能耗问题28 Word功能区：开始、插入、设计、布局、引用、邮件、审阅、视图29 数据库设计中需求分析阶段建立数据字典30 设计算法时要考虑对数据对象的运作和操作，还要考虑算法的控制结构