Related InterviewSolutions

• Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is ____________.(A) 28(B) 175(C) 56(D) 84
• Consider three software items: Program-X, Control Flow Diagram of Program-Y and Control Flow Diagram of Program-Z as shown belowThe values of McCabe’s Cyclomatic complexity of Program-X, Program-Y and Program-Z respectively are(A) 4, 4, 7(B) 3, 4, 7(C) 4, 4, 8(D) 4, 3, 8
• Among simple LR (SLR), canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful, in that order?(A) SLR, LALR(B) Canonical LR, LALR(C) SLR, canonical LR(D) LALR, canonical LR
• Consider the following code sequence having five instructions I1 to I5. Each of these instructions has the following format. OP Ri, Rj, Rk where operation OP is performed on contents of registers Rj and Rk and the result is stored in register Ri. I1 : ADD R1, R2, R3 I2 : MUL R7, R1, R3 I3 : SUB R4, R1, R5 I4 : ADD R3, R2, R4 I5 : MUL R7, R8, R9 Consider the following three statements:S1: There is an anti-dependence between instructions I2 and I5.S2: There is an anti-dependence between instructions I2 and I4.S3: Within an instruction pipeline an anti-dependence always creates one or more stalls. Which one of above statements is/are correct?(A) Only S1 is true(B) Only S2 is true(C) Only S1 and S2 are true(D) Only S2 and S3 are true
• Given a hash table T with 25 slots that stores 2000 elements, the load factor α for T is __________(A) 80(B) 0.0125(C) 8000(D) 1.25
• Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes.Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?(A) The proposed solution prevents deadlock but fails to guarantee mutual exclusion(B) The proposed solution guarantees mutual exclusion but fails to prevent deadlock(C) The proposed solution guarantees mutual exclusion and prevents deadlock(D) The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusion
• Consider the following C program.The output of the program is __________.# include <stdio.h>int f1(void);int f2(void);int f3(void);int x = 10;int main(){int x = 1;x += f1() + f2() + f3() + f2();pirntf("%d", x);return 0;}int f1(){int x = 25;x++;return x;}int f2( ){static int x = 50;x++;return x;}int f3( ){x *= 10;return x;}(A) 230(B) 131(C) 231(D) 330
• While inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is(A) 65(B) 67(C) 69(D) 83
• For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time?Process Arrival Time Processing Time A 0 3 B 1 6 C 4 4 D 6 2(A) First Come First Serve(B) Non-preemptive Shortest Job First(C) Shortest Remaining Time(D) Round Robin with Quantum value two
• The Tamil version of ________ John Abraham-starrer Madras Cafe _____ cleared by the Censor Board with no cuts last week, but the film’s distributors ______ no takers among the exhibitors for a release in Tamil Nadu _________ this Friday.(A) Mr., was, found, on(B) a, was, found, at(C) the, was, found, on(D) a, being, find at