第一篇：計算機與計算思維讀后感

“計算機與計算思維”讀后感

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

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

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

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

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

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

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

第二篇：排版樣例-計算思維與大學計算機基礎(chǔ)教育

計算思維與大學計算機基礎(chǔ)教育

陳國良 董榮勝

（中國科學技術(shù)大學深圳大學）

摘 要：文章首先介紹了大學計算機基礎(chǔ)課程的重要性，分析了教學中存在的問題，指出了“狹義工具論”的危害。然后從推動人類文明進步、科技發(fā)展三大科學思維之一的“計算思維”入手，闡述了計算思維對培養(yǎng)學生創(chuàng)新能力的重要性。最后按計算思維主要內(nèi)容，即問題求解、系統(tǒng)設計和人類行為理解，探討了大學計算機基礎(chǔ)課程設置，強調(diào)了課程結(jié)構(gòu)設計的重要性，給出了一種以“計算思維”為核心的大學計算機基礎(chǔ)課程教學的最小集，為大學計算機基礎(chǔ)教育提供了一種以提高學生計算思維能力為目標的新模式。

關(guān)鍵詞：計算思維；大學計算機基礎(chǔ)教育；計算思維導論

一、大學計算機基礎(chǔ)課程的重要性

對于計算科學的重要性，在美國總統(tǒng)信息技術(shù)咨詢委員會（PITAC）2005 年6 月給美國總統(tǒng)提交的報告《計算科學： 確保美國競爭力》（Computational Science:Ensuring America’s Competitiveness）有明確的闡述。報告認為，雖然計算本身也是一門學科，但是其具有促進其他學科發(fā)展的作用[1]。報告認為，21 世紀科學上最重要的、經(jīng)濟上最有前途的前沿研究都有可能通過先進的計算技術(shù)和計算科學而得到解決。盡管報告用的是“都有可能”，但是對于我們學科來說，這個論述已相當?shù)轿?。那么，為其他學科培養(yǎng)掌握先進計算技術(shù)的大學計算機基礎(chǔ)課程就顯得非常重要。從國家層面，對這門課程的定位就是基礎(chǔ)課程，也就是與數(shù)學、物理相同地位的基礎(chǔ)課程。既然是基礎(chǔ)課程，課程的教學方法就應該像數(shù)學與物理一樣，講授學科的基礎(chǔ)概念。

二、大學計算機基礎(chǔ)課程教學存在的問題

目前，在大學計算機基礎(chǔ)課程的教學中出現(xiàn)了一些問題，主要是“狹義工具論”的問題。“狹義工具論”就是認為計算機基礎(chǔ)教學就是教學生怎么將計算機作為工具使用。應該說這種認識對計算機的教育非常有害，這樣會使學生對計算學科的認識淡化，無助于計算技術(shù)

中最重要的核心思想與方法的掌握。作為“狹義工具論”顯然不好，但在過去一段時間里，在高校中的確某種程度上存在這種傾向。

再來看教程，我們大學計算機基礎(chǔ)的教程，名稱很多，諸如入門、文化等等，都被認為是計算機基礎(chǔ)課的教材。內(nèi)容基本上是有關(guān)領(lǐng)域的濃縮版，把它壓縮在一起。好像網(wǎng)絡也講一點，人工智能、數(shù)據(jù)庫也講一點，都很濃縮。這會產(chǎn)生怎樣的后果？那就是：學生進入大學后，對第一門計算機課程興趣不大，逃課率較高。

．．．．．．

參考文獻：

[1] 謝開勇.西部高等教育發(fā)展的困惑與對策[J].高等教育研究，2002，18(1):37-40.[2] 錢偉長.大學必須拆除教學與科研之間的高墻[J].群言，2003，(10):16-20.[3] 王守倫.以社會需求為導向，培養(yǎng)高素質(zhì)應用型人才[J].中國高等教育，2007，(7):55-56.

第三篇：計算思維

皮皮手打

第一章

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

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

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

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

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

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

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

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

?

?

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

第二章

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

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

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

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

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

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

D 糾錯技術(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 通常情況下，哈希算法是計算機中搜索數(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 線性搜索即是在一長串數(shù)列中查找某個特定數(shù)字的問題

D 計算機需要搜索的數(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 即使對于相同的任務，不同的算法之間也可能有非常明顯的效率差別，有些算法的效率明顯高于其他算法

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

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

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

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

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

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

第四章

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

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

? ? A 遞歸法 B 分治法

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

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

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

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

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

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

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

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

第五章

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

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

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

常見的數(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 隊列允許在表的一端進行插入，在另一端進行刪除操作。

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

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

B 深度優(yōu)先搜索 C 廣度優(yōu)先搜索 D 拓撲排序

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

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

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

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

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

關(guān)于“樹”，下列說法正確的是________?ABCD ? ? ? ? A “樹”是一種能夠表達層次關(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)于“?！保铝姓f法正確的是_________?ABCD ? ? ? A 棧其實是一種特殊的線性表。

B 棧只允許在一端進行插入和刪除操作。

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

第六章

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

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

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

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

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

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

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

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

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

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

B Prim算法在生成樹集合擴展時，總是形成單棵樹。? ? C 有效實現(xiàn)Prim算法的關(guān)鍵是設法較為高效地選擇出已經(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 采用先來先服務的策略，能夠有效避免“活鎖”。C 解決死鎖的方法有“預防死鎖”及“死鎖的診斷與拆除”。D 預防死鎖的發(fā)生就是要破壞產(chǎn)生死鎖的條件。? ? ?

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

第七章

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

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

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

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

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

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

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

第八章

下列有關(guān)圖靈機及其意義的說法正確的有哪些？AB ? ? ? A 圖靈機的計算能力與我們目前所使用的先進的計算機模型的計算能力相同。B 圖靈機的計算能力概括了任何算法系統(tǒng)的能力。C 圖靈機可以求解任何可計算的不可計算的函數(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ù)丘奇-圖靈理論，在一般計算機上可解的問題在圖靈機上也可解。

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

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

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

?

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

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

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

第九章

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

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

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

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

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

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

?

?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

劉帥，劉振鐸歐陽負責撰寫Word文稿。楊帥姚日霧負責ppt 歐陽振武負責講演

第五篇：計算思維專題學習的反思與心得

計算思維專題學習的反思與心得

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

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

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

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

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