一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.对象的抽象化采用的方法主要是（ ）。

A.分类和归纳 B.类化、继承、集约和组合

C.概括和递归 D.聚集和形象化

2.在关系代数中，属于特殊集合运算的是（ ）。

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

C.笛卡尔积（Cartesian Product） D.差（Difference）

3.设有父数据库x1.dbf，子数据库x2.dbf，它们有共同的字段，现要利用set relation to …命令将它们关联起来，则（ ）。

A.x2.dbf必须建立一种索引文件并打开它 B.x1.dbf必须建立索引文件，并打开

C.x1.dbf，x2.dbf均不必建立索引文件 D.x2.dbf只能建立复合索引文件

4.命令

USE STUDENT

INDEX ON name TAG na OF iname

执行后，将建立一个复合索引文件，它是（ ）。

A.student.idx B.name.cdx

C.iname.cdx D.na.cdx

5.FoxPro命令中<范围>的描述词为RECORD n时表示（ ）。

A.命令对数据库所有记录有效 B.命令从第1个到第n个记录之间有效

C.命令对第n个记录有效 D.命令从第n个记录到最后1个记录有效

6.数据库的三级结构分别被定义为：（ ）

A.子模式、模式和概念模式 B.外模式、子模式和存储模式

C.模式、概念模式和物理模式 D.外模式、概念模式和内模式

7.数据结构反映了数据元素之间的结构关系，链表是一种（ ）。

A.顺序存储线性表 B.非顺序存储非线性表

C.顺序存储非线性表 D.非顺序存储线性表

8.在单链表表示的线性表中，可以从（ ）。

A.第一个结点访问到所有结点

B.某个结点访问到所有结点

C.某个结点访问到该结点的所有前趋结点

D.最后一个结点访问到所有结点

9.栈和队列都是（ ）。

A.顺序存储的线性结构 B.链式存储的线性结构

C.限定存取点的线性结构 D.限定存取点的非线性结构

10.二叉树与树是两个不同的概念，二叉树的根结点有（ ）。

A.0个或1个 B.0个或多个

C.且仅有一个 D.一个或一个以上

11.作业有4种状态，其中之一是（ ）。

A.创建状态 B.就绪状态

C.执行状态 D.休眠状态

12.在操作系统中，进程存在的唯一标志是（ ）。

A.进程控制块 B.PCB和进程执行程序

C.进程执行程序和数据 D.进程的执行程序

13.面向对象设计方法中，一个信息系统的概念的建立是为了反映（ ）。