算法与程序方案模拟试题附标准答案Word下载.docx
《算法与程序方案模拟试题附标准答案Word下载.docx》由会员分享,可在线阅读,更多相关《算法与程序方案模拟试题附标准答案Word下载.docx(14页珍藏版)》请在冰豆网上搜索。
![算法与程序方案模拟试题附标准答案Word下载.docx](https://file1.bdocx.com/fileroot1/2023-1/30/76e414be-6a0b-44d2-acfd-ddbf2d583b16/76e414be-6a0b-44d2-acfd-ddbf2d583b161.gif)
原始数据
900
512
613
700
810
第一趟
第二趟
第三趟
第四趟
A.512613700900810B.512810613900700
C.512900613700810D.512613900700810
9.在《算法与程序设计》教材中,主要介绍了下列“算法”()。
①解析法,②穷举法,③查找算法,④排序算法,⑤递归算法
A.②③④⑤B.①③④⑤
C.①②④⑤D.①②③④⑤
10.在《算法与程序设计》教材中,排序算法介绍了插入排序和( )。
A.冒泡排序B.选择排序C.交换排序D.快速排序
11.为保护学生视力,学校教室灯光常明。
假设每个教室有40W灯管18个,每个整流器5w,每度电0.55元,每天用电12小时,每个教室每天用电多少钱?
编程求解此问题最适合的算法是()。
A.排序法B.解析法C.递归法D.穷举法
12.如右图算法描述属于()。
A.自然语言B.伪代码
C.流程图D.高级语言
13.下列描述正确的是()。
A.顺序结构的程序一定是采用解析算法。
B.程序中有函数自己调用自己,一定是采用解析算法。
C.程序中含有多重循环语句,一定不是采用解析算法。
D.程序的功能只把一个数据放入一串有序的序列中,一定是采用解析算法。
14.当N=5时,下列程序的运行结果是()。
PrivateSubComand1_click()
DimNAsinteger,SAsSingle
N=InputBox(“请输入一个正整数N“)
S=f(n)
Prints
EndSub
PublicFunctionf(nasinteger)assingle
Ifn=0then
f=1
Else
f=n*f(n-1)
EndIf
EndFunction
A.1B.5C.0D.120
15.下列描述正确的是()。
A.程序中调用了过程一定是采用递归算法。
B.程序中有函数自己调用自己,一定是采用递归算法。
C.程序中含有多重循环语句,一定是采用递归算法。
16.下列常量说明中,符合语法的是()。
A.CONSTcolor=redB.CONSTconst=10*5
C.CONSTxl:
=3.9;
D.CONSTcolor=”abcd”
17.设a,b,c,d,e均为整型变量,且a=13,b=2,c=10,d=3,e=2,则表达式“a-b*c\dMODe”的值是()。
A.13B.-7C.llD.0
18.以下运算符中运算优先级最高的是()。
A.+B.ORC.>
D.\
19.执行下面的程序段后,x的值为()。
x=5
Fori=1To20Step2
x=x+i\5
Nexti
A.21B.22C.23D.24
20.在VisualBasic中,定义字符串类型的是()。
A.IntegerB.SingleC.StringD.Boolean
21.下列给出的赋值语句中正确的是()。
A.4=MB.-M=MC.B=A-3D.x+y=0
22.下列VisualBasic程序段运行后,变量max的值为()。
a=11:
b=15:
max=a
IFb>
maxThenmax=b
A.15B.11C.15或11都有可能D.以上都不是
23.下列VisualBasic程序段运行后,变量s的值为()。
a=2:
b=1:
s=0
ForI=10To6Step-1
s=s+a
c=a+b
a=b
b=c
NextI
A.10B.17C.6D.28
24.逻辑与(And)运算的结果为“真”,与它所连接的两个条件必须是()。
A.前一个为“真”,后一个为“假”B.前一个为“假”,后一个也为“假”
C.前一个为“真”,后一个也为“真”D.前一个为“假”,后一个为“真”
25.在如下VisualBasic的If语句中,划线处的语句应该是()。
Ifa>
bThen
Else
max=b
________
A.EndB.EndSubC.EndIfD.IfEnd
26.如果以下是一个完整的VisualBasicFor语句,则划线处的语句应该是()。
Fori=1To10
a=a+i
A.LoopB.EndForC.NextiD.End
27.数学表达式“x小于10且y大于0”的VisualBasic逻辑表达式是()。
A.x<
10Andy>
0B.x<
10:
y>
0C.x<
10Ory>
0D.x<
10,y>
28.下列关于For…Next语句的说法正确的是()。
A.循环变量、初值、终值和步长都必须为数值型B.Step后的步长只能为正数
C.初值必须小于终值D.初值必须大于终值
29.执行下列程序段后,变量S的值为()。
S=0
ForI=0to10Step2
S=S+I
NextI
A.55B.25C.30D.20
30.执行下列程序段后,整型变量N的值为()。
N=0
ForI=1to10
IfIMod2=1ThenN=N+1
NextI
A.1B.5C.10D.50
31.执行下面的程序段后,变量S的值为()。
S=0
ForI=1to4
T=1
ForJ=2toI
T=T*J
NextJ
S=S+T
A.1!
+2!
+3!
+4!
B.1^1+2^2+3^3+4^4
C.1^2+2^2+3^2+4^2D.1^2+2^3+3^4+4^5
32.窗体Caption属性的作用是()。
A.确定窗体的名称B.确定窗体标题栏的内容
C.确定窗体边界的类型D.确定在窗体输出字符的字体
33.能被对象所识别的动作与对象可执行的动作分别称为对象的()。
A.方法、事件B.事件、方法C.事件、属性D.过程、属性
34.著名的汉诺塔问题是应用哪种算法解决的()。
A.顺序查找B.对半查找C.选择排序和插入排序D.递归
35.在直角三角形中,三条边a、b、c的长度都为整数,且一条直角边a的长度已确定,斜边c的长度不能超过某数I,求满足条件的所有直角三角形。
采用下列哪种方法最合理()。
A.递归法B.插入排序法C.穷举法D.解析法
36.下面说法正确的是()。
A.算法+数据结构=程序B.算法就是程序
C.数据结构就是程序D.算法包括数据结构
37.一只蓝色的酒杯被摔碎了,则漂亮,酒杯,摔,碎了是()。
A.对象,属性,事件,方法B.对象,属性,方法,事件
C.属性,对象,方法,事件D.属性,对象,事件,方法
38.在面向对象程序设计中,用来描述对象特征信息是()。
A.事件B.方法C.代码D.属性
39.在VB系统中,一个对象具有的内部函数或过程,称之为该对象的()。
A.代码B.属性C.方法D.事件
40.流程图中表示判断的是()。
A.矩形框 B.菱形框C.圆形框 D.椭圆形框
二、多项选择题
1.下面关于顺序文件查找算法叙述正确的是()。
A.可以通过顺序查找法一个一个往下找,直到全部元素都查完一遍
B.顺序查找法对于单元素目标适用,但多元素目标查找就比较复杂
C.数据量较大时可以采用对分查找法大大提高效率
D.对分查找法只适用于顺序文件。
2.求等差数列的和f(n)=1+2+3+……+n,可以采用的算法是()。
A.解析法B.穷举法C.插入排序D.递归法
3.已知:
f
(1)=1,f
(2)=3,当n>
2时,f(n)=2f(n-1)+3f(n-2),编程求f(100)的值可采用的算法是()。
A.穷举法B.递归法C.解析法D.排序法
4.结构化程序设计由三种基本结构组成,分别是()。
A.顺序结构B.输入、输出结构C.选择结构D.循环结构
5.多重选择语句SelectCase语句中值域的表达方式正确的是()。
A.case1,3,5B.case10to20
C.caseis>
=10D.caseas5
6.下列常量说明中,符合语法的是()。
A.CONSTa=10B.CONSTconst=10
C.CONSTxassingle=3.9D.CONSTyas12
7.下列for循环语句可以正确执行的是()。
A.j=1
fori=30to20
Printj
Nexti
B.j=1
fori=20to30
C.j=1
fori=30to20step-2
Printi
Nextj
D.j=1
forj=20to30
8.为了便于数据的表示与处理,VB提供哪几种基本数据类型()。
A.数值型B.字符串型C.布尔型D.日期型
9.现有程序如下:
k=-20
dowhile(k=0)
k=k+1
loop
说法不正确的是()。
A.dowhile语句执行了20次B.While循环是无限循环
C.循环体语句一次也不执行D.循环体语句执行一次
10.下列哪一个是用于程序设计的软件()。
A.BASICB.C语言C.WordD.Pascal
11.VB中的对象指的时()。
A.窗体B.添加到窗体中的控件
C.所有控件D.以上都是
12.在调试程序过程中,可能出现的错误是()。
A.编译错误B.执行错误C.逻辑错误D.编辑错误
13.VB中的事件包括()。
A.系统事件B.用户事件C.逻辑事件D.运行事件
14.在VB应用程序设计中,以下说法正确的是()。
A.对象包括窗体和控件
B.属性用来描述和确定对象的特征信息
C.事件是指用户操作引发或由系统引发,能被对象所识别并做出响应的动作
D.方法是指程序设计的方法
15.面向对象程序设计中,对象的三要素是指()。
A.属性B.名称C.方法D.事件
16.算法描述可以有多种表达方法,下面哪些方法可以描述“玫瑰花数问题”的算法()。
A.自然语言B.流程图C.伪代码D.机器语言
三、判断题
1.函数或过程只有自己调用自己才是递归算法。
(F)
2.通过分析问题、建立数学模型、编写程序求解的方法都是解析算法。
(F)
3.解决一个问题只能用一种算法。
4.递归算法应该具备结束条件并能用递归形式表达。
(T)
5.求斐波那契数列既可以采用递归算法,也可以采用解析法。
6.顺序查找是指从头到尾一个一个往下寻找,此算法简单,但当数据量大时就不适用了。
(T)
7.对分查找法减少了查找的次数,大大提高了查找效率。
8.数组的下标是一段连续的整数,其下界默认的最小值是1。
(F)
9.模块化程序设计方法反映了结构化程序设计的“自顶而下、逐步求精”的基本思想。
10.在程序执行的过程中,变量的值始终保持不变,常量的值随时改变。
11.在VB中,“FOR变量=初值TO终值[STEP步长]”语句中的“步长”不能为0,否则造成死循环。
12.在VB中运算优先级别从高到低的顺序为:
算术运算、关系运算、逻辑运算。
13.程序代码的基本结构有三种:
顺序结构、选择结构和过程结构。
14.条件语句在执行过程中将由电脑随机选择执行哪部分语句。
15.print是vb语言的标准输出函数。
16.在表达式中,运算符两端的数据类型要求一致。
17.VisualBasic是美国微软公司于1991年推出的基于Basic的可视化程序设计语言。
18.在面向对象程序设计中,一个程序对象的属性用变量来表示;
而对象的行为用对象中的代码段来实现。
(T)
19.在VB程序设计中,对象的行为称为方法。
20.VB中的事件只能由用户引发。
21.解析法的四个环节:
分析具体问题——抽取数学模型——解析表达式——解决问题。
22.把一组数据整理为顺序的算法称为排序算法。
一般从小到大称为顺序,从大到小称为逆序。
23.假设定义数组DimCscore(1to40)AsSingle,那么它是一个一维数组,有39个分量。
24.在面向对象程序设计中,类表达的是一种抽象的概念,它描述了该类对象的共同特征;
而对象是具体事物,以类为模板来生成,它具有自己的属性。
25.在VB程序设计中,Form(窗体)只是进行图形界面设计的窗口,它本身不属于一个对象。
(F)
26.在VB程序设计中,对象的行为称为方法。
四、操作题
1.输入正方体的边长a,编程求该正方体的表面积S和体积V。
要求:
(1)打开文件“zft.vbp”,完善程序;
(2)将正方体的边长输入到文本框text1中;
(3)将正方体的表面积S输出到label1中,正方体的体积输出到label2中;
(4)单击“结束”按钮时能结束程序运行。
2.寻找“水仙花数”。
水仙花数是满足每一位上数字的立方之和恰好等于它自己一组三位的正整数,例如:
153就是一个水仙花数,13+53+33=153。
请找出所有的水仙花数及个数。
(5)打开文件“sxhs.vbp”,完善程序;
(6)将每一个水仙花数sxh输出到窗体,将个数sum输出到label1中;
(7)单击“结束”按钮时能结束程序运行。
3.编写程序求下列函数第n项的值。
0n=1
F(n)=4n=2
F(n-1)+f(n-2)-1n>
2
a)打开文件“dn.vbp”,完善程序;
b)输入n到text1中;
c)将结果输出到text2中;
单击“结束”按钮时能结束程序运行。
4.下列程序的功能是从键盘上任意输入一个数,判断这个数是正数、负数、还是零,并输出判断结果。
程序中有三处错误,请调试程序,使其运行正确。
程序如下:
PrivateSubCommand1_Click()
DimaAsSingle
DimpyAsString
0Thenpy="
正数"
Ifa=0Thenpy="
零"
Ifa<
=0Thenpy="
负数"
printa
5.根据要求补全VB程序:
①下列程序段的功能是将a,b两个变量的值相互交换,请完善程序。
PrivateSubCommand1_Click()
DimaAsSingle,bAsSingle,cAsSingle
_____________
a=b
endsub
②下列程序段的功能是输入一元二次方程ax2+bx+c=0(a<
>
0)的三个系数,判断它的根的情况。
请将程序补充完整。
a=inputbox(“输入a的值”)
b=inputbox(“输入b的值”)
c=inputbox(“输入c的值”)
d=____________________
Ifd>
0then
Print“有两个不相等的实数根”
Else
If_________________Then
Print“有两个相等的实数根”
Print“没有实数根”
Endsub
③下面的程序是求100以内奇数积s的值(S=1*3*5*7...*99)。
DimiAsinteger
DimsAs_____________
Fori=1to100____________
___________
Next_________
Print___________
④输入一个学生的成绩(0-100的整数),对其进行等级评定。
100-80分为“良好"
,79-60分为"
及格"
,60分以下为"
不及格"
.超出范围的数值为"
超出范围"
DimxAsinteger
x=_______________
SelectCasex
Case_____________
print“良好"
Case______________
print"
Case_____________
_______________
Print"
Endsub
⑤求解“百鸡问题”:
已知公鸡每只3元,母鸡每只5元,每3只小鸡1元。
用100元钱买100只鸡,问每种鸡应各买多少?
完善下面程序的空白部分:
DimaAsInteger,bAsInteger,cAsInteger
a=0:
b=0:
c=0
Fora=0To33
Forb=0To20
Forc=0To100
If____________And______________Then
Printa;
b;
c
EndIf
Nextc
Nextb
Nexta