《算法与程序设计》一二章基本概念复习题答案

《算法与程序设计》一、二章基本概念复习题答案一、单选题（每个3分，共60分）1.下列选项中，不属于计算机程序设计语言的是(C)A.汇编语言B.高级语言C.自然语言D.机器语言2.关于算法的描述，下列选项中正确的是(B)A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入3.VB程序中“dimnAsInteger”这条语句的作用是(A)A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法4.一个单窗体VB程序的运行界面如下图所示，下列说法正确的是：(C)（1）窗体内有1个按纽（2）窗体内有2个文本框（3）窗体内有3个标签（4）该窗体的标题（Caption）属性值是“加法计算器”A.(3)(4)B.(1)(2)C.(1)(4)D.(2)(3)5.两个阻值分别为R1、R2的电阻并联后，电路阻值可由公式求解，下面能正确求出R的VB表达式是（A）。A.R1*R2/(R1+R2)B.R1+R2/(R1*R2)C.(R1+R2)/(R1*R2)D.R1*R2/R1+R26.关于算法的描述，下列选项中正确的是(D)A.算法只能用流程图来表示B.一个算法的执行步骤可以是无限的C.一个算法，当没有输入时，也没有输出D.一个算法可以没有输入7.在VB语言中，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串。则表达式20+13&20+13的运算结果是（B）。'A.“332013”B.”201320+13”C.”201333”D.”3333”8.下列VB程序运行时（如图所示)，在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮Command1后，文本框Text3中显示的内容是（D）。｀PrivateSubCommand1_click()a=val(text1.text)b=val(text2.text)Text3.text=a+bEndsubA.”2013”B.2013C.”33”D.339.下列选项中，可以作为VB程序变量名的是(A)A.abB.a-bC.a/bD.a+b10.下列VB表达式中，能正确表示不等式方程|x|1解的是（D）A.x-1andx1B.x-1orx1C.x-1andx1D.x-1orx111.算法的描述方法有多种，下列选项中不适合描述算法的是（A）A.机器语言B.伪代码C.流程图D.自然语言12.巳知在VB语言中，int(x)函数的功能是返回不大于x的最大整数，abs(x)函数的功能是返回x的绝对值，则表达式abs(int(2.88)+int(-3.14))的值是（D）。A.5B.0C.1D.213.下列VB表达式中，值为字符串类型的是（D）。（1）Sqr(x)（2）Text1.Text(3)command1.caption(4)”45”+”34”(5)45+34A.（1）（3）（5）B.（1）（2）（3）C.（2）（4）（5）D.（2）（3）（4）14.A.x1=-b+sqr(b^2-4*a*c)/(2*a)B.x2=-b-sqr(b^2-4*a*c)/(2*a)C.x1=(-b+sqr(b^2-4ac))/(2*a)D.x2=(-b-sqr(b^2-4*a*c))/(2*a)15.下列关于算法的描述错误的是(C)A.算法是解决某一类问题的方法和步骤B.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述C.一个有效的算法至少要有一个或多个输入D.算法必须在有限步骤内实现16.下列程序执行后a、b的值分别是（B）A=5;B=6;A=A+B;B=A-B;A=A-B;A、5；6B、6；5C、6、6D、5、517.以下运算符中运算优先级最高的是（D）A+BModC=D*18.在VB语言中表示“x属于区间（0,1]”的正确表达式是（C）A.0x=1B.x0orx=1C.0xandx=1D.x0andx119.某VB的事件过程如下：PrivateSubCommand1_Click()a=Val(Text1.text)b=a*a+1Text1.Text=bEndSub程序运行时（如图所示），在文本框Text1中输入2，连续两次单击命令按钮Command1后，Text1中显示的内容是（D）A.677B.5C.2D.2620.下列问题不能用算法描述的是（C）A.计算某班英语平均分B.求一元二次方程ax2+bx+c=0(a≠0)的两个实数解C.求方程y=2x+1的所有整数解D.已知圆锥的底面半径和高，求表面积和体积二、分析解答问题21.在VB语言中，常用的字符串截取函数有：（6分）函数名功能示例结果Mid（s,m,n）从字符串s的第m位开始，截取长度为n的子串Mid（”ABCDEFG”,5,2）“EF”Left(s,n)截取字符串s左边n个字符Left(”ABCDEFG”,3)“ABC”Right(s,n)截取字符串s右边n个字符Right(”ABCDEFG”,2)“FG”例如某人身份证号码s=”37010219960219000”，如果需要根据此身份证号码求出该人的“出生年月日”。下列表达式不能实现的是______D_______(单选)A.Mid（s,7,8）B.Right（Left（s,14）,8）C.Mid（s,7,4）+Mid（s,11,2）+Mid（s,13,2）D.Left（s,14）-Left（s,6）下面所示的算法流程图：执行情况如下：当输入a、b的值分别为3、8时，输出结果为5当输入a、b的值分别为11、7时、输出结果为422.问题一：下列流程图填入虚线框中符合条件的是：__C_____（4分）23.问题二：依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为___3__。（4分）24.“完数”是指一个自然数恰好等于它的因子（不包含本身）之和。如6的因子为1、2、3，儿6=1+2+3，因而6就是完数。再如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因而28也是完数。问题：输入一个正整数，判断该正整数是否为完数。要判断一个数是否为完数，最简单的方法是：求出1到n-1之间n的所有因子和为Sum，如果Sum的值和n的值相同，则n就是完数。以下代码是判断n是否为完数的程序片段，请你补全代码。(10分)DimnAsLongDimSumAsLong‘Sum用来记录n的因子和Dimiasintegern=InputBox(“n=”)sum=0Fori=1Ton-1‘求n的因子和sumIfnModi=0ThenSum=_sum+i____开始输入a、b的值结束输出c的值EndIfNextiIf_sum=n________ThenPrintn&“是完数”ElsePrintn&”不是完数”EndIf25.圆周率π值的计算方法有多种，其中一种近似值的计算公式如下：对于n的不同取值，得到的π值精度不同。如：当n=100000时，计算出π=3.14158310432646，当n=1000000时，计算出π=3.14159169866051。以下程序是利用上述公式求n=10000000时π近似值的主要程序片段，请你补全代码。（8分）DimsAsDoubleDimpiAsDoubleDimiasintegers=0Fori=1to10000000'求公式右边的值s=s+1/(i*i)Nextipi=Sqr(_6*s___)Printπ=;pi26.阅读程序，写出其程序运行结果（8分）。程序输出的结果是：__150______