首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为 (1) 时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《任意集》真题及答案
点击查看
你可能感兴趣的试题
条件命题是指一个命题为真是另一个命题为真的充分条件的命题
对于两个命题如果一个命题的条件和结论恰好是另一个命题的________我们把这样的两个命题叫做互为逆
给出下列结论正确的有①到角两边距离相等的点在这个角的平分线上②角的平分线与三角形平分线都是射线③任何
1个
2个
3个
4个
一个命题如果题设成立结论一定成立这样的命题是___命题如果题设成立结论不成立或不一定成立这样的命题是
已知命题P是等边三角形ABC内的一点若P到三边的距离相等则PA=PB=PC.证明这个命题并写出它的逆
用手赶蚊子的动作是正常的但如果没有什么理由需要做出这个动作那么这个动作伴随的可能就是谎言回答1+1=
谎言并不排除成为真理的可能
谎言伴随正常的动作
谎言终究是个逻辑哲学问题
假命题未必是谎言
短语有些至少有一个有一个存在等都有表示________或_____的含义这样的词叫作存在量词含有__
某个与正整数n有关的命题如果当n=kk∈N+且k≥1时命题成立则一定可推得当n=k+1时该命题也成立
当n=4时该命题成立
当n=6时该命题成立
当n=4时该命题不成立
当n=6时该命题不成立
对于两个命题如果一个命题的条件和结论恰好是另一个命题的_________________我们把这样的
一种命题的主项周延则这种命题是命题一种命题的谓项周延则这种命题是命题
给出如下命题如图点A.D.B.E.在同一条直线上且AD=BE∠A.=∠FDE则△ABC≌△DEF.请
算术相容性在希尔伯特的元数学体系中是一个不可判定命题但是1936年数学家证明了它
鲁道夫
根岑
胡尔维茨
马克劳林
对于命题P存在一个常数M使得不等式对任意正数ab恒成立. 1试给出这个常数M的值 2在1所得结
一个与正整数n有关的命题当n=2时命题成立且由n=k时命题成立可以推得n=k+2时命题也成立则
该命题对于n>2的自然数n都成立
该命题对于所有的正偶数都成立
该命题何时成立与k取值无关
以上答案都不对
四边形ABCD中点E.在边CD上连接AEBE.设∠EAD=∠1∠EAB=∠2∠ABE=∠3∠CBE=
下位学习可以分为两种形式一种是相关类属即新学习内容仅仅是学生已 有的包容面较广的命题的一个例证或是
否定命题是指通过对一个命题加上否定逻辑联结词并非所形成的命题
某个与正整数n有关的命题如果当n=kk∈N.+k≥1时该命题成立则一定可推得当n=k+1时该命题也成
当n=4时,该命题成立
当n=6时,该命题成立
当n=4时,该命题不成立
当n=6时,该命题不成立
如图点D.E.在△ABC的边BC上连接ADAE.下面有三个等式①AB=AC②AD=AE③BD=CE.
一个命题的可判定性是指存在一种算法能给出该命题成立与否的结论给定文法G只有当G为1时命题LG是
1型
2型
3型
0型
2型或3型
1型或2型或3型
0型或1型或2型或3型
热门试题
更多
设栈s和队列q的初始状态为空元素abcde依次进入栈s当一个元素从栈中出来后立即进入队列q若从队列的输出端依次得到元素cdbae则元素的出栈顺序是1栈s的容量至少为2 1
表达式X=A+B×C-D/E的后缀表示形式可以为运算符优先级相同时遵循左结合的原则
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 5
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 2
给定数据结构VEV为结点的有限集合V=V1V2V3V4V5V6V7V8E是V上关系的集合E=<V1V2><V3V4><V5V8><V5V6><V1V3><V4V7><V4V5><V2V4><V4V6>它所对应的图形是1这是2 图的存储结构主要有邻接表和3若用邻接表来存储一个图则需要保存一个4存储的结点表和若干个5上存储的关系表又称边表 1
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 1
若二叉树的先序遍历序列为ABDECF中序遍历序列为DBEAFC则其后序遍历序列为
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 5
循环链表的主要优点是
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 1
利用逐点插入法建立序列50724385752035456530对应的二叉排序树以后查找元素30要进行次元素间的比较
的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 2
任何一个基于比较的内部排序算法若对6个元素进行排序则在最坏情况下所需的比较次数至少为
设结点x和y是二叉树中任意的两个结点在该二叉树的先根遍历序列中x在y之前而在其后根遍历序列中x在y之后则x和y的关系是
在多级存储系统中Cache处在CPU和主存之间解决64问题若Cache和主存的存取时间分别T1和T2Cache的命中率为H则计算机实际存取时间为65当CPU向存储器执行读操作时首先访问Cache如命中则从Cache中取出指令或数据否则从主存中取出送66当CPU向存储器执行写操作时为了使Cache内容和主存的内容保持一致若采用67法同时写入Cache和主存由于Cache容量比主存容量小当Cache已写满时但要主存信息写入Cache时就要淘汰Cache中的已有信息为了提高Cache的命中率常采用一种68替换算法 67
在一棵度为3的树中有2个度为3的结点有1个度为2的结点则有个度为0的结点
二叉树的前序中序和后序遍历法最适合采用1来实现查找树中由根结点到所有其他结点的路径长度的总和称为2而使上述路径长度总和达到最小的树称为3它一定是4在关于树的几个叙述中只有5是正确的 3
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中每个结点及左右指针依次分别放在该存储区的3个连续单元中现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中结果如图4-13所示其中Li为第i个结点的左指针Ri为第i个结点的右指针则L2应为1L4应为2R1应为3该二叉排序树的前序遍历序列为4后序遍历序列为5图4-13二叉排序树的存储 3
若一个具有n个结点k条边的非连通无向图是一个森林n>k则该森林中必有棵树
一般来说Cache的功能69某32位计算机的Cache容量为16KBCache块的大小为16B若主存与Cache的地址映射采用直接映射方式则主存地址为1234E8F8十六进制的单元装入的Cache地址为70 69
在查找算法中可用平均查找长度记为ASL来衡量一个查找算法的优劣其定义为 此处Pi为表中第i个记录被查找的概率Ci为查找第i个记录时同关键字比较的次数n为表中记录数 以下叙述中均假定每一个记录被查找的概率相等即Pi=//ni=12…n当表中的记录连续存储在一个一维数组中时可采用顺序查找与折半查找方法折半查找要求表是按关键字有序排列的顺序查找时的ASL为1折半查找时的ASL为2记录的关键字有序时用二叉排序树查找记录在最坏的情况下ASL为3当二叉排序树是一棵平衡树时ASL为4在平衡树上删除一个结点后可以通过旋转使其平衡最坏的情形下需5次旋转 4
关键路径是指AOEActivityonEdge网中
在多级存储系统中Cache处在CPU和主存之间解决64问题若Cache和主存的存取时间分别T1和T2Cache的命中率为H则计算机实际存取时间为65当CPU向存储器执行读操作时首先访问Cache如命中则从Cache中取出指令或数据否则从主存中取出送66当CPU向存储器执行写操作时为了使Cache内容和主存的内容保持一致若采用67法同时写入Cache和主存由于Cache容量比主存容量小当Cache已写满时但要主存信息写入Cache时就要淘汰Cache中的已有信息为了提高Cache的命中率常采用一种68替换算法 65
若对27个元素只进行三趟多路归并排序则选取的归并路数为
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素
在图4-14中1是非简单图2是完全图3和4都是哈密尔顿图其中3又是欧拉图5是树 4
设有三个处理机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的处理速度最接近 61
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有1的二叉树这是一种采用了2的算法 2
设有三个处理机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的处理速度最接近 63
热门题库
更多
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术