Computer Science MCQs | Computer Science Multiple Choice Questions with Answers

Questions
1 _______ constraints ensure that a value that appears in one relation for a given set of attributes also appears for a certain set of attributes in another relation.
A Logical Integrity
B Referential Integrity
C Domain Integrity
D Data Integrity

Answer: Option [A]
2 The SQL expression Select distinct T, branch_name from branch T, branch S where T.assets>S.assets and S.branch_city=”Mumbai” finds the names of
A All branches that have greater assets than some branch located in Mumbai
B All branches that have greater assets than all branches in Mumbai
C The branch that has greatest asset in Mumbai
D Any branch that has greater assets than any branch in Mumbai

Answer: Option [B]
3 Support of a fuzzy set A = ⎩ ⎨ ⎧ ⎭ ⎬ ⎫x 1 0.2 , x2 0.15 , x3 0.9 , x4 0.95 , x5 0.15 within a universal set X is given as In a single perceptron, the updation rule of weight vector is given by (A) w(n + 1)=w(n)+η[d(n)-y(n)] (B) w(n + 1)=w(n)–η[d(n)-y(n)] (C) w(n + 1)=w(n)+η[d(n)-y(n)]* x (n) (D) w(n + 1)=w(n)–η[d(n)-y(n)]* x (n)
A ⎩ ⎨ ⎧ ⎭ ⎬ ⎫x 1 0.15 , x2 0.15 , x3 0.15 , x4 0.15 , x5 0.15
B ⎩ ⎨ ⎧ ⎭ ⎬ ⎫x 1 0.95 , x2 0.95 , x3 0.95 , x4 0.95 , x5 0.95
C {x3, x4}
D {x1, x2, x3, x4, x5}

Answer: Option [D]
4 ______ refers to the discrepancy among a computed, observed or measured value and the true specified or theoretically correct values.
A Fault
B Failure
C Defect
D Error

Answer: Option [A]
5 Which logic family dissipates the minimum power ?
A DTL
B TTL
C ECL
D CMOS

Answer: Option [B]
6 Which of the following electronic component is not found in IC’s ?
A Diode
B Resistor
C Transistor
D Inductor

Answer: Option [B]
7 A given memory chip has 14 address pins and 8 data pins. It has the following number of locations.
A 28
B 214
C 26
D 212

Answer: Option [B]
8 The instruction: MOV CL, [BX] [DI] + 8 represents the _____ addressing mode.
A Based Relative
B Based Indexed
C Indexed Relative
D Register Indexed

Answer: Option [B]
9 The power dissipation of a flip-flop is 3 mW. The power dissipation of a digital system with 4 flip-flops is given by
A 34 mW
B 43 mW
C 4/3 mW
D 12 mW

Answer: Option [B]
10 An astable multivibrator using the 555 timer to generate a square wave of 5 KHz with 70% duty cycle will have
A RA = 40.4 KΩ, RB = 17.25 KΩ, C = 2000 pF
B RA = 17.25 KΩ, RB = 40.4 KΩ, C = 2000 pF
C RA = 40.4 KΩ, RB = 17.25 KΩ,
D C = 5000 pF (D) RA = 17.25 KΩ, RB = 40.4 KΩ, C = 5000 pF

Answer: Option [B]
11 A binary ripple counter is required to count up to 16383. How many flipflops are required ?
A 16382
B 8191
C 512
D 14

Answer: Option [A]
12 The time complexity of recurrence relation T(n) = T(n/3) + T(2n/3) + O(n) is
A O(Ig n)
B O(n)
C O(n Ig n)
D O(n2 )

Answer: Option [B]
13 How many people must there be in a room before there is a 50% chance that two of them were born on the same day of the year ?
A At least 23
B At least 23
C At least 366
D At least 730

Answer: Option [D]
14 The number of possible parenthesizations of a sequence of n matrices is
A O(n)
B θ(n Ig n)
C Ω(2n)
D None of the above

Answer: Option [A]
15 The time complexity of an efficient algorithm to find the longest monotonically increasing subsequence of n numbers is
A O(n)
B O(n Ig n)
C O(n2)
D None of the above

Answer: Option [B]
16 Given 0-1 knapsack problem and fractional knapsack problem and the following statements : S 1 : 0-1 knapsack is efficiently solved using Greedy algorithm. S 2 : Fractional knapsack is efficiently solved using Dynamic programming. Which of the following is true ?
A S1 is correct and S2 is not correct
B Both S1 and S2 are correct
C Both S1 and S2 are not correct
D S1 is not correct and S2 is correct

Answer: Option [B]
17 Equivalence class partitioning approach is used to divide the input domain into a set of equivalence classes, so that if a program works correctly for a value, then it will work correctly for all the other values in that class. This is used _____.
A to partition the program in the form of classes
B to reduce the number of test cases required
C for designing test cases in white box testing
D all of the above

Answer: Option [B]
18 The failure intensity for a basic model as a function of failures experienced is given as λ(μ)-λ0[1 – (μ)/(V0)] where λ0 is the initial failure intensity at the start of the execution, μ is the average or expected number of failures at a given point in time, the quantity V0 is the total number of failures that would occur in infinite time. Assume that a program will experience 100 failures in infinite time, the initial failure intensity was 10 failures/CPU hr. Then the decrement of failures intensity per failure will be
A 10 per CPU hr
B 0.1 per CPU hr
C –0.1 per CPU hr
D 90 per CPU hr

Answer: Option [B]
19 Improving processing efficiency or performance or restructuring of software to improve changeability is known as
A Corrective maintenance
B Perfective maintenance
C Adaptive maintenance
D Code maintenance

Answer: Option [B]
20 In ____,modules A and B make use of a common data type, but perhaps perform different operations on it.
A Data coupling
B Stamp coupling
C Control coupling
D Content coupling

Answer: Option [B]