Related InterviewSolutions

• Details of prices of two items P and Q are presented in the above table. The ratio of cost of item P to cost of item Q is 3:4. Discount is calculated as the difference between the marked price and the selling price. The profit percentage is calculated as the ratio of the difference between selling price and cost, to the costProfit% = ((Selling price – Cost)/Cost)×100 The discount on item Q, as a percentage of its marked price, is _______ .(A) 25(B) 12.5(C) 10(D) 5
• Given below are two statements 1 and 2, and two conclusions I and IIStatement 1: All bacteria are microorganisms.Statement 2: All pathogens are microorganisms.Conclusion I: Some pathogens are bacteria.Conclusion II: All pathogens are not bacteria.Based on the above statements and conclusions, which one of the following options is logically CORRECT?(A) Only conclusion I is correct(B) Only conclusion II is correct(C) Either conclusion I or II is correct(D) Neither conclusion I nor II is correct
• Some people suggest anti-obesity measures (AOM) such as displaying calorie information in restaurant menus. Such measures sidestep addressing the core problems that cause obesity: poverty and income inequality.Which one of the following statements summarizes the passage?(A) The proposed AOM addresses the core problems that cause obesity(B) If obesity reduces, poverty will naturally reduce, since obesity causes poverty(C) AOM are addressing the core problems and are likely to succeed(D) AOM are addressing the problem superficially
• Suppose that L1 is a regular language and L2 is a context-free language. Which one of the following languages is NOT necessarily context-free?(A) L1∩L2(B) L1⋅L2(C) L1−L2(D) L1∪L2
• Let P be an array containing n integers. Let t be the lowest upper bound on the number of comparisons of the array elements, required to find the minimum and maximum values in an arbitrary array of n elements. Which one of the following choices is correct?(A) t>2n−2(B) t>3⌈n/2⌉ and t≤2n−2(C) t>n and t≤3⌈n/2⌉(D) t>⌈log2(n)⌉ and t≤n
• Consider the following three functions.f1 = 10nf2 = nlognf3 = n√n Which one of the following options arranges the functions in the increasing order of asymptotic growth rate?(A) f3,f2,f1(B) f2,f1,f3(C) f1,f2,f3(D) f2,f3,f1
• Consider the following statements.S1: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.S2: The sequence of procedure returns corresponds to a postorder traversal of the activation tree.Which one of the following options is correct?(A) S1 is true and S2 is false(B) S1 is false and S2 is true(C) S1 is true and S2 is true(D) S1 is false and S2 is false
• Consider the following statements.S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).S2: For any context-free grammar, there is a parser that takes at most O(n3) time to parse a string of length n.Which one of the following options is correct?(A) S1 is true and S2 is false(B) S1 is false and S2 is true(C) S1 is true and S2 is true(D) S1 is false and S2 is false
• Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?(A) 15(B) 21(C) D2(D) 528
• Let p and q be two propositions. Consider the following two formulae in propositional logic.S1: (¬p∧(p∨q))→qS2: q→(¬p∧(p∨q)) Which one of the following choices is correct?(A) Both S1 and S2 are tautologies.(B) S1 is a tautology but S2 is not a tautology(C) S1 is not a tautology but S2 is a tautology(D) Neither S1 nor S2 is a tautology