2013-2014学年度《算法与程序设计》模块会考复习题一.选择题1.计算机解决问题的过程是____B___。
A．确定方案→分析问题→设计步骤→设计程序B．分析问题→确定方案→设计步骤→设计程序C．分析问题→设计步骤→确定方案→设计程序D．设计程序→分析问题→设计步骤→确定方案2．程序设计语言的分类是A。
A．机器语言、汇编语言和高级语言B．顺序结构、分支结构和循环结构（程序的三种结构）C．低级语言、中级语言和高级语言D．自然语言、伪代码和流程图3.流程图中表示判断的是B。
A．矩形框B．菱形框C．圆形框D．椭圆形框计算判断平行四边形：输出圆角矩形:开始和结束4.在Java系统中设计程序，源代码文件的扩展名是___C____。
A．txtB．classC．javaD．doc文本文件java编译后，字节码word文件图片文件jpg,gif,bmp视频avi，wmv，flv，3gp，MP4音频mp3，wma，wav，mid5.用于将两个或多个字符串连接起来的运算符是D。
A.*B.++C.&D.+&&与，都为真则真，否则假||或，其一为真就为真%取余数14%4结果为2运算顺序，先乘除，再加减，再比较>=，在非，与，或。
6．下列可以作为合法变量名的是A。
A．$1B.classC.2bD.a*2（1）字母开头，后面跟着字母或数字(2)字母又包含$,_不能为java关键字。
区分大小写。
7．关于java规则错误的是A。
A．Java语句不区分大小写B.主类名必须与文件名一致C．main()是程序执行的起点D.Java语句以分号结尾8．要想正确的调试出程序，在保存Java源程序时主类名必须与文件名__A。
A．完全一致B．完全不同C.可以相同也可以不同D.大小写可以不一样9．下列不合法的运算符是C。
A．==B.!=C.<>D.>===判断是否等于！=不等于>=大于或等于<=小于或等于10.下面关于算法的描述，错误的是C。
算法与程序设计试题带答案第学期《算法与程序设计》学分认定试题学校：_____________班级：____________学号：____________姓名：____________、单选题（每题3分，20题，共60分）1、计算机解决问题时，先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于计算机解决问题的哪个步骤（）A、分析问题B、设计算法C、编写程序D、调试程序2、在调试程序过程中，下列哪种错误是计算机检查不出来的（）A、编译错误B、执错误C、逻辑错误D、任何错误计算机都能检查出来3、下列关于算法的叙述中，错误的是（）A、个算法少有个输和个输出B、算法的每个步骤必须确切地定义C、个算法在执有穷步之后必须结束D、算法中有待执的运算和操作必须是相当基本的。
4、流程图中表判断的是（）。
《算法与程序设计》复习题一、选择题部分(100题)一章一节：了解计算机解决问题的过程1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序答案：B2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。
A、分析问题，编写程序，设计算法，调试程序B、设计算法，编写程序，提出问题，调试程序C、提出问题，设计算法，编写程序，调试程序D、设计算法，提出问题，编写程序，调试程序答案：C3．下列步骤不属于软件开发过程的是（）。
A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护答案：B4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。
A．①②③④B．③④①②C．②③①④D．③②①④答案：D5．以下描述中最适合用计算机编程来处理的是（）。
A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲答案：C6．以下问题中最适合用计算机编程处理的是（）。
A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数答案：D7．由“上车—掏钱—投币”所描述的问题是（）。
A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程答案：A一章二节：算法和算法描述8．下面说法正确的是（）。
A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构答案：A9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。
A.自然语言B.流程图C.伪代码D.机器语言答案：D10．下面关于算法的说法错误的是（）。
A、算法必须有输出B、算法就是程序C、算法不一定有输入D、算法必须在有限步执行后能结束答案：B11.算法的三种基本控制结构是顺序结构、分支结构和（）。
算法和程序设计练习题一、选择题：1、使用计算机解题的步骤，以下描述正确的是：＿＿B＿＿。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行2、计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿C＿＿中。
A．硬盘B．软盘C．内存D．3、计算机程序由以下两部分即：＿＿C＿＿组成。
A．执行部分和数据部分B．数据部分和程序部分C．指令部分和数据部分D．程序部分和指令部分4、计算机程序由一系列指令构成，每条指令要求计算机执行＿＿C＿＿动作。
A．一组B．二个C．一个D．一个以上5、计算机程序由指令部分和数据部分组成，其中数据部分用来存储＿＿D＿＿。
A．计算所需的原始数据和计算的中间结果，不能存储计算的最终结果B．计算所需的原始数据，不能存储计算的中间结果和计算的最终结果C．计算的中间结果和计算的最终结果，不能存储计算所需的原始数据D．计算所需的原始数据、计算的中间结果或最终结果6、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作完全依赖于＿＿B＿＿。
A．硬件B．程序C．硬件及程序D．以上答案都对7、人们在设计计算机程序时，＿＿C＿＿。
A．只要考虑“数据的存贮”而不要考虑“计算的过程”B．不要考虑“数据的存贮”而只要考虑“计算的过程”C．必须同时考虑“数据的存贮”和“计算的过程”D．以上答案都错8、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿C＿＿。
A．只要指出“动作”而不必指出“动作的次序”B．不必指出“动作”而只要指出“动作的次序”C．必须同时指出“动作”和“动作的次序”D．以上说法都正确9、关于程序中指令的次序，以下说法正确的是：＿＿D＿＿。
1,分析并完善程序：考拉兹猜想：又称为3n+1猜想，指的是对于给定的每个正整数n,经过一系列的有限次变化后，最终都能变为了：如果它是偶数，则对它除以2,如果它是奇数，则对它乘3再加1;……如此循环，直到得到位为止。
例如：n=6,根据上述需要8次变换后得1，变换过程：6---3---10---5---16---8---4---2---1。
以下是验证考拉兹猜想的主要程序片段，请你补全代码，DimnAsLongDimcntASLong’变换次数cntn=Val(InputBox(“n=”))’输入正整数ncnt=0DoWhilen>1cnt=cnt+1‘变换次数累加IfnMod2=0Thenn=___n/2___Elsen=__3*n+1____endifLoopPrintcnt‘输出变换次数2，输入一个正整数n,判断该正整数是否为素数（质数）。
要判断一个数n是否为素数，最简单的方法是，统计2到n-1之间的所有能整除n的整数个数s,若s大于0，则n不是素数，否则是素数，根据以上方法，完善以下程序代码：N=val(InputBox(“n=”)S=0Fori=2ton-1Ifnmodi=0ThenS=__s+1____’统计因数个数EndifNextiIf____s<=0________ThenPrintn&”是素数“ElsePrintn&”不是素数“Endif3,VB语言中绘制圆的方法是：Circle(x,y),r格式说明：其中（x,y）为圆心坐标，r为圆的半径。
下表中算法1是在窗体中绘制以（2000，2000）为圆心，半径依次为100,200,……,800的8个同心圆。
请补充完成算法2，使其实现与算法1相同的功能。
（6分）4,“完数”是指一个自然数恰好等于它的因子（不包含本身）的和，如6的因子为1，2，3，而6=1+2+3，因而6就是“完数”，如28=1+2+4+7+14问题：输入一个正整数n，判断该数是否为“完数”要判断一个整数N是否为“完数”，最简单的方法是：求出现1到n-1之间n的所有因子和为sum,如果sum的值和n的值相同，则n就是完数。
【1、单选题2分】用二分法查找法从数列3，6，7，10，12，16，25，30，75中找到数据25的最少查找次数是()。
A)2B)3C)4D)7标准答案：A【2、单选题2分】在VB中，要想单击按钮“结束”时结束程序，可在该按钮的（）事件过程中输入代码“End”。
A)ChangeB)KeyPressC)DblClickD)Click标准答案：D【3、单选题2分】下列逻辑运算结果为"true"的是（）。
A)flaseornottrueB)flaseandnottrueC)trueornottrueD)trueandnottrue标准答案：C【4、单选题2分】编程求1+2+3+……+1000的和，最合适使用的控制结构为（）。
A)顺序结构B)分支结构C)循环结构D)选择结构标准答案：C【5、单选题2分】下列运算结果中，值最大的是（）〖/表示除,\表示整除,mod表示求余数〗。
A)3\4B)3/4C)4mod3D)3mod4标准答案：C【6、单选题2分】假如我们在编写程序的时候需要定义一个变量，应该采用下列哪个说明符？（）。
A)constB)dimC)openD)input标准答案：B【7、单选题2分】下列关于算法的特征描述不正确的是（）。
A)有穷性：算法必须在有限步之内结束B)确定性：算法的每一步必须有确切的含义C)输入：算法必须至少有一个输入D)输出：算法必须至少有一个输出标准答案：C【8、单选题2分】在VisualBasic代码中，将多个语句合并在一行上的并行符是（）。
A)连接圈B)处理框C)输入输出框D)判别框标准答案：D【10、单选题2分】下面叙述中正确的是（）。
A)可以在一个函数定义的内部定义另一个函数。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行2．下列算法展示了一台自动售货机一次售货的工作流程：步骤1：等待接收一枚硬币。
步骤2：若硬币面值不是0.1元、0.5元、1元，退回硬币。
步骤3：若投入货款达1.5元或以上，执行步骤4和5。
步骤4：售出一个口香糖。
步骤5：从接收货款中减去1.5元。
步骤6：退回余额。
下列关于这个算法说法正确的是（）。
A．上述算法采用自然语言表示B．这台自动售货机在任何情况下也不会售出口香糖C．上述算法属于顺序算法结构D．这台自动售货机只会在接受硬币达2元时才放出口香糖3．VisualBasic规定窗体文件的扩展名是()。
A．.forB．.frmC．.vbpD．.bas4．假设某一程序如下，则能触发该程序的事件是（）PrivateSubcommand2_Click()Form1.Caption=“VB示例”EndSubA．command2B．clickC．form1D．caption5．下列结果为True的逻辑表达式是（）。
A．Not(3<8)B．(3<8)And(5>10)C．(3<8)And(5<10)D．(3>8)Or(5>10)6．以下语句中正确的是()。
A．Constvar1asinteger=50000B．Dim888flasStringC．x+y=9D．Dimd(1to500)AsDouble7．在VB中，添加一个标签，在工具箱中要单击控件是（）。
算法与程序设计模拟试题一、单项选择题1穷举法的适用范围是（）。
A.—切问题B.解的个数极多的问题C.解的个数有限且可一一列举D.不适合设计算法2.通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（）。
矚慫润厲钐瘗睞枥庑赖。
A.解析法穷举法B.递归法解析法C.穷举法解析法D.穷举法，递归法3.判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m就不是素数。
这种判定素数的算法属于（）。
聞創沟燴鐺險爱氇谴净。
A.枚举算法B.解析算法C.递归算法D.排序算法4.图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（）。
残骛楼諍锩瀨濟溆塹籟。
A.枚举算法B.解析算法C.对分查找D.冒泡排序5.VB程序如下：Dimaa=Array（1,2,3,4,5,6,7,8）i=0Fork=100To90Step-2s=a（i）A2Ifa（i）>3ThenExitFori=i+1NextkPrintk;a（i）;s上述程序的输出结果是（）。
A.88636B.8812C.9024D.944166.在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。
A.希尔排序B.起泡排序C.插入排序D.选择排序行从小到大排序，如下表，第二趟的排序结果是（A.512613700900810BC.512900613700810D.512613900700810謀养抟箧飆鐸怼类蒋薔。
9.在《算法与程序设计》教材中，主要介绍了下列“算法”（）。
算法与程序设计试题(共8页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--算法与程序设计期中考试试题一、选择题：每题2分，30题，共60分（）1．以下问题中最适合用计算机编程处理的是＿＿D＿＿。
A．制定本学期的学习计划B．计算正方形的周长C．创作一首歌曲D．求1000以内的所有素数（）2．用计算机解决问题的步骤一般为D。
(p3)①编写程序②设计算法③分析问题④调试程序A．①②③④B．③④①②C．②③①④D．③②①④（）3．下面说法正确的是A。
(P5)A．算法+数据结构=程序B．算法就是程序C．数据结构就是程序D．算法包括数据结构（）4．以下D是算法具有的特征。
(P5)①有穷性②确定性③可行性④输入⑤输出A．①②③B．②③④C．③④⑤D．①②③④⑤（）5．常用的算法描述方法有D。
A．用自然语言描述算法B．用流程图描述算法C．用伪代码描述算法D．以上都是（）6．流程图中表示判断框的是B。
(P8)A．矩形框B．菱形框C．圆形框D．椭圆形框（）7．程序设计语言的发展阶段不包括A。
(P11)A．自然语言B．机器语言C．汇编语言D．高级语言（）8．要使命令按钮显示文字“确定”，正确的设置是把该命令按钮的C。
(P18)A．Font属性设置为“确定”B．ForeColor属性设置为“确定”C．Caption属性设置为“确定”D．BorderStyle属性设置为“确定”（）10．下面的属性中，用于设定控件高度的是化程B序设。
(P18)A．FontB．HeightC．CaptionD．Width（）11．窗体的BackColor属性用于设置窗体的＿＿D＿＿。
(p18)A．宽度B．前景色C．高度D．背景色12．在VB中，若要将变量N定义为单精度型数据，则下列表示方法中正确的是B化。
】CA．5B．10C．20D．10或2011．下列逻辑运算结果为"true"的是CA.flaseornottrueB.flaseandnottrueC.trueornottrueD.trueandnottrue12．下列控件中可用于接受用户输入文本，又可用于显示文本的是BA．Label控件B.TextBox控件C.Timer控件D.CommandButton控件13.以下程序段执行后，整型变量n的值为Dyear=2001n=year\4+year\400-year\100A.495B.505C.500D.48514.下列关于CommandButton控件的叙述正确的是AA.CommandButton控件的Caption属性决定按钮上显示的内容B.单击VB应用程序中的按钮，则系统激活按钮控件对应的Change事件[click事件]C.CommandButton控件的name属性决定按钮上显示的内容D.以上都不对15.一只漂亮的酒杯被摔碎了，则漂亮，酒杯，摔，碎了是CA.对象，属性，事件，方法B.对象，属性，方法，事件C.属性，对象，方法，事件D.属性，对象，事件，方法16.如果要改变窗体的标题,需要设置窗体对象的属性。
29．VisualBasic程序设计的完整的步骤是CA.可视性程序设计B．代码程序设计C．可视性程序设计和代码程序设计D．界面设计30．在VisualBasic环境下，当写一个新的VisualBasic程序时，所做的第一件事是BA.编写代码B．新建一个工程C．打开属性窗口D．进入VB环境31．VisualBasic是一种面向对象的程序设计语言，构成对象的三要素是BA．属性、事件、方法B．控件、属性、事件C．窗体、控件、过程D．窗体、控件、模块32．只能用来显示字符信息的控件是BA.文本框B.标签框C.图片框D.图像框33．如果x=4，那么以下运算结果为True的表达式是DA．(x<=4)and(x>=6)B．(x>4)Or(x>=6)C．(x<4)or(x>6)D．not(x<>4)34.设计一个计算器时，必须要使用的控件是AA.滚动条B．图片框C．文本框D．单选框35.下列各赋值语句，语法不正确的是AA．x+y=5B．BiNumber=15C．Labell.caption=timeD．sLength=x+y36.VisualBasic规定工程文件的扩展名是CA..forB..frmC..vbpD..bas37．下列关于“控体”属性的说法正确的是AA．单击窗体中的某控件，在属性窗口中的属性列表框中找到所要设置的属性，即可设置其属性值。
A．把杂乱无章的数据变为从小到大排列的数据B．把杂乱无章的数据变为从大到小排列的数据C．把杂乱无章的数据变为有序的数据D．以上说法都错误41.已知：三角形三条边的长a、b、c，求三角形的面积。
求三角形面积的海伦公式是：其中：下述流程图正确的是＿B＿＿。
A．B．C．D．))()((cpbpapps---=2/)(cbap++=42．关于下面流程图功能的描述正确的是：＿＿D＿＿。
A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数B．输入一个数，若其小于或等于0则输出该数的相反数C．输入一个数，输出其绝对值D．以上答案都正确43.算法的特征是：有穷性、B＿＿＿＿、能行性、有0个或多个输入和有一个或多个输出。
A．稳定性B．确定性C．正常性D．快速性44.可以用多种不同的方法来描述一个算法，算法的描述可以用：＿C＿＿＿。
A．流程图、分支和循环B．顺序、流程图和自然语言C．流程图、自然语言和伪代码D．顺序、分支和循环45.算法中通常需要三种不同的执行流程，即：＿D＿＿＿。
A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式46.流程图是一种描述算法的方法，其中最基本、最常用的成分有：D＿＿。
A．处理框、矩形框、连接框、流程线和开始、结束符B．菱形框、判断框、连接框、流程线和开始、结束符C．处理框、判断框、连接框、圆形框和开始、结束符D．处理框、判断框、连接框、流程线和开始、结束符47.算法的描述可以用自然语言，下面说法中正确的是：＿D＿＿＿。
A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法B．用自然语言描述算法有时存在“二义性”C．自然语言用来描述分支、循环不是很方便D．以上说法都错误48.关于程序中的变量，下面说法中错误的是：＿B＿中。
A．一旦将数据存入某变量，读取变量中的值，不会改变变量的内容B．一旦将数据存入某变量，以后就不能将新的数据存入该变量C．一旦将数据存入某变量，以后可以将新的数据存入该变量D．一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变49程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：＿C＿＿＿。