44设某循环队列的容量为50，头指针front=5(指向队头元素的前-位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有—________个元素。

　　参考解析：24

　　【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50，rear=50)，出队：front=front+1(若front=50，则将1赋值给front)，入队：rear=rear+1(若rear=51，则将1赋值给rear)。

　　我们现在来模拟从循环队列的初始状态，经过多少次入队WWW出队操作来达到最终状态front=5，rear=29。

　　假设循环队列的初始状态为满(front=50，rear=50)，只能先出队，然后再入队。将一个元素出队，front=50+l=51，根据循环队列的规定应该将l赋值给front，即front=1，再将一个元素出队，front=1+1=2，直到出队5个元素，front=5。5个元素出队了，空出了5个空间，所以元素可以入队，将一个元素入队，rear=50+1=51，根据循环队列的规定应

　　该将l赋值给rear，即rear=1，再将一个元素入队，rear=1+1=2，直到入队29个元素，rear=29。由于出队只空出5个空间，所以无法入队29个元素。因此循环队列的初始状态为满不成立。

　　假设循环队列的初始状态为空(front=50，rear=50)，只能先入队，然后再出队。rear=29，表示有29个元素入队了，也即队列中只有29个元素。现在front=5，表示要有5个元素出队，队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。

　　同理，若循环队列的最终状态为front=29，rear=5，我们可以肯定循环队列的初始状态为满，则队中有50—29+5=26个元素。

　　若循环队列的最终状态为front=29，rear=29，我们可以肯定循环队列为满或空，所以循环队列中有50或O个元素。

　　45发现用户需求、求精、建模和定义用户需求的过程是________。

　　参考解析：需求分析

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

　　参考解析：消息

　　47请写出用冒泡排序法对序列(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

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

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

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

　　参考解析：物理数据模型

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

　　Ⅰ.简单插入排序

　　Ⅱ.冒泡排序

　　Ⅲ.希尔排序

　　Ⅳ.堆排序

　　Ⅴ.快速排序

　　Ⅵ.简单选择排序

　　参考解析：

　　Ⅱ Ⅴ

　　Ⅲ

　　Ⅳ Ⅵ

　　相关推荐：

　　2015计算机二级考试《VB》模拟练习题及解析汇总

　　2015年计算机二级考试《VFP》巩固练习及解析汇总

　　2015计算机二级《C语言程序设计》无纸化操作题汇总