Redpine Infotech Placement: Sample Questions 6 - 7 of 19

Glide to success with Doorsteptutor material for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 6

Describe in Detail Essay▾

What is the use of ARP in TCP/IP stack?

Edit

Explanation

  • TCP/IP network has two addresses, one is physical and other is logical.
  • TCP/IP network has two addresses, one is physical and other is logical.
  • ARP provides bridge between these two addresses.
  • Address resolution protocol (ARP) maps an internet protocol address (IP address) to a physical machine address.
  • The ARP helps the IP directing datagrams to the exact receiving host by mapping the Ethernet addresses to known IP addresses.
  • ARP is a dynamic resolution protocol used to match IP addresses to data link layer addresses.
  • Lies in between data link layer and internet layer.
  • Physical machine address is recognized in the local network.
  • ARP is used as network layer protocol in the TCP/IP internet protocol.
  • It is an important address resolution protocol.
  • TCP protocol support is not always required in embedded uses of Internet technologies.
  • The ARP protocol is just one component of a TCP/IP.

Question 7

Describe in Detail Essay▾

8 queen problem can be solved by using which method.

Edit

Explanation

  • 8 queen problem can solved by using back tracking method.
  • Back tracking is used to solving the problems like puzzles.
  • Search path is followed and the algorithm backtracks at a particular point in the path.
  • The backtracking happens when algorithm realizes path will not lead to a valid solution and then it follows another path starting from a previous decision point.

Ex. Of 8 Queen Problem

  • Eight queen puzzle is the problem of placing eight chess queens on an chessboard.
  • A solution required that no two queen share the same row, column, or diagonal.
  • Strategy: the rows and columns are numbered through 1 to 8.
  • Each queen is put on a different row without loss, we assume queen i is to be placed on row i.
  • 8 tuple () , where is the column queen i is placed.

Implicit Constraints Are

  • No two can be the same that is, all queens must be on different column.
  • No two queens can be on the same diagonal.
  • Reduce the size of space from 8- tuples.
  • First solution is (4, 6 , 8 , 2, 7,6, 3,5)
First Solution is (4, 6 , 8 , 2, 7,6, 3,5)
  • Second solution is (3, 7, 1, 5, 8,2, 4,6)
Second Solution is (3, 7, 1, 5, 8,2, 4,6)