【正文】
1 E. 110.下列敘述中屬于樹形結構特點的是【B、D、E】。A. 每個結點可以有多個前件 B. 每個結點可以有多個后件C. 一個結點所擁有前件個數(shù)稱為該結點的度D. 樹的最大層次稱為樹的深度E. 一個結點所擁有后件個數(shù)稱為該結點的度 11.有關二叉樹的描述中,正確的有【A、B、D、E】。A. 可以只有左子樹 B. 可以只有右子樹C. 完全二叉樹是滿二叉樹 D. 可以既有左子樹,又有右子樹E. 可以既沒有左子樹,又沒有右子樹12.對數(shù)列{50,26,38,80,70,90,8,30}進行冒泡法排序,第4遍掃描后結果依次為【D、E、C】。A. 26,38,50,70,80,8,30,90 B. 26,8,30,38,50,70,80,90C. 26,38,8,30,50,70,80,90 D. 26,38,50,70,8,30,80,90E. 26,38,50,8,30,70,80,9013.對數(shù)列{50,26,38,80,70,90,8,30}進行簡單選擇法排序,第4遍掃描后結果依次為【C、D、B】。A. 8,26,30,38,50,90,70,80 B. 8,26,30,38,70,90,50,80C. 8,26,38,80,70,90,50,30 D. 8,26,30,80,70,90,50,38E. 8,26,30,38,50,70,90,8014.對數(shù)列{50,26,38,80,70,90,8,30}進行直接插入法排序,第4遍掃描后結果依次為【B、A、C】。A. 26,38,50,80,70,90,8,30 B. 26,50,38,80,70,90,8,30C. 26,38,50,70,80,90,8,30 D. 8,26,38,50,80,70,90,30E. 8,26,30,38,50,70,80,90習 題 七一、 用適當內(nèi)容填空1. 數(shù)據(jù)庫技術是【 數(shù)據(jù)處理 】的核心和基礎;數(shù)據(jù)庫以【 文件 】形式存儲在計算機系統(tǒng)中,主要由【 數(shù)據(jù)庫表 】構成,此外,還包含索引、【 表之間的聯(lián)系 】、數(shù)據(jù)有效性規(guī)則和【 安全控制規(guī)則 】等信息。數(shù)據(jù)庫表必須是【 二維 】表,是一種【 結構化 】、【 有數(shù)據(jù)類型 】的表格。2. 計算機數(shù)據(jù)管理技術主要有【 人工管理 】、【 文件系統(tǒng) 】、【 數(shù)據(jù)庫系統(tǒng) 】和【 分布式數(shù)據(jù)庫系統(tǒng) 】四個階段,【 人工管理 】階段數(shù)據(jù)不能共享,【 分布式數(shù)據(jù)庫系統(tǒng)】階段并行訪問數(shù)據(jù)效率最高,【 人工管理 】階段處理數(shù)據(jù)量最小,集中式數(shù)據(jù)庫管理是指【 數(shù)據(jù)庫系統(tǒng) 】階段。3. 數(shù)據(jù)庫系統(tǒng)的英文簡稱為【 DBS 】,它由計算機硬件、軟件和相關【 人員 】組成,計算機硬件搭建了系統(tǒng)運行和存儲【 數(shù)據(jù)庫 】的硬件環(huán)境;【 計算機軟件 】除用于管理、控制和分配計算機資源外,還用于建立、管理、維護和使用【 數(shù)據(jù)庫 】。軟件主要包括【 數(shù)據(jù)庫 】、操作系統(tǒng)和【 數(shù)據(jù)庫管理系統(tǒng) 】。4. 在DBMS中,通過【 數(shù)據(jù)定義語言或DLL 】語言建立數(shù)據(jù)庫中表、視圖和索引;用【 數(shù)據(jù)操縱語言或DML 】語言進行數(shù)據(jù)插入、修改和刪除操作;用【 數(shù)據(jù)查詢語言或DQL 】語言進行數(shù)據(jù)查詢。5. 從用戶角度來看,事務是完成某一任務的【 操作 】集合。多個事務并發(fā)更新數(shù)據(jù)容易引起數(shù)據(jù)【 不一致性 】問題。實現(xiàn)數(shù)據(jù)項互斥訪問要求的常用方法是鎖定數(shù)據(jù)項,常見的數(shù)據(jù)共享鎖定方式是【 共享型鎖 】和 【 排它型鎖 】。6. 在現(xiàn)實世界到數(shù)據(jù)世界的轉化過程中,中間要經(jīng)歷【 信息 】世界;人們用【 概念模型 】描述信息世界中對象及其關系,用【 實體 】表示事物,用【 屬性 】表示事物的特征;用【 數(shù)據(jù)模型 】描述數(shù)據(jù)世界中對象及其關系,用【 一行數(shù)據(jù)或一條記錄 】表示事物,用【 數(shù)據(jù)項、列或字段 】表示事物的特征。7. 在數(shù)據(jù)安全性控制方面,DBMS所采取的措施有【 用戶標識和密碼認證】、【 用戶分級授權 】和【 數(shù)據(jù)加密 】。8. 在數(shù)據(jù)模型中,除了描述實體本身以外,還要對【 實體間的聯(lián)系 】進行描述;實體之間存在【 一對一 】、【 一對多 】和【 多對多 】三種聯(lián)系;對于學生實體而言,“姓名”是【 屬性名 】,“李明”是【 屬性值 】。9. 在數(shù)據(jù)模型中,常見的數(shù)據(jù)模型有【 層次數(shù)據(jù)模型 】、【 網(wǎng)狀數(shù)據(jù)模型 】、【 關系數(shù)據(jù)模型 】和【 面向對象數(shù)據(jù)模型 】,基本層次數(shù)據(jù)模型是描述【 兩個 】實體(型),數(shù)據(jù)庫管理系統(tǒng)的類型由【 它支持的數(shù)據(jù)模型 】決定??赡苡卸鄠€根結點,每個非根結點可能有多個父結點,這是【 網(wǎng)狀 】數(shù)據(jù)模型;有且僅有一個根結點,而每個非根結點有且僅有一個父結點,這是【 層次 】數(shù)據(jù)模型。在關系模型中,用二維表描述【 實體型或實體之間的聯(lián)系 】,表中每行數(shù)據(jù)描述【一個實體或實體之間的聯(lián)系 】,通過【 屬性值 】能分析出同類實體之間的聯(lián)系,通過【 具有相同含義的屬性 】能分析出不同類實體之間的聯(lián)系。10. 用E – R方法描述學生實體時,用【 矩形 】圖形表示學生,用【 橢圓形 】圖形表示學號,用【 菱形 】圖形表示學生與教師的聯(lián)系。11. 在面向對象數(shù)據(jù)模型中,一個對象包含【一組包含對象數(shù)據(jù)的變量 】、【一組描述對象行為特性的方法 】和【一組對象所響應的消息 】三方面的內(nèi)容。方法由【方法的調(diào)用說明 】和【方法的程序代碼 】兩部分組成。將具有相同【 屬性 】和【 方法 】的對象歸結為【 類 】。12. 在關系數(shù)據(jù)庫中,通常將關系也稱為【 二維表 】;將一個數(shù)據(jù)記錄稱為【 一個元組 】,用于表示【一個實體 】;將屬性的取值范圍稱為【 值域 】;如果一個關系中包含n個屬性,則將該關系稱為【 n元或n目 】關系。13. 關系模式用于描述表的【 結構 】,除包含模式名、屬性名和主關鍵字外,還要包含屬性的【 數(shù)據(jù)類型 】和【 取值范圍 】信息。14. 數(shù)據(jù)模型主要由【 數(shù)據(jù)結構 】、【 數(shù)據(jù)操作 】和【 完整性約束 】三個要素組成。15. 對關系數(shù)據(jù)庫表中數(shù)據(jù)主要有【 插入 】、【 刪除 】、修改和【 查詢或檢索 】四種操作。這四種操作可以歸納成【 數(shù)據(jù)項投影 】、【 數(shù)據(jù)記錄選擇 】、【 兩個表連接 】、【 數(shù)據(jù)插入 】和【 數(shù)據(jù)刪除 】五種基本操作。16. 在關系數(shù)據(jù)模型中,有【 域完整性約束 】、【 實體完整性約束 】、【 參照完整性約束 】和【 用戶定義完整性約束 】四類數(shù)據(jù)完整性約束。17. 在關系數(shù)據(jù)模型中定義了選擇、投影和連接等專門的關系操作。從表中選取若干列的操作被稱為【 投影操作 】;從表中取出若干行的操作被稱為【 選擇操作 】;由兩個表生成一個新表的操作被稱為【 聯(lián)接操作 】。對SQL語句SELECT * FROM 學生 WHERE 性別=“1”來講,【 WHERE 性別=“1” 】部分為選擇操作,【 * 】部分為投影操作;SQL語句SELECT Count(*) FROM 學生,將輸出【 1 】行數(shù)據(jù)。18. SQL是關系數(shù)據(jù)庫的結構化查詢語言,它由【 數(shù)據(jù)定義語言 】、【 數(shù)據(jù)操縱語言】、【 數(shù)據(jù)查詢語言 】和【 數(shù)據(jù)控制語言 】四部分組成。Select語句屬于【 數(shù)據(jù)查詢語言】;Alter Table語句屬于【 數(shù)據(jù)定義語言 】;Update語句屬于【 數(shù)據(jù)操縱語言 】。二、 從參考答案中選擇一個最佳答案1. 在數(shù)據(jù)處理的人工階段,程序與數(shù)據(jù)組的關系是【 A 】。A. 一一對應 B. 一對多 C. 多對一 D. 多對多2. 【 D 】不是數(shù)據(jù)庫管理系統(tǒng)。A. Visual FoxPro B. Access D. SQL Server D. Windows3. 【 B 】是數(shù)據(jù)庫管理系統(tǒng)。A. MDB文件 B. Oracle C. Word D. 文件系統(tǒng)4. 【 C 】不是數(shù)據(jù)庫系統(tǒng)組成要素。A. 用戶 B. 操作系統(tǒng) C. Excel D. 硬件平臺5.【 A 】是數(shù)據(jù)庫系統(tǒng)。A. DBS B. DBMS C. ODBC D. DBAS6.【 B 】 是數(shù)據(jù)庫管理系統(tǒng)的簡稱。A. DBAS B. DBMS C. ODBC D. DB7.【 B 】 是一對一關系。A. 輔導員與班級 B. 校長與學校 C. 學生與課程 D. 服務器與計算機8.【 C 】是一對多關系。A. 行駛的汽車與駕駛員 B. 校長與學校C. 網(wǎng)絡系統(tǒng)中的服務器與客戶機 D. 運行的列車與旅客9. 關于數(shù)據(jù)庫應用系統(tǒng)的正確說法是【 C 】。A. 用數(shù)據(jù)庫管理系統(tǒng)開發(fā)的應用程序B. 數(shù)據(jù)庫管理系統(tǒng)以外的開發(fā)工具開發(fā)的應用程序C. 以數(shù)據(jù)庫為核心的應用系統(tǒng)D. 數(shù)據(jù)庫管理系統(tǒng)帶來的應用程序10. DBMS是指【 C 】。A. 數(shù)據(jù)庫 B. 數(shù)據(jù)庫應用程序 C. 數(shù)據(jù)庫管理系統(tǒng) D. 數(shù)據(jù)庫系統(tǒng)11. 數(shù)據(jù)庫的數(shù)據(jù)安全和完整性控制機制由【 B 】完成。A. OS B. DBMS C. DBAS D. 硬件平臺12. 在關系數(shù)據(jù)庫中,關系表中所有記錄構成【 C 】。A. 實體 B. 實體型 C. 實體集 D. 實體屬性集13. 在關系數(shù)據(jù)庫中,關系表結構用于存放【 D 】。A. 實體 B. 實體型 C. 實體集 D. 實體屬性集14. E – R方法用圖形方式描述實體及其聯(lián)系。在此種方法中沒用到【 C 】圖形。A. 矩形 B. 橢圓形 C. 三角形 D. 菱形15. 方法用于描述事物的行為特性,通常將方法也稱為操作。方法主要用于【 D 】數(shù)據(jù)模型。A. 層次 B. 網(wǎng)狀 C. 關系 D. 面向對象16. 在面向對象數(shù)據(jù)模型中,【 D 】之間具有繼承性。A. 變量與屬性 B. 類與對象 C. 對象與子對象 D. 類與子類17. 在面向對象數(shù)據(jù)模型中,【 C 】用于唯一確定對象。A. 對象屬性值 B. 對象名稱 C. 對象標識 D. 對象方法名18. 在關系數(shù)據(jù)庫中,通過【 C 】不能唯一確定表中記錄。A. 主關鍵字 B. 關鍵字 C. 外碼 D. 候選碼19. 在關系數(shù)據(jù)庫中,對外碼的正確說法是【 D 】。A. 本表的主關鍵字 B. 同時為本表和其他表的主關鍵字C. 不能是本表中屬性 D. 不是本表關鍵字,是其他表主關鍵字20. 在關系數(shù)據(jù)庫中,限定年齡屬性值的范圍屬于【 D 】。A. 域完整性約束 B. 實體完整性約束C. 參照完整性約束 D. 用戶定義完整性約束21. 在SQL語言中,用Create Table語句建立表時,對【 C 】 數(shù)據(jù)類型的字段需要說明最大寬度。A. 日期型 B. 邏輯型 C. 文本型 D. 備注型22. 在SQL語言中,用Create Table語句建立表時可以使用Not Null,其含義是【 B 】。A. 字段名不能為空 B. 字段值不能為空 C. 字段值不能為0 D. 字段值不能填“Null”23. 在SQL語言中,用Create Table語句建立表時,用“Primary Key”進行定義【 A 】 。A. 主關鍵字 B. 關鍵字 C. 候選碼 D. 外碼24. 向任課教師表中添加“單位”屬性應該使用的SQL語句是【 B 】。A. Alter Drop B. Alter Table C. Create Table D. Update 25. 在選課學生表中填加“趙曉惠”的有關選課數(shù)據(jù),應該使用【 A 】 SQL語句。A. Insert Into B. Alter Table C. Select D. Update 26.【 D 】與Select * From 選課學生表 Where 成績=55 And 成績=59語句等價。A. Select * From 選課學生表 Where 成績=55 Or 成績=59B. Select * From 選課學生表 Where 成績=55 Like 成績=59C. Select * From 選課學生表 Where 成績 In(55,59)D. Select * From 選課學生表 Where 成績Between 55 And 5927.【 C 】與Select * From 選課學生表 Where 成績=59 Or 成績=80 等價。A. Select * From 選課學生表 Where 成績=59 And 成績=80B. Select * From 選課學生表 Where 成績 Like(59,80)C. Select * From 選課學生表 Where 成績 In(80,59)D. Select * From 選課學生表 Where 成績Between 59 And 8028. 在SQL語言中,【 C 】短語在Select語句中實現(xiàn)關鍵字段分組統(tǒng)計。A. Order On B. Group On C. Group By D. Order By29. 在SQL語言中,【 D 】語句能刪除表中記錄。A. Delete … While 條件 B. Delete … By 條件C. Delete … For 條件 D. Delete … Where 條件30. 在SQL語言中,【 B 】語句能刪除表中字段。 A. Select … B. Alter … C. Delete … D. Drop …31. 在SQL語言中,【 D 】 語句用于刪除表。 A. Select … B. Alter … C. Delete … D. Drop …32. 在SQL語言中, 【