Computer Science Mock Test for UGC-NET

1. Select the correct reason " TM is more powerful than FSM because"?
   
   
   
   1.  it has finite state control
   
   
   2.  it has infinite state control
   
   
   3. 
      it has the capacity to remember arbiterary long sequence of input symbols
   
   
   4.  its tape movement is confined to one direction
   
   
   
   
   
   
   


2. Pick the correct statement?
   
   
   
   1.  Contex-free languages are closed under unions
   
   
   2.  Contex-free languages are closed under intersection
   
   
   3.  Contex-free languages are closed under intervention
   
   
   4. 
      Contex-free languages are closed under complementation
   
   
   
   
   
   
   


3. Which one of the following is the major difference between a Moore and Mealy Machine?
   
   
   
   1. the output of the former depends only on the present state
   
   
   2.  the output of the former depends only on the present input
   
   
   3.  the output of the former depends only on the present state and input
   
   
   4.  None of the above
   
   
   
   
   
   
   


4. YACC buids up on which one of the following?
   
   
   
   1.  canonical LR Parsing table
   
   
   2.  
      LR(K) grammer
      
   
   
   3.  SLR Parsing table
   
   
   4. 
      LALR Parsing table
   
   
   
   
   
   
   


5. Pick the correct statement?
   
   
   
   1.  FSM can recognize only CFG
   
   
   2.  FSM can recognize any grammer
   
   
   3.  FSM can recognize any unambiguous grammer
   
   
   4.  FSM can recognize only regular grammer
   
   
   
   
   
   
   


6. The process of periodically adding,deleting and changing file records is known as?
   
   
   
   1.  file renewing
   
   
   2. 
      file updating
   
   
   3.  file restructuring
   
   
   4.  file upgrading
   
   
   
   
   
   
   


7. Which one of the following is the ideal choice for interrupt oriented application?
   
   
   
   1.  6800
   
   
   2.  8008
   
   
   3.  8085
   
   
   4.  Z-80
   
   
   
   
   
   
   


8. When do stack is useful for imlementing?
   
   
   
   1.  Radix sort
   
   
   2.  Greedy method 
   
   
   3.  Breadth First Search
   
   
   4. 
      Recursion
   
   
   
   
   
   
   


9. What is the alternate name of Random-Scan Monitors?
   
   
   
   1.  Vector scale
   
   
   2.  Scan Display
   
   
   3. 
      Calligraphic display
   
   
   4.  None of the above
   
   
   
   
   
   
   


10. Running time of a program is depends on which of the following factor?
    
    
    
    1. the usage of machine idioms
    
    
    2.  the way the addessing modes are used
    
    
    3.  the way the registers are used
    
    
    4.  all of the above
    
    
    
    
    
    
    
    

---