算法练习 - 图文 下载本文

算法练习

1、下列步骤是用计算机解决物质密度计算问题时经历的三个阶段:①编制计算机程序,用计算机进行处理 ②确定密度计算公式,设计算法 ③分析问题,确定计算机解题任务为“根据物质的质量与体积计算密度” 上述阶段的正确顺序是( ) A.③②① B.③①② C.①②③ D.①③②

2、下列叙述正确的是( ) A.描述算法的方法只能是流程图

B.用一种程序语言来实现某个具体问题的算法只可能有一种 C.同一种算法只能用一种程序语言来实现

D.可以用计算机语言来描述解决一个问题的算法

3、某一算法描述如下:

①输入变量n的值,将变量s赋初值0,将变量i赋初值1 ②如果i的值大于n则转⑤否则转③

③如果i是2的倍数,同时也是3的倍数,则将s的值加上i的值,结果存放在s中 ④将i的值增加1并转② ⑤输出s的值

该算法采用的表示方法是( )

A.计算机语言B.流程图C.伪代码D.自然语言

4、上述算法(第3题)描述中包含的控制模式有( ) A.选择模式 B.循环模式

C.选择模式、循环模式 D.顺序模式、选择模式、循环模式

5、上述算法(第3题)的算法的功能是( ) A.求1~n间自然数之和 B.求1~n间所有3的倍数之和 C.求1~n间所有6的倍数之和 D.求1~n间所有2的倍数之和

6、求斐波那契数列的第n项的算法如下: ①输入n的值

②给变量a、b赋初值1,变量i赋初值3 ③如果i的值小于等于n则转④,否则转⑤ ④c=a+b,a=b,b=c,并转③ ⑤输出变量c的值

上述算法描述中包含的控制模式有( )

A.选择模式 B.循环模式 C.顺序模式、选择模式 D.顺序模式、循环模式

7、求交换两个变量a、b的值的算法步骤如下: ①输入变量a、b的值; ②输出变量a、b的值;

③将变量a的值赋给变量b; ④将变量b的值赋给变量c; ⑤将变量c的值赋给变量a; ⑥结束。

其正确的顺序是 ( ) A.①④⑤③②⑥ B.①⑤④③②⑥ C.①③④⑤②⑥ D.①④③⑤②⑥

8、输入10个学生的姓名和身高,输出高于平均身高的学生姓名的算法步骤如下:

①计算平均身高:av←s/10; ②计算10个身高的和s; ③输入10个学生的姓名、身高;

~ 1 ~

算法练习

④将每个学生的身高与av比较,若大于av,则输出其姓名; ⑤结束。

其正确的顺序是 ( )

A.③①②④⑤ B.③②①④⑤ C.③①④②⑤D.③②④①⑤ 9、有流程图如下左图所示,其功能是统计键盘中输入数的个数,当输入的数为-1时程序退出,则图中虚线部分的内容是 ( )

10、某算法的流程图如上右图所示:当输入x的值为5时,则y的值为( ) A.-5 B.0 C.5 D.15

11、如下图所示,数鸡蛋的流程图所表示的算法结构属于( ) A.顺序结构 B.分支结构 C.选择结构 D.循环结构

12、某算法的流程图表示如下,当输入A为-5时,输出结果为( )A.-10 B.-6 C.-4 D.0

~ 2 ~

算法练习

13.如第13题图所示,该流程图所表示的算法违背了算法的有穷性特征,下列修改方法中,可以改正该错误的是( )

A.将①处改为i←0 B.将②处改为s<13? C.将③处改为s←s-i D.将④处改为i←i+2

14.某算法的流程图表示如上右图,在程序运行时如果顺序输入3和5,输出结果为 A.5 B.3 C.-2 D.2

15、求两个数x、y中较小数(结果保存到变量min中)的算法有如下步骤: ①用公式计算较小数min =

x+y-|x-y|

2

②输入两个数x、y

③结束 ④输出变量min

其正确的顺序是 ( )

A.①②③④ B.②①④③ C.④②③① D.①④②③

16、小林用计算机解决数制转换问题时经历了若干阶段,其中算法设计属于( ) A.“分析问题确定要用计算机做什么”阶段 B.“寻找解决问题的途径和方法”阶段 C.“用计算机进行处理”阶段 D.“运行调试”阶段

17、(台州市2013信息技术模拟检测卷)交通信号灯的变换是用程序控制的,其中交通部门根据信号灯变换规则建立数学模型,设计合适的算法,该过程属于用计算机解决问题的一般步骤中的

A.分析问题 B.寻找解决问题的途径和方法 C.编写程序 D.用计算机处理 18、“剥花生”问题的算法描述如下: ①检查袋中是否还有花生;

②若有,将花生剥壳,将花生放入碗中,将壳放入花生壳篮中并返回①; ③若无,则算法结束。 该算法的表示方法是( )

A.流程图 B.自然语言 C.程序设计语言 D.伪代码

19.小王同学星期天的活动安排是:若天晴,和同学去超市购物;若下雨,和同学回家在网 上购物.用算法描述这一计划,恰当的算法模式是( )

~ 3 ~

算法练习

A.顺序模式 B.选择模式 C.循环模式 D.树形模式

20、下左图是求某地出租车收费的流程图。该流程图的算法模式属于( ) A.顺序模式 B.选择模式 C.分叉模式 D.循环模式

21.小杨在上信息技术课时,为了计算100以内所有能被7整除的数之和,画了如上右图所示流程图,则空白处应该填写的赋值语句是( )

A.i ← i+7 B.i ← i*7 C.i ← 7 D.i ← S+7

22.下面是一段关于计算变量s的算法:

①变量s的初值为0,p的初值为-1,变量i的初值为1 ②若i不超过10则执行③,否则执行⑤ ③ s ← s+p*i*i

④将i的值增加1,返回② ⑤输出变量s的值

这个计算s值的算法中,s的代数式可表示为( )

A.-1-2-3-4-?-10 B.1+2+3+4+?+10 C.1+4+9+16+?+100 D.-1-4-9-16-?-100

控件工具箱中常用的基本控件:Label(标签)、TextBox(文本框)、CommandButton(命令按钮)、ListBox(列表框)、Shape(简单图形)、Timer(时钟)等。 窗体(Form)是VB应用程序的基本结构,可以看作一个“容器”,其中放置着各种在应用程序中需要用到的对象。

~ 4 ~