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

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

陳國良 董榮勝

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

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

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

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

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

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

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

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

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

．．．．．．

參考文獻(xiàn)：

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

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

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

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

周以真教授認(rèn)為計算思維是運用計算機科學(xué)的基礎(chǔ)概念進行問題求解，系統(tǒng)設(shè)計。以及人類行為理解等涵蓋計算機科學(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)建新的知識，但由于知識的不斷進步發(fā)展，更要求用一種發(fā)展辯證的眼光看待問題與結(jié)論；它需要邏輯思維，計算思維的主體是人而非計算機，客觀要求我們在看待問題時進行邏輯思考，從已知中推出未知，從簡單推出復(fù)雜，從表面現(xiàn)象中看到本質(zhì)，而不是輕易下結(jié)論；它需要算法思維，在重復(fù)同一問題的時候，應(yīng)用算法會使問題更加簡單；它需要效率思維，不但要求提高速率，而且要盡可能大的提高質(zhì)量；它需要創(chuàng)新思維，在創(chuàng)新無數(shù)新的算法后，可以使更多待解決的問題得到解決；它需要倫理思維，任何新技術(shù)都是雙刃劍，計算機的廣泛應(yīng)用會帶來更多安全問題，更多倫理問題，而如何處理這些問題還有待商議。

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

正如世界上沒有一個獨立運行的系統(tǒng)，計算科學(xué)也不可能脫離其它學(xué)科而獨立存在。計算思維離我們并不遙遠(yuǎn)，在滿足描述的形式化，可行的算法，合理的復(fù)雜程度這三個前提條件后，我們每個人都能應(yīng)用它，它在我們生活中無處不在，更對以數(shù)學(xué)為根本的統(tǒng)計學(xué)、經(jīng)濟學(xué)和生物科學(xué)做出巨大影響。我所認(rèn)為，計算思維在某一方面是建立在數(shù)學(xué)思維上的，它的形式和計算過程都是以數(shù)學(xué)為基礎(chǔ)進行的，好比一棵扎根土壤的大樹，根莖是數(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)，并從中看出傳播源頭和傳播途徑;計算機網(wǎng)絡(luò)亦然，通過無數(shù)個節(jié)點，有目的性的將它們連接成為一張網(wǎng)絡(luò)，像蜘蛛織網(wǎng)般明了。

計算機學(xué)科是基于科學(xué)和工程的交叉學(xué)科，它具有普遍性、持久性的重要思想、原則和方法，并且穿插了由ACM和IEEE-CS提出的12個核心概念，這其中最令我有感觸的便是大問題的復(fù)雜性。眾所周知，計算機在起步階段一臺計算機足有一個房間那么大，并且運行速度極其慢，然而在70年之后的今天，我國自主研發(fā)的天河一號A型巨型機已成為全球最快的超級計算機，每秒超過十億億次的浮點運算。這種速度的背后是無數(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)真的進行科學(xué)探索。

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

第三篇：高職計算機基礎(chǔ)教育之我見

高職計算機基礎(chǔ)教育之我見 杜暖男 馬瑩瑩

（平頂山工業(yè)職業(yè)技術(shù)學(xué)院，河南平頂山 467001）

摘要：針對當(dāng)今高職院校計算機基礎(chǔ)教育的特點以及有待解決的部分問題提出了一些看法，并結(jié)合實際對于其中的一些問題提出了解決方案。

關(guān)鍵詞：計算機基礎(chǔ)教育；一體化教學(xué)；精講多練

當(dāng)今社會，計算機基礎(chǔ)教育已經(jīng)擺在與英語、數(shù)學(xué)等基礎(chǔ)課程同等重要的地位，重視和加強高職院校的計算機基礎(chǔ)教育對于提高高職教育的質(zhì)量、增強高職教育的社會競爭力都有著十分重要的意義。

一、正確的目標(biāo)定位

高職教育雖屬于高等教育的范疇，但由于培養(yǎng)目標(biāo)不同以及三年制教育的特殊性，應(yīng)當(dāng)根據(jù)其自身的特點，進一步更新教育知識體系結(jié)構(gòu)及基本特點，以適應(yīng)計算機基礎(chǔ)教育快速發(fā)展的新形式：適時性、應(yīng)用性、覆蓋性。

二、靈活的專業(yè)設(shè)置

與普通高等教育不同，高等職業(yè)教育的專業(yè)設(shè)置不是針對學(xué)科而是針對職業(yè)崗位或崗位群的。學(xué)科是相對穩(wěn)定的，而職業(yè)崗位是千變?nèi)f化的。因此，高等職業(yè)教育的專業(yè)設(shè)置更多地是以市場為導(dǎo)向，基于職業(yè)分析，根據(jù)職業(yè)的變化、以及不同地區(qū)經(jīng)濟發(fā)展的不同需要靈活設(shè)置專業(yè)。對于高職的計算機教育應(yīng)當(dāng)緊緊把握時代、把握市場。靈活而高效地增加和調(diào)整專業(yè)，從而縮短學(xué)生自由人到職業(yè)人的轉(zhuǎn)變時間。同時要充分開拓思維，將外在需求及內(nèi)在需要有機結(jié)合，合理進行專業(yè)設(shè)置。

三、完善的教學(xué)內(nèi)容

1、轉(zhuǎn)變教學(xué)理念

在教學(xué)過程中，將教師從“教育者”轉(zhuǎn)變?yōu)椤耙龑?dǎo)者”。從“授人以魚”轉(zhuǎn)到“授人以漁”上來，把主要任務(wù)放到教給學(xué)生學(xué)習(xí)的方法上來，把重點放在學(xué)生分析問題、解決問題的能力和創(chuàng)新精神的培養(yǎng)上。

2、更新教學(xué)內(nèi)容

在教學(xué)過程中，結(jié)合計算機基礎(chǔ)教學(xué)的特點和各自實際情況及畢業(yè)生主要就業(yè)去向的行業(yè)特色，把專業(yè)的培養(yǎng)分為三個層次，即：計算機文化基礎(chǔ)、計算機技術(shù)基礎(chǔ)和計算機應(yīng)用基礎(chǔ)，每個層次都有其基礎(chǔ)教學(xué)內(nèi)容和目標(biāo)，再按照層次細(xì)化教學(xué)環(huán)節(jié)，共同形成一套完整獨立的計算機基礎(chǔ)教學(xué)課程體系。

3、完善教學(xué)方法

（1）注重“精講多練”

在計算機基礎(chǔ)教學(xué)中不必面面俱到，而是主要講清課程的要點和基礎(chǔ)知識，教會學(xué)生學(xué)習(xí)的方法，更多的具體內(nèi)容可以讓學(xué)生自學(xué)。并讓學(xué)生多上機操作，目的是從培養(yǎng)學(xué)生的操作技能入手，讓學(xué)生多動手、多動腦，提高操作的準(zhǔn)確性、迅速性、靈活性和協(xié)調(diào)性。

（2）注重引導(dǎo)式教學(xué)

計算機學(xué)科中有些內(nèi)容比較抽象，不容易被學(xué)生接受和理解。為此，應(yīng)當(dāng)在教學(xué)中巧妙使用生活中的實例對學(xué)生加以引導(dǎo)，生動形象地解決問題。

（3）注重課外培養(yǎng)

計算機基礎(chǔ)知識的學(xué)習(xí)和應(yīng)用技能的提高，單憑課堂教學(xué)是遠(yuǎn)遠(yuǎn)不夠的，所以應(yīng)通過講座、興趣小組、競賽等多種方式豐富學(xué)生的計算機知識接觸面，提高他們分析問題、解決問題的能力。

（4）注重考試改革

針對計算機教育是一種能力培養(yǎng)的教育，所以應(yīng)對其考試體制進行多樣性地調(diào)整。例如可將傳統(tǒng)的考試更改為水平測試，將其作為學(xué)生畢業(yè)的資格條件之一。或允許學(xué)生免修某些計算機基礎(chǔ)課程，但不免考。

4、改進教學(xué)方式

為了達(dá)到精講多練的目的，突出基礎(chǔ)知識的掌握，著重學(xué)生應(yīng)用能力的培養(yǎng)，可改變傳統(tǒng)的“黑板+粉筆”的教學(xué)方法，多采用多媒體投影系統(tǒng)進行直觀教學(xué)或“教-學(xué)-練-用”循環(huán)式的一體化教學(xué)方法進行教學(xué)，同時改善計算機基礎(chǔ)課程教學(xué)的條件，從而提高了教學(xué)效率。

（1）運用多媒體系統(tǒng)進行直觀教學(xué)

充分發(fā)揮多媒體教學(xué)直觀、容易激發(fā)學(xué)生興趣等特點。多以flash等學(xué)生喜好的形式進行教學(xué)，加強互動，充分引導(dǎo)，以提高教學(xué)質(zhì)量。

（2）積極開展教學(xué)實踐并舉的一體化教學(xué)方式

結(jié)合計算機專業(yè)操作性強的特點，為縮短理論學(xué)習(xí)到應(yīng)用實踐的過渡，在計算機基礎(chǔ)教學(xué)中應(yīng)積極開展學(xué)用結(jié)合的一體化教學(xué)方式，結(jié)合我院實際，一體化教學(xué)一般按照以下步驟開展：

①任務(wù)分配：先將教學(xué)任務(wù)進行課題或項目劃分，再根據(jù)項目操作規(guī)程及學(xué)生情況將項目細(xì)化到課堂教學(xué)中來。

②自主學(xué)習(xí)：教師講授后，通過任務(wù)分配，讓學(xué)生自主學(xué)習(xí)，從中發(fā)現(xiàn)問題，分析問題并嘗試解決問題。

③講授輔導(dǎo)：針對所分配的任務(wù)，結(jié)合學(xué)生在自主學(xué)習(xí)中出現(xiàn)的問題，教師要進行有針對性地講授和輔導(dǎo)，引導(dǎo)學(xué)生完成任務(wù)。

④小組學(xué)習(xí)：結(jié)合講授內(nèi)容和學(xué)生實際掌握情況，把學(xué)生劃分成小組進行學(xué)習(xí)和討論，從中充分發(fā)揮學(xué)生自身的主觀能動性，培養(yǎng)團隊意識，增強團隊觀念。

⑤答疑討論：總結(jié)小組學(xué)習(xí)情況，針對學(xué)生在討論中出現(xiàn)的問題，教師應(yīng)有引導(dǎo)性的給予解答或提示，說明解決問題的關(guān)鍵，教授解決問題的方法。

⑥實踐環(huán)節(jié)：綜合以上步驟，引導(dǎo)學(xué)生進入全面的實踐環(huán)節(jié)，培養(yǎng)動手能力。

⑦考核方式：依據(jù)項目教學(xué)的思想，把起初細(xì)化的教學(xué)任務(wù)重新整合為項目，同時把考核的標(biāo)準(zhǔn)與項目緊密聯(lián)系。以項目完成情況為標(biāo)準(zhǔn)對學(xué)生的情況進行考核。

綜上可見，通過開展一體化教學(xué)，轉(zhuǎn)變了傳統(tǒng)的教學(xué)理念和教學(xué)手段。從以課堂為中心轉(zhuǎn)向以現(xiàn)場講解結(jié)合的“一體化”教室為中心。大大調(diào)動了學(xué)生的學(xué)習(xí)積極性，提高了教學(xué)質(zhì)量。

（3）依托網(wǎng)絡(luò)優(yōu)勢，搭建教學(xué)平臺

研究開發(fā)網(wǎng)上教學(xué)系統(tǒng)，構(gòu)建自主學(xué)習(xí)和培養(yǎng)創(chuàng)新能力的平臺。以校園局域網(wǎng)為依托，構(gòu)筑一個以學(xué)生為主題的教學(xué)“生態(tài)圈”，利用先進的信息化手段和工具，實現(xiàn)教-學(xué)的雙向數(shù)字流動。

（4）構(gòu)建實驗基地，加強實踐教學(xué)

增加資金設(shè)備的投入，全面細(xì)致地列出實踐實訓(xùn)題目，并做好實實訓(xùn)教師培訓(xùn)教育等工作，構(gòu)建實驗基地，加強實踐教學(xué)，加強理論學(xué)習(xí)和應(yīng)用實踐的互動效應(yīng)。

5、加強教師隊伍建設(shè)

在整個的教學(xué)環(huán)節(jié)中，教師起著至關(guān)重要的主導(dǎo)作用。針對新形式下計算機基礎(chǔ)教育的新特點，勢必要求對教師隊伍的建設(shè)要進行不斷的加強，提高教師的業(yè)務(wù)水平及基本素養(yǎng)，通過外出培訓(xùn)、校際學(xué)習(xí)等方式學(xué)習(xí)新思想、新方法、新手段。以此為計算機教育設(shè)立常新的導(dǎo)向，帶動整個教學(xué)環(huán)節(jié)的發(fā)展。

21世紀(jì)，高職計算機基礎(chǔ)教育將進入到一個新階段。這就需要廣大計算機基礎(chǔ)教育工作者全面深入地總結(jié)經(jīng)驗，認(rèn)真研究新形勢的任務(wù)和要求，進一步明確計算機基礎(chǔ)教育的指導(dǎo)思想，大力推廣行之有效的經(jīng)驗。把高職院校的計算機基礎(chǔ)教育推上一個新臺階。

參考文獻(xiàn)：

[1] 王潤云.計算機基礎(chǔ)課程教學(xué)的改革.安徽：計算機科技與技術(shù)，2005（3）[2] 許仁昆.論高職計算機基礎(chǔ)教育.河南：計算機教育，2006（1）

第四篇：計算思維

皮皮手打

第一章

與三大科學(xué)方法相對的三大科學(xué)思維是：_____。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 科學(xué)家

ASCII中每個字符用________比特來表示，因此一共可以表示________個字符A ? ? ? ? A 7；128 B 7；255 C 2；128 D 8；128 以下哪些為計算思維的特征：______。ABCD ? A 概念化，不是程序化 ? ? ? B 根本的，不是刻板的技能 C 數(shù)學(xué)和工程思維的互補與融合 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 預(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 通常情況下，哈希算法是計算機中搜索數(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 計算機需要搜索的數(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 對序列進行排序有助于更快地找到我們想要的東西。

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

每一趟從待排序的數(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)自動機 B 非確定有限自動機 C 確定有限自動機

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

? ? A 遞歸法 B 分治法

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

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

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)清晰，可讀性強，而且容易用數(shù)學(xué)歸納法來證明算法的正確性 B 它為設(shè)計算法和調(diào)試程序帶來很大方便，是算法設(shè)計中的一種強有力的工具 C 遞歸算法是一種自身調(diào)用自身的算法 D 遞歸算法的運行效率較低

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

C 圖像壓縮和圖像增強 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 隊列允許在表的一端進行插入，在另一端進行刪除操作。

C 在隊列中插入一個元素的過程叫做“入隊”，刪除一個元素的操作叫做“出隊”。D 與棧不同，隊列的操作遵循“先進先出”的規(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 從起始點開始作為首層，然后對每層的所有頂點，都向外擴展訪問那些未被訪問過的鄰接頂點，而這些擴展出來的頂點就作為下一層的頂點，依此類推，直到所有頂點都被訪問為止。?

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

關(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 棧只允許在一端進行插入和刪除操作。

C 在棧頂插入一個元素的過程叫做入棧，刪除一個元素的過程叫做出棧。? D 棧的操作遵循“后進先出”的規(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ò)中的______，就可以辨明哪些是影響整個工程進度的關(guān)鍵活動，以便科學(xué)合理地安排工作。

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

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

B Prim算法在生成樹集合擴展時，總是形成單棵樹。? ? 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é)互相對抗又互相促進的兩面。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)的情報，日后通訊的保密性可以通過更換密鑰來補救。

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

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

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

第八章

下列有關(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 機器人不應(yīng)傷害人類，而且不能忽視機器人傷害人類。B 機器人應(yīng)遵守人類的命令，與第一條違背的命令除外。C 機器人應(yīng)能保護自己，與第二條相抵觸者除外。D 機器人可以違背人的意愿做某些事情。

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

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

第九章

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

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

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

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

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

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

?

?

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

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

以下哪些是雙序列比對的生物學(xué)動機？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 “深藍(lán)”

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

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

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

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

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

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

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

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

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

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