Showing posts with label Semester 5. Show all posts
Showing posts with label Semester 5. Show all posts

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 Microcontollers - 1 (MPMC) Semester 5 (3 Hours) May 2013

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

 
GS-8901
[Total Marks : 100]
       
N.B. : (1) Question No. 1 is compulsory.  
  (2) Solve any four questions out of remaining six questions.  
       
1. (a) Explain difference between microprocessor and microcontroller. 05
  (b) Interface 32KB SRAM using 8 K x 8 devices and 64KB EPROM using 16K x 8 devices for 8085 based microprocessor system. 15
       
2. (a) Draw and explain architecture of 8085 microprocessor. 10
  (b) Write a program for 8085 microprocessor to exchange memory block. 10
       
3. (a) Draw and explain interrupt acknowledge machine cycle for 8085 microprocessor. 10
  (b) Explain bit level instruction for 8051 microcpntroller. 10
       
4. (a) Explain ICW and OCW of 8259 PIC. 10
  (b) Explain serial data transfer modes for 8051 microcontroller. 10
     
5. (a) Explain internal memory organization of 8051 microcontroller. 10
  (b) Write assembly level program for 8051 microcontroller to generate 1 KHz square wave on P 1.1. Assembly crystal frequencies 12MHz. 10
       
6. (a) Draw and explain interrupt structure8085 microprocessor. 10
  (b) Explain following instruction of ARM :
     (i) ADD R0, R1, R2
     (ii) SBC R0, R1, R2
     (iii) CMP R0, R1,
     (iv) MUL R3, R2,R1
     (v) MLA R4, R3,R7, R8
10
       
7. (a) Explain control word of 8253 Timer. 05
  (b) Compare features of 89C51, 89C52, 89C2051, 89C2052. 10
  (c) Draw and explain interfacing of stepper with 8051 microcontroller. 05

Microprocessors and Microcontollers - 1 (MPMC) Semester 5 (3 Hours) May 2012

Microprocessors and Microcontoll
Microprocessors and Microcontollers - 1 (MPMC)
Semester 5
(3 Hours) May 2012

 
GN-7022
[Total Marks : 100]
       
N.B. : (1) Question No. 1 is compulsory.  
  (2) Solve any four questions out of remaining six questions.  
  (3) Figures to the right indicate full marks.  
  (4) Assume suitable data if necessary.  
       
1. (a) With the help of a diagram explain the architecture of 8085 microprocessor. 08
  (b) Write an assembly language program to multiple two 8 bit numbers for execution an 8085 processor. 04
  (c) Write an assembly level program to enable interrupt of 8051 and set their priority to low. 04
  (d) Describe any four features of ARM processor. 04
       
2. (a) Explain interrupt structure of 8085 with a neat diagram. 10
  (b) With suitable diagrams explain handshake mode of 8155. 10
       
3. (a) Describe addressing modes of ARM processor. 10
  (b) Explain the internal structure of Port 1 and Port 3 of 8051. 10
       
4. (a) Design a 8085 based microprocessor system with the following specifications : CPU of 6 MHz EPROM of 8KB chips, RAM of 8KB using 4KB chips, one 8255 PPI at addres 20H and one 8279 at address 30h. Discuss the circuit and show the memory and I/O map. 20
       
     
5. (a) Explain ICWs and OCWs of 8259 PIC 10
  (b) Write a program to convert hexadecimal number to BCD number without using DAA instruction. 10
       
6. (a) Discuss relative merits and demerits of various data transfer techniques. 06
  (b) Write a program to transmit a byte using SOD pin. 08
  (c) Write a program to generate a 1KHz frequency square wave using 8254. 06
       
7. Write short notes (any four) :- 20
  (a) Serial communication in 8051.  
  (b) Memory related instruction of ARM microcontroller.  
  (c) 8251 USART  
  (d) Reentrant and recursive subroutines  
  (e) 8085 flags and their usage.  

Sunday, July 27, 2014

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

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

 
 
       
1. (a) Explain I/O mapped I/O and memory mapped I/O. 05
  (b) Explain T-states, Machine cycles and instruction cycles. 05
  (c) Explain internal memory organization of 8051. 05
  (d) Describe addressing modes of ARM processor. 05
       
2. (a) Explain serial communication in 8085 system. 10
  (b) Draw the timing diagram of XTHL instruction. 10
       
3. (a) Explain interrupt structure of 8085 microprocessor. 10
  (b) Write and Assemble Language program to generate square wave of 1 KHz using 8255. 10
       
4. (a) Draw and explain internal memory organization of 8051. 10
  (b) Draw and explain the formats of interrupt enable SFR and interrupt priority SFR of 8051. 10
     
5. (a) Explain the following instruction of ARM processor :
MLA
QADD Rd, Rm, Rn
SMULL
LSL
CMP R0, R1
10
  (b) Draw and explain the architecture of ARM processor. 10
       
6. (a) Write a program to arrange given set of numbers in ascending order. 10
  (b) Explain 8253 control register format and generate control word to set counter-0 in mode 3 with BCD counting and loading only LSB count. 10
       
7. (a) Compare power down and idle mode of 8051. 05
  (b) Compare features of 89C51, 89C53, 89C2051, 89C2052. 05
  (c) Explain modes of 8259.  
  (d) Write an assemble Language program to turn on and off LED connected to PC5 of port C of 8255 using BSR mode.  

Microprocessors and Microcontollers - 1 (MPMC) Semester 5 (3 Hours) May 2011

Microprocessors and Microcontoll
Microprocessors and Microcontollers - 1 (MPMC)
Semester 5
(3 Hours) May 2011

 
 
1. Design a 8085 based system as per following specifications: 20
  (a) CPU at 6 MHz.  
  (b) EPROM of 16 KB using 8 KB chips.  
  (c) RAM of 8 KB using 4 KB chips.  
  (d) One 8255 at address 10H.  
  (e) One 8259 at address 20H.  
  Show complete decoding and write a program to send a data 99H on port A of 8255.  
       
2. (a) Draw and explain the timer and counters of 8051. 10
  (b) Draw and explain the interfacing circuit to interface a seven segment LCD display. 10
       
3. (a) Explain the following instruction of 8051 :-
(i) LCALL
(ii) MOV @R0,iram addr
(iii) MUL
(iv) CJNE @Rp, #n, radd
(v) DJNZ Rn, radd
 10
  (b) Write a program to generate square wave of 500Hz using 8051 Timer. Assume system frequency of 6 MHz. 10
       
4. (a) Draw and explain the architecture of ARM processor. 10
  (b) Explain Arthmetic, logical  and Branching instructions of ARM processor. 10
     
5. (a) Compare features of 89C51, 89C52, 89C2051 and 89C2051. 10
  (b) Draw and explain Timing diagram of memory read, memory write instruction of 8085. 10
       
6. (a) Write a program to multiple two 8 bit numbers using 8085 instructions. 10
  (b) Draw and explain the port structure of all the ports of 8051. 10
       
7. Write notes on any four of the following :- 20
  (a) Serial communication in 8051.  
  (b) Interrupt system of 8085  
  (c) Serial communication in 8085  
  (d) Internal memory organization of 8051  
  (e) Addressing modes of ARM processor.  

Friday, July 25, 2014

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

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

 
GT-6762
[Total Marks : 100]
 
N.B: (1) Question no 1 is compulsory.  
  (2) Attempt any four question out of remaining six questions.  
       
1. (a) Interface 4K byte ROM and 8K byte R/W memory for 8085 based microcomputer system using (4K x 4) EPROM chips and RAM (2K x 8). Draw memory map, address bit map and exhaustive decoding logic circuit. 12
  (b) Write ALP to convert five packed BCD bytes to unpacked BCD bytes for 8085 based microcomputer. 08
       
2. (a) Draw and explain interrupt structure of 8085 microprocessor. 10
  (b) Write program to generate square wave of 1KHz on SOD pin of 8085 microprocessor. Also write delay subroutine using 8253 counter operate at 30KHz frequency. 10
       
3. (a) Draw and explain handshake mode of 8155 with suitable diagram. 10
  (b) Is it required to interface Eight Common anode seven segment display with 8085 through 8255 PPI. Draw interacting diagram and write ALP to display "WEL-DONE" Message. 10
       
4. (a) Draw and explain structure of TCON and TMOD SFR and explain it. 10
  (b) Explain PSW of 8051 Microcontroller with example for each Alog bit. 10
     
5. (a) Explain various addressing modes of ARM controller with suitable example. 10
  (b) Explain following instruction of ARM Controller :-
     (i) BCC up
     (ii) RSB Rd, Rs1, Rs2
     (iii) MLA  R4,  R3,  R2,  R6
     (iv) SWP R1, R2, [R3]
     (v) CDP P4, 3 C12, C13, C3, 4.
10
       
6. (a) Write program for 8051 microcontroller to multiple two 8 bit numbers stored in external memory locations 3000H and 3001H. Send the result on port 1and port 3. 10
  (b) Explain internal memory organization of 8051 microcontroller. 10
       
7. Write short notes on :- 20
  (a) Salient features of 89C51, 89C52, 89C2051 and 89C2052  
  (b) Stepper motor interfacing with 8051 microcontroller  
  (c) Memory access and branching instruction of RAM Controller.  

Microprocessors and Microcontollers - 1 (MPMC) Semester 5 (3 Hours) May 2010

Digital Signal and Image Process
Microprocessors and Microcontollers - 1 (MPMC)
Semester 5
(3 Hours) May 2010

 
AN-4285
[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 if necessary.  
       
1. (a) (i) Interface 16 KB RAM memory chip to 8085 using Absolute decoding
     technique.
(ii) Modify the address decoding circuit in the above design to incorporate parti
     decoding and thus explain the difference between Absolute decoding technique
     and partial decoding technique.
08
  (b) (i) Draw and explain the formats of interrupt Enable SFR and interrupt Priority SFR
     of 8051.
(ii) Write a program to enable all the interrupt of 8051 and set the priority of all
      interrupts of 8051 to low level.
08
  (c) Explain any two addressing modes of RAM processor with suitable examples. 04
       
2. (a) Analyze the given subroutine and answer the following :-
     MVIC,  O5H
up MOV A, C
     DCRP
     JNZ up
     RET
(i) Calculate the time delta produced by the given subroutine. Assume the crystal
     crystal frequency of 8085 to 6MHZ.
(ii) Calculate the maximum time delay that can be produced by the given subroutine.
      Assume the crystal frequency of 8085 to 6 MHZ.
10
  (b) Draw and explain the internal Memory Organization of 8051. 10
       
3. (a) Assume an oscillator running at 12 MHZ controls 8051 micro controller. Write a program to generate 2 KHZ square wave on P 1.0 using Timer 0 in mode 1. 10
  (b) Interface 8155  to 8085 in memory mapped I/O mode using Absolute decoding technique. 10
       
4. (a) Analyze the given program and answer  the following :-
     MVIA, 4 BH
     SIM
     EI
     HLT
(i) What is status (Masked / Unmasked) of 5 Hardware interrupts of 8085 after
     executing the program and why?
(ii) What is the status of SOD pin after executing the program and why?
10
  (b) (i) Draw and explain the internal structure of port 0 of 8051.
(ii) Explain the features of port 3 of 8051.
10
     
5. (a) Interface single 8259 to 8085 in I/O mode using Absolute recoding technique. 10
  (b) (i) Compare the Power down mode and Idle mode of 8051.
(ii) Explain any four, bit level instructions of 8051.
10
       
6. (a) (i) Write a program to continuously turn ON and OFF a LED Connected to PC5 of
      port C of 8255 using BSR mode (8255 is connected to 8085).
(ii) Specify the number of Machine syoes, T-states, addressing mode and number
     of bytes for the instruction POP PSW and INR M of 8085.
10
  (b) Explain the key features of ARM Processor Architecture. 10
       
7. (a) Draw and explain Timing Diagram for the instruction LDAX B of 8085. 10
  (b) Specify and explain any five instruction LDAX of ARM processor. 10

Thursday, June 19, 2014

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, December 2013.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, December 2013.
Con.7067-13.
LJ-11422
(3 Hours)
[Total Mark: 100]

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

(2) Answer any four from remaining questions.

1. (a) Explain interaction design by considering all aspects of web applications. --- (10 Marks)

(b) Explain XML schema, DTD and XSL with example. --- (10 Marks)

2. (a) Explain test appro caches with characteristics of web application. --- (10 Marks)

(b) Define web application. Explain characteristics of web application. --- (10 Marks)

3. (a) How SMIL can be effective in web application development? --- (10 Marks)

(b) What do you mean by user Interface organisation? Explain. --- (10 Marks)

4. (a) What are components of generic web application ? Explain with suitable example. --- (10 Marks)

(b) Explain adapting requirement engineering method to web application development for requirement types. --- (10 Marks)

5. (a) Explain in detail customization modelling and its relation to content, Hypertexts and presentation modelling. --- (10 Marks)

(b) What is streaming technology? Explain media architecture using point to point connection and broadcasting infrastructure. --- (10 Marks)

6. (a) What are problems and restriction in Integrated web design? --- (10 Marks)

(b) Write HTML code which include table, Hyperlink, character formatting and ordered, unordered list. --- (10 Marks)

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

(a) Project Tracking

(b) Analysis modelling

(c) Soap Protocol

Wednesday, June 18, 2014

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, May 2013.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, May 2013.
Con.7296-13.
GS-9237
(3 Hours)
[Total Mark: 100]

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

(2) Attempt any four questions from remaining questions.

(3) Specify your answers with neat sketches and examples wherever necessary.

1. (a) Differentiate following: -- (10 Marks)

(i) Conventional Test Approach vs Agile Test Approach.

(ii) HTML vs XML

(b) Enlist project risk in web project according to J. Nielsen. --- (5 Marks)

(c) Write a short note on Middleware Technologies. --- (5 Marks)

2. (a) Define web application. Explain categories of web applications. --- (10 Marks)

(b) Discuss in detail Requirement Engineering Specifics in Web Engineering. --- (10 Marks)

3. (a) Discuss in detail Interaction Design. --- (10 Marks)

(b) Explain in detail typical methods and techniques for web application testing. --- (10 Marks)

4. (a) Discuss in detail modelling specifies in Web Engineering. --- (10 Marks)

(b) Explain product related characteristics of typical web application testing. --- (10 Marks)

5. (a) Explain in detail requirement types with respect to requirement engineering. --- (10 Marks)

(b) Discuss in detail specifics of web application architecture. --- (10 Marks)

6. (a) Explain in detail customization modelling and its relation to content, Hypertext and Presentation Modelling. --- (10 Marks)

(b) Explain in detail presentation design. --- (10 Marks)

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

(a) Simple Object Access Protocol

(b) Project Tracking.

Tuesday, June 17, 2014

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, December 2012.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, December 2012.
Con.7566-12
KR-5489
(3 Hours)
[Total Mark: 100]

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

(2) Attempt any four questions from remaining questions from Q. Nos. 2 to 7.

(3) Specify your answer with examples and diagram wherever necessary.

1. Attempt the following questions: --- (20 Marks)

(a) List various client side and server side Technologies.

(b) What do you mean by web browser, what facilities it provides to the user?

(c) List various tags in HTML with simple example for a web page.

(d) What do you mean by internal and external style sheet?

2. (a) What do you mean by components of generic web application architecture? Explain in detail. --- (10 Marks)

(b) Explain 2 Tier and 3 Tier Architecture for web application. --- (10 Marks)

3. (a) Write short note on: ---(10 Marks)

(i) Content modelling

(ii) Access modelling.

(b) Write a code in any web development tool to represent ordered and unordered list, form, tables and images for a web page. --- (10 Marks)

4. (a) You are appointed as Team Leader for a web based application for online Admission process of first year Engineering, find all the stake holder for this and give a simple format of application form that will be displayed on screen (do not write any code). – (15 Marks)

(b) Explain all attributes for Tables in HTML. ---(5Marks)

5. (a) What is XML, XSL, DTD? Explain with simple example. --- (10 Marks)

(b) Explain in detail characteristics of web applications. --- (10 Marks)

6. (a) Differentiate between Get and Post method for a web based application,. Write a simple code to explain the same. --- (10 Marks)

(b) Explain in brief Requirement Engineering activities. ---(10Marks)

7. (a) Explain role of tester in testing web application. --- (10 Marks)

(b) What do you mean by content management system? --- (10 Marks)

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, May 2012.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, May 2012.
Con.4746-12
GN-9359
(3 Hours)
[Total Mark: 100]

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

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

(3) Specify your answer with neat sketch and examples wherever necessary.

(4) Figures to the right indicate full marks.

1. University is planning to provide a web space for each student, where student can create his/her own web page, access necessary information, email and other applications. Consider the student’s requirements related to this project, specify web Engineering team, requirement specifications, necessary Architecture, use interface (Please don’t specify/write any code). ---- (20 Marks)

2. (a) What are problems and restriction in Integrated Web Design? ---- (10 Marks)

(b) What is role of ‘Tester’ in testing web application? Specify conventional approach for the same. --- (10 Marks)

3. (a) What are components of generic web application? Explain with suitable example. --- (10 Marks)

(b) How servelet is important in developing Web Application. Explain with necessary example. --- (10 Marks)

4. (a) What are different characteristics of web application? Explain in brief. --- (10 Marks)

(b) What are Requirement Engineering Methods towards Web Application Development? --- (10 Marks)

5. (a) What do you mean by User Interface Organisation? Explain. --- (10 Marks)

(b) Write a brief note on Evolution of Web Engineering. --- (10 Marks)

6. (a) Explain Product Related characteristics of Web Engineering. --- (10 Marks)

(b) How SMIL can be effective in Web Application Development? --- (10 Marks)

7. Write a short note on any two of the following: --- (20 Marks)

(a) Client Side Technology

(b) Activex Controls

(c) Multimedia Data Architecture

(d) Middleware Technologies.

Monday, June 16, 2014

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, December 2011.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, December 2011.

(3 Hours)
[Total Mark: 100]

1. (a) Explain the qualities of web application. --- (10 Marks)

(b) Differentiate between HTML and DHTML. --- (5 Marks)

(c) Explain architecture of web document management system. --- (5 Marks)

2. (a) Explain principles of Requirement engineering for web application. --- (10 Marks)

(b) Explain Interaction design by considering all aspects of web engineering. --- (10 Marks)

3. (a) Explain Java Script built in objects. --- (8 Marks)

(b) Write HTML code which includes table, hyperlink, character formatting, Order and unordered list & CSS to display course information. --- (12 Marks)

4. (a) Explain Hypertext, Hyper structure and presentation modelling of web application. --- (10 Marks)

(b) Explain DTD, XML Schema and XSL with example. --- (10 Marks)

5. (a) Explain information design of web application.--- (10 Marks)

(b) Explain server side technologies. --- (10 Marks)

6. (a) What are streaming technologies? Explain streaming media architecture using Point to point connection and broadcasting infrastructure. --- (10 Marks)

(b) Explain SMIL with example. --- (10 Marks)

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

(a) Project Risk Management

(b) Test Schemes for web application

(c) Layered architecture

(d) Evolution of web applications.

Saturday, June 14, 2014

THEORY OF COMPUTER SCIENCE (TCS) MAY 2012 COMPUTER SCIENCE SEMESTER 5

THEORY OF COMPUTER SCIENCE (TCS) MAY 2012 COMPUTER SCIENCE SEMESTER 5

 Con. 4554-12.                                                                                     GN-8579
                                                         (3 Hours)                           [Total Marks : 100]


N.B.: 1) Question number 1 is compulsory.
        2) Attempt any four questions out of remaining six questions.
        3) Assumptions made should be clearly stated.
        4) Figures to the right indicate full marks.
        5) Assume suitable data wherever required but justify the same.

Q.1. a.

State and prove the Pumping Lemma for Regular Language.

(05)
        b.Explain the different techniques for Turing Machine Construction.(05)
        c.Compare and Contrast Moore and Mealy Machine.(05)
        d.Prove that it is undecidable whether Context free grammar is ambiguous.(05)

Q.2. a.

Write a regular expression for the following languages.

(10)
 i. The set of all the strings such that the number of 0's is odd.
 ii. The set of all the string that do not contain 1101.
        b.Convert the following NFA to DFA(10)
p is the initial state and r and s are the final state


Q.3. a.

Show that every regular language is context free language

(10)
Hint: Construct a CFG by induction on the number of operators in the
regular expression.
        b.A Palindrome is a string that equals its own reverse,(10)
such as 0110 or 1011101. Use the pumping lemma to show that
the set of palindromes is not a regular language.

Q.4. a.

Design a PDA to accept each of the following languages

(10)
    
    
   

       

        b.Convert the grammar(10)
           S-> 0AA
          A -> OS|1S|0
to a PDA that accepts the same language by empty stack.

Q.5. a.

Begin with the grammar:

(14)
S-> ABC|BaB
A-> aA|BaC|aaa
B-> bBb|a|D
C-> CA|AC
D-> C
i. Eliminate ϵ Productions.
ii. Eliminate any unit production in the resulting grammar.
iii. Eliminate any useless symbols in the resulting grammar.
iv. Put the resulting grammar into Chomsky Normal Form.
        b.prove that L={an | n is prime} is not context free.(06)

Q.6. a.

Design a Turing Machine for the following language.

(10)
"set of all the string of balanced parentheses".
        b.Convert the following grammar into Greibach Normal Form.(10)
          S→ AB1 | 0
          A→ 00A | B
          B→ 1A1

Q.7. a.

Myhill-Nerode Theorm.

(05)
        b.Post Correspondence Problem.(05)
        c.Universal Turing Machine.(05)
        d.The Classes P and NP.(05)

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, May 2011.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, May 2011.

(3 Hours)
[Total Mark: 100]

1. Write a code in HTML which displays following: ---- (20 Marks)

Name
Roll Number
Marks
Term Test 1 Term Test 2 Average
1
2
.
.
.
20

Enter appropriate data and complete the code.

2. (a) Define Web Engineering. --- (2 Marks)

(b) Explain characteristics of Web Engineering. --- (10 Marks)

(c) Explain Evolution of Web Engineering. --- (8 Marks)

3. (a) Explain Principles of Requirements Engineering for Web Application. --- (10 Marks)

(b) Explain adapting Requirements Engineering methods of web application development for requirements types. --- (10 Marks)

4. (a) Explain modelling requirement for online conference paper reviewing system. --- (12 Marks)

(b) Explain presentation Modelling. --- (8 Marks)

5. (a) What id Architecture? Explain important properties of software architecture. --- (10 Marks)

(b) Explain Basic components of Web application architecture. --- (10 Marks)

6. (a) Explain basic elements of hypertext documents. --- (10 Marks)

(b) Explain functional design for communication paradigm and middleware. --- (10 Marks)

7. (a) Explain SMIL with example. --- (10 Marks)

(b) Explain WSDL web services Description language. --- (10 Marks)

WEB ENGINEERING (WE), B.E. Computer Science (CS), Semester 5, December 2010.

WEB ENGINEERING (WE), B.E. Computer Science (CS),

Semester 5, December 2010.
Con.6061-10
GT-6702
(3 Hours)
[Total Mark: 100]

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

(2) Solve any four questions from the remaining six questions.

1. (a) What are streaming technologies? Explain streaming media architecture using point to point connection and broadcasting infrastructure. --- (10 Marks)

(b) Explain functional design for web applications.--- (10 Marks)

2. (a) Explain test approaches with characteristics for web application. --- (10 Marks)

(b) What are the advantages & disadvantages of automated tests. --- (5 Marks)

(c) Explain objectives of load, stress & continuous testing. --- (5 Marks)

3. (a) Explain interaction design by considering user interaction aspect for web application. --- (6 Marks)

(b) Define web application & web Engineering. --- (4 Marks)

(c) Explain different categories of web application by giving suitable example. --- (10 Marks)

4. (a) Explain in detail content modelling and access modelling with diagram. --- (10 Marks)

(b) Explain XML DOM & XML schemes with example. --- (10 Marks)

5. (a) Explain client side technologies. ---- (10 Marks)

(b) Explain following web services in details. --- (10 Marks)

I. SOAP

II. WSDL

III. UDDI

6. (a) Define requirements engineering & explain requirements engineering activities for web application. --- (10 Marks)

(b) Enlist project risks in web project according to j. Nielsen. --- (5 Marks)

(c) Explain tasks involved in risks management. --- (5 Marks)

7. (a) Explain with diagram basic components of web application architecture. --- (10 Marks)

(b) Explain struts with diagram. --- (5 Marks)

(c) Explain hypertext structure. --- (5 Marks)

THEORY OF COMPUTER SCIENCE (TCS) DECEMBER 2011 COMPUTER SCIENCE SEMESTER 5

THEORY OF COMPUTER SCIENCE (TCS) DECEMBER 2011 COMPUTER SCIENCE SEMESTER 5 

                                                           (3 Hours)                                            [Total Marks:-100]

1. (a) Design finite state machine which accepts exactly the two strings baa and ab. [5 Marks]
    (b) Convert the following NFA to a DFA. [5 Marks]
    (c) Convert the following regular expression to NFA with - transactions:- [5 Marks]
           R = (1(00)*1 + 0 1*0)*
    (d) Write a short note on Ambiguity Resolution. [5 Marks]

2. (a) Obtain DFA to accept the strings which contains exactly three a's over ∑ ={a,b} [8 Marks]
    (b) Give Mealy and Moore machine to change each occurrence of substring 120 to 121
          over ∑={0,1,2} [10 Marks]
    (c) Give the statement of Pumping Lemma for regular Languages. [2 Marks]

3. (a) Minimize the following DFA, where is the q0 start state and q3 and q5 are final
         states:- [10 Marks]
  (b) Using Pumping Lemma, show that following grammars are not regular:- [10 Marks]
       (i) 
       (ii)

4. (a) Consider the grammar:- [10 Marks]
          S -> OB|1A
          A -> O|OS|1AA
          B -> 1|1S|OBB
         For the string 00110101 find the follwoing:- 
           (i) Leftmost Derivation
           (ii) Rightmost derivation 
           (iii) Parse tree
      (b) Convert the follwoing grammar into CNF :- [10 Marks]
            S -> ASB|ϵ
            A -> aAS|a
            B -> SbS|A|bb

5. (a) Convert the following grammar in GNF :- [8 Marks]
          S -> AA | 0
          A -> SS | 1
    (b) Construct PDA for the following language: - [8 Marks]
             
    (c) Differentiate between DPDA and NPDA. [4 Marks]

6. (a) Define PDA and construct PDA grammar:- [10 Marks]
             E -> E+E|E-E|(E)|id
    (b) Design Turing machine for recognising the following language: - [10 Marks]
          (i)
          (ii)

7. Write short notes on any four of the following:- [20 Marks]
     (a) Chomsky hierarchy
     (b) Post Correspondence Problem
     (c) Universal Turing Machine
     (d) Halting Problem
     (e) Closure properties of context free language.   

Friday, June 13, 2014

THEORY OF COMPUTER SCIENCE (TCS) DECEMBER 2012 COMPUTER SCIENCE SEMESTER 5

THEORY OF COMPUTER SCIENCE (TCS) DECEMBER 2012 COMPUTER SCIENCE SEMESTER 5

Con. 7632-12.                                                                                                    KR-5348
                                                             (3 Hours)                                     [Total Marks : 100]                                                       
N.B. : (1) Question No. 1 is compulsory.
          (2) Attempt any four questions from remaining six questions.
          (3) Draw suitable diagrams wherever necessary.
          (4) Assume suitable data, if necessary.

1. (a)What is finite automation ? Give the finite automation M accepting (a,b)*(baaa).5
    (b)Explain Chomsky Hierarchy with languages used, forms of productions in grammars5
and accepting device.
    (c)Differentiate Moore and Mealy machine.5
    (d)Give and explain ambiguous context free language.5

2. (a)

Design finite state machine to add 2 binary numbers of equal length.

10
    (b)Give the rules for defining languages associated with any regular expression :10
Let L1 = all words beginning with a
      L2 = all words ending with a
what is L1 intersection L2 ?

3. (a)

Give the statement for pumping Lemma for regular languages.

2
    (b)Construct an NFA-^ for -
      (i) (00 + 1) * (10)*
      (ii) ((0 +1)*10 + (00)*(11)*)*
    (c)Let G be the grammar
         S → aB | bA
         A → a | aS | bAA
         B → b | bS | aBB
Find the leftmost derivation, right most derivation and parse tree for the string
"bbaaabbaba".

4. (a)

What is TM ? Give the power of TM over FSM. Explain undecidebility and

10
incompleteness in Turing machine.
    (b)Explain PDA and power of PDM. Also design the NPDA for given-10
      CFG
      S → aAA
      A → bS
      A → aS
      S → a

5. (a)

Explain basic Complexity classes.

6
    (b)Define NP-hard and NP-complete languages.4
    (c)Using pumping lemma, check whether an bn is regular or not.10

6. (a)

How regular expression is converted to DFA ? Explain all rules with example.

10
    (b)Construct a PDA accepting the language of Palindromes.10

7.

Write short notes on (any four) :-

20
       (a) Myhill Nerode Theorem
       (b) Universal TM
       (c) Rice Theorem
       (d) Closure properly and decision algorithm for CFL
       (e) Application areas of RE, FA, PDA, CFG, TM.

THEORY OF COMPUTER SCIENCE (TCS) MAY 2011 COMPUTER SCIENCE SEMESTER 5

       THEORY OF COMPUTER SCIENCE (TCS) MAY 2011 COMPUTER SCIENCE SEMESTER 5 

                                                  (3 Hours)                                      [Total Marks:- 100]

1. (a) Differentiate between:-
         (i) NFA and DFA
         (ii) Moore and Mealy machines. [5 Marks]
    (b) Design a Mealy Machines. [5 Marks]

2. (a) Design a DFA to accept the following languages over the alphabet {0,1} [10 Marks]
         (i) {W | W starts with zero and has odd length or starts with one has even length}
        (ii) {W|every odd position of w is 1}
    (b) Find a minimum state finite automata equivalent to the following automata :- [10 Marks]

3. (a) Give and explain the formal statement of Pumping Lemma for regular languages and use it to
          prove that the following language is not regular : - [10 Marks] 
           
    (b) Convert the following NFA with epsilon moves to a minimum state DFA accepting the
          same language:- [10 Marks]
4. (a) Design a PDA for the language [10 Marks]
      
    (b) Design a PDA for the following grammar and test whether is in the language defined by that
         PDA. [10 Marks] 
          S -> 0BB
          B -> 0S | 1S | 0

5. (a) Reduce the following grammars to GNF [10 Marks]
          (i) S -> AB
              A -> BSB | BB| b
         (ii) B aAB | a  [5 Marks]
              S -> AA | 1
              A -> SS | 1
     (b) Convert the following grammars to CNF [10 Marks]
            A -> aBb | bBa
            B -> aB | bB | ε

6. (a) Design a Turing Machine to accept the language [10 Marks]  
         
    (b) Design a Turing Machine that computes a function f(m,n) = m+n for the addition of 2 
          integers. [10 Marks] 

7. Write short notes on (any three) :- [20 Marks]
     (a) Halting problem 
     (b) Post Correspondence Problem
     (c) Chomsky Hierarchy
     (d) Intractable Problems
     (e) Greibach Theorem.