iii year – computer science engineeringieoweb.s3.amazonaws.com/papers-16/question papers...–...

III Year

Email: [email protected]

IEO-2016

Partners & Sponsors:

1. Find the number of pairs of positive integers (a, b) such that

(A) 0 (B) 1

2. Choose a word that is most nearly opposite in meaning to the word

(A) exonerate (B) engender

3. Fill in the blank with most suitable word

Ratan Tata possesses the ability to recognize business opportunities, and it is

that makes him to be also known for philanthropy.

(A) creativity (B) composure

4. A certain amount becomes 5 times in 3 years at compound interest. In how many years will it be

3125 times of the amount?

(A) 9 (B) 12

5. Choose the most appropriate alternative from the options given below to complete the sentence.

The number of students who have shown interest to join coaching ________ encouraging.

(A) is (B) are

6. At 9 a.m. two trains started traveling toward each other from stations 315 miles apart. They passed

each other at 12:30 p.m. the same day. If the average speed of the faster train exceeded the

average speed of the slower train by 5k

faster train, in kmph?

(A) 45 (B) 40

7. Machine A produces toffees at constant rate of 9000 toffees per hour and machine B produces

toffees at constant rate of 7200 toffees per hour. If

minimum time required to produce 100000 toffees is

(A) 12hrs (B) 12hrs19min

I Year – Computer Science Engineering

[email protected], Website: www.engineeringolympiad.in

SPACE FOR ROUGH WORK

Section-I: General Ability

Find the number of pairs of positive integers (a, b) such that 6 2a b 127.− =

1 (C) 2 (D) 3

Choose a word that is most nearly opposite in meaning to the word Accuse

engender (C) abrogate (D) besmirch

blank with most suitable word

Ratan Tata possesses the ability to recognize business opportunities, and it is clearly this ______

that makes him to be also known for philanthropy.

composure (C) shrewdness (D) benevolence

A certain amount becomes 5 times in 3 years at compound interest. In how many years will it be

12 (C) 15 (D) 25

Choose the most appropriate alternative from the options given below to complete the sentence.


are (C) was (D) were

At 9 a.m. two trains started traveling toward each other from stations 315 miles apart. They passed


average speed of the slower train by 5kmph, which of the following represents the speed of the

40 (C) 47.5 (D) 42.5

Machine A produces toffees at constant rate of 9000 toffees per hour and machine B produces

toffees at constant rate of 7200 toffees per hour. If both machines work in alternate hours, then the

minimum time required to produce 100000 toffees is

12hrs19min (C) 12hrs24min (D) 12hrs30min

1 of 12

besmirch

clearly this ______

benevolence

A certain amount becomes 5 times in 3 years at compound interest. In how many years will it be

Choose the most appropriate alternative from the options given below to complete the sentence.


At 9 a.m. two trains started traveling toward each other from stations 315 miles apart. They passed


which of the following represents the speed of the

Machine A produces toffees at constant rate of 9000 toffees per hour and machine B produces

both machines work in alternate hours, then the

12hrs30min

III Year


IEO-2016


8. Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same

Joshua's age was when Jishore was half as old as Joshua is now. Joshua was six years old when

Jishore was born. What is Joshua's age now?

(A) 18 (B) 24

9. 3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers

all are divisible by 6 and 8 is

(A) 0.000053 (B) 0.00053

10. The following table gives details of six types of retail chains in Hyderabad

No. of Outlets

2012

McDonald 4

Pizza hut 2

Pizza corner 6

Dominos 12

KFC 4

American

Pizza

2

If the market-leader (in terms

as it did in sales per outlet in 2013, over 2012, then its profits in 2013 would have been

(A) 150 lakhs (B) 200 lakhs

11. Identify the choice that replaces the underlined part to form a logically and grammatically correct

statement.

Boosting world food production without gobbling up land and water will require technology to

play a larger role in the next 40 years

(A) than it did in the past 40 years

(C) than it has in the past 40 years




Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same


Jishore was born. What is Joshua's age now?

24 (C) 30 (D) 36

3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers

all are divisible by 6 and 8 is

0.00053 (C) 0.000064 (D) 0.00064

The following table gives details of six types of retail chains in Hyderabad

No. of Outlets Average sales per

outlet (Lakhs)

Total profit of all

outlets (Lakhs)

2013 2012 2013 2012 2013

5 50 55 40 60

3 170 180 125 200

6 60 70 40 50

10 90 120 120 180

5 180 175 150 160

2 40 30 15 15

leader (in terms of sales) in 2012 had experienced the same percentage increase in profits


200 lakhs (C) 160 lakhs (D) 180 lakhs

replaces the underlined part to form a logically and grammatically correct


play a larger role in the next 40 years than it did in the past 40 years.

than it did in the past 40 years (B) than they have in the past 40 years

than it has in the past 40 years (D) than they had in the past 40 years

2 of 12

Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same as


3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers). Probability that

0.00064

Total profit of all

outlets (Lakhs)

2013

200

180

160

of sales) in 2012 had experienced the same percentage increase in profits


180 lakhs

replaces the underlined part to form a logically and grammatically correct


than they have in the past 40 years

than they had in the past 40 years

III Year


IEO-2016


12. Choose a pair that has most similar relationship to the given pair

Extravagance : Spartan

(A) Nature: Ambiguous

(C) Speech: Taciturn

13. A, B & C enter into a partnership in the ratio of

by 50%. If total profit at the end of one year be Rs.21,600, then B’s share in the profit is

(A) 6000 (B) 4000

14. In State X, the sales tax on FMCG is equal to 10 percent of the amount of the

above 100/-. In State Y, the sales tax on FMCG is equal to 8 percent of the entire purchase price.

For what purchase price would the sales tax in both states be equal?

(A) 180/- (B) 200/

15. Conventionally it is preferred to have decision making that is than intuitively done. However, a

recent study found that senior managers used intuition significantly more than did most mid

managers. This confirms the alternative view that intuition is actually more ef

methodical reasoning.

The conclusion above is based on which of the following assumptions?

(A) Methodical, step-by-step reasoning is inappropriate for making many real

decisions.

(B) Senior managers have the ability

reasoning in making decisions.

(C) The decisions that are made by mid

methodical reasoning as by using intuitive reasoning.

(D) Senior managers are more effective at decision making than are midlevel managers.

16. 50 people attended an exhibition. Out of them, 5 did not buy any book, 20 bought 1 book each, 15

bought 2 books each, and the rest bought at least 3 books. If the avera

person was 2, what is the maximum number of books that any single person could have bought?

(A) 13 (B) 15




Choose a pair that has most similar relationship to the given pair

(B) Despair: Hopeless

(D) Peason: Credible

A, B & C enter into a partnership in the ratio of7 4 6

: :2 3 5

. After 4 months, A increases his share


4000 (C) 8000 (D) 9000

In State X, the sales tax on FMCG is equal to 10 percent of the amount of the

. In State Y, the sales tax on FMCG is equal to 8 percent of the entire purchase price.

For what purchase price would the sales tax in both states be equal?

200/- (C) 400/- (D) 500/-

is preferred to have decision making that is than intuitively done. However, a

recent study found that senior managers used intuition significantly more than did most mid

managers. This confirms the alternative view that intuition is actually more effective than careful,

The conclusion above is based on which of the following assumptions?

step reasoning is inappropriate for making many real

Senior managers have the ability to use either intuitive reasoning or deductive, methodical

reasoning in making decisions.

The decisions that are made by mid-level and entry-level managers can be made as easily by using

methodical reasoning as by using intuitive reasoning.

Senior managers are more effective at decision making than are midlevel managers.

50 people attended an exhibition. Out of them, 5 did not buy any book, 20 bought 1 book each, 15

bought 2 books each, and the rest bought at least 3 books. If the average number of books bought per


15 (C) 18 (D) 23

3 of 12

. After 4 months, A increases his share


In State X, the sales tax on FMCG is equal to 10 percent of the amount of the purchase price

. In State Y, the sales tax on FMCG is equal to 8 percent of the entire purchase price.

is preferred to have decision making that is than intuitively done. However, a

recent study found that senior managers used intuition significantly more than did most mid-level

fective than careful,

step reasoning is inappropriate for making many real-life managerial

to use either intuitive reasoning or deductive, methodical

level managers can be made as easily by using

Senior managers are more effective at decision making than are midlevel managers.

50 people attended an exhibition. Out of them, 5 did not buy any book, 20 bought 1 book each, 15

ge number of books bought per


III Year


IEO-2016


17. Choose the grammatically incorrect sentence.

(A) The house needs to be painted soon

(B) We urge that he leave now

(C) We have watched him on TV, haven’t we?

(D) Amir decided to buy in the morning a new car, but in the afternoon, he changed his mind

18. Construction of the Roman Colosseum,

began in A.D.69, during the reign of Vespasian

Titus, who opened the Colosseum with a one

games, and spectacles.

(A) which was officially known as t

of Vespasian,

(B) officially known as the Flavian Amphitheater, begun in A.D. 69, during the reign of

Ve-spasian, and

(C) which was officially known as the Flavian Amphitheater, began in A.D.

of Vespasian, and

(D) officially known as the Flavian Amphitheater and begun in A.D. 69, during the

Vespasian it

19. Find out the odd one.

(A) People pray to God during adversity

(B) Rohini wrung her hands when the train was left

(C) Not everyone bats a hundred in life

(D) One should not succumb to pressure from peers

20. They panicked and........

(A) flew for their lives

(C) fled for their lives




Choose the grammatically incorrect sentence.

The house needs to be painted soon

urge that he leave now

We have watched him on TV, haven’t we?

Amir decided to buy in the morning a new car, but in the afternoon, he changed his mind

Construction of the Roman Colosseum, which was officially known as the Flavian Amphitheater

began in A.D.69, during the reign of Vespasian, was completed a decade later, during the reign of

Titus, who opened the Colosseum with a one-hundred-day cycle of religious pageants, gladiatorial

which was officially known as the Flavian Amphitheater, began in A.D. 69, during the reign

officially known as the Flavian Amphitheater, begun in A.D. 69, during the reign of

which was officially known as the Flavian Amphitheater, began in A.D. 69, during the reign

officially known as the Flavian Amphitheater and begun in A.D. 69, during the

People pray to God during adversity

Rohini wrung her hands when the train was left

Not everyone bats a hundred in life

One should not succumb to pressure from peers

(B) flowed for their lives

(D) fleeing for their lives

4 of 12

Amir decided to buy in the morning a new car, but in the afternoon, he changed his mind

which was officially known as the Flavian Amphitheater,

, was completed a decade later, during the reign of

day cycle of religious pageants, gladiatorial

he Flavian Amphitheater, began in A.D. 69, during the reign

officially known as the Flavian Amphitheater, begun in A.D. 69, during the reign of

69, during the reign

officially known as the Flavian Amphitheater and begun in A.D. 69, during the reign of

III Year


IEO-2016


21. The number of location(s) of the local maxima of the function

11,

5 5

π π

is

(A) one at π (B) two at

22. Let

( )

( )

( )

N x, y : x and y are neighbors

H x, y : x should help y.

P x, y : x will help y.

Write the negation of the following statements in symbolic form.

“Everyone should help his neighbours, or his neighbours will not help

(A) ( )( ) ( ) ((x y N x,y H x, y P y,x∀ ∀ → ∨ ¬

(B) ( )( ) ( ) ((x y N x,y H x,y P y,x∃ ∃ → ∨ ¬

(C) ( )( ) ( ) ((x y N x,y H x,y P y,x∃ ∃ ∧ ¬ ∧ ¬

(D) ( )( ) ( )(x y N x, y H x, y P y, x∃ ∃ ∧ ¬ ∧

23. Find the chromatic number of graph shown below .

(A) 3

(B) 1

(C) 4

(D) 2

24. Total number of subsets of even cardinality of set A is 32. The c

(A) 8 (B) 6




Section-II: Technical

The number of location(s) of the local maxima of the function ( )f x cos x=

two at and 2π π (C) one at 2π (D) none of these

N x, y : x and y are neighbors

Write the negation of the following statements in symbolic form.

“Everyone should help his neighbours, or his neighbours will not help him”.

( ) ( )))x y N x,y H x,y P y,x∀ ∀ → ∨ ¬

( ) ( )))x y N x,y H x, y P y,x∃ ∃ → ∨ ¬

( ) ( )))x y N x,y H x,y P y,x∃ ∃ ∧ ¬ ∧ ¬

( ) ( ))x y N x, y H x, y P y, x∃ ∃ ∧ ¬ ∧

Find the chromatic number of graph shown below .

Total number of subsets of even cardinality of set A is 32. The cardinality of A is _______

6 (C) 4 (D) 2

1 2 3

6

98

7

4 5

••

•

••

• •

•

•

5 of 12

f x cos x in the interval

none of these

ardinality of A is ________.

III Year


IEO-2016


25. Consider a set A 1,2,3,4,5,6,7,8,9,10 .=

(a b) mod10 0− = ; then which of the following statements are true?

1. R is reflexive

3. R is symmetric

(A) 1, 2 (B) 1, 3

26. Consider the table R(a,b,c) and queries given below:

Q1: SELECT DISTINCT a,b FROM R;

Q2: SELECT a,b FROM R GROUP BY a,b;

(A) Q1 and Q2 produce always same result

(B) The output of Q1 is subset of the output of Q2

(C) The output of Q2 is subset

(D) Q1 and Q2 produce different result

27. Consider the following relation schema

passenger (id, name, age, gender)

ontrain (id, trainno, Date)

traininfo (trainno, fromcity, tocity, starttime, duration)

( ‘id’ in ontrain is foreign key in passenger)

SQL query to retrieve names of passengers who boarded on train “2210” at least once

(A) Select P.name, P.id

From passenger P, ontrain T

where P. id = T.id

And T.trainno = “2210”

(C) Select P.name


Where P.id = T.id





A 1,2,3,4,5,6,7,8,9,10 . A binary relation R on A is defined as aRb, iff

; then which of the following statements are true?

2. R is anti-symmetric

4. R is transitive

1, 3 (C) 1, 3, 4 (D) 1, 2, 3, 4

Consider the table R(a,b,c) and queries given below:

Q1: SELECT DISTINCT a,b FROM R;

Q2: SELECT a,b FROM R GROUP BY a,b;

Q1 and Q2 produce always same result

The output of Q1 is subset of the output of Q2

The output of Q2 is subset of the output of Q1

Q1 and Q2 produce different result

Consider the following relation schema

, name, age, gender)

, fromcity, tocity, starttime, duration)

foreign key in passenger)


(B) Select T. name

From passenger P, ontrain T From passenger P, ontrain T

Where P.id = T.id

And T.trainno = “2210” And T.trainno = “2210”

(D) None of these



6 of 12

A binary relation R on A is defined as aRb, iff

1, 2, 3, 4


III Year


IEO-2016


28. Consider the following relational instance:

1 2 2

2 4 1

1 2 3

3 1 4

2 4 1

A B D

a b d

a b d

a b d

a b d

a b d

Which of the following functional dependencies are satisfied by the above instance?

(i) A→B (ii) B

(v) B→D (vi) D

(A) i, iii, vi only (B) ii, iii, vi only

29. Consider the following table and the SQL query:

Targate2011

Test_id Centre_name

2201 Hyderabad

2202 Bangalore

2203 Chennai

2204 Hyderabad

2205 Pune

2206 Chennai

Select Centre_name, SUM (Students_appeared)

From Targate2011

Group by Centre_name

Having Sum (Students_appeared) < 500

The number of tuples in the output table if we execute the above SQL query is____

(A) 2 (B) 4

30. Consider a word addressable main memory of size 2 million words which is partitioned into

blocks where one block is equivalent to 1k words. Cache memory size is 64 kB and Word size is

16 bits. How many tag bits are required for implementing

(A) 8 (B) 6




Consider the following relational instance:

of the following functional dependencies are satisfied by the above instance?

B→A (iii) D→A (iv) A→D

D→B

ii, iii, vi only (C) ii, iii, iv only (D) i, ii, iii, vi only

Consider the following table and the SQL query:

Students_appeared Test_date

100 7/11/2010

300 14/11/2010

300 21/11/2010

200 28/11/2010

150 5/12/2010

250 12/12/2010

Select Centre_name, SUM (Students_appeared)

Having Sum (Students_appeared) < 500


4 (C) 7 (D) 3

Consider a word addressable main memory of size 2 million words which is partitioned into


16 bits. How many tag bits are required for implementing direct mapping?

6 (C) 11 (D) 14

7 of 12

of the following functional dependencies are satisfied by the above instance?

D

i, ii, iii, vi only


Consider a word addressable main memory of size 2 million words which is partitioned into


III Year


IEO-2016


31. One hundred identical coins, each with probability p of showing up heads are tossed once. If

0<p<1 and the probability of heads showing on 50 coins is equal to that of heads showing on 51

coins, then the value of p is

(A) 1

2 (B)

49

101

32. Evaluate ( )tan 2x

x4

lim tan xπ

→

(A) 2/e (B) e

33.

1 6 1

Given a matrix M 1 2 0

0 0 3

=

(A) 1 (B) 2

34. Consider an array of elements

apply bubble sort on it is

(A) 3 4 1 5 6 7 (B) 3 4 5 1 6 7

35. Consider the following graph:

If you construct a depth first search tree on the given

rooted at c, what will be the weight of the resulting tree?

Given a choice between vertices, choose the vertex which

comes first in lexicographical order.

(A) 20 units (B) 35 units

(C) 23 units (D) None of these

36. How many distinct binary trees

(A) 5 (B) 3*5!




One hundred identical coins, each with probability p of showing up heads are tossed once. If


49

101 (C)

50

101 (D)

51

101

(C) 1/e (D) e/2

1 6 1

Given a matrix M 1 2 0

0 0 3

. The largest eigen value is

2 (C) 3 (D) 4

Consider an array of elements 6 4 5 3 7 1 . The contents of the array after three passes when we

3 4 5 1 6 7 (C) 3 1 4 5 6 7 (D) 3 4 5 6

Consider the following graph:

If you construct a depth first search tree on the given graph

rooted at c, what will be the weight of the resulting tree?

Given a choice between vertices, choose the vertex which

comes first in lexicographical order.

35 units

None of these

How many distinct binary trees can be formed with three distinct keys?

3*5! (C) 3! (D) 5*3!

f

eg

d

10

8

9

7

5

8 of 12

One hundred identical coins, each with probability p of showing up heads are tossed once. If


. The contents of the array after three passes when we

3 4 5 6 1 7

a

b

c

1

2

34

6

1

III Year


IEO-2016


37. The output of the following procedure is

( )

( )

( )

int foo int m, int n

while m! n

if m n

m m n;

else

n n m;

return n;

=

>

= −

= −

(A) m%n (B) m

38. The variation of resistance, R ohm, of an aluminum conductor with temperature

dRR, where

d= α α

θ is temperature coefficient of resistance of aluminum.

oGiven that at 0 C, R 24= Ω

(A) 29Ω (B) 39

39. Consider the system of equations

parameter ‘ λ ’ such that the system

(A) -3.5 (B) 3.5

40. Consider a set of messages

transmission as 0.05, 0.3, 0.15 & 0.5 respectively. What is the average number of bits per

message required using Huffman coding?




The output of the following procedure is

m ÷ n (C) LCM (m,n) (D) GCD(m,n)

The variation of resistance, R ohm, of an aluminum conductor with temperature

is temperature coefficient of resistance of aluminum.

Given that at 0 C, R 24= Ω and 4 o

38 10 / C−α = ×

then resistance at o50 will be

39Ω (C) 19Ω (D) 9Ω

Consider the system of equations3x y z 1; 2x+y+z=2; x+2y- z=-1− + λ = λ

such that the system fail to have unique solution is ___________

3.5 (C) 1.5 (D) -1.5

Consider a set of messages 1 2 3 4M , M , M & M with the probability of their occurrence in a


message required using Huffman coding?

9 of 12

GCD(m,n)

The variation of resistance, R ohm, of an aluminum conductor with temperature oCθ is given by

is temperature coefficient of resistance of aluminum.

will be

3x y z 1; 2x+y+z=2; x+2y- z=-1 , the value of the

solution is ___________.

with the probability of their occurrence in a


III Year


IEO-2016


(A) 2 (B)

41. The time complexity of function

void fun(int a[], int n)

int i;

printf("%d",n);

for(i=0; i<n; i++)

printf("%d",a[i]);

printf("n");

(A) O(1) (B) O(n)

42. A CPU supports 4 interrupts

interrupts are allowed if later interrupt is having higher priority than the previous one. During a

certain period of time we observe the following se

service routine.

1I – start ……. - start …..

From the above sequence what we can infer about the priorities interrupt routines?

(A) 3 4 2 1I I I I> > > (B) I I I I

43. Which of the following statements are TRUE?

I. Linked allocation technique to allocate disk space removes the external fragmentation and

size declaration problems of contiguous allocation

II. Second chance algorithm can be easily implemented by circular queue.

III. Demand paging increases degree of multiprogramming.

(A) I only (B) I and II

44. A two-level paging scheme uses a Translation look aside

10 ns and a main memory access takes

effective access time (EAT) is no more than




(B) 2.25 (C) 1.7 (D) None of these

The time complexity of function given below with constants is

printf("%d",a[i]);

O(n) (C) O(logn) (D) O(n2)

A CPU supports 4 interrupts - 1 2 3I , I , I and 4I . It supports priority of the interrupts. Nested


certain period of time we observe the following sequence of entry into and exit from the interrupt

start ….. 2I end …. 4I - start ….. 3I start ….. 3I end … 4I end


4 3 2 1I I I I> > > (C) 2 1 3 4 1I I ;I I I> > > (D) 1 3 2 4I I I I> > >

Which of the following statements are TRUE?

Linked allocation technique to allocate disk space removes the external fragmentation and

size declaration problems of contiguous allocation technique.

Second chance algorithm can be easily implemented by circular queue.

Demand paging increases degree of multiprogramming.

I and II (C) II and III (D) All three

level paging scheme uses a Translation look aside Buffer (TLB). A TLB access takes

and a main memory access takes 100 ns. What should be the TLB hit ratio (in %), so that

effective access time (EAT) is no more than 150 ns?

10 of 12

None of these

. It supports priority of the interrupts. Nested


quence of entry into and exit from the interrupt

end - 1I end


1 3 2 4I I I I> > >

Linked allocation technique to allocate disk space removes the external fragmentation and

All three

Buffer (TLB). A TLB access takes

What should be the TLB hit ratio (in %), so that

III Year


IEO-2016


(A) 60% (B) 70%

45. What can you conclude from the resource allocation graph given below?

(A) The system is in deadlock

(B) It is free from deadlock as there is a safe sequence

(C) It is free from deadlock as there is a safe sequence

(D) It is free from deadlock as there is a safe sequence

46. Assuming a 4 KB page size, what are the

address 4370(provided as decimal numbers)?

(A) Page no= 4 & page offset=272

(C) Page no=0 & page offset= 370

47. The percentage of page faults by FIFO page replacements for a memory

page reference string 4 5 1 2 1 3 4 5 4 1 2 5 3, assuming pure demand paging is_____.

(A) 68.7 (B) 76.9

48. The arrival time, burst time and priorities of five processes are given as:

Process Arrival time

P 0

Q 0

R 0

S 0

T 0

For the non-preemptive priority scheduling algorithm determine the average response time. Ignore

the context switching overhead.

1P

1R




70% (C) 80% (D) 90%

What can you conclude from the resource allocation graph given below?

The system is in deadlock

It is free from deadlock as there is a safe sequence 1 2 3 4P ,P ,P ,P



Assuming a 4 KB page size, what are the page number and offset respectively, for the lo

address 4370(provided as decimal numbers)?

Page no= 4 & page offset=272 (B) Page no=1 & page offset=274

Page no=0 & page offset= 370 (D) Page no=1 & page offset=272

The percentage of page faults by FIFO page replacements for a memory with 4 frames for the


76.9 (C) 81.2 (D) 71.3

The arrival time, burst time and priorities of five processes are given as:

Arrival time Burst time (in mins) Priority

2 3

4 5

6 2

8 1 (highest priority)

10 4

priority scheduling algorithm determine the average response time. Ignore

the context switching overhead.

2P

2R

3R

3P

4P

11 of 12

respectively, for the logical

with 4 frames for the


priority scheduling algorithm determine the average response time. Ignore

III Year


IEO-2016


(A) 12.8 mins (B) 15.5 mins

49. Consider the following max

The number of swaps required to convert the given max heap into a min heap is _____

(A) 2 (B) 4

50. What is the ouput of the following code snippet?

void fnSwap(int *P1, int*P2)

int *Temp;

Temp=P1;

P1=P2;

P2=Temp;

void main (void)

int N1=10, N2=20;

printf(“Before Swap %d and %d

fnSwap(&N1, &N2);

printf(“After Swap, %d and %d

(A) Before Swap, 11 and 21

After Swap, 12 and 22

(C) Before Swap, 10 and 21




15.5 mins (C) 20 mins (D) 25 mins

Consider the following max-heap as given below:


4 (C) 7 (D) 3

following code snippet?

void fnSwap(int *P1, int*P2)

printf(“Before Swap %d and %d\n”, N1++, ++N2);

printf(“After Swap, %d and %d\n”, ++N1, N2++);

Before Swap, 11 and 21 (B) Before Swap, 10 and 21


Before Swap, 10 and 21 (D) Before Swap, 11 and 21

9

6

3 4 5

8

7

12 of 12

25 mins


III Year


IEO-2016







13 of 12

iii year – computer science engineeringieoweb.s3.amazonaws.com/papers-16/question papers...–...

Documents