wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Mock Test-3

Total questions: 75

Worksheet time: 2hrs 30mins

Name
Class
Date
1.

Which data structure is used to check a palindrome?

a)

Linked List

b)

Stack

c)

Queue

d)

Tree

2.

What is an AVL tree?

a)

A tree that has utmost two children

b)

A tree that has utmost three children

c)

A binary search tree and height-balanced tree

d)

A binary search tree but an unbalanced tree

3.

Which among the following sorting algorithm is the most optimal one to sort a random linked list?

a)

Merge sort

b)

Insertion sort

c)

Quick sort

d)

Heap sort

4.

How many edges are present in the complete graph of n vertices?

a)

n(n-1)/2

b)

n(n+1)/2

c)

n

d)

n/2

5.

How many nodes does a full binary tree with n leaves contains?

a)

2*n - 1 

b)

2

c)

n

d)

n - 1

6.

Which of the following is the postfix of the expression A+B/C*(D-A)

a)

ABCDA/-*+

b)

+A/B*C-DA

c)

ABC/DA-*+

d)

+*-/ABCDA

7.

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?

a)

8 1 3 5 6 9 2 4

b)

1 2 3 4 5 6 8 9 

c)

5 6 9 3 4 2 1 8 

d)

8 1 2 4 3 9 6 5

8.

What is the value of the postfix expression 6 3 2 4 + – *?

a)

74

b)

-18

c)

22

d)

40

9.

The data structure required for Breadth First Traversal on a graph is

a)

Array

b)

Stack

c)



Tree

d)

Queue

10.

The prefix form of A-B/ (C * D ^ E) is?

a)

-A/B*C^DE

b)

-A/BC*^DE

c)

-ABCD*^DE

d)

-/*^ACBDE

11.

What is the advantage of a hash table as a data structure?

a)

easy to implement

b)

faster access of data

c)

exhibit good locality of reference

d)

very efficient for less number of entries

12.

Which of the following properties is associated with a queue?

a)

First In Last Out

b)

First In First Out

c)

Last In First Out

d)

Last In Last Out

13.

Given an undirected graph G with V vertices and E edges, the sum of the degrees of all vertices will be?

a)

E

b)

V + E

c)

2E

d)

2V

14.

The data structure used to check whether an expression contains a balanced parenthesis is?

a)
  1. Queue

b)
  1. Tree

c)
  1. Stack

d)
  1. Array

15.

The total number of comparisons in a bubble sort is

a)
  1. n(n-1)/2

b)
  1. 2n

c)
  1. n^2

d)
  1. n^3

16.

Which of the following is generally used for performing tasks like creating the structure of the relations, deleting relation?

a)

DML

b)

DDL

c)

Relational Schema

d)

Query

17.

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?

a)

DML

b)

DDL

c)

Relational Schema

d)

Query

18.

What do you mean by one to many relationships?

a)

One class may have many teachers

b)

One teacher can have many classes

c)

Many classes may have many teachers

d)

Many teachers may have many classes

19.

Which one of the following refers to the copies of the same data (or information) occupying the memory space at multiple places.

a)

Data Repository

b)

Data Inconsistency

c)

Data Mining

d)

Data Redundancy

20.

Which of the following is not a schema?

a)

Database schema

b)

Logical schema

c)

Critical schema

d)

Physical schema

21.

Who proposed the relational model?

a)

Bill gates

b)

E.F.Codd

c)

Charles Babbage

d)

Herman Hollerith

22.

In SQL, which command is used to changes data in a table?

a)

UPDATE

b)

INSERT

c)

BROWSE

d)

APPEND

23.

The term "Data" refers to

a)

The electronic representation of the information( or data)

b)

Basic information

c)

Row Facts and figures

d)

Both A and C

24.

Rows of a relation are known as the

a)

Degree

b)

Tuples

c)

Entity

d)

All of the above

25.

The term "SQL" stands for

a)

Standard query language

b)

Sequential query language

c)

Structured query language

d)

Server-side query language

26.
DBMS allows a user to do all of these tasks except:
a)
Speed up the operation of a computer
b)
Create a blank database table
c)
Extract a data set from a number of tables
d)
Produce reports that combine and summarise the data.
27.
Which of the following is not a DBMS despite having database capabilities:
a)
Microsoft Excel or similar spreadsheets
b)
Oracle
c)
MySQL
d)
Microsoft Access or similar
28.
In DBMS systems data is separated from control.
a)
True
b)
False
29.
It is hard to get one DBMS system to exchange data with another DBMS.
a)
False
b)
True
30.
DBMS can summarise the data stored in the database and produce an easy to read _____:
a)
reports
b)
queries
c)
tables
d)
criteria
31.

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.

a)

DCBA

b)

DACB

c)

BDAC

d)

BCDA

32.

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.

a)

ABCD

b)

BADC

c)

CDBA

d)

DCBA

33.

(P) biodiversity, and change in climatic pattern thus

(Q) Man through his tools

(R) leading to environmental degradation

(S) has caused depletion of

a)

PQRS

b)

QSPR

c)

PQSR

d)

RPSQ

34.

(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

a)

SPRQ

b)

QPSR

c)

RQPS

d)

PQRS

35.

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.

a)

BCEDA

b)

BEDAC

c)

BEADC

d)

BCDEA

36.

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.

a)

25431

b)

12345

c)

21354

d)

23145

37.

(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

a)

SPRQ

b)

PQRS

c)

QSRP

d)

RPSQ

38.

(P) where appointments are ensured

(Q) in the recruitment department

(R) through reliable middle agencies

(S) corruption is seen even

a)

SRPQ

b)

SPQR

c)

QRSP

d)

QPRS

39.

(P) are provided with tall chimneys

(Q) high up into the air

(R) which carry smoke and waste gases?

(S) Factories and power stations

a)

SPRQ

b)

QSRP

c)

PRQS

d)

RSPQ

40.

(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

a)

RPSQ

b)

PSRQ

c)

QSRP

d)

PQRS

41.

About half past nine we arrived _____ the destination.

a)

in

b)

on

c)

at

d)

under

42.

We heard a lot of noise among the jungles

a)

outside

b)

above

c)

between

d)

in

43.

We came out from the tree when it was safe

a)

down

b)

up

c)

inside

d)

on

44.

I screamed loudly to him

a)

towards

b)

through

c)

at

d)

out

45.

Parents need to spend more time on their children.

a)

with

b)

between

c)

among

d)

in

46.

Fatin also have a pair of brown eyes.

a)

had

b)

did

c)

has

d)

is

47.

Iman look very young although he is over 40 years.

a)

looking

b)

looks

c)

looked

d)

lock

48.

There is a lot of differences between them.

a)

was

b)

were

c)

am

d)

are

49.

People in the West doesn't know much about us.

a)

have not

b)

had not

c)

did not

d)

do not

50.

Who want to read the book first

a)

wants

b)

wanted

c)

wanting

d)

wand

51.

I have spend all my money.

a)

spending

b)

spends

c)

spent

d)

speed

52.

You can find the toys in the children department.

a)

childrens

b)

children's

c)

child

d)

the child

53.

The men were kind because he knew what it was to be homeless.

a)

his

b)

him

c)

it

d)

they

54.

The gold did not shone brightly because it was dirty.

a)

shine

b)

shines

c)

shining

d)

shine's

55.

Jewel is a precious stone.

a)

An jewel

b)

The jewel

c)

Jewellery

d)

The jewellery

56.

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”?

a)

that the workers were against the idea

b)

that the workers didn’t like the idea

c)

that the workers liked the idea

d)

that the workers went on strike

57.

------------ (2) ?

a)

harming

b)

developing

c)

surrounding

d)

erupting

58.

According to the passage, A man may usually be known by the books he reads because

a)

His reading habits shows that he is a scholar.

b)

The books he reads affect his thinking

c)

Books provide him a lot of knowledge

d)

His selection of books generally reveals his temperament and character

59.

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?

a)

The state government

b)

The territory government

c)

Labor day

d)

The working day

60.

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?

a)

considered

b)

bargained

c)

demoted

d)

promoted

61.

Which of the following is not a measure of dispersion?

a)

Range

b)

Standard deviation

c)

Arithmetic mean

d)

Variance

62.

The range of the data 8, 8, 8, 8, 8 . . . 8 is

a)

0

b)

1

c)

8

d)

3

63.

The sum of all deviations of the data from its mean is

a)

Always positive

b)

Always negative

c)

zero

d)

non-zero integer

64.

The mean of 100 observations is 40 and their standard deviation is 3. The sum of squares of all deviations is

a)

40000

b)

160900

c)

160000

d)

30000

65.

Variance of first 20 natural numbers is

a)

32.25

b)

44.25

c)

33.25

d)

30

66.

The standard deviation of a data is 3. If each value is multiplied by 5 then the new variance is

a)

3

b)

15

c)

5

d)

225

67.

If the standard deviation of x, y, z is p then the standard deviation of 3x + 5 , 3y + 5 , 3z + 5 is

a)

3p + 5

b)

3p

c)

p + 5

d)

9p + 15

68.

If the mean and coefficient of variation of a data are 4 and 87.5% then the standard deviation is

a)

3.5

b)

3

c)

4.5

d)

2.5

69.

Which of the following is incorrect?

a)

P (A) > 1

b)

0 ≤ P (A) ≤ 1

c)

P(ɸ) = 0

d)

P (A) + P (A^-) = 1

70.

The probability a red marble selected at random from a jar containing p red, q blue and r green marbles is

a)
b)
c)
d)
71.

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

a)

3/10

b)

7/10

c)

3/9

d)

7/9

72.

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

a)

2

b)

1

c)

3

d)

1.5

73.

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

a)

5

b)

10

c)

15

d)

20

74.

If a letter is chosen at random from the English alphabets {a,b,...,z}, then the probability that the letter chosen precedes x

a)

12/13

b)

1/13

c)

23/26

d)

3/26

75.

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?

a)

1/5

b)

3/10

c)

2/3

d)

4/5