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

高中物理教学艺术

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

本文由caizhenweisfd贡献

ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

二级公共基础知识辅导

主讲人： 主讲人：符钰

知识点分布

第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础

第一章 数据结构与算法

扬州大学计算机中心 1.1 算法

1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问 、算法是指解题方案的准确而完整的描述。换句话说， 题求解步骤的一种描述。 题求解步骤的一种描述。 *算法不等于程序，也不等于计算方法。 算法不等于程序，也不等于计算方法。 算法不等于程序 2、算法的基本特征 、 可行性 确定性 有穷性 拥有足够的情报

08年4月选择题第 题 年 月选择题第 月选择题第5题 算法的有穷性是指_A 算法的有穷性是指 A)算法程序的运行时间是有限的 ) B)算法程序所处理的数据量是有限的 ) C)算法程序的长度是有限的 ) D)算法只能被有限的用户使用 )

<<

<

>

>>

扬州大学计算机中心 1.1 算法

3、算法复杂度主要包括时间复杂度和空间复杂度。 算法复杂度主要包括时间复杂度和空间复杂度。 时间复杂度 算法时间复杂度是指执行算法所需要的计算工作量 计算工作量， (1)算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过 程中所需基本运算的执行次数来度量。 基本运算的执行次数来度量 程中所需基本运算的执行次数来度量。 算法空间复杂度是指执行这个算法所需要的内存空间。 (2)算法空间复杂度是指执行这个算法所需要的内存空间。 06年 月选择题第7 06年9月选择题第7题 下列叙述中正确的是D__ 下列叙述中正确的是D__ 一个算法的空间复杂度大， A)一个算法的空间复杂度大，则其时间复杂度也必定大 一个算法的空间复杂度大， B)一个算法的空间复杂度大，则其时间复杂度必定小 一个算法的时间复杂度大， C)一个算法的时间复杂度大，则其空间复杂度必定小 D)上述三种说法都不对

<<

<

>

>>

扬州大学计算机中心 1.2 数据结构的基本概念

1、数据结构是指相互有关联的数据元素的集合。 数据结构是指相互有关联的数据元素的集合。 数据结构主要研究和讨论以下两个方面的问题： 2、数据结构主要研究和讨论以下两个方面的问题： (1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 数据集合中各数据元素之间所固有的逻辑关系， 数据的逻辑结构。 在对数