isro sample paper for computer science

ISRO
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
--------------------------
Questions on
PASCAL code
Networking
Binary Tree
Stack & Queue concept
GateS (AND OR NAND NOR XOR...)
Full adder / subtrecter ckt
Data structure basics
C funda
Page fault and other computer architech. fundamentals
Internet basics
Sin Cosine waves based questions
I attended the ISRO test on 8th aug
it was of GATE pattern mostly of Handa book.
80 ques---
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
b)rightmost 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
a)n b)n/2...
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 pointer
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?
a)batch system
b)time sharing
c)real time
9.FDDI is a
a)ring network
b)star network
c)mesh network
10.Computer memory consists of
a)ROM
b)PROM
c)RAM
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 possible
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)
My Interview
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 specialization
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, Microprocessor etc)
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 , gates etc
Generally DBMS was not aske
Enter Your Comments
Y.Srikanth