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

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

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

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

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

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

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:插入刪除不需要移動元素答案:隨機訪問設(shè)x=true，y=true，z=false，以下邏輯運算表達(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三個數(shù)任意一個數(shù)整除的數(shù)有多少個（）。

A:1079B:1024C:1075D:1112答案:1075二分圖是指能將圖中的頂點劃分成兩個部分，每一部分內(nèi)的頂點間沒有邊相連的簡單無向圖。那么，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體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師的要求從高到低站成一排。每個同學(xué)按順序來到操場時，都從排尾走到排頭，找到第一個比自己高的同學(xué)，并站在他的后面。這種站隊的方法類似于（）。

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

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個已排好的數(shù)據(jù)元素，采用折半查找，最大比較次數(shù)為（）。

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

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

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

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

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

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

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

A:8640B:5760C:17280D:2880答案:576一片容量為8GB的SD卡能存儲大約多少張大小為2MB的數(shù)碼照片（）。

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

A:12B:11C:2022D:13答案:11目前主流的計算機儲存數(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一個具有10個頂點且每個頂點的度都為6的無向圖，它的邊有多少條（）。

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

A:隊列B:鏈表C:棧D:散列表答案:隊列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鏈表具有的特點是（）。

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

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

A:2nB:n+1C:n-1D:n答案:AI參考:答案：C\n推理過程：在樹形結(jié)構(gòu)中，一個節(jié)點可能有n-1條邊，除根節(jié)點外，所有節(jié)點的度數(shù)均為1，根節(jié)點度數(shù)為2，故答案為C。'一棵6結(jié)點二叉樹的中序遍歷為DBAGECF,先序遍歷為ABDCEGF,同時采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(jié)點（根結(jié)點的下標(biāo)為1，若某結(jié)點的下標(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é)點為A，且左子樹為BAGECF，先序遍歷中左孩子在前，右孩子在后，且A后面是CDEGF，所以左子樹有5個節(jié)點，而右子樹最多只有4個節(jié)點（如果右子樹還有更多的節(jié)點的話，則其父節(jié)點D不能右移），因為一共只有6個節(jié)點，所以數(shù)組中最大的下標(biāo)為5+4+1=10，減去根節(jié)點A為9（根節(jié)點通常不是最大的）。所以答案為D。\n此題不需要過多的推理過程，直接套用上述思路即可。\n值得注意的是：若某個數(shù)組下標(biāo)不能構(gòu)成一個節(jié)點時，需要把該下標(biāo)加2再算進(jìn)去。例如本題中右子樹最多只有4個節(jié)點，則數(shù)組中右子節(jié)點的最大下標(biāo)應(yīng)該是5+2=7。\n故本題答案為B。'滿足條件“0與1不相鄰”的4位三進(jìn)制數(shù)（允許首位為0）有多少種（）。

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

A:256MBB:181MBC:2897MBD:362MB答案:AI參考:正確答案是B。首先，我們需要知道像素點數(shù)量，也就是圖像的尺寸。鳥巢地屏尺寸為：像素數(shù)量為：14880×7248=109,777,280個像素點。鳥巢豎屏尺寸為：像素數(shù)量為：2560×7328=188,347,360個像素點。由于題干要求不壓縮，每個像素點使用24位存儲，所以，需要占用存儲空間為：像素點數(shù)×位深÷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以上的數(shù)字，可以用兩位或者更長的字符串來對應(yīng)，例如AA對應(yīng)27,AB對應(yīng)28，AZ對應(yīng)52，AAA對應(yīng)703……那么CSP字符串對應(yīng)的數(shù)字是什么（）。

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

A:25MB/sB:200MB/sC:12.5MB/sD:20MB/s答案:AI參考:正確答案是B：200MB/s。\n\n根據(jù)題目中的信息，網(wǎng)絡(luò)運營商承諾網(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日是星期一，由此可以計算出，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個星期\n即從6年前8月22日算起共有(9-3)/7=6/7個星期\n星期一往前6/7個星期是星期日\n所以答案是B。'C++標(biāo)準(zhǔn)函數(shù)庫中，rand()可以產(chǎn)生0-32767之間的隨機整數(shù)。以下表達(dá)式中，哪個可以生成任意兩個整數(shù)a,b之間的隨機數(shù)（范圍包含了這兩個整數(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ù)返回一個隨機整數(shù)，取值范圍為[0,RAND_MAX]，其中RAND_MAX在不同實現(xiàn)中可能不同，但通常為32767。我們需要生成一個在[a,b]范圍內(nèi)的隨機數(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ù)運算。x+y-1得到結(jié)果為13.0，再除以y得到結(jié)果為5.75，最后再使用dou