首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是 (58) ；从结点V1到V8结点的最短路...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《单选集》真题及答案
点击查看
你可能感兴趣的试题
己知某带权有向图G顶点数为6顶点编号为1～6的邻接表如下所示其中表结点的结构为 则图G中含有的弧数
9
11
15
18
图2-36是带权的有向图G的邻接表以结点V1出发深度遍历图G所得的结点序列为56广度遍历图G所
(V
1
，V
2
，V
4
，V
5
，V
3
，V
8
)
(V
1
，V
6
，V
5
，V
3
，V
8
)
(V
1
，V
6
，V
7
，V
8
)
(V
1
，V
2
，V
5
，V
7
，V
8
)
给定数据结构VEV为结点的有限集合V＝V1V2V3V4V5V6V7V8E是V上关系的集合E＝＜
A
B
C
D
已知某带权有向图G顶点数为6顶点编号为1～6的邻接表如下所示其中表结点的结构为则图G中含有的弧数为
9
11
15
18
已知某带权图G的邻接表如下所示其中表结点的结构为则图G是
无向图
完全图
有向图
强连通图
[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻
[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法其思想是对于图G中的每个顶点vi将所有邻接于
已知某带权图G的邻接表如下所示其中表结点的结构为则图G是
无向图
完全图
有向图
强连通图
图2-36是带权的有向图G的邻接表以结点V1出发深度遍历图G所得的结点序列为56广度遍历图G所
V
1
，V
2
，V
3
，V
4
，V
5
，V
6
，V
7
，V
8
V
1
，V
2
，V
4
，V
6
，V
5
，V
3
，V
7
，V
8
V
1
，V
2
，V
4
，V
6
，V
3
，V
5
，V
7
，V
8
V
1
，V
2
，V
4
，V
6
，V
7
，V
3
，V
5
，V
8
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排
阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排
设有向图G=VE其中V={V1V2V3V4V5V6V7V8E={V1V2＞＜V1V3＞＜V2V
A
B
C
D
己知某带权图G的邻接表如下所示其中表结点的结构为 则图G是
无向图
完全图
有向图
强连通图
设有向图G=VE其中V=V1V2V3V4V5V6V7V8E=V1V2＞＜V1V3＞＜V2V4＞
A
B
C
D
已知某带权图G的邻接表如下所示其中表结点的结构为则图G是
无向图
完全图
有向图
强连通图
己知某带权有向图G顶点数为6顶点编号为1～6的邻接表如下所示其中表结点的结构为则图G中含有的弧数为
9
11
15
18
已知图的邻接矩阵同上题8根据算法则从顶点0出发按深度优先遍历的结点序列是
0243156
0135642
0423165
0134256
图2-36是带权的有向图G的邻接表以结点V1出发深度遍历图G所得的结点序列为56广度遍历图G所
V
1
，V
2
，V
3
，V
4
，V
5
，V
6
，V
7
，V
8
V
1
，V
2
，V
3
，V
8
，V
4
，V
5
，V
6
，V
7
V
1
，V
2
，V
3
，V
8
，V
4
，V
5
，V
7
，V
6
V
1
，V
2
，V
3
，V
8
，V
5
，V
7
，V
4
，V
6
已知某带权图G的邻接表如下所示其中表节点的结构为 则图G是
无向图
完全图
有向图
强连通图
图2-36是带权的有向图G的邻接表以结点V1出发深度遍历图G所得的结点序列为56广度遍历图G所
(V
1
，V
2
，V
4
，V
5
，V
3
，V
8
)
(V
1
，V
6
，V
5
，V
3
，V
8
)
(V
1
，V
6
，V
7
，V
8
)
(V
1
，V
2
，V
5
，V
7
，V
8
)
热门试题
更多
发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障的情况下系统正常工作带有热备份的系统称为29系统它是30因此只要有一个子系统能正常工作整个系统仍能正常工作 当子系统只能处于正常工作和不工作两种状态时可以采用如图1的并联模型若单个子系统的可靠性都为0.8时图所示的三个子系统并联后的系统可靠性为31若子系统能处于正常和不正常状态时我们可以采用如图2所示的表决模型若图中有任何两个以上子系统输出相同时则选择该输出作为系统输出设单个子系统的可靠性为0.8时整个系统的可靠性为32若单个子系统的可靠性为0.5时整个系统的可靠性为33 32
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为36操作数在寄存器中寻址方式为37操作数的地址在寄存器中寻址方式为38 38
计算机总线在机内各部件之间传输信息在同一时刻24系统总线由三部分构成它们是25早期的微机普遍采用ISA总线它适合26位字长的数据处理为了适应增加字长和扩大寻址空间的需要出现了27总线它与ISA总线兼容目前在奔腾机上普遍使用数据吞吐量可达2Gbps的局部总线是28总线 26
中央处理器CPU中的控制器是由一些基本的硬件部件构成的不是构成控制器的部件
某数据库中有供应商关系S和零件关系P其中供应商关系模式SSnoSnameSZipCity中的属性分别表示供应商代码供应商名邮编供应商所在城市零件关系模式PPnoPnameColorWeightCity中的属性分别表示零件号零件名颜色重量产地要求一个供应商可以供应多种零件而一种零件可以由多个供应商供应请将下面的SQL语句空缺部分补充完整 46
现采用4级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果4个基本操作每步的操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为60ns若有一小段程序需要用20条基本指令完成这些指令完全适合于在流水线上执行则得到第一条指令结果需61ns完成该段程序需62ns在流水线结构的计算机中频繁执行63指令时会严重影响机器的效率当有中断请求发生时若采用不精确断点法则将64 60
现采用4级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果4个基本操作每步的操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为60ns若有一小段程序需要用20条基本指令完成这些指令完全适合于在流水线上执行则得到第一条指令结果需61ns完成该段程序需62ns在流水线结构的计算机中频繁执行63指令时会严重影响机器的效率当有中断请求发生时若采用不精确断点法则将64 62
一般来说Cache的功能52某32位计算机的cache容量为16KBcache块的大小为16B若主存与cache的地址映射采用直接映射方式则主存地址为1234E8F8十六进制的单元装入的cache地址为53在下列cache替换算法中平均命中率最高的是54 52
计算机总线在机内各部件之间传输信息在同一时刻24系统总线由三部分构成它们是25早期的微机普遍采用ISA总线它适合26位字长的数据处理为了适应增加字长和扩大寻址空间的需要出现了27总线它与ISA总线兼容目前在奔腾机上普遍使用数据吞吐量可达2Gbps的局部总线是28总线 28
假设一个有3个盘片的硬盘共有4个记录面转速为7200转/分盘面有效记录区域的外直径为30cm内直径为10cm记录位密度为250位/mm磁道密度为8道/mm每磁道分16个扇区每扇区512个字节则该硬盘的非格式化容量和格式化容量约为57数据传输率约为58若一个文件超出磁道容量剩下的部分59 58
某数据库中有供应商关系S和零件关系P其中供应商关系模式SSnoSnameSZipCity中的属性分别表示供应商代码供应商名邮编供应商所在城市零件关系模式PPnoPnameColorWeightCity中的属性分别表示零件号零件名颜色重量产地要求一个供应商可以供应多种零件而一种零件可以由多个供应商供应请将下面的SQL语句空缺部分补充完整 44
OSI安全体系方案X.800将安全性攻击分为两类即被动攻击和主动攻击主动攻击包括篡改数据流或伪造数据流这种攻击试图改变系统资源或影响系统运行下列攻击方式中不属于主动攻击的为
与十进制数873相等的二进制数是39八进制数是40十六进制数是41BCD码是42 40
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为36操作数在寄存器中寻址方式为37操作数的地址在寄存器中寻址方式为38 36
与十进制数873相等的二进制数是39八进制数是40十六进制数是41BCD码是42 42
发展容错技术可提高计算机系统的可靠性利用元件冗余可保证在局部有故障的情况下系统正常工作带有热备份的系统称为29系统它是30因此只要有一个子系统能正常工作整个系统仍能正常工作 当子系统只能处于正常工作和不工作两种状态时可以采用如图1的并联模型若单个子系统的可靠性都为0.8时图所示的三个子系统并联后的系统可靠性为31若子系统能处于正常和不正常状态时我们可以采用如图2所示的表决模型若图中有任何两个以上子系统输出相同时则选择该输出作为系统输出设单个子系统的可靠性为0.8时整个系统的可靠性为32若单个子系统的可靠性为0.5时整个系统的可靠性为33 30
若某个计算机系统中I/O地址统一编址则访问内存单元和I/O设备靠来区分
单指令流多数据流计算机由
在计算机中最适合进行数字加减运算的数字编码是34最适合表示浮点数阶码的数字编码是35 34
计算机总线在机内各部件之间传输信息在同一时刻24系统总线由三部分构成它们是25早期的微机普遍采用ISA总线它适合26位字长的数据处理为了适应增加字长和扩大寻址空间的需要出现了27总线它与ISA总线兼容目前在奔腾机上普遍使用数据吞吐量可达2Gbps的局部总线是28总线 24
大容量的辅助存储器常采用RAID磁盘阵列RAID的工业标准共有6级其中48是镜像磁盘阵列具有最高的安全性49是无独立校验盘的奇偶校验码磁盘阵列50是采用纠错海明码的磁盘阵列51则是无冗余也无校验的磁盘阵列它采用了数据分块技术具有最高的I/O性能和磁盘空间利用率比较容易管理但没有容错能力 50
如果I/O设备与存储器设备进行数据交换不经过CPU来完成这种数据交换方式是
按照Flynn的分类奔腾PII的MMX指令采用的是22模型而当前的高性能服务器与超级计算机则大多属于23类 22
在关于主存与cache地址映射方式中叙述是正确的
大容量的辅助存储器常采用RAID磁盘阵列RAID的工业标准共有6级其中48是镜像磁盘阵列具有最高的安全性49是无独立校验盘的奇偶校验码磁盘阵列50是采用纠错海明码的磁盘阵列51则是无冗余也无校验的磁盘阵列它采用了数据分块技术具有最高的I/O性能和磁盘空间利用率比较容易管理但没有容错能力 48
下列在关于计算机性能的评价的说法中正确的叙述是①主频高的机器一定比主频低的机器速度高②基准程序测试法能比较全面地反应实际运行情况但各个基准程序测试的重点不一样③平均指令执行速度MIPS能正确反映计算机执行实际程序的速度④MFLOPS是衡量向量机和当代高性能机器性能的主要指标之一
一般来说Cache的功能52某32位计算机的cache容量为16KBcache块的大小为16B若主存与cache的地址映射采用直接映射方式则主存地址为1234E8F8十六进制的单元装入的cache地址为53在下列cache替换算法中平均命中率最高的是54 54
内存按字节编址地址从A4000H到CBFFFH共有55若用存储容量为32K×8b的存储器芯片构成该内存至少需要56片 56
如果主存容量为16MB且按字节编址表示该主存地址至少应需要位
在单指令流多数据流计算机SIMD中各处理单元必须
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号