计算机二级C语言考试冲刺资料-基础试题解析

"2009年3月计算机二级C语言考试冲刺资料外发文件\1.笔试部分\公共基础120题.doc" 这篇文档包含了计算机二级考试中C语言部分的冲刺复习资料，主要涉及了计算机基础知识和编程相关的概念。以下是部分题目及其涉及的知识点的详细说明： 1. (1)算法的有穷性是指算法必须能在执行有限个步骤之后终止。这反映了算法的基本性质之一，即算法执行的有限性，确保了问题的可解性。 2. (2)二叉树不属于线性数据结构。线性数据结构如队列、线性表和栈都是一维结构，而二叉树是一种层次结构，每个节点最多有两个子节点。 3. (3)在一棵二叉树上第5层的结点数最多是2^(5-1)=16。根据二叉树的性质，第k层的最大节点数是2^(k-1)。 4. (4)使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑是结构化程序设计风格的一部分，它强调代码的清晰性和易读性。 5. (5)过程调用不属于面向对象方法的概念。面向对象方法包括对象、类和继承等，而过程调用是传统程序设计中的一个概念。 6. (6)数据流程图（DFD）用于需求分析阶段，描绘数据在系统中的流动和处理过程。 7. (7)定义需求并建立系统模型属于需求分析阶段，不是设计阶段的任务。 8. (8)数据库管理系统是数据库系统的核心，负责数据的存储、管理、查询和更新等功能。 9. (9)数据库技术的根本目标是要解决数据共享的问题，强调数据的集中管理和多用户共享。 10. (10)内模式给出了数据库物理存储结构与物理存取方法，是数据库在实际存储设备上的具体实现。 11. (11)算法的时间复杂度是指算法执行过程中所需要的基本运算次数，它是衡量算法运行效率的重要指标。 12. (12)线性表是线性结构，而栈与队列也是线性结构，线性链表同样属于线性结构，只有二叉树是非线性结构。 13. (13)一棵完全二叉树的叶子节点数可以通过公式n0 = n/2 + [n/2]计算得出，其中n是总节点数，[x]表示x的下取整。对于699个节点的完全二叉树，叶子节点数为350。 14. (14)结构化程序设计主张使用顺序、选择和循环三种基本控制结构编写程序，避免复杂的控制流，以提高程序的可读性和可维护性。 这些题目涵盖了算法、数据结构、数据库、软件工程等多个方面，是准备计算机二级考试时需要重点掌握的知识点。通过深入理解和实践这些概念，考生可以更好地应对考试中的相关问题。