《算法与程序设计》测试题二
2008年12月05日 17:19:03 来源:陕西省宜川中学 访问量：163次
《算法与程序设计》测试题二
一、 单项选择题（共10个空，每空2分，共20分）
1、利用计算机解决解决问题的过程中，“找出已知和未知，明确它们之间的关系，列出数学表达式”属于以下哪一个步骤（ ）
A．设计算法 B．分析问题 C．编写程序 D．调试运行程序
2、由“上车—掏钱—投币”所描述的问题是（ ）。
Ａ.无人售票车投币过程 Ｂ.乘公交车过程 Ｃ.上车过程 Ｄ.下车过程
3、在现实生活中，人工解题的过程一般分为（ ）。
A．理解分析问题->寻找解题方法->用工具计算->验证结果
B．寻找解题方法->理解分析问题->用工具计算->验证结果
C．用工具计算->验证结果->寻找解题方法->理解分析问题
D．用工具计算->验证结果->理解分析问题->寻找解题方法
4、下面关于算法的说法错误的是（ ）
A．算法必须有输出 B．算法就是程序
C．算法不一定有输入 D．算法必须在有限步执行后能结束
5、以下不属于算法基本特征的是（ ）
A．可执行性 B．确定性 C．有穷性 D．无限性
6、流程图中表示判断框的是（ ）。
A．矩形框 B．菱形框 C．圆形框 D．椭圆形框
7、 算法是解决问题的（ ）
A． 程序代码 B．方法与步骤 C． 计算公式 D．最终结果
8、要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是（）
A．设计算法，编写程序，提出问题，调试程序
B．分析问题，编写程序，设计算法，调试程序
C．分析问题，设计算法，编写程序，调试程序
D．设计算法，提出问题，编写程序，调试程序
9、交通警察到达案发现场，一般按照下列哪种思路开展工作（ ）
①观察、分析现场 ②收集必要的信息 ③进行判断、推理 ④按一定的方法和步骤解决
A．②①③④ B．①③②④ C．③①②④ D．①②③④
10、下面说法正确的是（ ）
A．算法+数据结构=程序 B．算法就是程序
C．数据结构就是程序 D．算法包括数据结构
二、多选题（每题2分，共10分）
1、算法描述可以有多种表达方法，下面哪些方法可以描述“水仙花数问题”的算法( )
A、自然语言 B、流程图 C、伪代码 D、机器语言
2、程序设计语言的发展经历哪几个过程( )
A、机器语言 B、汇编语言 C、高级语言 D、自然语言
3、“闰年问题”的算法可以用哪些语言实现( )
A、Basic B、Pascal C、C++ D、C 语言
4、“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”这个问题属于( )
A、“韩信点兵问题” B、“鬼谷算法问题” C、“水仙花数问题” D、“闰年问题”
5、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法描述正确的是( )
A、算法是解决问题的步骤
B、解题的步骤是有限的
C、算法就是解题的算式
D、算法是可以被表述和实现
三、填空题（每空2分，共20分）
1、算法就是解决问题的——和——。
2、算法描述可以有多种表达方法，一般用——、——和——描述。
3、——是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。
4、——是程序设计的“灵魂”，世界著名计算机科学家——指出：—— + 数据结构=程序。
5、程序设计语言的发展经历了机器语言、汇编语言到——的过程。
四、判断题（对打√，错打×）。（每小题2分，共10分）
1、 通俗地说，算法就是用计算机求解某一问题的方法。（ ）
2、 流程图是描述算法的常用工具，它依赖于计算机和计算机程序设计语言。（ ）
3、一个算法可以被认为是用来解决一个计算问题的工具。（ ）
4、一个算法可以用多种程序设计语言来实现。（ ）
5、计算机是人制造的，所以，它和人脑解决问题没有什么区别。（ ）
五、程序设计题：（每小题20分，共40分）
1、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法。要求写出算法，画出程序框图
2、请使用伪代码描述“该年为闰年”。
编辑：潘超
评论区
发表评论
评论仅供会员表达个人看法，并不表明网校同意其观点或证实其描述
最新文章
|
|
|
|
|
郑重声明：本站全部内容均由本单位发布，本单位拥有全部运营和管理权，任何非本单位用户禁止注册。本站为教育公益服务站点，禁止将本站内容用于一切商业用途；如有任何内容侵权问题请务必联系本站站长，我们基于国家相关法律规定严格履行【通知—删除】义务。本单位一级域名因备案流程等原因，当前临时借用网校二级域名访问，使用此二级域名与本单位官网权属关系及运营管理权无关。陕西省宜川中学 特此声明。
陕西省宜川中学 版权所有
中华人民共和国电信经营许可证 ICP证 京ICP备13002626号-8 京公网安备11010502032087
联系地址:陕西省延安市宜川县中学
北京网笑信息技术有限公司 仅提供技术支持 违法和不良信息举报中心
