计算机二级考试公共基础知识无纸化考试要点和真题.docVIP

公共基础知识在无纸化考试中考10个选择题，共10分 第一章：数据结构和算法 1、算法： （1）算法的复杂度包括 时间复杂度和空间复杂度。 （2）时间复杂度用算法的基本运算次数来度量 （3）空间复杂度指执行这个算法所需要的内存空间。 考点一：时间复杂度和空间复杂度 习题： (1)算法的时间复杂度是指 　A)算法的执行时间　　B)算法所处理的数据量 C)算法程序中的语句或指令条数　　D)算法在执行过程中所需要的基本运算次数 算法的空间复杂度是指（）。 A.算法在执行过程中所需要的计算机存储空间??? B.算法所处理的数据量 C.算法程序中的语句或指令条数???????????? D.算法在执行过程中所需要的临时工作单元数 D A)算法就是程序 B)设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结构的可靠性 D) 以上三种说法都不对 （4）算法的有穷性是指 本题选 A 课本2面 A) 算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D)算法只能被有限的用户使用 2、数据结构 线性结构：只有一个根节点、最多一个前件，最多一个后件 考点二：线性结构和非线性结构的区别，习题： (1)．下列数据结构中，属于非线性结构的是（）。 A.循环队列 B