#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识数据库设计基础5.数据库设计基础5.0 内容 数据库的基本概念:数据库数据库管理系统数据库系统数据模型实体联系模型及E-R图从E-R图导出关系数据模型关系代数运算包括集合运算及选择投影连接运算数据库规范化理论数据库设计方法和步骤:需求分析概念设计逻辑设计和物理设计的相关策略5.1 基本概念1
#
#
算法1算法是指解题方案的准确而完整的描述换句话说算法是对特定问题求解步骤的一种描述:算法不等于程序也不等于计算方法算法的基本特征(1)可行性针对实际问题而设计的算法执行后能够得到满意的结果(2)确定性每一条指令的含义明确无二义性并且在任何条件下算法只有唯一的一条执行路径即相同的输入只能得出相同的输出(3)有穷性算法必须在有限的时间内完成有两重含义一是算法中的操作步骤为有限个二是每个步骤都能在有限时
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级计算机等级考试二级教程公共基础知识公共基础知识一基本数据结构与算法二程序设计基础三软件工程基础四数据库设计基础第一部分 数据结构与算法5-7个题(10-14分)考试大纲:一.基本要求:1.掌握算法的基本概念2.掌握基本数据结构及其操作3.掌握基本排序和查找算法二.考试内容:1. 算法的基本概念算法复杂度的概念和意义(时间复杂
#
公共基础知识总结第一章 数据结构与算法 算法 算法:是指解题方案的准确而完整的描述 算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计 算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括: (1)可行性 (2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性 (3)有穷
#
内容 基本概念基本思想 对大型的程序设计使用一些基本的结构来设计程序无论多复杂的程序都可以使用这些基本结构按一定的顺序组合起来这些基本结构的特点都是只有一个入口一个出口由这些基本结构组成的程序就避免了任意转移阅读起来需要来回寻找的问题例题讲解
违法有害信息,请在下方选择原因提交举报