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

算法历年考试真题一、选择题1、流程图是描述A、程序B、算法C、数据结构D、计算规则2、下面不属于算法描述方式的是A、自然语言B、伪代码C、流程图D、机器语言3、以下运算符中运算优先级最高的是A、+B、^C、>=4、某程序中三个连续语句如下：的常用方式;;;D、a=1b=2c=b+a它属于A、顺序结构B、选择结构C、循环结构D、以上三种都不是5、穷举法的适用范围是A、一切问题C、解的个数有限且可一一列举6、在现实生活中A、理解分析问题→寻找解题方法→用工具计算→验证结果B、寻找解题方法C、用工D、用工7、下列A、有穷C、输入：算法8、下列哪一个不是用于程序设计的软件A、BASICB、C语言C、Word9、下列可以作为合作变量名的是A、a7B、7aB、解的个数极多的问题D、不适合设计算法,人工解题的过程一般分为→理解分析问题→用工具计算→验证结果具计算→验证结果→寻找解题方法→理解分析问题具计算→验证结果→理解分析问题→寻找解题方法关于算法的特征描述不正确的是性：算法必须在有限步之内结束B、确定性：算法的每一步必须确切的定义D、输出：算法必须至少有一个输出必须至少有一个输入D、PascalC、a-3D、810、编程求1+2+3+........+1000的和,该题设计最适合使用的A、顺序结构B、分支结构C、循环结构D、选择结构11、下列步骤不属于软件开发A、任务与系统设计B、软的件销售C、代码12．以下程序段运行时,语句k=k+1执行的次数为次;控制结构为;过程的是分析编写与测试D、软件测试与维护k=-10dok=k+1loopwhileuntilk=0A.9B.10C.11D.1213．已知x=6,y=5,则以下运算结果为True的是A．Notx>yB.x<5ory>6C.x>=6Andy>=5D.Notx>414．模块化程序设计方法反映了结构化程序设计的基本思想;A、自顶向下,逐步求精B、面向对象C、自定义函数、过程D、可视化编程15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是A、设计算法,编写程序,提出问题,运行程序,得到答案1算法历年考试真题B、分析问题,编写程序,设计算法,运行程序,得到答案C、分析问题,设计算法,编写程序,运行程序,得到答案D设计算法,提出问题,编写程序,运行程序,得到答案16、交换变量A和B,语句为A.A=B;B=C;C=AC.A=B;B=AB.C=A;A=B;B=CD.C=A;B=A;B=C17．执行下列程序段后,变量y的值为x=3:y=7DoWhilex<Sqryx=x+2LoopA、718．在VB程序设计中交换变量x和y的值,应使用的赋值语句是A、t=x:y=x:y=tB、x=y:y=t:t=xC、x=y:y=xB、8C、10D、9D、t=x:x=y:y=t19．下列程序执行后A、B的值是A=5B=6A=B:B=A:A=BA、5、620．流程图中表示判断框的是A、钜形框B、菱形框B、6、6C、6、5D、5、5C、圆形框D、椭圆形框21．以下描述中最适合用计算机编程来处理的是;A、确定放学回家的路线B、计算某个同学期中考试各科成绩部分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲22．下列程序执行后A、B的值是;A=30B=40A=A+B：B=A-B：A=A-BA、30、4023．VB语言中,下列各种基本数据类型说明符中表示整型数的是;A、BooleanB、IntegerC、SingleD、StringB、40、40C、40、30D、30、3024．执行下列程序段后,变量x的值为;x=3:y=77DoWhilex<Sqryx=x+2LoopA、7B、8C、10D、925．下面是用VB编写的求1+1/2+1/3+……+1/100和的程序,该程序循环终止时i的值是多少PrivateSubForm_Activate2

算法历年考试真题DimiAsInteger,sumAsIntegersum=0Fori=1To100sum=sum+1/iNextiPrint“sum=“;sumEndSubA、i=102B、i=100C、i=101D、无法判断26、由语句：DimK11AsLong,判断下列结论中错误的是;A、语句定义了数组K,它的下标是从0到11B、数组K共有12个分量C、数组K的各个分量都是长整型数D、数组K的各个分量的值将按从小到大的顺序自动排列27、下列是合法A、a-3B、7变量名的是：C、a$D、text7C、有穷性28、以下不属于算法基本特征的是;A、可执行性29、用计算B、确定性D、无限性机程序解决问题时,调试程序和检测结果的目的是A、前者用于检查语法是否正确,后者检查能否按要求完成任务B、前者检查算法是否正确,后者检查是否有语法错误C、前者用于检查语法是否正确,后者检查是否有病毒D、两者无区别30、下面属于逻辑运算符的是A、orB、FalseC、TrueD、<>31、下列程序段运行后,变量max的值为;a=5b=10max=aIFb>maxThenmax=bA、532、以下属于程序的基本控制结构的是A、星形结构B、选择结构B、10C、5和10D、其他三项都不是C、网络结构D、平行结构二、程序分析题1、PrivateSubForm_ActivateDima,b,cAsIntegera=15:b=60:c=38Ifa<bThenm=aElsem=b3

算法历年考试真题EndIfIfm>cThenm=cEndIfPrint"M=";mEndSub运行结果:____M=15______2、PrivateSubForm_LoadDimXAsInteger,YAsIntegerText1.Text=""X=99:Y=98:M=XIfX<YThenM=YEndIfText1.Text=MEndSub运行结果:_____99________3、用程序实现函数：y=|x|PrivateSubForm_LoadDimXASInteger,YASIntergerText1.Text=””X=InputBox“X=”ifx>=0thenY=XElseY=-XEndIfText1.Text=YEndSub4、计算1+2+3+……+100的值;PrivateSubForm_ActivateDimi,sASIntegers=0Fori=1TO100s=s+iNextiPrint“S=”;s4算法历年考试真题EndSub5、计算1+3+5+……+99的值;PrivateSubForm_ActivateDimi,sASIntegers=0fori=1tos=99Step2s+iNextiPrint“S=”;sEndSub6、分析程序,写出计算结果PrivateSubForm_ActivateDimi,SasintegerS=1Fori=1to4S=SiNextiPrint“S=”;SEndSub运行结果:_____S=24_________7、计算1+1/2+……+1/50的值;PrivateSubForm_activateDimi,sasintegers=0Fori=1to___50step1______s=___s+1/i________NextiPrint“S=”;sEndSub8、分析程序,写出计算结果PrivateSubForm_ActivateDimIAsInteger,SAsIntegerS=0ForI=2To6S=S+INextIPrint"S=";SEndSub运行结果:_______S=20___________9．p=15算法历年考试真题Fori=1to5p=p+inextiprint“I,P分别为：”;i,p输出：I,P分别为：_6___,___16___10．Sum=0Fori=1To100sum=sum+2Nextiprint“Sum=”;sum输出：__Sum=200________11．下面是1+1/2+1/3+…+1/100的和的程序,该程序循环终止时i的值是多少101sum=0Fori=1To100sum=sum+1/inexti12．a=1;b=0Dowhilea<=5b=b+aaa=a+1LoopPrinta,b屏幕上显示的内容是：__6__,__55__13．完善程序,打印如下图形ForI=1To6Forj=1To__i__Print"";NextjPrint__Nexti______________14．执行下列程序段后,变量x的值为：9x=3;y=77DOWHILEx<sqry6算法历年考试真题x=x+2LOOP15．p=0:n=5ForI=1Tonp=p+I2Ifp>=10ThenExitForNextIPrintp答案：__12__16．Ch=”DEF”Fori=1to3ch=ch&midch,i,1NextiPrintch答案：__DEFDEF_____17、分析程序,写出执行结果VB代码PrivateSubForm_ActivateDima,b,casintegera=15b=60c=38ifa<bthenm=aelsem=bIfm>cthenm=cPrint“M=”;mEndSub执行结果：______M=15________18、分析程序,写出执行结果VB代码PrivateSubForm_ActivateDimi,sasintegers=0fori=2to6s=s+INextiPrint“S=”;sEndSub执行结果：____S=20_______7算法历年考试真题三、程序部分大题：1.题目中是一个求二次函数曲线顶点坐标的VB程序,在运行是Text1、Text2、Text3分别输入3、6、9三个数,请问Text4、Text5输出结果分别就应为多少每空4分,共8分-1,62.下面是用VB编写的求1+1/2+1/3+……+1/100和的程序,在空缺部分填上相应的语句;PrivateSubForm_ActivateDimiAsInteger,sumAsIntegersum=0Fori=1To100sum=sum+_______________NextiPrint“sum=”;sumEndSub1/i3、写出程序结果：PrivateSubForm_ActivateDimchAsString,iAsIntegerch=“DEF”Fori=1To3ch=ch&Midch,i,1NextiPrintchEndSub答案：________________________DEFDEF4.表一是某种绘图软件的部分指令,如要根据表中的指令画出图一的图形,请根据分析填空：8算法历年考试真题FORWARD4FORWARD5LEFT1205．写出程序结果：PrivateSubCommand1_ClickDimpAsInteger,iAsInteger,nAsIntegerp=0:n=5Fori=1Tonp=p+i2Ifp>=10ThenExitForNextiPrintpEndSub答案：________________________126.填补程序：假设你从今年开始为存入300元钱……依此类推,问：20年时间你PrivateSubCommand1_Click“希望工程”存钱,今年存入100元钱,第二年存入200元钱,第三年将为“希望工程”存入多少钱Dimnasinteger,intsumasintegerintsum=0Forn=1to______________20intsum=intsum+n100_______________________nextnLb1sum.caption=”两年共存入：”&intsum&“元”9算法历年考试真题EndSub7.某快递公司规定：快件不超过S,重量为1公斤的,快递费10元,超过1公斤的部分,按每公斤5元计费,编写快P1010+5P-18.写出程序结果：8分,每空4分PrivateSubForm_ActivateDimpAsInteger,iAsIntegerp=1Fori=1To5p=p+iNextiPrint“IP分别为：”;i,pEndSub输出结果：IP分别为：____________,____________6169．PrivateSubCommand1_ClickDimaAsInteger,bAsIntegera=1:b=0DoWhilea<=5b=b+aaa=a+1LoopPrinta,bEndSub运行结果：_____________________________65510．小华从今年开始为“希望工程”存钱,计划今年存入100元钱,第二年存入200元钱,第三年存入30010算法历年考试真题元钱……依此类推,问：20年时间你将为11．补全流程图：编制VB程序,在界面上输入一个不为零的自然数,判断它是否是质数;6分答案：____________511算法历年考试真题四、算法题分析题：我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等,分析下列问题应采用哪种算法解决1、求解“百鸡问题”：已知公鸡每只3元,母鸡每只