资源简介

第三章 算法基础 练习
一、选择题
1．下列问题不能用算法描述的是（ ）
A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作
C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线
2．有如下Python程序段：
import random
def find(x,y):
m=(x+y+1)//2
if a[m]==key:
return m
if a[m]>key:
y=m-1
else:
x=m+1
return find(x,y)
a=[2,4,6,8,10,12,14,16]
key=random.choice(a)
i=0;j=len(a)-1
xb=find(i,j)
print(xb,key)
上述程序执行结束后，函数find被调用的最多次数是（ ）
A．3 B．4 C．5 D．6
3．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为10，则输出k的值是（ ）
A．4 B．5 C．6 D．7
4．计算机负责解释程序指令并进行数据运算处理的是（ ）
A．控制器 B．运算器 C．中央处理器 D．存储器
5．小申决定用高级语言进行编程，下列选项都是属于高级语言的是（ ）
A．汇编语言、机器语言 B．汇编语言、Basic语言
C．C++语言、Python语言 D．机器语言、Python语言
6．为了提高计算机软件开发效率，人们通常采用什么计算机语言编写程序（ ）
A．汇编语言 B．机器语言 C．高级语言 D．指令系统
7．求表达式 1+3+5+7+…+ (2*n-1) 算法的部分流程图如图所示，图中空白矩形框内应填入的内容是 （　　）
A．s←i+(i+2) B．s←s+i C．s←s+(2*n- 1) D．s←s+(2*i- 1)
8．有关机器语言的描述，下列说法正确的有哪几项。（ ）
A．由0，1代码组成 B．计算机能直接识别和执行
C．属于高级语言 D．与其他语言比运算效率高
9．高级语言的翻译程序是下列哪两种类型。（ ）
A．编译程序和解释程序 B．编辑程序和解释程序 C．编译程序和编辑程序 D．编译程序和注释程序
10．下列哪个选项不属于计算机程序设计高级语言。（ ）
A．Python B．C C．VB D．汇编语言
11．计算机程序设计语言的发展所经历的主要阶段依次为下列哪个选项。（ ）
A．机器语言、汇编语言和高级语言 B．汇编语言、机器语言和高级语言
C．高级语言、汇编语言和机器语言 D．机器语言、高级语言和汇编语言
12．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（ ）
A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y
13．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（ ）
A．27 B．108 C．147 D．436
14．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是（ ）

A．1 B．2 C．3 D．4
15．某算法的部分流程图如图所示，执行流程图后，若输入y的值依次为5，1，3，4，6，0，则输出c的值是（ ）
A．3 B．4 C．5 D．6
16．阅读如描述的算法，当输入x的值为0时，输出结果为（ ）
A．1,0,0 B．0,0,0 C．1,1,1 D．0,0,1
17．下列算法描述了用户登录个人电子邮箱的过程，使用的算法描述工具是（ ）
A．伪代码 B．流程图 C．自然语言 D．思维导图
18．根据解决某一问题或完成某一任务的具体步骤，将一条条指令进行有序排列，这一指令序列称为（　　）
A．操作码 B．操作数 C．软件 D．程序
19．某景区根据游客年龄出售门票，年龄小于18岁的收取50元，大于等于18岁且小于65岁的收取100元，65岁及以上免费。门票价格的计算流程图如图所示，图中①处的正确选项是（ ）

A．age<65 B．age<=65 C．age>65 D．age>=65
20．在程序设计中使用枚举算法查找1000以内的所有素数时，通常采用的算法结构是（　　）
A．递归结构 B．选择结构 C．顺序结构 D．循环结构
二、填空题
21．程序设计语言包括机器语言、汇编语言和 。
22．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果
当输入x=1时，输出n的值是
23．计算机中，一个字节由 位二进制位组成。
24．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。
第1步：输入正整数a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，则n=n+1，跳到第( )步；
第6步：输出结果a。
25．( )是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
三、判断题
26．C语言是面向对象的高级语言，广泛应用于底层开发。( )
27．小程在编写程序解决“鸡兔同笼”问题后，总结出计算机解决问题的过程分为分析问题-设计算法-编写程序-调试运行程序等步骤。 ( )
28．算法有至少有一个输入，不一定有输出。 ( )
29．需求分析之后、程序设计之前，需要对系统进行总体设计和详细设计。总体设计就是在需求分析的基础上对模型细化、分解任务，明确程序由哪些模块组成。 ( )
30．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。( )
四、操作题
31．某算法的描述如下图所示：
回答以下问题：
（1）该算法采用的控制结构不包含的是 （单选，填字母）
A．顺序结构 B．选择结构 C．循环结构 D．树型结构
（2）描述该算法的方式是
（3）输入a，b的值分别为57，18，输出的值是
（4）图形框可以根据运算结果选择不同的处理，这时就需要应用算法的 要素来执行不同的操作
A．数据 B．运算 C．控制转移
（5）该算法实现的功能是
32．某算法的部分流程图如图所示，请回答以下问题：
（1）该流程图中，包含了 个处理框。
（2）由流程图分析，此算法的控制结构属于
（选填字母：A.分支结构 B.循环结构）
（3）若输入7869，步骤 t←t*3 执行了 次，输出的s值为
33．张明要完成一个x周存钱计划，第1周存入1元，第2周存入2元……第i周存入i元，以此类推。他准备编写一个程序来计算x周后总共存了多少钱。
解决该问题的算法如下：
第一步：定义3个整型变量，x表示总的周数，sum表示存入的总金额，i表示第几周；
第二步：输入x的值；
第三步：给sum和i赋初值，sum=0，i=1；
第四步：若i的值小于等于x，则执行第五步，否则执行第六步；
第五步：将第i周要存入的金额累加到sum中，同时将i的值加1，重复执行第四步；
第六步：输出sum的值。
（1）请帮助张明将流程图中的①，②补全。
①
②
（2）输入的x的值为10，请问输出结果为多少？
34．交通信号灯是国际通用的道路交通信号设施。我们可以用计算机程序模拟控制红绿灯的变化过程。现在需要在交通信号灯下方增加一个15s的“倒计时器”，提示过往的行人和车辆。请分析问题，思考如何描述“倒计时15s”的算法。
（1）常用描述算法的方法有 、流程图和伪代码等。
（2）以下分别使用流程图、伪代码描述该算法，请将其补充完整。
用流程图描述该算法如下：
用伪代码描述该算法如下：
t←15 ③t≥1 output t sleep 1s clear t←t-1 end while
①处应该填写 ；
②处应该填写 ；
③处应该填写 。
35．信息的加密一直是一种保障信息安全的手段，其中最简单的一种加密方法就是采用密钥加密。 如下是对小写字母利用密钥加密的基本算法：
①输入密钥 a（0（1）如果密钥为3，那么采用该算法对字符串‘axz’加密后的密文应该是 ；同样，采用该算法获得密文为‘happy’,密钥为5，则加密前的原文是 。
（2）如果要将此算法改为对应的解密算法，仅需改动第 步（仅1个步骤，不考虑原算法其它步骤中“加密”字样的修改），改为： 。
五、简答题
36．简述C 语言的特点
37．简单的叙述计算机解决问题的过程？
参考答案
1．A
2．B
3．C
4．A
5．C
6．C
7．B
8．ABD
9．A
10．D
11．A
12．A
13．B
14．C
15．A
16．D
17．C
18．D
19．D
20．D
21．高级语言
22．3
23．8
24．4
25．算法
26．错误
27．对
28．错
29．对
30．错
31．D 流程图 3 C 求两个正整数的最大公约数或其他适合答案
32．4 B 2 64
33．False i=i+1 或 i+=1 55
34．自然语言 t≥1？ 结束 while
35．dac cvkkt ④ 按字母表顺序用字母c前面第a个字母代替字母c；如果字母c前面第a个字母超出了“a”，则返回“z”后再按次序前移
36．（1）语言简洁、紧凑，使用方便、灵活（2）运算符丰富（3）数据结构丰富，具有现代化语言的各种数据结构（4）具有结构化的控制语句（5）语法限制不太严格，程序设计自由度大（6）C语言能进行位操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作（7）生成目标代码质量高，程序执行效率高（8）程序可移植形好（跟汇编语言比）
37．计算机通过编写程序解决问题。过程主要是分析问题、设计算法、编写程序、调试运行程序等若干个步骤。分析问题：在利用计算机解决问题之前，我们首先要分析问题的需求情况、已知条件和需要解决的问题。设计算法：问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。编写程序：有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算法。调试运行程序：程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效果执行，这一过程称为程序的调试运行。

展开更多......

收起↑