t

----------------------------------------

3 对于图书管理数据库，检索没有借阅任何图书的读者的姓名和所在单位。请对下面的 SQL语句填 空： SELECT姓名，单位．FROM读者WHERE ______ (SELECT*FROM借阅WHERE ______

参考答案： NOTEXISTS 借阅．借书证号：读者．借书证号

NOTEXISTS 借阅．借书证号：读者．借书证号

----------------------------------------

1、数据结构中，与所使用的计算机无关的是数据的______。

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

参考答案： C

数据结构的定义：数据的逻辑结构与存储结构：数据结构的图形表示；线性结构与非线性结构的概念[评析] 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。

----------------------------------------

2、栈底至栈顶依次存放元素A、B、C、D，在第5个元素EA．栈前，栈中元素可以出栈，则出栈序列可能是______。

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

参考答案： D

栈和队列的定义；栈和队列的顺序存储结构及其基本运算[评析] 栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B，C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

----------------------------------------

3、线性表的顺序存储结构和线性表的链式存储结构分别是______。

A.顺序存取的存储结构、顺序存取的存储结构

B.随机存取的存储结构、顺序存取的存储结构

C.随机存取的存储结构、随机存取的存储结构

D.任意存取的存储结构、任意存取的存储结构

参考答案： B

数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念[评析] 顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

----------------------------------------

4、在单链表中，增加头结点的日的是______。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

参考答案： A

线性单链表、双向链表与循环链表的结构及其基本运算[评析] 头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

----------------------------------------

5、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

A.模块间的关系

B.系统结构部件转换成软件的过程描述

C.软件层次结构

D.软件开发过程

参考答案： B

结构化分析方法，数据流图，数据字典，软件需求规格说明书[评析] 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系：数据设计是将分析时创建的模型转化为数据结构的定义：接口设计是描述软件内部、软件和操作系统之间及软件与人之间如

首页 上页 3 4 5 下页 尾页 4/8/8