以下文法[图]对应的语言是（以下出现的n均为整数）A、[图...

更多“以下文法[图]对应的语言是（以下出现的n均为整数）A、[图.…”相关的问题

第1题

以下文法 [图]对应的语言是（以下出现的n均为整数）A、...

以下文法对应的语言是（以下出现的n均为整数）

A、

B、

C、

D、

点击查看答案

第2题

文法G为：S→AB A→aA|ε B→bBc|bc该文法描述的语言是( )。

A．{bc} B．{aⁿb^mc^m| n＞=0，m＞=1}}

C．{aⁿb^mc^m|n＞0，m＞=1}} D．{aⁿb^mc^m|n＞=0，m＞=0}}

点击查看答案

第3题

已知文法G[S]为：S-> aSbb | a 该文法描述的语言是：（）

A、L={anb2n |n≥1}

B、L={an+1b2n |n≥0}

C、L={ambn |m、n≥0}

D、L={anbn+1 |n≥0}

点击查看答案

第4题

阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。

[说明]

以下是某图像二元树存储与还原算法的主要思想描述。

设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示依赖于图像的二元分割，即交替在X轴方向和Y轴方向上分割。先进行水平分割，分成两个2n-1×2n图像子块，然后进行垂直分割，分成4个2n-1×2n-1的正方形块，如此分割，直到子块只含同一像素点为止。如图8-8为一“E”字的二值图像，对其进行二元分割，相应的二元树如图8-9所示。根据图像二元树的0叶结点和1叶结点的数目，删除多者，保留少者。如“E”字图像的二元树0叶结点较多，裁剪后如图8-10所示。

裁剪后图像二元树有4类结点，分别用二进制编码如下：

◆ 左右儿子都有的结点，编码为11；

◆ 仅有左儿子的结点，编码为10；

◆ 仅有右儿子的结点，编码为01；

◆ 叶结点，编码为00。

存储时，先存储剩余叶结点的类型编码，二进制码00表示0叶结点，11表示1叶结点。再按层次顺序，自左至右存储裁剪后图像二元树各结点的编码。

图像二元树的存储算法用C语言描述所定义的数据结构及函数如下：

struct Node{ /*图像二元树结点*/

street Node*Left；

street Node*Righ t；

char Pixel；

}

struct Node Queue[MaxLen]； /*队列*/

InitQueue() /*初始化队列Queue的函数； */

EmptyQueue () /*判断队列Queue是否为空的数，若空返回1，否则返回0； */

AddQueue(Item) /*将Item加到队列Queue的数； */

GetQueue() /*取队列Queue第一个元素的函数； */

PutCode(Code) /*写2位二进制码Code到文件的函数*/

还原算法是存储算法的逆过程，将文件中的二进制码序列转换成图像二元树。还原算法的数据结构与函数与存储算法的相同，还原算法新增了一个函数GetCode ()。

GetCode() /*从文件中读2位二进制码的函数*/

[C程序]

存储算法

void Backup (char CutPixel，st ruct Node ImageTree)'/*Cu tP ixel=0表示裁剪0叶结点*/

{ InitQueue()；

AddQueue ( ImageTree ) ;

PutCode ( 1-CutPixel ) ;

While ( !EmptyQueue ( ) )

{ TreeNode= GetQueue ( ) ;

if (TreeNode→Left＝＝NULL)

{ PutCode (0) ;

continue:

}

Tl= TreeNode→Left;

Tr= TreeNode→R igh t;

if ( Tl→Left= = NULL && Tl→Pixel= = CutPixel )

L=0;

else

{

(1);

AddQueue ( Tl ) ;

}

if ( Tr→Left= = NULL && Tr→Pixel= = CutPixel )

R=0;

else

{

(2)

AddQueue (T) ;

}

(3)

}

还原算法

void Restore ( struct Node *TreeRoot )

{ TreeRoot= ( strut Node*)malloc ( sizeof (struct Node)

InitQueue ( );

AddQueue ( TreeRoot ) ;

CutPixel= 1- GetCode ( ) ;

while ( ! EmptyQueue ( ) )

{ TrecNode= GetQueue ( Queue ) ;

NodeCode= GetCode ( ) ;

switch ( NodeCode )

{

case 0:

TreeNode→Left = NULL ;

TreeNode→Right= NULL

点击查看答案

第5题

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[函数2.1说明]

将一个正整数分解质因数。例如：输入90，打印出90=2×3×3×5。

[函数2.1]

fun 1 ( int n )

{

int i;

for ( i=2;i＜=n; i++)

{

while (((1))

{

if (n %i==0 )

{ printf ( "%d*",i );

(2)

}

else

break;

}

printf ( "%d",n ) ;}

[函数2.2说明]

下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第3、第4、第5只猴子都是这样做的，问海滩上原来最少有多少个桃子?

[函数2.2]

main ( )

{int i, m, j, k, count;

for ( i=4;i＜10000;i+=4 )

{ count=0;

(3);

for ( k=0;k＜5;k++ )

{

(4);

i=j;

if ( j%4==0 )

(5);

else

break;

}

i=m;

if ( count==4 )

{printf ( "%d\n", count) ;

break;}

}

点击查看答案

第6题

阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【函数2.1说明】

将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。

【函数2.1】

Fun1 (int n)

{

int i;

for(i=2;i＜=n;i++)

{

while ((1))

{

if (n%i==0)

{

printf("%d*",i);

(2);

}

else

break;

}

printf("%d",\n);

}

【函数2.2说明】

下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第 3、4、5只猴子都是这样做的，问海滩上原来最少有多少个猴子?

【函数2.2】

main()

{

int i,m,j,k,count;

for(i=4;i＜10000;i+=4)

{

count=0;

(3);

for(k=0;k＜5;k++)

{

(4);

i=j;

if(j%4==0)

(5);

else

break;

}

i=m;

if(count==4)

{

printf("%d\n",count);

break;

}

点击查看答案

第7题

设G是一个文法，S是开始符号。若S*，(VTVN)*，则称是一个( )。

A、句子

B、句型

C、推导

D、语言

点击查看答案

第8题

文法(Sd(T)db)所描述的语言是______。

A．(xyx)n

B．xyxn

C．xynx

D．xnyxn

点击查看答案

第9题

文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？

A、L(G[N])={| V∈ {0,1,2,3,4,5,6,7,8,9},n>=1}

B、L(G[N])={非负整数}

C、L(G[N])={允许0 开头的非负整数}

D、L(G[N])={| V∈ {0,1,2,3,4,5,6,7,8,9},n>=0}

点击查看答案

第10题

已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。

点击查看答案