选择题
| 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
