計算機導論課本習題答案3

1、第 12 章 離 散 結 構習題(答案)一單項選擇題1D2C3B4C5D6B7A8B9D10C解答題1. 令 x和y是正整數(shù)，F(xiàn)(x):x 是奇數(shù)， Q( x) :x 是素數(shù)，R(x,y):x+y 是偶數(shù)。寫出列漢語命題的符號化命題公式：(1) 所有正整數(shù)都是奇數(shù)。(2) 有的正整數(shù)是素數(shù)。(3) 對任意正整數(shù)x,存在正整數(shù)y,其和為偶數(shù)。(4) 存在正整數(shù)y,對任意正整數(shù)x,其和為偶數(shù)。解：(1) ? xP(x)(2) ? yQ(y)(3) ? x? y R(x, y)(4) ? y? x R(x, y)2. 令p： 2是素數(shù)，q： 3是素數(shù)，r: 4是素數(shù)。用漢語寫出小列命題:(1) (P

2、) A q)r r ( pV q)解：(1)如果2不是素數(shù)，且3是素數(shù)，則4是素數(shù)。(2)如果4是素數(shù)，則或2是素數(shù)，或3是素數(shù)。3構造(PA P) V (QA R)的真值表。 解：P Q R-1PPA PQA R(QA R)(PAP) V (Q A R)0 0 0100110 0 1100110 1 0100110 1 1101001 0 0000111 0 1000111 1 0000111 1 1001004令 A=a,b, B=1,2,3 , C=p,q。求出(1) Ax BX C(2) Bx A解：Ax BX C=( a, 1, p ), ( a, 1, q ), ( a, 2, p

3、 ), ( a, 2, q ), ( a, 3, p ), ( a, 3, q) (b, 1, p ), ( b, 1, q ), ( b, 2, p ), ( b, 2, q ), ( b, 3, p ) , ( b, 3, q ) B x A=(1, a), (1,b), (2,a), (2, b), (3,a), (3, b) 5. 令A=1,2,3,4 ，下列關系是否是自反的、反自反的、對稱的、反對稱的、傳遞的？(1) R=( 1,1),(1,2),(2,1), (2,2),(3,3), (3,4), (4,3),(4,4)(2)R=( 1,2),(1,3),(3,1),(1,1),(

4、3,3), (3,2),(1,4),(4,2),(3,4)解：(1)自反、對稱、傳遞(2) 反自反、對稱、不對稱、反對稱、傳遞(3) 傳遞6. 令A,B,C是實數(shù)集合，f: A B和g: AB定義為，f (a)=a+1, g (b)=b2+2給出:(1) ( f ?g)(2)(2) ( g ? )(2)(3) ( f 匂)(x)(4) ( g f)( x)(5) ( f f)( x)(6) ( g 勺)(x)解:(1)(f勺)(2) = f (g (2 )=7(2)(g)(2)=g ( f (2 ) ) = 11(3)(f?g)(x)=f (g ( x)=(x2+2)+1(4)(g)(x)=g

5、 (f ( x)=(x+1)2+1(5)(f?f)(x)=f ( f ( x)=(x+1)+1(6)(g勺)(x)=g (g (x)=(2 2x +2) +27. 對于以下給定的結構，如果存在，求出其幺元。(1) 結構 < 實數(shù)集合，+,* > ;(2) 結構 < 集合的集合，u , n，-解：(1)對加法+,令幺元為e,則對所有的元素 a, a + e = e + a,貝U e=0 對乘法*，令幺元為e,則對所有的元素 a, a * e = e * a,貝U e=1。,空集；全集。極(2) 對并集U,令幺元為 e,則對所有的集合 a, a u e =e u a,則e= 對交

6、集n,令幺元為 e,則對所有的集合 a, a n e =e n a,則e=u,8. 畫出集合A=2,3,6,12,24,36 上整除關系的哈斯圖。并指出最大元、最小元、 大元和極小元。解：集合A=2,3,6,12,24,36上整除關系的哈斯圖如圖所示。其中，沒有最大元，也沒有最小元；極大元是24和36,極小元是2和3。9. 畫出圖G=(V,E, ¥ )的圖形，其中V=a,b,c,d,e,f,g,h,E=e1,e2 ,e3,e4,e 5,e 6,e 7,e 8,e 9,¥ (e"= a,c, ¥ (e2)= a,b, ¥ (&)= e,d

7、, ¥ (e7)= f,e , 并給出其關聯(lián)矩陣。解：¥ (e3)= d,c,¥(&)= e,g,¥ (e4)= b,d, ¥ (es)= e,a, ¥ (e9)= f,g ;e關聯(lián)矩陣略。10在以下有向簡單圖中，給出每個結點的度，并給出其鄰接矩陣。解：d(a)=3 , d(b)= 2,d(c)=3, d(d) = 2三.討論題1. 復習關于圖的基本概念，（題目中無）聯(lián)系現(xiàn)實生活中的問題、及大家目前了解到的計 算機領域研究的問題，看看 哪些（題目中也應改）問題的解決與圖密切相關。答案略。第13章數(shù)值計算科學習題（答案）、選擇題

8、1. A2. B3. C4. D5. B、簡答題1.數(shù)值分析有哪幾種方法？各自的特點是什么？（1）構造法在數(shù)值計算問題中，有許多是可以通過構造來證明其存在性的，實際上這個構造證明 的過程最終給出了該問題的求解計算公式，該計算公式可以在計算機上編程實現(xiàn)。(2) 離散法 由于計算機只能處理離散的數(shù)據(jù)信息，對于涉及到的連續(xù)變量問題，只有利用數(shù)學方 法，將連續(xù)問題離散化，以便于計算機的實現(xiàn)。(3) 遞推法 將一些復雜的計算過程轉換為簡單的、多次重復的過程，就是遞推法的基本思想，這 對于計算機編程實現(xiàn)是非常便利的。(4) 近似替代法對于無限過程的求解， 數(shù)值計算通常采用截斷的處理方法， 在滿足誤差要求的

9、前提下， 用有限的計算來近似替代。2簡述運籌學的研究步驟。(1) 根據(jù)求解問題的目標，對問題進行分析和表述，抽象出問題本質，并構造合適的數(shù)學 模型。(2) 用已有的或尋求新的解法，對模型進行求解。(3) 從以上兩個步驟得到的可行方案中選出系統(tǒng)的最優(yōu)解法。(4) 對選擇的模型進行檢驗，有必要的話，對模型進行修正。(5) 布置實施方案，在現(xiàn)實系統(tǒng)中加以應用。 3簡述數(shù)學建模的步驟。(1) 清楚問題的建模目的及建模對象的特征，盡量了解并搜集各種相關的信息。(2) 抓住問題本質，建立合適的模型。(3) 利用數(shù)學形式化方法，建立數(shù)學模型。(4) 對模型求解。 ( 通常使用數(shù)值計算方法 )(5) 對求解的

10、結果進行分析，包括誤差分析、穩(wěn)定性分析、靈敏度分析等。(6) 檢驗模型是否能較好地反映實際問題，并對模型加以修正。(7) 把經(jīng)過多次改進的模型及其求解應用于實際系統(tǒng)。三、討論題 1請你談談數(shù)值分析、數(shù)學建模與計算機模擬各自的主要用途以及它們之間的聯(lián)系。 答案略。2結合自身的實際，談談你對數(shù)值計算科學的理解。答案略。第 14 章 智能系統(tǒng)習題(答案)一選擇題1. D2. B 3. CD 4. C 5. ABC二 簡答題1. 什么是人工智能？答：人工智能 AI(Artificial Intelligence) ，又稱為機器智能 MI(Machine Intelligence) ，是 研究、設計和應

11、用智能機器或智能系統(tǒng)，用來模擬人類智能活動的能力，以延伸人類智能 的科學。它是一門綜合了計算機科學、生理學、控制論、信息論、神經(jīng)生理學、語言學、 哲學的交叉學科。2. 人工智能的主要研究和應用領域是什么？ 答：目前，人工智能已進入人們的工作和生活中，它的主要應用領域包括: 專家系統(tǒng)、 決策支持系統(tǒng)、自然語言處理、組合調(diào)度和指揮、智能機器人、邏輯推理和定理證明、 模式識別、 自動程序設計等領域。3. 知識表示的方法有哪些？答：知識表示是對知識的一種描述， 在人工智能中主要是指適用于計算機的一種數(shù)據(jù)結構。 在人工智能中，常用的知識表示方法有：一階謂詞邏輯表示法、產(chǎn)生式表示法、框架表示法、 語義網(wǎng)絡

12、表示法、過程表示法、腳本表示法、面向對象表示法、 Petri 網(wǎng)表示法等等。4. 經(jīng)典的推理技術有哪些？答：推理是人類求解問題的主要思維方法， 其任務是利用知識， 因而與知識的表示方法有 密切關系。 經(jīng)典的推理主要有確定性推理， 包括歸約推理、 消解演繹推理和規(guī)則演繹推理等推 理方法。它們建立在經(jīng)典邏輯基礎上，運用確定性知識進行精確推理，也是一種單調(diào)性推理。5. 人工神經(jīng)網(wǎng)絡有哪些模型，試舉出五個例子。答：有感知器神經(jīng)網(wǎng)絡、BP網(wǎng)絡、Hopfield神經(jīng)網(wǎng)絡、BAM神經(jīng)網(wǎng)絡、Kohonen網(wǎng)絡等。三. 討論題1. 舉例說明一兩個你感興趣的人工智能研究領域。答案略。2. 智能計算的含義是什么？它

13、涉及哪些研究分支？答案略。第 15 章社會和職業(yè)問題習題(答案)、選擇題1. B5. B2. D6. D3. D7. D4. C8. CD二、簡答題1簡述計算的社會內(nèi)涵的含義。 答：計算機的廣泛使用為社會帶來了巨大的經(jīng)濟利益，同時也對人類社會生活的各個 方面產(chǎn)生了深遠的影響。不少社會學家和計算機科學家正在密切關注著計算機時代所特有 的社會問題，如計算機化對人們工作和生活方式、生活質量的影響，計算機時代軟件專利 和版權、商業(yè)機密的保護，公民的權利和計算機空間的自由，計算的職業(yè)道德和計算機犯 罪等。實際上 ,如何正確地看待這些影響和這些新的社會問題并制訂相應的策略已經(jīng)引起了 越來越多計算職業(yè)人員和

14、公眾的重視。2簡述網(wǎng)絡的社會內(nèi)涵的含義。 答：由計算機和通信線路構成的計算機網(wǎng)絡正在使世界經(jīng)歷一場巨大的變革，這種變 革不但在人們的日常工作和生活中體現(xiàn)出來，而且深刻地反映在社會經(jīng)濟、文化等各個方 面。今天，網(wǎng)絡技術飛速發(fā)展的事實已經(jīng)使不同國籍的人們不得不對網(wǎng)絡技術對社會政治、 經(jīng)濟、文化、軍事、國防等領域的影響及其社會意義進行認真的考慮。網(wǎng)絡作為資源共享的手段是史無前例的。 以 Internet 為例， 經(jīng)過幾十年的飛速發(fā)展， 今 天 Internet 已經(jīng)成為規(guī)?？涨暗男畔殠?。盡管使用 Internet 是不受控制的，但由此造成的負面效應卻不容忽視。3簡述道德的哲學含義。 答：作為哲學分

15、文的道德學是一定社會調(diào)整人與人之間以及個人和社會之間關系的行 為規(guī)范的總和，它以善與惡、正義與非正義、誠實與虛偽等道德概念來評價人與人的各種 行為和調(diào)整人與人之間的關系，通過各種形式教育人們，逐漸形成一定的習慣。道德行為 就是主要基于倫理價值而建立的道德原則、行事方法。道德學用于判定什么是對或錯、好 或壞。道德行為就是按照主要基于倫理價值而建立的一套道德原則生活。4簡述道德選擇含義。答：道德選擇，就是在處理與道德相關的事務時，以道德原則 (Ethical Principles) 為根 據(jù)，以與道德原則一致為標準對可能的道德觀點進行選擇的過程。5KJtchener 提出的 5 條道德原則是什么？

16、答：1984年KJtchener提出了下面5條為公眾和許多社會組織接受的道德原則：(1) 自治 (Autonomy) 原則。(2) 公正(Justkice)原則。(3) 行善(Beneficenee)原則：指盡量預防和制止對他人造成的危害，并主動地做對他人有益的事。(4) 勿從惡 (Nonmaleficence) 原則：強調(diào)不要對他人造成傷害，并避免可能對他人造成 傷害的行為。(5) 忠誠(Fidelity)原則：指誠實對人，信守諾言。6計算機專業(yè)人員的一般性道德規(guī)則是什么？ 答：為了給計算機專業(yè)人員建立一套道德準則， ACM 制定了一個關于其成員道德的聲 明。“ACM道德和職業(yè)行為規(guī)范”包含

17、 24條規(guī)則，其中8條是一般性道德規(guī)則。根據(jù)這些準則，一個有道德的人應該做到以下幾點：(1) 為社會的進步和人類生活的幸福做出貢獻(2) 注意不要傷害別人(3) 說真話并值得信任(4) 公平地對待他人(5) 尊重別人的知識產(chǎn)權(6) 使用別人的知識產(chǎn)權時給予對方適當?shù)臉s譽(7) 尊重別人的隱私權(8) 尊重機密性7風險評定的內(nèi)容是什么？ 答：風險評定是風險管理的出發(fā)點，同時又是風險管理的核心，它包括以下三方面的 內(nèi)容：(1) 風險識別風險識別 (RiskIdentification) ，就是要確定風險的存在情況，對所面臨的以及潛在的風 險加以判斷、歸類整理并對風險的性質進行鑒定的過程。(2)

18、風險分析風險分析 (Risk Anysis) ，就是基于目前掌握的信息對風險發(fā)生時可能造成的損害及損 害程度進行評價的過程。(3) 風險優(yōu)先級評定風險優(yōu)先級評定 (Risk Prioritlzation) ，其任務就是對可能存在的風險設置優(yōu)先級。對發(fā) 生的可能性比較大，并對組織的整體利益有較大影響的風險要設置較高的優(yōu)先級。8簡述知識產(chǎn)權的定義。 答：目前，在世界范圍內(nèi)尚沒有一個統(tǒng)一的從知識產(chǎn)權的內(nèi)涵出發(fā)的知識產(chǎn)權定義。 我國的知識產(chǎn)權法教程對知識產(chǎn)權的定義為：知識產(chǎn)權指的是人們可以就其智力創(chuàng)造 的成果依法享有的專有權利。9簡述隱私的含義。 答：隱私，又稱私人生活秘密或私生活秘密。隱私權，即公民

19、享有的個人生活不被干 擾的權利和個人資料的支配控制權。10保護隱私的技術有哪些？答： 現(xiàn)在， 有許多保護隱私的技術可供因特網(wǎng)用戶使用。這些技術大致可以分為兩類：(1) 建立私人信息保護機制的技術如 Cookies 管理、提供匿名服務、防火墻和數(shù)據(jù)加密技術等。 Cookies 管理技術允許用 戶管理Web站點放置在其硬盤上的 Cookies。Cookies管理技術使用戶可以選擇禁用或有條 件使用Cookie，以避免其私人信息泄露。提供匿名服務的技術通過代理或其他方式為用戶 提供了匿名訪問和使用因特網(wǎng)的能力，使用戶在訪問和使用因特網(wǎng)的時候隱藏其身份和屬 于個人隱私的信息。不過，不同的技術和隱私保護工具對私人信息保護的強度是不同的， 而在防范別有用心的人蓄意獲取他人臆私的行為上尤其不同。(2) 增強隱私政策的透明性這類保護隱私的技術雖然不直接提供保護私人信息的能力，但能夠增加Web站點隱私政