2011年3月计算机二级C语言笔试试卷及解析

"这篇资源包含了2011年3月的计算机二级考试C语言程序设计的笔试试卷，包括选择题部分，涉及了C语言基础知识、数据结构、二叉树、软件工程、数据库以及程序设计等多个知识点。" 本文将详细阐述计算机二级考试C语言真题中的相关知识点。 1. 栈的特性：栈是一种具有后进先出（LIFO）特性的数据结构，因此栈顶元素是最先被删除的。选项A正确。 2. 数据结构的理解：线性结构和非线性结构是数据结构的两大基本类型。只有一个根结点的数据结构可以是线性也可以是非线性，如树结构就只有一个根结点但不是线性结构。选项B正确。 3. 二叉树的深度：在二叉树中，如果只有一个叶子节点，说明除了根节点外，每一层只有一个节点，因此其深度至少为7（根节点加6个子节点）。选项D正确。 4. 需求分析文档：在软件开发的需求分析阶段，主要产出的文档是软件需求规格说明书，用于明确软件的功能和性能需求。选项D正确。 5. 结构化程序设计：结构化程序设计强调使用顺序、选择和循环三种基本控制结构，不包含GOTO跳转，以提高程序的可读性和可维护性。选项B正确。 6. 软件设计：系统总体结构图用于软件的概要设计，而PAD图是详细设计的工具。选项A错误，因为总体结构图并不支持详细设计。 7. 数据库语言：在数据库中，数据操纵语言（DML）用于查询、插入、更新和删除数据，因此答案是C。 8. 多对多联系：教师和课程之间的联系是多对多（m:n），因为一个教师可以教授多门课程，一门课程也可以由多个教师教授。 9. 关系运算：关系R和S得到关系T的操作，根据给出的关系，看起来是进行了交操作，因为T中只保留了R和S的公共元素。 10. 类UInt实例化：无符号整数类UInt不能实例化为负数或小数，因此答案是B。 11. 高级语言程序执行：C语言程序可以编译执行，编译后生成的可执行文件可以在任何已安装相应编译器的机器上运行，而解释执行通常用于解释型语言如Python等。 12. C语言程序执行：C语言源程序需要经过编译、链接才能生成可执行文件，并且该文件可以在任何装有相同架构的机器上运行，只要安装了对应的C语言编译器。 13. C语言常量：选项A中的1,234在C语言中不是一个合法的整数常量，因为它使用了逗号而不是下划线或无间隔表示数字；选项B中的'123'不是一个合法的字符常量，因为字符常量应由单引号括起，且通常只包含一个字符；选项C的123是合法的整数常量；选项D的"是一个字符串字面量，也是合法的常量。 以上是对试卷中选择题涉及知识点的详细解释，这些知识点涵盖了计算机科学的基础理论，包括数据结构、算法、编程语言、数据库管理和软件工程等方面。