計(jì)算機(jī)導(dǎo)論課后習(xí)題答案

計(jì)算機(jī)科學(xué)導(dǎo)論第七章1應(yīng)用程序和操作系統(tǒng)的不同點(diǎn)是什么？操作系統(tǒng)是一個(gè)程序，有利于應(yīng)用程序的執(zhí)行。2操作系統(tǒng)的組成是什么？內(nèi)存管理器，進(jìn)程管理器，設(shè)備管理器，文件管理器。3單道程序和多道程序之間有何區(qū)別？單道程序，只有一個(gè)程序在內(nèi)存中。多道程序，多個(gè)程序同時(shí)在內(nèi)存中，但是計(jì)算機(jī)的資源只分配給正在運(yùn)行的程序。4分頁調(diào)度和分區(qū)調(diào)度有什么區(qū)別？分區(qū)調(diào)度把內(nèi)存分為若干個(gè)區(qū)，把程序整個(gè)的放入?yún)^(qū)中。分頁調(diào)度提高了分區(qū)調(diào)度的效率，在分頁調(diào)度下，內(nèi)存被分為大小相等的若干部分，程序也被分為大小相等的部分。分區(qū)調(diào)度需要把程序裝載到連續(xù)的內(nèi)存上。分頁調(diào)度可以吧把程序裝載到不連續(xù)的內(nèi)存當(dāng)中。5為什么請(qǐng)求分頁調(diào)度比常規(guī)頁面調(diào)度具有更高的效率？在常規(guī)的分頁調(diào)度中，整個(gè)程序必須同時(shí)在內(nèi)存第八章1算法的正式定義是什么?算法定義為一組明確步驟的有序集合，它產(chǎn)生結(jié)果并在有限的時(shí)間內(nèi)終結(jié)。2給出用于結(jié)構(gòu)化程序設(shè)計(jì)中的三種結(jié)構(gòu)定義？順序，判斷，循環(huán)。3UML圖與算法有什么關(guān)系？通用建模語言（UML）是一種算法的圖形表示。它隱藏了一個(gè)算法的所有細(xì)節(jié)，試圖給出一個(gè)大的圖片，它顯示了如何從開始到結(jié)束的算法流程。4偽代碼與算法有什么關(guān)系？偽代碼是算法的一種類似英語的表示法。5排序算法的用途是什么？一種排序算法根據(jù)其值排列數(shù)據(jù).6本章有哪三種基本的排序算法？選擇排序，冒泡排序，插入排序。7查找算法的基本用途是什么？一個(gè)數(shù)據(jù)列表中找到一個(gè)特定的項(xiàng)目（目標(biāo)）。8本章討論的基本查找算法主要有哪兩種？順序查找，折半查找。9給出迭代過程的定義和一個(gè)例子?算法的定義沒有包括算法本身。10給出遞歸過程的定義和一個(gè)例子？算法的定義包括算法的本身。29IterationDataitemSum=0120Sum=0+20=20212Sum=20+12=32370Sum=32+70=102481Sum=102+81=183545Sum=183+45=228613Sum=228+13=241781Sum=241+81=322AfterexitingtheloopSum=32231118Largest=18212Largest=1838Largest=18420Largest=20510Largest=10632Largest=3275Largest=32AfterexitingtheloopLargest=3233PassList1472331405678921272331405678914227233140567891432793140567823144279144056782331527914235678403162791423317840567279142378407856827914237840567835PassList1472331405678921714233140567892271423314056789237142331405678924714233140567892571423314056789267142331405678927791423314056782827914233140567837PassList7826441323579817813264423579827813232644579837813232644579839first last mid 1 2 3 4 5 6 7 81 8 45 8 67 8 781317264456889744568897889743iFactorial1F=12F=1×2=23F=2×3=64F=6×4=245F=24×5=1206F=120×6=720AfterexitingtheloopF=72011-20DCBBCACABB21-28DBACBABC第九章1匯編語言和機(jī)器語言有哪些區(qū)別？機(jī)器語言只使用0和1的指令和地址。匯編語言使用符號(hào)來表示指令和地址。2匯編語言和高級(jí)語言有哪些區(qū)別？高級(jí)語言能使程序員能夠集中精力在應(yīng)用程序上。高級(jí)語言的設(shè)計(jì)目標(biāo)就是使程序員拜托匯編語言繁縟的細(xì)節(jié)。3哪種語言和機(jī)器語言直接相關(guān)，并被計(jì)算機(jī)制及識(shí)別？機(jī)器語言是計(jì)算機(jī)硬件所理解的唯一語言。4區(qū)分編譯和解釋。編譯在執(zhí)行前把整個(gè)源程序翻譯成目標(biāo)程序。解釋一次只翻譯和執(zhí)行源代碼中的一行。5列出編譯語言翻譯中的四個(gè)步驟這四個(gè)步驟是詞法分析，語法分析，語義分析和代碼生成。。6列出四種常見的計(jì)算機(jī)語言模式。過程式，面向?qū)ο?，函?shù)式，說明式。7比較和對(duì)照過程模式和面向?qū)ο竽Ｊ?。在過程模式，程序是一種活性劑，操縱被動(dòng)對(duì)象（數(shù)據(jù)）。面向?qū)ο蟮姆独?，?shù)據(jù)被設(shè)計(jì)為活動(dòng)對(duì)象。對(duì)這些對(duì)象進(jìn)行的操作包括在對(duì)象中。8定義面向?qū)ο笳Z言中的類和方法，這兩個(gè)概念的聯(lián)系是什么？他們對(duì)于對(duì)象概念間的聯(lián)系是什么？相同類型的對(duì)象需要一組方法，這些方法顯示了這類對(duì)象對(duì)來自對(duì)象領(lǐng)地外的刺激的反應(yīng)。？？？9定義函數(shù)模式。在函數(shù)模式中，程序設(shè)計(jì)成了一個(gè)數(shù)學(xué)函數(shù)。它允許程序員將預(yù)定義的原始函數(shù)結(jié)合起來，創(chuàng)建新的函數(shù)。10定義說明式模式。說明式模式使用邏輯推理原則去回答問題。23inta，intb，intc24doublea=0doubleb=0doublec=025constcharname=”a”constinta=0constfloatb=0.3272次29語句執(zhí)行八次（i=5，7，9，13，15，11，17，19）。值得注意的是，在每次迭代中i的值是遞增的兩次：第一次在頭（i++），在循環(huán)體中第二次（i=i+1）。305次。31A=5;do{statement;A=A?2;}while(A<8);32i=5do{statement;i=i+2;}while(i<20)33.i=5;while(i<20){statement;i=i+2;}34for(i=5;i<10;i++){Statement;}35.for(intA=5;A<8;A=A?2){statement;}11-15ACBAA16-20DBACDBC第十章1定義軟件的生命周期。軟件，像許多其他的產(chǎn)品，經(jīng)過一個(gè)周期的重復(fù)階段，直到它變得過時(shí)。2區(qū)分瀑布模型和增量開發(fā)模型。瀑布模型開發(fā)過程只有一個(gè)方向流動(dòng)。在增量模型中，軟件的開發(fā)要經(jīng)歷一系列步驟，開發(fā)者首先完成整個(gè)系統(tǒng)的簡化版本，這個(gè)版本表示了整個(gè)系統(tǒng)，但不包括具體的細(xì)節(jié)。3軟件開發(fā)的四個(gè)階段是什么？分析，設(shè)計(jì)，實(shí)現(xiàn)，測試。4說明分析階段的目標(biāo)是什么，描述此階段的兩種趨勢。這個(gè)階段產(chǎn)生了規(guī)格說明文檔，這個(gè)文檔說明了軟件要做什么而沒有說怎么做。面向過程分析，面向?qū)ο蠓治觥?說明設(shè)計(jì)階段的目標(biāo)，描述此階段的兩種趨勢。設(shè)計(jì)階段定義了系統(tǒng)將如何完成在分析階段所定義的。在設(shè)計(jì)階段，所有組件的系統(tǒng)被定義。在這個(gè)階段的發(fā)展趨勢是面向過程的設(shè)計(jì)，面向?qū)ο蟮脑O(shè)計(jì)。6描述模塊化，說出與模塊化有關(guān)的兩個(gè)問題。模塊化是將大程序分解成容易理解和容易處理的小程序。耦合和內(nèi)聚。7描述耦合和內(nèi)聚之間的區(qū)別。內(nèi)聚是衡量一個(gè)程序中程序的緊密程度的一個(gè)度量。耦合是一種度量，如何將兩個(gè)模塊互相綁定在一個(gè)模塊中。8說明實(shí)現(xiàn)階段的目標(biāo)，描述此階段中的質(zhì)量問題。程序員為面向過程設(shè)計(jì)中的模塊編寫程序或程序單元，實(shí)現(xiàn)面向?qū)ο笤O(shè)計(jì)中的類?？刹僮餍?，可維護(hù)性，可遷移性。9說明測試階段的目標(biāo)，列出兩類測試。測試階段的目標(biāo)是找到錯(cuò)誤。有2種類型的測試：玻璃箱（或白盒）和黑盒10描述白盒測試和黑盒測試間的區(qū)別。白盒測試是基于知道軟件的內(nèi)部內(nèi)部結(jié)構(gòu)。黑盒測試不知道內(nèi)部是什么，也不知道他是如何工作的情況下的測試軟件。23通過參考提供了兩個(gè)模塊之間的銜接。11-15DBCBD16-20DBDAB第十一章1給出數(shù)據(jù)結(jié)構(gòu)的三種類型的名稱。數(shù)組記錄和鏈表。2數(shù)組元素和記錄元素的區(qū)別。數(shù)組是元素的順序集合，通常這些元素具有相同的數(shù)據(jù)類型。記錄是一組相關(guān)元素集合，它們可能是不同的類型。3數(shù)組元素和鏈表元素的區(qū)別。數(shù)組的元素在內(nèi)存中是連續(xù)的，并且可以使用一個(gè)索引來訪問數(shù)組元素。鏈表的元素被存儲(chǔ)在可能分散在整個(gè)內(nèi)存中的節(jié)點(diǎn)中，并且只能通過訪問列表（即搜索功能返回的特定節(jié)點(diǎn)的地址）訪問該功能。4為什么用索引而不是下表來標(biāo)注數(shù)組元素。索引表示元素在數(shù)組中的順序號(hào)，順序號(hào)從數(shù)組開始處計(jì)數(shù)。5數(shù)組元素在內(nèi)存中是如何儲(chǔ)存的。數(shù)組是連續(xù)存儲(chǔ)在內(nèi)存中。大多數(shù)計(jì)算機(jī)使用行存儲(chǔ)來存儲(chǔ)二維數(shù)組。6記錄中域的定義是什么。記錄中每個(gè)元素稱為域。域是具有含義的最小命名數(shù)據(jù)。7在鏈表中節(jié)點(diǎn)的域是什么？在鏈表中的節(jié)點(diǎn)的域是數(shù)據(jù)和一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針（地址）。8鏈表中指針的功能是什么？指明鏈表中的下一個(gè)元素。9如何指向鏈表中的第一個(gè)節(jié)點(diǎn)？我們用頭指針指向鏈表中的第一個(gè)節(jié)點(diǎn)。10鏈表中最后一個(gè)節(jié)點(diǎn)的指針指向什么？最后一個(gè)指針為空指針。11-15DBCBC16-20DAADB第十二章1什么是抽象數(shù)據(jù)類型？，在抽象數(shù)據(jù)類型中什么是已知的，什么是隱藏的？一個(gè)抽象數(shù)據(jù)類型（ADT）是一種數(shù)據(jù)申報(bào)與數(shù)據(jù)類型有意義的操作封裝在一起。在ADT，訪問數(shù)據(jù)的操作是已知的，但操作的實(shí)現(xiàn)是隱藏的。2什么是棧？棧的四種基本操作是什么？棧是一種限制性線性列表。建棧，入棧，出棧，和空。3什么是隊(duì)列?隊(duì)列的四種基本操作是什么？隊(duì)列是一個(gè)線性表，數(shù)據(jù)只能在一個(gè)末端被插入，稱為后，并從另一端刪除，稱為前。這些限制確保數(shù)據(jù)被處理通過在它們被接收的順序中的隊(duì)列中。換句話說，一個(gè)隊(duì)列是一個(gè)先入先出（FIFO）結(jié)構(gòu)。在這一章中定義了四種基本的隊(duì)列操作隊(duì)列的入隊(duì)、出隊(duì)，和空。4什么是廣義線性表？他的六種基本操作是什么？廣義線性表是像插入和刪除等操作可以再其中任何地方進(jìn)行的表，可以在表頭表中間或表尾。5定義一棵樹，區(qū)分樹和二叉樹。區(qū)分二叉樹和二叉搜索樹?？脴溆梢唤M有限的元素，稱為節(jié)點(diǎn)（或頂點(diǎn)），和一組有限的有向線，稱為弧，連接對(duì)節(jié)點(diǎn)。如果樹不是空的，一個(gè)節(jié)點(diǎn)，稱為根，沒有傳入的弧。在一個(gè)樹上的其他節(jié)點(diǎn)可以從一個(gè)獨(dú)特的路徑，這是一個(gè)序列的連續(xù)弧的根。二叉樹是在沒有節(jié)點(diǎn)可以有兩個(gè)以上的子樹的樹。二進(jìn)制搜索樹（BST）是與一個(gè)額外的屬性的二進(jìn)制樹：每個(gè)節(jié)點(diǎn)的關(guān)鍵值大于左子樹的所有節(jié)點(diǎn)都小于所有節(jié)點(diǎn)的右子樹中每個(gè)值的關(guān)鍵值。6二叉樹的深度優(yōu)先遍歷和廣度優(yōu)先遍歷有何不同？深度優(yōu)先遍歷有前序中序和后序遍歷，分別是根左右，左根右，左右根。廣度優(yōu)先遍歷先處理節(jié)點(diǎn)的所有子節(jié)點(diǎn)，然后進(jìn)行下一層。7什么是圖？有向圖和無向圖的區(qū)別是什么？一個(gè)圖是由一組節(jié)點(diǎn)，稱為頂點(diǎn)的ADT，并設(shè)置連接頂點(diǎn)的線，稱為邊或弧。圖可以是有向圖或無向圖。在一個(gè)有向圖，或圖，每個(gè)邊緣，連接兩個(gè)頂點(diǎn)，有一個(gè)方向（箭頭）從一點(diǎn)到另一。在一個(gè)無向圖中，沒有方向。8列出棧和隊(duì)列的一些應(yīng)用。棧的應(yīng)用有倒轉(zhuǎn)數(shù)據(jù)，配對(duì)數(shù)據(jù)，數(shù)據(jù)延遲使用和回溯步驟。隊(duì)列應(yīng)用在電子商務(wù)應(yīng)用程序。9列出二叉樹和二叉搜索樹的一些應(yīng)用。般的線性表被用來在隨機(jī)或順序訪問元素的情況下使用。例如，在一所大學(xué)，一個(gè)線性表可以用來儲(chǔ)存信息的學(xué)生誰是在每學(xué)期參加。11-15BDABD16-20AACCC21-25DCADB第十三章1通常文件有哪兩種存取方式？訪問方法是順序和隨機(jī)的。2新主文件和舊主文件之間是什么關(guān)系？新的永久數(shù)據(jù)成為新主文件。新主文件包含大部分當(dāng)前數(shù)據(jù)。舊主文件是需要更新的永久文件，在更新后，舊主文件作為參考繼續(xù)保留。3在順序文件更新時(shí)，事務(wù)文件的作用是什么？該事務(wù)文件包含應(yīng)向舊主文件的更改。4描述隨機(jī)文件存取的地址函數(shù)。在散列文件中散列函數(shù)將鍵映射為記錄地址。5在索引文件中數(shù)據(jù)文件和索引是如何關(guān)聯(lián)的。該索引是一個(gè)表，該表將該數(shù)據(jù)項(xiàng)的鍵和存儲(chǔ)在文件中的地址關(guān)聯(lián)。6在文件直接散列法中鍵和地址之間是什么關(guān)系。鍵就是地址。7在文件除余散列法中鍵和地址之間是什么關(guān)系？在模除法散列，關(guān)鍵是按文件大小。其余的加1作為記錄的地址在文件中。8在文件數(shù)字析取散列法中鍵和地址之間是什么關(guān)系？在數(shù)字析取散列法中，選擇的數(shù)字是從鍵中析取出來的，用作地址。9給出三種沖突的解決方法。碰撞發(fā)生時(shí)，兩個(gè)散列記錄具有相同的地址。三種碰撞方法是打開尋址，鏈接列表解析，和桶散列。在開放尋址，主要地區(qū)是尋找一個(gè)地址。在鏈接列表解析中，第一個(gè)記錄被存儲(chǔ)在家庭地址中，但它包含一個(gè)指向記錄的指針。在桶散列，一組記錄被存儲(chǔ)在一個(gè)桶中，這是一個(gè)可以容納超過一個(gè)記錄的位置。10文本文件和二進(jìn)制文件之間的區(qū)別是什么？文本文件是一個(gè)字符文件，在他們的儲(chǔ)存格式中不能包含整數(shù)浮點(diǎn)數(shù)等其他數(shù)據(jù)結(jié)構(gòu)。要儲(chǔ)存這些數(shù)據(jù)類型必須把他們轉(zhuǎn)換成對(duì)應(yīng)的字符格式。二進(jìn)制文件的數(shù)據(jù)可以使整型浮點(diǎn)型或其他數(shù)據(jù)結(jié)構(gòu)。11-15DAADC16-20AACDA21-25DBACA26-28DDA第十四章1數(shù)據(jù)庫管理系統(tǒng)的五個(gè)必要組成部分是什么？數(shù)據(jù)庫系統(tǒng)的五個(gè)必要組成部分是硬件、軟件、數(shù)據(jù)、用戶和程序。2數(shù)據(jù)庫有哪三種數(shù)據(jù)庫模型？哪種是目前流行的？層次模型，網(wǎng)狀模型，關(guān)系模型。關(guān)系模型是目前流行的。3什么叫關(guān)系數(shù)據(jù)庫中的關(guān)系。在關(guān)系模型中，關(guān)系是在一個(gè)二維表中組織的一組數(shù)據(jù)。這些表是相關(guān)聯(lián)的。4在一個(gè)關(guān)系中，什么稱為屬性？什么稱為元組？5列出關(guān)系數(shù)據(jù)庫中的一些一元操作。插入，刪除，更新，選擇，投影。6列出關(guān)系數(shù)據(jù)庫中的一些二元操作。連接，并，交，差。7什么是SQL?什么是XML？哪一個(gè)是關(guān)系數(shù)據(jù)庫的查詢語言？哪一個(gè)是面向?qū)ο髷?shù)據(jù)庫的查詢語言？結(jié)構(gòu)化查詢語言（SQL）是一種語言，由美國國家標(biāo)準(zhǔn)協(xié)會(huì)（ANSI）和國際標(biāo)準(zhǔn)化組織（ISO）用于關(guān)系數(shù)據(jù)庫。標(biāo)記語言（XML）是一種標(biāo)記語言，目的是將標(biāo)記信息添加到文本文檔中，但它也在數(shù)據(jù)庫中找到了它的應(yīng)用程序作為查詢語言。SQL是用于關(guān)系數(shù)據(jù)庫和XML的面向?qū)ο蟮臄?shù)據(jù)庫27A1A221631629B124298C9C10B11B12A13C14A15B16A17C18A19C20C21B22D23D24C25B第十五章1數(shù)據(jù)壓縮方法有哪兩種類別？有損壓縮，無損壓縮。2無損壓縮和有損壓縮有什么不同？無損壓縮在壓縮過程中沒有數(shù)據(jù)損失，有損壓縮有數(shù)據(jù)損失。3什么是游程長度編碼？運(yùn)行長度編碼是一種無損壓縮方法，在該方法中，重復(fù)出現(xiàn)的符號(hào)被替換為一個(gè)符號(hào)的數(shù)目，然后出現(xiàn)的次數(shù)。4LZ編碼方法是怎樣減少需要傳輸?shù)奈坏臄?shù)量？在LZ編碼中，重復(fù)的字符或字以變量的形式保存。字符或字用變量的索引代替。在通信會(huì)話時(shí)產(chǎn)生一個(gè)字典。如果雙方都有這樣的字典，那么字符串可以由字典中的索引代替，以減少通信的數(shù)據(jù)傳輸量。5什么是赫夫曼編碼？赫夫曼編碼使用的字符的頻率在文件建立一棵樹。樹，然后用于生成與更頻繁的字符具有較短的代碼比較不頻繁的字符的每個(gè)字符的代碼。6字典在LZ編碼中擔(dān)任什么角色？字典中存放索引。？？？7相對(duì)于赫夫曼編碼，LZ編碼的優(yōu)點(diǎn)是什么？赫夫曼編碼，無論是發(fā)送者和接收者必須復(fù)制相同的代碼，解碼后的文件相匹配的編碼文件。在LZ編碼字典是從數(shù)據(jù)本身產(chǎn)生的。8有損壓縮的三種方式是什么？JPEG.MPEG.MP39什么時(shí)候用JPEG格式？什么時(shí)候用MPEG格式？采用JPEG圖像壓縮的MPEG壓縮視頻時(shí)使用。10JPEG和MPEG有什么關(guān)系？MPEG在空間壓縮時(shí)每一幀的空間壓縮使用JPEG。11在JPEG中分塊有什么作用分塊是將圖像分割成8個(gè)8塊的行為，以減少計(jì)算的次數(shù)。？12在JPEG格式中為什么需要離散余弦變換？離散余弦變換改變了64個(gè)值以使相鄰像素之間的關(guān)系得以保存。但同時(shí)也能揭示余。13量化對(duì)于數(shù)據(jù)壓縮有什么貢獻(xiàn)？在表中的量化減少了每個(gè)值編碼所需的比特?cái)?shù)。14在MPEG壓縮中什么是幀？一個(gè)運(yùn)動(dòng)的圖像是一系列快速幀的序列。每個(gè)幀都是一幅圖像。15相對(duì)于時(shí)間壓縮而言空間壓縮是什么？空間壓縮是通過使用一個(gè)修改版的JPEG圖像每幀的壓縮；時(shí)間壓縮的MPEG幀去除冗余。17B18A19D20A21D22D23A24B25C26D27B28A29C30C第十六章1列出本章討論的三個(gè)安全目標(biāo)。三安全目標(biāo)是保密性，完整性和可用性。保密是為了保護(hù)我們的機(jī)密信息，以防止惡意行為，危及它。完整性意味著變更需要通過授權(quán)的實(shí)體和通過授權(quán)機(jī)制來完成。可用性意味著由一個(gè)組織創(chuàng)建和存儲(chǔ)的信息需要提供給授權(quán)的實(shí)體。2列出本章討論的五個(gè)安全服務(wù)。數(shù)據(jù)機(jī)密性，數(shù)據(jù)完整性，驗(yàn)證，不可否認(rèn)，訪問控制。3區(qū)分密碼術(shù)和隱寫術(shù)。密碼學(xué)的加密手段隱瞞消息內(nèi)容；偽裝手段隱瞞信息本身，用別的東西覆蓋4區(qū)分替換密碼和置換密碼。替換密碼就是用一個(gè)符號(hào)替換另一個(gè)符號(hào)。置換密碼就是符號(hào)的重新排序。5區(qū)分對(duì)稱密鑰和非對(duì)稱密鑰密碼術(shù)。密碼學(xué)的加密手段隱瞞消息內(nèi)容；偽裝手段隱瞞信息本身，用別的東西覆蓋6區(qū)分非對(duì)稱密鑰密碼術(shù)中的私鑰和公鑰。公鑰能被私鑰打開。？？7區(qū)分信息完整性和信息驗(yàn)證。消息完整性保證消息未更改；消息驗(yàn)證身份驗(yàn)證消息的發(fā)送端。8比較通常簽名和數(shù)字簽名。書287.9列出數(shù)字簽名提供的安全服務(wù)。數(shù)字簽名可以提供三的安全服務(wù)：消息認(rèn)證、消息完整性和不可否認(rèn)性。10列出并說明在實(shí)體驗(yàn)證過程中的三中身份證據(jù)。所知道的，所擁有的，所固有的。11定義會(huì)話密鑰，顯示KDC是如何在愛麗絲和博比間建立會(huì)話密鑰的。使用一個(gè)可信的第三方是密鑰分配一個(gè)實(shí)用的解決方案，稱為密鑰分配中心（KDC）。為了減少按鍵的數(shù)量，每個(gè)人建立一個(gè)共享密鑰KDC。一個(gè)密鑰KDC和每個(gè)成員之間建立。這就是愛麗絲發(fā)送機(jī)密信息，鮑勃。愛麗絲發(fā)送一個(gè)請(qǐng)求到KDC說她需要一個(gè)會(huì)話密鑰（臨時(shí)）她和Bob之間。KDC告訴Bob愛麗絲的要求。如果鮑勃同意，會(huì)話密鑰是兩者之間產(chǎn)生。12定義認(rèn)證機(jī)構(gòu)和它與公鑰密碼術(shù)間的聯(lián)系。認(rèn)證機(jī)構(gòu)是一個(gè)把公鑰和實(shí)體捆綁在一起并處理認(rèn)證的政府機(jī)構(gòu)。13A14B15C16C17C18B19A20C21A22A23B24C25D26A27A28A29B30C31A32D第十七章1在簡單語言中，有三種語句是其他語句的基礎(chǔ)，說出他們的名字，并描述他們的功能。我們簡單語言中的三個(gè)語句是增量語句、遞減語句和循環(huán)語句。增值表增加1變；減量減去1聲明變量；循環(huán)語句的重復(fù)一個(gè)動(dòng)作（或一系列的動(dòng)作），該變量的值不為零。2說明如何用三種基本語句把一個(gè)變量的值賦給另一個(gè)變量。3圖靈機(jī)和簡單語言間有何聯(lián)系？一個(gè)可以用我們的簡單語言解決的問題也可以用圖的圖。4說明圖靈機(jī)的組成和每一部件的功能。磁帶：保存一系列順序字符，該字符來自計(jì)算機(jī)所能接收的字符集中?？刂破鳎核且粋€(gè)有限狀態(tài)的自動(dòng)機(jī)，該機(jī)器有預(yù)定的有限個(gè)狀態(tài)并能根據(jù)輸入從一個(gè)狀態(tài)轉(zhuǎn)移到另一個(gè)狀態(tài)，但任何時(shí)候它只能處于這些狀態(tài)中的一種。讀寫頭：它任何時(shí)候總是指向磁帶上的一個(gè)符號(hào)。5圖靈機(jī)磁帶是如何劃定數(shù)據(jù)界限的？劃定的數(shù)據(jù)圖靈機(jī)紙帶的方法之一是使用兩個(gè)空格，一個(gè)在數(shù)據(jù)和在數(shù)據(jù)結(jié)束的開始。6當(dāng)讀/寫頭完成讀寫一個(gè)符號(hào)后，下一步是什么？每讀寫完一次后，它向左移，向右移或留在原地。7狀態(tài)轉(zhuǎn)移圖域圖靈機(jī)控制器有何聯(lián)系？狀態(tài)轉(zhuǎn)移圖是一個(gè)圖形表示的程序?yàn)閳D的圖。8轉(zhuǎn)移圖和轉(zhuǎn)移表有何聯(lián)系，他們有相同的信息嗎？誰包含的信息更多一點(diǎn)呢？9什么是哥德爾數(shù)？怎樣用哥德爾數(shù)證明停機(jī)問題是不可解決的？G?del數(shù)是一個(gè)無符號(hào)整數(shù)，分配給每個(gè)程序可以寫在一個(gè)特定的語言。在中斷程序，我們代表一個(gè)程序?yàn)镚?del數(shù)時(shí)，程序是另一個(gè)程序的輸入。10比較并區(qū)分多項(xiàng)式可解決問題和非多項(xiàng)式可解問題的復(fù)雜性。11A12C13B14D15A16D17C18B19D20C21C22A23C24D25C26B27D第十八章1描述圖靈測試。