                                                  ITest : General Intelligence

                                                  II test : Technical test

                                                  III test : C-language
---------------------------------------------------------------------------------------------------------------

                                                I Test



1.        5,5,,13,13,21,21    Ans: 29

2.        0,7,26,63,124,   Ans: 215 i.e.n**3-1 rule following

3.       1,3,5,7, Ans: 9   '1' is not a prime number

4.             If a person walks at 4/5th of his usual spee he reaches 40min late.       	    	If he walks athis usual speed how much time does he travels.

      	Ans:160min or 2hr 40min

5.   	 Two trains A&B start at opposite points 120km at 60kmph. A fly 
	starting along with train A at 120kmph reaches B then returns back to 
	touch and continue. By the time two trains meet howmuch distance the 
	fly would have travelled?

	Ans : By  1hour both trains meet, so the distance travel by fly in 1hr 
	is 120km.
6. 	In a class 80% have passed english,70% passed Hindi 10% didnot 				passed either. If 144 students passed both. What is the total strength 				of the class.

	Ans: 240

7.	 Find the least number when divided by 7 gives the reminder 6, when 
	divided by 6 gives reminder 5, when divided by 5 gives reminder 4 		and so on....
	Ans: 419

8	. If a man stands in front of sun what is the first letter of the 
	direction which is left to him:

	Ans: North(N)

9.	A square is to circle what is cube to

	Ans: sphere

10. 	Synonyms

	i) Joy = gay

	ii) Inert = Inactive
11.	One wordswill begiven find oddman out: Ans:sickle like that
 	a) sow  b) cut c)   d) sickel

12.	 If I bought a cycle before 2days of my birthday and I broke it 
	after 3 days of my birthday the day I broke is Mar2, 1956?  Answer 		following logical questions?
	i) when is his birthday?
	Ans: April,28  (due to leap year i.e.1956)  but do not keep answer 
	blindly we just think before choosing answer Iam just giving ideaof 
	question

13.
								Monday
							Aug25, 	96

	Mr A,
		You forgott your umbrella during the party on last friday.I 
		expected you to collect it on your visit on wednesday,I plan 				to leave on this Friday.

	Questions: when  A missed umbrella?
	When A is supposed to collect it?

	When K leaves?

Hint:  These dates i.e. Aug 25 is not exactly given in test, but Iam 
giving feel of that question.If you solve this question you can solve 
it 
easily in exam.

14.What is my father's sons son to my son?

Ans: cousin brother

15.On cutting which solid parabola would be generated Ans: cone

16. Eulers formula:  Ans: F+V-E =2;  

F= faces;V= vertices;E = number of edges	

17. Newton Rapson method is to find Ans:to find the root of f(x) = 0;

18. How many tangents can be dran within three circles if they donot 
lie 
within each other
Ans : 12  But this answer is not there I kept 8 as answer


19. In language the fortran which is true. A) fortran uses call by 
value

20. When a program is compiled what it produces

Ans:source code to object code

21. In the following venn diagram shaded region is represented by some 
question like that I can't draw figure here thats why Iam sendinganswer 
only

Ans: (B-A)'   i.e. (B-A) whole dash


22. xy-x+2y = 6 equation is shifted to form equation xy=c what is c?

Ans : 4

23.When x is real what is the least value of (x**2-6*x+5)/(x**2+2*x+1)

Ans:-1/3

24.When an object like cube or sphere is seen along x,y,z,axes we get 
the 
same.Apart from these suggest another which has similar 
characteristics?

Ans:you have to draw the figure    Ans: is triangular prism you draw 
triangular prism.

25. When an object is seen from front side we can see two concentric 
squares and topview also without any hidden lines. Draw the side view.

Ans: I know ans but I canot draw.

26. Convert  251 decimal to base 8(i.e. octal)?

Ans: similar question    but for this question answer is 373

27. How much information can be solved in 1 byte of a IBM pc 
compatible?

Ans: 256
	
28.What is the language used for Artificial Intelligence Ans: lisp

29. Swap two variables without using temporary variable

Ans:   a= a+b;
	b= a-b;
	a= a-b:

30.Which is not the operating system ?Ans: BIOS

31. What is the optimum number of operations for 
2*(x**3)+3*(x**2)+5*x+5?

Ans: three multiplications, three additions.

32. A=> Bmeans
Ans: if A is true B has to be true

33.If A is not invertible and BA = I is not possible

Ans: Determinant is Zero.

34, What is FREE BODY Diagram

Ans: Used for analysing FEM.

35. A  die is thrown twice what is the probability that you get same 
number

Ans:11/36.



some of the questions from aptitude.

Actually I do not remember exact questions. But you will get rough 
idea. That test 
is not very difficult.Only speed is important.

**
there were 3 questions on coading decoading out of which 2 were very 
simple.

 MAHESHMUNGI
 12334516789           then      what is     GUMASHMI            

 ***

 2 questions on maths series 

 out of which one simple     2 4 6 8 10 12 ?

 other was very difficult in which no were increasing decreasing i dont 
remember 
 exactly that series. you practice from books GRE,QUANTITATIVE APTITUDE
  3 6 4 ...        mostly ans of that series was 12
 ******

 there were 2 questions on diagram where in there were triangle 
rectangle circle 
 drawn on one upon the other . there were different nos in the spaces 
inside
 you have to find out e.g.  which is the no lying in all the figs in 
triangle
 circle etc   ,,  which is the no lying in triangle but not in circle .

 this is very very simple.

 *******

 If you found a small boy without his parents what will you do?
- inform police station to search his parents.
-take that boy to your home.
-
etc
*****

2 questions on finding the odd out of the list given

delhi, nagpur, madras, punjab

******
same meaning / opposite meaning 

jolly 
 **********
Q
hammer:carpenter::
a knife:butcher
b....
Q
arbittarily:subjective::
a randomly:selective
Q
a sqare sheet is given we have to cut 4 corners of squre section of 
equal size such that
when we fold it we will get a open box in which 128 ml water can be 
filled.find the ratio
of square sheet lenth to length of corner squre portion removed.
note:i cant remember optional given they have given 4 optional

I am sending mainly c paper and some questions.Ra
also will send somethig.There are 15 c q's all are discriptive.

1)fallacy 
f()
{
int a;
void c;f2(&c,&a);
2)a=0;
b=(a=0)?2:3;
a) What will be the value of b? why
b) If in 1st stmt a=0 is replaced by -1, b=?
c) If in second stmt a=0 is replaced by -1, b=?
3)char *a[2]
int const *p;
int *const p;
struct new { int a;int b; *var[5] (struct new)
4)f()
{
int a=2;
f1(a++);
}
f1(int c)
{
printf("%d", c);
}
c=?
5)f1()
{
f(3);}
f(int t)
{
switch(t);
{
case 2: c=3;
case 3: c=4;
case 4: c=5;
case 5: c=6;
default: c=0;}
value of c?
6)Fallacy
int *f1()
{
int a=5;
return &a;
}
f()
int *b=f1()
int c=*b;
}
7)a)Function returning an int pointer
b)Function ptr returning an int ptr
c)Function ptr returning an array of integers
d)array of function ptr returning an array of integers
(See Scham series book)
8)fallacy 
int a;
short b;
b=a;
9)Define function ?Explain about arguments?
10)C passes  By value or By reference?
11)Post processed code for 
abc=1;
b=abc1; (1 or 2 blank lines are given)
strcpy(s,"abc");
z=abc;
12)difference between my-strcpy and strcpy ?check
13)f()
{
int *b;
*b=2;
}
14)Function which gives a pointer to a binary trees const an integer 
value
at each code, return function of all the nodes in binary 
tree.(Study)Check
15)Calling refernce draw the diagram of function stack illustrating the
variables in the -----then were pushed on the stack at the point when
function f2 has been introduced 
type def struct
{ double x,double y} point;
main( int argc, char *arg[3])
{double a;
int b,c;
f1(a,b);}
f1(double x, int y)
{

1).volume of wine glass which is trapezoidal in front view and circular 
in
plan.
ans: volume of the wine glass is PHI*(21,000)
2). If a hot body of temp 100 degrees is immersed in water temp falls 
to
80degrees in t1 seconds, and it takes t2 seconds to fall to 60 degrees.
ans: t2>t1
3). equilateral triangle of side 4m : what is the area?
ans:4*sqrt(3).
4). out of 25 fruits 19 are sweet and 14 are big, 10 are sweet ang big
.if there are 1250 fuits what is the number of sour and small fruits?
ans:100
5).two trains are 120km apart and each running at 60km/hr in opposite
directions. if bee is flying at speed of 120kmph. what is the distance 
the
bee might have travelled by the time two trains meet?
ans : 120km.
6).0<XY<1
and some 5 options are given, which i do not remember
ans: E- none of the above
7).area of the some curve equation between limits 1 and 3 is asked.
ans: 88( very easy)
8)if the angles of pentagon are X,2X,3X,4X,5X find x?
x = 36
9)simply supported beam is given and 5 options are given in that
ans: none of the above (E)
10) A (greek symbol delta) B = 





--------------------------------------------------------------------------------

 
		   Huges paper
                   ------------


C
C
1) find the probability of getting a number with 7 between 100 and
999 (both inclusive).
ans:

2) There are 10 items in a box, out of which 3 are defective.
 2 balls are taken one after the other. what is the probability
that both of them are defective?
Ans: 1/15  or 6/90

3)  Context free grammar  is accepted by
a)  finite automata
b)push down automata
c) two way bounded automata
d) both b and c


4) which is not a memory management scheme?
a) buddy system
b) swapping
c) monitors
d) paging     Ans : c

5) qn. on karnaugh map for simplifying boolean expressions

           - 1 1 -
           1 - - 1
           1 - - 1
           - 1 1 -
      karnaugh map

6) qn. on nand gates .

7) context sensitive grammar

8) An identifier can start with a letter followed by any number of letter
or digits .
ans: L.(LUD)*

9) 8MB total memory, 256 k cache , 4k is block size. direct mapping
how many different physical memory blocks can be mapped on to the cache.
a) 64 b) 256 c) 128

10) CSMA/CD is used in
a) token ring
b) FDDI
d) ethernet
  Ans : d

11)  In TCP/IP header , checksum contains
a) sum of all the words
b) ones complement of the data
c) ones complement of the sum of all the words
d) ones complement of the sum in ones complement
Ans : d

12) Max no of Acknowledgements for a 4 bit sequence number in a
sliding window protocol.

13)   which is a good way of representing varaibles in recursion
a) local variables
b) static varaibles
c) global variables
d)

14) c programs
    func() {
       static int i = 10;
       printf("%d",i);
       i++;
      }

 what is the value of i if the function is called twice ?

Ans : 11

15)   Qn. on pointers .

16)  given page table,page size and offset find the corresponding
     physical address  ?
     ans : a  (3*1024+576) (pageno*pagesize+offset)

17)  In a memory chip 4k size and 16bit words to be stored. No of
address and data lines reqd.
Ans) 16 data and 12 address

18) idetify in which pass of the 2 pass compiler
 1) literals
 2) address resolution
 3) listing
 4)

19)   object code not requires
 a) relocation bits
 b) external names and place where they are located
 c) absolute adress
 d) all the object codes

20) ARP
  a) MAC to  IP
  b) IP to MAC
  c)
 Ans : b


21) Qn on Balanced tree  ? A balanced tree is given  and a node is addded
at the leaf and asked to find the no of unbalanced nodes?

22) order of  Hashing time
a) 0(1)
b) 0(n2)

4) parse tree
s -> s + s ; s -> s * s ; s -> a
find the no of parse trees for a+a*a+a
a) 4
b) 5
c) 6
ans: 5

25) order of deleting an node from a linked list. (pointer is to an
arbitrary node)
a)0(1)
b)0(n)

26) A choclate of size nXn is given and is to be made into pices of size
1x1. At a time both horizontal and a vertical cut is done. Find the
order of complexity
a) 0(n2)
b) o(nlogn)
c) o(logn)
Ans : a

27) A directed graph is represented by adjacency list. To find the
 complexity of indegree of the node. e - edge n- vertices
a) o(e+n)

28)  No of leaf nodes given. find the no of nodes with degree 2.

29)   AX = B . A is mXn and B is mX1  and several options given like
a) there is a unique solution if rank of A is same as rank of
augumented matrix [A b]
b) there are multiple solutions

30) LXI sp,2099h
    LXI b, 2012h
    push b
31) Which of the following are false (on complexities)

32) A,B are sets. A's cardinality is m and B's is n where m < n
    how many one to one mappings can be obtained.
  a) n ^ m
  b) npm
  c) mpn
  d) mcn

33) In scduling algorithnms which are logically executed but suspended
a) preemptive
b) SJF
c)non preemptive
d) all the above
Ans : a

34) I/O redirection is
a) copying programs files through a pipe
b) input files are created
c) input file taken from existing ones
d) none

35)   symmetric multiprocessing can be done in
a) snoopy protocols
b) cache coherence

36)  dining philospheres  problems to avoid dead lock
a) 1 person will take left one and all other will take right one
b) adjacent persons should not eat concurrently

36) process states  ? which is the correct order
a)  timeout:ready -> running
b)  blocked : ready -> running
c)
d)

37) for converting infix expression to postfix what
    do we require
 a) operand stack
 b) operator stack
 c)

38) 0 is reprented as both and negative and positive
a) ones complement
b) twos complement
c)  two's complement has extra negative number

39) Difference between c and c++?
a)In c++ we can define variables in the middle
b)dynamic scoping


40) Which of the following is correct

a) Synchronous tranmission needs more badwidth than Asychronous.
b) Inasychronous transmission , the time is associated with data itself.....


------------------------------------
future ( values / varriables changed - similer paper)


The Questions are follows


1. Number of null pointers in any binary tree = n+1

2. max(t1,t2,...tn)   = pipelining

3. 50%   -DBETXXXXXX    - density

4. print (Head(T))
   Traverse(left(T))
   print (Head(T))
   Traverse(right(T))    - ans: none of the above

5. Boolean expn Evalvate

6. Common subexpn :   - ans : a + e

7. LRU :  1, 2, 3.

8. Tr. Delay - 10000 bits ans. 10.01

9. Grammar of Number of shift / reduce operator  : ans. 4

10. CPU scheduling  9,8 ?

11. if even x/2
    else p(p(3x+1))

   2^k + 1:  3 . 2^(k-1)  clarify this with sans

12. allocation  ans: (ii) only

13.  swapping :  ans: reference only

14. Compiler - related Qn.

15. LAN frames - ?  related Qn.

16. parameter passing (35,20)

17. sliding window protocol
         -   BUFFER SIZE large

18.  kernel mode   -  deallocate resource

19.  logic circuit
      ans .  Minimum OR = 3

20.  Combinatorics  related

21. priority scheduling

22. cobegin
      begin  x = y; x= x+1;  y= x
      begin x =y; z= z+1; y= z
    coend

   ans.  Number of values possi = 2

23. 2 bits flip / 2 bits exchange

     ans : the word with one '1'

24.  any addr
      K^+ v(a) + 2I - 2a


  You try to prepare all subject questions in all the papers being 
sent so that it will be useful in the interview.
concentrate on OS, networks.
********************************************************************
			INFOSYS
********************************************************************
PART 1

1). A beggr collects cigarette stubs and makes one ful  cigarette 
with every 7 stubs.  Once he gets 49 stubs .  How many cigarettes 
can he smoke totally.
                     Ans. 8
2). A soldiar looses his way in a thick jungle  at  random  walks 
from his camp but  mathematically  in  an  interestingg  fashion.  
First he walks one mile east then half mile to north.   Then  1/4 
mile to west, then 1/8 mile to south and so  on  making  a  loop. 
Finally hoe far he is from his camp and in which direction.
ans: in north and south directions 
   1/2 - 1/8 + 1/32 - 1/128 + 1/512 - and so 
