数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。

题目

数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。

相似考题

1.下列各原子的电子排布式正确的是()A.1s22s22p22d103s23p63d5B.1s22s22p2C.1s22s22p63s23p63d104s1D.1s22s22p63s23p64s1

2.现有如下定义语句int*p,s［20］,i;p=s;表示数组元素s［i］的表达式不正确的是A．*（s+i）B．*（p+i）C．*（s=s+i）D．*（p=p+i）

3.压力的数学式表示为()。A、P=f/VB、P=F/sC、P=s/FD、P=F/α

4.P,V操作中,SA.|S|表示S等待队列中的进程个数B.表示有S个资源可用C.申请S个资源D.释放S个资源

更多“数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D”相关问题

  • 第1题：

    访问矩阵中,可以使用三元组(S,O,P)来表示,其中S表示()。

    A.主体

    B.客体

    C.许可

    D.授权


    正确答案：A

  • 第2题：

    段页式存贮管理中,虚地址可用段号S,页号P和页内地址D表示,因此,其地址空间是三维的( )

    此题为判断题(对，错)。


    参考答案：错误

  • 第3题：

    已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。

    A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|S

    B．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|ε

    C．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|ε

    D．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S


    正确答案：C
    解析：采用自顶向下的预测分析法首先是等价改写给定的文法，消除文法的左递归和提取产生式的公共左因子。消除直接左递归的方法如下：若A→Aα|β，其中α，β∈(VT∪VN)*，β不以A开始，则关于A的这种形式的产生式可改写成A→βA'A'→αA'|ε一般而言，假设A的产生式为A→Aα1|Aα2|…|Aαn|β1|β2|…|βm其中αI(i=1，2，…，n)不等于ε，βj(j=1，2，…，m)不以A开始，那么上述产生式可改成A→β1A'|β2A'|…|βmA'A'→α1A'|α2A'|…|αnA'|ε消除文法G2中规则的左递归后，其规则变成S→(L)|aL→SL'L'→，SL'|ε

  • 第4题：

    设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。

    A．Ga=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB

    B．Gb=(VT={a,b}，VN={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA

    C．Gc=(VT={a,b}，VN{S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB

    D．Gd=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB


    正确答案：C
    解析：字母表{a,b}上的任何非空串，从其所含a和b的个数来划分，分成下面3个集合：①a和b的个数相等：②a比b的个数多，但仅要a比b的个数多1个的那些子串；③b比a的个数多，但仅要b比a的个数多1个的那些子串。通过上面的分析，根据用文法规则产生句子的原理，设3个非终结符号，不妨称做S、A、B，它们的产生式分别完成：①用S的产生式推导出a和b的个数相等的串；②用A的产生式推导出a比b的个数多1个的串；③用B的产生式推导出b比a的个数多1个的串。根据3个非终结符号S、A、B的含义，显然，关于S的产生式应该是S→aB|bA。对于A产生的串，若第1个字符是a，则剩下的是a和b的个数相等的串：若第1个字符是b，则跟随b的是a比b的个数多2个的串，这个串是两个a比b的个数多1个的子串。根据上述分析，写出关于A的产生式A→a|aS|bAA。可以通过和A类似的分析，写出关于B的产生式B→b|bS|aBB。可以用归纳法证明上面所写的文法是正确的。现在，我们很清楚被选答案中的4个文法所描述的语言，它们分别是：L(Ga)={w|w∈{a,b}+且w中a比b的个数多一个}L(Gb)={w|w∈{a,b}+且w中b比a的个数多一个}L(Gc)={w|w∈{a,b}+且w中a和b的个数相等}L(Gd)={w|w∈{a,b}+且w中a和b的个数相等}

  • 第5题：

    已知p是一个指向类Sample数据成员m的指针，s是类Sample的一个对象。如果要给 m赋值为5，( )是正确的。

    A．s.p=5

    B．s-＞p=5

    C．s.*p=5

    D．*s.p=5


    正确答案：C

  • 第6题：

    根据真实的前提：Sl是P，S，是P，S：是P，S+是P，从而推出“凡S都是P”，该推理（）。

    • A、如果它的结论是真的，它就是完全归纳推理.
    • B、如果S，至S，不足S类包含的全部对象，它的结论就必然假
    • C、如果分析了s与P之间的因果联系，它就是完全归纳推理
    • D、如果s，至s，是s类包含的全部对象，它的结论就必然真

    正确答案:D

  • 第7题：

    数据结构的定义为（D，S），其中D是（）的集合。

    • A、算法
    • B、数据元素
    • C、数据操作
    • D、逻辑结构

    正确答案:B

  • 第8题：

    数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。


    正确答案:错误

  • 第9题：

    水量平衡方程可用关系式表示：R=P-E，其中P表示（），E表示（）。


    正确答案:平均降水量，平均蒸发量

  • 第10题：

    判断题
    数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    填空题
    JSON对象的数据结构为（），其中value表示（）对应的值。

    正确答案： 键值对,属性
    解析： 暂无解析

  • 第12题：

    单选题
    对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）
    A

    bcadef

    B

    beacbf

    C

    bacebf

    D

    beadcf


    正确答案： B
    解析： 暂无解析

  • 第13题：

    一个数据结构可以表示成：S=(D，R)，其中R表示()

    A数据元素之间前后件关系的集合

    B数据元素可以进行的操作

    C数据元素的集合

    D数据元素的存储结构


    参考答案：A

  • 第14题：

    设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C表示课程,P表示教师,S表示学生,G表示成绩,T表示时间,R表示教室,根据语义有如下数据依赖集:D={C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R},若将关系模式W分解为三个关系模式W1(C,P),W2(S,C,G),W2(S,T,R,C),则W1的规范化程序最高达到()。

    A、1NF

    B、2NF

    C、3NF

    D、BCNF


    参考答案：D

  • 第15题：

    结构化分析方法是面向( )的自顶向下逐步求精进行需求分析的方法。A.对象B.数据结构S

    结构化分析方法是面向（ ）的自顶向下逐步求精进行需求分析的方法。

    A.对象

    B.数据结构

    C.数据流

    D.目标


    正确答案：C
    结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解、建立系统的处理流程。

  • 第16题：

    已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)

    A．

    B．

    C．

    D．


    正确答案：C
    解析：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：γAδγβδ也称γβδ直接归约到γAδ。对于以上公式，若γ∈VT*，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若Sa的每一步都是最左推导，则称Sa是一个最左推导，a称为一个左句型。对于以上公式，若δ∈VT*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若Sa的每一步都是最右推导，则称Sa是一个最右推导，a称为一个右句型。最右推导也称作规范推导，右句型也称作规范句型。对于句子(a，(a，a))，被选择答案中A是最右推导，C是最左推导，B和D的推导序列中，既有最左推导，又有最右推导。

  • 第17题：

    水量平衡方程式可用关系式表示R=P-E，其中P表示（），E表示（）。


    正确答案:平均降水量；平均蒸发量

  • 第18题：

    元素原子的核外电子排布如下，其中元素电负性最大的是（）。

    • A、1s22s22p63s23p63d104s24p64d105s25p4
    • B、1s22s22p63s23p63d104s24p5
    • C、1s22s22p63s23d104s24p64d105s25p66s1
    • D、1s22s22p63s23p63d104s24p64d105s2

    正确答案:B

  • 第19题：

    设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中：   D={A，B，C，D}，  r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）

    • A、线性结构
    • B、树形结构
    • C、图形结构
    • D、集合

    正确答案:B

  • 第20题：

    普通钢含杂质元素较多，其中规定（），S、P分别表示磷、硫含量。

    • A、S≤0.030％、P≤0.035％
    • B、S≤0.045％、P≤0.055%
    • C、S≤0.040％、P≤0.040％
    • D、S≤0.035％、P≤0.035％

    正确答案:B

  • 第21题：

    下列电子排布式纯属错误的是（）

    • A、1s22s22p43s1
    • B、[Ne]3s23p83s1
    • C、[Ne]2s22p53s1
    • D、1s22s1

    正确答案:B

  • 第22题：

    单选题
    设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中：   D={A，B，C，D}，  r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）
    A

    线性结构

    B

    树形结构

    C

    图形结构

    D

    集合


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构的定义为（D，S），其中D是（）的集合。
    A

    算法

    B

    数据元素

    C

    数据操作

    D

    逻辑结构


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    根据真实的前提：Sl是P，S，是P，S：是P，S+是P，从而推出“凡S都是P”，该推理（）。
    A

    如果它的结论是真的，它就是完全归纳推理.

    B

    如果S，至S，不足S类包含的全部对象，它的结论就必然假

    C

    如果分析了s与P之间的因果联系，它就是完全归纳推理

    D

    如果s，至s，是s类包含的全部对象，它的结论就必然真


    正确答案： B
    解析： 暂无解析

相关内容