Microprocessors & Interfacing (CS/IT/EM – 311)

UNIT – I

1. a) Convert the binary numbers to decimal, octal and

hexadecimal numbers
(6M)

(i) (1011100.110101)2

(ii) (111001011.0101101)2

(iii) (100001.00111)2

b) What is meant by Effective Address? What is the EA of

Register Relative and Based – Index Register Addressing
mode? (6M)

(OR)
2. a) Write the program sequence that will reverse the contents of
the four bytes LIST through LIST + 3.
(6M)

b) Briefly explain the RECORD in 8086 architecture?

(6M)

UNIT – II

3. a) Does an intersegment branch to an externally defined label

need to processed by a set of instructions for loading the CS
register? Why? (6M)

b) Write a code segment that causes ADD AX,AX to be

assembled 10 times if the length of the string given the name X
is greater than 5. (6M)

(OR)

4. a) Draw and explain the flow chart of the Block transfer in DMA.
(6M)

b) Write the steps involved to execute the recursive call

procedures using stacks.
(6M)

UNIT – III

5. a) What is synchronous and Asynchronous data transfer modes?

(6M)

b) Explain the functions of programmable Timer.

(6M)

(OR)
6. a) Explain 8086 maximum mode configuration.
(10M)

b) Define Interrupt. What are the different types of Interrupts?

(2M)

UNIT – IV

7. What is meant by Co-processor? Explain the functions of 8087

numeric data processor.
(12M)

(OR)

8. Explain 8089 I/O processor programming system.

(12M)

UNIT – V

9. Explain the Register Organization of 8051 micro controller.

(12M)

(OR)

10. Write short notes on

a) Micro controller families

b) Assembler directives
(12M)

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~

Automata Theory & Formal Languages (CS/IT – 312)

UNIT – I

1. a) State and prove the equivalence of NFA and DFA.

(6M)

b) Convert the following NFA to a DFA and informally describe

the language it accepts.
(6M)

0 1
----------------------------------
p | (p,q) | (p)
q | (r,s)
| (t) r |
(p,r) | (t) * s |
φ | φ * t |
φ | φ
 (OR)

2. a) Give Moore machine for the following process : For input from
(0+1+2)* print the residue modulo 5 of the input treated as
ternary (base 3,with digits 0,1 and 2) number.
(6M)

b) Construct finite automata equivalent to the following regular

expressions: 01[{(10)*+111}+0]*1.
(6M)

UNIT – II

3. a) State and prove the closure properties of regular sets.

(6M)

b) Prove that the language L={0n10n / n ≥ 1 } is not regular

language. (6M)

(OR)

4. a) State and prove Myhill – Nerode Theorem.

(6M)

b) Construct minimized DFA for the following.

(6M)

UNIT – III

5. a) Design CFG for the following language L = {0n1n / n ≥ 1 }

(6M)

b) Convert the following grammar to GNF.

(6M) S  AB
A BS/b
 B SA/a

(OR)

6. Begin with the grammar.

(12M) S  ASB/E
A aAS/a
B  S b S/ A / b b

(i) Are there any useless symbols? Eliminate them if so.

(ii) Eliminate E – productions.

(iii) Eliminate unit productions.

(iv) Put the grammar into CNF.

UNIT – IV

7. a) Construct PDA equivalent to the following grammar.

(5M) s  aAA
A  a S / bs / a

b) Below is a CFL :
(7M)

L = { ai bj ck / i = 2j or j = 2k }

(OR)

8. a) Discuss closure properties of CFLs.

(6M)

b) Use the CYK algorithm to determine whether the storing b a a

b a is the grammar of
(6M) s  AB/BC
A BA/a
B CC/b
C AB/a

UNIT – V

9. a) What are the techniques for turning machine construction?

Explain with example.
(6M)

b) Design a turning machine for addition and subtraction.

(6M)

(OR)

10. a) Discuss properties of recursive and recursively enumerable

languages.
 (6M)

b) Briefly discuss the regular grammars and unrestricted

grammars. (6M)

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~

Software Engineering (CS/IT/EM – 313)

UNIT – I

1. a) Explain the ‘Focus’ and “Process Areas” specific to different

levels of CMMI.
(5M)

b) What are the various phases of the unified process and what
are the major work products produced for each of the phases?
(7M)
(OR)

2. a) Define ‘Software Engineering’. Explain the importance of each

of the layers of software Engineering
(6M)

b) What is extreme programming? Explain the various activities

in such an approach.
(6M)

UNIT – II

3. a) Briefly explain the important analysis modeling principles in

software development.
(5M)

b) What are the distinct functions to be executed in the

requirements engineering process.
(7M)

(OR)

4. a) Regardless of the rigor with which planning is conducted,

what are the planning principles that always apply.
(6M)

b) Briefly explain how requirements can be elicited and the

associated work products that should be generated.
(6M)

UNIT – III

5. a) Explain how writing use-cases, developing Activity diagram

and use of swim lane diagrams is useful in building the analysis
 model. (6M)

b) Explain use of data design elements, Architectural design

elements and interface design elements during design
engineering process. (6M)

(OR)

6. a) Using simple examples explain Flow – oriented modeling as

an analysis.
(4M)

b) What are the four design models required for a complete

specification of design? How is the analysis model translated
into the design model. (8M)

UNIT – IV

7. a) Explain the various steps in transform mapping to map data

flow diagrams into an architecture.
(7M)

b) With suitable examples explain the Interface design steps.

(5M)

(OR)

8. a) What is an architectural style? With sample examples explain

a few architectural styles?
(5M)

b) What are the design issues that surfaces when user

interface design evolves?
(7M)

UNIT – V

9. a) Explain these Test strategies :

(6M) (i) Unit Testing
(ii) Integration Testing

b) Differentiate between White Box and Black Box testing

approaches. (6M)

(OR)

10. a) Explain these Test strategies :

(6M) (i) Unit Testing
(ii) Integration Testing

b) What is Software quality? Explain the Me Call’s Quality

factors. (6M)

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~

Internet Programming (CS/IT– 314)

UNIT – I

1. a) Distinguish between HTML and XHTML.

(4M)

b) What are control structures? Explain the different control

structures available in Java script with suitable examples.
(8M)

(OR)

2. a) Write a Java script to generate a squares of numbers from 1 to

10, using your own function square.
(4M)

b) Explain how arrays and objects are handled in Java script.

Explain with suitable examples.
(8M)

UNIT – II

3. a) What is Inline style? Give an example.

(4M)

b) Explain Form processing with ONFOCUS and ONBLUR events.

(8M)

(OR)

4. Explain briefly
(12M)

a) Filters b) DHTML event model c) VB script

UNIT – III

5. Give an overview of Apache web server and ASP.

(12M)

(OR)

6. How do you structure data in XML? Give an example.

(12M)

UNIT – IV

7. a) Explain the features of the Java language.

(6M)

b) Explain the keywords This and Super, with suitable examples.

(6M)
 (OR)

8. What are Packages and Interfaces? Give suitable examples.

(12M)

UNIT – V

9. Discuss exception handling of Java. What is an Uncaught

Exception? Give examples.
(12M)

(OR)

10. How to synchronize threads in Java. Give an example.

(12M)

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~

Software Engineering (IT– 315)

UNIT – I

1. Compare the different paradigms of programming: Structural,

Object – Oriented and Functional programming.
(12M)

(OR)

2. What is event driven programming? How is it handled in

windows? Give examples.
(12M)

UNIT – II

3. Give an overview of the VB IDE.

(12M)

(OR)

4. How are forms handled in VB? Give an example.

(12M)

UNIT – III

5. What is the difference between Text Boxes and Rich Text Boxes?
Give examples.
(12M)

(OR)

6. What is a List Box? What are the methods provided in VB to

handle a list box? Give an example.
(12M)
UNIT – IV

7. What are Picture Boxes and Image Controls? Give examples.

(12M)

(OR)

8. Give a brief overview of DAO,RDO and ADO.

(12M)

UNIT – V

9. What are the essential parts of a VC++ program? Give an

example. (12M)

(OR)

10. Give an overview of MFC.

(12M)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~

Unix Programming (IT – 316)

UNIT – I

1. a) Identify subsystems of UNIX operating system . Explain the

function of each unit.
(6M) b) what is an i-node? Explain the process of
conversion of file path name to an i-node.
(6M)

(OR)

2. a) Explain the buffer scenarios for buffer allocation.

(8M)

b) Give file system layout . Briefly explain its contents.

(4M)

UNIT – II

3. a) Trace the system call execution with an example.

(6M)

b)Explain the relationship between the i-node table, file table

and user file descriptor.
(6M)

(OR)

4. a) Explain the usage of mount and unmount system calls.

(8M)
 b) Explain the usage of dup system call with an example.
(4M)

UNIT – III

5. a) Explain The contents of the context of a process.

(6M)

b) Write an algorithm for process scheduling.

(6M)

(OR)

6. Trace the execution of fork() system call.

(12M)

UNIT – IV

7. a) What is shared memory? Explain the process of creating

shared memory that is shared by two processes.
(6M)

b) Explain the functions of device driver.

(6M)

(OR)

8. a) What is Semaphore? Explain how you would use semaphore

system calls to solve critical section problems.
(6M)

b) Distinguish between character and Block devices.

(6M)

UNIT – V

9. a) Consider the following UNIX command

(6M) $who ! we –l
What is the function of the above command?
Explain how it works.

b) Write a shell script to display the current users of the system

who have logged in for more than half an hour.
(6M)

(OR)

10. a) Explain the mechanism of I/O redirection.

(6M)

b) Write a shell script to display the names of non-text files

that are smaller than 100 bytes.
(6M)