全国计算机等级考试二级c语言考试试题下载

计算机二级C语言考试试题下载 一、选择题 1. 算法的执行效率与数据的存储结构相关。正确的说法是算法的执行效率与数据的存储结构相关。算法的空间复杂度是指算法程序中指令（或语句）的条数，算法的有穷性是指算法必须能在执行有限个步骤之后终止。 2. 数据结构中，线性数据结构的特点是每个元素最多只有一个直接前驱和一个直接后继。线性结构有数组、链表、栈、队列等形式。二叉树是非线性结构。 3. 二叉树的结点数可以通过公式 2k-1 计算得到。在一棵二叉树上第 5 层的结点数最多是 2^5 - 1 = 31。 4. 结构化程序设计风格强调使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑，不使用 goto 语句。 5. 面向对象方法的要素有对象、继承、类、多态性、封装性等。过程调用是面向过程的编程方法，面向对象方法强调对象的交互和协作。 6. 数据流程图（DFD）是结构化方法中描述工具的软件开发阶段是需求分析阶段。 7. 软件开发中，定义模块算法属于设计阶段，而定义需求并建立系统模型属于需求分析阶段。 8. 数据库系统的核心是数据库管理系统，它负责管理和维护数据库。 9. 数据库技术的根本目标是要解决数据共享的问题，数据库设计是指设计数据库管理系统，数据库系统中，数据的物理结构与逻辑结构可以不同。 10. 数据库物理存储结构与物理存取方法是内模式，它定义了数据库在存储介质上的存储结构和存取方法。 11. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数。 12. 算法的空间复杂度是指算法执行过程中所需要的存储空间。 13. 完全二叉树的叶子结点数可以通过公式 n = n0 + n1 + n2、n0 = n2 + 1 和完全二叉树的特点求出。 14. 结构化程序设计主要强调程序的易读性。 15. 软件生命周期中，需求分析阶段能准确地确定软件系统必须做什么和必须具备哪些功能。 16. 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，控制流、加工、数据存储、源和潭都是数据流图的合法图符。 17. 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及需求评审。 18. 数据库系统减少了数据冗余，提高了数据的一致性和安全性。 19. 关系表中的每一横行称为一个元组，关系表由多个元组组成。 20. 数据库设计包括两个方面的设计内容：概念设计和逻辑设计。 21. 线性表是线性结构，栈与队列是线性结构，二叉树是非线性结构。 22. 栈是先进后出的线性表，可以插入和删除数据。 23. 队列是先进先出的线性表，可以插入和删除数据。 24. 良好的程序设计风格应具有简单、清晰、可读性好等特点，充分考虑程序的执行效率和可移植性。 25. 对象概念包括继承性、封装性、多态性等，对象间的通讯靠消息传递，操作是对象的动态性属性。 26. 软件工程的 3 个要素是项目管理、软件开发和质量控制。