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

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

一、利用计算机解决问题的基本过程 判断题：

1、一个算法有一个或多个输出，但可以没有输入。（） 参考答案：正确。 2、我们常说的程序设计语言就是程序设计。（） 参考答案：错误。 3、一个算法可以用多种程序设计语言来实现。（） 参考答案：正确。 4、用计算机解决问题要经过分析问题——设计算法——编写程序——调试程序等基本过程。（） 参考答案：正确。 单选题：

5、在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（）。

A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分

C、计算10000以内的奇数的平方和 D、在因特网上查找自己喜欢的歌曲 参考答案：C 6、以下不属于算法基本特征的是（）。

A、可执行性 B、确定性 C、有穷性 D、无限性 参考答案：D 7、生活中有许多工作可以通过编程来解决，但以下描述中，不宜使用编程来处理的是（）。 A、编辑调查报告 B、机器人灭火比赛

C、导弹自动防御系统设置 D、山西省高中生学籍管理系统 参考答案：A 8、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）。

A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案

D、设计算法，提出问题，编写程序，运行程序，得到答案 参考答案：C 9、以下说法正确的是（）。

A、算法 + 数据结构 = 程序设计 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构

提示：程序=数据结构+算法是由N.Wirth(沃斯)提出来的。数据结构指的是数据与数据之间的逻辑关系，算法指的是解决特定问题的步骤和方法。 参考答案：A 10、下列关于算法的描述错误的是（）。

A、算法必须在有限步之内结束 B、算法的第一步必须有确切的含义

C、算法必须至少有一个输入 D、算法必须至少有一个输出 参考答案：C 11、流程图是描述（）的常用方式。

A、程序 B、算法 C、数据结构 D、计算规则 参考答案：B 12、算法描述可以有多种表达方法，下面不属于算法描述的是（）。

A、自然语言 B、流程图 C、伪代码 D、机器语言 参考答案：D 13、在使用流程图描述算法时，表示变量的计算与赋值应使用的符号框为（）。

A、矩形框 B、菱形框 C、平行四边形框 D、椭圆形框 参考答案：A

1

14、程序的的基本结构通常可以用流程图来表示， 图14所示的流程图表示的程序结构是（）。 指令1 A、顺序结构 B、分支结构

C、循环结构 D、赋值结构 指令1 参考答案：A

指令1 15、编程求1+2+3+??+1000的和，求解该题最

适合使用的控制结构为（）。

A、顺序结构 B、分支结构 图14 C、循环结构 D、选择结构

参考答案：C

16、结构化程序设计由顺序结构、选择结构和循环结构三种基本结构组成，某程序中的三行连续语句如下：

a = 1 b = 2 c = b + a 它属于（）。

A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 参考答案：A 17、细阅图17所示的流程图：

开始 S = 0

输入N 是 S = S+N N>S

否 是 N<0

否

输出S 结束图17

若运行根据该流程图编好的程序时，顺序输入六个数字：1、4、3、2、8、-1，那么最后S的值是（）。

A、5 B、13 C、15 D、18 参考答案：A 18、下列算法是用来计算某学校学生的平均年龄的。 当未到文档尾时

2

P Q R 完结循环

S ①增加计数器 ②累积总和 ③读取一笔学生记录 ④计算平均数 那么P、Q、R和S分别是（）。

A、③②④及① B、③①②及④ C、①②④及③ D、①②③及④ 参考答案：B 19、下列不是用于程序设计的软件是（）。

A、Basic B、C语言 C、Word D、Pascal 参考答案：C 多选题：

20、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中对算法描述正确的是（）。

A、算法是解决问题的步骤 B、解题的步骤可以是有限的 C、算法就是解题的算式 D、算法是可以被描述和实现的 参考答案：ABD 21、“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”这个问题属于（）。

A、韩信点兵问题 B、鬼谷算法问题 C、水仙花数问题 D、闰年问题 参考答案：ABC 22、算法描述可以有多种表达方法，以下哪些方法是描述“水仙花数问题”的算法（）。 A、自然语言 B、流程图 C、伪代码 D、机器语言 参考答案：ABC 23、程序设计语言的发展经历了哪几个过程？（）

A、机器语言 B、汇编语言 C、高级语言 D、自然语言 参考答案：ABC 24、“闰年问题”的算法可以用哪些语言实现？（） A、Basic B、Pascal C、C++ D、C语言 参考答案：ABCD 填空题：

25、说说人类和计算机解决问题的异同。 参考答案： 人类和计算机解决问题的异同 相同点 不同点 计算速度 精确度 自动化 二、程序设计基础

26、 计算2+4+6+??+100的值。

3

完成任务，得出结果 人类 慢 一般 复杂 计算机 快 精确 简单 部分代码： S=0

For i=2 to ____ Step 2 S= ________ Next i

Print ”S=”;s

参考答案：100 s+i

阅读下面程序，写出运行结果。 27、（1）a=20:b=10:c=28 If a

Else m=b End if

If m>c then m=c End if

Print “m=”;m

运行结果______________

参考答案：m=10

（2）阅读下面程序，写出运行结果。

For i = 1 To 5 Print Tab(6 - i); For j = 1 To 2 * i - 1 Print \Next j

Next I 参考答案： 选择题：

28、使用VB编程，通常会用到工具箱中的工具，这些工具称为“控件”，下面表示“标签控件”的图标是（）。 A、

B、

C、

D、

参考答案：A

29、某同学想在VB程序中让名为Lb1_Show的标签控件显示为“奥运·北京·2008”则在程序中应使用的代码为（）。

A、Lb1_Show.Caption = 奥运·北京·2008 B、Lb1_Show.Text = \奥运·北京·2008\C、Lb1_Show. Caption = \奥运·北京·2008\

D、Lb1_Show.Label = \奥运·北京·2008\ 参考答案：C

4

30、下面是小明在程序设计的时候编写的声明变量的部分代码，其中错误的是（）。 Rem VB 代码

dim if as Integer ① Dim a As Integer ② Dim y As String ③ Dim x As Double ④

A、① B、② C、③ D、④ 参考答案：A 31、表31是某公司智能水位控制系统中算法的部分描述，目的是始终保持水塔的水位在某一设定高度，当水位低于设定的高度时，会执行表中第⑤行代码，执行该行后，应该执行的行数是（）。 第①行 第②行 第③行 第④行 第⑤行 第⑥行 设定水位高度H=40 获取即时水位高度H1，直到程序被中断 将H1与H进行比较 如果H1大于H，自动放水，转至第②行 如果H1小于H，自动加水，转至_____ 转至② 表31

A、第①行 B、第②行 C、第③行 D、第④行 参考答案：B 判断题：

32、程序运行过程中始终保持不变的量叫做常量，常量有数值常量、字符串常量等。（）

参考答案：正确

选择题：

33、下列选项中表示字符串常量的是（）。

A、Year B、True C、\ D、1235 参考答案：C 34、下列变量命名中，其中合法的变量名为（）。

A、235A B、abc.def C、str_letter D、End 参考答案：C

提示：本题要注意变量的命名规则：必须以字母或汉字开头，后面可跟字母、数字或其他字符(变量名不能包含+ - * / ！@ # ￥ ？小数点 等字符)，长度小于等于255个字符，不能使用VB的关键字。

判断题：

35、逻辑表达式（23>3）And (23 Mod 5 = 3)的运算结果为True。（） 参考答案：正确 选择题：

36、下列各表达式的值不等于6的是（）。

A、20\\3 B、20/3 C、Abs(-6) D、 20 Mod 7 参考答案：B 37、VB中将两个字符串连接起来的运行符有+和&，”abcd” & 45的运行结果是”abcd45”，那么”123”+45的运算结果是（）。

A、168 B、\ C、\ D、\ 参考答案：A 提示：字符串是由两个双引号\包括的字母和数字的组合体，字符串连接符的作用是将字符

5