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

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

的“4后置编码”是

相似考题

1.齐次坐标表示法用n维向量表示一个n＋1维向量。()此题为判断题(对，错)。

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

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

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

参考答案和解析
答案：A
解析：
第一步，看提问方式，本题属于选是题。
第二步，找关键信息。
①确认初始符号串中每个符号的顺序位置；
②将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
③在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，……，依此类推，直到将初始符号串的第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题：

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

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

    B．空符号串集合

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

    D．空集合


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

  • 第2题：

    已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

    A．(010)n

    B．0n10n

    C．1n

    D．01n0


    正确答案：B
    解析：本题考查程序语言翻译基础知识。
      语言语法的一种表示法称为文法，常用的文法是上下文无关文法。
      一个上下文无关文法包含以下4个部分：
      ①一个记号集合，称为终结符集。
      ②一个非终结符号集合。
      ③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。
      ④一个开始符号。开始符号是一个指定的非终结符。
      利用产生式产生句子的过程，是将产生式A→Y的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ，记作：αAβ=＞αγβ。
      从S出发进行推导的过程可表示如下：
              S=＞0S0=＞00S00=＞000S000=＞... =＞0n10n

  • 第3题：

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

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


    正确答案：正确 

  • 第4题：

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


    正确答案:错误

  • 第5题：

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


    正确答案: 为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字，否则删除第一个递减区间的首字符。然后回到串首，按上述规则再删除下一个数字。重复以上过程s次，剩下的数字串便是问题的解了。
    具体算法如下：
    输入s，n；
    while（s>0）
    {i=1； //从串首开始找
    while（i
    {i++；}
    delete（n，i，1）； //删除字符串n的第i个字符
    s--；
    }
    while（length（n）>1）&&（n[1]=‘0’）
    delete（n，1，1）； //删去串首可能产生的无用零
    输出n；

  • 第6题：

    （）又称系列编码法，它是指只用一个标准对信息资料进行分组，并按照一定的顺序 用连续数字或字母进行编码的方式。

    • A、顺序编码法
    • B、分组编码法
    • C、信息组编码法
    • D、助亿编码法

    正确答案:A

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

    由S推导出的所有符号串

    B

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

    C

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

    D

    V的闭包中的所有符号串


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

  • 第9题：

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

    算术编码

    B

    行程编码

    C

    预测编码

    D

    霍夫曼编码


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

  • 第10题：

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

    ASCⅡ编码形式

    B

    0或1

    C

    由0、1构成的符号串

    D

    BCD编码形式


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

  • 第11题：

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

    正确答案： Ο（1）,Ο（nlog2n）
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。

    A．(010)n

    B．0n10n

    C．1n

    D．01n0


    正确答案：B
    解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分：
      ①一个记号集合，称为终结符集；
      ②一个非终结符号集合；
      ③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；
      ④一个开始符号。开始符号是一个指定的非终结符。
      利用产生式产生句子的过程，是将产生式A→γ的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ仪丫p，记作：αAβαγβ。
      从S出发进行推导的过程可表示如下。

  • 第14题：

    阅读以下说明和流程图，回答问题。

    [说明]

    从键盘输入一个高精度正整数n，去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。

    算法分析：

    每次删除一个数字，选择一个使余下的数最小的数字作为删除对象。当s=1时，在n中删除哪一个数字能达到最小的目的?从左到右每相邻的两个数字比较：若出现减，郎左边大于右边，则删除左边的大数字；若不出现减，即所有数字全部升序，则删除最右边的大数字。当s＞l(当然小于n的位数)，按上述操作一个一个删除，删除一个达到最小后，再从头即从串首开始，删除第2个，依此分解为s次完成。若删除不到s个后已无左边大于右边的减序，则停止删除操作，打印余下串的左边L-s个数字即可。(x为统计删除数字的个数，m=1表示脱离循环，L为n的长度)。

    [流程图]

    [问题]

    将流程图中的(1)～(5)处补充完整。


    正确答案：(1)s＞x&&m=0 (2)1-x-L (3)a(i)=a(k+1) (4)m=1 (5)for(i=li1-s；i++)
    (1)s＞x&&m=0 (2)1-x-L (3)a(i)=a(k+1) (4)m=1 (5)for(i=li1-s；i++)

  • 第15题：

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


    正确答案:递归

  • 第16题：

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


    正确答案:错误

  • 第17题：

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


    正确答案:Ο（1）；Ο（nlog2n）

  • 第18题：

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


    正确答案:正确

  • 第19题：

    在规定了输入数据的一组值（假定n个），并且程序要对每一个输入值分别处理的情况下，可以确立（）有效等价类和（）无效等价类。

    • A、一个，一个
    • B、一个，n个
    • C、n个，n个
    • D、n个，一个

    正确答案:D

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

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

    正确答案： MOD(N,10)*10+N/10
    解析： 暂无解析

  • 第22题：

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

    正确答案： 为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字，否则删除第一个递减区间的首字符。然后回到串首，按上述规则再删除下一个数字。重复以上过程s次，剩下的数字串便是问题的解了。
    具体算法如下：
    输入s，n；
    while（s>0）
    {i=1； //从串首开始找
    while（i
    {i++；}
    delete（n，i，1）； //删除字符串n的第i个字符
    s--；
    }
    while（length（n）>1）&&（n[1]=‘0’）
    delete（n，1，1）； //删去串首可能产生的无用零
    输出n；
    解析： 暂无解析

  • 第23题：

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

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

相关内容