首页 > 其他 > 详细

公共基础

时间:2020-05-24 15:53:19      阅读:73      评论:0      收藏:0      [点我收藏+]

计算机二级 公共基础

  • 算法的时间复杂度是指算法在执行过程中基本运算次数
  • 循环队列是队列的一种顺序存储结构(当循环队列满或者为空时:队尾指针=队头指针)
  • 具有n个结点的完全二叉树的深度为\([\log_2n]+1\) n为结点数
  • 需求分析的主要任务是确定软件系统的功能
  • 非线性结构(满二叉树和完全二叉树)可以按层进行顺序存储
  • 一个模块直接调用的下层模块数目叫做扇出数
  • 封装实现了将数据和操作置于对象统一体中
  • 采用表结构来表示数据及数据间的联系的模型是 关系模型
  • 第一范式:其中的每个属性都不能再分为简单项
  • 链表可以是线性结构也可以是非线性结构
  • 当front=rear时可知队列要么为空要么为队列满
  • rear>front 元素个数:rear-front
  • rear<front 元素个数:rear-front+m
  • 二叉树中只存在度为0,1,2的结点
  • 二叉树中度为0的结点(叶子节点)总比度为2的结点多一个
  • 栈称为"后进先出"或"先进后出"的线性表
  • 队列称为"先进先出"或"后进后出"的线性表
  • 软件工程包含三个要素: 方法 ,工具和过程
  • 对象由两部分组成:1.数据(属性)2.方法(操作)
  • 快速排序法适用于顺序存储的线性表,不适用与链式存储的线性表
  • 堆排序适用于线性结构,不适用与非线性结构
  • 节点数等于树中 所有节点的度之和 再加1
  • 白盒测试法:逻辑覆盖,基本路径测试等等
  • 黑盒测试方法:等价类划分法,边界值分析法,错误推测法和因果图等
  • 结构化程序设计三种基本控制结构 : 顺序,选择,重复\
  • 最坏情况下冒泡排序需要比较的次数为 \(n(n-1)/2\)
  • 单元测试主要针对模块的5个基本特征进行测试:模块接口测试,局部数据结构测试,重要的执行路径的检查,检查模块的错误处理能力,影响以上各点及其他相关点的边界条件测试
  • 链式存储结构既可以针对线性结构也可以针对非线性结构

公共基础

原文:https://www.cnblogs.com/denglinzhe/p/12673762.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!