云南大學計算機工程與技術復試題

1、2009操作系統(tǒng)和編譯原理操作系統(tǒng)的主要功能是什么?操作系統(tǒng)的功能：(1) 操作系統(tǒng)的主要功能： 資源管理。 程序控制。 人機交互。(2) 計算機系統(tǒng)的資源可分為設備資源和信息資源兩大類。(3) 操作系統(tǒng)包括五個方面的管理功能： 進程與處理器管理。 作業(yè)管理。 存儲管理。 設備管理。 文件管理。什么是進程？進程和程序的區(qū)別是什么？從用戶角度來看，進程是應用程序的一個執(zhí)行過程。從操作系統(tǒng)核心角度來看，進程代表的是操作系統(tǒng)分配的內存、CPU時間片等資源的基本單位，是為正在運行的程序提供的運行環(huán)境。進程與應用程序的區(qū)別在于應用程序作為一個靜態(tài)文件存儲在計算機系統(tǒng)的硬盤等存儲空間中，而進程則是處于動態(tài)

2、條件下由操作系統(tǒng)維護的系統(tǒng)資源管理實體。區(qū)別：(1) 進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調執(zhí)行的過程。(2) 進程具有并行特征(獨立性，異步性)，程序則沒有。(3) 不同的進程可以包含同一個程序，同一程序在執(zhí)行中也可以產生多個進程。自底向上的語法分析的關鍵是什么?什么時候進行歸約，按照哪條產生式進行歸約數(shù)據(jù)結構和算法什么是算法的時間復雜度？如果一個問題的規(guī)模是n，解決這一問題所需算法所需要的時間是n的一個函數(shù)T(n)，則T(n)稱為這一算法的時間復雜度。簡述數(shù)據(jù)的邏輯結構和物理結構的概念和兩者的關系?數(shù)據(jù)元素之間的邏輯關系稱為數(shù)據(jù)的邏輯結構。數(shù)

3、據(jù)的邏輯結構可以看作是從具體問題抽象出來的數(shù)學模型，它與數(shù)據(jù)的存儲無關。數(shù)據(jù)結構在計算機中的表示(又稱映像)稱為數(shù)據(jù)的物理結構，或稱存儲結構。它所研究的是數(shù)據(jù)結構在計算機中的實現(xiàn)方法，包括數(shù)據(jù)結構中元素的表示及元素間關系的表示什么是算法?算法的性質有哪些?算法就是解決問題的方法；算法的一般性質包括：通用性對于那些符合輸入類型的任意輸入數(shù)據(jù)，都能根據(jù)算法進行問題求解，包保證計算結構的正確性。有效性組成算法的每一條指令都必須是能夠被人或機器確切執(zhí)行的。確定性算法每執(zhí)行一步之后，對于它的下一步，應該有明確的指示。即，保證每一步之后都有關于下一步動作的指令，不能缺乏下一步指令或僅僅含有模糊不清的指令。

4、有窮性算法的執(zhí)行必須在有限步內結束?？焖倥判蛟谑裁辞闆r下效率最高,什么情況下最差?最壞情況下，是整個序列都已經有序或完全倒序,此時最差，相反則最高。什么是遞歸算法？遞歸算法就是一個函數(shù)通過不斷對自己直接或間接的調用而求得最終結果的一種思維巧妙但是開銷很大的算法。堆的特征是什么?如何利用堆進行排序?大頂堆是建立一個完全二叉樹然后將最大值輸出！什么是貪心算法？貪心算法就是總是做出在當前看來最好的選擇。也就是說貪心算法并不是從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的局部最優(yōu)選擇。貪心算法不弄對所有問題都產生整體最優(yōu)解，但對很多問題它能產生整體最優(yōu)解。在一些情況下，即使貪心算法不能得到整體最優(yōu)解

5、，其結果卻是最優(yōu)解的很好近似。樹的遍歷有幾種方法？先序遍歷，中序遍歷，后序遍歷。對鏈表設置頭節(jié)點的好處是什么?它具有兩個優(yōu)點:（1）、由于開始結點的位置被存放在頭結點的指針域中,所以在鏈表的第一個位置上的操作就和在表的其它位置上操作一致,無須進行特殊處理;（2）、無論鏈表是否為空，其頭指針是指向頭結點的非空指針（空表中頭結點的指針域空），因此空表和非空表的處理也就統(tǒng)一了。分治法的基本思想是什么？為什么采用遞推關系進行分治算法的時間復雜度分析?分治法的設計思想是，將一個難以直接解決的大問題，分割成一些規(guī)模較小的相同問題，以便各個擊破，分而治之。分治法是用遞歸算法解決問題的離散數(shù)學什么是命題和謂詞

6、的區(qū)別?什么是等價關系?設R是定義在集合A上的一個關系，若R是自反的，對稱的和傳遞的，則R稱為等價關系。什么是偏序關系？設A是一個集合，如果A上的一個關系R,滿足自反性，反對稱性和傳遞性，則稱R是A上的一個偏序關系。什么是全序關系？在偏序集A,中，如果A是一個鏈，則稱A,為全序集合，在這種情況下，二元關系稱為全序關系。首先你要知道什么是二元關系。比如實數(shù)中的“大小”關系，集合的集合中的“包含”關系就是兩種二元關系。所謂偏序，即偏序關系，是一種二元關系。所謂全序，即全序關系，自然也是一種二元關系。全序是指，集合中的任兩個元素之間都可以比較的關系。比如實數(shù)中的任兩個數(shù)都可以比較大小，那么“大小”就

7、是實數(shù)集的一個全序關系。偏序是指，集合中只有部分元素之間可以比較的關系。比如復數(shù)集中并不是所有的數(shù)都可以比較大小，那么“大小”就是復數(shù)集的一個偏序關系。顯然，全序關系必是偏序關系。反之不成立。任何命題的主合取范式都是存在并且唯一嗎？存在但是不唯一簡述有向圖和無向圖的關系？軟件工程談談你對軟件工具的理解,你用過什么軟件工具?軟件工具是指為支持計算機軟件的開發(fā)、維護、模擬、移植或管理而研制的程序系統(tǒng)。它是為專門目的而開發(fā)的，在軟件工程范圍內也就是為實現(xiàn)軟件生存期中的各種處理活動（包括管理、開發(fā)和維護）的自動化和半自動化面開發(fā)的程序系統(tǒng)。什么是軟件的可維護性？軟件可維護性即維護人員對該軟件進行維護的

8、難易程度,具體包括理解、改正、改動和改進該軟件的難易程度。決定可維護性的因素：1.系統(tǒng)的大小2.系統(tǒng)的年齡3.結構合理性可維護性可通過7個質量特性來衡量:可理解性可測試性可修改性可靠性可移植性可使用性效率軟件開發(fā)和寫程序有什么不同？軟件包含程序，程序是軟件的一部分。軟件是程序、數(shù)據(jù)及其相關文檔的完整集合。程序只是為了實現(xiàn)軟件的功能和性能要求而編寫的指令序列。什么是軟件設計的“高內聚,低耦合”?內聚就是一個模塊內各個元素彼此結合的緊密程度，高內聚就是一個模塊內各個元素彼此結合的緊密程度高。耦合：一個軟件結構內不同模塊之間互連程度的度量。高內聚就是一個模塊之間的代碼的相關性強，低耦合就是不同模塊之

9、間的互聯(lián)程度低。簡述CASE在軟件工程中的作用？CASE即卩ComputerAidedSoftwareEngineering，中文意思是計算機輔助軟件工程。在CASE工具輔助下進行軟件開發(fā)，可以提高軟件開發(fā)效率，改善軟件質量。為什么要進行軟件測試?常用軟件測試方法有哪些?（1）軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。（2）一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤。（3）一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。因此，測試階段的基本任務應該是根據(jù)軟件開發(fā)各階段的文檔資料和程序的內容結構，精心設計一組“高產”的測試用例，利用這些用例執(zhí)行程序，找出軟件中潛在的各種錯誤和缺陷。方法：靜態(tài)測試，

10、動態(tài)測試，動態(tài)測試根據(jù)測試用例的設計方法不同，分為黑盒測試和白盒測試。談談你對保證軟件質量的技術和方法的認識？以檢測為重，以過程管理為重，以新產品開發(fā)為重。提高軟件生產率有哪些基本手段?使用軟件重用技術可以減少軟件開發(fā)活動中大量的重復性工作，這樣就能提高軟件生產率什么是軟件的可靠性和可用性?軟件的可靠性：指在給定的時間內，在規(guī)定的環(huán)境條件下系統(tǒng)完成所指定功能的概率。軟件的可用性：產品在特定使用環(huán)境下為特定用戶用于特定用途時所具有的有效性、效率和用戶主觀滿意度?？煽啃跃褪侵高\行的穩(wěn)定性，可用性就是操作的便利性。什么是軟件重用?實現(xiàn)軟件重用的方法有哪些?軟件重用，是指在兩次或多次不同的軟件開發(fā)過程

11、中重復使用相同或相似軟件元素的過程。軟件元素包括程序代碼、測試用例、設計文檔、設計過程、需要分析文檔甚至領域知識。（1）知識重用（例如，軟件工程知識的重用）。（2）方法和標準的重用（例如，面向對象方法或國家制定的軟件開發(fā)規(guī)范的重用）。（3）軟件成分的重用。什么是軟件移植?你認為若構造一個工具,實現(xiàn)Windows軟件到Unix/Linux的移植有意義嗎?難度大不大?使某軟件在不同的計算機平臺上進行有效轉換從而達到多系統(tǒng)兼容。數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)的基本概念數(shù)據(jù)：實際上就是描述事物的符號記錄。數(shù)據(jù)的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。而數(shù)據(jù)的值給出了符合定型的值，如整型值15。數(shù)據(jù)

12、庫：是數(shù)據(jù)的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數(shù)據(jù)的集成，并可被各個應用程序共享。數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所提供的數(shù)據(jù)模式存放的，具有集成與共享的特點。數(shù)據(jù)庫管理系統(tǒng)：一種系統(tǒng)軟件，負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務等，是數(shù)據(jù)庫的核心。數(shù)據(jù)庫管理系統(tǒng)功能：（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構建其數(shù)據(jù)框架；（2）數(shù)據(jù)存取的物理構建：為數(shù)據(jù)模式的物理存取與構建提供有效的存取方法與手段；（3）數(shù)據(jù)操縱：為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便，如查詢、插入、修改、刪除等以及簡單的算術運算及統(tǒng)計；（4）數(shù)據(jù)的完整性、安生性定義與檢查；（5）數(shù)據(jù)庫的并發(fā)控制與故障

13、恢復；（6）數(shù)據(jù)的服務：如拷貝、轉存、重組、性能監(jiān)測、分析等。為完成以上六個功能，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言：（1）數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建；（2）數(shù)據(jù)操縱語言：負責數(shù)據(jù)的操縱，如查詢與增、刪、改等；（3）數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等。數(shù)據(jù)語言按其使用方式具有兩種結構形式：交互式命令（又稱自含型或自主型語言）宿主型語言（一般可嵌入某些宿主語言中）。數(shù)據(jù)庫管理員：對數(shù)據(jù)庫進行規(guī)劃、設計、維護、監(jiān)視等的專業(yè)管理人員。數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫（數(shù)據(jù)）、數(shù)據(jù)庫管理系統(tǒng)（軟件）、數(shù)據(jù)庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟

14、件）五個部分構成的運行實體。數(shù)據(jù)庫應用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應用軟件及應用界面三者組成。文件系統(tǒng)階段：提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。層次數(shù)據(jù)庫與網狀數(shù)據(jù)庫系統(tǒng)階段：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。關系數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)的基本特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)獨立性（物理獨立性與邏輯獨立性）、數(shù)據(jù)統(tǒng)一管理與控制。數(shù)據(jù)庫系統(tǒng)的三級模式：（1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，全體用戶公共數(shù)據(jù)視圖；（2）外模式：也稱子模式與用戶模式。是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；（3）內模式：又稱物理模式，它給

15、出了數(shù)據(jù)庫物理存儲結構與物理存取方法。數(shù)據(jù)庫系統(tǒng)的兩級映射：（1）概念模式到內模式的映射；（2）外模式到概念模式的映射。4.2 數(shù)據(jù)模型數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表與操作提供一個抽象的框架。描述了數(shù)據(jù)結構、數(shù)據(jù)操作及數(shù)據(jù)約束。E-R模型的基本概念（1）實體：現(xiàn)實世界中的事物；（2）屬性：事物的特性；（3）聯(lián)系：現(xiàn)實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯(lián)系。E-R模型三個基本概念之間的聯(lián)接關系：實體是概念世界中的基本單位，屬性有屬性域，每個實體可取屬性域內的值。一個實體的所有屬性值叫元組。E-R

16、模型的圖示法：（1）實體集表示法；（2）屬性表法；（3）聯(lián)系表示法。層次模型的基本結構是樹形結構，具有以下特點：（1）每棵樹有且僅有一個無雙親結點，稱為根；（2）樹中除根外所有結點有且僅有一個雙親。從圖論上看，網狀模型是一個不加任何條件限制的無向圖。關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關系。在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。關系中的數(shù)據(jù)約束：（1）實體完整性約束：約束關系的主鍵中屬性值不能為空值；（2）參照完全性約束：是關系之間的基本約束

17、；（3）用戶定義的完整性約束：它反映了具體應用中數(shù)據(jù)的語義要求。4.3 關系代數(shù)關系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎之上，有很多數(shù)據(jù)理論可以表示關系模型的數(shù)據(jù)操作，其中最為著名的是關系代數(shù)與關系演算。關系模型的基本運算：（1）插入（2）刪除（3）修改（4）查詢（包括投影、選擇、笛卡爾積運算）4.4 數(shù)據(jù)庫設計與管理數(shù)據(jù)庫設計是數(shù)據(jù)應用的核心。數(shù)據(jù)庫設計的兩種方法：（1）面向數(shù)據(jù)：以信息需求為主，兼顧處理需求；（2）面向過程：以處理需求為主，兼顧信息需求。數(shù)據(jù)庫的生命周期：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。需求分析常

18、用結構析方法和面向對象的方法。結構化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達數(shù)據(jù)和處理過程的關系。對數(shù)據(jù)庫設計來講，數(shù)據(jù)字典是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結果。數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個部分：數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流（可以是數(shù)據(jù)項，也可以是數(shù)據(jù)結構）、數(shù)據(jù)存儲、處理過程。數(shù)據(jù)庫概念設計的目的是分析數(shù)據(jù)內在語義關系。設計的方法有兩種（1）集中式模式設計法（適用于小型或并不復雜的單位或部門）；（2）視圖集成設計法。設計方法：E-R模型與視圖集成。視圖設計一般有三種設計次序：自頂向下、由底向上、由內向外。視圖集成的幾種沖突：命名沖突、概念沖突、域

19、沖突、約束沖突。關系視圖設計：關系視圖的設計又稱外模式設計。關系視圖的主要作用：（1）提供數(shù)據(jù)邏輯獨立性；（2）能適應用戶對數(shù)據(jù)的不同需求；（3）有一定數(shù)據(jù)保密功能。數(shù)據(jù)庫的物理設計主要目標是對數(shù)據(jù)內部物理結構作調整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲空間。一般RDBMSS留給用戶參與物理設計的內容大致有索引設計、集成簇設計和分區(qū)設計。數(shù)據(jù)庫管理的內容：（1）數(shù)據(jù)庫的建立；（2）數(shù)據(jù)庫的調整；（3）數(shù)據(jù)庫的重組；（4）數(shù)據(jù)庫安全性與完整性控制；（5）數(shù)據(jù)庫的故障恢復；（6）數(shù)據(jù)庫監(jiān)控。Armstrong公理的完備性的含義是什么?Armstrong公理系統(tǒng)的完備性指的是：對于R

20、所邏輯蘊含的每一函數(shù)依賴，必定可以由R出發(fā)根據(jù)Armstrong公理系統(tǒng)推導出來。相對文件系統(tǒng)而言,數(shù)據(jù)庫的數(shù)據(jù)獨立性指什么?數(shù)據(jù)庫的數(shù)據(jù)獨立性包括物理數(shù)據(jù)獨立性和邏輯數(shù)據(jù)獨立性物理獨立性：用戶應用程序與數(shù)據(jù)庫中數(shù)據(jù)彼此獨立應用程序不需了解數(shù)據(jù)庫中數(shù)據(jù)如何存儲；通過模式/內模式映射實現(xiàn)。邏輯獨立性：用戶應用程序與數(shù)據(jù)庫的邏輯結構相互獨立數(shù)據(jù)的邏輯結構改變了，應用程序可以不變。通過外模式/模式映射實現(xiàn)。簡述數(shù)據(jù)庫中碼的概念？簡述數(shù)據(jù)庫中依賴邏輯蘊含的概念？網絡與分布式什么是CSMA/CD簡述其基本原理？CSMA/CD是英文carriersensemultipleaccess/collisiond

21、etected的縮寫，可把它翻成“載波偵察聽多路訪問/沖突檢測”，或“帶有沖突檢測的載波偵聽多路訪問”。所謂載波偵聽(carriersense),意思是網絡上各個工作站在發(fā)送數(shù)據(jù)前都要總線上有沒有數(shù)據(jù)傳輸。若干數(shù)據(jù)傳輸(稱總線為忙)，則不發(fā)送數(shù)據(jù)；若無數(shù)據(jù)傳輸(稱總線為空)，立即發(fā)送準備好的數(shù)據(jù)。所謂多路訪問(multipleaccess)意思是網絡上所有工作站收發(fā)數(shù)據(jù)共同使用同一條總線，且發(fā)送數(shù)據(jù)是廣播式的。所謂沖突(collision)，意思是，若網上有兩個或兩個以上工作站同時發(fā)送數(shù)據(jù)，在總線上就會產生信號的混合，哪個工作站都同時發(fā)送數(shù)據(jù)，在總線上就會產生信號的混合，哪個工作站都辨別不出真

22、正的數(shù)據(jù)是什么。這種情況稱數(shù)據(jù)沖突又稱碰撞。為了減少沖突發(fā)生后又的影響。工作站在發(fā)送數(shù)據(jù)過程中還要不停地檢測自己發(fā)送的數(shù)據(jù)，有沒有在傳輸過程中與其它工作站的數(shù)據(jù)發(fā)生沖突，這就是沖突檢測。工作原理：先聽后發(fā)，邊發(fā)邊聽，沖突停發(fā)，隨機重發(fā)。簡述模擬信號數(shù)字化的基本原理？在網絡多路復用機制中，ADSL采用的是哪一種？多路復用技術主要有：頻分多路復用，時分多路復用，波分復用，碼分復用ADSL采用頻分多路復用TCP傳輸連接建立時為什么要使用“三次握手”的機制？簡述虛電路和數(shù)據(jù)報數(shù)據(jù)報(Datagram)面向無連接的數(shù)據(jù)傳輸，工作過程類似于報文交換。采用數(shù)據(jù)報方式傳輸時，被傳輸?shù)姆纸M稱為數(shù)據(jù)報。虛電路(V

23、irtualCircuit)的概念虛電路是面向連接的數(shù)據(jù)傳輸，工作過程類似于線路交換，不同之處在于此時的電路是虛擬的。對比的方面虛電路數(shù)據(jù)報連接的建立必須有不要目的站地址僅在連接建立階段使用，每個分組使用短的虛電路號每個分組都有目的站的全地址路由選擇在虛電路連接建立時進行，所有分組均按同一路由每個分組獨立選擇路由當路由器出故障所有通過了出故障的路由器的虛電路均不能工作出故障的路由器可能會丟失分組，一些路由可能會發(fā)生變化分組的順序總是按發(fā)送順序到達目的站到達目的站時可能不按發(fā)送順序端到端的差錯處理由通信子網負責由主機負責端到端的流量控制由通信子網負責由主機負責什么是IP地址？邏輯上IP地址如何構

24、成？所謂IP地址就是給每個連接在Internet上的主機分配的一個32bit地址半雙工總線型局域網的覆蓋范圍取決于什么因素？通常路由協(xié)議有距離向量法和鏈路狀態(tài)法，RIP和OSPF分別是哪一種？RIP是距離向量法OSPF是鏈路狀態(tài)法OSPF是鏈路狀態(tài)路由協(xié)議，而RIP是距離矢量路由協(xié)議。簡述計算機網絡和分布式系統(tǒng)的異同。計算機網絡中每臺電腦都是獨立的，同等重要的分布式計算機系統(tǒng)中有主電腦和終端之分計算機網絡是指將有獨立功能的多臺計算機，通過通信設備線路連接起來，在網絡軟件的支持下，實現(xiàn)彼此之間資源共享和數(shù)據(jù)通信的整個系統(tǒng)網際互聯(lián)常用的網間連接器有哪些？分別對應哪一層的協(xié)議轉換？TCP/IP和OS

25、I網絡體系結構的異同。什么是網橋?網橋工作在數(shù)據(jù)鏈路層，它根據(jù)MAC幀的目的地址對收到的幀進行轉發(fā)或過濾。當網橋收到一個幀時，并不是向所有的接口轉發(fā)此幀，而是先檢查此幀的目的MAC地址，然后再確定將該幀轉發(fā)到哪一個接口，或者是把它丟棄。網橋分為透明網橋和源路由網橋兩大類。談談你了解的幾種網絡安全技術,你認為他們分別適用于什么場合Internet劃分成很多自治系統(tǒng)AS,在AS內部和AS之間的路由通常采用什么協(xié)議實現(xiàn)路由選擇?簡述數(shù)據(jù)鏈路層和傳輸層在流量控制上的區(qū)別。決定局域網特征的主要技術有哪些?a. 用來傳輸數(shù)據(jù)的傳輸介質用來連接各種設備的拓補結構b. 用以共享資源的介質訪問控制方法這三種技術

26、在很大程度上決定了傳輸數(shù)據(jù)的類型、網絡的響應、吞吐量和效率，以及網絡的應用等各種網絡特性。七、面向對象面向對象方法的“封裝性”有什么問題?怎樣解決?為什么說面向對象設計所獲得的軟件結構同問題本身的結構是一致的?繼承機制是面向對象技術的重要特征,談談繼承機制軟件技術所產生的作用。簡述面向對象方法的概念。如何找在后序遍歷的線索二叉樹中，如何找結點直接前驅？在中序線索二叉樹中，節(jié)點的直接前驅？中序線索二叉樹：若結點的ltag=1，lchild指向其前驅；否則，該結點的前驅是以該結點為根的左子樹上按中序遍歷的最后一個結點。若rtag=1，rchild指向其后繼；否則，該結點的后驅是以該結點為根的右子樹

27、上按中序遍歷的第一個結點。在后序線索二叉樹中查找結點*p的前驅：若結點*p無左子樹，則p->lchild指向其前驅；否則，若結點*p有左子樹，當其右子樹為空時，其左子樹的根（即p->lrchild）為其后序前驅。當其右子樹非空時，其右子樹的根（即p->rchild）為其后序前驅。在后序線索二叉樹中查找結點*p的后繼：若結點*p為根，則無后繼；若結點*p為其雙親的右孩子，則其后繼為其雙親；若結點*p為其雙親的左孩子，且雙親無右子女，則其后繼為其雙親；若結點*p為其雙親的左孩子，且雙親有右子女，則結點*p的后繼是其雙親的右子樹中按后序遍歷的第一個結點。所以，求后序線索二叉樹中結點的后繼要知道其雙親的信息，要使用棧，所以說后序線索二叉樹是不完善的。二，高速緩沖存儲器-主存和主存-輔存的差別cache與主存的信息交換速度相當快，主存與輔存之間的交換很慢，因為外寸其實就是外設，需要I/O指令才行，有DMA勺可直接交換，沒有DMA勺需要CPU當中介。CACHE與主存之間是以“塊”為單位交換的。主存一輔存之間的方式有頁式、段式、段頁式、請求分