ISRO tech Placement Paper
Paper Type : Candidates Experiences
Discipline : Computer Science
Total no of questions: 80
Duration: 90 minutes
Marking: +3 for correct answer -1 for wrong
Total sections : 1
Mode : Offcampus
Discipline Wise Questions
Stack & Queue concept
GateS (AND OR NAND NOR XOR...)
Full adder / subtrecter ckt
Data structure basics
Page fault and other computer architech. fundamentals
Sin Cosine waves based questions
I attended the ISRO test on 8th aug
it was of GATE pattern mostly of Handa book.
Some of the ques i remember....hope it would be useful...
1. The root directory of disk should be placed at_____
--->at a fixed location on the system disk.
2. DNS is basically used to ____
----->i wrote --to have a hierarchical structure.
3.one more ques on DNS
4. abt TCP and UDP
5. TCP's which layer is there for the OSI's first three layers.
6. Multiprocessing models have---
a)symmetric b)unsymmetric models c)none of the above d) both
7. BCDhave binary nos in
a)bis b) bytes c)nibble
8. Top-down parser ....
a) leftmost derivation
c)leftmost derivation in reverse
d)rightmost derivation in reverse
9.Loop which avoids check at every iteration
a)loop controlling b) loop jamming
10.one tree was given and some expressions were there and we have to
find the correct postfix exprn
11.abt logic gates
12.worst case of Shell sort
13.sine wave can be split into
a)set of sine waves
b)set of sine waves with phase zero
14.full binary tree with n vertices has how many leaf nodes
somethng like this...
15.complete graph with n vertices and somethng
16.in a cyclic graph with n vertices how many minimum edges
i'll remember the rest give it later
1.The minimum number of edges in a connected cyclic graph on n vertices is
a) n-1 b) n c) n+1 d)none of these
2.A full binary tree with n non leaf nodes contains
a) n nodes b) log n nodes c)2n-1 nodes d)2n nodes
3.The time complexity of shell sort
a) O(n) b) O(log n) c) O(n 1.2 ) d)O(n2)
4.The time taken to insert an element after an element pointed by some
a) O(1) b) O(log n) c) O(n) d) O(nlogn)
5. what is the name given to the first generation computer?
a) Binary language b)Machine language c)Assembly language
6.The root directory of a disk should be placed
a) at a fixed address in main memory
b) at a fixed location on disk
c) anywhere on disk.
7.A top down parser generates
a) right most derivation
b) left most derivation
c) right most derivation in reverse
d) left most derivation in reverse
8.what is the name of the OS that reads and reacts in terms of actual time?
9.FDDI is a
10.Computer memory consists of
d)all the above
I have given info about my ISRO interview in my previous mail i am pasting
it again here for reference. Some more questions all of which which was not
asked to me but very important for interview because they were repeated for
many candidates even on different dates. So i am listing them here
V. IMPORTANT: can this equation be solved tell verbally? x+y=5 ; 4x+4y=12;
x+2y+3Z=20 .Answer: no solution since first two are contradicting so not
V. IMPORTANT: SQRT(170)=13 is it possible? Answer: it is possible the base
may be other then 10 . We can find out the base let it be x. Then convert
both side to decimal we get SQRT(x2 +7x+0)=x+3 => x2+7x=(x+3)2 => x=9 so for
base 9 it is possible here "x2 etc means x square"
RISC and CISC
difference between array and structure
code for reversing link list (normal link list not doubly)
it went for 20 minutes.
There were 8 person in panel and only one panel was there. there was a long
round table between candidate and interviewers so we have to explain
everything on board.
they asked about GATE score card ,percentile, why did not went for M.Tech.
If you are doing M.Tech. or Job they may ask questions in your
tell about your project
then some questions regarding project
favourite subjects ( I said DSA, C and DBMS . I didn't said OS because for
OS they were asking w.r.t. Linux. In CN they may also ask general about
Network Security ,firewall, encryption etc. CA include Digital,
they are giving everybody a question from mathematics to solve on board,
mostly to find the rank of matrix, solving linear equation (some tricky
which can be answered without solving it properly) or probability.
They may give a K - Map to solve on board
In C(i told C as My favourite subject) they ask me about extern, static,
linking, global variables, run time library , exit etc.
In DSA they ask me about expression evaluation infix ,postfix, how
expression is evaluated etc
solve the equation x+y=5 ; 4x+4y=12; x+2y+3Z=20 .Answer: no solution since
first two are contradicting so not possible
Some Other info about Interview
Mostly interview is on basics not deep into subject
In CS at Ahmedabad On 12 Sept only one out of 37 was asked about the project
but on 13 everybody was asked about project
They are asking some very basic questions from Digital like K-map solving ,
Generally DBMS was not aske