2020年计算机二级公共基础知识每日一练（7月1日）

2020年计算机二级公共基础知识每日一练（7月1日）

1面向对象的世界是通过对象与对象间相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为________。

参考解析：消息

2请写出用冒泡排序法对序列(5，1，7，3，1，6，9，3，2，7，6)进行第-遍扫描后的中间结果是________。

参考解析：(1，1，5，3，2，6，7，3，6，7，9)

【分析】冒泡排序法的基本过程：首先，从表头开始往后扫描线性表，在扫描过程中逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则将他们交换，这样者交换到了表的后面;然后，从后往前扫描剩下的线性表，同样，在扫描过程中逐次比较相邻两个元素的大小若后面的元素小于前面的元素，则将他们交换，这样小者交换到了表的前面;从前往后和从后往前扫描一个来回称为-遍：对剩下的线性表重复上述过程，直到剩下的线性表变为空为止.这样线性表就变为有序了。

现在我们来看看对线性表(5，1，7，3，l，6，9，3，2，7，6)从前往后进行扫描的过程：

5>15和l交换位置得到(1，5，7，3，l，6，9，3，2，7，6)

5<7不管，继续往后扫描，扫描到7

7>37和3交换位置得到(1，5，3，7，1，6，9，3，2，7，6)

7>17和1交换位置得到(1，5，3，l，7，6，9，3，2，7，6)

7>67和6交换位置得到(1，5，3，1，6，7，9，3，2，7，6)

7<9不管，继续往后扫描，扫描到9

9>39和3交挟位置得到(1，5，3，l，6，7，3，9，2，7，6)

9>29和2交换位置得到fl，5，3，1，6，7，3，2，9.7，6)

9>79和7交换位置得到(1，5，3，1，6，7，3，2，7，9，6)

9>69和6交换位置得到(1，5，3，l，6，7，3，2，7，6，9)

从前往后扫描结束，9交换到了线性表的后。

现在我们来看看对剩下的线性表(1，5，3，1，6，7，3，2，7，6)从后往前进行扫描的过程：

6<76和7交换位置得到(1，5，3，l，6，7，3，2，6，7)

6>2不管，继续往前扫描，扫描到2

2<32和3交换位置得到(1，5，3，1，6，7，2，3，6，71

2<72和7交换位置得到(1，5，3，1，6，2，7，3，6，7)

2<62和6交换位置得到(1，5，3，1，2，6，7，3，6，7)

2>1不管，继续往前扫描，扫描到l

l<31和3交换位置得到(1，5，1，3，2，6，7，3，6

3三级模式中反映用户对数据的要求的模式是_________。

参考解析：外模式或用户模式

4数据模型按不同的应用层次分成三种类型：概念数据模型、逻辑数据模型和_________。

参考解析：物理数据模型

5以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。

Ⅰ.简单插入排序

Ⅱ.冒泡排序

Ⅲ.希尔排序

Ⅳ.堆排序

Ⅴ.快速排序

Ⅵ.简单选择排序

参考解析：

Ⅱ Ⅴ

Ⅲ

Ⅳ Ⅵ

更多2020年计算机二级公共基础知识每日一练试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。