IIIrd Year – Computer Science Engineering

Section-I: General Ability

1. If xy = 9, yz = 16 and xz = 25, then what is the value of  x  y  z  ?
(A) 12.0 (B) 12.4 (C) 12.8 (D) 13.0

2. A butler stole 2/3rd of a butt of sherry, which contained wine of x% spirit. He then replaced it with
wine containing 12% of spirit. The butt was now of 18% strength. Find x?
(A) 30% (B) 40% (C) 50% (D) None of these
3. 150 workers are engaged to finish a piece of work in a certain number of days. Four workers
dropped the second day, 4 more dropped on third day and so on. It takes 8 more days to finish the
work now. How many days would it take, if 150 men work on it to complete the work?
(A) 17 (B) 25 (C) 20 (D) 33
4. In a city, Star sports, ESPN and ZEE sports are three sports channel watched by 56%, 80% and 45%
of the population respectively. 40% watch exactly two of the three channels and 10% watch none.
What percent of the people watch all three channels?
(A) 25.0 (B) 25.5 (C) 26.0 (D) 26.5
5. Study the following graph and answer the question below
Exports from Two Companies P and Q over the Years (in Rs. crore)
80
P _____
70
Q_ _ _ _
60
50
40
30
20
10
0
1993 1994 1995 1996 1997 1998 1999 2000

Average annual exports during the period 1994-1997 for company P is what percent of the average
annual exports for company Q during the same period?
(A) 116.00 (B) 116.25 (C) 116.47 (D) 116.67

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 1 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

6. P and Q started from A and B with respective speeds 40km and 60km. But the wind is blowing with a
speed of d kmph in the direction of A to B. After every one hour they travel, the speed of wind is
increased by 10kmph. When they met for the first time, the speed of Q was (30–d) kmph and the ratio
of their effective speeds at that time was 4: 1. Find the speed (in kmph) of the wind?
(A) 5 (B) 10 (C) 15 (D) 20

7. Find the number of triplets (a,b,c) where a,b,c are positive integers, which satisfy the simultaneous
equations:
(i) ab+bc=44, (ii) ac+bc=23
(A) 1 (B) 2 (C) 4 (D) Indefinitely many

8. Some sheets of papers are folded and stapled in the middle to form a book so each sheet contains
two leaves and each leaf contains two pages. The sum of the page numbers on the last leaf was 191,
Mr. Dheeru removed even number of sheets from the book. If the number of sheets removed are
minimum, then find the sum of the page numbers on the remaining sheets.
(A) 4202 (B) 4268 (C) 4224 (D) Cannot determine
9. A cube is painted red on all faces. It is then cut into 27 equal small cubes. How many cubes are
painted on three faces?
(A) 6 (B) 8 (C) 9 (D) 12
10. In the question below is given a statement followed by two conclusions numbered I and II. You
have to assume everything in the statement to be true, then consider the two conclusions together
and decide which of them logically follows beyond a reasonable doubt from the information given
in the statement.
Statement:
Mr. Vivek is one of the probable candidates short-listed for the post of Director of an
educational Institute
Conclusions:
I. Mr. Vivek will be selected as Director of an educational Institute.
II. Mr. Vivek will not be selected as Director of an educational Institute.
(A) Only conclusion I follows (B) Only conclusion II follows
(C) Either Conclusion I or II follows (D) Neither Conclusion I nor II follows

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 2 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

11. Which of the following options is the closest in meaning to the phrase underlined in the sentence
below?
Catching snakes can be hazardous for people untrained in the art.
(A) tricky (B) harmful (C) difficult (D) dangerous

12. The following sentence below has two blanks; each blank indicates that something has been
omitted. Beneath the sentence are four lettered words. Choose the word for each blank that best fits
the meaning of the sentence as a whole.
What is clear is that the US president and the other leaders of the developed world have yet to come
up with the right _______ of pressure and ________ to get the developing countries to commit.
(A) approach – pleasure (B) mixture – incentives
(C) dosage – monopoly (D) proportion – impediments

13. The question below consists of a pair of related words followed by four pairs of words. Select the
pair that best expresses the relation in the original pair.
FOIBLE: WEAKNESS
(A) pedestal: pole (B) convertible: religion
(C) laughter: guffaw (D) statuette: statue

14. Which word is not a synonym of the word „pecuniary‟?

(A) Financial (B) Monetary (C) Fiscal (D) None of these

15. The following question has a capitalized word followed by four answer choices. Choose the option
which does not correspond with the capitalized word:
SHADOW
(A) companion (B) dark (C) image (D) detective

16. Choose the most appropriate phrase from the options given below to complete the following
sentence.
The aircraft_______ take off as soon as its flight plan was filed.
(A) is allowed to (B) will be allowed to
(C) was allowed to (D) has been allowed to

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 3 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

17. Read the statements:

All women are entrepreneurs
Some women are doctors
Which of the following conclusions can be logically inferred from the above statements?
(A) All women are doctors (B) All doctors are entrepreneurs
(C) All entrepreneurs are women (D) Some entrepreneurs are doctors

18. Choose the most appropriate word from the options given below to complete the following
sentence.
Many ancient cultures attributed disease to supernatural causes. However, modern science has
largely helped _________ such notions.
(A) impel (B) dispel (C) propel (D) repel

19. Find the odd one in the following group

(A) Q,W,Z,B (B) B,H,K,M (C) W,C,G,J (D) M,S,V,X

20. Which of the following options is the closest in meaning to the sentence below?
“As a woman, I have no country.”
(A) Women have no country.
(B) Women are not citizens of any country.
(C) Women‟s solidarity knows no national boundaries.
(D) Women of all countries have equal legal rights.

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 4 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

Section-II Technical

21. The value of '  ' for which the following system of equations x  y  z  0, y  2z  0, x  z  0
has more than one solution is __________.
(A) 1 (B) –1 (C) 2 (D) –2

cos 4x  a cos 2x  b
22. If lim is finite, then the values of a, b are respectively
x 0 x4
(A) 5,–4 (B) –5, 4 (C) –4, 3 (D) 4, –3

23. Two dice thrown simultaneously then the probability that the sum of the numbers is not divisible by
4 is ____________
(A) 1/2 (B) 3/4 (C) 1/4 (D) 1/3

24. The bisection method is applied to compute a zero of the function f  x   x 4  x3  x 2  x  2 in the
interval [1, 5]. The method converges to a solution after
(A) One iteration (B) Two iterations
(C) Three iterations (D) Four iterations

8 4 2 
25. Given that matrix A   4 0 2  has an eigen value 4 with corresponding eigen vector
 0 2 3
 4.5
X   4  then A 5 X is ____________.
 1 

 4608   4608  4608   4608 

(A)  4096  (B)  4096  (C)  4096  (D)  4096 
 1024   1024   1024  1024 

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 5 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

26. Given two processes P1, P2 with the following code. A shared variable "turn" initialized to 1.
P1 P2
while (turn!=1); while (turn!=2);
Critical Section Critical Section
turn =2; turn =1;

This critical section solution lacks _____.

(A) Mutual exclusion (B) Bounded waiting
(C) Progress (D) None of these

27. In given RAG, how many processes are deadlocked?

R1


p1
p2

 R2
R4 

p4 p3
 

R3

(A) 1 (B) 2 (C) 3 (D) 0

28. Considering the following table:

Process Arrival Time (in ms) Burst Time (in ms)
P1 0 8
P2 3 2
P3 2 6
P4 5 5
The departure time for P3(in ms) with Non-Preemptive SJF is
(A) 18 (B) 19 (C) 20 (D) 21

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 6 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

29. Consider the following page reference string:

3,5,3,1,4,5,6,4,1,3,4,5
The number of page faults generated using LRU page replacement policy with three frames is
(A) 3 (B) 6 (C) 9 (D) 12

30. Consider the following code:

Process P1 : Process P2 :
int n; int t;
wait  s  ; wait  s  ;
J1:n  m *3; K1:t  m  2;
J2 :m  n; K2 :m  t;
signal  s  ; signal  s  ;
„s‟ is a semaphore variable initialized to 1, and the common variable „m‟ is initialized to 4 before
either process begins execution.
What are the possible values of the common variable „m‟ after both processes finish execution
once?
(A) 12, 14 (B) 6, 18 (C) 14, 18 (D) 6, 12

31. Consider a system with the main memory access time is 200 ns and cache access time is 10 ns. Hit
ratio for read request is 0.8 and 80% of the memory requests are for read. If write through policy is
used, then the average time considering both read and write requests is:
(A) 169.6 ns (B) 192.4 ns (C) 78.4 ns (D) None of these

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 7 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

32. Consider a pipelined system with four stages: IF, ID, EX, WB.
Following chart shows the clock cycles required by instruction to complete each stage.
Instructions Fetch(IF) Decode(ID) Execute(EX) Write back(WB)
I0 1 1 2 1
I1 2 2 3 1
I2 2 2 2 2
I3 2 1 1 1
I4 3 2 1 2

How many clock cycles are required to complete the instructions?

(A) 12 (B) 13 (C) 15 (D) 14

33. That access time of a cache memory is 100ns and that of main memory is 1000ns. It is estimated
that 80% of memory requests are for read and remaining 20% are for write. The hit ratio for read
accesses only is 0.9. If write through procedure is used, what is the average access time (ns) of
system for both read and write requests?
(A) 210, 350 (B) 200, 350 (C) 200, 360 (D) 210, 360

34. A two level memory has average access time 30ns with cache and memory access times as 20ns
and 150ns respectively. What is the hit ratio?
(A) 89% (B) 90% (C) 93% (D) none of these.

35. A computer system secondary storage specifications are as follows:

16 surfaces each with 256 tracks, and each track 512 sectors. Each sector can store 215B. If the
dine rotates at 3000 rpm. Calculate the transfer rate?
(A) 100 mB/sec (B) 90 mB/sec
(C) 80mB/sec (D) None of the above

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 8 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

36. The precedence graph of a schedule with three transactions T1, T2, T3 is

T1 T2

T3

The possible schedule for the above graph may be:

T1 T2 T3 T1 T2 T3
(A) read  A  (B) read  A 
write  A  write  A 
write  A  write  A 
write  A  write  A 

T1 T2 T3
(C) read  A  (D) None of these
write  A 
write  A 
write  A 

37. Find out the set of FD‟s for the relational schema R (ABCD) with primary key AB and under
which R is in 2NF but not in 3NF.
(A) AB  CD, A  C, C  D
(B) AB  CD, B  C, C  B,A  D
(C) AB  CD, C  D, DB  AC
(D) AB  CD, BC  D

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 9 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

38. Consider the following tables R(A, B) and S(B, C):

Identify the relational algebra expression which is not equivalent to rest of the three.
(A) A,R.B  R  S (B) R B S

(C) R    A  R    B  S  (D) A,B  R S

39. Consider the following 2 tables

R1 R2
A B C A B D
1 2 3 1 2 1
1 2 4 2 1 5
2 1 3 4 2 1
3 1 3 3 2 1

The numbers of rows containing null entries are present in the table
R1 R2

 R1 natural full outer join R 2  is _______________

(A) 2 (B) 3 (C) 4 (D) 5

40. Let R(ABC) be a relation with the set of functional dependencies A  B,B  C . If the
relation R is decomposed into two relations R1  A B and R 2  A C , then which of the following
is true?
(A) The decomposition is lossless but not dependency preserving
(B) The decomposition is lossy but dependency preserving
(C) The decomposition is lossless and dependency preserving
(D) The decomposition is lossy and not dependency preserving

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 10 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

41. The output of the following sequential circuit after 3rd clock pulse,  QA QB QC  ,if initially
QA QB QC = 100 is

1 1 J QB 1 J QC
J QA
CLK
1 1 K 1 K
K

(A) 000 (B) 001 (C) 101 (D) 111

42. Consider the following statements.

1. Race around condition occurs in a SR flip-flop when both the input S=R=1.
2. A transparent latch consists of a D-Flip flop
3. Edge triggered flip-flop removes the Race around condition
4. Master slave configuration is used in flip-flop to store two bits of information
Which of these statements are correct?
(A) 1 & 2 only (B) 2 & 3 only (C) 2 & 4 only (D) 1, 2 & 3 only

43. Let f  A,B  A  B . The simplified expression for the function

f(f(f(x+y,y),z),1) is
(A) x  z (B) xyz (C) xy  z (D) None of these

44. Express the following recurrence relation in asymptotic notations.

n
T  n   2T    log n n  1
2
c n 1
(A) T  n    n 2  (B) T  n   O  nlogn 

(C) T  n     n  (D) None of these

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 11 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

45. Consider the following program

int R(int n) {
static int i  1;
if (n  1)
return i;
else {
i  i * R(n  1);
return i; }}
What is the value of R (5) =
(A) 1 (B) 2 (C) 3 (D) 4
46. Consider the following program:
int x=5,y=10;
void main ( ){
int i=2,j=3;
A(i,j); }
void A( int i, int j) {
int x=10,y=5;
i=i+x;
j=i+y;
printf(“%d %d”,i,j);
B(i,j); }
void B( int i, int j) {
i=j+y;
j=i+x;
printf(“%d”,i+j); }
The parameter passing method is call by reference. What is the output printed using static scope?
(A) 10, 20, 31 (B) 10, 20, 49 (C) 12, 17, 54 (D) 12, 17, 59

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 12 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

47. Consider the following C code to delete a node in a linked list:

struct node
{
int data;
Struct node* next;
};
struct node * delnode ( struct node* head , struct node* pnode) // pnode is the node to be
deleted
{
struct node* p=NULL;
struct node* q=NULL;
for (p=head ; p!=NULL; p=p  next )
{ if(p==pnode)
{ q  next = p next;
free(p);
return head;
}
q=p;
}
return head;
}
Which of the following is true with respect to the above code?
(A) the code works correctly in deleting a node
(B) if pnode = head then the code does not work properly
(C) if we assume that pnode!=head then also code does not work properly
(D) None of these

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 13 of 14

IEO-2018
Partners & Sponsors:
 IIIrd Year – Computer Science Engineering

48. Consider the following code segment:

void main ()
{
static int i;
i=20;
printf(“ % d”, i);
}
In the above code segment, i is referred to as
(A) Non-modifiable (B) Modifiable L-value
(C) R-value (D) Non-Modifiable R-value

49. What can be the contents of stack from bottom to top at a time instant in evaluating the postfix
expression: 584/+32*(assume numbers are of 1 digit size)?
(A) 7, 6 (B) 7, 5 (C) 6, 6 (D) 7, 7

50. The in-order and pre-order traversals of a binary tree are DHBEAFCIGJ and ABDHECFGIJ
respectively. The post-order traversal is
(A) HDEBFIJGCA (B) DHEBIJGFCA
(C) EHDBFIJGCA (D) HEDBFIJGAC

SPACE FOR ROUGH WORK

Email: info@engineeringolympiad.in, Website: www.engineeringolympiad.in 14 of 14

IEO-2018
Partners & Sponsors: