2013全国计算机二级C语言模拟题解析与关键知识点

本资源是一份针对2013年3月全国计算机等级考试二级的C语言笔试模拟试题，涵盖了选择题部分。考试时间为90分钟，总分100分，其中选择题占70分，每题2分。题目涉及了C语言基础知识和数据结构概念，以及软件工程、数据库管理等相关知识点。 第1题考察了对数据结构的理解，区分栈的“后进先出”（LIFO）性质与队列的“先进先出”（FIFO）特点，以及线性结构与非线性结构的区别。正确答案是D，有序线性表可以采用顺序存储或链式存储。 第2题关注支持子程序调用的数据结构，子程序调用通常需要保存现场和恢复，这依赖于能实现此功能的数据结构——栈。因此，正确答案是A。 第3题涉及二叉树的性质，提示如果一个二叉树有5个度为z的节点，意味着至少有5个节点有子节点。由于每个节点至多有两个子节点，可以推断至少有一个节点是叶子节点，因此叶子节点数至少是4。正确答案可能是D，但具体数值可能根据二叉树的具体结构有所不同。 第4题考察排序算法的效率，堆排序在最坏情况下具有较好的性能，因为它的时间复杂度是O(n log n)，而冒泡排序、简单选择排序和直接插入排序在最坏情况下都是O(n^2)。正确答案是D。 第5题介绍了软件的分类，应用软件如教务管理系统，直接服务于用户需求；系统软件如操作系统，提供基础运行环境；而编译程序和汇编程序属于系统软件的一部分。所以正确答案是C。 第6题讨论了软件测试的目的和调试过程，虽然A选项提及发现错误并改正错误，但测试并不是改正错误，而是找出错误。B选项强调错误定位是调试必不可少的，CD选项强调测试计划和执行的重要性。因此，A选项表述有误。 第7题关于模块独立性的衡量，耦合性描述的是模块间的交互程度，内聚性指模块内部元素之间的关联度。正确的做法是降低耦合性和提高内聚性来增强模块的独立性，故B选项正确。 第8题点明了数据库应用系统的核心问题，即数据库的设计，这是整个系统的基石，正确答案是A。 第9题和第10题涉及数据库操作，第9题考察的是从关系R到关系S的运算类型，根据描述可能是连接操作，对应答案是D。第10题提到E-R图转换为关系模式时，实体和联系都可转化为关系，答案可能是A（选择）或B（投影），具体取决于E-R图的具体转换规则。 这份模拟试题全面地涵盖了C语言编程基础和数据库管理等方面的知识，对于准备参加2013年全国计算机二级C语言考试的学生来说，是一个实用的学习资源。