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

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

的“4后置编码”是


参考解析

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

相关考题:

齐次坐标表示法用n维向量表示一个n+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中符号的符号串

一个字母表上全部符号串所组成的集合必然为一有限集。() 此题为判断题(对,错)。

DFA可以通过多条路径识别一个符号串。() 此题为判断题(对,错)。

设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合

己知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0

阅读以下说明和流程图,回答问题。[说明]从键盘输入一个高精度正整数n,去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n,要寻找一种方案,使得余下的数字组成的新数最小。算法分析:每次删除一个数字,选择一个使余下的数最小的数字作为删除对象。当s=1时,在n中删除哪一个数字能达到最小的目的?从左到右每相邻的两个数字比较:若出现减,郎左边大于右边,则删除左边的大数字;若不出现减,即所有数字全部升序,则删除最右边的大数字。当s>l(当然小于n的位数),按上述操作一个一个删除,删除一个达到最小后,再从头即从串首开始,删除第2个,依此分解为s次完成。若删除不到s个后已无左边大于右边的减序,则停止删除操作,打印余下串的左边L-s个数字即可。(x为统计删除数字的个数,m=1表示脱离循环,L为n的长度)。[流程图][问题]将流程图中的(1)~(5)处补充完整。

一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。() 此题为判断题(对,错)。

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

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

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

齐次坐标表示法用n维向量表示一个n+1维向量。

通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 【样例输入】 178543 S=4 【样例输出】 13

设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。

()又称系列编码法,它是指只用一个标准对信息资料进行分组,并按照一定的顺序 用连续数字或字母进行编码的方式。A、顺序编码法B、分组编码法C、信息组编码法D、助亿编码法

编码是指对一个问题的不同回答进行分组和确定数字代码的过程。

()的基本思想是将相同的连续符号串用一个符号和串长的值来代替。A、算术编码B、行程编码C、预测编码D、霍夫曼编码

在规定了输入数据的一组值(假定n个),并且程序要对每一个输入值分别处理的情况下,可以确立()有效等价类和()无效等价类。A、一个,一个B、一个,n个C、n个,n个D、n个,一个

单选题一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。A由S推导出的所有符号串B由S推导出的所有终结符号串CV中所有符号组成的符号串DV的闭包中的所有符号串

判断题齐次坐标表示法用n维向量表示一个n+1维向量。A对B错

单选题()的基本思想是将相同的连续符号串用一个符号和串长的值来代替。A算术编码B行程编码C预测编码D霍夫曼编码

填空题N是一个个位不等于0的两位自然数,写一个表达式将N的个位数与十位数互换,得到一个新的数()。

单选题逻辑信息借助数字信号来描述,其形式为()。AASCⅡ编码形式B0或1C由0、1构成的符号串DBCD编码形式

问答题通过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 【样例输入】 178543 S=4 【样例输出】 13

填空题设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()。

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

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