II Year Computer Science Engineering General Ability Questions

II Year – Computer Science Engineering
III
Section-I: General Ability

6 2
1. Find the number of pairs of positive integers (a, b) such that a − b = 127.
(A) 0 (B) 1 (C) 2 (D) 3
2. Choose a word that is most nearly opposite in meaning to the word Accuse
(A) exonerate (B) engender (C) abrogate (D) besmirch
3. Fill in the blank with most suitable word

Ratan Tata possesses the ability to recognize business opportunities, and it is clearly
cl this ______
that makes him to be also known for philanthropy.
(A) creativity (B) composure (C) shrewdness (D) benevolence
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 (C) 15 (D) 25
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 (C) was (D) were
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 5kmph, which of the following represents the speed of the
faster train, in kmph?
(A) 45 (B) 40 (C) 47.5 (D) 42.5
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 both machines work in alternate hours, then the
minimum time required to produce 100000 toffees is
(A) 12hrs (B) 12hrs19min (C) 12hrs24min (D) 12hrs30min
SPACE FOR ROUGH WORK
Email: info@engineeringolympiad.in,
info@engineeringolympiad.in Website: www.engineeringolympiad.in 1 of 12
IEO-2016
Partners & Sponsors:
III
8. Joshua and his younger brother Jishore have the same birthday. Jishore's age now is the same as
Joshua's
hua'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 (C) 30 (D) 36
9. 3 distinct numbers are chosen randomly from 401 to 800 (only natural numbers). Probability
Pro that
all are divisible by 6 and 8 is
(A) 0.000053 (B) 0.00053 (C) 0.000064 (D) 0.00064
10. The following table gives details of six types of retail chains in Hyderabad
Average sales per Total profit of all
No. of Outlets
outlet (Lakhs) outlets (Lakhs)
2012 2013 2012 2013 2012 2013
McDonald 4 5 50 55 40 60
Pizza hut 2 3 170 180 125 200
Pizza corner 6 6 60 70 40 50
Dominos 12 10 90 120 120 180
KFC 4 5 180 175 150 160
American 2 2 40 30 15 15
Pizza
If the market-leader
leader (in terms of sales) in 2012 had experienced the same percentage increase in profits
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 (C) 160 lakhs (D) 180 lakhs
11. Identify the choice that replaces
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 than it did in the past 40 years.
(A) than it did in the past 40 years (B) than they have in the past 40 years
(C) than it has in the past 40 years (D) than they had in the past 40 years
IEO-2016
III
12. Choose a pair that has most similar relationship to the given pair
Extravagance : Spartan
(A) Nature: Ambiguous (B) Despair: Hopeless
(C) Speech: Taciturn (D) Peason: Credible
7 4 6
13. A, B & C enter into a partnership in the ratio of : : . After 4 months, A increases his share
2 3 5
by 50%. If total profit at the end of one yea
yearr be Rs.21,600, then B’s share in the profit is
(A) 6000 (B) 4000 (C) 8000 (D) 9000
14. In State X, the sales tax on FMCG is equal to 10 percent of the amount of the purchase price
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/- (C) 400/- (D) 500/-
15. Conventionally it is preferred to have decision making that is than intuitively done. However, a
recent study
tudy found that senior managers used intuition significantly more than did most mid-level
mid
managers. This confirms the alternative view that intuition is actually more effective than careful,
methodical reasoning.
The conclusion above is based on which of the following assumptions?
(A) Methodical, step-by--step
step reasoning is inappropriate for making many real-life
real managerial
decisions.
(B) Senior managers have the ability to use either intuitive reasoning or deductive, methodical
reasoning in making decisions.
(C) The decisions that are made by mid
mid-level and entry-level
level managers can be made as easily by using
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 average number of books bought per
person was 2, what is the maximum number of books that any single person could have bought?
(A) 13 (B) 15 (C) 18 (D) 23
IEO-2016
III
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, which was officially known as the Flavian Amphitheater,
began in A.D.69, during the reign of Vespasian,
Vespasian, was completed a decade later, during the reign of
Titus, who opened the Colosseum with a one-hundred-day
one day cycle of religious pageants, gladiatorial
games, and spectacles.
(A) which was officially known as the Flavian Amphitheater, began in A.D. 69, during the reign
of Vespasian,
(B) officially
fficially 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. 69, during the reign
of Vespasian, and
(D) officially known as the Flavian Amphitheater
Amphitheater and begun in A.D. 69, during the reign of
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 (B) flowed for their lives
(C) fled for their lives (D) fleeing for their lives
IEO-2016
III
Section-II: Technical
21. The number of location(s) of the local maxima

ma of the function f ( x ) = cos x in the interval
 π 11π 
 5 , 5  is
 
(A) one at π (B) two at π and 2π (C) one at 2π (D) none of these
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 him”.
(
(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 1 •2 3
• •
(B) 1
• • •
(C) 4 4 5 6
7• •
(D) 2 •
8
9
24. Total number of subsets of even cardinality of set A is 32. The ccardinality
ardinality of A is _______
________.
(A) 8 (B) 6 (C) 4 (D) 2
IEO-2016
III
25. Consider a set A = {1, 2,3, 4,5,6,7,8,9,10}. A binary relation R on A is defined as aRb, iff
(a − b) mod10 = 0 ; then which of the following statements are true?
1. R is reflexive 2. R is anti-symmetric
3. R is symmetric 4. R is transitive
(A) 1, 2 (B) 1, 3 (C) 1, 3, 4 (D) 1, 2, 3, 4
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 of the output of Q1
(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 (B) Select T. name
From passenger P, ontrain T From passenger P, ontrain T
where P. id = T.id Where P.id = T.id
And T.trainno = “2210” And T.trainno = “2210”
(C) Select P.name (D) None of these
From passenger P, ontrain T
Where P.id = T.id
And T.trainno = “2210”
IEO-2016
III
28. Consider the following relational instance:

A B D
a1 b 2 d 2
a 2 b 4 d1
a1 b 2 d 3
a 3 b1 d 4
a 2 b 4 d1
Which of the following functional dependencies are satisfied by the above instance?
(i) A→B (ii) B→A (iii) D→A (iv) A→D
(v) B→D (vi) D→B
(A) i, iii, vi only (B) ii, iii, vi only (C) ii, iii, iv only (D) i, ii, iii, vi only
29. Consider the following table and the SQL query:
Targate2011
Test_id Centre_name Students_appeared Test_date
2201 Hyderabad 100 7/11/2010
2202 Bangalore 300 14/11/2010
2203 Chennai 300 21/11/2010
2204 Hyderabad 200 28/11/2010
2205 Pune 150 5/12/2010
2206 Chennai 250 12/12/2010
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 (C) 7 (D) 3
30. Consider a word addressable main memory of size 2 million words which whi 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 direct mapping?
(A) 8 (B) 6 (C) 11 (D) 14
IEO-2016
III
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
1 49 50 51
(A) (B) (C) (D)
2 101 101 101
tan 2x
32. Evaluate lim ( tan x )
π
x→
4
(A) 2/e (B) e (C) 1/e (D) e/2
1 6 1 
33. Given a matrix M = 1 2 0  . The largest eigen value is
 0 0 3
(A) 1 (B) 2 (C) 3 (D) 4
34. Consider an array of elements 6 4 5 3 7 1 . The contents of the array after three passes when we
apply bubble sort on it is
(A) 3 4 1 5 6 7 (B) 3 4 5 1 6 7 (C) 3 1 4 5 6 7 (D) 3 4 5 6 1 7
35. Consider the following graph:

8 1
If you construct a depth first search tree on the given graph f d b
2
rooted at c, what will be the weight of the resulting tree?
9 4 3
Given a choice between vertices, choose the vertex which 5 10 a
comes
mes first in lexicographical order. 6
g e c
(A) 20 units (B) 35 units 7 1
(C) 23 units (D) None of these
36. How many distinct binary trees can be formed with three distinct keys?
(A) 5 (B) 3*5! (C) 3! (D) 5*3!
IEO-2016
III
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 ÷ n (C) LCM (m,n) (D) GCD(m,n)
38. The variation of resistance, R ohm, of an aluminum conductor with temperature θo C is given by
dR
= αR, where α is temperature coefficient of resistance of aluminum.
dθ
Given that at 0o C, R = 24Ω and α = 38 ×10−4 / oC then resistance at 50o will be
(A) 29Ω (B) 39Ω (C) 19Ω (D) 9Ω
39. Consider the system of equations 3x − y + λz = 1; 2x+y+z=2; x+2y-λz=-1 , the value of the
parameter ‘ λ ’ such that the system fail to have unique solution is ___________
___________.
(A) -3.5 (B) 3.5 (C) 1.5 (D) -1.5
40. Consider a set of messages M1 , M2 , M3 & M4 with the probability of their occurrence in a
transmission as 0.05, 0.3, 0.15 & 0.5 respectively. What is the average number of bits per
message required using Huffman coding?
IEO-2016
III
(A) 2 (B) 2.25 (C) 1.7 (D) None of these

41. The time complexity of function given below with constants is
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) (C) O(logn) (D) O(n2)
42. A CPU supports 4 interrupts - I1 ,I2 , I3 and I4 . It supports priority of the interrupts. Nested
interrupts are allowed if later interrupt is having higher priority than the previous one. During a
certain period of time we observe the following sequence of entry into and exit from the interrupt
service routine.
I1 – start ……. - start ….. I2 end …. I4 - start ….. I3 start ….. I3 end … I4 end - I1 end
From the above sequence what we can infer about the priorities interrupt routines?
(A) I3 > I4 > I2 > I1 (B) I4 > I3 > I2 > I1 (C) I2 > I1;I3 > I4 > I1 (D) I1 > I3 > I2 > I4
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 technique.
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 (C) II and III (D) All three
44. A two-level
level paging scheme uses a Translation look aside Buffer (TLB). A TLB access takes
10 ns 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?
IEO-2016
III
(A) 60% (B) 70% (C) 80% (D) 90%

45. What can you conclude from the resource allocation graph given below?
P1 P2
R2 R3
R1
P4
P3
(A) The system is in deadlock
(B) It is free from deadlock as there is a safe sequence P1 , P2 , P3 , P4
(C) It is free from deadlock as there is a safe sequence P2 , P1 , P3 , P4
(D) It is free from deadlock as there is a safe sequence P2 , P3 , P1 , P4
46. Assuming a 4 KB page size, what are the page number and offset respectively, for the logical
address 4370(provided as decimal numbers)?
(A) Page no= 4 & page offset=272 (B) Page no=1 & page offset=274
(C) Page no=0 & page offset= 370 (D) Page no=1 & page offset=272
47. The percentage of page faults by FIFO page replacements for a memory with 4 frames for the
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 (C) 81.2 (D) 71.3
48. The arrival time, burst time and priorities of five processes are given as:
Process Arrival time Burst time (in mins) Priority
P 0 2 3
Q 0 4 5
R 0 6 2
S 0 8 1 (highest priority)
T 0 10 4
For the non-preemptive priority scheduling algorithm determine the average response time. Ignore
the context switching overhead.
IEO-2016
III
(A) 12.8 mins (B) 15.5 mins (C) 20 mins (D) 25 mins
49. Consider the following max
max-heap as given below:
9
6 8
3 4 5 7
The number of swaps required to convert the given max heap into a min heap is _____
(A) 2 (B) 4 (C) 7 (D) 3
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\n”,
%d N1++, ++N2);
fnSwap(&N1, &N2);
printf(“After Swap, %d and %d\n”,
%d ++N1, N2++);
}
(A) Before Swap, 11 and 21 (B) Before Swap, 10 and 21
After Swap, 12 and 22 After Swap, 21 and 12
(C) Before Swap, 10 and 21 (D) Before Swap, 11 and 21
IEO-2016
III
After Swap, 12 and 21 After Swap, 22 and 12
IEO-2016

II Year Computer Science Engineering General Ability Questions

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

II Year Computer Science Engineering General Ability Questions

Uploaded by

Copyright:

Available Formats

II Year – Computer Science Engineering

Section-I: General Ability

3. Fill in the blank with most suitable word

SPACE FOR ROUGH WORK

SPACE FOR ROUGH WORK

SPACE FOR ROUGH WORK

17. Choose the grammatically incorrect sentence.

19. Find out the odd one.

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

SPACE FOR ROUGH WORK

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

23. Find the chromatic number of graph shown below .

SPACE FOR ROUGH WORK

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

27. Consider the following relation schema

SPACE FOR ROUGH WORK

28. Consider the following relational instance:

SPACE FOR ROUGH WORK

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

35. Consider the following graph:

(C) 23 units (D) None of these

SPACE FOR ROUGH WORK

37. The output of the following procedure is

SPACE FOR ROUGH WORK

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

43. Which of the following statements are TRUE?

SPACE FOR ROUGH WORK

(A) 60% (B) 70% (C) 80% (D) 90%

SPACE FOR ROUGH WORK

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

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

SPACE FOR ROUGH WORK

After Swap, 12 and 21 After Swap, 22 and 12

SPACE FOR ROUGH WORK

You might also like