【正文】 法來開發(fā)、運(yùn)行和維護(hù)軟件的系統(tǒng)工程。4．軟件工程的目標(biāo)是什么？答：軟件工程的目標(biāo)可概括為：在給定成本、進(jìn)度的前提下，開發(fā)出具有可修改性、有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性并滿足用戶需要的軟件產(chǎn)品。獲取過程：獲取過程為需方按合同獲取一個系統(tǒng)、軟件產(chǎn)品或服務(wù)的活動。開發(fā)過程：開發(fā)過程為開發(fā)者和機(jī)構(gòu)為了定義和開發(fā)軟件或服務(wù)所需的活動。(5)(7)答：軟件生存周期是指一個軟件從提出開發(fā)要求開始直到該軟件報廢為止的整個時期。答：噴泉模型是一種以用戶需求為動力，以對象作為驅(qū)動的模型。系統(tǒng)某些部分常常重復(fù)工作多次，相關(guān)功能在每次迭代中隨之加入演化的系統(tǒng)。該模型在實(shí)施過程中要建立知識庫，將模型本身、軟件工程知識與特定領(lǐng)域的知識分別存入數(shù)據(jù)庫。劃分的模塊要有盡量高的功能獨(dú)立性，而模塊之間應(yīng)該是低耦合(關(guān)聯(lián)少)的。模塊間接口是必須是明確的。盡量注意提高模塊的復(fù)用率，提高開發(fā)效率。由于整個軟件開發(fā)工作的復(fù)雜性，用戶的需求分析至關(guān)重要，但是，用戶的需求不是一次就能夠明確的，而是隨著系統(tǒng)開發(fā)工作的深入，用戶的需求表達(dá)和開發(fā)人員對用戶需求的理解才能逐步明確、深化和細(xì)化。先分析、再設(shè)計(jì)、后實(shí)現(xiàn)的原則。在系統(tǒng)分析、設(shè)計(jì)、實(shí)施等各階段，結(jié)構(gòu)化方法都強(qiáng)調(diào)“自項(xiàng)向下”的原則，即從總體目標(biāo)和功能出發(fā)，逐級分解、逐步細(xì)化，將整個開發(fā)系統(tǒng)分解，先實(shí)現(xiàn)某些子系統(tǒng)，然后再實(shí)現(xiàn)總的目標(biāo)和功能。結(jié)構(gòu)化方法強(qiáng)調(diào)要將每一工作階段的成果，用明確的文字和標(biāo)準(zhǔn)化的圖形、表格等文檔化工具進(jìn)行完整而又準(zhǔn)確的描述。與所確定的功能和性能需求的一致性。與所有專業(yè)開發(fā)的軟件所期望的隱含特性的一致性。一個可靠的程序應(yīng)要求是正確的、完整的、一致的和健壯的。需求規(guī)格說明是否得到了用戶或單位上級機(jī)關(guān)的批準(zhǔn)。(3)評審操作特性實(shí)施情況，即操作命令和操作信息的恰當(dāng)性，輸入數(shù)據(jù)與輸入控制語句的恰當(dāng)性；輸出數(shù)據(jù)的恰當(dāng)性；應(yīng)答時間的恰當(dāng)性等。評審軟件是否具有可修改性、可擴(kuò)充性、可互換性和可移植性。評審軟件是否具有復(fù)用性。(2)(4)軟件工程環(huán)境是一組方法、過程及計(jì)算機(jī)程序(計(jì)算機(jī)化的工具)的整體化構(gòu)件，它支持從需求定義、程序生成直到維護(hù)的整個軟件生存期。ABCB2．什么是人機(jī)交互技術(shù)？它的發(fā)展階段有哪些？答：人機(jī)交互技術(shù)是指通過計(jì)算機(jī)輸入、輸出設(shè)備，以有效的方式實(shí)現(xiàn)人與計(jì)算機(jī)對話的技術(shù)。4．簡述人機(jī)界面的設(shè)計(jì)原則？答：設(shè)計(jì)一個友好的用戶界面應(yīng)遵循以下原則：(1)人機(jī)界面一致性；(5)使用圖形。填表數(shù)據(jù)輸入交互特點(diǎn)；(4)光學(xué)字符識別；(8)它是一門綜合了計(jì)算機(jī)科學(xué)、生理學(xué)、控制論、信息論、神經(jīng)生理學(xué)、語言學(xué)、哲學(xué)的交叉學(xué)科。知識表示的方法有哪些？答：知識表示是對知識的一種描述，在人工智能中主要是指適用于計(jì)算機(jī)的一種數(shù)據(jù)結(jié)構(gòu)。經(jīng)典的推理主要有確定性推理，包括歸約推理、消解演繹推理和規(guī)則演繹推理等推理方法。答：有感知器神經(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ò)等。舉例說明一兩個你感興趣的人工智能研究領(lǐng)域。第11章 離 散 結(jié) 構(gòu)習(xí)題（答案）一．單項(xiàng)選擇題1．D 2．C 3．B 4．C 5．D6．B 7．A 8．B 9．D 10．C 二．解答題1. 令x和y是正整數(shù)，P(x)：x 是奇數(shù)，Q(x)：x是素數(shù)，R(x,y)：x+y 是偶數(shù)。(4)存在正整數(shù)y，對任意正整數(shù)x，其和為偶數(shù)。 (p∨q)解：（1）如果2不是素數(shù)，且3是素數(shù)，則4是素數(shù)。求出(1)ABC(2)BA解：ABC ={(a, 1, p), (a, 1, q), (a, 2, p), (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) } BA={(1, a), (1, b), (2, a), (2, b), (3, a), (3, b) }5. 令A(yù)={1,2,3,4 }，下列關(guān)系是否是自反的、反自反的、對稱的、反對稱的、傳遞的？(1)R={(1,1),(1,2),(2,1),(2,2),(3,3),(3,4),(4,3),(4,4)}(2)f(3)R={(1,2),(1,3),(3,1),(1,1),(3,3),(3,2),(1,4),(4,2),(3,4)}解：（1）自反、對稱、傳遞 （2）反自反、對稱、不對稱、反對稱、傳遞 （3）傳遞6. 令A(yù),B,C是實(shí)數(shù)集合，f：A174。（2）對并集∪，令幺元為e，則對所有的集合a，a ∪ e =e ∪ a，則e=198。解：集合A={2,3,6,12,24,36}上整除關(guān)系的哈斯圖如圖所示。10．在以下有向簡單圖中，給出每個結(jié)點(diǎn)的度，并給出其鄰接矩陣。答案略。6. D8. CD實(shí)際上，如何正確看待這些影響和這些新的社會問題，并制訂相應(yīng)的策略已經(jīng)引起了越來越多計(jì)算職業(yè)人員和公眾的重視。以Internet為例，經(jīng)過幾十年的飛速發(fā)展，今天的Internet已經(jīng)成為規(guī)模空前的信息寶庫。網(wǎng)絡(luò)對人類社會的另一個重要影響是促使世界各國在面臨跨越國界的網(wǎng)絡(luò)新技術(shù)為社會帶來的共同挑戰(zhàn)時，重新認(rèn)識到開展國際合作的重要性。3．簡述道德的哲學(xué)含義。答：道德選擇，是在處理與道德相關(guān)的事務(wù)時，以道德原則(Ethical Principles)為根據(jù)，以與道德原則相一致為標(biāo)準(zhǔn)，對可能的道德觀點(diǎn)進(jìn)行選擇的過程。公正(Justice)原則。勿從惡(Nonmaleficence)原則：強(qiáng)調(diào)不要對他人造成傷害，并避免可能對他人造成傷害的行為。ACM道德和職業(yè)行為規(guī)范包含24條規(guī)則，其中有8條是一般性的道德準(zhǔn)則。不要傷害別人。公平、無歧視地對待他人。使用別人的知識產(chǎn)權(quán)時給予對方適當(dāng)?shù)臉s譽(yù)。尊重機(jī)密性。風(fēng)險分析風(fēng)險分析(Risk Analysis)，就是基于目前掌握的信息對風(fēng)險發(fā)生時可能造成的損害及損害程度進(jìn)行評價的過程。8．簡述知識產(chǎn)權(quán)的定義。知識產(chǎn)權(quán)有時也稱為“智力成果權(quán)”、“智慧財產(chǎn)權(quán)”，它是人類通過創(chuàng)造性的智力勞動而獲得的一項(xiàng)權(quán)利。10．保護(hù)隱私的技術(shù)有哪些？答：現(xiàn)在有許多保護(hù)隱私的技術(shù)可供因特網(wǎng)用戶使用。Cookies管理技術(shù)允許用戶管理Web站點(diǎn)放置在其硬盤上的Cookies。(2)11．簡述計(jì)算機(jī)犯罪的含義。(2)(3)12．計(jì)算教育哲學(xué)的基本任務(wù)是什么？答：(1)此類保護(hù)隱私的技術(shù)雖然不能直接提供保護(hù)私人信息的能力，但能夠增加Web站點(diǎn)隱私政策的透明性，加強(qiáng)用戶在隱私政策上與站點(diǎn)的交流，從而有利于隱私保護(hù)，如P3P(Privacy Preferences Project)標(biāo)準(zhǔn)。提供匿名服務(wù)的技術(shù)通過代理或其他方式為用戶提供了匿名訪問和使用因特網(wǎng)的能力，使用戶在訪問和使用因特網(wǎng)的時候隱藏其身份和屬于個人隱私的信息。(1)答：隱私，又稱私人秘密。根據(jù)我國《民法通則》的規(guī)定，知識產(chǎn)權(quán)是指民事權(quán)利主體(公民、法人)基于創(chuàng)造性的智力成果。風(fēng)險優(yōu)先級評定風(fēng)險優(yōu)先級評定(Risk Prioritlization)，其任務(wù)就是對可能存在的風(fēng)險設(shè)置優(yōu)先級。風(fēng)險識別風(fēng)險識別(Risk Identification)，就是要確定風(fēng)險的存在情況，對所面臨的以及潛在的風(fēng)險加以判斷、歸類整理并對風(fēng)險的性質(zhì)進(jìn)行鑒定的過程。尊重別人的隱私權(quán)。尊重別人的知識產(chǎn)權(quán)和獲取經(jīng)濟(jì)利益的權(quán)利。誠實(shí)以獲得他人的信賴。為社會的進(jìn)步和人類生活的幸福做出貢獻(xiàn)。忠誠(Fidelity)原則：指誠實(shí)對人，信守諾言。行善(Beneficence)原則：指盡量避免對他人造成危害，并主動地幫助他人。自治(Autonomy)原則。道德學(xué)用于判定什么是對或錯、好或壞，通過各種形式教育人們逐漸形成一定的習(xí)慣。但是，Internet上的資料和信息并不是對所有人都是適合的。但是，隨著計(jì)算機(jī)犯罪和網(wǎng)絡(luò)侵權(quán)事件的不斷增多，現(xiàn)在世界各國面臨的一個共同難題就是如何制訂和完善網(wǎng)絡(luò)相關(guān)的法律法規(guī)。答：由計(jì)算機(jī)和通信線路構(gòu)成的計(jì)算機(jī)網(wǎng)絡(luò)正在使世界經(jīng)歷一場巨大的變革，這種變革不但在人們的日常工作和生活中體現(xiàn)出來，而且深刻地反映在社會經(jīng)濟(jì)、文化等各個方面。答：計(jì)算機(jī)的廣泛使用為社會帶來了巨大的經(jīng)濟(jì)利益，同時也對人類社會生活的各個方面產(chǎn)生了深遠(yuǎn)的影響。2. D答案略。9. 畫出圖G=(V,E,Ψ)的圖形，其中V={a,b,c,d,e,f,g,h}, E={e1,e2,e3,e4,e5,e6,e7,e8,e9},Ψ(e1)={a,c},Ψ(e2)={a,b},Ψ(e3)={d,c},Ψ(e4)={b,d},Ψ(e5)={e,a},Ψ(e6)={e,d},Ψ(e7)={f,e},Ψ(e8)={e,g},Ψ(e9)={f,g}；并給出其關(guān)聯(lián)矩陣。8. 畫出集合A={2,3,6,12,24,36}上整除關(guān)系的哈斯圖。B定義為，f (a)=a+1，g (b)=b2+2給出：(1)(f ?g)(2)(2)(g ?f)(2)(3)(f ?g)(x)(4)(g ?f)(x)(5)(f ?f)(x)(6)(g ?g)(x)解：（1）（f ?g）（2）= f (g ( 2 ) ) = 7（2）（g ?f）（2）= g ( f ( 2 ) ) = 11（3）（f ?g）（x）= f (g ( x ) ) = (x2+2)+1（4）（g ?f）(x) = g (f ( x ) ) = (x+1)2+1（5）（f ?f）(x) = f ( f ( x ) ) = (x+1)+1（6）（g ?g）(x) = g (g ( x ) ) = (x2+2)2+27. 對于以下給定的結(jié)構(gòu)，如果存在，求出其幺元。3. 構(gòu)造(P∧ P) ∨( (Q∧R))的真值表。用漢語寫出小列命題：(1)(( p)∧q)222。(2)有的正整數(shù)是素數(shù)。2.三.5.4.人工智能的主要研究和應(yīng)用領(lǐng)域是什么？答：目前，人工智能已進(jìn)入人們的工作和生活中，它的主要應(yīng)用領(lǐng)域包括:專家系統(tǒng)、決策支持系統(tǒng)、自然語言處理、組合調(diào)度和指揮、智能機(jī)器人、邏輯推理和定理證明、模式識別、自動程序設(shè)計(jì)等領(lǐng)域。二．簡答題1.4. C2. B答案略。圖像數(shù)據(jù)輸入。關(guān)鍵詞數(shù)據(jù)輸入交互；(6)問答式對話數(shù)據(jù)輸入交互；(2)盡量減少用戶記憶；(7)盡量減少用戶的工作；(3)3.二．簡答題1．什么是計(jì)算機(jī)圖形學(xué)？計(jì)算機(jī)圖形學(xué)主要研究的內(nèi)容有哪些？答：計(jì)算機(jī)圖形學(xué)是研究怎樣用數(shù)字計(jì)算機(jī)生成、處理和顯示圖形的一門學(xué)科。8. ABCDABC一．選擇題1. ABCDE三、討論題1．軟件是計(jì)算機(jī)的靈魂，用軟件工程的方法來保證軟件開發(fā)過程的順利進(jìn)行有哪些好處？答案略。17．簡述軟件開發(fā)環(huán)境。(3)答：容錯軟件的定義，有以下4種：(1)評審軟件是否具有可測試性。評審性能實(shí)現(xiàn)情況，即是否達(dá)到所規(guī)定性能的的目標(biāo)值。對特定數(shù)據(jù)的使用資格、特殊功能的使用資格進(jìn)行檢查，在查出有違反使用資格情況后，能否向系統(tǒng)管理人員報告有關(guān)信息；是否提供對系統(tǒng)內(nèi)重要數(shù)據(jù)加密的功能等。(2)答：設(shè)計(jì)質(zhì)量的評審內(nèi)容：(1)14．簡述軟件可靠性的含義。與所成文的開發(fā)標(biāo)準(zhǔn)的一致性。12．簡述軟件質(zhì)量的含義。(4)(3)否則，往往導(dǎo)致開發(fā)緩慢、不斷反復(fù)、甚至失敗。答：結(jié)構(gòu)化方法通常遵循以下原則：(1)模塊間可以有調(diào)用關(guān)系，這個調(diào)用的層次不能太多。模塊的大小要適宜，過大，增加模塊本身的復(fù)雜性；過小，模塊數(shù)增多，會增加模塊間關(guān)聯(lián)度。10．簡述模塊劃分的原則。9．簡述智能模型。它克服了瀑布模型不支持軟件重用和多項(xiàng)開發(fā)活動集成的局限性。7．常見的軟件開發(fā)模型有哪些？答：常見的軟件工程模型有：瀑布模型、螺旋模型、快速原型模型、智能模型等等。它有助于項(xiàng)目的成功并能提高項(xiàng)目的質(zhì)量。(6)(4)供應(yīng)過程：供應(yīng)過程為供方向需方提供合同中的系統(tǒng)、軟件產(chǎn)品或服務(wù)所需的活動。答：軟件工程過程包含如下7個過程。軟件工程的理論、方法、技術(shù)都是建立在計(jì)算機(jī)科學(xué)的基礎(chǔ)上，它是用管理學(xué)的原理、方法來進(jìn)行軟件生產(chǎn)管理；用工程學(xué)的觀點(diǎn)來進(jìn)行費(fèi)用估算、制定進(jìn)度和實(shí)施方案；用數(shù)學(xué)方法來建立軟件可靠性模型以及分析各種算法和性質(zhì)。開發(fā)初期對用戶的要求了解不夠明確，未能得到明確表達(dá)。(3)軟件開發(fā)成本和開發(fā)進(jìn)度難以控制經(jīng)費(fèi)預(yù)算經(jīng)常突破，完成時間一再拖延。軟件的質(zhì)量難以保證開發(fā)的軟件可靠性差。簡答題1．什么叫軟件危機(jī)？答：在計(jì)算機(jī)領(lǐng)域中，簡單地說，把大型軟件開發(fā)和維護(hù)過程中遇到的一系列嚴(yán)重的問題稱為“軟件危機(jī)”(Software Crisis)。8. D軟2．討論給出一個實(shí)際的數(shù)據(jù)庫應(yīng)用系統(tǒng)的ER模型？要求實(shí)體型間要有一對一、一對多、多對多等各種不同的聯(lián)系，并考慮給出實(shí)體型的一些常