计算机二级公共基础知识80题详解

计算机二级公共基础知识点总结 计算机二级公共基础知识点是计算机专业学生必须掌握的基本知识，涵盖了程序设计基础、数据结构与算法、软件工程基础等方面的知识。本文将对这80道题进行解析，并总结出相关的知识点。 一、程序设计基础 1. 算法的基本概念：算法的执行效率与数据的存储结构有关，算法的空间复杂度是指算法程序中指令（或语句）的条数，算法的有穷性是指算法必须能在执行有限个步骤之后终止。 2. 结构化程序设计风格：使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑，不使用goto语句，限制goto语句的使用，提倡程序的可读性（可理解性），超过程序执行效率的要求。 二、数据结构与算法 1. 数据结构的分类：线性数据结构包括队列、栈、线性表等，二叉树不是线性结构。 2. 二叉树的特点：一棵二叉树的一个结点下面可以有2个子结点，结点数最多是2的n-1次幂。 3. 算法的时间复杂度和空间复杂度：时间复杂度是指算法运行时所耗费的时间，空间复杂度是指算法所占用的空间。 三、软件工程基础 1. 面向对象方法：面向对象=对象+类+继承+通过消息的通信，对象是一组属性及其上的操作的封装体，类是一组有相同属性和操作的对象的集合，继承是一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用。 2. 过程调用：过程调用是结构化程序设计中的概念，不属于面向对象方法。 计算机二级公共基础知识点涵盖了程序设计基础、数据结构与算法、软件工程基础等方面的知识，了解这些知识点对计算机专业学生的学习和实践具有重要的意义。