一个程序的控制流图中有5个节点、8条边，在测试用例数最少的情况下，确保程序中每个可执行语句至少执行一次所需测试用例数的上限是（）
相似题目
-
软件测试的一项重要作业是设计测试用例。测试用例主要由输入数据和__（1）__两部分组成。测试用例的设计方法主要有黑盒方法和白盒方法。黑盒方法根据程序的__（2）__设计测试用例，而白盒方法则根据程序的__（3）__设计测试用例。单独测试一个模块时，有时需要有一个__（4）__程序__（5）__被测试的模块。有时还要一个或者几个__（6）__模块模拟由被测试模块调用的模块。空白（5）处应选择（）
-
（）网络图中不应出现循环回路，即从图中任何一个节点出发，沿箭线前进，经若干个节点和箭线，不应回到出发的节点．
-
对于一个含有n个变量的程序，采用边界值健壮性测试方法来测试程序会产生6n+1个测试用例。
-
一个图有5个点，8条边。这个图一定是（）
-
在F-20系列可编程序控制器辅助继电器中，每8个辅助继电器构成一个（）。
-
具有个5个点8条边的连通图中的连枝数为（）
-
2.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
-
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。
-
5章--在 C 程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8 个字节存储,那么存储该数组需要的字节数为( )
-
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。
-
从一条直线段开始，将线段中间三分之一部分用等边三角形的两条边代替，形成具有5个结点的图形；在新的图形中，又将图中每一直线段中间的三分之一部分都用一等边三角形的两条边代替，再次形成新的图形这时，图形中共有17个结点。 这种迭代继续进行下去可以形成（）
-
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
-
A注册会计师负责审计甲公司2011年度财务报表。在进行控制测试时，A注册会计师遇到下列事项，请代为做出正确的专业判断。 根据以上事例，回答5~8题 A注册会计师在确定拟实施的进一步审计程序时，不应当实施控制测试的情形是（）。
-
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
-
如下图所示，在一个环形网上,有6个SDH设备，序号顺时针旋转依次为1，2，3，4，5，6。节点1上用一个2MHz的铯原子钟作为基准时钟，铯原子钟的SSM值置为G811，其它网元使用线路再生时钟T1，图中顺时针实线为时钟传递线路，虚线为备用定时传递线路。节点1设备从图中实线输出端口输出的SSM值应该是多少？（）<img src='https://img2.soutiyun.com/shangxueba/ask/2021-09/29/835/20210929145718106.png' />
-
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2
-
在程序控制流图中，有11条边、9个节点，则控制流图的环形复杂度V（G)等于（)
-
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
-
假设你和一些人类学家一起，去一个热带雨林进行调研，在那里30个农民生活在沿着30公里长的河段的一个人烟稀少的地区。每个农民住在占用河岸的1公里长的一块土地，所以他们正好划分完30公里河岸。 （1）假设所有距离不到5公里的农民之间是强关系，对于距离在5-12公里之间的农民，他们之间是弱关系，若两个农民之间距离大于12公里，则他们之间不存在任何关系。按照这样的假设，不难想到可用一个30个节点的网络，表达这些农民之间的关系。每个节点代表一个农民，有些节点之间有边，有些则没有，有些边用s标注，有些则用w标注。问，在上述定义下，是否所有在这个网络中的节点满足强三元闭包性质？ （2）现在我们对条件做点改变，还是假设所有距离不到5公里的农民之间是强关系，但距离在5-8公里之间的农民，他们之间是弱关系，若距离大于8公里，则相关的两个农民之间不存在任何关系。在这个新的情形下，所对应的网络中的节点是否都满足强三元闭包性质？
-
对于C语言程序段 if（a＞0&&b＞0)c=c/a； if（a＞1||c＞1)c=c+1； 执行条件组合覆盖，为使得每一个条件的取值组合至少执行一次，需要的测试用例数至少是（）
-
8、一个有n个顶点和n条边的无向图一定是（）。
-
5、假定在程序流程控制图中有14条边、10 个节点则控制流图的环路复杂度Ｖ（Ｇ)是（）。
-
18、考虑一个有 100个 路由器的网络，每个路由器与四个其他路由器相连。假设链路状态数据公告LSA具有以下这样的格式：一个节点上连接的邻居数量（用8位表示），并为每个邻居分配邻居标识（用8位表示）和链接到邻居的成本（用 16位表示）。 问：单个链路状态数据公告的大小是多少？假设链接状态数据包中包含邻居数量、邻居标识和到邻居的成本。
-
已知一个由5个顶点8条边构成的有向图，以下说法正确的是（）