Flextronics Placement Papers and Sample Papers

78                The option avialable in C++, not C:
   a.  dynamic scoping
   b.  declaration in the middle of code block
   c.   seperate compiled and linked units
  d. ....

79                  int a[4]={1,2,3,4};
  int *ptr;
  ptr=a;
 *(a+3)=*(++ptr)+(*ptr++);
A part of code is shown. The elements in A after the execution of this code.
  a.1 2 3 4 b. 1 2 3 6
c. compilation error d.1 2 2 4 [a]

80                Critical section program segment is 
    a.   enclosed by semaphores with P & V operations
    b.   deadlock avoidance
    c.    where shared resources are accessed
   d. ...

81                when head is moving back and forth, the disk scheduling  algorithm is _____
  a) scan   b) sstf   c) fcfs   d)....

82                how many times the loop will execute
   LOOP LXI B,1526H
   DCX B
   JNZ LOOP 
   a)   1526H times    b)    31    c)  21   d)  38                                        

83                the addressing mode in which the address of the operand is expressed explicitly within the instruction 
a)   index addressing b)   absolute c)   indirect d)   immediate

84                (A - B) U (B - A) U (A ^ C) = ?  where A,B are two sets A, , B, are compliments of A and B
  a) A U B   b) A ^ B   c)....   d)....

85                 The network that does not use virtual circuit 
  a) IP   b) X.25   c)....   d)..

86                source routing bridge 
  a)  source will route the frame 
  b)  frame will routed with info in header
  c).... d)..

87                 cache access time 100 msec. main memory access time 800 msec if the hit ratio is 95% , what is mean access
  time ...

88                The module that should be always reside in main memory is
  a)  loader b)  link module   c)...   d)....
   .... and some questions related to
1.   addressing mode 2.assembler passes 3.linking and loading
4. file directory search 5. turning machine 
6. finite state machine 7. daisy wheel

89                The order of algorithm to merge the two sorted lists of  lengths m and n is 
a. O(m) b. O(n) c. O(m+n) d. O(log(m)+log(n))

90                A chocolate block is of 4 X 4 size.How many cuts are needed to make 1 X 1 size blocks. No simultaneous
  vert. & horz. cuts.

91                Which among the following is not correct
a. O(n) > O(log n) .. likewise

      Section C

92    ne question of Set Theory Like there Are two sets A and B and (A-B)union(B-A)union(A intersection B) 
 is equivalent to Ans. A union B

93                  Union and intersection are in there sign conventions. 

94                One question of probability Like between 100 and 999 how many no have the prob that they does not contain 7
 Ans. 16/25 (not sure u can check by own) 

95                Of Newton Rapson method... 

96                Of power set A set contains {(fi),a,{a,b}} what is the powerset of it   Ans. 8 

97                A question of logic gates Ans. U can got the answer very easily

98                A question on the Booths algo  Ans. The sequence is 1010101010101010 

99                Relative addressing mode is used for Ans. Dont know.                                            

100            For how many numbers there is no difference between little endian and big endian 
Ans. 256

101            For the multiplication of two 8 bit numbers how much ROM will be used 
Ans. 64k*16 ROM(Check it)

102            Why direct mapping is not good for the mapping of Cache Memory. 
Ans. Dont know

103            What is the main property of Desiy I/O Sytem Ans. 

104            A question on the nyquist theorem 
Ans. 18000 bps 

105            What is the shannon theorem... 
Ans. Refer to data communication(Stalling) book 

106            CSMA/CD protocol is used in 
Ans. Ethernet 

107            What is the limitation of the Pulse Code Modulation 
Ans. Refer to data communication book 

108            In CSMA/CD 
Ans. The Access to the channnel is probabilistic. 

109            For an IP Router how many IP addresses 
Ans. Check it i think Answer is Only One. 

110            Which protocol u used when you want to know the IP address corresponding to a MAC Address 
Ans. RARP 

111            Which part of the IP header is used for the time limit of the packet. 
Ans. TTL 

112            Which PageReplacement algo will give the best result 
Ans. By replacing that page which has the next reference after a long time.(optimal algo) 

113            What the code will be said when it is called by another part and  it is not completed yet 
Ans. Reentrant Code. 

114             three questions on the simple programs                                                                  

115            There is a sequence of no and prepare a binary tree and tell how many nodes are in the left and right sub tree. 
      Ans. Check it Ans (4,7) 

116            hat is the rank of the graph 
Ans. e-n+k 

117            One question on the multithreading

118            Which traversal of the tree gives the node in the ascending  order. 
Ans. Inorder 

119            Which traversal of the tree gives the node in the ascending  order. 
Ans. Inorder 

120            What is garbage collector. 

121 lead compensator zero is at Z=Zc, pole is at P=Pc then the following is correct    
  a.  Pc > Zc, pc< 0, zc< 0
  b.
  c.

122            gain margin of g(s)h(s)=1/s(s+k);
  a.   sqrt(1+k2)
  b.   0
  c.    infinity
  d.    1

123            machestor code does not improves                                                                 
   a. clock recovery
   b. bandwidth efficiency
   c.

124            possion distribution is used for
  a. used in FSM
  b.
  c.used for queuing delay system of mutually identical events of arrival
  d. both a and c

125             no.of filpflops for mod 11 counter
     a.  four
     b.  five
     c.

126             no.of filpflops for mod 11 counter
   a.  four
   b.  five
   c.

127            if even parity is used for parity generation, what is the hamming distance (simple fig is given) ans:2

128            the code set is {00000,00111,11100,11011} what is the error detecting and correcting capability?
ans:2,1

129            operational amp characteristics following is correct:                                        
   1. input impedance is 0
   2. output impedance is infinity
   3. input impedance is infinity
   4. gain is infinity  which combinations are correc

130             band pass signal having frequencies 2.5k and 4.5k?give the sampling freq
   a.  9k
   b.  4k
   c.  4.5k
   d.  7k

131            definition of avalanche diode multiplication

132             more no of ripples are present in the diagram?which is correct                      
  a.   lower order filter
  b.   high order filter
  c.  

133             If CPU have one interrupt pin and on to connect with external devices with some priority? which type of the following is used?
  a. parallel priority interrupt
  b. daisy chain
  c. RS filpflop
  d.

134             one megabit file transfer, serially on 9600 baud one start bit and two stop bits, then how much time it takes (approx)
  a.   4 hours
  b.   2 hours
  c.   20 minutes
  d.   2 minute

135            IEEE 802.5 is  ans: TOKEN RING

136            Code sequence is given what is the error correcting distance

137            bit stuffing used in HDLC Protocol for ans: b is correct(read on text book)         

       Section A  AND B  (Both are mixed )

138  "AaBbCc" is passed to the char
   char x(*a)
   {
    a[0]?x(a+1):1;
    printf("%c",a[0]);
    return 1;
    } what will be the output?

139              f(*p)
   {
    p=(char *)malloc(6);
    p="hello";
    return;
     }
       main()
        { 
          char *p="bye";
           f(p);
         printf("%s",p);                                                                                   
        }
         what is the o/p? ans:bye

140            when the program counter is incremented in the instruction cycle
 a. fetch cycle
 b. int cycle
 c. execuation cycle
 d.

141            two sorted lists of n elements will take at least fine the order of complexity?
  a.  2n
  b.  n/2
  c.  square(n)

142             logic diagram is given? find the expression ans: OR gate

143            question on JAVA string ans: string ends without a null character

144            cache access time is 100ns. main memory access time is 1000ns, hit ratio is .9, find mean access time?
ans :200ns

145            which is not suitable to find out IP address ans:ARP

146             about deadlock condition

147            convert 41.6875 into binary

148             read about IP AND IPX

149            read about NFS

150             DHCP is
   a. for routing
   b. for network address conversion                                                         
   c. for diagnosis
   d.

151            execution phase can be
  a. pipelined
  b. no parallelism is possible
  c. vector processing
  d.

152            In public key algorithm , A wants to send message to B ..... which key is used
  a.  A public key
  b.  A private key
  c.  B public key
  d.  B private key

153            to prevent replay attacks in transmission
   a.   symmetric encoding
   b.   Asymmetric encoding
   c.    for every exchange, key should be changed

154            irtual functionality is used in C++
    a.   dynamic binding
    b.   if the derived func is present but base class not present                              
    c.

155             if there are n nodes in a binary tree, how many null pointers are there ans:n+1;

156             if heap sort contains n elements, no of comparsions required are
     a. log(n)
     b. height of heap sort
     c.
     d.

157            question on ICV(integrity check)

158            which of the following is efficient in terms of space
    a. insertion sort
    b. quick sort
    c. selection
    d. both a and c

159            in 32 bit representation, the range of numbers in 2,s complement form 
ans :-2 to the power of 31 to 2 to the power of 31 minus 1

160            about normalization

161            socket is implemented in TCP Layer. which of the following is related to TCP layer
  ans: port number

162            in reentrant procedure, which should be not used for passing parameters?         
  a. passed by reg
  b. by direct
  c. by indirect
  d. by stack

163             flow control is used for
  a. congestion at receiver
  b.
  c.
  d.

164            flow control is used for a. congestion at receiver
  b.
  c.
  d.

165            5 questions on DBMS are there

166            in global static variable , declartion in a file
  a.   localization of scope
  b.   persistance of the value through out the file                                           
  c.
  d.

167            in sorted table contains elements , which of the searching is false
  a. hash table
  b. binary searching

168             in demand paging overhead of context switching is more due to
  a. copy processes from disk to memory
  b. viceversa
  c. to get associative table
  d. swapping to the disk

169             when write through is better than write back(related to cache memory)

170            which is false when normalization is used?can,t express

171            I :verification: are we doing right product
II: validation:are we doing product right
  a. i and ii are true
  b. i and ii are false
  c. i true and ii false
  d. i false and ii true

172             A table contains less than 10 elements which one is fastest
   a. bubble sort
   b. selection sort
   c. quick sort

173             about subroutine, precondition is false. what about post condition                       
   a. post condition is not defined
   b. post condition is always true
   c.
   d.

174            When static variables are used, which one of the following is not possible?
  a. dynamic run time
  b.
  c.

175             in product of x and y,
     if(x=0|y=0)
        y=1;
    else
        y=0;
         (not cleared)
what is cyclometric complexity?
a. 3
b. 2
c. 1
d. 0

176            CREATE TABLE NEW AS SELECT BIG FROM EMP
The above SQL statement is correct or not?
(question is not cleared)

177            path testing is
  a. white box
  b. black box
  c. installation test
  d. environment test                                                                                    

178            program is given?
  above algorithm represents what type of search?
   a.   binary search
   b.   interpolation search
   c.   sequential search
   d.  (may be "b" is correct);

179            if x->y in a relation R, x1 and x2 are in x, y1 and y2 are in y (question not cleared), about functional dependancy
  a.x1=x2 and y1=y2
  b.
  c.

180            in a down loading from website ,which one is correct? ans: check the byte code and indicate the error, if any.

181            about UDP one Address is given but that is not the state table what will it do the packet
  a. packet is discarded
  b. packet is sent to ethernet server
  c. packet is sent to other address
  d.

182             in associated memory for fast accessing which one is used                         
   a. single linked list
   b. double "
   c. hash table
   d.

183  nice(,val,)? unix command

184 for(l=1;a<=l;a++)
     cout<<++a;cout<      output?
       a.21
       b.22
       c.23
       d.none

185nt a[4]={1,2,3,4};
    array to the pointer?
    a.int *a[4]
    b.int (*a)[4]

186valid system prievlage in restricted seesion? 
    a.  create user
    b.  create session
    c.  restricted session

187emaphore?
   a.  shared memory
   b.......

188Semaphore?
   a.  shared memory
   b.......

189which is used to store hard disk sector info                                                                  
    a.   eerom 
    b.   rom 
    c .  ram 
    d.  cmos

190If duplicate segments , file are there in hardisk which is best for management
   a.  fat 
   b.  san 
   c.  raid(may be) 
   d...........

191If a lan with 100mbps is there which wan can give same features?
   a.   atm 
   b.   isdn 
   c.   x.25 
   d. ....

192 IPv6 has how many bytes for its address?
   a.   8
   b.  12
   c.   16

193Sliding window in which layer?                                                                            
   a.   session layer
   b.   transport layer
   c.   application layer
   d.   presentation layer

194when interupt occurs to cpu what happen?

195DEBUG trigger (oracle)

196order of insertion sort and Heap sort?
   a.  O(n**2),O(nlogn)
   b.........

197NEXTVAL and CURRENTVAL in sequence (Oracle)?

198Which one is called family tree?
      a.   B+ 
      b.   Binary
      c.   AVL

199Intel 386 support which memory management?
     a.   paged
     b.   segmented
     c.   paged segmented
     d........

200Complexity to access name from the given double link list?                                   
      |A|-->|B|
      |   |<--|   |
  a.  O(n)
  b.  O(n**2)
  c.  O(nlogn)

201 question on virtual function and overloading?

202 question to find error in this C++ code.