高中信息技术《基本算法》练习题(附答案解析).docx

第

第PAGE1页共NUMPAGES8页

第

第PAGE2页共NUMPAGES8页

高中信息技术《基本算法》练习题(附答案解析)

学校:___________姓名：___________班级：________________

一、选择题

1．下列VB表达式的值等于2016的是（??）

A．2016Mod2^20

B．Len(“2015”)+1

C．Str(2008)+“8”

D．Mid(，1，4)

2．下列与数学表达式对应的python表达式，正确的是（???）。

A．(-b+math.sqrt(b*b–4*a*c))/a*a

B．-b+math.sqrt(b*b–4*a*c)/2*a

C．(-b+math.sqrt(b*2–4*a*c))/(2*a)

D．(-b+math.sqrt(b*b–4*a*c))/(2*a)

3．某查找算法的VB程序如下：

PrivateSubCommandl_Click()

Dima(1To9)AsInteger,keyAsInteger,iAsInteger，jAsInteger

Dimmid1AsInteger，mid2AsInteger

a(1)=4:a(2)=22:a(3)=27:a(4)=32:a(5)=35:a(6)=44:a(7)=56:a(8)=59:a(9)=78

key=Val(Textl.Text)

i=1:j=9

flag=False

DoWhilei=jAndNotflag

midl=i+(j-i)\3

mid2=j-(j-i)\3

Ifkey=a(midl)Then

flag=True

ElseIfkeya(midl)Then

j=midl-l

ElseIfkey=a(mid2)Then

flag=True

ElseIfkeya(mid2)Then

i=mid2+1

Else

i=mid1+1

j=mid2-1

EndIf

Loop

IfflagThenLabell.Caption=″查找成功！″ElseLabell.Caption=″查找失败！″

EndSub

该程序段执行时，在文本框Text1中输入36，单击命令按钮Command1，程序运行结束后，i和j的值为（????）

A．4，5 B．6，5 C．5，6 D．6，4

4．有如下Python程序段：

importrandom

d=[0]*6

i=0

whilei=5:

d[i]=random.randint(1,10)

ifd[i]%2==i%2:

continue

i=i+1

print(d)

该程序执行后，下列输出的结果不正确的是（??????）

A．[5,8,9,8,9,2] B．[8,1,8,7,2,5]

C．[9,6,7,2,9,4] D．[3,8,7,6,5,4]

5．有如下程序段：

n=int(input())

s=0

whilen!=0：

??x=n%10

??s=x+s

??n=n//10

若运行程序后输入，s的结果为（??）

A．17 B．22238 C．2022 D．9

6．某DataFrame对象score包含“准考证号”“学校名称”“姓名”“总分”“排名”等数据列，下列语句中，可以以学校为单位，输出各校学生“总分”平均值的是(???????)

A．print(score.groupby(“学校名称”,as_index=False).mean())

B．print(score.groupby(“总分”,as_index=False).mean())

C．print(score.groupby(“学校名称”,as_index=False).排名.mean())

D．print(score.sort_index(“学校名称”,as_index=False).describe())

7．下列Python赋值语句中，无法正确运行的是（???）

A．a=b=c=5 B．a,b=c C．a+=b D．b=-c

8．下列关于算法的描述正确的是（????）

A．算法只能用流程图描述 B．算法只能有一个输入

C．一个算法的执行步骤可以是无限的 D．一个算法至少要有一个输出

9．【加试题】对分查找的VB程序段如下：

key=78

i=1

j=8

k=1

DoWhilei=j

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

ifd(m