计算机二级考试公共基础知识考点
第一章 数据结构与算法(P1—P38)
1.1 算法
1.1.1 算法的基本概念 (P1—P4)
所谓算法是指解题方案的准确完整的描述。
1. 算法的基本特征
(1)可行性(2)确定性(3)有穷性(4)拥有够的情报
2. 算法的基本要素
一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的控制结构。
(1) 算法中对数据的运算和操作 (插入、删除)
(2) 算法的控制结构
一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。
1.1.2 算法复杂度(P4—P6)
算法的复杂度主要包括时间复杂度和空间复杂度。
1. 算法的时间复杂度
所谓算法的时间复杂度,是指执行算法所需要的计算工作量。
可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
3. 算法的空间复杂度
一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。
1.2数据结构的基本概念
数据结构,主要研究和讨论以下三个方面的问题:
① 数据的逻辑结构;
② 数据的存储结构;
③ 对各种数据结构进行的运算。(插入、删除)
主要目的是为了提高数据处理的效率。所谓提高数据处理的效率,主要包括两个方面:一是提高数据处理的速度,(时间复杂度)二是尽量节省在数据处理过程中所占用的计算机存储空间。(空间复杂度)
1.2.1什么是数据结构 (P6—P11)
1. 数据的逻辑结构
所谓数据的逻辑结构,是指反映数据元素之间逻辑关系的数据结构。
2. 数据的存储结构
同系列文档 【考试大论坛】-C语言考点1/2 相关文档推荐 ii【考试大论坛】-... 【考试大论坛】-2011年计算机二级公共基础知识辅导笔记汇总 隐藏>> 二级公共...
考试大论坛:2011年计算机... 15页 2财富值 考试大论坛:2011年计算机... ... 2011年计算机二级公共基础知识考点串讲(第一章)1-8 隐藏>> 第一章 数据结构...
计算机二级公共基础知识-【... 29页 免费 考试大论坛:2011年计算机... 15... 2011 年全国计算机等级考试二级公共基础知识总结汇总 第一章 第二章 第三章 ...
2011 年 3 月版二级公共基础知识突击教程突击教程 月版二级公共基础知识突击教程突击教程 前言 使用说明 全国计算机等级考试的所有二级科目笔试考试中,都包括公共基础...
2011年计算机二级公共基础知识教程汇总 隐藏>> 本课程的学习,要求认真看书,对...在看书的过程中,要仔细阅读,对书中重要的内容、概念要记住,因为本课程的考试是...
计算机二级考试 考试公共基础知识总结 最新版 2011 年计算机二级考试公共基础知识总结第一章 数据结构与算法 1.1 算法算法:是指解题方案的准确而完整的描述。 ...
2011年计算机二级考试公共基础知识超全冲刺复习笔记2011年计算机二级考试公共基础...全部的基本概念 Point1:算法的基本概念 -5-考点精讲 1、算法:是指解题方案的...
2011年全国计算机等级考试二级公共基础知识总结_IT认证_资格考试/认证_教育专区。今日推荐 180份文档 CET四六级高分通关宝典 2014年6月大学英语六级考试真题及答案 ...
全国计算机二级考试重点公共基础知识_互联网_IT/计算机_专业资料。急救知识_眼部烧伤急救要趁早全国计算机二级考试重点公共基础知识.txt37 真诚是美酒,年份越久越醇香...
全国计算机等级考试二级... 23页 免费 计算机二级ACCESS_2011考... 84页 1...考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%,主要是以...
热门文档