全国计算机等级二级考试C语言试题及答案.docxVIP

一、选择题 在下列各题的?A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂 写在答题卡相应位置上，答在试卷上不得分。 （1）程序流程图中带有箭头的线段表示的是?C A)图元关系 B)数据流 C)控制流 D)调用关系 （2）下面不属于软件设计原则的是 C A)抽象 B)模块化 C)自底向上 D)信息隐蔽 （3）下列选项中，不属于模块间耦合的是?C A)数据耦合 B)标记耦合 C)异构耦合 D)公共耦合 （4）下列叙述中，不属于软件需求规格说明书的作用的是?D A)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发 工作的基础和依据 C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 （5）算法的时间复杂度是指?C A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的 基本运算次数 D)算法程序中的指令条数 （6）已知数据表?A?中每个元素距其最终位置不远，为节省时间，应采用的算法是?B A)堆排序 B)直接插入排序 C)快速排序 D)B)和?C) （7）栈底至栈顶依次存放元素?A、B、C、D，在第五个元素?E?入栈前，栈中元素可以出 栈，则出栈序列可能是?B A)ABCED B)DCBEA C)DBCEA D)CDABE （8）数据库设计包括两个方面的设计内容，它们是?A A)概念设计和逻辑设计 B)模