公共基础知u识要点3.docVIP

  • 6
  • 0
  • 约9.27千字
  • 约 11页
  • 2016-12-07 发布于湖南
  • 举报
全国计算机等级考试二级公共基础基本知识 1. 算法的4个特性是:确定性,可行性,有穷性,拥有足够的情报 2. 一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的控制结构。 3. 算法设计的基本方法主要有:列举法,归纳法,递推,递归和减半递推技术 4. 常用的存储结构有:顺序,链接,索引 5. 堆排序:nlog2(n) 快速排序:n(n-1)/2 最坏 6. 数据流程图中:箭头数据流 程序流程图中:箭头事物流 7. 数据库系统在其内部三级模式:概念模式,内部模式,外部模式; 8. 过程设计语言(PDL)是结构化的英语和伪码,是一种混合语言 9. 用户参与物理设计的内容有索引设计,集簇设计和分区设计等三种 10. 衡量模块独立程度的度量标准:耦合和内聚 11. 程序设计主要经过了结构化的程序设计和面向对象的程序设计 12. 数据库设计包括:概念设计和逻辑设计 13. 数据库的物理结构主要指数据库的存储记录格式,存储记录安排和存取方法 14. 数据库的建立包括数据模式的建立与数据加载 15. 数据库设计一般采用生命周期法 16. 源程序文档化时程序应加注释。注释一般分为序言性注释和功能性注释 17. 结构化程序设计的主要特点是每个控制结构只有一个入口和一个出口 18. 结构化程序设计的主要方法是自顶向下,逐步求精,模块化,限制使用GOTO语句 19. 在面向对象的方法

文档评论(0)

1亿VIP精品文档

相关文档