【文章內(nèi)容簡(jiǎn)介】 下來(lái)。然后將數(shù)據(jù)幀傳遞到下游節(jié)點(diǎn)。數(shù)據(jù)幀遍歷各個(gè)節(jié)點(diǎn)后，由發(fā)送節(jié)點(diǎn)將數(shù)據(jù)幀從環(huán)路上取下。9．簡(jiǎn)述網(wǎng)絡(luò)體系結(jié)構(gòu)。答：網(wǎng)絡(luò)的體系結(jié)構(gòu)是用層次結(jié)構(gòu)設(shè)計(jì)方法提出的計(jì)算機(jī)網(wǎng)絡(luò)層次結(jié)構(gòu)及其協(xié)議的集合。換種說(shuō)法，它是計(jì)算機(jī)網(wǎng)絡(luò)及其部件所應(yīng)能完成的各種功能的精確定義。在網(wǎng)絡(luò)分層體系結(jié)構(gòu)中，每一個(gè)層次在邏輯上都是相對(duì)獨(dú)立的；每一層都有具體的功能；層與層之間的功能有明確的界限；相鄰層之間有接口標(biāo)準(zhǔn)，接口定義了低層向高層提供的操作服務(wù)；計(jì)算機(jī)間的通信是建立在同層次之間的基礎(chǔ)上。10．常用的網(wǎng)絡(luò)互連設(shè)備有哪些？答：常用的互連設(shè)備有以下幾類(lèi)：(1)物理層互連設(shè)備，即中繼器(Repeater)，中繼器又叫轉(zhuǎn)發(fā)器。(2)數(shù)據(jù)鏈路層互連設(shè)備，即網(wǎng)橋(Bridge)。(3)網(wǎng)絡(luò)層互連設(shè)備，即路由器(Router)。(4)網(wǎng)絡(luò)層以上的互連設(shè)備，統(tǒng)稱網(wǎng)關(guān)(Gateway)或應(yīng)用網(wǎng)關(guān)。11．簡(jiǎn)述TCP/IP協(xié)議的體系結(jié)構(gòu)。答：TCP/IP(傳輸控制協(xié)議/網(wǎng)際協(xié)議)是Internet賴以存在的基礎(chǔ)，Internet中計(jì)算機(jī)之間通信必須共同遵循的TCP/IP通信規(guī)定。TCP/IP的體系結(jié)構(gòu)如圖所示。TCP/IP的體系結(jié)構(gòu)圖(1)網(wǎng)絡(luò)接口層是TCP/IP協(xié)議的最底層，用于負(fù)責(zé)網(wǎng)絡(luò)層與硬件設(shè)備間的聯(lián)系。這一層的協(xié)議非常多，包括邏輯鏈路和媒體訪問(wèn)控制。(2)網(wǎng)際層主要解決的是計(jì)算機(jī)到計(jì)算機(jī)之間的通信問(wèn)題，包括的功能有處理來(lái)自傳輸層的分組發(fā)送請(qǐng)求，收到請(qǐng)求后將分組裝入IP數(shù)據(jù)報(bào)，填充報(bào)頭，選擇路徑，然后將數(shù)據(jù)發(fā)往適當(dāng)?shù)慕涌冢惶幚頂?shù)據(jù)報(bào)；處理網(wǎng)絡(luò)控制報(bào)文協(xié)議，即處理路徑、流量控制、阻塞等。(3)傳輸層用于解決計(jì)算機(jī)程序到計(jì)算機(jī)程序之間的通信問(wèn)題。(4)應(yīng)用層提供一組常用的應(yīng)用程序給用戶。在應(yīng)用層，用戶調(diào)節(jié)訪問(wèn)網(wǎng)絡(luò)的應(yīng)用程序，應(yīng)用程序與傳輸層協(xié)議配合，發(fā)送或接收數(shù)據(jù)。12．簡(jiǎn)述IP地址。答：每臺(tái)計(jì)算機(jī)或路由器都有一個(gè)由授權(quán)機(jī)構(gòu)分配的號(hào)碼，稱為IP地址。IP地址能夠惟一地確定Internet上每臺(tái)計(jì)算機(jī)。由32位二進(jìn)制數(shù)組成地址稱為IPv4地址，在實(shí)際應(yīng)用中，將這32位二進(jìn)制數(shù)分成4段，每段包含8位二進(jìn)制數(shù)。13．Internet提供的主要服務(wù)有哪些？答：Internet提供的主要的服務(wù)有：WWW服務(wù)、電子郵件服務(wù)、文件傳輸服務(wù)、遠(yuǎn)程登錄服務(wù)。14．簡(jiǎn)述域名系統(tǒng)。答：由于IP地址很難記憶，為了使用和記憶方便，因特網(wǎng)還采用了域名管理系統(tǒng)，簡(jiǎn)稱DNS(Domain Name System)。域名系統(tǒng)與IP地址的結(jié)構(gòu)一樣，也是采用層次結(jié)構(gòu)。任何一個(gè)連接在因特網(wǎng)上的主機(jī)或路由器，都有一個(gè)惟一的層次結(jié)構(gòu)的名字，即域名。域名的結(jié)構(gòu)由若干個(gè)分量組成，頂級(jí)域名放在最右面，各分量之間用“.”隔開(kāi)：.。15．Intranet的技術(shù)有何特點(diǎn)？答：Intranet的技術(shù)的特點(diǎn)有：(1)Intranet為用戶提供了友好統(tǒng)一的瀏覽器界面。(2)Intranet可以簡(jiǎn)化用戶培訓(xùn)過(guò)程。(3)Intranet可以改善用戶的通信環(huán)境。(4)Intranet可以為企業(yè)實(shí)現(xiàn)無(wú)紙辦公創(chuàng)造條件。16．網(wǎng)絡(luò)管理的目標(biāo)是什么？答：網(wǎng)絡(luò)管理的目標(biāo)有：(1)減少停機(jī)時(shí)間，改進(jìn)響應(yīng)時(shí)間，提高設(shè)備利用率；(2)減少運(yùn)行費(fèi)用，提高效率；(3)減少/消滅網(wǎng)絡(luò)瓶頸；(4)適應(yīng)新技術(shù)(多媒體，多平臺(tái))；(5)使網(wǎng)絡(luò)更容易使用；(6)安全。17．網(wǎng)絡(luò)安全策略的設(shè)計(jì)應(yīng)考慮到那些方面?答：網(wǎng)絡(luò)安全策略的設(shè)計(jì)應(yīng)考慮到以下幾個(gè)發(fā)面：(1)網(wǎng)絡(luò)安全策略與網(wǎng)絡(luò)用戶的關(guān)系；(2)制定網(wǎng)絡(luò)安全策略的兩種思想；(3)網(wǎng)絡(luò)安全教育與網(wǎng)絡(luò)安全策略；(4)網(wǎng)絡(luò)安全策略的修改、完善與網(wǎng)絡(luò)安全制度的發(fā)布。18．簡(jiǎn)述計(jì)算機(jī)網(wǎng)絡(luò)安全技術(shù)中防火墻(Firewall)的基本功能及其技術(shù)分類(lèi)。答：計(jì)算機(jī)網(wǎng)絡(luò)安全技術(shù)中“防火墻”(Firewall)的基本功能：(1)為內(nèi)部網(wǎng)與Internet之間所設(shè)的安全系統(tǒng)；(2)是在兩個(gè)網(wǎng)絡(luò)之間執(zhí)行訪問(wèn)，控制策略的系統(tǒng)；(3)它在內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間設(shè)置障礙；(4)防止外界對(duì)內(nèi)部資源的非法訪問(wèn)，也可以防止內(nèi)部對(duì)外部的不安全的訪問(wèn)。防火墻的技術(shù)分類(lèi)：網(wǎng)絡(luò)層防火墻和應(yīng)用層防火墻。三．討論題1．OSI/RM規(guī)定的計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)有七層模型結(jié)構(gòu)，而TCP/IP只有四層或五層模型，試討論它們的異同點(diǎn)。為什么會(huì)有這些變化，給出你自己的理由。答案略。2．結(jié)合你對(duì)計(jì)算機(jī)網(wǎng)絡(luò)的認(rèn)識(shí)，談?wù)動(dòng)?jì)算機(jī)網(wǎng)絡(luò)(特別是Internet)給人們的生活帶來(lái)了哪些變化？這些變換有正面的和負(fù)面的影響，你是怎樣認(rèn)識(shí)的？和同學(xué)、老師、周?chē)娜藗冞M(jìn)行交流，看看他們有什么想法？答案略。第6章程序設(shè)計(jì)與算法分析習(xí)題(答案)一、選擇題1. A2. D3. A4. C5. D6. B7. B8. D9. ABCD10. D11. C12. A13. B14. D15. A二、簡(jiǎn)答題1．簡(jiǎn)述程序的概念。答：一個(gè)程序就是能夠?qū)崿F(xiàn)特定功能的一組指令序列的集合?；蛘弑硎緸椋撼绦颍剿惴ǎ珨?shù)據(jù)結(jié)構(gòu)。2．結(jié)構(gòu)化程序設(shè)計(jì)的思想是什么？答：結(jié)構(gòu)化程序設(shè)計(jì)的基本思想就是采用自上而下、逐步求精的設(shè)計(jì)方法和單入口單出口的控制結(jié)構(gòu)。3．結(jié)構(gòu)化程序設(shè)計(jì)的原則是什么？答：結(jié)構(gòu)化程序設(shè)計(jì)的原則是：(1)使用順序、選擇、循環(huán)3種基本控制結(jié)構(gòu)表示程序邏輯。(2)程序語(yǔ)句組織成容易識(shí)別的語(yǔ)句模塊，每個(gè)模塊都是單入口、單出口。(3)嚴(yán)格控制GOTO語(yǔ)句的使用。4．結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言采用自頂向下的方法進(jìn)行程序設(shè)計(jì)的特點(diǎn)是什么？答：利用結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言采用自上而下的方法進(jìn)行程序設(shè)計(jì)的特點(diǎn)是：(1)問(wèn)題分解成子問(wèn)題的結(jié)構(gòu)必須與3種基本程序結(jié)構(gòu)之一相對(duì)應(yīng)。(2)問(wèn)題的劃分決定了程序的結(jié)構(gòu)。一方面，子問(wèn)題的劃分決定了這一層次的程序是3種基本結(jié)構(gòu)中的哪一種結(jié)構(gòu)；另一方面，一個(gè)問(wèn)題該如何劃分成子問(wèn)題是靈活的，并不是只有一種分解方法。分解的好壞就決定了設(shè)計(jì)的質(zhì)量，也決定了程序的不同結(jié)構(gòu)。(3)問(wèn)題的邊界應(yīng)該清晰明確。只有這樣才能精確地解決這些子問(wèn)題，否則就會(huì)模棱兩可，無(wú)從下手。5．簡(jiǎn)述面向?qū)ο蠛徒Y(jié)構(gòu)化程序設(shè)計(jì)的區(qū)別。答：面向?qū)ο笫菑谋举|(zhì)上區(qū)別于傳統(tǒng)的結(jié)構(gòu)化方法的一種新方法、新思路。它吸收了結(jié)構(gòu)化程序設(shè)計(jì)的全部?jī)?yōu)點(diǎn)，同時(shí)又考慮到現(xiàn)實(shí)世界與計(jì)算機(jī)之間的關(guān)系，認(rèn)為現(xiàn)實(shí)世界是由一系列彼此相關(guān)并且能夠相互通信的實(shí)體組成，這些實(shí)體就是面向?qū)ο蠓椒ㄖ械膶?duì)象，每個(gè)對(duì)象都有自己的自然屬性和行為特征，而一類(lèi)相似對(duì)象的共性的抽象描述，就是面向?qū)ο蠓椒ㄖ械暮诵摹?lèi)。6．什么是數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)的物理結(jié)構(gòu)有哪些？答：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)元素之間的相互關(guān)系的集合，包括了數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)以及數(shù)據(jù)的運(yùn)算。數(shù)據(jù)的物理結(jié)構(gòu)主要有四種，分別是順序結(jié)構(gòu)、鏈表結(jié)構(gòu)、索引結(jié)構(gòu)及散列結(jié)構(gòu)。(1)順序結(jié)構(gòu)：是把所有元素存放在一片連續(xù)的存儲(chǔ)單元中，邏輯上相鄰的元素存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。(2)鏈表結(jié)構(gòu)：對(duì)邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關(guān)系通過(guò)附設(shè)的指針域來(lái)表示，由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。(3)索引結(jié)構(gòu)：每個(gè)數(shù)據(jù)結(jié)構(gòu)建立索引表，每個(gè)數(shù)據(jù)元素占用表中的一項(xiàng)，每個(gè)表項(xiàng)通常包含關(guān)鍵字和地址指針。其中的關(guān)鍵字是能夠惟一標(biāo)志一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。(4)散列結(jié)構(gòu)：通過(guò)構(gòu)造相應(yīng)的散列函數(shù)，由散列函數(shù)的值來(lái)確定元素存放的地址。7．什么是算法，算法的特性有哪些？答：算法(Algorithm)是一組明確的、可以執(zhí)行的步驟的有序集合，它在有限的時(shí)間內(nèi)終止并產(chǎn)生結(jié)果。算法的特性有：(1)有窮性(可終止性)：一個(gè)算法必須在有限個(gè)操作步驟內(nèi)以及合理的有限時(shí)間內(nèi)執(zhí)行完成。(2)確定性：算法中的每一個(gè)操作步驟都必須有明確的含義，不允許存在二義性。(3)有效性(可執(zhí)行性)：算法中描述的操作步驟都是可執(zhí)行的，并能最終得到確定的結(jié)果。(4)輸入及輸出：一個(gè)算法應(yīng)該有零個(gè)或多個(gè)輸入數(shù)據(jù)、有1個(gè)或多個(gè)輸出數(shù)據(jù)。8．什么是算法的時(shí)間復(fù)雜度和空間復(fù)雜度，如何表示？答：時(shí)間復(fù)雜度是與求解問(wèn)題規(guī)模、算法輸入相關(guān)的函數(shù)，該函數(shù)表示算法運(yùn)行所花費(fèi)的時(shí)間。記為：T(n)，其中，n代表求解問(wèn)題的規(guī)模。算法的空間復(fù)雜度(Spaceplexity)度量算法的空間復(fù)雜性、即執(zhí)行算法的程序在計(jì)算機(jī)中運(yùn)行所占用空間的大小。簡(jiǎn)單講，空間復(fù)雜度也是與求解問(wèn)題規(guī)模、算法輸入相關(guān)的函數(shù)。記為：S(n)，其中，n代表求解問(wèn)題的規(guī)模。時(shí)間復(fù)雜度和空間復(fù)雜度同樣，引入符號(hào)“O”來(lái)表示T(n)、S(n)與求解問(wèn)題規(guī)模n之間的數(shù)量級(jí)關(guān)系。9．用圖示法表示語(yǔ)言處理的過(guò)程。答：語(yǔ)言處理的過(guò)程如圖所示：10．簡(jiǎn)述編譯程序的概念。編譯程序是把高級(jí)語(yǔ)言程序(源程序)作為一個(gè)整體來(lái)處理，在應(yīng)用源程序執(zhí)行之前，就將程序源代碼“翻譯”成目標(biāo)代碼(機(jī)器語(yǔ)言)，編譯后與系統(tǒng)提供的代碼庫(kù)鏈接，形成—個(gè)完整的可執(zhí)行的機(jī)器語(yǔ)言程序(目標(biāo)程序代碼)。11．用圖示法表示編譯程序的框架。答：編譯程序的框架如圖所示：12．詞法分析的任務(wù)是什么？答：作為編譯過(guò)程的第一個(gè)階段，其任務(wù)是從左到右一個(gè)字符，一個(gè)字符地對(duì)源程序進(jìn)行掃描，讀入源程序，對(duì)構(gòu)成源程序的字符流進(jìn)行掃描和分解，通過(guò)詞法分析從而識(shí)別出一個(gè)個(gè)單詞(也稱單詞符號(hào)或符號(hào))。13．語(yǔ)法分析的任務(wù)是什么？答：語(yǔ)法分析是編譯過(guò)程的第二個(gè)階段，任務(wù)是在詞法分析的基礎(chǔ)上將單詞序列分解成各類(lèi)語(yǔ)法短語(yǔ)，如“程序”、“語(yǔ)句”、“表達(dá)式”等等。14．簡(jiǎn)述語(yǔ)義處理的功能。答：編譯過(guò)程中的語(yǔ)義處理實(shí)現(xiàn)兩個(gè)功能：(1)審查每個(gè)語(yǔ)法結(jié)構(gòu)的靜態(tài)語(yǔ)義，即驗(yàn)證語(yǔ)法結(jié)構(gòu)合法的程序是否真正有意義，有時(shí)把這個(gè)工作稱為靜態(tài)語(yǔ)義分析或靜態(tài)審查。(2)如果靜態(tài)語(yǔ)義正確，則語(yǔ)義處理要執(zhí)行真正的翻譯，要么生成程序的一種中間表示形式(中間代碼)，要么生成實(shí)際的目標(biāo)代碼。15．簡(jiǎn)述中間代碼的概念。答：所謂“中間代碼”是一種結(jié)構(gòu)簡(jiǎn)單、含義明確的記號(hào)系統(tǒng)，這種記號(hào)系統(tǒng)可以設(shè)計(jì)為多種多樣的形式，重要的設(shè)計(jì)原則為兩點(diǎn)：一是容易生成；二是容易將它翻譯成目標(biāo)代碼。16．目標(biāo)代碼生成階段的任務(wù)是什么？答：目標(biāo)代碼生成階段的任務(wù)是把中間代碼變換成特定機(jī)器上的絕對(duì)指令代碼或可重定位的指令代碼或匯編指令代碼。這是編譯的最后階段，它的工作與硬件系統(tǒng)結(jié)構(gòu)和指令含義有關(guān)，這個(gè)階段的工作很復(fù)雜，涉及到硬件系統(tǒng)功能部件的運(yùn)用、機(jī)器指令的選擇、各種數(shù)據(jù)類(lèi)型變量的存儲(chǔ)空間分配以及寄存器和后援寄存器的調(diào)度等。三、討論題1．作為一個(gè)計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生，程序設(shè)計(jì)是大學(xué)學(xué)習(xí)的重要內(nèi)容之一，程序設(shè)計(jì)的內(nèi)容很多，語(yǔ)言的更新也很快，如何才能更好地掌握程序設(shè)計(jì)？如何利用語(yǔ)言編程？怎樣才能克服害怕編程的思想？答案略。2．算法是程序設(shè)計(jì)的基礎(chǔ)，沒(méi)有好的算法，就不可能寫(xiě)出好的程序，但是，學(xué)習(xí)算法涉及到很多交叉學(xué)科的知識(shí)，怎樣才能把這些知識(shí)融會(huì)貫通，寫(xiě)出優(yōu)秀的程序？答案略。第7章信息系統(tǒng)習(xí)題(答案)一．單項(xiàng)選擇題1．D2．C3．B4．D5．B6．C7．B8．D9．A10．C11．A12．C13．A14．A15．C二．簡(jiǎn)答題1．簡(jiǎn)要說(shuō)明一個(gè)DBMS的組成部分。答：DBMS通常由四部分組成，也是DBMS要完成的功能：(1)數(shù)據(jù)定義語(yǔ)言DDL及其翻譯處理程序：定義數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象。(2)數(shù)據(jù)操縱語(yǔ)言DML及其編譯(或解釋)程序：實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的查詢、插入、刪除、修改等操作。(3)數(shù)據(jù)庫(kù)運(yùn)行控制程序：實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的統(tǒng)一管理和控制，從而保證數(shù)據(jù)的安全性、完整性，并對(duì)數(shù)據(jù)并發(fā)訪問(wèn)進(jìn)行控制，完成數(shù)據(jù)庫(kù)的故障恢復(fù)等功能。(4)實(shí)用程序：完成數(shù)據(jù)庫(kù)的建立與維護(hù)、數(shù)據(jù)格式的轉(zhuǎn)換與通信、數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)等功能。2．解釋數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)。答：數(shù)據(jù)庫(kù)系統(tǒng)通常采用三級(jí)模式結(jié)構(gòu)，它也是數(shù)據(jù)庫(kù)管理系統(tǒng)內(nèi)部的系統(tǒng)結(jié)構(gòu)。(1)模式也稱邏輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式層中定義了數(shù)據(jù)模型和模式圖表，DBMS的主要功能都在這層。一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)中只有一個(gè)模式。(2)外模式也稱子模式或用戶模式，是數(shù)據(jù)庫(kù)用戶可見(jiàn)和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，通常與某一應(yīng)用需求相對(duì)應(yīng)。這層將來(lái)自模式層的數(shù)據(jù)轉(zhuǎn)化為用戶所熟悉的格式和視圖。外模式通?？梢杂腥我舛鄠€(gè)。(3)內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方法。內(nèi)模式層決定數(shù)據(jù)存儲(chǔ)在存儲(chǔ)設(shè)備中的實(shí)際位置，并處理數(shù)據(jù)的存取方法及數(shù)據(jù)在設(shè)備間的數(shù)據(jù)傳輸。數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)模式也只有一個(gè)。3．簡(jiǎn)述關(guān)系數(shù)據(jù)庫(kù)的完整