中小學科創(chuàng)類競賽智慧樹知到期末考試答案章節(jié)答案2024年四川師范大學

中小學科創(chuàng)類競賽智慧樹知到期末考試答案+章節(jié)答案2024年四川師范大學關(guān)于互聯(lián)網(wǎng)，下面的說法中，哪些是錯誤的（）。

答案:互聯(lián)網(wǎng)的入網(wǎng)主機如果有了域名就不再需要IP地址###新一代互聯(lián)網(wǎng)使用的IPv6標準是IPv5標準的升級與補充###互聯(lián)網(wǎng)上所有可下載的軟件及數(shù)據(jù)資源都是可以合法免費用于商業(yè)環(huán)境雙向鏈表中有兩個指針域llink和rlink，分別指向該結(jié)點的前驅(qū)和后繼。設(shè)P指向鏈表中的一個結(jié)點，它的左右結(jié)點均非空。現(xiàn)要求刪除結(jié)點P，則下面語句序列中正確的有（）。

答案:P->llink->rlink=p->rlink;P->llink->rlink->llink=p->llink;delete(p)###P->rlink->llink=p->llink;P->rlink->llink->rlink=p->rlink;delete(p)###P->llink->rlink=p->rlink;P->rlink->llink=p->llink;delete(p)關(guān)于程序設(shè)計語言，哪些說法是錯誤的（）。

答案:加了注釋的程序一般會比同樣的沒有加注釋的程序運行速度慢###高級語言開發(fā)的程序不能使用在低層次的硬件系統(tǒng)(如自控機床)或低端手機上定義一種字符串操作，一次可以將其中一個元素移到任意位置。例如：對于字符串“BCA”可以將A移到B之前，變字符串“ABC”。如果要將字符串“DACHEBGIF"變成“ABCDEFGHI”最少需要多少次操作（）。

答案:4表達式a*(b+c)-d的后綴表達式是（）。

答案:-+*abcd空棧s,待進棧的數(shù)據(jù)元素序列1,2,3,4,5,6,7,……，若干次操作：進棧，進棧，出棧，進棧，進棧，進棧，出棧為一次組合操作，那么在2023次組合操作后，S棧的棧頂元素為（）。

答案:10114小明家安裝了寬帶服務(wù)，網(wǎng)絡(luò)運營商承諾網(wǎng)速可以達到200Mb/s，其中b指的是比特位(bit)，下面選項中的B指Byte。那么小明家理論最高網(wǎng)速是（）。

答案:25MB/s字符串“abcab"本質(zhì)不同的子串(不包含空串)個數(shù)（）。

答案:12十進制小數(shù)13.375對應(yīng)的二進制數(shù)是（）。

答案:1101.011編譯器的主要功能是（）。

答案:將源程序翻譯成機器指令代碼五個小朋友并排站成一列，其中有兩個小朋友是雙胞胎，如果要求這兩個雙胞胎必須相鄰，則有()種不同排列方法?（）。

答案:48現(xiàn)有一張分辨率為2048x1024像素的32位真彩色圖像。請問要存儲這張圖像，需要多大的存儲空間?（）。

答案:8MB由1，1，2，2，3這五個數(shù)字組成不同的三位數(shù)有多少種（）。

答案:18以下邏輯表達式的值恒為真的是（）。

答案:P∨(﹁P∧Q)∨(﹁P∧﹁Q)假設(shè)一棵二叉樹的后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，則其前序遍歷序列為（）。

答案:ABDEGHJCFI以下4組數(shù)據(jù)，每組各有三個數(shù)據(jù)，其中第一個數(shù)據(jù)為八進制數(shù)，第二個數(shù)據(jù)為十進制數(shù)，第三個數(shù)據(jù)為十六進制數(shù)。這四組中三個數(shù)據(jù)相同的是（）。

答案:176210103F2一個包含n個分支結(jié)點（非葉子結(jié)點）的非空滿k叉樹，k≥1，它的葉子結(jié)點數(shù)目為（）。

答案:(k-1)n+1如果一棵二叉樹只有根結(jié)點，那么這棵二叉樹高度為1。請問高度為5的完全二叉樹有多少種不同的形態(tài)（）。

答案:16一棵6結(jié)點二叉樹的中序遍歷為DBAGECF,先序遍歷為ABDCEGF,同時采用順序存儲結(jié)構(gòu)，即用一維數(shù)組元素存儲該二叉樹中的結(jié)點（根結(jié)點的下標為1，若某結(jié)點的下標為i，則其左孩子位于下標2i處、右孩子位于下標2i+1處)，則該數(shù)組的最大下標至少為（）。

答案:11二叉樹的先序遍歷為ABGCFEDHI，中序遍歷為GBFCAEHDI，那么后序遍歷為（）。

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

答案:隊列設(shè)x=true，y=true，z=false，以下邏輯運算表達式值為真的是（）。

答案:(x∧y)∨(z∨x)在內(nèi)存儲器中每個存儲單元都被賦予一個唯一的序號（）。

答案:地址與十進制數(shù)0.5相等的八進制數(shù)值是（）。

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

答案:5760完全二叉樹的順序存儲方案，是指將完全二叉樹的結(jié)點從上至下、從左至右依次存放到個順序結(jié)構(gòu)的數(shù)組中。假定根結(jié)點存放在數(shù)組的1號位置，則第k號結(jié)點的父結(jié)點如果存在的話，應(yīng)當存放在數(shù)組的位置是（）。

答案:k/2向下取整將2個紅球，1個藍球，1個白球放到10個編號不同的盒子中去，每個盒子最多放一個球。有多少種放法（）。

答案:2520一棵包含n個結(jié)點的樹有多少條邊（）。

答案:n-1將字符串“CCFCSPJ”中的字符重新排列，能得到多少不同的字符串(包含原字符串自己)（）。

答案:840一個具有10個頂點且每個頂點的度都為6的無向圖，它的邊有多少條（）。

答案:30C++標準函數(shù)庫中，rand()可以產(chǎn)生0-32767之間的隨機整數(shù)。以下表達式中，哪個可以生成任意兩個整數(shù)a,b之間的隨機數(shù)（范圍包含了這兩個整數(shù)a和b，且a答案:a+rand()%(b-a+1)有四個人要從A點坐一條船過河到B點，船一開始在A點。該船一次最多可坐兩個人。已知這四個人中每個人獨自坐船的過河時間分別為1,2,4,8,且兩個人坐船的過河時間為兩人獨自過河時間的較大者。請問讓四個人都過河到B點（包括從B點把船開回A點的時間）的最短時間是多少（）。

答案:15教導處需要將10個三好學生名額分配到四年級的7個班，每個班至少保留一個名額，一共有()種不同的分配方案（）。

答案:84一個字長為8位的整數(shù)的補碼是111,1001,則它的原碼是（）。

答案:01111001在8位二進制補碼中，10110110表示的是十進制下的（）。

答案:-74一棵二叉樹的前序遍歷序列是ABDFCEGH,后序遍歷序列是FDBGHECA,則根結(jié)點的右子樹的結(jié)點個數(shù)可能是（）。

答案:4設(shè)X、Y、Z分別代表三進制下的一位數(shù)字，若等式XY+ZX=XYX在三進制下成立，那么同樣在三進制下，等式XY×ZX=（）。

答案:ZXY獨根樹的高度為1。具有61個結(jié)點的完全二叉樹的高度為（）。

答案:6把8個同樣的球放在5個同樣的袋子里，允許有的袋子空著不放，問共有多少種不同的分法?()提示:如果8個球都放在一個袋子里，無論是哪個袋子，都只算同一種分法（）。

答案:18已知大寫字母A的ASCII編碼為65（十進制），則大寫字母J的十六進制ASCII編碼為（）。

答案:4A一顆完全二叉樹有2022個節(jié)點，請問這顆二叉樹有多少個葉子節(jié)點（）。

答案:1011已知小寫字母a的ASCII編碼為97(十進制)，則小寫字母z的十六進制ASCII編碼為（）。

答案:7A排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法不是穩(wěn)定的?（）。

答案:堆排序在字長為16位的系統(tǒng)環(huán)境下，一個16位帶符號整數(shù)的二進制補碼為1111,1111,1110,1101。其對應(yīng)的十進制整數(shù)應(yīng)該是（）。

答案:-19給定一個正整數(shù)N=8934632178，現(xiàn)決定依次刪除其中6個數(shù)位上的數(shù)字（每次刪除一個數(shù)位上的數(shù)字），每次刪除后按原來的次序組成一個新數(shù)M的值均是當前狀態(tài)下的最小數(shù)，則第四次應(yīng)該刪除的數(shù)字是6。（）

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

答案:對1PB代表的字節(jié)數(shù)量是2的40次方。（）

答案:錯評價算法常常會用到時間復(fù)雜度和空間復(fù)雜度，空間復(fù)雜度是指（）

答案:程序運行時理論上所占的內(nèi)存空間枚舉算法（也稱窮舉算法）是最直接最簡單，同時也是最耗時的算法，常常被稱為“暴力枚舉”。（）

答案:對程序設(shè)計中把直接或間接調(diào)用自己的函數(shù)稱為遞歸函數(shù)。遞歸算法通過遞歸函數(shù)，把問題分解為同類的子問題直至邊界，最終實現(xiàn)問題的解決。（）

答案:對遞歸函數(shù)中如果沒有定義終點邊界，必將陷入死循環(huán)。（）

答案:對排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變，下列哪種排序算法是不穩(wěn)定的?（）

答案:選擇排序###快速排序###堆排序下列關(guān)于自定義函數(shù)的說法中，正確的有（）

答案:自定義函數(shù)可以在main函數(shù)前面聲明并定義。###自定義函數(shù)可以在main函數(shù)后面定義，但是必須在main函數(shù)前面聲明。結(jié)構(gòu)體的定義中，如果包含了操作符“+”的定義，就可以直接使用字符“+”進行運算。（）

答案:對函數(shù)的參數(shù)傳遞分為“值傳遞”和“地址傳遞”兩種，以下屬于“值傳遞”的參數(shù)類型有（）

答案:浮點數(shù)double類型###整數(shù)int類型###布爾bool類型結(jié)構(gòu)體可以作為函數(shù)的參數(shù)，在傳遞時，使用“地址傳遞”方式。（）

答案:對只要結(jié)構(gòu)體的成員是基本數(shù)據(jù)類型，就可以直接比較大小。（）

答案:錯字符數(shù)組和字符串是同一種結(jié)構(gòu)，具有相同的定義和使用方法。（）

答案:錯int類型的數(shù)組a，執(zhí)行memset(a,0,sizeof(a));后，所有元素自動初始化為0，所以，執(zhí)行memset(a,1,sizeof(a));后，所有元素自動初始化為1。（）

答案:錯int類型的全局數(shù)組，所有元素自動初始化為0。（）

答案:對數(shù)組的下標必須是非負整數(shù)，并且不能超出定義的范圍。（）

答案:對字符數(shù)組使用cin就可以讀取包含任意字符的字符串。（）

答案:錯C++中，變量a,b,c都是int類型。a=15，b=2，執(zhí)行c=a/b后，為了避免計算中的數(shù)據(jù)丟失，確保cout<答案:調(diào)整變量c的數(shù)據(jù)類型為double，并在執(zhí)行c=a/b之前，將a強制轉(zhuǎn)換為double類型，c=(double)a/bdo…while循環(huán)結(jié)構(gòu)，在檢測循環(huán)條件是否成立之前，就會執(zhí)行1次循環(huán)體。（）

答案:對浮點型float類型的有效數(shù)字從小數(shù)點后開始計算。（）

答案:錯信息學競賽題目中的輸入數(shù)據(jù)范圍，只是參考作用，可有可無。（）

答案: