试题 试卷
题型:单选题 题类:常考题 难易度:普通
上海市浦东新区2018-2019学年高一下学期信息技术5月模拟试卷(一)
做法是比较中点与当前查找范围第1个数大小关系,用对分法使查找范围逼近拐点;当余下数组只有二个元素时,可根据此二元素大小关系得到拐点的位置。
依据上述描述设计了VB程序,界面如图所示。请回答下列问题:
⑴将数组a中的n个元素依次分割出若干个数据块,每个数据块有m×m个元素,m最大值为8,最小值为2。分割时,按尽可能大的数据块进行分割;
⑵对每个分割出的数据块用“方阵转换法”进行转换,每次转换后得到的数据块依次存储在数据b中;
⑶数组a分割后的剩余元素(个数小于4),直接依序存储到数组b中。
例如n=140时,可依次分割出3个数据块,元素的个数分别为64(8×8)、64(8×8)、9(3×3),剩余元素为3个。
“方阵转换法”过程如下:将数据块中m×m个元素按行序排列成一个数字方阵,从该数字方阵中按列序得到转换后元素的次序。以3×3数据块为例,转换过程如下图所示:
小明依据上述描述设计了如下VB程序。请回答下列问题:
①某算法的部分流程图如下图所示,执行这部分流程后,变量Min的值是{#blank#}1{#/blank#}。
②某算法的部分流程图如下图所示,执行这部分流程后。变量x的值是{#blank#}2{#/blank#},变量y的值是{#blank#}3{#/blank#}。
计算n个数的和:2, , , , …,。在n较大时,他发现人工计算比较耗时,因此他利用所学知识设计了如下算法,并编写Python程序进行计算。程序代码如下:n=int(input("请输入n的值:"))
s=0 #s表示n个数的和
for i in range(1, ① ):
t= ② #第i项的值
s=s+t
print("n个数的和是", ③ )
请回答以下问题:
执行该部分流程,若依次输入的数据为 2、-3、5、-1、2、1、-3、0,则输出 m 的值为( )
试题篮