计算机二级公共基础知识2021年计算机二级《公共基础知识》选择试题及答案1.doc

《计算机二级公共基础知识2021年计算机二级《公共基础知识》选择试题及答案1.doc》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识2021年计算机二级《公共基础知识》选择试题及答案1.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机二级公共基础知识 2021年计算机二级公共基础知识选择试题及答案1（1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 a）PAD 图 b）N-S 图 c）结构图 d）数据流图（2）结构化程序设计主要强调的是 a）程序的规模 b）程序的效率 c）程序设计语言的先进性 d）程序易读性（3）为了使模块尽可能独立，要求 a）模块的内聚程序要尽量高，且各模块间的耦合程度要尽量强 b）模块的内聚程序要尽量高，且各模块间的耦合程度要尽量弱 c）模块的内聚程序要尽量低，且各模块间的耦合程度要尽量弱 d）模块的内聚程序要尽量低，且各模块间的耦合程度要尽量

2、强（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）如果一个关系中的属性或属性组合并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字答案：BDBDADBBDD第 4 页 共 4 页