地区：姓名：准考证号：成绩：
2021 青少年人工智能编程水平测试六级模拟试卷（理论＋编程）
单选题多选题编码题总分
301555100
D. -2,2 D. 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. 前序遍历是先遍历左子树，然后访问根结点，（ B
A.10最后遍历右子树 A. 97 d
B.5 B. 后序遍历二叉树的过程是一个递归的过程 B. 97 w
C.10.0 C. 二叉树的遍历是指不重复地访问二叉树中的 C. 97 x
D. 5.0所有结点 D. 97 c
D. 二叉树的遍历可以分为三种：前序遍历、中序
2.以下程序的输出结果是？（D）遍历、后序遍历9.将 5 个数进行排序，不论原来的顺序如何，都可
以通过至少（）次的比较，完成从小到大的排
6.如下程序的输出结果是？（C）序？（B）
A. 6
B.7
C.8
D.9
A. 024681010. 在面向对象方法中，一个对象请求另一对象为其
B. 12345678910服务的方式是通过哪个选项发送？（A ）
C.9876543210 A. 消息
D.246810 B. 调用语句
C. 命令
3.下面代码的输出结果是？（C） A. CChhiinnaa D. 口令
B. CChhiiaa
C. CChhiinaa11. 十进制的 2003 转换成二进制的结果是？（ A
D. CChhiaa A. 11111010011
A.[1, 3, 4, 5]
B. 10000011
B.[5, 1, 3, 4]7.以下程序的输出结果为？（A）
C. 110000111
C.[5, 4, 3, 1]
D. 010000011
D.[4, 3, 1, 5]
12. 2KB 的内存，能存储多少个汉字的机内码？
4.在 python 中表达式(4 %(-3))与(-4 % 3)的值（C
A. 218
非主流qq图片B. 512
C. 1024
D. 2048
为？（B）
A. -1,1
A. o''-'p13. 用链表表示线性表的优点是（A）
B. 1,-1
B. o-p A. 便于插入和删除操作关于清明节的名言警句
C. 2,-2
C. "o'-'p" B. 便于随机存储
2021 青少年人工智能编程水平测试六级模拟试卷（理论＋编程）
C. 数据元素的物理结构和逻辑结构相同 C. dafsh
D. adfhs
D. 花费的存储空间较顺序存储少
2. 以下程序的输出结果可能是（ABC）14.有如下所示的程序，请问如果输入的数值是 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.17
A. 407
B. 408
C. 153
D. 159
15.根节点深度为 0，一棵深度为 h 的满 k（k>1）
叉树，即除最后一层无任何子节点外，每一层上 4. 输入哪一项可以使得下面代码的输出结果为 2？
的所有结点都有 k 个子结点的树，共有多少个（BCD）
结点（A）
A.(k h+1 - 1) / (k - 1)
B.k h-1
C.k h
D.(k h-1 ) / (k - 1)
二、多项选择题（共 5 小题，每小题 3 分，共 15 分）红楼梦每回概括
1. 以下程序可能得到的输出结果有？（CD）
A. q
B. p
C. qp
D. pq
5. 执行以下代码，运行结果一样的有？（AC）
A. Asdfahf
B. aadffhs A. func(2,1)
B.func(2)
C.func(4)
D.func(1,2,12)
三、编程题（共2小题，共55分）
1.有一个分数序列：2/1，3/2，5/3，8/5，13/8，
出其中的规律，编写程序求出这个数列的前
20 项之和，输出结果（保留 6 位有效数字）。
（本题共 10 分）
2.无名和有名在玩卧底游戏，现在无名需要将获得
梦见水是什么意思的情报一个四位整数 9527，加密后传给有名，已知
无名的加密法则是这样的，首先每位上的数字加上 8
教育名言名句大全之后的和然后和 10 取余，然后第一位和第三位交换，第二位和第四位交换。请通过编程计算出加密后的情
报并输出结果。（本题共10分）
3.把 7 个同样的苹果放在 3 个同样的盘子里，允
许有的盘子空着不放，请通过编程计算有多少种不同
的放法，并输出结果。（注意 5，1，1 和 1，5，1
是同一种放法）。（本题共15分）
4.在一个非降序序列中，查与给定值最接近的元素，如果最接近元素有两个则输出较小的那个。如在序列
[2,5,8]中，10 的最接近元素是 8，3 的最接近元素是
2021 青少年人工智能编程水平测试六级模拟试卷（理论＋编程）
2。请运用二分查法或线性查法编写程序，出在
序列[2 4 6 8 10 12 14 16 18 25]中，11 的最接近
元素是多少。（本题共20分）
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论