Computer Science MCQs | Computer Science Multiple Choice Questions with Answers

Questions
1 The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is,
A 243
B 81
C 51
D 47

Answer: Option [C]
2 Which are the classifications of data used in Mobile Applications ?
A Private data, User data, Shared data.
B Public data, User data, Virtual data.
C Private data, Public data, Shared data.
D Public data, Virtual data, User data.

Answer: Option [C]
3 In an enhancement of a CPU design, the speed of a floating point unit has been increased by 20% and the speed of a fixed point unit has been increased by 10%. What is the overall speed achieved if the ratio of the number of floating point operations to the number of fixed point operations is 2 : 3 and the floating point operation used to take twice the time taken by the fixed point operation in original design ?
A 1.62
B 1.55
C 1.85
D 1.285

Answer: Option [D]
4 58 lamps are to be connected to a single electric outlet by using an extension board each of which has four outlets. The number of extension boards needed to connect all the light is
A 29
B 28
C 20
D 19

Answer: Option [D]
5 Which of the following flags are set when ‘JMP’ instruction is executed ?
A SF and CF
B AF and CF
C All flags
D No flag is set

Answer: Option [D]
6 A thread is a light weight process. In the above statement, weight refers to
A time
B number of resources
C speed
D All the above

Answer: Option [B]
7 The Z-buffer algorithm is used for Hidden surface removal of objects. The maximum number of objects that can be handled by this algorithm shall
A Depend on the application
B be arbitrary no. of objects
C Depend on the memory availability
D Depend on the processor

Answer: Option [B]
8 The power set of AUB, where A = {2, 3, 5, 7} and B = {2, 5, 8, 9} is
A 256
B 64
C 16
D 4

Answer: Option [B]
9 In Win32, which function is used to create Windows Applications ?
A Win APP
B Win API
C Win Main
D Win Void

Answer: Option [C]
10 Suppose a processor does not have any stack pointer registers, which of the following statements is true ?
A It cannot have subroutine call instruction
B It cannot have nested subroutine calls
C Interrupts are not possible
D All subroutine calls and interrupts are possible

Answer: Option [B]
11 Everything below the system call interface and above the physical hardware is known as ______.
A Kernel
B Bus
C Shell
D Stub

Answer: Option [A]
12 Which is not the correct statement ?
A The class of regular sets is closed under homomorphisms
B The class of regular sets is not closed under inverse homomorphisms
C The class of regular sets is closed under quotient
D The class of regular sets is closed under substitution

Answer: Option [B]
13 When a programming Language has the capacity to produce new datatype, it is called as,
A Overloaded Language
B Extensible Language
C Encapsulated Language
D Abstraction Language

Answer: Option [B]
14 Which of the following operating system is better for implementing client-server network ?
A Windows 95
B Windows 98
C Windows 2000
D All of these

Answer: Option [C]
15 Consider a system having m resources of the same type. These resources are shared by 3 processes A, B and C which have peak demands of 3, 4 and 6 respectively. For what value of m deadlock will not occur ?
A 7
B 9
C 10
D 13

Answer: Option [B]
16 The grammar ‘G1’ S  OSO| ISI | 0|1| and the grammar ‘G2’ is S  as |asb| X, X  Xa | a. Which is the correct statement ?
A G1 is ambiguous, G2 is unambiguous
B G1 is unambiguous, G2 is ambiguous
C Both G1 and G2 are ambiguous
D Both G1 and G2 are unambiguous

Answer: Option [D]
17 Consider n processes sharing the CPU in round robin fashion. Assuming that each process switch takes s seconds. What must be the quantum size q such that the overhead resulting from process switching is minimized but, at the same time each process is guaranteed to get its turn at the CPU at least every t seconds ?
A q  t – ns n – 1
B q  t – ns n – 1
C q  t – ns n + 1
D q  t – ns n + 1

Answer: Option [B]
18 The Default Parameter Passing Mechanism is called as
A Call by Value
B Call by Reference
C Call by Address
D Call by Name

Answer: Option [B]
19 Which of the following regular expression identities are true ?
A (r + s)* = r* s*
B (r + s)* = r* + s*
C (r + s)* = (r*s*)*
D r* s* = r* + s*

Answer: Option [A]
20 The minimum number of states of the non-deterministic finite automation which accepts the language {a b a bn|n  0}  {a b an|n  0} is
A 3
B 4
C 5
D 6

Answer: Option [C]