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
Saturday
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
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
Subscribe to:
Posts (Atom)