国家计算机二级C语言历年真题解析

本资源为《国家计算机二级C语言历年真题及答案》的PDF文档，主要涵盖了2011年3月的计算机等级考试二级C语言科目的笔试题目，包括选择题部分，涉及了数据结构、算法、程序设计、数据库、软件工程等多个方面的知识。 1. 栈是一种后进先出（LIFO）的数据结构，因此栈顶元素是最先被删除的，选项A正确，选项B和D错误；栈底元素并非永远不能被删除，当栈为空时，栈底元素即被删除，所以选项C也错误。 2. 只有一个根结点的数据结构可以是线性的，如链表或数组，也可以是非线性的，如树结构，所以选项B正确；而选项A和D描述的都是非线性结构，但不是唯一判断标准。 3. 在二叉树中，如果只有一个叶子结点，那么这个二叉树的深度至少为叶子结点所在的层次加1，因为至少要有一条路径到达叶子结点，所以该二叉树的深度至少为7，选项D正确。 4. 软件需求分析阶段的主要文档是软件需求规格说明书，选项D正确。 5. 结构化程序设计的基本结构包括顺序结构、选择结构（分支）、重复结构（循环），不包括GOTO跳转，选项B正确。 6. PAD图（Problem Analysis Diagram）是软件详细设计的表示工具，描述了程序的逻辑结构，选项P错误。 7. 数据操纵语言（DML）用于数据库中的数据查询、插入、更新和删除等操作，选项C正确。 8. 实体“教师”和“课程”之间的联系是多对多（m:n）联系，因为一个教师可以教授多门课程，一门课程也可以由多个教师教授，选项D正确。 9. 从关系R和S得到关系T的操作是交操作，因为交集保留了两个关系中都存在的记录，选项B正确。 10. 定义无符号整数类 UInt，因此类的实例化值必须是正整数，选项B的369符合要求。 11. C语言程序既可以编译执行（编译成机器码后再执行）也可以解释执行（通过解释器逐行解释运行），选项C正确。 12. C语言的可执行程序是一系列机器指令构成的，源程序需要经过编译、链接等步骤才能运行，不能直接在计算机上运行，选项B和D描述正确，而C选项错误。 13. C语言中，常量的表示方式不包含逗号分隔的数字序列，所以选项A中的1,234不是一个合法的常量。 这些题目反映了计算机二级C语言考试的重点，包括数据结构基础、程序设计概念、数据库原理、软件工程方法以及C语言的特性和使用。通过这些真题，考生可以了解考试的题型和难度，以便进行有效的复习和准备。