计算机2级公共基础知识考前必看课件.docx

计算机2级公共基础知识考前必看PPT精选课件
[模版仅供参考，切勿通篇使用]
计算机等级考试公共基础知识 1 第2页 计算机二级考试公共基础知识大纲 数据结构与算法程序设计基础软件工程基础数据库设计基础 这四个方面在试卷中出现的情况是 选择题10个 20分 填空题5个 10分 总分值占到了试卷卷面分的30 是一个不小的比例 第3页 算法 算法的基本概念2 算法复杂度的概念和意义 一 基本数据结构与算法 数据结构 数据结构的概念 线性表 栈和队列 树与二叉树 查找技术 排序技术 对于等级考试 这个部分的考核重点主要在算法和数据结构的基本概念 二叉树 遍历 结点 还有排序和查找考试中也经常会涉及到 第4页 算法的定义对解题方案准确而完整的描述称为算法 算法是程序设计的核心 算法的基本概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则 通俗点说 就是计算机解题的过程 计算的方法 在这个过程中 无论是形成解题思路 推理实现的算法 还是编写程序 操作实现的算法 都是在实施某种算法 例 n个数从大到小进行排序 有多种排序方法 常用的有冒泡排序 选择排序等 第5页 2 算法的基本特征一个算法应该具有以下五个重要的特征 有穷性确定性输入输出可行性 第6页 算法与计算机程序算法 是一组逻辑步骤程序 用计算机语言描述的算法 3 算法的表示 rS 3 14 r rPTINTS 问题 输入园的半径 计算园的面积 一个算法的表示需要使用一些语言形式 传统的算法 图形法 如 流程图 和N S图目前常用的方法 使用伪码描述算法 第7页 4 算法评价评价一个算法优劣的主要标准是算法的执行效率和存储需求 时间复杂度 执行这个算法所需要的计算工作量一般可以用算法在执行过程中所需基本运算的执行次数来度量计算工作量空间复杂度 执行这个算法所需要的内存空间算法在执行过程中临时占用的存储空间时间复杂度它大致等于计算机执行一种简单操作所需的平均时间与算法中进行简单操作的次数的乘积 一个算法在计算机存储器上所占用的存储空间 包括存储算法本身所占用的存储空间 算法中的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个部分 第8页 总结 对解题方案准确而完整的描述称为算法 算法不等于程序 也不等计算机方法 程序的编制不可能优于算法的设计 算法评价 时间复杂度 执行这个算法所需要的计算工作量空间复杂度 执行这个算法所需要的内存空间 第9页 1 在计算机中 算法是指 A 查询方法B 加工方法C 解题方案的准确而完整的描述D 排序方法 2 下列叙述中正确的是A 算法的效率只与问题的规模有关 而与数据的存储结构无关B 算法的时间复杂度是指执行算法所需要的计算工作量C 数据的逻辑结构与存储结构是一一对应的D 算法的时间复杂度与空间复杂度一定相关 3 算法的有穷性是指A 算法程序的运行时间是有限的B 算法程序所处理的数据量是有限的C 算法程序的长度是有限的D 算法只能被有限的用户使用 c B 算法****题 A 第10页 4 算法的时问复杂度是指A 算法的执行时间B 算法所处理的数据量C 算法程序中的语句或指令条数D 算法在执行过程中所需要的基本运算次数 5 算法的空间复杂度是指A 算法在执行过程中所需要的计算机存储空间B 算法所处理的数据量C 算法程