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

（1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为
a）PAD 图
b）N-S 图
c）结构图
d）数据流图

（2）结构化程序设计主要强调的是
a）程序的规模
b）程序的效率
c）程序设计语言的先进性
d）程序易读性

（3）为了使模块尽可能独立，要求
a）模块的内聚程序要尽量高，且各模块间的耦合程度要尽量强
b）模块的内聚程序要尽量高，且各模块间的耦合程度要尽量弱
c）模块的内聚程序要尽量低，且各模块间的耦合程度要尽量弱
d）模块的内聚程序要尽量低，且各模块间的耦合程度要尽量强

（4）需求分析阶段的任务是确定
a）软件开发方法
b）软件开发工具
c）软件开发费用
d）软件系统功能

（ 5）算法的有穷性是指
a）算法程序的运行时间是有限的
b）算法程序所处理的数据量是有限的
c）算法程序的长度是有限的
d）算法只能被有限的用户使用

（6）对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1）/2 的排序方法是
a）快速排序
b）冒泡排序
c）直接插入排序
d）堆排序

（7）如果进栈序列为 e1,e2,e3,e4，则可能出出栈顺序是
a）e3,e1,e4,e2
b）e2,e4,e3,e1
c）e3,e4,e1,e2
d）任意顺序

（8）将 E-R 图转换到关系模式时，实体与联系都可以表示成
a）属性
b）关系
c）键
d）域

（9）有三个关系 R、S 和 T，如下：

由关系 R 和 S 通过运算得到关系 T，则所使用的运算为
a）并
b）自然连接
c）笛卡尔积
d）交

（10）下列有关数据库的描述，正确的是
a）数据处理是将信息转化为数据的过程
b）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
c）关系中的每一列称为元组，一个元组就是一个字段
d）如果一个关系中的属性或属性组合并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

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

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