Important Comp

MCA ENTRANCE 1. One Giga byte is (a) 230 bytes (c) 210 bytes

website: www.sanmacs.com

(d) ( 4146 )8

(c) ( 4147 ) 8

20

(b) 2 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) 25

(b) 37

(c) 52

(a) 1

(b) 2

(d) 233

(

(c) 3

(d) 4

)

 a n / 2 2 , n even 13. If a =  4. The product of the two binary numbers 00001101 and aa n−1 , otherwise 00001111 is then to compute a 27 , the minimum number of (a) 11000011 (b) 00001101 multiplications and squaring required respectively are (c) 00010010 (d) 01100011 (a) 3 and 4 (b) 4 and 3 (d) 26 and 13 5. What is the output of the following logic circuit diagram (c) 27 and 14 if x = 1, y = 0 and z = 1 ? n

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 8. Which of the following flip-flops use two inputs? P. JK-Flip-flop Q. SR-Flip-flop R. D-Flip-flop S. T-Flip-flop (a) P, S (b) P, Q (c) R, S (d) P, R 9. The addition of the BCD numbers given below 01100111 and 01010011 is (a) 000100100000 (b) 000110100000 (c) 000101100000 (d) 000101010000 10. The multiplication of numbers ( 47 ) 8 and ( 52 ) 8 is

(a) ( 3144 ) 8

(b) ( 3146 ) 8

P. SR flip-flop Q. D flip-flop R. T flip-flop The pair of flip-flops which uses only one input is (a) (P, S) (b) (Q, R) (c) (R, S) (d) (P, R) 17. ASCII stands for (a) American Standard Code for International Interchange (b) American Scientific Code for Information Interchange (c) American Standard Code for Intelligence Interchange (d) American Standard Code for Information Interchange

18. Which of the following statements in a Boolean algebra is NOT correct? 1 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: [email protected]

MCA ENTRANCE

(a) A + A = A (c) A + 1 = A


(b) A. A = A (d) A + AB = A

19. Which of the following statements in a Boolean algebra is correct? (b) AB = A . B (a) AB = A + B

(c) AB = A + B

(d) AB = A + B

20. Let x = 0.125E + 01, y = (1.01)2 and z = (1.2 )8 . Which

of the following is TRUE ? (a) x, y and z are equal (b) Only x and y are equal (c) Only x and z are equal (d) All x, y and z are different 21. 10’s complement of the decimal number 56789 is (a) 01234 (b) 12345 (c) 43210 (d) 43211 22. The largest natural number whose base 7 representation has exactly four digits, is (a) 2400 (b) 6666 (c) 7777 (d) 2401 23. Let x, y and z be Boolean variables. The number of r possible values for the expression xy + z x is (a) 1 (b) 2 (c) 4 (d) 8 24. The binary equivalent of the hexadecimal number A52C is (a) 1010101101100 (b) 1010010100101100 (c) 1010111000101100 (d) 1010010100101101 25. The decimal value of ( 21) 8 × (101) 16 lies in the interval

(a) 3000 − 3499 (c) 4000 − 4499

(b) 3500 − 3999 (d) 4500 − 4999

26. Let X and Y be 4 bit registers with initial contents as 1011 and 1001, respectively. The following sequence of operations are performed on the two registers : Y ← X ⊕Y X ← X ⊕Y Y ← X ⊕Y where ⊕ denotes XOR operation. The final contents of the two registers are (b) X = 1011, Y = 1001 (a) X = 1001, Y = 1011 (c) X = 1011, Y = 1011 (d) X = 1001, Y = 1001 27. The Boolean expression ( x + y )( y + z )( z + x ) is equal to (b) x y z (a) x y z

(c) ( x + z ) y

(d) ( x + z ) y

28. Let x and y be independent Boolean variables, each taking values 0 or 1 with probabilities 0.5 and 0.5, respectively. The probability that x + y ( x + y ) = 1 is (a) 0 (b) 0.25 (c) 0.5 (d) 0.75 29. The maximum number of characters that can be encoded in a fixed length encoding scheme with n bits is (a) 2 n (b) n ! (c) n 2 (d) n 30. For which of the following combinations, a JK FlipFlop will enter into the complement of the present state ? (a) J = 0, K = 0 (b) J = 0, K = 1 (c) J = 1, K = 0 (d) J = 1, K = 1 31. For which of the following combinations an SR FlipFlop is set to 1? (a) S = 0, R = 0 (b) S = 0, R = 1 (c) S = 1, R = 0 (d) S = 1, R = 1 32. The maximum absolute error that occurs in rounding off a number after 6 places of decimal is (a) 5 ×10− 8 (b) 10 − 7 (c) 5 ×10 − 7 (d) 5 ×10 − 6 33. The 2’s complement representation of –1 in 16 bit in hexadecimal form is (b) (FFFE)16 (a) (FFFF)16 (d) (BCDA)16 (c) (ABCD)16 34. The quotient obtained by dividing (1000100110)2 by (11001)2 is (b) (10)10 (c) (14)14 (d) (19)19 (a) (16)16 35. (1234)b + (5432)b = (6666)b is true (a) only when b > 7 (b) only when b < 7 (d) whenever b ≤ 7 (c) whenever b ≥ 7 36. The following are the same number represented in different bases. 10001, 101, 25, 21, ……. The next element of the sequence is (a) 10 (b) 17 (c) 22 (d) 33 37. If (1494)b = (3576)8, then the value of b is (a) 11 (b) 12 (c) 13

(d) 14

38. Which one of the following Boolean expression is false?

(

)

(a) ( A + B ) A + B = A

(

)

(c) AB + AB = A

(

) (d) A + A ( B + B ) = A

(b) A A + A + A = A

2 SANMACS INDIA Ph. 30917966, 25817630, 2581791 1, 39522575 Email-Id: [email protected]

MCA ENTRANCE


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? (b) A⊕ B ⊕C = 1 (a) A ⊕B⊕C = 1 (d) A⊕B⊕C = 1 (c) A⊕B⊕ C = 1 40. Let

f ( A, B, C ) = ABC + ABC + ABC be a Boolean

function. The complement of f ( A, B, C ) is equal to (a) (b) (c) (d)

ABC + ABC + ABC + ABC + ABC ABC + ABC + ABC + ABC + ABC ABC + ABC + ABC + ABC + ABC ABC + ABC + ABC + ABC + ABC

(a) A ⊕ B (c) A + B

(b) A ⊕ B (d) A + B

PART - II

1. Which of the following group of statements is correct? 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 (a) P, Q (b) P, S (c) R, S (d) Q, R Then ABC + ABC + ABC is equal to

(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) P, S (b) Q, R (c) Q, S (d) P, R (a) S = 0, R = 0, P = 0, Q = 0 (b) S = 1, R = 1, P = 0, Q = 0 4. Match list I and list II and select the correct answer. (c) S = 1, R = 0, P = 0, Q = 0 List I List II (d) S = 0, R = 1, P = 0, Q = 0 P. Linux 1. Internet 2. High level language 44. The logic circuit shown in the following figure is Q. Assembly language R. C++ 3. Low level language equivalent to the Boolean expression. 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) 5. Bar codes is a series of bars and spaces in binary system. Which of the following is true? (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

(a) A + B + C (c) A + B

(b) A + B (d) A + B


MCA ENTRANCE


(c) nibble, bit, word, byte

(c) Compressed data read only memory (d) Compressed digital read only memory 7. IC chip used in a computer is made of (a) Chromium (b) Iron Oxide (c) Silica

(d) Silicon

(d) bit, nibble, byte, word

15. In the context of Internet, WWW stands for (a) Wireless World Web (b) World Wise Web (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 P. Azim Premji 1. Microsoft (a) RAM and Floppy disk (b) Hard Disk and ROM Q. Narayana Murthy 2. Wipro (c) RAM and Cache (d) Cache and ROM 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) (b) (P, 2), (Q, 3), (R, 4), (S, 1) List I List II 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 17. Which of the following is NOT a Random Access S. memory stick 4. CD-ROM Storage Device ? (a) (P, 4), (Q, 3), (R, 1), (S, 2) (a) Magnetic Tape (b) Hard Disk (b) (P, 3), (Q, 2), (R, 4), (S, 1) (c) Floppy Disk (d) CD (c) (P, 2), (Q, 1), (R, 3), (S, 4) (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 19. BIOS is the acronym for P. Wolfram 1. LISP 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) 20. Which of the following is NOT a Software ? (c) (P, 3), (Q, 4), (R, 1), (S, 2) (a) Adobe (b) Browser (d) (P, 4), (Q, 3), (R, 1), (S, 2) (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? (a) compiler (b) loader (c) interpreter (d) assembler 13. Which of the following is NOT a internet protocol? (a) LTP (b) SMTP (c) HTTP (d) ATM 14. The sequence that is in ascending order in size is (a) bit, word, byte, nibble (b) nibble, byte, bit, word

22. Match the items of Lust 1 with the items of List 2 List 1 List 2 1. Operating Systems 1. Pentium 2. Application Software 2. Linux 3. Processor 4. Router 4. Network 4. Anti Virus (a) (1, Q), (2, S), (3, P), (4, R) (b) (1, Q), (2, R), (3, P), (4, S) (c) (1, P), (2, S), (3, Q), (4, R)


MCA ENTRANCE


(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 (d) (1, P), (2, R), (3, S), (4, Q)

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: [email protected]

Important Comp

Recommend Documents