计算机二级基础知识教材,国家计算机二级考试公共基础知识教材

国家计算机二级测试公共基础知识教材

公共基础知识总结之第一章数据结构和算法 (1)

公共基础知识总结之第二章程序设计基础 (4)

公共基础知识总结之第三章软件工程基础 (5)

公共基础知识总结之第四章数据库系统 (7)

公共基础知识总结之第一章数据结构和算法

第一章数据结构和算法

1.1 算法

算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：

(1)可行性；

(2)确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；

(3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；

(4)拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念

数据结构研究的三个方面：

(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；

(2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

(3)对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：

(1)表示数据元素的信息；

(2)表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

计算机二级基础知识教材,国家计算机二级考试公共基础知识教材相关推荐

2020辅警考试计算机知识题,2019辅警考试公共基础知识：计算机知识习题
1. 十进制数15对应的二进制数是( ) A.1111 B.1110 C.1010 D.1100 2. 内存和外存相比,其主要特点是( ) A.能存储大量信息 B.能长期保存信息 C.存取速度快 D. ...
计算机公共基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材公共基础知识总结之第一章数据结构与算法 .......................... ...
计算机二级循环队列知识点,考点！计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:栈.队列和循环队列的资料大家要认真阅读哦! 1.栈(Stack)又称堆栈. (1)栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入 ...
计算机二级链表,你知道吗？计算机二级考试公共基础知识冲刺复习笔记：线性链表、双向链表与循环链表...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:线性链表.双向链表与循环链表的资料大家要认真阅读哦! 1.数据结构中,每个数据存储在一个存储单元中,这个存储单元称为结点.在链式存储方式中, ...
2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点,希望能帮到大家,想了解更多资讯,请关注出国留学网的及时更新哦. 2018年计算机二级考试公共基础 ...
计算机二级考试公共基础知识点,计算机二级考试公共基础知识点
二级考试公共基础知识点.绝对全面第一章数据结构与算法 1.所谓算法是解题方案的准确而完整的描述.是一组严谨地定义运算顺序的规则,此顺序将在有限的次数下终止. 2.算法的基本特征:可行性.确定性.有穷 ...
计算机等级考试公共基础知识资料
网络整理: 计算机等级考试公共基础知识资料第一章数据结构与算法 [考点1]算法的基本概念 1.算法:是指一组有穷的指令集,是解题方案的准确而完整的描述.算法不等于程序,也不等于计算方法. 2.算 ...
公务员考试中公共基础知识计算机,2012山东省公务员考试公共基础知识最新考试试题库(完整版)...
2012山东省公务员考试公共基础知识最新考试试题库(完整版) 件将会____. A.永远不再发送 B.需要对方再次发次 C.保存在服务商的主机上 D.退回发信人 18.下列部件中,不属于计算机主机内的 ...
公务员考试中公共基础知识计算机,2015山西省公务员考试公共基础知识考试重点和考试技巧...
2015山西省公务员考试公共基础知识考试重点和考试技巧 1.在使用Word文本编辑软件时,要把文章中所有出现的"计算机"都改成"computer",可选择___ ...
c语言事业单位笔试题目及答案,2017年事业单位考试公共基础知识试题及答案
2017年事业单位考试公共基础知识试题及答案一.多项选择题 1.知识产权包括( ). A.商标权 B.发明权 C.专利权 D.著作权 E.姓名权 2.民法中的证券具有的特征是( ). A.一种股票凭 ...

计算机二级基础知识教材,国家计算机二级考试公共基础知识教材

计算机二级基础知识教材,国家计算机二级考试公共基础知识教材相关推荐

最新文章

热门文章