C语言二级考试公共基础部分知识

C语言二级考试公共基础部分知识 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 【C语言二级考试公共基础部分知识】涉及到的知识点主要包括算法理论、数据结构、软件工程、数据库管理和C语言的基础概念。 1. **算法理论**： - **算法的有穷性**：指算法必须在有限步骤后终止，这是算法的基本性质之一。 - **算法的空间复杂度**：衡量算法在运行过程中临时占用存储空间大小的量，通常是指辅助空间的大小。 - **时间复杂度**：表示算法执行所需基本运算次数的增长速率，反映算法运行速度。 2. **数据结构**： - **线性数据结构**：包括队列、线性表、栈，但二叉树不是线性结构，因为它允许节点有零个、一个或两个子节点。 - **二叉树**：在第k层最多有2^(k-1)个节点，因此在第5层最多有2^(5-1)=16个节点。 3. **结构化编程**： - **结构化程序设计**强调程序的顺序、选择和循环结构，注重程序的易读性和可维护性，避免使用 goto 语句。 4. **面向对象编程**： - **面向对象方法**包括对象、类和继承等概念，但过程调用不是面向对象特有的。 5. **软件工程**： - **需求分析**是确定软件系统必须做什么和具备哪些功能的阶段，是软件生命周期的第一步。 - **设计阶段**包括数据结构设计、模块结构定义，但不包括定义需求和建立系统模型。 6. **数据库系统**： - **数据库管理系统**是数据库系统的核心，负责数据的存储、访问和管理。 - **数据冗余**在数据库系统中不可避免，但通过数据库设计可以减少冗余。 - **关系表**中的每一横行称为元组，每一列称为属性。 7. **C语言**： - C语言是一种结构化编程语言，常用于系统编程和嵌入式系统开发，其基础概念和语法是考试的重要内容。 8. **程序设计风格**： - 良好的程序设计应简单、清晰，可读性好，同时注重程序的组织结构而非仅仅执行效率。 9. **其他编程概念**： - **栈**是后进先出（LIFO）的数据结构，而**队列**是先进先出（FIFO）的。 - **对象**是属性和方法的封装体，对象间的通信通过消息传递完成。 以上内容涵盖了C语言二级考试公共基础部分的主要知识点，对于考生来说，理解和掌握这些概念是成功通过考试的关键。