首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
无向图中一个顶点的度是指图中()。
查看本题答案
包含此试题的试卷
中级数据库系统工程师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的倍
1/2
1
2
4
在一个图中所有顶点的度之和等于所有边数的倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和
1/2
1
2
4
无向图中一个顶点的度是指图中
通过该顶点的简单路径数
通过该顶点的回路数
与该顶点相邻接的顶点数
与该顶点连通的顶点数
编写一个算法求出邻接矩阵表示的无向图中序号为numb的顶点的度数
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数若无向图G中的顶点数为n边数为e则所有顶点的度数之
n*e
n+e
2n
2e
无向图中一个顶点的度是指图中22
通过该顶点的简单路径数
与该顶点相邻接的顶点数
通过该顶点的回路数
与该顶点连通的顶点数
在一个无向图中所有顶点的度数之和等于所有边数的B倍在一个有向图中所有顶点的入度之和等于所有顶点出度之
1/2
2
1
4
在一个图中所有顶点的度之和等于所有边数的41倍;在一个有向图中所有顶点的入度之和等于所有顶点出度之和
1/2
1
2
4
在一个图中所有顶点的度之和等于所有边数的__1__倍在一个有向图中所有顶点的入度之和等于所有顶点出度
1/2
1
2
4
下列叙述中正确的是
连通分量是无向图中的极小连通子图
生成树是连通图的一个极大连通子图
若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
一个具有8个顶点的有向图中所有顶点的入度之和与所有顶点的出度之和的差等于
16
4
2
在一个图中所有顶点的度之和等于所有边数的倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和
1/2
1
2
4
在一个图中所有顶点的度之和等于所有边数的__1__倍在一个有向图中所有顶点的入度之和等于所有顶点出度
1/2
1
2
4
热门试题
更多
在中断响应过程中CPU保护程序计数器的主要目的是
假设每一条指令都可以分解为取指分析和执行三步已知取指时间t取指=4△t分析时间t分析=3△t执行时间t执行=5△t如果按串行方式执行完100条指令需要1At如果按照流水线方式执行执行完100条指令需要2△t 1
在指令系统的各种寻址方式中获取操作数最快的方式是1若操作数的地址包含在指令中则属于2方式 1
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 5
系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标对于一个持续处理业务的系统而言其
用二进制加法器对二—十进制编码的十进制数求和当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时1当和小于等于1001且向高位有进位时2当和大于1001时3 1
Cissometimesreferredtoasa’high-levellanguage’.Somepeoplethinkthat’saninsultbutit’sactuallyadeliberateandsignificantaspectofthelanguage.IfyouhaveinassemblylanguageyoullprobablyfindCverynaturalandcomfortablealthoughifyoucontinuetofocustooheavilyonmachine-leveldetailsyoullprobablyendupwithunnecessarilynon-portableprograms.IfyouhaventprogrammedinassemblylanguageyoumaybefrustratedbyC’slackofcertainhigher-levelfeatures.IneithercaseyoushouldunderstandwhyCwasde-signedthisway:sothatseemingly-simpleconstructionsexpressedinCwouldnotexpandtoarbitrarilyexpensiveintimeormachinelanguageconstructionswhen.IfyouwriteaCprogramsimplyandsuccinctlyitislikelytoresultinasuccinctefficientmachinelanguageexecutable.IfyoufindthattheresultingfromaCprogramisnotefficientit’sprobablybecauseofsomethingsillyyoudidnotbecauseofsomethingthecompilerdidbehindyourbackwhichyouhavenocontrolover.Inanycasethere’snopointincomplainingaboutC’slow-levelflavor:Ciswhatitis. sothatseemingly-simpleconstructionsexpressedinCwouldnotexpandtoarbitrarilyexpensiveintimeor
在32位的总线系统中若时钟频率为1000MHz总线上5个时钟周期传送一个32位字则该总线系统的数据传送速率约为MB/s
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 2
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 1
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 4
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 5
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 5
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 1
某指令流水线由5段组成各段所需要的时间如图1-1所示 连续输入10条指令时的吞吐率为
若浮点数的阶码用移码表示尾数用补码表示两规格化浮点数相乘最后对结果规格化时右规的右移位数最多为位
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 4
在计算机中最适合进行数字加减运算的数字编码是1最适合表示浮点数阶码的数字编码是2 1
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 3
Cissometimesreferredtoasa’high-levellanguage’.Somepeoplethinkthat’saninsultbutit’sactuallyadeliberateandsignificantaspectofthelanguage.IfyouhaveinassemblylanguageyoullprobablyfindCverynaturalandcomfortablealthoughifyoucontinuetofocustooheavilyonmachine-leveldetailsyoullprobablyendupwithunnecessarilynon-portableprograms.IfyouhaventprogrammedinassemblylanguageyoumaybefrustratedbyC’slackofcertainhigher-levelfeatures.IneithercaseyoushouldunderstandwhyCwasde-signedthisway:sothatseemingly-simpleconstructionsexpressedinCwouldnotexpandtoarbitrarilyexpensiveintimeormachinelanguageconstructionswhen.IfyouwriteaCprogramsimplyandsuccinctlyitislikelytoresultinasuccinctefficientmachinelanguageexecutable.IfyoufindthattheresultingfromaCprogramisnotefficientit’sprobablybecauseofsomethingsillyyoudidnotbecauseofsomethingthecompilerdidbehindyourbackwhichyouhavenocontrolover.Inanycasethere’snopointincomplainingaboutC’slow-levelflavor:Ciswhatitis. IfyoufindthattheresultingfromaCprogramisnotefficient.
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 3
在单指令流多数据流计算机SIMD中各处理单元必
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 2
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 1
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为1操作数在寄存器中寻址方式为2操作数的地址在寄存器中寻址方式为3 2
阵列处理机是一种典型的而多处理机则是一种典型的 而多处理机则是一种典型的
计算机的使用方式有如下的方式其中方式是把一批数据集中起来通过通信线路传送到计算中心由批处理程序加以处理 ①批处理 ②远程批处理 ③双机 ④实时 ⑤分时 ⑥网络 其中方式是把一批数据集中起来通过通信线路传送到计算中心由批处理程序加以处理
关于RS-232-C以下叙述中正确的是
用二进制加法器对二—十进制编码的十进制数求和当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时1当和小于等于1001且向高位有进位时2当和大于1001时3 3
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 3
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术