算法与程序设计综合评价练习题.doc

《算法与程序设计综合评价练习题.doc》由会员分享，可在线阅读，更多相关《算法与程序设计综合评价练习题.doc（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、算法与程序设计综合评价练习题一、利用计算机解决问题的基本过程判断题：1、一个算法有一个或多个输出，但可以没有输入。（） 参考答案：正确。2、我们常说的程序设计语言就是程序设计。（） 参考答案：错误。3、一个算法可以用多种程序设计语言来实现。（） 参考答案：正确。4、用计算机解决问题要经过分析问题设计算法编写程序调试程序等基本过程。（） 参考答案：正确。单选题：5、在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（）。A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分C、计算10000以内的奇数的平方和 D、在因特网上查找自己喜欢的歌曲 参考答案：

2、C6、以下不属于算法基本特征的是（）。A、可执行性 B、确定性 C、有穷性 D、无限性 参考答案：D7、生活中有许多工作可以通过编程来解决，但以下描述中，不宜使用编程来处理的是（）。 A、编辑调查报告 B、机器人灭火比赛 C、导弹自动防御系统设置 D、山西省高中生学籍管理系统 参考答案：A8、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）。A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到

3、答案 参考答案：C9、以下说法正确的是（）。A、算法 + 数据结构 = 程序设计 B、算法就是程序C、数据结构就是程序 D、算法包括数据结构提示：程序=数据结构+算法是由N.Wirth(沃斯)提出来的。数据结构指的是数据与数据之间的逻辑关系，算法指的是解决特定问题的步骤和方法。 参考答案：A10、下列关于算法的描述错误的是（）。A、算法必须在有限步之内结束 B、算法的第一步必须有确切的含义C、算法必须至少有一个输入 D、算法必须至少有一个输出 参考答案：C11、流程图是描述（）的常用方式。A、程序 B、算法 C、数据结构 D、计算规则 参考答案：B12、算法描述可以有多种表达方法，下面不属于算

4、法描述的是（）。A、自然语言 B、流程图 C、伪代码 D、机器语言 参考答案：D13、在使用流程图描述算法时，表示变量的计算与赋值应使用的符号框为（）。A、矩形框 B、菱形框 C、平行四边形框 D、椭圆形框 参考答案：A指令1指令1指令114、程序的的基本结构通常可以用流程图来表示，图14所示的流程图表示的程序结构是（）。A、顺序结构 B、分支结构C、循环结构 D、赋值结构 参考答案：A 15、编程求1+2+3+1000的和，求解该题最适合使用的控制结构为（）。A、顺序结构 B、分支结构 图14C、循环结构 D、选择结构 参考答案：C16、结构化程序设计由顺序结构、选择结构和循环结构三种基本结

5、构组成，某程序中的三行连续语句如下：a = 1b = 2c = b + a它属于（）。A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 参考答案：A17、细阅图17所示的流程图：S = S+N开始结束束S = 0输入N输出SNSN0是是否否图17若运行根据该流程图编好的程序时，顺序输入六个数字：1、4、3、2、8、-1，那么最后S的值是（）。A、5 B、13 C、15 D、18 参考答案：A18、下列算法是用来计算某学校学生的平均年龄的。 当未到文档尾时PQR完结循环S增加计数器 累积总和 读取一笔学生记录 计算平均数那么P、Q、R和S分别是（）。A、及 B、及 C、及 D、及 参

6、考答案：B19、下列不是用于程序设计的软件是（）。A、Basic B、C语言 C、Word D、Pascal 参考答案：C多选题：20、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中对算法描述正确的是（）。A、算法是解决问题的步骤 B、解题的步骤可以是有限的C、算法就是解题的算式 D、算法是可以被描述和实现的 参考答案：ABD21、“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”这个问题属于（）。A、韩信点兵问题 B、鬼谷算法问题 C、水仙花数问题 D、闰年问题 参考答案：ABC22、算法描述可以有多种表达方法，以下哪些方法是描述“水仙

7、花数问题”的算法（）。A、自然语言 B、流程图 C、伪代码 D、机器语言 参考答案：ABC23、程序设计语言的发展经历了哪几个过程？（）A、机器语言 B、汇编语言 C、高级语言 D、自然语言 参考答案：ABC24、“闰年问题”的算法可以用哪些语言实现？（）A、Basic B、Pascal C、C+ D、C语言 参考答案：ABCD填空题：25、说说人类和计算机解决问题的异同。参考答案：人类和计算机解决问题的异同相同点完成任务，得出结果不同点人类计算机计算速度慢快精确度一般精确自动化复杂简单二、程序设计基础26、 计算2+4+6+100的值。部分代码：S=0For i=2 to _ Step 2S

8、= _Next iPrint ”S=”;s参考答案：100 s+i阅读下面程序，写出运行结果。27、（1）a=20:b=10:c=28 If ac thenm=cEnd ifPrint “m=”;m运行结果_参考答案：m=10（2）阅读下面程序，写出运行结果。For i = 1 To 5Print Tab(6 - i);For j = 1 To 2 * i - 1Print *;Next jNext I 参考答案：选择题：28、使用VB编程，通常会用到工具箱中的工具，这些工具称为“控件”，下面表示“标签控件”的图标是（）。A、 B、 C、 D、 参考答案：A29、某同学想在VB程序中让名为Lb

9、1_Show的标签控件显示为“奥运北京2008”则在程序中应使用的代码为（）。A、Lb1_Show.Caption = 奥运北京2008B、Lb1_Show.Text = 奥运北京2008C、Lb1_Show. Caption = 奥运北京2008D、Lb1_Show.Label = 奥运北京2008 参考答案：C30、下面是小明在程序设计的时候编写的声明变量的部分代码，其中错误的是（）。Rem VB 代码dim if as Integer Dim a As Integer Dim y As String Dim x As Double A、 B、 C、 D、 参考答案：A31、表31是某公司

10、智能水位控制系统中算法的部分描述，目的是始终保持水塔的水位在某一设定高度，当水位低于设定的高度时，会执行表中第行代码，执行该行后，应该执行的行数是（）。第行设定水位高度H=40第行获取即时水位高度H1，直到程序被中断第行将H1与H进行比较第行如果H1大于H，自动放水，转至第行第行如果H1小于H，自动加水，转至_第行转至表31A、第行 B、第行 C、第行 D、第行 参考答案：B判断题：32、程序运行过程中始终保持不变的量叫做常量，常量有数值常量、字符串常量等。（）参考答案：正确选择题：33、下列选项中表示字符串常量的是（）。A、Year B、True C、2006 D、1235 参考答案：C34

11、、下列变量命名中，其中合法的变量名为（）。A、235A B、abc.def C、str_letter D、End 参考答案：C提示：本题要注意变量的命名规则：必须以字母或汉字开头，后面可跟字母、数字或其他字符(变量名不能包含+ - * / ！ # ￥ ？小数点 等字符)，长度小于等于255个字符，不能使用VB的关键字。判断题：35、逻辑表达式（233）And (23 Mod 5 = 3)的运算结果为True。（） 参考答案：正确选择题：36、下列各表达式的值不等于6的是（）。A、203 B、20/3 C、Abs(-6) D、 20 Mod 7 参考答案：B37、VB中将两个字符串连接起来的运行

12、符有+和&，”abcd” & 45的运行结果是”abcd45”，那么”123”+45的运算结果是（）。A、168 B、12345 C、123+45 D、168 参考答案：A提示：字符串是由两个双引号包括的字母和数字的组合体，字符串连接符的作用是将字符串常量、变量和函数连接起来，从而形成一个较大的字符串，主要有“+”和“&”两个符号，它们的运算结果基本相同。比如：Abcd + 1234 将得到一个新的字符串abcd1234， 123 & 456 结果为 ，注意在&前后要加空格。 区别：+ 两边必须是字符串， & 不一定。使用“+”和“&”连接两个字符串时注意：“abcdef ” + 12345

13、类型不匹配“123” & 456 结果为 “123” + 456 结果为 579“123” + True 结果为122；True转换为-1，False转换为0。38、程序中的表达式是按照一定的规则组合而成的，代数式a / ( b + c )在VB中转换后的表达式是（）。A、a / b + c B、a b + c C、a / ( b + c ) D、a ( b + c ) 参考答案：C39、在VB程序编写环境中，有时需要用关系运算符来比较两个不同的量，其中表示“a 大于等于 b”的表达式是（）。A、a b And a = b B、ab C、a = b D、a 5 Then :y = x * 2:

14、Else y = x * 3 : End If 程序段后，y的值为（）。A、5 B、10 C、15 D、25 参考答案：C46、阅读下面的程序代码，说出执行程序后的输出结果是（）。Dim a As Integer, b As Integer, c As Integera = 7: b = 8c = a: a = b: b = cPrint bA、8 B、7 C、78 D、15 参考答案：B填空题：47、以下程序代码的作用是输出10 以内的奇数，程序中空白处的代码应该是（）。Private Sub Command1_Click()Dim i As IntegerFor i = 1 To 10if

15、 _ then Print iNext iEnd SubA、i / 2 0 B、2 Mod I 0 C、I Mod 2 0 D、2 / I 0 参考答案：C选择题：48、以下程序代码的作用是计算两个数的和，此程序属于（）。Rem VB 代码Dim a As IntegerDim b As IntegerDim c As Integera = 7b = 8c = a + bPrint a & + & b & = & cA、顺序结构 B、选择结构 C、循环结构 D、递进结构 参考答案：A49、以下程序代码的作用是分别计算1到5的平方值，程序中错误之处是（）。Rem VB 代码Dim n As In

16、teger For i = 1 To 5 n = i2 Print i & 的平方是 & n Next iA、 B、 C、 D、 参考答案：B填空题：50、电信推出11808业务，节假日拨打国内长途电话加拨11808，不足7分钟按0.3元 / 分收费，45分钟内（含45分钟）只收1.99元，超出45分钟部分加收0.3元。下面是使用VB编写的部分程序代码，请补充完整。t = InputBox(请输入通话时长,单位分钟)If t ThenMoney = t * 0.3ElseIf t b ThenPrint aElsePrint bEnd If（1）程序的基本结构包括顺序结构、分支结构和循环结构，

17、本程序主要使用的结构是 。（2）本程序的主要作用是 。（3）假如输入的两个数分别是7和9，程序执行后，输出的结果是 。参考答案：（1）分支结构 （2）比较两个数的大小，输出较大的数。 （3）952、阅读程序代码并填空。Rem VB代码Dim a As IntegerDim b As IntegerDim c As Integera = 3b = 5Print a=; a, b=; bc = aa = bb = cPrint a=; a, b=; b（1）程序中起注释作用的标识符是 。（2）在程序中，a = b 的含义是 。（3）执行程序后，b的值是 。参考答案：（1）rem 或 。 （2）将b的值赋给a 。 （3）3