CAT Exam  >  CAT Notes  >  Logical Reasoning (LR) and Data Interpretation (DI)  >  Practice Questions for Routes & Network

Practice Questions for Routes & Network | Logical Reasoning (LR) and Data Interpretation (DI) - CAT PDF Download

Q1: Points E, F, G, and H lie respectively on the sides AB, BC, CD, and DA of a square ABCD. If EFGH is also a square whose area is 62.5% of that of ABCD and CG is longer than EB, then the ratio of the length of EB to that of CG is
(a) 2: 5
(b) 4: 9
(c) 1: 3
(d) 3: 8
Ans: (c)

Sol: 

Tip 1: Draw a rough diagram
Practice Questions for Routes & Network | Logical Reasoning (LR) and Data Interpretation (DI) - CAT

Tip 2: Use Pythagoras' theorem to find the side of the internal square.
If the side of the ABCD is ‘a, then take the measurements as shown in the figure.
GF2 = GC2 + GF2
GF2 = (a-x)2 + x2
GF2 = a2 + x2 – 2ax + x2
GF= a2 + 2x2 – 2ax
Tip 3: Take the ratio areas of squares
Ar(ABCD)/Ar(EFGH) = 100/62.5 = 8/5
So, a2/ (a2 + 2x2 – 2ax) = 8/5
⇒ 5a2= 8(a2 + 2x2 – 2ax)
⇒ 16x2 +3a2 – 16ax= 0
On solving, we get x = a/4 or x = 3a/4
EB < CG, so x must be a/4 and CG = 3a/4
So, EB/CG = (a/4)/(3a/4) = 1: 3

Q2: With rectangular axes of coordinates, the number of paths from (1, 1) to (8, 10) via (4, 6), where each step from any point (x, y) is either to (x, y + 1) or to (x + 1, y), is
Ans: 3920

Sol:
Case 1:
Dimension of the rectangle with ends of diagonal being (1,1) and (4,6) = 3*5
[3 ways in horizontal direction and 5 ways in vertical direction]
Thus, the total number of paths from (1,1) to (4,6) = (5+3)! /5!3! =56
Case 2:
Dimension of the rectangle with ends of diagonal being (8,10) and (4,6) = 4*4
[4 ways in horizontal direction and 4 ways in vertical direction]
Thus, the number of paths from (4,6) to (8,10) = (4+4)! /4!4! =70
So, the total number of paths from (1,1) to (8,10) via (4,6) = 56*70 =3920

Q3: Two trains A and B were moving in opposite directions, their speeds being in the ratio 5: 3. The front end of A crossed the rear end of B 46 seconds after the front ends of the trains had crossed each other. It took another 69 seconds for the rear ends of the trains to cross each other. The ratio of the length of train A to that of train B is
(a) 3 : 2
(b) 5 : 3
(c) 2 : 3
(d) 2 : 1
Ans:
(a)

Sol: Let the speed of train A is 5x.
The speed of train B is 3x.
And Lengths of train A and train B are L1 and L2 respectively.
Situation 1:
The front end of A crossed the rear end of B 46 seconds after the front ends of the trains had crossed each other.
It implies that the L2 distance will be covered in 46 seconds with the speed of (5x+ 3x= 8x)
L2 = 46(8x)
Situation 2:
Trains took another 69 seconds for the rear ends of the trains to cross each other.
It implies that the L1 distance is covered in 69 sec.
L1 = 69(8x)
L1/L2 = 69(8x)/[46(8x)] = 3/2
L1: L2 = 3 : 2

Q4: A new airline company is planning to start operations in a country. The company has identified ten different cities which they plan to connect through their network to start with. The flight duration between any pair of cities will be less than one hour. To start operations, the company has to decide on a daily schedule.
The underlying principle that they are working on is the following:
Any person staying in any of these 10 cities should be able to make a trip to any other city in the morning and should be able to return by the evening of the same day

If the underlying principle is to be satisfied in such a way that the journey between any two cities can be performed using only direct (non-stop) flights, then the minimum number of direct flights to be scheduled is:
(a) 45
(b) 90
(c) 180
(d) 135
Ans: (c)

Sol: The question is simply asking to connect 2 dots out of 10 dots or two stations out of 10 stations this could be done by selecting 2 points out of 10 points that could be done by 10C2 which is 45 but 45 will not be the answer because consider the person is travelling from city A to city B and at the same time an another person must be travelling from city B to city A 
So, we need to multiply 45 by 2 so final answer must be 45*2=90 but this is for morning only so we need to multiply this 90 by 2 for evening also so the final answer must be 90*2=180

Q5: Suppose three of the ten cities are to be developed as hubs. A hub is a city which is connected with every other city by direct flights each way, both in the morning as well as in the evening. The only direct flights which will be scheduled are originating and/or terminating in one of the hubs. Then the minimum number of direct flights that need to be scheduled so that the underlying principle of the airline to serve all the ten cities is met without visiting more than one hub during one trip is:
(a) 54
(b) 120
(c) 96
(d) 60
Ans: (c)

Sol: Consider hubs first there will be 4 flights between two hubs (2 at morning and 2 at evening).
So, there will be 3 hub cities and each route will have 4 flights so we will have a total of 12 cities between 3 hubs
Now consider a direct flight from 3 hub cities to 7 non-hub cities is = 3C1 * 7C1*4 = 84 
So, the total number of flights will be = 84 + 12 = 96

The document Practice Questions for Routes & Network | Logical Reasoning (LR) and Data Interpretation (DI) - CAT is a part of the CAT Course Logical Reasoning (LR) and Data Interpretation (DI).
All you need of CAT at this link: CAT
88 videos|119 docs|91 tests

Top Courses for CAT

FAQs on Practice Questions for Routes & Network - Logical Reasoning (LR) and Data Interpretation (DI) - CAT

1. What are the key components of a routing protocol in a network?
Ans. The key components of a routing protocol include metrics for path selection, routing tables for maintaining routes, the ability to maintain and update routes dynamically, and mechanisms for handling network changes or failures. These components work together to ensure efficient data transmission across interconnected networks.
2. How does a routing table function in network routing?
Ans. A routing table is a data structure stored in a router that contains information about the network routes. It includes destination addresses, the next hop for each destination, and associated metrics. The routing table is used by the router to determine the best path for forwarding packets to their destination.
3. What is the difference between static and dynamic routing?
Ans. Static routing involves manually configuring routes in the routing table, which do not change unless manually updated. Dynamic routing, on the other hand, uses algorithms and protocols to automatically discover network changes and adjust the routing table accordingly. Dynamic routing is more flexible but can introduce complexity.
4. Why is route summarization important in network design?
Ans. Route summarization reduces the size of routing tables by aggregating multiple routes into a single route entry. This is important because it conserves memory and processing power on routers, reduces network overhead, and improves the efficiency of route updates, leading to better overall network performance.
5. What role do routing protocols like OSPF and BGP play in internet routing?
Ans. OSPF (Open Shortest Path First) and BGP (Border Gateway Protocol) are critical for internet routing. OSPF is an internal routing protocol used within an autonomous system to optimize routing based on link costs, while BGP is an external protocol used to exchange routing information between different autonomous systems, ensuring data can be routed across the internet efficiently.
88 videos|119 docs|91 tests
Download as PDF
Explore Courses for CAT exam

Top Courses for CAT

Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Related Searches

Viva Questions

,

study material

,

Summary

,

Exam

,

ppt

,

Free

,

video lectures

,

Practice Questions for Routes & Network | Logical Reasoning (LR) and Data Interpretation (DI) - CAT

,

Sample Paper

,

practice quizzes

,

Practice Questions for Routes & Network | Logical Reasoning (LR) and Data Interpretation (DI) - CAT

,

past year papers

,

shortcuts and tricks

,

MCQs

,

Practice Questions for Routes & Network | Logical Reasoning (LR) and Data Interpretation (DI) - CAT

,

Extra Questions

,

Important questions

,

Semester Notes

,

pdf

,

Previous Year Questions with Solutions

,

Objective type Questions

,

mock tests for examination

;