算法与程序设计题参考.docx
- 文档编号:15505894
- 上传时间:2023-07-05
- 格式:DOCX
- 页数:17
- 大小:276.32KB
算法与程序设计题参考.docx
《算法与程序设计题参考.docx》由会员分享,可在线阅读,更多相关《算法与程序设计题参考.docx(17页珍藏版)》请在冰点文库上搜索。
算法与程序设计题参考
算法与程序设计试题
1、VB程序中“DinnAsInteger”这条语句得作用就是(B
2、一元二次方程ax2+bx+c=0(8H0)得两个实数根分别为:
下列表达式正确得就是{)
Axx2=・b—Sqr(b*2—4*a*c)/(2*a)
B.x2=(-b-sqr(b*2-4*a*c))/(2*a)
C、X1=(•b+sqr(b*2-4ac))/(2*a)
D.
xl=—b+sqr(b八2—4*a*c)/(2*a)
4.下列关于算法得描述,正确得就是(D)
A.算法就就是数值计算得方法
B.描述算法得方法只有流程图
C、同一种算法只能用一种程序语言来实现
D、算法就是描述解决问题得方法与步骤5、编制计算机程序解决问题得一般过程就是:
分析问题.编写程序、调试运行.设计算法・B
6.下列问题不能用算法描述得就是(D)
A.已知圆锥得底面半径与高,求表面积与体积
B.计算某班英语平均分
C.求一元二次方程aX^+bx+c=O(a#=O)得两个实数解
D、求方程y=2X+l得所有整数解
7>在VB语言中表示“X属于区间(O,ir得正确表达式就是(A)
9、用计算机编程来求解某一方程得解,通常得步骤就是(A
A.分析问题f设计算法f编写程序f调试运行f检测结果
B、编写程序f调试运行
C.设计算法f编写程序
D.编写程序f调试程序f检测结果
10.如果输出三条线段得长分别为a.b、C,且已知aWbWc,请问这三条线段能否构成三角形,仅需下列选项中得哪个判定条件即可?
(B)
As其她选项都不对
C、a+c>b«>»Dxb+c>a
关于算法得描述,下列选项中正确得就是()
A.算法本身就就是一种程序设计语言算法得每一步骤必须有确切得含义
6算法必须有输入D、算法得步骤可以就是无穷得
12、
13、
下列选项中,不属于计算机程序设计语言得就是(B)
A、汇編语言B、自然语高级语言D、机器语言
下列VB表达式中,能正确表示不等式方程得>1解得就是(B
A.x>-landx
C.x<-landx>1>D、x>-1orx 15、以下程序段中循环体执行得次数就是(A s=0 i=l DoWhiles<10 s=s+i*i Loop 16、算法得描述方法有多种,下列选项中不适合描述算法就是() A、流程图B.伪代码2、机器语言•叭自然语言 17、下列VB程序运行时(如图所示h在文本框Text1中输入20■在文本框Text2中输入13,单击命令按钮mandl后,文本框Text3中显示得内容就是) PrivateSubmand1_C1ick() a=Val(TextKtext) b=Val(Text2text) EndSub As”33%B.33”2013叫D.2013 ■称折半査找,就是一种应用于有序数列得高效査找算法 (1) 1199> 5*17 239 (2) 3052 6371 78电1 (3) 6732> 383, 15>15 <4> 857859>52 1918 A、 ,(3)(4) 田、 (2)⑶ (1)⑵D. (2)⑷ Text? . text=a+b 得就超() 19、己知在VB语言中,int(X)函数得功能就是返回不大于X得最大整数2bs(x)函数得功能就是取绝对值,则表达式abs(int(2x88)+int(-3.14))得值就是(D) 20>关于算法得描述•下列选项中正确得就是(A> A.一个算法可以没有输入 B、一个算法得执行步骤可以就是无限得 G算法只能用流程图来表示 text(3)mandl•captiD) D、一个算法,当没有输入时,也没有输出 21.下列VB表达式中: (1)Sqr(X) (2)TeXtl. 5(4)”45”+”34”(5)45+34值为字符串类型得就是( 22、在VB语言中吗,字符串运算符“+”与“&”得作用就是把两个或多个字符串连接成一个字符串,则表达式“20''+“13”&“20+13”得运算结果就是(C) A、“3333”B."201333”C、“201320+13”“332013” 23、在vb语言中常用得字符串截取凿数有: (6分) 函数名 功能 示例 结果 Mid(s, m,n 从字符串S得第m位开始,截取长度为n得字串 Mid(”ABCDEFGT, 2) "EF” Left(s,n) 截取字符串S左边n个字符 Left(”ABCDEFG",3) "ABC” Right(s, n) 截取zifucliuans右边n个字符 Right(“ABCDEFG”,2) FG" 假如某人身份证号码•Sn”37900003如果需要根据此身份证号码求出该人得“出生年月0\下列表达式不能卖现得就是一D()(单选) A.Mid(sJ,8) B.Right(L€ft(s,14),8) C'Iid(S,7,4)+Mid(s,l1,2)+Mid(sJ3,2) D.Left(sJ4)・Left(S.6) 23.两个阻值分别RKR2得电阻并联后,电路阻值R可由公式1/IU1/R1+1/R2求解,下面能正确求出VB表达式得就是(A) A、R1*R2/(R1+R2) B、R1+R2/(R1*R2) C、R1*R2/R1+R2 D、(R1+R2)/(Rl*R2)24.一个单窗体Vb程序得运行界面如下图所示汴列说法正确得就是A 髯加法计算器 窗体内有1个按钮窗体内有2个文本框窗体内有3个标签 (4) 该窗体得标题(Caption)属性值就是“加法计算器” 二、程序题目 KVb语盲中绘制圆得方法就是: Circ1e(x,y),r 格式说明: 其中(X")为圆心坐标,r为圆得半径。 下表中算法1就是在窗体中绘制以(2000.2000)为圆心,半径依次为100、200s……、到800得8个同心圆・ 算法2 请补充完成算法2,使其实现与算法1相同得功能。 (6分) 算法1 DimkAsInteger Circle(2000.2000),100 Circle(2000,2000)>800 2、阅读下列程序■请写出正确得运行结果 a=lb=l For1=1 c=a+b a=b b=c Nexti Printc 运行结果就是: 3、阅读下列程序,写出运行结果 Dimnaslong Dimsaslong DimXas1ong n=val(inputbox(*^n=*)) s=0 D0whi1en>0 n=n\10 loop prints (提示: B® 4.某VB得事件过程如下: PrivatcSubmandl_Click() a=va1(textl、text〉 b=a*a+1 Endsub 程序运行时(如图所示儿在文本框textl中输入2,连续2次单击命令按钮mandl后,text1中显示得就是(26) 5.2005年10月9日,国家测绘局正式宣布珠穆朗玛峰得高度就是8844、43米,并停用之前得数据.现有一张白纸得厚度大约就是0、08毫米,对折一次,厚度变0、16亳米,再对折一次,厚度变为0、32亳米,……每对折一次,其厚度均变为对折前得两倍。 假设这张纸有足够大,可对折任意次,那么这张纸至少对折多少次后,其厚度将超过珠穆朗玛峰得高度。 以下就是求解该问题得程序片段,请您补全代码。 (4分) Dowhileh cnt=cnt+1 h=h*2 Loop Printcnt6、圆周率n值得计算方法有多种,其中一种近似值计算公式如下: 对于n得不同取值,得到得值得精度不同-如: 当n=100000时,计算出Ji=3>146、 当n=1000000时,计算出刀=3、141. 以下程序就是利用上述公式求n=l0000000时JI近似值得主要程序片段,请您补全代码。 (4分) Dimsasdouble Dimpiasdouble '求公式右边得值S S=0 Fori=lto10000000 s=s+l/(i*i) next pi=sqr(s*6 print”;pi7、以下就是求解一元二次方程ax窃z+c=0(aH0)得主要源程序,请您补全代码: (8分) a=val(inputbox("沪")) b=val(inputbox(*^b=")) c=VaiGnputbox("c=")) d=_b★ba*c_'求判别式d Ifd>0then X1=(-b+sqr(d))/(2*a) X2=(-b-sqr(d))/(2*a) Print1=”;xl Endif Print”xl=";-b/(2*a) Endif Ifd<0then Print”无实数解严 Endif 8、阅读下列程序,选出运行结果 Print Nextj Next 9、分析完善程序: “完数”就是指i个自然数恰好等于它得因子(不包含本身)之与。 如6得因子为1、2.3,而6=1+2+3,因而6就就是完数。 再如28得因子为1.2、4、7、14■而241+2+4+7+14,因而28也就是完数• 问题: 输入一个正整数,判断该正整数就是否为完数。 要判断一个整数n就是否为完数,最简单得方法就是: 求出1到n-l之间n得所有因子与为sum,如果sum得值与n得值相同,则n就就是完数•以下代码就是判断n就是否为完数得程序片段,请您补全代码(8分) inputbox(”n='') nexti Printn&”就是完数” Else Printn&»不就是完数” Endif10.分析解答问题: 执行情况如下: 当输入仏b得值分别为3、8就是•输出结果为5 当输入乐b得值分别为11.7时,输出结果为4 问题一: 下列流程图填入虚线框中,符合条件得就是 1K阅读下列程序,写出运行结果 DimXasInteger y=va1(InpiHBoxLy=”))输入第一个数赋值给y x=VaKinputBox(”x=R)) Ifx y=x Endif Next Printy 12.分析完善程序: 问题: 输入一个正整数n,判断该正整数就是否为素数(质数). 要判断一个数n就是否为素数•最简单得方法就是: 统计2到n-1之间得所有能整除n得整数个数■若S大于0,则n不就是素数•否则就就是素数•根据以上方法,完善一下程序代码;(8分) n=Val(InputBox("«=")) S=0 fori=2ton-1 ifnModi=0Then endif Next Printn&”就是素数” Esle Printn&”不就是素数” EndIf13、分析完善程序: 考拉兹猜想: 考拉兹猜想又称为3n+1猜想,就是指对于每一个正整数■如果它就是奇数,则对它乘3再加1;如果它就是偶数,则对它除以2;……;如此循环,最终都能够得到1;如11=6,根据上述规则,得出6f3-10-5f16f8f4f2f1、(共有8个步骤)以下就是验证考拉兹猜想得主要VB程序片段,请您补全代码: (8分) n=Va1(InpwfBox(”n=”)) DoWhilen>l Cnt=cnt+1 IfnMod2=0then n= n/2 E1sen=n*3+1 EndIf Loop 14、阅读下列程序,写出运行结果 DimSuinAsInteger DimKAsinteger Sum=O Fork=lto20 IfkMod2=0Then Sum=Sum+k Endif Nextk PrintSuin 程序运行后输出结果就是; 15、在使用计算机解决问题时,选择合适得算法,就是有效解决问题得关键。 分析下面得问题,请选择最合适得算法: (请用英文字母填写) A解析法B递归法C穷举法D排序法 猴子吃桃问题: 小猴有一天摘了若干个桃子,它非常贪吃,当天就吃掉了一半还多一个;第二天桃子一半多一个;以后每天都就是如此,到了第七天要吃桃子就是,却发现只剰下一个桃子问小猴那天一共摘了多少桃子? 16、在使用计算机解决问题时,选择合适得算法,就是有效解决问题得关键。 分析下面得问题, A解析法B递归法C穷举法D排序法 搬砖问题: 100块砖,100人搬,一个男人搬4块,一个女人搬3快,两个小丿矗1块,要求一次搬完,问男、女.小儿各多少人。 17、4位得水仙花数或者玫瑰花数问题都就是“穷举法"(有一定得范围,有一定得条件得时候用穷举法)百鸡百钱 如果一个4位数恰好等于它得各位数字得4次方与,则这个4位数称为“玫瑰花”数・例如1634就就是一个玫瑰花数: 163缶广+64+3』+护如果要求出所有得玫瑰花数,下列算法最合适得就是() A排序法B査找法C解析法D穷举法18.阅读下列程序,写出运行结果 D1mSumAsInteger DimkASInteger Sum=O Fork=lto10 IfkMod2==0ThenSum=Siim+k Nextk PrintSum 程序运行后输出结果就是: q 19.已知在VB语言中,int(x)函数得功能就是返回不大于X得最大整数,abs(x)函数得功能就是取绝对值,则表达式abs(1nt(2>88)+int(-3))得值就是(B) Integer Y=0 For x=VaKInputBox(”请输入”)) y=y+x Next Printy 运行输出结果就是: 型 21、Dimsumas1ong Dimiaslong Sum=0 Dowhi1esiiiii<10 i=i+l sum=suin+i*i loop printsum 运行结果: 亠 (4) A (1) (2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序设计 参考
![提示](https://static.bingdoc.com/images/bang_tan.gif)