历年算法与程序设计学业水平考试真题(带答案)

算法历年考试真题PAGEPAGE5一、选择题1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、*4、某程序中三个连续语句如下： a=1 b=2 c=b+a它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题

C、解的个数有限且可一一列举 D、不适合设计算法6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果C、用工具计算→验证结果→寻找解题方法→理解分析问题D、用工具计算→验证结果→理解分析问题→寻找解题方法7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、810、编程求1+2+3++1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1执行的次数为（）次。 k=-10 do k=k+1 loopwhile（until）k=0 A.9 B.10 C.11 D.1213．已知x=6,y=5,则以下运算结果为True的是（） A．Not(x>y) B.(x<5)or(y>6) C.(x>=6)And(y>=5) D.Not(x>4)14．模块化程序设计方法反映了结构化程序设计的（）基本思想。 A、自顶向下，逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案D设计算法，提出问题，编写程序，运行程序，得到答案16、交换变量A和B,语句为()A.A=B;B=C;C=AB.C=A;A=B;B=CC.A=B;B=AD.C=A;B=A;B=C17．执行下列程序段后，变量y的值为（） x=3:y=7 DoWhilex<Sqr(y) x=x+2 Loop A、7 B、8 C、10 D、18．在VB程序设计中交换变量x和y的值，应使用的赋值语句是（） A、t=x:y=x:y=t B、x=y:y=t:t=x C、x=y:y=x D、t=x:x=y:y=t19．下列程序执行后A、B的值是（） A=5 B=6 A=B:B=A:A=BA、5、6 B、6、6 C、6、5 D、5、520．流程图中表示判断框的是（） A、钜形框 B、菱形框 C、圆形框 D、椭圆形框21．以下描述中最适合用计算机编程来处理的是（）。 A、确定放学回家的路线 B、计算某个同学期中考试各科成绩部分C、计算100以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲22．下列程序执行后A、B的值是（）。 A=30 B=40A=A+B：B=A-B：A=A-BA、30、40 B、40、40 C、40、30 D、30、3023．VB语言中，下列各种基本数据类型说明符中表示整型数的是（）。 A、Boolean B、Integer C、Single D、String24．执行下列程序段后，变量x的值为（）。 x=3:y=77 DoWhilex<Sqr(y) x=x+2 Loop A、7 B、8 C、10 D、925．下面是用VB编写的求1+1/2+1/3+……+1/100和的程序，该程序循环终止时i的值是多少？（）9．p=1

Fori=1to5

p=p+inextiprint“I,P分别为：”;i,p输出：I，P分别为：_6___,___16___10．Sum=0Fori=1To100sum=sum+2Nexti print“Sum=”;sum 输出：__Sum=200________11．下面是1+1/2+1/3+…+1/100的和的程序，该程序循环终止时i的值是多少？（101） sum=0 Fori=1To100 sum=sum+1/i nexti12．a=1;b=0 Dowhilea<=5 b=b+a*a a=a+1 Loop Printa,b 屏幕上显示的内容是：__6__，__55__13．完善程序，打印如下图形 *********************ForI=1To6Forj=1To__i__Print"*";NextjPrint__Nexti______________14．执行下列程序段后，变量x的值为：（9）x=3;y=77DOWHILEx<sqr(y) x=x+2LOOP15．p=0:n=5ForI=1Tonp=p+I*2Ifp>=10ThenExitForNextIPrintp答案：__12__16．Ch=”DEF” Fori=1to3 ch=ch&mid(ch,i,1) Nexti Printch答案：__DEFDEF_____17、分析程序，写出执行结果 (VB代码) PrivateSubForm_Activate()

Dima,b,casinteger a=15b=60 c=38 ifa<bthenm=aelsem=b Ifm>cthenm=c Print“M=”;m EndSub 执行结果：______M=15________18、分析程序，写出执行结果 (VB代码) PrivateSubForm_Activate()

Dimi,sasintegers=0 fori=2to6 s=s+I Nexti Print“S=”;s EndSub执行结果：____S=20_______三、程序部分大题：1.题目中是一个求二次函数曲线顶点坐标的VB程序，在运行是Text1、Text2、Text3分别输入3、6、9三个数，请问Text4、Text5输出结果分别就应为多少？（每空4分，共8分）-1,62.下面是用VB编写的求1+1/2+1/3+……+1/100和的程序，在空缺部分填上相应的语句。 PrivateSubForm_Activate() DimiAsInteger,sumAsInteger sum=0 Fori=1To100 sum=sum+_______________ Nexti Print“sum=”;sum EndSub1/i3、写出程序结果：PrivateSubForm_Activate()DimchAsString,iAsIntegerch=“DEF”Fori=1To3 ch=ch&Mid(ch,i,1)NextiPrintchEndSub 答案：________________________DEFDEF4.表一是某种绘图软件的部分指令，如要根据表中的指令画出图一的图形，请根据分析填空：FORWARD4FORWARD5LEFT1205．写出程序结果： PrivateSubCommand1_Click() DimpAsInteger,iAsInteger,nAsInteger p=0:n=5 Fori=1Ton p=p+i*2 Ifp>=10ThenExitFor Nexti Printp EndSub答案：________________________126.填补程序：假设你从今年开始为“希望工程”存钱，今年存入100元钱，第二年存入200元钱，第三年存入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？ PrivateSubCommand1_Click() Dimnasinteger,intsumasinteger intsum=0 Forn=1to______________20 intsum=intsum+n*100 _______________________nextn Lb1sum.caption=”两年共存入：”&intsum&“元”EndSub7.某快递公司规定：快件不超过1公斤的，快递费10元，超过1公斤的部分，按每公斤5元计费，编写快递费计算程序（运费为S，重量为P）1010+5*(P-1)8.写出程序结果：（8分，每空4分） PrivateSubForm_Activate() DimpAsInteger,iAsInteger p=1 Fori=1To5 p=p+i Nexti Print“IP分别为：”;i,p EndSub输出结果：IP分别为：____________，____________6169．PrivateSubCommand1_Click() DimaAsInteger,bAsInteger a=1:b=0 DoWhilea<=5 b=b+a*a a=a+1 Loop Printa,b EndSub运行结果：_____________________________65510．小华从今年开始为“希望工程”存钱，计划今年存入100元钱，第二年存入200元钱，第三年存入300元钱……依此类推，问：20年时间你将为“希望工程”存入多少钱？

sum+n*10011．补全流程图：编制VB程序，在界面上输入一个不为零的自然数，判断它是否是质数。（6分）i=i+112．写程序结果： Text2=“34” a=(Val(Text2)–32)*5/2 Printa答案：____________5四、算法题分析题：我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？1、求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，小鸡每3只1元。用100元买100只鸡，问每种鸡应各买多少？答案：___________________穷举法2、国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。解决上述问题，哪种算法最合适？答案：___________________解析法3、已知：f(1)=1,f(2)=3当n>2时，f(n)=2f(n-1)+3f(n-2)编程求f(100)的值。解决上述问题，哪种算法最为合适？答案：________