Provided by www.YuvaJobs.com - Whole Testpaper       Delhi 


Model paper of Inetrgraph1 question__ on analogy1 " _______non verbal reasoning1.there are 6 (p,q,r,s...)people.each one play one game  ---tennis,football,hockey,cricket etc clues given like:shortest one plays hokey largest person plays ..tennis P,Q ARE NEITHER LARGEST NOR SHORTEST R PLAYS FOOTBALLs is between t &r in heightquestion: who plays which game who is taaller than whom2.a cube has colors blue,red ,yellow each on two opposite sides.cube is divided into "32 small cubes and 4 large cubes".question:how many cubes (on 36 cubes) have blue at leat one side.how many cubes have colors on two sides.3.anlogy: cell: tissue::atom:?4.aa person sold two articles for 80 /- each.with 20% profit on one  article and 20% loss on another article, what is the loss / prifit he will gain on both.5.five cities. city1 is west to city3.city4 is east to city 5._____etc.which is farthest on west side.6.one question on: -=+,*=-,/=* etc then 10/5*45=?7.on ,C, paper is easy.mostly on pointers,3 question on structures,5 on  fundamentals,8.ex:define max 10 main(){ int a,b; int *p,*q; a=10;b=19; p=&(a+b); q=&max;} Q a)error in p=&(a+b) b)error in p=&max c)error in both d) no error important suggestions:1. average preparation is enough to qualify foe interview.time is  enough.2.they are particular about academic background .3.interview is only on personal details.no question on technical subjects4.they may change paper sets also.5.in outside recruitment they are asking more questions on CAD. but not in campus.in iitd they interviewed 5students out of 21 .selected 1,waiting list 1.6.cut off cgpa:7.5Optimize the below 1,2,3,4 questions for time:1)int i;if i=0 then i:=1;if i=1 then i:=0;2)int i;if i=0 then i:=1;if i=1 then i:=0;(given that i can take only two values (1,0))3)int i;if i=0 then i:=1;else if i=1 then i:=0;(given that i can take only two values (1,0))4)int m,j,i,n;for i:=1 to n dom:=m+j*n5) Expand the followinga) ISDNb) CASEc) CSMA/CDd) OOPSe) MIMD6) In the following questions, answer A,B,C,D depending on when the errors are detected?A if no error is detectedB if semantic and syntactic checkingC if during Code genration & Symbol allocationD run timea) Array overboundb) Undeclared identifierc) stack underflowd) Accessing an illegal memory location7) How many page faults will occur for below sequence of pages when LRUpage replacement algorithm is used ( The memory can only have 3pages):1,2,3,4,2,1,5,2,4 (something like that) 8) If a CPU has 20 address lines but MMU does,nt use two of them.OS occupies 20K. No virtual memory is supported. What is the maximum memory available for a user program?9) For a binary tree with n nodes, How many nodes are there whichhas got both a parent and a child?10) Understand the funda of incrementing a variable using val++ and ++val . Some programs are given for error correction.11) Learn datagram . (Computer networks)12) Which of the following can be zero? (only one)a) swap spaceb) physical memoryc) virtual memory13) What is a must for multitasking?a) Process preemptionb) Pagingc) Virtual memoryd) None of the above14) A question on call by value,call by name,call by reference.f(x,y,z){y := y+1;z := z+x;}main(){int a,b;a := 2b := 2;f(a+b,a,a);print a;}what is the value of a printed for three different calls in main.15) Using the following instructions and two registers , A&B.find out A XOR B and put the result in APUSH <reg>POP <reg>NOR These instructions operates with A & B and puts the result inAND A(question basically to get XOR in terms of NOR and AND)16) True/False questions:1) The page size should be the power of 2.2) 17) int i=0;int j=0;loop: if(i = 0)i++;i++;j++;if(j<= 25)goto loopxxx:  question1 : how many times is the loop entered A few questions of that sort. some count fundaes. Easy one )18) Who handles page faults? a) OSb) MMUc) Hardware logicd) etc etc....19) For which of following is it not possible to write an algorithm.a) To find out 1026th prime numberb) To write program for NP-complete problemc) To write program which generates true Random numbers.etc...20) what is the essential requirement for an real-time systemsa) pre-emptionb) virtual memoryc) paging etc...-- Question bank collected ,compiled and edited by BPM and Baiju.INTER GRAPH SOFTWAREPaper consists of two sections : 1. analytical (20 marks)2. C skills (20 marks)total time 45 Analytical:1. Given a cube, with different colors on its faces, and then is cutinto 64 pieces, and the questions relate to the colors of different colored small cubes.2. A few ladies and gents sit around table in some given order and 4questions are about their seating arrangement with some restrictions.3. Draw a venn diagram for 3 items : white, flowers, clothAns : draw 3 circles each intersecting the other , with white kept in themiddle.4. A problem related to seating arrangement of 4 people ( 2 ladies and2 gents) with some restrictions5. problem related to milk with water added to it for three timesAns: 20.5 litres6. Problem related to diagrams . Five diagrams were given and asked tofind the sixth one.C-Skills:1. Max number of nodes in a binary tree with height 3 is 20 : Ans: False2. 10,20,30,40,50,60 : give the order when put in a queue and in a stackAns : Queue : 10,20,30,40,50,60stack : 60,50,40,30,20,103. Debugging is the process of findingAns : logical and runtime errors4. trace the error:void main(){int &a;/* some other stuff here */}Ans: syntax error5. a problem with a function named ,myValue, will be given and asked tofind the value of main() for an argument of 150,Ans : 1506. Some problems related to ,for, loops.7. problem on conditional inclusion.8. problem related to depth first and breadth first search (DSA subject)9. study the syntax of malloc function10. locate the errorint arr (20);Ans: syntax error. INTERGRAPH1.non verbal question: four figures are given, find 5th figure.ans: 1st figure.2.draw the venn diagram for flowers, clothes & whiteans:--------------| |------------ -------------| | | | | || | | | | ||flower | | | |clothes |------------ -------------| white |--------------3.there are 6 boys--a,b,c,d,e,f and 5 girls -- p,q,r,s,t. a team should be formed with 6 members--and some more conditions like c and d should sit together; p won,t sit with e. there are 4 q,s based on this ref: puzzle test of agarwal4.a cube is painted with blue, yellow and black on opposite faces.it is cut into 36 cubes,of which 4 cubes are bigger than others.3 q,s on this.hint:first cut cube into 3 equal pieces(not cubes).cut first piece into 16 equal cubes(4x4).cut 3rd piece into 16 equal cubes(4x4).cut the 2nd piece (middle piece) into 4 equal cubes(bigger in size than previous 32 cubes).5.a sales executive has to visit 6 companies--p,q,r,s,t,u.other conditions like --he should visit s before u ,he should not visit r immediately after u etc..,3 q,s on thisref:puzzle test of agarwal6.4 members--2 men ,2 women are palying cards.no woman should sit in front of another woman.no man should sit in front of another man. man1 sits on west side etc..,find the position of woman2.7.a container contains 28 litres of pure milk. then 8 litres of milk is taken out and 8 litres of water is added.then another 8 litres of mixture . is taken out and another 8 litres of water is added. this process is repeated 3rd time also.find the milk-water ratio.8.some boys are cows.some cows are dogs.etc..,which of the following are true:4 statements are given.9.one q on interferences.section 2:(c-programming)1.q on binary tree: does a binary tree of depth 3 have 20 nodes ans:no2.write order of traversal of nodes for depth first and breadth first searches of a 15 node tree3.debugging is done findinga)logical errors b)run time errors c)both a and b d)none of the above ans:c4.sum(x)=1+ 1+2+ 1+2+3+ .....xwrite the condition,?,{for(i=0;i<?;i++)for(j=0;j<?;j++)sum+=z}5.show that a variable is the largest among the 3 variables using conditional operatora=5,b=10,c=7 ans:(a>b)?((a>c)?a:c):bb is the largestthere are 3,4 q,s on syntax/logical/runtime errors. and 2,3 q,s on for loops. there are 20 q,s in each section the cut off is 11 correct answers in each section    
Provided by www.YuvaJobs.com - Whole Testpaper       Delhi