一、单项选择题

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

1、下列链表中，其逻辑结构属于非线性结构的是

    A. 循环链表    B. 双向链表

    C. 带链的栈    D. 二叉链表

2、设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

    A. 16    B. 20    C. 0或35 D. 15

3、下列关于栈的叙述中，正确的是

    A. 栈顶元素一定是最先入栈的元素

    B. 栈操作遵循先进后出的原则

    C. 栈底元素一定是最后入栈的元素

    D. 以上三种说法都不对

4、在关系数据库中，用来表示实体间 ……此处隐藏7846个字…… op=2q，可知此栈中元素个数为20。

13、逻辑独立性

[解析] 数据的独立性是指用户的应用程序与数据库中数据是相互独立的，即当数据的物理结构和逻辑结构发生变化时，不影响应用程序对数据的使用。数据的独立性一般分为两种：一种是物理独立性，另一种是逻辑独立性。物理独立性是指奴据的物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的改变。逻辑独立性是指数据的总体逻辑结构改变时，如修改数据模式、改变数据间的联系等，不需要修改相应的应用程序。所以此处填逻辑独立性。

14、选择

[解析] 专门的关系运算包括选择、投影、连接、除等。所以此处填选择。

15、系统软件

[解析] 软件根据应用目标的不同，是多种多样的。软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为了解决特定领域的应用而开发的软件。例如，事务处理软件，工程与科学计算软件、实时处理软件，嵌入式软件，人工智能软件等应用性质不同的软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提各种服务的软件。如操作系统、编译程序、汇编程序、网络软件、数据库管理系统等。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助、支持开发和维护应用软件的工具软件，也包括辅助管理人员控制开发进程和项目管理的工具软件，如需求分析工具软件、编码工具软件、测试工具软件、维护工具软件，计划进度管理工具软件，进程控制工具软件等。所以此空应填系统软件。