2. 描述“洗涤算法”

2.描述“洗涤算法” 一、选择题 1．小明设置了一个闹钟，周末他会关掉闹钟睡到自然醒，下面流程图中①②处该填入（    ） A．是（Y） 否（N） B．否（N） 是（Y） C．是（Y） 是（Y） D．否（N） 否（N） 2．用流程图描述算法，下列说法错误的是（   ） A．对于步骤较多的算法，只能用流程图才能描述 B．用流程图描述算法可以减少歧义的产生 C．较之自然语言，流程图习题更为简洁 D．流程图的绘制方法有统一标准 3．某算法的部分流程图如下图所示，以下描述正确的是（    ） A．该流程图中含有分支结构 B．条件语句i≤6共执行了3次 C．执行这部分流程后，变量i的值是5 D．执行这部分流程后，变量s的值是9 4．在使用流程图描述算法时，下列表示“开始/结束”的图例是（   ） A． B． C． D． 5．某算法的部分流程图如下图所示，执行这部分流程，则输出的 f1，f2的值分别是（   ） A．2，4 B．4，8 C．8，32 D．32，256 6．某算法部分流程图如右图所示。执行这部分流程，输入s、i、k的值分别为0、0、1，输出s的值是（   ） A．-2 B．-1 C．0 D．1 7．下列流程图中不包含循环结构的是(  )。 A． B． C． D． 8．有27个小球，外观一模一样，其中有一个异常小球重1.5g，其他小球重1g。有一个只能分清轻重的天平，请问利用天平一定能保证找出那个重1.5g的小球最少需要称的次数是（   ） A．2 B．3 C．4 D．5 9．如下图所示，该流程图所示的算法已在计算1+2+3+4……的值，但有一处错误导致程序出现死循环，该处是（  ） A．①处 B．②处 C．③处 D．④处 10．下列流程图中，属于分支结构的是（  ） A．①② B．②④ C．①③ D．③④ 11．下列不属于描述算法的方法的是（     ） A．枚举法 B．流程图 C．PAD图 D．自然语言 12．如图为求某数绝对值的两种算法描述，算法描述1和算法描述2分别是（   ） A．自然语言  流程图 B．伪代码  流程图 C．伪代码  自然语言 D．自然语言  伪代码 13．如图所示算法，实现一个四位数的自然数n的千位数字与个位数字互换，而十位数字与百位数字换。空白处不符合条件的表达式为（   ） A．int（（n％1000）/100） B．int（n/100）％10 C．（n％1000－n％100）/100 D．int（n/10）％100 14．某算法流程图如图所示，若输入m和n的值分别为25和15，执行这部分流程后，变量m的值为（   ） A．20 B．15 C．10 D．5 15．右上流程图的运行结果是：（   ）    A．6 B．15 C．28 D．0 二、填空题 16．描述算法可以有多种方法，比如可以使用自然语言或 进行描述。 17．以下流程图当输入a=3,b=1,c=5时，运行结束后d的值 。 18．流程图描述的算法，对列表a执行的结果是 。 三、操作题 19．判断方程ax^2+bx+c=0（a≠0）有无实根的部分流程图如图所示，请根据要求回答以下问题。 （1）该程序的结构是( )。 （2）该流程图中虚线框部分正确的符号应该是( )。 A．     B．       C．      D． （3）常用的算法描述方式有三种，除了上图所示的流程图外，另外两种方式是伪代码描述和( )描述。 20．某购物网站在春节期间做促销活动：所有商品一律9折，若所购金额超过500元，则超过的部分享受8折优惠，未超过部分享受9折优惠。打折优惠后，如果应付金额超过500元的，再享受每满500减30的活动，没有满的部分不享受满减活动。例如：购物金额为2000元，则实际支付金额为1560元。 解决该“实际支付金额计算”问题需要提炼的核心要素有：所购商品的原始金额（ys）、打折优惠后的金额（dz）、最后实际支付的金额（pay）。 （1）以下是根据促销活动的优惠标准，用数学符号描述解决问题的计算模型，请在划线处填入合适的表达式。 、 、 （2）解决此问题的控制结构是 （单选，填字母：A．顺序结构/B．分支结构/C．循环结构） （3）该问题的解决需要输入所购商品的原始金额，输出最后实际支付的金额，所以“算法必须有输入和输出”这句话是否正确 （选填：是/否） 四、简答题 21．请解释算法在解决问题中的重要性，并结合一个生活中的实例（如烹饪、洗衣等），说明如何将该实例的步骤转化为算法的过程。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 2．A 3．D 4．D 5．C 6．C 7．D 8．B 9．B 10．C 11．A 12．A 13．D 14．D 15．D 16．伪代码 17．1 18．13 19． 选择结构（分支结构） C 自然语言 20． 500*0.9+(ys-500)*0.8 dz<500 dz-dz//500*30 B 否 21．算法是解决问题的一系列有序步骤。例如，烹饪一个菜肴，我们需要确定食材、调料、烹饪时间和火候等，这些步骤需要按照特定顺序执行，并且每个步骤都有明确的操作要求。将烹饪步骤转化为算法，首先要定义输入（食材和调料），然后描述每一步的加工过程（切、炒、煮等），最后输出结果（完成的菜肴）。算法的描述可以采用自然语言、流程图或伪代码等形式。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$