2009计算机二级C语言考试重点题型解析

本资源提供了一些关于2009年计算机二级C语言笔试的题目，旨在帮助考生备考。内容涉及数据结构、算法复杂度、软件设计原则、程序设计、编程语言规范以及数据库管理等多个知识点。 1. 数据结构部分： - 非线性结构包括二叉树等，而非循环队列、带链队列和带链栈属于线性结构。 - 栈遵循“先进后出”（LIFO）原则，因此栈是正确答案。 - 循环队列的特点在于队头和队尾指针可能交替变化，不一定总是大于或小于队尾指针。 2. 算法与空间复杂度： - 空间复杂度衡量的是算法在执行过程中对存储空间的需求，不是数据量或指令数。 - 软件设计中，模块划分的理想原则是高内聚（一个模块内部功能紧密相关）和低耦合（模块之间互相独立）。 3. 结构化程序设计原则： - 可封装不属于结构化原则，其他如自顶向下、模块化和逐步求精是其主要原则。 4. 图形表示： - 图像中的设计图可能是程序流程图（Pseudocode图），用于展示程序控制流。 - N-S图是算法流程图，PAD图用于详细设计过程，E-R图是数据库设计中的实体联系图。 5. 数据库与ER图： - 数据库管理系统是系统软件，它不等同于操作系统，也不是编译系统或操作系统本身。 - E-R图中的菱形表示实体之间的多对多联系。 6. 关系数据库操作： - 关系T由R和S通过某种操作生成，根据提供的关系模式判断，这可能是通过投影操作，即从R和S中选择需要的属性组合形成新表。 7. 程序设计任务： - 程序设计包括确定算法、数据结构和编写代码，选项C最全面，但都不完整。 8. 用户标识符： - void是保留关键字，不能用作用户标识符；8_8和_0虽然包含数字但符合标识符命名规则，unsigned也是合法标识符。 9. 编程错误分析： - 提供的程序中，`case`是C语言的关键字，不能用作用户定义变量名，`printf`也不能作为变量名，所以出错原因在于A)定义语句错误。 10. 表达式分析： - 表达式中括号的使用导致了错误，因为字符串与浮点数类型相乘，需要用逗号分隔，正确的写法可能是 `printf("请输入2个数:%d %f\n", case, printF);` 这些题目涵盖了C语言基础知识、数据结构、算法设计、数据库概念以及编程实践等多个方面，有助于准备计算机二级考试的相关知识点。