Monday, 25 March 2013

CS2251 - DESIGN AND ANALYSIS OF ALGORITHMS ANNA UNIVERSITY PREVIOUS YEAR QUESTION PAPER DOWNLOAD

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.
Fourth Semester
Computer Science and Engineering
CS2251 - DESIGN AND ANALYSIS OF ALGORITHMS
(Regulation 2008)

PART A- (10 X 2= 20 marks)

1. Differentiate Time complexity from Space complexity.
2. What is a Recurrence Equation?
3. What is called Substitution method?
4. What is an Optimal solution?
5. Define Multistage Graphs.
6. Define Optimal Binary Search Tree.
7. Differentiate Explicit and Implicit Constraints.
8. What is the difference between a Live Node and a Dead Node?
9. What is a Biconnected Graph?
10. What is a FIFO branch - and - bound algorithm?

PART B- (5 X 16 = 80 Marks)

11. (a) Explain how Time Complexity is calculated. Give an example. (16 Marks)
(Or)
(b) Elaborate on Asymptotic Notations with examples. (16 Marks)

12. (a) With a suitable algorithm, explain the problem of finding the maximum and minimum items in a set of n elements. (16 Marks)
(Or)
(b) Explain Merge Sort Problem using divide and conquer technique. Give an example. (16 Marks)

13. (a) Write down and explain the algorithm to solve all pairs shortest paths problem. (16 Marks)
(Or)
(b) Explain how dynamic programming is applied to solve traveling salesperson problem. (16 Marks)

14. (a) Describe the backtracking solution to solve 8- Queens problem. (16 Marks)
(Or)
(b) With an example, example Graph coloring Algorithm. (16 Marks)

15. (a) Explain in detail the graph traversals. (16 Marks)
(Or)
(b) With an example, explain how the branch - and - bound technique is used to solve O/I knapsack
problem. (16 Marks)

CS2251 - DATABASE MANAGEMENT SYSTEMS ANNA UNIVERSITY PREVIOUS YEAR QUESTION PAPER DOWNLOAD

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.
Fourth Semester
Computer Science and Engineering
CS2251 - DATABASE MANAGEMENT SYSTEMS
(Common to Information Technology)
(Regulation 2008)

PART A- (10 X 2= 20 marks)

1. Explain the basic structure of a relational database with an example.
2. What are the functions of a DBA?
3. Give the usage of the rename operation with an example.
4. What do you mean by weak entity set?
5. What is normalization?
6. Write a note on functional dependencies.
7. What do you mean by a transaction?
8. Define the term ACID properties.
9. Describe flash memory.
10. List out the physical storage media.

PART B- (5 X 16 = 80 Marks)

11. (a) (i) Discuss the various disadvantages in the file system and explain how it can be overcome by the database system. (6 Marks)
(ii) What are the different Data models present? Explain in detail. (10 Marks)
(Or)
(b) (i) Explain the Database system structure with a neat diagram. (10 Marks)
(ii) Construct an ER diagram for an employee payroll system. (6 Marks)

12. (a) (i) Explain the use trigger with your own example. (8 Marks)
(ii) Discuss the terms Distributed databases and client/ server databases. (8 Marks)
(Or)
(b) (i) What is a view? How can it be created? Explain with an example. (7 Marks)
(ii) Discuss in detail the operators SELECT, PROJECT, UNION with suitable examples. (9 Marks)

13. (a) Explain 1NF, 2NF and 3NF with an example. (16 Marks)
(Or)
(b) Explain the Boyce- Codd normal form with an example. Also state how it differs from that of 3NF. (16 Marks)

14. (a) (i) How can you implement atomicity in transactions? Explain. (8 Marks)
(ii) Describe the concept of serializability with suitable example. (8 Marks)
(Or)
(b) How concurrency is performed? Explain the protocol that is used to maintain the concurrency concept. (16 Marks)

15. (a) What is RAID? Explain it in detail. (16 Marks)
(Or)
(b) Mention the purpose of indexing. How this can be done by B+ tree? Explain. (16 Marks)

CS 2253 COMPUTER ORGANIZATION AND ARCHITECTURE ANNA UNIVERSITY PREVIOUS YEAR QUESTION PAPER DOWNLOAD

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.
Fourth Semester
Computer Science and Engineering
CS2253 - COMPUTER ORGANIZATION AND ARCHITECTURE
(Common to Information Technology)
(Regulation 2008)

PART A- (10 X 2= 20 marks)

1. Distinguish between autoincrement and autodecrement addressing mode.
2. Compare RISC with CISC architecture.
3. Under what situations the micro program counter is not incremented after a new instruction is fetched from micro program memory?
4. What are the relative merits of horizontal and vertical micro instruction format?
5. What is pipelining and what are the advantages of pipelining?
6. List the key aspects in gaining the performance in pipelined systems.
7. How many memory chips are needed to construct 2M x 16 memory system using 512K x 8 static memory chips?
8. What is virtual memory and what are the benefits of virtual memory?
9. What is meant by bus arbitration?
10. Name and give the purpose of widely used bus standard.

PART B- (5 X 16 = 80 Marks)

11. (a) (i) Describe the role of system software to improve the performance of a computer. (8 Marks)
(ii) Design a 4- bit adder/ subtracter circuit using full adders and explain its function. (8 Marks)
(Or)
(b) (i) What are the special registers in a typical computer? Explain their purposes in detail. (8 Marks)
(ii) Design a 4- bit fast adder and explain its function in detail. (8 Marks)

12. (a) (i) Draw and explain the block diagram of a complete processor. (6 Marks)
(ii) Briefly describe the design of a hardwired control unit. (10 Marks)
(Or)
(b) (i) Explain the basic organization of a microprogrammed control unit and the generation of control signals using microprogram. (12 Marks)
(ii) What are the advantages and disadvantages of hardwired and microprogrammed control? (4 Marks)

13. (a) (i) Describe the role of cache memory in pipelined system. (8 Marks)
(ii) Discuss the influence of pipelining on instruction set design. (8 Marks)
(Or)
(b) What is instruction hazard? Explain the methods for dealing with the instruction hazards. (16 Marks)

14. (a) (i) What are the different secondary storage devices? Elaborate on any one of the devices. (8 Marks)
(ii) Explain how the virtual address is converted into real address in a paged virtual memory system. (8 Marks)
(Or)
(b) (i) Explain approaches for addressing multiple- module memory systems with suitable diagrams. (6 Marks)
(ii) Briefly describe magnetic disk principles and also the organization and accessing of data on a disk. (10 Marks)

15. (a) (i) Describe the hardware mechanism for handling multiple interrupt requests. (8 Marks)
(ii) What are handshaking signals? Explain the handshake control of data transfer during input and output operation. (8 Marks)
(Or)
(b) (i) What are the needs for input- output interface? Explain the functions of a typical 8- bit parallel interface in detail. (10 Marks)
(ii) Describe the USB architecture with the help of a neat diagram. (6 Marks)

CS2252 - MICROPROCESSORS AND MICROCONTROLLERS ANNA UNIVERSITY PREVIOUS YEAR QUESTION PAPER DOWNLOAD

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010.
Fourth Semester
Computer Science and Engineering
CS2252 - MICROPROCESSORS AND MICRO CONTROLLERS
(Common to Information Technology)
(Regulation 2008)

PART A- (10 X 2= 20 marks)

1. Assume that the accumulator contains data types 82H and the instruction MOV C, A (4FH) is fetched. List the steps in encoding and executing the instruction.
2. What are the second bytes in the instruction IN and OUT of 8085 microprocessor?
3. Draw the 8086 flag register format.
4. List different types of 8086 hardware interrupts.
5. Compare closely coupled configuration with loosely coupled configuration.
6. Mention the need for co- processor in a microprocessor based system.
7. Can an input port and an output port have the same port address? Justify.
8. Why is each channel in DMA controller restricted to 16K bytes of data transfer?
9. With XTAL = 11.0592 MHz, what value should be loaded into TH1 to have 9600 baud rate?
10. How do you select the register bank in 8051 micro-controller?

PART B- (5 X 16 = 80 Marks)

11. (a) (i) Write an 8085 assembly language program with flowchart for the following: Six bytes are stored in memory locations starting at XX50H. Add all the data bytes. Use register B to save any carry generated while adding the data bytes. Store the sum at two consecutive memory locations, XX70H and XX71H. Data (H): A2, FA, DF, E5, 98, 8B. (8 Marks)
(ii) Write a program to generate a continuous square wave with the period of 500 microseconds. Assume the system clock period is 325ns and use bit D0 to output the square wave. (8 Marks)
(Or)
(b) (i) Explain the following 8085 instructions with an example JP, JPO, CM, RPE, DAA, XCHG, SPHL and PCHL. (8 Marks)
(ii) Draw the timing diagram for the instruction MVI A, 32h and OUT 01h. (8 Marks)

12. (a) (i) Draw the internal block diagram of 8086 microprocessor and explain. (8 Marks)
(ii) Explain any eight assembler directives of 8086 microprocessor. (8 Marks)
(Or)
(b) (i) Give three examples for the following 8086 microprocessor instructions: String Instructions, Process Control Instruction, Program Execution Transfer Instructions and Bit manipulation Instructions. (12 Marks)
(ii)How does one define and call macro parameters of 886 microprocessor? (4 Marks)

13. (a) (i) Draw the internal block diagram of 8087 Co- processor and explain it with 8087 control word and status word formats. (12 Marks)
(ii) Give two examples for packed decimal data transfers and integer data transfers of an 8087 co- processor. (4 Marks)
(Or)
(b) Draw the architecture of 8089 I/O co- processor and explain. (16 Marks)

14. (a) Draw the block diagram of 8279 keyboard/ Display controller and explain hoe to interface the Hex Key pad and 7- segment LEDs using 8279. (16 Marks)
(Or)
(b) (i) Draw the functional block diagram of 8254 timer and explain the different modes of operation. (8 Marks)
(ii) Draw the block diagram of 8259A and explain how to program 8259A. (8 Marks)

15. (a) (i) Explain the memory structure of an 8051 Micro-controller. (8 Marks)
(ii) How does one interface a 16 X 2 LCD Display using 8051 Micro-controller? (8 Marks)
(Or)
(b) (i) Explain the on- chip timer modes of an 8051 Micro-controller. (8 Marks)
(ii) Explain how interface an 8- bit ADC with 8051 Micro-controller. (8 Marks