2007 年9 月全国计算机等级考试二级C 笔试试卷.pdf

从给定的文件信息中，我们可以提取到丰富的IT知识，主要集中在C语言程序设计和计算机基础知识上。下面是对这些知识点的详细阐述： ### C语言基础知识 1. **软件的概念**： - 软件不仅仅是指程序本身，而是程序、数据和相关文档的集合。 2. **软件调试的目的**： - 软件调试的主要目的是找到并改正程序中的错误，确保软件的正确性和稳定性。 3. **面向对象的信息隐蔽**： - 在面向对象编程中，信息隐蔽主要是通过对象的封装来实现的，即将数据和对数据的操作封装在一起，隐藏对象的内部细节，只暴露必要的接口。 4. **良好的程序设计风格**： - 一个好的程序设计应该注重代码的可读性，并且在代码中加入必要的注释，同时在输入数据前提供提示信息，而不是仅仅追求程序的效率而忽视了代码的清晰度。 5. **程序执行效率与数据结构的关系**： - 程序执行的效率不仅受制于程序的控制结构，还与数据的存储结构密切相关，优化数据结构可以显著提高程序的运行效率。 ### 数据结构与算法 1. **数据结构的逻辑与存储关系**： - 数据的逻辑结构与存储结构并非一一对应，逻辑结构描述数据元素之间的逻辑关系，而存储结构则是在计算机中的具体存储方式，二者可以独立设计。 2. **冒泡排序的复杂度**： - 冒泡排序在最坏情况下的时间复杂度为O(n^2)，具体为n(n-1)/2次比较。 3. **二叉树的节点总数**： - 对于一棵具有70个叶子结点和80个度为1的结点的二叉树，其总节点数可以通过公式计算得出，具体为219个节点。 4. **数据库系统**： - 数据库系统并非独立的系统，它依赖于操作系统来提供底层的支持，数据库技术的核心目标是解决数据的共享问题，而数据库管理系统是数据库系统的一个组成部分，用于管理数据库。 5. **关系型数据库的基本概念**： - 关系型数据库的构建首先需要构造数据的逻辑关系，一个关系的属性名表称为关系模式，而一个关系通常只包含一个二维表，每个元组的每一个分量不能再细分为更小的数据项。 ### C语言语法与程序设计 1. **C语言源程序扩展名**： - C语言源程序的标准扩展名为.c。 2. **C语言标识符规则**： - 合法的C语言标识符可以由字母、数字和下划线组成，但必须以字母或下划线开头，例如“_2007y_m_d”、“dr_tom”和“bigl”。 3. **C语言数值常量**： - C语言中的数值常量包括整数、浮点数和十六进制数等，例如“028”（八进制）、“12.”、“.177”（隐式浮点数）、“0x8a”（十六进制）和“0.5e-3”（科学计数法）。 4. **C语言程序执行流程**： - C语言程序的执行总是从main函数开始，无论这个函数位于程序的哪个位置。 5. **输入输出操作**： - 使用`scanf`函数进行输入时，需要正确匹配变量类型和格式字符串，例如`scanf("%d", &p)`用于输入一个整数到指针p指向的位置。 6. **类型大小**： - `long`、`int`和`short`类型数据在内存中占用的字节数由C语言编译系统决定，不同系统可能有所不同。 7. **赋值语句的合法性**： - C语言中合法的赋值语句包括简单的赋值，如`x = y == 5;`，以及复合赋值，如`x += n;`，但不包括表达式赋值给非左值的情况。 8. **条件表达式和计算公式**： - 条件表达式和计算公式的正确应用需要考虑运算符的优先级和逻辑判断的准确性，例如使用三元运算符`x >= 0 ? x : -x`来简化条件判断。 以上知识点涵盖了从软件工程的基础概念到具体的C语言语法细节，对于准备参加全国计算机等级考试二级C笔试的考生来说，这些都是必须掌握的核心知识。