【文章內容簡介】 的變量和表達式 試題 (23)分析 本題考查程序語言基礎知識。 函數(shù)調用時基本的參數(shù)傳遞方式有傳值與傳地址兩種，在傳值方式下是將實參的值傳遞給形參，因此實參可以 是表達式 (或常量 )，也可以是變量 (或數(shù)組元素 )，這種信息傳遞是單方向的，形參不能再將值傳回給實參。在傳地址方式下，需要將實參的地址傳遞給形參，因此，實參必須是變量 (或數(shù)組元素 )，不能是表達式 (或常量 )。這種方式下，被調用函數(shù)中對形式參數(shù)的修改實際上就是對實際參數(shù)的修改，因此客觀上可以實現(xiàn)數(shù)據(jù)的雙向傳遞。 參考答案 (23)C 試題 (24) (24)已知某高級語言源程序 A 經編譯后得到機器 C 上的目標程序 B，則 (24) 。 A．對 B進行反編譯，不能還原出源程序 A B．對 B進行反匯編，不能得到與源程序 A等價的匯編程序代碼 C．對 B進行反編譯，得到的是源程序 A的變量聲明和算法流程 D．對 A和 B進行交叉編譯，可以產生在機器 C 上運行的動態(tài)鏈接庫 試題 (24)分析 本題考查程序語言方面的基礎知識。 編譯是將高級語言源程序翻譯成機器語言程序 (匯編形式或機器代碼形式 )，反編譯是編譯的逆過程。反編譯通常不能把可執(zhí)行文件還原成高級語言源代碼，只能轉換成功能上等價的匯編程序。 參考答案 (24)A 試題 (25) (25)關于程序語言的敘述，錯誤的是 (25) 。 A．腳本語言屬于動態(tài)語言，其程序結構可以在運行中改變 B．腳本語言一般通過腳本引擎解釋執(zhí)行，不產生獨立保存的目標程序 C． php、 JavaScript 屬于靜態(tài)語言，其所有成分可在編譯時確定 D． C 語言屬于靜態(tài)語言，其所有成分可在編譯時確定 試題 (25)分析 本題考查程序語言基礎知識。 動態(tài)語言是指程序在運行時可以改變其結構，例如，新的函數(shù)可以被引進，已有的函數(shù)可以被刪除等在結構上的變化。動態(tài)語 言的類型檢查是在運行時進行的，其優(yōu)點是方便閱讀，不需要寫非常多的類型相關的代碼 ； 缺點是不方便調試，命名不規(guī)范時會造成讀不懂、不利于理解等問題。 腳本語言代表一套與系統(tǒng)程序設計語言不同的協(xié)定。它們犧牲執(zhí)行速度和與系統(tǒng)程序設計語言相關的類型長度而提供更高的編程創(chuàng)作力和軟件重用。腳本語言更適合在聯(lián)系復雜的應用程序中進行膠著。為了簡化連接組件的工作，腳本語言被設計為無類型的，腳本語言一般是面向字符的，因為字符為許多不同的事物提供了一致的描述。 事實上，腳本語言都是動態(tài)語言，而動態(tài)語言都是解釋型語言， 不管它們是否是面向對象的語言。 參考答案 (25)C 試題 (26) (26)下面關于查找運算及查找表的敘述，錯誤的是 (26) 。 A．哈希表可以動態(tài)創(chuàng)建 B．二叉排序樹屬于動態(tài)查找表 C．二分查找要求查找表采用順序存儲結構或循環(huán)鏈表結構 D．順序查找方法既適用于順序存儲結構，也適用于鏈表結構 試題 (26)分析 本題考查數(shù)據(jù)結構方面的基礎知識。 哈希表和二叉排序樹都可以在查找過程中動態(tài)創(chuàng)建，屬于動態(tài)查找表。順序查找方 法按照設定的次序依次與查找表中元素的關鍵字進行比較，在順序存儲結構和鏈表結構上都可以實現(xiàn)該查找過程。二分查找需要對中間元素進行快速定位，在鏈表結構上無法實現(xiàn)。 參考答案 (26)C 試題 (27) (27)下面關于二叉排序樹的敘述，錯誤的是 (27) 。 A．對二叉排序樹進行中序遍歷，必定得到節(jié)點關鍵字的有序序列 B．依據(jù)關鍵字無序的序列建立二叉排序樹，也可能構造出單支樹 C．若構造二叉排序樹時進行平衡化處理，則根節(jié)點的左子樹節(jié)點數(shù)與右子樹節(jié)點數(shù)的差 值一定不超過 1 D．若構造二叉排序樹時進行平衡化處理，則根節(jié)點的左子樹高度與右子樹高度的差值一定不超過 1 試題 (27)分析 本題考查數(shù)據(jù)結構方面的基礎知識。 二叉排序樹或者是一棵空樹，或者是具有如下性質的二叉樹： ① 若它的左子樹非空，則其左子樹上所有節(jié)點的關鍵字均小于根節(jié)點的關鍵字： ② 若它的右子樹非空，則其右子樹上所有節(jié)點的關鍵字均大于根節(jié)點的關鍵字； ③ 左、右子樹本身就是兩棵二叉排序樹。 由上述定義可知，二叉排序樹是一個有序表，對二叉排序樹 進行中序遍歷，可得到一個關鍵字遞增排序的序列。 對于給定的關鍵字序列，可從空樹開始，逐個將關鍵字插入樹中，來構造一棵二叉排序樹。其過程為：每讀入一個關鍵字值，就建立一個新節(jié)點。若二叉排序樹非空，則將新節(jié)點的關鍵字與根節(jié)點的關鍵字相比較，如果小于根節(jié)點的值，則插入到左子樹中，否則插入到右子樹中；若二叉排序樹為空樹，則新節(jié)點作為二叉排序樹的根節(jié)點。顯然，若關鍵字初始序列已經有序，則構造出的二叉排序樹一定是單枝樹 (每個節(jié)點只有一個孩子 )。 為了使在二叉排序樹上進行的查找操作性能最優(yōu)，構造二叉排序樹 時需進行平衡化處理，使每個節(jié)點左、右子樹的高度差的絕對值不超過 1。 參考答案 (27)C 試題 (28)、 (29) 數(shù)據(jù)庫通常是指有組織地、動態(tài)地存儲在 (28) ；應用數(shù)據(jù)庫的主要目的是解決數(shù)據(jù) (29) 問題。 (28)A．內存上的相互聯(lián)系的數(shù)據(jù)的集合 B．外存上的相互聯(lián)系的數(shù)據(jù)的集合 C．內存上的相互無關的數(shù)據(jù)的集合 D．外存上的相互無關的數(shù)據(jù)的集合 (29)A．保密 B．完整性 C．一致性 D．共享 試題 (28)、 (29)分析 本題考查對數(shù)據(jù)庫系統(tǒng)的基本概念。 數(shù)據(jù)庫 (Data Base， DB)是指長期儲存在計算機外存上的、有組織的、可共享并相互聯(lián)系的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)學模型組織、描述和儲存，具有較小的冗余度，較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享。 應用數(shù)據(jù)庫系統(tǒng)是為了管理大量信息，給用戶提供數(shù)據(jù)的抽象視圖，即系統(tǒng)隱藏有關數(shù)據(jù)存儲和維護的某些細節(jié)，其主要的目的是為了解決多用戶對數(shù)據(jù)的共享問題。 參考答案 (28)B (29)D 試題 (30) (30)采用二維表格結構表達實體及實體間聯(lián)系的數(shù)據(jù)模型是 (30) 。 A．層次模型 B．網狀模型 C．關系模型 D．面向對象模型 試題 (30)分析 本題考查對數(shù)據(jù)庫數(shù)據(jù)模型方面基本知識掌握的程度。 不同的數(shù)據(jù)模型具有不同的數(shù)據(jù)結構形式。目前最常用的數(shù)據(jù)結構模型有層次模型 (hierarchical model)、網狀模型 (work model)、關系模型 (relational Model)和面向對象數(shù)據(jù)模型 (object oriented model)。其中層次模型和網狀模型統(tǒng)稱為非關系模型。非關系模型的數(shù)據(jù)庫系統(tǒng)在 20世紀 70 年代非常流行，在數(shù)據(jù)庫系統(tǒng)產品中占據(jù)了主導地位。到了 20世紀 80 年代，逐漸被關系模型的數(shù)據(jù)庫系統(tǒng)取代，但某些國家，由于歷史的原因，目前層次和網狀數(shù)據(jù)庫系統(tǒng)仍在使用。 關系模型是目前最常用的數(shù)據(jù)模型之一。關系數(shù)據(jù)庫系統(tǒng)采用關系模型作為數(shù)據(jù)的組織方式，在關系模型中用二維表格結構表達實體集以及實體集之間的聯(lián)系，其最大特色是描述的一致性。關系模型是由若干個關系模式組成的集合。一個關系模式相當于一個記 錄型，對應于程序設計語言中類型定義的概念。關系是一個實例，也是一張表，對應于程序設計語言中變量的概念。給定變量的值隨時間可能發(fā)生變化：類似地，當關系被更新時，關系實例的內容也隨時間發(fā)生了變化。 參考答案 (30)C 試題 (31)～ (33) 假設員工關系 EMP(員工號，姓名，性別，部門，部門電話，部門負責人，家庭住址，家庭成員，成員關系 )如下表所示。如果一個部門只能有一部電話和一位負責人，一個員工可以有多個家庭成員，那么關系 EMP 屬于 (31) ，且 (32) 問題；為 了解決這一問題，應該將員工關系 EMP 分解為 (33) 。 (31)A． 1NF B． 2NF C． 3NF D． BCNF (32)A．無冗余、無插入異常和刪除異常 B．無冗余，但存在插入異常和刪除異常 C．存在冗余，但不存在修改操作的不一致 D．存在冗余、修改操作的不一致，以及插入異常和刪除異常 (33)A． EMP1(員工號，姓名，性別，家庭住址 ) EMP2(部門，部門電話，部門負責人 ) EMP3(員工號，家庭成員，成員關系 ) B． EMP1(員工號，姓名，性別，部門，家庭住址 ) EMP2(部門，部門電話，部門負責人 ) EMP3(員工號，家庭成員，成員關系 ) C． EMP1(員工號，姓名，性別，家庭住址 ) EMP2 (部門，部門電話，部門負責人，家庭成員，成員關系 ) D． EMP1(員工號，姓名，性別，部門，部門電話，部門負責人，家庭住址 ) EMP2(員工號，家庭住址，家庭成員，成員關系 ) 試題 (31)～ (33)分析 本題考查對范式、模式分解知識的掌握程度。 試題 (31)考查范式的基礎知識。員工關系 EMP屬于第一范式的原因是因為其主鍵是 (員工號，家庭成員 )，非主屬性部門名，負責人，電話存在對主鍵的部分函數(shù)依賴。所以正確的答案是 A。 試題 (32)正確的答案是 D，因為表中存在冗余、修改操作的不一致，以及插入異常和刪除異常。 試題 (33)正確的答案是 B，因為對一個給定的關系模式進行分解，使得分解后的模式是否與原來的模式等價有如下三種情況： ① 分解具有無損連接性； ② 分解要保持函數(shù)依賴； ③ 分解既要無損連接性，又要保持函數(shù)依賴。 選項 A是錯誤的，因為將原關系模式分解成 EMP1(員工號，姓名，家庭住址 )， EMP2(部門，部門電話，部門負責人 )和 EMP3(員工號，家庭成員，成員關系 )三個關系模式，分解后的關系模式既具有損連接，又不能保持函數(shù)依賴。因為此時給定員工號已無法查找所在的部門，如下表所示。 選項 B是正確的，因為將原關系模式分解成 EMP1(員工號，姓名，部門，家庭住址 )， EMP2(部門，部門電話，部門負責人 )和 EMP3(員工號 ，家庭成員，成員關系 )既具有無損連接性，又保持了函數(shù)依賴。如下表所示。 選項 C是錯誤的，因為將原關系模式分解成 EMP1(員工號，姓名，家庭住址 )和 EMP2(部門，部門電話，部門負責人，家庭成員，成員關系 )兩個關系模式，分解后的關系模式既具有損連接，又不能保持函數(shù)依賴。例如，給定員工號無法查找所在的部門，無法查找其家庭成員等信息。如下表所示。 選項 D是錯誤的，因為將原關系模式分解成 EMP1(員工號，姓名，部門，部門電話，部門負責人，家庭住址 )和 EMP2(員工號，家庭住址，家庭成員，成 員關系 )兩個關系模式后，所得的關系模式存在冗余和修改操作的不一致性。例如，EMP1 中某員工的家庭住址從 “ 陜西省西安市太白路 2 號 ” 修改為 “ 陜西省西安市雁塔路 18 號 ” ，而 EMP2 中該員工的家庭住址未修改，導致修改操作的不一致性。又如， EMP2 中某員工的家庭成員有 5個，那么其家庭住址就要重復出現(xiàn) 5次，導致數(shù)據(jù)的冗余。 參考答案 (31)A (32)D (33)B 試題 (34)～ (36) 關系 R、 S 如下圖所示，關系代數(shù)表達式 π 4,5,3(σ 1＜ 6(RS)) 的輸出結果與 (34) 等價，該表達式與 (35) 等價。若對關系 R、 S 進行自然連接，所得關系的屬性列數(shù)和元組個數(shù)分別為 (36) 。 (35)A． π A,B,C(σ A＜ C(RS)) B ． π ,(σ ＜ (RS)) C． π ,(σ ＜ (RS) D ． π ,(σ ＜ (RS)) (36)A． 3 和 0 B． 3 和 2 C． 6 和 0 D． 6 和 2 試題 (34)～ (36)分析 本題考查關系代數(shù)運算方面的基礎知識。 本題求關系代數(shù)表達式 π (σ 1＜ 6(RS)) 的結果集，其中， RS 的屬性列名分別為 ， ， ， ， 和 ，其結果如下表所示： σ 1＜ 6(RS) 的含義是從 RS 結果集中選取第一個分量 ()小于第六個分量 ()