
Home »
Placement Papers » Persistent
Placement Papers »Persistent Placement Paper 5
Click here to Download 2018 Latest placement papers of this company
PERSISTENT PAPER  15 JAN 2004  INDORE
PERSISTENT PAPER  15 JAN 2004 
INDORE 


Dear all,
Persistence system came to INDORE for freasher recruitments on 15th jan
2004. I also appeared for the test and now I am waiting for the result
which will be delared on 20th jan.
So, I am sending the questions (based on memory).
THERE ARE TWO ROUND OF WRITTEN.
IN THE 1ST ROUND it was objective which consists of 6 sections AND EACH
SECTION HAS 5 QS. Duration 1hour
1ST SECTION:( DATA STRUCTURE)
1. question from binary search tree ans(250)
2.
3. hash table problem ans(5)
4. adjacent matrix to calculate shortest path ans(7)
5.
2ndSECTION (C LANGAUGE)
1 what is int(*(*ptr (int))(void)
2. recursion to find the value of GET(I don't remaember the digit but it
is 2 arguments (ans 6)
3.
4 recursion function to calculate fun(4,9)( ans e)
5 problem from strcmp
3rd SECTION(O.S)
1.
2 string reference is given calculate the page fault based on LRU (ans:3
or 6)
3cache hit ratio numerical (ans 98%)
4 ans 360 (but I am not sure)
5
4TH SECTION(DBMS)
1. query is given based on table employ(eno,name,salary..),workl(eno,.),project(pno,..)
select eno from employ where eno in(select eno from workl groupby eno
where count(*)=(select count(*) from project))
2.select eno from emply where salary=salary
3.which is not required in trascation
options are (a).atomicity (b)isolation (c)normalization (d)concerrancy
4.
5
5TH SECTION(TOC)
1. one transtion state is given identify the grammer it accept
1
2. 0
0 1 1,0
option are( a) (10)* (b) string starting from 1 (c) ) string
starting from 0
(d) 1*0*
2.totolagy ans(b)
3
4
5 S>1S1
S>00
S>11
S>0S0
Option are (a) 00100100 {b) 110010001(c) I don't remember
6th SECTION (GENERAL COMPUTER)
1
2. difference between packet swiching and circuit swiching
3. what is the probiblity of the occurance of 7 beetween 0 and 999
ans(18/25)
4. ans (360)
5. ans (37000)
SECOND ROUND (OF 1HOUR) (VERY VERY TOUGH)
TWO C PROGRAMS ARE GIVEN
Q1. U have to write the function for matrix addition using link list.
It is called "sparse matrix" .The structure for the element is as
follows.
Typedef struct element{
Int row;
Int column;
Int value;
Element * next;
}element,sparsematrin*;
If value contains zero then there should not be node assign for that.U
have to also check boundary condition in your program.
Function is:
SparseMatrix SmAdd(SaprseMatrix m1,SparseMatrix m2)
( Revised concept of linked list and have a look at coding..)
Q2.Problem:
One boy has to climb steps. He can climb 1 or 2 steps at a time.
Write a function that will returns number of way a boy can climb the
steps.
Int WaytoSteps(int n)
(eg: suppose number of steps is n=4 ,the function will return 5
(oneoneoneone ,oneonetwo, onetwoone,twooneone, twotwo)
second round is vey important for getting selected. 
Click here to Download 2018 Latest placement papers of this company


