算法与程序设计题参考.docx

1、算法与程序设计题参考算法与程序设计试题一、选择题:1、B程序中“Dim n As Integr”这条语句得作用就是(B )、定义一个数据输入方法 B、定义一个变量、定义一个数据处理方法 D、定义一个事件过程2、一元二次方程ax2+bx+c0(a)得两个实数根分别为:下列表达式正确得就是( )、x2=-bsr(24*c）/(2*a）、x2(-sqr（b2-4*c）)/（2*a)C、x(-+sq(b-4ac)(a)、x1=bs(2*a*c）/(*a)3、长度分别为a、b、c得三条线段,能够组成三角形得条件就是(D ) 、a+bc nd acb O b+ca 、a+b r cb O ca C、a+b

2、c Or +cb And b+ca D、+c And a+cb A b+ca4、下列关于算法得描述,正确得就是() 、算法就就是数值计算得方法 B、描述算法得方法只有流程图 C、同一种算法只能用一种程序语言来实现 D、算法就是描述解决问题得方法与步骤5、编制计算机程序解决问题得一般过程就是:分析问题、编写程序、调试运行、设计算法。B 、正确 B、错误6、下列问题不能用算法描述得就是（) 、已知圆锥得底面半径与高,求表面积与体积 B、计算某班英语平均分 、求一元二次方程a+bx+=0(a0)得两个实数解 D、求方程y=2+1得所有整数解、在B语言中表示“x属于区间(0,1”得正确表达式就是( )

3、 A、0x nd x or = 、x0 andx D、0x C、a+cb D、b+ca1、关于算法得描述,下列选项中正确得就是( B ) A、算法本身就就是一种程序设计语言、算法得每一步骤必须有确切得含义 、算法必须有输入 D、算法得步骤可以就是无穷得2、下列选项中,不属于计算机程序设计语言得就是( ) A、汇编语言 、自然语言C、高级语言 D、机器语言3、下列VB表达式中,能正确表示不等式方程得1解得就是(B) A、x-1and x1 B、x- x1 、x 、x-orx11、下列选项中,可以作为B程序变量名得就是(B ) A、aB、abC、a-b 、a5、以下程序段中循环体执行得次数就是(A

4、 ）s=0i=Do Whe s0 x=n o10 =+ n=n10loopprit 程序运行时,输入8,运行输出结果就是: 1 (6分）(提示： (整除运算) 如:310=23Mod （取余数运算) 如:237 Mod 07）、某B得事件过程如下:ivateSbmad1_Clk()av（tx1、ext）=a*a+txt1、tet=bEnd sub程序运行时(如图所示）,在文本框text1中输入2,连续2次单击命令按钮mand后,te1中显示得就是(2 )5、205年10月9日,国家测绘局正式宣布珠穆朗玛峰得高度就是84、43米，并停用之前得数据。现有一张白纸得厚度大约就是0、08毫米,对折一次

5、,厚度变、16毫米，再对折一次,厚度变为0、2毫米，每对折一次,其厚度均变为对折前得两倍。假设这张纸有足够大,可对折任意次,那么这张纸至少对折多少次后,其厚度将超过珠穆朗玛峰得高度。以下就是求解该问题得程序片段,请您补全代码。(4分)Heght=84、43 珠穆朗玛峰得高度就是84、43米h=0、 一张纸得厚度约就是0、0毫米ct=0 cn用来记录对折次数Dwhle hthen =(-sq(d)/(2*a)X2=（-b-sqr（d)/(2*a)Pri ”x”;x1Print ”x2=”;x2En ifIf 0 thent”x1”;b(2*)nd ifIf 0ten Print ”无实数解!”

6、d if8、阅读下列程序,选出运行结果Foi=1o10 i控制得行数Frj to j控制每行得个数 Print ”*”; 输出Nxt jPrt 输出换行ext运行结果就是： （请用英文字母填写，分)9、分析完善程序:“完数”就是指一个自然数恰好等于它得因子(不包含本身）之与。如得因子为1、2、3，而6=1+,因而6就就是完数。再如8得因子为1、2、4、7、14,而28=1+247+1,因而28也就是完数。问题：输入一个正整数,判断该正整数就是否为完数。要判断一个整数n就是否为完数,最简单得方法就是:求出1到n1之间n得所有因子与为sum,如果sum得值与n得值相同，则就就是完数。以下代码就是判

7、断就是否为完数得程序片段,请您补全代码（分)m s oDim um asn um用来记录得因子与npbox(”n=”)fo =1 to - 求n得因子与smif n mo= te u um+ nxt ii sumn tenPrt n&”就是完数”lsePint n&”不就是完数”End if0、分析解答问题:执行情况如下: 当输入a、b得值分别为、就是,输出结果为5 当输入a、得值分别为1、7时,输出结果为4问题一:下列流程图填入虚线框中,符合条件得就是 C 开始输入a、b得值输出c得值结束问题二:依据问题一所选流程图,当输入a、b得值分别为9、6时，输出结果为 。11、阅读下列程序,写出运行

8、结果Dim x a IntegeDi astegery=Vl(nputBox(”=”) 输入第一个数赋值给For i1 o 3 循环次,每次输入1个数 x= Vl(InutBox(”x=”) If xy ten y=x Ed fNext iPrnt程序运行后，依次输入：59 11 37运行输出结果就是: 11 、分析完善程序:问题：输入一个正整数n,判断该正整数就是否为素数（质数）。要判断一个数n就是否为素数,最简单得方法就是:统计2到n-1之间得所有能整除n得整数个数,若s大于,则n不就是素数,否则就就是素数。根据以上方法，完善一下程序代码;(分)=Val(ItB(”n=”)=0fori=2

9、to-1 ifnMo i0 Thns= s+1 统计因数个数ed ifNxt iIf S1 Cn=n+1 Ifod 2 =0ten n= /2 Ese= n*3 End IfoopPint cn 输出步骤数、阅读下列程序,写出运行结果Dim SmAs ntegerDim K As ItegerSum=0For k=1 t 20 If k Md 2=0Thenu=Su+kEd ifNextkPrnt Sm程序运行后输出结果就是: 1 5、在使用计算机解决问题时,选择合适得算法,就是有效解决问题得关键。分析下面得问题,请选择最合适得算法: （请用英文字母填写)解析法B递归法C穷举法D排序法猴子吃桃

10、问题:小猴有一天摘了若干个桃子,它非常贪吃,当天就吃掉了一半还多一个;第二天桃子一半多一个;以后每天都就是如此，到了第七天要吃桃子就是,却发现只剩下一个桃子 问小猴那天一共摘了多少桃子?16、在使用计算机解决问题时，选择合适得算法,就是有效解决问题得关键。分析下面得问题,请选择最合适得算法： C (请用英文字母填写)A解析法B递归法 穷举法排序法搬砖问题：100块砖，100人搬,一个男人搬4块,一个女人搬3快，两个小儿抬块,要求一次搬完,问男、女、小儿各多少人。1、位得水仙花数或者玫瑰花数问题都就是“穷举法”(有一定得范围,有一定得条件得时候用穷举法)百鸡百钱如果一个4位数恰好等于它得各位数字

11、得次方与,则这个4位数称为“玫瑰花”数。例如163就就是一个玫瑰花数：1634=1 + 64 4 4如果要求出所有得玫瑰花数,下列算法最合适得就是( D )A 排序法 B查找法 解析法 穷举法18、阅读下列程序,写出运行结果D Sum AsntgeDim ntegerum=0Fo k=1 o10 k Md2=0Thn Sum=Sum+e kPin Sum程序运行后输出结果就是: 30 19、已知在B语言中,it(x)函数得功能就是返回不大于x得最大整数,ab(x）函数得功能就是取绝对值,则表达式as（t(、8）in(-3)得值就是( )A、5B、1 C、D、2 0、D x as ItegerDim a IneerY=0 For i=1 5 x= Val(nptBo(”请输入”) y=y+xNex iPrint y 程序运行后,依次输入:10 2030 40 0 运行输出结果就是: 150 2、Dim sum as lg Dim ias long Sum=0 Do wie um 10 i=i+ umum+ii lop prinsum运行结果:1 2、下列流程图表示循环结构得就是( B ）(） () (3） (4）A (1)（2） B()() (2）(3） (3）(4)