Related InterviewSolutions

• Consider a two dimensional array A[20][10]. Assume 4 words per memory cell, the base address of array A is 100, elements are stored in row-major order and first element is A[0][0]. What is the address of A[11][5] ?(A) 560(B) 460(C) 570(D) 575
• A specific editor has 200 K of program text, 15 K of initial stack, 50 K of initialized data, and 70 K of bootstrap code. If five editors are started simultaneously, how much physical memory is needed if shared text is used?(A) 1135 K(B) 335 K(C) 1065 K(D) 320 K
• If we define the functions f, g and h that map R into R by :f(x) = x4 , g(x) = √(x2 + 1), h(x) = x2 + 72, then the value of the composite functions ho(gof) and (hog)of are given as(A) x8 – 71 and x8 – 71(B) x8– 73 and x8 – 73(C) x8 + 71 and x8 + 71(D) x8 + 73 and x8 + 73
• The Excess-3 decimal code is a self-complementing code because(1)The binary sum of a code and its 9’s complement is equal to 9.(2)It is a weighted code.(3)Complement can be generated by inverting each bit pattern.(4)The binary sum of a code and its 10’s complement is equal to 9.(A) (1)(B) (2) and (3)(C) (1) and (3)(D) All are correct.
• A certain tree has two vertices of degree 4, one vertex of degree 3 and one vertex of degree 2. If the other vertices have degree 1, how many vertices are there in the graph?(A) 5(B) n – 3(C) 20(D) 11
• The BCD adder to add two decimal digits needs minimum of(A) 6 full adders and 2 half adders(B) 5 full adders and 3 half adders(C) 4 full adders and 3 half adders(D) 5 full adders and 2 half adders
• How many PUSH and POP operations will be needed to evaluate the following expression by reverse polish notation in a stack machine (A ∗ B) + (C ∗ D / E)?(A) 4 PUSH and 3 POP instructions(B) 5 PUSH and 4 POP instructions(C) 6 PUSH and 2 POP instructions(D) 5 PUSH and 3 POP instructions
• The range of representable normalized numbers in the floating point binary fractional representation in a 32-bit word with 1-bit sign, 8-bit excess 128 biased exponent and 23-bit mantissa is(A) 2-128 to (1 – 2-23 ) × 2127(B) (1 – 2 –23 ) × 2 –127 to 2128(C) (1 – 2 –23 ) × 2 –127 to 2 23(D) 2 –129 to (1 – 2 –23 ) × 2 127
• The size of the ROM required to build an 8-bit adder / subtractor with mode control, carry input, carry output and two’s complement overflow output is given as(A) 216 × 8(B) 2 18 × 10(C) 216 × 10(D) 2 18 × 8
• Consider the Graph shown below:This graph is a __________.(A) Complete Graph(B) Bipartite Graph(C) Hamiltonian Graph(D) All of the above