您好,欢迎访问三七文档
第1页共8页《算法和程序设计》讲义一、算法的概念和特点1.计算机执行一步运算或判断的命令称为__________________;__________________是指指令的有序集合;软件是指程序和__________________。计算机语言分类:_____________、_____________、_____________计算机能够识别和执行的语言:机器语言2.______________是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。算法的三种表示方法:_____________、_____________、_____________3.算法的特征有(1)___________________________(2)___________________________(3)___________________________(4)___________________________(5)___________________________4.下面关于算法的描述,错误的是()A.一个算法必须保证它的执行步骤是有限的B.算法中的每个步骤必须有确切的含义C.有0个或多个输入D.有0个或多个输出5.请指出以下算法设计违反了算法的哪项特征(1)违反了算法的________________特征(2)违反了算法的_____________特征(3)违反了算法的__________________特征b=0k=-20/bPrintkA=25B=15S=(A+B)/cPrintsA=25B=15A=A+B二、算法的描述方法6.可以用多种不同的方法来描述一个算法,算法的描述可以用()。A.流程图、分支和循环B.顺序、流程图和自然语言C.流程图、自然语言和伪代码D.顺序、分支和循环7.在算法流程图中表示处理框的是()。A.B.C.D.8.在算法流程图中有一个入口,两个出口的是()。A.B.C.D.三、常量与变量9.请写出下列数据类型整型长整型单精度实数双精度实数字符型逻辑型第2页共8页10.下面是各种不同类型的常量,请把它归类:12asd3.121099TrueFalse-78计算机-1.1250整数常量:________________________实数常量:______________________字符串常量:______________________逻辑常量:______________________11.关于程序中的变量,下面说法中错误的是()。A.一旦将数据存入某变量,读取变量中的值,不会改变变量的内容B.一旦将数据存入某变量,以后可以将新的数据存入该变量C.一旦将数据存入某变量,只要不把新的数据存入,变量的内容不会改变D.一个变量中已存了数据15,再将20存入该变量,则该变量中同时保存这两个数12.程序中用到某一变量用来存储π的值,则该变量类型应说明为()。A.IntegerB.SingleC.LongD.Boolean13.若输入a=15,b=30。输出:_______14.输出结果:____________a=Goodb=Byec=a+bprintc15.输出结果:____________a=456b=123c=val(a)+val(b)printc=;c16.输出结果:____________a=10:b=20:c=a*bPrinta*b=;a*b四、运算符、常用函数和表达式17.请按优先级写出所学的1——10级运算符1723485961018.计算下列表达式的值:(1)2*5^2\24/4=________(2)若x=2,则4*x^2/2*x+5*x=________(3)若变量x、y的值分别为4、2,则(x+y)/x*y=________(4)1234Mod1000\10=________(5)abs(-4*Int(1.9))*sqr(100)=________(6)Int(1.956*100+0.5)/100=________(7)设a=4,b=3,c=8,d=5,则VB表达式62*bornota=candbcorcd的值是___(8)设a=2,b=3,c=4,d=5,则VB表达式2*acOrc=dAndab的值________开始temp←aa←bb←temp结束输出a,b的值输入a,b第3页共8页19.写出下列VB表达式(1)yxacb|3|42(2)x的取值范围:下图中坐标轴上阴影部分:___________________________________(3)输出一个四位正整数x的百位数:___________________________________五、算法的三种基本结构20.输出结果:_____________21.若输入值为900,输出结果:_________22.输出结果:_____________a=10:b=20:x=30IfxbThena=b+aElsea=b-aEndIfprinta23.输出结果:_____________a=5b=10max=aIfbmaxThenmax=bEndIfprintmax24.若输入为10,输出结果:__________x=InputBox(输入x)Ifx1thenIfx10thenx=x*3Elsex=x+xEndifEndifPrintx25.若输入为85,输出结果:__________x=InputBox(输入x)Ifx85thenPrintverygoodElseIfx=60thenPrintgoodElsePrintnogoodEndifEndifPrintxYN开始ab交换a,b的值结束输出a,ba=10,b=7第4页共8页26.输出结果:_____________27.输出结果:_____________28.输出结果:_____________sum=0:d=0DoWhiled=10d=d+3sum=sum+dLoopprintsum29.输出结果:_____________n=0s=0DoWhilen=30n=n+3s=s+nLoopprints30.输出结果:_____________p=1:m=1Dop=p*mm=m+1LoopWhilem=5Printp31.输出结果:_____________DimsumAsDouble,iAsIntegersum=0Fori=1To5sum=sum+i*iNextiprintsum32.输出结果:_____________DimsumasInteger,iasIntegersum=0Fori=1To10Step2sum=sum+iNextiprintsum33.输出结果:_____________DimsumasInteger,iasIntegersum=0Fori=9To1Step-2sum=sum+iNextiprintsumYN开始n≤5s←s*nn←n+2结束输出sn←1,s←1YN开始i=10i=12,sum=1sum=sum*i结束输出sumi=i-1第5页共8页六、三种基本结构嵌套34.输出结果:_______________35.若输入x的值分别为6、5、-3、1、0、-6、8、-12、-98、5,则输出结果:________36.输出结果:_______________YYN开始x=20?x=x+1结束输出xx=10x能被7整除?NYYN开始i是5的倍数s←s+1i←i+1结束输出ss←0,i←1i16NYYN开始i=10c1←c1+1结束输出c1,c2i=1,c1=0,c2=0x=0?N输入xc2←c2+1i←i+1第6页共8页37.输出结果:__________i=1:a1=0:a2=0DoWhilei=20IfiMod5=1Thena1=a1+1Elsea2=a2-1EndIfi=i+1LoopPrinta1,a238.若输入x的值分别为1、2、3、4、5、6、7、8、9、0,输出结果:______________c=0a=5Dod=InputBox(请输入一个整数)IfdaThenc=c+1EndIfLoopWhiled0Printc39.输出结果:______________s=OForj=1To30IfInt(j/5)=j/5Thens=s+jj=j+6EndIfNextjPrints40.输出结果:_______________y=0Fori=2To12Step2IfiMod2=0AndiMod3=0Theny=y+iElsey=y-iEndIfNextiPrinty七、数组41.数组d中的数据存放情况如下表,计算以下关系表达式。d[1]d[2]d[3]d[4]d[5]d[6]d[7]d[8]1052112156318d[5]-d[2]*d[7]=d[3*2]-d[4/2]*2=d[6]*d[1]/d[7]=42.输入:12、20、15、10,输出结果:______________DimiAsInteger,jAsIntegerDima(1To4)AsIntegerFori=1To4a(i)=InputBox(请输入一个数)Nextis=0Forj=4To1Step-1s=s+a(j)NextjPrints43.输出结果:______________DimjAsIntegerDima(1To5)AsIntegerForj=1To5a(j)=j*jNextjPrinta(a(2)*a(3)-a(4)*2)+a(5)第7页共8页八、算法实例44.采用盲目的搜索方法,在搜索结果的过程中,把各种可能的情况都考虑到,并对所得的结果逐一进行判断,过滤掉那些不合要求的,保留那些合乎要求的结果,这种方法叫做()。A.递推法B.枚举法C.选择法D.解析法45.使用枚举法解决问题,在列举问题可能解的过程中,()。A.不能遗漏,但可以重复B.不能遗漏,也不应重复C.可以遗漏,但不应重复D.可以遗漏,也可以重复46.鸡、兔共笼问题,有腿共60条,问鸡、兔各有多少只?下面鸡和兔只数最合理的范围是()。A.鸡:1到28,兔:1到14B.鸡:2到28,兔:1到14C.鸡:1到28,兔:2到14D.鸡:2到28,兔:2到1447.编程求解1000以内的所有素数,下列算法中最适用的是()。A.对分法B.枚举法C.解析法D.冒泡排序法48.解析算法是指用解析的方法找出表示问题的前提条件与结果之间关系的____________。49.下面这段VB算法描述体现了解析算法的思想,请仔细阅读并写出相关的解析式。s=5Ifs3ThenIfs10Thenp=11+2*(s-3)Elsep=24+3*(s-10)EndIfElsep=11EndIfPrintp解析式为:_______________________________。50.将六种蔬菜的单价(单位:元)存放在数组a中,如下表所示a[1]a[2]a[3]a[4]a[5]a[6]7.22.64.38.33.35.7若按升序排列,并采用冒泡排序算法只右向左进行比较和交换,那么:(1)第一轮数据处理过程中,数据的比较次数是,数据的交换次数是。(2)第二轮数据处理后,数组a的值是:a[1]a[2]a[3]a[4]a[5]a[6]51.如果用由前至后冒泡排序(从大到小)下列数据,第一、二轮的序列是什么:a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]39112035476第一轮第二轮第8页共8页52.关于对分查找和顺序查找算法的叙述,正确的是()。A.顺序查找需要排序,效率低;对分查找不需要排序,效率高。B.顺序查找不需要排序,效率低;对分查找需要排序,效率高。C.顺序查找不需要排序,效率高;对分查找需要排序,效率低。D.顺序查找需要排序,效率高;对分查找不需要排序,效率低。53.对分查找算法,下列正确的是()。A.先将数据按降序或升序排列B.数据依输入顺序排列C.应先将数据由小到大排列D.数据的个数为奇数个54.参加冬季越野赛跑的某
本文标题:信息科技试题
链接地址:https://www.777doc.com/doc-2714290 .html