第一篇：計算思維專題學(xué)習(xí)的反思與心得

計算思維專題學(xué)習(xí)的反思與心得

這幾天,通過計算思維專題的講座以及對資料的查閱，對計算思維有了一些理解。

從事信息技術(shù)教學(xué)的中小學(xué)教師，我們應(yīng)該想想未來信息技術(shù)課程改革與發(fā)展的方向和趨勢是什么，我們?nèi)绾翁岣咝畔⒓夹g(shù)課程的教學(xué)質(zhì)量？信息技術(shù)課程發(fā)展，周以真教授給我們提出了一個方向:“計算思維”。

什么是“計算思維”?計算思維是運用計算機(jī)科學(xué)的基礎(chǔ)概念去求解問題、設(shè)計系統(tǒng)和理解人類的行為,它選擇合適的方式去陳述一個問題,對一個問題的相關(guān)方面建模并用最有效的辦法實現(xiàn)問題求解。

長期以來,信息科技被社會看成只是一種高科技工具,計算機(jī)科學(xué)技術(shù)也被構(gòu)造成一門專業(yè)性很強(qiáng)的工具學(xué)科和輔助性學(xué)科;與之相應(yīng),計算思維也被理解為專屬于計算機(jī)科學(xué)家的基本技能。這種狹隘的認(rèn)知對發(fā)展和普及信息科技極其不利。

事實上,計算思維遠(yuǎn)遠(yuǎn)不只是為計算機(jī)編程,它是在抽象的多個層次上進(jìn)行思維,是與讀寫能力一樣的人類的基本思維方式。因此,我們應(yīng)當(dāng)與時俱進(jìn),培養(yǎng)每個孩子的計算思維。

第二篇：計算機(jī)與計算思維讀后感

“計算機(jī)與計算思維”讀后感

科學(xué)界一般認(rèn)為理論科學(xué)以數(shù)學(xué)為基礎(chǔ)，實驗思維以物理等學(xué)科為基礎(chǔ)，計算思維以計算機(jī)科學(xué)為基礎(chǔ)。而在計算機(jī)發(fā)展日新月異的今天，計算機(jī)與計算思維也在飛速的發(fā)展著。

周以真教授認(rèn)為計算思維是運用計算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解，系統(tǒng)設(shè)計。以及人類行為理解等涵蓋計算機(jī)科學(xué)之廣度的一系列思維活動；然而我所認(rèn)為的計算思維是有差異的，有層次性，有目的性的一系列運用計算解決問題的方法。層次化、結(jié)構(gòu)化、過程化是它的基礎(chǔ)，智能化、工程化、人性化是基于這個基礎(chǔ)上的衍生產(chǎn)物，以達(dá)到它的客觀要求——網(wǎng)絡(luò)化、移動化、信息化、服務(wù)化。這三個層次的各種特征相互協(xié)調(diào)共同作用，缺一不可。

計算思維更是多種技能的綜合，它需要科學(xué)思維，在沒有證據(jù)時不輕易下結(jié)論，以科學(xué)嚴(yán)肅認(rèn)真的態(tài)度創(chuàng)建新的知識，但由于知識的不斷進(jìn)步發(fā)展，更要求用一種發(fā)展辯證的眼光看待問題與結(jié)論；它需要邏輯思維，計算思維的主體是人而非計算機(jī)，客觀要求我們在看待問題時進(jìn)行邏輯思考，從已知中推出未知，從簡單推出復(fù)雜，從表面現(xiàn)象中看到本質(zhì)，而不是輕易下結(jié)論；它需要算法思維，在重復(fù)同一問題的時候，應(yīng)用算法會使問題更加簡單；它需要效率思維，不但要求提高速率，而且要盡可能大的提高質(zhì)量；它需要創(chuàng)新思維，在創(chuàng)新無數(shù)新的算法后，可以使更多待解決的問題得到解決；它需要倫理思維，任何新技術(shù)都是雙刃劍，計算機(jī)的廣泛應(yīng)用會帶來更多安全問題，更多倫理問題，而如何處理這些問題還有待商議。

應(yīng)用計算思維演化出多種多樣的計算理論，其中核心理論便是自動化理論、可計算性理論和計算的復(fù)雜性理論，這些理論不同對問題的界定將問題巧妙的分為不同的門類。這其中我認(rèn)為應(yīng)用意義最大的便是可計算理論，在該理論中數(shù)學(xué)建模的巧妙應(yīng)用可以將許多實際問題輕松解決（例如18世紀(jì)的七橋問題），能夠定義抽象計算機(jī)，把算法應(yīng)用在其中。它的過程在我看來也較為簡單，首先將問題抽象成為算法，其次應(yīng)用該理論，最后進(jìn)行自動化設(shè)計并實現(xiàn)問題的解答。然而過程雖然可以概括性描述，但是其中牽扯到無數(shù)細(xì)節(jié)仍需注意，例如如何找到一個合適的數(shù)學(xué)模型？如何對問題進(jìn)行合適的描述以便讓參與其中的成分理解問題？如何存儲計算數(shù)據(jù)？等等問題在如今也得到了解決，這就要談及計算思維與其它學(xué)科的交融了。

正如世界上沒有一個獨立運行的系統(tǒng)，計算科學(xué)也不可能脫離其它學(xué)科而獨立存在。計算思維離我們并不遙遠(yuǎn)，在滿足描述的形式化，可行的算法，合理的復(fù)雜程度這三個前提條件后，我們每個人都能應(yīng)用它，它在我們生活中無處不在，更對以數(shù)學(xué)為根本的統(tǒng)計學(xué)、經(jīng)濟(jì)學(xué)和生物科學(xué)做出巨大影響。我所認(rèn)為，計算思維在某一方面是建立在數(shù)學(xué)思維上的，它的形式和計算過程都是以數(shù)學(xué)為基礎(chǔ)進(jìn)行的，好比一棵扎根土壤的大樹，根莖是數(shù)學(xué)，計算思維是它的葉，從數(shù)學(xué)中得到支持。計算思維還與生物信息學(xué)有著巨大關(guān)聯(lián)，通過應(yīng)用計算思維，它衍生出字符串結(jié)構(gòu)、樹結(jié)構(gòu)、三維空間點和連接集合結(jié)構(gòu)、圖結(jié)構(gòu)，這些結(jié)構(gòu)的使用使生命科學(xué)家更直觀的研究產(chǎn)生蛋白質(zhì)的基因、蛋白質(zhì)的三維結(jié)構(gòu)和蛋白質(zhì)在代謝和信號通路中的作用。生物信息學(xué)和計算科學(xué)相互依存，相互創(chuàng)新，相互發(fā)展。不僅如此，計算科學(xué)與仿生計算也有極其密切的聯(lián)系，例如生活中常見的感染病的傳播，應(yīng)用計算思維我們可以將它擬合成一張網(wǎng)，并從中看出傳播源頭和傳播途徑;計算機(jī)網(wǎng)絡(luò)亦然，通過無數(shù)個節(jié)點，有目的性的將它們連接成為一張網(wǎng)絡(luò)，像蜘蛛織網(wǎng)般明了。

計算機(jī)學(xué)科是基于科學(xué)和工程的交叉學(xué)科，它具有普遍性、持久性的重要思想、原則和方法，并且穿插了由ACM和IEEE-CS提出的12個核心概念，這其中最令我有感觸的便是大問題的復(fù)雜性。眾所周知，計算機(jī)在起步階段一臺計算機(jī)足有一個房間那么大，并且運行速度極其慢，然而在70年之后的今天，我國自主研發(fā)的天河一號A型巨型機(jī)已成為全球最快的超級計算機(jī)，每秒超過十億億次的浮點運算。這種速度的背后是無數(shù)科研人員夜以繼日的算法研究，因為一個不好的算法的執(zhí)行時間可能是呈指數(shù)級增長的。在研究完計算思維后，更應(yīng)該注重的是問題求解的基本步驟。一般來說，問題求解的第一步便是理解問題，應(yīng)該清楚自己的研究目的，研究對象，研究方案等等諸如此類的問題。第二步便是制定計劃，在這其中應(yīng)該閱讀相關(guān)資料，列出表格，使用猜測和檢驗，確定子目標(biāo)，研究解決方案。第三步便是執(zhí)行計劃，檢查計劃中每個問題的執(zhí)行情況，保持工作過程中的準(zhǔn)確記錄。第四步是回顧和展望，回顧在解決問題的過程中的步驟是否正確，在原問題中檢查結(jié)果，并思考有無其它解決方案。在我們的學(xué)習(xí)和生活的過程中，平時養(yǎng)成按照步驟求解的好習(xí)慣，便能做到嚴(yán)謹(jǐn)認(rèn)真的進(jìn)行科學(xué)探索。

總而言之，計算思維與計算科學(xué)的應(yīng)用在我們?nèi)粘５纳钪性絹碓斤@示出它的重要性，唯有認(rèn)識它，了解它，探索它，才能學(xué)好大學(xué)計算機(jī)基礎(chǔ)這門課程，并將它應(yīng)用到實際生活中去，當(dāng)計算思維真正融入到我們的生活中而不是顯示為一種類似與哲學(xué)的存在時，它就將成為一種現(xiàn)實。

第三篇：計算思維

皮皮手打

第一章

與三大科學(xué)方法相對的三大科學(xué)思維是：_____。ABC ? ? ? ? A 理論思維 B 實驗思維 C 計算思維 D 抽象思維

將十進(jìn)制數(shù)35轉(zhuǎn)換成二進(jìn)制數(shù)是_______。A ? ? ? ? A 100011 B 100111 C 111001 D 110001 計算思維最根本的內(nèi)容，即其本質(zhì)是______和自動化。D ? ? ? ? A 計算機(jī)技術(shù) B 遞歸 C 并行處理 D 抽象

計算思維是人類求解問題的一條途徑，但決非要使人類像______那樣地思考。A ? ? A 計算機(jī) B 科學(xué)家

ASCII中每個字符用________比特來表示，因此一共可以表示________個字符A ? ? ? ? A 7；128 B 7；255 C 2；128 D 8；128 以下哪些為計算思維的特征：______。ABCD ? A 概念化，不是程序化 ? ? ? B 根本的，不是刻板的技能 C 數(shù)學(xué)和工程思維的互補(bǔ)與融合 D 是思想，不是人造物

計算機(jī)存儲器中，一個字節(jié)由__ __位二進(jìn)制位組成。B ? ? ? ? A 4 B 8 C 16 D 32 計算思維又可以進(jìn)一步解析為：______等。ABCD ? A 通過約簡、嵌入、轉(zhuǎn)化和仿真等方法，把一個看來困難的問題重新闡釋成一個我們知道問題怎樣解決的方法；

B 是一種遞歸思維，是一種并行處理，是一種把代碼譯成數(shù)據(jù)又能把數(shù)據(jù)譯成代碼，是一種多維分析推廣的類型檢查方法；

C 是一種選擇合適的方式去陳述一個問題，或?qū)σ粋€問題的相關(guān)方面建模使其易于處理的思維方法；

D 是利用海量數(shù)據(jù)來加快計算，在時間和空間之間，在處理能力和存儲容量之間進(jìn)行折衷的思維方法。?

?

?

有一題百度跟高校邦答案不一樣，我就沒打上來

第二章

________既能節(jié)省磁盤空間，又能提高運算速度。C ? ? ? A 不等長編碼 B 等長編碼 C 數(shù)據(jù)壓縮

常見的有損壓縮方法包括________。ABCD ? ? ? ? A 預(yù)測編碼 B 變換編碼 C 基于模型的編碼 D 分形編碼

?奇偶校驗可以檢測并修正_______個錯誤。A ? ? A 1個 B 多個

ISBN是_______ 的縮寫。B ? ? ? ? A 國際標(biāo)準(zhǔn)刊號 B 國際標(biāo)準(zhǔn)書號 C 連續(xù)出版物代碼 D 國內(nèi)統(tǒng)一刊號

有損壓縮允許壓縮過程中損失一定的信息，廣泛應(yīng)用于________數(shù)據(jù)的壓縮。ABC ? ? ? A 語音 B 圖像 C 視頻

【多選題】下面說法正確的是_______。ABCD ? ? ? ? A 奇偶校驗及其應(yīng)用RAID5都只能糾正一個錯誤。B ISBN只能發(fā)現(xiàn)錯誤，但是不能糾正錯誤。C 糾錯編碼既能檢錯也能糾錯。

D 糾錯技術(shù)被廣泛用于增加計算設(shè)備的可靠性

霍夫曼編碼是最簡單的文件壓縮技術(shù)，這種編碼方法的思想是________。C ? ? ? A 不等長編碼 B 等長編碼

C 基于有序頻率二叉樹編碼

______通過將數(shù)據(jù)分散儲存在多塊而不是一塊硬盤中，來保證運行的高速性和穩(wěn)定性。B ? ? ? ? A 奇偶校驗 B RAID C ISBN檢測 D 糾錯編碼

第三章

歸并排序（Merge sort）是建立在歸并操作上的排序算法，它體現(xiàn)的是_____。A ? ? A 先分再治 B 先治再分

關(guān)于搜索算法的比較，下列說法正確的是_______。ABCD ? ? ? A 通常情況下，哈希算法是計算機(jī)中搜索數(shù)據(jù)的最快方法 B 哈希搜索的運行速度取決于類別中對象的數(shù)量和類別的數(shù)量

C 采用二分搜索法搜索關(guān)鍵詞的速度很快，但如果想要增加一個關(guān)鍵詞的話，搜索

速度就會明顯變慢

D 如果需要存在插入、刪除、修改的情況，一般使用“二叉搜索樹”的方法 ?

關(guān)于搜索算法，下列說法正確的是_______。AD ? A 從儲存數(shù)據(jù)的開頭開始找，直到找到制定數(shù)據(jù)時結(jié)束查找，這樣方式被稱為線性搜索

B 線性搜索經(jīng)常用于數(shù)據(jù)規(guī)模較大的情形

C 線性搜索即是在一長串?dāng)?shù)列中查找某個特定數(shù)字的問題

D 計算機(jī)需要搜索的數(shù)據(jù)，比如文字、條形碼或者作者名字，稱之為搜索關(guān)鍵詞 ? ? ?

對于處理大量待排序?qū)ο蟮墓ぷ鱽碚f，______無疑是最佳選擇。D ? ? ? ? A 選擇排序 B 插入排序 C 冒泡排序 D 快速排序

在一個未排序的序列中依次移出每個對象，將它們插入到有序序列中的正確位置，這種排序方法叫做_______。B ? ? ? ? A 選擇排序 B 插入排序 C 冒泡排序 D 快速排序

關(guān)于算法，下列說法正確的是_______。ABCD ? ? ? ? A 算法是定義一個可終止過程的一組有序的、無歧義的、可執(zhí)行的步驟的集合。B 有序意味著算法的各個步驟必須有非常明確的、順序執(zhí)行的結(jié)構(gòu)。C 算法必須由可執(zhí)行的步驟組成，這也被稱為有效性（effective）

D 即使對于相同的任務(wù)，不同的算法之間也可能有非常明顯的效率差別，有些算法的效率明顯高于其他算法

使用二分搜索法（binary search）花費的猜測次數(shù)比使用線性搜索法_______。A ? ? A 少 B 多

關(guān)于排序，下列說法正確的是_______。ABCD ? ? ? ? A 對序列進(jìn)行排序有助于更快地找到我們想要的東西。

B 計算機(jī)每次只能對比兩個數(shù)據(jù)，而人的習(xí)慣于能夠一次性比較多個數(shù)據(jù) C 排序是將一組無序關(guān)鍵字（key）變成一組有序輸出的過程。D 在計算機(jī)中進(jìn)行排序，與我們平時排列對象相比，是有一定的限制的

每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完，這種排序方法叫做_______。A ? ? ? ? A 選擇排序 B 插入排序 C 冒泡排序 D 快速排序

采用以下哪種搜索算法對于搜索關(guān)鍵詞的速度很快？B ? ? A 線性搜索法 B 二分搜索法

排序網(wǎng)絡(luò)是基于______的排序算法。A ? ? A 并行計算 B 快速排序

第四章

FSA（finite state automaton）是指_____？A ? ? ? A 有限狀態(tài)自動機(jī) B 非確定有限自動機(jī) C 確定有限自動機(jī)

解決循環(huán)賽日程安排問題采用的是_____？

? ? A 遞歸法 B 分治法

關(guān)于有限狀態(tài)自動機(jī)，下列說法正確的是_____？ABCD ? ? ? A “有限”（finite）是指在邏輯圖中有有限數(shù)量的狀態(tài)（如島）B “狀態(tài)”（state）在“金銀島游戲”中是游戲中島嶼的別稱

C “自動機(jī)”（automaton）是指能遵循簡單規(guī)則自主運行的機(jī)器，即根據(jù)當(dāng)前狀態(tài)和輸入決定所轉(zhuǎn)移的下一個狀態(tài)的機(jī)制

D 如果某個輸入的序列（例如BBAB），能夠從初始狀態(tài)，經(jīng)過狀態(tài)轉(zhuǎn)移之后，到達(dá)“終結(jié)狀態(tài)”，則說明這一輸入是“可接受的” ?

以下哪些是分治法的應(yīng)用_____？ABC ? ? ? A 歸并排序 B 快速排序 C 二分法

關(guān)于遞歸算法，下列說法正確的是_____？ABCD ? ? ? ? A 遞歸算法結(jié)構(gòu)清晰，可讀性強(qiáng)，而且容易用數(shù)學(xué)歸納法來證明算法的正確性 B 它為設(shè)計算法和調(diào)試程序帶來很大方便，是算法設(shè)計中的一種強(qiáng)有力的工具 C 遞歸算法是一種自身調(diào)用自身的算法 D 遞歸算法的運行效率較低

下列哪些是自動機(jī)的應(yīng)用場景_____？ABCD ? ? ? ? A BBS信息監(jiān)測系統(tǒng) B 自動售貨機(jī)

C 圖像壓縮和圖像增強(qiáng) D 網(wǎng)絡(luò)入侵檢測

德羅斯特效應(yīng)（一張圖片的某個部分與整張圖片相同，如此產(chǎn)生無限循環(huán)），是_____的一種視覺形式？A ? ? A 遞歸 B 分治

第五章

關(guān)于深度優(yōu)先搜索，下列說法正確的是________?ABCD ? ? ? A 深度優(yōu)先搜索（depth first search）是一個不斷探查和回退的過程。

B 在探查的每一步開始之前，算法都有一個當(dāng)前頂點（最開始即是起始頂點）。C 每一步探查中，我們在當(dāng)前頂點v的所有鄰接頂點中，找出尚未訪問過的一個，將其作為下一步探查的當(dāng)前頂點，即我們永遠(yuǎn)希望向著更“深”的層次去探索。

D 深度優(yōu)先搜索的過程可以使用棧來模擬，當(dāng)然也可以使用遞歸的形式來完成 ?

常見的數(shù)據(jù)結(jié)構(gòu)操作有_________?ABCD ? ? ? ? A 查找 B 插入 C 刪除 D 遍歷

關(guān)于圖，下列說法正確的是_________?ABCD ? ? ? A 圖的每一個頂點可以與多個其它頂點相關(guān)聯(lián)，各頂點之間的關(guān)系是任意的。B 圖可以分為有向圖和無向圖。

C 在有向圖中，頂點對(x，y)是有序的，稱為從x到y(tǒng)的一條有向邊，這里(x，y)與(y，x)是不同的兩條邊。

D 在無向圖中，頂點對(x，y)是無序的，(x，y)和(y，x)是同一條邊。?

關(guān)于“隊列”，下列說法正確的是_________?ABCD ? ? ? ? A 隊列也是一種限定存儲位置的線性表。

B 隊列允許在表的一端進(jìn)行插入，在另一端進(jìn)行刪除操作。

C 在隊列中插入一個元素的過程叫做“入隊”，刪除一個元素的操作叫做“出隊”。D 與棧不同，隊列的操作遵循“先進(jìn)先出”的規(guī)則。

_________指的是從有向圖G=(V，E)中得到一個頂點的線性序列，滿足如果G包含邊(u，v)，則在該序列中，u就出現(xiàn)在v的前面。D ? ? ? ? A 圖

B 深度優(yōu)先搜索 C 廣度優(yōu)先搜索 D 拓?fù)渑判?/p>

常見的數(shù)據(jù)結(jié)構(gòu)有_________?ABCD ? ? ? ? A 線性表 B 棧 C 隊列 D 樹：

對于二叉搜索樹的查詢過程，下列說法正確的事________?AD ? ? ? ? A 如果查詢關(guān)鍵詞等于當(dāng)前結(jié)點的關(guān)鍵詞，則宣布查找成功。B 如果查詢關(guān)鍵詞大于當(dāng)前結(jié)點的關(guān)鍵詞，則查找其左子樹。C 如果查詢關(guān)鍵詞小于當(dāng)前結(jié)點的關(guān)鍵詞，則查找其右子樹。D 如果已沒有兒子節(jié)點，則宣布查找失敗。

關(guān)于廣度優(yōu)先搜索，下列說法正確的是________?ABCD ? A 與深度優(yōu)先搜索不同，廣度優(yōu)先搜索（breadth first search）沒有探查和回退的過程，而是一個逐層遍歷的過程。

B 從起始點開始作為首層，然后對每層的所有頂點，都向外擴(kuò)展訪問那些未被訪問過的鄰接頂點，而這些擴(kuò)展出來的頂點就作為下一層的頂點，依此類推，直到所有頂點都被訪問為止。?

? ? C 廣度優(yōu)先搜索還能用來計算起始點到所有可達(dá)頂點之間的距離（即最少的邊數(shù)）D 廣度優(yōu)先搜索一般使用隊列，以記憶正在訪問的這一層和上一層的結(jié)點，以便于向下一層的結(jié)點進(jìn)行訪問。

關(guān)于“樹”，下列說法正確的是________?ABCD ? ? ? ? A “樹”是一種能夠表達(dá)層次關(guān)系的數(shù)據(jù)結(jié)構(gòu)。

B 樹中的每一個位置稱為一個結(jié)點，樹根部的結(jié)點稱為根結(jié)點。C 通常把從根結(jié)點到葉子結(jié)點的最長路徑上的結(jié)點數(shù)稱為樹的深度。D 對于樹中任意一個結(jié)點，該結(jié)點與其下層的結(jié)點也構(gòu)成樹結(jié)構(gòu)，稱為子樹。

關(guān)于“棧”，下列說法正確的是_________?ABCD ? ? ? A 棧其實是一種特殊的線性表。

B 棧只允許在一端進(jìn)行插入和刪除操作。

C 在棧頂插入一個元素的過程叫做入棧，刪除一個元素的過程叫做出棧。? D 棧的操作遵循“后進(jìn)先出”的規(guī)則。

第六章

關(guān)于”最小生成樹”，下列說法正確的是________?ABC ? ? ? A “最小”，即連接網(wǎng)絡(luò)的總代價最小。

B 用全部頂點和部分邊組成的樹，生成樹代價最小意味著樹中無環(huán)。C 解決最小生成樹問題的兩種算法：Kruskal算法和Prim算法

關(guān)于“封鎖”，下列說法正確的是_________?ABCD ? A 封鎖就是事務(wù)在對某個數(shù)據(jù)對象（例如表、記錄等）操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。：

B 一個事務(wù)對某個數(shù)據(jù)對象加鎖后究竟擁有什么樣的控制由封鎖的類型決定。C 排它鎖又稱為寫鎖 D 共享鎖又稱為讀鎖 ? ? ?

某個程序需要訪問兩個文件，當(dāng)兩個這樣的程序各鎖了一個文件，那它們都在等待對方解鎖另一個文件，這就發(fā)生了_______?A ? ? ? A 死鎖 B 封鎖 C 活鎖

關(guān)于并發(fā)與死鎖的解決方法有________?ABCD ? ? ? ? A 服務(wù)生解法 B 資源分級解法

C Chandy-Misra-Hass解法 D Chandy/Misra解法

計算出活動網(wǎng)絡(luò)中的______，就可以辨明哪些是影響整個工程進(jìn)度的關(guān)鍵活動，以便科學(xué)合理地安排工作。

? ? ? A 關(guān)鍵路徑 B 關(guān)鍵活動 C 最小生成樹

關(guān)于Prim算法和Kruskal算法，下列說法正確的是________?ABCD ? A Kruskal算法在執(zhí)行過程的中間結(jié)果可能有多棵樹（稱為森林），最終才合并成我們所需的最小生成樹。

B Prim算法在生成樹集合擴(kuò)展時，總是形成單棵樹。? ? C 有效實現(xiàn)Prim算法的關(guān)鍵是設(shè)法較為高效地選擇出已經(jīng)在生成樹內(nèi)和尚不在生成樹內(nèi)的頂點之間的最小權(quán)值邊。

D 二叉搜索樹是一種能滿足Prim算法的數(shù)據(jù)結(jié)構(gòu)。?

________是指在帶權(quán)圖的源點出發(fā)，找出一條通往匯點的路徑，其組成邊的權(quán)值之和最小。A ? ? ? A 最短路徑問題 B 關(guān)鍵路徑問題 C 最小生成樹問題

關(guān)于“死鎖”與“活鎖”，下列說法正確的是________?ABCD ? A 封鎖技術(shù)可以有效地解決并行操作的一致性問題，但也帶來了“死鎖”與“活鎖”的問題。

B 采用先來先服務(wù)的策略，能夠有效避免“活鎖”。C 解決死鎖的方法有“預(yù)防死鎖”及“死鎖的診斷與拆除”。D 預(yù)防死鎖的發(fā)生就是要破壞產(chǎn)生死鎖的條件。? ? ?

并發(fā)操作帶來的數(shù)據(jù)不一致性的情況有_________?ABC ? ? ? A 丟失修改 B 不可重復(fù)讀 C 讀“臟”數(shù)據(jù)

第七章

________的發(fā)明，使得截獲密文易如反掌？B ? ? ? A 維吉尼亞密碼 B 無線電報 C ENIGMA ________和_________一直是密碼學(xué)互相對抗又互相促進(jìn)的兩面。A ? ? A 加密 解密 B 密鑰 密文

關(guān)于手工編碼的密碼，下列說法正確的是_______?ABCD ? ? ? A 直到第一次世界大戰(zhàn)結(jié)束為止，所有密碼都是使用手工來編碼的。B 手工編碼的方式給使用密碼的一方帶來很多的不便。

C 手工編碼使得許多復(fù)雜的保密性能更好的加密方法不能被實際應(yīng)用。? D 手工編碼這種簡單的加密方法根本不能抵擋解密學(xué)的威力。

關(guān)于信息量的度量，下列說法正確的是________?ABCD ? ? ? ? A 信息量的大小與信息的不確定性是相關(guān)的。B 信息量也即收到某消息獲得的信息量。C 信息量等于不確定性減少的量。

D 信息量等于(收到該消息前關(guān)于某事件的不確定性)-(收到該消息后關(guān)于某事件的不確定性)。

關(guān)于信息理論，下列說法正確的是_________?ABCD ? ? ? ? A 信息量度量法來源于“信息理論”領(lǐng)域。B 有時候信息理論又被稱為“香農(nóng)理論”。

C 香農(nóng)為信息論及數(shù)字通信時代的奠基之父，他提出了信息概念、“比特”。D 香農(nóng)在論文《A Mathematical Theory of Communication 》中首次引入“比特”一詞

1948年，香農(nóng)提出了________的概念，才解決了對信息量化度量問題。A ? ? ? ? A 信息熵 B 信息冗余度 C 信息 D 比特

關(guān)于密碼學(xué)的原則，下列說法正確的是_________?ABC ? ? A 加密系統(tǒng)的保密性只應(yīng)建立在對密鑰的保密上，不應(yīng)該取決于加密算法的保密。B 如果只是密鑰失密，那么失密的只是和此密鑰有關(guān)的情報，日后通訊的保密性可以通過更換密鑰來補(bǔ)救。

C 如果是加密算法失密，而整個系統(tǒng)的保密性又建立在算法的秘密性上，那么所有由此算法加密的信息就會全部暴露 ?

維吉尼亞密碼根據(jù)________來決定用哪一行的密表來進(jìn)行替換?C ? ? ? ? A 密表 B 明文 C 密鑰 D 密文

把每一個字母都按一一對應(yīng)的方法替換為另一個字母，這種方式被稱為________?A ? ? A 簡單替換密碼 B 復(fù)式替換密碼

第八章

下列有關(guān)圖靈機(jī)及其意義的說法正確的有哪些？AB ? ? ? A 圖靈機(jī)的計算能力與我們目前所使用的先進(jìn)的計算機(jī)模型的計算能力相同。B 圖靈機(jī)的計算能力概括了任何算法系統(tǒng)的能力。C 圖靈機(jī)可以求解任何可計算的不可計算的函數(shù)。

下列有關(guān)控制系統(tǒng)開發(fā)中狀態(tài)圖的說法正確的有_______?ABCD ? A 狀態(tài)圖是一種方便地表示或至少概念化一個產(chǎn)生式系統(tǒng)中的所有狀態(tài)、產(chǎn)生式以及先決條件的方法。

B 狀態(tài)圖是一個有向圖的結(jié)構(gòu) C 結(jié)點表示系統(tǒng)中的狀態(tài)。

D 箭頭表示從一個狀態(tài)轉(zhuǎn)換到另一個狀態(tài)的產(chǎn)生式。? ? ?

下列有關(guān)NP問題說法正確的有哪些？ABCD ? ? A 根據(jù)丘奇-圖靈理論，在一般計算機(jī)上可解的問題在圖靈機(jī)上也可解。

B 如果在一般計算機(jī)上能在多項式時間內(nèi)求解，則在圖靈機(jī)上也可以在多項式時間內(nèi)求解。

C 如果得到了某個問題的可能解，并且能在多項式時間驗證該可行解是否為真實解，那么這個問題就屬于NP。

D 如果有了可能解，我們就能確定性地模擬非確定圖靈機(jī)構(gòu)造該解的狀態(tài)轉(zhuǎn)移過程。?

?

機(jī)器人三原則都有那些內(nèi)容_______?ABC ? ? ? ? A 機(jī)器人不應(yīng)傷害人類，而且不能忽視機(jī)器人傷害人類。B 機(jī)器人應(yīng)遵守人類的命令，與第一條違背的命令除外。C 機(jī)器人應(yīng)能保護(hù)自己，與第二條相抵觸者除外。D 機(jī)器人可以違背人的意愿做某些事情。

關(guān)于停機(jī)問題，正確的說法有哪些？ABC ? A 停機(jī)問題指給定一個程序和它的輸入，確定該程序采用這樣的輸入最終是否能停止。

B 停機(jī)問題是不可解決的。? ? C 想設(shè)計出一種對任何程序和輸入都有效的通用判定算法是不可能的。

第九章

以下哪些是博弈論的應(yīng)用實例？ABCD ? ? ? ? A 商業(yè)競爭中的定價策略

B 社會情境下的合作問題（囚徒困境）C 動物園中的動物行為 D 擁塞網(wǎng)絡(luò)中的路由選擇

關(guān)于自然語言理解，下列說法正確的是？ABCD ? A 相比較人工智能其它領(lǐng)域，自然語言理解是難度大，進(jìn)展小的。至今為止未能達(dá)到很高的水平。

B 自然語言理解是語言信息處理技術(shù)的一個高層次的重要方向，是人工智能領(lǐng)域關(guān)注的核心問題之一。

C 自然語言理解是哲學(xué)，語言學(xué)，語言心理學(xué)，認(rèn)知科學(xué)，計算機(jī)科學(xué)，數(shù)學(xué)，邏輯學(xué)及相關(guān)學(xué)科發(fā)展和結(jié)合而形成的一門交叉學(xué)科。

D 自然語言理解的層次包括：語音分析，詞法分析，句法分析，語法分析，語義分析，語用分析。?

?

?

John Nash在1951年最早提出_________？A ? ? A 納什均衡 B 博弈論

_________是指利用計算機(jī)全自動或部分自動地將一種語言翻譯為另一種語言處理技術(shù)?B ? ? A 自然語言處理 B 機(jī)器翻譯

以下哪些是雙序列比對的生物學(xué)動機(jī)？ABC ? ? A 尋找序列(DNA/蛋白質(zhì))和功能的關(guān)系：相似的序列可能有相同的結(jié)構(gòu)。： B 發(fā)現(xiàn)生物進(jìn)化的信息，進(jìn)化過程會產(chǎn)生相似的核苷酸與蛋白質(zhì)序列，用相似函數(shù)來評價的話，即它們的進(jìn)化距離較小。

C 發(fā)現(xiàn)一個基因或蛋白哪些區(qū)域容易發(fā)生突變，哪些位點突變后對功能沒有影響 ?

2011年IBM超級電腦_________亮相美國最受歡迎的智力競猜電視節(jié)目《危險邊緣》，戰(zhàn)勝了該節(jié)目歷史上兩位最成功的選手——肯·詹寧斯和布拉德·魯特？A ? ? A “沃森” B “深藍(lán)”

應(yīng)用納什均衡面臨的主要問題有_________？ABC ? A 即使對于專家來說，計算納什均衡也是困難的——更不要說對于真實世界的參與者。

B 需要涉及許多參與者的協(xié)調(diào)與配合。C 可能會存在多個納什均衡點。? ?

_________是通過在序列中搜索一系列單個性狀或性狀模式來比較兩條序列的方法?A ? ? ? A 雙序列對比 B 全局序列對比 C 局部序列對比

第四篇：計算思維總結(jié)報告

計算思維總結(jié)報告

2006年3月，美國卡內(nèi)基·梅隆大學(xué)計算機(jī)科學(xué)系主任周以真（Jeannette M.Wing）教授在美國計算機(jī)權(quán)威期刊《Communications of the ACM》雜志上給出，并定義的計算思維（Computational Thinking）。而我國周教授認(rèn)為：計算思維是運用計算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計、以及人類行為理解等涵蓋計算機(jī)科學(xué)之廣度的一系列思維活動。另外李國杰院士認(rèn)為：計算思維是運用計算機(jī)科學(xué)的基礎(chǔ)概念去求解問題、設(shè)計系統(tǒng)和理解人類的行為,它選擇合適的方式去陳述一個問題,對一個問題的相關(guān)方面建模并用最有效的辦法實現(xiàn)問題求解計算思維是運用計算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計、以及人類行為理解等涵蓋計算機(jī)科學(xué)之廣度的一系列思維活動。

以上是關(guān)于計算思維的一個總定義，周教授為了讓人們更易于理解，又將它更進(jìn)一步地定義為：通過約簡、嵌入、轉(zhuǎn)化和仿真等方法，把一個看來困難的問題重新闡釋成一個我們知道問題怎樣解決的方法；是一種遞歸思維，是一種并行處理，是一種把代碼譯成數(shù)據(jù)又能把數(shù)據(jù)譯成代碼，是一種多維分析推廣的類型檢查方法；是一種采用抽象和分解來控制龐雜的任務(wù)或進(jìn)行巨大復(fù)雜系統(tǒng)設(shè)計的方法，是基于關(guān)注分離的方法（SoC方法）；是一種選擇合適的方式去陳述一個問題，或?qū)σ粋€問題的相關(guān)方面建模使其易于處理的思維方法；是按照預(yù)防、保護(hù)及通過冗余、容錯、糾錯的方式，并從最壞情況進(jìn)行系統(tǒng)恢復(fù)的一種思維方法；是利用啟發(fā)式推理尋求解答，也即在不確定情間之間，在處理能力和存儲容量之間進(jìn)行折衷的思維方法。

計算思維是一種遞歸思維 它是并行處理。它是把代碼譯成數(shù)據(jù)又把數(shù)據(jù)譯成代碼。它是由廣義量綱分析進(jìn)行的類型檢查。對于別名或賦予人與物多個名字的做法，它既知道其益處又了解其害處。對于間接尋址和程序調(diào)用的方法，它既知道其威力又了解其代價。它評價一個程序時，不僅僅根據(jù)其準(zhǔn)確性和效率，還有美學(xué)的考量，而對于系統(tǒng)的設(shè)計，還考慮簡潔和優(yōu)雅。

抽象和分解 來迎接龐雜的任務(wù)或者設(shè)計巨大復(fù)雜的系統(tǒng)。它是關(guān)注的分離（SOC方法）。它是選擇合適的方式去陳述一個問題，或者是選擇合適的方式對一個問題的相關(guān)方面建模使其易于處理。它是利用不變量簡明扼要且表述性地刻畫系統(tǒng)的行為。它使我們在不必理解每一個細(xì)節(jié)的情況下就能夠安全地使用、調(diào)整和影響一個大型復(fù)雜系統(tǒng)的信息。它就是為預(yù)期的未來應(yīng)用而進(jìn)行的預(yù)取和緩存。

計算思維是按照預(yù)防、保護(hù)及通過冗余、容錯、糾錯的方式從最壞情形恢復(fù)的一種思維。它稱堵塞為“死鎖”，稱約定為“界面”。計算思維就是學(xué)習(xí)在同步相互會合時如何避免“競爭條件”（亦稱“競態(tài)條件”）的情形。

人類科學(xué)發(fā)現(xiàn)有三大支柱，分別是理論科學(xué)、實驗科學(xué)和計算科學(xué)，人類文明的進(jìn)步和科技的提升均由其進(jìn)行推動。與此相對應(yīng)，人類認(rèn)識以及改造世界而依賴的有理論思維、實驗思維和計算思維等三種思維。理論思維的表現(xiàn)形式是推理和演繹，以數(shù)學(xué)學(xué)科為典型代表。理論來源于數(shù)學(xué)，所有的學(xué)科領(lǐng)域均以它作為支撐。實驗思維以觀察和總結(jié)自然規(guī)律為特征，以物理學(xué)科為典型代表。實驗思維的先驅(qū)是被人們譽為“近代科學(xué)之父”的意大利科學(xué)家伽利略。不同于理論思維，實驗思維往往需要借助于某些特定的設(shè)備，通過這些設(shè)備來獲取有關(guān)數(shù)據(jù)來供以后進(jìn)行深入分析。計算思維重在設(shè)計和構(gòu)造，典型代表為計算機(jī)學(xué)科 計算思維吸取了問題解決所采用的一般數(shù)學(xué)思維方法，現(xiàn)實世界中巨大復(fù)雜系統(tǒng)的設(shè)計與評估的一般工程思維方法，以及復(fù)雜性、智能、心理、人類行為的理解等的一般科學(xué)思維方法。它有著獨特的優(yōu)點：計算思維建立在計算過程的能力和限制之上，由人由機(jī)器執(zhí)行。計算方法和模型使我們敢于去處理那些原本無法由個人獨立完成的問題求解和系統(tǒng)設(shè)計。

另外計算思維也有著自己的特性： 概念化，不是程序化。計算機(jī)科學(xué)不是計算機(jī)編程。像計算機(jī)科學(xué)家那樣去思維意味著遠(yuǎn)遠(yuǎn)不止能為計算機(jī)編程。它要求能夠在抽象的多個層次上思維。

基礎(chǔ)的，不是機(jī)械的技能?；A(chǔ)的技能是每一個人為了在現(xiàn)代社會中發(fā)揮職能所必須掌握的。生搬硬套之機(jī)械的技能意味著機(jī)械的重復(fù)。具有諷刺意味的是，只有當(dāng)計算機(jī)科學(xué)解決了人工智能的宏偉挑戰(zhàn)——使計算機(jī)像人類一樣思考之后，思維才會變成機(jī)械的生搬硬套。

人的，不是計算機(jī)的思維。計算思維是人類求解問題的一條途徑，但決非試圖使人類像計算機(jī)那樣地思考。計算機(jī)枯燥且沉悶；人類聰穎且富有想象力。我們?nèi)祟愘x予計算機(jī)以激情。配置了計算設(shè)備，我們就能用自己的智慧去解決那些計算時代之前不敢嘗試的問題，就能建造那些其功能僅僅受制于我們想象力的系統(tǒng)。

是思想，不是人造品。不只是我們生產(chǎn)的軟件硬件人造品將以物理形式到處呈現(xiàn)并時時刻刻觸及我們的生活，更重要的是還將有我們用以接近和求解問題、管理日常生活、與他人交流和互動之計算性的概念；而且，面向所有的人，所有地方。當(dāng)計算思維真正融入人類活動的整體以致不再是一種顯式之哲學(xué)的時候，它就將成為現(xiàn)實。

在計算機(jī)教學(xué)中，處處能體現(xiàn)出計算思維的思想。在教學(xué)中運用計算思維的思想，能夠?qū)⒁粋€復(fù)雜、抽象問題進(jìn)行分解，運用啟發(fā)式推理尋求解答。計算思維將使人們的思維模式發(fā)生本質(zhì)改變。這種以計算思維為核心的轉(zhuǎn)變，反映在教學(xué)上就是能夠打開學(xué)生的思路，將學(xué)生從傳統(tǒng)的被動接受教學(xué)轉(zhuǎn)變到主動參與到課堂教學(xué)中來，不僅提高了教學(xué)質(zhì)量，更重要的是學(xué)生將逐步掌握發(fā)現(xiàn)問題、分析問題和解決問題的方法，為以后走上工作崗位去解決各種各樣的問題打下堅實的基礎(chǔ)。

劉帥，劉振鐸歐陽負(fù)責(zé)撰寫Word文稿。楊帥姚日霧負(fù)責(zé)ppt 歐陽振武負(fù)責(zé)講演

第五篇：藝術(shù)思維與方法心得

藝術(shù)思維與方法心得

在這個學(xué)期，我選修了藝術(shù)思維與方法這一門網(wǎng)授課，通過觀看視頻的方式了解各門藝術(shù)的基本特點。老師把哲學(xué)、藝術(shù)、美學(xué)、思維與方法論，交織在一起，不僅讓我們對中西方藝術(shù)思維的差異有了更深的了解，引領(lǐng)我們求知的探索！它脫離了今天精致的實用主義光環(huán)，而接近真理、接近科學(xué)與藝術(shù)本身。

我們的行為由我們的思想決定，我們的思想由我們的思維方式?jīng)Q定，所以一種思維方式對于我們來說，其重要性是不言而喻的。思維方式是看待事物的角度、方式和方法，它對人們的言行起決定性作用。羅恩·哈伯德說過“思想家?guī)椭藗冞M(jìn)行思維，因為他們給別人定下了思維方式。沒有哪一個人能閉門獨自寫作或思維——思維是無形的，但是為了創(chuàng)造出有形的具有時代氣息的東西，就有必要將思想表達(dá)出來?！?/p>

“一切從實際出發(fā)，理論必須聯(lián)系實際”，這就是我們的思維方式從非理性走向理性的重點。我們對一切理論、觀點、概念，包括那些已成定論的，都要抱著科學(xué)的懷疑精神。尤其對那種自己比較信服的觀念，更要警惕被其束縛，注意經(jīng)常拿當(dāng)下的情況去對照檢查一下，自己的思考、說話、寫作，也應(yīng)盡量避免引用其現(xiàn)成的觀點思想。要時時、事事、處處注意鍛煉自己從實際中抽象觀點思考，或用實際來檢驗各種思想觀點的能力，讓思維方式逐步走上實事求是更完善的軌道。

藝術(shù)的感覺是奇妙的，是讓人共鳴的?？赐赀@些視頻，我認(rèn)識到藝術(shù)思維與方法的多元化對于我們的生活、創(chuàng)新、發(fā)展都應(yīng)該有很大的意義。身邊處處有藝術(shù)。藝術(shù)的思維與方法可以潛移默化地改造我們，讓思維超越常規(guī)，找出與眾不同的看法思路，從上下左右，四面八方去思考問題的思維方式，立起來思考，對于客觀事物和人們的實踐活動的發(fā)展趨勢、未來圖景及其實現(xiàn)的基本過程的預(yù)測、推斷和構(gòu)想。用藝術(shù)的思維方式與方法，以發(fā)散式的形式來發(fā)現(xiàn)自我、表現(xiàn)自我。

藝術(shù)思維鍛煉我們的，是把握事物變化的規(guī)律性，是人們有效處理現(xiàn)實問題的前提。在多變量共變、速變的特點越來越顯著的時代，在多變量共變、速變的特點越來越顯著的領(lǐng)域，人們處理現(xiàn)實問題時越來越需要“多管齊下”，簡單地講，戰(zhàn)略思維方法就是能夠更有效地幫助人們尋找“多管齊下”的規(guī)律性的思維方法。而傳統(tǒng)思維方法則是在變化緩慢的時代和變化緩慢的領(lǐng)域更能有效地發(fā)現(xiàn)規(guī)律性的思維方法，那時，事物變化的緩慢程度允許人們按照“線性推進(jìn)”的方法來處理現(xiàn)實問題。

由于歷史及文化發(fā)展的關(guān)系，東西方在很多方面存在著差異，有的方面差異甚至是非常巨大的。在多方面的差異中，思維差異是最根本的。思維方式是人類在認(rèn)識過程中形成的帶有一定普遍性和穩(wěn)定性的思維結(jié)構(gòu)模式和思維程式，它是思維規(guī)律和思維方法的統(tǒng)一結(jié)合形式。以中國為代表的東方人和以歐洲為代表的西方人在思維方式上存在著本質(zhì)的不同，不同的思維方式創(chuàng)造了不同的科學(xué)體系、文化體系和歷史形態(tài)。本文從東西方思維差異產(chǎn)生的原因表現(xiàn)來進(jìn)行對比，探討這些差異對跨文化交流中諸多差異的影響，使大家在全球化過程中能夠彼此了解。東西方人在思維方式上存在的差異，其根源是什么呢？美國著名文化心理學(xué)家尼斯比特認(rèn)為，東西方文化的發(fā)展有著各自的軌跡：西方文明建立在古希臘的傳統(tǒng)之上，在思維方式上以亞里士多德的邏輯和分析思維為特征：而以中國為代表的東方文化則建立在深受儒教和道教影響的東方傳統(tǒng)之上，在思維方式上以辯證和整體思維為主要特征。尼斯比特從古希臘和古代中國入手，系統(tǒng)地闡述了東西方思維的產(chǎn)生淵源和特性首先，從社會背景上講，古希臘社會強(qiáng)調(diào)個人特性和自由，是一種以個人主義為主的社會；而古代中國社會卻強(qiáng)調(diào)個人與社會的關(guān)系，是一種以集體主義為主要特征的社會。這種不同的強(qiáng)調(diào)重點決定了相應(yīng)的哲學(xué)信念，并導(dǎo)致對科學(xué)和哲學(xué)問題的不同回答。這些問題包括：連續(xù)與非連續(xù)性；場與客體；關(guān)系和相似性到分類與規(guī)則：辯證與邏輯等。其次，從社會認(rèn)知系統(tǒng)上講，中國人生活中復(fù)雜的社會關(guān)系使得他們不得不把自己的注意力用來關(guān)注外部世界，所以中國人的自我結(jié)構(gòu)是依賴性的；相反，西方人生活的社會關(guān)系比較簡單，所以他們更有可能把自己的注意力放在客體和自身的目標(biāo)之上。

東西方思維差異的理論也為文化多元性的理論提供了支持。任何一種文化都來自于某種傳統(tǒng)，文化可以互相影響，時代在進(jìn)步，文化也在發(fā)展，但一種文化水遠(yuǎn)不可能代替另一種文化。從文化對比中可以認(rèn)識到自身文化的優(yōu)點與缺點，為繼承和創(chuàng)造良好的具有生命力的文化服務(wù)。相信隨著心理學(xué)和其它諸多學(xué)科對中國文化的進(jìn)一步關(guān)注，中華民族優(yōu)秀的文化傳統(tǒng)必將為世界文明做出更大的貢獻(xiàn)。從實踐上講，研究思維方式對東西文化的交流將起到重要的促進(jìn)作用。由于思維方式能指導(dǎo)作用于人的行為活動，因此在跨文化交際中，思維方式的差異常常成為不小的障礙。很多人都傾向于認(rèn)為對方用與自己同樣的方式進(jìn)行思維。正是這種錯誤的認(rèn)識，常使跨文化交流難以順利進(jìn)行。由于思維方式的差異，中國人和西方人在看待同樣問題的時候存在著很多的不同。因此，對思維方式及文化差異的了解，有助于我們了解各自的文化價值觀，跨越由此而產(chǎn)生的交流障礙。如何做到求同存異，對雙方的有效溝通都顯得極為重要。只有認(rèn)識到這種思維差異，并且以此去指導(dǎo)行為，才能夠使雙方的交往更有效。

在選修藝術(shù)與思維的時候，我學(xué)習(xí)藝術(shù)的思維方式與方法，學(xué)會以發(fā)散式的形式來發(fā)現(xiàn)自我、表現(xiàn)自我。