一、单项选择题

下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。

1、下列叙述中正确的是

    A. 循环队列是队列的一种链式存储结构    B. 循环队列是一种逻辑结构

    C. 循环队列是非线性结构    D. 循环队列是队列的一种顺序存储结构

2、下列叙述中正确的是

    A. 栈是一种先进先出的线性表    B. 队列是一种后进先出的线性表

    C. 栈与队列都是非线性结构    D. 以上三种说法都不对

3、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

    A. 4    B. 10    C. 6    D. 16

4、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

 &nb ……此处隐藏5210个字…… 统结构图和事务型数据流两种。软件详细设计，程序流程图(PDF)和PAD(问题分析图)是过程设计的常用工具。数据流图(DFD图)是软件定义阶段结构化分析方法常用的工具。

二、填空题

11、n-1

[解析] 在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的(n-1)个元素均要向前移动，所以此处填n-1。

12、29

[解析] 通过题干的描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式(rear-front+30)％30=29，可知此循环队列的元素个数为29。

13、数据操纵语言

[解析] 数据操纵语言DML(Data Manipulation Language)，用户通过它可以实现对数据库的基本操作。例如，对表中数据的查询、插入、删除和修改。在DML中，应用程序可以对数据库作插、删、改、排、检等五种操作。

14、关系

[解析] 关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式，这种转换是比较直接的，实体与联系都可以表示成关系。

15、面向对象方法

[解析] 面向对象方法是一种基于对象模型的程序设计方法，包括面向对象分析、面向对象设计、面向对象编程，是目前应用范围最广的设计方法。其中对象模型包括6个要素：封装、抽象、模块化、层次结构、类、并发性。面向对象方法的主要特征是封装、继承和多态性，所以此空应填面向对象方法。