GeeksforGeeks » Multiple Choice Questions
MCQ
(3 posts)-
Part-2 (it,cse,mca)
1. Which of the following regular expressions denotes zero or more instances of an a or b? a) a l b b) (ab)* c) (a l b)* d) a* l b2. Hamming codes are used for error detection and correction. If the minimum Hamming distance is m, then the number of error correctable is
a)Equal to m b)Less than m/2 c)Equal to 2m d)Greater than m
3. Schottky damping is resorted to in TTL gatesa)To reduce propagation delay b)To increase noise margins c)To increase packing density d)To increase fan-out
4. A complete binary tree of level 5 has how many nodes? a)15 b)25 c)63 d)335. How many comparisons are required to sort an array of length 5 if a straight selection sort is used and the array is already sorted in the opposite order?
a)0 b)1 c)15 d)20
6. Which of the following data structure may give overflow error, even though the current number of element in it is less than its size?a)Simple queue b)Circular queue c)Stack d)None of these
7. Complexity of an algorithm to print all “n” nodes of an AVL tree in sorted manner is lower-bounded by order of a)N b)2n c)log2 n d)n log2 n8. The number of edges in a regular graph of degree d and n vertices is
a)Maximum of n,d b)n+d c)nd d)nd/2
9. By default any real number in „C‟ is treated asa)A float b)A double c)A long double d)Depends upon the memory model that you are using
10. Which header file should you include if you are to develop a function that can accept variable number of arguments? a)varag.h b)stdlib.h c)stdio.h d)stdarg.h11. In a „C‟ program, constant is defined
a)Before main b)After main c)Anywhere, but starting on a new line d)None of the above
12. Arrays can be initialized provided they area)Automatic b)External c)Static d)Both b and c
13. If a=-11 and b=-3, what is the value of a%b? a) -3 b) -2 c) 2 d) 3
14. A structure brings together a group ofa)Items of the same data type b)Related data items and variables c)Integers with user defined names d)None of the above
15. MS-DOS
a)Does not support multiprogramming b)Supports multiprogramming to some extent c)Supports multiprogramming fully d)None of these
16. Fence register is used fora)CPU protection b)Memory protection c)File protection d)All of these
17. If the CPU scheduling policy is SJF with pre-emption,the average waiting time will bea)8ms b)14ms c)5.6ms d)None of these
18. Of the following, the safe sequence isa)P0, P1,P2,P3 b)P1,P0,P3,P2 c)P2,P0,P1,P3 d)None of these
19. Solution of name collision problem isa)Single level directory b)Two level directory c)Tree structure d)All of these
20. Which one of the following is not a class of LAN?a)Broadband b)Token bus c)Fiber optic d)CCITT
21. The usual number of bits transmitted simultaneously in parallel data transmission used by microcomputers is a)6 b)9 c)8 d)7
22. Signals which is not standard RS-232-C signal is a)VLR b)RTS c)CTS d)DSR
23. The first popular micro computer operation system developed around 1974 isa)PC-DOS b)MS-DOS c)Apple-DOS d)CP/M
24. Which policy replaces a page if it is not in the favoured subset of a process pages?a)FIFO b)LRU c)LFU d)Working Set
25. A turnkey package includes a)Hardware b)Software c)Training d)All above26. The black box concept
a. Assumes that the black box is independent
b. Assumes that inputs and outputs will remain stable
c. Is invoked by describing a system in terms of inputs and outputs, leaving the transformation process a black box
d. All of the above
27. Which of the following activities does not belong to the implementation phase of the SDLC?a)File Conversion b)Program testing c)User training d)All of the above
28. On an average, the programmer months is given by 3.6x(KDSI)1.2 . If so, a project requiring one thousand source instructions will requirea)3.6PM b)0.36PM c)0.0036PM d)7.23PM
29. Relation of COCOMO model isa)E=a* (KDL)6 b)E=a* (KDL)5 c)E=a*(KDL)7 d)E=a*(KDL)3
30. How many class A,B and C networks Ids cad exist?a)2,113,658 b)16,382 c)126 d)128
-
MILE TO BATA DENA
-
e= a*(kdl)3 cocomo model
Reply
You must log in to post.
