2019高中信息技术基本功竞赛试题-终稿
机密★考试结束前
第六届全国高中信息技术优质课展示交流活动
上机测试试卷（断网施测）
（总分40分，测试时间：100分钟）
一、单选题（每题1分，满分12分）
说明：请将答案填写在答题卡上。
1．( )是指按内容访问的存储器。
A．虚拟存储器
B．相联存储器
C．高速缓存（Cache）
D．随机访问存储器
2．网络安全包含了网络信息的可用性、保密性、完整性和网络通信对象的真实性。
其中，数字签名是对（）的保护
A．可用性
B．保密性
C．连通性
D．真实性
3．下面关于查找运算及查找表的叙述，错误的是（）。
A．哈希表可以动态创建
B．二叉排序树属于动态查找表
C．二分查找要求查找表采用顺序存储结构或循环链表结构
D．顺序查找方法既适用于顺序存储结构，也适用于链表结构
4．以下关于类和对象的叙述中，错误的是（）。
A.类是具有相同属性和服务的一组对象的集合
B.类是一个对象模板，用它仅可以产生一个对象
C.在客观世界中实际存在的是类的实例，即对象
D 类为属于该类的全部对象提供了统一的抽象描述
5．某电商通过分析某些地区快递包裹接收的数量和商品种类，从而预测这些地区未来的消费潜力。
这主要利用了（）技术。
A.区块链
B.人工智能
C.大数据
D.无线网络
6．程序员甲与同事乙在乙家探讨甲近期编写的程序，甲表示对该程序极不满意，说要弃之重写，并将程序手稿扔到乙家垃圾桶。
后来乙将甲这一程序稍加修改，并署乙名发表。
以下说法正确的是（）。
A. 乙的行为侵犯了甲的软件著作权
B. 乙的行为没有侵犯甲的软件著作权，因为甲已将程序手稿丢弃
C. 乙的行为没有侵犯甲的著作权，因为乙已将程序作了修改
D. 甲没有发表该程序并弃之，而乙将程序修改后发表，故乙应享有著作权
7．计算机处理的音频信号主要是人耳能听到的音频信号，它的频率范围是（）。
A．300Hz ~ 3400Hz
B．20Hz ~ 20kHz
C．10Hz ~ 20kHz
D．20Hz ~ 44kHz
8．计算机获取模拟视频信息的过程中首先要进行（）。
A．A/D变换
B．数据压缩
C．D/A变换
D．数据存储
9.以下关于大概念的说法，错误的是（）。
A.大概念是一个学科中重要的概念
B.大概念是一个学科中核心的概念
C.大概念是在一般概念之上的概念
D.大概念是具有“粘合力”的概念，能够把相关概念有机“粘合”起来
10.以下关于大数据说法，错误的是（）。
A．大数据价值密度低，其价值有待挖掘
B．容量大、种类多的数据就是大数据
C．大数据一般来源渠道多、结构复杂
D．大数据是真实数据，还应具有完备性
11.关于Python语言，如下说法不正确
．．．的是（）
A．Python语言是一种专用语言
B．Python语言是一种开源语言
C．Python语言是一种跨平台语言
D．Python语言是一种脚本语言
12.下面说法不正确
．．．的是（）
A．XLOOKUP可以实现自右向左查找
B．XLOOKUP默认查找结果为精确匹配
C．XLOOKUP是VLOOKUP的升级版本
D．XLOOKUP是Access数据库新增的函数
二、简答题（共2题，满分10分）
说明：请将答案填写在答题卡上。
1．VR、AR和MR正在走进中小学课堂。
请问它们分别是什么技术？你怎样看待它们进课堂？（4分）
2．据中国青年报2019年9月6日报道。
如今，越来越多高校推行“智慧校园”、“智慧课堂”建设，将人脸识别、大数据采集技术引入校园。
然而最近，一些高校却因为采集学生个人信息的情况引发争议。
9月5日，教育部科学技术司司长雷朝滋在接受澎湃新闻采访时表示，“（对于人脸识别技术应用）我们要加以限制和管理。
现在我们希望学校非常慎重地使用这些技术软件。
”同时指出，人脸识别进校园，既有数据安全也有个人隐私问题，“教育部已经在开始关注这个事情，组织专家论证研究。
”“包含学生的个人信息都要非常谨慎，能不采集就不采。
能少采集就少采集，尤其涉及到个人生物信息的。
”
此外，在教育部等八部门发布的《关于引导规范教育移动互联网应用有序健康发展的意见》中指出，不得以默认、捆绑、停止安装使用等手段变相强迫用户授权，不得收集与其提供服务无关的个人信息，不得违反法律法规与用户约定，不得泄露、非法出售或非法向他人提供个人信息。
假设你在课堂上使用该报道作为教学引入，你将向学生介绍哪些方面
．．．．的内容（2分）和观点（4分）？总字数控制在200字以内。
三、操作与设计题（共2题，满分18分）
说明：不要在考试机器上留下任何个人信息，以本人考生号（不得用个人姓名）为名称建立文件夹，其下存放操作结果文件（不要放入试卷等无关文件），完成后将该文件夹统一提交到教师机。
1．请查阅样例数据文件“参赛案例信息表.xls”，完成如下两项任务：
（1）据传邮编将逐步淡出历史舞台，请将“单位及邮编”列中的邮编信息全部删除，提交修改后的Excel文件；（2分）
（2）以省（自治区、直辖市）为单位，在Word中用表格形式描述每个省份的参赛案例数统计，提交Word文件。
（4分）
2．寻找数字黑洞。
希腊神话中，科林斯国王西西弗斯被罚将一块巨石推到山上，但无论怎么努力，石头在到达山顶之前都会不可避免地滚下来，于是他又重新推，周而复始永无止境。
数字世界中会有这种事发生么？
（1）我们可以任意写出一个数字串，例如：中华人民共和国将于2019年10月1日迎来70年国庆日，提取其中数字组成一个数字串201910170。
观察数字串的每一位，数出其中的偶数个数，奇数个数和该数字串的位数，用数出的这三个数字构成一个新数字串。
对新数字串重复上面的程序，又得到一个数字串，这时候你会发现，后面再怎么重复上面的程序，一旦到了这个数字串就再也不变了。
最后不变的这个数就是那个“数
字黑洞”，请编写程序输出这个“数字黑洞”。
（8分）
（2）在上述程序基础上，我们再试一试比较大的数。
例如，圆周率PI的前38位数字：31415926535897932384626433832795028841，请编写程序输出它经过几次迭代可以得到数字黑洞。
（4分）
编程提示：运行程序，如果输入201910170，则输出数字黑洞的具体数值；如果输入38位圆周率数字31415926535897932384626433832795028841，则输出该数字串经过几次迭代可以得到数字黑洞。
可使用VB或Python编程，并提交相应文件。
高中信息技术浙教版(2019) 选修1 第五章 课时2 迭代与递归 试卷
课时2迭代与递归一、基础巩固1.下列Python程序的功能是：求s＝1＋2＋3＋…＋1000的和。
n＝1000s＝0for i in range(1，1001)：s＝s＋iprint(″1＋2＋3＋…＋1000＝″，s)在求s的过程中使用到的算法是()A.递归算法B.迭代算法C.枚举算法D.解析算法2.把较复杂的问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解，当获得最简单情况的解后，逐级返回，依次得到稍复杂问题的解，最终求出原问题的解，这种算法称为()A.递归算法B.迭代算法C.枚举算法D.解析算法3.某Python 程序如下：def output(s，n)：if n＝＝0：returnprint(s[n－1]，end＝″″)output(s，n－1)s＝input(″input a string：″)x＝len(s)output(s，x)运行该代码，输入″12345″，则下列说法正确的是()A.输出结果为12345B.有0 个输出C.n为0是递归结束条件D.程序无法结束4.小明学习了算法后，写了以下两段代码来求斐波那契数列的第6项：下列说法正确的是()A.两种算法的时间复杂度均为O(1)B.算法一是迭代算法，算法二是递归算法，相比之下，算法二的时间效率更高C.执行算法二代码，f(4)共被调用了2次D.执行算法一代码，当i＝4这一遍循环刚结束时，a的值等于55.编写一个简短的递归Python函数，它接受一个字符串s并输出其逆置字符串。
例如字符串“dog”的逆置字符串为“god”。
程序如下：s＝input(″请输入字符串：″)def reverse(s)：if len(s)<＝1：return sreturn ①________print(″逆置字符串为：″，reverse(s))①处的代码应为()A.s[－1]＋reverse(s[1：])B.reverse(s[1：])＋s[－1]C.s[－1]＋reverse(s[：－1])D.reverse(s[：－1])＋s[－1]6.有如下Python程序：def fun(x)：if x＝＝1：return ″1″elif x%2＝＝0：return str(x)＋'－'＋fun(x∥2)else:return str(x)＋'－'＋fun(x*3＋1)print(fun(5))执行该程序后，输出的结果是()A.5－2－7－3－6－3－1B.1－2－4－8－16－5C.5－16－8－4－2－1D.1－4－8－16－57.有如下Python程序：def hill(n)：if n＝＝1 or n＝＝2:return 1elif n＝＝3：return 2else：return hill(n－1)＋hill(n－3)x＝int(input())print(hill(x))执行该程序，若输入的值为7，输出的结果是()A.7B.8C.9D.108.有如下函数：def f(m，n)：s＝″″if m>1：if m%n＝＝0：s＝f(m∥n，n)＋str(n)else：s＝f(m，n＋1)return s执行语句k＝f(45，2)后，k 的值为()A.″533″B.″53″C.″35″D.″335″二、能力提升9.对于任意一个自然数，若该自然数为偶数，则将其除以2；若是奇数，则将其乘以3，然后再加1。
北京市怀柔区2019普通高中合格性考试信息技术试卷
北京市怀柔区2019普通高中合格性考试信息技术试卷1、C：硬盘的技术指标除容量外，另一个是转速D：硬盘安装在机箱内，属于主机的组成部分(正确答案)下列软件中，不是操作系统的是______。
[单选题] *A：LinuxB：UNIX2、WPS演示文稿“动画”菜单中的“自定义动画”命令，用于设置放映时（）。
[单选题] *A.前后两张幻灯片的切换方式B.一张幻灯片内若干对象出现的时间顺序和动画效果(正确答案)C.单击幻灯片内一个按钮图形便能发出指定的声音3、67.下面关于USB的叙述中，错误的是（）[单选题] *B接口的尺寸比并行接口大得多(正确答案)B2.0的数据传输率大大高于USB1.1B具有热插拔与即插即用的功能D.在WindowsXP下，使用USB接口连接的外部设备（如移动硬盘.U盘等）不需要驱动程序4、微机的字长是4个字节，这意味着______。
[单选题] *A：能处理的最大数值为4位十进制数9999B：能处理的字符串最多由4个字符组成C：在CPU中作为一个整体加以传送处理的为32位二进制代码(正确答案) D：在CPU中运算的最大结果为2的32次方5、13.下列叙述中，正确的是（）。
[单选题] *A.高级语言编写的程序可移植性差B.机器语言就是汇编语言，无非是名称不同而已C.指令是由一串二进制数0,1组成的(正确答案)D.用机器语言编写的程序可读性好6、对CD-ROM可以进行的操作是______。
[单选题] *A：读或写B：只能读不能写(正确答案)C：只能写不能读D：能存不能取7、计算机内存中用于存储信息的部件是______。
[单选题] *A：U盘B：只读存储器C：硬盘D：RAM(正确答案)8、47.下列选项中，不属于显示器主要技术指标的是（）[单选题] *A.分辨率B.重量(正确答案)C.像素的点距D.显示器的尺寸9、虚拟局域网（VLAN）的技术基础是（）。
中[单选题] *A. 路由B. 带宽分配C. 交换(正确答案)D. 冲突检测10、95.下列说法中正确的是（）[单选题] *A.计算机体积越大，功能越强B.微机CPU主频越高，其运算速度越快(正确答案)C.两个显示器的屏幕大小相同，它们的分辨率也相同D.激光打印机打印的汉字比喷墨打印机多11、（）是一种可以将个人电脑、手机等终端以无线方式互相连接的技术[单选题] * AWiFi(正确答案)BWi-FiCIEDDS12、摄像头属于______。
粤教版 高中信息技术 修1第一、二、三、四章 综合训练(含答案)
第一、二、三、四章综合训练-粤教版（2019）高中信息技术必修1一、选择题1．执行语句a=input（“输入一个数：”）后，输入10，则a的值是（）A．10B．“10”C．10.0D．“10.0”2．下列选项中，不属于Python语言基本数据类型的是（）A．strB．intC．floatD．char3．下列运算符中优先级最高的是（）A．*B．//C．%D．( )4．下列程序执行后的结果为（）L = [1,-2,3,7,-8,-9,10]j=len(L)-1i = 0k = 0while i<j:while L[i]>0:i=i+1while L[j]<0:j=j-1if i<j:k = L[i]L[i]=L[j]L[j] = kprint(L)A．1,10,3,7,-8,-9,-2B．1,3,7,10,-2,-8,-9C．1,3,7,10,-8,-9,-2D．-2,-8,-9,1,3,7,105．有如下VB程序段:For i = 1 To 3For j = 1 To 6-iIf a(j)>a(j+1) Then t=a(j):a(j)=a(j+1): a(j+1)=tNext jNext i数组元素a(1)到a(6)的数据依次为“55，31，19，42，37，23”，则此程序运行完成后数组元素的数据依次是（）A．55，42，37，31，23，19B．19，23，31，55，37，42C．19，23，31，37，42，55D．19，31，23，37，42，556．有如下VB 程序段：i = 1: j = 10x = Int(Rnd * 50) * 2 + 1Do While i <= jm = (i + j) \ 2If x = f(m) Then Exit DoIf x < f(m) Thenj = m - 1Elsei = m + 1s = s + Str(m)Loop数组元素f(1)到f(10)的值依次为：3,6,9,11,18,20,25,39,76,98，该程序运行后，s 的值不可能的是（）A．5 2B．5 8 7C．5 2 3 4D．5 8 67．程序设计中的“算法”其实就是（）。
粤教版 高中信息技术 修 1第一、二、三、四章 综合 训练(含答案)
第一、二、三、四章综合训练-粤教版（2019）高中信息技术修1一、选择题1．列表q=[1，2，3，4，5，6]，删除列表数值1，下列代码不能实现此功能的代码是（）A．del q[1]B．del q[0]C．q.pop（0）D．ABC都不可以。
2．下列哪种结构，可是实现计算机自动完成重复性的工作（）。
A．顺序结构B．选择结构C．循环结构D．组合结构3．表达式14 % 6 和14 % -6的结果分别是（）A．2和-2B．2和2C．2和-4D．2和44．复合数据类型则由简单数据类型组成。
如（）（）（）（）。
A．元组、字典、范围、列表B．元素、范围、集合、列表C．元组、字典、集合、列表D．元素、字典、数据、范围5．下列变量名不合法的是（）A．2a B．c0C．c_8D．E6a6．将长度为奇数的字符串s从首位字符开始依次存入a（1），a（n - 1），a（3），a（n - 3）...。
如：字符串“xuankao”分存后得到a（1）=“x”，a（6）=“u”，a（3）=“a”，a（4）=“n”，a（5）=“k”，a（2）= “a”，a（7）= “o”，下列能实现该功能的程序段是（）A．For i = 1 To Len(s)If I Mod 2= 0 Thena(i) = Mid(s, i, 1)Elsea(Len(s) - i + 1) = Mid(s, i, 1)End IfNext iB．For i = 1 To Len(s)If i Mod 2= 0 Thena(Len(s) - i＋1) = Mid(s, i, 1)Elsea(i) = Mid(s, Len(s) - i＋1, 1)End IfNext iC．For i = 1 To Len(s)If i Mod 2 = 1 Thena(i) = Mid(s, i, 1)Elsea(Len(s) - i+1) = Mid(s, i, 1)End IfNext iD．For i= 1 To Len(s)If i Mod 2 = 1 Thena(i) = Mid(s, i, 1)Elsea(Len(s) - i+1) =Mid(s, Len(s) - i+1, 1)End IfNext i7．计算机能够直接识别和执行的程序设计语言是（）。
2019-2020年高中信息技术 网络技术应用模块综合测试一 教科版
2019-2020年高中信息技术网络技术应用模块综合测试一教科版一、选择题1 . 1965 年科学家提出了“超文本”概念，“超文本”的核心是（）。
A ．链接B ．网络C ．图像D ．声音2 ．下列软件中可以查看信息的是（）。
A ．游戏软件B ．财务软件C ．杀毒软件D ．浏览器软件3 . IntemetExplorer ( IE ）浏览器的“收藏夹”的主要作用是收藏（）。
A ．图片B ．邮件C ．网址D ．文档4 . Http 是一种（）。
A ．域名B ．高级语言C ．服务器名称D ．超文本传输协议5 ．区分局域网（LAN ）和广域网（WAN ）的依据是（）。
A ．网络用户B ．传输协议C ．联网设备D ．联网范围6 ．网页文件实际上是一种（）。
A ．声音文件B ．图形文件C ．图像文件 D．文本文件7 ．计算机网络的主要目标是（）。
A ．分布处理B ．将多台计算机连接起来C ．提高计算机可靠性D ．共享软件、硬件和数据资源8 ．局域网的拓扑结构主要包括（）。
A ．总线拓扑结构、环型拓扑结构和星型拓扑结构B ．环网拓扑结构、单环拓扑结构和双环拓扑结构C ．单环拓扑结构、双环拓扑结构和星型拓扑结构D ．网状拓扑结构、单总线拓扑结构和环型拓扑结构9 . IP 地址由多少位二进制数组成（）。
A . 16B . 32C . 64D . 12810 ．当个人计算机以拨号方式接人互联网时，必须使用的设备是（）。
A ．网卡B ．调制解调器C ．电话机D ．浏览器软件11 ．互联设备中的Hub 称为（）。
A ．网卡B ．网桥C ．服务器D ．集线器12 ．构成计算机网络的要素主要有：通信主体、通信设备和通信协议，其中通信主体指的是（）。
A ．交换机B ．双绞线C ．计算机D ．网卡13 ．如果网页中的文字内容比较多，为了搜索段落方便，可以插人（）。
A ．图片B ．文字C ．动画D ．书签14 ．用FrontPage 制作网页并保存网页后，文件的扩展名是（）。
粤教版 高中信息技术 修1第一、二、三、四章 综合 训练(含答案)
第一、二、三、四章综合训练-粤教版（2019）高中信息技术修1一、选择题1．表达式14 % 6 和14 % -6的结果分别是（）A．2和-2B．2和2C．2和-4D．2和42．在Python中，表达式a**3+b**3+c**3==100*a+10*b+c属于（）A．算术表达式B．关系表达式C．逻辑表达式D．日期表达式3．下列属于无序的数据类型的是（）A．字符串B．列表C．元组D．集合4．某算法的部分流程图如图所示：若要用VB语言实现该部分算法，下列代码正确的是（）A．B．C．D．5．有如下VB程序段：Dim i As Integer,c As String,s As String,t As IntegerDim s2 As String,pwd As Strings=Text1.Text:pwd="71zhYEAR":s2="":t=0For i = 1 To Len(s)c=Mid(s,i,1)If c>="0" And c<="9"Thent=t*10+Val(c)Elses2=s2+Mid(pwd,t Mod 8+1,1)End IfNext iText2.Text=s2运行该程序段，在文本框Text1中输入“20B13A8”，文本框Text2输出的是（）A．hY B．YE C．YE7D．hY A6．有如下VB程序段：L = 0: R = 7: i = 1Do While i < RIf a(i) = 0 ThenL = L + 1t = a(i):a(i) = a(L):a(L) = ti = i + 1ElseIf a(i) = 2 ThenR = R - 1t = a(i):a(i) = a(R):a(R) = tElsei = i + 1End IfLoop数组元素a(1)到a(6)的值依次为“2，0，2，1，1，0”。
高中信息学考试题及答案
高中信息学考试题及答案一、单项选择题（每题2分，共20分）1. 在计算机中，二进制数“1010”转换为十进制数是（）。
A. 8B. 10C. 12D. 16答案：B2. 以下哪个选项是计算机病毒的特征？（）A. 可执行性B. 破坏性C. 传染性D. 以上都是答案：D3. 在计算机编程中，以下哪个是循环结构？（）A. ifB. forC. switchD. while答案：B4. 下列哪个选项是HTML（超文本标记语言）的元素？（）A. <p>B. <table>C. <div>D. 以上都是答案：D5. 在数据库中，以下哪个是关系型数据库管理系统？（）A. MongoDBB. MySQLC. OracleD. Redis答案：B6. 以下哪个选项是计算机操作系统的功能？（）A. 文件管理B. 设备管理C. 进程管理D. 以上都是答案：D7. 在计算机编程中，以下哪个是面向对象编程的特性？（）A. 封装B. 继承C. 多态D. 以上都是答案：D8. 以下哪个选项是计算机存储设备的分类？（）A. 随机存取存储器（RAM）B. 只读存储器（ROM）C. 硬盘驱动器（HDD）D. 以上都是答案：D9. 在计算机中，以下哪个是网络协议？（）A. HTTPB. FTPC. TCP/IPD. 以上都是答案：D10. 以下哪个选项是计算机编程语言的分类？（）A. 编译型语言B. 解释型语言C. 脚本语言D. 以上都是答案：D二、多项选择题（每题3分，共15分）11. 以下哪些是计算机硬件的组成部分？（）A. 中央处理器（CPU）B. 内存（RAM）C. 硬盘驱动器（HDD）D. 操作系统（OS）答案：A, B, C12. 在计算机编程中，以下哪些是常见的数据结构？（）A. 数组B. 链表C. 栈D. 队列答案：A, B, C, D13. 以下哪些是计算机操作系统的类型？（）A. WindowsB. macOSC. LinuxD. Android答案：A, B, C, D14. 在计算机中，以下哪些是常见的文件格式？（）A. .txtB. .docxC. .pdfD. .jpg答案：A, B, C, D15. 以下哪些是计算机编程语言？（）A. PythonB. JavaC. C++D. JavaScript答案：A, B, C, D三、填空题（每题2分，共20分）16. 在计算机中，二进制数“1101”转换为十进制数是________。
2019-2020年高中信息技术 网络技术应用模块综合测试九 教科版
2019-2020年高中信息技术网络技术应用模块综合测试九教科版一、选择题1 ．因特网起源于上个世纪的（）。
A ．互联网B ．广域网C ．阿帕网D ．公共网2 ．网卡属于计算机的（）。
A ．显示设备B ．存储设备C ．打印设备D ．网络设备3 . Internet 中URL 的含义是（）。
A ．统一资源定位器B . Intemet 协议C ．简单邮件传输协议D ．传输控制协议4 ．学校计算机房中某台计算机的lP 地址为“192 . 168 . 0 . 27 " ，此地址为（) 地址。
A . A 类B . B 类C . C 类D . D 类5 ．小强的计算机可以上QQ 聊天，但不能浏览网页（排除病毒的原因），如下图所示TCP / lP 的设置，( ）设置不对影响了浏览网页的操作。
A . IP 地址设置错误B ．子网掩码设置错误C ．默认网关设置错误D . DNS 服务器没有设置6 . 1965 年科学家提出“超文本”概念，“超文本，，的核心是（）A ．链接B ．网络C ．图像D ．声音7 . E 一mail 地址的格式是（）。
A . . esph . . cn B. 网址·用户名C ．账号＠邮件服务器名称 D. 用户名·邮件服务器名称8 ．要使得网站中其他页面也能够进行同一样式的引用，需把样式制作成（）。
A ．嵌人式样式表B ．内联式样式表C ．外联式样式表D ．表单9 . 051 七层模型中，网卡的作用属于（）层。
A ．应用层B ．表示层C ．传输层D ．物理层10 ．文字建立链接后通常在文字下方会出现（）。
A ．波浪线B ．下画线C ．圆圈D ．以上都不正确11 . FrontPageZ000 软件中，HTML 代码“< a href = cbe21 > 中国基础教育网＜/ a > ”表示（）。
A ．创建一个指向中国基础教育网的电子邮件B ．创建一个指向中国基础教育网的超级链接C ．插人文字“中国基础教育网”D ．插人一幅替代文字为“中国基础教育网”的图片12 ．关于HTML 文件中的超级链接，错误的说法是（）。
高中信息技术浙教版(2019)选修1 验收卷(一) 数组与链表 课件
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
else：
pre＝p
p＝a[p][1]
运行该段程序后，a[2][1]的值为( D )
A.－1
B.0 C.1 D.3
解析 本题考查链表的基本操作。如果链表头节点值为1，直接删除头节点， 否则遍历链表，语句a[pre][1]＝a[p][1]的作用让节点p的前驱指向他的后继， 即删除p节点。程序的功能是删除元素值为1的节点。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
索引
8.采用Python二维列表模拟链表，
a＝[['A'，1]，['B'，2]，['C'，3]，['D'，4]，['E'，5]，
['F'，－1]]表示链表为： A→B→C→D→E→F→None，有以下Python程序： a＝[['A'，1]，['B'，2]，['C'，3]，['D'，4]，['E'，5]， ['F'，－1]]
解析 本题主要考查的是数组和链表的特性。查找特定元素，使用单向链表
查找时，只能通过头指针进入链表并通过指针链接依次访问，直到找到特定 元素，而使用数组查找时，只要使用数组名和下标就能直接访问特定元素， 因此，查找特定元素，使用数组比使用单向链表更方便。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
for j in range(6)：
if i %2＝＝0：
qp[j][i]＝m*6＋j＋1
高中信息技术浙教版(2019)选修1 验收卷(五) 综合练习(A) 课件
大，迭代算法的效率明显高于递归算法。C选项使用数组这种数组结构在数组尾部进行数据
插入和删除操作时，不会引起数据移动；D选项链表的操作需要从头指针开始，遍历到需要
操作的节点，因为某单向链表(节点数>2)，所以在对该链表进行删除尾节点的操作时需要遍
历从头指针开始到尾指针等多个节点。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
索引
4.已知一棵完全二叉树的节点总数为 12，则有关该二叉树的说法正确的是( D )
A.树的度为12
B.树的层数为3
C.叶子节点数为5
D.最后一层有5个节点
解析 本题考查二叉树的基本性质。符合完全二叉树的两个条件为：①只有 最下二层中的节点度数小于2；②最下一层的叶子节点都依次排列在该层最左 边位置。A选项度指树的最大节点数。B选项若为满二叉树，第3层及前面所 有节点数和为7，因此至少4层。C选项最后一层上有5个节点，即有叶子节点 数为5，但第3层上还有一个叶子节点。
0。D选项5入队，5出队后入队，6入队，由于队中只有一个数，且i为奇数，
因此0入队。接着6入队。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
索引
7.有如下 Python程序段：
a＝[21，5，10，9，18，10，5，18，12，11] n＝len(a) st＝[0]*n; top＝－1 for i in range(n)：
for i in range(5)：
if random.randint(0，i)%2＝＝0：
q[tail]＝random.randint(1，9) #随机生成1到9之间的整数