算法与程序设计综合评价练习题
一、利用计算机解决问题的基本过程
判断题:
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