习题2 算法

选择题

1.	以下叙述中错误的是【正确答案: C】。 A.算法正确的程序最终一定会结束 B.算法正确的程序可以有零个输入 C.算法正确的程序可以有零个输出 D.算法正确的程序对于相同的输入一定有相同的结果
2.	下面关于算法的说法错误的是【正确答案: B】。 A.算法必须有输出 B.算法必须在计算机上用某种语言实现 C.算法不一定有输入 D.算法必须在有限步执行后能结束
3.	以下属于程序的基本控制结构的是【正确答案: D】。 A.星型结构 B.网络结构 C.平行结构 D.分支结构
4.	用计算机解决问题的步骤一般为【正确答案: D】。 ①编写程序 ②设计算法 ③分析问题 ④调试程序 A.①②③④ B.③④①② C.②③①④ D.③②①④
5.	程序设计语言的发展阶段不包括【正确答案: B】。 A.机器语言 B.自然语言 C.汇编语言 D.高级语言
6.	求1+2+3+......+1000的和。该题设计最适合使用的控制结构为【正确答案: C】。 A.顺序结构 B.分支结构 C.循环结构 D.选择结构
7.	以下不属于算法基本特征的是【正确答案: D】。 A.有效性 B.确定性 C.有穷性 D.无限性
8.	以下选项中正确的是【正确答案: D】。 A.程序的算法只能使用流程图来描述 B.N-S流程图只能描述简单的顺序结构 C.计算机可以直接处理C语言程序，不必进行任何转换 D.结构化程序的三种基本结构是循环结构、选择结构、顺序结构
9.	以下叙述中错误的是【正确答案: C】。 A.结构化程序由顺序、分支、循环三种基本结构组成 B.C语言是一种结构化程序设计语言 C.使用三种基本结构构成的程序只能解决简单问题 D.结构化程序设计提倡模块化的设计方法
10.	以下叙述中正确的是【正确答案: B】。 A.在C语言程序设计中，所有函数必须保存在一个源文件中 B.在算法设计中，可以把复杂任务分解成一些简单的子任务 C.只要包含了三种基本结构的算法就是结构化程序 D.结构化程序必须包含三种基本结构，缺一不可
11.	判断一个年份是不是闰年的算法是【正确答案: D】。 A.能被4整除的年份是闰年 B.能被4整除且能被100整除的年份是闰年，否则不是 C.能被400整除的年份才是闰年 D.能被4整除，且不能被100整除的年份；或者能被400整除的年份
12.	常用的算法描述方法有【正确答案: D】。 A.用N-S流程图描述算法 B.用流程图描述算法 C.用伪代码描述算法 D.以上都是
13.	以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法【正确答案: A】。 A. ①s=0；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥输出s，结束 B. ①s=0；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥输出s，结束 C. ①s=1；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥输出s，结束 D. ①s=1；②i=1；③i=i+2；④s=s+i；⑤如果s≤1000，则返回③；⑥输出s，结束
14.	流程图是描述【正确答案: B】的常用方式。 A.程序 B.算法 C.数据结构 D.计算规则
15.	流程图中表示判断框的是【正确答案: B】。 A.矩形框 B.菱形框 C.圆形框 D.椭圆形框