高中信息技术-VB排序算法与程序实现-浏览题阅览题-会考复习题.pdfVIP

高中信息技术 VB 排序算法与程序实现 浏览题阅览题 会考 复习题 学校 :___________姓名： ___________ 班级： ___________考号： ___________ 评卷人 得分 一、选择题 （一）顺序查找数据： 我们假定被查找的数据存储在有 n 个元素的数组变量 d 中，要寻 找的一个特定的数据 (这个数据称为查找键 ) 已经存储在变量 key 中。 下面是顺序查找算法的输入输出说明。 输入：查找键 (设在变量 key 中) 。 被查找的数据 (设在数组变量 d 中)。 输出：若找到，输出值为 key 的数据所在的数组元素的下标，记为 i ； 若未找到，输出结果为提示字符串： 找不到 。 当在 n=8 个元素的数组里顺序查找数据的示意图如下： 找到情况 未找到情况 总结顺序查找数据结果判断条件： (1) 、 当找到时，肯定 i=8, n 个数据时， 肯定 i=n ，i 即为找到的数组元素下标， d(i)=key ； (2) 、 当 找不到 时， i=98 了； n 个数据时，当 i=n+1 时，表示 找不到 。 顺序查找的主程序段如下： Private Sub 顺序查找 _Click() n 个数据放入 d(1) 到 d(n) 中 Key = Val(Text1.Text): i =1． 变量‘ Key 从文本框 Text1 取的数要查找的数； Do While ① i = i + 1 Loop If i = n Then Text2.Text = 在 d( + Str(i) + ) 中 例如在文本框‘ Text2 显示： “在 d(6) 中 ” Else Text2.Text = 找不到 End If End Sub 上程序 Do While 的条件 ① 是（ ） A ．Key d （i） B．i = n C．Key d(i) And i = n D．Key d(i) or i = n 【答案】C 【解析】 2 ．用选择排序将七个数 “2022、2017 、2018 、2014 、2021、2012 、2015 ”从小到大进行 排序，则第二轮交换数据后的顺序是： A 、2022、 2021 、2018 、2017 、2014 、 2012 、2015 B、2012 、 2014 、2018 、 2017 、2021、2022 、2015 C、2012 、 2017 、2018 、 2014、2021 、2022 、2015 D、2022 、2021、2018 、 2014 、2017、 2012 、2015 【答案】 D 【解析】 3 ．关于对分查找和顺序查找算法的叙述，正确的是（ ）。 A ．顺序查找需要排序，效率低；对分查找不需要排序，效率高。 B．顺序查找不需要排序，效率低；对分查找需要排序，效率高。 C．顺序查找不需要排序，效率高；对分查找需要排序，效率低。 D．顺序查找需要排序，效率高；对分查找不需要排序，效率低。 【答案】B 【解析】 4 ．某数组有 8 个元素，依次为 500 、419 、352 、350、 300、200 、180 、100 ，若采用顺 序查找法在该数组中查找数据 300，需要查找的次数是（ ） A ． 1 B． 3 C． 4 D． 5 【答案】 D 【解析】 5 ．下面程序段用于求两数中的较大数（结果保存到变量 maxn 中），不正确的是（ ） A ．maxn=x If y=maxn Then maxn=y B．If xy Then maxn=x Else maxn=y C．maxn=x If y