中小学科创类竞赛智慧树知到期末考试答案2024年

中小学科创类竞赛智慧树知到期末考试答案2024年中小学科创类竞赛与十进制数17.5625相对应的8进制数是21.76。（）

A:错误B:正确答案:正确若逻辑变量A、C为真，B、D为假，逻辑表达式A∧(D∨﹁C)∧B的值为假。（）

A:正确B:错误答案:正确在使用高级语言编程时，一般提到的“空间复杂度”中的空间是指（）。

A:程序运行时理论上所占的内存空间B:程序源文件理论上所占的硬盘空间C:程序运行时理论上所占的硬盘空间D:程序运行时理论上所占的数组空间答案:程序运行时理论上所占的内存空间二进制数1011转换成十进制数是（）。

A:13B:11C:10D:12答案:11一棵二叉树的前序遍历序列是ABDFCEGH,后序遍历序列是FDBGHECA,则根结点的右子树的结点个数可能是（）。

A:4B:2C:5D:3答案:2有四个人要从A点坐一条船过河到B点，船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1,2,4,8,且两个人坐船的过河时间为两人独自过河时间的较大者。请问让四个人都过河到B点（包括从B点把船开回A点的时间）的最短时间是多少（）。

A:16B:17C:14D:15答案:15链表不具有的特点是（）。

A:不必事先估计存储空间B:所需空间与线性表长度成正比C:可随机访问任一元素D:插入删除不需要移动元素答案:随机访问设x=true，y=true，z=false，以下逻辑运算表达式值为真的是（）。

A:(x∧y)∨(z∨x)B:(x∧y)∧zC:x∧(z∨y)∧zD:(y∨z)∧x∧z答案:(x∧y)∨(z∨x)在1和2022之间（包括1和2022在内）不能被4,5,6三个数任意一个数整除的数有多少个（）。

A:1079B:1024C:1075D:1112答案:1075二分图是指能将图中的顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，12个顶点的二分图至多有多少条边（）。

A:42B:35C:32D:36答案:36定义一种字符串操作，一次可以将其中一个元素移到任意位置。例如：对于字符串“BCA”可以将A移到B之前，变字符串“ABC”。如果要将字符串“DACHEBGIF"变成“ABCDEFGHI”最少需要多少次操作（）。

A:6B:4C:3D:5答案:3元素RI、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第一个出栈的是R3,那么第五个出栈的不可能是（）。

A:R5B:R1C:R4D:R2答案:R2体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到低站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）。

A:快速排序B:冒泡排序C:插入排序D:归并排序答案:插入排序创客社团课程讲解制作彩灯，灯有5个led灯泡组成，每个led灯都能发出红色、绿色、蓝色的光，小明为这个彩灯写了一个程序，使led灯每隔一段时间就会变色。小明的程序规则为：led灯的颜色变化规律按照“红变蓝、绿变红、蓝变绿”；led灯的每种颜色会持续固定的时间再变化，蓝灯3分钟，红灯2分钟，绿灯1分钟；如果刚打开彩灯时，5个灯都是绿色，那么到第1分钟时，所有的灯会变成红色。现在5个彩灯同时开始运行，初始颜色从左到右依次是“绿-红-蓝-绿-红”，那么到第16分钟时，下面哪个彩灯的颜色是正确的？（）。

A:蓝-蓝-绿-蓝-蓝B:绿-红-蓝-绿-红C:蓝-蓝-红-蓝-蓝D:蓝-绿-红-蓝-绿答案:绿设有1000个已排好的数据元素，采用折半查找，最大比较次数为（）。

A:9B:11C:8D:10答案:11一棵包含n个结点的树有多少条边（）。

A:nB:n-1C:无法确定D:n-2答案:n-1主存储器的存取速度比中央处理器(CPU)的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A:寄存器B:闪存C:外存D:高速缓存答案:高速缓存五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有()种不同排列方法?（）。

A:72B:24C:48D:36答案:48十进制小数13.375对应的二进制数是（）。

A:1101.011B:1010.01C:1101.101D:1011.011答案:011有10个顶点的无向图至少应该有()条边才能确保是一个连通图（）。

A:11B:9C:12D:10答案:9二进制数101.11对应的十进制数是（）。

A:5.25B:5.5C:6.5D:5.75答案:75画展计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成1行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，符合条件的陈列方式有（）。

A:8640B:5760C:17280D:2880答案:576一片容量为8GB的SD卡能存储大约多少张大小为2MB的数码照片（）。

A:2400B:4000C:1600D:16000答案:4000如果根结点的深度记为1，则一棵恰有2022个叶子结点的二叉树的深度不可能是（）。

A:12B:11C:2022D:13答案:11目前主流的计算机储存数据最终都是转换成（）。

A:二进制B:十进制C:十六进制D:八进制答案:二进制八进制数字32.4转换成十六进制数字为（）。

A:1A.8B:16.5C:64.8D:1A.5答案:C一个具有10个顶点且每个顶点的度都为6的无向图，它的边有多少条（）。

A:60B:30C:15D:20答案:30广度优先搜索时，可以使用的数据结构是（）。

A:队列B:链表C:栈D:散列表答案:队列a*((b+c)-d)的后缀表达式是什么（）。

A:abc+*d-B:-+*abcdC:abcd*+-D:abc+d-*答案:abc+*d-与十进制数0.5相等的八进制数值是（）。

A:0.5B:0.8C:0.1D:0.4答案:0.5链表具有的特点是（）。

A:插入删除不需要移动元素B:不必事先估计存储空间C:所需空间与线性表长度成正比D:可随机访问任一元素答案:随机访问1PB代表的字节数量是2的40次方。（）

A:错B:对答案:AI参考:答案是B：对。\n\n解释：题目中给出的信息是“1PB代表的字节数量是2的40次方”，这是正确的，因为PB是一种数据存储单位，通常表示拍字节，1PB等于1024TB，而1TB等于1024GB，而1GB等于1024MB，因此1PB等于2^40字节。所以该题是正确的。'图G是一棵包含n个结点的树，G上有多少条边（）。

A:2nB:n+1C:n-1D:n答案:AI参考:答案：C\n推理过程：在树形结构中，一个节点可能有n-1条边，除根节点外，所有节点的度数均为1，根节点度数为2，故答案为C。'一棵6结点二叉树的中序遍历为DBAGECF,先序遍历为ABDCEGF,同时采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的最大下标至少为（）。

A:12B:11C:10D:9答案:AI参考:答案：B\n推理过程：\n已知中序遍历为DBAGECF，先序遍历为ABDCEGF，所以可知根节点为A，且左子树为BAGECF，先序遍历中左孩子在前，右孩子在后，且A后面是CDEGF，所以左子树有5个节点，而右子树最多只有4个节点（如果右子树还有更多的节点的话，则其父节点D不能右移），因为一共只有6个节点，所以数组中最大的下标为5+4+1=10，减去根节点A为9（根节点通常不是最大的）。所以答案为D。\n此题不需要过多的推理过程，直接套用上述思路即可。\n值得注意的是：若某个数组下标不能构成一个节点时，需要把该下标加2再算进去。例如本题中右子树最多只有4个节点，则数组中右子节点的最大下标应该是5+2=7。\n故本题答案为B。'满足条件“0与1不相邻”的4位三进制数（允许首位为0）有多少种（）。

A:31B:21C:41D:11答案:AI参考:答案是：C。因为是首位不能为0的三进制数，故去掉0之后就是原来问题的三个元素与自己的其它两个数的对应选择关系了。相邻无隔，所以首位为1的只有一种选择，而首位为2或3的则有三种选择。所以满足条件的数共有4×3=12种，去掉重复的，即去掉首位为二位的与第三位的同一对相邻数的可能性之后有（4×3/2）种。共十一种数，其中共有数如下：231、213、321、312、203、302、230、301、023、032、021。故选C。'北京冬奥会场馆鸟巢地屏分辨率为14880×7248，鸟巢竖屏分辨率2560×7328。请你计算，在每个像素点使用24位保存，所有信息不压缩的情况下，这两个屏幕的静态画面需要占用多少存储空间？（）。

A:256MBB:181MBC:2897MBD:362MB答案:AI参考:正确答案是B。首先，我们需要知道像素点数量，也就是图像的尺寸。鸟巢地屏尺寸为：像素数量为：14880×7248=109,777,280个像素点。鸟巢竖屏尺寸为：像素数量为：2560×7328=188,347,360个像素点。由于题干要求不压缩，每个像素点使用24位存储，所以，需要占用存储空间为：像素点数×位深÷8÷1024÷1024=109,777,280×24÷8÷1024÷1024=36.6MB。因此，鸟巢地屏需要占用存储空间为：36.6MB×2=73.3MB。鸟巢竖屏需要占用存储空间为：36.6MB。所以，两个屏幕总共需要占用存储空间为：73.3MB+36.6MB=109.9MB。因此，选项B是正确的。'小明用字母A表示1，B表示2，以此类推，用26表示Z。对于27以上的数字，可以用两位或者更长的字符串来对应，例如AA对应27,AB对应28，AZ对应52，AAA对应703……那么CSP字符串对应的数字是什么（）。

A:2022B:2070C:2048D:2538答案:AI参考:答案是C：2048。\n\n解释：根据题目中的规则，CSP字符串是指每次将字符从左到右移动一个位置（字符可以重复出现），然后将重复出现的字符组合在一起得到的字符串。对于数字来说，从左到右读取该字符串中的数字，每遇到一个重复出现的字符，就将其对应的数字乘以2的幂次方。\n\n例如，CSP字符串AAA对应数字703，而AAA可以看作是将3移动三次得到的结果，对应的数字是3×2的3次方=24×2的2次方=2048。因此，根据题目中的规则，CSP字符串对应的数字应该是2048。\n\n所以，选项C是正确的。'小明家安装了宽带服务，网络运营商承诺网速可以达到200Mb/s，其中b指的是比特位(bit)，下面选项中的B指Byte。那么小明家理论最高网速是（）。

A:25MB/sB:200MB/sC:12.5MB/sD:20MB/s答案:AI参考:正确答案是B：200MB/s。\n\n根据题目中的信息，网络运营商承诺网速可以达到200Mb/s，其中b指的是比特位(bit)，而Byte是字节，1Byte=8bit。因此，小明家理论最高网速为200Mb/s÷8=25MB/s。因此，答案为B。'已知小写字母a的ASCII编码为97(十进制)，则小写字母z的十六进制ASCII编码为（）。

A:7AB:122C:7BD:7D答案:AI参考:答案：D\n解析：已知小写字母a的ASCII编码为97(十进制)，则小写字母z的ASCII编码为97+(26-1)=122(十进制)，再转换为十六进制为7D。'2022年8月22日是星期一，由此可以计算出，2009年8月22日是（）。

A:星期五B:星期日C:星期一D:星期六答案:AI参考:答案：B\n推理过程：\n用2022年8月22日减去6年后再除以7取余数即可得出星期数。\n8月共有31-22=9天，其中22日占3/7个星期\n即从6年前8月22日算起共有(9-3)/7=6/7个星期\n星期一往前6/7个星期是星期日\n所以答案是B。'C++标准函数库中，rand()可以产生0-32767之间的随机整数。以下表达式中，哪个可以生成任意两个整数a,b之间的随机数（范围包含了这两个整数a和b，且a<b）？（）。

A:a-rand()%(b-a+1)B:a+rand()%(b-a+1)C:a-rand()%(b-a)D:a+rand()%(b-a)答案:AI参考:答案：B:a+rand()%(b-a+1)\n\n解释：rand()函数返回一个随机整数，取值范围为[0,RAND_MAX]，其中RAND_MAX在不同实现中可能不同，但通常为32767。我们需要生成一个在[a,b]范围内的随机数，其中a定义：intx=10,y=4;那么表达式(double)((x+y-1)/y)+(double)x/y的值是（）。

A:5B:5.75C:5.5D:4答案:AI参考:正确答案是B:5.75。\n表达式中，首先使用double类型转换将整数类型x和y转换为double类型，再进行算术运算。x+y-1得到结果为13.0，再除以y得到结果为5.75，最后再使用dou