首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
文法G=(VT,VN,P,S)的类型由C中的 (32) 决定。若GO=(a,b,S,X,Y,P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→Dqb 3:Y→XbXla...
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
短语
上下文有关
上下文无关
正则
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
1型文法
0型文法
3型文法
2型文法
考查文法GVTVNEP其中VT=+*iVN=ETFE为开始符PE→E+T|TT→T*F|PF→E|i
F*F+i
i*F+T
F*i+F
i*i+T
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
13133
12312
12322
12333
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
3型文法
2型文法
0型文法
1型文法
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
V
T
V
N
P
S
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
图灵机
下推自动机
有穷状态自动机
线性界限自动机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
确定的有限自动机
图灵机
非确定的下推自动机
非确定的有限自动机
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
状态标志符
开始符
语句集
非终结符集合
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
13133
12312
12322
12333
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
图灵机
下推自动机
有限状态自动机
其他自动机
考查文法GVTVNEP其中VT=+*iVN=ETFE为开始符PE→E+T|TT→T*F|PF→E|i
F*F+T*F
F*F+T
F*(E)+T
(E)*F+T
考查文法GVTVNEP其中VT=+*iVN=ETFE为开始符PE→E+T|TT→T*F|PF→E|i
F
F*F
F+T
F*F+T
己知文法G2=VT=a’’VN=SLSP其中P为S→L|aL→LS|S右句型LLS的句柄是
(L,(L,S))
(L,S)
L,S
S
考查文法GVTVNEP 其中VT=+*iVN=ETFE为开始符 PE→E+T|T
F
F*F
F+T
F*F+T
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
aaabc
acbb
acbcab
acbbca
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
abbcc
acbc
aaabc
aabbccc
TD一SCDMA系统所支持的PS域业务承载类型包含不含HSPA
PS384K
PS128K
PS64K
PS32K
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
线性有限自动机
非确定的下推自动机
图灵机
有限自动机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系语言的文法被分为4种类型即0型短语文法1
1型文法
2型文法
3型文法
0型文法
热门试题
更多
已知图G=VE其中V=abcdefE://<ab><ad><ae><de><eb><cb><ce><cb<fe>则从该图的顶点a出发的深度优先遍历序列是51广度优先遍历序列是52其深度优先生成树或森林是53广度优先生成树或森林是54该图的一个拓扑序列是55 53处填
直接存储器访问DMA是一种快速传送大量数据常用的技术工作过程大致如下所述 1.向CPU申请DMA传送 2.向CPU申请DMA控制器接管1的控制权 3.在DMA控制器的控制下在存储器和2之间直接进行数据传送在传送过中不需要3的参与开始时需提供要传送的数据的4和5 4.传送结束后向CPU返回DMA操作完成信号 2
对于一个大型的软件项目由于项目的复杂性需要进行一系列的估算处理主要按61和62手段进行估算的方法分为3类从项目的整体出发进行62的方法称为63估算法把待开发的软件细分直到每一个子任务都已经明确所需要的开发工作量然后把它们加起来得到软件开发总上作量的方法称为64估算法而把待开发的软件项目与过去已完成的软件项目做类比区分出类似部分和不同部分分别处理的方法称为65估算法 61处填
直接存储器访问DMA是一种快速传送大量数据常用的技术工作过程大致如下所述 1.向CPU申请DMA传送 2.向CPU申请DMA控制器接管1的控制权 3.在DMA控制器的控制下在存储器和2之间直接进行数据传送在传送过中不需要3的参与开始时需提供要传送的数据的4和5 4.传送结束后向CPU返回DMA操作完成信号 4
在设计测试用例时41是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 ①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类 ②设计一个测试用例使其覆盖42尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 ③设计一个测试用例便其覆盖43尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据44之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为45 43处填
AbasicpremiseofOGSAisthateverythingis71byaservice:anetworkenabledentitythat72somecapabilitythroughtheexchangeofmessages.Computationalresourcesstorageresourcesnetworksprogramsdatabasesandsoforthareall73.Thisadoptionofauniformservice-orientedmodelmeansthatallcomponentsoftheenvironmentarevirtual.MorespecificallyOGSArepresentseverythingasaGridservice:aWebservicethatconforms74asetofconventionsandsupportsstandardinterfacesforsuchpurposesaslifetimemanagement.ThiscoresetofconsistentinterfacesfromwhichallGridservicesareimplemented75theconstructionofhierarchicalhigher-orderservicesthatcanbetreatedinauniformwayacrosslayersofabstraction. 71处填
程序并发执行与顺序执行时相比产生了一些新的特征他们分别是565758 FO设备的类型繁多从资源分配的角度操作系统把外设部分分为5960和虚拟设备 57处填
WhenweannouncedJava2MicroEditionJ2MEafewyearsagowebelievedthatJavahadanimportantroletoplayinhandhelddevices.Somewere66thatJavawouldbesmallenoughforsuchlimiteddevices.Butno67Javaforthesmalldeviceisasuccess.J2MEhasemergedstronglyinthewirelessmarket.Java’sportabilityandextensibilityhavebroughtaboutrapid68inthismarket.ThesuccessofJavabeyonddesktopcomputersissignificant69developers.JavaliteracyisnowmoreimportantthaneverasJavaisusedmoreandmoreto70awholerangeofnewcomputingdevices—notonlywirelesshandsetsbutalsopersonaldigitalassistantscamerasautomobileshomecontrolandsoon. 69处填
AbasicpremiseofOGSAisthateverythingis71byaservice:anetworkenabledentitythat72somecapabilitythroughtheexchangeofmessages.Computationalresourcesstorageresourcesnetworksprogramsdatabasesandsoforthareall73.Thisadoptionofauniformservice-orientedmodelmeansthatallcomponentsoftheenvironmentarevirtual.MorespecificallyOGSArepresentseverythingasaGridservice:aWebservicethatconforms74asetofconventionsandsupportsstandardinterfacesforsuchpurposesaslifetimemanagement.ThiscoresetofconsistentinterfacesfromwhichallGridservicesareimplemented75theconstructionofhierarchicalhigher-orderservicesthatcanbetreatedinauniformwayacrosslayersofabstraction. 75处填
26操作系统中基本的并行单位资源分配单位和调度单位一个26通常是27进程可分为28进程和29进程两类在多进程的系统中为了保证公共变量的完整性各进程应互斥进入临界区所谓临界区是指30 29处填
对于一个大型的软件项目由于项目的复杂性需要进行一系列的估算处理主要按61和62手段进行估算的方法分为3类从项目的整体出发进行62的方法称为63估算法把待开发的软件细分直到每一个子任务都已经明确所需要的开发工作量然后把它们加起来得到软件开发总上作量的方法称为64估算法而把待开发的软件项目与过去已完成的软件项目做类比区分出类似部分和不同部分分别处理的方法称为65估算法 65处填
已知图G=VE其中V=abcdefE://<ab><ad><ae><de><eb><cb><ce><cb<fe>则从该图的顶点a出发的深度优先遍历序列是51广度优先遍历序列是52其深度优先生成树或森林是53广度优先生成树或森林是54该图的一个拓扑序列是55 55处填
国际标准MPEG—Ⅱ采用了分层的编码体系提供了4种技术它们是46数字音频采样和量化过程所用的主要硬件是47 AC-3数字音频编码提供了5个声道的频率范围是48 要把一台普通的计算机变成多媒体计算机要解决的关键技术是49 Ⅰ.视频音频信号的获取 Ⅱ.多媒体数据压编码和解码技术 Ⅲ.视频音频数据的实时处理和特技 Ⅴ.视频音频数据的输出技术 请根据多媒体的特性判断以下哪些属于多媒体的范畴50 ①交互式视频游戏②有声图书③彩色画报④彩色电视 49处填
AbasicpremiseofOGSAisthateverythingis71byaservice:anetworkenabledentitythat72somecapabilitythroughtheexchangeofmessages.Computationalresourcesstorageresourcesnetworksprogramsdatabasesandsoforthareall73.Thisadoptionofauniformservice-orientedmodelmeansthatallcomponentsoftheenvironmentarevirtual.MorespecificallyOGSArepresentseverythingasaGridservice:aWebservicethatconforms74asetofconventionsandsupportsstandardinterfacesforsuchpurposesaslifetimemanagement.ThiscoresetofconsistentinterfacesfromwhichallGridservicesareimplemented75theconstructionofhierarchicalhigher-orderservicesthatcanbetreatedinauniformwayacrosslayersofabstraction. 73处填
WhenweannouncedJava2MicroEditionJ2MEafewyearsagowebelievedthatJavahadanimportantroletoplayinhandhelddevices.Somewere66thatJavawouldbesmallenoughforsuchlimiteddevices.Butno67Javaforthesmalldeviceisasuccess.J2MEhasemergedstronglyinthewirelessmarket.Java’sportabilityandextensibilityhavebroughtaboutrapid68inthismarket.ThesuccessofJavabeyonddesktopcomputersissignificant69developers.JavaliteracyisnowmoreimportantthaneverasJavaisusedmoreandmoreto70awholerangeofnewcomputingdevices—notonlywirelesshandsetsbutalsopersonaldigitalassistantscamerasautomobileshomecontrolandsoon. 67处填
在设计测试用例时41是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 ①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类 ②设计一个测试用例使其覆盖42尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 ③设计一个测试用例便其覆盖43尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据44之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为45 41处填
26操作系统中基本的并行单位资源分配单位和调度单位一个26通常是27进程可分为28进程和29进程两类在多进程的系统中为了保证公共变量的完整性各进程应互斥进入临界区所谓临界区是指30 27处填
在设计测试用例时41是用得最多的一种黑盒测试方法在黑盒测试方法中等价类划分方法设计测试用例的步骤是 ①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类 ②设计一个测试用例使其覆盖42尚未被覆盖的有效等价类重复这一步直至所有的有效等价类均被覆盖 ③设计一个测试用例便其覆盖43尚未被覆盖的无效等价类重复这一步直至所有的无效等价类均被覆盖 因果图方法是根据44之间的因果关系来设计测试用例的 在实际应用中一旦纠正了程序中的错误后还应选择部分或全部原先已测试过的测试用例对修改后的程序重新测试这种测试称为45 45处填
在一个四道作业的操作系统中设在一段时间内先后到达6个作他们的提交时刻和运行时间如表5—1所示 系统采用短作业优先的调度算法作业被凋入运行后不再退出但每当一作业进入运行时可以调整运行的优先次序按照上述调度原则JOB1JOB3JOB5JOB6的结束时间分别是36373839作业的平均周转时间是40分钟 39处填
已知图G=VE其中V=abcdefE://<ab><ad><ae><de><eb><cb><ce><cb<fe>则从该图的顶点a出发的深度优先遍历序列是51广度优先遍历序列是52其深度优先生成树或森林是53广度优先生成树或森林是54该图的一个拓扑序列是55 51处填
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是稳定的则应选32 若用插入排序算法对n个记录进行排序最佳情况下对关键字进行的比较次数为33 对于多关键字而言34是一种方便而又高效的文件组织方式 若用冒泡排序对关键字序列191611853从小到大进行排序则需要次数为35 31处填
一般来说Cache的功能6某32位计算机的Cache容量为16KBCache块的大小为16B若主存与Cache的地址映射采用直接映射方式则主存地址为1234E8F8十六进制的单元装入的Cache地址为7在下列Cache替换算法中平均命中率最高的是8 6
某双面盘记录区的外径为12cm内径为10cm磁道密度为80cm内圈位密度为4000bit/cm则该磁盘在格式化之前的总容量为21字节该磁盘共有22柱面23磁道将该磁盘按每道18扇区格式化每扇区512字节则其存储容量为24字节光盘存储器按存储介质可分为型变型相变型和25 25处填
国际标准MPEG—Ⅱ采用了分层的编码体系提供了4种技术它们是46数字音频采样和量化过程所用的主要硬件是47 AC-3数字音频编码提供了5个声道的频率范围是48 要把一台普通的计算机变成多媒体计算机要解决的关键技术是49 Ⅰ.视频音频信号的获取 Ⅱ.多媒体数据压编码和解码技术 Ⅲ.视频音频数据的实时处理和特技 Ⅴ.视频音频数据的输出技术 请根据多媒体的特性判断以下哪些属于多媒体的范畴50 ①交互式视频游戏②有声图书③彩色画报④彩色电视 47处填
某双面盘记录区的外径为12cm内径为10cm磁道密度为80cm内圈位密度为4000bit/cm则该磁盘在格式化之前的总容量为21字节该磁盘共有22柱面23磁道将该磁盘按每道18扇区格式化每扇区512字节则其存储容量为24字节光盘存储器按存储介质可分为型变型相变型和25 23处填
在一个四道作业的操作系统中设在一段时间内先后到达6个作他们的提交时刻和运行时间如表5—1所示 系统采用短作业优先的调度算法作业被凋入运行后不再退出但每当一作业进入运行时可以调整运行的优先次序按照上述调度原则JOB1JOB3JOB5JOB6的结束时间分别是36373839作业的平均周转时间是40分钟 37处填
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是稳定的则应选32 若用插入排序算法对n个记录进行排序最佳情况下对关键字进行的比较次数为33 对于多关键字而言34是一种方便而又高效的文件组织方式 若用冒泡排序对关键字序列191611853从小到大进行排序则需要次数为35 33处填
对于一个大型的软件项目由于项目的复杂性需要进行一系列的估算处理主要按61和62手段进行估算的方法分为3类从项目的整体出发进行62的方法称为63估算法把待开发的软件细分直到每一个子任务都已经明确所需要的开发工作量然后把它们加起来得到软件开发总上作量的方法称为64估算法而把待开发的软件项目与过去已完成的软件项目做类比区分出类似部分和不同部分分别处理的方法称为65估算法 63处填
程序并发执行与顺序执行时相比产生了一些新的特征他们分别是565758 FO设备的类型繁多从资源分配的角度操作系统把外设部分分为5960和虚拟设备 59处填
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是稳定的则应选32 若用插入排序算法对n个记录进行排序最佳情况下对关键字进行的比较次数为33 对于多关键字而言34是一种方便而又高效的文件组织方式 若用冒泡排序对关键字序列191611853从小到大进行排序则需要次数为35 35处填
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术