計算思維的結(jié)構(gòu)-桂林電子科技大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年

計算思維的結(jié)構(gòu)_桂林電子科技大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年抽象（Abstraction）與自動化（Automation）是計算思維的本質(zhì)特征，在計算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實(shí)體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。一個公司有一個銷售部門，一個銷售部門有若干員工，每位員工都可以銷售若干商品，每個商品都可以由若干員工銷售，一個商品可以存放在若干不同的倉庫中，一個倉庫可以存放不同的商品，一個員工可以管理若干倉庫，該單位銷售部的E-R圖（提示：銷售時有一個“銷售明細(xì)”屬性；存放時有一個“存放與出庫時間”的屬性）如下所示，圖中空白填寫順序應(yīng)為（）【圖片】

參考答案:

銷售明細(xì)

存放與出庫時間

銷售部門

Vcomputer機(jī)器指令由4位十六進(jìn)制數(shù)構(gòu)成（1位操作碼，3位操作數(shù)），其機(jī)器指令集如下表1所示?，F(xiàn)有一段內(nèi)存地址為80~8B的Vcomputer程序，如下表2所示，若機(jī)器從內(nèi)存地址80開始執(zhí)行，程序的執(zhí)行結(jié)果是以下選項中的哪種情況（）?！緢D片】【圖片】

參考答案:

程序不會終止

采用蒙特卡洛（MonteCarlo）方法，計算下圖所示區(qū)間內(nèi)曲線【圖片】下的近似面積(該區(qū)間內(nèi)曲線與x軸、y軸所圍成的區(qū)域的面積)，那么隨機(jī)數(shù)x，y的取值范圍分別為（）【圖片】【圖片】

參考答案:

和

下圖所示是字母“啊”的16′16點(diǎn)陣圖，其第四行的二進(jìn)制編碼是（）【圖片】

參考答案:

1010100100000100

用“偉大的計算原理”描述計算，其好處不包括（）

參考答案:

強(qiáng)調(diào)使用信息，而不是創(chuàng)造知識

折半搜索算法也稱二分查找算法，是一種在有序數(shù)據(jù)集中查找某一特定元素的搜索算法。折半搜索要求數(shù)據(jù)集中的結(jié)點(diǎn)按關(guān)鍵字值升序或降序排列。折半搜索算法的基本原理是：首先將待查值與有序數(shù)據(jù)集的中間項進(jìn)行比較，以確定待查值位于有序數(shù)據(jù)集的哪一半，然后將待查值與新的有序數(shù)據(jù)集的中間項進(jìn)行比較。循環(huán)進(jìn)行，直到相等為止。采用折半搜索算法在一個有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次數(shù)是（）

參考答案:

14

采用蒙特卡洛（MonteCarlo）方法，計算下圖所示區(qū)間內(nèi)曲線【圖片】下的近似面積，那么隨機(jī)數(shù)x，y的取值范圍分別為（）【圖片】

參考答案:

和

周以真給出的計算思維的本質(zhì)是（）

參考答案:

抽象、自動化

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3,q=11,n=3×11=33，構(gòu)建一個RSA公開密鑰密碼系統(tǒng)，用公鑰(3,33)對m=9進(jìn)行加密，得到的加密報文為（）

參考答案:

3

采用蒙特卡洛（MonteCarlo）方法，計算2≤x≤4范圍內(nèi)曲線【圖片】與【圖片】之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）【圖片】

參考答案:

x∈[2,4]，y∈[-1,0]

已知數(shù)列{an}滿足:【圖片】，請補(bǔ)全橫線處的程序。（）【圖片】

參考答案:

coutAn(n-1,value)

根據(jù)順序存儲和鏈?zhǔn)酱鎯Ω髯缘膬?yōu)勢，判斷以下案例應(yīng)選擇哪種存儲方式：若想編寫一個下跳棋的游戲程序，那么表示棋盤的數(shù)據(jù)結(jié)構(gòu)將會是一個靜態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因?yàn)槠灞P的大小在游戲過程中不會改變，所以應(yīng)該選擇；而若要編寫一個多米諾游戲的程序，則根據(jù)表構(gòu)建的多米諾模式的數(shù)據(jù)結(jié)構(gòu)將會是一個動態(tài)數(shù)據(jù)結(jié)構(gòu)，這是因?yàn)檫@個模式的大小是可變的，而且不能預(yù)先確定，因此應(yīng)該選擇。（）

參考答案:

順序存儲

鏈?zhǔn)酱鎯?/p>

下圖為一個存放在Vcomputer機(jī)器連續(xù)存儲單元中的一個棧，已知棧頂?shù)刂窞?4，棧底地址為71。那么當(dāng)前執(zhí)行出棧操作取出的數(shù)值是；執(zhí)行一次出棧操作后棧頂?shù)刂窞?。（）【圖片】

參考答案:

57、73

下面是采用蒙特卡羅方法編寫的計算圓周率p的值的Raptor程序。根據(jù)你的理解，請補(bǔ)全空白處（1）的代碼【圖片】

參考答案:

x*x+y*y<=1

采用蒙特卡洛（MonteCarlo）方法，計算1≤x≤3范圍內(nèi)曲線y=1與【圖片】之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）【圖片】

參考答案:

[1,3],[1,3+sin3]

下列說法不正確的是（）

參考答案:

人的腦力因人而異，可以按算法中的大小O來劃分成若干個數(shù)量級

阿克曼函數(shù)：【圖片】求阿克曼函數(shù)的值A(chǔ)(0,0)=_____（）

參考答案:

1

下列有關(guān)復(fù)雜性的說法不正確的是（）

參考答案:

若兩個系統(tǒng)各自有M個和N個可能狀態(tài)，那么組合系統(tǒng)的復(fù)雜度為

當(dāng)系統(tǒng)的結(jié)構(gòu)不能被描述，或描述它的最小算法與系統(tǒng)本身具有相同的信息比特數(shù)時，則稱該系統(tǒng)為根本復(fù)雜系統(tǒng)。在達(dá)到根本復(fù)雜之前，人們?nèi)钥梢跃帉懗瞿軌驁?zhí)行的程序，否則，做不到。下列選項中正確的是（）

參考答案:

序列“aababbababbbabaaababbab…”是根本復(fù)雜系統(tǒng)_序列“aaaaaaa…”是一個亞（準(zhǔn)）復(fù)雜性系統(tǒng)

背包問題就是給定n種物品和一個背包，設(shè)Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇Vi/Wi值（價值密度）最大的物品裝包。假設(shè)n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列說法正確的是（）

參考答案:

選物品為2和3，總價值為70

下列關(guān)于“道德選擇”的說法不正確的是（）

參考答案:

道德選擇可能會在使一些人受益的同時損害其他一些人的利益，但是這是利益分配中不可避免的，因此不必考慮利益問題

計算思維的結(jié)構(gòu)問題涉及以下哪兩個方面（）

參考答案:

計算思維不同元素之間的邏輯關(guān)系_計算思維的組成元素

2010年，在美國NSF的資助下，美國國家研究委員會（NRC）召開了一系列會議，給出了“關(guān)于計算思維的本質(zhì)和適用范圍的工作報告”（Reportofaworkshoponthescopeandnatureofcomputationalthinking），報告給出了“計算思維”的五個公開問題（OpenQuestions）。其中最重要的核心問題是（）

參考答案:

計算思維的結(jié)構(gòu)問題

設(shè)【圖片】，下面是求解e的近似值的算法偽代碼，請選擇正確的選項填寫在空白處（）偽代碼：eRes=0eCur=1k=1i=1While(abs(eRes-eCur)>=1.0E-10){eRes=eCureCur=eCur+1.0/ki=i+1}PrinteRes

參考答案:

k=k*i

下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則（）（1）對實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。（2）根據(jù)系統(tǒng)模型說明的原因和真實(shí)系統(tǒng)提供的依據(jù)，提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn)，達(dá)到認(rèn)識真實(shí)系統(tǒng)特性和規(guī)律性的方法。（3）如果一個系統(tǒng)過于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。

參考答案:

抽象第一原則、模塊化原則、層次劃分原則

圖像的壓縮有很多方法，其中一類是通過編碼的方式現(xiàn)實(shí)的，該類方式又分為無損編碼和有損編碼，其中，行程編碼就是一種無損壓縮編碼，傳真機(jī)便采用了行程編碼。根據(jù)行程編碼規(guī)則，寫下每一行開始時連續(xù)的白色像素數(shù)目，然后是連續(xù)的黑色像素數(shù)目，以此類推；若該行開頭沒有白色像素，則開始數(shù)字為0。下圖所示是字母“a”的6′5點(diǎn)陣圖，若對其進(jìn)行“行程編碼”，那么第四行的行程編碼是（）【圖片】

參考答案:

0,1,3,1

猴子第一天摘下N個桃子，當(dāng)時就吃了一半，還不過癮，就多吃了一個。第二天又將剩下的桃子吃掉一半，又多吃了一個。以后每天都吃前一天剩下的一半多一個。第10天只剩一個桃子，求第一天共摘下來多少個桃子？注：遞推也是一種迭代，但是往往被人誤以為是遞歸（遞歸是自己調(diào)用“自己”，遞推不是）。下圖是使用Raptor實(shí)現(xiàn)上述猴子吃桃問題的迭代程序（遞推程序），請補(bǔ)全橫線處的程序。()【圖片】

參考答案:

a+1

下面是漢字“計”的16′16點(diǎn)陣圖，其第3行的二進(jìn)制編碼為（）【圖片】【圖片】

參考答案:

0001000001000000

棧是計算機(jī)中一種常用的數(shù)據(jù)結(jié)構(gòu)，假設(shè)有一空棧，首先數(shù)值3A入棧，然后數(shù)值2B、8C依次入棧，隨后執(zhí)行一次出棧操作，最后數(shù)值9D和8E依次入棧。按棧底到棧頂?shù)拇鎯樞蛄谐霎?dāng)前棧內(nèi)所有數(shù)據(jù)應(yīng)為（）

參考答案:

3A、2B、9D、8E

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（3，143），對加密報文17解密結(jié)果為。（）

參考答案:

51

計算機(jī)方法論中最基本的三個概念是（）

參考答案:

抽象、理論、設(shè)計

下面不屬于計算思維特征的是（）

參考答案:

計算機(jī)的，不是人的思維

高級語言抽象掉了匯編語言所關(guān)心的寄存器、位、磁盤等概念，使軟件開發(fā)的生產(chǎn)率提高了若干倍，同時，軟件的可靠性、簡潔性也大為提高，相對于匯編語言，高級語言有效地降低了軟件的復(fù)雜性。因此，1999年圖靈獎獲得者布魯克斯（FrederickP.Brooks）認(rèn)為在軟件領(lǐng)域人們所取得的進(jìn)展，如果說有重大進(jìn)展的話，那就是從匯編語言到高級語言的進(jìn)展，其他的進(jìn)展只能算是一種漸進(jìn)。（）

參考答案:

正確

對軟件的分析，可以從系統(tǒng)的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復(fù)雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復(fù)雜性，或更為基礎(chǔ)地如何降低集合復(fù)雜性的問題。下列哪些選項能夠有效地降低系統(tǒng)（或集合）的復(fù)雜性（）

參考答案:

要使一個集合的復(fù)雜性下降，就要想辦法使它有序；而要使一個集合有序，最好的辦法就是對它按等價類進(jìn)行分割。_系統(tǒng)軟件開發(fā)中，要遵循抽象第一的原則。所謂抽象，就是要對實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。_我們知道，一個系統(tǒng)就是一個集合。那么，一個系統(tǒng)的分解也就是一個集合的分解。在集合分解中，有一個稱為等價類的重要概念，使用該概念可以將一個集合劃分為若干互不相交的子集（等價類），從而降低了系統(tǒng)的復(fù)雜性。_要使一個軟件系統(tǒng)的復(fù)雜性下降，無非也是分割，就要將其進(jìn)行分割，也就是將一個大系統(tǒng)劃分為若干小的子系統(tǒng)，最終，使人們易于理解和交流。

關(guān)于軟件的復(fù)雜性，1999年圖靈獎獲得者布魯克斯（FrederickP.Brooks）在其著作《人月神話》（TheMythicalMan-month）一書中從復(fù)雜度、一致性、可變性、不可見性等方面做了系統(tǒng)的分析，揭示了軟件所固有的困難。下列有關(guān)布魯克斯總結(jié)的軟件所固有的困難的說法不正確的是（）

參考答案:

一致性，軟件不必隨接口變化就能保持各子系統(tǒng)之間的一致性

下列有關(guān)系統(tǒng)同構(gòu)的說法不正確的是（）

參考答案:

不同系統(tǒng)間的數(shù)學(xué)同構(gòu)關(guān)系具有自反性和傳遞性，但不具有對稱性。因此，系統(tǒng)同構(gòu)可以用于模型簡化，不能用于劃分等價類

下面關(guān)于數(shù)學(xué)家和計算機(jī)科學(xué)家的說法正確的是（）

參考答案:

計算機(jī)科學(xué)家傾向于將問題分解成若干狀態(tài)，并精確地定義事物處理的每一步驟_數(shù)學(xué)家傾向于用公式來描述事物的狀態(tài)_計算機(jī)科學(xué)家側(cè)重于對變化的動態(tài)過程（不連續(xù)過程）狀態(tài)的重點(diǎn)把握_數(shù)學(xué)家側(cè)重于強(qiáng)烈的幾何推理和關(guān)于無限問題的推理

笛卡兒積具有重要的理論價值，可以說，事物之間所有的關(guān)聯(lián)都在笛卡兒積之中。然而，人與機(jī)器對笛卡兒積產(chǎn)生的“組合爆炸”問題是無法進(jìn)行處理的。因此，盡管笛卡兒積“完美無缺”，但卻無任何實(shí)際的應(yīng)用價值。因此，在實(shí)際工作中，我們還要充分運(yùn)用與集合相關(guān)的函數(shù)、關(guān)系、定義等數(shù)學(xué)工具，將注意力放在事物之間具有實(shí)質(zhì)性關(guān)聯(lián)的方面，最終控制和降低系統(tǒng)的復(fù)雜性。集合A1，A2，…，An的乘積一般用法國數(shù)學(xué)家笛卡兒（ReneDescartes）的名字命名，即笛卡兒積。下列有關(guān)集合乘積描述不正確的是（）

參考答案:

若集合A有n個元素，集合B有m個元素，A×B有個元素

計算思維表述體系給出了42個核心概念，其中屬于協(xié)作類別的是（）

參考答案:

同步、并發(fā)、并行、事件、服務(wù)

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（5，34），其私鑰為。（）

參考答案:

(13，34)

下面數(shù)組可以按行主序、列主序的方式在主存中的存放，下列選項中正確的是（）5E6AC58C9BB47EB355

參考答案:

列主序時存放順序?yàn)?E、8C、7E、6A、9B、B3、C5、B4、55_行主序時存放順序?yàn)?E、6A、C5、8C、9B、B4、7E、B3、55

編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘M’的ASCII碼是（）【圖片】

參考答案:

01001101

在一個計數(shù)范圍是0～11的計算系統(tǒng)中，其模是（）

參考答案:

12

編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么字符‘+’的ASCII碼是（）【圖片】

參考答案:

00101011

數(shù)組、列表和樹等數(shù)據(jù)結(jié)構(gòu)是在何種意義上的數(shù)據(jù)抽象（）

參考答案:

邏輯結(jié)構(gòu)

人們通常用排序網(wǎng)絡(luò)來理解并并行計算的思維。下面給出一個排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為3、2、6、5，那么輸出自上而下依次為（）【圖片】

參考答案:

6、5、3、2

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)私鑰為（7，119），對加密報文20解密，原報文為。（）

參考答案:

62

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（3，15），對報文5加密結(jié)果為。（）

參考答案:

5

十六進(jìn)制數(shù)【圖片】轉(zhuǎn)換為二進(jìn)制數(shù)為（）

參考答案:

00100011

背包問題就是給定n種物品和一個背包，設(shè)Wi為物品i的重量，Vi為其價值，C為背包的重量容量，要求在重量容量的限制下，盡可能使裝入的物品總價最大。用貪婪算法解決背包問題，貪婪準(zhǔn)則為：每次都選擇價值最大的物品裝包。假設(shè)n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列說法正確的是（）

參考答案:

選物品1，這種方案的總價值為50

Vcomputer機(jī)器內(nèi)存中71~78存儲單元為存儲系統(tǒng)分配給一個循環(huán)隊列的連續(xù)存儲空間（Vcomputer機(jī)器內(nèi)存初始時內(nèi)容都為0），如圖該隊列當(dāng)前的隊頭地址為72，隊尾地址為77。若當(dāng)前狀態(tài)下插入82、4C，然后執(zhí)行3次出隊操作，最后再插入4D、9E，最終上述操作完成后該循環(huán)隊列隊頭地址為，隊尾地址為。（）【圖片】

參考答案:

75，73

十六進(jìn)制數(shù)(88)16轉(zhuǎn)換為二進(jìn)制數(shù)為（）

參考答案:

10001000

人們通常用排序網(wǎng)絡(luò)來理解并并行計算的思維。下面給出一個排序網(wǎng)絡(luò)，左側(cè)輸入右側(cè)輸出，若自上而下輸入為4、2、6、1，那么輸出自上而下依次為（）【圖片】

參考答案:

1、2、4、6

下面給出了漢諾塔（Hanoi）問題的遞歸算法Raptor程序的move()子程序，請補(bǔ)全橫線處的程序。()【圖片】【圖片】【圖片】

參考答案:

move(u-1,x,z,y)

模型與實(shí)現(xiàn)是認(rèn)識與實(shí)踐的一種具體體現(xiàn)，在計算學(xué)科中，它反映了抽象、理論和設(shè)計3個過程的基本內(nèi)容。模型與實(shí)現(xiàn)包括建模、驗(yàn)證和實(shí)現(xiàn)3方面的內(nèi)容。以下論述不正確的是（）

參考答案:

建模主要屬于學(xué)科理論形態(tài)方面的內(nèi)容_模型的實(shí)現(xiàn)則主要屬于學(xué)科理論形態(tài)方面的內(nèi)容

編碼是計算思維中的一個核心概念。ASCII碼用8位二進(jìn)制碼來表示英文中的大小寫字母、標(biāo)點(diǎn)符號、數(shù)字0到9以及一些控制數(shù)據(jù)（如換行、回車和制表符等），這8位二進(jìn)制碼可以分為高4位和低4位。下表是ASCII碼對照表，那么下列說法錯誤的是（）【圖片】

參考答案:

符號‘#’的ASCII碼是00100010_字母‘l’的ASCII碼是01101101

“充分條件，必要條件”是征服數(shù)學(xué)的關(guān)鍵，只要能夠清楚的分辨，就能克服數(shù)學(xué)。遺憾的是，即使頂尖的高手，在辯論中，也常搞混這兩個概念。偉大的科學(xué)家是成為家庭內(nèi)部矛盾處理行家的什么條件（）

參考答案:

既不是充分條件，也不是必要條件

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=11,q=17,n=11×17=187，構(gòu)建一個RSA公鑰密碼系統(tǒng)，公鑰為，私鑰為。（）

參考答案:

(3,187)

(107,187)

假設(shè)f=10%，p→￥，根據(jù)阿姆達(dá)定律可以得到并行計算機(jī)系統(tǒng)最大的加速能力Sp為（）

參考答案:

10

已知一個采用一維數(shù)組形式實(shí)現(xiàn)的隊列Q（每項占一個存儲單元），當(dāng)前隊頭地址為11，隊尾地址為17?，F(xiàn)在向隊內(nèi)插入一項，同時移走兩項。那么，當(dāng)前隊頭地址為，隊尾地址為。（）

參考答案:

13，18

設(shè)某一含有4個結(jié)點(diǎn)的樹形結(jié)構(gòu)，結(jié)點(diǎn)中的數(shù)據(jù)分別為A3、3B、8C和D7。已知A3和8C為兄弟關(guān)系，而D7為A3的子結(jié)點(diǎn)。則該樹中葉子結(jié)點(diǎn)有，根結(jié)點(diǎn)是。（）

參考答案:

8C、D7；3B

歸并排序是一個采用“分治法”原理進(jìn)行排序的算法?！胺种畏ā钡暮诵乃枷刖褪菍⒁粋€大而復(fù)雜的問題分解成若干個子問題分而治之。即，先將一個待排序的數(shù)組隨機(jī)的分成兩組且兩組數(shù)組的元素個數(shù)相等或接近相等（若為奇數(shù)，其中一個數(shù)組的元素多1個），繼續(xù)對分組的數(shù)組進(jìn)行分組，直到每個數(shù)組的元素個數(shù)為1；最后，不斷地將兩個已排好序的相鄰數(shù)組的元素歸并起來，直到歸并為一個包含所有元素的數(shù)組。歸并兩個已排序好的數(shù)組是容易的，只要不斷地移出兩組元素最前端較小的元素即可，在該過程中，需要開辟一塊與原序列大小相同的空間以便進(jìn)行歸并操作。請選擇正確的選項使得以下過程實(shí)現(xiàn)對8個元素的數(shù)組按升序排序（）初始數(shù)組：13，42，25，106，87，102，91，49第一次分組：[13，42，25，106]，[87，102，91，49]第二次分組：[13，42]，[25，106]，[87，102]，[91，49]第三次分組：[13]，[42]，[25]，[106]，[87]，[102]，[91]，[49]第一次歸并：[13]，[42]，[25]，[106]，[87]，[102]，[49，91]第二次歸并：[13，42]，[25，106]，[87，102]，[49，91]第三次歸并：第四次歸并：[13，25，42，49，87，91，102，106]

參考答案:

[13，25，42，106]，[49，87，91，102]

抽象（Abstraction）與自動化（Automation）是計算思維的本質(zhì)特征，在計算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實(shí)體-聯(lián)系圖）就是其中一種對客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫應(yīng)用系統(tǒng)研制的復(fù)雜性。有一個圖書管理系統(tǒng)，一本圖書可被多個讀者借閱，一個讀者可借閱多本圖書，一個管理員既可管理圖書信息，也可管理讀者信息，圖書，讀者，管理員3個實(shí)體的屬性如下：圖書（圖書號，書名，類別，出版社，出版日期，作者名，可借數(shù)量）讀者（讀者姓名，讀者號，最大可借書量，已借書量，性別，讀者類別）管理員（管理員號，管理員類別，性別，聯(lián)系電話，登錄密碼）該圖書管理系統(tǒng)的E-R圖如下所示，圖中空白處的填寫順序?yàn)椋ǎ緢D片】

參考答案:

借閱號、讀者號、管理員號

美國ACM前主席Denning給出的兩個否定，不是說周以真提出的計算思維不好，而是說，Denning自己提出的“偉大的計算原理”更能充分地展示計算機(jī)科學(xué)的偉大。其實(shí)，周以真是從這個層面給出計算思維本質(zhì)的結(jié)構(gòu)，Denning是從出發(fā)給出計算思維的結(jié)構(gòu)框架，顯然，還可以從這個層面給出計算思維的結(jié)構(gòu)框架。（）

參考答案:

思維、原理、思想方法

在計算機(jī)理論的研究中，可以將無符號數(shù)分配給任何用特定語言編寫的程序，這樣的無符號數(shù)就稱為哥德爾數(shù)。這種分配使得程序可以作為單一的數(shù)據(jù)項輸入給其他程序。這樣就可以將程序轉(zhuǎn)化為歌德爾數(shù)并作為單一的數(shù)據(jù)項輸入給其他程序。特別的，當(dāng)一個程序以自身（轉(zhuǎn)化為哥德爾數(shù)）為輸入，該程序能夠終止，那么這個程序就是一個自終止的程序，否則就不是。下面程序能否自終止的（填能或否）。whilexnot0do;end;

參考答案:

否

下列屬于計算機(jī)中的博弈問題的有（）

參考答案:

國際象棋_西洋跳棋_圍棋_中國象棋

通常驗(yàn)證一個問題的解是否正確遠(yuǎn)比找到一個問題的解要容易的多，這就是所謂的“證比求易”（Algorithmofverifyingiseasierthanfindingsolutions）。比如，對于求48770428433377171的一個真因子的問題，最壞情況下需要計算次數(shù)的數(shù)量級約為；而驗(yàn)證223092827是否是真因子只需要1次。這個結(jié)論有重要的認(rèn)知價值，與“評論別人的文章比寫文章容易”類似，屬于教育學(xué)中的元認(rèn)知。（）

參考答案:

2億

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。設(shè)p=3,q=11,n=3×11=33，構(gòu)建一個RSA公開密鑰密碼系統(tǒng)，用私鑰(7,33)對c=3進(jìn)行解密，得到的解密報文為（）

參考答案:

9

計算復(fù)雜性理論在密碼學(xué)研究領(lǐng)域起了十分重要的作用，它給密碼研究人員指出了尋找難計算問題的方向，并促使研究人員在該領(lǐng)域取得了革命性的成果。公開密鑰密碼系統(tǒng)就是其中的典型例子。在一個RSA公鑰密碼系統(tǒng)中，設(shè)公鑰為（5，91），對報文6加密的密文為。（）

參考答案:

41

在圖靈機(jī)中，一個給定機(jī)器的“程序”認(rèn)為是機(jī)器內(nèi)的五元組（【圖片】）或（【圖片】）或（【圖片】）形式的指令集，五元組定義了機(jī)器在一個特定狀態(tài)下讀入一個特定字符時所采取的動作。下列有關(guān)各元素的含義不正確的是（）

參考答案:

R、L、N分別表示向左移一格、向右移一格、不移動

程序有3種基本結(jié)構(gòu)(循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)、選擇結(jié)構(gòu))，下面3幅圖分別對應(yīng)的是（）【圖片】

參考答案:

順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

哲學(xué)家共餐問題反映的是計算學(xué)科中的問題。（）

參考答案:

進(jìn)程同步

美國ACM前主席Denning在《超越計算思維》一文中對周以真教授提出的計算思維給了哪兩個否定（）

參考答案:

計算思維不是計算機(jī)科學(xué)獨(dú)有的特征_計算思維不能充分的代表計算機(jī)科學(xué)的特征

計算思維表述體系給出了42個核心概念，其中屬于抽象的是（）

參考答案:

抽象、抽象層次、概念模型、實(shí)現(xiàn)模型

計算思維表述體系給出了42個核心概念，其中屬于設(shè)計類別的是（）

參考答案:

分解、復(fù)合、折中、可靠性、安全性、重用性

美國ACM前主席Denning在《超越計算思維》一文中增加了以下計算原理的兩個類別，最終形成了7個偉大的計算原理。（）

參考答案:

評估、設(shè)計

用歐幾里得算法求得自然數(shù)216與78的最大公因子為