[电脑基础知识]公共基础1.pptVIP

二级公共基础知识 考试方式 1. 公共基础的考试方式为笔试，与VB、C的笔试部分合为一张试卷。公共基础部分占全卷的30分。 2. 公共基础知识有10道选择题和5道填空题。 学习方法 第一章 算法与数据结构 1.1 算法 什么是算法？ 算法的4个特性 可行性 确定性 有穷性 拥有足够的情报(拥有输入和输出) 真题 [2005.4] 问题处理方案的正确而完整的描述称为 ______。 [2008.4]算法的有穷性是指（ ）。 A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的 C）算法程序的长度是有限的 D）算法只能被有限的用户试用 算法的复杂度 ★ 什么是算法的复杂度？ 算法的复杂度是衡量算法好坏的度量，分为时间复杂度和空间复杂度 什么是算法的时间复杂度？ 指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。 什么是算法的空间复杂度？ 指执行算法所需要的内存空间。 真题 [2007.9]下列叙述中正确的是( ) A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对 1.2 数据结构的基本概念 什么是数据结构？ 数据：凡是能被计算机识别、存取和加工处理的符号、字符、图形、图像、声音、视频信号、程序等一