高二信息答案和解析 1.【答案】D 【解析】【分析】 本题考查VB程序的分析理解，重点是掌握对分查找的算法思想。 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2]，则找到x，算法中止；如果x＜a[n/2]，则只要在数组a的左半部分继续搜索x，如果x＞a[n/2]，则只要在数组a的右半部搜索x。 【解答】 分析程序算法可知，查找某Key值主要通过对分查找算法，变量n用于记录查找过程中中间值指针在第一次定位后的偏移情况，左移一次n-1，右移一次则n+1，则依次查找数列中每一个元素的偏移累计分别为-2、-1、0、0、0、1、2、3，另外若查找key值大于86或小于5，则分别偏移累计为-3和4，当输入不同的Key值，运行该程序段后，在标签Label1中显示的不同结果共有8种输出结果。 ???????故选：D。 2.【答案】B 【解析】【分析】 本题考查对对分查找算法的理解和运用。 对分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2]，则找到x，算法中止；如果x＜a[n/2]，则只要在数组a的左半部分继续搜索x，如果x＞a[n/2]，则只要在数组a的右半部搜索x。 【解答】 分析程序代码，按对分査找算法思想，只有当找到目标值时，Flag?的值才置为?False，而题中查找数7不在数列中，因而不会找到，A错误； 文本框?Text2?中显示的内容为各次的中间值m，根据题意，第一次查找i=1，j=8，m=4； ???????第二次查找i=1，j=3，m=2；第三次查找i=3，j=3，m=3，最后i=i+1=4，所以最终文本框?Text2?中显示的内容为?4?2?3，B选项正确。CD选项错误。 故选：B。 3.【答案】D 【解析】本题主要考查选择排序的核心代码：寻找最小值或最大值。变量k记录当前找到的最小值的位置，即数组元素的下标，则d（k）就是当前找到的最小的数组元素。它的思想方法是先假设数组的第i项是最小的（第i遍排序），因此k记为i，然后把从第i＋1项开始的所有数组元素跟d（k）进行比较，如果比d（k）小，则用k记录元素的下标。这样循环结束后，变量k中存储的就是数组中第i项至第n项的最小元素的下标，d（k）就是第i项至第n项中的最小元素。 4.【答案】D 【解析】【分析】 本题考查VB程序中冒泡法数据排序的程序。 这是冒泡法数据排序的程序，从数组最后一个数开始检查，当后面的数小于前面的数时就交换两个数的位置，直到所有的数中都是后面的数大于前面的数，不在交换，代表排序完成，最后所有的数都由小到大排列。 【解答】 据题意：这个程序是用冒泡法将数组中的数进行由小到大的顺序排列。在数组中从第1个数到最后一个数的大小放置正好与所要求的顺序相反时，要交换的次数是最多的，D选项恰好是从大到小的排列，这样交换的次数会最多。 故选D。 5.【答案】B 【解析】题中要求降序排序，所以第一遍先在所有单词中找到字典序中排最后的单词“your”，将它与“us”交换位置，得到“your，our，my，us，his”。第二遍再在余下的单词中找出按字典序排最后的单词“us”，将它与“our”交换位置，得到“your，us，my，our，his”。 6.【答案】A 【解析】本题考查对冒泡法排序的理解，冒泡排序的程序走向是重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 7.【答案】C 【解析】【分析】 本题考核算法的选择排序思想，但这是冒泡排序的改进算法；它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来；走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 【解答】 依据题干中代码可知，该排序下一个元素比上一个元素小，就进行交换。进行三次以后，下一个元 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
