相关试卷
-
1、有如下VB程序段：
i=1: j=63: n=0
Do While i<=j
M=(i+j)\2
If Key=a(m) Then
Exit Do
Elself Key＜a(m) Then
J=m-1:n=n-1
Else
I=m+1:n=n+1
End if
Loop
数组元素a(1)到a(63)存放着递增的数据。若执行该程序段后n的值为6，则下列表达式成立的是（ ）
A、key<a(1) B、key=a(1) C、key=a(63) D、key>a(63) -
2、某vb程序段如下：
L=1: R=10: n=10: key=78
Do While L<=R
m=Fix((L+R)/2)
If
ThenR=m-1
Else
L=m+1
End If
Loop
For i=1 To R
List1.Additem Str(a(i))
Next i
数组元素a(1)到a(10)的值依次为86,78,78,77,73,69,60,54,54,51，若执行该程序段后，列表框List1中输出的数据个数为3，则方框处的代码为（ ）
A、Key>a(m) B、Key>=a(m) C、Key<a(m) D、Key<=a(m) -
3、用对分查找的方法求不等式2x+3x-5≤n(n≥0)的最大正整数解，编写的VB程序段如下：
Private Sub Command1_Click( )
Dim L As Integer, R As Integer,n As Integer
x As Integer
n=Val(Text1.Text)
L=1
R=n+1
Do While
x=(L+R)\2
if 2^X+3*x-5<=n Then L=x+1
Else R=x-1
Loop
Label1.Cption=“方程2^X+3*x-5<=n的最大正整数解为：”+
End Sub
要使程序实现上述算法思想，则方框上的语句是（ ）
A、①L<R ②Str(L) B、①L<R ②Str(R) C、①L<=R ②Str(L) D、①L<=R ②Str(R) -
4、某对分查找算法的VB程序段如下:
Key=int(Rnd*49)*2+1
s=0:i=1:j=10
Do While i<=j
m=(i+j)\2
if Key=a(m) Then Exit Do
if Key<a(m) Then
j=m-1:s=2*s
Else
i=m+1:s=2*s+1
End if
Loop
数组元素a(1)到a(10)的值依次为“2,6,7,15,20,24,27,43,52,63”，执行该程度段后，s的值不可能为（ ）
A、2 B、3 C、5 D、15 -
5、a(1)=2:a(2)=4:a(3)=5:a(4)=6:a(5)=8:a(6)=10:a(7)=11:a(8)=12
n=0
Key=int(Rnd*7)+2
L=1: R=8
Do While L<=R
m=(L+R)\2
if Key=a(m) Then
Exit Do
Elseif a(m)<Key Then
L=m+1
n=n+1
Else
R=m-1
n=n-1
Loop
print Str(n)
则程序运行后，输出的结果不可能是（ ）
A、0 B、1 C、-1 D、-2 -
6、已知数组元素a(1)到a(9)的值依次为19,28,37,46,55,64,73,82,91，若在Text1中输入29，然后执行以下程序段：
Key=Val(Text1.Text)\10
Text2.Text=“”
i=1: j=9: f=False
Do While i<=j And Not f
m=(i+j)\2
if a(m) Mod 10=Key Then
search=m
f=True
Elseif a(m) Mod 10>Key Then
i=m+1
Else
j=m-1
End if
Text2.Text=Text2.Text+Str(m)
Loop
则在执行该程序后，Text2中显示的内容是（ ）
A、5 2 B、5 7 8 C、55 28 37 D、55 37 28 -
7、数组元素a(0)到a(9)的值依次为“15,20,25,30,35,40,45,50,55,60”，文本框Text1中输入的是40，执行该程序段，下列描述正确的是（ ）
Key=Val(Text1.Text)
i=0：j=9：s=0
Do While i<=j
m=Fix((i+j)/2+0.5)
s=s+1
if Key=a(m) Then
Label1.Caption=Label1.Caption+“→”+Str(m)
Exit Do
End if
if Key<a(m) Then j=m-1 Else i=m+1
Label1.Caption=Label1.Caption+“→”+Str(m)
Loop
Label2.Caption=“经历”+ Str(s)+“步”
A、标签Label1显示内容为“→4→7→5” B、标签Label2显示内容为“历经1步” C、该程序为顺序结构，查找次数为3 D、该程序为对分查找，查找次数为3 -
8、某对分查找算法的部分代码如下：
i=1:j=1000:flag=True:p=0
key=val(Text1.Text)
Do While i<=j And flag
m=(i+j)\2
p=p+1
if a(m)=key Then flag=False
if a(m)>key Then j=m-1 Then i=m+1
Loop
数组元素a(1)到a(1000)中存放着升序排列的数据。下列说法正确的是（ ）
A、若key的值小于a(1)，则执行该段程序后，变量j的值等于1 B、若key的值等于a(1)，则执行该段程序后，变量p的值等于10 C、若key的值等于a(1000)，则执行该段程序后，变量i的值等于1001 D、无论key的值是否在数值中a中，执行该段程序后，变量i的值均不可能等于m -
9、下列说法符合枚举算法的是（ ）A、逐一判断，强调不遗漏且不重复地验证条件 B、根据条件判断是否合适，保留合适的，舍弃不合适的 C、为了提高解决问题的效率，使可能解的范围将至最小 D、可作为某类问题时间性能的底线，用来引出同样问题的更高效率的算法
-
10、枚举算法思想在生活中解决问题的适用情况及特点有（ ）A、运算量大 B、求解数量有限 C、所有的可能情况都符合一定的规则 D、计算表达式来实现问题的解
-
11、下列问题中适合使用枚举算法解决的是（ ）A、已知5个电阻阻值，求它们并联后的阻值 B、银行贷款买房后每月还货金额的计算 C、查找100以内所有能被6整除的数 D、已知某同学的身高和体重，判断体重指数的等级
-
12、枚举算法的适用范围是（ ）A、一切问题 B、所求问题的解无限多 C、所求问题解的个数有限且有明确的条件 D、所求问题解的个数有限且无明确的条件
-
13、下列问题中适合使用枚举算法解决的是（ ）A、在一串不相同的钥匙中寻找云教室的钥匙 B、已知a,b,c，求一元二次方程ax2+bx+c=0的解 C、超市的促销方案 D、利用“割圆术”求圆周率的近似值
-
14、下列对算法的理解不正确的是（ ）A、算法独立于任何具体语言，python算法只能用python语言来实现 B、解决问题的过程是实现算法的过程 C、算法是程序设计之魂 D、算法+数据结构=程序
-
15、下列说法错误的是（ ）A、计算机程序就是指计算机如何解决问题或完成一组可执行指令的过程 B、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程 C、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程 D、程序设计语言和计算机语言是同一个概念的两个方面
-
16、使用数据库应用系统，实现了对数据进行集中管理，通过网络等各种技术使得数据能够共享，提高了数据的使用效率。
-
17、数据库应用系统是通过数据库管理系统（DBMS）对数据库中的数据完成操作的。
-
18、数据库保存信息比文件管理的安全性要高。
-
19、使用数据库无法实现数据的排序。
-
20、以下属于数据库应用系统实例的是（ ）。
①操作系统（Windows，DOS） ②财务管理系统 ③火车售票系统 ④BIOS程序 ⑤指模识别系统 ⑥购物网
A、①②④⑤ B、②③⑤⑥ C、①③④⑥ D、②③④⑥