24-01-2013, 11:19 AM
PAPER – II COMPUTER SCIENCE AND APPLICATIONS
1PAPER – II COMPUTER.pdf (Size: 159.18 KB / Downloads: 40)
1. If X and Y be the sets, then the set X Y Union Y X Union (X intersection Y) is
equal to
(A) X Union Y
(B) C X Union C Y
© X intersection Y
(D) C X intersection C Y
2. Which of the following does not belong to the context grammar?
(A) Terminal symbol
(B) Non-terminal symbol
© Start symbol
(D) End symbol
3. If G is an undirected planer graph on n vertices with e edges then
(A) e n
(B) e 2n
© e 3n
(D) None of these
4. The complete graph G has –––––––––––– different spanning trees.
(A) n 2 n
(B) n n
© 2 n
(D) None of these
5. The graphical representation of the transition of finite automata is
(A) Finite diagram
(B) State diagram
© Node diagram
(D) E-R diagram
6. What is the hexadecimal equivalent of the binary number 10110101111?
(A) 5AF
(B) 3AF
© B5C
(D) B53
7. A NOR gate recognizes only the input word whose bits are
(A) 0’s and 1’s
(B) 1’s
© 0’s
(D) 0’s or 1’s
8. How many flip-flop circuits are needed to divide by 16?
(A) Two
(B) Four
© Eight
(D) Sixteen
9. Which of the following logic families is well suited for high speed operations?
(A) TTL
(B) ECL
© MOS (D) CMOS
10. The output of a logic gate is 1 when all its inputs are at logic 0, the gate is either
(A) a NAND or an EX-OR
(B) an OR or an EX-OR
© an AND or an EX-NOR
(D) a NOR or an EX-NOR
11. A variable that holds the memory address of another object is called a
(A) Integer
(B) Pointer
© Constant
(D) Memory variable
12. C provides loop constructs for performing repetative operations. They are
(A) The while statement
(B) Do statement
© For statement
(D) All the above
13. In C++, dynamic memory allocation is accomplished with the operator
(A) new
(B) this
© malloc ( )
(D) delete
14. The major goal of inheritance in C++ is
(A) to facilitate the conversion of data types
(B) to help modular programming
© to extend the capabilities of a class
(D) to hide the details of base class
15. Usually a pure virtual function
(A) has complete function body
(B) will never be called
© will be called only to delete an object
(D) is defined only in derived class
16. In any hierarchy of data organization, the smallest entity to be processed as a single unit is called
(A) Data field
(B) Data record
© Data file
(D) Database
17. –––––––––––– command is used to allocate an extent for the table in SQL.
(A) MODIFY ALLOCATES
(B) MODIFY TABLE
© ALTER TABLE
(D) REDEFINE TABLE
18. A top-to-bottom relationship among the items in a database is established by a
(A) Hierarchical schema
(B) Network schema
© Relational schema
(D) Database schema