全国计算机等级考试二级公共基础知识.
(106页)
本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！
14.90 积分
全国计算机等级考试National Computer Rank Examination +全国计算机等级考试National Computer Rank Examination 第一部分 公共基础知识 全国计算机等级考试二 级 公 共 基 础 知 识 考 试 内 容 National Computer Rank Examination ? 数 据 结 构 和 算 法 ? 程 序 设 计 基 础 ? 软 件 工 程 ? 数 据 库 设 计 基 础 全国计算机等级考试 二级公共基础知识 3 全国计算机等级考试二 级 公 共 基 础 知 识 考 试 方 式 National Computer Rank Examination 1、二级公共基础知识不单独考试，与其他二 级科目组合在一起，作为二级科目考核内容的 一部分。公共基础部分占全卷的20分。 2、公共基础知识考查方式为选择题共20道。 全国计算机等级考试 二级公共基础知识 4 全国计算机等级考试二 级 公 共 基 础 知 识 学 习 方 法 National Computer Rank Examination ? 理解基本概念 ? 多做练习 ? 适当记忆一些名词 ? 与所学程序设计语言结合起来理解 全国计算机等级考试 二级公共基础知识 5第一章 数据结构和算法 全国计算机等级考试本章知识要点 National Computer Rank Examination 算法的定义 算法的特征 算法 算法的基本要素 算法复杂度 数据结构的定义 逻辑结构 和 物理结构 数据结构 线性结构 和 非线性结构 顺序表、链表、堆栈 队列、循环队列、树 全国计算机等级考试 二级公共基础知识 7 全国计算机等级考试一、算法 National Computer Rank Examination 算法是解决方案的准确而完整性描述。 算法不等于程序，也不等于计算方法。 算法的特性： (1)有穷性：算法必须在有限的次数内完成。 (2)确定性：算法的每一步必须是明确的。 (3)可行性：算法的每一步必须是可以实现的。 (4)拥有足够的情报：算法必须有一定的输入和输出。 全国计算机等级考试 二级公共基础知识 8 全国计算机等级考试一、算法 National Computer Rank Examination 算法的基本要素： (1)对数据对象的运算和操作： A .算术运算 B .逻辑运算 C .关系运算 D .数据传输 (2)算法的控制结构： A .顺序结构 B .选择结构 C .循环结构 全国计算机等级考试 二级公共基础知识 9 全国计算机等级考试一、算法 National Computer Rank Examination 算法的复杂度：衡量算法优劣的量。 (1)时间复杂度：算法的时间耗费。 A .算法中基本操作重复执行次数和算法执行时间 同步增长，称作算法的时间复杂度。 B .算法中基本操作重复执行次数和问题规模有关， 是问题规模的函数。 C .算法的时间复杂度是指执行算法所需要的计算工 作量。 (2)空间复杂度：执行算法所需要的内存空间。 全国计算机等级考试 二级公共基础知识 10 全国计算机等级考试一、算法 National Computer Rank Examination 有穷性 B C D 全国计算机等级考试 二级公共基础知识 11 全国计算机等级考试一、算法 National Computer Rank Examination5、在计算机中，算法是指( B ) A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法6、下列叙述中正确的是( B ) A) 算法的效率只与问题的规模有关，而与数据的存储结构无关。 B) 算法的时间复杂度是指执行算法所需要的计算工作量。 C) 数据的逻辑结构与存储结构是一一对应的。 D) 算法的时间复杂度与空间复杂度一定相关。 全国计算机等级考试 二级公共基础知识 12 全国计算机等级考试二、数据结构 National Computer Rank Examination数据结构主要研究两方面的问题： 数据 结构 (1)数据本身。 (2)数据之间的前后件关系。 数据结构表示为：DS={D，S} 例：D={春，夏，秋，冬} S={(春,夏)，(夏,秋)，(秋,冬)，(冬,春)} 全国计算机等级考试 二级公共基础知识 13 全国计算机等级考试 二、数据结构 National Computer Rank Examination数据的结构分为： (1)物理结构：数据在计算机存储介质中真正存储的结构， 也被称为“存储结构” (2)逻辑结构：人们所理解的数据之间的结构，可以用图示 的方法绘画出来的数据之间的结构。 例：一个班由35名同学，他们的座位牌号就是物理结构， 一次考试的排名是逻辑结构。 注意：逻辑结构和物理结构没有必然的联系，也不一定是 一一对应的。 全国计算机等级考试 二级公共基础知识 14 全国计算机等级考试 二、数据结构 National Computer Rank Examination数据的结构分为： (1)线性结构： 非空数据结构同时满足以下两个条件就是线性结构： A .有且仅有一个根结点； B .除头结点和尾结点外，任何结点有且仅有一个前件 和一个后件。 (2)非线性结构：除了线性结构都是非线性结构。 全国计算机等级考试 二级公共基础知识 15 全国计算机等级考试 二、数据结构 National Computer Rank Examination全国计算机等级考试二级公共基础知识要求掌握的数据结构共有以下六种： ? 线性表 物理结构和逻辑结构 线 ? 堆栈 物理结构和逻辑结构 性 队列 物理结构和逻辑结构 结 ? 构 ? 循环队列 物理结构和逻辑结构 ? 线性链表 关键词： 全国计算机等级考试二级公共基础知识. ppt、pptx格式 免费阅读 下载 天天文库
天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
