【正文】 城市 零件號 顏色 供應商號 B01 紅星 北京 010 紅 B01 S10 宇宙 上海 201 蘭 T20 T20 黎明 天津 312 白 S10 Z01 立新 重慶 （ 30）下列哪個（些）行不能插入到關系 P 中？ I. （ `20139。有一 個日錄文件包含 256 個目錄項。 （ 1）下列哪個不是指令系統(tǒng) 中包含的指令類型？ A）存儲控制類指令 B）數(shù)據(jù)傳送類指令 C）算術邏輯類指令 D）判定控制類指令 （ 2）計算機存儲容量大小為 1TB，相當于多少 GB? A） 256GB B） 512GB C） 1024GB D） 2048GB （ 3）下列哪一個不屬于廣域網(wǎng)？ A） B） FDDI C） ISDN D） ATM （ 4）下列哪一個不屬于應用層協(xié)議？ A）用戶數(shù)據(jù)報協(xié)議 UDP B）文件傳瑜協(xié)議 FTP C）域名服務 DNS D）電子郵件協(xié)議 SMTP （ 5） 下列哪一個不屬于實施信息認證的方法？ A） 身份識別 B） 消息驗證 C） 密鑰管理 D） 數(shù)字簽名 （ 6） 密鑰管理包括密鑰的產(chǎn)生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內(nèi)容，其中最關 鍵和最困難的問題是 A） 解決密鑰的丟失和銷毀 B） 解決密鑰的分配和存儲 C） 解決密鑰的產(chǎn)生和裝入 D） 解決密鑰的保護和保密 （ 7） 下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？ I. 數(shù)據(jù)的采集和清洗 II. 數(shù)據(jù)的邏輯組織 III. 數(shù)據(jù)的集成 IV. 數(shù)據(jù)的傳輸 V. 數(shù)據(jù)的檢索 A） 僅 II 和 III B） 僅 II 和 V C） 僅 I、 II 和 IV D） 僅 I、 III 和 V （ 8） 下列哪一個術語與數(shù)據(jù)的存儲結(jié)構(gòu)無關？ A） 順序表 B） 雙鏈表 C） 線性表 D） 散列表 （ 9） 下列關于串的敘述中，哪一 條是正確的？ A） 串是由至少 I 個字符組成的有限序列 B） 串中字符的數(shù)日就是串的長度 C） 串只能順序存儲 D） “ 推入 ” 是串的基本運算之一 第（ 10） （ 11）題基干以下描述：有一個初始為空的棧和下面的輸入序列 A,B,C,D,E,F；現(xiàn)經(jīng)過如下操作： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 （ 19）分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、 ___________級別上的問題，而不是外部的、用戶級別的問題。 （ 16）達到 ___________級別的產(chǎn)品才被認為是真正意義上的安全產(chǎn)品。 （ 12）在早期的代表性的數(shù)據(jù)庫管理系統(tǒng)中， IMS 系統(tǒng)是基于 ___________數(shù)據(jù)模型的。 （ 8）訪問磁盤時，當磁頭到達指定磁道后，必須等待所需要的扇區(qū)到達讀 寫頭下，這一部分時間稱為 ___________時間。 （ 4）按對稱序周游二叉樹等同于按 ___________次序周游對應的樹（林）。 A）對象的屬性是描述對象動態(tài)特征的一個操作序列 B） ISA 聯(lián)系中子類的對象擁有其超類對象的全部屬性 C）多繼承是指一個子類從它的多個超類中繼承 D）對象標識符是唯一的 （ 60）下列條目中（ ）是聯(lián)機分析處理中的基本分析功 能。 A）不具有無損連接性，不保持函數(shù)依賴 B）具有無損連接性，不保持函數(shù)依賴 C）不具有無損連接 性，保持函數(shù)依賴 D）具有無損連接性，且保持函數(shù)依賴 （ 56）從 ER 模型到關系模式的轉(zhuǎn)換是數(shù)據(jù)庫設計的（ ）階段的任務。Y，則 X→→Y 39。 A）關系模式的規(guī)范化問題與數(shù)據(jù)依賴的概念密切相關 B）數(shù)據(jù)依賴是現(xiàn)實世界屬性間相互聯(lián)系的抽象 C）數(shù)據(jù)依賴極為普遍地存在于現(xiàn)實世界中 D）只有兩種類型的數(shù)據(jù)依賴：函數(shù)依賴和多值依賴 （ 53）設 U 是所有屬性的集合， X、 Y、 Z 都是 U 的子集，且 Z=U?X?Y。 A）封鎖是保證數(shù)據(jù)庫一致性的常用方法 B）封鎖協(xié)議限制了可能的調(diào)度數(shù)目 C）封鎖自身會產(chǎn)生死鎖問題 D）強兩階段封鎖協(xié)議就是嚴格兩階段封鎖協(xié)議 （ 49）下列關于數(shù)據(jù)庫安全性的敘述中，不正確的是（ ）。 A）用于生成聯(lián)機文檔 B）用于支持數(shù)據(jù)倉庫應用 C）一種 CASE 工具 D）一種快速界面開發(fā)工具 （ 45）下列選項中，（ ）是 Sybase IQ 提供的新型索引技術。 A） R∪S B） R∩S C） RS D） RS （ 41）從兩 個關系的笛卡爾積中，選取它們屬性間滿足某個條件的元組的操作，稱為（ ）。 A） (S,C) B） (S,GRADE) C） (C,GRADE) D） GRADE （ 38）數(shù)據(jù)模型的 3 個要素是（ ）。 A） R∪S B） R∩S C） RS D） RS （ 34）用戶對 SQL 數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表中的元組，應授予（ ）權限。 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : A）部門號為 “01” 的行 B）部門號為 “02” 的行 C）部門號為 “03” 的行 D）部門號為 “04” 的行 （ 30）設關系 R=(A,B,C)，與 SQL 語句 select distinct A from R where B=17 等價的關系代數(shù)表達式是（ ）。 A）數(shù)據(jù)定義功能 B）數(shù)據(jù)操縱功能 C）數(shù)據(jù)維護功能 D）數(shù)據(jù)控制功能 （ 27）下列條目中，（ ）是數(shù)據(jù)庫管理員（ DBA）的職責。 Ⅰ ．限制子目錄個數(shù) Ⅱ ．引入當前目錄 Ⅲ ．目錄項分解法 A）僅 Ⅰ B）僅 Ⅱ C）僅 Ⅲ D）僅 Ⅱ 和 Ⅲ （ 23）下列磁盤調(diào)度算法中，（ ）沒有考慮尋道優(yōu)化問題。 A）地址分配 B）地址計算 C）地址映射 D）地址查詢 （ 21）在一個虛擬存儲系統(tǒng)中，分配給某個進程 3 頁內(nèi)存，開始時這 3 頁內(nèi)存為空。 進程 處理器時間 優(yōu)先數(shù) P1 P2 P3 P4 P5 8 1 2 1 5 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : 3 1 5 4 2 假設優(yōu)先數(shù)小的優(yōu)先級高，忽略進程調(diào)度和切換所花費的時間。 A） B、 C、 E、 G、 H、 M、 P、 Q、 S、 Y B） B、 C、 M、 E、 H、 P、 Y、 G、 Q、 S C） B、 E、 P、 S、 C、 Q、 Y、 M、 H、 G D） B、 E、 C、 M、 P、 G、 H、 Y、 S、 Q （ 15）下列排序方法中，（ ） 方法的總的關鍵碼比較次數(shù)與記錄的初始排列狀態(tài)無關。 A） B） C） D） 第（ 12）～（ 13）題基于以下的 5 階 B 樹結(jié)構(gòu)。 A）運算是數(shù)據(jù)結(jié)構(gòu)的一個重要方面，運算的實現(xiàn)步驟用算法來描述 B）算法是精確定義的一系列規(guī)則，它指出怎樣從給定的輸入信息經(jīng)過有限步驟產(chǎn)生所求的輸出信息 C）算法的設計采用由粗到細，由抽象到具體的逐步求精的方法 D）對于算法的分析，指的是分析算法運行所要占用的機器時間，即算法的時間代價 （ 9）下列關于棧和隊列的敘述中，正確的是（ ）。 A） WWW 服務 B）數(shù)字視頻影像服務 C）電子郵件服務 D）文件傳輸 （ 5）下列（ ）不是對網(wǎng) 絡進行服務攻擊的結(jié)果。 A）系統(tǒng)軟件是在應用軟件基礎上開發(fā)的 B）系統(tǒng)軟件應提供友好的編程接口 C）系統(tǒng)軟件與硬件密切相關 D）數(shù)據(jù)庫管理系統(tǒng) 屬于系統(tǒng)軟件 （ 2）計算機硬件功能部件中，完成對數(shù)據(jù)加工的部件是（ ）。 （ 18）如果關系模式 R 的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則 R 的規(guī)范化程序達到了___________。 （ 14） Oracle 數(shù)據(jù)庫系統(tǒng)中負責客戶機與服務器之間網(wǎng)絡通信的模塊是 ___________。 （ 10）在嵌入式 SQL 中，為了區(qū)分 SQL 語句和主語言語句，在每一個 SQL 語句的前面加前綴 ___________。 （ 6）一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程稱為 ___________，它是系統(tǒng)進行資源分配的獨立單位。 （ 3）對于給出的一組僅 w={5,6,8,12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為___________。 A） ProcessAnalyst B） DataArchitect C） AppModeler D） WarehouseArchitccture （ 59）下列關于分布式數(shù)據(jù)庫系統(tǒng)的敘述中，不正確的是（ ）。 A）只有 1 個，為 (S,C) B）只有 1 個，為 (S,T) C）有 2 個，為 (S,C)和 (S,T) D）有 2 個，為 (S,C)和 (T) （ 55）關系模式 R 的規(guī)范化程序最高達到（ ）。 X，則 X→→Y Ⅴ 、若 X→Y ， Y* 204。 Ⅰ 、數(shù)據(jù)冗余 Ⅱ 、插入異常 Ⅲ 、刪除異 常 Ⅳ 、丟失修改 Ⅴ 、級聯(lián)回滾 A）僅 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 和 Ⅲ C）僅 Ⅰ 、 Ⅳ 和 Ⅴ D）僅 Ⅱ 、 Ⅲ 和 Ⅳ （ 52）下列關于關系模式的碼的敘述中，不正確的是（ ）。 A）事務故障可能導致數(shù)據(jù)庫處于不一致狀態(tài) B）事務故障可能由兩種錯誤產(chǎn)生：邏輯錯誤和系統(tǒng)錯誤 C）系統(tǒng)發(fā)生故障時，一般主存儲器內(nèi)容會完好，而外存儲器內(nèi)容丟失 D）磁盤故障一般指的是磁頭損壞或磁盤上內(nèi)容丟失 （ 48）對未提交更新的依賴（ “ 臟 ” 數(shù)據(jù)的讀出）是事務的（ ）特性遭到了破壞。 A）應用層 B）語言翻譯處理層 C）數(shù)據(jù)存取層 D）數(shù)據(jù)存儲層 （ 44）下列（ ）功能可由數(shù)據(jù)庫運行管理模塊實現(xiàn)。）和選擇（ s） B）選擇（ s）和投影（ p） C）并（ 200。 A）視圖（ view） B）索引（ index） C）游標（ cursor） D）表（ table） （ 37）在 ER 圖中，實體型一般用下列（ ）圖形表示。S2)=sF(S1)200。S2)=sF(S1)199。 貴陽市科杰電腦培訓學校 二級 C、二級 VF 培訓班承諾考試不合格退培訓費 電話 :08515561184 網(wǎng)址 : R S A B C B E a1 B1 5 b1 3 a1 B2 6 b2 7 a2 B3 8 b3 10 a2 B4 12 b4 2 b5 2 （ 32）若結(jié)果如下，這是對關系 R 和 S 執(zhí)行了 A C E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 A） B） C） D） （ 33）若結(jié)果如下，這是對關系 R 和 S 執(zhí)行了（ ）。 A）外模式處理的數(shù)據(jù)實際存儲在數(shù)據(jù)庫中 B）外模式是保證數(shù)據(jù)安全性的一個有效措施 C）一個數(shù)據(jù)庫可以有多個外模式 D）外模式通常是模式的子集 （ 29）在數(shù)據(jù)庫的 3 級模式結(jié)構(gòu)中，外模式 /模式映像的個數(shù)（ ）。 Ⅰ 、啟動時間 Ⅱ 、尋道時間 Ⅲ 、旋轉(zhuǎn)延遲時間 Ⅳ 、傳送時間 A）僅 Ⅰ 、 Ⅱ 和 Ⅲ B）僅 Ⅰ 、 Ⅱ 和 Ⅳ C）僅 Ⅱ 、 Ⅲ 和 Ⅳ D）僅 Ⅰ 、 Ⅲ 和 Ⅳ （ 25）下列關于 SQL 語言的敘述中，不正確的是（ ）。 A）存儲共享目的 B）存儲保護目的 C）存儲訪問的局部性原理 D）多道程序設計思想 （ 21）下列（ ）不是引起系統(tǒng)發(fā)生 “ 抖動 ” （或顛簸）現(xiàn)象的原因。 A）結(jié)點 A B）結(jié)點 B C）結(jié)點 E D）結(jié)點 G （ 16）下列有關操作系統(tǒng)的敘述中，不正確的是（ ）。 A） 176 B） 276 C） 208 D） 308 第（ 13）～（ 15）題基于如下所示的二叉樹。 A）數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關系的描述 B）數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式 C）數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu) D）隊列屬于線