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

高中信息技术 VB 查找算法与程序实现 浏览题阅览题 会考 复习题 学校:___________姓名：___________班级：___________考号：___________ 评卷人 得分 一、选择题 1．用对分查找法从数列3、6、7、10、12、16、25、30、75 中找到数据10 的查找次 数是： A 、2 B、3 C、4 D、7 【答案】C 【解析】 2 ．有一组数据为“2、3、5、5、7、7、8”，利用顺序查找和对分查找查找5 时，则分别 查找几次可以找到目标值（ ） A ．3 无法使用对分查找 B．4 无法使用对分查找 C ．3 1 D．4 1 【答案】C 【解析】 3 ．已知有一组数据2, 3, 6, 9, 10, 17, 22, 25 排列，若要对分查找数值22，需要查找3 次， 这3 次查找中依次找到的数据是（ ）。 A ．10 17 22 B．9 10 22 C ．10 25 22 D．9 17 22 【答案】D 【解析】 4 ．定义变量s 表示团购价，则在窗口上显示团购价的语句应该是？（ ） A 、label4.caption=str(s) B、label4.text=val(s) C、s=str(label4.caption) D、s=val(label4.caption) 【答案】A 【解析】 试卷第1页，总21页 5 ．读程序，写出下列程序的输出结果（共6 题，每题只有一个正确答案，每题2 分， 共12 分） s = 1 For j = 10 To -10 Step -2 s = s * j Next j MsgBox (s) 上述程序段中s = s*j 的执行次数是( ) A ． 20 B． 10 C ． 11 D． 21 【答案】D 【解析】 6 ．关于对分查找和顺序查找算法的叙述，正确的是（ ）。 A ．顺序查找需要排序，效率低；对分查找不需要排序，效率高。 B．顺序查找不需要排序，效率低；对分查找需要排序，效率高。 C ．顺序查找不需要排序，效率高；对分查找需要排序，效率低。 D．顺序查找需要排序，效率高；对分查找不需要排序，效率低。 【答案】B 【解析】 7 ．某数组有10 个元素，依次为11、22、33、45 、55、66、77、88 、92、98，若采用 对分查找法在该数组中查找数据92，依次被访问的数据为( ) A ． 55、88、92 B． 55、77、88、92 C ． 66、88 、92 D． 66、88 、98 、 92 【答案】A 【解析】 8 ．萧明申请了一个网银账号，登录网银账号时要输入密码。如果密码输入的错误次数 超过3 次，那么当日网银账号将被锁定，次日自动解锁。下图是登陆网银的流程图，萧 明不小心输入密码错误了2 次，第3 次才正确，那么他的操作流程应该是（ ） 试卷第2页，总21页 A ． ①→②→③→①→②→③→①→②→③→④→⑤ B． ①→②→③→①→②→③→④→⑤ C ． ①→②→③→④→⑤ D． ①→②→③→④→⑤→⑥ 【答案】A 【解析】 9 ．下面是一组有序的数组 ，现运用对分查找，d[m]为每次查找到的中间值，完成查 找J 的过程中所查找到的d[m]的值是（ ） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J K