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

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

复习题

学校:___________姓名：___________班级：___________考号：___________

一、选择题

（一）顺序查找数据：我们假定被查找的数据存储在有n个元素的数组变量d中，要寻找的一个特定的数据(这个数据称为查找键)已经存储在变量key中。

下面是顺序查找算法的输入输出说明。

输入：查找键(设在变量key中)。被查找的数据(设在数组变量d中)。

输出：若找到，输出值为key的数据所在的数组元素的下标，记为i；

若未找到，输出结果为提示字符串："找不到"。

当在n=8个元素的数组里顺序查找数据的示意图如下：

找到情况未找到情况

总结顺序查找数据结果判断条件：

(1)、当找到时，肯定i<="8," n个数据时，肯定i<=n，i即为找到的数组元素下标，d(i)=key；

(2)、当"找不到"时，i=9>8了；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 x>y Then maxn=x Else maxn=y

C．maxn=x

If y>=x Then maxn=y

D．If y>=x Then maxn=y

maxn=x

【答案】D

【解析】

6．某超市面食区共有5种面食品种，其价格依次为6.20、4.5、5.5、2、3，若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是（）

A、2 5.5 3 6.2 4.5

B、2 3 6.2 4.5 5.5

C、2 4.5 6.2 3 5.5

D、2 3 5.5 4.5 6.2

【答案】B

【解析】

7．某市组织了一次我心目中最喜爱的球队的评比活动，6个球队网上投票数为201、287、501、189、397、295，若采用冒泡排序算法对其进行从大到小排序，则第三遍加工后的结果是( )

A ．501 397 295 287 201 189

B ．501 397 201 287 295 189

C ．501 397 295 201 189 287

D ．501 397 295 201 287 189 【答案】D 【解析】

8．在信息加工中，经常要对被处理的数据进行排序，在排序时经常要进行数据的交换。下面有四个程序段：

其中能正确地将x 和y 两个变量中的数据进行交换的程序段有（ ） A 、 1个 B 、2个 C 、3个 D 、4个 【答案】C 【解析】

9．解决上问题所用的算法是:（ ）

A 、枚举法

B 、 解析法

C 、 顺序查找

D 、选择法 【答案】B 【解析】

10．用选择排序将七个数“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 【答案】B

【解析】本题意图考核考生考生选择排序算法执行过程的理解。

11．下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方

x = y y =x

②x = x + y y= x －y

③t = x x= y

④x = x - y y= x+y