Time Left - 12:00 mins

BARC Quiz- 13

Attempt now to get your rank among 188 students!

Question 1

What data structure is used for depth first traversal of a graph?

Question 2

Assume breadth first search algorithm has been implemented using the queue data structure on given graph :

Which of the following is possible order of visiting the nodes using BFS algorithm?

Question 3

Which of the following is not valid Boolean algebra rule?

Question 4

What will be the equation of simplification of the given K-Map?

Question 5

Which most popular input device is used today for interactive processing and for the one line entry of data for batch processing?

Question 6

The register that stores all interrupt requests is:

Question 7

Consider a 33 MHz CPU based system. What is the number of wait states required if it is interfaced with a 60 ns memory? Assume a maximum of 10 ns delay for additional circuitry like buffering and decoding.

Question 8

The context diagram is also known as

Question 9

Cyclomatic complexity is equal to

Question 10

When a host on network A sends a message to a host on network B, which address does the router look at?
  • 188 attempts
  • 1 upvote
  • 1 comment
May 23GATE & PSU CS