2010年9月计算机等级考试二级C语言预测试题(2)

　　一、选择题

　　在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

　　(1)程序流程图中带有箭头的线段表示的是

　　A)图元关系

　　B)数据流

　　C)控制流

　　D)调用关系

　　(2)下面不属于软件设计原则的是

　　A)抽象

　　B)模块化

　　C)自底向上

　　D)信息隐蔽

　　(3)下列选项中，不属于模块间耦合的是

　　A)数据耦合

　　B)标记耦合

　　C)异构耦合

　　D)公共耦合

　　(4)下列叙述中，不属于软件需求规格说明书的作用的是

　　A)便于用户、开发人员进行理解和交流

　　B)反映出用户问题的结构，可以作为软件开发工作的基础和依据

　　C)作为确认测试和验收的依据

　　D)便于开发人员进行需求分析

　　(5)算法的时间复杂度是指

　　A)执行算法程序所需要的时间

　　B)算法程序的长度

　　C)算法执行过程中所需要的基本运算次数

　　D)算法程序中的指令条数

　　(6)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

　　A)堆排序

　　B)直接插入排序

　　C)快速排序

　　D)B)和C)

　　(7)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　(8)数据库设计包括两个方面的设计内容，它们是

　　A)概念设计和逻辑设计

　　B)模式设计和内模式设计

　　C)内模式设计和物理设计

　　D)结构特性设计和行为特性设计

　　(9)关系表中的每一横行称为一个

　　A)元组

　　B)字段

　　C)属性

　　D)码

　　(10)设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字 (键或码)为

　　A)课号，成绩

　　B)学号，成绩

　　C)学号，课号

　　D)学号，姓名，成绩