3.2 算法及其描述 2024-2025学年高中信息技术粤教版(2019) 必修1

3.2 算法及其描述 一、选择题 1．流程图可以用图形直观表示算法，如用流程图表示 z＝x+y，要用到以下哪个图形？（　　） A．直角矩形 B．菱形 C．平行四边形 D．圆角矩形 2．图形符号“”在流程图中表示（   ） A．变量的计算与赋值 B．开始和结束 C．条件判断 D．输入和输出 3．下列不能使用二维码直接表示的是（  ） A．字符 B．视频 C．图像 D．文字 4．存放一个24点阵汉字字形码，需要的字节数是（    ） A．596 B．3 C．72 D．192 5．使用UltraEdit软件查看字符内码，部分界面如图所示。 下列说法正确的是（   ） A．字符“J”的十六进制内码是“50” B．字符“技”的十六进制内码是“BC” C．字符“-”的内码用二进制表示是“00101101” D．图中共有5个ASCII码字符 6．使用 UltraEdit 软件查看字符内码，部分界面如图所示。 下列说法正确的是（   ） A．图中内码所对应的 ASCII 码字符共有 7 个 B．内码十六进制“48”转换为十进制为 72 C．图中内码所对应的字符可能是“happy！” D．内码“70”是字符“p”的十六进制内码，则字符“o”的十六进制内码为“69” 7．下列说法错误的是（   ） A．计算机内部用一个字节存放一个ASCⅡ码字符。 B．用传感器直接获得的信号一般为模拟信号。 C．一种信息只能对应一种编码方式。 D．字符编码．声音编码．图像编码都是信息编码的一种方式。 8．下列关于算法的描述正确的是（    ） A．算法是用来解决数学问题的 B．在算法执行过程中，有时需要运用控制转移来执行不同的操作 C．求所有自然数的和违背了算法的可行性 D．算法一定要有输入 9．目前计算机中普遍采用的数字和西文字符等符号的编码是ASCII码，它采用7位二进制数表示，所以可以表示（ ）不同的字符。 A．32种 B．64种 C．128种 D．256种 10．“通过输出变量c的值，判断n是否为质数（除了1和它本身不能被其他数整除的数）”的主要算法流程图如图所示，关于此流程图说法错误的是（   ） A．输入6，算法结束后，输出c的值为3 B．算法结束后，若c>1则n不是质数 C．将i<=n-1改为i<=sqr(n)后，依然能判断n是否是质数 D．该算法流程图不能判断2是否为质数 11．下列编码方式中，属于图像编码的是（　　）。 A．ASCII码 B．GBK C．图像压缩 D．统一码 12．十进制数123转换成二进制是（   ） A．1111011B B．1101111B C．1101110B D．1111010B 13．某算法的部分流程图如图所示，若列表a的值为[162，184，171，166，177，179]，key的值为170，执行这部分流程后，f、k的值分别为（    ） A．False    0 B．True    1 C．True    2 D．True    3 14．下列关于ASCII 码的说法，错误的是（   ） A．ASCIIS 码属于单字节码 B．8位码能表示27（即128）种字符 C．数字9的ASCII 码为00111001 D．英文字母h的ASCII 码对应的十进制数是72 15．某算法的部分流程图如图所示。 输入x的值分别是20，5，11，7，12，0，最终k的值是（   ） A．2 B．3 C．4 D．5 16．1个字节能表示（    ）种状态 A．7种 B．8种 C．255种 D．256种 二、填空题 17．身份证、学籍号、车牌号、条形码等都是按照一定的规则产生的 。 18．已知字符“5”的ASCII值为0110101，求字符“8”的ASCII值。 19．二维码是巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，通过图像输入设备或光电扫描设备自动识读以实现信息自动处理。 （1）在我国比较常用的是矩阵式二维码，如图所示二维码是一个21*21的矩阵。如果将该二维码做成一个42*42像素的图片，则每一个矩阵占用 个像素。 （2）图B是截取的一段矩阵，如果黑色方块用1表示，白色方块用0表示，则该段矩阵可以编码为 （3）某段矩阵的二进制编码是10000001，则表示为十六进制是 20．哥哥考弟弟一道数学题，题目内容如下：“有一筐鸡蛋，2个2个数多1个，3个3个数多2个，4个4个数多3个，5个5个数正好数完，问这筐鸡蛋最少是几个?”流程图是解决此问题的算法，则空白横线处应填 。 21．若输入 16 和 12，输出结果是 。 三、操作题 22．《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。具体步骤如下： ①任意给定两个正整数 a 和 b。 ②若 a、b 两数相等，则执行步骤④，否则，执行步骤③。 ③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。 ④输出 a 的值，算法结束。请回答下列问题： （1）该算法包含了 个循环结构。 （2）流程图两个空白中应填入的语句分别是① ，② 。 （3）分别输入 a，b 的值分别为 260，104 时，程序执行完后，i 的值为 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。如用流程图表示 z＝x+y，要用到直角矩形，故本题选A选项。 2．C 【详解】本题考查流程图。在流程图中，圆角矩形是开始/结束、平行四边形是输入/输出、菱形是条件判断、矩形是过程处理。故答案为C选项。 3．B 【详解】本题考查信息编码。根据二维码相关内容，二维码适合表示字符、图像、文字等，但不适合表示视频。故本题答案是B选项。 4．C 【详解】本题主要考查字符编码。存放一个24点阵汉字字形码，需要的字节数是24*24/8=72B，故本题选C选项。 5．C 【详解】本题主要考查UltraEdit软件及字符编码。字符“I”的十六进制内码是49，则字符“J”的十六进制内码是“49+1=4A”；字符“技”的十六进制内码是“BC BC”；字符“-”的内码是“2D”，用二进制表示是“00101101”；图中共有6个ASCII码字符，故本题选C选项。 6．B 【详解】本题主要考查UltraEdit 软件。ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符，图中内码所对应的 ASCII 码字符共有 5 个内码；十六进制“48”转换为十进制为 72；字符“h”的内码大于字符“a”的内码，故图中内码所对应的字符不可能是“happy！”；内码“70”是字符“p”的十六进制内码，则字符“o”的十六进制内码为“6F”，故本题选B选项。 7．C 【详解】本题考查编码。因为一种信息可以对应多种编码方式。例如，数字10可以用二进制的"1010"表示，也可以用十进制的"10"表示。故答案为：C。 8．B 【详解】本题考查算法的描述。算法指的是解决问题或完成任务的一系列步骤；在算法执行过程中，有时需要运用控制转移来执行不同的操作；求所有自然数的和违背了算法的有穷性；算法可以没有输入，但一定要有输出。故选B。 9．C 【详解】本题考查的是信息编码。7位二进制数可以表示2^7=128种状态，故可以表示128种不同的字符，选项C正确。 10．D 【详解】本题考查的是流程图的识读。当n为2时，判断条件不成立，走N支线，输出c=1。即能证明n不存在因子，故能判断2为质数。故选项D符合题意。 11．C 【详解】本题考查图像编码。 ASCII码是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言。GBK编码专门用来解决中文编码的。图像压缩属于图像编码。统一码，也叫万国码、单一码（Unicode）是计算机科学领域里的一项业界标准，包括字符集、编码方案等。故本题选C选项 12．A 【详解】本题考查的是十进制与二进制的转换。十进制转二进制的方法是“除2取余，余数倒序排列”。选项A正确。 13．C 【详解】本题考查的是流程图识读。初始k=0，j=0，f=false，a=[162,184,171,166,177,179]，key=170，len(a)=6。 j<len(a)成立，a(0)=162>170不成立，执行j=j+1=1； j<len(a)成立，a(1)=184>170成立，a[1]<a[0] or f=false 成立，执行k=j=1，f=true，j=j+1=2； j<len(a)成立，a(2)=171>170成立，a[2]<a[1] or f=false 成立，执行k=j=2，f=true，j=j+1=3； j<len(a)成立，a(3)=166>170不成立，执行j=j+1=4； j<len(a)成立，a(4)=177>170成立，a[4]<a[2] or f=false不成立，执行j=j+1=5； j<len(a)成立，a(5)=179>170成立，a[5]<a[2] or f=false不成立，执行j=j+1=6； j<len(a)不成立，输出f=true，k=2，选项C正确。 14．D 【详解】本题考查的是ASCII码相关知识。英文字母H的ASCII 码对应的十进制数是72，故本题应选D。 15．B 【详解】本题考查算法相关内容。通过分析流程图，可以得知，该算法运行过程如下图所示：    故本题答案是B选项。 16．D 【详解】本题考查的是信息编码。n位二进制数最多能表示2n种状态，1个字节有8位二进制数，故可以表示28=256种状态。故本题应选D。 17．编码 【详解】本题主要考查编码的描述。编码是信息从一种形式或格式转换为另一种形式的过程也称为计算机编程语言的代码简称编码。用预先规定的方法将文字、数字或其它对象编成数码，或将信息、数据转换成规定的电脉冲信号。身份证、学籍号、车牌号、条形码等都是按照一定的规则产生的编码。 18．0111000 【详解】本题主要考查ASCII码值编码。5和8相差3（对于二进制数为11），字符“5”的ASCII值为0110101，则字符“8”的ASCII值为0110101+0000011=0111000。 19． 4 11101011 81 【详解】本题主要考查信息编码。①如图所示二维码是一个21*21的矩阵。如果将该二维码做成一个42*42像素的图片，则每一个矩阵占用4个像素。②由图B可知，如果黑色方块用1表示，白色方块用0表示，则该段矩阵可以编码为11101011。③二进制转换成十六进制的方法是，取四合一法，将四位二进制按权相加，得到的数就是一位十六进制数，然后按顺序排列，故二进制数10000001转换为十六进制数是81。 20．not p 【详解】本题考查流程图。在这个算法中，通过对变量n分别进行除以2、3、4、5的取余运算，并将结果分别存储在p1、p2、p3、p4中。然后通过p=p1 and p2 and p3 and p4来判断当前的n是否同时满足“2个2个数多1个，3个3个数多2个，4个4个数多3个，5个5个数正好数完”这些条件。由于我们要找的是满足条件的最小的n，所以在每次循环中，当p为True时，说明当前的n满足所有条件，不符合“最少”的要求，需要继续寻找更小的n。只有当p为False时，才继续增加n的值进行下一轮判断，直到找到满足条件且最小的n。因此，空白横线处应填not p。故答案为：not p。 21．4 【详解】本题考查的是流程图识读。阅读流程图可知，这是采用辗转相除法求最大公约数。16和12的最大公约数是4。 22． 1 a 不等于 b 或 其它等价答案 b←b-a 或 b=b-a 3 【详解】本题考查算法流程图的识读。 （1）由图可知，该算法包含了1个循环结构和1个分支结构。 （2）若 a、b 两数相等，则执行步骤④，否则，执行步骤③。因此第一空判断条件填：a 不等于 b 或 其它等价答案。③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。因此第二空填b←b-a 或 b=b-a。 （3）分别输入 a，b 的值分别为 260，104 时 第一次循环，满足a>b，a=a-b=156，i=i+1=1 第二次循环，满足a>b，a=a-b=52，i=i+1=2 第三次循环，不满足a>b，b=b-a=52，i=i+1=3，此时a=b，循环结束，i的值为3。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$