itgle.com
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是()A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4
题目
A、a1,a2,a3,a4,a5
B、a5,a4,a3,a2,a1
C、a1,a5,a3,a4,a2
D、a5,a1,a2,a3,a4
相似考题
更多“一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是() A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4”相关问题
-
第1题：
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出浅的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。
A．6
B．4
C．3
D．2
正确答案：C
-
第2题：
在Excel中，A1、A2、A3、A4单元格类型均为数值型，A1、A2、A3、A4单元格内容分别为36、74、64、82，如果在A5单元格输入=AVERAGE(A1:A4)，然后回车，则A5单元格显示的内容是(60)。
A．=AVERAGE(K2:K5)
B．4
C．256
D．64
正确答案：D
解析：AVERRAGE的作用是求平均值，参数A1:A4表示数值范围，所涉及到的单元格有A1、A2、A3和A4，他们的平均值为(36+74+64+82)/4=256/4=64。 -
第3题：
设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是A．6 B．4 C．3 D．2
正确答案：C
本题主要考查栈和队列的基本特性。栈是限定仅在表尾进行插入和删除操作的线性表，而队列则只允许在队尾进行插入操作，在队头进行删除操作。栈对数据元素的操作具有先进后出的特点，而队列对数据元素的操作具有先进先出的特点。
本题要求对栈和队列一起操作，将出栈S的元素进入队列Q，元素出队的顺序是a2，a3，a4，a6，a5，a1，根据队列的特性，那么元素入队的顺序也应该为a2，a3，a4，a6，a5，a1，这也就说明元素出栈的顺序为a2，a3，a4，a6，a5，a1，但元素入栈的顺序是a1，a2，a3，a4，a5，a6，根据这两个序列，我们可以推断出元素入栈出栈的过程为：首先a1入栈，它不马上出栈，而是让a2入栈，然后a2出栈，a3、a4分别入栈后又出栈，接着a5入栈，而不接着出栈，而是让a6入栈，这时，栈S中元素的个数为3个，分别是a1，a5，a6。因此，栈的容量至少为3。 -
第4题：
4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：
则不可能的出栈序列是A．a4，a3，a2，a1
B．a3，a2，a4，a1
C．a3，a1，a4，a2
D．a3，a4，a2，a1
正确答案：C
解析：既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。 -
第5题：
下列与测量开启有关的是：
A、A1事件
B、A2事件
C、A3事件
D、A4事件
E、A5事件
答案：B
-
第6题：
设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。关系模式R的一个主键是（ 请作答此空）， 从函数依赖集F可以推出关系模式R（ ）。A.A1A4
B.A2A5
C.A3A4
D.A4A5答案：B解析：把每个选项代入求它的闭包，A2A5能推出所有属性的为主键。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5→A6，A5A6→A1，A1→A3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。 -
第7题：
给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1→A2A5，A2→A3A4，A3→A2}，R的候选关键字为（ ）。函数依赖（请作答此空 ）
A. A5→A1A2
B. A4→A1A2
C. A3→A2A4
D. A2→A1A5答案：C解析：F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。 -
第8题：
给定关系R（A1，A2，A3，A4）上的函数依赖集F={A1→A2A5，A2→A3A4，A3→A2}，函数依赖（）∈F+。
A. A5→A1A2
B. A4→A1A2
C. A3→A2A4
D. A2→A1A5
答案：C解析：第2题，F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。 -
第9题：
给定关系模式 R(U，F)，其中: 属性集 U={A1 ,A2,A3，A4，A5,A6}， 函数依赖集F={A1→A2， A1→A3， A3→A4， A1A5→A6}。由于 R 存在非主属性对码的部分函数依赖，所以 R 属于()
A. 1NF
B. 2NF
C. 3NF
D. BCNF答案：A解析：第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。 -
第10题：
机械制图图幅尺寸分六种，分别为A0、A1、A2、A3、A4、A5，其中A0最小，A5最大。
正确答案:正确 -
第11题：
单选题在Excel中，如果单元格A5的值是单元格A1、A2、A3、A4的平均值，则不正确的输入公式为（）。A=AVERAGE（A1：A4）
B=AVERAGE（A1，A2，A3，A4）
C=（A1+A2+A3+A4）/4
D=AVERAGE（A1+A2+A3+A4）
正确答案： B解析： 暂无解析 -
第12题：
多选题下列Excel公式计算正确的有（）。A如果A1=90、A2=人数、A3=…“”、A4=54、A5=36，则公式“=Count（A1：A5）”返回5
B如果A1=6.28、A2=3.74，其余单元格为空，则公式“=Counta（A1：A7）”的计算结果等于2
C如果A1=90、A2=人数、A3=“”、A4=54、A5=36，则公式“=Count（A1：A5）”返回3
D如果A1=6.28、A2=3.74，其余单元格为空，则公式“=Counta（A1：A7）”的计算结果等于3
正确答案： B,D解析： 暂无解析 -
第13题：
在Excel中,如果单元格A5的值是单元格A1、A2、A3、A4的平均值,则不正确的输入公式为()。
A、=AVERAGE(A1:A4)
B、=AVERAGE(A1,A2,A3,A4)
C、=(A1+A2+A3+A4)/4
D、=AVERAGE(A1+A2+A3+A4)
参考答案：D
-
第14题：
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是______。
A．6
B．4
C．3
D．2
正确答案：C
-
第15题：
一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )
A．a5,a4,a3,a2,a1
B．a4,a5,a3,a2,a1
C．a4,a3,a5,a1,a2
D．a1,a2,a3,a4,a5
正确答案：C
-
第16题：
设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。
A．2
B．3
C．4
D．6
正确答案：B
解析：栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为a2，因此a2入队前S有元素a1、a2，现在a2出栈，第二个出队元素为a4，因此a4入队前 S的元素有a1、a3、a4，依次下去可知道，S的容量至少为3。 -
第17题：
四个元素a1、a2、a3和a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：
则不可能的出栈序列是______。
A．a4，83，a2，a1
B．a3，a2，a4，a1
C．a3，a1，a4，a2
D．a3，a4，82，a1
正确答案：C
-
第18题：
给定关系模式 R(U，F)，其中: 属性集 U={A1 ,A2,A3，A4，A5,A6}， 函数依赖集F={A1→A2， A1→A3， A3→A4， A1A5→A6}。关系模式 R 的候选码为( ),由于 R 存在非主属性对码的部分函数依赖，所以 R 属于_(请作答此空)_.A.1NF
B.2NF
C.3NF
D.BCNF答案：A解析：可将选项带入得出C能推导出其他全部的属性，因此为候选码。第9题“非主属性对码的部分函数依赖”判断不满足2NF，为1NF。 -
第19题：
设有关系模式R（A1，A2，A3，A4，A5，A6），函数依赖集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。关系模式R的一个主键是（请作答此空）， 从函数依赖集F可以推出关系模式R（ ）。
A. A1A4
B. A2A5
C. A3A4
D. A4A5
答案：B解析：把每个选项代入求它的闭包，A2A5能推出所有属性的为主键。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5→A6，A5A6→A1，A1→A3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。 -
第20题：
给定关系模式 R(U，F)，其中: 属性集 U={A1 ,A2,A3，A4，A5,A6}， 函数依赖集F={A1→A2， A1→A3， A3→A4， A1A5→A6}。关系模式 R 的候选码为( )
A. A1A3
B. A1A4
C. A1 A5
D. A1A6
答案：C解析：先求候选码：关系模式码的确定，设关系模式R -
第21题：
事件测量类型包括：A1，A2，A3，A4，A5，B1，B2事件。A1、A2、A3用于LTE系统内测量，A4、A5、B1、B2用于异系统测量。（）
正确答案:错误 -
第22题：
若R为关系模式名，A1、A2、A3、A4是其属性名，下列正确的关系模式表示形式是（）
- A、R（A1×A2×A3×A4）
- B、R（A1，A2，（A3，A4））
- C、R（A1、A2、A3、A4）
- D、R（A1，A2，A3，A4）
正确答案:D -
第23题：
判断题事件测量类型包括：A1，A2，A3，A4，A5，B1，B2事件。A1、A2、A3用于LTE系统内测量，A4、A5、B1、B2用于异系统测量。（）A对
B错
正确答案： 错解析： 暂无解析