Font size
WorksheetsMock Test-3
Total questions: 75
Worksheet time: 2hrs 30mins
Which data structure is used to check a palindrome?
Linked List
Stack
Queue
Tree
What is an AVL tree?
A tree that has utmost two children
A tree that has utmost three children
A binary search tree and height-balanced tree
A binary search tree but an unbalanced tree
Which among the following sorting algorithm is the most optimal one to sort a random linked list?
Merge sort
Insertion sort
Quick sort
Heap sort
How many edges are present in the complete graph of n vertices?
n(n-1)/2
n(n+1)/2
n
n/2
How many nodes does a full binary tree with n leaves contains?
2*n - 1
2n
n
n - 1
Which of the following is the postfix of the expression A+B/C*(D-A)
ABCDA/-*+
+A/B*C-DA
ABC/DA-*+
+*-/ABCDA
Consider the following numbers 8,1,2,4,3,9,6,5 to be inserted into the empty binary search tree. What will be the sequence of in-order traversal of the resultant binary search tree?
8 1 3 5 6 9 2 4
1 2 3 4 5 6 8 9
5 6 9 3 4 2 1 8
8 1 2 4 3 9 6 5
What is the value of the postfix expression 6 3 2 4 + – *?
74
-18
22
40
The data structure required for Breadth First Traversal on a graph is
Array
Stack
Tree
Queue
The prefix form of A-B/ (C * D ^ E) is?
-A/B*C^DE
-A/BC*^DE
-ABCD*^DE
-/*^ACBDE
What is the advantage of a hash table as a data structure?
easy to implement
faster access of data
exhibit good locality of reference
very efficient for less number of entries
Which of the following properties is associated with a queue?
First In Last Out
First In First Out
Last In First Out
Last In Last Out
Given an undirected graph G with V vertices and E edges, the sum of the degrees of all vertices will be?
E
V + E
2E
2V
The data structure used to check whether an expression contains a balanced parenthesis is?
Queue
Tree
Stack
Array
The total number of comparisons in a bubble sort is
n(n-1)/2
2n
n^2
n^3
Which of the following is generally used for performing tasks like creating the structure of the relations, deleting relation?
DML
DDL
Relational Schema
Query
Which of the following provides the ability to query information from the database and insert tuples into, delete tuples from, and modify tuples in the database?
DML
DDL
Relational Schema
Query
What do you mean by one to many relationships?
One class may have many teachers
One teacher can have many classes
Many classes may have many teachers
Many teachers may have many classes
Which one of the following refers to the copies of the same data (or information) occupying the memory space at multiple places.
Data Repository
Data Inconsistency
Data Mining
Data Redundancy
Which of the following is not a schema?
Database schema
Logical schema
Critical schema
Physical schema
Who proposed the relational model?
Bill gates
E.F.Codd
Charles Babbage
Herman Hollerith
In SQL, which command is used to changes data in a table?
UPDATE
INSERT
BROWSE
APPEND
The term "Data" refers to
The electronic representation of the information( or data)
Basic information
Row Facts and figures
Both A and C
Rows of a relation are known as the
Degree
Tuples
Entity
All of the above
The term "SQL" stands for
Standard query language
Sequential query language
Structured query language
Server-side query language
A. With that, I swallowed the shampoo, and obtained the most realistic results almost on the spot.
B. The man shuffled away into the back regions to make up a prescription, and after a moment I got through on the shop-telephone to the Consulate, intimating my location.
C. Then, while the pharmacist was wrapping up a six-ounce bottle of the mixture, I groaned and inquired whether he could give me something for acute gastric cramp.
D. I intended to stage a sharp gastric attack, and entering an old-fashioned pharmacy, I asked for a popular shampoo mixture, consisting of olive oil and flaked soap.
DCBA
DACB
BDAC
BCDA
1. Making people laugh is tricky.
A. At times, the intended humour may simply not come off.
B. Making people laugh while trying to sell them something is a tougher challenge, since the commercial can fall flat on two grounds.
C. There are many advertisements which do amuse but do not even begin to set the cash tills ringing.
D. Again, it is rarely sufficient for an advertiser simply to amuse the target audience in order to reap the sales benefit.
ABCD
BADC
CDBA
DCBA
(P) biodiversity, and change in climatic pattern thus
(Q) Man through his tools
(R) leading to environmental degradation
(S) has caused depletion of
PQRS
QSPR
PQSR
RPSQ
(P) development is necessary for a better future
(Q) Conservationists have the view that
(R) in ways that are not wasteful
(S) but only when the changes occur
SPRQ
QPSR
RQPS
PQRS
A. As officials, their vision of a country shouldn’t run too far beyond that of the local people with whom they have to deal.
B. Ambassadors have to choose their words.
C. To say what they feel they have to say, they appear to be denying or ignoring part of what they know.
D. So, with ambassadors as with other expatriates in black Africa, there appears at a first meeting a kind of ambivalence.
E. They do a specialized job and it is necessary for them to live ceremonial lives.
BCEDA
BEDAC
BEADC
BCDEA
1. The implications of retelling of Indian stories, hence, takes on new meaning in a modern India.
2.The stories we tell reflect the world around us.
3. We cannot help but retell the stories that we value — after all, they are never quite right for us — in our time.
4. And even if we manage to get them quite right, they are only right for us — other people living around us will have different reasons for telling similar stories.
5. As soon as we capture a story, the world we were trying to capture has changed.
25431
12345
21354
23145
(P) engaged in agriculture still remains
(Q) to 70 percent during 1951
(R) at around 60 percent compared
(S) In India as a whole the share of labour force
SPRQ
PQRS
QSRP
RPSQ
(P) where appointments are ensured
(Q) in the recruitment department
(R) through reliable middle agencies
(S) corruption is seen even
SRPQ
SPQR
QRSP
QPRS
(P) are provided with tall chimneys
(Q) high up into the air
(R) which carry smoke and waste gases?
(S) Factories and power stations
SPRQ
QSRP
PRQS
RSPQ
(P) only when the masses are
(Q) the economic and political life of the country.
(R) Real democracy will come into being
(S) awakened and take part in
RPSQ
PSRQ
QSRP
PQRS
About half past nine we arrived _____ the destination.
in
on
at
under
We heard a lot of noise among the jungles
outside
above
between
in
We came out from the tree when it was safe
down
up
inside
on
I screamed loudly to him
towards
through
at
out
Parents need to spend more time on their children.
with
between
among
in
Fatin also have a pair of brown eyes.
had
did
has
is
Iman look very young although he is over 40 years.
looking
looks
looked
lock
There is a lot of differences between them.
was
were
am
are
People in the West doesn't know much about us.
have not
had not
did not
do not
Who want to read the book first
wants
wanted
wanting
wand
I have spend all my money.
spending
spends
spent
speed
You can find the toys in the children department.
childrens
children's
child
the child
The men were kind because he knew what it was to be homeless.
his
him
it
they
The gold did not shone brightly because it was dirty.
shine
shines
shining
shine's
Jewel is a precious stone.
An jewel
The jewel
Jewellery
The jewellery
In New Zealand, Labor Day is a public holiday held on the fourth Monday in October. Its origins are traced back to the eight-hour working day movement that arose in the newly founded Wellington colony in 1840, primarily because of carpenter Samuel Parnell's refusal to work more than eight hours a day. He encouraged other tradesmen also to work for only eight hours a day and in October 1840, a workers' meeting passed a resolution supporting the idea. On October 28, 1890, the 50th anniversary of the eight-hour day was commemorated with a parade. The event was then celebrated annually in late October as either Labor Day or Eight-Hour Demonstration Day. In 1899 government legislated that the day be a public holiday from 1900. The day was celebrated on different days in different provinces. This led to ship owners complaining that seamen were taking excessive holidays by having one Labor Day in one port then another in their next port. In 1910 the government stipulated that the holiday would be observed on the same day throughout the nation.
What can you infer from the sentence (paragraph C) “a workers' meeting passed a resolution supporting the idea”?
that the workers were against the idea
that the workers didn’t like the idea
that the workers liked the idea
that the workers went on strike
------------ (2) ?
harming
developing
surrounding
erupting
According to the passage, A man may usually be known by the books he reads because
His reading habits shows that he is a scholar.
The books he reads affect his thinking
Books provide him a lot of knowledge
His selection of books generally reveals his temperament and character
Celebrating the Australian labor movement and specifically the achievement of a working day limited to eight hours, the Labor Day public holiday is fixed by the various state and territory governments, and so varies considerably. It is the first Monday in October in the Australian Capital Territory, New South Wales, South Australia and, since 2013, Queensland. In both Victoria and Tasmania, it is the second Monday in March (though the latter calls it Eight Hours Day). In Western Australia, Labor Day is the first Monday in March. In the Northern Territory, it is the first Monday in May.
What does the underlined pronoun It in paragraph B refer to?
The state government
The territory government
Labor day
The working day
Labor Day (Labor Day in the USA) is an annual holiday to celebrate the achievements of workers. Labor Day has its origins in the labor union movement, specifically the eight-hour day movement, which advocated eight hours for work, eight hours for recreation, and eight hours for rest. For many countries, Labor Day is synonymous with, or linked with, International Workers' Day, which occurs on 1 May. For other countries, Labor Day is celebrated on a different date, often one with special significance for the labor movement in that country. In Canada and the United States, Labor Day is the first Monday of September and considered the official end of the summer holiday for most of the respective countries, as public school and university students return to school that week or the following week.
What is the closest meaning to the underlined word advocated in paragraph A?
considered
bargained
demoted
promoted
Which of the following is not a measure of dispersion?
Range
Standard deviation
Arithmetic mean
Variance
The range of the data 8, 8, 8, 8, 8 . . . 8 is
0
1
8
3
The sum of all deviations of the data from its mean is
Always positive
Always negative
zero
non-zero integer
The mean of 100 observations is 40 and their standard deviation is 3. The sum of squares of all deviations is
40000
160900
160000
30000
Variance of first 20 natural numbers is
32.25
44.25
33.25
30
The standard deviation of a data is 3. If each value is multiplied by 5 then the new variance is
3
15
5
225
If the standard deviation of x, y, z is p then the standard deviation of 3x + 5 , 3y + 5 , 3z + 5 is
3p + 5
3p
p + 5
9p + 15
If the mean and coefficient of variation of a data are 4 and 87.5% then the standard deviation is
3.5
3
4.5
2.5
Which of the following is incorrect?
P (A) > 1
0 ≤ P (A) ≤ 1
P(ɸ) = 0
P (A) + P (A^-) = 1
The probability a red marble selected at random from a jar containing p red, q blue and r green marbles is
A page is selected at random from a book. The probability that the digit at units place of the page number chosen is less than 7 is
3/10
7/10
3/9
7/9
The probability of getting a job for a person is x/3 . If the probability of not getting the job is 2/3 then the value of x is
2
1
3
1.5
Kamalam went to play a lucky draw contest. 135 tickets of the lucky draw were sold. If the probability of Kamalam winning is 1/9 , then the number of tickets bought by Kamalam is
5
10
15
20
If a letter is chosen at random from the English alphabets {a,b,...,z}, then the probability that the letter chosen precedes x
12/13
1/13
23/26
3/26
A purse contains 10 notes of ₹2000, 15 notes of ₹500, and 25 notes of ₹200. One note is drawn at random. What is the probability that the note is either a ₹500 note or ₹200 note?
1/5
3/10
2/3
4/5
