算法与程序设计初步汇总 1.docx
《算法与程序设计初步汇总 1.docx》由会员分享，可在线阅读，更多相关《算法与程序设计初步汇总 1.docx（29页珍藏版）》请在冰豆网上搜索。
算法与程序设计初步汇总1
《2020年算法与程序设计初步汇总》
软件：
信息技术100分网络考试系统网址：
QQ群：
699160384客服QQ：
361182969
学校：
__________出题教师：
__________
一、单选题
1、（1107）（2分）某路段车辆行驶限速为80公里每小时，超过80公里每小时，就进行拍照。
该路段雷达波测速拍照系统的算法描述如下图所示，此算法的描述采用了（）。
A.自然语言
B.机器语言
C.流程图
D.程序设计语言
正确答案：
C
2、（1108）（2分）在如下图所示的流程图执行程序中，如果输人n的值是4，则输出S的值为（）。
A.13
B.11
C.12
D.10
正确答案：
A
3、（1106）（2分）某地出租车的收费标准如下。
（1）2公里内（含2公里），收费6元;
（2）超过2公里，按1.6元/公里收费;
（3）燃油附加费5元。
根据以上标准，在输人出租车行驶的公里数，计算车费的流程图中，①位置应填入：
A.X=2
B.X<=2
C.X>2
D.X<2
正确答案：
B
4、（1105）（2分）在"大鱼吃小鱼"的游戏中，想让大鱼跟随鼠标移动，算法描述如下。
要完成以上两个步骤，应选择的合适程序结构是（）。
A.树型结构.
B.循环结构
C.顺序结构
D.分支结构
正确答案：
D
5、（1104）（2分）日常生活中使用到的光控灯，算法描述如下。
上述算法的描述采用了（）。
A.自然语言
B.机器语言
C.流程图
D.程序设计语言
正确答案：
A
6、（1073）（2分）小张要编写一个求表达式1+2+3+4+5+6+7+……+（N-5）+（N-4）+（N-3）+（N-2）+（N-1）+N（N为无限大）值的算法，不过这个算法是无法编写的，原因是（）。
A、算法有多个输入
B、算法没有输入
C、算法没有输出
D、算法的步骤不是有限的
正确答案：
D
7、（1101）（2分）关于算法的特征，下列说法中错误的是（）。
A、一个算法可以没有输入
B、一个算法可以有多个输出
C、一个算法可以有多个输入
D、一个算法只能有一个输出
正确答案：
D
8、（1076）（2分）利用计算机解决问题一般要经过以下几步：
①运行程序验证结果
②编写程序
③分析问题
④设计算法
正确的顺序是：
A、③①②④
B、③④①②
C、②③④①
D、③④②①
正确答案：
D
9、（1103）（2分）关于下图中的流程图所包含的程序基本结构，说法正确的是（）。
A、没有顺序结构
B、只有选择结构
C、只有循环结构
D、三种基本结构都有
正确答案：
D
10、（1102）（2分）如图所示的算法中，步骤2到步骤5使用的程序结构是（）。
A、顺序结构
B、循环结构
C、分支结构
D、树形结构
正确答案：
B
11、（1100）（2分）如图所示的流程图为输出1到50以内的所有偶数的算法。
根据算法，流程图中①处的内容是
A、S=50
B、S=S*1
C、S=S+1
D、S=10
正确答案：
C
12、（1099）（2分）编写程序找出1-500之间所有的偶数，程序适合采用（）。
A、环形结构
B、循环结构
C、顺序结构
D、选择结构
正确答案：
B
13、（1098）（2分）如图所示的流程图为某同学到书店购买图书总价的算法。
根据算法，流程图中①处的内容是
A、S=（a+b）/2
B、S=2*a*b
C、S=2*（a*a+b）
D、S=a*b
正确答案：
D
14、（1097）（2分）下面流程图描述的是程序基本控制结构中的（）。
A、顺序结构
B、选择结构
C、循环结构
D、分支结构
正确答案：
C
15、（1096）（2分）关于算法，下列叙述正确的是（）。
A、用自然语言描述算法比较直观
B、用流程图描述算法比较直观
C、用伪代码来描述算法比较直观
D、用程序设计语言描述算法比较直观
正确答案：
B
16、（1095）（2分）在地铁站里的自动售票机上购买一张地铁票的算法描述如下
步骤1：
选择所要到达的站点
步骤2：
选择所要购买的地铁票数量，显示需要支付的金额
步骤3：
放入纸币或硬币，每放入一张纸币或一枚硬币，显示放入的总金额
步骤4：
若放入的纸币不是5元或10元面值，执行步骤7
步骤5：
若在规定的时间内放入的钱币不足支付，执行步骤7
步骤6：
若放入的钱币足够支付，执行步骤8
步骤7：
退回钱币，执行步骤1
步骤8：
"售出"地铁票、"找零"，完成购买
这种算法的描述方法是（）。
A、采用流程图描述
B、采用伪代码描述
C、采用自然语言描述
D、采用机器语言描述
正确答案：
C
17、（1094）（2分）下列关于流程图的说法中，正确的是（）。
A、流程图中可以有多对符号
B、流程图中一定会有流程线
C、流程图中可以没有符号
D、选择结构中不一定有符号
正确答案：
B
18、（1093）（2分）在算法描述中，下列表示"处理"的流程图图形是
A、
B、
C、
D、
正确答案：
B
19、（1092）（2分）在描述算法中，下列表示"输入/输出"的流程图图例是
A、
B、
C、
D、
正确答案：
C
20、（1091）（2分）在算法描述中，下列表示"判断"的流程图图形是
A、
B、
C、
D、
正确答案：
A
21、（1090）（2分）如图所示的流程图中虚线选择部分的算法结构属于
A、顺序结构
B、选择结构
C、循环结构
D、上下结构
正确答案：
C
22、（1089）（2分）下列不属于算法描述方式的是
A、伪代码
B、自然语言
C、E-R图
D、流程图
正确答案：
C
23、（1088）（2分）如图所示的流程图为判断两数大小的算法，其中虚线框部分的算法结构属于
A、顺序结构
B、循环结构
C、选择结构
D、左右结构
正确答案：
C
24、（1087）（2分）某高中，在升学录取工作中，考试成绩大于或等于550分为录取，下图是根据成绩判断是否录取的部分流程图，如果某位考生的考试成绩是556分，则该流程的执行顺序是
A、①②④
B、①②③④
C、①②④③
D、①②③
正确答案：
D
25、（1086）（2分）观察下面的流程图片断：
其中循环部分执行完后变量S的值是（）。
A、10
B、11
C、2
D、0
正确答案：
D
26、（1085）（2分）程序设计的一般过程是分析问题、建立模型、设计算法以及（）。
A、只能用C语言来具体实现
B、必须用C++来具体实现
C、用某种程序设计语言来具体实现
D、用自然语言来具体实现
正确答案：
C
27、（1084）（2分）程序的三种基本控制结构是
①顺序结构 ②选择结构 ③图形结构 ④循环结构
A、①②④
B、①②③
C、①③④
D、②③④
正确答案：
A
28、（1083）（2分）下面的算法流程图中，虚线框内应使用的图形是（）。
A、
B、
C、
D、
正确答案：
B
29、（1082）（2分）下列关于算法基本结构特点的描述，错误的是
A、循环结构中可以有顺序结构。
B、顺序结构是算法的基本结构。
C、选择结构的每个步骤都会被执行。
D、循环结构中某些步骤会被重复执行。
正确答案：
C
30、（1081）（2分）有两个杯子a和b，a盛放水、b盛放酒，要将它们盛放的液体互换，根据常识互换过程须增加一个空杯子c作为过渡。
请选择正确的互换算法。
1、将b杯子液体倒入a杯子（b→a）
2、将a杯子液体倒入c杯子（a→c）
3、将c杯子液体倒入b杯子（c→b）
A、b→a；a→c；c→b
B、a→c；b→a；c→b
C、c→b；b→a；a→c
D、a→c；c→b；b→a
正确答案：
B
31、（1080）（2分）如图所示的流程图，根据算法，流程图中①处的内容是最合适的是：
A、计算A、计算B
B、输入A、输入B
C、输出A、输出B
D、判断A、判断B
正确答案：
B
32、（1079）（2分）下面的流程图表示的程序的基本结构是（）。
A、顺序结构
B、选择结构
C、循环结构
D、全部都不是
正确答案：
B
33、（1078）（2分）在描述算法中，下列表示"开始/结束"的流程图图例是
A、
B、
C、
D、
正确答案：
C
34、（1077）（2分）下图①中应使用的图形符号是（）。
A、
B、
C、
D、
正确答案：
B
35、（1075）（2分）下面的算法用来求一元一次方程a*x+b=0的实数根：
此算法在执行时可能在步骤（）出现异常。
A、①
B、②
C、③
D、所有步骤均不会出现异常
正确答案：
B
36、（1074）（2分）用计算机解决问题，首先应该确定"做什么"，然后再确定"怎么做"，最后编程解决。
请问"做什么"是属于用计算机解决问题的下列哪一个步骤？
A、分析问题
B、编写代码
C、设计算法
D、调试程序
正确答案：
A
37、（1072）（2分）算法与程序的关系是（）
A、算法和程序是完全一致的。
B、算法决定程序，是程序设计的核心。
C、算法和程序之间无关系
D、程序决定算法，是算法设计的核心。
正确答案：
B
38、（1071）（2分）利用计算机编程解决某个数是否是奇数的问题，我们往往采用（）。
A、选择结构
B、循环结构
C、判断结构
D、顺序结构
正确答案：
A
39、（1070）（2分）下列关于算法"输入"特征的描述，错误的是
A、算法中至少有一个输入
B、算法中可以没有输入
C、没有输入的算法毫无意义
D、算法中可以有多个输入
正确答案：
B
40、（1069）（2分）算法的确定性是指（）。
A、算法的每一步骤必须有确切的定义，无二义性。
B、算法必须包含输出
C、算法每必须要有循环结构、判断结构。
D、算法必须包含输入
正确答案：
A
41、（1068）（2分）如图所示的算法描述中，其算法结构属于
A、组合结构
B、顺序结构
C、循环结构
D、选择结构
正确答案：
B
42、（1067）（2分）如图所示的流程图为求两个整数之和的算法。
根据算法，流程图中①处的内容是
A、输出a的值
B、输出b的值
C、输出c的值
D、输入c的值
正确答案：
C
43、（1066）（2分）下图所示的"计算圆的面积"的算法，其描述方式属于
A、自然语言
B、伪代码
C、流程图
D、高级语言
正确答案：
C
44、（1065）（2分）如图所示的流程图为计算两个整数平方差的算法。
根据算法，流程图中①处的内容是
A、输入a的值
B、输入a、b、c的值
C、输入a、b的值
D、输出a、c的值
正确答案：
C
45、（1064）（2分）执行下列程序段后，变量A的值是
A、12
B、14
C、2
D、3
正确答案：
D
46、（1063）（2分）下列问题中，可以用算法进行描述的是（）。
A、计算8和66的最大公约数
B、根据今天的温度计算明天的温度
C、列出方程y=x+1的所有实数解
D、列举出所有的素数
正确答案：
A
47、（1062）（2分）如图所示的算法，其算法描述方式属于
A、自选图形
B、伪代码
C、流程图
D、自然语言
正确答案：
C
48、（1061）（2分）如图所示的流程图为"三角形面积"的算法，
升级会员 