算法与程序设计初步

算法与程序设计初步

请同学们认真读题，按照信息技术考试要求，认真完成答题。答题完后一定要点击

提交才成功。

您的姓名：I填空题］*

1.(1107)某路段车辆行驶限速为80公里每小时，超过80公里每小时，就进行拍

照。该路段雷达波测速拍照系统的算法描述如下图所示，此算法的描述采用了

否

0O［单选题］*

C.流程图正确答产奇、A、，*一

A.自然语言B.机器语言D.程序设计语百

案)

开始

/输出n/

2.在如下图所示的流程图执行程序中，如果输入n的值是4,

则输出s的值为0。［单选题］*

A.13(正确答名B.l1C.12D.10

3.某地出租车的收费标准如下。

(1)2公里内(含2公里)，收费6元；

(2)超过2公里，按1.6元/公里收费;

⑶燃油附加费5元。

输入行驶公里数X/X

根据以上标准，在输入出租车行驶的公里数，计算车费的流程图中，①位置应填

入:［单选题］*

A.X=2B.Xv=2（正确答案）C.X>2D.X<2

4.在“大鱼吃小鱼”的游戏中，想让大鱼跟随鼠标移动，算法描述如下。

要完成以上两个步骤，应选择的合适程序结构是（”［单选题1*

D.分支结构（二

A.树型结构B.循环结构C.顺序结构

案）

5.日常生活中使用到的光控灯，算法描述如下。

步骤1：开启检测设备

步骤2：判断是否有低于一定亮度的光

步骤3：如果有，光控开关启动，灯亮

步骤4：延时一定时间后，光控开关自动关闭，灯火

上述算法的描述采用了（）。

［单选题］*

9.关于下图中的流程图所包含的程序基本结构，说法正确的是()o

［单选题］*

D、三种基本结构

A、没有顺序结构B、只有选择结构C、只有循环结构

都有口潴答1

10.如图所示的算法中，步骤2到步骤5使用的程序结构是()。

步骤1：令S=0J=50

步骤2：如果j>0则执行步骤3,否则执行步骤6

步骤3：S=S+j

步骤4:j寸1

步骤5：转步骤2执行

步骤6：输出S

［单选题］*

B、循环结构正确人士在为

A、顺序结构C、分支结构D、树形结构

11.如图如图所示的流程图为输出1到50以内的所有偶数的算法。根据算法，流程

图中①处的内容是［单选题］*

C、S=S+1(：

A、S=50B、S=S*1D、S=10

答案)

12.编写程序找出1-500之间所有的偶数,程序适合采用()o［单选题］*

B：循环结构正确u顺序结构

A、环形结构D、选择结构

13.如图所示的流程图为某同学到书店购买图书总价的算法。根据算法，流程图中

输入购书数量

输入书的单价b

①

①处的内容是

C.S=2b)DS“*b(正确答

A、S=(a+b)/2B、S=2*a*bW

案)

14.下面流程图描述的是程序基本控制结构中的（）。

［单选题］*

C、循环结构正确

A、顺序结构B、选择结构D、分支结构

答案）

15.关于算法，下列叙述正确的是（）。|单选题］*

B、用流程图描述D、用程序设计语

A、用自然语言描C、用伪代码来描

算法比较直观I言描述算法比较直

述算法比较直观述算法比较直观

确答案）观

16.在地铁站里的自动售票机上购买一张地铁票的算法描述如下

步骤1:选择所要到达的站点

步骤2：选择所要购买的地铁票数量，显示需要支付的金额

步骤3：放入纸币或硬力，每放入一张纸币或一枚硬币，显示放入的总金额

步骤4：若放入的纸币K是5元或10元面值，执行步骤7

步骤5：若在规定的时间内放入的钱币不足支付，执行步骤7

步骤6：若放入的钱币足够支付，执行步骤8

步骤7：退回钱币，执行步骤1

步骤8：”售出“地铁票、”找零二完成购买

这种算法的描述方法是（）O

［单选题］*

A、采用流程图描B、采用伪代码描C、采用自然语言D、采用机器语言

述述描述（正确答案）描述

17.下列关于流程图的说法中，正确的是（）。［单选题］*

匚B、流程图中一定

A、流程图中可C、流程图中可以、选择结构中

会有流程线（正，D

以有多对符号没有符号不一定有符号

答案）

18.在算法描述中，下列表示“处理”的流程图图形是［单选题］*

A、B、（I

19.在描述算法中，下列表示“输入/输出”的流程图图例是［单选题］*

20.在算法描述中，下列表示“判断”的流程图图形是I单选题］*

A、（正确答案）B、

C、D、

21.如图所示的流程图中虚线选择部分的算法结构属于

［单选题］*

c、循环结构:正确

A、顺序结构B、选择结构D、上下结构

答案）

22.如图所示的流程图中虚线选择部分的算法结构属于下列不属于算法描述方式的

是［单选题］*

A、伪代码B、自然语言C、E-R图（正1

答案）D、流程图

23.如图所示的流程图为判断两数大小的算法，其中虚线框部分的算法结构属于

［单选题］*

C、选择结构」

A、顺序结构B、循环结构D、左右结构

答案）

24.某高中，在升学录取工作中，考试成绩大于或等于550分为录取，下图是根据

成绩判断是否录取的部分流程图，如果某位考生的考试成绩是556分，则该流程的

执行顺序是

［单选题］

D、①②③（］

A、①②④B、①②③④C、①②④③

案）

25.观察下面的流程图片断：

其中循环部分执行完后变量S的值是（）o

（结束）

［单选题］*

A、10B、11C、2D、0（正确答案）

26.程序设计的一般过程是分析问题、建立模型、设计算法以及（）o［单选题］*

A、只能用C语言

来具体实现B、必

须用C++来具体实C、用某种程序设

B、必须用C++来D、用自然语言来

现C、用某种程序计语言来具体实现

具体实现具体实现

设计语言来具体实（正确答案）

现D、用自然语言

来具体实现

27.程序的三种基本控制结构是

①顺序结构②选择结构③图形结构④循环结构［单选题］*

'、①②④(正确答B、①②③C、①③④

D、②③④

案)

28.下面的算法流程图中，虚线框内应使用的图形是()o

29.下面的下列关于算法基本结构特点的描述，错误的是［单选题］*

C、选择结构的每D、循环结构口某

A、循环结构中可B、顺序结构是算

个步骤都会被执些步骤会被重复执

以有顺序结构。法的基本结构。

行。(正确答案)行。

30.有两个杯子a和b,a盛放水、b盛放酒，要将它们盛放的液体互换，根据常识

互换过程须增加一个空坏子c作为过渡。请选择正确的互换算法。

1、将b杯子液体倒入a杯子(b—>a)

2、将a杯子液体倒入c杯子(a—>c)

3、将c杯子液体倒入b杯子(c-b)［单选题］*

A、b->3a->c；B、a->c/b-,C、c-►b；b-►a；D、a—>c；c->b；

c—bc—'b（正确答案）a—cb—>a

31.如图所示的流程图，根据算法，流程图中①处的内容是最合适的是：

［单选题］*

A、计算A、计算B、输入A、输入C、输出A、输出D、判断A、判断

BBBB

32.下面的流程图表示的程序的基本结构是()o

［单选题］*

B：选择结构「正确J循环结构

A、顺序结构D、全部都不是

合荣)

33.在描述算法中，下列表示“开始/结束”的流程图图例是［单选题］*

B、

C、（正确答案）

34.下图①中应使用的图形符号是（）。

I单选题］*

S是否能被2,S是否能被2整除

A、

B、（IC、D、

35.下图①中应使用的图形符号是（）。F面的算法用来求一元一次方程a*x+b=O的

①

0

实数根：

此算法在执行时可能在步骤（）出现异常。［单选题］*

S是否能被2整除

S是否能被2,

A、①D、所有步骤均

B、②（工C、③

不会出现异常

36.）用计算机解决问题，首先应该确定“做什么”，然后再确定“怎么做”，最后编程

解决。请问“做什么”是属于用计算机解决问题的下列哪一个步骤？［单选题］*

A、分析问题0

B、编写代码C、设计算法D、调试程序

答案）

37.算法与程序的关系是（）［单选题］*

B、算法决定程D、程序决定算

A、算法和程序是C、算法和程序之

序，是程序设计的法，是算法设计的

完全一致的。间无关系

核心。核心。

38.利用计算机编程解决某个数是否是奇数的问题，我们往往采用（）。|单选题］

*

黑选择结构（正确B、循环结构

C、判断结构D、顺序结构

口/

39.下列关于算法“输入”特征的描述，错误的是（）.I单选题］*

A、算法中至少有B、算法中可以没C、没有输入的算D、算法中可以有

一个输入有输入（正确答名法毫无意义多个输入

40.算法的确定性是指•：）o［单选题］*

A、算法的每一步

C、算法每必须要

骤必须有确切的定B、算法必须包含D、算法必须包含

有循环结构、判断

义，无二义性。输出输入

结构。

（正确答案）

41.如图所示的算法描述中，其算法结构属于()［单选

题］*

B、顺序结构正确据”什拈

A、组合结构C、循环结构D、选择结构

42.如图所示的算法描如图所示的流程图为求两个整数之和的算法。根据算法，流

程图中①处的内容是［单选题］*

A、输出a的值B、输出b的值金翼出,的值'D、输入c的值

43.下图所示的”计算圆的面积”的算法，其描述方式属于

n=3.i4

/输入日半径r/

圆的面积s=兀*r*r

/输出S/

（

［单选题］*

C、流程图（正确答「士人、五一

A、自然语言B、伪代码D、演）级语百

44.如图所示的流程图为计算两个整数平方差的算法。根据算法，流程图中①处的

B、输入a、b、cC、输入a、b的值

A、输入a的值D、输出a、c的值

的值（正确答案）

45.执行下列程序段后，变量A的值是I单选题1*

A、12B、14C、2D、3（正1

46.下列问题中，可以用算法进行描述的是（）o［单选题I*

A、计算8和66的相捉人天的汩C、列出方程

黑公约数正确度3器蒸糯?旬的所有实数D、列举出所有的

素数

合■至）廨

47.如图所示的算法，其算法描述方式属于

（开始）

/输入p,c/

工

S-P*c

/I,

/输力S/

（结束）

0O［单选题］*

A白、出国m网小EC、流程图（正确答n七於、五4

A、自选图形DB、伪代码.、D、自然语百

案）

48.如图所示的流程图为“三角形面积”的算法，其中a为三角形的底边长，h为底所

（开始）

/输入a/

/输入h/

①

1-

/谕出S/

Q

对应的高，S为面积，杈据算法，流程图中①处的内容是（）.

0o［单选题］*

B、S=l/2*a*h（

A、输出hC、输出a*hD、a*h

确答案）

49.如图所示的算法描述中，其算法结构属于（）根据算法，流程图中①处的内容是

（开始）

/输入X/

S=X4X

/I/

/—/

（

（）.v----------7［单选题1*

A、组合结构胃曹序结构‘正确C、循环结构D、选择结构

50.在手机银行登录自己个人网上银行的算法描述如下：

步骤1：选择银行卡类型

步骤2：输入用户名和密码

步骤3：发送手机验证码

步骤4：输入手机验证码

步骤5：若验证码输入错误，则执行步骤5

步骤6:若密码输入错误，则执行步骤3

步骤7：登录成功

上述描述算法的方式属于0o［单选题I*

上自然语言正确B伪代码&流程图D、高级语言

答案）

51.某书店在国庆节开展购书大让利活动，购物总金额满200元减50元；满150元

减40元；满100元减10元；不满50元不让利。在编写此类程序时，最适合用到

的程序结构是（）。［单选题］*

选择结构正确C、解析结构

A、顺序结构D、循环结构

52.使用特定的图形来描述算法的方式称为（）。|单选题|*

D、流程图

A、数据流图B、自然语言C、伪代码

案）

53.同学小李周末帮妈妈捡花生，他从一堆花生里一次拿出一颗花生，如果是好的

则放到袋子里，如果是坏的就扔掉，重复以上过程直到捡完所有的花生。如果用编

程来实现这个过程，设计算法时应选用（）。［单选题］*

A、顺序结构+选择B、选择结构+循环C、顺序结构+循环D、树型结构+循环

结构结构〔正确答案）结构结构

54.下列对算法的描述，正确的是（）。［单选题］*

D、算法可以被表

A、算法不能使用B、算法的步骤可C、算法就是解题

述和实现【广

自然语言进行描述以无限多的算式

案）

55.交换x,y两个数的值的算法描述如下：

步骤1：将x的值给z

步骤2：将y的值给x

步骤3：将z的值给y

步骤4：结束

上述算法描述的形式属于（）。［单选题］*

A、自然语言（j

B、伪代码C、流程图D、程序设计语言

答案）

56.编程求,1+2+3+……+1000的和,最适合使用的控制结构为（）O［单选题］*

C、循环结构〔正确口、选择结构

A、顺序结构B、分支结构

57.分析如下流程图，该程序实现的功能是（）o

Printa

［单选题］*

B、输出变量a,b

A、输出变量a,b

中的最小值Q，C、输出变量aD、输出变量b

中的最大值

答案）

58.学校要举行文艺晚会，想设计一个能对文艺节目分数进行计算，并能自动排序

的软件。如果要设计此软件，以下最合适的步骤是（）［单选题］*

B、分析问题一设

A、分析问题一编