2013年3月份全国计算机等级考试二级C语言笔试上机题库
C算法程序的长度是有限的D算法只能被有限的用户使用（6）对长度为
的线性表排序在最坏情况下比较次数不是
12的排序方法是A快速排序B冒泡排序C直接插入排序D堆排序（7）如果进栈序列为e1e2e3e4则可能的出栈序列是Ae3e1e4e2Be2e4e3e1Ce3e4e1e2D任意顺序（8）将ER图转换到关系模式时实体与联系都可以表示成A属性B关系C键D域（9）有三个关系R、S和T如下RBCDa0k1b1
1SBfa

一、选择题在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）为了避免流程图在描述程序逻辑时的灵活性提出了用方框图来代替传统的程序流程图通常也把这种图称为APAD图BNS图C结构图D数据流图（2）结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易读性（3）为了使模块尽可能独立要求A模块的内聚程度要尽量高且各模块间的耦合程度要尽量强B模块的内聚程度要尽量高且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低且各模块间的耦合程度要尽量强（4）需求分析阶段的任务是确定A软件开发方法B软件开发工具C软件开发费用D软件系统功能（5）算法的有穷性是指A算法程序的运行时间是有限的B算法程序所处理的数据量是有限的
C302
Dh2k1x1
TBCDa0k1由关系R和S通过运算得到关系T则所使用的运算为A并B自然连接C笛卡尔积D交
f（10）下列有关数据库的描述正确的是A数据处理是将信息转化为数据的过程B数据的物理独立性是指当数据的逻辑结构改变时数据的存储结构不变C关系中的每一列称为元组一个元组就是一个字段D如果一个关系中的属性或属性组并非该关系的关键字但它是另一个关系的关键字则称其为本关系的外关键字（11）以下叙述中正确的是A用C程序实现的算法必须要有输入和输出操作B用C程序实现的算法可以没有输出但必须要有输入C用C程序实现的算法可以没有输入但必须要有输出D用C程序实现的算法可以既没有输入也没有输出（12）下列可用于C语言用户标识符的一组是Avoiddefi
eWORDBa3_3_123CarCForabcIFCaseD2aDOsizeof（13）以下选项中可作为C语言合法常量的是A80B080C8e10D800e（14）若有语句charli
e5以下叙述中正确的是A定义li
e是一个r