計算機等考三級數(shù)據(jù)庫模擬考試

1、計算機等考三級數(shù)據(jù)庫模擬試題1、在UNIX系統(tǒng)中，鍵盤、終端、打印機等以字符為單位組織和處理信息的設備稱之為 ;而磁盤、磁帶等以塊為單位組織和處理信息的設備稱為塊設備?！緟⒖即鸢浮孔址O備2、 結構數(shù)據(jù)模型包含 、數(shù)據(jù)操作和數(shù)據(jù)完整性約束?！緟⒖即鸢浮繑?shù)據(jù)結構3、 層次模型的特點是記錄之間的聯(lián)系通過 實現(xiàn)，查詢效率高?！緟⒖即鸢浮恐羔?、對長度為 n 的順序線性表進行刪除元素的操作，如果刪除每一個元素的概率相同，則刪除一個元素或移動元素的平均次數(shù)為【參考答案】 (n-1)/25、一組記錄的排序碼為 (12 ， 38， 35， 25， 74， 50， 63， 90)，按二路歸并排序方法對該序列進

2、行一趟歸并后的結果為 。【參考答案】 12， 38， 25， 35， 50， 74， 63， 906、設樹T的度為4,其中度為1、2、3和4的結點的個數(shù)分別為4、2、1、1,則T中葉子結點的個數(shù)是。參考答案】 NetWare7、CAT是扌旨?！緟⒖即鸢浮坑嬎銠C輔助測試8、 視圖是一個虛表，因為它是從 導出的表。【參考答案】一個或幾個基本表9、 若進棧序列為 a,b,c ，則所有可能的出棧序列有 種?！緟⒖即鸢浮?510、 文件存儲器是分成若干大小相等的 ?！緟⒖即鸢浮?物理塊11、 目錄文件是由 組成的?！緟⒖即鸢浮?文件說明12、 單級文件目錄不能解決 的問題?！緟⒖即鸢浮?文件存取控制13

3、、 多用戶系統(tǒng)所用的文件目錄結構至少應是 ?！緟⒖即鸢浮?二級文件目錄14、 E-R 圖的基本成分有 、菱形框、橢圓形框和直線參考答案】 矩形框15、類是將 和方法集相同的對象組合在一起?！緟⒖即鸢浮?屬性集1、把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯 片上的元件稱為 ( )A. TransistorB. Integrated CircuitC. ComputerD. Vacumm Tube【參考答案】 B2. ENIAC所用的主要元件是()(本題分值：1分)A. 集成電路B. 晶體管C. 電子管D. 以上答案都不對參考答案】 C3、如果以鏈表為棧的存儲結構，則退棧操作時 (

4、) ( 本題分值： 1分)A. 必須判別棧是否滿B. 必須判別棧是否空C. 判別棧元素的類型D. 對棧不作任何判別【參考答案】 B4、用直接插入排序方法對下面四個序列進行排序 (由小到大 )， 元素比較次數(shù)最少的是 ( ) ( 本題分值： 1分)A. 94 、 32、B. 32 、 40、C. 21 、 32、D. 90 、 69、40、90、80、21、46、69、46、 40、 80、80、46、21、46、21、6994、90、8069、90、9432、94、40參考答案】 C5、設數(shù)組dataOm作為循環(huán)隊列SQ的存儲空間，front為隊頭指針， rear 為隊尾指針，則執(zhí)行出隊操作的

5、語句為 ( )A. front:=front+1B. front:=(front+1) mod mC. rear:=(rear+1) mod mD. front:=(front+1) mod (m+1)【參考答案】 D6、用數(shù)組A0m-1存放循環(huán)隊列的元素值，若其頭尾指針分別為front 和 rear ，則循環(huán)隊列中當前元素的個數(shù)為 ( )A. (rear-front+m) mod mB. (rear-front+1) mod mC. (rear-front-1+m) mod mD. (rear-front) mod m【參考答案】 A7、鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是 ( )A.

6、插入操作更加方便B. 通常不會出現(xiàn)棧滿的情況C. 不會出現(xiàn)棧空的情況D. 刪除操作更加方便【參考答案】 B8設棧S和隊列Q的初始狀態(tài)為空，元素el、e2、e3、e4、e5 和e6依次通過棧S, 一個元素出棧后即進入隊列 Q若6個元素出棧 的順序是e2、e4、e3、e6、e5、el，則棧S的容量至少應該是()A. 6B. 4C. 3D. 2【參考答案】 C9、四個元素 a1 、 a2、 a3 和 a4 依次通過一個棧，入棧過程中允 許棧頂元素出棧。假設某一時刻棧的狀態(tài)如下： 則不可能的出棧序 列是( )A. 這種體系結構由客戶、服務器以及客戶與服務器之間的連接 三部分組成B. 在這種結構中，客戶

7、機和服務器協(xié)同完成一項任務C. 連接客戶和服務器最廣泛采用的接口是開放數(shù)據(jù)庫連接D. 客戶進程與服務器進程之間的通信層次與 OSI 參考模型有根 本不同參考答案】 C10、Aarr 和 Barr 兩個數(shù)組說明如下：VAR Aarr:Array 07 of char;Barr:Array 卜 52,3 8 of char;這兩個數(shù)組分別能存放的字符的最大個數(shù)是 ( )A. 7 和 35B. 1 和 5C. 8 和 48D. 1 和 6【參考答案】 C11、以下有關數(shù)據(jù)結構的敘述，正確的是 ( )A. 線性表的線性存儲結構優(yōu)于鏈式存儲結構B. 二叉樹的第 i 層上有 2i-1 個結點，深度為 k

8、的二叉樹上有 2k-1 個結點C. 二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表D. 棧的操作方式是先進先出【參考答案】 CP>12、二維數(shù)組 Mi,j 的元素是 4 個字符 （ 每個字符占一個存儲單 元）組成的串，行下標 i 的范圍從 0到 4，列下標 j 的范圍從 0到5。M按行存儲時元素M3, 5的起始地址與M按列存儲時元素（）的起始 地址相同。A. M 2 ， 4B. M 3 ， 4C. M 3 ， 5D. M 4 ， 4【參考答案】 B13、一個棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出 序列是 （ ）A. edcbaB. decbaC. dceabD. abcde【參考答案

9、】 C14、已經(jīng)獲得除CPU以外的所有所需資源的進程處于()狀態(tài)A. 運行狀態(tài)B. 就緒狀態(tài)C. 自由狀態(tài)D. 阻塞狀態(tài)【參考答案】 B15、順序程序和并發(fā)程序的執(zhí)行相比 ( )A. 基本相同B. 無法確定C. 并發(fā)程序執(zhí)行總體上執(zhí)行時間快D. 順序程序執(zhí)行總體上執(zhí)行時間快【參考答案】 C16、進程是 ( )A. 與程序等效的概念B. 行進中的程序C. 一個系統(tǒng)軟件D. 存放在內存中的程序【參考答案】 B17、進程具有并發(fā)性和 ( ) 兩大重要屬性。A. 動態(tài)性B. 靜態(tài)性C. 易用性D. 封閉性【參考答案】 A( ) 這一重要18、操作系統(tǒng)在控制和管理進程的過程中，涉及到 數(shù)據(jù)結構，這是進程

10、存在的惟一標志。A. FCBB. FIFOC. FDTD. PCB【參考答案】 D19、磁盤的讀寫單位是 ( )A. 塊B. 扇區(qū)C. 簇D. 字節(jié)【參考答案】 B20、邏輯設計主要是把概念模式轉換成 ( )A. DBMS能處理的模式B. 與DBM無關的模式C. 層次結構模型D. 子模式【參考答案】 A21、物理結構設計的任務是設計數(shù)據(jù)庫的 ( )A. 存儲格式B. 存取方法C. 存儲結構與存取方法D. 存儲模式【參考答案】 C22、概念設計的結構是得到一個與 ( )A. DBMS有關的邏輯結構B. DBMS無關的概念模式C. DBMS和硬件有關的邏輯結構D. DBMS和硬件無關的數(shù)據(jù)結構【參

11、考答案】 B23、若實體間的聯(lián)系是M： N,則將聯(lián)系類型()A. 的屬性加入任一個關系模式中B. 的屬性加入N端實體類型相對應的關系模式中C. 的屬性加入M端實體類型相對應的關系模式中D. 也轉換為關系模型【參考答案】 D24、在數(shù)據(jù)庫概念設計階段，進行局部 E-R模式的設計時，為實體和聯(lián)系確定屬性的原則除了 ( ) 外都是A. 屬性應該是不可再分解的語義單位B. 先確定公共實體類型的屬性C. 實體與屬性之間的關系只能是1 ：N的D. 不同實體類型的屬性之間應為直接關聯(lián)關系【參考答案】 B25、下面關于通道的敘述中，正確的是 ( )I .通道相當于一個功能簡單的處理機II .通道完成數(shù)據(jù)輸入輸

12、出工作皿.通道與CPU共用一個內存A. I和I B. I和皿C. I和皿D . 都是【參考答案】 D26、在需求分析階段中，業(yè)務流程的分析結果一般用( )A. E-R 圖表示B. 程序流程圖表示C. 數(shù)據(jù)流圖表示D. 數(shù)據(jù)結構圖表示【參考答案】 C27、( ) 可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。A. 概念模型B. 邏輯模型C. 結構模型D. 物理模型【參考答案】 A28、軟件生存期的 ( ) 階段的最終結果是提供一個可作為設計基 礎的系統(tǒng)規(guī)格說明書。A. 規(guī)劃B. 需求分析C. 設計D. 程序編制【參考答案】 B29. 整個軟件生存期中時間最長蹬是 ( )A. 需求分析B. 設

13、計C. 程序編制D. 運行維護【參考答案】 D30、在數(shù)據(jù)庫設計的()階段，產(chǎn)生DBM呵以接受的源代碼。A. 概念設計B. 邏輯設計C. 物理設計D. 實現(xiàn)【參考答案】 D31、數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應用的( )A. 文件的集合B. 數(shù)據(jù)的集合C. 命令的集合D. 程序的集合【參考答案】 B32、FoxPro DOS是()A. DOS 下的數(shù)據(jù)庫B. DOS 支持下的數(shù)據(jù)庫管理系統(tǒng)C. 為 DOS做的 FoxProD. DOS下的文字處理系統(tǒng)【參考答案】 B33、數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱 為( )A. 數(shù)據(jù)庫模式描述語言 (DDL)B.

14、 數(shù)據(jù)庫子語言 (SubDL)C. 數(shù)據(jù)操縱語言 (DML)D. 數(shù)據(jù)結構語言【參考答案】 A34、在數(shù)據(jù)庫的數(shù)據(jù)模型中有 ( )A. 網(wǎng)狀模型、層次模型、關系模型B. 數(shù)字型、字母型、日期型C. 數(shù)值型、字符型、邏輯型D. 數(shù)學模型、概念模型、邏輯模型【參考答案】 A35、下列計算機表示的信息中，不能稱為 "數(shù)據(jù)"的是( )A. 人的姓名B. 圖形符號C. 計算機程序D. . 文件名【參考答案】 C36、在關系數(shù)據(jù)庫系統(tǒng)中，一個關系相當于 ( )A. 一張二維表B. 一條記錄C. 一個關系數(shù)據(jù)庫D. 一個關系代數(shù)運算參考答案】 A37、在定義一個關系結構時，應該說明 (

15、)A. 字段、數(shù)據(jù)項及數(shù)據(jù)項的值B. 屬性名、屬性數(shù)據(jù)類型及位數(shù)C. 關系名、關系類型及作用D. 記錄名、記錄類型及內容【參考答案】 B38、在關系中選取滿足某個條件的元組的關系代數(shù)運算稱之為 ( )A. 選中運算B. 選擇運算C. 投影運算D. 搜索運算【參考答案】 B39、在關系代數(shù)運算中，五種基本運算為 ( )A. 并、差、選擇、投影、自然連接B. 并、差、交、選擇、投影C. 并、差、選擇、投影、乘積D. 并、差、交、選擇、乘積【參考答案】 B40、對于數(shù)據(jù)庫設計來說 ( ) 是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析 所獲得的主要成果。A. 數(shù)據(jù)流圖B. 數(shù)據(jù)字典C. E-R 圖D. 關系模式【參

16、考答案】 B41、( ) 是將若干對象和它們之間的聯(lián)系組合成一個新的對象。A. 分解 B. 抽象 C. 聚集 D. 概括【參考答案】 C42、E-R模型轉換成關系模型是在數(shù)據(jù)庫設計階段中的()階段A. 概念設計B. 邏輯設計C. 物理設計D. 實現(xiàn)【參考答案】 B43、下面說法中錯誤的是 ( )A. 子類具有繼承性B. 子類的鍵是其超類的鍵C. 子類繼承超類上定義的全部屬性，其本身不可包含其他另外 的屬性D. 同一實體類型的若干子類之間可相交也可不相交【參考答案】 C44、在對全局E-R模型進行優(yōu)化時，通常利用規(guī)范化理論中的() 概念消除冗余關系。A. 無損聯(lián)接B. 函數(shù)依賴C. 范式D. 邏

17、輯蘊涵【參考答案】 B45、對數(shù)據(jù)庫模式設計進行優(yōu)化有三項指標， 下列指標中不屬于這三 項指標的是 ( )A. 單位時間內訪問的邏輯記錄個數(shù)要少B. 單位時間內數(shù)據(jù)的傳送量要少C. 數(shù)據(jù)庫模式中的關系 (即數(shù)據(jù)庫文件 )數(shù)目要少D. 系統(tǒng)占用的存儲空間要少【參考答案】 C46、在 E-R 圖和數(shù)據(jù)流圖中都使用了方框， 下列說法中有錯誤的 是 ( )A. 在 E-R 圖中表示實體B. 在 E-R 圖中表示屬性C. 在數(shù)據(jù)流圖中表示起點D. 在數(shù)據(jù)流圖中表示終點【參考答案】 B47、如果兩個實體之間的聯(lián)系是 M： N,則在轉換成關系模型時,( ) 引入第三個交叉關系A. 需要 B. 不需要 C.

18、無所謂 D. 將兩個實體合并【參考答案】 A48、可以用于概念模型設計的是 ( ) ( 本題分值： 1分)A. 層次樹結構B. 數(shù)據(jù)流圖C. E-R 圖D. 關系數(shù)據(jù)模型【參考答案】 C49、在SQL語言中，()子句能夠實現(xiàn)關系參照性規(guī)則。A. PRIMARY KEYB. NOT NULLC. FOREIGN KEYD. FOREIGN KEY.REFERENCES.【參考答案】 D50、如果兩個實體之間的聯(lián)系是1 : M則實現(xiàn)1 ：M聯(lián)系的方法A. 將兩個實體轉換成一個關系B. 將兩個實體轉換的關系中，分別加入另一個關系的主碼C. 將"1"端實體轉換的關系的主碼，放入"M"端實體轉換的關系 中D. 將"M"端實體轉換的關系的主碼，放入"1"端實體