2024学年寒假信息技术选修一综合测试卷1(答案及解析)

2024学年寒假信息技术选修一综合测试卷1答案和解析一、选择题（本题共12小题，共24分）1.【答案】C【解析】A使用链表，效率较高：B数据的链表结构体现逻辑结构：D链表是线性结构。2.【答案】C【解析】A数组存储方式，主要是查找和插入两个步骤，查找约logn次，插入约n次，所以时间复杂度是O):B链表存储方式，主要也是查找和插入两个步骤，查找约次，插入约1次，所以时间复杂度是O):D链表结构存储占用的存储空间是不固定的。3.【答案】B【解析】A队列在队首删除元素，在队尾添加元素：C有限个元素：D浏览器返回上一层操作应用了栈。4.【答案】C【解析】二叉树的度可以是1.5.【答案】B【解析】B.a and b and not c,a是True,b是True,c是False,整个等式正好成立。6.【答案】D【解析】A第三行ifx>=80包括了第一行的ifx>=90:B第四行的ifx>=90没起作用：C第二行ifx>=80包括了ifx=90.7.【答案】B【解析】找能被3整除的数，21就21和6两个。8.【答案】D【解析】由题意与图示可得C是根，前序遍历第一个是根，所以选D。9.【答案】B【解析】由题意可知，入栈先是甲、乙、丙，再出丙、乙，再入丁，出丁，再入戊、己，再出己、戊、甲，可知过程中容量至少为3。10.【答案】C【解析】由题意可知，后三位3,2,8是不变，只对前四位进行升序排序，A,D被排除，因是前四位排升序，内循环最大只能取到i3,所以选C。11.【答案】D【解析】C等于3表明要进行三次整除2，能得到4个数，所以k©y的个数是4。12.【答案】C【解析】由题意可知，取的是字符串中相同数字的最后一个索引号，所以选C。二、非选择题（本题共3大题，共26分）13.【答案】1、12、setp]+=l3、a.append(int(s[ijt1:i+1D)4、set[*seth]【解析】本题题意是输入具体的n,找出所有满足A=B*n的数对，采用的方法是在set中统计A的个数，B的个数，根据乘法原理，进行相乘，得出所有满足A=B*的数对。①表示p多个时要累加，所以填stp十=1：②因为输入的数据最后的位置是没有逗号的，那就意味着在循环结束后要向a里添加进去，所以填a.append(nt(s[i可j+l:i+l])。③统计数对的数量，累加到num中，所以填set[)*seth)。14.【答案】1、B2、sums%nl=0ors0]>h3、h-sum(q)>=s[4、c=len(s)