习题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.	已提交首次提交时间:2023-10-10 15:15:09    最后一次提交时间:2023-10-10 15:15:10 以下叙述中正确的是 【 正确答案: B】。 A.在C语言程序设计中，所有函数必须保存在一个源文件中 B.在算法设计中，可以把复杂任务分解成一些简单的子任务 C.只要包含了三种基本结构的算法就是结构化程序 D.结构化程序必须包含三种基本结构，缺一不可

11.	已提交首次提交时间:2023-10-06 11:17:44    最后一次提交时间:2023-10-06 11:17:44 判断一个年份是不是闰年的算法是 【 正确答案: 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.椭圆形框