浙江省绍兴市诸暨中学2022-2022学年高一信息技术下学期4月期中试题.doc

《浙江省绍兴市诸暨中学2022-2022学年高一信息技术下学期4月期中试题.doc》由会员分享，可在线阅读，更多相关《浙江省绍兴市诸暨中学2022-2022学年高一信息技术下学期4月期中试题.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、浙江省绍兴市诸暨中学2022-2021学年高一信息技术下学期4月期中试题一、选择题10小题，每题2分，共20分1. 图1中没有数据的表现形式是 A数字B数值C图像D视频图2图12.图2中，说法错误的选项是 A二维表中有6个数据项B可以看到有14个数据元素C第10个数据元素的第二个数据项名称为“城市，值为“青岛D第13个数据元素的第一个数据项名称为“日期，值为“2022年6月3.在日常幻灯片的放映中，可以通过超级链接方式进行幻灯片之间的任意跳转。和这种跳转方式相似的数据结构是A数B链表C队列(D栈 4. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。某时刻该车站状态为空，从这一时刻开

2、始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出。假设车辆入站的顺序为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 数组元素可以任意屡次的插入6.一维数组a下标从0开始中元素值依次为1-100之间的奇数，那么数组元素ak的值是 A 2*k+1 B 2*k+2 C2*k+3 D2*k

3、7.某线性表采用顺序存储结构，每个元素占5个存储单元，首地址为1000，那么第8个元素的存储地址为 A 1440 B 1444 C 1035 D 10388.在存储数据时，通常不仅要存储各数据元素的值，还要存储A数据的存储方法 B数据处理的方法C数据元素的类型 D数据元素之间的关系9.将英文单词“student中的每个字符按次序以单链表的形式进行存储，操作过程中漏掉了字符 e，存储状态如下图：现将字符e存放于1111H处，并按正确的次序插入到单链表中，那么元素d、e、n的“链接地址依次是 A100CH,1014H,1111H B100CH,1111H,1014Hc1111H,100CH,101

4、4H D1111H,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 += 1 elif ( 9 ): myRankk = Ai i += 1 else: myRankk = Bj j += 1print(myRank)算法一：myRank = i = 0j = 0while (i len(A) and j len

5、(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)13.约瑟夫问题是个有名的问题：N个人围成一圈，顺利为0,1,2,3,4,5，从0号这个人开始报数，报到2的将被杀掉，接下去重新开始报数，报到3的将被杀掉.以此类推，最后剩下一个，其余人都将被杀掉。例如N=6，被杀掉的顺序是：1，4，3，0，5；最后只剩下2这个人。llist=n=in

6、t(input(请输入参与人数：)for i in range(0,n-1): llist.append(i,i+1) 10 11 long=nk=headi=1p=2诸暨中学2022学年高一期中考试信息技术参考答案一、 选择题：12345678910DBBCDACDCA二、非选择题：11.(1)2,int(math.sqrt(i)+1(2)s=str(i)(3)return True(4)IsPrime(i) and hw(i)12.5 3096 myRank.append(Ai)7 j len(B)8klen(A)+len(B)-19 Ai 1(13) head=llistk1(14) llistk1=llistt1(15) k=llistk1