Futuresoft Group Sample Technical Placement Paper

The Futuresoft Placement written test is followed by an interview.
The main topics for the technical interview are OS - opetrating systems, C and Networks. The computer science engineering & IT subjects are there. Multiple choice type questions are about 25 in number and the time allowed is 1 hour. There is negative marking. The questions are based on subjects such as Data Structures, Networking, Digital Circuits and Logic Design, C, Operating Systems, Automata Theory, Basic Communications, Compiler Design. This is the paper pattern.

Here are some sample questions from the Future soft placement test paper:

S --> AB|AS
A --> a|aA
B --> b

What is the grammer accepted by the above?
Ans. aa*b

How many address lines are needed to address a 64Kb segment with each register storing upto 512 bytes.
Ans. 14 address lines

A K-Map is provided and a question is asked. For the POS form of the expression given below
_ _ _
X.Y.Z + X.Y.Z + X.( Y + Z )

In a computer system the ROM : A computer hardware related basic question.
(a) contains boot software
(b) is permanent
(c) Both of the above
(d) None of the above
Ans. (c)

The binary equivalent of 3B7F is
Ans. 0011 1011 0111 1111

Other technical questions are basic tech knowledge type.
The register used by the shift reduce passing method is
Ans. Stack

A microprogram can be defines as to consist of
Ans. A primitive operation

Find the output for the following C program
int array[4][4] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
for (i=2;i<0;i--)
for (j=2;j<=0;j--)
printf("%d", arr[i][j]);

Find the output for the following C language program
#include
void main()
{
int i,x,sum=0;
int arr[6]=[1,2,3,4,5,6]
for (i=0;i<4;i++)
sum+ = func(arr[i]);
printf("%d", sum);
}
func(int x)
{
int val,x;
val = 2;
return(x+ val++);
}

Given the following data:
Process P1 takes 2 seconds
Process P2 takes 3 seconds
Process P3 takes 4 seconds
Process P4 takes 1 second
Process P5 takes 6 seconds
Find the average time in case of shortest job first (SJF) scheduling.

Given a string STOCK and a stack of size 4. Which of the following strings cannot be generated using this stack.
(a) TSOCK
(b) TOSKC
(c) STOCK
(d) TKOSC
(e) None of these

There are other Futuresoft placement test papers and cmapus recruitment exam questions with interview sample questions here.