摘要：对于【数据库系统工程师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年数据库系统工程师模拟题上午】部分试题的详解，一起来看看吧~



1、下列叙述中正确的是（   ）。
A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构

答案:A
答题解析:

逻辑结构根据数据元素前后件的关系，分为线性结构和非线性结构。

线性结构条件

（1）有且只有一个根结点；

（2）每一个结点最多有一个前件，也最多有一个后件。

2、设栈s 和队列q 的初始状态为空．元素a 、b 、c 、d 、e 依次进入栈s，当一个元素从栈中出来后立即进入队列q 。若从队列的输出端依次得到元素c 、d 、b 、a 、e ，则元素的出栈顺序是（请作答此空），栈s 的容量至少为（ ）。
A、a 、b 、c 、d 、e
B、e 、d 、c 、b 、a
C、c 、d 、b 、a 、e
D、e 、a 、b 、d 、c

答案:C
答题解析:

1、队列是先进先出（ FIFO ）、栈是后进先出（ LIFO ）。

2、栈最少容量可通过计算第一个出栈元素c入栈时，栈中元素个数来确定。

3、设栈s 和队列q 的初始状态为空．元素a 、b 、c 、d 、e 依次进入栈s，当一个元素从栈中出来后立即进入队列q 。若从队列的输出端依次得到元素c 、d 、b 、a 、e ，则元素的出栈顺序是（ ），栈s 的容量至少为（请作答此空）。
A、2
B、3
C、4
D、5

答案:B
答题解析:

1、队列是先进先出（ FIFO ）、栈是后进先出（ LIFO ）。

2、栈最少容量可通过计算第一个出栈元素c入栈时，栈中元素个数来确定。

查看完整试题>>>