2017计算机二级c语言知识点精选

2017-03-07 00:00:00少芬 计算机应用

  计算机二级C语言考试内容是什么?为帮助大家更好备考3月计算机考试,yjbys小编为大家分享计算机C语言二级考试知识点如下:

  第一章 数据结构与算法

  1.1 算法

  1.算法的基本概念

  (1) 概念:算法是指一系列解决问题的清晰指令。

  (2) 4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

  (3) 两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

  (4) 设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

  2.算法的复杂度

  (1) 算法的时间复杂度:执行算法所需要的计算工作量。

  (2) 算法的空间复杂度:执行算法所需的内存空间。

  1.2 数据结构的基本概念

  数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。

  数据结构按各元素之间前后件关系的复杂度可划分为:

  (1) 线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

  (2) 非线性结构:不满足线性结构的数据结构。

  1.3 线性表及其顺序存储结构

  1.线性表的基本概念

  线性结构又称线性 ..........

阅读全文

[计算机应用]相关推荐

[计算机应用]相关栏目推荐
查看更多
上一篇:2017计算机应用专业就业前景 下一篇:2017年《计算机应用基础》练习题含答案