2007年9月全国计算机二级考试C语言试题解析

需积分: 0 8 下载量 70 浏览量 更新于2024-11-16 收藏 83KB DOC 举报
"2007年9月全国计算机二级考试C语言笔试试题" 这篇内容是关于2007年9月全国计算机二级考试中C语言部分的笔试试题,主要涵盖了一些基础的计算机科学概念,特别是软件工程、编程语言、数据结构、算法以及数据库管理系统的知识点。 1. 软件的定义:题目中提到,软件是"程序、数据和相关文档的集合",这是对软件完整性的描述,不仅包含运行时的程序代码,还包括辅助的文档和数据。 2. 软件调试目的:软件调试是为了"改正错误",确保程序功能的正确性,而不是发现错误或改善性能。 3. 对象的特性:在面向对象编程中,"对象的封装"是实现信息隐蔽的关键,它允许隐藏内部实现细节,只对外提供接口进行交互。 4. 程序设计风格:良好的程序设计风格强调"程序的可读性好",并包含必要的注释,而不是仅仅追求效率,同时在输入数据前应有提示信息。 5. 程序执行效率:程序执行效率与数据的存储结构、控制结构以及数据量都有关,所以"以上三种说法都不对"。 6. 数据结构与存储结构:数据的逻辑结构与存储结构不一定是对应的,且数组等数据结构可以用于处理非线性结构。 7. 冒泡排序:冒泡排序在最坏情况下的比较次数是"n(n-1)/2"次,其中n是待排序元素的数量。 8. 二叉树节点数量:在二叉树中,如果叶子节点(度为0)有70个,度为1的节点有80个,那么总结点数可以通过公式计算,此处没有给出具体计算过程,但可以确定不是直接给出的选项。 9. 数据库系统:数据库系统依赖于操作系统,并且旨在解决数据共享问题;"数据库管理系统"是系统的一部分,而不是等同于整个数据库系统。 10. 关系模型:关系模型的二维表中每个元组(行)的每个分量通常不可再分,称为关系模式;一个关系通常对应一个二维表。 11. C语言源程序扩展名:C语言源代码文件的后缀是".c"。 12. C语言标识符:C语言中合法的用户标识符可以由字母、数字和下划线组成,且不能以数字开头。"and"、"Date"和"case"都不是有效的C语言标识符,而"_2007y-m-dDr.TomBigl"可能是合法的,尽管在实际编程中,这种长且复杂的标识符并不常见。 这些题目涉及的知识点体现了计算机二级考试C语言部分对基础概念、编程原理以及数据组织的理解要求。对于准备这类考试的考生,理解和掌握这些概念是至关重要的。