iGATE

SUCCESS FOR CAREER

They will ask mainly abt ur project work in interview.
For us, there were 6 groups of 10 members for group discussion and the no of people selected depend on their performance.. 4 from one group, 3 from another , yet 7 from a third grp and so on.
My topic was " Why indian sports poeple fails to perform in foreign grounds"
Another topic was merits and demerits of internet.

For technical there were 20 multiple choice questions: Out of which about 6 was electronics and 14 was from computer related areas

1. Full form of TTL and CMOS
2. Which is a good conductor (Extrinsic or Intrinsic)
3. What are the different types of capacitors (Electrolytic, dielectric...etc)
4. Select a passive component from the following (four choices were there)
5. Minimum no. of lines required for communication using RS232 (Ans: i think its 2)
6. To convert 1's complement to 2's complement and vice versa
7. During which time we use 'size of' command. (ans: runtime)
8. Out of four choice we have to identify which is a macro.
9. There was one pointer __expression related question.
10. To find post fix __expression.
11. What type of operating system is unix (ans: pre-emptive,[not sure])
a)pre-emptive b)non-preemptive c)batch
12. Defnition of turing machine.
13. Where we use DFD(Data flow design)
a)structural languages b)object oriented languages c)UML d)all of the above
14. Name the error which occurs when we write on a page
a) segment fault b)permission fault c) page fault
15. A question based on the representation of an array in C
An array whose elements are fn pointers which inturn returns a character

Sonata Aptitude test (IGate's aptitude test is very similar to this test).......Actually there were almost 25 questions repeated from this........

1. Last month of an year
(a) January (b) February (c) December (d) November
2. Select the odd one
(a) January (b) February (c) Wednesday (d) November
3. Select the antonym of capture from the following
(a) attack (b) Release (c) condemn (d) None
4. Find the antonym of autumn
(a) Spring (b) Winter (c) Summer (d) None of the above
5. One skirt requires 3.75 yards of cloth. How many skirts you can make from 45 yards?Ans: 12 skirts

6. How can you make a square from two triangles?

7. Is the meaning of Client and Customer,
(a) same (b) contradictory (c) no relation
8. Is the meaning of It's and Its,
(a) same (b) contradictory (c) no relation
9. Is the meaning of Canvas and Canvass,
(a) same (b) contradictory (c) no relation
10. Is the meaning of Ingenious and Ingenuous,
(a) same (b) contradictory (c) no relation
11. Is the meaning of Credible and Credulous,
(a) same (b) contradictory (c) no relation
12. Select the odd one out.
(a) 1/4 (b) 1/3 (c) 1/6 (d) 1/18
13. Select the least from the following.
(a) 0.99 (b) 1 (c) 81 (d) 0.333
14. Find the next number in the series. 1, 0.5, 0.25, 0.125 Ans: 0.0625
15. One dollar is saved in one month. Then how much dollar is saved in one day?
Ans: 1/30 =0.0333$
16. Y catches 5 times more fishes than X. If total number of fishes caught by X and Y is 48, then number of fishes caught by X? Ans: 8
17. Y catches 5 times more fishes than X. If total number of fishes caught by X and Y is 42, then number of fishes caught by X? Ans: 7
18. If a train covers 600m in 0.5 seconds, how long it will cover in 10 seconds? Ans: 3000m = 3km
19. The girl's age is twice that of boy, if the boy is four years old. After four years the age
of the girl is Ans: 12 years
20. Sister's age is twice than that of the brother. If the brother's age is six, what is the sister's age after two years? Ans: 14 Yrs.
21. Two lemons cost 10 cents. Then one and a half dozen cost Ans: 90 cents
22. A clock is late by 1 minute 27 seconds in a month. Then how much will it be late in 1 day?
Ans: 2.9 seconds
23. Which of the following figures together will make a triangle? Ans: a,b,c,d
24. Make a square by drawing only one line Ans: line 2-5, square 2-3-4-5-2
25. Which of the following is the odd one?
crew, constellation, companion, league, participants. Ans: companion
26. Opposite of Remote?
(a) Far (b) Near (c) Huge (d) Village
27. Statement A: All great men are ridiculous;
Statement B: I am ridiculous ;
Inference : I am a great man;
(a) True (b) False (c) Not clear
28. Statement: Normal children are active;
Inference: All children are active;
(a) True (b) False (c) Uncertain
29. Next number in the series 1, 1/2, 1/4, 1/8 ? Ans: 1/16
30. In 6 seconds a light flashes once. In one hour how many times it will flash? Ans: 601 times
31. At 20% discount, a cycle is sold at a selling price of Rs.2500. The actual price? Ans: Rs. 3125
32. Statement A: A & B have same age;
Statement B: B is younger than C;
Inference : A is younger than C;
(a) True (b) False (c) Uncertain
33. All chickens lay eggs (True/False) Ans: False
34. A invests $12000, B invests $8000, C invests $6000 and they got a profit of $1200. How much share A got more than B and C? Ans: 2/13 and 3/13

EXAMAPERS123.BLOGSPOT.COM

C LANGUAGE PROGRAMS

C LANGUAGE PROGRAMS

1. What is the output of the program given below
#include
main()
{
char i=0;
for(;i>=0;i++) ;
printf("%d\n",i);
}
2. What is the output of the following program
#include
main()
{
int i=0;
fork();
printf("%d",i++);
fork();
printf("%d",i++);
fork();
wait();
}
3. What is the memory allocated by the following definition ?
int (*x)[10];
4. What is the memory allocated by the following definition ?
int (*x)();
5. In the following program segment
#include
main()
{
int a=2;
int b=9;
int c=1;
while(b)
{
if(odd(b))
c=c*a;
a=a*a;
b=b/2;
}
printf("%d\n",c);
}
How many times is c=c*a calculated?
6. In the program segment in question 5 what is the value of a at the end of the
whileloop?

7. What is the output for the program given below
typedef enum grade{GOOD,BAD,WORST,}BAD;
main()
{
BAD g1;
g1=1;
printf("%d",g1);
}
8. Give the output for the following program.
#define STYLE1 char
main()
{
typedef char STYLE2;
STYLE1 x;
STYLE2 y;
clrscr();
x=255;
y=255;
printf("%d %d\n",x,y);
}
9. Give the output for the following program segment.
#ifdef TRUE
int I=0;
#endif
main()
{
int j=0;
printf("%d %d\n",i,j);
}
10. In the following program
#include
main()
{
char *pDestn,*pSource="I Love You Daddy";
pDestn=malloc(strlen(pSource));
strcpy(pDestn,pSource);
printf("%s",pDestn);
free(pDestn);
}
(a)Free() fails (b)Strcpy() fails (c)prints I love You Daddy (d)error






11. What is the output for the following program
#include
main()
{
char a[5][5],flag;
a[0][0]='A';
flag=((a==*a)&&(*a==a[0]));
printf("%d\n",flag);
}


SUCESS FOR CARRER

Micro processor questions

Future Software PAPERS

1. S --> AB|AS
A --> a|aA
B --> b
What is the grammer accepted by the above?
Ans. aa*b

2. How many address lines are needed to address a 64Kb segment with
each register storing upto 512 bytes.
Ans. 14 address lines

3. Find the expression representing the following K-map
1 1 1
1 1
1 1 1

4. For the POS form of the expression given below
_ _ _
X.Y.Z + X.Y.Z + X.( Y + Z )

5. In a computer system the ROM :
(a) contains boot software (b) is permanent
(c) Both of the above (d) None of the above

6. The binary equivalent of 3B7F is
Ans. 0011 1011 0111 1111

7. The register used by the shift reduce passing method is
Ans. Stack

8. A microprogram can be defines as to consist of
Ans. A primitive operation

9. Find the output for the following C program
int array[4][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
for (i=2;i<0 br="" i--="">for (j=2;j<=0;j--)
printf("%d", arr[i][j]);

10. Find the output for the following C program
#include
void main()
{int i,x,sum=0;
int arr[6]=[1,2,3,4,5,6]
for (i=0;i<4 br="" i="">sum+ = func(arr[i]);
printf("%d", sum);
}
func(int x)
{ int val,x;
val = 2;
return(x+ val++);
}

11. Given the following data:
Process P1 takes 2
seconds
Process P2 takes 3 seconds
Process P3 takes 4 seconds
Process P4 takes 1 second
Process P5 takes 6 seconds
Find the average time in case of shortest job first (SJF) scheduling.

12. Given a string STOCK and a stack of size 4.
Which of the following strings cannot be generated using this stack.
(a) TSOCK (b) TOSKC (c) STOCK (d) TKOSC (e) None of these

13. Inversion of a matrix will take which of the following time complexities?
(a) O(n) (b) O(n²) (c) O(log n) (d) O(n³) (e) None of these

14. A drum rotates at 4000 rpm. What is its average access time.

15. What range of integral values can be stored using 32 bits?

16. Where are the following variables stored
Automatic
Global
Static

17. If a layer 4 transfers
data at the rate of 3000 bytes/sec.
What will be the size of data block transferred by Layer 2

18. What is the greatest disadvantage of dynamic RAM over static RAM
Ans. High Power and need to refresh every 2 ms.

19. What happens when the CPU gets interrupted?

20. Find the Postfix of the following string
(a + b) * ((-d) *f
(ab - cd))

21. E --> E + E| E * E | E/E | E - E| .... then which is correct
(a) It is ambiguous (b) It is inherently ambigous
(c) It is non inherently ambiguous (d) None of the above

22. If there are n nodes and K edges in a graph then what is the order of traversing
Ans. O(n²)

23. A graph is represented as an adjacency list with n vertices and e edges
What is its time complexity
Ans. O(n + e)

24. An array with address KV[a] had n elements. Which of the following correctly addresses the
ith element of the array.
(a) KV(a) - 2a + 2i (b) KV(a) +2i (c) KV(a) - 2a (d) None of these

25. Give an example of a primitive instruction in microprocessors.
26. A computer has 8 bit data bus and 16 bit address line.
How many machine cycles will it take to store the contents to a memory location?
27. Where is a variable defined in a function stores?
Ans. Process Swappable Area

28. For the following C progralm
int d=0;
for(int i=0;i<31 br="" i="">for(int j=0;j<31 br="" j="">for(int k=0;k<31 br="" k="">if (((i+j+k) % 3)==0)
d=d+1;
Find value of d

29. e= | | <(e)> |
What forms do the expressions created by the above definition fit in
Ans. All arithematic expressions

30. If a set of numbers are in sorted order then which of the following
sorting method is best
Ans. Bubble Sort

31. A magnetic tape is similar to which of the following structures
Ans. List

32. The s/n id 3 dB Find the capacity of the line.