全國計算機三級數(shù)據(jù)庫試題庫

./1.用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為〔層次模型。2.模式/內(nèi)模式映象為數(shù)據(jù)庫提供了〔物理數(shù)據(jù)獨立性。3.在層次、網(wǎng)狀模型中,數(shù)據(jù)之間聯(lián)系用〔指針實現(xiàn)。4.數(shù)據(jù)庫管理技術(shù)的發(fā)展經(jīng)過三個階段〔人工管理階段,〔文件系統(tǒng)階段,〔數(shù)據(jù)庫階段。5.三種主要的數(shù)據(jù)模型包括〔層次模型,〔網(wǎng)狀模型,〔關(guān)系模型。6.數(shù)據(jù)模型的三要素包括〔數(shù)據(jù)結(jié)構(gòu),〔數(shù)據(jù)操作,〔數(shù)據(jù)完整性約束。7.由于數(shù)據(jù)冗余,當進行更新時,稍不謹慎,易引起〔數(shù)據(jù)不一致性。8.層次模型的特點是記錄之間的聯(lián)系通過〔指針來實現(xiàn)；關(guān)系模型是用結(jié)構(gòu)表示實體集,用〔公共屬性表示實體間的聯(lián)系。9.數(shù)據(jù)庫管理系統(tǒng)的主要功能包括〔定義,〔操縱,〔保護,〔存儲,〔維護和〔數(shù)據(jù)字典。10.關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操縱語言〔DML的語句分成〔檢索和〔更新。11.DBMS是由〔查詢處理器和〔存儲處理器兩大部分組成。12.數(shù)據(jù)庫管理系統(tǒng)的效率包括計算機系統(tǒng)的內(nèi)部資源的使用效率、〔數(shù)據(jù)庫管理系統(tǒng)DBMS運行效率和〔用戶的生成率。13.利用數(shù)據(jù)庫管理數(shù)據(jù)時,把現(xiàn)實世界的事物及其之間的聯(lián)系轉(zhuǎn)換成機器世界的數(shù)據(jù)模型的一個中間環(huán)節(jié)是信息世界的〔概念模型。14.數(shù)據(jù)庫管理系統(tǒng)〔DBMS提供數(shù)據(jù)定義語言〔DDL及它的翻譯程序,DDL定義數(shù)據(jù)庫的模式、外模式和內(nèi)模式,并通過翻譯程序分別翻譯成相應的目標模式,存放在〔數(shù)據(jù)字典。15.在數(shù)據(jù)庫的體系結(jié)構(gòu)中,數(shù)據(jù)庫存儲的改變會引起內(nèi)模式的改變。為使數(shù)據(jù)庫的模式保持不變,從而不必修改應用程序,這是通過改變模式與內(nèi)模式之間的映像來實現(xiàn)。這樣,使數(shù)據(jù)庫具有〔物理獨立性。16.在數(shù)據(jù)庫技術(shù)中使用數(shù)據(jù)模型的概念來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義。數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類,實體聯(lián)系模型〔ER模型是〔概念數(shù)據(jù)模型。17.在數(shù)據(jù)庫系統(tǒng)的三級模式體系結(jié)構(gòu)中,描述數(shù)據(jù)在數(shù)據(jù)庫中的物理結(jié)構(gòu)或存儲方式的是〔內(nèi)模式。18.可由基本數(shù)據(jù)導出的數(shù)據(jù)是〔冗余數(shù)據(jù)。19.網(wǎng)狀、層次數(shù)據(jù)模型與關(guān)系數(shù)據(jù)模型的最大區(qū)別在于表示和實現(xiàn)實體之間的聯(lián)系的方法：網(wǎng)狀、層次數(shù)據(jù)模型是通過指針鏈,而關(guān)系模型是使用〔外鍵。20.外模式是〔用戶看到的數(shù)據(jù)視圖,模式是所有〔用戶看到的數(shù)據(jù)視圖的〔總和,外模式是模式的〔一部分。21.對數(shù)據(jù)的管理經(jīng)歷了四個階段,它們是〔人工管理階段、〔文件系統(tǒng)階段、〔數(shù)據(jù)庫系統(tǒng)階段和〔高級數(shù)據(jù)庫技術(shù)階段。22.數(shù)據(jù)庫系統(tǒng)是建立在〔文件系統(tǒng)之上的。23.數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由〔外模式、〔模式和〔內(nèi)模式組成。為了實現(xiàn)這三級模式之間的聯(lián)系,數(shù)據(jù)庫管理系統(tǒng)提供了兩個映像,它們是〔外模式/模式映像和〔模式/內(nèi)模式映像。24.DML有兩類：一類是〔宿主型語言,一類是〔自含型語言。前者的語句不能獨立使用而必須〔嵌入某種語言中使用。而后者可以獨立使用,通常可以供用戶以〔交互式使用和以〔批處理式使用。25.數(shù)據(jù)庫管理系統(tǒng)〔DBMS提供數(shù)據(jù)庫操縱語言〔DML及它的翻譯程序,實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)的操作,包括數(shù)據(jù)插入、刪除、更新和〔檢索。26.數(shù)據(jù)庫系統(tǒng)必須提供三個方面的數(shù)據(jù)控制功能：〔安全性、〔完整性和〔并發(fā)性。27.數(shù)據(jù)庫管理系統(tǒng)的主要功能包括〔數(shù)據(jù)庫定義、〔數(shù)據(jù)操作、〔數(shù)據(jù)庫運行管理和〔數(shù)據(jù)庫的建立和維護等四個方面。28.在數(shù)據(jù)庫管理系統(tǒng)中,數(shù)據(jù)和程序之間具有很大的獨立性,主要包括〔物理獨立性和〔邏輯獨立性。29.數(shù)據(jù)是信息的符號表示,或稱載體；信息是數(shù)據(jù)的〔內(nèi)涵/語義解釋。30.數(shù)據(jù)是指所有能輸入的計算機之中并被計算機程序所處理的〔符號。31.通常數(shù)據(jù)庫管理系統(tǒng)是建立在〔操作系統(tǒng)基礎(chǔ)之上的。32.數(shù)據(jù)庫是指有組織地、動態(tài)地存儲在〔外存上的相互聯(lián)系的數(shù)據(jù)的集合。33.概念模型最常用的方法是〔ER方法。34.數(shù)據(jù)庫系統(tǒng)核心是〔數(shù)據(jù)管理系統(tǒng)。35.在數(shù)據(jù)庫系統(tǒng)的三級模式中,以一種數(shù)據(jù)模型為基礎(chǔ),是數(shù)據(jù)在邏輯級上的視圖的是〔模式。36.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以〔謂詞演算為基礎(chǔ)的DML語言。37.在關(guān)系代數(shù)運算中,從關(guān)系中取出滿足條件的元組的運算稱為〔選擇。38.數(shù)據(jù)庫中對數(shù)據(jù)的操作可以記錄為單位,也可以〔數(shù)據(jù)項為單位。39.實體完整性是對〔主鍵的約束,參照完整性規(guī)則是對〔外鍵的約束。40.在數(shù)據(jù)庫技術(shù)中,不產(chǎn)生〔無限關(guān)系和〔無窮驗證的運算稱為安全運算。41.關(guān)系代數(shù)中,θ聯(lián)接是由〔笛卡兒積操作和〔選擇操作組合而成的。42.擴充的關(guān)系代數(shù)操作是〔外聯(lián)接和〔外部并。43.關(guān)系演算語言包括〔元組關(guān)系演算和〔域關(guān)系演算。44.對關(guān)系進行垂直分割的操作稱為〔投影,對關(guān)系進行水平分割的操作稱為〔選擇。45.關(guān)系代數(shù)包括〔并、〔交、〔差、〔笛卡兒積集合操作,還包括擴充的關(guān)系操作：〔投影、〔選擇、〔聯(lián)接、〔除法。46.一個表格是由〔表名、〔表頭和〔表體三個部分組成。47.查詢優(yōu)化的目的是〔提高性能,在查詢優(yōu)化當中最重要的一條是選擇運算應盡可能地〔先做。48.數(shù)據(jù)是用〔物理符號記錄下來的可以鑒別的信息。49.關(guān)系代數(shù)六組關(guān)系演算和域關(guān)系演算三種語言之間的的關(guān)系是〔相互等價。50.在關(guān)系代數(shù)中對一個關(guān)系做操作以后新關(guān)系的元素個數(shù)〔小于或等于原來關(guān)系的元素。51.數(shù)據(jù)的存取按一次一個〔元組進行操作。52.SQL的集合處理方式與宿主語言的單記錄處理方式之間的協(xié)調(diào)用〔游標機制實現(xiàn)。53.〔共享變量是SQL與宿主語言的接口。54.在SQL語言中,關(guān)系模式稱為〔基本表,存儲模式稱為〔存儲文件,子模式稱為〔視圖。55.SQL的功能包括定義、查詢、〔更新和〔控制。56.在SQL語言中,建立基本表之前必須先建立〔數(shù)據(jù)庫。57.在SQL查詢時,如果需要去掉查詢結(jié)果中的重復組,應使用〔DISTINCT保留字。58.當用戶建立視圖時,在數(shù)據(jù)字典中存儲的是視圖的〔定義,而不是〔數(shù)據(jù)。59.在嵌入式SQL中,為解決宿主語言與SQL的不同數(shù)據(jù)結(jié)構(gòu),采用〔游標機制來進行轉(zhuǎn)換。60.SQL數(shù)據(jù)庫中的表,可以是〔基本表,也可以是〔視圖。61.SQL提供的時間型數(shù)據(jù)類型分別為TIME和〔DATE。62.在SQL的SELECT語句中,不僅可以出現(xiàn)列名,而且可以出現(xiàn)〔表達式。63.在嵌入式SQL的宿主語言中使用SQL語句時,必須加上前綴標識〔EXECSQL,結(jié)束標識〔ENDEXEC。64.共享變量由〔宿主語言的程序定義,并用SQL的〔DECLARE語句說明。65.在Client/Server工作模式中,客戶機可以使用〔SQL向數(shù)據(jù)庫服務(wù)器發(fā)送查詢命令。66.關(guān)系數(shù)據(jù)庫的語言分三類,它們是〔數(shù)據(jù)描述語言DDL、〔數(shù)據(jù)操縱語言DML和〔數(shù)據(jù)控制語言DCL,而SQL是〔集DDL、DML、DCL為一體的標準關(guān)系數(shù)據(jù)庫語言。67.SQL語言中引用了游標,使用游標是為了把集合操作轉(zhuǎn)換為〔單記錄處理。68.SQL的DML語句包括〔SELECT、INSERT、DELETE和UPDATE。69.緩沖區(qū)是由控制信息和若干〔定義頁組成的。70.SQL語言引入了游標的概念,這是為了實現(xiàn)〔查找操作功能而引入的。71.SQL語言中表示判斷條件的語句由〔WHERE引導。72.索引的描述存放在〔數(shù)據(jù)字典的對象中。73.在基本表S中刪除年齡〔AGE列,并且把引用該列的所有視圖和約束也一起刪除可用語句〔ALTERTABLESS,〔DROPAGECASCADE。74.求學生的總?cè)藬?shù)和平均年齡在SQL中采用75.SELECTCOUNT〔*,〔AVG〔AGE76.FROMSTUDENT77.在學生-選課-課程數(shù)據(jù)庫中的三個關(guān)系如下：78.S〔S#,SNAME,SEX,AGE,SC〔S#,C#,GRADE,C〔C#,CNAME,TEACHER。79.查找選修數(shù)據(jù)庫技術(shù)這門課程的學生名和成績。若使用連接查詢的SQL語句是80.SELECTSNAME,GRADE81.FROMS,SC,C82.WHERECNAME=數(shù)據(jù)庫技術(shù)ANDS.S#=SC.S#AND〔SC.C#=C.C#83.〔2001.10全國卷,2003.1全國卷在函數(shù)信賴中,平凡的函數(shù)信賴根據(jù)Armstrong推理規(guī)則中的〔自反律就可推出。84.〔2001.10全國卷設(shè)關(guān)系模式R〔A,B,C,F是R上成立的FD集,F={B→A,B→C},則分解ρ

={AB,AC}丟失的FD是〔B→C。85.〔2002.10全國卷如果X→Y和X→Z成立,那么X→YZ也成立,這個推理規(guī)則稱為〔合并律。86.〔2002.10全國卷如果X→Y且有Y包含于X,那么X→Y稱為〔平凡的函數(shù)依賴。87.〔2003.1全國卷關(guān)系模式設(shè)計的表達性原則是用無損聯(lián)接和〔保持函數(shù)依賴來衡量。88.關(guān)系數(shù)據(jù)庫設(shè)計理論包括三個方面內(nèi)容：〔函數(shù)依賴、〔范式、〔模式設(shè)計方法。89.在模式R〔ABC關(guān)系中,如果規(guī)定,每一個B值只能有一個A值對應,那么在R中至少有FD〔B→A。90.泛關(guān)系模式可能存在數(shù)據(jù)冗余、修改異常、〔插入異常、〔刪除異常等問題。91.在關(guān)系模式R〔U,F中,X,Y均為U中的屬性,X→Y成立的充分必要條件是〔Y屬于X關(guān)于F的閉包。92.對于函數(shù)依賴X→Y,如果Y是X的子集,此函數(shù)依賴為〔平凡函數(shù)依賴。93.包含在任何一個候選鍵中的屬性稱為〔主屬性。94.關(guān)系模式R〔U,F中,如果X→→Y,U=XY,稱X→→Y為〔平凡多值依賴。95.在關(guān)系模式設(shè)計時,各種數(shù)據(jù)之間的聯(lián)系稱為〔函數(shù)依賴。96.關(guān)系模式R〔A,B,C,D中,F是R上成立的FD集,F={A→B,B→D},那么F在模式ACD上的投影πACD〔F為〔A→D。97.分解成BCNF模式集的算法,不一定保證〔保持函數(shù)依賴。98.在關(guān)系數(shù)據(jù)庫中,規(guī)范化關(guān)系是指〔屬性值不可分解。99.關(guān)系模式的規(guī)范化過程是通過關(guān)系模式的〔分解來實現(xiàn)的,但在進行這種操作時必須保證操作前后的關(guān)系模式〔等價。100.一個關(guān)系模式不屬于第二范式可能會產(chǎn)生〔插入異常、〔刪除異常和〔修改異常等幾個問題,解決的辦法是〔投影分解。101.在關(guān)系S〔S#,SN,D#和D〔D#,CN,NM中S的主關(guān)鍵字是S#,D的主關(guān)鍵字是D#,則D#在S中稱為〔外關(guān)鍵字。102.在一個關(guān)系中,若每個數(shù)據(jù)項都是不可分割的,那么R一定屬于〔1NF。103.如果R為第一范式,并且R中每一個非主屬性完全依賴于R的某個候選碼,則稱為〔第二范式。104.范式按包含關(guān)系排列為：1NF,〔2NF,〔3NF,〔BCNF,4NF。105.〔2003.1全國卷當局部ER圖合并全局ER圖時,可能出現(xiàn)〔屬性沖突、結(jié)構(gòu)沖突,命名沖突。106.DBD主要包括〔結(jié)構(gòu)特性的設(shè)計和〔行為特性的設(shè)計兩方面的內(nèi)容。107.規(guī)劃階段應提交〔可行性分析報告和〔數(shù)據(jù)庫系統(tǒng)規(guī)劃綱要兩種文檔。108.需求分析階段的工作任務(wù)是由〔設(shè)計人員和用戶共同收集信息需求和處理需求,并將這些需求以〔用戶和設(shè)計人員都能接受的文檔形式確定下來。109.在需求分析中,〔數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和數(shù)據(jù)加工過程等描述。110.需求分析的輸入是〔總體需求信息和處理需求,輸出是〔系統(tǒng)的需求分析說明書。111.需求分析大致分為三步完成：〔收集需求信息、〔整理并形成需求說明書和〔評審。112.在DB概念設(shè)計中使用ER方法,一般分〔為每一應用設(shè)計局部ER模式、〔設(shè)計全局ER模式和〔全局ER模式的優(yōu)化三步進行。113.在ER圖中,矩形框表示〔實體類型,菱形框表示〔聯(lián)系類型。114.在DBD過程中,對現(xiàn)實世界的第一層抽象是〔概念數(shù)據(jù)模型。115.在數(shù)據(jù)抽象中,若干個〔類對象組合起來成為一個〔類對象,前者充當后者的成分,稱為〔聚集,它表示is-part-of聯(lián)系；忽略若干個〔類對象的差別,按其共性形成一個〔類對象,稱為〔概括,它表示is-a聯(lián)系。116.DBD的邏輯設(shè)計分成兩大部分：〔DB邏輯結(jié)構(gòu)的設(shè)計和〔應用程序的概要設(shè)計。117.DBD的物理設(shè)計分成兩大部分：〔DB物理結(jié)構(gòu)的設(shè)計和〔應用程序的詳細設(shè)計。118.DB物理設(shè)計的優(yōu)劣用〔操作開銷衡量。119.為哪些表,在哪些列上,建立什么樣的索引？這應是DBD的〔概念設(shè)計階段考慮的問題。120.對DBS的維護工作是由〔DBA承擔的。121.在數(shù)據(jù)庫設(shè)計中,對數(shù)據(jù)庫的概念、邏輯和物理結(jié)構(gòu)的改變稱為〔重新組織；其中改變概念或邏輯結(jié)構(gòu)又稱為〔重新構(gòu)造；改變物理結(jié)構(gòu)稱為〔重新格式化。122.在數(shù)據(jù)庫設(shè)計中,各類數(shù)據(jù)描述的集合,包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述,通常稱為〔數(shù)據(jù)字典。123.系統(tǒng)規(guī)劃的階段性成果是〔系統(tǒng)的總體規(guī)劃報告；需求分析的階段成果是〔系統(tǒng)需求說明書；物理設(shè)計的結(jié)果是〔物理數(shù)據(jù)庫結(jié)構(gòu)說明書。124.從軟件的規(guī)劃,研制,實現(xiàn),投入運行和維護,直到它被新的所取代,這一過程成為〔軟件生存周期。125.〔2001.10全國卷DB并發(fā)操作通常會帶來三類問題,它們是丟失更新、〔不一致分析和讀臟數(shù)據(jù)。126.〔2001.10全國卷事務(wù)必須具有的四個性質(zhì)是：原子性、一致性、〔隔離性和持久性。127.〔2002.10全國卷判斷一個并發(fā)調(diào)度是否正確,可以用〔并發(fā)事務(wù)的可串行化概念來解決。128.〔2002.10全國卷數(shù)據(jù)庫恢復時,系統(tǒng)對已提交的事務(wù)要進行〔重做REDO處理。129.〔2003.1全國卷設(shè)有學生表S〔學號,姓名,班級和學生選課表SC〔學號,課程號,成績,為維護數(shù)據(jù)一致性,表S與SC之間應滿足〔外鍵完整性約束。130.〔2003.1全國卷SQL中的安全機制主要有兩個,一個是視圖,另一個是〔授權(quán)子系統(tǒng)。131.〔2003.1全國卷SQL語言中,允許更新的視圖在定義時應該加上〔GRANTINSERT短語。132.數(shù)據(jù)庫保護包括〔數(shù)據(jù)庫的恢復、〔完整性控制、〔并發(fā)控制和〔安全性控制四個方面。133.〔COMMIT是事務(wù)提交語句,〔ROLLBACK是事務(wù)回退語句。134.事務(wù)的原子性是由DBMS的〔事務(wù)管理子系統(tǒng)實現(xiàn)的,持久性是由DBMS的〔恢復管理子系統(tǒng)實現(xiàn)的。135.通常采用的數(shù)據(jù)庫恢復的實現(xiàn)方法是轉(zhuǎn)儲加〔日志。136.系統(tǒng)故障后,由DBA〔重啟DBMS,再由〔DBMS執(zhí)行恢復；介質(zhì)故障后,由DBA〔裝入最近的DB副本,再由〔DBMS執(zhí)行恢復。137.PXC協(xié)議是在PX協(xié)議上再加一規(guī)定：〔X封鎖必須保留到事務(wù)終點〔COMMIT或ROLLACK。138.PX協(xié)議可以解決〔因多事務(wù)同時更新同一數(shù)據(jù)對象而引起的更新丟失問題,PXC協(xié)議可以解決〔由恢復而引起的更新丟失問題。139.系統(tǒng)在運行中,由于某種原因,使存儲在外存的數(shù)據(jù)部分或全部遭到破壞,這種情況叫做〔系統(tǒng)故障。140.S封鎖增加了并發(fā)度,但也增加了〔死鎖的可能。141.SQL中,全局約束有兩種：〔基于元組的檢查子句和〔斷言。142.SQL中,如果要使在基本關(guān)系中刪除一個元組時,依賴關(guān)系中相應元組一并被刪除,那么外鍵約束子句中的方式說明應是〔ONDELETECASCADE。143.在RDB中,可以根據(jù)需要授予用戶〔讀、〔插入、〔修改和〔刪除四種訪問DB的權(quán)限,以及索引、資源、改變和撤消四種〔修改數(shù)據(jù)庫模式的權(quán)限。144.SQL中,如果允許用戶把已獲得的權(quán)限再轉(zhuǎn)授給其他用戶,那么在GRANT語句中應加短語〔WITHGRANTOPTION。145.單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間的最明顯的也是最重要的差別是〔多用戶DBS存在并發(fā)操作。146.所謂〔事務(wù)是指一系列動作的組合,這些動作被當作一個整體來處理。這些動作或者相繼被執(zhí)行,或者什么也不做。147.SQL語言用于事務(wù)處理的語句主要有：〔COMMIT語句和〔ROLLBACK語句。148.允許用戶插入新的數(shù)據(jù),但不能修改數(shù)據(jù)的權(quán)限為〔插入權(quán)限。149.〔2001.10全國卷分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時,必須滿足三個條件：完備性條件、重構(gòu)條件和〔不相交條件。150.〔2001.10全國卷分布式數(shù)據(jù)庫系統(tǒng)中透明性層次越高,應用程序的編寫越〔簡單。151.〔2002.10全國卷分布式數(shù)據(jù)庫系統(tǒng)具有兩個特征：數(shù)據(jù)分布性和〔邏輯整體性。152.〔2003.1全國卷在分布式數(shù)據(jù)模式結(jié)構(gòu)中,全局外模式描述全局〔應用的用戶視圖。153.分布式數(shù)據(jù)庫技術(shù)是〔數(shù)據(jù)庫技術(shù)和〔計算機網(wǎng)絡(luò)技術(shù)結(jié)合的產(chǎn)物。154.〔物理分布性特點是分布式數(shù)據(jù)庫與集中式數(shù)據(jù)庫的最大區(qū)別。155.〔邏輯整體性特點是分布式數(shù)據(jù)庫與分散式數(shù)據(jù)庫的最大區(qū)別。156.分布式數(shù)據(jù)庫中數(shù)據(jù)存儲分為〔數(shù)據(jù)分配和〔數(shù)據(jù)分片兩個方面。157.分布式數(shù)據(jù)庫中數(shù)據(jù)分片有三種方式：〔水平分片、〔垂直分片和混合型分片。158.在定義數(shù)據(jù)分片時,不允許全局關(guān)系的某個數(shù)據(jù)不屬于任何一個片段,這個性質(zhì)稱為數(shù)據(jù)分片的〔完備性條件。159.在定義數(shù)據(jù)分片時,所采用的劃分方法必須確保能夠由各個片段重建全局關(guān)系,這個性質(zhì)稱為數(shù)據(jù)分片的〔重構(gòu)條件。160.在客戶/服務(wù)器結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)中,客戶機實現(xiàn)前端處理和用戶界面,服務(wù)器完成〔事務(wù)處理和〔數(shù)據(jù)訪問控制。161.分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)分布在各個場地,系統(tǒng)最主要的性能目標是盡量減少網(wǎng)絡(luò)中傳遞信息的次數(shù)和〔傳送的數(shù)據(jù)量。162.分布式數(shù)據(jù)庫系統(tǒng)逐漸向客戶/服務(wù)器模式發(fā)展。但是,單服務(wù)器的結(jié)構(gòu)本質(zhì)上還是〔集中式系統(tǒng)。只有當系統(tǒng)中有多個DB服務(wù)器、并可協(xié)調(diào)工作為眾多客戶機服務(wù)時,才稱得上是〔分布式系統(tǒng)。163.DDBS的四個功能子系統(tǒng)是調(diào)度子系統(tǒng)、〔查詢子系統(tǒng)、〔可靠性子系統(tǒng)和完整性子系統(tǒng)。164.根據(jù)數(shù)據(jù)模型和DBMS來考察,分布式數(shù)據(jù)庫系統(tǒng)分為〔同構(gòu)同質(zhì)型、〔同構(gòu)異質(zhì)型和異構(gòu)型三種類型。165.按基于聯(lián)接的查詢優(yōu)化策略,傳輸?shù)氖恰舱麄€關(guān)系,可從兩方面減少數(shù)據(jù)傳輸量：對于分處于不同場地的兩個關(guān)系間的聯(lián)接,盡量考慮傳輸〔尺寸較小的那個關(guān)系；當聯(lián)接多個關(guān)系時,考慮〔數(shù)據(jù)傳輸量最小的聯(lián)接順序。166.分布式數(shù)據(jù)庫系統(tǒng)兼顧了數(shù)據(jù)的集中管理和分散處理兩個方面,且數(shù)據(jù)庫雖然分布在網(wǎng)絡(luò)上的各個結(jié)點中,但仍然是統(tǒng)一管理。因此分布式數(shù)據(jù)庫系統(tǒng)有良好的性能,既可獨立完成局部應用,也可協(xié)作完成〔全局應用。167.〔2001.10全國卷在有泛化/細化聯(lián)系的對象類型之間,較低層的對象類型稱為〔子類型。168.〔2002.10全國卷ORDB系統(tǒng)是在傳統(tǒng)的關(guān)系數(shù)據(jù)庫技術(shù)中引入〔面向?qū)ο蠹夹g(shù)。169.〔2003.1全國卷面向?qū)ο竽Ｐ椭蓄惖母拍钕喈斢贓R模型中〔實體集的概念。170.〔2003.1全國卷對象由變量、消息和〔方法三部分組成。171.傳統(tǒng)的關(guān)系模型中,基本的數(shù)據(jù)結(jié)構(gòu)層次是〔關(guān)系-元組-屬性。172.嵌套關(guān)系突破了〔1NF定義的限制。173.嵌套關(guān)系和復合對象的一個明顯弱點是它們無法表達〔遞歸的結(jié)構(gòu)。174.對象聯(lián)系圖中,橢圓表示〔對象類型,小圓圈表示〔屬性是基本數(shù)據(jù)類型,單箭頭表示〔函數(shù)值是單值,雙箭頭表示〔函數(shù)值是多值,雙線箭頭表示〔泛化/細化聯(lián)系,雙向箭頭表示〔兩個函數(shù)是互逆的。。175.對象聯(lián)系圖完整地表達了〔數(shù)據(jù)之間的聯(lián)系。176.在數(shù)據(jù)庫系統(tǒng)中實現(xiàn)遞歸數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵是采用〔對象標識技術(shù)。177.對象關(guān)系數(shù)據(jù)庫,同類元素的無序集合有兩種類型：〔多集和〔集合。178.在數(shù)據(jù)類型嵌套時,采用引用類型時,要加關(guān)鍵字〔ref。179.面向?qū)ο髷?shù)據(jù)庫中,類似對象的集合稱為〔類,對象的方法分成〔只讀型和〔更新型兩種。180.繼承性是數(shù)據(jù)間的〔泛化/細化聯(lián)系。181.要把OOPL變成持久化語言,就要提供一種方法,把對象區(qū)分為〔持久的還是〔暫留的,程序運行結(jié)束后,前者將被保存,后者將會消失。182.對象的持久性、對象標識和指針、〔持久對象的存儲和訪問是持久化程序設(shè)計語言中的三個基本概念1、計算機的硬件基本上由哪五大部分組成？答：運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。

2、運算器都可對數(shù)據(jù)進行哪兩種運算？答：算術(shù)運算和邏輯運算。

3、CAD、CAM、CAT、CAI都代表什么？

答：1、計算機輔助設(shè)計〔CAD

2、計算機輔助制造〔CAM

3、計算機輔助測試〔CAT

4、計算機輔助教學〔CAI

4、數(shù)據(jù)處理是指對數(shù)據(jù)的〔收集、〔存儲、〔加工、〔分析、〔傳送的全過程。

5、程序性語言分為〔機器語言、〔匯編語言、〔高級語言三類。

6、能舉出哪些是高級語言、哪些是低級語言？

低級語言：匯編語言

高級語言：basic.cobol.c.foxbase等

7、操作系統(tǒng)可分為〔批處理操作系統(tǒng)、〔分時操作系統(tǒng)、〔實時操作系統(tǒng)三種操作系統(tǒng)。

8、解釋型程序和編譯型程序有什么不同？哪種程序產(chǎn)生目標程序？

編譯程序產(chǎn)生目標程序

9、DBMS是什么的？

答：DBMS是數(shù)據(jù)庫管理系統(tǒng)。

10、計算機系統(tǒng)由〔硬件系統(tǒng)、〔軟件系統(tǒng)兩部份組成。

11、軟件系統(tǒng)分為〔系統(tǒng)軟件、〔應用軟件兩部分。12、操作系統(tǒng)的特征：〔并發(fā)性、〔共享性、〔隨機性。

13、沒有任何軟件支持的計算機稱為〔裸機。

14、操作系統(tǒng)的五大功能〔進程管理、〔存儲管理、〔文件管理、〔設(shè)備管理、〔作業(yè)管理。

15、操作系統(tǒng)發(fā)展的過程：〔手工操作階段、〔早期批處理階段、〔執(zhí)行系統(tǒng)階段、〔多道程序系統(tǒng)階段、〔分時系統(tǒng)、〔實時系統(tǒng)、〔通用操作系統(tǒng)。

16、Spooling系統(tǒng)是〔批處理系統(tǒng)。

17、批處理系統(tǒng)有兩大特點〔多道、〔成批。

18、批處理系統(tǒng)追求的目標是什么？

答：提高系統(tǒng)資源利用率和大作業(yè)的吞吐量以作業(yè)流量的自動化。

19、分時系統(tǒng)的特點〔多路性、〔交互性、〔獨立性、〔及時性。

20、分時系統(tǒng)的主要目標？

答：用戶響應的及時性。

21、實時系統(tǒng)分為哪兩類？并能舉出這兩類的例子。飛機飛行、彈道發(fā)射、預定飛機票、查詢航班都是什么系統(tǒng)？

答：實時系統(tǒng)分為實時控制系統(tǒng)和實時信息處理系統(tǒng)。

飛機飛行、彈道發(fā)射都是實時控制系統(tǒng)

預定飛機票、查詢航班都是實時信息處理系統(tǒng)。

22、實時系統(tǒng)的主要特點是什么？

答：最主要的特點就是及時性,另外的一個特點是高可靠性。

23、個人計算機上的操作系統(tǒng)是〔個人計算機操作系統(tǒng)。

24、操作系統(tǒng)的類型？〔批處理操作系統(tǒng)、〔分時操作系統(tǒng)、〔實時操作系統(tǒng)、〔個人計算機操作系統(tǒng)、〔網(wǎng)絡(luò)操作系統(tǒng)、〔分布式操作系統(tǒng)25、計算機的應用領(lǐng)域包括什么？

答：1、科學計算

2、數(shù)據(jù)通信與數(shù)據(jù)處理、3、自動控制

4、計算機輔助設(shè)計

5、計算機人工智能

26、計算機的主要技術(shù)指標？

答：1、字長

2、運算速度

3、主存容量

4、綜合性能

27、CPU的狀態(tài)

答：CPU交替執(zhí)行操作系統(tǒng)程序和用戶程序。在執(zhí)行不同程序時,根據(jù)運行程序?qū)C器指令的使用權(quán)限而

將CPU置為不同的狀態(tài),。CPU的狀態(tài)屬于程序狀態(tài)字PSW的一位。大多數(shù)計算機系統(tǒng)將CPU執(zhí)行劃分為管態(tài)和目態(tài)

28、PCB是什么？

答：是進程控制塊。

29、用戶組織的邏輯文件有哪兩種形式？

答：流式文件、記錄式文件

30、WAN、LAN、MAN都代表什么？

答：WAN代表著廣域網(wǎng)、LAN代表著局域網(wǎng)、MAN代表著城域網(wǎng)。

31、TCP/IP具有以下幾個特點？

答：1、開放的協(xié)議標準,獨立于特定的計算機硬件與操作系統(tǒng)。

2、獨立環(huán)形特定的網(wǎng)絡(luò)硬件,可以運行在局域網(wǎng)、廣域網(wǎng)、更適用于互聯(lián)網(wǎng)中。

3、統(tǒng)一的網(wǎng)絡(luò)地址分配方案,使得整個TCP/IP設(shè)備在網(wǎng)中都見有惟一的IP地址。

4、標準化的高層協(xié)議。可以提供多種可靠的用戶服務(wù)。

32、Internet提供的主要服務(wù)？

答：1、www服務(wù)2、電子郵件服務(wù)

33、Internet的基本接接入方式？

答：1、通過ISP接入

2、通過局域網(wǎng)接入

3、通過電話線接入

34、信息安全包括哪幾個方面？

答：1、信息的保密性

2、信息的完整性

3、信息的可用性

4、信息的可控性

35、計算機直接執(zhí)行的程序是〔可執(zhí)行文件,在機器內(nèi)是以〔二進制編碼形式表示的。它編寫的程序是〔源程序

匯編語言是〔低級語言,一般使用高級程序設(shè)計的語言編寫的應用程序稱為〔將高級語言源程序翻譯成機器語言程序即目標程序

36、解釋程序是邊逐條解釋邊逐條執(zhí)行,不保留機器碼的〔目標程序。編譯方式是使用編譯程序把源程序編譯成機器代碼的〔目標程序

并形成〔文件保留。37、一般,將中斷源分為兩大類〔強迫性中斷、〔自愿性中斷。

38、強迫性中斷包括〔輸入/輸出中斷〔硬件故障中斷〔時鐘中斷〔控制臺中斷〔程序性中斷。

39、什么是自愿性中斷？

答：這類中斷事件是正在運行程序有應是由于程序員在編造程序時,因要求操作系統(tǒng)提供服務(wù)而有意思用訪管指令或系統(tǒng)調(diào)用,從而導致中斷的,

所以又稱為訪管中斷。這類中斷的發(fā)生具有必然性,而且發(fā)生位置確定。

40、中斷優(yōu)秀級是鞅硬件規(guī)定的,因為不可改變,但通過〔中斷屏蔽可以讀者中斷事件的響應次序

41、中斷處理過程分為四個階段

答：1、保存被中斷程序的現(xiàn)場,其目的是為了在中斷處理完之后,可以返回的被中斷的地方繼續(xù)執(zhí)行。

2、分析中斷源,確定中斷原因。

3、轉(zhuǎn)去執(zhí)行相應的處理程序。

4、恢復被中斷程序現(xiàn)場〔己中斷返回,繼續(xù)執(zhí)行被中斷程序。

42、硬件時鐘分為哪兩類？

答：1、絕對時鐘和相對時鐘。

43、什么是進程？

答：進程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動,進程是系統(tǒng)進行資源分配的一個獨立的單位,進程是動態(tài)產(chǎn)生,

動態(tài)消亡的,每一個進程都有一個數(shù)據(jù)結(jié)構(gòu)——進程控制塊——記錄其執(zhí)行情況,進程有三種基本狀態(tài),隨著進程的進展,它們在狀態(tài)之間相互變化。

44、并發(fā)進程使用的的共同使用的資源被稱為〔臨界資源。

45、分邏輯地址空間到物理地址空間的轉(zhuǎn)換被稱為〔地址映射。

46、主要的存儲管理方案有哪幾種？

答：分區(qū)管理、段式管理、頁式管理、段頁式管理。

47、計算機病毒的特征

答：傳染性、破壞性、隱蔽性、潛伏性、可激發(fā)性。

48、加密和解密方法的操作都是在一種密鑰控制下完廠的。他們分別稱為〔加密密鑰〔解密密鑰。49、軟件危機主要表現(xiàn)在哪幾方面？

答：1、軟件需求增長得不到滿足

2、軟件生產(chǎn)高成本,價格昂貴。

3、軟件生產(chǎn)進度違法控制。

4、軟件需求定義不準確,易偏離用戶需求。

5、軟件質(zhì)量不易保證。

6、軟件可維護性差。

50、20世紀70年代,B.W.Boehm提出了軟件生命周期的〔瀑布模型。

51、瀑布模型將軟件生命爭取劃人為八個階段

答：1、問題定義

2、可行性研究

3、需求分析

4、總體設(shè)計

5、詳細設(shè)計

6、程序編制

7、測試和運行

8、維護

52、瀑布模型的計劃期包括〔問題定義、〔可行性研究、〔需求分析；開發(fā)期包括〔總體設(shè)計〔詳細設(shè)計、〔程序設(shè)計,其中程序設(shè)計包括〔編碼和〔測試

運行期包括系統(tǒng)的〔使用和〔維護。

53、軟件的開發(fā)技術(shù)包括〔軟件開發(fā)方法學、〔軟件工具、〔軟件工程環(huán)境。

54、軟件工程管理包括〔軟件管理,〔軟件工程經(jīng)濟學。

55、軟件開發(fā)技術(shù)包括〔軟件開發(fā)方法學、〔工具和〔環(huán)境支持,其主體內(nèi)容是〔軟件開發(fā)方法學。

56、軟件工程管理包括〔軟件管理學、〔軟件工程經(jīng)濟學。

57、結(jié)構(gòu)化方法將軟件生命周期分為〔計劃、〔開發(fā)、〔運行三個時期。

58、計劃期的主要是任務(wù)是〔問題定義、〔可行性研究。

59、開發(fā)期的主要任務(wù)是〔需求分析、〔總體設(shè)計、〔詳細設(shè)計、〔編碼、〔測試。

60、運行期的主要任務(wù)是軟件的〔運行和〔維護。61、結(jié)構(gòu)化軟件開發(fā)方法具有以下特點

答：1、階段性

2、推遲實施

3、文檔管理。

62、〔問題定義階段的任務(wù)是要確實軟件系統(tǒng)所要解決的任務(wù)。

63、可行性研究著重對以下具體方案考慮

答：1、經(jīng)濟可行性

2、技術(shù)可行性

3、操作可行性

64、軟件計劃鞅兩項任務(wù)組成〔分析和〔估算。

65、軟件開發(fā)工作中的資源包含〔人力資源、〔軟件資源、〔硬件資源,對每一種資源都應指明三點〔資源的描述、〔使用資源的起始時間、〔使用資源的終止時間。

66、開發(fā)軟件的人員包括〔管理人員、〔分析人員、〔設(shè)計人員以及〔編碼和測試人員。

67、軟件資源包括〔支持軟件和〔應用軟件。

68、需要分析的這個亟待的基本任務(wù)是,用戶和分析人員雙方共同來理解系統(tǒng)的需要,并將共同理解形成一份文件,即〔軟件需要說明書。

69、用戶需求通常包括〔功能要求、〔性能要求、〔可靠性要求、〔安全保密要求以及〔開發(fā)費用開發(fā)周期,可使用的資源等方面的限制。

70、分析亟待是〔用戶和〔軟件人員雙方討論協(xié)商的階段。

71、數(shù)據(jù)流圖包括哪四種基本的圖形符號

答：1、圓框：變換/加工

2、方框：外部實體

3、箭頭：數(shù)據(jù)流

4、直線：數(shù)據(jù)存儲

72、〔數(shù)據(jù)字典是對數(shù)據(jù)定義的信息的集合。73、數(shù)據(jù)字典中有四種類型的條目：〔數(shù)據(jù)流、〔數(shù)據(jù)存儲、〔數(shù)據(jù)項和〔加工。

74、數(shù)據(jù)字典可通過三種途徑實現(xiàn)：

答：1、人過過程

2、自動化過程

3、人機混合過程

75、數(shù)據(jù)字典具有的特點？

答：1、通過名字能方便地查閱數(shù)據(jù)的定義

2、沒有冗余

3、盡量不重復其他部分已說明的信息

4、能單獨處理描述每個名字的信息

5、書寫方法簡單方便而且嚴格,容易更新和修改。

76、需要分析的方法通常分為四步？

答：1、理解當前的現(xiàn)實環(huán)境

2、將當前系統(tǒng)的具體模型抽象為當前邏輯模型

3、分析新系統(tǒng)與當前系統(tǒng)邏輯上的差別

4、確定新系統(tǒng)的人——機界面和一些補充考慮的細節(jié)問題。

77、需要分析的步驟？

答：1、理解

2、分析

3、決策

4、實現(xiàn)

5、復審

78、復審的標準和內(nèi)容？

答：1、軟件需要規(guī)格說明中的目標是否與系統(tǒng)規(guī)格說明中的目標一致

2、軟件需求規(guī)格說明中對重要的系統(tǒng)元素接口,所有的數(shù)據(jù)流和數(shù)據(jù)文件的定義是否明確,是否有不一致或遺漏

3、每個功能是否已清楚地描述,設(shè)計的主要約束是否實現(xiàn),對未來的可能的軟件需要是否有所考慮。

4、是否與用戶取得了一致的意見。

5、文檔是否取得了一致的意見。

6、軟件計劃中的估算是否受到影響。

79、〔軟件需求說明書是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。

80、軟件需求說明書包括的內(nèi)容和書寫參考格式？

答：1、概述

2、數(shù)據(jù)描述

3、功能描述

4、性能描述

5、參考文獻目錄

6、附錄

81、軟件需求說明書的主要作用？

答：1、作為用戶和軟件人員之間的共同文件,為雙方相互了解提供基礎(chǔ)。

2、反映出用戶問題的結(jié)構(gòu),可以作為軟件人員進行設(shè)計和編碼的基礎(chǔ)。

3、作為驗收的依據(jù),己作為選取測試用例和進行形式驗證的依據(jù)。

82、結(jié)構(gòu)化設(shè)計是以軟件需求分析階段所產(chǎn)生的文檔其中包括〔數(shù)據(jù)流程圖〔數(shù)據(jù)字典為基礎(chǔ)。

83、軟件結(jié)構(gòu)的度量的術(shù)語

答：深度：從根模塊到最低層模塊的層數(shù)。

寬度：控制的總分布。

扇入數(shù)：有多少模塊直接控制一個給定的模塊

扇出數(shù)：由一個模塊直接控制其他模塊數(shù)。

上級模塊：控制其他模塊的模塊

從屬模塊：被另一模塊控制的模塊。

84、〔模塊是數(shù)據(jù)說明、可執(zhí)行永久等程序元素的集合。

85、〔模塊獨立的概念是模塊化、抽象、信息隱蔽和局部化概念的直接結(jié)果。

86、模塊獨立性是由〔內(nèi)聚性和〔耦合性兩個指標來度量的。

87、耦合是軟件結(jié)構(gòu)中〔各模塊之間相互連接的一種度量。

88、耦合可以分為哪幾種？他們之間的耦合度由高到低排列？

答：1、內(nèi)容耦合

2、公共耦合

3、外部耦合

4、控制耦合

5、標記耦合

6、數(shù)據(jù)耦合

7、非直接耦合

89、內(nèi)聚是從〔功能角度來〔衡量模塊的聯(lián)系

90、內(nèi)聚有哪一幾種,它們之間的內(nèi)聚度由弱到強的排列是什么？

答：1、偶然內(nèi)聚

2、邏輯內(nèi)聚

3、時間內(nèi)聚4、過程內(nèi)聚

5、通信內(nèi)聚

6、順序內(nèi)聚

7、功能內(nèi)聚

91、什么是納入時間？

答：納入時間是指一個模塊被歸并到軟件的源語言描述之中的時間。

92、模塊的激活機制通常有哪兩種？

答：1、通過引用來調(diào)用模塊的

2、通過中斷來調(diào)用模塊的。

93、在軟件結(jié)構(gòu)中,模塊可以分成以下的幾類？

答：1、順序模塊

2、增量模塊

3、并行模塊

94、軟件系統(tǒng)的扇入和扇出有什么規(guī)定？

答：設(shè)計好的軟件結(jié)構(gòu)通常頂層的扇出比較大,中間扇出比較少,底層模塊有大扇入。

96、模塊的作用范圍是指〔受該模塊內(nèi)一個判定影響的所有模塊的集合

97、在總體設(shè)計中要用到的幾種圖？

答：1、層次圖和HIPO圖

2、結(jié)構(gòu)圖

98、一般的把信息流分為〔事務(wù)流和〔交換流。

99、什么是事務(wù)流？

答：當信息活輸入通路到達一個處理,這個處理根據(jù)輸入數(shù)據(jù)的類型從若干個動作序列中選出一個來執(zhí)行,這類數(shù)據(jù)流歸為特殊的一類,

稱為事務(wù)流。100、PAD圖又稱為〔問題分析圖

101、PAD圖是〔二維樹形結(jié)構(gòu)的圖形。

102、PAD圖是〔自頂向下、逐步求精的方法使用。

103、PDL又稱為〔偽碼。

104、〔軟件設(shè)計規(guī)格說明是軟件設(shè)計的最終成果。

105、軟件設(shè)計規(guī)格說明用于兩個方面〔作為編碼人員書寫源程序的依據(jù)、〔作為測試階段及維護階段的一個指南。

106、軟件設(shè)計規(guī)格說明的編寫可以分為兩個階段

答：1、在總體設(shè)計階段育集中于軟件結(jié)構(gòu)的描述

2、詳細計算機階段應集中描述每個軟件元素的細節(jié)。

107、軟件設(shè)計規(guī)格說明中應該包括哪些內(nèi)容？

答：1、作用范圍

2、參考文檔

3、設(shè)計說明

4、模塊、

5、文件結(jié)構(gòu)和全局數(shù)據(jù)

6、需要與模塊的相互對照表

7、測試的準備

8、裝配

9、專門的注釋

10、附錄

108、設(shè)計的復審包括〔正規(guī)復審、〔非正規(guī)復審。

109、參與復審的人員包括〔管理人員、〔技術(shù)開發(fā)人員以及〔用戶。

110、復審的標準是什么？

答：1、可追溯性

2、風險

3、實用性

4、可維護性

5、接口

6、技術(shù)清晰度

7、選擇方案

8、限制

9、其它問題111、結(jié)構(gòu)化語言的有哪三種控制結(jié)構(gòu)

答：1、順序

2、循環(huán)

3、選擇

112、結(jié)構(gòu)化語言的缺點是〔目標程序所需要的存儲容量和運行時間都有一些增加。

113、從心理學的觀點看,編程語言的性能主要有哪些？

答：1、一致性

2、二義性

3、簡潔性

4、局部性和線性

114、從工程的觀點看,語言的性能包括如下內(nèi)容？

答：1、是否易于把設(shè)計轉(zhuǎn)換為程序

2、編譯效率

3、可移植性

4、是否有開發(fā)工具

5、源程序的可維護性

115、高級語言通常人為哪三類？

答：1、基本語言

2、結(jié)構(gòu)化程序語言

3、專用語言

116、當評價可用語言時應該考慮那些因素？

答：1、一般的應用領(lǐng)域

2、算法及運算的復雜性

3、數(shù)據(jù)結(jié)構(gòu)的復雜性

4、軟件運行的環(huán)境

5、性能

6、對該語言的熟悉程度

117、可用性語言選擇時最主要的考慮什么因素？

答：語言的應用領(lǐng)域。

118、提高程序的可讀性和易維護性的關(guān)鍵是〔使程序結(jié)構(gòu)簡單清晰

119、大型軟件系統(tǒng)的程序內(nèi)部必須帶有〔說明性注釋即〔內(nèi)部文檔。

120、軟件測試的目的是什么？

答：軟件測試的目的是在軟件投入生產(chǎn)性運行之前,盡可能多地發(fā)現(xiàn)軟件中的錯誤,測試是對軟件規(guī)格說明,

設(shè)計和編碼的最后復審。所以軟件測試貫穿在整個軟件開發(fā)期的全過程。121、好的軟件測試方案是〔盡可能發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤；〔成功的測試則是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤

122、軟件測試是軟件開發(fā)工程的重要階段,是軟件質(zhì)量保證的重要手段。其任務(wù)可歸納為？

答：1、預防軟件發(fā)生錯誤

2、發(fā)現(xiàn)改正程序錯誤

3、提供錯誤診斷信息

123、軟件測試的方法有三種？

答：1、動態(tài)測試2、靜態(tài)測試3、正確性證明

124、設(shè)計測試實例的方法一般有兩類〔黑箱法和〔白箱法。

125、黑箱測試即〔功能測試。

126、白箱測試即〔結(jié)構(gòu)測試。

127、什么是靜態(tài)測試？

答：靜態(tài)測試一般是指人工評審軟件文檔或程序,借以發(fā)現(xiàn)其中的錯誤,由于被評審的文檔

或程序不必運行,所以稱為靜態(tài)。

128、〔軟件評審是保證軟件質(zhì)量的重要措施。

129、軟件評審可以分為〔需求復審、〔總體設(shè)計復審、〔詳細設(shè)計復審、〔程序復審。

130、單元是什么？

答：單元是程序中最小的有意義的部分。131、單元由哪三部分組成？

答：1、數(shù)據(jù)輸入

2、數(shù)據(jù)加工3、數(shù)據(jù)輸出。

132、黑箱法分為〔等價分類法、〔邊緣值分析法、〔因果圖法、〔錯誤探測法。

133、白箱測試包括什么？

答：1、語句測試

2、分支測試

3、路徑測試

4、覆蓋測試

134、窮舉測試又稱為〔完全測試。

135、如測試蟆是希望通過測試發(fā)現(xiàn)程序的全部錯誤則屬于〔完全功能測試

136、如果設(shè)計這樣的測試輸入數(shù)據(jù)集,使程序的全部路徑都被遍歷屬于〔完全功能測試。

137、軟件測試組成包括哪些？

答：1、單元測試〔模塊測試

2、集成測試

3、有效性測試

4、系統(tǒng)測試

5、驗收測試

138、單元測試的方法有哪些？

答：1、動態(tài)測試

2、靜態(tài)測試

3、復審

139、集成測試又稱為〔整體測試或者是結(jié)合測試。

140、系統(tǒng)測試包含〔功能測試和〔驗收測試。141、測試報告的內(nèi)容主要包括什么？

答：1、引言

2、測試計劃和配置

3、接口測試

4、功能測試

5、開發(fā)測試

6、交付使用的準備

7、附錄

142、軟件維護的任務(wù)是什么？

答？軟件維護是指系統(tǒng)交付使用以后對它所做的改變。也是軟件生成周期中最后一個階段

143、軟件維護的分類？

答：1、校正性維護

2、適應性維護

3、完善性維護

4、預防性維護

144、影響軟件因素包括什么？

答：1、人員因素

2、技術(shù)因素

3、管理因素

4、程序自身的因素。

145、影響軟件維護工作量的因素

1、增加維護工作量的因素：軟件的年齡和大小,結(jié)構(gòu)的合理性,程序復雜性,用戶的總量,應用的變化,文檔的質(zhì)量等都將影響維護的工作量。

2、減少維護工作量的因素：使用新軟件,自動工具、數(shù)據(jù)庫技術(shù)、新的數(shù)據(jù)管理軟件都對維護工作量減少有幫助,維護經(jīng)驗同樣對減少維護工作量有益。

146、軟件維護的任務(wù)包括什么？

答：1、檢查用戶的要求和說明書

2、同用戶和開發(fā)者商討

3、檢查程序和文檔

4、確定程序錯誤性質(zhì)和位置

5、研究程序的修改可行性和修改可能引起的后果。

6、對改變部分進行編碼

7、修改程序文檔和程序庫、數(shù)據(jù)庫。

147、維護的副作用都有什么？

答：1、修改程序的副作用

2、修改數(shù)據(jù)的哥作用

3、文檔資料的副作用

148、與軟件產(chǎn)品有關(guān)的性能？

答：1、正確性

2、健壯性

3、效率

4、安全性

5、可用性

6、風險

7、可靠性

148、軟件管理也稱為〔項目管理。

149、軟件管理的主要職能包括什么？

答：1、組織管理

2、人員管理

3、資源管理

4、計劃管理

5、版本管理

150、軟件工程標準化有什么好處？

答：1、有利于軟件生產(chǎn)的組織

2、有利于軟件生產(chǎn)的規(guī)模化和自動化

3、便于培養(yǎng)軟件生產(chǎn)人員和提高技術(shù)水平

4、能提高軟件生存率和保證質(zhì)量

5、進行開發(fā)人員間的有效通信,減少錯誤。

6、可降低軟件生產(chǎn)成本和縮短開發(fā)爭取

7、有利于提高軟件生產(chǎn)的管理的水平。151、什么是信息？

答：信息是指現(xiàn)實世界事物的存在或運動狀態(tài)的反映。

152、什么是數(shù)據(jù)？

答：數(shù)據(jù)是描述現(xiàn)實世界事物的符號記錄,是指用物理符號記錄下來的可以鑒別的信息。

153、人就將原始信息表示成數(shù)據(jù),稱為〔源數(shù)據(jù),然后對源數(shù)據(jù)進行匯集、儲存、綜合、投彈、從這些原始的,無序的,難以理解的數(shù)據(jù)中抽取或推導出新的數(shù)據(jù),稱為〔結(jié)果數(shù)據(jù)。

154、數(shù)據(jù)庫中的的數(shù)據(jù)可分為兩類：〔用戶數(shù)據(jù)和〔系統(tǒng)數(shù)據(jù)。用戶數(shù)據(jù)一般由用戶定義和使用；系統(tǒng)數(shù)據(jù)是數(shù)據(jù)庫系統(tǒng)定義和使用的數(shù)據(jù)稱為〔數(shù)據(jù)字典。

155、DBMS被稱為〔數(shù)據(jù)庫管理系統(tǒng)。

156、數(shù)據(jù)庫管理系統(tǒng)的主要功能是什么？

答：1、數(shù)據(jù)定義

2、數(shù)據(jù)操縱

3、數(shù)據(jù)庫的運行管理

4、數(shù)據(jù)庫的建立和維護

157、DBA被稱為〔數(shù)據(jù)庫管理員。

158、數(shù)據(jù)庫系統(tǒng)中的人員包括〔數(shù)據(jù)庫管理員、〔系統(tǒng)分析員、〔數(shù)據(jù)庫設(shè)計人員、〔應用程序員、〔最終用戶。

159、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指〔外模式、〔模式、〔內(nèi)模式。

160、數(shù)據(jù)庫管理系統(tǒng)通過〔數(shù)據(jù)字典來管理和〔訪問數(shù)據(jù)模式。

161、模式也稱〔邏輯模式或〔概念模式是數(shù)據(jù)庫中全體數(shù)據(jù)庫的邏輯結(jié)構(gòu)和特征的描述。

162、DBMS提供模式數(shù)據(jù)定義語言〔DLL來描述邏輯模式。己嚴格地定義數(shù)據(jù)的名稱,特征,相互關(guān)系,約束等。邏輯模式的基礎(chǔ)是〔數(shù)據(jù)模型。163、〔外模式是模式的子集,所以也稱子模式或者用戶模式。一個數(shù)據(jù)庫可以有多個外模式。

164、內(nèi)模式也稱〔物理模式或〔存儲模式。

165、一個數(shù)據(jù)庫只有一個內(nèi)模式。

166、數(shù)據(jù)庫系統(tǒng)的三級模式對應數(shù)據(jù)的三個抽象級別,為了能夠在內(nèi)部實現(xiàn)這三個抽象層次之接的聯(lián)系和轉(zhuǎn)換,數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像。〔外模式/模式映像、〔模式/內(nèi)模式映像。

167、數(shù)據(jù)庫結(jié)構(gòu)的基礎(chǔ)是〔數(shù)據(jù)模型。

數(shù)據(jù)模型是〔描述數(shù)據(jù)、〔數(shù)據(jù)聯(lián)系、〔數(shù)據(jù)操作、〔數(shù)據(jù)語義、〔以及一致性約束的概念工具的集合。

168、概念模型也稱〔信息模型。

169、著名的實體聯(lián)系模型〔E—R模型就是概念模型。

170、結(jié)構(gòu)模型也稱〔邏輯模型。

171、結(jié)構(gòu)模型包括〔層次模型〔網(wǎng)狀模型〔關(guān)系模型〔面向?qū)ο竽Ｐ汀?/p>

172、采用關(guān)系模型的數(shù)據(jù)庫系統(tǒng)稱為〔關(guān)系數(shù)據(jù)庫系統(tǒng)。173、關(guān)系數(shù)據(jù)模型由〔關(guān)系數(shù)據(jù)結(jié)構(gòu)、〔關(guān)系操作集合、〔關(guān)系完善性約束三大要素組成。

174、關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一個〔二維表。

175、關(guān)系模型中的行被稱為〔元組。

176、關(guān)系模型中的列被稱為〔屬性。

177、屬性的個數(shù)被稱為〔元數(shù)。

178、關(guān)系模型把關(guān)系看成是〔行的一個集合,即關(guān)系模型建立在集合代數(shù)基礎(chǔ)上。

179、關(guān)系操作的特點是〔集合操作方式,即操作的對象和結(jié)果都是集合。

180、理解關(guān)系模型中用的關(guān)系操作其中包括并、交、差、廣義笛卡爾簡練,選擇,投影,連接,除以,及查詢操作和增、刪、改操作兩大部分。

181、SQL語言被稱為〔結(jié)構(gòu)化查詢語言。

182、SQL語言支持數(shù)據(jù)庫的三級模式結(jié)構(gòu),在SQL中,模式對應著〔基本表,內(nèi)模式對應于〔存儲文件,外模式對應于〔視圖。183、在SQL中元組對于表中的〔行,屬性對應于表中的〔列。

184、數(shù)據(jù)庫需要分析階段的任務(wù)是什么？

答：對現(xiàn)實世界要處理的對象進行詳細調(diào)查,在了解現(xiàn)行系統(tǒng)的概況確定新系統(tǒng)功能的過程中,收集支持系統(tǒng)目標的基礎(chǔ)數(shù)據(jù)及其處理方法。

185、數(shù)據(jù)庫需求分析的基本步驟是什么？

答：1、需求的收集。

2、需求的分析整理。

3、數(shù)據(jù)分析統(tǒng)計。

4、分析圍繞數(shù)據(jù)的各種業(yè)務(wù)處理功能,并以帶說明的系統(tǒng)功能結(jié)構(gòu)圖形式給出。

186、數(shù)據(jù)庫概念設(shè)計的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu),即〔概念模型。

187、概念模型是不依賴于計算機系統(tǒng)和具體的DBMS的,設(shè)計概念模型的過程稱為〔概念設(shè)計。

188、概念設(shè)計的結(jié)果稱為〔概念模型。

189、概念模型具有哪些特點？

答：1、有豐富的語義表達能力

2、易于交流和理解。

3、易于變動

4、易于向各種數(shù)據(jù)模型轉(zhuǎn)換。

190、概念設(shè)計的策略和主要步驟是什么？

答：1、自頂向下

2、自底向下

3、由里向外。

4、混合策略

191、最常用的設(shè)計策略是自底向上的答理,其主要步驟為：

1、進行數(shù)據(jù)抽象,設(shè)計局部概念模式

2、將局部概念模式綜合成全局概念模式。

3、進行評審、改進。

192、E—R方法的基本術(shù)語

實體與屬性193、實體是什么？

答：實體是客觀存在并可互相區(qū)分的"事物"。實體必須有一終表征其特征的屬性來描述,屬性與實體天截然劃分的界限。

194、采用E-R方法的數(shù)據(jù)庫概念設(shè)計的步驟？

答：1、設(shè)計局部E-R模型。

2、設(shè)計全局E-R模型。

3、全局E-R模型的優(yōu)化。

195、邏輯設(shè)計的目的是什么？

答：邏輯設(shè)計的目的是從概念模型導出特定DBMS可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)〔數(shù)據(jù)庫的模式和外模式,

這些模式在功能,性能,完整性和一致性的約束及數(shù)據(jù)庫可擴充性等方面均應滿足用戶提出的要求。

196、邏輯設(shè)計的步驟和內(nèi)容？

答：1、初始模式形成：把E-R圖的實體和聯(lián)系類型,轉(zhuǎn)換成選定的DBMS支持的記錄類型〔層次、網(wǎng)絡(luò)、關(guān)系。

2、子模式設(shè)計：子模式是應用程序與數(shù)據(jù)庫的接口,允許有效訪問數(shù)據(jù)庫而不破壞數(shù)據(jù)庫的安全性。

3、模式評價：對邏輯數(shù)據(jù)庫結(jié)構(gòu)〔模型,根據(jù)定量分析和性能測算作出評價,定量分析是指處理頻率和數(shù)據(jù)

容量及其增長情況。性能測算是指邏輯記錄訪問數(shù)目,一個應用程序傳輸?shù)目傋止?jié)數(shù)和數(shù)據(jù)庫庫的總字節(jié)數(shù)等。

4、修正〔優(yōu)化模式：為使模式適應信息的不同表示,可利用DBMS性能,如建索引、散列功能等,但不修改數(shù)據(jù)庫的信息。

197、一個實體類型轉(zhuǎn)換成一個關(guān)系模式,實體的屬性就是〔關(guān)系的屬性,實體的碼就是〔關(guān)系的碼。

198、對于實體之間的聯(lián)系則有以下不同的情況：

1、一個1：1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式,

2、一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式。

3、一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。

4、三個或三個以上的實體間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。

199、關(guān)系數(shù)據(jù)庫的邏輯設(shè)計過程如下：

答：1、從E-R圖導出初始關(guān)系模式

2、規(guī)范化處理。

3、模式評價。

4、優(yōu)化模式。

200、數(shù)據(jù)庫的物理設(shè)計是給己確定的邏輯數(shù)據(jù)庫結(jié)構(gòu)設(shè)計沙漠一個有效的、可實現(xiàn)的物理數(shù)據(jù)庫結(jié)構(gòu)。

201、數(shù)據(jù)庫的物理設(shè)計的主要任務(wù)什么？

答：設(shè)計數(shù)據(jù)庫中數(shù)據(jù)在物理設(shè)備上的結(jié)構(gòu)的存放結(jié)構(gòu)和存取方法。數(shù)據(jù)庫物理結(jié)構(gòu)依賴于給定的計算機系統(tǒng),而且與具體選用的DBMS密切模式。202、數(shù)據(jù)庫的物理設(shè)計的概念：

答：數(shù)據(jù)庫的物理設(shè)計是給已確定的邏輯數(shù)據(jù)庫結(jié)構(gòu)設(shè)計出一個有效的、可實現(xiàn)的物理數(shù)據(jù)庫結(jié)

構(gòu),的過程。

203、物理設(shè)計的步驟和內(nèi)容？

答：1、存儲記錄的格式設(shè)計

2、存儲方法設(shè)計

3、訪問方法設(shè)計

4、完整性和安全性考慮

5、應用設(shè)計

6、形成物理設(shè)計說明書

204、對數(shù)據(jù)庫的概念、邏輯和物理結(jié)構(gòu)的改變稱為〔再組織。

205、其中改變概念或物理結(jié)構(gòu)又稱〔再構(gòu)造。

206、改變物理結(jié)構(gòu)稱為〔再格式化。

207、一個好的DBMS應該提供功能騎。易為、易用的數(shù)據(jù)操縱語言〔DML。

208、數(shù)據(jù)操縱語言DML有兩類,一類是〔宿主型語言、一類是〔自立型語言。前者的永久不

能獨立使用,而必須嵌入某種主語言,而后者可以獨立使用,通常供終端用戶使用。

209、信息系統(tǒng)設(shè)計目標除了滿足用戶的功能需要外,還應該考慮系統(tǒng)的〔性能和〔效率。

210、DBMS提供的功能完備程度越高,應用系統(tǒng)開發(fā)的〔效率越高,而且系統(tǒng)的性能和效率越好三級數(shù)據(jù)庫背誦資料第一章計算機基礎(chǔ)知識1、馮.諾依曼計算機以"存儲程序"原理為基礎(chǔ),由運算器、存儲器、控制器、輸入設(shè)備和輸出設(shè)備等五大部件組成。2、計算機指令系統(tǒng)：系列計算機：指令系統(tǒng)向下兼容。復雜指令系統(tǒng)計算機：CISC〔ComplexInstructionSetComputer精簡指令系統(tǒng)計算機：RISC〔ReducedInstructionSetComputer指令系統(tǒng)的類型：數(shù)據(jù)傳送類指令、算術(shù)邏輯類指令和判定控制類指令。指令系統(tǒng)的尋址方式：立即尋址〔立即數(shù)尋址,指令中直接給出操作數(shù)。寄存器尋址：操作數(shù)在寄存器中。直接尋址：指令中直接給出操作數(shù)地址。寄存器間接尋址：寄存器給出操作數(shù)地址。寄存器相對尋址：指令中給出操作數(shù)的地址偏移量3、微型處理器分類：通用微處理器、嵌入式微處理器和數(shù)字信號處理器等4、總線：PCI：不依附具體處理器的局部總線。USB：通用串行總線。1394總線：FireWire,為家用電器研制的一種高速串行總線。1394總線在數(shù)字視頻設(shè)備〔數(shù)字攝像機中廣泛應用。5、計算機的技術(shù)指標：運算速度MIPS<每秒百萬條指令>影響計算機運算速度的因素很多,主要是CPU的主頻和存儲器的存取周期。存儲器容量：基本單位B<Byte>1KB=1024Byte1MB=1024KB1GB=1024MB1TB=1024GB數(shù)據(jù)傳輸率：基本單位bps<每秒傳輸多少位>1Kbps=103bps1Mbps=103Kbps1Gbps=103Mbps6、計算機中的信息表示非數(shù)字信息的表示：ASCII碼漢字的表示：三類代碼體系：輸入碼,如：拼音碼、五筆字形碼等；機內(nèi)碼；交換碼,如GB2312-80；7、計算機網(wǎng)絡(luò)基礎(chǔ)計算機網(wǎng)絡(luò)的基本特征：資源共享。廣域網(wǎng)與廣域網(wǎng)的互聯(lián)是通過路由器實現(xiàn)的。傳輸技術(shù)分為：廣播式網(wǎng)絡(luò)〔通過一條公共信道實現(xiàn)點--點式網(wǎng)絡(luò)〔通過存儲轉(zhuǎn)發(fā)實現(xiàn)。采用分組存儲轉(zhuǎn)發(fā)與路由選擇是點-點式網(wǎng)絡(luò)與廣播網(wǎng)絡(luò)的重要區(qū)別之一按規(guī)模分類：局域網(wǎng)〔LAN、城域網(wǎng)〔MAN、廣域網(wǎng)〔WAN廣域網(wǎng)〔遠程網(wǎng)以下特點：1適應大容量與突發(fā)性通信的要求。2適應綜合業(yè)務(wù)服務(wù)的要求。3開放的設(shè)備接口與規(guī)范化的協(xié)議。4完善的通信服務(wù)與網(wǎng)絡(luò)管理。幾種常見的廣域網(wǎng)的特點：X.25：建立在速率低、誤碼率高的電纜介質(zhì)上,X.25協(xié)議包括差錯控制、流量控制和擁塞控制等,由通信子網(wǎng)完成,有時間延遲。FR〔幀中繼：建立在速率高、誤碼率低的光纖上,對X.25協(xié)議進行簡化,差錯控制由用戶終端完成。B-ISDN〔寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)、N-ISDN〔窄帶綜合業(yè)務(wù)數(shù)字網(wǎng)ATM〔異步傳輸模式,一種數(shù)據(jù)傳輸與分組交換技術(shù),能滿足多媒體應用的高速率與低延遲的要求,具有線路交換實時性好和分組交換靈活性好的雙重優(yōu)點。各種城域網(wǎng)建設(shè)方案有幾個相同點：傳輸介質(zhì)采用光纖,交換接點采用基于IP交換的高速路由交換機或ATM交換機,在體系結(jié)構(gòu)上采用核心交換層,業(yè)務(wù)匯聚層與接入層三層模式。城域網(wǎng)MAN介于廣域網(wǎng)與局域網(wǎng)之間的一種高速網(wǎng)絡(luò)。8、網(wǎng)絡(luò)協(xié)議為三部分：<1>語法,即用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)和格式;<2>語義,即需要發(fā)出何種控制信息,以及完成的動作與做出的響應;<3>時序,即對事件實現(xiàn)順序的詳細說明.9、Internet的結(jié)構(gòu)和組成協(xié)議：TCP/IP協(xié)議組TCP/IP參考模型可以分為：應用層,傳輸層〔TCP、UDP協(xié)議,互連層〔IP協(xié)議,主機-網(wǎng)絡(luò)層應用層協(xié)議分為:a、依賴于面向連接的TCP協(xié)議：主要有:文件傳送協(xié)議FTP、電子郵件協(xié)議SMTP以及超文本傳輸協(xié)議HTTP等。b、依賴于面向連接的UDP協(xié)議：主要有簡單網(wǎng)絡(luò)管理協(xié)議SNMP;簡單文件傳輸協(xié)議TFTP。c、既依賴于TCP協(xié)議,也可以依賴于UDP協(xié)議：域名服務(wù)DNS等。d、網(wǎng)絡(luò)終端協(xié)議：Telnet；網(wǎng)絡(luò)文件系統(tǒng)NFS；路由信息協(xié)議RIP。10、域名與IP地址：IP地址由網(wǎng)絡(luò)地址和機器地址組成：IP地址長度為32位,X.X.X.X表示,X為8為,表示0-255,<點分十進制地址。主要分為A類〔網(wǎng)絡(luò)地址7位,機器地址24位、B類〔網(wǎng)絡(luò)地址14位,機器地址16位、C類〔網(wǎng)絡(luò)地址21位,機器地址8位；11、Internet提供的服務(wù)〔1WWW服務(wù)：采用客戶機/服務(wù)器模式a、超文本和超媒體是WWW的信息組織形式b、HTML<超文本標記語言,網(wǎng)頁語言>和HTTP〔超文本傳輸協(xié)議是WWW工作的基礎(chǔ)c、URL〔統(tǒng)一資源定位器：查找主頁。由三部分組成：協(xié)議類型,主機名和文件名及路徑比如:http：///index.htm,其中http為協(xié)議類型,為主機名,index.htm為文件名及路徑<2>電子郵件服務(wù)：電子郵件發(fā)送接收協(xié)議：發(fā)送協(xié)議,簡單郵件傳送協(xié)議〔SMTP,接收協(xié)議,可以使用郵局協(xié)議〔POP3和交互式郵件存取協(xié)議〔InteractiveMailAccessProtocol,IMAP電子郵件內(nèi)容協(xié)議MIME<MultipurposeInternetMailExtensions>,可以傳送圖像、聲音等多媒體信息12、Internet的接入：ISP〔InternetServiceProvider,ISPInternet服務(wù)提供商局部網(wǎng)接入、電話線接入ADSL<AsymmetricalDigitalSubscriberLoop>非對稱數(shù)字用戶環(huán)路,基于電話線,上、下行傳輸速率不同,上行可達1Mbps；下行可達8Mbps。13信息安全基礎(chǔ)信息安全包括四方面內(nèi)容：信息保密、完整性、可用性、可控性〔1密碼體制：加密或密碼體制由5部分組成：明文空間〔明文的集合、密文空間〔密文集合、加密密鑰空間、解密密鑰空間、加密和解密算法集單鑰加密體制分為兩類：流密碼〔明文逐位加密和分組密碼〔明文分組,逐組加密。密鑰的分配和存儲是最關(guān)鍵和困難的問題?！?信息認證有關(guān)認證的實用技術(shù)中,主要的有數(shù)字簽名技術(shù)、身份識別技術(shù)和信息的完整性校驗技術(shù)〔消息認證〔3惡意軟件：特洛依木馬、登錄陷阱〔網(wǎng)絡(luò)釣魚,虛假頁面、邏輯炸彈〔在程序中設(shè)置的破環(huán)代碼后門陷阱〔在程序中設(shè)置的繞開登錄進入系統(tǒng)、緩沖區(qū)溢出、僵尸網(wǎng)絡(luò)：一對多進行控制網(wǎng)絡(luò)防病毒軟件：允許用戶設(shè)置3中掃描方式：實時掃描、預置掃描、人工掃描〔4網(wǎng)絡(luò)安全網(wǎng)絡(luò)安全服務(wù)的主要內(nèi)容：安全攻擊、安全機制、安全服務(wù)網(wǎng)絡(luò)服務(wù)攻擊分類：服務(wù)攻擊和非服務(wù)攻擊服務(wù)攻擊：對服務(wù)器發(fā)起攻擊,喪失服務(wù)能力,比如對WWW服務(wù)器攻擊,主頁被篡改。拒絕服務(wù)DoS或DdoS分布式拒絕服務(wù)。非服務(wù)攻擊：對通信設(shè)備攻擊,使設(shè)備癱瘓網(wǎng)絡(luò)信息攻擊：攻擊類型：截獲、竊聽、篡改和偽造等14、操作系統(tǒng)安全操作系統(tǒng)的安全措施一般可以從隔離、分層和內(nèi)控3個方面來進行考慮。隔離可分為：〔注意后面的解釋①物理隔離：使不同安全要求的進程使用不同物理實體。②時間隔離：使不同進程在不同時間運行。③邏輯隔離：限制程序存取。④密碼隔離：進程以其他進程不知的方式隱蔽數(shù)據(jù)和計算。操作系統(tǒng)安全措施：訪問控制、存儲保護及文件保護與保密。訪問控制：認證、訪問權(quán)限、文件保護、審計。存儲保護：防止地址越界、防止操作越權(quán)。第二章數(shù)據(jù)結(jié)構(gòu)算法1、數(shù)據(jù)：數(shù)據(jù)的基本單位是數(shù)據(jù)元素。數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)的不可分割的最小單位2、數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運算3、主要的數(shù)據(jù)存儲方式：順序存儲結(jié)構(gòu)〔邏輯和物理相鄰,存儲密度大和鏈式存儲結(jié)構(gòu)順序存儲結(jié)構(gòu)：順序存儲計算公式Li＝L0＋<i－1>×K順序結(jié)構(gòu)可以進行隨機存??；插人、刪除運算會引起相應節(jié)點的大量移動鏈式存儲結(jié)構(gòu)：a、指針域可以有多個,可以指向空,比比順序存儲結(jié)構(gòu)的存儲密度小b、邏輯上相鄰的節(jié)點物理上不一定相鄰。c、插人、刪除等不需要大量移動節(jié)點4、順序表：一般情況下,若長度為n的順序表,在任何位置插入或刪除的概率相等,元素移動的平均次數(shù)為n/2〔插入和〔n-1/2〔刪除。5、鏈表：線性鏈表〔單鏈表和雙向鏈表等等和非線性鏈表線性鏈表也稱為單鏈表,其每個一節(jié)點中只包含一個指針域,雙鏈表中,每個節(jié)點中設(shè)置有兩個指針域?！沧⒁饨Y(jié)點的插入和刪除操作6、棧："后進先出"<LIFO>表。棧的應用：表達式求解、二叉樹對稱序周游、快速排序算法、遞歸過程的實現(xiàn)等7、隊列："先進先出"線性表。應用：樹的層次遍歷8、串：由零個或多個字符組成的有限序列。9、多維數(shù)組的順序存儲：10、稀疏矩陣的存儲：下三角矩陣順序存儲其他常見的存儲方法還有三元組法和十字鏈表法11、廣義表：由零個或多個單元素或子表所組成的有限序列。廣義表的元素可以是子表,而子表的元素還可以是子表12、樹型結(jié)構(gòu)：非線性結(jié)構(gòu)。常用的樹型結(jié)構(gòu)有樹和二叉樹。二叉樹與樹的區(qū)別：二叉樹不是樹的特殊情況,樹和二叉樹之間最主要的區(qū)別是：二叉樹的節(jié)點的子樹要區(qū)分左子樹和右子樹,即使在節(jié)點只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。13、樹〔森林與二叉樹之間的轉(zhuǎn)換〔要會轉(zhuǎn)換14、二叉樹和樹的周游〔遍歷二叉樹的周游主要有以下3種方式：前序法<NLR>、對稱序法<LNR>、后序法<LRN>周游樹和樹林：深度優(yōu)先和按廣度優(yōu)先兩種方式進行。深度優(yōu)先方式又可分為按先根次序和按后根次序周游樹與二叉樹周游之間的對應關(guān)系：按先根次序周游樹正好與按前序法周游樹對應的二叉樹等同,后根次序周游樹正好與按對稱序法周游對應的二叉樹等同按廣度優(yōu)先方式就是層次次序周游15、二叉樹的存儲和線索二叉樹的存儲結(jié)構(gòu)：二叉樹的llink一rlink法存儲表示線索二叉樹：在有n個節(jié)點的二叉樹的且llink-rlink法存儲表示中,必定有n+1個空指針域16、哈夫曼樹：一類帶權(quán)路徑長度最短的樹。樹的帶權(quán)路徑長度為樹中所有葉子節(jié)點的帶權(quán)路徑長度之和WPL。17、查找：〔1順序查找：平均查找長度為<n+1>/2次,時間復雜度為O<n>〔2二分法查找：線性表節(jié)點必須按關(guān)鍵碼值排序,且線性表是以順序存儲方式存儲的。查找成功比較次數(shù)log2n,查找失敗比較次數(shù)log2n+1〔3分塊查找：先是塊間查找,然后塊內(nèi)查找?！?散列表〔哈希表Hash的存儲和查找：處理沖突的方法：開地址法〔線性探測法、拉鏈法等負載因子<裝填因子>=表實際存儲的結(jié)點個數(shù)/表的最大能存儲結(jié)點個數(shù)〔即表長二叉排序樹：每個結(jié)點左子樹的所有關(guān)鍵碼值都小于該結(jié)點關(guān)鍵碼值,右子樹所有結(jié)點關(guān)鍵碼值都大于該結(jié)點關(guān)鍵碼值。對稱周游二叉排序樹,得到一個有序序列,時間復雜度O〔log2nB樹和B+樹：M階樹,每個結(jié)點至多有M-1個關(guān)鍵碼,至少有M/2<取上界>-1個關(guān)鍵碼。B樹適合隨機查找,不適合順序查找。B+樹適合順序查找。18、排序直接插人排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序等排序算法要了解。直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定排序,其他排序為穩(wěn)定排序第三章操作系統(tǒng)1、操作系統(tǒng)概念：一是管理系統(tǒng)中的各種資源；二是給用戶提供一個友好的界面。2、操作系統(tǒng)包括以下3個基本特征：并發(fā)性、共享性、隨機性。3、功能：進程管理、存儲管理、作業(yè)管理、文件管理、設(shè)備管理4、操作系統(tǒng)類型〔1批處理操作系統(tǒng)：成批、多道,交互性不強。系統(tǒng)目標：提高資源利用率、作業(yè)吞吐量和作業(yè)流程自動化?！?分時操作系統(tǒng)：多路、交互性、獨立性、及時性〔3實時系統(tǒng)〔實時控制、實時信息處理：及時、可靠〔4嵌入式操作系統(tǒng)：高可靠性、實時性、占資源少、智能化、易連接、低成本等。5、操作系統(tǒng)與用戶的接口：程序級接口：系統(tǒng)調(diào)用命令組成。操作級接口：提供操作命令6、操作系統(tǒng)的硬件環(huán)境〔CPU、存儲體系、中斷系統(tǒng)、I/O控制和時鐘〔1CPU：CPU狀態(tài)：管態(tài)〔CPU執(zhí)行操作系統(tǒng)程序和目態(tài)〔CPU執(zhí)行用戶程序目態(tài)到管態(tài)的轉(zhuǎn)變的唯一途徑是中斷,通過修改程序狀態(tài)字實現(xiàn)管態(tài)和目態(tài)的轉(zhuǎn)換〔2中斷機制：中斷的實現(xiàn)需要硬件和軟件結(jié)合完成。中斷類型：強迫性中斷和自愿性中斷。強迫性中斷：不期望或不可預料的中斷.如：輸入輸出中斷、硬件故障中斷、時鐘中斷、程序性中斷。自愿性中斷：程序有意安排的訪管指令或系統(tǒng)調(diào)用。中斷向量：中斷處理程序的入口地址及運行環(huán)境〔程序狀態(tài)字PSW中斷優(yōu)先級由硬件規(guī)定,中斷屏蔽由程序狀態(tài)字的中斷屏蔽位決定。通過中斷屏蔽可以調(diào)整中斷事件的響應次序〔3定時裝置：定時裝置硬件時鐘通常分為兩類：即絕對時鐘和相對時鐘。CPU對外部設(shè)備的控制方式：1、循環(huán)測試I/O2、中斷3、DMA〔直接內(nèi)存存?。焊咚偻庠O(shè)與內(nèi)存批量處理數(shù)據(jù)4、通道處理〔I/O處理機7、進程管理〔1進程與程序的區(qū)別與聯(lián)系：a.進程是程序的執(zhí)行,是動態(tài)的；而程序是指令的集合,是靜態(tài)的。b.進程有生命周期,即進程的存在是有限的,從運行到結(jié)束,是暫時的；而程序則是永久存在的。c.進程包括程序、數(shù)據(jù)和進程控制塊<PCB>。d.一個程序可以有多個進程,一個進程也可以包含多個程序。進程控制塊PCB是一個數(shù)據(jù)結(jié)構(gòu),進程在內(nèi)存中存在的唯一標志<2>進程狀態(tài):運行態(tài),就緒態(tài),等待狀態(tài)〔阻塞狀態(tài)<3>線程：CPU調(diào)度和分派的基本單位。共享進程資源?！?進程的通信臨界資源是指一次只允許一個進程使用的資源：一個進程中訪問臨界資源的那段程序代碼稱為臨界區(qū)。它們不允許兩個及以上的進程同時訪問或修改。進程同步：多個進程協(xié)同完成任務(wù)。進程互斥：多個進程使用同一資源〔臨界資源>。低級通信：少量信息的交換<P操作和V操作>高級通信：大信息交換〔消息機制〔消息緩沖、信箱通信、共享內(nèi)存,管道進程〔線程調(diào)度：先來先服務(wù)、時間片輪轉(zhuǎn)、最高優(yōu)先級〔緊迫度高的進程、多級隊列反饋算法：綜合了FCFS、時間片輪轉(zhuǎn)和可搶占最高優(yōu)先數(shù)算法?！?死鎖：產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、部分分配、循環(huán)等待死鎖的預防：破環(huán)必要條件之一：靜態(tài)預分配〔破壞部分分配、資源有序分配〔破壞環(huán)路等待、可剝奪資源〔破壞不可剝奪性死鎖的避免：銀行家算法死鎖的檢測：進程等待時檢測、定時檢測、系統(tǒng)利用率降低時檢測死鎖的解除：資源剝奪和撤銷進程8、存儲管理〔1功能：內(nèi)存的分配和回收、內(nèi)存共享、存儲保護〔防止地址越界和操作越權(quán)、地址映射〔地址重定位內(nèi)存擴充：讓外存當作內(nèi)存來使用〔2碎片管理：解決碎片的方法是移動技術(shù)或緊湊<拼接>技術(shù)〔3靜態(tài)地址重定位：程序裝入內(nèi)存時,進行邏輯地址轉(zhuǎn)換物理地址轉(zhuǎn)換動態(tài)地址重地位：程序運行過程中,要訪問指令和數(shù)據(jù)才進行地址轉(zhuǎn)換,需要硬件地址映射機制〔基址寄存器和限長寄存器〔4空閑分區(qū)的分配策略：最先適應算法〔地址從小到大找第一個滿足進程空間大小的分區(qū)最佳適應算法：分區(qū)表按容量從小到排序；最壞適應算法：分區(qū)按容量從大到小排序。〔5虛擬存儲管理：虛擬存儲得以實現(xiàn)是由程序的局部性原理來決定的。程序的局部性原理包括時間局部性和空間局部〔6頁面淘汰算法包括以下幾種：最佳淘汰算法<OPT>、先進先出淘汰算法<FIFO>、最近最久末使用淘汰算法<LRU>最近使用最少淘汰算法<LFU>〔訪問次數(shù)少〔7影響缺頁中斷次數(shù)因素：a、分配給進程的物理頁面數(shù)b.頁面大小c.程序本身的編制方法c、頁面淘汰算法：最佳淘汰算法<OPT>能使缺頁中斷率最低<8>顛簸〔抖動：缺頁率高引起。工作集模型解決顛簸<抖動9、文件管理〔1邏輯結(jié)構(gòu)：流式文件〔基本單位字符〔如：源程序文件、目標代碼文件,Unix的文件和記錄文件〔定長和不定長記錄,記錄包含一個記錄鍵和其他屬性〔2文件的物理結(jié)構(gòu)：連續(xù)結(jié)鉤、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)及Hash結(jié)構(gòu)等,文件的存取方式與物理結(jié)構(gòu)有關(guān)。UNIX三級索引表的計算：如果一個物理塊可以存放256個塊號,則三級索引表表示文件的大小2563+2562+256+10〔3文件目錄：文件系統(tǒng)的最大特點就是"按名"存取〔4文件控制塊FCB是文件在內(nèi)存中存在的唯一標志,文件目錄是文件控制塊的有序集合?！?多級目錄結(jié)構(gòu),有利于避免文件重名；當前目錄：可以提高檢索速度。目錄項分解法,它可以提高文件檢索速度〔6記錄的成組：若干個邏輯記錄合成在一個物理塊中,每個塊中的邏輯記錄個數(shù)為塊因子。10、設(shè)備管理〔1按設(shè)備的工作特性可以分為存儲設(shè)備和輸人／輸出設(shè)備兩種〔2按照資源分配方式可以分為獨享設(shè)備、共享設(shè)備和虛擬設(shè)備3種虛設(shè)備技術(shù),一類設(shè)備模擬另一類設(shè)備的技術(shù)。在高速設(shè)備〔如高速大容量磁盤上模擬低速設(shè)備：SPOOLING是典型的虛設(shè)備技術(shù),被模擬的設(shè)備稱為虛擬設(shè)備?！?按設(shè)備的數(shù)據(jù)組織分類：塊設(shè)備〔磁盤、磁帶和字符設(shè)備〔打印機?！?通道可以分為以下3種類型：字節(jié)多路通道、選擇通道和成組多路通道?！?單緩沖區(qū),雙緩沖區(qū),多緩沖區(qū)和緩沖池：解決外設(shè)與CPU速度不匹配問題〔6磁盤調(diào)度：訪問磁盤時間：尋道時間、旋轉(zhuǎn)定位時間和數(shù)據(jù)傳輸時間。磁盤調(diào)度由移臂調(diào)度和旋轉(zhuǎn)調(diào)度組成。移臂調(diào)度：先來先服務(wù)FCFS〔大幅度移動>、最短尋道時間優(yōu)先<饑餓,考慮了尋道優(yōu)化,掃描算法〔考慮方向和距離,考慮了尋道優(yōu)化旋轉(zhuǎn)調(diào)度：目的較少旋轉(zhuǎn)延遲時間。第四章數(shù)據(jù)庫系統(tǒng)技術(shù)基礎(chǔ)1、信息與數(shù)據(jù)的關(guān)系：數(shù)據(jù)是信息的符號表示,或稱載體；信息是數(shù)據(jù)的內(nèi)涵,是數(shù)據(jù)的語義解釋2、數(shù)據(jù)庫系統(tǒng)：一般由數(shù)據(jù)庫、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)<及其工具>、應用系統(tǒng)、數(shù)據(jù)庫管理人員和用戶構(gòu)成。3、數(shù)據(jù)模型:數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的數(shù)學形式框架,是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ).4、數(shù)據(jù)模型的分類：概念模型,也稱信息模型；邏輯模型,主要包括網(wǎng)狀模型、層次模型和關(guān)系模型等；物理模型。5、數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束。6、概念模型,信息世界建模,E-R模型是常用的概念模型。EER擴充E-R模型,面向?qū)ο竽Ｐ?、謂詞模型。E-R圖提供了表示實體型、屬性和聯(lián)系的方法。<1>實體型：用矩形表示,矩形框內(nèi)寫明實體名。<2>屬性：用橢圓形表示,并用無向邊將其與相應的實體連接起來。<3>聯(lián)系：用菱形表示,菱形框內(nèi)寫明聯(lián)系名,并用無向邊分別與有關(guān)實體連接起來,同時在無向邊旁標上聯(lián)系的類型7、邏輯模型,面向數(shù)據(jù)庫管理系統(tǒng)。傳統(tǒng)邏輯模型〔層次、網(wǎng)狀、關(guān)系基于記錄的模型。層次、網(wǎng)狀模型用記錄和鏈接表示數(shù)據(jù)和