首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
考察下列文法:G(VT,VN,E,P) 其中:VT=+,*,(,),i VN=E,T,F E是开始符号; P: E→E+T|T T→T*F|F F→(E)|i F...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《任意集》真题及答案
点击查看
你可能感兴趣的试题
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
短语
上下文有关
上下文无关
正则
考察下列文法GVTVNEP 其中VT=+*i VN=ETF E是开始符号 P
F
F*F
F+T
F*F+T
已知文法G2=VT=a’’VN=SLSP其中P为 S→L|a L→LS|S aa是LG2的句子这个
A
B
C
D
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
最左推导
最右摊导
规范推导
推导
考查文法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是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
图灵机
下推自动机
有穷状态自动机
线性界限自动机
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
状态标志符
开始符
语句集
非终结符集合
考查文法GVTVNEP 其中VT=+*iVN=ETFE为开始符 PE→E+T|T
F*F+T*F
F*F+T
F*(E)+T
(E)*F+T
考察下列文法GVTVNEP 其中VT=+*i VN=ETF E是开始符号 P
F
F*F
F+T
F*F+T
考查文法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|T
F*F+i
i*F+T
F*i+F
i*i+T
已知文法G2=VT=a’’VN=SLSP其中P为 S→L|a L→LS|S aa是LG2的句子这个
A
B
C
D
考察下列文法GVTVNEP 其中VT=+*i VN=ETF E是开始符号 P
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
考察下列文法GVTVNEP 其中VT=+*i VN=ETF E是开始符号 P
F*F+i
F*F+T*F
F*F+F*F
i*i+T
假设某程序语言的文法如下 S→a|b|T T→TdS|S 其中VT=abdVN=S
S
b
(T)
Sd(T)
热门试题
更多
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 1
已知某图的邻接表如图4-12所示 ①此邻接表所对应的无向图为1 ②此图由F开始的深度优先遍历为2 ③此图由9开始的深度优先遍历的支撑树为3 ④此图由F开始的广度优先遍历为4 ⑤此图由9开始的广度优先遍历的支撑树为5 2
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有1的二叉树这是一种采用了2的算法 1
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 4
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 3
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 4
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 3
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 4
进程PA不断地向管道写数据进程PB从管道中读数据并加工处理如图5-1所示如果采用PV操作来实现进程PA和PB的管道通信并且保证这两个进程并发执行的正确性则至少需要
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 3
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 3
已知某图的邻接表如图4-12所示 ①此邻接表所对应的无向图为1 ②此图由F开始的深度优先遍历为2 ③此图由9开始的深度优先遍历的支撑树为3 ④此图由F开始的广度优先遍历为4 ⑤此图由9开始的广度优先遍历的支撑树为5 4
在内排序的过程中通常需要对待排序的关键码集合进行多遍扫描采用不同排序方法会产生不同的排序中间结果设要将序列QHCYPAMSRDFX中的关键码按字母的升序重新排列则1是冒泡排序一趟扫描的结果2是初始步长为4的希尔排序一趟扫描的结果3是两路归并合并排序一趟扫描的结果4是以第一个元素为分界元素的快速排序一趟扫描的结果5是堆排序初始建堆的结果 2
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 2
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 2
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 5
为了解决进程间的同步和互斥问题通常采用一种称为7机制的方法若系统中有5个进程共享若干个资源R每个进程都需要4个资源R那么使系统不发生死锁的资源R的最少数目是8 7
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 1
设栈s和队列q的初始状态为空元素abcde依次进入栈s当一个元素从栈中出来后立即进入队列q若从队列的输出端依次得到元素cdbae则元素的出栈顺序是1栈s的容量至少为2 2
在UNIX操作系统中把输入/输出设备看做
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 1
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 2
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 4
在一棵完全二叉树中其根的序号为1可判声序号为p和q的两个结点是否在同一层
某软盘有40个磁道磁头从一个磁道移至另一个磁道需要5ms文件在磁盘上非连续存放逻辑上相邻数据块的平均距离为10个磁道每块的旋转延迟时间及传输时间分别为100ms和25ms则读取一个100块的文件需要时间
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 1
从二叉树的任一结点出发到根的路径上所经过的结点序列必须按其关键字降序排列
一棵查找二叉树其结点ABCDEF依次存放在一个起始地址为n假定地址以字节为单位顺序编号的连续区域中每个结点占4个字节前2个字节存放结点值后2个字节依次放左指针右指针 若该查找二叉树的根结点为万则它的一种可能的前序遍历为1相应的层次遍历为2在以上两种遍历情况下结点C的左指针LC的存放地址为3LC的内容为4结点A的右指针凡的内容为5 5
对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡排序2快速排序为3其中归并排序和快速排序所需要的辅助存储分别是4和5 5
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 5
热门题库
更多
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术
电信营销专业技术