试卷总分:100分
选择题 15题 30分
判断题 10题 20分
编程题 2题 50分
家里的扫地机器人很聪明,它会用“小眼睛”(超声波或红外线)看到前面有墙,然后马上让轮子转个弯躲开。请问,负责“看墙”的零件和负责“转弯”的零件,分别相当于我们电脑里的哪一类部件?
下列流程图的输出结果是?
默认小猫角色,执行下列程序,输入正整数5,小猫说出的值是?
默认小猫角色,执行下列程序,输入正整数100,小猫说出的值是?
默认小猫角色,执行下列程序,哪个选项的说法是正确的?
默认小猫角色,执行下列程序,输入字符串“CCFGESP”,小猫说出的内容为?
默认小猫角色,执行下列程序,小猫说出的内容为?
默认小猫角色,执行下列程序,输入正整数 3,小猫说出的内容为?
默认小猫角色,执行下列程序,绘制出如下图形,输入的数值为哪个选项?
针对小球角色,执行下列程序,舞台中最多出现几个小球?
关于排序算法的稳定性,以下描述错误的是?
在图形化编程中,只要某个角色定义了一个自定义积木,舞台上所有其他角色都可以在自己的脚本中直接调用该积木。
默认小猫角色,执行下列程序,输入正整数5,小猫说出的内容为12。
默认小猫角色,执行下列程序,依次输入正整数 3 和 4,小猫说出的内容为 15。
默认小猫角色,执行下列程序,输入正整数 3,小猫说出的内容为“XYXYXYXYXY”。
默认小猫角色,执行下列程序,小猫说出的内容为1。
默认小猫角色,点击小绿棋,执行下列程序,按下3 次空格键后,舞台上会看到 4 只小猫。
对于数列[5,2,4 ,6 ,1 ,3],用插入排序时,把数字往后挪动的总次数,和用冒泡排序时,交换相邻两个数字的总次数,这两个数是一样的。
默认小猫角色,执行下列程序后,舞台区会出现如下图形。
默认小猫角色,执行下列程序,小猫说出的内容“10 25 15 20”。
有10 根长度分别为1,2,3,⋯,10 的木棒,现需要从中选出3 根木棒组成一个三角形。三角形的成立条件是任意两边之和大于第三边。以下程序可以通过枚举顺序递增的三边长度组合来统计有效三角形的数量。
找公共“1”位
【题目描述】
小杨有两个正整数a 和b。他想知道这两个数的二进制表示中,哪些位置上的数字都是1。
二进制位从右往左编号为第0 位、第1 位、第2 位……
如果一个数的二进制位数比较少,那么它左边缺少的高位都当作0。
小知识:二进制就是只用0 和1 来表示一个数。我们可以用“除以2 取余数”的方法来得到它的二进制。
举个例子:把13 变成二进制
把余数从下往上写:1101,这就是13 的二进制。
注意:我们是从右往左编号的,所以第0 位是最右边的那个1,第1 位是0,第2 位是1,第3 位是1。
再试一个:把7 变成二进制
结果是111,也就是第0、1、2 位都是1,第3 位以上都是0(因为左边高位不足,自动补0)。
默认小猫角色和白色背景,请你帮小杨计算一下:一共有多少个二进制位,在两个数中同时是1?把结果存储在变量ans 中。
星号切切切
小杨有一串由小写字母和星号*组成的字符串。他想用星号把字符串切成一段一段的,规则很简单:
默认小猫角色和白色背景,请你帮小杨编写一个图形化编程程序,把所有切出来的片段(包括可能出现的空串)按顺序存到一个列表ans 中。
注意: