Saturday

Future-Soft Placement Paper

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

What is the grammar accepted by the above?

Ans. aa*b

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

Ans. 14 address lines

3. Find the expression representing the following K-map

1 1 1

1 1
1 1 1

4. For the POS form of the expression given below
_ _ _
X.Y.Z + X.Y.Z + X.( Y + Z )

5. In a computer system the ROM :

(a) contains boot software
(b) is permanent
(c) Both of the above
(d) None of the above

Ans. (c)

6. The binary equivalent of 3B7F is

Ans. 0011 1011 0111 1111

7. The register used by the shift reduce passing method is

Ans. Stack

8. A microprogram can be defines as to consist of

Ans. A primitive operation

9. 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]);

10. Find the output for the following C program

#include<stdio.h>
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++);
}

11. 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.

12. 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

13. Inversion of a matrix will take which of the following time complexities?

(a) O(n)
(b) O(n²)
(c) O(log n)
(d) O(n³)
(e) None of these

Flextronics Placement Paper

Aptitude Questions
Age problem

Time and distance

Coin

direction problem

(2n + 2 n-1/2 n+1 – 2n) what is gives if n = something

( 10n –1) n>1 when is divisible by 11.no divisible by 8

find the missing no. when it is divisible by some no

Boat problem

Average

Technical Questions

Which one is called family tree

virtual function and overloading

DHCP protocol

order of insertion and Heap sort

left recursion

find output: for(l=1;a<=l;a++)
cout<<++a; cout <<a;

DEBUG trigger (oracle)

In unrestricted session which system privilege mode is used (oracle)

NEXTVAL and CURRENTVAL in sequence (Oracle)

Unix system call ……like Var( )

OS 384 support which memory management

Complexity to access name from the given double link list

Which WAN network is suitable for the 100Km or m. distance network

If duplicate segments , file are there in hardisk which is best for management
a) FAT
b) SAT

stop n wait protocol is associated with which layer

find errors from the c and c++ codes.

3 qns on operating systems. I qn on dijkestra algorithm

Using which pin it's possible to address 16 bit addresses even though there re only 8 address bits in 8085? Ans: ALE

Voltage gain for an amplifier is 100 while it is operating at 10 volts. What is the O/P voltage wen i/p is 1 volt

Quality factor indicates a) Quality of inductor b) quality of capacitor c) both

Qns related to bridges, routers and generators, which OSI layer they corresspond to. (Refer to stevens 4th chapter)

OPAmp's I/P ciurrent, O/p current and CMRR is given, what is the voltage gain

2-3 qns on scope of static variables in C. Qn to view o/p odf a C static var

Qn to print a value of a pointer

OPAmp's I/P ciurrent, O/p current and CMRR is given, what is the voltage gain

A qn to find the physical address from a given virtual address, virtual to physical address table was provided

6 bit mantissa and 8 bit exponent can present what maximum value?

4 bit window size in sliding window protocol, how many acknowledements can be held?

Security functionality is provided by which layer of OSI

Frequency spectrums for AM, FM and PM (figure given, u'veto tell which Kind of modulation it belongs to)

Among AM and FM which is better and why?

LASt stage of TTL NAND gate is called: Ans: Totem Pole Amplifie

SR to JK flip flop conversion. Ans: S=JQ', R=KQ

LSB of a shift register is connected to its MSB, what is formed: Ans: RING Counter

2-3 Qns based on Demorgan's laws (identiies: (A+b)' = A'b', etc)

2 qns on Logic gates (O/p of logic gates)

Diff in IRET and RET statements of 8086

How many address bytes are required to address an array of memory chips (4 * 6), each chip having 4 memory bits and 8k registers.

Diff. in memory mapped and I/P O/P mapped Input/Output (Refer a book on Microprocessor)

Qn on pipeline architecture

QN on LAPB protocol