2023-2024学年高一上学期沪科版(2019)必修一2.描述“洗涤算法”

2023-2024学年高一上学期沪科版(2019)必修一2.描述“洗涤算法” 一、选择题 1．在算法流程图中，表示算法判断框图的是（   ） A． B． C． D． 2．某算法的部分流程图如题图所示。执行这部分流程，若输入n的值为33，则输出s的值为（    ） A．100001 B．000100 C．001000 D．011110 3．算法的描述方式有很多，以下不属于的是（    ） A．自然语言 B．流程图 C．控制图 D．伪代码 4．某校智慧校园建设在原来非接触式一卡通的基础上，引入了人脸识别等人工智能应用。其中人脸识别系统需先对应一卡通卡号采集学生正面标准照后才可使用。学生经过寝室考勤机时，需要先刷卡后刷脸的双重认证，系统根据考勤机采集的数据和学校的请假数据进行匹配，给出考勤信息，宿管员根据缺勤（考勤机未认证且未请假）信息进行人工查证。考勤机双重认证的部分流程图如图所示，则①②处需填入（    ） A．①?  ②? B．①?  ②? C．①?  ②? D．①?  ②? 5．某算法的流程图如图所示，执行这部分流程后，s 的值是（   ） A．20 B．27 C．30 D．43 6．下列均能正确描述循环结构流程图的选项是（   ）    A．①② B．②④ C．②③ D．①④ 7．某算法的部分流程图如图所示，执行这部分流程，若输入m、n、x的值依次为10、2、5，则输出n的值是（    ） A．5 B．6 C．7 D．8 8．某算法的流程图如图所示。执行该算法，依次输入x的值为3，2，1，-1后，该算法输出的n值为（   ） A．-1 B．0 C．3 D．6 9．求一元二次方程实数根的算法流程图如图所示。图中虚线部分的内容是（   ） A． B． C． D． 10．以下流程图描述的算法运行结果是(  )。 A．-10　　30　　-300 B．-10　　10　　-100 C．-10　　30　　200 D．-10　　10　　100 11．某算法的部分流程图如图所示。执行这部分流程，若输入a的值依次为1，3，4，2，3，－1，则输出s的值是（    ） A．8 B．13 C．14 D．16 12．以下描述算法的方法中，计算机可以直接执行的是（       ）。 A．自然语言 B．流程图 C．伪代码 D．计算机程序代码 13．在谓词逻辑中，常量表示什么（   ） A．特定的对象 B．对象的属性 C．对象之间的关系 D．以上全部不正确 14．某算法的部分流程图如图所示，下列说法正确的是（      ） A．若输入n 的值为10，则输出k 的值为6 B．若输入n 的值为16，则“n≠1?” 执行4次 C．若输入n 的值为5，则输出k 的值为2 D．该算法中只存在分支结构和循环结构 15．下列不属于描述算法的方法的是（     ） A．枚举法 B．流程图 C．PAD图 D．自然语言 二、填空题 16．下图所示的算法流程图： 执行情况如下： 当输入a、b的值分别为3、8时，输出结果为5 当输入a、b的值分别为11、7时，输出结果为4 问题一：下列流程图填入虚线框中，符合条件的是 。 A                            B                                        C 问题二：依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为 。 17．哥哥考弟弟一道数学题，题目内容如下：“有一筐鸡蛋，2个2个数多1个，3个3个数多2个，4个4个数多3个，5个5个数正好数完，问这筐鸡蛋最少是几个?”流程图是解决此问题的算法，则空白横线处应填 。 18．如图所示算法，输入a为22，b为4，则输出结果为a除b的商，完成横线处流程图 。 三、判断题 19．伪代码比自然语言描述算法更加直观和易于理解。( ) 四、操作题 20．伪代码是一种介于自然语言和计算机设计语言之间的算法描述语言。( ) 五、简答题 21．论述谓词逻辑表示法在表示规则性知识方面的应用。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 2．D 3．C 4．D 5．C 6．B 7．C 8．C 9．C 10．A 11．D 12．D 13．A 14．A 15．A 16． C 3 17．not p 18．a＝a－b 19．正确 20．正确 21．（1）规则性知识是指关于对象之间关系的规律性描述。谓词逻辑表示法通过使用蕴含操作符、量词等符号来表示规则性知识，如“如果一个人是中国公民，那么他一定是亚洲人”可以表示为∀x (ChineseCitizen(x) → Asian(x))。 （2）谓词逻辑表示法可以形式化地表示规则性知识，便于计算机系统的理解和执行。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$