文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 2010年最新计算机二级C语言编程公共基础知识
侵权投诉

2010年最新计算机二级C语言编程公共基础知识

c语言

素 C) 左边子表的长度小于右边子表的长度 D)左、右两个子表中元素的平均值相等 解析:快速排序基本思想是:任取待排序表中的某个元素作为基准(一般取第一个元素) , 通过一趟排序, 将待排元素分为左右两个子表, 左子表元素的排序码均小于或等于基准元素 的排序码,右子表的排序码则大于基准元素的排序码,然后分别对两个子表继续进行排序,

    直至整个表有序。 答案:B) 二、填空题 【例 1】问题处理方案的正确而完整的描述称为。 (考点 1) 解析:计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 答案:算法 【例 2】一个空的数据结构是按线性结构处理的,则属于。 (考点 4) 解析:一个空的数据结构是线性结构或是非线性结构,要根据具体情况而定。如果对数据结 构的运算是按线性结构来处理的,则属于线性结构,否则属于非线性结构。 答案:线性结构 【例 3】设树 T 的度为 4,其中度为 1、2、3 和 4 的结点的个数分别为 4、2、1、1,则 T 中 叶子结点的个数为。 (考点 7) 解析:根据树的性质:树的结点数等于所有结点的度与对应的结点个数乘积之和加 1。 因此树的结点数为 1×4+2×2+3×1+4×1+1=16。 叶子结点数目等于树结点总数减去度 不为 0 的结点数之和,即 16-(4+2+1+1)=8。 答案:8 【例 4】二分法查找的存储结构仅限于且是有序的。 (考点 10) 解析:二分查找,也称折半查找,它是一种高效率的查找方法。但二分查找有条件限制:要 求表必须用顺序存储结构,且表中元素必须按关键字有序(升序或降序均可) 。 答案:顺序存储结构 ******************************************************************************* ****************************************************** 公共基础知识总结 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的, 此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多 义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理 的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。

    1.2 数据结构的基本基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表由一组数据元素构成, 数据元素的位置只取决于自己的序号, 元素之间的相对位置是 线性的。 在复杂线性表中, 由若干项数据元素组成的数据元素称为记录, 而由多个记录构成的线性表 又称为文件。 非空线性表的结构特征: (1)且只有一个根结点 a1,它无前件; (2)有且只有一个终端结点 an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结 点个数 n 称为线性表的长度,当 n=0 时,称为空表。 线性表的顺序存储结构具有以下两个基本特点: (1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai 的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k 代表每个元素占 的字节数。 顺序表的运算:插入、删除。 (详见 14--16 页) 1.4 栈和队列 栈是限定在一端进行插入与删除的线性表, 允许插入与删除的一端称为栈顶, 不允许插入与 删除的另一端称为栈底。 栈按照“先进后出” (FILO

上一页第5页

你可能喜欢

  • 全国计算机等级考试二级C语言
  • 计算机二级c语言公共基础知识
  • 计算机二级公共基础知识全
  • 计算机二级C语言复习
  • 计算机二级c语言基础知识

热门文档

相关文档

  • 2010最新计算机二级c公共基础知识

    2010最新计算机二级c公共基础知识 很全很新的二级公共知识很全很新的二级公共...同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同 同一...

  • 2010最新计算机二级c公共基础知识

    计算机二级公共基础知识... 73页 免费 计算机二级C语言(重要知... 38页 ...一个算法所占用的存储空间包括算法程序所占的空间、 一个算法所占用的存储空间...

  • 2010年计算机二级C语言编程公共基础知识

    2010年计算机二级C语言编程公共基础知识 隐藏>> 特别说明此资料来自百度文库(http://wenku.baidu.com/) 您目前所看到的文档是使用的抱米花百度文库下载器所生成...

  • 2010最新计算机二级c公共基础知识

    二级公共基础知识总结 12页 1财富值 计算机二级C公共基础知识题... 7页 2...同一个算法用不同的语言实现, 或者用不同的编译程序进行编译, 或者在不同的...

  • 全国计算机二级C语言公共基础知识

    全国计算机二级C语言公共基础知识_IT认证_资格考试/认证_教育专区。二级公共基础知识辅导 知识点分布第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程...

  • 全国计算机二级C语言公共基础知识

    全国计算机二级C语言公共基础知识_IT认证_资格考试/认证_教育专区。二级公共基础知识辅导 知识点分布第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程...

  • 全国计算机二级C语言公共基础知识

    2010计算机二级c公共基础知识(最新最全2010计算机二级c公共基础知识(最新最全隐藏>> 二级公共基础知识辅导 知识点分布第一章 数据结构与算法 第二章 程序设计...

  • 2010最新计算机二级公共基础知识资料宝典

    计算机二级公共基础知识20... 145页 1财富值 2010年最新计算机二级C语言......其中最关键的是,肯定以提高程序清晰性为目标的结构化方法。 二、结构化程序的...

  • 全国计算机等级考试二级C语言公共基础知识题例

    全国计算机等级考试二级C语言公共基础知识题例_其它考试_资格考试/认证_教育专区...算法程序中的指令条数 (12) 下列叙述中正确的是___。(A) A. 线性表是线性...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email