资源简介

第二单元 算法和数据结构
一、选择题
1．有三个杯子A，B，C。A中装有可乐，B中装有雪碧，C为空瓶，且三个杯子容量一样。请你把A和B液体互换。使用流程图来描述这个算法如下，请问这个算法属于哪种结构？（ ）
A．顺序结构 B．选择结构
C．循环结构 D．条件结构
2．描述算法的方法有多种，其中最普遍的是（ ）
A．自然语言法 B．流程图法 C．伪代码法 D．PAD图
3．小明做小球自由落体的实验，他站在n米高的塔上把一个小弹球自然落下，小球每次落地后反跳回原高度的一半；再落下，以此往复。要求计算小球在第100次落地时，共经过多少米？如果用计算机编程解决该问题，应该使用哪种算法结构（ ）。
A．顺序结构 B．循环结构 C．选择结构 D．旋转结构
4．Python中常用于获取用户键盘输入的函数是（ ）
A．input() B．range() C．choice() D．print()
5．以下说法不正确的是（ ）。
A．计算机程序通常用某种计算机程序设计语言编写
B．计算机程序是一组指示计算机每一步动作的指令序列
C．淘宝APP是手机应用软件，不需要使用程序
D．计算机程序的目的是通过运行程序，实现某种功能
6．用（ ）描述算法可以直观地了解活动的流程和过程。
A． 自然语言 B．流程图 C．计算机语言 D．以上三项都对
7．下图用C++编写的计算圆周率的程序，若程序输出时，n=4096.请问pi输出时最有可能为多少（ ）
A．约等于3.14147 B．约等于3.14159 C．约等于常数e D．约等于0.618
8．下列流程图图示中，表示“判断”的框图是( )。
A． B． C． D．
9．关于算法，说法不正确的是
A．算法是程序设计的灵魂
B．解决问题的过程就是实现算法的过程
C．算法独立于任何具体的语言，VB算法只能用VB语言来实现
D．算法的作用在于记录和交流人类解决问题的思想
10．下列流程图图示中，表示“输入”“输出”的框图是( )。
A． B． C． D．
11．下列哪一项不是程序一般结构：（ ）
A．顺序结构 B．选择结构 C．构建结构 D．循环结构
12．小智学校每年植树节都有志愿者服务，规定每人第一年种1棵，第二年种2棵，依次类推，编程计算需要连续几年才能种够10棵树。
year=1
total=1
while ：＃总数不到10棵，就执行循环
year=year+1
total=total+year
print（year）
A．total<10 B．total>10 C．year<10 D．year>10
13．a瓶子中有10毫升红墨水，b瓶子中有10毫升蓝墨水，假如要交换a瓶子与b瓶子里的墨水，需要借助一个空瓶子c。流程图如下，请完善算法：（ ）
A．红、b B．蓝、a C．红、a D．蓝、c
14．数组a共有6个元素构成：49、45、61、46、58、57，若采用选择排序算法进行从大到小排序，则元素的比较次数和排序需要几遍才能完成（ ）
A．15次，4遍 B．15次，5遍 C．30次，4遍 D．30次，5遍
15．流程图中虚线部分表示的程序结构是（ ）
A．顺序结构 B．选择结构 C．循环结构 D．树形结构
16．读程序，写结果程序如图
a=＇apple＇
b=＇banana＇
c=a
a=b
b=c
print（a）
print（b）
结果为：（ ）
（ ）
A．banana B．b C．apple D．a
17．在Python语言中，比较两个值是否相等，我们使用（ ）符号。
A．= B．== C．=== D．！=
18．我们利用计算机解决问题时，第一步应该（ ）。
A．设计算法 B．编写程序 C．分析问题 D．运行调试
19．下列关于编写程序的一般步骤，正确的顺序是（ ）
①编写程序 ②调试和运行程序 ③算法设计 ④分析问题
A．②③①④ B．④②①③ C．④①③② D．④③①②
20．空气污染指数API值不超过50，说明空气质量为优。下图是根据API值判断空气质量情况的部分流程图：
如果输入的API值为55，则该流程的执行顺序为
A．①→②→③ B．①→②→④→③
C．①→②→④ D．①→②→③→④
21．如图，这种描述算法的方式属于（ ）
A．自然语言 B．伪代码 C．流程图 D．编程语言
22．算法是解决问题的方法和步骤，下列说法不正确的是（ ）。
A．可以直接使用生活中的语言文字即自然语言来描述算法
B．可以直接使用接近程序语言的方式即伪代码来描述算法
C．可以直接使用标准图形符号即流程图来描述算法
D．可以直接使用0和1组成的语言即机器语言来描述算法
23．计算机程序有三种基本结构，以下不属于这三种基本结构的是（ ）。
A．顺序结构 B．分支结构 C．统一结构 D．循环结构
试卷第1页，共3页
试卷第1页，共3页
参考答案：
1．A
【详解】本题考查算法相关知识。顺序结构是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。故选A。
2．B
【详解】本题考查算法的描述。描述算法的方法有多种，常用的有自然语言、结构化流程图、伪代码和PAD图等，其中最普遍的是流程图法。故选项B正确。
3．B
【详解】本题考查算法与编程相关知识。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出。题干中的算法属于循环结构。故选B。
4．A
【详解】本题考查的知识点是Python程序设计语言的应用。Python中常用于获取用户键盘输入的函数是input()输入函数。故答案为A选项。
5．C
【详解】本题考查算法与编程。计算机程序是通过程序设计语言而编写的。淘宝App是手机应用软件，需要用到程序，因为APP功能的完成依托代码的实现。选项C符合题意，选项A、B、D均不符合题意。
6．B
【详解】本题考查算法与编程。用流程图描述算法可以直观地了解活动的流程和过程，有判断有循环等等，选项B符合题意，选项A、C、D均不符合题意。
7．B
【详解】本题考查算法与编程。根据for循环，sum=1-1/3+1/5-1/7+1/9-1/11.....可知是圆周率的四倍，题目求圆周率，选项B符合题意，选项A、C、D均不符合题意。
【点睛】
8．B
【详解】本题考查算法流程图。“输入/输出框”用平行四边形表示，选项A错误；“判断框”用菱形表示，选项B正确；“开始/结束框”用圆角矩形表示，选项C错误；“处理框”用矩形表示，选项D错误。
9．C
【详解】本题考查算法与编程。一种算法可以通过多种程序设计语言来实现，选项C符合题意，选项A、B、D均不符合题意。
10．A
【详解】本题考查算法流程图的基础知识。平行四边形表示输入、输出框，选项A正确；菱形表示判断框，选项B错误；圆角矩形表示开始/结束框，选项C错误；矩形表示处理框，选项D错误。
11．C
【详解】本题考查算法与编程。程序结构包括顺序结构、选择结构和循环结构。选项C符合题意，选项A、B、D均不符合题意。
【点睛】
12．A
【详解】本题考查关系表达式。根据题意“总数不到10棵，就执行循环”，“不到”意思是“小于10”，小于用符号<表示，故选项A正确。
13．B
【详解】本题考查交换算法。根据题意：先将红墨水导入c瓶，再将蓝墨水倒入a瓶，最后将红墨水倒入b瓶，这样a、b两瓶的墨水就交换了。故选项B正确。
14．B
【详解】本题考查排序。选择排序的比较次数公式为(n(n-1))/2=15次，根据题目从大到小，每一次， 找到序列最大的，放置左侧，第一次，61、49、45、46、58、57。第二次61、58、49、45、46、57。以此类推，需要进行5遍。选项B符合题意。选项A、C、D均不符合题意。
【点睛】
15．B
【详解】本题考查算法与流程图。菱形表示判断，表示选择结构，选项B符合题意，选项A、C、D均不符合题意。
16．AC
【详解】本题考查交换变量数据。c=a a=b b=c这三条语句功能是交换变量a、变量b的值，c作为中间的临时变量存在，故选项AC正确。
17．B
【详解】本题考查的知识点是Python语言运算符的应用。在Python语法中，“=”表示赋值、“==”是等于号、“===”不是Python合法符号，“!=”表示不等于。故答案为B选项。
18．C
【详解】本题考查算法基础知识。计算机解决问题的方法和步骤，也称为算法。算法的第一步，分析问题；第二步，设计算法；第三步，编程程序；第四步，运行调试。故选项C正确。
19．D
【详解】本题考查算法与编程。编写程序首先需要分析问题，然后进行算法设计，然后进编写程序，最后调试和运行程序，选项D符合题意，选项A、B、C均不符合题意。
20．C
【详解】本题考查算法与编程。首先输入API的值，55大于50，则输出结果1，因此路径是①②④，选项C符合题意，选项A、B、D均不符合题意。
21．C
【详解】本题考查算法的表示方法。算法可以用自然语言、流程图、计算机语言等方式表示，流程图用图框及流程线来表示算法，形象直观。故选项C正确。
22．D
【详解】本题考查算法。常用自然语言、流程图、伪代码来描述算法。故选项A正确。
23．C
【详解】本题考查算法与流程图。计算机程序有三种基本结构，包括顺序结构、分支结构、循环结构。选项A、B、D均不符合题意，故答案选C。
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑