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

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

參考答案:

銷售明細

存放與出庫時間

銷售部門

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

參考答案:

程序不會終止

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

參考答案:

和

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

參考答案:

1010100100000100

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

參考答案:

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

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

參考答案:

14

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

參考答案:

和

周以真給出的計算思維的本質是（）

參考答案:

抽象、自動化

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

參考答案:

3

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

參考答案:

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

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

參考答案:

coutAn(n-1,value)

根據順序存儲和鏈式存儲各自的優(yōu)勢，判斷以下案例應選擇哪種存儲方式：若想編寫一個下跳棋的游戲程序，那么表示棋盤的數據結構將會是一個靜態(tài)數據結構，這是因為棋盤的大小在游戲過程中不會改變，所以應該選擇；而若要編寫一個多米諾游戲的程序，則根據表構建的多米諾模式的數據結構將會是一個動態(tài)數據結構，這是因為這個模式的大小是可變的，而且不能預先確定，因此應該選擇。（）

參考答案:

順序存儲

鏈式存儲

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

參考答案:

57、73

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

參考答案:

x*x+y*y<=1

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

參考答案:

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

下列說法不正確的是（）

參考答案:

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

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

參考答案:

1

下列有關復雜性的說法不正確的是（）

參考答案:

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

當系統(tǒng)的結構不能被描述，或描述它的最小算法與系統(tǒng)本身具有相同的信息比特數時，則稱該系統(tǒng)為根本復雜系統(tǒng)。在達到根本復雜之前，人們仍可以編寫出能夠執(zhí)行的程序，否則，做不到。下列選項中正確的是（）

參考答案:

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

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

參考答案:

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

下列關于“道德選擇”的說法不正確的是（）

參考答案:

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

計算思維的結構問題涉及以下哪兩個方面（）

參考答案:

計算思維不同元素之間的邏輯關系_計算思維的組成元素

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

參考答案:

計算思維的結構問題

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

參考答案:

k=k*i

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

參考答案:

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

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

參考答案:

0,1,3,1

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

參考答案:

a+1

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

參考答案:

0001000001000000

棧是計算機中一種常用的數據結構，假設有一空棧，首先數值3A入棧，然后數值2B、8C依次入棧，隨后執(zhí)行一次出棧操作，最后數值9D和8E依次入棧。按棧底到棧頂的存儲順序列出當前棧內所有數據應為（）

參考答案:

3A、2B、9D、8E

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

參考答案:

51

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

參考答案:

抽象、理論、設計

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

參考答案:

計算機的，不是人的思維

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

參考答案:

正確

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

參考答案:

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

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

參考答案:

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

下列有關系統(tǒng)同構的說法不正確的是（）

參考答案:

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

下面關于數學家和計算機科學家的說法正確的是（）

參考答案:

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

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

參考答案:

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

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

參考答案:

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

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

參考答案:

(13，34)

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

參考答案:

列主序時存放順序為5E、8C、7E、6A、9B、B3、C5、B4、55_行主序時存放順序為5E、6A、C5、8C、9B、B4、7E、B3、55

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

參考答案:

01001101

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

參考答案:

12

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

參考答案:

00101011

數組、列表和樹等數據結構是在何種意義上的數據抽象（）

參考答案:

邏輯結構

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

參考答案:

6、5、3、2

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

參考答案:

62

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

參考答案:

5

十六進制數【圖片】轉換為二進制數為（）

參考答案:

00100011

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

參考答案:

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

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

參考答案:

75，73

十六進制數(88)16轉換為二進制數為（）

參考答案:

10001000

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

參考答案:

1、2、4、6

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

參考答案:

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

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

參考答案:

建模主要屬于學科理論形態(tài)方面的內容_模型的實現則主要屬于學科理論形態(tài)方面的內容

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

參考答案:

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

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

參考答案:

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

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

參考答案:

(3,187)

(107,187)

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

參考答案:

10

已知一個采用一維數組形式實現的隊列Q（每項占一個存儲單元），當前隊頭地址為11，隊尾地址為17。現在向隊內插入一項，同時移走兩項。那么，當前隊頭地址為，隊尾地址為。（）

參考答案:

13，18

設某一含有4個結點的樹形結構，結點中的數據分別為A3、3B、8C和D7。已知A3和8C為兄弟關系，而D7為A3的子結點。則該樹中葉子結點有，根結點是。（）

參考答案:

8C、D7；3B

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

參考答案:

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

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

參考答案:

思維、原理、思想方法

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

參考答案:

否

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

參考答案:

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

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

參考答案:

2億

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

參考答案:

9

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

參考答案:

41

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

參考答案:

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

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

參考答案:

順序結構、選擇結構、循環(huán)結構

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

參考答案:

進程同步

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

參考答案:

計算思維不是計算機科學獨有的特征_計算思維不能充分的代表計算機科學的特征

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

參考答案:

抽象、抽象層次、概念模型、實現模型

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

參考答案:

分解、復合、折中、可靠性、安全性、重用性

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

參考答案:

評估、設計

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