一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。

1.對(duì)象的抽象化采用的方法主要是（ ）。

A.分類和歸納 B.類化、繼承、集約和組合

C.概括和遞歸 D.聚集和形象化

2.在關(guān)系代數(shù)中，屬于特殊集合運(yùn)算的是（ ）。

A.并（Union） B.自然連接（Natural Join）

C.笛卡爾積（Cartesian Product） D.差（Difference）

3.設(shè)有父數(shù)據(jù)庫x1.dbf，子數(shù)據(jù)庫x2.dbf，它們有共同的字段，現(xiàn)要利用set relation to …命令將它們關(guān)聯(lián)起來，則（ ）。

A.x2.dbf必須建立一種索引文件并打開它 B.x1.dbf必須建立索引文件，并打開

C.x1.dbf，x2.dbf均不必建立索引文件 D.x2.dbf只能建立復(fù)合索引文件

4.命令

USE STUDENT

INDEX ON name TAG na OF iname

執(zhí)行后，將建立一個(gè)復(fù)合索引文件，它是（ ）。

A.student.idx B.name.cdx

C.iname.cdx D.na.cdx

5.FoxPro命令中<范圍>的描述詞為RECORD n時(shí)表示（ ）。

A.命令對(duì)數(shù)據(jù)庫所有記錄有效 B.命令從第1個(gè)到第n個(gè)記錄之間有效

C.命令對(duì)第n個(gè)記錄有效 D.命令從第n個(gè)記錄到最后1個(gè)記錄有效

6.數(shù)據(jù)庫的三級(jí)結(jié)構(gòu)分別被定義為：（ ）

A.子模式、模式和概念模式 B.外模式、子模式和存儲(chǔ)模式

C.模式、概念模式和物理模式 D.外模式、概念模式和內(nèi)模式

7.數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系，鏈表是一種（ ）。

A.順序存儲(chǔ)線性表 B.非順序存儲(chǔ)非線性表

C.順序存儲(chǔ)非線性表 D.非順序存儲(chǔ)線性表

8.在單鏈表表示的線性表中，可以從（ ）。

A.第一個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)

B.某個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)

C.某個(gè)結(jié)點(diǎn)訪問到該結(jié)點(diǎn)的所有前趨結(jié)點(diǎn)

D.最后一個(gè)結(jié)點(diǎn)訪問到所有結(jié)點(diǎn)

9.棧和隊(duì)列都是（ ）。

A.順序存儲(chǔ)的線性結(jié)構(gòu) B.鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)

C.限定存取點(diǎn)的線性結(jié)構(gòu) D.限定存取點(diǎn)的非線性結(jié)構(gòu)

10.二叉樹與樹是兩個(gè)不同的概念，二叉樹的根結(jié)點(diǎn)有（ ）。

A.0個(gè)或1個(gè) B.0個(gè)或多個(gè)

C.且僅有一個(gè) D.一個(gè)或一個(gè)以上

11.作業(yè)有4種狀態(tài)，其中之一是（ ）。

A.創(chuàng)建狀態(tài) B.就緒狀態(tài)

C.執(zhí)行狀態(tài) D.休眠狀態(tài)

12.在操作系統(tǒng)中，進(jìn)程存在的唯一標(biāo)志是（ ）。

A.進(jìn)程控制塊 B.PCB和進(jìn)程執(zhí)行程序

C.進(jìn)程執(zhí)行程序和數(shù)據(jù) D.進(jìn)程的執(zhí)行程序

13.面向?qū)ο笤O(shè)計(jì)方法中，一個(gè)信息系統(tǒng)的概念的建立是為了反映（ ）。