The paper consists of three sections.
1. Aptitude 15 questions 20 min
2. System concepts 20 questions 20 min.
3. 'C' 15 questions 20 min.
Section 1
Question 1 to 5 have to be answered on the basis of
the information given below:
On Sunday, December 23, four ships were berthed at the
Port.
Ship W left at 4 PM on Sunday, December 23, for a
series of 8-day cruises to Bermuda and Nassau.
Ship X left at 4:30 PM on Sunday, December 23, for a
series of alternating11-day and 13-day cruises.
Ship Y sailed at 5 PM on Sunday, December 23, for a
series of 5-day cruises to Bermuda.
Ship Z sailed on Monday, Decmeber 24, for a series of
7-day cruises to Nassau.
Each cruise begins on the day after departure.
Each ship is scheduled to return to the Port early in
the morning after the last day of the cruise and leave
again in the afternoon of the same day.
( From 1999 Barrons GRE book Model Test 3 - Section 5
- Q8 to Q12)
1. On December 31, which ships will be sailing from
the Port on a New Year's Eve.
(a) W and X
(b) X and Y
(c) W and Z
(d) X and Z
(e) X, Y and Z
Ans: (c)
2. On how many sailing dates between December 24 and
February 28 will ship W be moored alongside another ship
(a) 0
(b) 2
(c) 4
(d) 5
(e) 6
Ans: (d)
3. On how many occasions between December 24 and February 28 will three ships be moored at the Port.
(a) 0
(b) 1
(c) 2
(d) 3
(e) 4
Ans: (a)
4. On which day of the week will these four ships make most of their departures?
(a) Sunday
(b) Monday
(c) Tuesday
(d) Thursday
(e) Saturday
Ans: (b)
5. On which days of the week in the period between December 24 and February 28 will the pier be least crowded?
(a) Tuesday and Friday
(b) Tuesday and Thursday
(c) Friday and Saturday
(d) Wednesday and Thursday
(e) Thursday and Saturday
Ans: (a)
6. A family with a husband, his wife and their child
are at one side of river.
They want to cross the river on a boat. The child
can't be left alone.
The only available boat can hold only one person
and the boatboy.
Only the boatboy can row the boat.
What is the minimum number of trips from on bank
to the other, that the boatboy has to make
for the whole family to reach the other side.
Question 7 to 10 have to be answered on the basis of
the information given below:
The workweek in a small business is a five-day
workweek running from Monday through Friday.
In each workweek, activities L,M,N,O and P must all be
done.The work is subject to the following
restrictions:
L must be done earlier in the week than O and earlier
than P
M must be done earlier in the week than N and earler
than O
No more than one of the activities can ever be done on
any one day
7.Which of the following is an acceptable schedule
starting from Monday to Friday
a) L, M, N, O, P
b) M, N, O, N, M
c) O, N, L, P, M
d) P, O, L, M, L
e) P, O, L, M, N
Ans. (a)
8. Which of the following pair of activies could be done on Monday and Tuesday
a) L and O
b) M and L
c) M and P
d) N and O
e) O and M
Ans. (b)
9.If P and N are done on Thursday and Friday, then
which of the following is true
a) L is done on Tuesday
b) L is done on Wednesday
c) M is done on Monday
d) O is done on Tuesday
e) O is done on Wednesday
Ans. (e)
10. Which of the following could be true
a) L on Friday
b) M on Thursday
c) N on Monday
d) O on Monday
e) P on Tuesday
Ans. (e)
Rest of the paper is based on similar questions.
I donot remember them completely but I'll just give a
basic idea about them below
* 5 programs are sheduled from monday to saturday,
monday is not holiday,
PQRST are the programs. The day before P is holiday,
and some other clues are
given, we have to find the sequence (4 questions)
* Suppose U R the presoner, There are two guards Who
will tell truth or
one will tell truth. There is a gate for liberty and
another foe hell.
asking about which sequencing is sufficient to find
the gate for liberty?
* There are 7 targets, A B and C has to shoot them.
All should be shot down consecutively.
1. The number of chances for A and B are not less then 2
2. C has only one chance
3. A can't shot 3 times consicutively.
4. B is permited to shoot in even chances only.
They have given some 2 or 3 MCQ questions on this.
Section 2
1. Encryption and decryption is done in the following
layer.
a) DLL
b) Network layer
c) Transport
d) Presentation
Ans: (d)
2. Floating point has different formats on two
different machines.
This modifications are taken care by which layer?
a) DLL
b) Network layer
c) Transpor layer
d) Presentation
Ans: (d)
3. Time complexity of quick sort algorithm is
a) N*N
b) log(N)
c) N*log(N)
d) N
Ans: (c)
4. Time complexity of AVL tree is .
a) N*N
b) log(N)
c) N*log(N)
d) N
Ans: (b)
5. Cycle stealing is used in which concept?
a) Programmed I/O
b) DMA
c) Interrupts
Ans: (b)
6. How many octets are there in an IP address
a) 6
b) 8
c)10
d)12
7.What are the maximum number of hosts that can be
served by an IP
a) 254
b) 256
c) 2**24(2 to the power 24)
8. Which of the following is model representation of
life cycle software
a) Water fall model
b) Spiral
9. The purpose of reviewing code is
a) To find syntax error
b) Tocheck for the proper design
10. Semaphores are used for the resolution of
a) Contention
b) Accessing of same resources by more than one
11.In threading of processes when the race condition
will happen
a) Low priority process
b) Higher priority process
(See O.S.Concepts by Silberschatz)
12.Which of the following function is not performed by
O.S.
a) CPU sheduling
b) Memory management
c) Transaction
Ans: (c)
13. If two applicaltion programmes uses same libraries
which of following are shared
a) Lib code
b) Code and stack
c) Data
d) Data, code and stack
14. Which is the maximum 16 bit signed integer.
a) 66337
b) 66338
c) 257
d) 258
15.When will interrupt occurs?
a) Divide by zero
b) DMA completed
c) Insufficient memory
16. Which of the following has low power cosumption
a) EIL
b)CMOS
c) Totempole Arrangement
17. Which of the following is the wrong statement
a) Cominational circuits has memory
b) Sequential circuits has memory
c) Sequential circuits is a function of time
Ans: (a)
18.Virtual address is
a) More than physical address
b) Lesstthan physical memory
c) Equal to physical memory
d) None
Ans : (a)
19. Which of the following reduces CPU burden
Ans : DMA
20. Malloc function allocates memory at
a) compilation time
b)link
c)load
d)running
Ans: d
Section 3
1.Max value of SIGNED int
2. A long C program is given -- try to be familiar with few of the concepts listed below
int *num={10,1,5,22,90};
main()
{
int *p,*q;
int i;
p=num;
q=num+2;
i=*p++;
print the value of i, and q-p, and some other
operations are there.
}
how the values will change?
3. One pointer diff is given like this:
int *(*p[10])(char *, char*)
Explain the variable assignment
4. char *a[4]={"jaya","mahe","chandra","buchi"};
What is the value of sizeof(a) /sizeof(char *)
5. For the following C program
void fn(int *a, int *b)
{int *t;
t=a;
a=b;
b=t;
}
main()
{int a=2;
int b=3;
fn(&a,&b);
printf("%d,%d", a,b);
}
What is the output?
a) Error at runtime
b) Compilation error
c) 2 3
d) 3 2
6. For the following C program
#define scanf "%s is a string"
main()
{printf(scanf,scanf);
}
What is the output.
Ans. %s is string is string
7. For the following C program
{char *p="abc";
char *q="abc123";
while(*p=*q)
print("%c %c",*p,*q);
}
a) aabbcc
b) aabbcc123
c) abcabc123
d) infinate loop
8. What is the value of the following:
printf("%u",-1)
a) -1
b) 1
c) 65336
9. For the following C program
#define void int
int i=300;
void main(void)
{int i=200;
{int i=100;
print the value of i;}
print the value of i;}
What is the output?
10. For the following C program
int x=2;
x=x<<2;
printf("%d ",x);
Ans. 8
11. For the following C program
int a[]={0,0X4,4,9}; /*some values are given*/
int i=2;
printf("%d %d",a[i],i[a]);
What is the value?