99、行程编码的主要思想是将相同的连续符号串用一个符号和串长的值来代替。

题目

99、行程编码的主要思想是将相同的连续符号串用一个符号和串长的值来代替。

相似考题

1.语言是()的集合A、句子B、产生式C、符号串D、句型

2.设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串

3.文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串

4.●已知文法G[A]，它定义的语言描述为糧 (1) 。G[A]:A → 0B｜1CB → 1｜1A｜0BBC → 0｜0A｜1CC(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

更多“99、行程编码的主要思想是将相同的连续符号串用一个符号和串长的值来代替。”相关问题

  • 第1题：

    句型是由什么推导出的符号串()。

    A、非终结符

    B、终结符

    C、任何符号

    D、开始符号


    参考答案：D

  • 第2题：

    一个字母表上全部符号串所组成的集合必然为一有限集。()

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


    正确答案：错误

  • 第3题：

    推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()

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


    正确答案：正确

  • 第4题：

    在下列关于宏定义命令# define的叙述中，正确的一条是 ( )

    A．用一个指定的标识符(宏名)来代替一个长整型数

    B．用一个指定的标识符(宏名)来代替一个双精度数

    C．用一个指定的标识符(宏名)来代替一个字符串

    D．用一个指定的标识符(宏名)来代替一个单精度实数


    正确答案：C

  • 第5题：

    在下面几个符号串编码集合中，不是前缀编码的是______。

    A．{0,10,110,101}

    B．(00,10,010,110,1110)

    C．{00,010,0110,1000)

    D．(b,c,aa,ac,aba,abb,abc)


    正确答案：A
    解析：对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，这种编码称为前缀(编)码。A的编码中，编码10是编码101的前面一部分，即是其前缀，因此不是前缀编码。

  • 第6题：

    N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。
    （1）确认初始符号串中每个符号的顺序位置；
    （2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
    （3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，······，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
    初始符号串

    的“4后置编码”是


    答案：A
    解析：
    第一步，看提问方式，本题属于选是题。
    第二步，找关键信息。
    ①确认初始符号串中每个符号的顺序位置；
    ②将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
    ③在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，……，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
    第三步，辨析选项。
    初始符号串进行编号为1号车、2号马、3号象、4号士、5号炮、6号兵。
    题干要求初始符号串的“4后置编码”，根据关键信息②、③，一次可以推出：
    1后置编码为：1号车跳过后面的一个符号可得马车象士炮兵；
    2后置编码为：依据1后置编码的符号顺序，2号马跳过后面的两个符号可得车象马士炮兵；
    3后置编码为：依据2后置编码的符号顺序，3号象跳过后面的三个个符号可得车马士炮象兵；
    4后置编码为：依据3后置编码的符号顺序，4号士跳过后面的三个个符号可得车士马炮象兵，结合选项观察仅有A选项符合。
    因此，选择A选项。

  • 第7题：

    词法分析器的输入是（）

    • A、单词符号串
    • B、源程序
    • C、语法单位
    • D、目标程序

    正确答案:B

  • 第8题：

    每个非终结符产生的终结符号串都是该语言的子集。


    正确答案:错误

  • 第9题：

    （）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

    • A、算术编码
    • B、行程编码
    • C、预测编码
    • D、霍夫曼编码

    正确答案:B

  • 第10题：

    单选题
    一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
    A

    由S推导出的所有符号串

    B

    由S推导出的所有终结符号串

    C

    V中所有符号组成的符号串

    D

    V的闭包中的所有符号串


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

  • 第11题：

    单选题
    （）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。
    A

    算术编码

    B

    行程编码

    C

    预测编码

    D

    霍夫曼编码


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

  • 第12题：

    填空题
    一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。

    正确答案： 递归
    解析： 暂无解析

  • 第13题：

    规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

    A、最左

    B、最右

    C、最中

    D、任意


    参考答案：B

  • 第14题：

    DFA可以通过多条路径识别一个符号串。()

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


    参考答案：×

  • 第15题：

    已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCC

    A．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

    B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

    C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

    D．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍


    正确答案：A
    解析：关于文法和语言的概念是形式语言的理论基础，形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什么符号串能出现的方式来陈述。本题属于基本概念题。

  • 第16题：

    设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

    A．∑={0，1)上的所有符号串的集合，但不包含空符号串

    B．空符号串集合

    C．∑={0，1)上的所有符号串的集合，包含空符号串

    D．空集合


    正确答案：D
    解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

  • 第17题：

    一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。()

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


    正确答案：正确 

  • 第18题：

    下面几个符号串编码集合中，不是前缀编码的是()。

    A.{0，10，110，1111}
    B.{11，10，001，101，0001}
    C.{00，010，0110，1000}
    D.{b，c，aa，aba，abb，abc}

    答案：B
    解析：
    前缀编码的定义：任一个字符的编码都不是另一个字符的编码的前缀。B选项中10是101的前缀，因此其不是前缀编码。

  • 第19题：

    一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。


    正确答案:递归

  • 第20题：

    DFA可以通过多条路径识别一个符号串。


    正确答案:错误

  • 第21题：

    单选题
    文法 G 所描述的语言是（）的集合。
    A

    文法G的字母表V中所有符号组成的符号串

    B

    文法G的字母表V的闭包V*中的所有符号串

    C

    由文法的开始符号推出的所有终极符串

    D

    由文法的开始符号推出的所有符号串


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

  • 第22题：

    判断题
    游程编码是通过改变连续出现相同符号的表达方式来降低码长的一种简单的编码方式。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    逻辑信息借助数字信号来描述，其形式为（）。
    A

    ASCⅡ编码形式

    B

    0或1

    C

    由0、1构成的符号串

    D

    BCD编码形式


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

  • 第24题：

    判断题
    DFA可以通过多条路径识别一个符号串。
    A

    对

    B

    错


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

相关内容