[计算机二级公共基础知识总结]2016年计算机二级《公共基础知识》选择试题及答案2

（11）程序流程图中带有箭头的线段表示的是
a）图元关系
b）数据流
c）控制流
d）调用关系
（12）下面不属于软件设计原则的是
a）抽象
b）模块化
c）自底向上
d）信息隐蔽

（13）下列选项中，不属于模块间耦合的是
a）数据耦合
b）标记耦合
c）异构耦合
d）公共耦合

（14）下列叙述中，不属于软件需求规格说明书作用的是
a）便于用户、开发人员理解和交流
b）反映出用户问题的结构，可以作为软件开发工作的基础和依据
c）作为确认测试和验收测试的依据
d）便于开发人员进行需求分析

（15）算法的时间复杂度是指
a）执行算法程序所需要的时间
b）算法程序的长充
c）算法执行过程中所需要的基本运算次数
d）算法程序中的指令条数

（16）已知数据表 A 中每个元素距其最终位置不远，为节省时间，应采用的算法是
a）推排序
b）直接插入排序
c）快速排序
d）B）和 c）

（17）栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列可能是
a）ABCDE
b）DCBEA
c）DBCEA
d）CDABE

（18）数据库设计包括两个方面的设计内容，它们是
a）概念设计和逻辑设计
b）模式设计和内模式设计
c）内模式设计和物理设计
d）结构特性设计和行为特性设计

（19）关系中的每一横行称为一个
a）元组
b）字段
c）属性
d）码

（20）设有表示学生选课的三张表，学生 S（学号，姓名，性别，年龄，身份证号），课程 C（课号，课名），选课 SC（学号，课号，成绩），则表 SC 的关键字（键或码）为
a）课号，成绩
b）学号，成绩
c）学号，课号
d）学号，姓名，成绩

答案：C　C　C　D　C　B　B　A　A　C

本文来源：https://www.wddqw.com/qzHx.html