Solution of recurrence relation
ar - 5ar-1 + 8ar-2 - 4ar-3 = 0 is
ar = A1(1)r + (A2 + A3r) (2)r
b)ar = (A1 + A2r2 + A3r3) (3)r
c)ar = (A1 + A2r + A3 r2) (-2)r
d)None of the above
Consider the set \(S=\left\{ 1,\omega ,{ \omega }^{ 2 } \right\} \) where \(\omega \) and \({ \omega }^{ 2 }\) are cube root of unity. If * denotes the multiplication operations, the structure {S*} forms
a group
b)a ring
c)an integral domain
d)a field
Which one of the first order predicate calculus statements given below, correctly expresses the following english statement?
Tiger and lions attack, if they are hungry or threatened.
\(\forall x\) [(tiger (x) \(\wedge \) lion (x))\(\rightarrow \){(hungry (x) \(\vee \) threatened (x))\(\rightarrow \)attacks(x))}]
b)\(\forall x\) [(tiger (x) \(\vee\) lion (x))\(\rightarrow \){(hungry (x) \(\vee \) threatened (x))\(\rightarrow \)attacks(x))}]
c)\(\forall x\) [(tiger (x) \(\vee \) lion (x))\(\rightarrow \){(attacks(x)\(\rightarrow \)hungry (x) \(\vee \) threatened (x))}]
d)\(\forall x\) [(tiger (x) \(\vee\) lion (x))\(\rightarrow \){(hungry (x) \(\vee \) threatened (x))\(\rightarrow \)attacks(x))}]
The convergence of the bisection method is
cubic
b)quadratic
c)linear
d)None of these
If P and Q are two random events, then which of the following is true?
Independence of P and Q implies that probability (P\(\cap \)Q)=0
b)Probability (P\(\cup \)Q)\(\ge \)Probability (P)+Probability (Q)
c)If P and Q are mutually exclusive, then they must be independent
d)Probability (P\(\cap \)Q)\(\le \)Probability (P)
The most general complex analytical function f(z)=u(x,y)+iv(x,y) for u =x2-y2 is
z
b)2z
c)z2
d)\(\frac { 1 }{ { z }^{ 2 } } \)
The solution of differential equation \(\frac { { d }^{ 2 }y }{ d{ x }^{ 2 } } +\left( 9x-\frac { 20 }{ { x }^{ 2 } } \right) y=0\) in terms of Bessel's function is
\(y=\sqrt { x } \left[ { c }_{ 1 }/3(2{ x }^{ 3/2 })+{ c }_{ 2 }Y_{ 3 }(2x^{ 3/2 }) \right] \)
b)\(y=x\left[ { c }_{ 1 }/3(2{ x }^{ 3/2 })+{ c }_{ 2 }Y_{ 3 }(2x^{ 3/2 }) \right] \)
c)\(y=\sqrt { x } \left[ { c }_{ 1 }/3(2{ x }^{ 3/2 })-{ c }_{ 2 }Y_{ 3 }(2x^{ 3/2 }) \right] \)
d)\(y=x^{ 2 }\left[ { c }_{ 1 }/3(2{ x }^{ 3/2 })-{ c }_{ 2 }Y_{ 3 }(2x^{ 3/2 }) \right] \)
\(\int { \frac { dx }{ sinx+cosx } } \)is equal to
\(\frac { 1 }{ \sqrt { 2 } } log\quad tan\left( \frac { x }{ 4 } +\frac { \pi }{ 4 } \right) \)
b)\(\frac { 1 }{ \sqrt { 2 } } log\quad tan\left( \frac { x }{ 2 } +\frac { \pi }{ 8 } \right) \)
c)\(\frac { 1 }{ \sqrt { 2 } } log\quad tan\left( \frac { x }{ 2 } +\frac { \pi }{ 6 } \right) \)
d)\(\frac { 1 }{ \sqrt { 2 } } log\quad tan\left( x+\frac { \pi }{ 4 } \right) \)
For the matrix \(\begin{bmatrix} 4 & 1 \\ 1 & 4 \end{bmatrix}\) the eigen values are
3 and -3
b)-3 and -5
c)3 and 5
d)5 and 0
The age of the father of two children is twice that of the elder one added to four times that of the younger one. If the geometric mean of the ages of the two children is \(4\sqrt { 3 } \) and their harmonic mean is 6, then what is the father's age?
48 yr
b)32 yr
c)40 yr
d)56 yr
log1/3 81 is equal to
9
b)27
c)-4
d)4
In a flight of 800 km, an aircraft was slowed down due to bad weather. Its average speed for the trip was reduced by 200 km/h and the time of flight increased by 20 min. The duration of the flight is
\(\frac { 3 }{ 5 } h\)
b)\(\frac { 1 }{ 2 } h\)
c)1 h
d)\(1\frac { 1 }{ 2 } h\)
Sita takes tice as much time as Gita to complete a work and Rita does it in the same time as Sita and Gita together. If all three working together can finish the work in 6 days, then the time taken by Gita, Sita and Rita to finifh the work, is
18, 36 and 12 days
b)20, 38 and 14 days
c)24, 42 and 18 days
d)None of the above
The present worth of bill due 7 months , hence is Rs.1200. If the bill were dure to at th eend of 2\frac{1}{2} yr, its present worth would be Rs.1016.The rate percent of bill is
16%
b)8%
c)10%
d)18%
12 yr ago, the average age of a husband and a wife was 20 yr. The average remains the same today, when they have two children. what is the present age of the youngest child, if they differ in age by 2 yr?
12 yr
b)9 yr
c)11 yr
d)7 yr
A shopkeeper marks his goods at 25% above the cost price. He sells \frac { 3 }{ 5 }th of his goods at marked price and remaining at 20% discount. Find his gain or loss per cent in the transaction.
7% gain
b)15% gain
c)10% gain
d)8% gain
15% of the people eligible to vote are between 18 and 25 yr of age. In an election, 75% of those eligible to vote. who are between 18 and 25, actually voted. In the election, the number of persons between 18 and 25, who actually voted was what percent of those eligible to vote?
12.50%
b)10.75%
c)11.25%
d)10.25%
Find the numbers of prime factors contained in the product of \({ 23 }^{ 11 }\times { 7 }^{ 4 }\times { 3 }^{ 5 }\)
25
b)17
c)30
d)20
A question contains four arguments of three statements each. Choose the set in which third statement is a logical conclusion of the first two.
If T has juice today, N will have Horlicks.
A. T is drinking juice.
B. N is drinking tea.
C. T is not drinking juice.
D. N is drinking Horlicks.
AC
b)BC
c)CB
d)CD
Answer the questions below based on the following information.
Each of seven objects T, U, V, W, X, Y and Z is placed either on the tower, middle or top shelf of the three-shelf bookcase that contains no other objects.
(i) At least two objects are on the top shelf.
(ii) No more than four objects are on any shelf.
(iii) T and U are on different shelves.
(iv) V is either on one shelf or two shelves above the shelf that X is on.
(v) W is either on one shelf or two shelves above the shelf that X is on.
If V and T are the only objects on one of the shelves, which of the following must be true?
W is on the top shelf
b)X is on the bottom shelf
c)U is on either the middle or top shelf
d)If U and Y are on different shelves, Z is on the top shelf
Five men and one woman, named Pratibha including a Geologist, were recently invited as experts to an Internation conference held at Dubai on the state of Global Warming. Read the following statements carefully to answer the question.
(1) Kamal debated Lala and the Meteorologist at the beginning of the conference.
(2) Pratibha is not the Physicist.
(3) Manav is not an Urban planner.
(4) Jay is neither the Metrologist.
(5) At the end of the conference, the six experts had a general discussion around a table. The debaters were the Physicist, Kamal, Jay, the zoologist, the male urban planner and Prakash.
What is the profession of the only female member in the group?
Biologist
b)Geologist
c)Zoologist
d)Physicist
The sum of ages of a father and son is 45 yr. 5 yr ago the product of their ages was 4 times the father's age at that time. The present age of the father and son, respectively are
25 yr, 10 yr
b)36 yr, 9 yr
c)39 yr, 6 yr
d)None of these
Select the pair of Words, Which exhibits the same relationship between each other as the given pair of words
Agnostic : believer :: Agreement :
non-believer
b)accord
c)concord
d)discord
Choose the most appropriate option to fill in the blank.
We need to help each other to survive. It is only through such ...... cooperation that difficullties can be overcome.
contradictory
b)forced
c)antagonistic
d)mutual
Tick the word that is not a synonym of the given word.
Transfix
Rejuvenate
b)Petrify
c)Putrefy
d)Retclan
Comparing the time T1 taken for a single instruction on a pipelined CPU with time T2 taken on a non-pipelined but identical CPU, we can say that
\({ T }_{ 1 }\le { T }_{ 2 }\)
b)\({ T }_{ 1 }\ge { T }_{ 2 }\)
c)\({ T }_{ 1 }<{ T }_{ 2 }\)
d)\({ T }_{ 1 }{ isT }_{ 2 }\) plus line taken for one instruction fetch cycle
The five aggregation operators in SQL are
SUM, AVG, IN, DISTINCT, COUNT
b)SUM, AVG, MIN, MAX, COUNT
c)SUM, AVG, MIN, MAX, DISTINCT
d)SUM, AVG, IN, ALL, ANY
HTML tags define
the data types of elements of document
b)presentation of specified elements of a document
c)the contents of the documnet
d)the structure of the document
A subnet mask in class A have ........1's with the remaining bits 0's
8
b)4
c)33
d)3
One fault may lead to
one failure
b)no failure
c)many failure
d)All of these
A system uses FIFO policy for page replacement. It has 4 page frames with no pages loaded to begin with. The system first accesses 100 distinct page in same order and then accesses the same 100 page but now in the reverse order. How many page fault will occur?
196
b)192
c)197
d)195
Which of the following is correct about run time environment ?
The allocation and deallocation of a data object are managed by run time support package and design of the run time support package is influenced by the semantic of procedures.
b)Each execution of a procedure is referred to as activation of the procedure and if procedure is recursive, several of its activation may be alive at the same time
c)Both (a) and (b)
d)Neither (a) nor (b)
Context-free language are
close under union
b)close under intersection
c)close under complementation
d)closed under Kleen closure
You are given the post-order traversal, P of a binary search tree on the n elements 1,2...n. You have to determine the unique binary search tree that has P as its post-order traversal. What is time complexity of the most efficient algorithm for doing this.
\(\theta (log\quad n)\)
b)\(\theta (n)\)
c)\(\theta (n\quad log\quad n)\)
d)None of the above
Before execution compiler converts high level program into machine language program This machine language program is called
source program
b)object program
c)exe program
d)None of these
Which of the following is not true about spanning tree?
It is tree associated with a network
b)All the nodes of the graph appear on the tree once
c)Spanning tree doesn't form a cycle
d)Spanning tree cannot be minimum or maximum
If (211)x = (152)8 then the value of base x is
6
b)5
c)9
d)7
The solution of the recurrence relation
ar + 6ar-1 + 12ar-2 - 8ar-3 = 0 is
ar = (A1r + A2r + 2A3 r3)(2)r
b)ar = (A1 + A2r2 + A3r3)(3)r
c)ar = (A1 + A2r + A3r2)(-2)r
d)None of these
Which one of the following option is CORRECT given three positive integers x,y and z and a predicate
P(x) being true means that x is a prime number
b)P(x) being true means that x is a number other than 1
c)P(x) is always true irrespective of the value of x
d)P(x) is being true means that x has exactly two factors other than 1 and x
Let G be a non-planar graph with the minimum possible number of edges. Then, G has
9 edges and 5 vertices
b)9 edges and 6 vertices
c)10 edges and 5 vertices
d)10 edges and 6 vertices
The equation x3 +4x-9 = 0 needs to be numerically solved using the Netwon-Raphson method is
\({ X }_{ k+1 }=\left( \frac { 2X^{ 3 }_{ k }+9 }{ 3X^{ 2 }_{ k }+4 } \right) .8\)
b)\({ X }_{ k+1 }=\frac { 3{ x }^{ 2 }_{ k }+4 }{ 2{ x }^{ 2 }_{ k }+9 } \)
c)\({ X }_{ k+1 }={ x }_{ k }-3{ x }^{ 2 }_{ k }+4\)
d)\({ X }_{ k+1 }=\frac { 4{ x }^{ 2 }_{ k }+3 }{ 9{ x }^{ 2 }_{ k }+2 } \)
A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one at a time from the desk. What is the probability that the two cards are selected with the number of the first card being one higher than the number on the second card?
\(\frac { 1 }{ 5 } \)
b)\(\frac { 4 }{ 25 } \)
c)\(\frac { 1 }{ 4 } \)
d)\(\frac { 2 }{ 5 } \)
The \(\lim _{ x\rightarrow 0 }{ \frac { sin\left[ \frac { 2 }{ 3 } x \right] }{ x } } \) is
\(\frac { 2 }{ 3 } \)
b)1
c)\(\frac { 1 }{ 4 } \)
d)\(\frac { 1 }{ 2 } \)
For the equation x"(t)+3x'+2x(t) = 5, the solution x(t) approaches which of the following values as \(t\rightarrow \infty \)?
0
b)5/2
c)5
d)10
The volume of an object expressed in spherical coordinates is given by V=\(\int _{ 0 }^{ 2\pi }{ \int _{ 0 }^{ \pi /3 }{ \int _{ 0 }^{ 1 }{ { r }^{ 2 }sin\phi dr\phi d\phi d\theta } } } \)
\(\frac { \pi }{ 3 } \)
b)\(\frac { \pi }{ 6 } \)
c)\(\frac { 2\pi }{ 3 } \)
d)\(\frac { \pi }{4 } \)
The eigen values of the matrix \(\begin{bmatrix} 1 & 0 \\ 0 & 2 \end{bmatrix}\) are written in the form \(\left[ \begin{matrix} 1 \\ a \end{matrix} \right] \)and \(\left[ \begin{matrix} 1 \\ b \end{matrix} \right] \), what (a+b)?
0
b)\(\frac{1}{2}\)
c)2
d)infinite
The sum of all integers between 50 and 300 which end in 2 is
4500
b)4100
c)4300
d)4200
If log r p=2, logr q=3, then the value of logp q is equal to
1/3
b)2/3
c)3/2
d)6
A train X leaves P at 6 am and reaches Q at 10 am. Another train Y leaves Q at 8 am reaches P at 11.30 am. At what time do the two trains cross each other?
8 : 24 am
b)8 : 56 am
c)9 am
d)None of these
A tap can fill a cistern in 12 h. After half the tank is filled, 2 more similar taps are opened. What is the total time taken to fill the tank complete bys?
9 h
b)6 h
c)8 h
d)4 h
A sum of Rs. x is lent for simple interest at 9.5% per annum for 4 yr. What is the total amount?
Rs.1.38x
b)Rs.1.24x
c)Rs.1.16x
d)Rs.1.42x
Three partners invested capital in the ratio 2 : 7 : 9. The time period for which each of them invested was in the ratio of the reciprocals of the amount invested. Find the share of the partner who brought in the highest capital, if profit is Rs 1080.
Rs 120
b)Rs 360
c)Rs 540
d)Rs 420
A man buys two hens for Rs. 500 each. He sold one foe 15% profit and other for 5% loss. Find his profit percentage
5%
b)10%
c)15%
d)12%
The price of oil is reduced by 5%. How many litres of oil can now be bought for the money which was sufficient to buy 38 L of oil earlier?
42.5L
b)42 L
c)40 L
d)40.5 L
What least number must be subtracted from 178669 ao that it is exactly divisible by 36?
18
b)1
c)36
d)5
Each of the answer choice has a combination of three statements from the given set of six statements .You are required to identify the answer choice in which the statements are logically related.
A. Cricketers are politicians.
B. Rigging precedes electrons.
C. Rigging precedes electrons.
D. Elections precede cricket .
E. Elections will happen next.
F. Rigging is done by cricketers
BEC
b)CBE
c)ACF
d)DCF
Answer the questions below based on the following information.
Each of seven objects T, U, V, W, X, Y and Z is placed either on the tower, middle or top shelf of the three-shelf bookcase that contains no other objects.
(i) At least two objects are on the top shelf.
(ii) No more than four objects are on any shelf.
(iii) T and U are on different shelves.
(iv) V is either on one shelf or two shelves above the shelf that X is on.
(v) W is either on one shelf or two shelves above the shelf that X is on.
If T, V, Y and Z are on the same shelf, which of the following must be true?
U is not on the middle shelf
b)W is not on the middle shelf
c)X is alone on a shelf
d)If U is on the top shelf, W is also on the top shelf
Read the following information carefully and answer the questions.
Five dramas A,B,C,D, and E have to be staged in 6 h where 1 h needs to be given per drama.
(1) A break of 1 has to be taken in the third or fourth hour.
(2) Drama show cannot be started with A and has to end in C.
(3) D has to follow B immediately with no break in between.
(4) A cannot be done immediately after D.
(5) A has to precede E immediately with no break in between.
Which drama is staged immediately after D?
B
b)E
c)C
d)None of these
A worker may claim Rs 15 for each km which he travels by taxi and Rs. 5 for each km which he drives his own car. If in one week he claimed Rs 500 for travelling 80 km, how many km did he travel by taxi?
10
b)20
c)30
d)40
Each of these questions has a pair of Capitalized words followed by four pairs of words. choose the pair of words which best express the relationship similar to that in the capital pair
CRIME : PUNISHMENT
Argument : Judgment
b)Acquittal : Punishement
c)Accuse : Defead
d)Purchaser: Scller
Choose the most appropriate option to fill in the blank.
People in our office are so ............. that the work never gets done in time.
energetic
b)lethargic
c)reflective
d)enthusiastic
Guess the meaning of the underlined words in the context and choose the synonym for the same.
Buttress: He became a decisive winner when he buttressed his debate by convincing argument and examples.
Weakened
b)Strengthened
c)Decorated
d)Buttered
The concurrent transaction executions proceed without conflicting are ensured by
transaction manager
b)query processor
c)storage manager
d)data model
Node in XML is
any part of the document whether it is element attribute or otherwise
b)referred only to attributes
c)referred to the top elements in the document
d)None of the above
If L is the length of the frame, B is the band width and R is the propagation delay then what condition holds good to have at least 50%,
efficiency in stop-and-wait protocol?
L=BR
b)L < BR
c)L=2BR
d)L \(\ge\) BR
Prototyping paradigm can be called as
use case diagram
b)object oriented design
c)structuring
d)throw way prototyping
The first fit best fit and worst-fit algorithm can be used for
contiguous memory location
b)linked allocation of memory
c)index allocation of memory
d)All of the above
Which of the following is correct about syntax directed translation ?
(i) Evaluation of the semantic rules may generates codes save information in a symbol table, issue error messages or perform any other activities.
(ii) The translations of the token stream in the result obtained by evaluating the semantic rules.
(i) only
b)(ii) only
c)(i) and (ii)
d)Neither (i) nor (ii)
Consider the grammar G:
S->AB
A->\(aAA/\in \)
\(B->bBB/\in \)
Find the nullable symbol in the given grammar.
A,B and S
b)A and B
c)B
d)A
If the array is in reverse sorted order then time complexities will be
O(n)
b)O(n3)
c)O(n log2n)
d)O(log2 n)
The scope of nameless objects
have local scope
b)have global scope
c)Only to the statement in which it is created
d)Both (a) and (b)
What is the maximum number of comparisons required to search an element in unsorted list of n elements using binary search?
log2 n
b)log2 n + 1
c)log2 n - 1
d)Cannot be determined
The data transfar in which data transfar is to be done quckly
programmed I/O
b)Interrupt I/O
c)DMA
d)None of these
The total number of MUX required to realize mx1 MUX with 2x1 MUX (m>2) is
\(\sum _{ i=1 }^{ { \log _{ 2 }{ m } } }{ \frac { m }{ { 2 }^{ i } } } \)
b)\(\log _{ 2 }{ m } \)
c)m-1
d)None of these