一、選擇題：在關(guān)系數(shù)據(jù)庫的構(gòu)造化查詢語言中，“DELETEFROM〔從基表中刪除全部屬性〕；在數(shù)據(jù)庫治理系統(tǒng)中，事務(wù)的四個特性包括〔原子性，全都性，隔離性，持續(xù)性〕；在數(shù)據(jù)庫理論中，用二維表構(gòu)造表示的數(shù)據(jù)模型稱為〔關(guān)系模型〕；在數(shù)據(jù)庫系統(tǒng)構(gòu)造中，用戶使用的數(shù)據(jù)視圖稱為〔外模式，也稱子模式或用戶模式〕；以下說法正確的選項是〔B〕；A.數(shù)據(jù)庫避開了一切數(shù)據(jù)冗余B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享C.數(shù)據(jù)庫避開了一切數(shù)據(jù)的重復(fù)D.數(shù)據(jù)庫具有完全的數(shù)據(jù)獨立性在關(guān)系數(shù)據(jù)庫中，用于關(guān)系代的關(guān)系運(yùn)算包括〔選擇，投影，連接，除運(yùn)算〕；封鎖機(jī)制主要用于實現(xiàn)〔并發(fā)掌握〕；轉(zhuǎn)儲的冗余包括〔日志文件、數(shù)據(jù)庫后背副本〕在局部視圖設(shè)計中，分E-R圖之間的沖突包含以下哪一個〔A〕；A.屬性沖突B.實體沖突C.聯(lián)系沖突D.關(guān)系沖突關(guān)系演算是用〔謂詞〕來表達(dá)查詢要求的方式；并發(fā)掌握：把關(guān)系數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到全都狀態(tài)；轉(zhuǎn)儲方式可分為〔海量轉(zhuǎn)儲和增量轉(zhuǎn)儲〕；在關(guān)系數(shù)據(jù)庫的構(gòu)造化查詢語言中，實現(xiàn)分組查詢的子句是〔GROUPBY〕；在關(guān)系數(shù)據(jù)庫的構(gòu)造化查詢語言中“EXIST〔假“false”〕；在關(guān)系數(shù)據(jù)庫的構(gòu)造化查詢語言中，實現(xiàn)“投影”操作的語句是〔SELECT〕；SQL〔A〕；A.修改表構(gòu)造B.刪除屬性列C.刪除元組D.授權(quán)兩個函數(shù)依靠集F和G〔F*=G*〕；下面列出的關(guān)于“視圖”的條目中，不正確的選項是〔C〕A.視圖是外模式B.視圖是虛表C.加快查詢語句的執(zhí)行速度D.簡化查詢語句的編寫19.事務(wù)定義不正確的說法是〔C〕A.用戶定義的一個數(shù)據(jù)庫操作序列B.一個不行分割的工作單位C.就是程序D一條或一組SQL20.關(guān)于函數(shù)依靠，正確的選項是〔A〕AX→Y，Y→Z，則X→YZBXY→ZX→Z,Y→ZCX→Y，Y→Z，則Y→XD.假設(shè)X→Y，Y→Z，Y’包含Y，則Z→Y’二、填空題：數(shù)據(jù)庫系統(tǒng)死鎖屬于〔事務(wù)故障〕；在數(shù)據(jù)庫設(shè)計中，〔需求分析〕表達(dá)了數(shù)據(jù)和處理的關(guān)系；在數(shù)據(jù)庫設(shè)計中，〔數(shù)據(jù)字典〕數(shù)據(jù)分析所獲得的主要成果；事務(wù)是數(shù)據(jù)庫的規(guī)律工作單位，包括的操作要么都要做，要么都不做，成為事務(wù)的〔原子性〕；在并發(fā)操作中，產(chǎn)生數(shù)據(jù)不全都性的主要緣由是并發(fā)操作破壞了事務(wù)的〔全都性〕；6.〔全都性〕是指數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果；7據(jù)對其他并發(fā)事務(wù)是隔離的〔隔離性8.〔E—R〕模型是關(guān)系數(shù)據(jù)庫的概念構(gòu)造設(shè)計的一個有力工具；9.關(guān)系數(shù)據(jù)庫的〔標(biāo)準(zhǔn)化理論〕是使數(shù)據(jù)庫設(shè)計方法走向完備的理論根底；10.〔數(shù)據(jù)庫治理系統(tǒng)〕是治理數(shù)據(jù)庫的機(jī)構(gòu)，是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)治理軟件；四．設(shè)計題：某醫(yī)院病房計算機(jī)治理中需要如下信息：科室：科名、科地址、科、醫(yī)生姓名；病房：病房號、床位號、所屬科室名；醫(yī)生：姓名、職稱、所屬科室名、年齡、工作證號；病人：病歷號、姓名、性別、診斷、主管醫(yī)生、病房號；計該計算機(jī)治理系統(tǒng)的E—R⑵將該E—R⑶指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼；答：⑴畫圖；⑵科室：科名、科地址、科、醫(yī)生姓名；病房：病房號、床位號、所屬科室名；醫(yī)生：姓名、職稱、所屬科室名、年齡、工作證號；病人：病歷號、姓名、性別、診斷、主管醫(yī)生、病房號⑷科室關(guān)系模式的候選碼〔組〕為：科地址或科名；病房關(guān)系模式的候選碼為：病房號；醫(yī)生關(guān)系模式的候選碼為：工作證號；病人關(guān)系模式的候選碼為：病歷號；注：候選碼為關(guān)系中的某一屬性組的值能唯一的標(biāo)識一個元組；課本內(nèi)容整理：1.2.3.4.DBMSa.數(shù)據(jù)定義b.數(shù)據(jù)組織儲存和治理c.數(shù)據(jù)操縱def.其他功能；數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫治理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫治理員構(gòu)成；數(shù)據(jù)治理是指對數(shù)據(jù)進(jìn)展分類、組織、編碼、儲存檢索和維護(hù)，他是數(shù)據(jù)處理的中心問題；數(shù)據(jù)庫系統(tǒng)的特點：a.數(shù)據(jù)構(gòu)造化b.數(shù)據(jù)共享型高，冗余度低，易擴(kuò)大c.數(shù)據(jù)獨立性高；數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的核心和根底；數(shù)據(jù)模型的組成要素：a.數(shù)據(jù)構(gòu)造b.數(shù)據(jù)操作c.數(shù)據(jù)的完整性約束；實體：客觀存在并可以相互區(qū)分的事物稱為實體；屬性：實體具有的某一特性；碼：唯一標(biāo)識實體的屬性集；實體型：用實體名及其屬性名集合來抽象和刻化同類實體稱為實體型；元組：表中的一行稱為一個元組；重量：元組中的一個屬性值；關(guān)系模式：對關(guān)系的描述，一般表示為關(guān)系名〔屬性1……屬性n〕；關(guān)系模型完整性：a.實體完整性b.參照完整性c.用戶定義完整性；模式是數(shù)據(jù)庫中全體數(shù)據(jù)的規(guī)律構(gòu)造和特征描述；三級模式：a.模式b.外模式c二級映像：外模式／模式映像模式／內(nèi)模式映像；二級映像保證數(shù)據(jù)較高的規(guī)律獨立性和物理獨立性；性稱為主屬性；實體完整性：主屬性不能為空；運(yùn)算的三大要素：運(yùn)算對象、運(yùn)算符、運(yùn)算結(jié)果；傳統(tǒng)集合運(yùn)算：a.并b.差c.交d.笛卡爾積；特地的關(guān)系運(yùn)算：a.選擇b.投影c.連接d.除；視圖是導(dǎo)出表的虛表；SQLSQLa.綜合統(tǒng)一bcd語言簡潔易學(xué)易用；數(shù)據(jù)查詢SELECT；數(shù)據(jù)定義CREATEDROPALTER；數(shù)據(jù)操縱INSERTUPDATEDELETE；數(shù)據(jù)掌握GRANTREVOKE；SQL中，一個關(guān)系對應(yīng)一個根本表，一個〔或多個〕根本表對應(yīng)一個儲存文件，一個表可以有假設(shè)干索引，索引也可以存放在儲存文件中；SQL函數(shù)依靠會導(dǎo)致數(shù)據(jù)冗余、插入特別、刪除特別和更特別；Z→YY?X,則稱X→YX→YYX，成X→YX→Y，Y→X，則記X←→Y；在R(U)中，假設(shè)X→Y，并且對于X的任何一個真子集X’，都有X’不→Y，則稱Y對FX完全函數(shù)依靠，記XY ；X→Y但Y不完全函數(shù)依靠于X，成Y對X第一范式：假設(shè)一個關(guān)系模式的全部屬性都是不行分割的根本數(shù)據(jù)項2NF：假設(shè)R?1NF3NF：關(guān)系模式R<UF>中假設(shè)不存在這樣的碼X，屬性組Y及非主屬性Z，使得X→Y，Y→Z成立，YX，稱R<UF>?3NF；BCNF：關(guān)系模式R<UF>?1NF，假設(shè)X→YY?XX必需含有碼，則R<UF>?BCNF;數(shù)據(jù)庫設(shè)計的過程和根本步驟：1.需求分析；2.概念設(shè)計；3.規(guī)律設(shè)計；4.物理設(shè)計；5.數(shù)據(jù)庫實施階段；6.數(shù)據(jù)庫運(yùn)行和維護(hù)；數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)表述的集合，是數(shù)據(jù)收集和分析的結(jié)果；數(shù)據(jù)字典包括數(shù)據(jù)項、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、數(shù)據(jù)存儲和處理；合并E-R圖，生成初步E-R：1.屬性沖突、2.命名沖突、3.構(gòu)造沖突事務(wù)：用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么都要做，要么都不做，是一個不行分割的工作單位；事務(wù)的四個特性：原子性、全都性、隔離性、持續(xù)性；36．故障種類：1.事務(wù)內(nèi)部、2.系統(tǒng)故障、3.介質(zhì)故障、4.計算機(jī)病毒；海量轉(zhuǎn)儲和增量轉(zhuǎn)儲；日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更操作的文件；視圖的作用：a.能簡化用戶操作〔簡化用戶的數(shù)據(jù)查詢操作〕；b.能以多種角度對待同一種數(shù)據(jù)；c.對重構(gòu)數(shù)據(jù)供給了肯定程度的規(guī)律獨立性；d.能夠?qū)C(jī)密數(shù)據(jù)供給安全保護(hù)；e.適當(dāng)?shù)睦靡晥D可以更清楚的表達(dá)查詢；數(shù)據(jù)的物理獨立性：用戶的應(yīng)用程序不依靠數(shù)據(jù)庫的物理構(gòu)造；的應(yīng)用程序不會受影響；12345其次篇：數(shù)據(jù)構(gòu)造學(xué)問點整理5100序識別和處理的符號〔數(shù)值、字符等〕的集合?！矓?shù)據(jù)成員頂點、記錄等數(shù)據(jù)對象具有一樣性質(zhì)的數(shù)據(jù)元素〔數(shù)據(jù)成員〕的集合數(shù)據(jù)構(gòu)造由某一數(shù)據(jù)對象及該對象中全部數(shù)據(jù)成員之間的關(guān)系組成Data_Structure={D,R}其中，DR數(shù)據(jù)類型是指一種類型，以及定義在這個值集合上的一組操作的總稱。推斷一個算法的優(yōu)劣主要標(biāo)準(zhǔn)：正確性、可使用性、可讀性、效率、強(qiáng)健性、簡潔性。算數(shù)據(jù)構(gòu)造包括“規(guī)律構(gòu)造”和“物理構(gòu)造”兩個方面(層次):規(guī)律構(gòu)造是對數(shù)據(jù)成員之間的規(guī)律關(guān)系的描述合上的假設(shè)干關(guān)系來表示物理構(gòu)造是規(guī)律構(gòu)造在計算機(jī)中的表示和實現(xiàn)，故又稱“存儲構(gòu)造”線性表的定義：n〔?0〕個表項的有限序列L=〔a1,a2,an〕ain度。第一個表項是表頭，最終一個是表尾。線性表的特點：表中元素的數(shù)據(jù)類型一樣；線性表中，結(jié)點和結(jié)點間的關(guān)系是一對一的，有序表和無序表線性表的存儲方式。一，挨次存儲方式，二，鏈表存儲方式。2種方式：靜態(tài)方式和動態(tài)方式。儲位置開頭的一塊連續(xù)的存儲空間中。的規(guī)律關(guān)系。特點：是長度可以很便利地進(jìn)展擴(kuò)大。連續(xù)存儲方式〔挨次表〕特點：存儲利用率高，存取速度快缺點：插入、刪除等操作時需要移動大量數(shù)據(jù)：鏈?zhǔn)酱鎯Ψ绞健叉湵怼程攸c：適應(yīng)表的動態(tài)增長和刪除。缺點：需要額外的指針存儲空間(ListNode(List)類。表不同的是鏈表中表尾結(jié)點的LINK域中不是NULL，而是存放了一個指向鏈表開頭結(jié)點的指針，這樣，只要知道表中任何一個結(jié)點的地址，就能遍歷表中其他任何一結(jié)點。雙向鏈表的概念：在雙向鏈表的沒餓結(jié)點中應(yīng)有兩個鏈接指針作為它的數(shù)據(jù)成員：1LINK指示它的前驅(qū)結(jié)點，RLINK31LINK(前驅(qū)指針)〔數(shù)據(jù)〕RLINK〔后繼指針〕。棧：定義為只允許在表的末端進(jìn)展插入和刪除的線性表。特點是：后進(jìn)先出。遞歸的定義：假設(shè)一個對象局部地包含它自己，或用它自己給自己定義,則稱這個對象是遞用到遞歸方法一。定義是遞歸的二。數(shù)據(jù)構(gòu)造是遞歸的三問題的解法是遞歸的。入的一端叫做隊尾。特性：先進(jìn)先出。的元素。多維數(shù)組是一維數(shù)組的推廣。。字符串是n(?0)個字符的有限序列，記作S:“c1c2c3…cn”其中，S是串名c1c2c3…cn”是串值ci是串中字符n是串的長度，n=0稱為空串。廣義表是n(≥0)個表元素組成的有限序列，記作LS(a1,a2,a3,an)，LS是表名，ai是表元素，可以是表〔稱為子表〕，可以是數(shù)據(jù)元素〔稱為原子〕nn=0的廣義表為空表。n>0〔head〕，除此之外，其它表元素組成的表稱為廣義表的表尾〔tail有根樹：一棵有根樹T，簡稱為樹，它是n(n≥0)個結(jié)點的有限集合。當(dāng)n=0T稱為空樹；否則，TT={空集n=0{r,T1,T2….Tn},n>0r是一個特定的稱為根(root點劃分為m(m?0)個互不相交的有限集合T1,T2,…,Tm，每個集合又是一棵樹，并且0個或多個直接后繼二叉樹的定義:一棵二叉樹是結(jié)點的一個有限集合，該集合或者為空，或者是由一個根結(jié)點加上兩棵分別稱為左子樹和右子樹的、互不相交的二叉樹組成。完全二叉樹:─假設(shè)設(shè)二叉樹的深度為k，則共有kk1～k-1)的結(jié)點數(shù)都到達(dá)最大個數(shù)，第k問根結(jié)點記作VL遍歷根的右子樹記作R。則可能的遍歷次序有：前序VLR鏡像VRL；中序LVR鏡像RVL；后序LRV鏡像RLV(V)；前序遍歷左子樹(L(R)。遍歷結(jié)果-+a*b-cd/ef樹的后根次序遍歷:當(dāng)樹非空時依次后根遍歷根的各棵子樹訪問根結(jié)點：樹后根遍歷EFBCGDA；對應(yīng)二叉樹中序遍歷EFBCGDA；樹的后根遍歷結(jié)果與其對應(yīng)二叉樹。表示的中序遍歷結(jié)果一樣：樹的后根遍歷可以借助對應(yīng)二叉樹的中序遍歷算法實現(xiàn)最小堆和最大堆：假設(shè)有一個關(guān)鍵碼集合K={K0,K1，K2，K3，….,Kn-1}，把它的全部元素按完全二叉樹的挨次存儲方式存放在一個一維數(shù)組中。并滿足Ki≤K2i+1且Ki≤K2i+2(或Ki≥K2i+1KiK2i+2)i=0,1,….[〔n-2〕/2]，則稱這個集合為最小堆或最大堆。夠高效運(yùn)作。2組并對其加以調(diào)整形成一個堆。路徑：從樹中一個結(jié)點到達(dá)另一個結(jié)點之間的分支構(gòu)成該兩結(jié)點之間的路徑。之和。由樹的定義，從根結(jié)點到達(dá)書中每一結(jié)點有且僅有一條路徑。Huffman樹：帶權(quán)路徑長度最小的二叉樹應(yīng)是權(quán)值大的外結(jié)點離根結(jié)點最近的擴(kuò)大二叉樹。帶路徑長度最小的擴(kuò)大二叉樹不肯定是完全二叉樹。集合是成員(元素)的一個群集。集合中的成員可以是原子(單元素)，也可以是集合。字典是一些元素的集合，每個元素有一個稱作關(guān)鍵碼〔key〕的域，不同元素的關(guān)鍵碼互不一樣。在元素存儲位置與其關(guān)鍵碼之間建立一個確定的對應(yīng)函數(shù)關(guān)系Hash，使得每個關(guān)鍵碼與構(gòu)造中一個唯一的存儲位置相對應(yīng)：Address＝Hash(key搜尋速度比較快,可以直接到達(dá)或靠近具有此關(guān)鍵碼的表項的實際存放地址。函數(shù)的計算，把不同的關(guān)鍵碼映射到同一個散列地址上，這就產(chǎn)生了沖突功，即找到滿足條件的數(shù)據(jù)對象。這時，作為結(jié)果，可報告該對象在構(gòu)造中的位置,還可給、位置等搜尋構(gòu)造通常稱用于搜尋的數(shù)據(jù)集合為搜尋構(gòu)造，它是由同一數(shù)據(jù)類型的對象(或。靜態(tài)環(huán)境，搜尋構(gòu)造在插入和刪除等操作的前后不發(fā)生轉(zhuǎn)變。?靜態(tài)搜尋表動態(tài)環(huán)境，能發(fā)生變化。?動態(tài)搜尋表挨次搜尋主要用于在線性表中搜尋。設(shè)假設(shè)表中有CurrentSize個元素，則挨次搜尋從表的先端開頭，挨次用各元素的關(guān)鍵碼與給定值x進(jìn)展比較假設(shè)找到與其值相等的元素，則搜尋成功，給出該元素在表中的位置。假設(shè)整個表都已檢測完仍未找到關(guān)鍵碼與x相等的元素，則搜尋失敗。給出失敗信息依據(jù)的關(guān)鍵碼(key)，全部結(jié)點的關(guān)鍵碼互不一樣。2〔假設(shè)非空〕上全部結(jié)點的關(guān)鍵碼都小于根結(jié)點的關(guān)鍵碼。3右子樹〔假設(shè)非空〕上全部結(jié)點的關(guān)鍵碼都大于根結(jié)點的關(guān)鍵碼。4各結(jié)點關(guān)鍵碼排列起來，所以也稱二叉搜尋樹為二叉排序樹程。它可以是一個遞歸的過程。假設(shè)想要在二叉搜尋樹中搜尋關(guān)鍵碼為x的元素，搜尋過程從根結(jié)點開頭。假設(shè)根指針為NULLx與根結(jié)點的關(guān)鍵碼進(jìn)展。假設(shè)給定值小于根結(jié)點的關(guān)鍵碼，則連續(xù)遞歸搜尋根結(jié)點的左子樹；否則。遞歸搜尋根結(jié)點的右子二叉搜尋樹的插入算法：為了向二叉搜尋樹中插入一個元素，必需先檢查這個元假設(shè)搜尋成功，