首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
文法G=(VT,VN,P,S)的类型由G中的 (1) 决定。若GO=(a,b,S,X, Y,P,S),P中的产生式及其序号如下: 1:S→XaaY 2:X→YY|b 3:Y→XbX|...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《任意集》真题及答案
点击查看
你可能感兴趣的试题
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
短语
上下文有关
上下文无关
正则
若文法G0=abSXYPSP中的产生式及其序号如下则G0为27型文法对应于28由G0推导出句子
1
2
3
已知文法G2=VT=a’’VN=SLSP其中P为 S→L|a L→LS|S aa是LG2的句子这个
A
B
C
D
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
13133
12312
12322
12333
若文法G0=abSXYPSP中的产生式及其序号如下则G0为27型文法对应于28由G0推导出句子
13133
12312
12322
12333
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
V
T
V
N
P
S
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
图灵机
下推自动机
有穷状态自动机
线性界限自动机
在形式语言中文法G是一个四元组G=VNVrPZ其中VN为1若文法C的产生式集P为 1Z→B
状态标志符
开始符
语句集
非终结符集合
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
13133
12312
12322
12333
文法G=VTVNPS的类型由G中的1决定若GO=abSXYPSP中的产生式及其序号如下 1
图灵机
下推自动机
有限状态自动机
其他自动机
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
图灵机
下推自动机
有限状态自动机
其他自动机
文法G=VTVNPS的类型由G中的1决定若GO=abSXYPSP中的产生式及其序号如下 1
1
2
3
文法G=VTVNPS的类型由G中的1决定若GO=abSXYPSP中的产生式及其序号如下 1
13133
12312
12322
12333
考虑下述文法S为开始符号G1[S]S→AA→aAb|abG2[S]S→AA→aA|a|下列结论中为真
G1是LR(0)文法,G2不是LR(1)文法
G2是LR(0)文法,G1不是LR(1)文法
G2是LR(1)文法,G1不是LR(1)文法
G1和G2都是LR(1)文法
文法G=VTVNPS的类型由C中的32决定若GO=abSXYPSP中的产生式及其序号如下
1
2
3
已知文法G2=VT=a’’VN=SLSP其中P为 S→L|a L→LS|S aa是LG2的句子这个
A
B
C
D
文法G=VTVNPS的类型由G中的1决定若GO=abSXYPSP中的产生式及其序号如下 1
13133
12312
12322
12333
己知文法G2=VT=a’’VN=SLSP其中P为S→L|aL→LS|S右句型LLS的句柄是
(L,(L,S))
(L,S)
L,S
S
在形式语言中文法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
热门试题
更多
已知有一维数组A[0m×n-1]若要对应为m行n列的矩阵则下面的对应关系可将元素A[k]0≤k<m×n表示成矩阵的第i行第j列的元素0≤i<m0≤j<n
若G是一个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有1的二叉树这是一种采用了2的算法 1
在多级存储系统中Cache处在CPU和主存之间解决64问题若Cache和主存的存取时间分别T1和T2Cache的命中率为H则计算机实际存取时间为65当CPU向存储器执行读操作时首先访问Cache如命中则从Cache中取出指令或数据否则从主存中取出送66当CPU向存储器执行写操作时为了使Cache内容和主存的内容保持一致若采用67法同时写入Cache和主存由于Cache容量比主存容量小当Cache已写满时但要主存信息写入Cache时就要淘汰Cache中的已有信息为了提高Cache的命中率常采用一种68替换算法 66
在图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
堆是一种数据结构是堆
从提供的答案中选择与下列叙述相符合的答案 54支持多道程序设计算法简单但存储器碎片多 55能消除碎片但用于存储器紧缩处理的时间长 56克服了碎片多和紧缩处理时间长的缺点支持多道程序设计但不支持虚拟存储 57支持虚拟存储但不能以自然的方式提供存储器的共享和存取保护机制 58允许动态链接和装入能消除碎片支持虚拟存储 56
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 2
在多级存储系统中Cache处在CPU和主存之间解决64问题若Cache和主存的存取时间分别T1和T2Cache的命中率为H则计算机实际存取时间为65当CPU向存储器执行读操作时首先访问Cache如命中则从Cache中取出指令或数据否则从主存中取出送66当CPU向存储器执行写操作时为了使Cache内容和主存的内容保持一致若采用67法同时写入Cache和主存由于Cache容量比主存容量小当Cache已写满时但要主存信息写入Cache时就要淘汰Cache中的已有信息为了提高Cache的命中率常采用一种68替换算法 64
一般来说Cache的功能69某32位计算机的Cache容量为16KBCache块的大小为16B若主存与Cache的地址映射采用直接映射方式则主存地址为1234E8F8十六进制的单元装入的Cache地址为70 70
设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且在确定的子块中也采用顺序查找方法则在等概率的情况下分块查找的平均查找长度为
设栈s和队列q的初始状态为空元素abcde依次进入栈s当一个元素从栈中出来后立即进入队列q若从队列的输出端依次得到元素cdbae则元素的出栈顺序是1栈s的容量至少为2 2
若一棵哈夫曼树共有9个顶点则其叶子结点的个数为
若广义表L=123则L的长度和深度分别为
设有三个处理机AB和C它们各有一个高速缓冲存储器CACB和CC并各有一个主存储器MAMB和MC其性能如表2-5所示 表2-5性能表 CA CB CC MA MB MC 存储容量 8KB 8KB 8KB 2KB 2KB 2KB 存取周期 60ns 80ns 100ns 1μs 0.9μs 0.8μs 假定三个处理机的指令系统相同它们的指令执行时间与存储器平均存取周期成正比如果执行某个程序时所需的指令或数据在缓冲存储器中取到的概率是P=0.6那么这三个处理机按处理速度由快到慢的顺序应当是59 当P=0.75时则其顺序应当是60 当P=0.95时则其顺序应当是61 当P=62时处理机A和B的处理速度最接近 当P=63时处理机B和C的处理速度最接近 60
一个具有767个结点的完全二叉树其叶子结点个数为
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 1
从提供的答案中选择与下列叙述相符合的答案 54支持多道程序设计算法简单但存储器碎片多 55能消除碎片但用于存储器紧缩处理的时间长 56克服了碎片多和紧缩处理时间长的缺点支持多道程序设计但不支持虚拟存储 57支持虚拟存储但不能以自然的方式提供存储器的共享和存取保护机制 58允许动态链接和装入能消除碎片支持虚拟存储 58
无向图中一个顶点的度是指图中
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 2
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 4
在一棵完全二叉树中其根的序号为1可判声序号为p和q的两个结点是否在同一层
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 1
若循环队列以数组Q[0m-1]作为其存储结构变量rear表示循环队列中队尾元素的实际位置其移动按rear=rear+1modm进行变量length表示当前循环队列中的元素个数则循环队列的队首元素的实际位置是
从二叉树的任一结点出发到根的路径上所经过的结点序列必须按其关键字降序排列
设有三个处理机AB和C它们各有一个高速缓冲存储器CACB和CC并各有一个主存储器MAMB和MC其性能如表2-5所示 表2-5性能表 CA CB CC MA MB MC 存储容量 8KB 8KB 8KB 2KB 2KB 2KB 存取周期 60ns 80ns 100ns 1μs 0.9μs 0.8μs 假定三个处理机的指令系统相同它们的指令执行时间与存储器平均存取周期成正比如果执行某个程序时所需的指令或数据在缓冲存储器中取到的概率是P=0.6那么这三个处理机按处理速度由快到慢的顺序应当是59 当P=0.75时则其顺序应当是60 当P=0.95时则其顺序应当是61 当P=62时处理机A和B的处理速度最接近 当P=63时处理机B和C的处理速度最接近 62
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 5
在多级存储系统中Cache处在CPU和主存之间解决64问题若Cache和主存的存取时间分别T1和T2Cache的命中率为H则计算机实际存取时间为65当CPU向存储器执行读操作时首先访问Cache如命中则从Cache中取出指令或数据否则从主存中取出送66当CPU向存储器执行写操作时为了使Cache内容和主存的内容保持一致若采用67法同时写入Cache和主存由于Cache容量比主存容量小当Cache已写满时但要主存信息写入Cache时就要淘汰Cache中的已有信息为了提高Cache的命中率常采用一种68替换算法 68
表达式a*b+c-d的后缀表达形式为
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术