高三下信息选考基础练习25月21日作业（解析）

高三下信息选考基础练习22024年5月21日作业1位第1趣图a1.图像A(单环)为第1题图a所示的100×100像素、黑白2色BMP图像，利用图像编辑软件，将图像A制作为图像B(五环)效果，如第1题图b所示的200x100像素、16色BMP图像，则图像A与B的存储容量之比为(B)4位100*100*1：200*100*4第1题图bA.1:2B.1:8C.1:16D.1:402.队列Q从队首到队尾的元素依次为1,2,3,4,5，栈S初始为空。对队列Q中的数据进行操作：队列Q连续出队两次并顺序入栈S,然后栈S出栈一次后再入队Q。重复该操作，过程中若列Q为空则结束。结束后栈S从栈底到栈顶的元素依次为(B)A.2,4,1,5,3B.1,3,5,4,2C.2,4,5,3,1D.1,3,5,2,43.数组a用于存储由数值0和1组成的元素序列，特殊地，a0]表示该序列的长度，查找该序列中连续的一段，该段中数值1的个数减去数值0的个数的差值最大.例如a=[10,1,0,0,1,1,1,0,1,1,0],表示序列长度为10，差值最大的连续段是a4到a[9],其中1的个数为5个，0的个数为1个，差为4。#读入序列长度和0、1序列存入数组a,代码略n=a0]+13年s=[0]*n ans=-1[10,1,0,0,1,1,1,0,1,1,0]for i in range(1,n):s[i]=s[i-1]+ai]for i in range(1,n):for i in range(i,n):p=s]-si-1]计算从i开始到j的合计p(1的个数)q=j-i+1-p0的个数(q):it-0j-n-1,k-0if p-q>ans:总个数-1的个数(p)ans =p-qprint(ans)实现该功能，输出最大差值ans,方框中应填入的正确代码为(D)s-ai]+aj]输出kA.n-pB.n-i-pNC.j-i-pD.j-i+1-p4.某算法的部分流程图如第4题图所示，若t的5=s[y[j+1]]完善以上程序，①②③三处代码依次是(C)B.nn-iyi]>=y+1]C.n-1n-i-1s[y(l]>=s[y(j+1]]D.n-1n-i-1y]>=yi+1]