Thursday, 8 May 2014

ARRAY  IN  DATA STRUCTURE





There are 2 type of implementations of Ordered List data structure :     
                                                                     1.     Array
                                                                     2     Pointer
  •  Ordered list structures that are implemented with arrays are known as Sequential List.
  • Arrays are collection of elements where each element is identified by an index or key.
  • Memory Address of the first element of the array is called Base Address.
  • Two dimensional arrays are also called :    Tables Array   or Matrix Array.
  • especially Vector Processors are often optimized for array operations.
  • Arrays can be used to determine partial or complete control flow of program so also known as Control Tables.
  • Array indices (subscript)  may begin with 0,1,n. and other data types like enumeration or characters may be used as array index.
  • The number of indices needed to specify an element is called Dimension  or Rank of the array. 
  • Address Formula for the element at index i 
        :  for one dimensional array = B+C.i         
                                                             where B= Base address
                                                      C= constant (add increment)

       :  for two dimensional array   B+C.i+d.j
  • Dope Vector or Array's descriptor or Stride Vector 
Dope Vector is a record that include all the parameters as dimension d, base add. b, and the increment c1,c2 ....ck.





Wednesday, 31 July 2013

MCQ on OSI Model in networking

 MCQ

OSI MODEL

Q.1) The Internet model consist of -----------  layer 

Ans ...            Five.

Q.2)  which of the following is an application layer service ..

A) mail system
B) File Transfer
C) Remote Log In 
D) All of them

Ans .......     D

Q.3) When a host on n/w A send a message to the host on n/w B which address does the router look at ?

Ans ...       Logical


Q.4 )   IPV6 has ........  bit address ?

Ans ........     128

Q.5) ICMPv6   includes .............

Ans .........   IGMP     and ARP

Q.6)  ............. is a process-to-process protocol that adds only port addresses, checksum error control, and length information to the data from the upper layer.

Ans ..........     UDP

Q.7)  The ________ address, also known as the link address, is the address of a node as defined by its LAN or WAN.

Ans .....     physical

Q.8)   Ethernet uses a ______ physical address that is imprinted on the network interface card (NIC).

Ans .....      6 byte

Q.9)   A port address in TCP/IP is ______ bits long.

Ans ....   16

Q.10)  The TCP/IP _______ layer is equivalent to the combined session, presentation, and application layers of the OSI model.

Ans ...........   Application

 

Q.11)   The ____ address uniquely defines a host on the Internet.

Ans ......    IP

Q.12)  The_____ address identifies a process on a host. 

Ans .....    port

Q.13)  Routers operate at which layer of the OSI Model?

Ans ...  Network

Q.14) Which of the following operates at the Presentation layer?

Ans .....  MIDI & JPEG

Q.15)   Which of the following are Transport layer protocols?

Ans .....     TCP  and UDP

Q.16)  Flow Control take place at which layer ?

Ans ....   Transport

Q.17)  Repeaters & hubs operate at whaich layer?

Ans .....    Physical 

Q.18)  Bit synchronization is handled at which layer of the OSI Model?

Ans ..... Session

Q.19)   Bridges operate at which layer of the OSI Model?

Ans .........Network

Q.20) What are the sublayers of the Data Link layer?

Ans ....   MAC   and LLC

Q.21)  Which layer is responsible for packet sequencing, acknowledgements, & requests for retransmission?

Ans ....   Transport

Q.22) Which layer translates between physical & logical addresses?

Ans ....   Network

Search This Blog

Total Pageviews