xx年中央電大數(shù)據(jù)庫應(yīng)用技術(shù)本科形成性考核冊答案

1、支持正版，從我做起,家！知識就是力量!切是在為了方便大絕密文件，核心資料，拒絕盜版，）第一章思考與練習(xí)題一、選擇題1.三級模式間存在兩種映射，它們是（c）。A.模式與子模式間，模式與內(nèi)模式間B.子模式與內(nèi)模式間，外模式與內(nèi)模式間C.外模式與模式間，模式與內(nèi)模式間D.模式與內(nèi)模式間，模式與模式間2 SQLServer系統(tǒng)中的所有系統(tǒng)級信息存儲于哪個(gè)數(shù)據(jù)庫（A.masterB.modelC.tempdbD.msdb3 下面關(guān)于tempdb數(shù)據(jù)庫描述不正確的是（D）。A.是一個(gè)臨時(shí)數(shù)據(jù)庫B.屬于全局資源C.沒有權(quán)限限制D.是用戶建立新數(shù)據(jù)庫的模板4 在數(shù)據(jù)庫技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種（B結(jié)構(gòu)模型

2、A概念模型C.物理模型D.形象模型5 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有（B）。A網(wǎng)狀、關(guān)系和語義B層次、關(guān)系和網(wǎng)狀C.環(huán)狀、層次和關(guān)系D網(wǎng)狀、鏈狀和層次6 用戶看到的數(shù)據(jù)表，屬于數(shù)據(jù)庫系統(tǒng)三級模式中的（D）。A外模式B內(nèi)模式C.子模式D模式7 對數(shù)據(jù)的插入屬于數(shù)據(jù)庫管理系統(tǒng)（B）的功能。A數(shù)據(jù)定義B數(shù)據(jù)操縱C.數(shù)據(jù)庫的運(yùn)行管理D數(shù)據(jù)庫的建立和維護(hù)8 保持?jǐn)?shù)據(jù)的完整性屬于數(shù)據(jù)庫管理系統(tǒng)（C）的功能。A數(shù)據(jù)定義B數(shù)據(jù)操縱C.數(shù)據(jù)庫的運(yùn)行管理D數(shù)據(jù)庫的建立和維護(hù)9 在SQLServer數(shù)據(jù)庫中，默認(rèn)情況下Sys通常是（C）。A數(shù)據(jù)文件的后綴B事務(wù)日志文件的后綴C.系統(tǒng)表表名的前綴D輔助文件的后綴二、填

3、空題1 計(jì)算機(jī)數(shù)據(jù)處理技術(shù)大致經(jīng)歷了（人工管理）、（文件管理）、（數(shù)據(jù)庫管理）等不同的發(fā)展階段。2 數(shù)據(jù)庫系統(tǒng)由（外模式）、（模式）和（內(nèi)模式）三級抽象模式構(gòu)成。3 數(shù)據(jù)庫管理系統(tǒng)的主要功能包括（數(shù)據(jù)定義）、（數(shù)據(jù)操縱）、（數(shù)據(jù)庫的運(yùn)行管理）、（數(shù)據(jù)庫的建立和維護(hù)）。4 關(guān)系模型由三部分組成（數(shù)據(jù)結(jié)構(gòu)）、（關(guān)系操作集合）和（關(guān)系的完整性）。5 SQLServer提供了大量易用的管理工具，比較常用的主要有（服務(wù)管理器）、（企業(yè)管理器）和（查詢分析器）。6 數(shù)據(jù)文件的后綴是（mdf）。7 事務(wù)日志文件的后綴是（ldf）。8 SQLServer數(shù)據(jù)庫分為（系統(tǒng)數(shù)據(jù)庫）和（用戶數(shù)據(jù)庫）兩種類型。三、簡

4、答題1 什么是數(shù)據(jù)和數(shù)據(jù)處理？數(shù)據(jù)與信息的區(qū)別聯(lián)系是什么？參考答案：數(shù)據(jù)（Data）是一組表示數(shù)量、行動和目標(biāo)的非隨機(jī)的可鑒別的符號。數(shù)據(jù)處理通常包括查找、統(tǒng)計(jì)、分類、修改、計(jì)算、匯總等各種方法。數(shù)據(jù)（Data）是一組表示數(shù)量、行動和目標(biāo)的非隨機(jī)的可鑒別的符號。信息（Information）是經(jīng)過加工的，能對接收者的行為和決策產(chǎn)生影響的、有價(jià)值的數(shù)據(jù)。如果將數(shù)據(jù)比喻為原料，那么信息就是數(shù)據(jù)經(jīng)過加工而生產(chǎn)的產(chǎn)品，是有價(jià)值的數(shù)據(jù)。與原料和產(chǎn)品的概念相似，一個(gè)系統(tǒng)的產(chǎn)品可能是另一個(gè)系統(tǒng)的原料，那么一個(gè)系統(tǒng)的信息可能成為另一個(gè)系統(tǒng)的數(shù)據(jù)。2數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)之間到底是什么關(guān)系？參考答案

5、：數(shù)據(jù)庫就是各種相關(guān)數(shù)據(jù)的集合和容器。數(shù)據(jù)庫所保存的數(shù)據(jù)是指長期儲存在計(jì)算機(jī)內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)必須按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可以被一定范圍內(nèi)的各種用戶共享。數(shù)據(jù)庫管理系統(tǒng)是對數(shù)據(jù)庫進(jìn)行管理的系統(tǒng)軟件，位于用戶和操作系統(tǒng)之間，為用戶或應(yīng)用程序提供訪問數(shù)據(jù)庫的方法和工具。廣義上，數(shù)據(jù)庫系統(tǒng)就是采用了數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。狹義上講，數(shù)據(jù)庫系統(tǒng)主要指數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)，由于這二者在應(yīng)用中的相互依賴性，所以在一般不引起混淆的情況下常常把

6、數(shù)據(jù)庫系統(tǒng)簡稱為數(shù)據(jù)庫。參考答案：SQLServer數(shù)據(jù)庫的存儲結(jié)構(gòu)包括物理存儲結(jié)構(gòu)和邏輯存儲結(jié)構(gòu)兩個(gè)層面。在物理層面上，SQLServer數(shù)據(jù)庫是由兩個(gè)操作系統(tǒng)文件組成的，即數(shù)據(jù)文件和事務(wù)日志文件，它們的后綴分別是MDF和LDF。數(shù)據(jù)文件主要用于存儲數(shù)據(jù)，事務(wù)日志文件主要用于存儲數(shù)據(jù)庫的更新情況等事務(wù)日志信息。在邏輯層次上，數(shù)據(jù)庫是由表、視圖、存儲過程等一系列數(shù)據(jù)對象組成的。當(dāng)采用SQLServer企業(yè)管理器將上述數(shù)據(jù)庫文件“打開”后，就能看到數(shù)據(jù)庫的邏輯結(jié)構(gòu)了，如圖XXX所示。數(shù)據(jù)庫中的數(shù)據(jù)分別存儲在幾個(gè)不同的對象中，而這些對象是用戶在操作數(shù)據(jù)庫時(shí)，實(shí)際能夠看到和接觸到的，屬于邏輯存儲結(jié)構(gòu)

7、。常用的數(shù)據(jù)庫對象主要包括：表（Table）、索引（Index）、視圖（Views）、觸發(fā)器（Triggers）、存儲過程（StoreProcedures）、缺?。―efault）、約束（Constraints）、用戶（Users）以及圖表（Diagram）和用戶自定義的數(shù)據(jù)類型等。在以后的章節(jié)中，我們將逐步學(xué)習(xí)這些對象的使用方法。4簡述關(guān)系模型的組成。參考答案：系模型是目前最重要的一種數(shù)據(jù)模型。關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式。關(guān)系模型由三部分組成：數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系的完整性。數(shù)據(jù)結(jié)構(gòu)是指在關(guān)系模型中，無論是數(shù)據(jù)還是數(shù)據(jù)之間的聯(lián)系都是以二維表（關(guān)系）這一種簡單的結(jié)構(gòu)表示

8、的，這即符合人們使用數(shù)據(jù)的習(xí)慣，同時(shí)也便于計(jì)算機(jī)實(shí)現(xiàn)。關(guān)系操作是指關(guān)系代數(shù)（或等價(jià)的關(guān)系演算）中并、交、差、選擇、投影、連接等。關(guān)系模型給出了關(guān)系操作的能力和特點(diǎn)，但不對DBMS的語言給出具體的語法要求。關(guān)系語言的特點(diǎn)是高度的非過程化。其操作方式的特點(diǎn)是集合操作，即操作的對象和結(jié)果是集合，稱為一次一集合的方式，而不是一次一個(gè)記錄的方式。關(guān)系完整性包括實(shí)體完整性、參照完整性和用戶自己定義的完整性。實(shí)體完整性是保證數(shù)據(jù)庫中記錄的惟一性，即每個(gè)記錄的主鍵不能為空值，也不能與其他記錄的主鍵相同。參照完整性是保證表與表之間語意上的完整性，即當(dāng)一個(gè)表引用在另一個(gè)表中定義的實(shí)體時(shí)，要保證這個(gè)實(shí)體的有效性。這

9、兩種完整性是關(guān)系模型必須滿足的約束條件，應(yīng)該由關(guān)系系統(tǒng)自動支持。而用戶自定義完整性反映了用戶的要求，是用戶自行定義的。第二章思考與練習(xí)題一、選擇題1 下述關(guān)于索引的描述，正確的是（B）。A撤銷索引會同時(shí)撤銷數(shù)據(jù)庫中與之相關(guān)的內(nèi)容B建立索引后，會影響基本表的插入速度C.基本表的記錄數(shù)量越多，越不應(yīng)該建立索引D基本表的記錄越長，越不應(yīng)該建立索引2 下述關(guān)于視圖的描述，正確的是（C）。A視圖僅由一個(gè)基本表導(dǎo)出B執(zhí)行視圖比在客戶端直接執(zhí)行SELECT語句的速度要慢D.視圖存儲在客戶端的數(shù)據(jù)庫中3 .如果希望從學(xué)生表中查詢出所有姓張”的同學(xué)，那么條件語句應(yīng)該是(B)。A. Where姓名張B. Wher

10、e姓名LIKE張'C. Where姓名'LIKE張D. Where姓名LIKE張4 .下列SQL語句中，能夠完成求某列最大值的是(B)。A.SELECTAVG(Age)FROMStudentB. SELECTMAX(Age)FROMStudentC. SELECTMIN(Age)FROMStudentD. SELECTCOUNT(*)FROMStudentSC5.彳四定學(xué)生關(guān)系S(SNO,SNAME,SEX,AGE),課程關(guān)系C(CNO,CNAME,TEACHER),學(xué)生選課關(guān)系(SNO,CNO,GRADE)。要查詢選修了“計(jì)算機(jī)技術(shù)”課程的“女”學(xué)生姓名，將涉及到關(guān)系(D)。

11、A.SB.SC,CC.S,CD.S,C,SC二、填空題1 .SQL數(shù)據(jù)定義語言的主要作用是創(chuàng)建存儲數(shù)據(jù)的結(jié)構(gòu)，而數(shù)據(jù)操縱語言的主要作用則是向數(shù)據(jù)庫中填寫數(shù)據(jù)，具體包括增加、刪除、修改等操作。2 .當(dāng)需要對查詢結(jié)果進(jìn)行排序時(shí)，可以指定其排序方式，字段后使用ASC表示升序,DESC表示降序。3 .視圖是一個(gè)虛表，它是從數(shù)據(jù)表中導(dǎo)出的表。三、簡答題1、什么是SQL,請簡要說明它的組成和特點(diǎn)。參考答案：結(jié)構(gòu)化查詢語言，StructuredQueryLanguage,簡稱SQL,是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。SQL語言共分為四大類：數(shù)據(jù)定義語言，數(shù)據(jù)查詢語言，數(shù)據(jù)操縱語言，數(shù)據(jù)控制語言。它的特點(diǎn)包括：非過程化

12、語言，統(tǒng)一的語言，是所有關(guān)系數(shù)據(jù)庫的公共語言。2、索引的作用是什么？SQLServer有哪幾類索引，各自的特點(diǎn)是什么？參考答案：索引(Index)提供了一種快速訪問數(shù)據(jù)的途徑，索引是在基本表的列上建立的一種數(shù)據(jù)加對象，索引是為了加速查詢速度而創(chuàng)建的。實(shí)際的索引通常是這兩大類5種方式的組合。（1）單列索引：對基本表的某一單獨(dú)的列進(jìn)行索引，是最簡單和最常用的索引類型，通常情況下，應(yīng)對每個(gè)基本表的主關(guān)鍵字建立單列索引。（2）惟一索引：一旦在一個(gè)或多個(gè)列上建立了惟一索引，則不允許在表中相應(yīng)的列上插入任何相同的取值。使用惟一索引不但能提高查詢性能，還可以維護(hù)數(shù)據(jù)的完整性。（3）復(fù)合索引：是針對基本表中兩

13、個(gè)或兩個(gè)以上列建立的索引。（4）聚集索引：會改變基本表中記錄的物理存儲順序。即表中記錄的物理排序順序不再按插入的先后排列，而是根據(jù)索引列重新排序。（5）非聚集索引：表中記錄的物理順序與索引順序不同，表中的記錄仍按實(shí)際插入的先后順序排列，不按索引列排序。3、什么是基本表？什么是視圖？視圖有什么特點(diǎn)？在什么情況下需要創(chuàng)建視圖？參考答案：表是一個(gè)由行、列組成的二維結(jié)構(gòu)，通常把行稱做記錄，把列稱為字段。視圖是由查詢數(shù)據(jù)庫表產(chǎn)生的，它其實(shí)是一個(gè)虛擬的表，它限制了用戶能看到和修改的數(shù)據(jù)。視圖的特點(diǎn)是在基本表或其他視圖上建立的表，它的結(jié)構(gòu)和內(nèi)容都來自某個(gè)基本表，是依據(jù)基本表存在而存在的。刪除一個(gè)視圖時(shí)，不會

14、對基本表產(chǎn)生任何影響，但當(dāng)刪除一張基本表時(shí)，與之相關(guān)聯(lián)的視圖就會自動被刪除。如果要限制用戶能夠看到的數(shù)據(jù)庫中的信息，可以使用視圖。4、謂詞LIKE的作用是什么？參考答案：確定給定的字符串是否與指定的模式匹配。模式可以包含常規(guī)字符和通配符字符。模式匹配過程中，常規(guī)字符必須與字符串中指定的字符完全匹配。5、如果創(chuàng)建一個(gè)數(shù)據(jù)庫其SQL語句是什么？參考答案：CREATEDATABASE數(shù)據(jù)庫名稱6、存儲過程的含義是什么？創(chuàng)建存儲過程的SQL語句是什么？參考答案：存儲過程（StoredProcedure）是一組預(yù)先編譯好的，以一種可執(zhí)行的形式永久地存儲在數(shù)據(jù)中的SQL代碼，在master數(shù)據(jù)庫中存儲了一

15、些SQLServer事先定義好的系統(tǒng)存儲過程，通常以sp_xxxx做為存儲過程的名字。當(dāng)用戶創(chuàng)建數(shù)據(jù)庫時(shí)，也會自動生成一些事先定義好的存儲過程，通常以dt_xxxx做為名字。創(chuàng)建存儲過程的SQL語句是：（1）語句格式：CREATEPROCEDURE<存儲過程名>AS<SQL語句>2）語句功能：創(chuàng)建一個(gè)存儲過程，<SQL語句>多數(shù)是指利用SQLServer的Transact-SQL編寫的程序。7、什么是事務(wù)？舉例說明事務(wù)處理的作用是什么？參考答案：事務(wù)（Transaction）是并發(fā)控制的基本單位，它反映了現(xiàn)實(shí)世界中需要以一個(gè)完整的單位提交的一項(xiàng)工作。SQLS

16、erver通過事務(wù)機(jī)制，將邏輯相關(guān)的一組操作捆綁在一起，以便服務(wù)器保持?jǐn)?shù)據(jù)的完整性。它是SQL復(fù)雜程序設(shè)計(jì)必不可少的內(nèi)容。事務(wù)需要用戶根據(jù)實(shí)際業(yè)務(wù)規(guī)則定義，有一定的難度，但其原理比較簡單。舉例說，如果我們正在使用UPDATE語句同時(shí)對學(xué)生表、成績表中的學(xué)號”20030001”改為”20040001”。這個(gè)任務(wù)需要兩條UPDATE語句組成，即：UPDATE學(xué)生表SET學(xué)號='20040001'WHER*號='20030001'UPDATE成績表SET學(xué)號='20040001'WHER*號='20030001'如果在執(zhí)行完第一個(gè)語句后

17、，計(jì)算機(jī)突然斷電，而第二條語句還沒來得急執(zhí)行，數(shù)據(jù)出現(xiàn)了不一致怎么辦？這時(shí)候就需要用到SQL的事務(wù)控制功能了。如果使用了SQLServer的事務(wù)控制機(jī)制，以上兩個(gè)問題均可獲得很了的解決。在使用事務(wù)的情況下，SQLServer可以保證，要么所有的記錄要么全部處理，要么一行也不處理。如果修改了全部記錄的一半時(shí)服務(wù)器出錯(cuò)了，SQLServer會返回到以前未執(zhí)行UPDATE操作前的位置，清除它已經(jīng)修改過的數(shù)據(jù)，這就是事務(wù)處理的作用。8、SQLServer有哪些數(shù)據(jù)類型，它們的主要用途是什么？參考答案：SQLServer提供了數(shù)值型、字符型、日期型、二進(jìn)制型、位型、雙字節(jié)型等6大類數(shù)據(jù)類型。數(shù)據(jù)類型是數(shù)

18、據(jù)的一種屬性，表示數(shù)據(jù)所表示信息的類型。任何一種計(jì)算機(jī)語言都定義了自己的數(shù)據(jù)類型。9、假設(shè)某教學(xué)管理數(shù)據(jù)庫有以下三張表，請寫出下列問題的SQL語句：學(xué)生（學(xué)號，姓名，年齡，性別）課程（課程號，課程名，任課教師）成績（學(xué)號，課程號，成績）（1）如何在SQLServer上創(chuàng)建這三張表；參考答案：學(xué)生表：createtable學(xué)生表（學(xué)號char（8）primaryKey,姓名char（8）,年齡int,性別bit)課程表：createtable課程表(課程號char(7)primaryKey,課程名char(20),任課教師char(8)成績表：createtable成績表(學(xué)號char(8),課

19、程號char(7),成績Numeric(4,2)(2)查詢劉峰教師所授課程號，課程名；參考答案：Select課程號,課程名from課程表where任課教師='劉峰'(3)查詢年齡大于20歲的所有男同學(xué)的學(xué)號、姓名；參考答案：Select學(xué)號,姓名from學(xué)生表where性別=1and年齡>20(4)查詢至少選修了兩門課程(含兩門)的學(xué)生學(xué)號；參考答案：select學(xué)號from成績groupby學(xué)號havingcount(學(xué)號)>=2(5)查詢王文芳同學(xué)選修的所有課程的課程號；參考答案：Select課程號from成績表,學(xué)生表(6)查詢王文芳同學(xué)不學(xué)的課程的課程號；參

20、考答案：select課程號from成績表where課程號notin(select課程號from學(xué)生表，成績表where學(xué)生表姓名二'王文芳'and學(xué)生表學(xué)號=成績表.學(xué)號)(7)查詢所有上劉峰老師課程的學(xué)生學(xué)號；參考答案：Select學(xué)號from成績表，課程表，學(xué)生表(8)查詢所有選修數(shù)據(jù)庫原理”的學(xué)生的學(xué)號；參考答案：Select學(xué)號from成績表，課程表(9)向?qū)W生表中插入一條記錄(2003001'吳紅'，21女')；(1表示女，0表示男)參考答案：insertinto學(xué)生表values('2003001','吳紅',

21、'21',1)(10)刪除三張表中所有學(xué)號為20020001的學(xué)生信息；參考答案：Deletefrom學(xué)生表where學(xué)號='>20020001'Deletefrom學(xué)生表where學(xué)號='20020001'(11)把學(xué)號為20030002的學(xué)生的年齡改為22歲；參考答案：Update學(xué)生表set年齡='22'whereat='20030002'電大數(shù)據(jù)結(jié)構(gòu)復(fù)核習(xí)題(填空題)1、在一個(gè)為n的順序存儲結(jié)構(gòu)的線性表中，向第i(1in+1)個(gè)元素之前插入新元素時(shí)，需向后移動n-i+1個(gè)數(shù)據(jù)元素。2、從長度為n的采用

22、順序存儲結(jié)構(gòu)的線性表中刪除第i(1in+1)個(gè)元素,需向前移動n-i個(gè)元素。3、數(shù)據(jù)結(jié)構(gòu)按結(jié)點(diǎn)間的關(guān)系，可分為4種邏輯結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)。4、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為物理結(jié)構(gòu)或存儲結(jié)構(gòu)。5、除了第1個(gè)和最后一個(gè)結(jié)點(diǎn)外，其余結(jié)點(diǎn)有且只有一個(gè)前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu),每個(gè)結(jié)點(diǎn)可有任意多個(gè)前驅(qū)和后繼結(jié)點(diǎn)數(shù)的結(jié)構(gòu)為非線性結(jié)構(gòu)。6、算法的5個(gè)重要特性是有窮性、確定性、可形性、有零個(gè)或多個(gè)輸入、有零個(gè)或多個(gè)輸出。7、數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素存在多對多的關(guān)系稱為圖狀結(jié)構(gòu)結(jié)構(gòu)。8、數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素存在一對多的關(guān)系稱樹形結(jié)構(gòu)結(jié)構(gòu)。9、數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素存在一對一的

23、關(guān)系稱為線性結(jié)構(gòu)結(jié)構(gòu)。10、 要求在n個(gè)數(shù)據(jù)元素中找其中值最大的元素，設(shè)基本操作為元素間的比較。則比較的次數(shù)和算法的時(shí)間復(fù)雜度分別為n-1和O(n)。11、 在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行_s->next=p->next;_和p->next=s;的操作。12、 設(shè)有一個(gè)頭指針為head的單向循環(huán)鏈表，p指向鏈表中的結(jié)點(diǎn)，若p->next=head,則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。13、 在一個(gè)單向鏈表中，要刪除p所指結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。則可以用操作q->next=p->next;。14、 設(shè)有一個(gè)頭指針為head的單向鏈表，

24、p指向表中某一個(gè)結(jié)點(diǎn)，且有p->next=NULL,通過操作p->next=head;,就可使該單向鏈表構(gòu)造成單向循環(huán)鏈表。15、 每個(gè)結(jié)點(diǎn)只包含一個(gè)指針域的線性表叫單鏈表。16、 線性表具有順序存儲和鏈?zhǔn)酱鎯煞N存儲結(jié)構(gòu)。17、 數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的關(guān)系存儲結(jié)構(gòu)無關(guān),是獨(dú)立于計(jì)算機(jī)的。18、 在雙向循環(huán)鏈表的每個(gè)結(jié)點(diǎn)中包含兩個(gè)指針域,其中next指向它的直接后繼，prior指向它的直接前驅(qū)，而頭Z點(diǎn)的prior指向尾結(jié)點(diǎn)，尾結(jié)點(diǎn)的next指向頭結(jié)點(diǎn)。19、 單向循環(huán)鏈表是單向鏈表的一種擴(kuò)充，當(dāng)單向鏈表帶有頭結(jié)點(diǎn)時(shí)，把單向鏈表中尾結(jié)點(diǎn)的指針域由空指針改為

25、頭結(jié)點(diǎn)的指針；當(dāng)單向鏈表不帶頭結(jié)點(diǎn)時(shí)，則把單向鏈表中尾結(jié)點(diǎn)的指針域由空指針改為指向指向第一個(gè)結(jié)點(diǎn)的指針。20、 線性鏈表的邏輯關(guān)系時(shí)通過每個(gè)結(jié)點(diǎn)指針域中的指針來表示的。其邏輯順序和物理存儲順序不再一致，而是一種鏈?zhǔn)酱鎯Y(jié)構(gòu),又稱為鏈表。21、 棧是限定在表的一端進(jìn)行插入和刪除操作的線性表，又稱為后進(jìn)先出表。22、 隊(duì)列的特性是先進(jìn)先出表。23、 往棧中插入元素的操作方式是：先移動棧頂指針，后存入元素。24、 刪除棧中元素的操作方式是：先取出元素，后移動棧頂指針。25、 循環(huán)隊(duì)列隊(duì)頭指針在隊(duì)尾指針下一個(gè)位置,隊(duì)列是“滿”狀態(tài)26、 在隊(duì)列的順序存儲結(jié)構(gòu)中，當(dāng)插入一個(gè)新的隊(duì)列元素時(shí)，尾指針增1,當(dāng)

26、刪除一個(gè)元素隊(duì)列時(shí)，頭指針27、 循環(huán)隊(duì)列的引入，目的是為了克服假上溢。28、 向順序棧插入新元素分為三步：第一步進(jìn)行棧是否滿判斷,判斷條件是s->top=MAXSIZE-1;第二步是修改棧頂指針；第三步是把新元素賦給棧頂對應(yīng)的數(shù)組元素。同樣從順序棧刪除元素分為三步：第一步進(jìn)行棧是否空判斷,判斷條件是s->top=-1。第二步是把棧頂元素；第三步修改棧頂指針。29、 假設(shè)以S和X分別表示入棧和出棧操作，則對輸入序列a,b,c,d,e一系列棧操作SSXSXSSXXX后，得到的輸出序列為bceda。30、 一個(gè)遞歸算法必須包括終止條件和遞歸部分。31、 判斷一個(gè)循環(huán)隊(duì)列LU(最多元素為

27、m。為空的條件是LU->front=LU->rear。32、 在將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式和計(jì)算后綴表達(dá)式的算法中，都需要使用棧，對于前者，進(jìn)入棧中的元素為表達(dá)式中的運(yùn)算符，而對于后者，進(jìn)入棧的元素為操作數(shù)，中綴表達(dá)式(a+b)心(f-d/c)所對應(yīng)的后綴表達(dá)式是ab+c/fde/-。33、 向一個(gè)棧頂指針為h的鏈棧中插入一個(gè)s所指結(jié)點(diǎn)時(shí)，可執(zhí)行s->next=h;和h=s;操彳K(結(jié)點(diǎn)的指針域?yàn)閚ext)。34、 從一個(gè)棧頂指針為h的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，可執(zhí)行x=h->data;和h=h->next;。(結(jié)點(diǎn)的指針域?yàn)閚ext)35、

28、在一個(gè)鏈隊(duì)中，設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的操作為r->next=s;和r=s;(結(jié)點(diǎn)的指針域?yàn)閚ext)36、 在一個(gè)鏈隊(duì)中，設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的操作為f=f->next;。(結(jié)點(diǎn)的指針域?yàn)閚ext)37、 串是一種特殊的線性表，其特殊性表現(xiàn)在組成串的數(shù)據(jù)元素都是字符。38、 串的兩種最基本的存儲方式是順序存儲方式和鏈?zhǔn)酱鎯Ψ绞健?9、 空串的長度是0;空格串的長度是空格字符的個(gè)數(shù)。40、 需要壓縮存儲的矩陣可分為特殊矩陣和稀疏矩陣兩種。41、 設(shè)廣義表L=(),(),則表頭是(),表尾是(),L的長度是2。42、 廣義表A(a,b,c

29、),(d,e,f)的表尾為(d,e,f)。43、 兩個(gè)串相等的充分必要條件是串長度相等且對應(yīng)位置的字符相等。44、 設(shè)有n階對稱矩陣A,用數(shù)組s進(jìn)行壓縮存儲，當(dāng)ij時(shí)，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為i(i-1)/2+j。(數(shù)組元素的下標(biāo)從1開始)。45、 對稀疏矩陣進(jìn)行壓縮存儲，矩陣中每個(gè)非零元素對應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)和非零元素值三項(xiàng)信息。46、 結(jié)點(diǎn)的度是指結(jié)點(diǎn)所擁有的子樹樹木或后繼結(jié)點(diǎn)數(shù)。47、 樹的度是指樹中所有結(jié)點(diǎn)的度的最大值。48、 度大于0的結(jié)點(diǎn)稱作分支結(jié)點(diǎn)或非終端結(jié)點(diǎn)。49、 度等于0的結(jié)點(diǎn)稱作葉子結(jié)點(diǎn)或終端結(jié)點(diǎn)。50、 在一棵樹中，每個(gè)結(jié)點(diǎn)的子

30、樹的根或者說每個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)稱為該結(jié)點(diǎn)的孩子結(jié)點(diǎn)，簡稱為孩子。51、 一個(gè)結(jié)點(diǎn)稱為其后繼結(jié)點(diǎn)的雙親結(jié)點(diǎn)(簡稱雙親)。52、 具有同一雙親的結(jié)點(diǎn)互稱為兄弟結(jié)點(diǎn),簡稱為兄弟。53、 每個(gè)結(jié)點(diǎn)的所有子樹中的結(jié)點(diǎn)被稱為該結(jié)點(diǎn)的子孫。54、 從根結(jié)點(diǎn)到該結(jié)點(diǎn)所經(jīng)分支上的所有結(jié)點(diǎn)稱為該結(jié)點(diǎn)的祖先。55、 樹的深度或高度是指樹中結(jié)點(diǎn)的最大層數(shù)。56、 m(m0)棵互不相交的樹的集合稱為森林。57、 度為k的樹中的第i層上最多有Ki-1結(jié)點(diǎn)。58、 深度為k的二叉樹最多有2k-1結(jié)點(diǎn)。59、 在一棵二叉樹中，如果樹中的每一層都是滿的，則稱此樹為滿二叉樹；但如果出最后一層外，其余層都是滿的，并且最后一層是滿的

31、，或者是在缺少若干連續(xù)個(gè)結(jié)點(diǎn)，則稱此二叉樹為完全二叉樹。60、 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度是10g2n1。61、 先序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，訪問二叉樹的根結(jié)點(diǎn)；先序遍歷二叉樹的左子樹，先序遍歷二叉樹的右子樹。62、 中序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，中序遍歷二叉樹的左子樹；訪問而叉樹的根結(jié)點(diǎn)，中序遍歷二叉樹的右子樹。63、 后序遍歷二叉樹的的操作定義為；若二叉樹為空，則為空操作，否則進(jìn)行如下操作，后序遍歷二叉樹的左子樹；后序遍歷二叉樹的右子樹，訪問而叉樹的根結(jié)點(diǎn)。64、 將樹中結(jié)點(diǎn)賦上一個(gè)有著某種意義的

32、實(shí)數(shù)，稱此實(shí)數(shù)為該結(jié)點(diǎn)的權(quán)。65、 樹的帶權(quán)路徑長度為樹中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和。66、 哈夫曼樹又稱為最優(yōu)二叉樹，它是n個(gè)帶權(quán)葉子結(jié)點(diǎn)構(gòu)成的所有二叉樹中帶權(quán)路徑長度WPL最小的二叉樹。67、 若以4,5,6,7,8作為葉子結(jié)點(diǎn)的權(quán)值構(gòu)造哈夫曼樹，則其帶權(quán)路徑長度是69。68、 具有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2m-1結(jié)點(diǎn)。69、 在圖中，任何兩個(gè)數(shù)據(jù)元素之間都可能存在關(guān)系，因此圖的數(shù)據(jù)元素之間是一種多對多的關(guān)系。70、 圖的鄰接矩陣表示法是用一個(gè)二維數(shù)組來表示圖中頂點(diǎn)之間的相鄰關(guān)系。71、 鄰接表是圖中的每個(gè)頂點(diǎn)建立一個(gè)鄰接關(guān)系的單鏈表。72、 圖的遍歷是從圖的某一頂點(diǎn)出發(fā)，按照一定的

33、搜索方法對圖中所有頂點(diǎn)各做一次訪問的過程。73、 圖的深度優(yōu)先搜索遍歷類似于樹的先序遍歷。74、 圖的廣度優(yōu)先搜索類似于樹的按層次遍歷。75、 具有n個(gè)頂點(diǎn)的有向圖的鄰接矩陣，其元素個(gè)數(shù)為n2。76、 具有n個(gè)頂點(diǎn)的無向圖至少有條邊，才能確保其為一個(gè)連通圖。77、 圖常用的兩種存儲結(jié)構(gòu)是鄰接矩陣和鄰接表。78、 一個(gè)AOV網(wǎng)(頂點(diǎn)活動圖)應(yīng)該是一個(gè)有向無環(huán)圖。即不應(yīng)該帶有回路,否則回路上的所有活動都無法進(jìn)行。79、 用鄰接矩陣存儲有向圖G其第i行的所有元素之和等于頂點(diǎn)i的出度。80、 在有n個(gè)頂點(diǎn)的有向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)2(n-1)。81、 在一個(gè)帶權(quán)圖中，兩頂點(diǎn)之間的最段路徑最多經(jīng)過n-1條邊。82、 為了實(shí)現(xiàn)圖的深度優(yōu)先搜索遍歷，其非遞歸的算法中需要使用的一個(gè)輔助數(shù)據(jù)結(jié)構(gòu)為棧。83、 在各種查找方法中，平