MCA ENTRANCE website: www.sanmacs.

com
1. One Giga byte is (c) ( 4147 ) 8 (d) ( 4146 )8
(a) 230 bytes 20
(b) 2 bytes
(c) 210 bytes (d) 240 bytes 11. The sequence 10000, 121, 100, 31, 24, ___ , 20
represent a number x with respect to different bases.
2. The binary representation of the hexadecimal number The missing number in this sequence is
125 is (a) 22 (b) 21 (c) 16 (d) 10
(a) 0000000001111101 (b) 0000000100100101
(c) 0000000111011010 (d) 0000000001111111
12. If ( 41) 6 = (121) b then b is
3. If ( x )7 = (122 )5 , then x is equal to (a) 1 (b) 2 (c) 3 (d) 4
(a) 25 (b) 37 (c) 52 (d) 233
13. If a = 
( )
 a n / 2 2 , n even
n
4. The product of the two binary numbers 00001101 and
aa n−1 , otherwise
00001111 is
(a) 11000011 (b) 00001101 then to compute a 27 , the minimum number of
(c) 00010010 (d) 01100011 multiplications and squaring required respectively are
(a) 3 and 4 (b) 4 and 3
5. What is the output of the following logic circuit diagram (c) 27 and 14 (d) 26 and 13
if x = 1, y = 0 and z = 1 ?

14. The output of the following logic circuit diagram for

x = 0, y = 1, z = 1, u = 0, v = 1, w = 0

(a) 11 (b) 0 (c) 10 (d) 1

6. Let B = ( X , +,.,') be a Boolean algebra and x, y ∈ B .

Which of the following is false?
(a) x + x. y = x and x.( x + y ) = x
(b) If x + y = 1 and x. y = 0 , then y = x′ (a) 0 (b) 00 (c) 1 (d) 10
′ ′
(c) ( x + y ) = x′ + y′ and ( x. y ) = x′. y′
15. Which of the following combinations is invalid in SR
(d) x + 1 = 1 and x.0 = 0 flip-flops?
(a) S = 0, R = 0 (b) S = 0, R = 1
7. Let n be a non-negative integer. Which of the following (c) S = 1, R = 0 (d) S = 1, R = 1
numbers can be the number of elements in a finite Boolean
algebra?
16. From the following flip-flops
(a) 2n (b) 2n+1 − 1 (c) 2n + 1 (d) 2n+1 + 1 JK flip-flop
P. SR flip-flop
8. Which of the following flip-flops use two inputs? Q. D flip-flop
P. JK-Flip-flop Q. SR-Flip-flop R. T flip-flop
R. D-Flip-flop S. T-Flip-flop The pair of flip-flops which uses only one input is
(a) P, S (b) P, Q (c) R, S (d) P, R (a) (P, S) (b) (Q, R)
(c) (R, S) (d) (P, R)
9. The addition of the BCD numbers given below
01100111 and 01010011 is 17. ASCII stands for
(a) 000100100000 (b) 000110100000 (a) American Standard Code for International Interchange
(c) 000101100000 (d) 000101010000 (b) American Scientific Code for Information Interchange
(c) American Standard Code for Intelligence Interchange
10. The multiplication of numbers ( 47 ) 8 and ( 52 ) 8 is (d) American Standard Code for Information Interchange
(a) ( 3144 ) 8 (b) ( 3146 ) 8
18. Which of the following statements in a Boolean algebra
is NOT correct?
1 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: info@sanmacs.com
MCA ENTRANCE website: www.sanmacs.com
(a) A + A = A (b) A. A = A 28. Let x and y be independent Boolean variables, each
(c) A + 1 = A (d) A + AB = A taking values 0 or 1 with probabilities 0.5 and 0.5,
respectively. The probability that x + y ( x + y ) = 1 is
19. Which of the following statements in a Boolean algebra (a) 0 (b) 0.25 (c) 0.5 (d) 0.75
is correct?
(a) AB = A + B (b) AB = A . B 29. The maximum number of characters that can be
(c) AB = A + B (d) AB = A + B encoded in a fixed length encoding scheme with n bits is
(a) 2 n (b) n ! (c) n 2 (d) n
20. Let x = 0.125E + 01, y = (1.01)2 and z = (1.2 )8 . Which
30. For which of the following combinations, a JK Flip-
of the following is TRUE ?
Flop will enter into the complement of the
(a) x, y and z are equal
present state ?
(b) Only x and y are equal (a) J = 0, K = 0 (b) J = 0, K = 1
(c) Only x and z are equal (c) J = 1, K = 0 (d) J = 1, K = 1
(d) All x, y and z are different
31. For which of the following combinations an SR Flip-
21. 10’s complement of the decimal number 56789 is Flop is set to 1?
(a) 01234 (b) 12345 (a) S = 0, R = 0 (b) S = 0, R = 1
(c) 43210 (d) 43211 (c) S = 1, R = 0 (d) S = 1, R = 1
22. The largest natural number whose base 7 representation
has exactly four digits, is 32. The maximum absolute error that occurs in rounding off
(a) 2400 (b) 6666 (c) 7777 (d) 2401 a number after 6 places of decimal is
(a) 5 ×10− 8 (b) 10 − 7
23. Let x, y and z be Boolean variables. The number of (c) 5 ×10 − 7 (d) 5 ×10 − 6
r
possible values for the expression xy + z x is
(a) 1 (b) 2 (c) 4 (d) 8 33. The 2’s complement representation of –1 in 16 bit in
hexadecimal form is
24. The binary equivalent of the hexadecimal (a) (FFFF)16 (b) (FFFE)16
number A52C is (c) (ABCD)16 (d) (BCDA)16
(a) 1010101101100 (b) 1010010100101100
(c) 1010111000101100 (d) 1010010100101101 34. The quotient obtained by dividing (1000100110)2 by
(11001)2 is
(a) (16)16 (b) (10)10 (c) (14)14 (d) (19)19
25. The decimal value of ( 21) 8 × (101) 16 lies in the interval
(a) 3000 − 3499 (b) 3500 − 3999 35. (1234)b + (5432)b = (6666)b is true
(c) 4000 − 4499 (d) 4500 − 4999 (a) only when b > 7 (b) only when b < 7
(c) whenever b ≥ 7 (d) whenever b ≤ 7
26. Let X and Y be 4 bit registers with initial contents as
1011 and 1001, respectively. The following sequence of 36. The following are the same number represented in
operations are performed on the two registers : different bases.
Y ← X ⊕Y 10001, 101, 25, 21, …….
X ← X ⊕Y The next element of the sequence is
Y ← X ⊕Y (a) 10 (b) 17 (c) 22 (d) 33
where ⊕ denotes XOR operation. The final contents of the
two registers are 37. If (1494)b = (3576)8, then the value of b is
(a) X = 1001, Y = 1011 (b) X = 1011, Y = 1001 (a) 11 (b) 12 (c) 13 (d) 14
(c) X = 1011, Y = 1011 (d) X = 1001, Y = 1001
38. Which one of the following Boolean expression is
false?
27. The Boolean expression ( x + y )( y + z )( z + x ) is equal
to
( )
(a) ( A + B ) A + B = A ( )
(b) A A + A + A = A
(a) x y z (b) x y z (
(c) AB + AB = A ) (d) A + A ( B + B ) = A
(c) ( x + z ) y (d) ( x + z ) y

2 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: info@sanmacs.com

MCA ENTRANCE website: www.sanmacs.com
39. Let ⊕ stand for XOR operation and P denote the
complement of P. If A⊕B = C, then which one of the
following Boolean expression is false?
(a) A ⊕B⊕C = 1 (b) A⊕ B ⊕C = 1
(c) A⊕B⊕ C = 1 (d) A⊕B⊕C = 1

(a) A ⊕ B (b) A ⊕ B
40. Let f ( A, B, C ) = ABC + ABC + ABC be a Boolean
(c) A + B (d) A + B
function. The complement of f ( A, B, C ) is equal to
(a) ABC + ABC + ABC + ABC + ABC
(b) ABC + ABC + ABC + ABC + ABC
(c) ABC + ABC + ABC + ABC + ABC PART - II
1. Which of the following group of statements is correct?
(d) ABC + ABC + ABC + ABC + ABC P. Mouse, Key Board, and Plotter are all input devices
Q. Unix, Windows, and Linux are all operating systems
41. Consider a logic circuit with three inputs A, B, C. The R. Register, Cache, and Hard Disk are all memory modules
values assigned to A, B, C are such that ABC = A + B + C . S. Monitor, Printer and Scanner are all output devices
Then ABC + ABC + ABC is equal to (a) P, Q (b) P, S (c) R, S (d) Q, R
(a) A + B + C (b) ABC (c) 0 (d) 1
2. The register which stores the address of the next
instruction during the execution of a program is called
42. For which one of the following flip-flops, is the output
(a) Program register (b) Program counter
just the input delayed until the next active clock transition?
(c) Address register (d) Accumulator
(a) SR (b) T (c) JK (d) D
3. Which of the following group of statements is correct?
43. The flip-flop show in the following figure is unstable
P. An assembler is a system program that converts an
when
assembly code file into an object code file
Q. An assembler is a system hardware that assembles
different parts of a computer
R. A compiler is a system software that converts a source
code into an object code
S. Interpreter is a system program that translates a program
completely and then executes
(a) S = 0, R = 0, P = 0, Q = 0 (a) P, S (b) Q, R (c) Q, S (d) P, R
(b) S = 1, R = 1, P = 0, Q = 0
(c) S = 1, R = 0, P = 0, Q = 0 4. Match list I and list II and select the correct answer.
(d) S = 0, R = 1, P = 0, Q = 0 List I List II
P. Linux 1. Internet
44. The logic circuit shown in the following figure is Q. Assembly language 2. High level language
equivalent to the Boolean expression. R. C++ 3. Low level language
S. Modem 4. Operating system
(a) (P, 4), (Q, 3), (R, 1), (S, 2)
(b) (P, 1), (Q, 2), (R, 3), (S, 4)
(c) (P, 2), (Q, 1), (R, 3), (S, 4)
(d) (P, 4), (Q, 3), (R, 2), (S, 1)

(a) A + B + C (b) A + B 5. Bar codes is a series of bars and spaces in binary system.
Which of the following is true?
(c) A + B (d) A + B (a) Bars represent 1 and spaces represent 0
(b) Bars represent 0 and spaces represent 1
45. The logic circuit shown in the following figure (c) Thick bars mean more zeros together
computes (d) Bars and spaces are application dependent
6. The term CD-ROM stands for
(a) Compact digital read only memory
(b) Compact disk read only memory

3 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: info@sanmacs.com

MCA ENTRANCE website: www.sanmacs.com
(c) Compressed data read only memory (c) nibble, bit, word, byte (d) bit, nibble, byte, word
(d) Compressed digital read only memory
15. In the context of Internet, WWW stands for
7. IC chip used in a computer is made of (a) Wireless World Web (b) World Wise Web
(a) Chromium (b) Iron Oxide (c) Silica (d) Silicon (c) Wide Wireless Web (d) World Wide Web

8. Which of the following group consists of volatile 16. Match list I and list II and select the correct answer
memory? List I List II
(a) RAM and Floppy disk (b) Hard Disk and ROM P. Azim Premji 1. Microsoft
(c) RAM and Cache (d) Cache and ROM Q. Narayana Murthy 2. Wipro
R. Bill Gates 3. Satyam
9. Match list I and list II and select the correct group of S. Ramalinga Raju 4. Infosys
matching (a) (P, 1), (Q, 2), (R, 3), (S, 4)
List I List II (b) (P, 2), (Q, 3), (R, 4), (S, 1)
P. optical memory 1. operating system (c) (P, 3), (Q, 1), (R, 2), (S, 4)
Q. ADA 2. USB port (d) (P, 2), (Q, 4), (R, 1), (S, 3)
R. Unix 3. programming language
S. memory stick 4. CD-ROM 17. Which of the following is NOT a Random Access
(a) (P, 4), (Q, 3), (R, 1), (S, 2) Storage Device ?
(b) (P, 3), (Q, 2), (R, 4), (S, 1) (a) Magnetic Tape (b) Hard Disk
(c) (P, 2), (Q, 1), (R, 3), (S, 4) (c) Floppy Disk (d) CD
(d) (P, 1), (Q, 4), (R, 2), (S, 3)
18. Which of the following is an 8-bit processor ?
10. Match list I and list II and select the correct group of (a) Intel 80286 (b) Intel 8085
matching (c) Intel 8085 (d) Intel Pentium II
List I List II
P. Wolfram 1. LISP 19. BIOS is the acronym for
Q. Kennighnan & Ritchie 2. C++ (a) Binary Input Output Source
R. John McCarthy 3. C (b) Basic Input Output Support
S. Stroustrup 4. MATHEMATICA (c) Binary Input Output System
(a) (P, 1), (Q, 2), (R, 3), (S, 4) (d) Basic Input Output System
(b) (P, 2), (Q, 3), (R, 4), (S, 1)
(c) (P, 3), (Q, 4), (R, 1), (S, 2) 20. Which of the following is NOT a Software ?
(d) (P, 4), (Q, 3), (R, 1), (S, 2) (a) Adobe (b) Browser
(c) Compiler (d) Device Driver
11. Match list I and list II and select the correct group of 21. Match the file extensions in List 1 with the
matching corresponding applications in List 2
List I List II List 1 List 2
P. RAM 1. Hz 1. mp3 P. image
Q. CPU speed 2. MB 2. xls Q. music
R. Monitor 3. Bytes/sec. 3. jpeg R. database
S. CD-ROM speed 4. inch 4. mdb S. spread sheet
(a) (P, 2), (Q, 1), (R, 4), (S, 3) (a) (1, Q), (2, S), (3, R), (4, P)
(b) (P, 1), (Q, 2), (R, 3), (S, 4) (b) (1, Q), (2, P), (3, S), (4, R)
(c) (P, 3), (Q, 4), (R, 2), (S, 1) (c) (1, Q), (2, P), (3, S), (4, R)
(d) (P, 4), (Q, 3), (R, 1), (S, 2) (d) (1, Q), (2, R), (3, P), (4, S)

12. Which of the following is NOT a language processor? 22. Match the items of Lust 1 with the items of List 2
(a) compiler (b) loader List 1 List 2
(c) interpreter (d) assembler 1. Operating Systems 1. Pentium
2. Application Software 2. Linux
13. Which of the following is NOT a internet protocol? 3. Processor 4. Router
(a) LTP (b) SMTP (c) HTTP (d) ATM 4. Network 4. Anti Virus
(a) (1, Q), (2, S), (3, P), (4, R)
14. The sequence that is in ascending order in size is (b) (1, Q), (2, R), (3, P), (4, S)
(a) bit, word, byte, nibble (b) nibble, byte, bit, word (c) (1, P), (2, S), (3, Q), (4, R)

4 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: info@sanmacs.com

MCA ENTRANCE website: www.sanmacs.com
(d) (1, P), (2, R), (3, S), (4, Q) (c) Debugging is a process of downloading a large file
through the Internet.
23. Which one of the following is a valid IP address on a (d) Debugging is a process of de-fragmenting the hard-disk.
network?
(a) 10.10.256.25 (b) 10.10.25.257
(c) 10.10.25.25 (d) 10.258.25.25

24. Which of the following connections to the computer is

correct for the devices keyboard, mouse and printer
respectively.
(a) Parallel port, PS2, serial port
(b) PS2, serial port, PS2
(c) PS2, PS2, parallel port
(d) Serial port, parallel port, PS2

25. Which one of the following statements is true?

(a) A web-browser and a web-server are the same program
(b) A web-browser can not run on the same machine that
runs a web-server
(c) If a web-browser and a web-server run on the same
machine, the web-browser can not access the pages served
by the web-server on the same machine.
(d) Web browsers and web-servers are different programs
and they can both run on the same machine.

26. Assume that you have created a new shortcut to a

program on your WINDOWS desktop so that the program
may be executed by double clicking on the shortcut. Which
one of the following is true?
(a) The shortcut is another copy of the program.
(b) The shortcut is a reference to an existing program.
(c) Deletion of the shortcut results in deletion of the
program.
(d) The shortcut moves the existing copy of the program to
the desktop.

27. With respect to computer viruses which one of the

following statements is true?
(a) It is kind of physical impurity which when present in the
CPU causes it to malfunction.
(b) It is a manufacturing defect in the motherboard.
(c) A computer virus is a program which copies itself to
infect a computer without the permission or the knowledge
of the user.
(d) It is an accumulation of dust on the hard disk causing it
to malfunction.

28. Pick the odd one out from the following.

(a) C++ (b) Java
(c) Oracle (d) Visual Basic

29. Which one of the following is true?

(a) Debugging is a process of identifying and correcting
syntactic errors in a program.
(b) Debugging is a process of identifying and correcting
logical or run-time errors in a program

5 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: info@sanmacs.com