资源简介

第二章 算法与问题解决
一、选择题
1．某算法的部分流程图如图所示，执行该流程图，下列回答正确的是（ ）
A．变量a,b的值分别为10，0 B．变量a,b的值分别为5，0
C．步骤b←b-a被执行3次 D．步骤a>b被执行6次
2．数组 a 的初始值如表所示，以下流程图描述的算法执行结果是（ ）。
A．-10 B．0 C．1 D．10
3．通过算法让计算机解决问题时，算法的要素包括（ ） 。
A．信息、运算、控制转移 B．数据、运算、控制转移
C．信息、数据、运算 D．信息、数据、控制转移
4．某算法的部分流程图如图所示。
执行这部分流程后，输出c，s的值分别是（ ）
A．12，20 B．8，15 C．12，15 D．14，34
5．若程序代码中含有 “n=x/0”，调试过程中提示错误，该代码违反了算法特征中的（ ）。
A．有穷性 B．可行性 C．确定性 D．二义性
6．某算法的部分流程图如图所示，执行这部分流程， 若输入 n 的值为 10，则输出 a、b 的值分别是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
7．某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（ ）
A．该流程图用于求1到100间，所有能被5整除的数的和
B．该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构
C．程序运行结束后，i的值是100
D．将①处s←1：i←2改为s←1：i←1，不影响输出结果
8．某算法的部分流程图如图所示，执行这部分流程，若输入t的值为5，则t=1？这命令执行次数为（ ）
A．3 B．4 C．5 D．6
二、填空题
9．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。
10．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。
①输入一个数n（n>2）
②i=2
③n能被i整除吗？
若能，输出“不是素数”，程序结束；
若不能，i=i+1；
④判断i>吗？
若是，输出 a ；
若不是，转为执行步骤③。
（1）“n能被i整除”用VB表达式表示为_______；
（2）a处应填入_______。
11．写出算法执行结果
12．如题图所示的流程图，请根据要求回答以下问题
（1）本算法描述的程序结构是什么？
（2）x≥0的VB表达式其正确写法应该是什么？
（3）根据图示本算法程序的输出结果是多少？
（4）3x-2→y在VB中称为_______________语句。
（5）用计算机程序解决问题的五个步骤中，哪一步是核心？
13．以下流程图描述的算法，执行结果是_______。
14．某同学网购的书已到达家附近的快递门店，需要他自已去取，不巧的是，这次购买的三本书是三个不同的物流公司派送的，他家与各快递门店的位置如图如示，该同学估算了在这些地点这间步行需要的时间，如下表：
我们将该同学家和各个快递门店的位置抽象成顶点，作为根节点的“家”编号为“H”，其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A” “B” “C”，两个位置间的步行线路抽象成边，在边上标上时间权值，如下图：
从起点出发，把当前可以到达的下一个位置列举出来，再从列举出的新位置出发，继续列举下一步可以到达的位置，以此类推，直到返回起点。我们可以用树结构把所有可能的走用图描述出来，请在下图方框中画出该图，并给出用时最短的路径和所用时间。
用时最短的路径和所用时间：_________
三、简答题
15．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
16．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
四、操作题
17．某算法的自然语言和流程图描述如下，将流程图①②③④处补充完整。
（1）①_________ ②_______ ③______ ④________
（2）流程图中虚线框处的算法控制结构类型是_________。
（3）本算法实现的功能是（_____）(注：n!=1*2*3*……*n)
A．求s=10! B．求s=1+2+3+……+10
C．求s=1!+2!+……+10！ D．求s=1+1+1+……+1(共10个1)
五、判断题
18．算法就是解决问题的方法和步骤。 （_____）
19．在选秀活动中，三个评委为每一位选手打分，如果三个评委都亮绿灯，则进入下一轮。如果两个评委亮灯，则进入特定席。如果红灯数超过两盏，就淘汰。最适合用到的程序结构是循环结构（______）
20．算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（________）
21．在用流程图描述算法时输入输出框的内容与形状都不相同。 （_____）
22．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）
23．算法必须有输出。 （_____）
试卷第2页，共3页
参考答案
1．B
2．B
3．B
4．A
5．B
6．A
7．D
8．D
9．判断
10．n mod i=0 是素数
11．3
12．（1）选择结构（2）x>=0（3）-5（4）赋值（5）设计算法
13．0
14．
（1）H→A→B→C→H、H→C→B→A→H
（2）19
15．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
16．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
17．i<=10 t←t×i 或 t=t*i s←s+t 或 s=s*t i←i+1 或者i=i+1 或者i+=1 循环结构 C
18．对
19．错误
20．对
21．错误
22．正确
23．对
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑