Related InterviewSolutions

• Let R be the set of all binary relations on the set {1, 2, 3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is ________ .Note – This question was Numerical Type.(A) 0.125(B) 0.25(C) 0.50(D) 0.625
• Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is ________ .Note – This question was Numerical Type.(A) 1(B) 5(C) 7(D) 35
• A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The number of select lines needed for the multiplexer is _________ .Note – This question was Numerical Type.(A) 5(B) 6(C) 4(D) 7
• If there are m input lines n output lines for a decoder that is used to uniquely address a byte addressable 1 KB RAM, then the minimum value of m+n is ________ .Note – This question was Numerical Type.(A) 18(B) 1034(C) 10(D) 1024
• What is the worst case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order ?(A) Θ(n)(B) Θ(n log n)(C) Θ(n2)(D) Θ(1)
• A computer system with a word length of 32 bits has a 16 MB byte- addressable main memory and a 64 KB, 4-way set associative cache memory with a block size of 256 bytes. Consider the following four physical addresses represented in hexadecimal notation.A1 = 0x42C8A4,A2 = 0x546888,A3 = 0x6A289C,A4 = 0x5E4880 Which one of the following is TRUE ?(A) A1 and A4 are mapped to different cache sets.(B) A2 and A3 are mapped to the same cache set.(C) A3 and A4 are mapped to the same cache set.(D) A1 and A3 are mapped to the same cache set.
• Consider three registers R1, R2, and R3 that store numbers in IEEE−754 single precision floating point format. Assume that R1 and R2 contain the values (in hexadecimal notation) 0x42200000 and 0xC1200000, respectively.If R3 = R1 / R2, what is the value stored in R3 ?(A) 0x40800000(B) 0xC0800000(C) 0x83400000(D) 0xC8500000
• Consider the Boolean function z(a,b,c).Which one of the following minterm lists represents the circuit given above ?(A) z = ∑(0, 1, 3, 7)(B) z = ∑(1, 4, 5, 6, 7)(C) z = ∑(2, 4, 5, 6, 7)(D) z = ∑(2, 3, 5)
• Let A and B be two n×n matrices over real numbers. Let rank(M) and det(M) denote the rank and determinant of a matrix M, respectively. Consider the following statements.I. rank(AB) = rank(A)*rank (B)II. det(AB) = det(A)*det(B)III. rank(A+B) ≤ rank(A) + rank(B)IV. det(A+B) ≤ det(A) + det(B) Which of the above statements are TRUE ?(A) I and II only(B) I and IV only(C) II and III only(D) III and IV only
• Which of the following languages are undecidable? Note that ⟨M⟩ indicates encoding of the Turing machine M.L1 = { ⟨M⟩ ∣ L(M)=∅ }L2 = { ⟨M,w,q⟩ ∣ M on input w reaches state q in exactly 100 steps }L3 = { ⟨M⟩ ∣ L(M) is not recursive }L4 = { ⟨M⟩ ∣ L(M) contains at least 21 members }(A) L1, L3, and L4 only(B) L1 and L3 only(C) L2 and L3 only(D) L2, L3, and L4 only