青少年人工智能编程水平测试六级Python-模拟真题01含答案

地区： 姓名： 准考证号： 成绩：2021青少年人工智能编程水平测试六级模拟试卷（理论＋编程）单选题多选题编码题总分301555100D.-2,2D.o''-'一、单项选择题（共15小题，每小题3分，共45分）5.关于二叉树的遍历，以下选项中描述错误的是？8.如果p=ord('a')，表达式1.表达式print(float(complex(10+5j).imag))（A）print(p,chr((p+3)%26+ord('a')))的结果是？的结果是？（D）A.前序遍历是先遍历左子树，然后访问根结点，（BA.10最后遍历右子树A.97dB.5B.后序遍历二叉树的过程是一个递归的过程B.97wC.10.0C.二叉树的遍历是指不重复地访问二叉树中的C.97xD.5.0所有结点D.97cD.二叉树的遍历可以分为三种：前序遍历、中序2.以下程序的输出结果是？（D）遍历、后序遍历9.将5个数进行排序，不论原来的顺序如何，都可以通过至少（）次的比较，完成从小到大的排6.如下程序的输出结果是？（C）序？（B）A.6B.7C.8D.9A.024681010.在面向对象方法中，一个对象请求另一对象为其B.12345678910服务的方式是通过哪个选项发送？（A）C.9876543210A.消息D.246810B.调用语句C.命令3.下面代码的输出结果是？（C）A.CChhiinnaaD.口令B.CChhiiaaC.CChhiinaa11.十进制的2003转换成二进制的结果是？（AD.CChhiaaA.11111010011A.[1,3,4,5]B.10000011B.[5,1,3,4]7.以下程序的输出结果为？（A）C.110000111C.[5,4,3,1]D.010000011D.[4,3,1,5]12.2KB的内存，能存储多少个汉字的机内码？4.在python中表达式(4%(-3))与(-4%3)的值（CA.218B.512C.1024D.2048为？（B）A.-1,1A.o''-'p13.用链表表示线性表的优点是（A）B.1,-1B.o-pA.便于插入和删除操作C.2,-2C."o'-'p"B.便于随机存储第1页（共6页） 第2页（共6页） 第3页（共6页）2021青少年人工智能编程水平测试六级模拟试卷（理论＋编程）C.数据元素的物理结构和逻辑结构相同 C.dafsh D.adfhsD.花费的存储空间较顺序存储少2.以下程序的输出结果可能是（ABC ）有如下所示的程序，请问如果输入的数值是187和289那么输出的结果t是（D ）A.[5,1]B.[1,2]C.[4,2]D.[1,2,3]3.下面代码的输出结果是？（AC ）A.1 B.11 C.13 D.17A.407 B.408 C.153 D.159根节点深度为0，一棵深度为h的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上4.输入哪一项可以使得下面代码的输出结果为2？的所有结点都有k个子结点的树，共有多少个（BCD）结点（A）A.(kh+1-1)/(k-1)B.kh-1C.khD.(kh-1)/(k-1)二、多项选择题（共5小题，每小题3分，共15分）1.以下程序可能得到的输出结果有？（CD ）A.q B.p C.qp D.pq5.执行以下代码，运行结果一样的有？（AC ）A.AsdfahfB.aadffhsA.func(2,1)

func(2)func(4)func(1,2,12)三、编程题（共2小题，共55分）有一个分数序列：2/1，3/2，5/3，8/5，13/8，21/13...找出其中的规律，编写程序求出这个数列的前20项之和，输出结果（保留6位有效数字）。（本题共10分）无名和有名在玩卧底游戏，现在无名需要将获得的情报一个四位整数9527，加密后传给有名，已知无名的加密法则是这样的，首先每位上的数字加上8之后的和然后和10取余，然后第一位和第三位交换，第二位和第四位交换。请通过编程计算出加密后的情报并输出结果。（本题共10分）把7个同样的苹果放在3个同样的盘子里，允许有的盘子空着不放，请通过编程计算有多少种不同的放法，并输出结果。（注意5，1，1和1，5，1是同一种放法）。（本题共15分）在一个非降序序列中，查找与给定值最接近的元素，如果最接近元素有两个则输出较小的那个。如在序列[2,5,8]中，10的最接近元素是8，3的最接近元素是第4页（共6页） 第5页（共6页） 第6页（共6页）2021青少年人工智能编程水平测试六级模拟试卷（理