资源简介

第四单元 计算机与问题解决 单元测试
一、选择题
1．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法的描述方法主要有（ ）
①自然语言 ②结构图 ③流程图 ④伪代码
A．①②③ B．①③④ C．②③④ D．①②④
2．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（ ）

图1 图2
A．无穷性 B．单一性 C．确定性 D．繁琐性
3．下列关于算法的叙述，正确的是（ ）
A．有穷性是算法的基本特征之一 B．解决一个问题的算法只有一种
C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用
4．流程图符号，菱形的名称是（ ）
A．判断框 B．处理框 C．输入/输出框 D．起止框
5．下列不属于算法基本要素的是（ ）
A．运算 B．控制转移 C．信息 D．数据
6．某算法的部分流程图如下图所示，执行这部分流程，输出j的值为（ ）
A．3 B．5 C．6 D．7
7．算法是解决问题的方法和步骤。下列关于算法的叙述正确的是（ ）
A．描述算法只能使用自然语言
B．算法如果没有输入就没有输出
C．算法在执行时，必须输入至少一个数据
D．算法必须能在执行有限个步骤之后终止
8．某算法的部分流程图如图所示，执行该算法，输出的结果是（ ）
A．0 B．1 C．2 D．5
9．下列关于算法的概念及特征的说法正确的是（ ）
A．算法随着计算机的发明应运而生 B．算法必须要有输入
C．算法的描述方式只能是流程图 D．算法必须要有输出
10．某算法的部分流程图如图所示。
输入x的值分别是20，5，11，7，12，0，最终k的值是（ ）
A．2 B．3 C．4 D．5
11．描述算法的部分流程图如图所示，此算法的控制结构属于（ ）
A．顺序结构 B．分支结构 C．循环结构 D．树形结构
12．某算法的流程图如下图所示，关于该算法下列说法正确的是（ ）
图1
A．执行这部分流程后，变量i的值为7
B．k的值为1*2*3*4*5*6*7的结果
C．该流程图是双重循环结构
D．将“i≤x/2”改成“i13．下面关于算法的认识，正确的是（ ）
A．算法是解决问题的方法和步骤 B．算法有一个或多个的输出
C．算法的每一个步骤必须要确切地定义 D．算法就是计算机程序
14．A公司的保密室采用指纹验证，只允许录入到指纹库中的B部门员工进入，如果其他部门员工进行指纹验证会触发警报感应器。根据算法，流程图中①处的内容应该是（ ）

A．是否属于A公司员工 B．是否属于B部门员工
C．是否识别 D．是否其他部门员工
15．某算法的部分流程图如下图所示，执行这部分流程后，变量X和Y的值分别为（ ）
A．3 和-8 B．4 和 6 C．-5 和 10 D．10 和 -5
二、填空题
16．Jaccard相似度系数算法的思想是计算 与 的比值。
17．常用的三种算法描述方法分别是自然语言、流程图、 。
18．计算机程序语言解决“””这一问题时，主要用到的程序基本结构是 结构。
19．算法的基本控制结构有 、 、 。
20．算法是解决问题的方法和确定的、( )的步骤。
三、判断题
21．算法的优劣可以用空间复杂度与时间复杂度来衡量。( )
22．算法具有确定性，每个问题的解决，只有一种确定的算法。( )
23．算法的特征包括有穷性、确切性、输入、输出、可行性。 ( )
24．若算法流程图中使用了判断框，那么它可能是循环结构( )
25．顺序控制结构的程序是自上而下依次执行，必须有一个输入和一个输出。( )
四、操作题
26．某地出租车的计价标准是：3公里以内（含3公里）10元；超出3公里但不超过10公里（含10公里）的部分每公里收费2元；超出10公里的部分每公里收费3元。现要求设计算法，根据行驶里程计算总费用。
（1）抽象建模。假设行驶里程为s公里，费用为pay元，则求解pay的数学表达式为 。
（2）宸宸和琮琮分别设计了算法解决本问题。使用流程图描述分别如图 1 和图 2 所示。请补充完整算法流程图。
① ② ③ ④
27．为了更加清晰地了解学生的课程选修需求，小申将对六个课程门类（艺术类、运动类、文史类、语言类、科学类、设计类等）的选修人数等数据进行统计和分析。小申想设计一个算法实现文史类课程的选修学生人数统计。请选择合适的框图，将其拖至右边流程图的虚线框内进行组合并在① 处填空。
28．[项目情境]
春节是中国的传统节日，过新年穿新衣和舞龙舞狮、敲锣打鼓、贴春联、挂灯笼一样，把节日的气氛烘托得更加浓烈、更加美好。春节来临之际，高一某研究性学习小组参与设计，主题为“恭贺新禧，喜迎新春”的某商场服装促销活动项目。
[项目方案]
为促销活动设计宣传海报，起到及时展现商家的宣传信息，发挥促销推广的作用。依据某服装店促销方案，设计一款自动计价程序，以便在促销活动中根据顾客购物情况能自动、快速计算出付款金额。
[项目探究与实施]
探究活动一：运用Photoshop软件制作电子宣传海报
（一）制作完成后，点击该文件属性，其详细信息如图。读图，根据要求，完成答题。

（1）根据图中信息，该文件图像的分辨率为 像素，sRGB表示通用RGB色彩标准，代表红，绿，蓝三种颜色，通过这三种颜色可以生成我们生活中的所有颜色。位深度24，位深度就是图像深度，也称为 ，是指图像中每个像素点记录颜色所用 的位数（选填：十进制数、二进制数）。
（2）请运用位图图像的相关知识，推测该文件的大小，并写出计算式： 。
探究活动二：商场服装促销方案是一件打8.5折、两件打7.5折、三件及以上打7折，折后总价超过1500元再打九折。运用Python程序设计语言设计一款自动计价程序。
[探究步骤与过程]分四步来解决此问题，抽象特征、画流程图、编写代码、调试运行程序.
第一步，抽象特征。已知需求：①商品件数n；②商品总价m；③促销后价格：一件m×8.5、两件m×7.5、三件以上m×0.7，折后总价超过1500则m×0.9。
第二步，画流程图。
（二）根据要求，完成答题
（1）算法是对解题过程的精确描述，需要使用某种方法将其表示出来，描述算法的常用方法有自然语言、流程图和伪代码。如图a的描述方法属于 ，而用流程图描述算法最为直观形象，因此可把商场服装促销问题用流程图b描述，该流程图主要采用 结构。无论是采用哪种描述方法，算法必须能在执行完 步骤之后终止（选填：唯一的、有限的）。
（2）美国国家标准化协会（ANSI）规定了流程图符号，分析图b，用程序框图 图形表示本段算法的开始或结束，用 图形表示数据的输入或计算结果的输出，用 图形表示算法的各种处理操作，如变量的计算或赋值。用 图形表示条件判断及产生分支的情况，即无论单、双分支都有一个判断框图和汇聚点，判断框图是分支的开始，汇聚点是分支的结束，每一个判断框图都有4个顶点，通常用上面的顶点表示 ，根据需要用其余两个顶点表示 。一个完整的算法，不管用自然语言还是用流程图表示，都至少有 个输出结果。
A． B． C． D．
E. F.入口 G.出口 H.1 I.2
第三步，编写代码。选择Python语言编写程序（如图a和b）实现算法。
（三）根据要求，完成答题
（1）用计算机高级语言编写的程序不能直接被计算机所识别理解和执行，必须经过翻译程序将其转换成 （选填：汇编语言、机器语言）。高级语言按程序执行的方式分为编译型和解释型两种，若计算机逐条翻译语句的同时立即执行，就是 型语言，若计算机将每一条语句都翻译完成后再执行，就是 型语言，Python程序设计语言属于 型语言。做任何事情都要遵循一定的规则，程序设计也是如此，运用Python语言编写代码时，严格遵循缩进格式的理由是 。
（2）Python程序设计语言是实现算法、解决问题的有力工具之一。用程序的基本结构语句按一定规律组成并对算法进行描述，保证和提高算法的质量。根据流程图，同学A编写的程序（如图c）主要使用4个 语句，同学B编写的程序（如图d）中使用的print（M）语句称为 语句，if...elif...else格式的语句又称为 语句。
A．多分支结构 B．双分支结构 C．单分支结构 D．输入 E.输出
（3）我们在运用选择结构语句解决问题时，正确确定条件，选择合适的结构语句，可提高程序的运行效率，从而达到程序的优化。
①对比两位同学写的程序，针对具体问题提炼出“条件”是关键，图d程序主要运用了分支结构，分析该结构中是否有遗漏、重复的条件，并说明原因。
②分析两段程序的优劣。
第四步，调试运行程序。调试程序一方面，要发现错误及其产生的原因，并进行改正；另一方面，要对程序运行的结果进行分析和验证，判断其是否正确和完整。
（四）在调试运行程序（如图d）时，出现错误的提示（下图），分析错误并改正。

存在的问题：
改正： +
参考答案
1．B
2．C
3．A
4．A
5．C
6．C
7．D
8．B
9．D
10．B
11．C
12．D
13．ABC
14．B
15．C
16．交集元素数量 并集元素数量
17．程序设计
18．循环
19．顺序结构 选择结构 循环结构
20．有限
21．正确
22．错误
23．正确
24．正确
25．错误
26． s≤3 s≤10 (s-3)×2 (s-3)×3
27．①count=count+1

28．800*1200 图像量化位数 二进制数 800*1200*24/8/1024/1024=2.75MB 伪代码 选择/分支结构 有限的 B C A E F G H 机器语言 解释 编译 解释 使其更加清晰显示程序的逻辑结构；缩进量是决定代码是否属于同一语句块的标准，可实现对程序结构和功能模块划分；有助于程序阅读，减少调试过程中的逻辑错误，且有助于形成严谨的计算思维 C E A 无遗漏无重复，而是有隐含的条件，即≥3 第二段程序更优，其采用多分支条件结构，该if语句只会执行一次；第一段程序每一个if语句都要判断执行，其效率较差。 Python语言区分英文字母大小写，运行错误提示，M无效，不存在。 将print(M)修改为print(m)

展开更多......

收起↑