首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (66) 型文法，其对...
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
文法G=E+*aPE其中P由下列产生式组成E->E+E|E*E|E|a.它生成由a+*组成的算
1
2
3
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
1
2
3
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
3型文法
2型文法
0型文法
1型文法
文法G=E+*aPE其中P由下列产生式组成E->E+E|E*E|E|a.它生成由a+*组成的算
下推自动机
线性有界自动机
图灵机
有穷状态自动机
文法G=E+*aPE其中P由下列产生式组成E->E+E|E*E|E|a.它生成由a+*组成的算
二叉树
完全有界自动机
三叉树
四叉树
根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文
0型文法
1型文法
2型文法
3型文法
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
1
2
3
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
1
2
3
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
非二义性
二义性
单一性
多义性
根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即0型上下文有关文
0型文法
1型文法
2型文法
3型文法
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
1
2
3
文法G=E+*aPE其中P由下列产生式组成E->E+E|E*E|E|a.它生成由a+*组成的算
非二义性
二义性
根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文
0型文法
1型文法
2型文法
3型文法
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
非二义性
二义性
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
下推自动机
线性有界自动机
图灵机
有穷状态自动机
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
下推自动机
线性有界自动机
图灵机
有穷状态自动机
文法G=E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
二叉树
完全有界自动机
三叉树
四叉树
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术
二叉树
完全有界自动机
三叉树
四叉树
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系文法被分为4种类型即0型短语文法1型上下
0型文法
1型文法
2型文法
3型文法
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
1型文法
2型文法
3型文法
0型文法
热门试题
更多
软件测试的目的是1通常2是在代码编写阶段可进行的测试它是整个测试工作的基础 1
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式中以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是C++语言实现能够正确编译通过[C++代码]classHandprivate:inthandvalue;staticHand*hand0;staticHand*hand1;staticHand*hand2;1;Handinthandvaluethis->handvalue=handvalue;public:2Hand*getHandinthandvalue/*省略具体实现*/;Hand*Hand::hand0=newHand0;Hand*Hand::hand1=newHand1;Hand*Hand::hand2=newHand2;classStrategypublic:3Hand*nextHand=0;;classWinningStrategy:publicStrategyprivate:boolwon;Hand*prevHand;public:winningStrategywon=false;Hand*nextHandif!wonprevHand=Hand::getHandrand%3;returnprevHand;;classprobstrategy:publicStrategypublic:Hand*nextHandinthandvalue=0;/*省略具体实现*/returnHand::getHandhandvalue;;classPlayerprivate:stringname;Strategy*strategy;public:Playerstringname4strategythis->name=name;this->strategy=strategy;Hand*nextHand//向战略请示手势return5;;
已知正规表达式r=0|1*001在Lr中和r等价的确定的有限自动机DFAM是2 2
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式种以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是Java语言实现省略了不相关属性及方法方法实现体亦有所省略能够正确编译通过[Java代码]//Hand.jav__件publicclassHandpublicstaticfinalintHANDVALUE_GUU=0;//石头publicstaticfinalintHANDVALUE_CHO=1;//剪刀publicstaticfinalintHANDVALUE_PAA=2;//布publicstaticfinalHand[]hand=newHandHANDVALUE_GUUnewHandHANDVALUE_CHOnewHandHANDVALUE_PAA;privateinthandvalue;1Handinthandvaluethis.handvalue=handvalue;public2HandgetHandinthandvalue//从值取得对象实例returnhand[handvalue];//Strategy.jav__件publicinterfaceStrategypublic3HandnextHand;//ProbStrategy.jav__件importjava.util.Random;publicclassProbStrategyimplementsStrategypublicHandnextHandinthandvalue=0;/*省略具体实现*/returnHand.getHandhandvalue;//WinningStrategy.jav__件importjava.util.Random;publicclassWinningStrategyimplementsStrategy/*省略了不相关属性*/publicHandnextHandif!wonprevHand=Hand.getHandrandom.nextInt3;returnprevHand;//Player.jav__件publicclassPlayerprivateStringname;privateStrategystrategy;publicPlayerStringname4strategythis.name=name;this.strategy=strategy;publicHandnextHand//向战略请示手势return5;
软件的互操作性是指
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分与其最相适应的软件开发方法是
结构化设计方法在软件开发中用于1它是一种面向2的设计方法 1
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式中以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是C++语言实现能够正确编译通过[C++代码]classHandprivate:inthandvalue;staticHand*hand0;staticHand*hand1;staticHand*hand2;1;Handinthandvaluethis->handvalue=handvalue;public:2Hand*getHandinthandvalue/*省略具体实现*/;Hand*Hand::hand0=newHand0;Hand*Hand::hand1=newHand1;Hand*Hand::hand2=newHand2;classStrategypublic:3Hand*nextHand=0;;classWinningStrategy:publicStrategyprivate:boolwon;Hand*prevHand;public:winningStrategywon=false;Hand*nextHandif!wonprevHand=Hand::getHandrand%3;returnprevHand;;classprobstrategy:publicStrategypublic:Hand*nextHandinthandvalue=0;/*省略具体实现*/returnHand::getHandhandvalue;;classPlayerprivate:stringname;Strategy*strategy;public:Playerstringname4strategythis->name=name;this->strategy=strategy;Hand*nextHand//向战略请示手势return5;;
帧中继协议工作在OSI参考模型的
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式种以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是C语言实现省略了不相关属性及方法方法实现体亦有所省略能够正确编译通过[C代码]typedef1*funl;enumHandValueHANDVALUE_GUU=0HANDVALUE_CHO=1HANDVALUE_PAA=2;//手势可取值依次为石头剪刀布//其大小顺序是循环相克的即石头赢剪刀剪刀赢布布赢石头boolwon;structHand*WSprevHand;structHand//手势enumHandValuehandvalue;hand[3]=HANDVALUE_GUUHANDVALUE_CHOHANDVALUE_PAA;intfightstructHand*h1structHand*h2//比较h1和h2h1代表的手势较大时返回1h1较小时返回-1相等时返回0//ifh1->handvalue==h2->handvaluereturn0;elseifh1->handvalue+1%2==h2>handvaluereturn1;elsereturn-1;structHand*getHandinthandvalue//依据手势代表的值取得手势若handvalue不合法返回NULLswitchhandvaluecase0:return&hand[0];break;case1:return&hand[1];bteak;case2;return&hand[2];break;return3;structStrategy//策略funlnextHand;//下一个手势;structHand*WSnextHandif!wonPSprevHand=getHandrand%3;returnPSprevHand;structPlayercharname[20];4strategy;//策略intwincount;intlosecount;intgamecount;;voidmainStrategyWS;WS.nextHand=WSnextHand;WSpreVHand=NULL;structPlayerWSplayer;5WSplayer.nameww;WSplayer.wincount=0;WSplayer.losecount=0;WSplayer.gamecount=0;WSplayer.strategy=&WS;
标准化对象一般可分为两大类一类是标准化的具体对象即需要制定标准的具体事物另一类是
在下图所示的树型文件系统中方框表示目录圆圈表示文件"/"表示目录名之间的分隔符"/"在路径之首时表示根目录假设".."表示父目录当前目录是Y1那么指定文件F2所需的相对路径是1如果当前目录是X2"DEL"表示删除命令那么删除文件F4的正确命令是2 1
使Cache命中率最高的替换算法是
在多个用户共享数据库时对同一资料的1操作可能破坏数据库的2因此数据管理机制要解决丢失更新不一致以及3等问题解决的方法主要有加锁技术和时标技术 2
一个算术表达式可以表示为一棵二叉树每个叶节点对应一个运算量每个内部节点对应一个运算符每个子树对应一个子表达式则下述二叉树对应表达式的后缀式逆波兰式为
原型化方法是一种型的设计过程
内存按字节编址地址从A0000H到EFFFFH共有1字节若用存储容量为16KB的存储芯片构成该内存至少需要2 2
对数据8216952775426934按关键字非递减顺序进行快速排序取第一个元素为枢轴第一趟排序后的结果是
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式种以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是Java语言实现省略了不相关属性及方法方法实现体亦有所省略能够正确编译通过[Java代码]//Hand.jav__件publicclassHandpublicstaticfinalintHANDVALUE_GUU=0;//石头publicstaticfinalintHANDVALUE_CHO=1;//剪刀publicstaticfinalintHANDVALUE_PAA=2;//布publicstaticfinalHand[]hand=newHandHANDVALUE_GUUnewHandHANDVALUE_CHOnewHandHANDVALUE_PAA;privateinthandvalue;1Handinthandvaluethis.handvalue=handvalue;public2HandgetHandinthandvalue//从值取得对象实例returnhand[handvalue];//Strategy.jav__件publicinterfaceStrategypublic3HandnextHand;//ProbStrategy.jav__件importjava.util.Random;publicclassProbStrategyimplementsStrategypublicHandnextHandinthandvalue=0;/*省略具体实现*/returnHand.getHandhandvalue;//WinningStrategy.jav__件importjava.util.Random;publicclassWinningStrategyimplementsStrategy/*省略了不相关属性*/publicHandnextHandif!wonprevHand=Hand.getHandrandom.nextInt3;returnprevHand;//Player.jav__件publicclassPlayerprivateStringname;privateStrategystrategy;publicPlayerStringname4strategythis.name=name;this.strategy=strategy;publicHandnextHand//向战略请示手势return5;
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式种以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是C语言实现省略了不相关属性及方法方法实现体亦有所省略能够正确编译通过[C代码]typedef1*funl;enumHandValueHANDVALUE_GUU=0HANDVALUE_CHO=1HANDVALUE_PAA=2;//手势可取值依次为石头剪刀布//其大小顺序是循环相克的即石头赢剪刀剪刀赢布布赢石头boolwon;structHand*WSprevHand;structHand//手势enumHandValuehandvalue;hand[3]=HANDVALUE_GUUHANDVALUE_CHOHANDVALUE_PAA;intfightstructHand*h1structHand*h2//比较h1和h2h1代表的手势较大时返回1h1较小时返回-1相等时返回0//ifh1->handvalue==h2->handvaluereturn0;elseifh1->handvalue+1%2==h2>handvaluereturn1;elsereturn-1;structHand*getHandinthandvalue//依据手势代表的值取得手势若handvalue不合法返回NULLswitchhandvaluecase0:return&hand[0];break;case1:return&hand[1];bteak;case2;return&hand[2];break;return3;structStrategy//策略funlnextHand;//下一个手势;structHand*WSnextHandif!wonPSprevHand=getHandrand%3;returnPSprevHand;structPlayercharname[20];4strategy;//策略intwincount;intlosecount;intgamecount;;voidmainStrategyWS;WS.nextHand=WSnextHand;WSpreVHand=NULL;structPlayerWSplayer;5WSplayer.nameww;WSplayer.wincount=0;WSplayer.losecount=0;WSplayer.gamecount=0;WSplayer.strategy=&WS;
计算机系统中的信息资源只能被授予有权限的用户修改这是网络安全的1拒绝服务攻击的一个基本思想是2 1
表示了对象间is-a的关系
设有关系模式WCPSGTR其中各属性的含义是C——课程P——教师S——学生G——成绩T——时间R——教室根据语义有如下的数据依赖集 D=C→PSC→GTR→CTP→RTS→R关系模式W的一个码关键字是1W的规范化程度最高达到2 2
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 2
[说明]任何一种程序都是为了解决问题而撰写的解决问题时需要实现一些特定的运算法则在策略Strategy模式下可以更换实现算法的部分而不留痕迹切换整个算法简化改为采用其他方法来解决同样问题以下是一个剪刀石头布游戏猜拳时的策略有2种方法第一种是猜赢后继续出同样的招式WinningStrategy第二种是从上一次出的招式种以概率分配方式求出下一个招式的几率ProbStrategy程序中定义了Hand类表示猜拳时的手势类内部以0石头1剪刀2布来表示Hand类的实例只会产生3个以下是Java语言实现省略了不相关属性及方法方法实现体亦有所省略能够正确编译通过[Java代码]//Hand.jav__件publicclassHandpublicstaticfinalintHANDVALUE_GUU=0;//石头publicstaticfinalintHANDVALUE_CHO=1;//剪刀publicstaticfinalintHANDVALUE_PAA=2;//布publicstaticfinalHand[]hand=newHandHANDVALUE_GUUnewHandHANDVALUE_CHOnewHandHANDVALUE_PAA;privateinthandvalue;1Handinthandvaluethis.handvalue=handvalue;public2HandgetHandinthandvalue//从值取得对象实例returnhand[handvalue];//Strategy.jav__件publicinterfaceStrategypublic3HandnextHand;//ProbStrategy.jav__件importjava.util.Random;publicclassProbStrategyimplementsStrategypublicHandnextHandinthandvalue=0;/*省略具体实现*/returnHand.getHandhandvalue;//WinningStrategy.jav__件importjava.util.Random;publicclassWinningStrategyimplementsStrategy/*省略了不相关属性*/publicHandnextHandif!wonprevHand=Hand.getHandrandom.nextInt3;returnprevHand;//Player.jav__件publicclassPlayerprivateStringname;privateStrategystrategy;publicPlayerStringname4strategythis.name=name;this.strategy=strategy;publicHandnextHand//向战略请示手势return5;
为了提高软件的可移植性应注意提高软件的1为了提高可移植性还应2使用3语言开发的系统软件具有较好的可移植性 2
某二叉树的前序序列为ABDFGCEH中序序列为FDGBACHE则该二叉树的后序序列为1层序序列为2 1
[说明]在进行文法分析的时候通常需要检测一个单词是否在我们的单词列表里为了提高查找和定位的速度通常都要画出与单词列表所对应的单词查找树程序构造一棵二叉排序树每个节点存储一个单词按字典序列较小的在左子树较大的在右子树函数中使用的预定义符号如下typedefstructTreeNode/*二叉排序树节点*/char*word;structTreeNode*left*right;BNODE;[函数]intgetWordFILE*fptchar*word/*从文件fpt中读取单词到word中到达文件结束时返回0*/charc;c=fgetcfpt;ifc==EOFreturn0;/*跳过单词间的非字母字符*/while!tolowerc>=’a’&&tolowerc=’a’&&tolowerc0ptr->right:ptr->left;ptr=BNODE*mallocsizeofptr;ptr->left=ptr->right=NULL;ptr->word=char*mallocstrlenword+1;strcpyptr->wordword;ifp==NULL4;elseifcompres>0p->right=ptr;elsep->left=ptr;intmainFILE*fpt;charword[40];BNODE*root=NULL;iffpt=fopentext.inr==NULLprintf不能打开文件text.in!/n;return1;whilegetWordfptword==1BTree5;fclosefpt;return0;
生产者—消费者问题是一个经典的进程同步与互斥控制问题若缓冲区可存放n件物品要解决这个问题通常需要使用个信号量
在面向对象方法中对象可看出是属性数据以及这些属性上的专用操作的封装体封装是一种1技术封装的目的是使对象的2分离 1
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
湘公网安备 43130202000226号