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