《算法与程序设计》考前模拟题1.doc

算法与程序设计考前模拟题1、下列选项中不是字符串常量的是 ( D )A、”ab” B、”你好” C、”2006” D、12352、以下不属于算法基本特征的是（ D ）。A、可执行性 B、确定性 C、有穷性 D、无限性3、流程图是描述（ B ）的常用方式。A、程序 B、算法 C、数据结构 D、计算规则4、以下运算符中运算优先级最高的是（ D ）A、 B、 C、= D、*5、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中三个连续语句如下：a=1b=2c=b+a 它属于（ A ）A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是6、在现实生活中，人工解题的过程一般分为：（ A ）A、理解分析问题-寻找解题方法-用工具计算-验证结果B、寻找解题方法-理解分析问题-用工具计算-验证结果C、用工具计算-验证结果-寻找解题方法-理解分析问题D、用工具计算-验证结果-理解分析问题-寻找解题方法7、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ C ） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案8、一位爱好程序设计的同学，想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（A ）。A、提出问题、设计算法、编写程序、得到答案B、提出问题、编写程序、运行程序、得到答案C、编写程序、设计算法、调试程序、得到答案D、设计程序、提出问题、编写程序、运行程序9、下列关于算法的特征描述不正确的是（ C ）A、 有穷性：算法必须在有限步之内结束B、 确定性：算法的每一步必须有确切的含义C、 输入：算法必须至少有一个输入D、输出：算法必须至少有一个输出10下面关于算法的说法错误的是（ B ）。A算法必须有输出B算法就是程序C算法不一定有输入D算法必须在有限步执行后能结束11、下列哪一个不是用于程序设计的软件（ C ） A、BASIC B、C语言 C、Word D、Pascal12、下列可以作为合法变量名的是（ A ） A、a7 B、7a C、a-3 D、813、流程图中表示判断框的是（ B）。、矩形框、菱形框、圆形框、椭圆形框14、由“上车掏钱投币”所描述的问题是（A ）。、无人售票车投币过程、乘公交车过程 、上车过程、下车过程15、下列给出的赋值语句中正确的是（C ）。A、4 = M B、-M =M C、B=A3 D、x + y = 016、下列Visual Basic中，下列（C ）的表达式的值不等于4。A、int(4.1) B、Int(4.9) C、Abs(int(-3.9) D、Abs(int(-4.5)17、下列Visual Basic中，下列（ C ）类型属于字符串型。A、Integer B、Single C、String D、Boolean18、下列各种基本数据类型说明符中表示整数型的是（ A ）A、 Integer B、 Boolean C、 Single D、 String19、VB函数InStr ()检查是否包含另一子串：含有子串则返回值为子串在父串中第一次出现的位置，不包含子串则返回值为0。InStr(CATbCACBC, BC)的值为（ C ）（A）0 （B）4 （C）8 （D）120、VB函数Right ()从字串右端取部分字串：将某一字串从结尾开始取固定长度的字串。Right(“Visual Basic 6.0”,6)的值为（ D ）（A）sic 6.0 （B）asic 6.0 （C）Visual （D）ic 6.021、要交换变量A和B之值，应使用的语句组是（ B ）A、A=B:B=C:C=A B、C=A:A=B:B=C C、A=B:B=A D、C=A:B=A:B=C22、下面不属于算法表示工具的是：（D）A、自然语言 B、伪代码 C、流程图 D、机器语言23、表达式Abs(-3.6)*sqr(100)的值是（D ）。A、-360 B、360 C、-36 D、3624、Visual Basic程序设计语言是一种（ A ）。A、高级语言 B、汇编语言 C、机器语言 D、数据库语言25、下面程序运行后的输出结果为（C ）。i=1do WHILE i8 i=i+2 s=2*i+3loopPRINT sENDA、17 B、19 C、21 D、2326、下列Visual Basic程序段运行后，变量a,b,c的值为（ C ）。 a=1:b=1:c=1 Do While a+b+cmax Then max =b A、5 B、10 C、5和10 D、以上都不是29、Visual Basic 程序段如下： dim sum as double, x as double sum=0 n=0 for I=1 to 5x=n/In=n+1sum=sum + xnext I该程序通过for循环计算一个表达式的值，这个表达式是（ B ）A、1+1/2+2/3+3/4 B、1/2+2/3+3/4+4/5C、1+1/2+2/3+3/4+4/5 D、1+1/2+1/3+1/4+1/530、（1）VB中将两个字符串连接起来的运算符有：+和&，那么“123”+45结果是_168_，“123” & 45结果_“12345”_。31、要使循环体至少执行一次，应使用_Do whileLoop_循环。32、程序填空题计算1+3+5+99的值。 Private Sub Form_Activate() Dim i,s as integer s=0 for i=1 to _ step 2 s= _ _Next iPrint “S=”;sEnd Sub答案：99 s+i33、程序填空题用程序实现函数：y=|x| Private Sub Form_Load() Dim X As integer,Y as integer Text1.Text=” X=InputBox(“X=?”) If _ then Y=XElse _ End If Text1.Text=YEnd Sub答案：X =0 Y=abs(x)34、程序填空题 计算1+1/2+1/50的值。 Private Sub Form_activate() Dim i,s as integer s=0 for i=1 to 50 s= _ Next i Print “S=”;sEnd Sun答案：50 s+1/i35、根据以下不同问题，请填入最合适程序设计的控制结构1)有三个变量，A=5，B，C=15，将A与C变量的值进行调换，该题设计最适合使_控制结构。2)务部门征收个人所以税，规定如下：（1）收入在800元以内，免征。（2）收入在8001300元内，超过800元的部分纳税5。（3）收入在13001800元内，超过1300元的部分纳税10。（4）收入在18002300元内，超过1800元的部分纳税15。（5）当收入达到或超过2300时，超过1800元的部分纳税20。该题设计程序结构时最适合使用_ 控制结构。3)编程求出1+2+3+1000的和，该题设计最合适使用_控制结构。答案：顺序， 选择， 循环。36、描述“闰年问题”的算法，并完善下面程序。dim y as integery=inputbox(“请输入年号”)if (y mod 4 = 0 _ y mod 100 _ 0) or (y mod 400 =0 ) thenprint “闰年”elseprint “不是闰年”end if答案：AND 37、Rem VB代码：Dim a As IntegerDim b As IntegerDim c As Integera =3 b =5Print a=;a,b=;bc=aa=bb=cPrint a=;a,b=;b（1）程序中起注释作用的标识符是_。（2）在程序中,a=b的含义是_。（3）执行程序后,b的输出结果是_。答案：（1）Rem （2）把b的值赋给a （3）b=338、百鸡百钱问题 代码Private Sub Command1_Click()Dim a,b,c,I As IntegerPrint “公鸡数量 ”；“母鸡数量 ”；“小鸡数量 ” For a = 1 To 20 For b = 1 To 33For c=1 to 300If 5 * a + 3 * b + Int(c/3) = 100 And a + b + c =100Then Print a, b, c Next c Next b Next aEnd Sub39、水仙花数问题 代码Private Sub Command1_Click()Dim a,b,c,I As Integer For a = 1 To 9 For b = 0 To 9For c=1 to 9 i=a * 100 + b * 10 + cIf i = a 3 + b 3+ c 3 Then Print IEnd if Next c Next b Next aEnd Sub选择算法，解决问题我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用那种算法解决？1、求解“百鸡问题”，已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？解决上述问题，哪种算法最合适？ 答案： 穷举法 2、国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。解决上述问题，哪种算法最合适？ 答案： 解析法 3、已知:f(1)=1,f(2)=3 当n2时，f(n)=2f(n-1)+3f(n-2)编程求f(100)的值/解决上述问题，哪种算法最为合适？ 答案： 递归法 5、在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？答案： 冒泡排序法 6、使用一根长度为L的铁丝，制作一个面积为S的矩形框，要求计算出满足这种条件的矩形的高H和宽W。解决上述问题，哪种算法最为合适？ 答案： 解析法 7、一