NCT 全国青少年编程能力等级测试
选 单选题（共 10 题，每题 5 分）
下列选项中，符合互联网信息安全规范并且合法的是（ ）。
下列产品中，使用到了人工智能技术的是（ ）。
如果需要设计一个自动导航程序，对于用户来说，下列需求中非必需的是（ ）。①查看目标地点附近的信息 ②可以通过选择不同交通方式，产生不同的路线③可以提供租房服务④可以提供机票火车票订购服务
小短使用画笔积木绘制了一个图形，如下图所示。小可说这个图形是由8个正方形和16个菱形组成的，小加说这个图形是由8个正八边形组成的。关于使用程序绘制此图形，小加和小可说法分析合理的是（）。
角色“星星”初始为隐藏状态，下图为“星星”脚本。运行脚本，下列关于舞台效果描述正确的是（ ）。
如图所示的脚本，使用列表实现了栈的数据结构，已知列表“栈”初始为空列表。运行脚本后，列表“栈”中的数据是（ ）。
界面设计一般需要遵循以下的原则：（1）色彩搭配合理（2）具有引导性（3）符合操作习惯（4）布局合理，容易操作下列选项中，最合理的搜索界面设计是（ ）。
下列两组脚本均可以绘制出下图中的图案，关于两组脚本的对比说法正确的是（ ）。
观察下面流程图，若输入：-5，则输出的值为（ ）。
运行下图脚本，新建对话框输出的内容是（ ）。
填 填空题（共 3 题，每题 3 分）
下图是列表“名单”的初始值。运行图示的脚本，新建对话框输出的是________。
运行下图脚本，新建对话框输出的值是_________。
列表1和列表2的初始数据如下图左边所示。运行下图脚本，则新建对话框输出的内容为___________。
编 编程操作题（共 3 题，共 41 分）
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列以如下形式被定义：F(0)=0，F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)，简而言之，从第三项开始，每一项的值都等于前两项值的和。根据以下要求完善程序：(1)请你根据描述，将角色“雷电猴”中散开的积木正确拼接到“斐波那契数列”函数中；(2)角色“查询”脚本中存在错误，请你进行修改以实现“点击查询，输入一个整数后，在查找数列中按顺序显示斐波那契数列的前几项”的功能。
【解析】
1.根据描述，斐波那契数列“从第三项起，每一项都等于前两项的和”可知需要将散开的积木拼接到函数中的“否则”语句中，又因为“斐波那契数列的数学定义为F(0)=0，F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)”，所以“否则”语句中的返回值应如下拼接。
2.需要修改的错误如下所示。
柱状图常用来比较各组数据之间的差别。请你根据以下要求，编写一个程序用以绘制简单的柱状图：（1）提示输入数据，并可分5次输入，每次输入一个数据；输入的数据用列表实时显示在舞台区域；（2）绘制出有5个数据的柱状图：按照数据输入顺序，从左往右绘制柱子，所有柱子宽度一致，在给定的横轴上均匀分布且颜色各不相同；（3）图形无多余线条，且完整显示在舞台区域；图形绘制完毕，画笔隐藏。下图为数据600、200、500、300、200绘制出的例子：
【解析】
1.新建一个空列表，设置显示，用于实时存储输入的数据。
重复输入5个数据，可以重复执行5次询问和将答复添加到列表的末尾（这样就可以根据输入的顺序排列）。
2.新建一个函数，定义如下。
然后在输入数据下面调用该函数。
请你根据要求，使用给定素材设计一个程序。程序要求：（1）点击“录入”按钮，提示“输出图书名称”并可以输入；（2）输入完毕，询问“请问该图书的类别为：文学 历史”，若选择“文学”，则将图书存储到“文学”列表中；若选择“历史”，则将图书存储到“历史”列表中；（3）点击“查询”按钮，提示“输入需要查询的图书名称”，并可输入；（4）输入完毕，若图书在“历史”列表，在输出“该图书在历史类书架”；若图书在“文学”列表，在输出“该图书在文学类书架”；否则，输出“该图书不在书架中”。
【解析】
1.点击“录入”按钮，提示用户输入，然后询问图书类别，并进行判断。下图为要求（1）和（2）脚本。
2.点击“查询”按钮，输入图书名称，先判断图书是否存在于“历史”列表中，若不存在，则继续判断是否存在于“文学”列表中。以下是要求（3）和（4）的脚本。