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

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

2、) A q)r r ( pV q)解：(1)如果2不是素?cái)?shù)，且3是素?cái)?shù)，則4是素?cái)?shù)。(2)如果4是素?cái)?shù)，則或2是素?cái)?shù)，或3是素?cái)?shù)。3構(gòu)造(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(yù)=1,2,3,4 ，下列關(guān)系是否是自反的、反自反的、對(duì)稱的、反對(duì)稱的、傳遞的？(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)自反、對(duì)稱、傳遞(2) 反自反、對(duì)稱、不對(duì)稱、反對(duì)稱、傳遞(3) 傳遞6. 令A(yù),B,C是實(shí)數(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. 對(duì)于以下給定的結(jié)構(gòu)，如果存在，求出其幺元。(1) 結(jié)構(gòu) < 實(shí)數(shù)集合，+,* > ;(2) 結(jié)構(gòu) < 集合的集合，u , n，-解：(1)對(duì)加法+,令幺元為e,則對(duì)所有的元素 a, a + e = e + a,貝U e=0 對(duì)乘法*，令幺元為e,則對(duì)所有的元素 a, a * e = e * a,貝U e=1。,空集；全集。極(2) 對(duì)并集U,令幺元為 e,則對(duì)所有的集合 a, a u e =e u a,則e= 對(duì)交

6、集n,令幺元為 e,則對(duì)所有的集合 a, a n e =e n a,則e=u,8. 畫出集合A=2,3,6,12,24,36 上整除關(guān)系的哈斯圖。并指出最大元、最小元、 大元和極小元。解：集合A=2,3,6,12,24,36上整除關(guān)系的哈斯圖如圖所示。其中，沒有最大元，也沒有最小元；極大元是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 , 并給出其關(guān)聯(lián)矩陣。解：¥ (e3)= d,c,¥(&)= e,g,¥ (e4)= b,d, ¥ (es)= e,a, ¥ (e9)= f,g ;e關(guān)聯(lián)矩陣略。10在以下有向簡單圖中，給出每個(gè)結(jié)點(diǎn)的度，并給出其鄰接矩陣。解：d(a)=3 , d(b)= 2,d(c)=3, d(d) = 2三.討論題1. 復(fù)習(xí)關(guān)于圖的基本概念，（題目中無）聯(lián)系現(xiàn)實(shí)生活中的問題、及大家目前了解到的計(jì) 算機(jī)領(lǐng)域研究的問題，看看 哪些（題目中也應(yīng)改）問題的解決與圖密切相關(guān)。答案略。第13章數(shù)值計(jì)算科學(xué)習(xí)題（答案）、選擇題

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

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

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

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

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

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

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

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

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

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

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

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