【正文】 智能系統(tǒng)必須干知其環(huán)境，合理地朝著指定的任務(wù)行動，并與其它代理和人進(jìn)行交互。科學(xué)是技術(shù)的依據(jù)，技術(shù)是科學(xué)的體現(xiàn)；技術(shù)得益于科學(xué)，它又向科學(xué)提出新的課題。11．簡述計算學(xué)科的定義、計算學(xué)科的本質(zhì)、計算學(xué)科的三個過程。計算機(jī)輔助教學(xué)(Computer Aided Instruction——CAI)是把計算機(jī)用作教學(xué)媒體，使它充當(dāng)指導(dǎo)者、工具和學(xué)習(xí)者角色，學(xué)生通過與計算機(jī)的對話進(jìn)行學(xué)習(xí)的一種新型教學(xué)技術(shù)。常見的微型機(jī)還可以分為臺式機(jī)、便攜機(jī)、筆記本電腦、掌上型電腦等多種類型。通常把運(yùn)算器、控制器做在一個大規(guī)模集成電路塊上稱為中央處理器，又稱CPU(Central Processing Unit)。9. ABCD把程序和數(shù)據(jù)都以二進(jìn)制的形式統(tǒng)一存放在存儲器中，由機(jī)器自動執(zhí)行。7．計算機(jī)的分類有哪些？根據(jù)計算機(jī)工作原理和運(yùn)算方式的不同，以及計算機(jī)中信息表示形式和處理方式的不同，計算機(jī)可分為數(shù)字式電子計算機(jī)(Digital Computer)、模擬式電子計算機(jī)(Analog Computer)和數(shù)字模擬混合計算機(jī)(Hybrid Computer)。例如座席預(yù)訂與售票系統(tǒng)、零售業(yè)中的應(yīng)用、辦公自動化等。(3)網(wǎng)絡(luò)化因特網(wǎng)(Internet)的建立正在改變我們的世界，改變我們的生活。(3)設(shè)計設(shè)計是工程的根本。一個程序員不僅要知道如何使用一種語言進(jìn)行程序設(shè)計，還應(yīng)理解不同語言的程序設(shè)計風(fēng)格。2．計算機(jī)提供了無限的機(jī)會和挑戰(zhàn)。10．C4．簡要敘述多媒體技術(shù)的含義。當(dāng)利用計算機(jī)完成某項任務(wù)時，首先把解決問題的程序和所需數(shù)據(jù)存于存儲器中，在執(zhí)行程序時再由存儲器快速地提供給處理機(jī)。是基于處理器芯片和網(wǎng)絡(luò)基礎(chǔ)的新一代計算機(jī)產(chǎn)品，是一種新的桌面計算機(jī)。操網(wǎng)絡(luò)操作系統(tǒng)要求組成網(wǎng)絡(luò)的各臺計算機(jī)物理分散且高度自治，各計算機(jī)都有各自的軟、硬件資源，系統(tǒng)的主要目的是共享網(wǎng)絡(luò)資源、信息交換和協(xié)作。UNIX操作系統(tǒng)特點(diǎn)：多用戶、多任務(wù)、分時，有友好的用戶接口，可裝卸的樹型結(jié)構(gòu)文件系統(tǒng)，設(shè)備文件化，較強(qiáng)的可移植性。6．簡述光纖通信的優(yōu)點(diǎn)。發(fā)送節(jié)點(diǎn)發(fā)送的數(shù)據(jù)幀沿著環(huán)路單向傳遞，每經(jīng)過一個節(jié)點(diǎn)，該節(jié)點(diǎn)要判斷這個數(shù)據(jù)幀是否發(fā)送給本節(jié)點(diǎn)的，如果是,這一層的協(xié)議非常多，包括邏輯鏈路和媒體訪問控制。第6章3. A(3)嚴(yán)格控制GOTO語句的使用。順序結(jié)構(gòu)：是把所有元素存放在一片連續(xù)的存儲單元中，邏輯上相鄰的元素存儲在物理位置相鄰的存儲單元中，由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。輸入及輸出：一個算法應(yīng)該有零個或多個輸入數(shù)據(jù)、有1個或多個輸出數(shù)據(jù)。答：編譯過程中的語義處理實現(xiàn)兩個功能：(1)系(1)所有的事務(wù)都具有原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)、持續(xù)性(Durability)，或簡稱ACID特性。件3. C軟件的維護(hù)非常困難開發(fā)的軟件可維護(hù)性差。(1)6．簡述軟件生存周期。答：模塊的劃分不能夠隨意進(jìn)行，而是應(yīng)該遵循一定的原則：(1)(2)(3)(4)規(guī)定功能的軟件，在因錯誤而發(fā)生錯誤時，仍然能在一定程度上完成預(yù)期的功能，則把該軟件稱為容錯軟件。應(yīng)用程序與人機(jī)界面相分離；(4)6．虛擬現(xiàn)實的組成要素有哪些？答：虛擬現(xiàn)實一般有三個要素組成：軟件播放平臺；專業(yè)計算機(jī)(SGI)；成像設(shè)備。人工神經(jīng)網(wǎng)絡(luò)有哪些模型，試舉出五個例子。 r(2)r 222。解： 關(guān)聯(lián)矩陣略。為了保證網(wǎng)絡(luò)資源的合理使用，世界上許多國家和機(jī)構(gòu)都在加緊制訂相應(yīng)的政策和法規(guī)。6．計算機(jī)專業(yè)人員的一般性道德規(guī)則是什么？答：為了給計算機(jī)專業(yè)人員建立一套道德準(zhǔn)則，ACM制定了一個關(guān)于其成員道德的聲明。(8)隱私權(quán)，即公民享有的個人生活不被干擾的權(quán)利和個人資料的支配控制權(quán)。對計算教育科學(xué)中的一些根本問題，從哲學(xué)的高度，即從方法論的高度給以理論上的闡明。在能夠使用P3P的Web站點(diǎn)上，用戶訪問該站點(diǎn)之前，瀏覽器首先把該站點(diǎn)的隱私政策翻譯成機(jī)器可識別的形式，然后把它傳遞給用戶，這樣用戶就可以基于該信息決定是否進(jìn)入該網(wǎng)站。我國的《知識產(chǎn)權(quán)法教程》對知識產(chǎn)權(quán)的定義為：知識產(chǎn)權(quán)指的是人們可以就其智力創(chuàng)造的成果依法享有的專有權(quán)利。(6)(4)具體地說，包括如何在計算機(jī)空間里保護(hù)公民的隱私，如何規(guī)范網(wǎng)絡(luò)言論，如何保護(hù)知識產(chǎn)權(quán)，如何保障網(wǎng)絡(luò)安全等。并指出最大元、最小元、極大元和極小元。(3)對任意正整數(shù)x，存在正整數(shù)y，其和為偶數(shù)。經(jīng)典的推理技術(shù)有哪些？答：推理是人類求解問題的主要思維方法，其任務(wù)是利用知識，因而與知識的表示方法有密切關(guān)系。條形碼數(shù)據(jù)輸入；(7)人機(jī)界面交互有哪幾種方式？答：數(shù)據(jù)交互、圖像交互、語音交互、行為交互。4.規(guī)定功能的軟件，在一定程度上對自身錯誤的作用(軟件錯誤)具有屏蔽能力，則稱此軟件為具有容錯功能的軟件，即容錯軟件。評審可靠性,即是否能避免輸入異常(錯誤或超載等)、硬件失效及軟件失效所產(chǎn)生的失效，一旦發(fā)生應(yīng)能及時采取代替或恢復(fù)手段。答：從實際應(yīng)用的角度來看，軟件質(zhì)量的定義包含以下三個方面：(1)用戶參與的原則。智能模型又稱智能生存周期模型，是基于知識的軟件開發(fā)模型，它把瀑布模型與專家系統(tǒng)結(jié)合在—起。管理過程：管理過程為軟件工程過程中各項管理活動，包括項目開始和范圍定義；項目管理計劃；實施和控制，評審和評價；項目完成。軟件工程是指導(dǎo)計算機(jī)軟件開發(fā)和維護(hù)的工程學(xué)科。由于缺乏軟件開發(fā)的經(jīng)驗和軟件開發(fā)數(shù)據(jù)的積累，使得開發(fā)工作的計算很難制定。7. A答案略。3．簡述關(guān)系數(shù)據(jù)庫的完整性。(3)數(shù)據(jù)庫運(yùn)行控制程序：實現(xiàn)對數(shù)據(jù)庫的統(tǒng)一管理和控制，從而保證數(shù)據(jù)的安全性、完整性，并對數(shù)據(jù)并發(fā)訪問進(jìn)行控制，完成數(shù)據(jù)庫的故障恢復(fù)等功能。第7章答：編譯程序的框架如圖所示：確定性：算法中的每一個操作步驟都必須有明確的含義，不允許存在二義性。它吸收了結(jié)構(gòu)化程序設(shè)計的全部優(yōu)點(diǎn)，同時又考慮到現(xiàn)實世界與計算機(jī)之間的關(guān)系，認(rèn)為現(xiàn)實世界是由一系列彼此相關(guān)并且能夠相互通信的實體組成，這些實體就是面向?qū)ο蠓椒ㄖ械膶ο螅總€對象都有自己的自然屬性和行為特征，而一類相似對象的共性的抽象描述，就是面向?qū)ο蠓椒ㄖ械暮诵摹悺?．結(jié)構(gòu)化程序設(shè)計的思想是什么？答：結(jié)構(gòu)化程序設(shè)計的基本思想就是采用自上而下、逐步求精的設(shè)計方法和單入口單出口的控制結(jié)構(gòu)。8. D三．討論題1．OSI/RM規(guī)定的計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)有七層模型結(jié)構(gòu)，而TCP/IP只有四層或五層模型，試討論它們的異同點(diǎn)。域名系統(tǒng)與IP地址的結(jié)構(gòu)一樣，也是采用層次結(jié)構(gòu)。11．簡述TCP/IP協(xié)議的體系結(jié)構(gòu)。和總線型結(jié)構(gòu)一樣，樹型拓?fù)浣Y(jié)構(gòu)中任何一個節(jié)點(diǎn)發(fā)送的數(shù)據(jù)都能被其它節(jié)點(diǎn)接收。5．簡述資源子網(wǎng)和通信子網(wǎng)的組成。文件管理要解決文件的命名、文件屬性、文件操作、文件的邏輯與物理結(jié)構(gòu)、文件的存取方式、磁盤物理空間管理、目錄、文件可靠性等問題。2．操作系統(tǒng)通常有哪些類型？分別有什么特點(diǎn)？答：最常見的是按照操作系統(tǒng)的性質(zhì)來劃分的類型：分為批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、嵌入式操作系統(tǒng)。3．B網(wǎng)絡(luò)計算機(jī)有許多優(yōu)點(diǎn)，請結(jié)合其特點(diǎn)談?wù)勎覈l(fā)展網(wǎng)絡(luò)計算機(jī)的前途。(3)提供外設(shè)和接口的狀態(tài)，為2.3．簡要敘述聲音的編碼過程。7．A(5)操作系統(tǒng)(OS)操作系統(tǒng)定義了對硬件行為的抽象，程序員用它來對硬件進(jìn)行控制。應(yīng)用數(shù)學(xué)家們都認(rèn)為，科學(xué)的進(jìn)展都是基于純數(shù)學(xué)的。人們要求電腦除了要保留原有的性能之外，還要有時尚的外觀、輕便小巧、便于操作等特點(diǎn)，如平板電腦、手持電腦等。(4)存儲計算機(jī)可以存儲程序和數(shù)據(jù)供以后使用。一般計算機(jī)可以有十幾位甚至幾十位(二進(jìn)制)有效數(shù)字，計算精度可由千分之幾到百萬分之幾，是任何計算工具所望塵莫及的。3. CD4. C計算機(jī)系統(tǒng)軟件由操作系統(tǒng)、語言處理系統(tǒng)、以及各種軟件工具等組成，指揮、控制計算機(jī)硬件系統(tǒng)按照預(yù)定的程序運(yùn)行、工作，從而達(dá)到預(yù)定的目標(biāo)。(1)輸入接受由輸入設(shè)備(如鍵盤、鼠標(biāo)器、掃描儀等)提供的數(shù)據(jù)。10．簡述計算機(jī)的發(fā)展趨勢。計算學(xué)科的根本問題討論的是能行性的有關(guān)內(nèi)容，而凡是與能行性有關(guān)的討論都是處理離散對象的。(2)程序設(shè)計基礎(chǔ)(PF)《計算作為一門學(xué)科》報告指出了程序設(shè)計在計算學(xué)科的正確地位：程序設(shè)計是計算學(xué)科課程中固定練習(xí)的一部分，是每一個計算學(xué)科專業(yè)的學(xué)生應(yīng)具備的能力，是計算學(xué)科核心科目的一部分，程序設(shè)計語言還是獲得計算機(jī)重要特性的有力工具。(14)社會和職業(yè)問題(SP)大學(xué)生需要懂得計算學(xué)科本身基本的文化、社會、法律和道德問題。其中小數(shù)點(diǎn)的位置是由計算機(jī)設(shè)計者在機(jī)器的結(jié)構(gòu)中指定一個不變的位置，而不一定都必須具有小數(shù)點(diǎn)的指示裝置。討論題1.什么是接口？它的主要功能是什么？答：在主機(jī)與外設(shè)進(jìn)行數(shù)據(jù)交換時必領(lǐng)引入相應(yīng)的邏輯部件解決兩者之間的同步與協(xié)調(diào)、數(shù)據(jù)格式轉(zhuǎn)換等問題，這些邏輯部件就稱為輸入輸出接口，簡稱為接口。討論題1.7．B通常我們將操作系統(tǒng)的功能概括為兩大功能：擴(kuò)展的虛擬機(jī)功能、資源管理功能。進(jìn)程管理包含了進(jìn)程描述、進(jìn)程的狀態(tài)及轉(zhuǎn)換、進(jìn)程控制和調(diào)度、進(jìn)程間通信等多個部分。計異步每次發(fā)送和接收一個字符的數(shù)據(jù)，同步在字符的基礎(chǔ)上進(jìn)行，起始時刻是任意的，字符與字符之間的間隔也是任意的，即各個字符之間是異步的。答：(1)總線型網(wǎng)絡(luò)(Bus Network)結(jié)構(gòu)在總線型拓?fù)浣Y(jié)構(gòu)中，網(wǎng)絡(luò)中的所有節(jié)點(diǎn)都直接連接到同一條傳輸介質(zhì)上，這條傳輸介質(zhì)稱為總線。(2)數(shù)據(jù)鏈路層互連設(shè)備，即網(wǎng)橋(Bridge)。13．Internet提供的主要服務(wù)有哪些？答：Internet提供的主要的服務(wù)有：WWW服務(wù)、電子郵件服務(wù)、文件傳輸服務(wù)、遠(yuǎn)程登錄服務(wù)。答：計算機(jī)網(wǎng)絡(luò)安全技術(shù)中“防火墻”(Firewall)的基本功能：(1)為內(nèi)部網(wǎng)與Internet之間所設(shè)的安全系統(tǒng)；(2)是在兩個網(wǎng)絡(luò)之間執(zhí)行訪問，控制策略的系統(tǒng)；(3)它在內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間設(shè)置障礙；(4)防止外界對內(nèi)部資源的非法訪問，也可以防止內(nèi)部對外部的不安全的訪問。二、簡答題1．簡述程序的概念。只有這樣才能精確地解決這些子問題，否則就會模棱兩可，無從下手。算法的特性有：(1)答：語言處理的過程如圖所示：10．簡述編譯程序的概念。三、討論題1．作為一個計算機(jī)專業(yè)的學(xué)生，程序設(shè)計是大學(xué)學(xué)習(xí)的重要內(nèi)容之一，程序設(shè)計的內(nèi)容很多，語言的更新也很快，如何才能更好地掌握程序設(shè)計？如何利用語言編程？怎樣才能克服害怕編程的思想？答案略。8．D9．A二．簡答題1．簡要說明一個DBMS的組成部分。內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲結(jié)構(gòu)的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方法。三．討論題1．討論數(shù)據(jù)庫管理系統(tǒng)的三級模式的體系結(jié)構(gòu)與數(shù)據(jù)獨(dú)立性的關(guān)系？并在一個實際的數(shù)據(jù)庫管理系統(tǒng)中加以理解。這種不可靠的軟件，輕者會影響系統(tǒng)正常工作，重者會發(fā)生事故，造成生命財產(chǎn)的重大損失。3．什么叫軟件工程？答：軟件工程是研究大規(guī)模程序設(shè)計的方法、工具和管理的一門工程科學(xué)，也就是運(yùn)用系統(tǒng)的、規(guī)范的和可定量的方法來開發(fā)、運(yùn)行和維護(hù)軟件的系統(tǒng)工程。(5)系統(tǒng)某些部分常常重復(fù)工作多次，相關(guān)功能在每次迭代中隨之加入演化的系統(tǒng)。盡量注意提高模塊的復(fù)用率，提高開發(fā)效率。結(jié)構(gòu)化方法強(qiáng)調(diào)要將每一工作階段的成果，用明確的文字和標(biāo)準(zhǔn)化的圖形、表格等文檔化工具進(jìn)行完整而又準(zhǔn)確的描述。需求規(guī)格說明是否得到了用戶或單位上級機(jī)關(guān)的批準(zhǔn)。評審軟件是否具有復(fù)用性。ABC2．什么是人機(jī)交互技術(shù)？它的發(fā)展階段有哪些？答：人機(jī)交互技術(shù)是指通過計算機(jī)輸入、輸出設(shè)備，以有效的方式實現(xiàn)人與計算機(jī)對話的技術(shù)。填表數(shù)據(jù)輸入交互特點(diǎn)；(4)知識表示的方法有哪些？答：知識表示是對知識的一種描述，在人工智能中主要是指適用于計算機(jī)的一種數(shù)據(jù)結(jié)構(gòu)。第11章 離 散 結(jié) 構(gòu)習(xí)題（答案）一．單項選擇題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ù)。（2）對并集∪，令幺元為e，則對所有的集合a，a ∪ e =e ∪ a，則e=198。以Internet為例，經(jīng)過幾十年的飛速發(fā)展，今天的Internet已經(jīng)成為規(guī)模空前的信息寶庫。公正(Justice)原則。公平、無歧視地對待他人。8．簡述知識產(chǎn)權(quán)的定義。(2)(3)(1)風(fēng)險識別風(fēng)險識別(Risk Identification)，就是要確定風(fēng)險的存在情況，對所面臨的以及潛在的風(fēng)險加以判斷、歸類整理并對風(fēng)險的性質(zhì)進(jìn)行鑒定的過程。為社會的進(jìn)步和人類生活的幸福做出貢獻(xiàn)。道德學(xué)用于判定什么是對或錯、好或壞，通過各種形式教育人們逐漸形成一定的習(xí)慣。答：計算機(jī)的廣泛使用為社會帶來了巨大的經(jīng)濟(jì)利益，同時也對人類社會生活的各個方面產(chǎn)生了深遠(yuǎn)的影響。答案略。3. 構(gòu)造(P∧ P)