1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1

1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1 一、选择题 1．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（    ） A．变量t的值为27 B．变量s的值为40 C．变量i的值为5 D．循环条件“s≤40?”判断了5次 2．小明设置了一个闹钟，周末他会关掉闹钟睡到自然醒，下面流程图中①②处该填入（    ） A．是（Y） 否（N） B．否（N） 是（Y） C．是（Y） 是（Y） D．否（N） 否（N） 3．观察流程图，下列关于算法特征表述错误的是（  ） A．算法可以没有数据输入 B．算法必须至少有一个输出 C．该流程图符合算法的有穷性特征 D．该流程图中s＝s＋1体现了算法的确定性 4．以下属于算法三种基本结构的是（  ） A．递归结构 B．循环结构 C．顺序结构 D．选择结构 5．如图所示求 的流程图，则图中①处应填入的内容是（    ） A． B． C． D． 6．下列选项中，属于算法描述方法的是 A．列表法 B．枚举法 C．流程图 D．集合法 7．某算法的部分流程图如图所示。输入n的值为20，执行这部分流程后，输出k的值为（    ） A．0 B．1 C．2 D．5 8．如图所示，当变量m=2进入内循环时，内循环的循环体执行次数为（）。 A．1 B．5 C．2 D．3 9．若输入的值是 15，输出结果_______。 A．15，10 B．0，10 C．15，0 D．15，15 10．下列关于算法描述错误的是（    ） A．算法必须在有限步骤内实现 B．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 C．算法是解决问题的方法和步骤 D．一个有效的算法至少要有一个输入 11．该算法的功能是（  ） A．求三数中的最小数 B．求三数中的最大数 C．将三数从小到大输出 D．将三数从大到小输出 12．通过对算法的理解，下列叙述中能称为算法的是（  ）。 A．手机支付需要连接网络 B．一般商家都支持手机支付 C．手机支付需要进行扫描二维码、输入金额、输入支付密码这些步骤 D．手机支付减少了纸币的使用 13．某算法的流程图如下图所示，执行该算法后，变量x,y的值是（     ） A．3，4 B．2，4 C．2.5，4 D．5，2 14．某算法的部分流程图如右图所示。执行这部分流程，变量a的值是（   ） A．4 B．5 C．1 D．0 15．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ） A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100 16．某算法的部分流程图如图所示，执行这部分流程，下列说法正确的是 （   ） A．其中语句 i<=5 共执行了 6 次 B．程序结束后s 值可能为 3 C．流程执行结束后k 值一定为 1 D．流程执行过程中共产生 5 个 t 值，t 值取值为 1 或 2 17．算法的部分流程如图所示。执行该流程，输出t和k的值分别是（）   A．14  6 B．14  5 C．15  6 D．15  5 18．若某个数从左至右读和从右至左读是一致的，则其为回文数，例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数，则流程图的①、②处应分别值入（   ） A．① c mod 10 = int(c/100)      ② c=c+1 B．① int(x/10)=x mod 10         ② c=c+1 C．① x mod l0=int(x/100)        ② c=c+1 D．① x mod 100=Int(x/l00）      ② c=c+1 19．某算法的部分流程图如图所示。执行这部分流程，输入n的值为20191115，则输出s的值是（    ） A．8 B．20 C．34 D．40 20．某商品团购优惠策略的流程图如图所示 当n为100、p为10时，实付金额s的值是(    )。 A．1000 B．950 C．850 D．750 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查的是流程图识读。初始值t=0，s=0,i=0. 第一次判断s<=40成立，s=s+t=1,t=t*3=3,i=i+1=1； 第二次判断s<=40成立，s=s+t=4,t=t*3=9,i=i+1=2； 第三次判断s<=40成立，s=s+t=13,t=t*3=27,i=i+1=3； 第四次判断s<=40成立，s=s+t=40,t=t*3=81,i=i+1=4； 第五次判断s<=40成立，s=s+t=121,t=t*3=243,i=i+1=5； 第六次判断s<=40不成立，跳出循环 故执行后，变量t的值是243，变量s的值是121，变量i的值为5，循环条件“s≤40?”判断了6次。选项C正确。 2．A 【详解】本题考查的是流程图识读。周末他会关掉闹钟睡到自然醒，故①处应填入是（Y），②处填入否（N）。故本题应选A。 3．C 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。该流程图中初始值i=0，循环体中没有改变i的值，i<3一直成立，一直执行s=s+1，不符合算法的有穷性的特征。故本题应选C。 4．BCD 【详解】本题考查的是算法基本结构。算法常见的三种基本结构是：顺序结构、选择结构、循环结构。故本题应选BCD。 5．D 【详解】本题考查的是流程图的识读。由题意可知，要求 的结果，当A= ，i=1时，满足i<=2，则计算A= = 即可，i=i+1=2，满足i<=2，再计算A= = ，即可得最后的结果，故选项D正确。 6．C 【详解】本题考查的是算法相关知识。常用的算法表示形式有：自然语言、流程图和伪代码等。故本题应选C。 【点睛】 7．C 【详解】本题考查的算法的流程图表示后，数据执行的变化过程。 8．C 【详解】本题主要考查循环结构。当变量m=2进入内循环时，n=1，先进行循环判定，当n≤m时，执行循环体，否则退出循环，循环体内容为s自增1，n自增1，共计执行2次，因此C选项正确。 【点睛】 9．A 【详解】本题考查的是流程图识读。初始max=0，min=10。输入15，15>0成立，执行max=x=15，15<10不成立，输出max为15，min为10。故选项A正确。 10．D 【详解】本题主要考查算法的概念。算法就是解决这个问题的方法和步骤的描述，可以用自然语言、伪代码、流程图等多种不同的方法来描述，必须在有限步骤内实现，有零个或多个输入，至少一个或多个输出，因此D选项错误。 【点睛】 11．A 【详解】本题考查的是流程图识读。第一个判断框的功能从x、y中选择一个小的赋值给a，第二个判断框功能是从z、a选出一个小的数。故该算法的功能是求三数中的最小数，选项A正确。 12．C 【详解】本题考查的是算法定义。所谓算法是指解决问题的方法和步骤，C选项体现了方法和步骤，其他选项没有体现。故答案应选C。 13．B 【详解】 故选B 【点睛】本题应该注意，第二次判断后，x/2得到的是2.5，但是由于x存储的是整型数据，因此，赋值后x的值是2. 14．D 【详解】本题考查的是流程图的识读。由流程图可知a=35\1\2\3\4\5=17\3\4\5=5\4\5=0\5=0，故选项D正确。 15．A 【详解】本题考查流程图相关知识。要测试所有程序分支是否正确，则需要将所有分支都判断一遍。测试的三组数据应该是小于等于3，大于3并且小于等于10以及大于10。故本题最恰当的一组数据是选项A的数据。故本题选A。 16．B 【详解】本题考查的是流程图识读。i初始值为0，每次自增1，i=6时才跳出循环，故语句 i<=5 共执行了 7 次，选项A说法错误；流程执行过程中共产生 6个 t 值，t 值取值为 1 或 2，当t取到3次2和3次1时，则s=2+2+2-1-1-1=6，故选项B说法正确；流程执行结束后k 值可能为1也可能是-1，故选项C说法错误；流程执行过程中共产生 6个 t 值，t 值取值为 1 或 2，故选项D的说法错误。 17．B 【详解】本题考查流程图。根据流程图结构，初值t=0，k=2，s=12，第一次判断s>1成立，进入第二次判断s mod k=0，若成立，则s=s\k，t=t+k，否则，k=k+1。故最终可得，t=14，k=5，选B。 18．C 【详解】本题主要考查算法流程图。判断三位正整数是回文数的方法是取第一位和第三位进行比较，取个位的方法是 x mod l0，取百位的方法是int(x/100) ，满足判断条件时c递增，故①、②处应分别值入① x mod l0=int(x/100) ② c=c+1，故本题选C选项。 19．C 【详解】本题考查VB循环结构。利用列表追踪法： 循环次数 1 2 3 4 5 6 7 8 s 10 11 12 13 31 32 32 34 输出s的值是34，选项C正确。 20．D 【详解】本题考查的是流程图识读。当n为100时，执行s=p*n*75%=10*100*0.75=750，故选项D正确。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$