一、選擇題（每小題1分，共60分）

 

下列各題A、B、C、D四個選項中，只有一個選項是正確的。請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分

 

 

1.下列設(shè)備中，兼有輸入、輸出兩種功能的是()

 

A.鼠標(biāo)   B.顯示器   C.掃描儀   D.磁盤機

2.下列哪一項不屬于系統(tǒng)軟件()

 

A.調(diào)試程序     B.計算機輔助設(shè)計程序

 

C.編譯程序     D.數(shù)據(jù)庫管理系統(tǒng)

3.用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是()

 

A.IELNET   B.SMTP   C.DNS   D.FTP

4.下列身份識別技術(shù)中，哪一個屬于生物信息識別技術(shù)()

 

A.指紋   B.密碼   C.口令  D.通行字

5.下列哪一項是對網(wǎng)絡(luò)進行非服務(wù)攻擊的結(jié)果()

 

A.網(wǎng)絡(luò)“拒絕服務(wù)”    B.網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞

 

C.網(wǎng)站的主頁被涂改    D.網(wǎng)站的WWW服務(wù)不能正常工作

6.下列哪一種方法不用于實現(xiàn)訪問控制()

 

A.存取控制表  B.存取控制矩陣  C.口令  D.保護鍵

7.以下關(guān)于順序存儲結(jié)構(gòu)的敘述中，哪一條是不正確的()

 

A.存儲密度大

 

B.邏輯上相鄰的結(jié)點物理上不必鄰接

 

C.可以通過計算直接確定第i個結(jié)點的存儲地址

 

D.插入、刪除運算操作不方便

8.單鏈表的每個結(jié)點中包括一個指針link,它指向該結(jié)點的后繼結(jié)點�，F(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下面的操作序列中哪一個是正確的()

 

A.q：=p↑.link;p↑.link：=q↑.link; B.p↑.link：=q↑.link;q:=p↑.link;

 

C.q↑.link:=p↑.link;q↑.link:=q;   D.p↑.link:=q； q↑.link:=p↑.link;

9.設(shè)有下三角矩陣A［0..10,0..10］，按行優(yōu)先順序存放其非零元素，每個非零元素占兩個字節(jié)，存放的基地址為100，則元素A［5，5］的存放地址為()

 

A.110   B.120    C.130  D.140

10.棧S最多能容納4個元素�，F(xiàn)有6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列()

 

A.A、D、E、C、B、F     B.A、F、E、D、C、B

 

C.C、B、E、D、A、F     D.C、D、B、F、E、A

 

試題（11）—（12）基于如下描述：現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個結(jié)點，按所有可能的插入順序去構(gòu)造二叉排序樹。

 

11.能構(gòu)造出多少棵不同的二叉排序樹()

 

A.24   B.14    C.10   D.8

12.這些二叉排序樹有多少棵是最佳二叉排序樹()

 

A.6   B.5   C.4   D.3

13.霍夫曼算法可以用于()

 

A.動態(tài)存儲管理           B.表達式求值

 

C.數(shù)據(jù)通信的二進制編碼   D.城市間的交通網(wǎng)設(shè)計

14.設(shè)待排序關(guān)鍵碼序列為（25，18，9，33，67，82，53，95，12，70）。要按關(guān)鍵值遞增的順序進行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第幾個位置()

 

A.3   B.5    C.7   D.9

15.下列排序方法中，哪一種方法的總的關(guān)鍵碼比較次數(shù)與記錄的初始排列狀態(tài)()

 

A.直接插入排序   B.起泡排序    C.快速排序   D.直接選擇排序

16.在實時操作系統(tǒng)中最常采用的進程調(diào)度算法是()

 

A.不可搶占的優(yōu)先級調(diào)度算法    B.可搶占的優(yōu)先取級調(diào)度算法

 

C.先來先服務(wù)調(diào)度算法          D.時間片輪轉(zhuǎn)調(diào)度算法

17.當(dāng)某設(shè)備輸入操作正常結(jié)束時，操作系統(tǒng)將等待該輸入操作結(jié)果的進程的狀態(tài)改為()

 

A.就緒態(tài)    B.運行態(tài)   C.等待態(tài)   D.掛起態(tài)

18.若計算機系統(tǒng)中有10個進程，則系統(tǒng)中處于等待狀態(tài)的進程最多可有幾個()

 

A.0    B.1    C.9   D.10

19.某單道批處理系統(tǒng)中有四個作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達“輸入井”的時刻和需要的運行時間如下表所示()

 

作業(yè)      進入系統(tǒng)時間           估計運行時間 (分鐘)

JOB           18:30                   80

JOB2          8:50                    20

JOB3          9:20                    40

JOB4          9:30                    35

 

假設(shè)9：30開始進行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

 

A.JOB1     B.JOB2    C.JOB3   D.JOB4

20.在采用頁式存儲管理的系統(tǒng)中，邏輯地址用32位表示，內(nèi)存分塊大小為212。則用戶程序最多可劃分成多少頁()

 

A.2110     B.212     C.220   D.232

21.防止地址越界的工作是由下列哪一項完成的()

 

A.軟件   B.硬件    C.軟件與硬件配合   D.CPU

22.文件的邏輯結(jié)構(gòu)是由下列哪一項決定的()

 

A.操作系統(tǒng)    B.磁盤容量    C.用戶    D.文件屬性

23.下列哪一種方法不能用于提高文件目錄檢索效率()

 

A.限制子目錄個數(shù)       B.引入當(dāng)前目錄

 

C.采用相對路徑文件名   D.將目錄項分解

24.通道結(jié)束工作向CPU發(fā)中斷后，CPU從哪里得到有關(guān)通道的狀態(tài)信息()

 

A.CAW    B.CSW    C.CCW     D.PSW

 

25.信息是有價值的，信息的價值與它的哪些特性有關(guān)()

 

Ⅰ.正確性Ⅱ.及時性Ⅲ.完整性Ⅳ.開放性

 

V.可靠性

 

A.僅Ⅰ、Ⅱ和Ⅲ       B.僅Ⅰ、Ⅱ、Ⅲ和V

 

C.僅Ⅰ、Ⅲ、Ⅳ和V    D.全部

26.數(shù)據(jù)庫系統(tǒng)中的人員通常包括()

 

Ⅰ．?dāng)?shù)據(jù)庫管理員Ⅱ．系統(tǒng)分析員Ⅲ.數(shù)據(jù)庫設(shè)計員

 

Ⅳ．應(yīng)用程序員V．最終用戶

 

A.僅Ⅰ、Ⅲ和V        B.僅Ⅰ、Ⅱ、Ⅲ和V

 

C.僅Ⅰ、Ⅲ、Ⅳ和V    D.全部

27.下列關(guān)于“數(shù)據(jù)庫三級模式結(jié)構(gòu)”的敘述中，哪一條是不正確的()

 

A.視圖是外模式

 

B.模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述

 

C.一個數(shù)據(jù)庫可以有多個模式

 

D.一個數(shù)據(jù)庫只有一個內(nèi)模式

28.在關(guān)系數(shù)據(jù)庫中，若數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，而用戶的應(yīng)用程序可以不變這是()

 

A.數(shù)據(jù)的物理獨立性     B.數(shù)據(jù)的邏輯獨立性

 

C.數(shù)據(jù)的位置獨立性     D.數(shù)據(jù)的語義獨立性

29.下面列出的數(shù)據(jù)模型中，哪一種是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型()

 

A.關(guān)系模型   B.層次模型    C.網(wǎng)狀模型   D.面向?qū)ο竽Ｐ?/FONT>

30.關(guān)系數(shù)據(jù)模型的三個要素是()

 

A.關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系規(guī)范化理論

 

B.關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系規(guī)范化理論和關(guān)系完整性約束

 

C.關(guān)系規(guī)范化理論、關(guān)系操作集合和關(guān)系完整性約束

 

D.關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束

31.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為()

 

A.碼   B.屬性    C.聯(lián)系   D.實體

32.下列敘述中，哪一條是不正確的()

 

A.一個二維表就是一個關(guān)系，二維表的名就是關(guān)系的名

 

B.關(guān)系中的列稱為屬性，屬性的個數(shù)稱為關(guān)系的元或度

 

C.關(guān)系中的行稱為元組，對關(guān)系的描述稱為關(guān)系模式

 

D.屬性的取值范圍稱為值域，元組中的一個屬性值稱為分量

33.在SQL語言的SELECT語句中，用于對結(jié)果元組進行排序的是哪一個子句()

 

A.GROUP BY    B.HAVING    C.ORDER BY    D.WHERE

34.設(shè)有關(guān)系R(A，B，C)和S(C，D)與關(guān)系代數(shù)表達式()

 

πA，B，D(σR.C=S.C(R×S))

 

等價的SQL語句是

 

A.SELECT*FROM R，S WHERE R．C=S．C

 

B.SELECT A，B，D FROM R，S WHERE R．C=S．C

 

C.SELECT A，B，D FROM R，S WHERE R=S

 

D.SELECT A，B FROM R WHERE(SELECT D FROM S WHERE R．C=S．C)

35.下列關(guān)于SQL語言中的索引(Index)的敘述中，哪一條是不正確的()

 

A.索引是外模式

 

B.一個基本表上可以創(chuàng)建多個索引

 

C.索引可以加快查詢的執(zhí)行速度

 

D.系統(tǒng)在存取數(shù)據(jù)時會自動選擇合適的索引作為存取路徑

36.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱，數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句CREATE、DROP、ALTER實現(xiàn)哪類功能()

 

A.數(shù)據(jù)查詢    B.數(shù)據(jù)操縱   C.數(shù)據(jù)定義   D.數(shù)據(jù)控制

37.設(shè)關(guān)系R的度為20，關(guān)系S的度為30。如果關(guān)系T是R與S的廣義笛卡兒積，即：T=R×S，則關(guān)系T的度為()

 

A.10    B.20    C.30   D.50

38.設(shè)關(guān)系R和S具有相同的度，且相應(yīng)的屬性取自同一個域。下列哪一個關(guān)系代數(shù)運算的結(jié)果集合為｛t｜t∈R∧t∈/S｝()

 

A.R∪S    B.R-S    C.R×S   D.R∩S

39.設(shè)有關(guān)系R、S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的()

 

 

 

 

A.R∪S    B.R-S     C.R×S    D.R∩S

試題(40)~(41)基于如下描述：

 

設(shè)有一個數(shù)據(jù)庫，包括S、J、P、SJP四個關(guān)系模式如下：

供應(yīng)商關(guān)系模式S(SNO，SNAME，CITY)

零件關(guān)系模式P(PNO，PNAME，COLOR，WEIGHT)

工程項目關(guān)系模式J(JNO，JNAME，CITY)

供應(yīng)情況關(guān)系模式SJP(SNO，PNO，JNO，QTY)

 

假定它們都已經(jīng)有若干數(shù)據(jù)。

 

40.“找出使用供應(yīng)商名為‘紅星’的供應(yīng)商所供應(yīng)的零件的工程名”的SELECT語句中將使用的關(guān)系有()

 

A.S、J和SJP      B.S、P和SJP

 

C.P、J和SJP      D.S、J、P和SJP

41.“找出北京供應(yīng)商的所有信息”的SELECT語句是()

 

A.SELECT*FROMSWHERECITY=′北京′

 

B.SELECT SNO，SNAME FROM SWHERE CITY=′北京′

 

C.SELECT*FROMSWHERECITY=北京

 

D.SELECT SNO，SNAMEFROMSWHERECITY=北京

42.數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對象是()

 

A.單個元組   B.日志    C.系統(tǒng)緩沖區(qū)   D.索引

43.在Oracle公司的開發(fā)工具Developer2000中，用于生成聯(lián)機文檔的工具是()

 

A.Oracle Forms      B.Oracle Reports

 

C.Oracle Graphics   D.Oracle Books

44.數(shù)據(jù)庫管理系統(tǒng)的開放性包括下列哪些特性()

 

Ⅰ.符合SQL標(biāo)準(zhǔn)Ⅱ.符合ODBC標(biāo)準(zhǔn)

 

Ⅲ.具有清晰的結(jié)構(gòu)Ⅳ.用戶界面友好

 

A.僅Ⅰ和Ⅱ      B.僅Ⅲ和Ⅳ

 

C.僅Ⅰ、Ⅱ和Ⅲ  D.全部

45.下列哪一條不是SYBASE企業(yè)級數(shù)據(jù)庫服務(wù)器的特點()

 

A.支持聯(lián)機分析處理OLAP

 

B.支持服務(wù)器間的失敗轉(zhuǎn)移

 

C.符合美國國家計算機安全委員會的C2級要求

 

D.在核心層實現(xiàn)存儲過程和觸發(fā)器具有可編程能力

46.數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括()

 

A.數(shù)據(jù)字典、應(yīng)用程序、審計文檔、數(shù)據(jù)庫后備副本

 

B.數(shù)據(jù)字典、應(yīng)用程序、審計文檔、日志文件

 

C.日志文件、數(shù)據(jù)庫后備副本

 

D.數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本

47.事務(wù)的持久性是指()

 

A.事務(wù)中包括的所有操作要么都做，要么都不做

 

B.事務(wù)一旦提交，對數(shù)據(jù)庫的修改就是永遠(yuǎn)的

 

C.一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)執(zhí)行的其他事務(wù)是隔離的

 

D.事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)

48.設(shè)有兩個事務(wù)T1和T2，其并發(fā)操作序列如下表所示。下列說法中正確的是()

 

 步驟               T1          T2

   1              讀A=100

   2             A=A*2寫回

   3                           讀A=200

   4              ROLLBACK

A.該操作序列不存在問題     B.該操作序列丟失修改

 

C.該操作序列不能重復(fù)讀     D.該操作序列讀出“臟”數(shù)據(jù)

49.下列對DELETE權(quán)限的敘述中，正確的是()

 

A.允許刪除數(shù)據(jù)              B.允許刪除關(guān)系

 

C.允許對數(shù)據(jù)庫模式進行刪除  D.和DROP權(quán)限等價

50.以下哪一條屬于關(guān)系數(shù)據(jù)庫的規(guī)范化理論要解決的問題()

 

A.如何構(gòu)造合適的數(shù)據(jù)庫邏輯結(jié)構(gòu)

 

B.如何構(gòu)造合適的數(shù)據(jù)庫物理結(jié)構(gòu)

 

C.如何構(gòu)造合適的應(yīng)用程序界面

 

D.如何控制不同用戶的數(shù)據(jù)操作權(quán)限

51.下列關(guān)于函數(shù)依賴的規(guī)則中，哪一條是正確的()

 

A.若X→Y,WY→Z,則XW→Z    B.若XY,則X→Y

 

C.若XY→Z，則X→Z，Y→Z   D.若X∩Y=��，則X→Y

52.在關(guān)系模式R，F>中，稱滿足下面哪一個條件的X→→Y為平凡的多值依賴()

 

A.U-X-Y=��B.X ∩Y=�� C.X是單個屬性     D.Y是單個屬性

53.關(guān)系模式R中若沒有非主屬性，則()

 

A.R屬于2NF，但R不一定屬于3NF

 

B.R屬于3NF，但R不一定屬于BCNF

 

C.R屬于BCNF，但R不一定屬于4NF

 

D.R屬于4NF

試題(54)~(56)基于如下描述：有關(guān)系模式P(C，S，T，R，G)，根據(jù)語義有如下函數(shù)依賴集:F={C��T，ST��R，TR��C，SC��G)。

 

54.下列屬性組中的哪一個(些)是關(guān)系P的候選碼()

 

Ⅰ.(C,S)    Ⅱ.(C,R)   Ⅲ.（S，T）

 

  Ⅳ.(T,R)  Ⅴ.(S,R)

 

A.只有Ⅲ   B.Ⅰ和Ⅲ   C.Ⅰ、Ⅱ和Ⅳ   D.Ⅱ、Ⅲ和Ⅴ

55.關(guān)系模式P的規(guī)范化程度最高達到()

 

A.1NF   B.2NF   C.3NF  D.BCNF

56.現(xiàn)將關(guān)系模式P分解為兩個關(guān)系模式P1(C，T，R)，P2(C，S，G)，那么這個分解

 

A.不具有無損連接性，不保持函數(shù)依賴

 

B.具有無損連接性，不保持函數(shù)依賴

 

C.不具有無損連接性，保持函數(shù)依賴

 

D.具有無損連接性且保持函數(shù)依賴

57.下列敘述中，哪些是PowerBuilder的特性()

 

Ⅰ.將應(yīng)用作為對象Ⅱ.支持與多種數(shù)據(jù)庫連接

 

Ⅲ.支持動態(tài)數(shù)據(jù)交換Ⅳ.支持Web快速開發(fā)

 

A.僅Ⅰ和Ⅱ           B.僅Ⅱ、Ⅲ和Ⅳ

 

C.僅Ⅲ和Ⅳ           D.全部

58.UNIFACE應(yīng)用開發(fā)分三個步驟，其中對業(yè)務(wù)規(guī)則和處理流程進一步分析、明確、細(xì)化的過程是()

 

A.構(gòu)造   B.裝配   C.建模  D.設(shè)計

59.關(guān)于分布式數(shù)據(jù)庫系統(tǒng)，下列敘述中不正確的是()

 

A.分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)是相同的

 

B.分布式系統(tǒng)的存儲結(jié)構(gòu)復(fù)雜

 

C.所有的數(shù)據(jù)操作在邏輯上都是不變的

 

D.分布式系統(tǒng)的所有問題都是外部的、用戶級別的

60.操作型數(shù)據(jù)與分析型數(shù)據(jù)之間有很大的區(qū)別，下列敘述中不正確的是()

 

A.操作型數(shù)據(jù)較分析型數(shù)據(jù)一次操作數(shù)據(jù)量大

 

B.操作型數(shù)據(jù)支持日常操作，分析型數(shù)據(jù)支持管理需求

 

C.操作型數(shù)據(jù)與分析型數(shù)據(jù)具有不同的生命周期

 

D.操作型數(shù)據(jù)是細(xì)節(jié)的，分析型數(shù)據(jù)是綜合或提煉的

二、填空題(每空2分，共40分)

 

請將答案分別寫在答題卡中序號【1】至【20】的橫線上，答在試卷上不得分。

1.按照網(wǎng)絡(luò)所采用的傳輸技術(shù)，可以將計算機網(wǎng)絡(luò)分成【1】網(wǎng)絡(luò)和點-點式網(wǎng)絡(luò)。

2.輸出設(shè)備的作用是將計算機內(nèi)部【2】表示形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識別的信息形式。

3.散列法存儲中處理碰撞的方法主要有兩類：接鏈法和【3】

4.某二叉樹結(jié)點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。則該二叉樹對應(yīng)的樹林包括【4】棵樹。

5.對線性表進行二分法檢索，其前提條件是：線性表以【5】方式存儲，并且按關(guān)鍵碼值排好序。

6.中斷裝置發(fā)現(xiàn)中斷后，通過交換【6】 引出中斷處理程序。

7.為保證程序的正確執(zhí)行，CPU必須按照【7】地址訪問內(nèi)存。

8.通過把獨占設(shè)備改造成【8】設(shè)備，可能提高設(shè)備利用率。

9.1976年，P.P.S.Chen提出的【9】方法，是最常用的概念模型表示方法。

10.在面向?qū)ο竽Ｐ椭�，每一個對象是狀態(tài)和【10】的封裝。

11.設(shè)有關(guān)系模式R（A，B，D)和S（E，A，F），若R.A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個元組的主碼值，或者取空值（null）。這是【11】完整性規(guī)則。

12. SQL語言支持?jǐn)?shù)據(jù)庫三級模式結(jié)構(gòu)。在SQL中，外模式對應(yīng)于視圖和部分基本表，模式對應(yīng)于基本表全體，內(nèi)模式對應(yīng)于【12】。

13.DBMS運行的基本依據(jù)是數(shù)據(jù)庫結(jié)構(gòu)描述，它們存儲于【13】中。

14.在Oracle工具中，用于支持?jǐn)?shù)據(jù)倉庫應(yīng)用的OLAP工具是【14】。

15.嚴(yán)格兩階段封鎖協(xié)議要求對更新數(shù)據(jù)的封鎖必須保持到事務(wù)【15】。

16.SQL語言中，RSEOURCE權(quán)限允許創(chuàng)建新的【16】 。

17.在關(guān)系模式R<U,F>中，如果X-->Y，且對于X的任意真子集X\'，都有X\'-/-->Y,則稱Y對X【15】函數(shù)依賴。

18.若關(guān)系模式R的規(guī)范化程度達到4NF,則R的屬性之間不存在非平凡且非【18】的多值依賴。

19.在ISA聯(lián)系中，子類的對象【19】其超類的對象的全部屬性和方法。

20.【20】分析是將數(shù)據(jù)集分割為若干有意義的聚簇的過程，它也稱為無制導(dǎo)的學(xué)習(xí).

 

 

[1] [2] 下一頁

轉(zhuǎn)帖于：計算機等級考試_考試吧