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

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

參考答案:

銷售明細(xì)

存放與出庫(kù)時(shí)間

銷售部門

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

參考答案:

程序不會(huì)終止

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

參考答案:

和

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

參考答案:

1010100100000100

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

參考答案:

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

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

參考答案:

14

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

參考答案:

和

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

參考答案:

抽象、自動(dòng)化

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

參考答案:

3

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

參考答案:

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

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

參考答案:

coutAn(n-1,value)

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

參考答案:

順序存儲(chǔ)

鏈?zhǔn)酱鎯?chǔ)

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

參考答案:

57、73

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

參考答案:

x*x+y*y<=1

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

參考答案:

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

下列說(shuō)法不正確的是（）

參考答案:

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

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

參考答案:

1

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

參考答案:

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

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

參考答案:

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

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

參考答案:

選物品為2和3，總價(jià)值為70

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

參考答案:

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

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

參考答案:

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

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

參考答案:

計(jì)算思維的結(jié)構(gòu)問(wèn)題

設(shè)【圖片】，下面是求解e的近似值的算法偽代碼，請(qǐng)選擇正確的選項(xiàng)填寫在空白處（）偽代碼：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)了軟件開(kāi)發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請(qǐng)按下列敘述選擇對(duì)應(yīng)的原則（）（1）對(duì)實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對(duì)這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對(duì)數(shù)量。（2）根據(jù)系統(tǒng)模型說(shuō)明的原因和真實(shí)系統(tǒng)提供的依據(jù)，提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn)，達(dá)到認(rèn)識(shí)真實(shí)系統(tǒng)特性和規(guī)律性的方法。（3）如果一個(gè)系統(tǒng)過(guò)于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。

參考答案:

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

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

參考答案:

0,1,3,1

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

參考答案:

a+1

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

參考答案:

0001000001000000

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

參考答案:

3A、2B、9D、8E

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

參考答案:

51

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

參考答案:

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

下面不屬于計(jì)算思維特征的是（）

參考答案:

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

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

參考答案:

正確

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

參考答案:

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

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

參考答案:

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

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

參考答案:

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

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

參考答案:

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

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

參考答案:

若集合A有n個(gè)元素，集合B有m個(gè)元素，A×B有個(gè)元素

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

參考答案:

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

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

參考答案:

(13，34)

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

參考答案:

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

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

參考答案:

01001101

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

參考答案:

12

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

參考答案:

00101011

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

參考答案:

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

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

參考答案:

6、5、3、2

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

參考答案:

62

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

參考答案:

5

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

參考答案:

00100011

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

參考答案:

選物品1，這種方案的總價(jià)值為50

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

參考答案:

75，73

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

參考答案:

10001000

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

參考答案:

1、2、4、6

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

參考答案:

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

模型與實(shí)現(xiàn)是認(rèn)識(shí)與實(shí)踐的一種具體體現(xiàn)，在計(jì)算學(xué)科中，它反映了抽象、理論和設(shè)計(jì)3個(gè)過(guò)程的基本內(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)容

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

參考答案:

符號(hào)‘#’的ASCII碼是00100010_字母‘l’的ASCII碼是01101101

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

參考答案:

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

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

參考答案:

(3,187)

(107,187)

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

參考答案:

10

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

參考答案:

13，18

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

參考答案:

8C、D7；3B

歸并排序是一個(gè)采用“分治法”原理進(jìn)行排序的算法?！胺种畏ā钡暮诵乃枷刖褪菍⒁粋€(gè)大而復(fù)雜的問(wèn)題分解成若干個(gè)子問(wèn)題分而治之。即，先將一個(gè)待排序的數(shù)組隨機(jī)的分成兩組且兩組數(shù)組的元素個(gè)數(shù)相等或接近相等（若為奇數(shù)，其中一個(gè)數(shù)組的元素多1個(gè)），繼續(xù)對(duì)分組的數(shù)組進(jìn)行分組，直到每個(gè)數(shù)組的元素個(gè)數(shù)為1；最后，不斷地將兩個(gè)已排好序的相鄰數(shù)組的元素歸并起來(lái)，直到歸并為一個(gè)包含所有元素的數(shù)組。歸并兩個(gè)已排序好的數(shù)組是容易的，只要不斷地移出兩組元素最前端較小的元素即可，在該過(guò)程中，需要開(kāi)辟一塊與原序列大小相同的空間以便進(jìn)行歸并操作。請(qǐng)選擇正確的選項(xiàng)使得以下過(guò)程實(shí)現(xiàn)對(duì)8個(gè)元素的數(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）與自動(dòng)化（Automation）是計(jì)算思維的本質(zhì)特征，在計(jì)算學(xué)科各領(lǐng)域中均存在為數(shù)不少的抽象工具。E-R圖（實(shí)體-聯(lián)系圖）就是其中一種對(duì)客觀世界進(jìn)行抽象的工具，使用該工具可以大大降低軟件系統(tǒng)研制，特別是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)研制的復(fù)雜性。有一個(gè)圖書管理系統(tǒng)，一本圖書可被多個(gè)讀者借閱，一個(gè)讀者可借閱多本圖書，一個(gè)管理員既可管理圖書信息，也可管理讀者信息，圖書，讀者，管理員3個(gè)實(shí)體的屬性如下：圖書（圖書號(hào)，書名，類別，出版社，出版日期，作者名，可借數(shù)量）讀者（讀者姓名，讀者號(hào)，最大可借書量，已借書量，性別，讀者類別）管理員（管理員號(hào)，管理員類別，性別，聯(lián)系電話，登錄密碼）該圖書管理系統(tǒng)的E-R圖如下所示，圖中空白處的填寫順序?yàn)椋ǎ緢D片】

參考答案:

借閱號(hào)、讀者號(hào)、管理員號(hào)

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

參考答案:

思維、原理、思想方法

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

參考答案:

否

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

參考答案:

國(guó)際象棋_西洋跳棋_圍棋_中國(guó)象棋

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

參考答案:

2億

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

參考答案:

9

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

參考答案:

41

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

參考答案:

R、L、N分別表示向左移一格、向右移一格、不移動(dòng)

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

參考答案:

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

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

參考答案:

進(jìn)程同步

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

參考答案:

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

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

參考答案:

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

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

參考答案:

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

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

參考答案:

評(píng)估、設(shè)計(jì)

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