- 二一组卷

题型：单选题题类：常考题难易度：普通

浙江省稽阳联谊学校2021届高三下学期信息技术4月联考试卷

有如下VB程序

Key = Int(Rnd * 5 + 5)

i = 1: j = 10: sum = 0

Do While i <= j

m = (i + j ) \ 2

If a(m) <= Key Then

i = m + 1

Else

j = m - 1

End If

sum = sum + m

Loop

数组元素a（1）到a（10）分别是2、4、5、6、6、6、8、8、10、12，程序运行后，sum的值不可能是（）

A、10 B、14 C、22 D、26

举一反三

【加试题】某对分查找算法的VB程序段如下：

key=Val(Text1．Text)

n=0：i=1：j=7

flag=False

Do While i<=j And flag=False

n=n+1

m=Fix((i+j)／2)

If a(m)=key Then flag=True

If key<a(m) Then i=m+1 Else j=m-1

Loop

If flag=True Then

Text2 Text=“在第”＆ Str(m) &“个。”

Else

Text2．Text=“未找到。”

End If

数组元素a(1)到a(7)的值依次为“89，72，68，45，23，19，17”，文本框Text1中输入的值是19，执行该程序段后，下列变量的值不正确的是（）

某对分查找算法的VB程序段如下：

i=1 : j=8 : t=0

key=Int(Rnd()*7)+14

Do While i<=j

m = Int((i + j )/2)

t=t+1

if a(m)=key Then

Exit Do else

If a(m)>key Then j=m-1

Else

i=m+1

End if

End if Loop

数组元素 a(1)到 a(8)的值依次为“2,11,14,15,18,19,20,22”，该程序段运行结束后，变量t的最大值可能是（）

有如下VB程序段：

n=Val(Text1.Text)

k=0

left=1

right=n

Do While left <=right

k=k+1

m=(left+right) \ 2

If m-left < right-m Then

left=m+1

Else

right=m-1

End If

Loop

在文本框Text1中输入16，执行该程序段，下列说法错误的是（）

张三是一名计算机专业的大学生，为了帮助同学们学习专业相关的英语词汇，编写一个简易字典程序。该程序中存放词汇数据库，在学习中输入英文单词，可以获得中文翻译结果。程序中的词汇数据库采用链表方式存储，首字母相同时按升序排序。查找单词时，首先根据首字母找到同首字母最小单词所在链表，再按照链表顺序查找该单词。

某咖啡店，店里共有4种咖啡，类型编号为0到3，每次只能制作一种类型的咖啡，咖啡都是批量现做(制作过程中不能更改数量或类型)。店员需按照订单的先后顺序完成订单(即当前订单完成之前不能换订单)，已经接到的订单中的同一类型咖啡可以一起制作(假设咖啡机能同时制作的数量上限足够高)，且不需要额外增加时间(即只需制作一杯的时间)。如图1为每个订单的咖啡数量，初始“订单0”中[6, 0, 2, 4]表示0到3号咖啡的购买数量。此时店员先做数量最多的6份0号咖啡，1分钟后接到新订单[1, 18, 0, 2]，之后每分钟都会接到1个新订单，这些订单都计入每种咖啡的待做数量。3分钟后这6份0号咖啡制作完成，程序会在“订单0”中选择还没制作的且待做数量最多的(数量相同时先后不作要求)咖啡作为下一次要制作的咖啡。编写python程序，每次制作完一种咖啡，输出接下来要制作的咖啡，运行界面如图2：

图 1

图 2

某公路由于长期没有维修，路上出现了很多个坑。为了尽快填补好这些坑，交通管理部门决定对m处地段采取交通管制。将该公路看成一条直线，坑就是直线上的坐标点，坑所在的路段需要封控管制。例如某管制路段2~4，需封控2、3、4路段。交管部门为了减少管制路段的长度，希望将这n个坑分成m段(一段可以只有一个坑)，使得这m段公路的总长度最小。请你根据n个坑的位置(位置已按照从小到大进行排序)，计算管制路段最小的总长度。代码运行效果如题图所示。

请回答下列问题:

相关试卷

公司介绍

服务介绍

帮助中心