上海開放大學計算思維導論記分作業1答案1(4分)4當大家都朝著一個固定的思維方向思考問題時，而你卻獨自朝相反的方向思索，這樣的思維方式就A)正確B)錯誤2(4分)4創新思維與創造性思維需要考慮的內容是不同的，創造性思維更多地關注新奇和獨創性，而創新思維則更多地考慮可行性和市場需求。(A)A)正確B)錯誤3(4分)4A)正確B)錯誤4(4分)4計算思維是運用計算機科學的基礎概念去求解問題、設計系統和理解人類的行為。(A)A)正確B)錯誤5(4分)4A)正確B)錯誤6(4分)4這種思維將問題并利用所掌握的計算知識找出解決問題的辦法。(分解)7(4分)4計算思維可以劃分為五個主要能力，分別是分解，模式識別，抽象，(算法)思維和評估。8(4分)4計算思維涉及五個主要技術，分別是反思，編程，設計，(分析)和應用。9(4分)4學好計算思維所涉及到的五個主要方法，分別是挺客活動，創造，調試，堅持不懈和(合作)。10(4分)4計算思維與數學思維的主要共性是(問題)解決過程。三、單項選擇題11(6分)6特工Boris和Bertha用秘密信息進行交流。Boris想給Bertha發送一條秘密信息：MEETBILLYBEAVERAT6。他將每個字符從左到右寫在一個4列的網格中，從頂部開始一行一行地寫。他在每一個未使用的空格里填上X。結果如下所示。然后，他從左邊開始，由上到下，一列一列地讀取這些字符，以此來編輯這個秘密信息：然后Bertha用同樣的方法回答Boris。她給他的秘密信息是：OIERKLTEILH!WBEX。Bertha回復了什么消息?(C)12(6分)6請看下面4×4黑白像素圖：這可以使用二進制數字存儲：“1”表示白色像素，“0”表示黑色像素。對于4×4圖像，我們需要存儲16位數字。下面的圖像壓縮方法可以讓我們用更少的空間存儲圖像，特別是對于簡單的模式：0二進制數字排列在網格中，就像圖像中的像素一樣。網格中的壓縮方法如下，生成一個數字字符如果網格中的所有數字都是0,那么結果就是“0”(見左圖)。如果網格中的所有數字都是1,那么結果就是“1”。否則，網格被分成四等分。將壓縮方法按順時針順序從左上角開始應用于每個四分之一的子網格。將結果組合在一起，并用圓括號括起來。上圖中中間的和右邊的網格就是兩個不同的例子。注意，子網格可能只包含一個數字；比如上圖右邊網格中的右下角。在這種情況下，該方法將只使用步驟1。下圖是8×8二進制數字網格。上述壓縮方法應用于此網格。哪個數字字符串可以表示這張網格圖?13(6分)6Jane正在玩一個電腦游戲。首先，電腦秘密地為五個花蕾選擇了顏色，每種花的顏色可能是藍色、橙色或粉紅色，Jane必須猜出哪朵花是什么顏色。她第一次猜的時候，給五種花都分別選了顏色，然后按下了開花按鈕。如果她猜對了花蕾的顏色，花蕾就會開花，而其他的還像花蕾一樣。Jane第開花開花橘色粉紅色藍色橘色橘色簡又猜了一遍，又按下了花的按鈕：開花粉紅色開花粉紅色橘色藍色藍色橘色電腦為這些花選擇了什么顏色?(C)藍色、粉紅色、藍色、橙色、橙色粉紅色、藍色、藍色、藍色、橙色粉紅色、藍色、藍色、粉紅色、橙色粉紅色、粉紅色、藍色、粉紅色、橙色14(6分)6Robyn正在貼壁紙，她使用不同尺寸的矩形墻紙。每張墻紙只有一種圖案，且顏色一樣。她從來不把墻紙貼在墻邊，有時候，Robyn會用另一種顏色的矩形墻紙覆蓋墻紙的一部分。Robyn按什么順序貼墻紙?(A)A.D15(6分)6Jan有一輛看起來像賽格威平衡車一樣的特殊車輛。他通過按兩個按鈕來移動它：左邊有一個藍色(亮)按鈕，右邊有一個紅色(暗)按鈕，當他按下按鈕時，汽車那一側的輪子就會轉動。如果同時按下兩個按鈕，兩個輪子都會轉動，車輛就會向前移動。如果他按下一個按鈕，只有一個輪子轉動，汽車就會轉動。例如：下表顯示了何時按下了哪個按鈕，以及車輛如何從位置1移動到位置2。首先，按下藍色按鈕，汽車向右轉。然后同時按下兩個按鈕，車輛向前移動。最后按下紅色按鈕，汽車向左轉彎。車輛現在的方向與開始時相同：面向上壁。下面是一段不同行程的按鍵記錄，汽車保持行駛，直到撞上一堵墻。在開始時，車輛是面向上壁的。請問這輛車最后面向哪堵墻?(B)上下左右16(6分)6控制器加法器顯示器遙控器17(6分)6常見的輸入設備不包括(D)。鍵盤鼠標磁盤驅動器X光機18(6分)6目前廣泛應用的Java,C,Python等語言屬于高級語言，它們的語法結構更類似于(B),易于掌握和使用。匯編語言自然語言機器語言圖靈機結構19(6分)6哈佛結構是一種(A)體系結構。并行串行串并行并串行20(6分)6指令與數據共享同一個總線的結構特點使得CPU與存儲器之間的數據傳輸帶寬成為制約計算機性能的瓶頸，我們稱之為(D)瓶頸。計算機哈佛圖靈一、單項選擇題1(6分)請看下面4×4黑白像素圖：這可以使用二進制數字存儲：“1”表示白色像素，“0”表示黑色像素。對于4×4圖像，我們需要存儲16位數字。下面的圖像壓縮方法可以讓我們用更少的空間存儲圖像，特別是對于簡單的模式：011|11二進制數字排列在網格中，就像圖像中的像素一樣。網格中的壓縮方法如下，生成一個數字字符如果網格中的所有數字都是0,那么結果就是“0”(見左圖)。如果網格中的所有數字都是1,那么否則，網格被分成四等分。將壓縮方法按順時針順序從左上角開始應用將結果組合在一起，并用圓括號括起來。上圖中中間的和右邊的網注意，子網格可能只包含一個數字；比如上圖右邊網格中的右下角。在這種情況下，該方法將只使下圖是8×8二進制數字網格。上述壓縮方法應用于此網格。哪個數字字符串可以表示這張網格圖?2(6分)一家珠寶店生產手鐲。它們使用成對的括號形狀的裝飾。要做一個手鐲，你可以從其中一對裝飾開始：可以把裝飾的括號對重復插入在手鐲的任何位置，如下面的三個例子所示：下列哪個手鐲是用上述方法制作的?(D)ABCD3(6分)Jane正在玩一個電腦游戲。首先，電腦秘密地為五個花蕾選擇了顏色，每種花的顏色可能是藍色、橙色或粉紅色，Jane必須猜出哪朵花是什么顏色。她第一次猜的時候，給五種花都分別選了顏色，然后按下了開花按鈕。如果她猜對了花蕾的顏色，花蕾就會開花，而其他的還像花蕾一樣。Jane第一次猜：橘色粉紅色藍色橘色橘色電腦為這些花選擇了什么顏色?(C)藍色、粉紅色、藍色、橙色、橙色粉紅色、藍色、藍色、藍色、橙色醫學實驗室的診斷設備必須反復搖動病人的抽樣。該設備的工作原理是根據計算機程序，這些程序分別寫在已編號的行上。該設備逐行讀取程序，而且它總是讀取一行，然后立即執行。如果這一行包含gotoX命令，設備將跳轉到這一X行并繼續讀取和執行。該程序能夠存儲一個數字a,將存儲的數字a加1,并將其值與另一個數字進行比較。4.ifAequals6執行程序8,設備將搖動一次。當程序運行時，設備將搖動抽樣多少次?(A)抽樣沒有被搖動抽樣被搖動一次抽樣被搖動60次抽樣被搖動，且永遠不停止左邊有一個藍色(亮)按鈕，右邊有一個紅色(暗)按鈕，當他按下按鈕時，汽車那一側的輪子就下表顯示了何時按下了哪個按鈕，以及車輛如何從位置1移動到位置2。首先，按下藍色按鈕，汽車向右轉。然后同時按下汽車向左轉彎。車輛現在的方向與開始時相同：面向上壁。下面是一段不同行程的按鍵記錄，汽車保持行駛，直到撞上一堵墻。在開始時，車輛是面向上壁的。請問這輛車最后面向哪堵墻?(B)上下左右6(6分))執行。并列順序循環條件7(6分)加法器顯示器遙控器8(6分)鍵盤鼠標X光機并行串行串并行并串行10(6分)指令與數據共享同一個總線的結構特點使得CPU與存儲器之間的數據傳輸帶寬成為制約計算機性能計算機哈佛圖靈二、判斷題11(4分)A)正確B)錯誤12(4分)二進制數字100101110轉換成十進制數字是304。(B)A)正確B)錯誤13(4分)A)正確B)錯誤窗體底端A)正確B)錯誤A)正確B)錯誤(圖靈機)是一個抽象的計算模型。第1題圖靈機模型雖然結構簡單，規則易于理解，卻具備強大的(計算)能力。第1題18(4分)圖靈機的核心部件是一個包含多個狀態以及狀態遷移規則的(有限狀態機)。第1題上述圖屬于(狀態遷移)圖。20(4分)圖靈機理論上為現代計算機的誕生奠定了(基礎)。第1題上海開放大學計算思維導論記分作業3一、單項選擇題1(3分)海貍建造木筏。所有木筏必須登記，以便河上交通管制。這意味著每個筏子都應該有一個唯一的牌照號。牌照號由字母和數字組成，如下圖所示。牌照號必須以字母B開頭，以數字0或1結尾。以下哪個執照號不能被登記?(B)窗體底端窗體頂端2(3分)一塊木板上放有8個箱子，箱子的位置從1到8進行標記。有三種不同的移動規則，每個箱子上都標記著一種移動規則，每種移動規則的示例如下：1.向左移動比如2L表示向左移動兩個箱子的位置：2.向右移動比如3R表示向右移動三個箱子的位置：3.停止移動如果規則表為“0”,表示從該箱子開始停止移動其他所有箱子。您應該從哪個箱子開始，才能按照規則訪問到每個箱子?(B)235不可能訪問到每個箱子3(3分)Ingrid和她的朋友們自愿幫忙油漆一塊長16米寬16米的地板。說明書印在有編號的紙上，這些說明紙按編號引用其他說明紙。每張紙的底部都有一個刻度。這是以前一個項目的說明圖示例。它畫了一只海貍。Ingrid得到了一個新項目的說明計劃：該說明紙指向自己，而且兩張紙的編號相同!(B)11一候停止。”油漆后的結果是什么樣子的?A.11XXABCD4(3分)風鈴是一件掛在天花板上的藝術品。你可能還記得你的臥室天花板上掛著的那個風鈴。風鈴是由木棍和圖形組成，每根木棍上都有幾個點，這些點可以與圖形或其他木棍相連。此外，每根木棍都有一個懸掛點，從這個懸掛點上，木棍就會附著在更上面的一根木棍上(或天花板上)。下面的風鈴44。4★A.下★A.下4444ABCD5(3分)一群海貍正在穿越一片黑暗的森林。這條路很窄，它們無法通過，所以他們排成一行走。有時小路上會有個洞。洞的通過方式如下：132132首先，盡可能多的海貍跳進洞里，然后剩下的海貍群將穿過這個洞，跳進去的海貍爬出洞。上邊的圖片顯示了五只海貍是如何通過一個可以容納三只海貍的小洞的。一共有七只海貍要穿過森林。它們要通過3個洞。第一個洞能裝4只海貍，第二個洞能裝2只，最后一個洞能裝3只海貍。海貍經過第三個洞后發現自己的順序是什么?(C)當海貍啃樹的時候，它們喜歡用一種特殊的方式來擺放這些碎片。海貍從一根木頭開始，它先將一根大木頭咬成小木頭，然后它把每個單獨的小木頭再次咬成更小的木頭，但始終保持初始模式，這這里有三個例子。每一行你都能看到海貍是例1第一步的結果是什么?ABCD7(3分)兩個掃描器通過將圖像的像素轉換成特殊的代碼來對圖像進行編碼。代碼列出相同顏色(黑色或白色)的所有連續像素的數量，然后是其他顏色的所有連續像素的數量，依此類推。兩個掃描器都是從左上角開始，然后從左到右，一行一行地進行掃描。這兩種掃描器在一行末尾使用不同的方法：掃描儀A逐行處理像素并在下一行重新啟動編碼；掃描器B逐行處理像素，但不會在下一行重新啟動示例：上邊的圖像將由以下代碼表示：掃描儀A:3,1,1,1,2,4(3白，1黑，1黑，1白，2黑，4黑)掃描儀B:3,2,1,6(3白，2黑，1白，6黑)下面哪個圖片無論使用哪個掃描器都會有相同的代碼?(D)A.ABCD8(3分)Thomas的家庭作業是把單詞寫在卡片上，然后用橡皮筋把它們連起來。老師叫他把任意兩個相差一當Thomas休息完回來時，他的弟弟Peter把所有的字都擦掉了!而且，這些卡片完全混在一起了，如下圖所示。重要的是，橡皮筋仍然像以前一樣連接著它們。Thomas確信他能把單詞放回到對的地下面哪張圖片中的單詞在正確的位置?(B)A.ABCD9(3分)年輕的海貍Amy、Beavy、Cuttree、Diggy、Eary想和你一起玩游戲。他們都站成一排，然后各自計算身前身后有多少海貍比他們高，他們會把結果寫在一張紙條上：海貍是按照什么順序站的?(C)Amy、Cuttree、Diggy、Eary、Be10(3分) 哪個不可能是Bob擺出來的形狀?(D)ABCD11(3分)C帶編號的球滾下斜坡，當球掉進洞里時，它們的順序就會改變。當球到達一個洞時，如果有足夠的空間，球就會掉進去，否則，球就會滾過洞口。每一個洞的底部都有一根針，可以拉動它把球射十個球滾下斜坡，如下圖所示。下面有A、B、C三個洞，每個洞分別能容納3、2、1個球。針是按ABD12(3分)一些太空探險者登上了一顆空星球，從飛船上他們可以看到一個迷宮，里面有一個未知的金色物體。探險家們把機器人扔進迷宮，希望它能更近距離地觀察這個未知的物體。不幸的是，這個機器人被摔壞了，現在只能發送和接收關于去哪的混亂的指令。機器人給出了四個可能的方向。雖然指令上的單詞有些混亂，但仍然只有四個不同的單詞，每個單詞分別表示北、西、東或南，機器人按照指令移動到了相鄰的正方形。為了讓機器人到達黃金物體，探險者應該給它發送哪些指令?(A)13(3分)機器人被編碼收集盡可能多的糖果。當機器人通過單元格時就會收集糖果，下面網格中的每個單元格都有0、1、2或3顆糖果。機器人從左下角開始，到右上角結束。機器人只能向右或向上移動。(在這個網格中，機器人可以收集到多少顆糖果?14(3分)海貍一家有三部手機，但是手機電池都沒有電。給手機充好電需要1個小時，但這并不需要一次性完成，海貍一家只有兩個手機充電器。他們給這三部手機都充滿電最短需要多長時間?(C)3小時2小時1.5小時1小時15(3分)我們將以下的任一個操作都定義為一個基本操作：·在一個單詞中插入一個字符·在一個單詞中刪除一個字符我們將兩個單詞之間的距離定義為基本操作的最小數量，這些基本操作可以將第一個單詞更改為第二個單詞。例如，kitten和sitting的距離等于3。基本操作如下：length和french之間的最小距離是多少?(B)345616(3分)某郵局使用包含四個字符的郵政編碼。為了使機器能讀懂郵政編碼，他們把郵政編碼轉換成Kix編碼。在Kix編碼中，每個字符由4個豎條重新表示。代碼有兩個部分：上部和下部。上面的部分只包含中間和頂部的條，而下面的部分只包含中間和底部的條。(C)頂部中間底部某郵政編碼的Kix代碼是：,請問該郵政編碼下面哪一個?17(3分)一共有10個盤子，每個盤子上有一個蘋果。袋鼠Thomas喜歡跳。首先，他跳到最左邊的盤子上，上面寫著字母A。在這之后的每次單跳中，它要么向前跳兩個盤子，要么向后跳三個盤子(圖中箭頭所示為每次單跳的例子)。Thomas只跳有蘋果的盤子。每當他跳到有蘋果的盤子上，就從盤子里撿起蘋果。如果Thomas收集了所有的10個蘋果，他最后收集的是哪個盤子?(I))ABCDEFGHDJ記錄量化排序二、判斷題窗體頂端21(2分)把一個問題分解成若干個簡單問題；可以用同樣的方法還可以重復這樣分解下去，直到問題得到解A)正確B)錯誤22(2分)A)正確B)錯誤23(2分)A)正確B)錯誤24(2分)A)正確B)錯誤25(2分)A)正確B)錯誤A)正確B)錯誤A)正確B)錯誤A)正確B)錯誤A)正確B)錯誤A)正確B)錯誤31(2分)2結構化程序設計適用于程序規模較大的情況，對于規模較小程序也可采用(非結構化)程序設計方32(2分)2模塊化是把程序要解決的總目標分解為(子目標),再進一步分解為具體的(小目標)。33(2分)2結構化程序中的任意基本結構都具有唯一入口和唯一出口，并且程序不會出現(死循環)。34(2分)2任何一個模型都不可能反映客觀事物的一切具體特征，只是對事物特征和變化規律的一種(抽象35(2分)2面向過程就是分析出解決問題所需要的步驟，然后用函數把這些步驟一步一步實現，使用的時候一個一個依次(調用)就可以了。36(2分)2面向②3象是把構成問題事務分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題的步驟中的(行為)。37(2分)2當我們識別出問題模式后，接下來的問題就是要把這個問題進行(抽象)。38(2分)2在實際應用中，有兩種概念的抽象，一是具體事物(特征)的抽象，二是問題解決方法的抽象。39(2分)2在實際問題中，抽象在去掉無關信息，提取關鍵內容后，可以將關鍵內容用(符號)表示，再通過尋找關鍵內容與待解決問題的關系用邏輯方法、數學方法等進行描述，給出抽象的結果。40(2分)2建立模型是指針對待解決的問題，將關鍵信息間的關系以模型的方式描述，模型可以是數學模型，也可以是(邏輯)關系模型等其他模型，便于后續求解問題。窗體頂端三、填空題31(2分)2結構化程序設計適用于程序規模較大的情況，對于規模較小程序也可采用(非結構化)程序設計方32(2分)2模塊化是把程序要解決的總目標分解為(子目標),再進一步分解為具體的(小目標)。33(2分)2結構化程序中的任意基本結構都具有唯一入口和唯一出口，并且程序不會出現(死循環)。34(2分)2任何一個模型都不可能反映客觀事物的一切具體特征，只是對事物特征和變化規律的一種(抽象35(2分)2面向過程就是分析出解決問題所需要的步驟，然后用函數把這些步驟一步一步實現，使用的時候一個一個依次(調用)就可以了。36(2分)2面向??象是把構成問題事務分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題的步驟中的(行為)。37(2分)2當我們識別出問題模式后，接下來的問題就是要把這個問題進行(抽象)。38(2分)2在實際應用中，有兩種概念的抽象，一是具體事物(特征)的抽象，二是問題解決方法的抽象。39(2分)2在實際問題中，抽象在去掉無關信息，提取關鍵內容后，可以將關鍵內容用(符號)表示，再通過尋找關鍵內容與待解決問題的關系用邏輯方法、數學方法等進行描述，給出抽象的結果。40(2分)2建立模型是指針對待解決的問題，將關鍵信息間的關系以模型的方式描述，模型可以是數學模型，也可以是(邏輯)關系模型等其他模型，便于后續求解問題。4上海開放大學計算思維導論記分作業4一、單項選擇題1(3分)兩只海貍住在由一片大森林隔開的小屋里。他們決定向樹上的天空燃放煙花來互相傳遞信息。雖然海貍只知道五個不同的單詞，但每個消息都是一連串單詞。海貍可以發射兩種煙花，一種接一種發射，并知道以下代碼：單詞柴下面的煙花序列可以有多少種不同的含義?(D)1230海貍有一張很大的藏寶圖，這張藏寶圖被分成了小塊。每個圖塊顯示一個8×8的單元格區域(圖①如果該區域的所有單元格都是相同的顏色，她就在筆記本上用相同的顏色標記一個“正方②或者，她標記一個“圓”(如圖1所示),然后根據其中心點將區域劃分為4個子區域(如圖2所③重復步驟1和步驟2,直到所有單元都被記錄下來(如圖4所示)。請問它代表了下列哪一幅寶藏圖?(B)ABCD3(3分)在下圖的左邊，你可以看到一個棋盤的圖片，上面有4個棋子。棋盤右邊的圖表表示棋子的位置。其繪制方法如下：對于棋盤上的每一個棋子都畫一個圓表示；如果兩個棋子同行或者同列，在圖表中其對應的圓圈中間連一條線；棋子和圓圈上都標有字母，所以你可以很容易地檢查圖表是否正確。下面顯示了一個有6個棋子的棋盤，用同樣的方法為這個棋盤繪制了一個新的位置圖。下面四幅圖中哪一幅是新的位置圖?(A)ABCD4(3分)海貍Alex和Betty使用下面的轉換序列互相發送消息。(C)碼逆向排序單詞每左碼個字母Alex想要說什么?例如，海貍A只是海貍B的朋友(海貍B也是海貍A的朋友)。如果海貍A想和海貍C成為朋友，他需要得到海貍B的介紹。下圖顯示了7只海貍之間的友誼。ABCEFGAOBOCODOOEFG為了和海貍G成為朋友，海貍A至少需要多少海貍的介紹?(B)12346(3分)Milan制造了一個機器人，它可以讀取彩色方塊的顏色，改變方塊的顏色，并將一個方塊向左或向右移動。機器人的行為規則如下：開始，機器人站在最左邊的方塊上。它讀取了方塊的顏色，找到以這種顏色開始的規則，根據規則改變了方塊的顏色，并移動方塊。然后，機器人對它所站的方塊重復同樣的過程，以此類推。如果ABCD7(3分)外星人有頭、身體、兩條胳膊和兩條腿，外星人可以通過以下突變命令進行變換(以上四部分的形狀有可能發生不止一次的突變):,H(S):把頭變為,H(T):例如：H(S),B(S),A(-),L(-)的變換實例：ABCCDD8(3分)A.AB帶字母的綠色圓圈代表樹木，棕色的線代表小路。注意，有些字母用于標記不止一棵樹。從樹F走到樹B可以被描述為FDECAB。上周日，兩家人在公園散步。Wilde一家的步行路線是BAAACEDEEDA;Gilde一家的步行路線是FDCDAEADE一次兩次三次沒有見過10(3分)四個朋友在自駕游，決定在附近的汽水店停下來喝一杯。每個朋友都有自己想喝的飲料，如下表所示。這家汽水店提供四種飲料，但是現在都賣完了，每種都只有一杯。每個人最喜歡的飲料如下所歲為每個人分配一杯飲料，你最多能得到幾顆心?(B)11(3分)西紅柿節上穿的所有制服都需要用一臺洗衣機清洗。每臺洗衣機可同時洗三件制服。洗一件制服所花的時間與那件制服上番茄污漬的數量完全相同。同一時間洗兩件制服所需要的時間，與兩件制服中較臟制服上的番茄污漬的數量相同。同一時間洗三件制服所花的時間，與三件制服中第二臟的制服上的番茄污漬的數量相同。下圖顯示了洗衣過程需要三個小時的例子。1件制服以最快的速度洗完14件制服(如下圖所示)需要幾個小時?(B)12(3分)海貍們喜歡玩投擲游戲。游戲結束后，兩隊的海貍分別排成一排，從另一隊旁邊走過。他們在互相經過時握手。開始時，每個隊只有第一個隊員握手。接下來，每個隊的前兩名隊員握手(見下圖)。這樣一直持續到每位隊員與另一隊的每位隊員握完手為止。每隊各有15名隊員。如果每個隊員需要一秒鐘的時間握手并移動到下一個隊員，那么總共需要多少秒的握手時間?(C)13(3分)白；⑤使眼睛變白Betaro分別把每一種魔藥放到一個單獨的紙杯里。他把純凈水放進另一個紙杯里，所以總共有六個實驗一：海