2013年9月计算机二级C语言预测试题详解

C语言程序设计与数据结构 本资源摘要信息涵盖了C语言程序设计和数据结构的多个方面，涵盖了算法、数据结构、结构化程序设计、数据库系统和面向对象方法等领域。 一、算法 * 算法的执行效率与数据的存储结构有关，算法的空间复杂度是指算法程序中指令（或语句）的条数，算法的有穷性是指算法必须能在执行有限个步骤之后终止。 * 算法的时间复杂度是指算法执行过程中所需要的基本运算次数，算法的空间复杂度是指算法执行过程中所需要的存储空间。 二、数据结构 * 线性数据结构包括队列、线性表和栈，二叉树是非线性数据结构。 * 在一棵二叉树上，第5层的结点数最多是16。 三、结构化程序设计 * 结构化程序设计主要强调程序的可读性、可维护性和可扩展性，使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑。 * 结构化程序设计风格中，模块只有一个入口，可以有多个出口，不使用goto语句。 四、面向对象方法 * 面向对象方法的基本概念包括对象、继承和类，面向对象方法的目标是提高程序的可重用性和可维护性。 * 过程调用不是面向对象方法的基本概念。 五、数据库系统 * 数据库系统的核心是数据库管理系统，数据库设计是指设计数据库管理系统。 * 数据库技术的根本目标是要解决数据共享的问题，数据库系统中，数据的物理结构必须与逻辑结构一致。 * 内模式能够给出数据库物理存储结构与物理存取方法，外模式是用户看到的数据库结构，概念模式是数据库的逻辑结构，逻辑模式是数据库的物理结构。 六、软件开发 * 软件开发中，需求分析阶段使用数据流程图（DFD）作为描述工具，设计阶段包括数据结构设计、给出系统模块结构和定义模块算法。 * 软件开发中，不属于设计阶段的是定义需求并建立系统模型。 七、树形结构 * 完全二叉树的叶子结点数可以通过公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点来计算。 * 在一棵完全二叉树中，叶子结点数可以是350。 本资源摘要信息涵盖了C语言程序设计、数据结构、结构化程序设计、面向对象方法、数据库系统和软件开发等多个方面，为学习和研究这些领域提供了有价值的参考信息。