1、高考资源网（） 您身边的高考专家诸暨中学2020学年高一期中考试技术学考试卷第一部分 信息技术命题教师：袁荣乐 2021.4一、选择题（10小题，每题2分，共20分）1. 图1中没有数据的表现形式是 （）（A）数字（B）数值（C）图像（D）视频图2图12.图2中，说法错误的是 （）（A）二维表中有6个数据项（B）可以看到有14个数据元素（C）第10个数据元素的第二个数据项名称为“城市”，值为“青岛”（D）第13个数据元素的第一个数据项名称为“日期”，值为“2008年6月”3.在日常幻灯片的放映中，可以通过超级链接方式进行幻灯片之间的任意跳转。和这种跳转方式相似的数据结构是（）（A）数（B）链表
2、（C）队列(D）栈 4. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，则车辆出站的顺序为 （）（A） 1, 2, 3, 4, 5 （B） 1, 2, 4, 5, 7 （C） 1, 4, 3, 7, 6 （D） 1, 4, 3, 7, 2 5.有关数组特征描述中，下列说法不正确的是 （）（A） 同一数组中，每个数组元素的数据类型是相同的（B） 通过数组名和下标可以对数组中任意位置的数组元素进行高效访问（C） 数组的存储空间固定不变（D） 数组元素
3、可以任意多次的插入6.一维数组a（下标从0开始）中元素值依次为1-100之间的奇数，则数组元素ak的值是 （） （A） 2*k+1 （B） 2*k+2 （C）2*k+3 （D）2*k7.某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，则第8个元素的存储地址为（） （A） 1440 （B） 1444 （C） 1035 （D） 10388.在存储数据时，通常不仅要存储各数据元素的值，还要存储（）（A）数据的存储方法 （B）数据处理的方法（C）数据元素的类型 （D）数据元素之间的关系9.将英文单词“student”中的每个字符按次序以单链表的形式进行存储，操作过程中漏掉了字符 e
4、，存储状态如图所示：现将字符e存放于1111H处，并按正确的次序插入到单链表中，则元素d、e、n的“链接地址”依次是（ ）（A）100CH,1014H,1111H （B）100CH,1111H,1014H（c）1111H,100CH,1014H （D）1111H,1014H,100CH10.下列程序执行后的结果为（） L = 1,-2,3,7,-8,-9,10j=len(L)-1i = 0k = 0while i0: i=i+1 while Lj0: j=j-1 if i= len(A): myRankk = Bj j += 1 elif (j = len(B): myRankk = Ai i
5、 += 1 elif ( （9） ): myRankk = Ai i += 1 else: myRankk = Bj j += 1print(myRank)算法一：myRank = i = 0j = 0while (i len(A) and j len(B): if (Ai Bj): (6) i += 1 else: myRank.append(Bj) j += 1while (i len(A): myRank.append(Ai) i += 1else: while ( (7) ): myRank.append(Bj) j += 1print(myRank)while( （12） ): if
6、 i=p-1: t=llistk1 print(llistt0)#索引为t的删除 （13） if t=head: （14） i=1 p+=1 long=long-1 k=llistk1 （15） i+=1print(llisthead0)13.约瑟夫问题是个有名的问题：N个人围成一圈，顺利为0,1,2,3,4,5，从0号这个人开始报数，报到2的将被杀掉，接下去重新开始报数，报到3的将被杀掉.以此类推，最后剩下一个，其余人都将被杀掉。例如N=6，被杀掉的顺序是：1，4，3，0，5；最后只剩下2这个人。llist=n=int(input(请输入参与人数：)for i in range(0,n-1)
7、: llist.append(i,i+1) （10） （11） long=nk=headi=1p=2诸暨中学2020学年高一期中考试信息技术参考答案一、 选择题：12345678910DBBCDACDCA二、非选择题：11.(1)2,int(math.sqrt(i)+1(2)s=str(i)(3)return True(4)IsPrime(i) and hw(i)12.（5） 309（6） myRank.append(Ai)（7） j len(B)（8）klen(A)+len(B)-1（9） Ai 1(13) head=llistk1(14) llistk1=llistt1(15) k=llistk1- 5 - 版权所有高考资源网