Computer Science MCQs | Computer Science Multiple Choice Questions with Answers

Questions
1 Consider the following pseudocode segment : K:=0 for i1:= l to n for i2:= 1 to i1 : : : for im:= 1 to im–1 K:= K+1 The value of K after the execution of this code shall be
A C(n + m – 1, m)
B C(n – m + 1, m)
C C(n + m – 1, n)
D C(n – m + 1, n)

Answer: Option [A]
2 In Delta Rule for error minimization
A weights are adjusted w.r.to change in the output
B Not fully observable or not deterministic
C weights are adjusted w.r.to difference between desired output and actual output
D weights are adjusted w.r.to difference between input and output

Answer: Option [B]
3 The concept of pipelining is most effective in improving performance if the tasks being performed in different stages :
A require different amount of time
B require about the same amount of time
C require different amount of time with time difference between any two tasks being same
D require different amount with time difference between any two tasks being different

Answer: Option [D]
4 What is Granularity ?
A The size of database
B The size of data item
C The size of record
D The size of file

Answer: Option [A]
5 Suppose that a given application is run on a 64-processor machine and that 70 percent of the application can be parallelized. Then the expected performance improvement using Amdahl’s law is
A 4.22
B 3.22
C 3.32
D 3.52

Answer: Option [B]
6 If two fuzzy sets A and B are given with membership functions µA(x) = {0.2, 0.4, 0.8, 0.5, 0.1} µB(x) = {0.1, 0.3, 0.6, 0.3, 0.2} Then the value of µ ––– A∩B will be
A {0.9, 0.7, 0.4, 0.8, 0.9}
B {0.2, 0.4, 0.8, 0.5, 0.2}
C {0.1, 0.3, 0.6, 0.3, 0.1}
D {0.7, 0.3, 0.4, 0.2, 0.7}

Answer: Option [B]
7 Which level of Abstraction describes what data are stored in the Database ?
A Physical level
B View level
C Abstraction level
D Logical level

Answer: Option [B]
8 The problem that occurs when one transaction updates a database item and then the transaction fails for some reason is ________.
A Temporary Select Problem
B Temporary Modify Problem
C Dirty Read Problem
D None

Answer: Option [B]
9 In an image compression system 16384 bits are used to represent 256 × 256 image with 256 gray levels. What is the compression ratio for this system ?
A 1
B 2
C 4
D 8

Answer: Option [B]
10 X.25 is ________ Network.
A Connection Oriented Network
B Connection Less Network
C Either Connection Oriented or Connection Less
D Neither Connection Oriented nor Connection Less

Answer: Option [B]
11 Which of the following can be used for clustering of data ?
A Single layer perception
B Multilayer perception
C Self organizing map
D Radial basis function

Answer: Option [A]
12 Which of the following is scheme to deal with deadlock ?
A Time out
B Time in
C Both (A) & (B)
D None of the above

Answer: Option [B]
13 If the pixels of an image are shuffled then the parameter that may change is
A Histogram
B Mean
C Entropy
D Covariance

Answer: Option [D]
14 The common property of functional language and logical programming language :
A Both are declarative
B Both are based on λ-calculus
C Both are procedural
D Both are functional

Answer: Option [A]
15 Let Q(x, y) denote “x + y = 0” and let there be two quantifications given as (i) ∃y∀x Q(x, y) (ii) ∀x∃y Q(x, y) where x & y are real numbers. Then which of the following is valid ?
A (i) is true & (ii) is false
B (i) is false & (ii) is true
C (i) is false & (ii) is also false
D both (i) & (ii) are true

Answer: Option [B]
16 Consider a schema R(A, B, C, D) and functional dependencies A → B and C → D. Then the decomposition R1(A, B) and R2(C, D) is
A Dependency preserving but not lossless join
B Dependency preserving and lossless join
C Lossless Join but not dependency preserving
D Lossless Join

Answer: Option [B]
17 The quantiser in an image-compression system is a
A lossy element which exploits the psychovisual redundancy
B lossless element which exploits the psychovisual redundancy
C lossy element which exploits the statistical redundancy
D lossless element which exploits the statistical redundancy

Answer: Option [B]
18 Data Warehouse provides
A Transaction Responsiveness
B Storage, Functionality Responsiveness to queries
C Demand and Supply Responsiveness
D None of the above

Answer: Option [B]
19 A* algorithm uses f ' = g + h' to estimate the cost of getting from the initial state to the goal state, where g is a measure of the cost of getting from initial state to the current node and the function h' is an estimate of the cost of getting from the current node to the goal state. To find a path involving the fewest number of steps, we should set
A g = 1
B g = 0
C h' = 0
D h' = 1

Answer: Option [B]
20 The transform which possesses the highest ‘energy compaction’ property is
A Slant transform
B Cosine transform
C Fourier transform
D Karhunen-Loeve transform

Answer: Option [B]