请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答?【题目描述】设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A)23，l3，51，57，66，26，81，69，76B)13，23，26，51’57，66，81，76，69C)23，13，51，57，26，66，81，69，76D)23，13，51，57，81，26
题目
【题目描述】
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。
A)23，l3，51，57，66，26，81，69，76
B)13，23，26，51’57，66，81，76，69
C)23，13，51，57，26，66，81，69，76
D)23，13，51，57，81，26，66，69，76
相似考题
参考答案和解析
正确答案：A
更多“请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答? 【题目描述】 设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。 A)23，l3，51，57，66，26，81，69，76 B)13，23，26，5157，66，81，76，69 C)23，13，51，57，26，66，81，69，76 ”相关问题
-
第1题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第6小题如何解答?【题目描述】
A)10
B)18
C)6
D)数
答案分析：正确答案：B
第一个for循环，给数组a的20个元素分别赋值0~19；第二个for循环，给数组P赋值，p[0=a[1]=1，p[1]=a[2]=2，p[2]=a[5]=5，p[3]=a[1O]=10；第三个for循环，将数组p中元素的值进行累加，k=1 2 5 10=18。
-
第2题：
请教:2013年全国计算机等级考试《二级VB》考前预测试卷(一)第1大题第37小题如何解答?【题目描述】
A．25
A. 35
B. 45
C. 55
答案分析：正确答案：B
B) 【解析】本题考查函数过程的功能分析。函数f1 的主要功能是计算1到X的累加和，也就是计算1+2+…+x。在命令按钮的单击事件中循环程序调用了5次f1函数，sum计算为：1+1+2+1+2+3+1+2+3+4+1+2+3+4+5，因此结果为35。
-
第3题：
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后，关键码25被放到了第（ ）个位置。A．4B．3C．7D．8
正确答案：A
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列.第一个次交换：12 18 9 33 67 82 53 95 25 70 第二次交换：12 18 9 25 67 82 53 95 33 70 第一趟完毕。 -
第4题：
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果头 （ ）。
A. 23，13，51，57，66，26，81，69，76
B. 13,23,26,51,57,66,81，76，69
C. 23，13，51，57，26，66，81，69，76
D. 23，13．51，57，81，26，66，69，76
正确答案：A
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另～部分，再分别对两个部分实施上述过程，一直重复到排序完成。
-
第5题：
设待排序关键码序列为(24，19，32，43，38，6，13，22)，要按关键码值递增地顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码43被放到第（ ）个位置。
正确答案：B
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。本题中第一趟完成后的记录是(22，19，13，6，24，38，43，32)。可见43移向到第7个位置。 -
第6题：
请教:2011年全国计算机等级考试二级VB全真模拟试卷(1)第1大题第1小题如何解答?【题目描述】
第 1 题
正确答案：B
答案分析：
本题主要考察字符串的截取与连接，Len()函数求出字符串长度以确定循环次数，Mid()函数确定每次截取的字符。故结果为B)。
-
第7题：
设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第______个位置
A．3
B．5
C．7
D．9
正确答案：B
解析：快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第一趟排序完成后关键码33被放到了第5个位置。 -
第8题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第2小题如何解答?【题目描述】
正确答案：D
-
第9题：
请教:2012年3月全国计算机等级《二级Access》模拟试卷(6)第2大题第4小题如何解答?【题目描述】
给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是__________。
【参考答案分析】：22，19，13，6，24，38，43，32【解析】根据快速排序的定义，取第一个元素24为依据，将小于24的置于其前面，大于24的置于其后面，则可得到快速排序第一趟的结果。 -
第10题：
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。
A）23，13，51，57，66，26，81，69，76
B）13，23，26，51，57，66，81，76，69
C）23，13，51，57，26，66，81，69，76
D）23，13，51，57，81，26，66，69，76
正确答案：C
-
第11题：
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第（ ）个位置。
A．3
B．5
C．7
D．9
正确答案：B
-
第12题：
单选题设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。A23，13，51，57，66，26，81，69，76
B13，23，26，51，57，56，81，76，69
C23，13，51，57，26，66，81，69，76
D23，13，51，57，81，26，66，69，76
正确答案： B解析：
设要排序的序列是A[0]……A[8]，设置两个变量i、j，开始的时候：i=0，j=8。
先从后向前遍历，发现j=8时，指向23＜66，需要交换A[0]与A[8]，得到：（23，13，51，76，81，26，57，69，66），j=8，i=0，A[j]=66；然后从前往后遍历，发现i=3时，指向76＞66，需要交换A[3]与A[8]，得到：（23，13，51，66，81，26，57，69，76），j=8，i=3；
第二次从后向前遍历，发现j=6时，指向57＜66，需要交换A[3]与A[6]，得到：（23，13，51，57，81，26，66，69，66），j=6，i=3；第二次从前往后遍历，发现i=4时，指向81＞66，需要交换A[4]与A[6]，得到：（23，13，51，57，66，26，81，69，66），j=4，i=6；
第三次从后向前遍历，发现j=5时，A[5]=26＜66、需要交换A[5]与A[6]，得到：（23，13，51，57，26，66，81，69，66），j=5，i=5；第三次从前往后遍历，A[5]=66，i+1=j，第一趟排序结束，即所求为（23，13，51，57，26，66，81，69，66），答案选择C选项。 -
第13题：
设有关键码序列66，13，5l，76，8l，26，57，69，23，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()
A.23,13,51,57,66,26,81,69,76
B.13,23,26,51,57,66,81,76,69
C.23,13,51,57,26,66,81,69,76
D.23,13,51,57,81,26,66,69,76
正确答案：A
快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。 -
第14题：
（10）待排序的关键码序列为（33，,1,9,25,67,82,53,95,12,70），要按关键码值递增顺序排序，采取以第一个关键码为基准元素的快递排序法，第一趟排序后关键码33被放到底个位置。 A.3 B.5 C.7 D.9
正确答案：B
【解析】快速排序的基本思想是：从表中选取一个元素（如本题中的33），将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分（两个子表），此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。 -
第15题：
没有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21) ，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是______。
正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17，16，18}；{8，1，4}；{3，13，6}；{25，19，211}，经过插入排序就是上面的结果。 -
第16题：
设有关键码序列（17，8，3，25，16，1，13，19，18，4，6，21），要按关键码值递增的次序排序，用初始增量为 【】 的希尔排序法，一趟扫描后的结果是：16，1，3，19，17，4，6，24，18，8，13，25。
正确答案：4
按照希尔排序的规则，首先按照增量的办法抽取若干组，然后将每一组进行排序，排好序后插入原来位置，则16最可能和19或17在一组，如果是19，增量为3，第二个数为6，比16小，不符，所以应该是17，增量为4，再检验一下，符合题意。 -
第17题：
请教:2011年计算机等级考试二级VF全真模拟试卷(5)第1大题第14小题如何解答?【题目描述】
第 14 题
正确答案：C
答案分析：
该SQL语句的功能是查找还没有学生记录的班级名称。在学生表中暂时还没有“1O计算机三班”学生的记录，所以查询结果为“l0计算机三班”。
-
第18题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)。要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置?
A．3
B．5
C．7
D．9
正确答案：D
解析：快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，首先15与最后一个元素70比较，位置不变，然后与12比较，12小于25，故交换位置，此时关键码序列为(12，18，9，33，67，U2，53， 95，25，70)。再用25与18比较，位置不变；与9比较，位置不变；与33比较，33大于25，故交换位置，现在序列为(12，18，9，25，67，82，53，95，33，70)，33移到了第9位，此后的第一趟排序不会再影响其位置。 -
第19题：
请教:2011年9月计算机二级《VF》考前预测试卷(2)第1大题第1小题如何解答?【题目描述】
第 1 题 数据库系统的核心是（ ）。
正确答案：D
答案分析：
数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
-
第20题：
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第3大题第2小题如何解答?【题目描述】
下面程序的输出结果是_________。
【参考答案分析】：32【解析】while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假，结束while语句的执行，继续执行while语句后面的语句；i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i。i=10，执行i =11；a -7后，得i=21，a=32，不满足i<20，循环结束。
-
第21题：
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。 -
第22题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是
A．3
B．5
C．7
D．9
正确答案：D
-
第23题：
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第（）个位置。
正确答案:9