大学计算机基础数据库知识点,大学计算机基础试题（数据库）

一、 用适当内容填空

1.数据结构是指具有(相同特征)、相互之间有(关联)的数据(集合)。

2.数据结构主要研究数据的(逻辑结构)、数据的(存储结构)，以及(算法)。

3.数据之间有四种逻辑结构，分别是(集合)、(线性)、(树形)和(图形)。

4.根据数据结构中数据元素之间前件与后件关系的复杂程度，将数据的逻辑结构分为 (线性结构)和(非线性结构)。

5.在数据的存储结构中，不仅要存放(各个数据元素)信息，还要存放(数据元素之间前后件关系)信息。数据的存储结构是(逻辑结构在计算机存储器中)的表示。

6.数据元素在计算机中通常有四种存储方式，即(顺序)、(链式)、(索引)和(散列)。

7.顺序存储结构是指在内存中开辟一块(连续)的内存单元用于存放数据，逻辑上相邻的结点在物理位置上也(邻接)，结点之间的逻辑关系是由存储单元的(相邻)关系来体现的。

8.在链式存储结构中，结点由两部分组成：一部分用于存放数据元素的值，称为(数据域);另一部分用于存放前件或后件的存储地址，称为(指针域)。链式存储结构是通过(指针)反映出数据元素之间的逻辑关系。

9.算法的设计基于数据的(逻辑结构)，而算法的实现依赖于数据的(存储结构、物理结构)。

10.一个算法应该具有的基本特征有(可行性)、(确定性)、(有穷性)、(输入性)和(输出性)。

11.算法的复杂度有(时间复杂度)和(空间复杂度)。

12.栈是(在表的同一端)进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为(栈顶、top)，另一端称为(栈底、bottom)。栈遵循(先进后出、后进先出)的原则。

13.队列是(一种允许在一端进行插入运算，而在另一端进行删除运算的)线性表。(允许删除的一端)称为队头，(允许插入的一端)称为队尾。队列遵循(先进先出、后进后出)的原则。

14.所谓循环队列是将队列的存储空间想象成一个(首尾相连)的环状空间。

15.判断循环队列为满的条件是((rear+1)% n = front)。

16.判断循环队列为空的条件是(front = rear)。

17.树是一种常用的(非线性)结构，树结构中结点之间即具有(分支)关系又具有(层次)关系。

18.在树结构中，有且只有一个根结点，根结点有(0、零)个前件，其它结点有(1、一、壹)个前件。结点的(后件)称为该结点的子结点，该结点是其子结点的(双亲、父)结点。将没有后件的结点称为(叶结点)。一个结点所拥有后件个数称为该结点的(度)。

19.二叉树的遍历分为(先序)遍历、(中序)遍历和(后序)遍历。

20.先序遍历是先访问(根结点)，然后遍历(左子树)，最后再遍历(右子树)。

21.中序遍历是先遍历(左子树)，然后访问(根结点)，最后再遍历(右子树)。

22.后序遍历是先遍历(左子树)，然后遍历(右子树)，最后再访问(根结点)。

23.二分查找法只适用于(顺序)存储结构的线性表，且(数据元素按数据值升序或降序排列)。

二、 从参考答案中选择一个最佳答案

1.数据在计算机存储器中的表示称为(B)。

A.数据的逻辑结构 B.数据的存储结构

C.数据结构 D.数据元素之间的关系

2.根据数据结构中各元素之间前后件关系的复杂程度，将数据结构分成(C)。

A.内部结构和外部结构 B.静态结构和动态结构

C.线性结构和非线性结构 D.紧凑结构和非紧凑结构

3.关于链式存储结构，下列叙述中错误的是(C)。

A.逻辑上相邻结点物理上不必邻接 B.插入、删除操作方便，不用移动结点

C.便于随机存取 D.花费的存储空间较顺序存储空间多

4.有关线性表的叙述错误的是(C)。

A.线性表采用顺序存储，必须占用一片连续的内存单元

B.线性表采用链式存储，所占内存单元可以不连续

C.顺序表便于进行插入和删除操作

D.链表便于进行插入和删除操作

5.以下数据结构中，(A)是非线性结构。

A.二叉树 B.队列 C.栈 D.线性链表

6.设变量front、rear分别指向队头和队尾，判断队列是否为空的条件是(C)。

A.front=0 B.front=1 C.front=rear D.front=rear=0

7.若进栈顺序是1、2、3、4，进栈和出栈可以穿插进行，则不可能的出栈序列是(C)。

A.1,2,3,4 B.2,3,4,1 C.3,1,4,2 D.3,4,2,1

8.依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时队头元素是(C)。