A recursive function h, is defined as follows:

h(m)=k, if m=0

 = 1, if m=1

= 2h(m-1) + 4h(m-2), if m≥2

If the value of h(4) is 88 then the value of k is:

(1) 0

(2) 1

(3) 2

(4) -1

1 Answer

Answer :

(3) 2 

Related questions

Description : Consider a hash table of size m=100 and the hash function h(k) = floor(m(kA mod 1)) for A = (√5 − 1)/2 = 0.618033. Compute the location to which the key k = 123456 is placed in hash table. (A) 77 (B) 82 (C) 88 (D) 89

Last Answer : (C) 88

Description : According to Bohr's theory of hydrogen atom, the angular momentum of the electron in the fourth orbit is given by (a) h/2p (b) 4h/p (c) h/p (d) 2h/p

Last Answer : Ans:(d)

Description : The equation of a parabolic arch of span and rise , is given by  (A) y = h/l² × (1 - x)  (B) y = 2h/l² × (1 - x)  (C) y = 3h/l² × (1 - x)  (D) y = 4h/l² × (1 - x) 

Last Answer : (D) y = 4h/l² × (1 - x) 

Description : What are the values of the orbital angular momentum of an electron in the orbitals `1s,3s,3d` and `2p`:- (a). `0,0sqrt(6h),sqrt(2h)`(b). `1,1sqrt(4h),

Last Answer : What are the values of the orbital angular momentum of an electron in the orbitals `1s,3s,3d` and `2p`:- (a). `0 ... (3)ħ` D. `0,0,sqrt(20)ħ,sqrt(6)ħ`

Description : The chemical formula for hydrated copper sulphate is – (a) CuSo4.2H 2 O (b) CuSo4.6H 2 O (c) CuSO 4 .4H 2 O (d) CuSO 4 .5H 2 O

Last Answer : (d) CuSO 4 .5H 2 O

Description : A Boolean operator Ө is defined as follows: 1Ө1=1, 1Ө0=0, 0Ө1=0 and 0Ө0=1 What will be the truth value of the expression (xӨy)Өz = xӨ(yӨz)? (A) Always false (B) Always true (C) Sometimes true (D) True when x, y, z are all true

Last Answer : (B) Always true

Description : The hash function used in double hashing is of the form: (A) h(k, i)=(h1(k)+h2(k)+i)mod m (B) h(k, i)=(h1(k)+h2(k)-i)mod m (C) h(k, i)=(h1(k)+ih2(k))mod m (D) h(k, i)=(h1(k)-ih2(k))mod m

Last Answer : Answer: C

Description : ............... is often used to prove the correctness of a recursive function. (A) Diagonalization (B) Communitivity (C) Mathematical Induction (D) Matrix Multiplication

Last Answer : (C) Mathematical Induction

Description : The critical radius 'r' of insulation on a pipe is given by (A) r = 2k/h (B) r = k/h (C) r = k/2h (D) r = h/k

Last Answer : (B) r = k/h

Description : The height of h(A) of a fuzzy set A is defined as h(A) = sup A(x)  xϵA Then the fuzzy set A is called normal when (A) h(A) = 0 (B) h(A) < 0 (C) h(A) = 1 (D) h(A) < 1

Last Answer : (C) h(A) = 1 

Description : Which expressions have a value of 60 when h=3 Choose two correct answers. Group of answer choices1. 4h^2+ 242. (h+1)^3 - 43. (4h)^2 + 36?

Last Answer : joemama ti is B

Description : If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n ≤ m, the expected number of collisions involving a particular key K is (A) less than 1 (B) less than lg n (C) greater than 1 (D) greater than lg n

Last Answer : (A) less than 1

Description : Which is the correct statement(s) for Non Recursive predictive parser? S1: First(α) = {t | α => * t β for some string β } => *tβ S2: Follow(X) = { a | S => * αXa β for some strings ... and S2 is correct. (C) S1 is correct and S2 is incorrect. (D) Both statements S1 and S2 are correct. 

Last Answer : (D) Both statements S1 and S2 are correct.

Description : Given the following statements: S1: Every context-sensitive language L is recursive. S2: There exists a recursive language that is not context sensitive. Which statement is correct? (A) S1 is not correct and S2 is ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct. 

Description : Which of the following statements is false? (1) Every context-sensitive language is recursive. (2) The set of all languages that are not recursively enumerable is countable. (3) The family ... under union. (4) The families of recursively enumerable and recursive languages are closed under reversal.

Last Answer : The set of all languages that are not recursively enumerable is countable.

Description : Hydrodynamic pressure due to earthquake acts at a height of (A) 3H/4 above the base (B) 3H/4 below the water surface (C) 4H/3 above the base (D) 4H below the water surface, where H is the depth of water.

Last Answer : Answer: Option C

Description : Compute the value of adding the following two fuzzy integers: A = {(0.3,1), (0.6,2), (1,3), (0.7,4), (0.2,5)} B = {(0.5,11), (1,12), (0.5,13)} Where fuzzy addition is defined as μA+B(z) = maxx+y=z (min(μA(x), μB( ... ,18)} (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)}

Last Answer : (D) {(0.3,12), (0.5,13), (0.6,14), (1,15), (0.7,16), (0.5,17), (0.2,18)} 

Description : If S1 is total number of modules defined in the program architecture, S3 is the number of modules whose correct function depends on prior processing then the number of modules not dependent on prior processing is: (A) 1 + S3/S1 (B) 1 - S3/S1 (C) 1 + S1/S3 (D) 1 - S1/S3

Last Answer : (B) 1 - S3/S1

Description : Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has ................ equivalence classes. (A) 2 (B) 4 (C) 5 (D) 6

Last Answer : (D) 6

Description : A three dimensional array in C' is declared as int A[x][y][z]. Here, the address of an item at the location A[p][q][r] can be computed as follows (where w is the word length of an integer): (A) &A[0][0][0]+w(y*z*q+z*p+r) (B) &A ... *q+r) (C) &A[0][0][0]+w(x*y*p+z*q+r) (D) &A[0][0][0]+w(x*y*q+z*p+r)

Last Answer : Answer: B

Description : Identify the products in the following disproportional reaction and also mention rate determining step. `2H-overset(D)overset(|)(C)=O + overset(@)(O)H

Last Answer : Identify the products in the following disproportional reaction and also mention rate determining step. `2H-overset ... ")+underset("(Q)")("Alcohol")`

Description : Identify the products in the following disproportional reaction and also mention rate determining step. `2H-overset(D)overset(|)(C)=O + overset(@)(O)H

Last Answer : Identify the products in the following disproportional reaction and also mention rate determining step. `2H-overset ... ")+underset("(Q)")("Alcohol")`

Description : State the formula for acceleration due to gravity at depth ‘d’ and altitude ‘h’ Hence show that their ratio is equal to ((R - d)/(R - 2h))

Last Answer : State the formula for acceleration due to gravity at depth d' and altitude h' Hence show that ... small as compared to the radius of the Earth.

Description : The magnetic energy of a magnetic material is given by a) BH/2 b) B/2H c) H/2B d) B/H

Last Answer : a) BH/2

Description : An isolated load W is acting at a distance a from the left hand support, of a three hinged arch of  span 2l and rise h hinged at the crown, the horizontal reaction at the support, is  (A) Wa/h  (B) Wa/2h (C) 2W/ha (D) 2h/W

Last Answer : (B) Wa/2h

Description : Total pressure on the vertical face of a retaining wall of height h acts parallel to free surface and from the base at a distance of (A) h/4 (B) h/3 (C) h/2 (D) 2h/3

Last Answer : Answer: Option B

Description : A vertical wall is subjected to a pressure due to one kind of liquid, on one of its sides. The total pressure on the wall acts at a distance __________ from the liquid surface. (A) H/3 (B) H/2 (C) 2H/3 (D) 3H/4

Last Answer : Answer: Option C

Description : Consider f(N) = g(N) + h(N) Where function g is a measure of the cost of getting from the start node to the current node N and h is an estimate of additional cost of getting from the current ... ? (A) A* algorithm (B) AO* algorithm (C) Greedy best first search algorithm (D) Iterative A* algorithm

Last Answer : (C) Greedy best first search algorithm

Description : Consider a fuzzy set old as defined below Old = {(20, 0.1), (30, 0.2), (40, 0.4), (50, 0.6), (60, 0.8), (70, 1), (80, 1)} Then the alpha-cut for alpha = 0.4 for the set old will be (A) {(40, 0.4)} (B) {50, 60, ... , (30, 0.2)} (D) {(20, 0), (30, 0), (40, 1), (50, 1), (60, 1), (70, 1), (80, 1)}

Last Answer : (D) {(20, 0), (30, 0), (40, 1), (50, 1), (60, 1), (70, 1), (80, 1)}

Description : The piston of a steam engine moves in S.H.M. The crank rotates at 180 r.p.m. and the stroke length is 2 metres. The linear velocity of the piston when it is at a distance of 1 metre from the centre is a.8.88 m/sec b.16.32 m/sec c.5.88 m/sec d.8.16 m/sec e.Zero

Last Answer : e. Zero

Description : The potentiak difference across a 2H inductor as a function of time is shown in the figure. At time t=0, current is zero. Current versus time graph ac

Last Answer : The potentiak difference across a 2H inductor as a function of time is shown in the figure. At time t=0, ... across the inductor will be A. B. C. D.

Description : A computer program selects an integer in the set {k : 1 ≤ k ≤ 10,00,000} at random and prints out the result. This process is repeated 1 million times. What is the probability that the value k = 1 appears in the printout atleast once ? (A) 0.5 (B) 0.704 (C) 0.632121 (D) 0.68

Last Answer : (C) 0.632121

Description : Consider a system with seven processes A through G and six resources R through W. Resource ownership is as follows: process A holds R and wants T process B holds nothing but wants T process C holds nothing but wants S process D holds U ... No (B) Yes, A, B, C (C) Yes, D, E, G (D) Yes, A, B, F

Last Answer : (C) Yes, D, E, G

Description : Let pk(R) denotes primary key of relation R. A many-to-one relationship that exists between two relations R1 and R2 can be expressed as follows: (1) pk(R2)→pk(R1) (2) pk(R1)→pk(R2) (3) pk(R2)→R1∩R2 (4) pk(R1)→R1∩R2

Last Answer : Answer: 2

Description : A variable is defined within a block in a body of a function. Which of the following are true? A) It is visible throughout the function. B) It is visible from the point of definition to the end ... visible from the point of definition to the end of the block. D) It is visible throughout the block.

Last Answer : D) It is visible throughout the block.

Description : When a function is defined inside a class, this function is called …………. A) Inside function B) Class function C) Inline function D) Interior function

Last Answer : C) Inline function

Description : What is the value returned by the function f given below when n = 100 ? int f(int n)  { if (n==0) then return n;  else return n + f(n-2);  } (A) 2550 (B) 2556 (C) 5220 (D) 5520

Last Answer : (A) 2550

Description : …………… can be defined as data that has been processed into a form that is meaningful to the recipient and is of real or perceived value in current or prospective decisions. A) Information B) Data collection C) Internal data D) Sample data

Last Answer : A) Information

Description : ………… can be defined as data that has been processed into a form that is meaningful to the recipient and is of real or perceive value in current or prospective decisions. A) System B) Information C) Technology D) Service

Last Answer : B) Information

Description : Which of the following provides the best description of an entity type? (A) A specific concrete object with a defined set of processes (e.g. Jatin with diabetes) (B) A value given to a ... template for a group of things with the same set of characteristics that may exist in the real world

Last Answer : Answer: D

Description : If h is chosen from a universal collection of hash functions and is used to hash n keys into a table of size m, where n≤m, the expected number of collisions involving a particular key x is less than ................... (1) 1 (2) 1/n (3) 1/m (4) n/m

Last Answer : Answer: 1

Description : In an L-C circuit shown in figure C=1F, L=4H At time t=0, charge in the capacitor is 4C and it is decreasing at a rate of `sqrt5 C//s` Choose the corr

Last Answer : In an L-C circuit shown in figure C=1F, L=4H At time t=0, charge in the capacitor is 4C and it is ... a and b are correct D. Both a and b are wrong

Description : A series RLC circuit has a resistance of 50 , inductance of 0.4H and a capacitor of 10µF. The circuit is connected across a 100V supply. The resonance frequency and the current through the resistance are 

Last Answer : A series RLC circuit has a resistance of 50 , inductance of 0.4H and a capacitor of 10µF. The circuit is connected across a 100V supply. The resonance frequency and the current through the resistance are 500 rad/s and 2A.

Description : Let f and g be the functions from the set of integers to the set integers defined by f(x) = 2x + 3 and g(x) = 3x + 2 Then the composition of f and g and g and f is given as (A) 6x + 7, 6x + 11 (B) 6x + 11, 6x + 7 (C) 5x + 5, 5x + 5 (D) None of the above

Last Answer : (A) 6x + 7, 6x + 11 Explanation: fog(x)=f(g(x))=f(3x+2)=2(3x+2)+3=6x+7 gof(x)=g(f(x))=g(2x+3)=3(2x+3)+2=6x+11

Description : Let R and S be two fuzzy relations defined as: Then, the resulting relation, T, which relates elements of universe x to elements of universe z using max-min composition is given by

Last Answer : Answer: C

Description : Consider a sequence F00 defined as: Then what shall be the set of values of the sequence F00? (1) (1, 110, 1200) (2) (1, 110, 600, 1200) (3) (1, 2, 55, 110, 600, 1200) (4) (1, 55, 110, 600, 1200)

Last Answer : Answer: 1 Explanation: We have given, F00(0) = 1, F00(1) = 1 F00(2) = (10*F00(1) + 100)/F00(0) = 110 F00(3) = (10*F00(2) + 100)/F00(1) = 1200 F00(4) = (10*F00(3) + ... (2) = 110 Since the values repeats after the first three values, the set of values of F00 will be (1,110,1200).

Description : The length of a column, having a uniform circular cross-section of 7.5 cm diameter and whose ends are hinged, is 5 m. If the value of E for the material is 2100 tonnes/cm2 , the permissible maximum crippling load will be (A) 1.288 tonnes (B) 12.88 (C) 128.8 tonnes (D) 288.0

Last Answer : (B) 12.88

Description : A 2 kg object weighs 1.8 kgf on a spring balance. The value of 'g' at that location in m/sec2is (A) 8.82 (B) 9.81 (C) 10.88 (D) 0.95

Last Answer : (A) 8.82

Description : The length of a column, having a uniform circular cross-section of 7.5 cm diameter and whose endsare hinged, is 5 m. If the value of E for the material is 2100 tonnes/cm2, the permissible maximumcrippling load will be (a) 1.288 tonnes (b) 12.88 (c) 128.8 tonnes (d) 288.0

Last Answer : (b) 12.88