2019算法与程序设计学考复习题(无答案

1、算法与程序设计专题复习第一套：一. 选择题1.下列选项中，能作为VB程序变量名的是 （ ）A.3stu B.s1 C.true D.s+12.下列哪个程序段的运行结果如图1所示？（ ）for j=1 to 5 for j=1 to 6print “*”; next jprint next ifor i=1 to 5 for j=1 to 6print “*”; next jprint next jfor i=1 to 5 for I=1 to 6print “*”; next iprint next ifor i=1 to 5 for j=1 to 6print “*”; next jprin

2、t next iA. B B.A C.C D.D3.在VB中，int（x）函数的功能是返回不大于x的最大整数，设a=3，b=4，c=5，则下列表达式的运算结果中值最大的是（ ）A.sqr（c） B.a2+b2-c2 C.abs(a-b) D.int（2*a-c/b）4.在VB中，用变量code存储学生的借阅卡编码（code=”NO”），则变量code的数据类型应定义为（ ）A.single B.double C.string D.integer5.Visual Basic程序设计语言属于（ ）A.自然语言 B.汇编语言 C.机器语言 D.高级语言6.阅读程序，写出运行结果Dim i as in

3、tegerDim x as integerDim y as integerY=30For i=1 to 3X=val(inputBox(“x=”)If yx thenY=xEnd ifNext iPrint y程序运行后，依次输入：36 87 51 运行后输出的结果是： 7.分析并完善程序GDP增长问题 某省2016年的GDP是6.7万亿元，如果每年按7%的比例增长，问多少年以后此省的GDP超过15万亿？【算法分析】假设n年后此省的GDP超过15万亿元，根据题意得出数学关系式？求最小的n。【参考程序】Dim p as single p用于记录GDP的值Dim r as single r用于记录

4、GDP的年增长比例Dim n as integer n用于统计年数P=6.7R=0.07N=0Do while P=p*(1+r)N=n+1LoopPrint n_”年后，GDP的值超过15万亿元。”根据上述回答下列问题：（共6分，每空3分）1.本题采用的算法是 （填写：解析法/枚举法/排序法/递归法）。2.写出程序中空白处表达式 。8.算法设计与程序实现判断车牌的单双号【背景知识】为了保障空气质量，减少雾霾，某市决定当空气污染时，实行汽车单双号限行，违反规定的车辆将予以处罚。如何让高清摄像头自动判断车牌的单双号，交警犯了愁，他需要编程高手的你帮忙，完善下面的程序。（提示：（1）所有车牌号中都

5、含有数字，并且车牌号的长度都是6；（2）以车牌中最后一位阿拉伯数字的奇、偶来决定单双号。请根据上述算法描述补全代码）Dim n as integer Dim s as string 定义s为字符串类型Dim x as stringS=inputbox(“s=”,s) 将输入的车牌号赋值给sN=6X=mid(s,n,1)Do while x”9”x不是数字字符，则取x的前一位 X=mid(s,n,1)LoopIf then Print “双号”ElsePrint “单号”End if（提示：mid（s，m，n）的功能：从字符串s的第m位开始，截取长度为n的子串。例如：mid（“A8963C”，5

6、，1）的返回值是“3”。）（1）输入:AD2367（2）输入：A8888A（3）输入：A8963C输出：单号输出：双号输出：单号【算法描述】自然语言流程图第1步：输入车牌号第2步：取车牌号的最后一位x；第3步：判断x是否为数字，如果是，转第4步；如果不是，则依次取得倒数第二、三位判断，直到找到数字为止；第4步：判断x是奇数还是偶数，然后输出相应的结果。请完善上述程序：（共8分，每空4分）1.根据题意，程序中空白处处应填 2.根据题意，程序中空白处处应填写 （填写字母：A/B/C/D）A.val(x)2=0 B. val(x) mod 2=1 C. val(x)mod 2=0 D.val(x)

7、mod 20第二套：1.设a=2，b=5，在VB中，表达式ab And b3的值是（ ）A.-1 B.True C.False D.12.以下程序段运行后，x和st的值分别是（ ）dim x as Integerdim st as stringx=123+678st=”123”+”678”A.801 “” B. “801” C.801 “801” D. “”3.用流程图表示条件“AB”是否成立，要用到以下哪个图形？（ ）A. B. C. D.A. D B. A C. C D.B4.下列选项中，能作为VB程序变量名的是（ ）。A.xy B.3ab C.a*b D.dim5.以下程序段运行后，s的

8、值是（ ）。n=0s=0do while s=10 n=n+3s=s+nloopA.0 B.3 C.18 D.306.阅读程序，写出运行结果dim a(10) as integerdim I as integera(1)=1a(2)=1for i=3 to 6a(i)=a(i-1)+a(i-2)next iprint a(6)上述程序运行后，输出a（6）的值是 7.分析并完善程序以下是计算s=1*2*3*10的程序代码，请补全程序。dim s as longdim I as integers= for i=1 to 10 s= next iprint s8.算法设计与程序实现勾股数是指满足条件

9、a2+b2=c2的自然数，求出100以内满足ab的所有勾股数。【算法分析】a的取值范围【1,100】b的取值范围【1,100】c的取值范围【1,100】【参考程序】dim a as integerdim b as integerdim c as integerfor a=1 to 100 for b=1 to 100 for c=1 to 100 if then print a;b;c end if next c next bnext a1.本题所采用的算法是 （填写：解析法/枚举法/排序法/递归法）。2.程序代码中空白处应填写的条件是 （填写：A/B/C/D）。A.ab and a2+b2=

10、c2 B. ab or a2+b2=c2C. ab and a2+b2=c2 D. a3 then y=2*xelse y=3*x+1end ifA.5 B.26 C.10 D.252.某晚会的猜数字游戏中，有100张写有1100之间整数的卡片，主持人随机抽取一张卡片，让大家竞猜。有一种方案是：第一次猜50，若提示低了，则第二次猜75，若提示还是低了，则第三次猜87，依次类推：若第一次猜50，提示高了，则第二次猜25，若提示还是高了，则第三次猜12，依次类推：。这种每次缩小一半查找范围而达到迅速确定目标的算法称为（ ）。A.二分查找法 B.顺序查找法 C.解析法 D.排序法3.在平面直角坐标系

11、中，设点A（x1，y1）、点B（x2，y2），则AB两点之间的距离为，该公式正确的VB表达式是（ ）。A.sqr(x1-x2)2+(y1-y2)2) B. sqr(x1-x2)2+(y1-y2)2) C. sqr(x1-x2)2+(y1-y2)2 D. sqr(x1-x2)2+(y1-y2)24.下列语句正确定义了一个单精度实型变量x的是（ ）A.dim x as single B.dim x as string C.其他三项都不对 D.dim x as integer5.在vb中表示“x属于区间a,b)”的正确表达式是（ ）。A.ax and xb B.a=x and xb C.a=xb D

12、.a=x or xb6.阅读程序，写出运行结果dim s as integerdim i as integers=0for i=1 to 10 step 4 print “#” s=s+inext iprint s上述程序运行后，输出“#”的个数是 ，输出s的值是 。7.分析并完善程序dim a as integerdim b as integerdim r as integera=98b=63r= a mod bdo while r0 a=bb=r r=a mod bloopprint b程序运行后，输出结果为： 8.算法设计与程序实现换钱问题：要将一张100元的钞票，换成等值的5元、2元、

13、1元一张的钞票共50张。其中一种换法如下：5元：3张，2元：38张，1元：9张 求出所有的换钱方案。【算法设计】x表示5元的张数：1x20；y表示2元的张数：1y50；z表示1元的张数：1z100；【参考程序】dim x as integerdim y as integerdim z as integerfor x=1to 20for y=1 to 50 for z=1 to 100 if then print x;y;z end if next znext ynext x根据上述回答下列问题：1.本题采用的算法是： （填：解析法/枚举法/排序法/递归法）2.程序代码中空白处应填写的条件是 （

14、填写字母：A/B/C/D） A.5x+2y+z=100 or x+y+z=50B. 5x+2y+z=100 and x+y+z=50C. 5*x+2*y+z=100 or x+y+z=50D. 5*x+2*y+z=100 and x+y+z=50第四套：1.在VB中，下列属于字符串常量的是（ ）。A.3.14 B.”Visual Basic” C.cnt D.20182.以下程序段运行后，整型变量s的值是（ ）。s=1for i=1 to 10 step 3 s=s*inext iprint sA.3640 B.280 C.28 D. 553.以下程序段运行后，整型变量max1，min1的值分

15、别是（ ）。a=3b=5max1=(a+b)/2+abs(a-b)/2min1=(a+b)/2-abs(a-b)/2A.5,5 B. 3,3 C.5,3 D.3,54.给定一个四位数的年份，判断它是否为闰年：四年一闰、百年不闰、四百年又闰。下列判断年份y是闰年的表达式正确的是（ ）。A.y mod 400=0 B.y mod 4=0 or y mod 1000 and y mod 400=0C.y mod 4=0 D. .y mod 4=0 and y mod 1000 or y mod 400=05.将图1数学表达式转换为VB表达式，下列选项正确的是（ ）A.B B.D C.C D.A6.阅

16、读程序，写出运行结果执行流程图，当输入x的值为4时，输出y的值为2，则菱形判断框中的条件可能为： （填写字母：A/B/C/D）。A.x3 B.x4 C.x=4 D.x0r= s=r & sn= looptext2.text=s1.上述算法描述采用的方法是： （填：自然语言/伪代码/流程图）。2.在参考程序应填入 （填写字母：A/B/C/D）。A.n mod 2 B.n2 C.2 mod n D.n/23.在参考程序处应填入 （填写字母：A/B/C/D）。A.n mod 2 B.n2 C.2 mod n D.n/2第五套：1.下列选项中，关于算法的描述正确的是（ ）。A.算法就是一种高级程序设计

17、语言 B.算法可以有0个或多个输入，但只能有一个输出。C.算法只能用自然语言描述 D.算法必须在有限步骤内实现。2.下列选项中，能作为VB程序变量名的是（ ）。A.dist B.while C.a%c D.4A1233.以下程序段执行后，输出结果为（ ）。M=29If m mod 30 thenPrint m & “不能被3整除”ElsePrint m & “能被3整除”End ifA.29能被3整除 B.29不能被3整除 C.n能被3整除 D.n不能被3整除4. 下列VB表达式中，值为字符串类型的是（ ）（1）abs（x） （2）text1.text （3）”123+45” （4）sqr（x

18、） （5）label1.captionA.（2）（4）（5） B.（1）（2）（3） C.（1）（3）（5） D.（2）（3）（5）5.在VB中，下列哪个选项是正确的赋值语句？（ ）A.s=s+5 B.2018=x C.a+b=c D.5s=806.阅读程序，写出运行结果Dim n as integern=val(inputbox(“n=”)Do while n mod 2=0 n=n2LoopPrint n程序运行时，输入24，输出n的值是： （提示： 整除运算 如：172=8; mod 取余数运算 如 17 mod 2=1）7. 分析并完善程序以下是计算s=1+6+11+101的程序代码，

19、请完善程序。Dim s as integerDim i as integerS=0 For i=1 to 101 step S= Next iPrint s8.算法设计与程序实现出租车计费问题某市出租车收费标准如下：（1）3公里内（含3公里），收费8元；（2） 超过3公里但未超过6公里部分，按1.5元/公里收费；（3） 超过6公里部分，按2.25元/公里收费；根据以上标准，输入出租车行驶的公里数，请计算顾客需付费多少元？【算法分析】假设总费用为p，则可以分段计算P=8 （s3）P=1.5*（s-3）+8 （36)【参考代码】Dim s as single s记录出租车行驶的公里数Dim p a

20、s single p记录总费用S=val(inputbox(“s=”) 读入出租车行驶的公里数If s6 then P=2.25*(s-6)+1.5*3+8End ifPrint p根据上述回答下列问题：1. 本题采用的算法是： （填：解析法/查找法/枚举法/排序法）程序代码中空白处应填写的条件是 （填写字母：A/B/C/D）。A.33 and s3 or s=6 第六套：1.已知s=1+2+3+n，找出一个最大数n，使得s3000。编写程序，解决此问题，最合适的程序结构是（ ） A.分支结构 B.循环结构 C.顺序结构 D.选择结构2.下列关于算法的描述正确的是（ ）A.算法必须有输出 B.

21、算法就是程序 C.算法必须有输入 D.算法的步骤可以是无穷的3.下列选项中，不能作为VB程序变量名的是（ ）A.abc123 B.abc C.123abc D.abc_1234.以下程序段语句执行后，y的值是（ ）X=16If xc or a+cb and b+ca B.a+bc or a+cb or b+ca C.a+bc and a+cb or b+ca D.a+bc and a+cb and b+ca 7.阅读下列程序，写出运行结果Dim a as integerDim k as integerS=0For k=1 to 6 step 2S=s+kNext kPrint s输出s的值是

22、8.阅读下列程序，写出运行结果当输入x=8，y=10时，输出x= ，y= 。第七套：1.1.水仙花数时三位整数：其各位数字立方和等于该数本身，如153=13+53+33,如果要求出所有的水仙花数，下列算法最合适的是：（ ）A. 排序法 B.解析法 C.查找法 D.枚举法2. 如图所示，三个文本框自上而下的顺序是text1、text2、text3，在文本框text1中输入3，在文本框text2中输入4。单击命令按钮“计算”后，文本框text3中显示的内容是（ ）A.24 B.7 C.14 D.123.以下程序段的结构是（ ）X=100If x0 then Y=abs(x)Else Y=sqr(x

23、)End ifA. 选择结构 B.三项都是 C.循环结构 D.顺序结构4.下列变量定义正确的是（ ）A.dim for as double B.dim 4ac as boolean C.dim abc as integer D.dim a*c as string5.下列表达式能判断正整数x是偶数的是（ ）A.x2=0 B.x mod 20 C.x mod 2=1 D.x mod 2=06.人口增长问题：假设我国目前人口数为13亿，如果每年增长率为1.2%，填写程序，计算多少年后我国人口数超过20亿。【算法分析】设n年后，我国人口数超过20亿。根据题意得出数学关系式：13*（1+1.2%）n20

24、，求最小的n【参考程序】Dim p as singleDim r as singleDim n as singleP=13R=0.012N=0Do while N=n+1P=p*(1+r)loopprint n;”年后人口超过”；p；”亿。根据上述回答下列问题1.本题采用的算法是 （填写：解析法/枚举法/排序法/递归法）2.写出参考程序中空白处表达式 。7.求s=3+6+9+300值。解决该问题，可以采用如下两种不同的方法：请补充完成上述程序：（1） ；（2） 8. 阅读下列程序，写出运行结果。Dim a(10) as integerDim i as integerDim s as integ

25、erFor i=1 to 5 a(i)=i*iNext iS=a(3)+a(4)Print a以上程序运行后，变量s的值是 。第八套：1.下列选项中，能作为VB程序变量名的是（ ）A.xy B.do C.x/y D.x*y2.已知在VB语言中，int（x）函数的功能是返回不大于x的最大整数，fix（x）函数的功能是返回x的整数部分（截掉x的小数部分），则表达式int（2.88）+fix（-3.89）的值是（ ）A.-2 B.0 C.其它三项答案都不对 D.-13.下列程序段执行后，变量s的值是（ ）S=0For i=2 to 10 S=s+iNext iA.53 B.54 C.55 D.104

26、.一元二次方程判别式b2-4ac的正确的vb表达式是（ ）A.b*b-4*a*c B.b2-4ac C.b2-4*ac D.b*b-4a*c5.下列问题适合用解析法求解的是（ ）A.在一组彩球中寻找出所有的红球 B.将全班同学按照身高从高到矮排队 C.一个小球从100米高的楼顶做自由落体运动，求落地时的速度v D.输出1000以内所有的完全平方数6.阅读下列流程图，写出结果。当输入x=1时，输出n的值= 7.以下是就算s=1-2+3-4+5+99-100程序代码，请补全程序Dim s as integerDim I as integerS=0For i=1 to 100 If i mod 2=

27、1 thenS= ElseS= End ifNext iPrint “s=”;s8.分析解决问题根据上述回答下列问题（共8分：第一小题3分，第二小题2分，第三小题3分）1.解决该问题采用的算法是： （填：解析法/枚举法/排序法/递归法）2.根据题意，程序中空白处应填写： （填写字母：A/B/C/D）A.n mod 23=0 or n mod 37=0 B. n 23=0 and n 37=0 C. n 23=0 or n 37=0 D. n mod 23=0 and n mod 37=03.根据算法设计，参考程序中循环体中的语句“n=8*1000+x*100+y*10”,一共重复执行了多少次。

28、 第九套：1.已知n是一个两位的正整数，则下列表达式能表示整数n的十位数字的是（ ）A.int（n/10） B.n10 C.n mod 10 D.n/102.程序有三种基本结构，下列不属于这三种基本结构的是（ ）A.循环结构 B.顺序结构 C.选择结构 D.树形结构3.已知赋值语句s=”Good Bye!”，则下列定义变量s正确的是（ ）A.dim s as string B.dim s as double C.dim s as long D.dim s as integer4.仪仗队员对身高H的选拨要求是：高于1.85米，但不能超过1.90米。下列表达式能正确表达的是（ ）A.H=1.85

29、or H=1.85 AND H1.85 and H1.85 OR H=1.905.下列序列能采用二分查找法查找某一元素的是（ ）A.34,25,17,9,10,3 B.6,9,12,14,23,25 C.15,14,12,7,2,3 D.1,4,7,15,136.阅读下列程序，请写出正确的运行结果。Dim i ,j as integerS=0For i=1 to 3 For j=1 to 5 S=s+1 Next jNext iPrint s程序运行输出的结果是： 7.分析解答问题假设公鸡一只5钱，母鸡一只3钱，小鸡一钱3只，现用100钱来买100只鸡。问：公鸡、母鸡、小鸡各买多少只？（要求公

30、鸡、母鸡、小鸡都是整数）设计算法并编写程序输出所有的买鸡方案Dim x as integer, y as integer , z as integerFor x=0 to 20 For y=0 to 33 For z=0 to 99 step 3 If then Print “公鸡：”x，”母鸡：”y，”小鸡：”z Exit for End if Next zNext yNext x 【算法设计】根据上述回答如下问题1.本题采用的算法是 （填写：解析法/枚举法/排序法/递归法）2.程序代码中空白处应填写的条件是 （填：A/B/C/D）A.x+y+z=100 and 5x+3y+z/3=100

31、B. x+y+z=100 or d 5x+3y+z/3=100C.x+y+z=100 and 5*x+3*y+z/3=100 D. x+y+z=100 or 5*x+3*y+z/3=1008.补全程序数列问题：已知包含25项的数列：1,2/3,3/5,24/47,25/49。问题1：写出该数列的通项公式f（n）= 问题2：以下是计算s=1+2/3+3/5+24/47+25/49的程序，请补全代码：Dim i as integerDim s as singleS=0For i=1 to 25 S=s+ Next iPrint “s=”;s第十套：1.算数表达式 68 mod 10的值是（ ）A.6 B.0 C.14 D.82.下列程序段运行后，输出“