中小學(xué)科創(chuàng)類競(jìng)賽智慧樹知到期末考試答案2024年

中小學(xué)科創(chuàng)類競(jìng)賽智慧樹知到期末考試答案2024年中小學(xué)科創(chuàng)類競(jìng)賽與十進(jìn)制數(shù)17.5625相對(duì)應(yīng)的8進(jìn)制數(shù)是21.76。（）

A:錯(cuò)誤B:正確答案:正確若邏輯變量A、C為真，B、D為假，邏輯表達(dá)式A∧(D∨﹁C)∧B的值為假。（）

A:正確B:錯(cuò)誤答案:正確在使用高級(jí)語言編程時(shí)，一般提到的“空間復(fù)雜度”中的空間是指（）。

A:程序運(yùn)行時(shí)理論上所占的內(nèi)存空間B:程序源文件理論上所占的硬盤空間C:程序運(yùn)行時(shí)理論上所占的硬盤空間D:程序運(yùn)行時(shí)理論上所占的數(shù)組空間答案:程序運(yùn)行時(shí)理論上所占的內(nèi)存空間二進(jìn)制數(shù)1011轉(zhuǎn)換成十進(jìn)制數(shù)是（）。

A:13B:11C:10D:12答案:11一棵二叉樹的前序遍歷序列是ABDFCEGH,后序遍歷序列是FDBGHECA,則根結(jié)點(diǎn)的右子樹的結(jié)點(diǎn)個(gè)數(shù)可能是（）。

A:4B:2C:5D:3答案:2有四個(gè)人要從A點(diǎn)坐一條船過河到B點(diǎn)，船一開始在A點(diǎn)。該船一次最多可坐兩個(gè)人。已知這四個(gè)人中每個(gè)人獨(dú)自坐船的過河時(shí)間分別為1,2,4,8,且兩個(gè)人坐船的過河時(shí)間為兩人獨(dú)自過河時(shí)間的較大者。請(qǐng)問讓四個(gè)人都過河到B點(diǎn)（包括從B點(diǎn)把船開回A點(diǎn)的時(shí)間）的最短時(shí)間是多少（）。

A:16B:17C:14D:15答案:15鏈表不具有的特點(diǎn)是（）。

A:不必事先估計(jì)存儲(chǔ)空間B:所需空間與線性表長(zhǎng)度成正比C:可隨機(jī)訪問任一元素D:插入刪除不需要移動(dòng)元素答案:隨機(jī)訪問設(shè)x=true，y=true，z=false，以下邏輯運(yùn)算表達(dá)式值為真的是（）。

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在內(nèi)）不能被4,5,6三個(gè)數(shù)任意一個(gè)數(shù)整除的數(shù)有多少個(gè)（）。

A:1079B:1024C:1075D:1112答案:1075二分圖是指能將圖中的頂點(diǎn)劃分成兩個(gè)部分，每一部分內(nèi)的頂點(diǎn)間沒有邊相連的簡(jiǎn)單無向圖。那么，12個(gè)頂點(diǎn)的二分圖至多有多少條邊（）。

A:42B:35C:32D:36答案:36定義一種字符串操作，一次可以將其中一個(gè)元素移到任意位置。例如：對(duì)于字符串“BCA”可以將A移到B之前，變字符串“ABC”。如果要將字符串“DACHEBGIF"變成“ABCDEFGHI”最少需要多少次操作（）。

A:6B:4C:3D:5答案:3元素RI、R2、R3、R4、R5入棧的順序?yàn)镽1、R2、R3、R4、R5。如果第一個(gè)出棧的是R3,那么第五個(gè)出棧的不可能是（）。

A:R5B:R1C:R4D:R2答案:R2體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場(chǎng)，按老師的要求從高到低站成一排。每個(gè)同學(xué)按順序來到操場(chǎng)時(shí)，都從排尾走到排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類似于（）。

A:快速排序B:冒泡排序C:插入排序D:歸并排序答案:插入排序創(chuàng)客社團(tuán)課程講解制作彩燈，燈有5個(gè)led燈泡組成，每個(gè)led燈都能發(fā)出紅色、綠色、藍(lán)色的光，小明為這個(gè)彩燈寫了一個(gè)程序，使led燈每隔一段時(shí)間就會(huì)變色。小明的程序規(guī)則為：led燈的顏色變化規(guī)律按照“紅變藍(lán)、綠變紅、藍(lán)變綠”；led燈的每種顏色會(huì)持續(xù)固定的時(shí)間再變化，藍(lán)燈3分鐘，紅燈2分鐘，綠燈1分鐘；如果剛打開彩燈時(shí)，5個(gè)燈都是綠色，那么到第1分鐘時(shí)，所有的燈會(huì)變成紅色?，F(xiàn)在5個(gè)彩燈同時(shí)開始運(yùn)行，初始顏色從左到右依次是“綠-紅-藍(lán)-綠-紅”，那么到第16分鐘時(shí)，下面哪個(gè)彩燈的顏色是正確的？（）。

A:藍(lán)-藍(lán)-綠-藍(lán)-藍(lán)B:綠-紅-藍(lán)-綠-紅C:藍(lán)-藍(lán)-紅-藍(lán)-藍(lán)D:藍(lán)-綠-紅-藍(lán)-綠答案:綠設(shè)有1000個(gè)已排好的數(shù)據(jù)元素，采用折半查找，最大比較次數(shù)為（）。

A:9B:11C:8D:10答案:11一棵包含n個(gè)結(jié)點(diǎn)的樹有多少條邊（）。

A:nB:n-1C:無法確定D:n-2答案:n-1主存儲(chǔ)器的存取速度比中央處理器(CPU)的工作速度慢得多，從而使得后者的效率受到影響。而根據(jù)局部性原理，CPU所訪問的存儲(chǔ)單元通常都趨于聚集在一個(gè)較小的連續(xù)區(qū)域中。于是，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中引入了（）。

A:寄存器B:閃存C:外存D:高速緩存答案:高速緩存五個(gè)小朋友并排站成一列，其中有兩個(gè)小朋友是雙胞胎，如果要求這兩個(gè)雙胞胎必須相鄰，則有()種不同排列方法?（）。

A:72B:24C:48D:36答案:48十進(jìn)制小數(shù)13.375對(duì)應(yīng)的二進(jìn)制數(shù)是（）。

A:1101.011B:1010.01C:1101.101D:1011.011答案:011有10個(gè)頂點(diǎn)的無向圖至少應(yīng)該有()條邊才能確保是一個(gè)連通圖（）。

A:11B:9C:12D:10答案:9二進(jìn)制數(shù)101.11對(duì)應(yīng)的十進(jìn)制數(shù)是（）。

A:5.25B:5.5C:6.5D:5.75答案:75畫展計(jì)劃展出10幅不同的畫，其中1幅水彩畫、4幅油畫、5幅國(guó)畫，排成1行陳列，要求同一品種的畫必須連在一起，并且水彩畫不放在兩端，符合條件的陳列方式有（）。

A:8640B:5760C:17280D:2880答案:576一片容量為8GB的SD卡能存儲(chǔ)大約多少?gòu)埓笮?MB的數(shù)碼照片（）。

A:2400B:4000C:1600D:16000答案:4000如果根結(jié)點(diǎn)的深度記為1，則一棵恰有2022個(gè)葉子結(jié)點(diǎn)的二叉樹的深度不可能是（）。

A:12B:11C:2022D:13答案:11目前主流的計(jì)算機(jī)儲(chǔ)存數(shù)據(jù)最終都是轉(zhuǎn)換成（）。

A:二進(jìn)制B:十進(jìn)制C:十六進(jìn)制D:八進(jìn)制答案:二進(jìn)制八進(jìn)制數(shù)字32.4轉(zhuǎn)換成十六進(jìn)制數(shù)字為（）。

A:1A.8B:16.5C:64.8D:1A.5答案:C一個(gè)具有10個(gè)頂點(diǎn)且每個(gè)頂點(diǎn)的度都為6的無向圖，它的邊有多少條（）。

A:60B:30C:15D:20答案:30廣度優(yōu)先搜索時(shí)，可以使用的數(shù)據(jù)結(jié)構(gòu)是（）。

A:隊(duì)列B:鏈表C:棧D:散列表答案:隊(duì)列a*((b+c)-d)的后綴表達(dá)式是什么（）。

A:abc+*d-B:-+*abcdC:abcd*+-D:abc+d-*答案:abc+*d-與十進(jìn)制數(shù)0.5相等的八進(jìn)制數(shù)值是（）。

A:0.5B:0.8C:0.1D:0.4答案:0.5鏈表具有的特點(diǎn)是（）。

A:插入刪除不需要移動(dòng)元素B:不必事先估計(jì)存儲(chǔ)空間C:所需空間與線性表長(zhǎng)度成正比D:可隨機(jī)訪問任一元素答案:隨機(jī)訪問1PB代表的字節(jié)數(shù)量是2的40次方。（）

A:錯(cuò)B:對(duì)答案:AI參考:答案是B：對(duì)。\n\n解釋：題目中給出的信息是“1PB代表的字節(jié)數(shù)量是2的40次方”，這是正確的，因?yàn)镻B是一種數(shù)據(jù)存儲(chǔ)單位，通常表示拍字節(jié)，1PB等于1024TB，而1TB等于1024GB，而1GB等于1024MB，因此1PB等于2^40字節(jié)。所以該題是正確的。'圖G是一棵包含n個(gè)結(jié)點(diǎn)的樹，G上有多少條邊（）。

A:2nB:n+1C:n-1D:n答案:AI參考:答案：C\n推理過程：在樹形結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)可能有n-1條邊，除根節(jié)點(diǎn)外，所有節(jié)點(diǎn)的度數(shù)均為1，根節(jié)點(diǎn)度數(shù)為2，故答案為C。'一棵6結(jié)點(diǎn)二叉樹的中序遍歷為DBAGECF,先序遍歷為ABDCEGF,同時(shí)采用順序存儲(chǔ)結(jié)構(gòu)，即用一維數(shù)組元素存儲(chǔ)該二叉樹中的結(jié)點(diǎn)（根結(jié)點(diǎn)的下標(biāo)為1，若某結(jié)點(diǎn)的下標(biāo)為i，則其左孩子位于下標(biāo)2i處、右孩子位于下標(biāo)2i+1處)，則該數(shù)組的最大下標(biāo)至少為（）。

A:12B:11C:10D:9答案:AI參考:答案：B\n推理過程：\n已知中序遍歷為DBAGECF，先序遍歷為ABDCEGF，所以可知根節(jié)點(diǎn)為A，且左子樹為BAGECF，先序遍歷中左孩子在前，右孩子在后，且A后面是CDEGF，所以左子樹有5個(gè)節(jié)點(diǎn)，而右子樹最多只有4個(gè)節(jié)點(diǎn)（如果右子樹還有更多的節(jié)點(diǎn)的話，則其父節(jié)點(diǎn)D不能右移），因?yàn)橐还仓挥?個(gè)節(jié)點(diǎn)，所以數(shù)組中最大的下標(biāo)為5+4+1=10，減去根節(jié)點(diǎn)A為9（根節(jié)點(diǎn)通常不是最大的）。所以答案為D。\n此題不需要過多的推理過程，直接套用上述思路即可。\n值得注意的是：若某個(gè)數(shù)組下標(biāo)不能構(gòu)成一個(gè)節(jié)點(diǎn)時(shí)，需要把該下標(biāo)加2再算進(jìn)去。例如本題中右子樹最多只有4個(gè)節(jié)點(diǎn)，則數(shù)組中右子節(jié)點(diǎn)的最大下標(biāo)應(yīng)該是5+2=7。\n故本題答案為B。'滿足條件“0與1不相鄰”的4位三進(jìn)制數(shù)（允許首位為0）有多少種（）。

A:31B:21C:41D:11答案:AI參考:答案是：C。因?yàn)槭鞘孜徊荒転?的三進(jìn)制數(shù)，故去掉0之后就是原來問題的三個(gè)元素與自己的其它兩個(gè)數(shù)的對(duì)應(yīng)選擇關(guān)系了。相鄰無隔，所以首位為1的只有一種選擇，而首位為2或3的則有三種選擇。所以滿足條件的數(shù)共有4×3=12種，去掉重復(fù)的，即去掉首位為二位的與第三位的同一對(duì)相鄰數(shù)的可能性之后有（4×3/2）種。共十一種數(shù)，其中共有數(shù)如下：231、213、321、312、203、302、230、301、023、032、021。故選C。'北京冬奧會(huì)場(chǎng)館鳥巢地屏分辨率為14880×7248，鳥巢豎屏分辨率2560×7328。請(qǐng)你計(jì)算，在每個(gè)像素點(diǎn)使用24位保存，所有信息不壓縮的情況下，這兩個(gè)屏幕的靜態(tài)畫面需要占用多少存儲(chǔ)空間？（）。

A:256MBB:181MBC:2897MBD:362MB答案:AI參考:正確答案是B。首先，我們需要知道像素點(diǎn)數(shù)量，也就是圖像的尺寸。鳥巢地屏尺寸為：像素?cái)?shù)量為：14880×7248=109,777,280個(gè)像素點(diǎn)。鳥巢豎屏尺寸為：像素?cái)?shù)量為：2560×7328=188,347,360個(gè)像素點(diǎn)。由于題干要求不壓縮，每個(gè)像素點(diǎn)使用24位存儲(chǔ)，所以，需要占用存儲(chǔ)空間為：像素點(diǎn)數(shù)×位深÷8÷1024÷1024=109,777,280×24÷8÷1024÷1024=36.6MB。因此，鳥巢地屏需要占用存儲(chǔ)空間為：36.6MB×2=73.3MB。鳥巢豎屏需要占用存儲(chǔ)空間為：36.6MB。所以，兩個(gè)屏幕總共需要占用存儲(chǔ)空間為：73.3MB+36.6MB=109.9MB。因此，選項(xiàng)B是正確的。'小明用字母A表示1，B表示2，以此類推，用26表示Z。對(duì)于27以上的數(shù)字，可以用兩位或者更長(zhǎng)的字符串來對(duì)應(yīng)，例如AA對(duì)應(yīng)27,AB對(duì)應(yīng)28，AZ對(duì)應(yīng)52，AAA對(duì)應(yīng)703……那么CSP字符串對(duì)應(yīng)的數(shù)字是什么（）。

A:2022B:2070C:2048D:2538答案:AI參考:答案是C：2048。\n\n解釋：根據(jù)題目中的規(guī)則，CSP字符串是指每次將字符從左到右移動(dòng)一個(gè)位置（字符可以重復(fù)出現(xiàn)），然后將重復(fù)出現(xiàn)的字符組合在一起得到的字符串。對(duì)于數(shù)字來說，從左到右讀取該字符串中的數(shù)字，每遇到一個(gè)重復(fù)出現(xiàn)的字符，就將其對(duì)應(yīng)的數(shù)字乘以2的冪次方。\n\n例如，CSP字符串AAA對(duì)應(yīng)數(shù)字703，而AAA可以看作是將3移動(dòng)三次得到的結(jié)果，對(duì)應(yīng)的數(shù)字是3×2的3次方=24×2的2次方=2048。因此，根據(jù)題目中的規(guī)則，CSP字符串對(duì)應(yīng)的數(shù)字應(yīng)該是2048。\n\n所以，選項(xiàng)C是正確的。'小明家安裝了寬帶服務(wù)，網(wǎng)絡(luò)運(yùn)營(yíng)商承諾網(wǎng)速可以達(dá)到200Mb/s，其中b指的是比特位(bit)，下面選項(xiàng)中的B指Byte。那么小明家理論最高網(wǎng)速是（）。

A:25MB/sB:200MB/sC:12.5MB/sD:20MB/s答案:AI參考:正確答案是B：200MB/s。\n\n根據(jù)題目中的信息，網(wǎng)絡(luò)運(yùn)營(yíng)商承諾網(wǎng)速可以達(dá)到200Mb/s，其中b指的是比特位(bit)，而Byte是字節(jié)，1Byte=8bit。因此，小明家理論最高網(wǎng)速為200Mb/s÷8=25MB/s。因此，答案為B。'已知小寫字母a的ASCII編碼為97(十進(jìn)制)，則小寫字母z的十六進(jìn)制ASCII編碼為（）。

A:7AB:122C:7BD:7D答案:AI參考:答案：D\n解析：已知小寫字母a的ASCII編碼為97(十進(jìn)制)，則小寫字母z的ASCII編碼為97+(26-1)=122(十進(jìn)制)，再轉(zhuǎn)換為十六進(jìn)制為7D。'2022年8月22日是星期一，由此可以計(jì)算出，2009年8月22日是（）。

A:星期五B:星期日C:星期一D:星期六答案:AI參考:答案：B\n推理過程：\n用2022年8月22日減去6年后再除以7取余數(shù)即可得出星期數(shù)。\n8月共有31-22=9天，其中22日占3/7個(gè)星期\n即從6年前8月22日算起共有(9-3)/7=6/7個(gè)星期\n星期一往前6/7個(gè)星期是星期日\(chéng)n所以答案是B。'C++標(biāo)準(zhǔn)函數(shù)庫(kù)中，rand()可以產(chǎn)生0-32767之間的隨機(jī)整數(shù)。以下表達(dá)式中，哪個(gè)可以生成任意兩個(gè)整數(shù)a,b之間的隨機(jī)數(shù)（范圍包含了這兩個(gè)整數(shù)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()函數(shù)返回一個(gè)隨機(jī)整數(shù)，取值范圍為[0,RAND_MAX]，其中RAND_MAX在不同實(shí)現(xiàn)中可能不同，但通常為32767。我們需要生成一個(gè)在[a,b]范圍內(nèi)的隨機(jī)數(shù)，其中a定義：intx=10,y=4;那么表達(dá)式(double)((x+y-1)/y)+(double)x/y的值是（）。

A:5B:5.75C:5.5D:4答案:AI參考:正確答案是B:5.75。\n表達(dá)式中，首先使用double類型轉(zhuǎn)換將整數(shù)類型x和y轉(zhuǎn)換為double類型，再進(jìn)行算術(shù)運(yùn)算。x+y-1得到結(jié)果為13.0，再除以y得到結(jié)果為5.75，最后再使用dou