习题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.椭圆形框

利用visio绘制流程图

1、算法设计—三个数排序

用结构化流程图求解：

   有3个数a,b,c，要求按由大到小的顺序把它们输出。

2、算法设计—求满足条件的数的个数

用盒图求解：

   个位数为7且能被3整除的六位数的个数。

3、模块划分—系统功能结构框图 

采用自顶向下、逐步细化的方法进行模块划分，绘制系统功能结构框图

 

4 、算法设计—二次方程求根

用伪代码算法求解：

 

  

5 、算法设计— 两个数的最大公约数 

用盒图求解：

   求两个数m和n的最大公约数。

 

6、算法设计—求1+2+3+...+100 

用N-S流程图求解：

    求1+2+3+...+100