最新算法与程序的设计题参考资料全

1、算法与程序设计试题一、选择题：1、VB程序中“Dim n As Integer"这条语句的作用是(B )A、定义一个数据输入方法B、定义一个变量C、定义一个数据处理方法D、定义一个事件过程2、一元二次方程ax2+bx+c=O (aHO)的两个实数根分别为：-b + y/b2 -4ac -b-yjb -4ac“=；兀2 =2a2a下列表达式正确的是(B )A. x2=-b-sqr(b'2-4*a*c)/(2*a)B> x2=(-b-sqr(b'2-4*a*c)/(2*a)C> xl=(-b+sqr (K2-4ac)/(2*8)D、xl=-b+sqr(b&qu

2、ot;2-4*a*c)/(2*a)3s长度分别为a. b、c的三条线段，能够组成三角形的条件是(D )A、 a+b>cAnda+c>bOrb+c>aB、 a+b>cOra+c>bOrb+c>aC、 a+b>cOra+c>bAndb+c>aD、 a+b>cAnda+c>bAndb+c>a4、下列关于算法的描述，正确的是(D)A、算法就長数值计算的方法B、描述算法的方法只有流程图C、同一种算法只能用一种程序语言来实现D、算法是描述解决问题的方法和步骤5、编制计算机程序解决问题的一般过程是：分析问题、编写程序、调试运行、设计算法

3、。BA、正确B、错误6、下列问题不能用算法描述的是（D）A>巳知圆锥的底面半径和高，求表面积和体积B、计算某班英语平均分C、求一元二次方程ax2+bx+c=O （aHO）的两个实数解D、求方程y=2X+l的所有整数解7、在VB语言中表示“x属于区间（0,1”的正确表达式是（A ）A、0<x and x<=l B、 x>0 or x<=lC、 x>0 and x<l D. 0<x<l8、巳知海伦公式：s = Jp（p_a）（”_b）（p_c）其中 p = -（a + b + c） , a、b、c 分别为厶三角形的三条边长。利用海伦公式求三角形

4、面积的算法属于（D ）A、穷举法B、排序法C、查找法D、解析法9、用计算机编程来求解某一方程的解，通常的步骤是（A ）A、分析问题设计算法编写程序调试运行f检测结果B、编写程序一调试运行C、设计算法一编写程序D、编写程序一调试程序一检测结果10、如果输出三条线段的长分别为a、b、c,且巳知aWbWc,请问这三条线段能否构成三角形, 仅需下列选项中的哪个判定条件即可？ （ B）A、其他选项都不对B、a +b>cC、 a+c>bD、 b+c>a11、关于算法的描述，下列选项中正确的是（B ）A、算法本身就是一种程序设计语言B、算法的每一步骤必须有确切的含义C、算法必须有输入D、算

5、法的步骤可以是无穷的12、下列选项中，不属于计算机程序设计语言的是（B ）A、汇编语言 B、自然语言C、高级语言D、机器语言13、下列VB表达式中，能正确表示不等式方程的x |>1解的長(B )A、x>T and x<lB. x<-l or x>lC. x<T and x>lD、x>T or x<l14、下列选项中，可以作为VB程序变董名的長(B )A. a/b Bx ab C、且-b D. a+b15、以下程序段中循环体执行的次数是(A )s=0i=lDo While s<10i=i+ls=s+i*iLoopA、2 B、4 C、1

6、D、316、算法的描述方法有多种，下列选项中不适合描述算法是(C )A、流程图B、伪代码 C、机器语言D、自然语言17、下列VB程序运行时(如图所示)，在文本框Textl中输入20,在文本框Text2中输入13, 单击命令按钮commandl后.文本框Text3中显示的容是(B )Private Sub Commandl_Click()a=Val(Textl. text)b=Val(Text2 text)Text3 text=a+bEnd SubA> ” 33” B. 33C> ” 2013” D、2013|称折半查找，是一种应用于有序数列的高效查找算法的是(D )(1) 1199

7、 5172 39(2) 3052 63 71 78 81(3) 67323831515(4) 857859521918A、(3) (4)B、(2) (3) C. (1) (2) D、(2) (4)19、巳知在VB语言中，int (x)函数的功能是返回不大于x的最大整数，abs (x)函数的功能 是取绝对值，则表达式abs (int (2. 88)+int(-3.14)的值是(D )A. 5 B. 1 C. 0 D、220、关于算法的描述，下列选项中正确的是(A )A、一个算法可以没有输入B、一个算法的执行步骤可以是无限的C、算法只能用流程图来表示D、一个算法，当没有输入时，也没有输出21、下列

8、 VB 表达式中：(1 ) Sqr ( x ) ( 2 ) Textl. text ( 3 ) Commandl. caption(4) " 45” +” 34” (5)45+34值为字符串类型的是(D )A、(1) (3) (5) B、(1) (2) (3) C、(2) (4) (5) D、(2) (3) (4)22、在VB语言中吗，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个宇符串，则表达式“20” + “13” & “20+13”的运算结果是(C )A. “3333” B、“201333” C、“201320+13” D. “332013”23

9、、在vb语言中常用的字符串截取函数有：(6分)函数名功能示例结果Mid(s,m,n从字符串s的第m位开始，截取长度为 n的字串Mid (” ABCDEFG” ,5, 2)” EF”Left(sfn)截取字符串s左边n个字符Left (” ABCDEFG” ,3)” ABC”Right (s,n )截取zifuchuans右边n个字符Right( “ABCDEFG” ,2 )” FG”假如某人 S=" 0” ,如果需要根据此求出该人的“出生年月日下列表达式不能实现的 是 ()(单选)A. Mid(s,7,8)B. Right(Left(s,14),8)C. Mid(s,7t4)+Mid

10、(s,lL2)+Mid(s,13,2)D. Left(s>14)-Left(s,6)23、两个阻值分别Rl、R2的电阻并联后，电路阻值R可由公式1/R=1/R1+1/R2求解，下面能正 确求出VB表达式的是(A )A 、 R1*R2/(R1+R2)B、 R1+R2/(R1*R2)C 、 R1+R2/R1+R2D > (R1+R2)/(R1*R2)24. 一个单窗体Vb程序的运行界面如下图所示：下列说确的是A鳖加法计算器回冈：a= 飞二计算(1) 窗体有1个按钮(2) 窗体有2个文本框(3) 窗体有3个标签(4) 该窗体的标题(caption)属性值長“加法计算器”A、 B、 C、

11、D. (2) (3)二.程序题目1. Vb语言中绘制圆的方法是:Circle (x,y),r格式说明：其中(X, y)为圆心坐标，I为圆的半径。下表中算法1是在窗体中绘制以(2000,2000)为圆心，半径依次为100、200、到800的 8个同心圆。请补充完成算法2.使其实现与算法1相同的功能。(6分)算法1算法2Circle (2000,2000), 100Dim k As IntegerCircle (2000,2000), 200For k=l To 8Circle (2000,2000), 300Circle (2000.2000).K*100Circle (2000,2000),

12、400Next kCircle (2000,2000), 500Circle (2000,2000), 600Circle (2000,2000), 700Circle (2000,2000), 8002.阅读下列程序，请写出正确的运行结果Dim a as integerDim b as integerDim c as integera=lb=lFor i=l to 4c=a+ba=bb=cNext iPrint c运行结果是： 83、阅读下列程序，写出运行结果Dim n as longDim s as longDim x as longn=val (inputbox ("n=l1)

13、s=0Do while n>0x=n Mod 10 s=s+xn=n10loopprint s程序运行时，输入518,运行输出结果是： 14（6分）（提示：(整除运算)如：23710=23Mod(取余数运算)如：237 Mod 10=7)4、某VB的事件过程如下：Private Sub Commandl_ClickOa=val (textl text)b=a*a+ltextl text二bEnd sub程序运行时（如图所示），在文本框textl中输入2,连续2次单击命令按钮Commandl后, textl中显示的是（26 ）5. 2005年10月9 0,国家測绘局正式宣布珠穆朗玛峰的高度

14、是8844. 43米，并停用之前的数 据。现有一白纸的厚度大约長0.08毫米，对折一次，厚度变0.16毫米，再对折一次，厚度变为0.32亳米，每对折一次，其厚度均变为对折前的两倍。假设这纸有足够大，可对折任意次，那么这纸至少对折多少次后.其厚度将超过珠穆朗玛峰的高度。以下是求解该问题 的程序片段，请你补全代码。（4分）Height=8844. 43'珠移朗玛峰的高度是8844.43米h=0. 08'一纸的厚度约是0.08毫米cnt=0'ent用来记录对折次数Do wh订e h<Height*1000t=cnt+lh=LoopPrintt 6、圆周率Ji值得计算方法

15、有多种，其中一种近似值计算公式如下：7T2111石 =1 +去+羽+尹对于n的不同取值，得到的"值的精度不同。如:当 n=100000 时.计算出 n =3. 646.当n=1000000时.计算出n=3 051。以下程序長利用上述公式求n=10000000时Ji近似值的主要程序片段，请你补全代码。(4分)Dim s as doubleDim pi as doubleS=0For i=l to 10000000'求公式右边的值ss=s+l/ (i*i)next ipi=sqr (_s*6)print"刃二"；pi7、以下是求解一元二次方程ax2+bx+c=

16、O (aHO)的主要源程序，请你补全代码：(8分)a=val(inputbox(" a二")b=val(inputboxb=w )c=val(inputbox(w c二")d= b*b-4Tc求判别式dIf d>0 thenXl= (-b+sqr (d)/ (2*a)X2= (-b-sqr(d)/(2*a)Print ” xl=” ；xlPrint ” x2二” ；x2End ifIf d=0thenPrint ” xl二” ；-b/(2*a)End ifIf d<0 thenPrint ”无实数解! ”End if8、阅读下列程序，选出运行结果For

17、 i=l to 10For j=l to IPrint ” 水”；Next jPrint'i控制*的行数'j控制每行的个数'输出*，输出换行Next i运行结果是：_D （请用英文字母填写，6分）wpwmfflM*#* * 專 *車4(4(111 Lil M J叫l£WMWr»帥 1桝旳 /Lj Lh i拿車車車車車拿 1*（*«拿車«*««*« - - 一 AA ',1 mmA. fl|A即;i：JcD9、分析完善程序：“完数”畏指一个自然数恰好等于它的因子（不包含本身）之和。如6的因子为1

18、. 2、3,而6=1+2+3,因而6就長完数。再如28的因子为1. 2、4、7. 14, 而28=1+2+4+7+14,因而28也是完数。问题：输入一个正整数，判断该正整数是否为完数。要判断一个整数n是否为完数，最简单 的方法長：求出1到n-l之间n的所有因子和为sum,如果sum的值和n的值相同，则n就 是完数。以下代码長判断n長否为完数的程序片段，请你补全代码（8分）sum用来记录n的因子和Dim n as longDim sum as long n = inputbox (” n=” )for i=l to n -1求n的因子和sumn mod i=0 thensum= sum+inex

19、t iif suflpnthenPrint n&”是完数”ElsePrint n&”不是完数”End if 10、分析解答问题：执行情况如下：当输入a、b的值分别为3、8是，输出结果为5当输入a、b的值分别为11、7时，输出结果为4 问题一：下列流程图填入虚线框中，符合条件的長C问题二：依据问题一所选流程图，当输入札b的值分别为9. 6时，输出结果为 lh阅读下列程序，写出运行结果Dimx as IntegerDimy as Integery二Vai (InputBox ("尸")'输入笫一个数赋值给yFor i=l to 3'循环3次，每次

20、输入1个数x= Vai(InputBox(w x=w )If x<y theny=xEnd ifNext iPrint y程序运行后，依次输入：45961137运行输出结果長：1112、分析完善程序：问题：输入一个正整数n,判断该正整数是否为素数（质数）。要判断一个数n是否为素数，最简单的方法是：统计2到n-1之间的所有能整除n的整数个数，若s大于0,则n不是素数，否则就是素数。 根据以上方法，完善一下程序代码；（8分）n= Vai（InputBoxn="）s=0for i=2 to n-1if n Mod i=0 Thens= '统计因数个数end ifNext iI

21、f SUOthenPrint n &”長素数”EslePrint n &”不是素数”End If13、分析完善程序：考拉兹猜憑：考拉兹猜想又称为3n+l猜想，是指对于每一个正整数，如果它是奇数，则对它乘 3再加1；如果它是偶数，则对它除以2；如此循环，最终都能够得到1；如n=6,根据上 述规则，得出6-3-10-5-16-8-4-2-1.(共有8个步骤)以下是验证考拉兹猜想的主要 VB程序片段，请你补全代码：(8分)n= Val(InputBox(” n=w )cnt=0'统计步骤数Do While n>lCnt=cnt+1If n Mod 2 =0 thenn=

22、 n/2Elsen=End IfLoopPrint t '输出步骤数14、阅读下列程序，写出运行结果Dim Sum As IntegerDim K As IntegerSum=0For k=l to 20If k Mod 2=0 ThenSum=Sum+kEnd ifNext kPrint Sum程序运行后输出结果是： 11015、在使用计算机解决问题时，选择合适的算法，長有效解决问题的关键。分析下面的问题，请选择最合适的算法： （请用英文字母填写）A解析法B递归法C穷举法D排序法猴子吃桃问题：B小猴有一天摘了若干个桃子，它非常贪吃，当天就吃掉了一半还多一个；笫二天桃子一半多一 个；以后每天都是如此，到了第七天要吃桃子是，却发现只剩下一个桃子 问小猴那天一共摘了 多少桃子？16、在使用计算机解决问题时，选择合适的算法，長有效解决问題的关键。分析下面的问題，请选择最合适的算法：_C （请用英文字母填写）A解析法B递归法C穷