公务员考试
N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。 （1）确认初始符号串中每个符号的顺序位置； （2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串； （3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，······，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。 初始符号串的“4后置编码”是
题目
（1）确认初始符号串中每个符号的顺序位置；
（2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；
（3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，······，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。
初始符号串
的“4后置编码”是
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。
A．∑={0，1)上的所有符号串的集合，但不包含空符号串
B．空符号串集合
C．∑={0，1)上的所有符号串的集合，包含空符号串
D．空集合
解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。
第3题：
此题为判断题(对，错)。
第4题：
此题为判断题(对，错)。
第5题：
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
解析：本题考查程序语言翻译基础知识。
语言语法的一种表示法称为文法，常用的文法是上下文无关文法。
一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集。
②一个非终结符号集合。
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→Y的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ，记作：αAβ=＞αγβ。
从S出发进行推导的过程可表示如下：
S=＞0S0=＞00S00=＞000S000=＞... =＞0n10n
第6题：
此题为判断题(对，错)。
第7题：
己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集；
②一个非终结符号集合；
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→γ的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ仪丫p，记作：αAβ
αγβ。从S出发进行推导的过程可表示如下。
第8题：
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。
A．从s出发推导的、仅包含T中符号的符号串
B．从N中符号出发推导的、仅包含T中符号的符号串
C．从S出发推导的、包含V中符号的符号串
D．从N中符号出发推导的、包含V中符号的符号串
解析：一个文法的语言是该文法能产生的句子的集合。一个文法产生的句子是从文法开始符号出发推导出的所有终结符号串。
第9题：
阅读以下说明和流程图，回答问题。
[说明]
从键盘输入一个高精度正整数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++)
第10题：
一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。
正确答案:递归