云南大學(xué)計(jì)算機(jī)工程與技術(shù)復(fù)試題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

26、在很大程度上決定了傳輸數(shù)據(jù)的類型、網(wǎng)絡(luò)的響應(yīng)、吞吐量和效率，以及網(wǎng)絡(luò)的應(yīng)用等各種網(wǎng)絡(luò)特性。七、面向?qū)ο竺嫦驅(qū)ο蠓椒ǖ摹胺庋b性”有什么問(wèn)題?怎樣解決?為什么說(shuō)面向?qū)ο笤O(shè)計(jì)所獲得的軟件結(jié)構(gòu)同問(wèn)題本身的結(jié)構(gòu)是一致的?繼承機(jī)制是面向?qū)ο蠹夹g(shù)的重要特征,談?wù)劺^承機(jī)制軟件技術(shù)所產(chǎn)生的作用。簡(jiǎn)述面向?qū)ο蠓椒ǖ母拍?。如何找在后序遍歷的線索二叉樹(shù)中，如何找結(jié)點(diǎn)直接前驅(qū)？在中序線索二叉樹(shù)中，節(jié)點(diǎn)的直接前驅(qū)？中序線索二叉樹(shù)：若結(jié)點(diǎn)的ltag=1，lchild指向其前驅(qū)；否則，該結(jié)點(diǎn)的前驅(qū)是以該結(jié)點(diǎn)為根的左子樹(shù)上按中序遍歷的最后一個(gè)結(jié)點(diǎn)。若rtag=1，rchild指向其后繼；否則，該結(jié)點(diǎn)的后驅(qū)是以該結(jié)點(diǎn)為根的右子樹(shù)

27、上按中序遍歷的第一個(gè)結(jié)點(diǎn)。在后序線索二叉樹(shù)中查找結(jié)點(diǎn)*p的前驅(qū)：若結(jié)點(diǎn)*p無(wú)左子樹(shù)，則p->lchild指向其前驅(qū)；否則，若結(jié)點(diǎn)*p有左子樹(shù)，當(dāng)其右子樹(shù)為空時(shí)，其左子樹(shù)的根（即p->lrchild）為其后序前驅(qū)。當(dāng)其右子樹(shù)非空時(shí)，其右子樹(shù)的根（即p->rchild）為其后序前驅(qū)。在后序線索二叉樹(shù)中查找結(jié)點(diǎn)*p的后繼：若結(jié)點(diǎn)*p為根，則無(wú)后繼；若結(jié)點(diǎn)*p為其雙親的右孩子，則其后繼為其雙親；若結(jié)點(diǎn)*p為其雙親的左孩子，且雙親無(wú)右子女，則其后繼為其雙親；若結(jié)點(diǎn)*p為其雙親的左孩子，且雙親有右子女，則結(jié)點(diǎn)*p的后繼是其雙親的右子樹(shù)中按后序遍歷的第一個(gè)結(jié)點(diǎn)。所以，求后序線索二叉樹(shù)中結(jié)點(diǎn)的后繼要知道其雙親的信息，要使用棧，所以說(shuō)后序線索二叉樹(shù)是不完善的。二，高速緩沖存儲(chǔ)器-主存和主存-輔存的差別cache與主存的信息交換速度相當(dāng)快，主存與輔存之間的交換很慢，因?yàn)橥獯缙鋵?shí)就是外設(shè)，需要I/O指令才行，有DMA勺可直接交換，沒(méi)有DMA勺需要CPU當(dāng)中介。CACHE與主存之間是以“塊”為單位交換的。主存一輔存之間的方式有頁(yè)式、段式、段頁(yè)式、請(qǐng)求分