Roads concatenation Problem

Consider we have some GIS (Geo Information System) operating
over some road network. Each road represented as array of
two-dimensional geographical points. Road network is a set
of roads.
System has function called Concatenate(). This function
takes raw road network and should return optimized road
network. Optimization lies in concatenating roads with
matching start or end points, i.e. if road AB end point
matches road BC start point, then optimized network should
contain concatenated road AC. Optimized network shouldn’t
contain two roads which can be concatenated.


Your task is to suggest set of test cases for Concatenate()
function in order to make sure it works correctly.

public interface IPoint
{
double Lat { get; }
double Lon { get; }
}

public Road : List<IPoint>
{
}

public RoadNetwork : List<Road>
{
}

public RoadNetwork Concatenate(RoadNetwork roads);


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Test Cases Interview Questions

Need help to write test case for "Check Availability" field. Any help would be highly appreciated!

1 Answers   TCS,


my friend has done one project using .NET framework with C# coding and backend SQL Server 2005. In it, he has prepared and execute the test cases and stored that in the centralized database. in software testing, Do the testers do like this or use excel sheet to store the test cases? tell me .... i have so confuse.. pls anybody answer me as quickly as possible

1 Answers   Anthelio, ME,


how to write test cases for the Sorting the Group Name, Group Number, Individual Count, Group Count.

0 Answers  


test case for pen?? with actual value and expected calue

4 Answers   InfoSpace,


In an online shopping application there are 3 text boxes.One of Login,Add to the shopping cart and Purchase goods.Which & How many test cases can be written for these 3 text boxes?

2 Answers  






write the testcases for migrating data from one database to another database?

0 Answers   Wipro,


test cases on Fan

13 Answers   TCS,


what is not present in the test case? 1>requirment ID 2>test case ID 3>bug ID 4>objective

30 Answers   TCS,


tell testcase where it is taken and tell the title of the testcase? pls any answer the question?

1 Answers   IBM,


Given the following code, which is true about the minimum number of test cases required for full statement and branch coverage: Read P Read Q IF P+Q > 100 THEN Print "Large" ENDIF If P > 50 THEN Print "P Large" ENDIF A. 1 test for statement coverage, 3 for branch coverage B. 1 test for statement coverage, 2 for branch coverage C. 1 test for statement coverage, 1 for branch coverage D. 2 tests for statement coverage, 3 for branch coverage E. 2 tests for statement coverage, 2 for branch coverage

1 Answers   ISTQB,


Disc = 0 Order-qty = 0 Read Order-qty If Order-qty >=20 then Disc = 0.05 If Order-qty >=100 then Disc =0.1 End if End if A. Statement coverage is 4 B. Statement coverage is 1 C. Statement coverage is 3 D. Statement Coverage is 2

1 Answers   ISTQB,


Anyone can please inform me about how to write test cases for any mathematical calculations. Say for example, we have a formula in a given scenario for calculating the interest. The given formula for interest is: (principle * 5)/(12 * 100) In this case, the principle amount may vary. Would like to know how many test cases can be written for this scenario and how can we decide over this. I will be very thankful for the answer....

3 Answers  


Categories