30天打卡教师招聘考试信息技术学科免费题库及答案（第16天）

全国教师招聘QQ备考群：818343364 点击入群，领取更多超值资料

题库推荐：教师招聘冲刺入编计划（精讲课+PDF资料） 限时免费领

　　30天打卡教师招聘考试信息技术学科免费题库及答案（第16天）

　　第 16 天(数据结构与程序设计)

　　一、单项选择题

　　1.下列叙述中正确的是( )。

　　A.一个算法的空间复杂度大，则其时间复杂度也必定大

　　B.一个算法的空间复杂度大，则其时间复杂度必定小

　　C.一个算法的时间复杂度大，则其空间复杂度必定小

　　D.算法的时间复杂度与空间复杂度没有直接关系

　　2.阅读下面的流程图，若输入的 a，b，c 分别为 21，32，75，则输出的 a，b，c 分别是( )。

　　A.75，21，32 B.21，32，75 C.32，21，75 D.75，32，21

　　二、多项选择题

　　3.下列问题适用于枚举法求解的是( )。

　　A.查找 100 以内所有能被 3 整除的数

　　B.有 10 个 1 分硬币，5 个 2 分硬币，2 个 5 分硬币。要拿出 1 角钱买 1 支铅笔，有几种支付方法

　　C.已知电路的电压与电阻，求串联电路的电流问题

　　D.已知圆的面积求圆的周长

　　三、判断题

　　4.冒泡排序每轮都能找到一个最大或者是最小的数。( )

　　5.在程序流程图中，菱形表示问题的判断或判定。( )

　　一、单项选择题

　　1.【答案】D。解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，而算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，两者之间并没有直接关系，所以答案为 D 选项。

　　2.【答案】A。解析：由流程图知，输入 a=21，b=32，c=75;而后执行赋值语句 x=21，a=75，c=32，b=21;所以最后输出结果为 a=75，b=21，c=32。

　　二、多项选择题

　　3.【答案】AB。解析：A 与 B 选项的解都是有限个，并且已经给出了明确的范围，我们可以把范围内的所有可能都列举出来，所以适合用枚举法，而 C、D 选项并没有给出解的范围，我们无法列出所有的解，所以并不适合用枚举法求解。

　　三、判断题

　　4.【答案】正确。解析：根据冒泡排序的排序原理，它每一轮冒泡都是和相邻的元素进行比较，有升序和降序两种情况，最终将最大或最小的数交换至数据头或尾。故本题的说法是正确的。

　　5.【答案】正确。解析：圆角矩形表示“开始”与“结束”;矩形表示行动方案，以及用于普通工作环节;菱形表示问题判断或判定(审核/审批/评审)环节;用平行四边形表示输入输出;箭头代表工作流方向