2011年9月全国计算机等级考试二级笔试试卷C语言程序设计..docVIP

2011年9月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间90分钟，满分100分） 一、选择题（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分） 下列各题（A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是（ ）。 A）算法就是程序 B）设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性 D）以上三种说法都不对 （2）下列关于线性链表的叙述中，正确的是（ ）。 A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素 D）以上三种说法都不对 （3）下列关于二叉树的叙述中，正确的是（ ）。 A）叶子结点总是比度为2的结点少一个 B）叶子结点总是比度为2的结点多一个 C）叶子结点数是度为2的结点数的两倍 D）度为2的结点数是度为1的结点数的两倍 （4）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（ ）。 A）学生成绩管理系统 B）C语言编译程序 C）UNIX操作系统 D）数据库管理系统