全国计算机等级考试二级教材公共基础知识 第一章 数据结构与算法 算法算法:是指解题方案的准确而完整的描述算法不等于程序也不等计算机方法程序的编制不可能优于算法的设计算法的基本特征:是一组严谨地定义运算顺序的规则每一个规则都是有效的是明确的此顺序将在有限的次数下终止特征包括:(1)可行性(2)确定性算法中每一步骤都必须有明确定义不充许有模棱两可的解释不允许有多义性(3
全国计算机等级考试二级教程公共基础知识2023-11-012第一章数据结构与算法2023-11-01311 算法111 算法的基本概念算法是指解题方案的准确而完整的描述。算法不等于程序,也不等于计算方法。一般说来,程序的编制不可能优于算法的设计。2023-11-01411 算法1算法的基本特征可行性(effectiveness)确定性(definiteness)有穷性(finiteness)拥
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识数据库设计基础5.数据库设计基础5.0 内容 数据库的基本概念:数据库数据库管理系统数据库系统数据模型实体联系模型及E-R图从E-R图导出关系数据模型关系代数运算包括集合运算及选择投影连接运算数据库规范化理论数据库设计方法和步骤:需求分析概念设计逻辑设计和物理设计的相关策略5.1 基本概念1
2012年计算机二级考试公共基础知识数据结构与算法重点 ◆算法的基本概念 1. 算法:是对问题处理方案的正确而完整的描述是求解问题的方法是指令的有效序列 2. 具有5个特性: (1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的 (2) 确定性(每一步都有确定的含义) (3) 可行性 (4) 输入(一个算法有零个或多个输入) (5) 输出(一个算法有一个或多个输出) 3.
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级全国计算机等级考试二级公共基础知识基本要求 1. 掌握算法的基本概念2. 掌握基本数据结构及其操作3. 掌握基本排序和查找算法4. 掌握逐步求精的结构化程序设计方法5. 掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6. 掌握数据的基本知识了
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级二级基础知识第一章 数据结构与算法全国计算机等级考试1.1 算法一算法的概念 解决问题准确而完整的描述特征:可行性确定性有穷性拥有足够的情报要素:对数据运算操作(算术逻辑)通过指令序列程序来实现算法的控制结构(执行顺序)算法设计方法: 列举法:列举所有可能 归纳法:从特殊到一般递推:从条件到结论递归
目录二级公共基础知识考纲 ………………………………………………………………1第一章 数据结构与算法…………………………………………………………2第二章 程序设计基础……………………………………………………………19第三章 软件工程基础……………………………………………………………23第四章 数据库设计基础…………………………………………………………32全国计算机等级考试二级公共基础知识考纲考
#
#
目录二级公共基础知识考纲 ………………………………………………………………1第一章 数据结构与算法…………………………………………………………2第二章 程序设计基础……………………………………………………………19第三章 软件工程基础……………………………………………………………23第四章 数据库设计基础…………………………………………………………32全国计算机等级考试二级公共基础知识考纲考
违法有害信息,请在下方选择原因提交举报