2011年3月计算机二级C考试真题及答案解析

"2011年3月的计算机二级C语言考试真题及部分选择题，涵盖了数据结构、算法、数据库、程序设计语言、软件工程等多个知识点。" 本文主要涉及计算机科学的基础知识，特别是针对计算机二级C语言考试的重点内容。以下是相关知识点的详细解析： 1. **栈**：栈是一种后进先出（LIFO）的数据结构，因此栈顶元素是最先被插入的，但最后被删除；栈底元素虽然不能直接删除，但在所有栈顶元素都被删除后，栈底元素将成为新的栈顶元素。 2. **数据结构**：非线性结构不是只有一个根结点，例如树结构就有多于一个根结点的情况。线性结构通常是一对一的关系，而循环链表和双向链表虽然有链式连接，但仍然是线性结构。 3. **二叉树**：如果一个二叉树只有一个叶子结点，那么它的深度至少是其结点数减去1，因为每个非叶子结点都至少有一个子结点。所以，对于7个结点的二叉树，深度至少是7 - 1 = 6。 4. **软件开发**：需求分析阶段的主要文档是软件需求规格说明书，它定义了软件的功能、性能和其他要求。 5. **结构化编程**：结构化程序设计避免了GOTO跳转，提倡使用顺序、选择和循环结构。 6. **软件设计**：PAD图（问题分析图）是软件详细设计的表示工具，系统总体结构图用于软件的概要设计，而数据结构与数据库设计确实是软件设计的一部分。 7. **数据库语言**：负责查询操作的语言是数据操纵语言（DML）。 8. **实体关系模型**：教师和课程间的关系是多对多（m:n），因为一个教师可以教多门课，一门课也可以由多个教师教授。 9. **关系运算**：关系R和S得到关系T的操作可能是自然连接、交、除或并，具体取决于R和S的属性和条件。这里没有提供足够的信息来确定确切的操作。 10. **类和实例**：在类 UInt 定义无符号整数，实例化值必须是正整数，因此选项B) 369 是正确的。 11. **程序执行方式**：C语言程序可以编译执行，生成可执行文件，也可以解释执行，例如通过源代码解释器。 12. **C语言程序执行**：C语言的源程序需要经过编译生成二进制目标文件，然后链接成可执行文件才能在计算机上运行。 13. **常量**：在C语言中，常量1,234不是一个合法的整型常量，应写为1234。 14. **实数**：C语言中的合法实数包括.E0形式，如.1e0，但3.0e0.2不是，因为指数部分必须是整数；E9缺少小数点和前导数字；9.12E是合法的，尽管在C语言中通常使用e而不是E。 15. **字符串**：若有的定界符，表明字符串可能未正确结束，"\x7G"不是合法的字符转义序列，因为'G'后面没有'\'来结束转义。 这些题目涵盖了计算机科学的基础概念，对于准备计算机二级C语言考试或其他相关认证考试的学生来说非常有价值。