请给出该系统的基本路径集。
题目
请给出该系统的基本路径集。
相似考题
更多“请给出该系统的基本路径集。”相关问题
-
第1题：
请指出该信息系统测试项目的关键路径，以及计算完成该信息系统测试项目的总工期是多少天?
正确答案：关键路径：[*]→①→②→⑤→⑥→⑦ 总工期：20天
关键路径：[*]→①→②→⑤→⑥→⑦ 总工期：20天 解析：是一道要求读者在实现项目中应用关键路径概念的分析理解题。本题的解答思路是，关键路径是一个相关任务序列，该序列具有最大总和的最可能工期。它决定了项目最早可能完成的时间。换言之，它是工程项目从开始节点到结束节点中作业总天数最多的路径。
仔细分析图4-8中，从节点
～节点7的3条路径所花费的时间。其中，路径“→①→②→⑥→⑦”所花费的时间为19天：路径“→①→②→⑤→⑥→⑦”所花费的时间为20天；路径“→①→③→④→⑥→⑦”所花费的时间为19天。可见，时间总和最长的路径是“→①→②→⑤→⑥→⑦”，这就是关键路径，它决定了整个项目所需的时间，即该测试项目计划至少需要20天才能完成。
-
第2题：
给出满足基本路径覆盖的路径集合。
正确答案：由控制流图的圈复杂度V(G)=6(图中的区域数或者V(G)=E-N+2)所以基本路径集合应包含六条独立的路径。分别为：
由控制流图的圈复杂度V(G)=6(图中的区域数，或者V(G)=E-N+2)，所以基本路径集合应包含六条独立的路径。分别为：
-
第3题：
现有控制流图如下 (1) 根据节点覆盖准则，给出测试路径 (2) 根据边覆盖准则，给出测试路径 (3) 根据边对覆盖准则，给出测试路径
正确答案：
(1)测试路径：[0,1,2,3,6][0,1,2,4,5,4,6](2)测试路径：[0,1,2,3,6][0,2,4,5,4,6](3)测试路径：[0,1,2,3,6][0,1,2,4,6][0,2,3,6][0,2,4,5,4,5,4,6] -
第4题：
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
［说明］
下图给出了一个信息系统项目的进度网络图。
下表给出了该项目各项作业正常工作与赶工工作的时间和费用。
［问题1］（3分） 请给出项目关键路径。 ［问题2］（3分） 请计算项目总工期。 ［问题3］（19分） （1）请计算关键路径上各活动的可缩短时间、每缩短1天增加的费用和增加的总费用，将关键路径上各活动的名称以及对应的计算结果填入答题纸相应的表格中。 （2）项目工期要求缩短到38天，请给出具体的工期压缩方案并计算需要增加的最少费用。
正确答案：【问题1】关键路径：A-B-C-D-G-J-M-N【问题2】项目总工期：2+4+10+4+5+8+5+6=44（天）【问题3】（1）
（2）关键路径为ABCDGJMN，长度为44天其他大于38天的路径有：ABCDGJLN=43ABCEJMN=42ABCEJLN=41要求达到题干要求，压缩至38天，需要讲关键路径缩短6天，最好是将上述四条路径中相重合的活动进行压缩。四条路径共同的活动包括：A、 B、C、J、N。从缩短1天增加费用最低的活动开始。首先活动J压缩1天的费用最低，只需增加100元。活动J可以压缩2天，增加成本200元，还需压缩4天。然后，在关键路径上剩下的活动总，活动N单天压缩成本最低，可压缩3天，增加成本360元。此时还需要压缩1天。此时，除了路径ABCDGJMN的长度超过38天，其他均已小于或等于38天。故只需从路径ABCDGJMN中再选择一个活动并只需要压缩1天。其中活动G和M都是压缩1天的费用为150，可以随意选择。故两种压缩方案“方案1：活动J压缩2天，N压缩3天，G压缩1天；方案2：活动J压缩2天，N压缩3天，M压缩1天；两种方案总增加成本都是相同的，增加成本为：200+360+150=710元。
-
第5题：
请给出TD-SCDMA系统内的五种中干扰并给出相关说明。
正确答案: 1）MAI
码分多址引起的多址干扰MAI的成因是由于传播多径造成的OVSF码道之间达不到理想的正交和同步，使当前的链路上的用户对其它链路上的用户造成信号的干扰。MAI随着用户数量和发射功率的增加而增加。MAI在上行链路上体现在UE对NB的干扰，在下行链路上体现在NB对UE的干扰。
2）符号间干扰
符号间干扰的成因是时间间隔过小的数据将使检测输出发生时间偏斜，造成解读错误形成的干扰，以及传播多经和衰落引起的抽样失真。符号间干扰是CDMA系统的共有干扰。
3）帧同步失真干扰
可能造成帧同步失真的TD-SCDMA同步包括上下行同步、基站同步等。
上行同步失真的成因是来自不同距离的不同用户终端的每帧上行信号不能同步到达基站，用户的伪随机码在到达基站时无法同步，使得各个码道在解扩时不完全正交，从而形成多址干扰，降低了系统的容量和频谱利用率。
当基站之间帧信号不同步时，基站之间的帧时隙将造成错位，出现同频干扰。从而引起基站工作不正常。
4）交叉时隙干扰
交叉时隙干扰的成因是在各个小区族因为业务需求而设置了不同的上下行时隙。两个小区设置的上下行时隙比例UL：DL=2：4和UL：DL=3：3。当用户在小区族的边缘切换时，相邻族之间就会造成交叉时隙干扰，损失系统容量。
同频、异频组网时，交叉时隙干扰可能存在于基站与基站之间、UE与UE之间。
5）同频干扰
同频干扰的成因是无用信号的载频与有用信号的载频相同，并对接收同频有用信号的接收机造成的干扰。
6）导频信道干扰
TD-SCDMA系统的导频信道干扰的成因是由于传播时延引起的基站、UE接收时间的滞后，造成TS0时隙超过Up-PTS时隙，或Dw-PTS时隙超过TS1时隙。被干扰基站在GP和Up-PTS时隙内收到了远端基站1、2、3的Dw-PTS信号（有时甚至是自己发出的Dw-PTS的反射信号），形成系统的自干扰。
7）小区间干扰
小区间干扰的成因通常是由于两个以上小区在重叠区域或小区由于频率相同、信号频繁切换、信号越区覆盖等因素造成的干扰。与系统间干扰不同之处在于小区间干扰既有系统外干扰的特征，也有小区内干扰的一切特征。当相邻小区采用同一频率时产生的干扰，对于TDD系统来说尤为严重。 -
第6题：
请给出术语节点，链路，子路径，网络云，交换和路径摘要的定义。
正确答案: （1）节点：网络任何支路的终端或网络中的两个或更多支路的互连公共点
（2）链路：两台（或更多）主机之间的链路段的链接，包括租用路线，以太网，帧中继云等
（3）子路径：子路径是给定一条路径中的任何一个序列，它自身也是一条路径
（4）网络云：一个无向的图，该图的顶点是路由器，其边是连接一对路由器的链路
（5）交换：一种特殊的链路，交换直接连接到或通过一台主机连接到另一个网络云，或者一个网络云链接到另一个网络云
（6）形为 -
第7题：
当系统出现死锁时，请给出死锁恢复的步骤
正确答案:选择牺牲者，回滚，防止饿死。 -
第8题：
下列描述中，不属于基本路径测试步骤的是（）
- A、进行边界值分析
- B、据详细设计或源程序导出程序图
- C、计算程序图的环路复杂性
- D、确定只含独立路径的基本路径集
正确答案:A -
第9题：
请给出网管系统三种主要的功能（），（），（）.
正确答案:性能管理；配置管理；故障管理 -
第10题：
问答题什么是自治系统？请给出自治系统的编号范围。正确答案： 自治系统指的是：由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。自治系统的编号范围是1到65535。解析： 暂无解析 -
第11题：
问答题设一个控制图如下，请给出其环路复杂度和基本路径。正确答案： 环路复杂度：5
基本路径：
路径1：1—2—3—5—6—12—13—15
路径2：1—2—4—5—6—12—13—15
路径3：1—2—3—5—7—8—13—15
路径4：1—2—4—5—7—8—13—15
路径5：1—2—3—5—7—9—10—14—13—15
路径6：1—2—4—5—7—9—10—14—13—15
路径7：1—2—3—5—7—9—11—14—13—15
路径8：1—2—4—5—7—9—11—14—13—15解析： 暂无解析 -
第12题：
问答题请给出函数概念的基本描述。正确答案： 函数就是一个完成特定功能的代码模块，其程序代码独立，通常要求有返回值，也可以是空值。解析： 暂无解析 -
第13题：
请给出覆盖基本路径集的测试用例集合。
正确答案：首页-输入错误学号-回首页；首页-输入正确学号-输入错误课程号-回首页；首页-输入正确学号-输入正确课程号-给出学生成绩-结束返回首页；首页输入正确学号-输入正确课程号-给出学生成绩-继续输入学号-输入学号错误回首页；首页输入正确学号-输入正确课程号给出学生成绩-继续输入学号-输入课程号-输入错误课程号回首页。
首页-输入错误学号-回首页；首页-输入正确学号-输入错误课程号-回首页；首页-输入正确学号-输入正确课程号-给出学生成绩-结束返回首页；首页输入正确学号-输入正确课程号-给出学生成绩-继续输入学号-输入学号错误回首页；首页输入正确学号-输入正确课程号给出学生成绩-继续输入学号-输入课程号-输入错误课程号回首页。 -
第14题：
软件测试分为黑盒测试和白盒测试，其中，______方法属于黑盒测试。
A.等价类划分和边界类划分
B.循环覆盖以及基本路径测试
C.错误推测和逻辑覆盖
D.因果图和路径覆盖
请帮忙给出正确答案和分析，谢谢!
正确答案：A
解析：采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。白盒技术有：语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖。选项A中的等价类划分和边界类划分都是黑盒测试，为本题正确答案。 -
第15题：
使用基本路径测试方法，为以下程序段设计测试用例。
（1）画出程序的控制流图，编号已经给出。
（2）计算程序的循环复杂度，导出程序基本路径集中的独立路径条数。
（3）导出基本路径集，确定程序的独立路径。
（4）根据（3）中的独立路径，设计测试用例（确保基本路径集中的每一条路径的执行）的输入数据和预期输出。
void Do (int X,int A,int B)
{
1 if ( (A>1)&&(B=0) )
2 X = X/A;
3 if ( (A=2)||(X>1) )
4 X = X+1;
5 }
由于控制流图假设的是单条件，因此对于复合条件，可将其分解为多个单个条件，并映射成控制流图。
1： A>1；2： B=0 ；3： X = X/A ；4： A=2 ；5：X>1 ；6： X = X+1；7： }
正确答案：
画出控制流图：如右图所示计算环形复杂度：10（条边）-7（个节点）+2=5导出独立路径（用语句编号表示）路径1：1→2→3→4→5→6→7路径2：1→4→5→6→7路径3：1→2→4→6→7路径4：1→2→4→5→7路径5：1→2→3→4→5→7 -
第16题：
下图给出了一个信息系统项目的进度网络图
下表给出了该项目各项作业正常工作与赶工工作的时间和费用
【问题1】（3分）请给出项目关键路径【问题2】（3分）请计算项目总工期【问题3】（19分）（1）请计算关键路径上各活动的可缩短时间，每缩短一天增加的费用和增加的总费用。将关键路径上各活动的名称以及对应的计算结果填入答题纸相对应的表格中（2）如果项目工期要求缩短到38天，请给出具体的工期压缩方案并计算需要增加的最少费用。答案：解析：【问题1】
关键路径：ABCDGJMN
【问题2】总工期：44
【问题3】 (1)
（2）关键路径：ABCDGJMN,长度44天；压缩作业GJN或MJN，其中G或M压缩一天，J压缩2天，N压缩3天，增加的费用最少，150+200+360=710. -
第17题：
设一个控制图如下，请给出其环路复杂度和基本路径。
正确答案: 环路复杂度：5
基本路径：
路径1：1—2—3—5—6—12—13—15
路径2：1—2—4—5—6—12—13—15
路径3：1—2—3—5—7—8—13—15
路径4：1—2—4—5—7—8—13—15
路径5：1—2—3—5—7—9—10—14—13—15
路径6：1—2—4—5—7—9—10—14—13—15
路径7：1—2—3—5—7—9—11—14—13—15
路径8：1—2—4—5—7—9—11—14—13—15 -
第18题：
什么是自治系统？请给出自治系统的编号范围。
正确答案: 自治系统指的是：由同一个技术管理机构管理、使用统一选路策略的一些路由器的集合。自治系统的编号范围是1到65535。 -
第19题：
外部网关协议EGP是用于自治系统内部路径信息获取和交换的协议集。
正确答案:错误 -
第20题：
请给出函数概念的基本描述。
正确答案:函数就是一个完成特定功能的代码模块，其程序代码独立，通常要求有返回值，也可以是空值。 -
第21题：
问答题请给出TD-SCDMA系统内的五种中干扰并给出相关说明。正确答案： 1）MAI
码分多址引起的多址干扰MAI的成因是由于传播多径造成的OVSF码道之间达不到理想的正交和同步，使当前的链路上的用户对其它链路上的用户造成信号的干扰。MAI随着用户数量和发射功率的增加而增加。MAI在上行链路上体现在UE对NB的干扰，在下行链路上体现在NB对UE的干扰。
2）符号间干扰
符号间干扰的成因是时间间隔过小的数据将使检测输出发生时间偏斜，造成解读错误形成的干扰，以及传播多经和衰落引起的抽样失真。符号间干扰是CDMA系统的共有干扰。
3）帧同步失真干扰
可能造成帧同步失真的TD-SCDMA同步包括上下行同步、基站同步等。
上行同步失真的成因是来自不同距离的不同用户终端的每帧上行信号不能同步到达基站，用户的伪随机码在到达基站时无法同步，使得各个码道在解扩时不完全正交，从而形成多址干扰，降低了系统的容量和频谱利用率。
当基站之间帧信号不同步时，基站之间的帧时隙将造成错位，出现同频干扰。从而引起基站工作不正常。
4）交叉时隙干扰
交叉时隙干扰的成因是在各个小区族因为业务需求而设置了不同的上下行时隙。两个小区设置的上下行时隙比例UL：DL=2：4和UL：DL=3：3。当用户在小区族的边缘切换时，相邻族之间就会造成交叉时隙干扰，损失系统容量。
同频、异频组网时，交叉时隙干扰可能存在于基站与基站之间、UE与UE之间。
5）同频干扰
同频干扰的成因是无用信号的载频与有用信号的载频相同，并对接收同频有用信号的接收机造成的干扰。
6）导频信道干扰
TD-SCDMA系统的导频信道干扰的成因是由于传播时延引起的基站、UE接收时间的滞后，造成TS0时隙超过Up-PTS时隙，或Dw-PTS时隙超过TS1时隙。被干扰基站在GP和Up-PTS时隙内收到了远端基站1、2、3的Dw-PTS信号（有时甚至是自己发出的Dw-PTS的反射信号），形成系统的自干扰。
7）小区间干扰
小区间干扰的成因通常是由于两个以上小区在重叠区域或小区由于频率相同、信号频繁切换、信号越区覆盖等因素造成的干扰。与系统间干扰不同之处在于小区间干扰既有系统外干扰的特征，也有小区内干扰的一切特征。当相邻小区采用同一频率时产生的干扰，对于TDD系统来说尤为严重。解析： 暂无解析 -
第22题：
单选题下列描述中，不属于基本路径测试步骤的是（）A进行边界值分析
B据详细设计或源程序导出程序图
C计算程序图的环路复杂性
D确定只含独立路径的基本路径集
正确答案： B解析： 暂无解析 -
第23题：
问答题请给出术语节点，链路，子路径，网络云，交换和路径摘要的定义。正确答案： （1）节点：网络任何支路的终端或网络中的两个或更多支路的互连公共点
（2）链路：两台（或更多）主机之间的链路段的链接，包括租用路线，以太网，帧中继云等
（3）子路径：子路径是给定一条路径中的任何一个序列，它自身也是一条路径
（4）网络云：一个无向的图，该图的顶点是路由器，其边是连接一对路由器的链路
（5）交换：一种特殊的链路，交换直接连接到或通过一台主机连接到另一个网络云，或者一个网络云链接到另一个网络云
（6）形为解析： 暂无解析