計算機科學(xué)導(dǎo)論-基于計算思維的思想與方法（第4版）-習(xí)題及答案ch01

第一章計算機科學(xué)概述選擇題1-5DBDDC6-10CBADB問答題1.馮·諾依曼結(jié)構(gòu)計算機的基本思想是什么?“儲存程序式計算機"結(jié)構(gòu)思想2.計算機采用二進(jìn)制有何優(yōu)點?(1)電路簡單：與十進(jìn)制數(shù)相比，二進(jìn)制數(shù)在電子元件中容易實現(xiàn)。因為制造僅有兩種不同穩(wěn)定狀態(tài)的電子元件要比制造具有十種不同穩(wěn)定狀態(tài)的電子元件容易得多。(2)工作可靠：用兩種狀態(tài)表示兩個代碼，數(shù)字傳輸和處理不易出錯，因此可靠性好。(3)運算簡單：二進(jìn)制只有4種求和與求積運算規(guī)則：求和：0+0=0；0+1=1；1+0=1；1+1=10。求積：0x0=0；0x1=0；1x0=0；1x1=1。十進(jìn)制數(shù)的求和運算從0+0=0到9+9=18的加法規(guī)則有100條，求積運算從0x0=0到9×9＝81的乘法規(guī)則也是100條。顯然，二進(jìn)制數(shù)比十進(jìn)制數(shù)的運算要簡單得多。(4)邏輯性強：計算機的工作原理是建立在邏輯運算基礎(chǔ)上的。二進(jìn)制只有“1”和“0”兩種狀態(tài)，正好與邏輯命題中的“是”和“否”對應(yīng)。3.目前，計算機主要應(yīng)用在哪些領(lǐng)域?1.科學(xué)計算(ScientificCompute)2.信息管理(InformationManagement)3.實時控制(Real-timeControl)4.系統(tǒng)仿真(SystemSimulation)5.計算機輔助系統(tǒng)(ComputerAidedSystem)6.多媒體應(yīng)用(Multi-mediaApplication)7.網(wǎng)絡(luò)通信(NetworkCommunication)8.人工智能(ArtificialIntelligence)4.現(xiàn)代計算機科學(xué)體系的形成與哪些基礎(chǔ)理論有關(guān)?1.布爾提出的邏輯代數(shù)盡管布爾代數(shù)是用文字符號來代替數(shù)碼，以表示變量，但這種變量的取值范圍僅限于取“0”和“1”，所以邏輯變量是二值的，因此被稱之為二值邏輯。這種簡化的二=值邏輯為數(shù)字計算機的二進(jìn)制運算、開關(guān)邏輯元件和邏輯電路的設(shè)計與簡化鋪平了道路，并為二進(jìn)制數(shù)字計算機的研制奠定了理論基礎(chǔ)。2.香農(nóng)提出的邏輯電路自從香農(nóng)通過繼電器開關(guān)電路實現(xiàn)了布爾代數(shù)運算之后，人們在計算機的設(shè)計中開始采用邏輯代數(shù)來分析和設(shè)計邏輯電路，今天，計算機中的芯片都是由數(shù)以萬計的微小邏輯部件組成的。3.維納提出的計算機設(shè)計原則設(shè)計原則對新一代計算機的研制具有重要的指導(dǎo)意義，在計算機發(fā)展史上，維納為計算機的設(shè)計理論做出了不可磨滅的貢獻(xiàn)。4.圖靈提出的圖靈機和圖靈測試圖靈機是一種十分簡單但運算能力很強的計算裝置，用來計算可以想像得到的可計算函數(shù)，它不僅解決了純數(shù)學(xué)基礎(chǔ)理論問題，而且在理論上證明了研制通用數(shù)字計算機的可行性。5.馮·諾依曼提出的EDVACEDVAC之所以能自動高效地工作，其關(guān)鍵是馮·諾依曼的“存儲程序控制”概念的提出和實現(xiàn)，以及采用二進(jìn)制。EDVAC的研制成功標(biāo)志著計算機科學(xué)體系的形成，從此揭開了現(xiàn)代計算機研究的序幕，開啟了現(xiàn)代計算機發(fā)展的新紀(jì)元，因而使得馮·諾依曼被稱為“計算機之父”。5.馮.諾依曼對計算機的貢獻(xiàn)主要體現(xiàn)在哪些方面?馮·諾依曼提出了2進(jìn)制思想與程序內(nèi)存思想EDVAC的研制成功標(biāo)志著計算機科學(xué)體系的形成，從此揭開了現(xiàn)代計算機研究的序幕，開啟了現(xiàn)代計算機發(fā)展的新紀(jì)元，因而使得馮·諾依曼被稱為“計算機之父”。6.什么是馮·諾依曼結(jié)構(gòu)計算機的技術(shù)瓶頸?Neumann體系結(jié)構(gòu)的最大局限是存儲器和處理器之間的通路太狹窄，即每次只能執(zhí)行一條指令，即使擴大存儲容量和提高CPU的速度，但與提高系統(tǒng)的整體性能不成等比關(guān)系，因而其意義不大，人們將這種現(xiàn)象稱為“馮·諾依曼瓶頸”。7.計算機體系結(jié)構(gòu)的演變包括哪些方面?計算機體系結(jié)構(gòu)是指計算機硬件系統(tǒng)的基本架構(gòu)，主要研究軟/硬件功能分配和對軟/硬件界面的確定，即確定哪些功能由軟件實現(xiàn)，哪些功能由硬件實現(xiàn)?，F(xiàn)代計算機在Neumann結(jié)構(gòu)基礎(chǔ)上經(jīng)過幾十年的發(fā)展，在硬件系統(tǒng)的結(jié)構(gòu)上由以運算器為中心演變成以存儲器為中心的結(jié)構(gòu)形式。8.決定計算機性能的因素有哪些?現(xiàn)代計算機的結(jié)構(gòu)組成及其功能特點，決定了計算機系統(tǒng)的性能，并且一般以字長、內(nèi)存容量、存取周期、主頻、運算速度、外圍設(shè)備的配置、系統(tǒng)軟件、應(yīng)用軟件的配置等指標(biāo)來衡量。9.當(dāng)前，計算機的發(fā)展趨勢主要體現(xiàn)在哪些方面?1.微型化(Micromation)由于微電子技術(shù)的高速發(fā)展，超大規(guī)模集成芯片技術(shù)水平不斷提高，使得計算機的結(jié)構(gòu)發(fā)生了巨大變革，曾經(jīng)的大中型計算機在體形上從“龐然大物”已演變成“筆記本”式，而功能越來越強，能隨身攜帶。隨著微電子技術(shù)的綜合使用，計算機的體型還會不斷演變、縮小。2.巨型化(Giganticism)現(xiàn)代科學(xué)技術(shù)，尤其是國防技術(shù)的發(fā)展，需要高速度大容量的計算機，促使巨型機得到高速發(fā)展。3.網(wǎng)絡(luò)化(Networking)網(wǎng)絡(luò)化是20世紀(jì)90年代計算機發(fā)展的一大趨勢，也是計算機應(yīng)用模式的一個巨大變革。通過網(wǎng)絡(luò)，任何地方、任何種類和任意數(shù)目的計算機可以運行需要的程序，并在任意時刻相互通信，極為方便地實現(xiàn)了網(wǎng)絡(luò)中各系統(tǒng)間的信息交換，使信息和資源得到高效的共享?，F(xiàn)在，計算機網(wǎng)絡(luò)已遍布世界各地，廣泛應(yīng)用于情報、金融、信息管理系統(tǒng)等領(lǐng)域，是現(xiàn)代信息社會的重要標(biāo)志。4.智能化(Intelligentize)智能化是用計算機來模擬人的感覺、行為、思維過程的機理，使計算機具備邏輯推理、自我學(xué)習(xí)等能力，目前最具代表性的兩個領(lǐng)域是專家系統(tǒng)和機器人。智能化的特點主要體現(xiàn)在邏輯思維和推理方面。智能化是計算機理論科學(xué)研究的一個重要領(lǐng)域，發(fā)展極為迅速，在人們的生活和工作中隨處體現(xiàn)計算機的智能化。5.多媒體化(Multimedia)多媒體技術(shù)是集多種媒體信息的處理、協(xié)調(diào)于一體，集微電子與計算機技術(shù)于一身的綜合信息處理技術(shù)。由于計算機的智能化，多媒體技術(shù)能把數(shù)值、文字、聲音、圖形、圖像、動畫等集成在一起，進(jìn)行交互式處理，因而具有多維性、集成性和交互性的特點。10.非馮·諾依曼結(jié)構(gòu)計算機的研究主要有哪些方面?根據(jù)目前研究進(jìn)展，利用非電子器件研制新一代計算機的主要技術(shù)有超導(dǎo)技術(shù)、光技術(shù)、生物技術(shù)和量子技術(shù)，利用這些技術(shù)研究新一代計算機已成為目前世界各國研究的焦點，也是未來人工智能計算機的希望所在。1.超導(dǎo)計算機(SuperconductorComputer)超導(dǎo)計算機是指使用超導(dǎo)集成電路組成的計算機，由于該超導(dǎo)材料由約瑟夫遜發(fā)明，也被稱為約瑟夫遜計算機(JosephsonComputer)。超導(dǎo)體開關(guān)速度比現(xiàn)有半導(dǎo)體的開關(guān)快10~100倍，功耗僅為半導(dǎo)體器件的1/100~1/1000，因此可以實現(xiàn)最緊密排布，可做成運算速度每秒幾百億億次的超速計算機。2.光子計算機(PhotonComputer)光子計算機是指以光子代替電子、光互連代替導(dǎo)線互連、光硬件代替電子硬件、光運算代替電運算的數(shù)字計算機。研究表明，光子計算機比電子計算機的運算速度快1000倍以上。3.量子計算機(QuantumComputer)量子計算機是指利用量子力學(xué)規(guī)律進(jìn)行高速運算、存儲及處理量子信息的計算機。量子計算機由存儲器和邏輯門組成，是利用量子力學(xué)特有的物理現(xiàn)象代替?zhèn)鹘y(tǒng)計算機遵循的經(jīng)典物理定律實現(xiàn)全新的信息處理方式。4.生物計算機(BiologicalComputer)生物計算機是指以脫氧核糖核酸(DeoxyriboNucleicAcid，DNA)處理問題的方式為模型的計算機。由于生物系統(tǒng)的信息處理過程是基于生物分子的計算和通信過程，因此也被稱為分子計算機。5.智能計算機(IntelligentComputer)隨著計算機在各領(lǐng)域的廣泛應(yīng)用及其應(yīng)用要求的不斷提升，加上Neumann體系結(jié)構(gòu)的局限性，因而迫切需要具有自學(xué)習(xí)功能、聯(lián)想功能、推理功能、識別功能、解決非確定性問題的智能.計算機。機器要具有智能功能，必須具有神經(jīng)網(wǎng)絡(luò)系統(tǒng)。談?wù)擃}1.自古以來，人類一直在不斷發(fā)明和改進(jìn)計算工具，計算機的形成與發(fā)展對你有何啟示?略2.計算機的產(chǎn)生是20世紀(jì)最偉大的成就之一，它對人類社會的發(fā)展帶來了哪些好處?1、科學(xué)計算。這也是計算機最初研發(fā)的初衷，是為了能夠比人更快速更有效率的完成計算任務(wù)，從最初的每秒幾千次計算，到每秒幾億次起，計算機的科學(xué)研究領(lǐng)域的貢獻(xiàn)是巨大的。通過計算機的高精度高速計算及大容量存儲與持續(xù)計算的能力，在很多人工無法解決的科學(xué)計算領(lǐng)域發(fā)揮著重要的作用?？茖W(xué)計算一直是計算機應(yīng)用的一個重要領(lǐng)域。2、信息處理。計算機能有效的收集、存儲、整理、分類、加工、利用各種數(shù)據(jù)。信息的處理一般應(yīng)用于某些專業(yè)領(lǐng)域，不涉及復(fù)雜的數(shù)學(xué)計算等，更多的是對大量的數(shù)據(jù)進(jìn)行綜合的分析和處理，有時效性和及時性的要求。有數(shù)據(jù)顯示，70％以上的計算機主要用于數(shù)據(jù)處理，經(jīng)過發(fā)展從文件系統(tǒng)為手段、數(shù)據(jù)庫技術(shù)為工具到現(xiàn)在以數(shù)據(jù)庫、模型庫和方法庫為基礎(chǔ)為管理者提供決策依據(jù)的決策支持系統(tǒng)。3、過程控制。利用計算機程序的特性，能對連續(xù)工作的對象實現(xiàn)自動控制，根據(jù)收集的數(shù)據(jù)，通過計算，根據(jù)計算結(jié)果對控制對象