龙码编程2018暑假测试题

“开卷考试，无时间限制，可上机验证，但要求独立完成。”

一、选择题

每题的答案中至少有一个是符合题意的。

1、下面哪些表达式的值等于3？

2、下面哪些脚本经过无数次计算后，“变量A”的结果趋近于无穷大？

3、下面哪些关于数学猜想的说法是正确的？（）

A、数学猜想是关于数学学术方面的猜想(猜测、假设)，这些猜想全都被验证为是正确的；

B、数学猜想的题目都很难理解；

C、没有数学事实作根据，随心所欲地胡猜乱想得到的命题不能称之为“数学猜想”；

D、冰雹猜想已经被验证是对的；

4、下面哪些关于分形的说法是正确的？（）

A、分形的最大特征是自相似性；

B、分形在自然界中广泛存在，比如树木、雪花、闪电、云、甚至存在于我们的身体之中；

C、谢尔宾斯基三角不是一种分形；

D、对二叉树分形加上一些随机参数，可以模拟出一颗树；

5、下面哪些关于递归的说法是正确的？（）

A、递归可以没有终止条件，但在计算机中的递归不可没有终止条件，否则就是无限循环；

B、分形中经常用到递归方法；

C、递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决；

D、老和尚讲故事……，是一个有限递归；

6、下面哪些关于游戏编程的说法是错误的？（）

A、编写一个游戏可以不做流程图，想到什么就编写什么；

B、障碍物游戏中，障碍物可以对主角造成障碍，也可以加持主角（比如加分、加生命等）；

C、编程中常常会用到事件、循环、各种运算符等；

D、游戏中的输入（玩家与游戏的交互活动）和输出（你的交互活动的视觉反馈和声音反馈）对玩家来说必须是有意义的；

二、脚本题

1、请根据下脚本图计算502后面的两个数：、

2、在下脚本中是为了绘制谢尔宾斯基地毯，它的基本图形是（三角形、长方形、正方形、圆形），最终绘制出来的是一种图形（分形、立体）。

上面脚本绘制出来的图形是下面AB选项的哪一个：

3、根据下面脚本图补充完整故事情节

日本某地发生了一起谋杀案，警方通过排查确定杀人凶手必为四个嫌疑犯中的一个，被控制的嫌疑犯分别说了如下供词：

甲说：“不是我”

乙说：“是丙”

丙说：“是丁”

丁说：“？？？”

（在该脚本中，甲乙丙丁分别用1、2、3、4来表示。在自定义脚本“谁是杀手”中是按照他们说话顺序排列的。）

丁说了什么？

从脚本中可以得出，个人说了真话，个人说的是假话。

请在下表写出你的对“谁是凶手”的分析过程：

三、材料题

阅读下面材料回答问题

素数是数学中重要的一个基本概念。素数的定义是：一个大于1的自然数，如果只能被1和它自身整除（整除也就是没有余数），就叫做素数（也被称为质数）。在两千多年前，古希腊数学家欧几里德在《几何原本》中对素数进行了详细的讨论，并巧妙地证明了“素数是无穷多个”，但没找到无穷多个素数的分布规律。在探索素数的征途中，费马、欧拉、狄利克雷、高斯、哥德巴赫、陈景润等数学家乐此不疲的投入巨大的精力研究。

哥德巴赫在1742年给欧拉的信中提出了以下猜想：任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它，于是就写信请教赫赫有名的大数学家欧拉帮忙证明，但是一直到逝世，欧拉也无法证明。哥德巴赫猜想吸引了全世界数学家和数学爱好者的目光，它被人们称为数学皇冠上的一颗可望不可即的明珠。时至今日200多年，哥德巴赫猜想依然没有解决，成为世界近代三大数学难题之一。

1、哥德巴赫猜想是指任何大于2的偶数都可以写成两个素数之和，比如：8=3+5，12=5+7。根据此定义，请写出下面的数字分别由哪两个素数相加。

18 =+

20 =+

2、某同学写了一个程序来验证某个数是否符合“一个大于2的正偶数都能分解为两个素数之和”的猜测。在程序中，该同学写了一段名为“是否素数”的自定义脚本，目的是为了判断一个数是否是素数。

已知条件：i是一个变量，参数“数”是一个大于2的整数。

请回答下面的问题。

①、该脚本中有三处错误，请找出来并改正。

②、请写出该同学“是否素数”的编程思路：