全國(guó)計(jì)算機(jī)三級(jí)數(shù)據(jù)庫(kù)試題庫(kù)

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

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

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

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

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

2、計(jì)算機(jī)輔助制造〔CAM

3、計(jì)算機(jī)輔助測(cè)試〔CAT

4、計(jì)算機(jī)輔助教學(xué)〔CAI

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

5、程序性語(yǔ)言分為〔機(jī)器語(yǔ)言、〔匯編語(yǔ)言、〔高級(jí)語(yǔ)言三類。

6、能舉出哪些是高級(jí)語(yǔ)言、哪些是低級(jí)語(yǔ)言？

低級(jí)語(yǔ)言：匯編語(yǔ)言

高級(jí)語(yǔ)言：basic.cobol.c.foxbase等

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

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

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

9、DBMS是什么的？

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

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

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

13、沒(méi)有任何軟件支持的計(jì)算機(jī)稱為〔裸機(jī)。

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

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

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

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

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

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

19、分時(shí)系統(tǒng)的特點(diǎn)〔多路性、〔交互性、〔獨(dú)立性、〔及時(shí)性。

20、分時(shí)系統(tǒng)的主要目標(biāo)？

答：用戶響應(yīng)的及時(shí)性。

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

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

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

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

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

答：最主要的特點(diǎn)就是及時(shí)性,另外的一個(gè)特點(diǎn)是高可靠性。

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

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

答：1、科學(xué)計(jì)算

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

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

5、計(jì)算機(jī)人工智能

26、計(jì)算機(jī)的主要技術(shù)指標(biāo)？

答：1、字長(zhǎng)

2、運(yùn)算速度

3、主存容量

4、綜合性能

27、CPU的狀態(tài)

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

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

28、PCB是什么？

答：是進(jìn)程控制塊。

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

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

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

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

31、TCP/IP具有以下幾個(gè)特點(diǎn)？

答：1、開放的協(xié)議標(biāo)準(zhǔn),獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)。

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

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

4、標(biāo)準(zhǔn)化的高層協(xié)議?？梢蕴峁┒喾N可靠的用戶服務(wù)。

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

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

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

答：1、通過(guò)ISP接入

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

3、通過(guò)電話線接入

34、信息安全包括哪幾個(gè)方面？

答：1、信息的保密性

2、信息的完整性

3、信息的可用性

4、信息的可控性

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

匯編語(yǔ)言是〔低級(jí)語(yǔ)言,一般使用高級(jí)程序設(shè)計(jì)的語(yǔ)言編寫的應(yīng)用程序稱為〔將高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程序即目標(biāo)程序

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

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

38、強(qiáng)迫性中斷包括〔輸入/輸出中斷〔硬件故障中斷〔時(shí)鐘中斷〔控制臺(tái)中斷〔程序性中斷。

39、什么是自愿性中斷？

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

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

40、中斷優(yōu)秀級(jí)是鞅硬件規(guī)定的,因?yàn)椴豢筛淖?但通過(guò)〔中斷屏蔽可以讀者中斷事件的響應(yīng)次序

41、中斷處理過(guò)程分為四個(gè)階段

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

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

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

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

42、硬件時(shí)鐘分為哪兩類？

答：1、絕對(duì)時(shí)鐘和相對(duì)時(shí)鐘。

43、什么是進(jìn)程？

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

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

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

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

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

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

47、計(jì)算機(jī)病毒的特征

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

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

答：1、軟件需求增長(zhǎng)得不到滿足

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

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

4、軟件需求定義不準(zhǔn)確,易偏離用戶需求。

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

6、軟件可維護(hù)性差。

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

51、瀑布模型將軟件生命爭(zhēng)取劃人為八個(gè)階段

答：1、問(wèn)題定義

2、可行性研究

3、需求分析

4、總體設(shè)計(jì)

5、詳細(xì)設(shè)計(jì)

6、程序編制

7、測(cè)試和運(yùn)行

8、維護(hù)

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

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

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

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

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

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

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

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

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

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

答：1、階段性

2、推遲實(shí)施

3、文檔管理。

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

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

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

2、技術(shù)可行性

3、操作可行性

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

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

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

67、軟件資源包括〔支持軟件和〔應(yīng)用軟件。

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

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

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

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

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

2、方框：外部實(shí)體

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

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

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

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

答：1、人過(guò)過(guò)程

2、自動(dòng)化過(guò)程

3、人機(jī)混合過(guò)程

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

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

2、沒(méi)有冗余

3、盡量不重復(fù)其他部分已說(shuō)明的信息

4、能單獨(dú)處理描述每個(gè)名字的信息

5、書寫方法簡(jiǎn)單方便而且嚴(yán)格,容易更新和修改。

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

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

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

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

4、確定新系統(tǒng)的人——機(jī)界面和一些補(bǔ)充考慮的細(xì)節(jié)問(wèn)題。

77、需要分析的步驟？

答：1、理解

2、分析

3、決策

4、實(shí)現(xiàn)

5、復(fù)審

78、復(fù)審的標(biāo)準(zhǔn)和內(nèi)容？

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

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

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

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

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

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

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

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

答：1、概述

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

3、功能描述

4、性能描述

5、參考文獻(xiàn)目錄

6、附錄

81、軟件需求說(shuō)明書的主要作用？

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

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

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

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

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

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

寬度：控制的總分布。

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

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

上級(jí)模塊：控制其他模塊的模塊

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

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

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

86、模塊獨(dú)立性是由〔內(nèi)聚性和〔耦合性兩個(gè)指標(biāo)來(lái)度量的。

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

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

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

2、公共耦合

3、外部耦合

4、控制耦合

5、標(biāo)記耦合

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

7、非直接耦合

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

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

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

2、邏輯內(nèi)聚

3、時(shí)間內(nèi)聚4、過(guò)程內(nèi)聚

5、通信內(nèi)聚

6、順序內(nèi)聚

7、功能內(nèi)聚

91、什么是納入時(shí)間？

答：納入時(shí)間是指一個(gè)模塊被歸并到軟件的源語(yǔ)言描述之中的時(shí)間。

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

答：1、通過(guò)引用來(lái)調(diào)用模塊的

2、通過(guò)中斷來(lái)調(diào)用模塊的。

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

答：1、順序模塊

2、增量模塊

3、并行模塊

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

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

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

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

答：1、層次圖和HIPO圖

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

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

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

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

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

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

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

103、PDL又稱為〔偽碼。

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

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

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

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

2、詳細(xì)計(jì)算機(jī)階段應(yīng)集中描述每個(gè)軟件元素的細(xì)節(jié)。

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

答：1、作用范圍

2、參考文檔

3、設(shè)計(jì)說(shuō)明

4、模塊、

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

6、需要與模塊的相互對(duì)照表

7、測(cè)試的準(zhǔn)備

8、裝配

9、專門的注釋

10、附錄

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

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

110、復(fù)審的標(biāo)準(zhǔn)是什么？

答：1、可追溯性

2、風(fēng)險(xiǎn)

3、實(shí)用性

4、可維護(hù)性

5、接口

6、技術(shù)清晰度

7、選擇方案

8、限制

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

答：1、順序

2、循環(huán)

3、選擇

112、結(jié)構(gòu)化語(yǔ)言的缺點(diǎn)是〔目標(biāo)程序所需要的存儲(chǔ)容量和運(yùn)行時(shí)間都有一些增加。

113、從心理學(xué)的觀點(diǎn)看,編程語(yǔ)言的性能主要有哪些？

答：1、一致性

2、二義性

3、簡(jiǎn)潔性

4、局部性和線性

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

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

2、編譯效率

3、可移植性

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

5、源程序的可維護(hù)性

115、高級(jí)語(yǔ)言通常人為哪三類？

答：1、基本語(yǔ)言

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

3、專用語(yǔ)言

116、當(dāng)評(píng)價(jià)可用語(yǔ)言時(shí)應(yīng)該考慮那些因素？

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

2、算法及運(yùn)算的復(fù)雜性

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

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

5、性能

6、對(duì)該語(yǔ)言的熟悉程度

117、可用性語(yǔ)言選擇時(shí)最主要的考慮什么因素？

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

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

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

120、軟件測(cè)試的目的是什么？

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

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

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

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

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

3、提供錯(cuò)誤診斷信息

123、軟件測(cè)試的方法有三種？

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

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

125、黑箱測(cè)試即〔功能測(cè)試。

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

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

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

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

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

129、軟件評(píng)審可以分為〔需求復(fù)審、〔總體設(shè)計(jì)復(fù)審、〔詳細(xì)設(shè)計(jì)復(fù)審、〔程序復(fù)審。

130、單元是什么？

答：?jiǎn)卧浅绦蛑凶钚〉挠幸饬x的部分。131、單元由哪三部分組成？

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

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

132、黑箱法分為〔等價(jià)分類法、〔邊緣值分析法、〔因果圖法、〔錯(cuò)誤探測(cè)法。

133、白箱測(cè)試包括什么？

答：1、語(yǔ)句測(cè)試

2、分支測(cè)試

3、路徑測(cè)試

4、覆蓋測(cè)試

134、窮舉測(cè)試又稱為〔完全測(cè)試。

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

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

137、軟件測(cè)試組成包括哪些？

答：1、單元測(cè)試〔模塊測(cè)試

2、集成測(cè)試

3、有效性測(cè)試

4、系統(tǒng)測(cè)試

5、驗(yàn)收測(cè)試

138、單元測(cè)試的方法有哪些？

答：1、動(dòng)態(tài)測(cè)試

2、靜態(tài)測(cè)試

3、復(fù)審

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

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

答：1、引言

2、測(cè)試計(jì)劃和配置

3、接口測(cè)試

4、功能測(cè)試

5、開發(fā)測(cè)試

6、交付使用的準(zhǔn)備

7、附錄

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

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

143、軟件維護(hù)的分類？

答：1、校正性維護(hù)

2、適應(yīng)性維護(hù)

3、完善性維護(hù)

4、預(yù)防性維護(hù)

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

答：1、人員因素

2、技術(shù)因素

3、管理因素

4、程序自身的因素。

145、影響軟件維護(hù)工作量的因素

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

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

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

答：1、檢查用戶的要求和說(shuō)明書

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

3、檢查程序和文檔

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

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

6、對(duì)改變部分進(jìn)行編碼

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

147、維護(hù)的副作用都有什么？

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

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

3、文檔資料的副作用

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

答：1、正確性

2、健壯性

3、效率

4、安全性

5、可用性

6、風(fēng)險(xiǎn)

7、可靠性

148、軟件管理也稱為〔項(xiàng)目管理。

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

答：1、組織管理

2、人員管理

3、資源管理

4、計(jì)劃管理

5、版本管理

150、軟件工程標(biāo)準(zhǔn)化有什么好處？

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

2、有利于軟件生產(chǎn)的規(guī)?；妥詣?dòng)化

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

160、數(shù)據(jù)庫(kù)管理系統(tǒng)通過(guò)〔數(shù)據(jù)字典來(lái)管理和〔訪問(wèn)數(shù)據(jù)模式。

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

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

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

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

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

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

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

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

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

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

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

172、采用關(guān)系模型的數(shù)據(jù)庫(kù)系統(tǒng)稱為〔關(guān)系數(shù)據(jù)庫(kù)系統(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)是一個(gè)〔二維表。

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

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

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

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

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

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

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

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

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

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

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

答：1、需求的收集。

2、需求的分析整理。

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

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

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

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

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

189、概念模型具有哪些特點(diǎn)？

答：1、有豐富的語(yǔ)義表達(dá)能力

2、易于交流和理解。

3、易于變動(dòng)

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

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

答：1、自頂向下

2、自底向下

3、由里向外。

4、混合策略

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

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

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

3、進(jìn)行評(píng)審、改進(jìn)。

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

實(shí)體與屬性193、實(shí)體是什么？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3、模式評(píng)價(jià)。

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

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

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

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

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

構(gòu),的過(guò)程。

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

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

2、存儲(chǔ)方法設(shè)計(jì)

3、訪問(wèn)方法設(shè)計(jì)

4、完整性和安全性考慮

5、應(yīng)用設(shè)計(jì)

6、形成物理設(shè)計(jì)說(shuō)明書

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

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

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

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

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

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

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

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