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

1.2算法和算法描述第3节程序和程序设计语言2023—2024学年高中信息技术沪科版选修1 一、选择题 1．下列关于算法特征的描述，不正确的是（   ） A．有穷性 B．确定性 C．可以没有输出 D．可行性 2．假设在“烧水泡茶”这一过程中要经历5道工序，分别是①烧开水壶1分钟，②烧开水10分钟，③洗茶壶茶杯2分钟，④取茶叶1分钟，⑤泡茶1分钟，若合理安排这5到工序执行的先后顺序，可以使“烧水泡茶”整个过程所有的总时间最短为（    ） A．12分钟 B．10分钟 C．11分钟 D．15分钟 3．某算法的部分流程图如下图所示，执行这部分流程，输出结果为（    ） A．7，17 B．9，17 C．11，18 D．8，19 4．韦沐沐同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（    ） A． B． C． D． 5．下列关于算法描述的叙述中，正确的是（   ） A．用自然语言描述算法最好 B．对于同一个问题，可以使用不同算法 C．用流程图无法描述循环算法 D．伪代码就是用某种程序设计语言来描述 6．某算法的部分流程图如图所示。执行这部分流程，则输出s的值是（  ）    A．52 B．74 C．80 D．82 7．下图是求“两个数的最大公约数”的算法，使用的描述方式是（    ）。 Input   m,n r=m mod n Do While r<>0     m=n     n=r     r=m mod n Loop Print n A．自然语言 B．伪代码 C．N-S图 D．流程图 8．某算法的部分流程图如下图所示，若输入a、b的值分别是12、8，执行这部分流程后，输出a，b的值分别是（　　） A．8，12 B．4，4 C．8，4 D．4， 16 9．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 10．计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（   ）等5个特性 A．可执行性、可移植性和可扩充性 B．可执行性、有穷性和确定性 C．确定性、有穷性和稳定性 D．易读性、稳定性和确定性 11．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“picture”，则输出的c、i值分别为（   ）    A．"c"，3 B．"e"，4 C．"t"，3 D．"t"，4 12．判断一个整数是否为偶数的算法是：对这个数S进行求余运算，如果S mod 2 =0，那么这个数是偶数，如果S mod 2<>0 ，则该数为奇数。 这种算法的描述方式是（   ）。 A．自然语言 B．流程图 C．伪代码 D．机器语言 13．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（         ） A．i \ 4 = 2 B．Sqr(i) = Int(Sqr(i)) C．i Mod 2 = 1 D．i Mod 2 = 0 14．某算法的部分流程图如图所示，执行这部分流程后，下列说法不正确的是（   ） A．a的值为9 B．b的值为19 C．循环条件b<=13?共执行5次 D．当第3次执行循环条件b＜＝13?时，b的值为13 15．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a( 6）中，当流程图执行完第3次循环后，max的值是（ ） A．20 B．23 C．60 D．78 16．某算法部分流程图如图所示，执行该部分流程图后，变量 s和变量 i的值分别为 A．9 和 5 B．9 和 7 C．16 和 5 D．16 和 7 17．以下流程图描述的算法执行结果是（  ）。 A．5 B．50 C．35 D．10 18．描述算法可以用（   ） A．文字，程序框图，二进制 B．伪代码，程序框图，二进制 C．顺序结构，选择结构，循环结构 D．自然语言，流程图，伪代码 19．关于以下流程图的说法不正确的是（   ） A．该算法作用是输入两个数，输出较大的数。 B．该算法中没有体现“运算”。 C．该算法具有分支结构（选择结构）。 D．如果输入的a、b分别为3和5，则算法的输出为5。 20．某算法的部分流程图如图所示，以下运算结果正确的是 A．k=0 B．s=9 C．s=25 D．a=64 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故答案为：C。 2．A 【详解】本题考查的算法的优化。“烧水泡茶”的五道工序是可以优化的。③洗茶壶茶杯2分钟，④取茶叶1分钟，这两步时可以在②烧开水10分钟的时候同时做的。所以总用时可以最短为1+10+1=12分钟，故选项A正确。 3．B 【详解】本题主要考查算法流程图的执行。算法流程图执行如下，第五次循环时，不满足判断条件b<=15，输出a、b的值分别是9、17，故本题选B选项。 4．D 【详解】本题考查的是流程图相关知识。圆角矩形用来表示程序的开始和结束，矩形用来表示处理框，菱形用来表示判断，平行四边形用来表示输入、输出。故本题应选D。 5．B 【详解】本题主要考查算法的描述。自然语言就是人们日常用的语言，这种表示方式通俗易懂，但也有局限性，比如没有流程图清晰明了；对于同一个问题，可以使用不同算法；用流程图可以描述循环算法；伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言，故本题选B选项。 6．D 【详解】本题考查的是流程图识读。初始i=1，h=30，s=30。 i<=4成立，h=h\2=15，s=s+2*h=30+2*15=60，i=i+1=2； i<=4成立，h=h\2=7，s=s+2*h=60+2*7=74，i=i+1=3； i<=4成立，h=h\2=3，s=s+2*h=74+2*3=80，i=i+1=4； i<=4成立，h=h\2=1，s=s+2*h=80+2*1=82，i=i+1=5； i<=4不成立，最终s=82，故选项D正确。 7．B 【详解】本题考查的知识点是算法的表示。用类似代码的形式表达算法，属于伪代码表示。故正确答案为B选项。 8．A 【详解】本题考查的是流程图的识读。阅读流程图，可知其功能是：输入ab值，判断ab的大小，如果a>b交换两值并输出，否则直接输出。输入a、b的值分别是12、8，则输出8、12。故选项A正确。 9．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 10．B 【详解】本题考查算法特性相关内容。一个算法应该具有以下五个重要的特征：（1）有穷性，算法的有穷性是指算法必须能在执行有限个步骤之后终止；（2）确定性，算法的每一步骤必须有确切的定义；（3）输入项，一个算法有0个或多个输入，以刻画运算对象的初始情况；（4）输出项，一个算法有一个或多个输出，以反映对输入数据加工后的结果；（5）可行性，算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题答案是B选项。 11．A 【详解】本题考查的是流程图识读。由c=mid(s,1,1)、j=mid(s,i+1,1)可知，对输入的字符逐一跟前一个字符比较，如果大于大于前一个字符，则输出该字符c及i。若输入s的值为“picture”，“p”>“i”>“c”<“t”，所以当取到字符c为“c”时，跳出循环，此时i=3。故选项A正确。 12．A 【详解】本题考查的知识点是算法的表示方法。算法的常用表示方法有以下三种：1、使用自然语言描述算法；2、使用流程图描述算法；3、使用伪代码描述算法。本题中使用语言描述的方式进行算法表达，属于自然语言描述算法。故答案为A选项。 13．D 【详解】本题考查流程图。可以代入选项，当选项D代入时，流程如下。 i 0 1 2 3 4 5 6 7 8 9 10 11 s 2 2 4 4 8 8 16 16 32 32 64 64 故本题选D。 14．D 【详解】本题主要考查循环结构执行。本循环执行过程为，第1次：b=1，a=3；第2次：b=7，a=5；第3次：b=13，a=7；第4次：b=19，a=9；第5次：b=19跳出循环，第三次执行循环条件时b=7，因此D选项符合题意。 15．C 【详解】本题考查流程图相关知识。max=a(1)=23， 第一次循环，i=2，a(2)<max， 第二次循环，i=3，a(3)<max， 第三次循环，i=4，a(4)>max，故max=a(4)=60， 第3次循环后，max=60，故本题选C。 16．B 【详解】 故选B 17．C 【详解】本题考查的是流程图识读。初始值i=1，n=0，由i<=5可知外循环执行5次；由j<=10可知，第一次进入内循环，则内循环j从2到10，执行9次；第二次进入内循环，则内循环j从3到10，执行8次；第三次进入内内循环，则内循环j从4到10，执行7次；第四次进入内内循环，则内循环j从5到10，执行6次；第五次进入内内循环，则内循环j从6到10，执行5次；故n=n+1共执行了：9+8+7+6+5=35次。故n值为35，选项C正确。 18．D 【详解】本题主要考查算法的描述。描述算法可以用自然语言，流程图，伪代码、程序设计语言，故本题选D选项。 19．B 【详解】本题考查的是流程图识读。该算法作用是输入两个数，输出较大的数，有分支结构，如果输入的a、b分别为3和5，则算法的输出为5。该算法中比较也是一种运算，故选项B错误。 20．B 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足循环条件，输出s=9，故本题选B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$