Showing posts with label December 2013. Show all posts
Showing posts with label December 2013. Show all posts

Thursday, August 7, 2014

DISCRETE TIME SIGNAL PROCESSING (DTSP) Semester 7 (3 Hours) December 2013

DISCRETE TIME SIGNAL PROCESSING
DISCRETE TIME SIGNAL PROCESSING (DTSP)
Semester 7
(3 Hours) December 2013
    LJ-13936 
   [Total Marks : 100]
       
N.B. : (1) Question No. 1 is compulsory.  
  (2) Attempt any four questions out of remaining six questions.  
  (3) Assumptions made should be clearly stated.  
       
1. (a) Transfer functions of casual and stable digital filters are given below. State whether these filters are
Minimum . Maximum / Mixed Phased filters
 
(i) H1(Z) (1-1/2z)(1-1/4z)
________________
(Z-1/3)(Z-1/5)
(ii) H2(Z) (1-1/2z)(1-1/4z)
_________________
(Z-1/3)(Z-1/5)
(iii) H3(Z) (1-1/2z)(1-1/4z)
_________________
(Z-1/3)(Z-1/5)
20
  (b) Compute DFT of the sequence X1,(n) = {1, 2, 3, 4} using property and not otherwise compute DFT of X2,(n) = {1+j, 2+2j, 4+4j, 2+2j}  
  (c) The impulse response of a system is h(n) = an u(n), a ≠ 0. Determine a and sketch pole zero plot for this system to act as :-

  (i) Stable low pass filter.
  (ii) Stable high pass filter.
 
  (d) Draw direct form structure for a filter with transfer function,
H(z) = 1 + 3z-1 +2z-3 + 4z-4
 
       
2. (a) Consider a filter with impulse response, h(n) = {0.5, 1, 0.5}. Sketch its amplitude spectrum. Find its response to the inputs

  (i) X1(n) = cos (nΠ/2)
  (ii) X2(n) = 3 + 2 δ (n) -4 cos (nΠ/2)
10
  (b) Determine circular convolution of x(n) = {1,2,1,4} and h (n) = {1,2,3,2} using time domain convolution and radix-2FFT. Also find circular correlation using time domain correlation. 10
       
3. (a) Explain overlap and add method for long filtering. Using this method find output of a system with impulse response, h(n) = {1,1,1} and input x(n) = {1, 2, 3, 3, 4, 5}. 10
  (b) Compute DFT of a sequence, x(n) = {1,2,2,2,1,0,0,0} using DIF-FFT algorithm. Sketch its magnitude spectrum. 10
       
4. (a) Draw lattice filter realization for a filter with the following transfer function.
H(z) = 1/1 + 13/24Z-1 +5/8z-2 +1/3z-3
10
  (b) Design a low pass Butter worth filter with order 4 and passband cut off frequency of 0.4Π. Sketch pole zero plot. Use Bilinear transformation. Draw direct form II structure for the designed filter. 10
     
5. (a) Design an FIR Bandpass filter with the following specifications :-
     Length : 9
     stop band cut off frequency : 0.7Π
     Use Hanning window.
10
  (b) The transfer function of a filter has two poles at z=0, two zeroes at z=-1 and a dc gain of 8. Final transfer function and impulse response.

Is this a casual or noncasual filter?
is this a linear phase filter?
If another zero is added at z =-1 find transfer function and check whether it is a linear phase filter or not.
10
       
6. (a) Transfer function of an FIR filter is given by H(z) = 1-z-N
Sketch pole zero plots for N = 4 and N = 5
Prove that it is a comb filter.
10
  (b) Write about frequency sampling realizationof FIR filters. 10
       
7. (a) Explain the process of decimation for reducing sampling rate of signal. 10
  (b) Compare various windows used for designing FIR filters. 10

B.E. Electronics & Telecommunication, Wireless Networks (WN), Semester 8, December 2013.

B.E. Electronics & Telecommunication,

Wireless Networks (WN), Semester 8, December 2013.
Con. 8981–13.
LJ - 13868
(REVISED COURSE)

(3 Hours)
[Total Mark: 100]
N.B. (1) Question No 1 is compulsory.

(2) Attempt any four questions out of remaining six questions.

(3) Draw neat sketches wherever required.

(4) Assume suitable data if required.

1. (a) List out of components of sensor nodes. ---- (5 Marks)

(b) What is adaptive multirate coding? ---- (5 Marks)

(c) Explain the concept of hidden node and exposed node with respect to WLAN.---- (5 Marks)

(d) List out services provided by 3G Networks. ---- (5 Marks)

2. (a) Explain park, hold and sniff mode of operations in Bluetooth. Draw the complete flow diagram for network connection establishment in Bluetooth. --- (10 Marks)

(b) Compare WAP and imode protocol stack. ---- (10 Marks)

3. (a) Explain sensor Network protocol stack in detail. ----- (10 Marks)

(b) Explain the concept of High Speed Downlink packet access in detail.---- (10 Marks)

4. (a) Calculate the uplink cell load factor and number of voice user for a WCDMA system using the following data. What is the pole capacity of the cell? ----- (10 Marks)
  • Information rate (Ri) : 12.2 kbps
  • Chip ratr (Rc) : 3.84 Mcps
  • Required Eb/Nt : 4 dB
  • Required interference margin : 3 dB
  • Interference factor due to other cells : 0.5
  • Channel activity factor : 0.65
(b) Explain transmit diversity present in forward link of cdma 2000.---- (10 Marks)

5. (a) Explain link budget analysis and requirements of wireless networks. ---- (10 Marks)

(b) Explain UMTS network architecture. List important features of the UMTS interface. Support your answer with neat block diagram.---- (10 Marks)

6. Write short note on : ---- (20 Marks)

(a) Zigbee Protocol

(b) Wimax

7. (a) Explain LR – WPAN device architecture with suitable diagram . ---- (10 Marks)

(b) State and explain commonly used wireless LAN topologies with diagram. ---- (10 Marks)

Wednesday, August 6, 2014

IMAGE PROCESSING [ELECTIVES] DECEMBER 2013 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

IMAGE PROCESSING [ELECTIVES] DECEMBER 2013 ELECTRONICS AND TELECOMMUNICATION SEMESTER 8

Con. 8412-13.                            (REVISED COURSE)                                           LJ-13634
                                                        (3 Hours)                                             [Total Marks : 100]

N. B. : (1) Question No. one is Compulsory.
           (2) Attempt any four of remaining.
           (3) Assume suitable data wherever necessary.

1. (a)Is Huffman contrast stretching and histogram equalization.5
    (b)Explain Badwidth distance product.5
    (c)Why is zig-zag scanning preferred in JPEG standard.5
    (d)Explain modeling the degradation function in image restoration.5

2. (a)

Explain various steps in image processing with diagram.

5
    (b)Explain 4-connectivity, 8 connectivity and mixed connectivity.5
    (c)For following image find:10
    (i) Digital negative of an image.
    (ii) Contrast structuring r2 = 5, r1 = 3, s2 = 6, s1 = 2
    (iii) Bit plane slicing.

3. (a)

Apply slant transform and DCT transform on the given image and compare the result.

10
 

 





     

    (b)Consider following image.10

Write procedure for histogram equalization.

4. (a)

Expalin in detail JPEG - encoder and decoder.

8
    (b)Filter following image using 3 x 3 neighbourhood averaging by assuming12
(i) Zero padding
(ii) pixel relication

5. (a)

Find Hadamrd tranform of following image.

10

 
 



    
    (b)Name different types of image segmentation technique. Explain splitting and merging10
technique with the help of an example.

6. (a)

Explain image enhancement in frequency domain.

10
    (b)Using Hough's transform, find the line passing through the maximum number of10
points given below.
(3, 4),    (0,-4),    (1, 4),    (6, 12),    (4, 1)
(1.5, 0)  (-2, 2),   (-1, -3),  (3,-2).

7.

Write short notes on :-

20
   (a) Haar Transform
   (b) Wiener Filtering
   (c) Hotelling Transform.

Friday, August 1, 2014

COMPUTER COMMUNICATION NETWORKS (CCN), B.E. Electronics & Telecommunication, Semester 7, December 2013.

COMPUTER COMMUNICATION NETWORKS (CCN),

B.E. Electronics & Telecommunication,

Semester 7, December 2013.
Con. 3651-13.
(REVISED COURSE)
LJ- 14258
(3 Hours)
[Total Mark: 100]
N.B. (1) Question No 1 is compulsory.

(2) Attempt any four questions out of remaining six questions.

(3) Illustrate answers with sketches wherever required.

(4) Figures to the right indicate marks.

1. (a) Explain the difference between a data link layer delivery and a network layer delivery. --- (5 Marks)

(b) Differentiate between Circuit switching and Packet Switching. ---- (5 Marks)

(c) Why do you require a limit on the minimum size of Ethernet frame? ---- (5 Marks)

(d) Explain ALOHA and slotted ALOHA. ---- (5 Marks)

2. (a) What does the term error control mean in data link layer? With neat diagram explain Go back N and selective repeat AEQ protocols. Compare their merits and demerits. ----- (10 Marks)

(b) Explain OSI model and explain the process of data encapsulation in detail. ---- (10 Marks)

3. (a) Explain in detail HDLC protocol with all the frame types supported by HDLC. Differentiate between HDLC and PPP protocols. ---- (10 Marks)

(b) Discuss various scheduling medium access control techniques. ---- (10 Marks)

4. (a) What is exterior and interior routing? Explain in brief Distance vector routing and Link state routing. ---- (10 Marks)

(b) Write a note on IEEE 802.3 Standard in detail. ----- (10 Marks)

5. (a) Explain fragmentation and the fields related to the fragmentation in the IP datagram header. Discuss why IPV4 protocol needs to fragment some packets. ---- (10 Marks)

(b) Discuss Queuing System classification. Explain M/M/I queuing system. ---- (10 Marks)

6. (a) Explain the meaning of various fields in the TCP header format. ---- (10 Marks)

(b) Find the shortest path between the source nodes 1 to all other nodes for the network given below using Dijkstr’s algorithm. Also draw the shortest path tree from node 1 to all other nodes. ----- (10 Marks)
7. Write short notes on : --- (20 Marks)

(a) Private IPV4 addresses

(b) Looping in Distance Vector routing protocol

(c) DHCP and RARP.

Wednesday, July 30, 2014

DATA COMPRESSION AND ENCRYPTION (DCE) DECEMBER 2013 [ELECTIVE] ELECTRONICS AND TELECOMMUNICATION SEMESTER 7

DATA COMPRESSION AND ENCRYPTION (DCE) [ELECTIVE] ELECTRONICS AND TELECOMMUNICATION SEMESTER 7

Con. 8446-13.                                                                                                     LJ-14002
                                                        (3 Hours)                                            [Total Marks : 100]


N. B. : (1) Question No. 1 is Compulsory.
           (2) Attempt any four questions out of remaining six questions.

1. (a)How are DPCM and ADPCM used for audio compression?5
    (b)What is the difference between Shannon Fano coding and Huffman coding? 5
    (c)Discuss the major steps in S-box design.5
    (d)What are digital signatures and how are they used?5

2. (a)

A source A= {w,x,y,z) has probabilities {0.15,0.1,0.7,0.05} respectively. Generate

10
and decipher the tag for the sequence [x,y,z,w,z] using arithmetic code.
    (b)Explain how triples DES works with two and three keys.10

3. (a)

Take an alphabet string and code it using LZ78. what are the limitations and how can

10
they be overcome with LZW?
    (b)Classify the different types of attacks and explain them with examples.10

4. (a)

How is the frequency domain coding useful in audio compression?

10
    (b)Discuss the various principle involved in private and public key cryptography.10

5. (a)

Explain one lossless technique of image compression.

10
    (b)What are message authentication and Hash function and how are they used?10

6. (a)

What are the various steps involved in video compression?

10
    (b)Explain the various certificate based on Biometric authentication methods.10

7.

Write short notes on (any two) :-

20
      (a) JPEG 2000.
      (b) Chinese Remainder Theorom.
      (c) Digital Immune Systems.
      (d) Success Electronic Payment Systems.

Tuesday, July 29, 2014

Microprocessors and Microcontollers - 1 (MPMC) Semester 5 (3 Hours) December 2013

Microprocessors and Microcontoll
Microprocessors and Microcontollers - 1 (MPMC)
Semester 5
(3 Hours) December 2013

 
LJ-11312
[Total Marks : 100]
       
N.B. : (1) Question No. 1 is compulsory.  
  (2) Solve any four questions out of remaining six questions.  
       
1. (a) Explain T states, Machine cycles and instruction cycles and instruction cycles. 05
  (b) Why address and data bus are multiplexed? Explain how they demultiplexed in 8085. 05
  (c) Differentiate SJMP, AJMP, and LJMP instructions of 8051. 05
  (d) Write assembly language program for 8051 to read the data from port lines P1.0 to P1.3 and P2.0 to P2.3, if data are equal then send FFH to PORT 3 else OOH. 05
       
2. (a) Explain interrupt structure of 8085. 10
  (b) Explain internal memory organization of 8051 microcontroller. 10
       
3. (a) Draw and explain timing diagram for instruction INR M. 10
  (b) Draw and explain the architecture of ARM processor. 10
       
4. (a) Explain the control word register format of 8253. Write assembly language program for 8085 to generate a square wave of frequency 2 KHz using 8253. Assume 8253 clock frequency is 1 MHz. 10
  (b) Explain addressing modes of ARM processor. 10
     
5. (a) Interface 8255 to 8085 using I/O mapped I/O technique. Write assembly language program to initialize 8255 as PORT A- input port, PORT B - output port in mode 1 10
  (b) Calculate the time delay produced by the following subroutine. Assume crystal frequency of 8085 as 6 MHz.
 
  PUSH PSW
  PUSH B
  LXI B, FFFDH
UP: DCX B
  MOVA,C
  ORAB
  JNZ UP
  POP B
  POP PSW
  RET
10
       
6. (a) Write assembly language program to generate a rectangular waveform of frequency 1 KHz and 70% duty cycle at pin P1.1 using 8051. Assume 8051 microcontroller is operating at frequency 12 MHz. 10
  (b) Explain serial communication in 8085 system. 10
       
7. Write short note on :- 20
  (a) Salient features of 89C51, 89C52, 89C2051 and 89C2052.  
  (b) ADC 0808 interfacing with 8051 microcontroller.  
  (c) PORT 1 internal structure of 8051  
  (d) Memory Access instructions of ARM processor.  

Monday, July 28, 2014

MICROPROCESSORS AND MICROCONTROLLERS - 2 (MPMC) DECEMBER 2013 [EXTC] ELECTRONICS AND TELECOMMUNICATION SEMESTER 6

MICROPROCESSORS AND MICROCONTROLLERS - 2 (MPMC) DECEMBER 2013 [EXTC] ELECTRONICS AND TELECOMMUNICATION SEMESTER 6

Con. 7339-13.                                                                                                   LJ - 11488
                                                           (3 Hours)                                        [Total Marks : 100]

N. B. : (1) Question No. 1 is Compulsory.
           (2) Solve any four questions from remaining questions.

1. (a)Design memory system for 8086 microprocessor with following specifications :-12
   (i) 8086 microprocessor working in mininimum mode at 10MHz frequency.
  (ii) 32 KB EPROM using 8 KB Chips
  (iii) 16 KB SRAM using 4 KB Chips.
Explain the design and show memory address map.
    (b)Draw and explain typical I/O port pin structure of PIC 18.4
    (c)Describe Mode Set Register of DMA controller 8257.4

2. (a)

Explain control word and status word of 8087 NDP.

10
    (b)Describe addressing modes of PIC 18.10

3. (a)

Interface Seven segment dispaly with PIC 18 and explain its working.

8
    (b)Draw and explain timing diagrams for read operation in minimum and maximum12
mode of 8086 microprocessor.

4. (a)

Explain memory organisation of PIC 18.

10
    (b)With neat diagram explain interfacing of DMA controller 8257 wiith 808610
microprocessor in minimum mode.

5. (a)

Write an assembly language program for 8086 microprocessor to check whether.

10
a string of 10 characters represents Palindrome.
    (b)Interface 8087 NDP with 8086 microprocessor and expalin their interaction.10

6. (a)

Which are the different methods of program looping?Explain each method in short.

10
    (b)Describe how interface chip and I/O Devices are synchronised. Explain it using10
pulse mode.

7.

Write notes on (any four):-

20
      (a) Status register of PIC 18
      (b) Control flags of 8086
      (c) Assembler directives
      (d) Programming model of 8086
      (e) Advantages of memory segmentation.

Tuesday, July 22, 2014

SOFT COMPUTING (SC) [ELECTIVE], Semester 7, B.E. Computer Science (CS), December 2013.

SOFT COMPUTING (SC) [ELECTIVE], Semester 7,

B.E. Computer Science (CS), December 2013.
Con.7749-13
(REVISED COURSE)
LJ- 13927
(3 Hours)
[Total Mark: 100]

N. B.: (1) Question no 1 is compulsory.

(2) Attempt any four questions out of the remaining questions.

(3) Figures to the right indicate full marks.

1. (a) Model the following as a fuzzy set using suitable membership function – “Numbers close to 6”. ------ (8 Marks)

(b) Explain standard fuzzy membership functions. ---- (6 Marks)

(c) Determine all α – level sets as and strong α – level sets for the following fuzzy set. ---- (6 Marks)

A = { (1, 0.2) (2, 0.5) (3, 0.8) (4, 1) (5, 0.7) (6, 0.3) }

2. Design a fuzzy Controller to determine the wash time of a domestic washing machine. Assume that the inputs are dirt and grease on the clothes. Use three descriptors for each input variable and five descriptors for out put variable. Derive a set of rules for control action and defuzzification. The design should be supported by figures wherever possible. Clearly indicate that if the clothes are soiled to a larger degree the wash time required will be more. --- (20 Marks)

3. (a) Determine the weights after four steps of training for Perceptron learning rule of a single neuron network starting with initial weights: --- (10 Marks)

W = [0 0]t , inputs as X1= [2 2]t ,
X2 = [1 - 2]t , X3 = [-2 2]t , X4 = [-1 1]t ,
d1 = 0, d2 = 1, d3 = 0, d4 = 1, and c = 1.

(b) Explain Mamdani type of Fuzzy Inference system in detail. ---- (10 Marks)

4. (a) Prove the following identities : - --- (10 Marks)

(i) For unipolar continuous activation function: -
f1 (net) = 0 (1- 0)

(ii) For bipolar continuous activation function: -
f1 (net) = 1/2(1- 01)

(b) Explain error back propagation training algorithm with the help of a flowchart. --- (10 Marks)

5. (a) Explain RBF network and give the comparison between RBF and MLP. --- (10 Marks)

(b) Explain with examples linearly and non – linearly separable pattern classification. --- (10 Marks)

6. (a) What is learning in neural network ? Differentiate between Supervised and Unsupervised Learning. ---- (10 Marks)

(b) Explain Travelling salesperson problem using simulated annealing. ---- (10 Marks)

7. Write notes on any two of the following: ---- (20 Marks)

(a) Learning Vector Quantization.

(b) Derivative Free Optimization.

(c) Winner takes all learning rule.

SOFTWARE ARCHITECTURE(SA) COMPUTER SCIENCE DECEMBER 2013 SEMESTER 8

SOFTWARE ARCHITECTURE(SA) COMPUTER SCIENCE DECEMBER 2013 SEMESTER 8  

Con. 8364-13.                             (Revised Course)                                       LJ-13610
                                                       (3 Hours)                                       [Total Marks : 100]                                              
N.B. : (1) Question No. 1 is compulsory.
          (2) Attempt any four from remaining six questions.
          (3) Figures to the right indicates full marks.

1. (a)Explain different types of inconsistancies in models.5
    (b)What is product line architecture ?5
    (c)Compare and contrast stream connector and linkage connector.5
    (d)What is imlict invocation style? Explain with an example.5

2. (a)

Explain ATAM in detail with diagram.

10
    (b)What are architectural patterns? Explain any one pattern in detail with suitable10
example.

3. (a)

Explain REST architecure with diagram.

10
    (b)What is consistancy in analysis?10

4. (a)

Compare and contrast event-based and client-server based data distribution connector.

5
    (b)Discuss design issues for NFP:Scalability and hetroginity.10
    (c)Name the stake holder for building software architeture with their roles.5

5. (a)

Draw framework for classifying connectors and explain it in detail.

10
    (b)What is prescriptive and desprescriptive architecture, Explain with example.10

6. (a)

Discuss service oriented architecture (SOA) and web services.

10
    (b)Explain model based and simulation based analysis techniques used in software10
architecture.

7. (a)

"Focus on architecture is a focus on Reuse". Comment.

10
    (b)What is domain specific architecture ?5
    (c)State with reason following statement is true or false : "Connectors are mostly5
application dependent elements."

Thursday, July 10, 2014

E-commerce [Elective] Semester 7 (Revised Course) (3 Hours) December 2013

E-commerce
E-commerce [Elective]
Semester 7 (Revised Course)
(3 Hours) December 2013

 
LJ-13921
[Total Marks : 100]
 
N.B: (1) Question no 1 is compulsory.  
  (2) Solve any four from remaining.  
       
1. (a) What is e-commerce? How is it different from E-Business? Explain the different elements of E-commerce and E-Business. Give proper examples for each. 15
  (b) Explain in brief what do you mean by semantic web. 05
       
2. (a) Compare the different session tracking techniques with proper justification. 10
  (b) Explain SET protocol for electronic payments. 10
       
3. (a) Explain the REST based architectural style. 10
  (b) What is Enterprise Application Integration? Explain the different EAI topologies. 10
       
4. (a) Explain the e-business model suited for IT based business organisations. 10
  (b) What are e-wallets? How they can be used in conjunction with e-cash for making electronic payments? 10
     
5. (a) What is a middleware. Explain any one type of middleware which uses synchronous communication. 10
  (b) Explain different types of web-based auctions and auction related services. 10
       
6. (a) Explain virtualization and the different techniques used to achieve virtualization. 10
  (b) What are the different security measures that can be applied to protect a private intranet from public internet. 10
       
7. write short notes on (Any Two) :- 20
  (a) Wireless Application Protocol (WAP)  
  (b) Really Simple syndication (RSS)  
  (c) Mobile Agents  
  (d) Virtual communities.  

SYSTEM SECURITY (SS) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 7

SYSTEM SECURITY (SS) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 7 

Con.9691-13.                                                                                                       LJ-14237
                                                                (3 Hours)                                    [Total Marks : 100]
                                     
N.B : (1) Question No. 1 is compulsory.
         (2) Attempt any four questions from the remaining six questions.
         (3) Figures to the right indicate full marks.
         (4) Answer to the questions should be grouped and written together.
         (5) Assume any suitable data wherever required but justify the same.

1. (a)Explain substitution cipher and transposition cipher.5
    (b)Does a public Key infrastructure use symmetric or asymmetric encryption ? Explain5
your answer.
    (c)What are the system security goals ? Explain why the balance among different goals5
is needed.
    (d)What are different types of malicious code ?5

2. (a)

Explain Advanced Encryption Standard Algorithm in detail.

10
                                                    OR
Use the Playfair cipher to encipher the message, "attack cancelled on Monday. Wait
for next message" . The secret key can be made by filling of the first and part of the
second row of a matrix with the word "MORNING" . Filling of rest of the matrix can
be done with remaining alphabets. Consider alphabets 'Y' and 'Z' together in one
cell of the matrix.
    (b)Write a note on Kerberos system that supports authentication in distributed system.10

3. (a)

Explain control of access to general objects in operating system.

10
    (b)Explain nonmalicious program errors with examples.10

4. (a)

If generator g = 2 and n or P = 11, Using Diffie - Hellamn algorithm solve the
following :-
      (i) Show that 2 is a primitive root of 11.4
      (ii) If A has a public key '9' what is A's private key ?2
      (iii) If B has a public key '3' what is B's private key ?2
      (iv) Calculate the shared secret key.2
    (b)Explain different denial of service attacks.10

5. (a)

List, explain and compare different kinds of firewalls used for network security.

10
    (b)Explain multiple levels security model. Also explain multilateral security.10

6. (a)

Write a detail note on (any two) :-

20
   (a) E-mail security.
   (b) RSA algorithm (Public key algorithm)
   (c) SSL Protocol.
   (d) Covert channel.

7. (a)Explain the process of Digital Certificate generation and the process of evaluation10
of authenticity of Digital Certificate.
    (b)Explain packet sniffing and packet spoofing. Explain the session hijacking attack.10

Tuesday, July 8, 2014

ROBOTICS AND ARTIFICIAL INTELLIGENCE (RAI), B.E. Computer Science (CS), Semester 7, December 2013.

ROBOTICS AND ARTIFICIAL INTELLIGENCE (RAI),

B.E. Computer Science (CS), Semester 7, December 2013.
Con.8692-13
LJ- 14050
(3 Hours)
[Total Mark: 100]

N. B.: (1) Question no 1 is compulsory.

(2) Answer any four questions out of the remaining six questions.

(3) Assume suitable data wherever necessary.

1. (a) What do you mean robot configuration? What is work space? --- (5 Marks)

(b) Explain, in brief, reactive system. --- (5 Marks)

(c) Describe unsupervised learning with suitable example. --- (5 Marks)

(d) Explain screw motion. Hence describe how screw motion involves linear and rotation transformation. --- (5 Marks)

2. (a) Describe different types of environments applicable to A1 agents. --- (10 Marks)

(b) Define blind search and informed search. Hence discuss the merits and demerits of each. --- (10 Marks)

3. Using DH algorithm, derive homogeneous transformation matrix for following robot. --- (20 Marks)

4. (a) What is decision tree? How decision tree can be used for interface? Give suitable example. --- (10 Marks)

(b) What is planning? How it defers from searching?--- (10 Marks)

5. (a) Explain the structure of learning agent. What is role of critic in learning? --- (10 Marks)

(b) Discuss various learning methods. --- (10 Marks)

6. (a) Describe A* algorithm with merits and demerits. --- (10 Marks)

(b) What is heuristic function? How will you find suitable heuristic function? Give suitable example. --- (10 Marks)

7. Write short notes on : --- (20 Marks)

(a)Forward and inverse kinematics.

(b) Sensors used in robotic systems.

(c) Belief network.

(d) Hill climbing algorithm.

Monday, July 7, 2014

Digital Signal and Image Processing (DSIP) Semester 7 (3 Hours) December 2013

Digital Signal and Image Process
Digital Signal and Image Processing (DSIP)
Semester 7
(3 Hours) December 201
3
 
LJ-13993
[Total Marks : 100]
 
N.B: (1) Question no 1 is compulsory.  
  (2) Attempt any four question out of remaining six questions.  
  (3) Assume suitable data wherever necessary and state them properly.  
       
1. Justify/Contradict the following statements (any four) :- 20
  (a) Unit step sequence is a power signal.  
  (b) If the energy of the signal is finite its power is zero.  
  (c) Brightness discrimination is poor at low levels of illumination.  
  (d) Enhancement process does not add any information to the image.  
  (e) All image compression techniques are invertible.  
       
2. (a) Write an expression for a 2-D DFT. What is its relationship with one dimension DFT? How one-dimensional FFT algorithm can be used to compute two dimensional DFT of an digital image. 10
  (b) Define signals and systems and also give any 4 classification of Discrete Time Signals with examples. 10
       
3. (a) Compare and contract between the following (any two) :-
     (i) Spatial Domain Processing and Transform Domain Processing.
     (ii) Image Enhancement and image Restrocation.
     (iii) Lossless and Lossy Compression.
10
  (b) Find the DFT of the given image.
 
[ 0 1 2 1
1 2 3 2
2 3 4 3
1 2 3 2
]
05
  (c) Find the circular convolution of two sequences -
     x1(n) = {1, - 1,2-4} and x2(n) = {1,2}
05
       
4. (a) Find the universe Z-transform of-
    x(z) = Z3 - 4z2 + 5z / (z-1) (z-2) (z-3)

(i)     ROC = |Z| > 3
(ii)    ROC = |Z| <1
(iii)   ROC = 2 < |Z| <3

10
  (b) What is the difference types of redundancies in images. 05
  (c) Explain Fidelity Criteria. 05
     
5. (a) Explain filtering in spatial Domain. 10
  (b) Explain segmentation based on discontinuities. 05
  (c) Explain Hough - Transform and its application in detection of shapes. 05
       
6. (a) Explain the salient feature of the following codes :-
   (i) Huffman code
   (ii) Lossy predictive coding
   (iii) Transform coding   x(z) = Z3 - 4z2 + 5z / (z-1) (z-2) (z-3)
10
  (b) Explain with suitable example region splitting and merging techniques for image segmentation. 10
       
7. write short notes on (any four) :- 20
  (a) Sampling and Quantization  
  (b) Edge linking and Boundary detection via graph theoretic technique.  
  (c) Image Restoration Model.  
  (d) Trimmed Average filter.  
  (e) Homomorphic filtering.  

Saturday, July 5, 2014

MOBILE COMPUTING (MC) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 7

MOBILE COMPUTING (MC) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 7 

Con. 90103-13.                                                                                                LJ-14120
                                                        (3 Hours)                                        [Total Marks : 100]
                                      
N.B. : (1) Question No. 1 is compulsory.
         (2) Attempt any four questions out of remaining six questions.
         (3) Assume suitable data wherever necessary.

1. (a)What is Hidden and exposed terminal problem? Discuss solutions to these5
problems.
    (b)Write short note on wireless local loop.5
    (c)Compare IEEE 802.11 and Hiper LAN2.5
    (d)Which comonents are new in GPRS as compared to GSM? What is their5
purpose?

2. (a)Draw and explain iGSM architecture and iGSM procedures.10
    (b)Explain motivation of WATM also explain WATN generic reference model.10

3. (a)

Why is routing in multi-hop adhoc networks complicated? What are the special

10
challenges?
    (b)Explain Bluetooth protocol stack with neat diagram.10

4. (a)

Explain how the power management is done in IEEE 802.11 infrastructure based

10
and adhoc networks.
    (b)Explain snooping TCP and Mobile TCP with their merits and demerits.10

5. (a)

Explain protocol architecture of DECT.

10
    (b)Explain three Tier Architecture for mobile computing.10

6. (a)

Explain the following with respect to mobile IP.

10
   (i) IP Packet delivery.
   (ii) Registration.
   (iii) Encapsulation.
    (b)Describe the mobile satelite system (LEO and GEO).10

7.

Write short note on any four :-
20
   (a) WML Script.
   (b) EPOC.
   (c) Threats and Security issues in mobile computing.
   (d) PCS Architecture.
   (e) CDMA 2000.
   (f) ZigBee.

Saturday, June 28, 2014

Object Oriented Software Engineering (OOSE) Semester 6 (3 Hours) December 2013

Web Programming

Object Oriented Software Engineering (OOSE)
Semester 6
(3 Hours) December 2013

 

LJ-11473
[Total Marks : 100]
 

N.B: (1) Question no 1 is compulsory.  
  (2) Out of remaining six questions, attempt any four questions.  
  (3) Assume suitable data wherever required.  
       
1. (a) For construction company software is to be developed with following specification :- Company undertakes many projects each project is at particular location. Each project is supervised by project manager, assigned by COE of the company. Record related to start of the project, completion of it is maintained. Under each PM there is a team of people of different category like designer, plumber, electrician, Architect, labour etc. Each project is marketed by team of Marketing Executives.
     (i) Draw class diagram for it
     (ii)
Draw use-case diagram.  
10
  (b) Explain agile process with its advantages. Explain any one agile process. 10
       
2. (a) How to map following associations to code?
  (i) Realization of unidirectional one-to-one associations.
  (ii) Bidirectional on-to-many associations
  (iii) Bidirectional on-to-many associations.
  (iv) Generalization.
10
  (b) Explain coupling and choesion types in detail. 10
       
3. (a) Why FTR is necessary? How FTR is conducted? 10
  (b) Explain version control and change control with the help of suitable example. 10
       
4. (a) What is sequence diagram? What are the elements used in Sequence diagram, explain each. 10
  (b) Explain Integration and Regression Testing. 10
     
5. (a) Explain Singleton Pattern in detail. 10
  (b) Explain the following with suitable examples :-
Composition, Association, Generalization, Aggregation.
10
       
6. (a) Explain Function Point based Metrices. 10
  (b) Draw the activity diagram of ATM activities. 10
       
7. Write short notes (any two) :- 20
  (a) CMM levels.  
  (b) Task Network and Timeline Chart  
  (c) Change Control.  

Thursday, June 26, 2014

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 6

DATA WAREHOUSE AND DATA MINING (DWDM) DECEMBER 2013 COMPUTER SCIENCE SEMESTER 6

Con. 9243-13.                                                                                                     LJ-11650    
                                                        (3 Hours)                                          [Total Marks : 100]                                                                      
N.B.: (1) Question No. 1 is compulsory.
         (2) Answer any four questions out of remaining six questions.
         (3) Assume data if required, and state clearly.

Q1. (A)What is a Data ware house? Explain the three tire architecture of Data Ware10
      (B)Explain Data mining as a step in KDD. Explain the architecture of a typical DM10
system.

Q2. (A)

What is meant by market-basket analysis? Explain with an example. State and

10
explain with formula the meaning of following terms
         (i) Support
         (ii) Confidence
         (iii) Iceberg Queries
Hence explain how to mine multilevel Association rules from transaction datavases, with
examples.
      (B)What is meant by Web Mining? Explain any one Web mining Algorithm.10

Q3. (A)

All Electronic company have department sales, consider three dimensions

10
namely

         (i) Time (ii) Product (iii) Store

         The schema contains central fact table sales with two measures

         (i) Dollars-cost and (ii) Units-sold

         Using the above example, describe the following OLAP operations

         (i) Dice (ii) Slice (iii) Roll-up (iv) Drill-Down

      (B)Explain ETL (Extract Transform Load) cycle in a Data Warehouse in detail10

Q4. (A)

Compare between OLAP and OLTP

10
      (B)Explain in detail the HITS Algorithm10

Q5. (A)

What is meant by information package Diagram, For recording the information

10
requirements for "Hotel Occupancy" having dimensions like time, hotel etc., give the
information package diagram for the same, also draw the star schema and snowflake
schema
      (B)Consider the following transactions:-10


Apply the Apriori Algorithm with minimum support of 30% and minimum confidence of 75
and find the large item set L

Q6. (A)

Give five examples of application that can use clustering. Describe any one clustering

10
algorithm with an example.
      (B)What is meant by meta data? Explain with example. Explain the different types of10
meta data stored in a data ware house. Illustrate with examples.
Q7.Write short Notes on (any Two)20
(a) Web personalization
(b) Decision Tree based classification Approach
(c) Trens in Data Ware Housing
(d) Attribute Oriented Induction

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2013

System Programming and Compiler

System Programming and Compiler Construction (SPCC)
Semester 6 (Revised Course)
(3 Hours) December 2013

 

LJ-11568
[Total Marks : 100]
 

N.B: (1) Question No. 1 is compulsory.  
  (2) Attempt any four from the remaining.  
  (3) Assume suitable data if wherever necessary.  
       
1. (a) Differentiate between a system program and an application program with example. 05
  (b) Explain the different ways of parameter passing in macros. 05
  (c) What are the different error handling techniques used in a compiler. 05
  (d) Explain the various function of a loader. 05
       
2. (a) Explain the working of single pass assembles. Show the structure of its database used. 10
  (b) Differentiate Top-Down and Bottom-up passing techniques. Explain shift-reduce passes in detail. 10
       
3. (a) Explain the working of Direct Linking Loader with neat flow charts. 10
  (b) Explain the different code optimization techniques in compiler design. 10
       
4. (a) What do you mean by ambiguity in grammar? How will you remove ambiguity from a grammar? use suitable examples. 10
  (b) Show whether the following grammar is LL (1). Construct the passing table.
S → AB / y Da
A → ab / c
B → dC
C → yC / y
D → xD/y
10
     
5. (a) What is binding? Explain static and dynamic binding. 10
  (b) Explain the features of JAVA Compiter Environment. 10
       
6. (a) Explain syntax directed translation. Give the syntax directed translation equations. for infix to prefix conversion. 10
  (b) With examples explain the different forms of intermediate code generated. 10
       
7. Write short notes on (any two) :- 20
  (a) Compiler - compiter  
  (b) Finite automata  
  (c) SPARC assembler  
  (d) Garbage collection and compaction.  

Wednesday, June 25, 2014

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2012

System Programming and Compiler
System Programming and Compiler Construction (SPCC)
Semester 6 (Revised Course)
(3 Hours) December 2012

 
KR-8954
[Total Marks : 100]
 
N.B: (1) Question No. 1 is compulsory.  
  (2) Attempt any four questions out of remaining six questions.  
  (3) Assume suitable data if necessary.  
  (4) Draw Diagrams where required.  
       
1. (a) Explain with the help of flowchart the working of two-pass assembler along with the database used. 10
  (b) Modify the given grammar and construct a predictive parser table explaining each step :-
E → E + T | T
T → T * V|V
V → Id
10
       
2. (a) Explain the different error recovery techniques used in compilers. 10
  (b) Detail the different features used in macro processing. 10
       
3. (a) What is the need of linkage editor in System Programming? Explain its. working in detail. 10
  (b) Explain the working of Recursive Descent Parser and Operator Precedence Parser with example. 10
       
4. (a) Explain Run time storage Organization in detail. 10
  (b) Explain the different types of Garbage collection and compaction in compilers. 10
     
5. (a) Explain with flowchart the working of multiphase microprocessor and the database used. 10
  (b) What are the different types of intermediate Codes? Explain their implementation techniques. 10
       
6. (a) Distinguish between :-
     (i) Syntax tree and Parse trees
     (ii) LL Parser and LR Parser.
10
  (b) Explain the handling of control structure and procedures in code generation phase of compilers. 10
       
7. Write notes on any four :- 20
  (a) Dynamic loading and linking  
  (b) Java compiler Environment  
  (c) SPARC Assembler  
  (d) Code Optimization Techniques  
  (e) Syntax Directed Translation.