网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
()的基本思想是将相同的连续符号串用一个符号和串长的值来代替。
- A、算术编码
- B、行程编码
- C、预测编码
- D、霍夫曼编码
参考答案
更多 “()的基本思想是将相同的连续符号串用一个符号和串长的值来代替。A、算术编码B、行程编码C、预测编码D、霍夫曼编码” 相关考题
考题
●已知文法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的个数相同
考题
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是( )。A.从s出发推导的、仅包含T中符号的符号串B.从N中符号出发推导的、仅包含T中符号的符号串C.从S出发推导的、包含V中符号的符号串D.从N中符号出发推导的、包含V中符号的符号串
考题
文法G所描述的语言是______的集合。A.文法G的字符表V中所有符号组成的符号串B.文法G的字符表V的闭包V*中的所有符号串C.由文法的识别符号推出的所有符号串D.由文法的识别符号推出的所有终结符号串
考题
已知文法G[A],它定义的语言描述为(39)。 G[A]:A→0B|1C B→1|1A|OBB C→O|OA|lCCA.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倍
考题
在下列关于宏定义命令# define的叙述中,正确的一条是 ( )A.用一个指定的标识符(宏名)来代替一个长整型数B.用一个指定的标识符(宏名)来代替一个双精度数C.用一个指定的标识符(宏名)来代替一个字符串D.用一个指定的标识符(宏名)来代替一个单精度实数
考题
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合
考题
N后置编码:指按照下列规则对一个符号串进行处理得到一个新符号串,N表示一个数字。
(1)确认初始符号串中每个符号的顺序位置;
(2)将初始符号串的第一个符号跳过其后面的一个符号放置,得到一个新符号串;
(3)在新符号串中,将初始符号串的第二个符号跳过其后面的两个符号放置,······,依此类推,直到将初始符号串的第N个符号跳过其后面N个符号放置(数到最后一个符号再接着从头数起)。
初始符号串
的“4后置编码”是
考题
单选题文法 G 所描述的语言是()的集合。A
文法G的字母表V中所有符号组成的符号串B
文法G的字母表V的闭包V*中的所有符号串C
由文法的开始符号推出的所有终极符串D
由文法的开始符号推出的所有符号串
考题
单选题一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A
由S推导出的所有符号串B
由S推导出的所有终结符号串C
V中所有符号组成的符号串D
V的闭包中的所有符号串
考题
单选题词法分析器的输入是()A
单词符号串B
源程序C
语法单位D
目标程序
热门标签
最新试卷