（在线测试）算法与程序设计（共40题）附有答案

（在线测试）算法与程序设计（共40题）[复制]您的班级和姓名：[填空题]*例如：初三九班李小明_________________________________1.vb中，用变量p存储数值1.414，变量p的数据类型应定义为（）。[单选题]*A.String（字符型）B.interger（整型）C.Boolean（布尔型）D.Single（实数型）(正确答案)2.下列表达式的值为真的是（）[单选题]*A.a>a+2B.Not(8C.5/2+3D.(-2+3>2)or(3+2>=5)(正确答案)3.用VB程序模拟实现掷六面骰子得到随机数字1~6的要求，下列表达式正确的是（）[单选题]*A.int(6)B.int(Rnd()*6)C.int(Rnd()*6)+1(正确答案)D.int(Rnd()*5)+14.信息的编程加工里面（）是编程的核心，是解决问题的方法和步骤。[单选题]*A.算法设计(正确答案)B.界面设计C.代码编写D.调试运行5.用计算机解决某一问题的若干阶段中，属于算法设计的是（）。[单选题]*A.确定解决问题的方法和步骤(正确答案)B.分析问题C.调试程序D.编写程序答案解析：用计算机解决问题的一般过程是：第一步分析问题第二步算法设计第三步编写程序第四步调试程序第五步检测结果6.流程图中表示判断的是（）。[单选题]*A.矩形框B.菱形框(正确答案)C.圆形框D.椭圆形框7.“捡鸡蛋”事件算法可描述如下:(1)检查鸡窝中是否有鸡蛋；(2)若有，将鸡蛋放入篮子中并返回；(3)若无，则算法结束。该算法的表示方法是（）。[单选题]*A.流程图B.自然语言(正确答案)C.程序设计语言D.伪代码8.下列关于算法的说法，错误的是（）。[单选题]*A.一个算法必须在有限步骤内完成B.算法中的每一步，必须有确切的含义C.算法可以有零个或多个输入D.算法可以有零个或多个输出(正确答案)9.关于算法，下列说法正确的是（）。[单选题]*A.算法就是流程图B.算法就是程序代码C.算法就是解决问题的方法和步骤(正确答案)D.算法就是计算方法10.“A、B两个数，如果A>B,则最大数是A，否则最大数是B”用流程图描述，则表述“如果A>B"的流程图符号是（）。[单选题]*

A.输入输出框

B.判断框(正确答案)

C.处理框

D.起止框11.下列有关算法的描述中，错误的是（）。[单选题]*A.解决一个问题的算法可以有多种B.运算时间短是衡量算法优劣的唯一标准(正确答案)C.算法可以使用自然语言来描述D.同一种算法可以用不同的程序语言来实现12.算法“输入一个整数A,若A能被3整除,则输岀A”用流程图描述,步骤“输出A”的流程图符号应是（）[单选题]*

A.

B.

C.(正确答案)

D.13.下列选项中，属于面向对象、结构化程序设计语言的是（）[单选题]*A.机器语言B.汇编语言C.自然语言D.VisualBasic语言(正确答案)14.关于计算机程序的算法，下列说法正确的是（）[单选题]*A.算法就是程序代码B.算法就是流程图C.算法就是计算方法D.算法就是解决问题的方法和步骤(正确答案)15.下列描述算法的方法中,最具形象、直观、容易理解优势的是（）[单选题]*A.自然语言B.流程图(正确答案)C.伪代码D.计算机语言16.下列有关算法的描述中,正确的是（）[单选题]*A.一个算法必定会有输入和输出B.一个算法可能没有输入,但必定会有输出(正确答案)C.一个算法不可能同时有输入与输出D.一个算法一定有输入,但不一定有输出17.分析下面的问题，请选择最合适的算法（）。

搬砖问题：100个人搬100块砖，一个男人搬4块，一个女人搬3块，两个小孩抬1块，要求一次全搬完，问需男、女、小儿各多少人。[单选题]*A.解析法B.递归法C.枚举法(正确答案)D.迭代法18.冒泡排序，就是将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列（）[单选题]*A.对(正确答案)B.错19.用冒泡排序法对数据7，6，3，9，2升序排序，共需经过（）趟排序就可以得到正确结果。[单选题]*A.2B.3C.4(正确答案)D.520.若运行时输入12，15，以下流程图所示程序的运行结果是（）[单选题]*

A.12,15B.15,12(正确答案)C.27,15D.27,12答案解析：代入数值，顺着流程线运行就可得出结果。21.关于计算机程序的算法，下列说法正确的是（）[单选题]*A.算法就是程序代码B.算法就是流程图C.算法就是计算方法D.算法就是解决问题的方法和步骤(正确答案)答案解析：①算法是为解决某一问题而采取的方法和步骤。是解决问题的关键，是程序设计的灵魂。②算法的描述方法：自然语言、伪代码、流程图、程序设计语言等。22.字符串变量a、b的值分别为”12”、”34”，则表达式a+b的值是（）[单选题]*A.”12”+”34”B.”1234”(正确答案)C.46D.”46”答案解析：对于字符串，“+”是连接运算符，例如：“武汉”+“加油”的值为”武汉加油”23.下列有关算法的描述中,正确的是（）[单选题]*A.一个算法必定会有输入和输出B.一个算法可能没有输入,但必定会有输出(正确答案)C.一个算法不可能同时有输入与输出D.一个算法一定有输入,但不一定有输出答案解析：算法的特征：①每个算法都有零个或多个输入，②一个算法至少有一个有效的输出③算法的计算规则及相应的计算步骤必须唯一、确定④算法的每一步骤都是可以在有限时间内完成的基本操作⑤一个算法必须在执行有限步骤之后结束，不能无限循环24.下列可用为程序语言合法变量名的是（）[单选题]*A.ifB.a?2C.8abD.cengji(正确答案)答案解析：变量命名规则：①变量名不能用数字开头。后面可以组合字母、数字或下划线。②变量名只能是字母、数字或下划线的组合，不能含有其它符号。③不能用保留字（或关键字）作变量名，如：ifelifelseforwhile等。25.下面不属于算法描述方式的是（）[单选题]*A.自然语言B.伪代码C.流程图D.机器语言(正确答案)26.猜数字游戏的过程有如下过程：①接收用户输入数字；②比较用户的输入和待猜数字是否相等，相等则输出“猜对”，否则返回①继续执行，直到猜对为止。下图中可以表达此过程的流程图是（）[单选题]*A.①B.②(正确答案)C.③D.④27.下列表达式的值为真的是（）[单选题]*A.a>a+2B.Not(8C.5/2+3D.(-2+3>2)or(3+2>=5)(正确答案)28.判断闰年的算法是:首先输入一个年份,如果年份能被4整除但不能被100整除,或年份能被400整除就输岀“是闰年”,否则就输岀“不是闰年”。这种算法的描述方式是（）[单选题]*A.自然语言(正确答案)B.流程图C.伪代码D.计算机语言29.下列描述算法的方法中,最具形象、直观、容易理解优势的是（）[单选题]*A.自然语言B.流程图(正确答案)C.伪代码D.计算机语言30.有如下程序段：a=3:b=8:t=a:a=b:b=t执行后，a,b的值分别为（）。[单选题]*A.3,3B.3,8C.8,8D.8,3(正确答案)答案解析：变量可以被多次赋值，新值覆盖旧值。31.代数式转换为能被程序语言识别的表达式是（）。[单选题]*A.(2*a)/c+dB.2a/(c+d)C.2*a/(c+d)(正确答案)D.(2a)/(c+d)答案解析：①算术运算符：*(乘)、/（除）+（加）、-（减）②关系运算符：>(大于)、32.用计算机程序解决数学问题“韩信点兵”的步骤通常是（）[单选题]*A.分析问题→编写程序→调试运行→检测结果B.分析问题→设计算法→编写程序→检测结果→调试运行C.分析问题→设计算法→编写程序→调试运行→检测结果(正确答案)D.设计算法→分析问题→编写程序→调试运行→检测结果33.根据如图所示的计算程序，若输出结果为2，则开始输入的n的值为（）。[单选题]*

A.2B.3(正确答案)C.4D.5答案解析：把4个答案逐个代入流程图，顺着流程线运行，如结果为2就可得出答案。34.设a=8,b=-6,下列运行结果中,值最大的是（）[单选题]*A.2*a+3*bB.sqr(a*a+b*b)(正确答案)C.int(a+b)D.abs(a+a/b)答案解析：sqr(x):求x的算术平方根，如sqr(100)=10；int(x):取不大于x的最大整数如int(3.6)=3，int(-3.6)=-4；abs(x):求x的绝对值，如abs(-3)=3。35.VB提供了结构化程序设计的三种基本结构，三种基本结构是（）[单选题]*A.递归结构、分支结构、循环结构B.分支结构、过程结构、顺序结构C.过程结构、输入输出结构、转向结构D.分支结构、循环结构、顺序结构(正确答案)36.以下流程图所示程序的输出结果为（）[单选题]*

A.1B.2C.4D.8(正确答案)答案解析：顺着流程线运行就可得出结果，过程可写在草稿纸上。37.已知函数sqr(x)是取x的算术平方根，如sqr(4)=2,则海伦公式被程序语言所标别的表达式是（）[单选题]*A.sqr(p(p-a)(p-b)(p-c))B.sqr(p*(p-a)*(p-b)*(p-c))(正确答案)C.sqr(p)*(p-a)*(p-b)*(p-c)D.sqr()p*(p-a)*(p-b)*(p-c)38.某高速路段测速拍照系统的部分功能如下：当车速超过规定时速时，照相机启动拍照，否则不拍照。实现这一过程的主要程序结构是（）[单选题]*A.顺序结构B.分支结构(正确答案)C.循环结构D.树形结构39.如图所示流程图实现的功能是（）[单选题]*

A.按从小到大的顺序输