2009年3月全国计算机等级考试二级C真题.docVIP

2009年3月全国计算机等级考试二级笔试试卷 C语言程序设计 （考试时间0分钟，满分100分） （） A）B）C）D） （1）下列叙述中正确的是______。 A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是______。 A）B）C）D） （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。 A）B）C）D）4）下列排序方法中，最坏情况下比较次数最少的是______。 A）B）C）D）5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是______。 A）B）C）D）6）下面叙述中错误的是______。 A）B）C）D）7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是______。 A）B）C）D）8）数据库应用系统中的核心问题是______。 A）B）C）D）9）有两个关系R，S如下： R S 由关系R通过运算得到关系S，则所使用的运算为______。 A）B）C）D）10）将E-R图转换为关系模式时，实体和联系都可以表示为______。 A）属性 B）键 C）关系 D）域 （11）______。 A）B）C）D）（1）______。 A）B）C）D