Answer / guest

InterGraph Placement Papers | InterGraph Interview
Procedure | InterGraph Aptitude Questions | InterGraph
TechniInterGraphl Questions | InterGraph Interview Questions



Optimize 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 do
m:=m+j*n

5) Expand the following
a) ISDN
b) CASE
c) CSMA/CD
d) OOPS
e) MIMD

6) In the following questions, answer A,B,C,D depending on
when
the errors are detected?
A if no error is detected
B if semantic and syntactic checking
C if during Code genration & Symbol allocation
D run time

a) Array overbound
b) Undeclared identifier
c) stack underflow
d) Accessing an illegal memory location

7) How many page faults will occur for below sequence of
pages when LRU
page replacement algorithm is used ( The memory can only
have 3pages):

1,2,3,4,2,1,5,2,4 (something like that)


InterGraph Placement Papers | InterGraph Interview
Procedure | InterGraph Aptitude Questions | InterGraph
TechniInterGraphl Questions | InterGraph Interview Questions





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
which
has 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 space
b) physical memory
c) virtual memory


13) What is a must for multitasking?
a) Process preemption
b) Paging
c) Virtual memory
d) None of the above

14) 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 := 2
b := 2;
f(a+b,a,a);
print a;
}

what is the value of a printed for three different calls in
main.

InterGraph Placement Papers | InterGraph Interview
Procedure | InterGraph Aptitude Questions | InterGraph
TechniInterGraphl Questions | InterGraph Interview Questions



15) Using the following instructions and two registers ,
A&B.
find out A XOR B and put the result in A
PUSH <reg>
POP <reg>
NOR These instructions operates with A & B and puts
the result in
AND 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 loop
xxx:


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) OS
b) MMU
c) Hardware logic
d) etc etc....

19) For which of following is it not possible to write an
algorithm.

a) To find out 1026th prime number
b) To write program for NP-complete problem
c) To write program which generates true Random numbers.
etc...

20) what is the essential requirement for an real-time
systems

a) pre-emption
b) virtual memory
c) paging etc...

InterGraph Placement Papers | InterGraph Interview
Procedure | InterGraph Aptitude Questions | InterGraph
TechniInterGraphl Questions | InterGraph Interview Questions


--

placement paper

1 Answers  

---

SNAPDEAL QUESTIONS 1. A train is going at a speed of 60kmph towards Delhi and returned back at a speed of 30kmph. What is its average speed? ANS : (2*30*60)/(30+60) = 40kmph 2. How many different 4 letter words can be framed that have at least one vowel? ANS : 264 - 214 (total no of 4 digits words – no of words with no vowels) 3. Write an algorithm to find out a number from an array of numbers where only one number occurs once and rest all occurs twice. ANS : XOR all the numbers ,you will get the number with single occurrences . 4. Which among the following have the product of the distance between opposite sides of a regular polygon and it side equals one fourth of the area. A. hexagon B. octagon C. n=16 D. n=18 ANS : n=16.(area of regular polygon = apothem*perimeter/2 Apothem = distance between opposite sides/2 Area = (opp_side_dist * n * a )/4 Product of opp_side_dist and side of reg. polygon = opp_side_dist * a For n= 16 the ration becomes 1:4 5. Which of the following cannot be a relation between two variables? ANS = 4th diagram. 6.what will be the output of this program Void print (int n) { If (n>0) { printf(“hello”); print(n-1); } printf(“world”); } ANS : N times hello followed by N+1 times world. 7. Which among the following cannot be used for future prediction? ANS : 4th Diagram. 8. There are 25 horses. We have to find out the fastest 3 horses In one race maximum 5 horses can run. How many such races are required in minimum to get the result. ANS : 7 races (A. first run all horses = 5 races, eliminate 4th 5th of all races. B. Run horses who came 1st in those 5 races = 1 race , the horse coming first is the fastest Run horses a. 2nd and 3rd with the fastest horse (in first time race A) b. 2nd and 3rd coming horse in B. c. The horse who came 2nd with the horse(who came 2nd in race B) in race A You will have the fastest 3 horses.) 9. In a game of rolling dice you are given 2 dice and you have to roll them. Whatever is the outcome the player will win that many dollars. What should the game owner charge each player (optimum) so that he doesn’t have to bear any loss? ANS : $7 10. We have a function REV(“string”,m,n).This function is capable of reversing the caharacters in the string from mth location to nth location. e.g. REV(“abcd”,2,3) &#61672; the output will be acbd We need to swap a string from a position,e.g. SWAP(“abcdefg”,4) &#61672; output needs to be efgabcd. How can the REV function used do this. ANS : L = string length,N= position given in SWAP function. SWAP(“abcdefg”,4) = REV(REV(REV(“abcdefg”,N+1,L),1,N),1,L).

1 Answers   SnapDeal,

---

NTPC Old odal Que.paper

1 Answers   IIT,

---

HUGHES PLACEMENT PAPERS

1 Answers   Hughes,

---

sample paper of power plant related to electrical engineering

0 Answers  

---

InterGraph Placement Papers ------ Intergraph placement Paper 1

1 Answers   InterGraph,

---

i want question and answers

1 Answers  

---

TCS PLACEMENT PAPERS -------------- Placement Paper 1

1 Answers   TCS,

---

NEW BRANCH OPEN IN VIDARBHA { MAHARASTA}

1 Answers   Taj Group,

---

Learn T-SQL from SQL School

1 Answers   QualTech,

---

HCL placement papers ---------placement paper 4

2 Answers   HCL,

---

Robert Bosch 3 Mar 2007 Coimbatore Written Test Paper

6 Answers   Bosch,

---