CS2252 MICROPROCESSORS AND MICROCONTROLLERS QUESTION PAPERS

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010

Fourth Semester

Computer Science and Engineering

CS2252 — MICROPROCESSORS AND MICROCONTROLLERS

(Common to Information Technology)

(Regulation 2008)

Time: Three hours Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 2 = 20 Marks)

1. Assume that the accumulator contains data bytes 82H and the instruction

MOV C, A (4FH) is fetched. List the steps in decoding 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 805l microcontroller? PART B — (5 × 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 XX7IH. Data (H): A2, FA, DF, E5, 98, 8B. (8) (ii) Write a program to generate a continuous square wave with the period of s µ 500 . Assume the system clock period is 325ns and use bit D0 to output the square wave. (8) Or (b) (i) Explain the following 8085 instructions with an example JP, JPO, CM, RPE. DAA, XCHG. SPHL and PCHL. (8) (ii) Draw the timing diagram for the instruction MVI A, 32h and OUT 01h. (8) 12. (a) (i) Draw the internal block diagram of 8086 microprocessor and explain. (8) (ii) Explain any eight assembler directives of 8086 microprocessor. (8) Or (b) (i) Give three examples for the following 8086 microprocessor instructions: String Instructions, Process Control Instructions, Program Execution Transfer Instructions and Bit Manipulation Instructions. (12) (ii) How does one define and Call Macro parameters of 8086 microprocessor? (4) 13. (a) (i) Draw the internal block diagram of 8087 Co-processor and explain it with 8087 control word and status word formats. (12) (ii) Give two examples for packed decimal data transfers and integer data transfers of an 8087 Co-processor. (4) Or (b) Draw the architecture of 8089 I/O Co-processor and explain. (16) 14. (a) Draw the block diagram of 8279 Keyboard/Display controller and explain how to interface the Hex Key Pad and 7-segment LEDs using 8279. (16) Or (b) (i) Draw the functional block diagram of 8254 timer and explain the different modes of operation. (8) (ii) Draw the block diagram of 8259A and explain how to program 8259A. (8) 15. (a) (i) Explain the memory structure of an 8051 Microcontroller. (8) (ii) How does one interface a 16 × 2 LCD Display using 8051 Microcontroller? (8) Or (b) (i) Explain the on-chip timer modes of an 8051 Microcontroller. (8) (ii) Explain how to interface an 8-bit ADC with 8051 Microcontroller. (8)

CS2252 MICROPROCESSORS AND MICROCONTROLLERS APRIL/MAY 2011  ANNA UNIVERSITY QUESTION PAPER QUESTION BANK IMPORTANT QUESTIONS 2 MARKS AND 16 MARKS

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2011

Fourth Semester

Computer Science and Engineering

CS 2252 — MICROPROCESSORS AND MICROCONTROLLERS

(Common to Information Technology)

(Regulation 2008)

Time : Three hours Maximum : 100 marks

Answer ALL questions

PART A — (10 × 2 = 20 marks)

1. What is a flag? Give a note on the use of auxiliary carry flag. 2. State the role of RESETIN and RESETOUT signals in 8085 processor. 3. List out the pin details other than address pins and data pins. 4. What are Assembler directives? Give an example. 5. How does co-processor identify the instructions meant for it? 6. Name the signals used by the processor to communicate with an I/O processor. 7. State the use of cascading signals of 8259 programmable interrupt controller. 8. Name the sensors used in a microprocessor based temperature controller. 9. What are the advantages of using a microcontroller in place of a microprocessor? 10. Mention any two applications that uses ADC and DAC. Question Paper Code : 11256
 132  132  132  11256 2 PART B — (5 × 16 = 80 marks) 11. (a) (i) Explain the classifications of 8085 instructions based on its functions. (10) (ii) Write an ALP to find the largest number in the given series of 10 data using 8085. (6) Or (b) (i) Explain the classifications of 8085 instructions based on its word length. (10) (ii) Write an ALP to move a block of data from location 5000 H to 8000 H using 8085. (6) 12. (a) Explain the functions of an 8086 processor in the maximum mode. (16) Or (b) Explain any 8 addressing modes of 8086 processor with an example. (16) 13. (a) Explain the salient features of 8087 co-processor units in architectural diagram. (16) Or (b) Draw the architecture of 8089 I/O processor and explain its functionalities. (16) 14. (a) Explain in detail about the 8257 DMA controller with a neat block diagram. (16) Or (b) Explain in detail about interfacing a temperature controller with a microprocessor. (16) 15. (a) (i) Explain the features of 8051 microcontroller and compare it with 8086 microprocessor. (8) (ii) Write short notes on register set of 8051 micro controller. (8) Or (b) Explain, with a help of a neat block diagram how DAC is interfaced with 8051 Micro controller. (16)

CS 2252 MICROPROCESSORS AND MICROCONTROLLERS NOVEMBER/DECEMBER 2010  ANNA UNIVERSITY QUESTION PAPER QUESTION BANK IMPORTANT QUESTIONS 2 MARKS AND 16 MARKS

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010

Fourth Semester

Computer Science and Engineering

CS 2252 — MICROPROCESSORS AND MICROCONTROLLERS

(Common to Information Technology)

(Regulation 2008)

Time : Three hours Maximum : 100 Marks

Answer ALL questions

PART A — (10 × 2 = 20 Marks)

1. Give any two single byte instructions that clear the accumulator register of 8085.

2. List the machine cycles involved in the execution of the following 8085 instructions: PUSH PSW; MOV A, M. 3. List the pointer and index registers of 8086 architecture. 4. Identify the addressing modes involved in the following 8086 instructions: MOV AX, 0005H; MOV AX, 50H [BX][SI]. 5. What are the two internal sections of 8087 architecture? 6. What is the role of CCP in 8089 architecture? 7. What are the signals and instructions available in 8085 processor for serial I/O communication? 8. What signals are required between a 8085 processor and an interrupt controller for interrupt driven data transfer? 9. What are the functions of the following signals of 8051? ALE/PROG,PSEN . 10. What are the sources of interrupts in 8051? PART B — (5 × 16 = 80 Marks) 11. (a) (i) List and explain the functions of flags in 8085 processor. (8) (ii) Write an assembly language program using 8085 instruction set to convert a string of ASCII characters into its hexadecimal equivalent. (8) Or (b) (i) Identify the addressing modes and the number of T-states required for the following instructions of 8085: MOV M,A; LXI SP, addr.; LDAX D;ORA B. (8) (ii) Discuss the features of 8085 processor for the support of interrupts and DMA. (8) 12. (a) (i) Explain the register organization of 8086 processor in detail. (8) (ii) Describe the various addressing modes of 8086 processor with suitable examples for each. (8) Or (b) (i) What is the use of interrupts in microprocessor systems? With suitable examples explain the sequence of operations done by a microprocessor when it is interrupted. (8) (ii) Explain how BIOS function calls are invoked in assembly language programs. (8) 13. (a) (i) Explain the exception handling feature of 8087. (8) (ii) Write a detailed note on the data types supported by 8087 in detail. (8) Or (b) (i) With a neat sketch explain the general interconnections between 8086 and 8089. (10) (ii) Distinguish between loosely coupled and closely coupled multiprocessor systems with suitable examples. (6) 14. (a) (i) With a neat sketch, show all the interconnections required between a 8085 processor and a RAM of size 4KB mapped in the address range 2000H-2FFFH. (8) (ii) Explain the data transfer on a parallel printer interface using a timing diagram. (8) Or (b) (i) What are the signals a microprocessor should have to support DMA? List and explain the sequence of operations carried out during a DMA transfer. (8) (ii) Explain the four modes of keyboard operation in 8279. (8) 15. (a) (i) Bring out the features of Special Function Registers of 8051 microcontroller. (8) (ii) With a neat sketch of a Schematic diagram, explain the functions of various signals of 8051. (8) Or (b) (i) Describe the various interrupts and their associated priorities in 8051 microcontroller. (8) (ii) Write brief notes on ADCs mid DACs along with their interface details. (8)

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2011.

Fourth Semester

Computer Science and Engineering

CS 2252 – MICROPROCESSORS AND MICROCONTROLLERS

(Common to Information Technology)

(Regulation 2008)

Time : Three hours Maximum : 100 marks

Answer ALL questions.

PART A — (10 × 2 = 20 marks)

1. Identify the addressing mode of the following 8085 instruction.
(a) SHLD 2500H
(b) DCR E
2. Name the machine cycles needed to execute the 8085 instruction MVIB,4FH.
3. What are the general purpose registers in 8086?
4. Give the importance of the assembler directive EVEN.
5. What are the features of closely coupled multiprocessor systems?
6. What do you mean by CCW in an I/O processor?
7. How many address lines and data lines are necessary for accessing 32Kx8 memory?
8. What is DMA?
9. What are the differences between a microprocessor and a microcontroller?
10. How is the selection of particular register bank done in 8051?

PART B —(5 × 16 = 80 marks)

11. (a) Explain the Intel 8085 Microprocessor architecture with neat diagram. (16)

Or

(b) (i) Discuss the different groups of instruction set of 8085 with suitable examples.(8)
(ii) Write an 8085 ALP to find the largest number in a array of 10 data. Starting address of the array of data is 4250H. (8)
12. (a) (i) Explain the various addressing modes of 8086 processor with suitable examples. (10)
(ii) Compare macro and procedure. (6)

Or

(b) (i) Write an 8086 ALP to find the sum of numbers in the array of 12 elements. (8)
(ii) What is BIOS? Discuss the various BIOS function calls. (8)
13. (a) (i) Draw the block diagram of 8087 numeric Data processor and explain. (10)
(ii) Discuss briefly the data types supported by 8087 Numeric Data Processor. (6)

Or

(b) (i) Explain the block diagram of 8089 I/O processor. (10)
(ii) Discuss the schemes used to solve the bus arbitration problem in multiprocessors (6)
14. (a) Explain the 8251 USART with neat block diagram. Also explain its mode word, command word and status word. (16)
Or
(b) Describe the block diagram of 8259 Programmable Interrupt Controller and its priority modes. (16)
15. (a) (i) Draw the pin diagram of 8051 microcontroller and explain the functions of each pin. (10)
(ii) Discuss briefly the various registers in 8051 microcontroller. (6)
Or
(b) (i) Explain the interfacing of 4×4 matrix keyboard to the 8051 microcontroller with neat diagram. (10)
(ii) Briefly write about the IE and IP register in 8051 microcontroller. (6) 

CS2255 DATABASE MANAGEMENT SYSTEMS QUESTION PAPER

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2011.

Fourth Semester

Computer Science and Engineering

CS 2255 — DATABASE MANAGEMENT SYSTEMS

(Common to Information Technology)

(Regulation 2008)

Time : Three hours                                                             Maximum : 100 marks

Answer ALL questions.

PART A — (10 × 2 = 20 marks)

1. What is a data model?
2. With an example explain what a derived attribute is?
3. Consider the following relation :
EMP (ENO, NAME, DATE_OF_BIRTH, SEX, DATE_OF_JOINING, BASIC_PAY, DEPT) Develop an SQL query that will find and display the average BASIC_PAY in each DEPT.
4. List the two types of embedded SQL SELECT statements.
5. Consider the following relation :
R (A, B, C, D, E)
The primary key of the relation is AB. The following functional
dependencies hold :
A →C
B →D
AB → E 
Is the above relation in second normal form?
6. Consider the following relation : R(A, B, C, D)
The primary key of the relation is A. The following functional dependencies
hold :
A →B,C 
B →D 
Is the above relation in third normal form?
7. List the two commonly used Concurrency Control techniques.
8. List the SQL statements used for transaction control.
9. What are ordered indices?
10. Distinguish between sparse index and dense index.

PART B — (5 × 16 = 80 marks)

11. (a) (i) Construct an E-R diagram for a car-insurance company whose customers own one or more cars each. Each car has associated with it zero to any number of recorded accidents. State any assumptions you make. (6)
(ii) A university registrar’s office maintains data about the following entities :
(1) Courses, including number, title, credits, syllabus, and prerequisites;
(2) Course offerings, including course number, year,
semester, section number, instructor, timings, and classroom;
(3) Students, including student-id, name, and program; and
(4) Instructors, including identification number, name,
department, and title. Further, the enrollment of students in courses and grades awarded to students in each course they are enrolled for must be appropriately modeled. Construct an E-R diagram for the registrar’s office. Document all assumptions that you make about the mapping constraints. (10)

Or

(b) (i) With a neat sketch discuss the three-schema architecture of a DBMS. (8)
(ii) What is aggregation in an ER model? Develop an ER diagram using aggregation that captures the following information : 
Employees work for projects. An employee working for a particular project uses various machinery. Assume necessary attributes. State any assumptions you make. Also discuss about the ER diagram you have designed. (2 + 6)
12. (a) (i) Explain the distinctions among the terms primary key, candidate key, and super key. Give relevant examples. (6)
(ii) What is referential integrity? Give relevant example. (4)
(iii) Consider the following six relations for an Order-processing Database Application in a Company :
CUSTOMER (CUSTNO, CNAME, CITY)
ORDER (ORDERNO, ODATE, CUSTNO, ORD_AMT)
ORDER_ITEM (ORDERNO, ITEMNO, QTY)
ITEM (ITEMNO, ITEM_NAME, UNIT_PRICE)
SHIPMENT (ORDERNO, ITEMNO, WAREHOUSENO,
SHIP_DATE)
WAREHOUSE (WAREHOUSENO, CITY)
Here, ORD_AMT refers to total amount of an order; ODATE is the date the order was placed; SHIP_DATE is the date an order is shipped from the warehouse. Assume that an order can be shipped from several warehouses. Specify the foreign keys for
this schema, stating any assumptions you make. (6)

Or

(b) With relevant examples discuss the various operations in Relational Algebra. (16)
13. (a) Define a functional dependency. List and discuss the six inference rules for functional dependencies. Give relevant examples. (16)
Or
(b) (i) Give a set of Functional dependencies for the relation schema R(A,B,C,D,E) with primary key AB under which R is in 2NF but not in 3NF. (5)
(ii) Prove that any relation schema with two attributes is in BCNF.(5)
(iii) Consider a relation R that has three attributes ABC. It is decomposed into relations R1 with attributes AB and R2 with attributes BC. State the definition of lossless-join decomposition with respect to this example. Answer this question concisely by
writing a relational algebra equation involving R, R1, and R2. (6)
14. (a) (i) Define a transaction. Then discuss the following with relevant examples : (8)
(1) A read only transaction
(2) A read write transaction
(3) An aborted transaction
(ii) With a neat sketch discuss the states a transaction can be in. (4)
(iii) Explain the distinction between the terms serial schedule and serializable schedule. Give relevant example. (4)

Or

(b) (i) Discuss the ACID properties of a transaction. Give relevant example. (8)
(ii) Discuss two phase locking protocol. Give relevant example. (8)
15. (a) (i) When is it preferable to use a dense index rather than a sparse index? Explain your answer. (4)
(ii) Since indices speed query processing, why might they not be kept on several search keys? List as many reasons as possible.(6)
(iii) Explain the distinction between closed and open hashing. Discuss the relative merits of each technique in database applications. (6)

Or

(b) Diagrammatically illustrate and discuss the steps involved in processing a query.(16)

CS2255 DATABASE MANAGEMENT SYSTEMS  ANNA UNIVERSITY QUESTION PAPER QUESTION BANK IMPORTANT QUESTIONS 2 MARKS AND 16 MARKS

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010

Fourth Semester

Computer Science and Engineering

CS2255 — DATABASE MANAGEMENT SYSTEMS

(Common to Information Technology)

(Regulation 2008)

Time: Three hours Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 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 × 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) (ii) What are the different Data models present? Explain in detail. (10) Or (b) (i) Explain the Database system structure with a neat diagram. (10) (ii) Construct an ER diagram for an employee payroll system. (6) 12. (a) (i) Explain the use of trigger with your own example. (8) (ii) Discuss the terms Distributed databases and client/server databases. (8) Or (b) (i) What is a view? How can it be created? Explain with an example. (7) (ii) Discuss in detail the operators SELECT, PROJECT, UNION with suitable examples. (9) 13. (a) Explain 1NF, 2NF and 3NF with an example. (16) Or (b) Explain the Boyce-Codd normal form with an example. Also state how it differs from that of 3NF. (16) 14. (a) (i) How can you implement atomicity in transactions? Explain. (8) (ii) Describe the concept of serilalizability with suitable example. (8) Or (b) How concurrency is performed? Explain the protocol that is used to maintain the concurrency concept. (16) 15. (a) What is RAID? Explain it in detail. (16) Or (b) Mention the purpose of indexing. How this can be done by B+ tree? Explain. (16)

CS2255  DATABASE MANAGEMENT SYSTEMS APRIL/MAY 2011  ANNA UNIVERSITY QUESTION PAPER QUESTION BANK IMPORTANT QUESTIONS 2 MARKS AND 16 MARKS

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2011

Fourth Semester

Computer Science and Engineering

CS 2255 — DATABASE MANAGEMENT SYSTEMS

(Common to Information Technology)

(Regulation 2008)

Time : Three hours Maximum : 100 marks

Answer ALL questions

PART A — (10 × 2 = 20 marks)

1. Who is a DBA? What are the responsibilities of a DBA?
2. What is a data model? List the types of data models used.
3. What is embedded SQL? What are its advantages?
4. What is the difference between tuple relational calculus and domain relational
calculus?
5. What is meant by lossless-join decomposition?
6. A relation { } D C B A R , , , = has FD’s { } A D D C C AB F → → → = , , . Is R is
in 3NF?
7. What are the ACID properties?
8. What are two pitfalls (problems) of lock-based protocols?
9. What are the advantages and disadvantages of indexed sequential file?
10. What is database tuning?

PART B — (5 × 16 = 80 marks)

11. (a) (i) With a neat diagram, explain the structure of a DBMS. (9) (ii) Draw an E-R diagram for a small marketing company database, assuming your own data requirements. (7) Or (b) (i) Compare the features of file system with database system. (8) (ii) Explain the differences between physical level, conceptual level and view level of data abstraction. (4) (iii) Mention any four major responsibilities of DBA. (4) 12. (a) (i) Consider the following relational database employee (employee-name, street, city) works ( employee-name, company-name, salary) company (company-name, city) manages (employee-name, manager-name) Give an expression in SQL to express each of the following queries : Find the names and cities of residence of all employees who work for XYZ Bank. Find the names, street address, and cities of residence of all employees who work for XYZ Bank and earn more than Rs. 10,000 per annum. Find the names of all employees in this database who live in the same city as the company for which they work. Find the names of all employees who live in the same city and on the same street as do their managers. (4 × 3 = 12) (ii) Define the term distributed database management system and mention the issues to be considered in the design of the same. (4) Or (b) (i) What are the relational algebra operations supported in SQL? Write the SQL statement for each operation. (12) (ii) What is data integrity? Explain the types of integrity constraints. (4)
 13. (a) (i) Explain 1NF, 2NF, 3NF and BCNF with suitable example. (8) (ii) Consider the universal relation { } I H G F E D C B A R , , , , , , , , = and the set of functional dependencies ( ) { } { } { } { } { } F B E D A C B A F → → → = , , , , { , { } { } { } { }} , , , J I D H G F → → . What is the key for R? Decompose R into 2NF, then 3NF relations. (8) Or (b) What are the pitfalls in relational database design? With a suitable example, explain the role of functional dependency in the process of normalization. (16) 14. (a) (i) Explain about immediate update and deferred update recovery techniques. (8) (ii) Explain the concepts of serializability. (8) Or (b) (i) Explain Two-phase locking protocol. (8) (ii) Describe about the deadlock prevention schemes. (8) 15. (a) (i) List the different levels in RAID technology and explain its features. (12) (ii) Describe the different methods of implementing variable length records. (4) Or (b) (i) Explain the various indexing schemes used in database environment. (12) (ii) Let relations ( ) C B A r , , 1 and ( ) E D C r , , 2 have the following properties : 1 r has 20,000 tuples, r2 has 45,000 tuples, 25 tuples of r1 fit on one block, and 30 tuples of r2 fit on one block. Estimate the number of block accesses required, using each of the following join strategies for r1 r2 : (4) (1) Nested-loop join with r1 as outer relation (2) Block nested-loop join with r1 as outer relation (3) Merge join if r1 and r2 are initially sorted (4) Hash join (assuming that no overflow occurs).

CS2255 DATABASE MANAGEMENT SYSTEMS NOVEMBER/DECEMBER 2010  ANNA UNIVERSITY QUESTION PAPER QUESTION BANK IMPORTANT QUESTIONS 2 MARKS AND 16 MARKS

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010

Fourth Semester

Computer Science and Engineering

CS 2255 — DATABASE MANAGEMENT SYSTEMS

(Common to Information Technology)

(Regulation 2008)

Time : Three hours Maximum : 100 Marks

Answer ALL questions

PART A — (10 × 2 = 20 Marks)

1. Define the two levels of data independence.

2. Write down any two major responsibilities of a database administrator.
3. List out the various relational algebra operators.
4. What are the four broad categories of constraints?
5. Define irreducible sets of dependencies.
6. Define the third normal form.
7. What are ACID properties?
8. What are the three kinds of intent locks?
9. Which are the factors to be considered for the evaluation of indexing and
hashing techniques?
10. What is the drawback of flash memory?

PART B — (5 × 16 = 80 Marks)

11. (a) Explain the three different groups of data models with examples. (16)
Or
(b) Describe the components of entity-relationship diagram with suitable
examples. (16)
12. (a) Describe the features of Embedded SQL and Dynamic SQL. Give suitable
examples. (16)
Or
(b) Write short notes on the following :
(i) Mandatory access control. (9)
(ii) Missing information. (7)
13. (a) Explain non loss decomposition and functional dependencies with
suitable example. (16)
Or
(b) Discuss Join Dependencies and Fifth Normal Form, and explain why
5NF? (16)
14. (a) (i) State the Two-Phase Commit protocol. Discuss the implications of a
failure of the coordinator and some participants. (10)
(ii) Briefly explain transaction recovery with primitive operations. (6)
Or
(b) (i) State and explain the three concurrency problems. (9)
(ii) What is meant by isolation level and define the five different
isolation levels. (7)
15. (a) (i) Discuss the improvement of reliability and performance of RAID (8)
(ii) Explain the structure of a B+-tree. (8)
Or
(b) Explain the complex selection predicates with example. (16)

CS2253 COMPUTER ORGANIZATION AND ARCHITECTURE QUESTION PAPER

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2011

Fourth Semester

Computer Science and Engineering

CS 2253 — COMPUTER ORGANIZATION AND ARCHITECTURE

(Common to Information Technology)

(Regulation 2008)

Time : Three hours Maximum : 100 marks

Answer ALL questions

PART A — (10 × 2 = 20 marks)

1. What is an opcode? How many bits are needed to specify 32 distinct
operations?
2. Write the logic equations of a binary half adder.
3. Write the difference between Horizontal and Vertical Microinstructions.
4. In what ways the width and height of the control memory can be reduced?
5. 5 = A A A + ← 3
A B × ← 4
What hazard does the above two instructions create when executed
concurrently?
6. What are the disadvantages of increasing the number of stages in pipelined
processing?
7. What is the use of EEPROM?
8. State the hardware needed to implement the LRU in replacement algorithm.
9. What is distributed arbitration?
10. How interrupt requests from multiple devices can be handled?

PART B — (5 × 16 = 80 marks)

11. (a) With examples explain the Data transfer, Logic and Program Control
Instructions? (16)
Or
(b) Explain the Working of a Carry-Look Ahead adder. (16)
12. (a) (i) Describe the control unit organization with a separate Encoder and
Decoder functions in a hardwired control. (8)
(ii) Generate the logic circuit for the following functions and explain. (8)
..... .BR T .ADD T T Z 4 6 1 in
+ + + =
END ... ).BRN N . T .N (T .BR T .ADD T 4 5 5 7
+ + + + = .
Or
(b) Write a brief note on nano programming. (16)
13. (a) What are the hazards of conditional branches in pipelines? how it can be
resolved? (16)
Or
(b) Explain the super scalar operations with a neat diagram. (16)
14. (a) What is a mapping function? What are the ways the cache can be
mapped? (16)
Or
(b) Explain the organization and accessing of data on a Disk. (16)
15. (a) (i) How data transfers can be controlled using handshaking technique?
(8)
(ii) Explain the protocols of USB. (8)
Or
(b) How the parallel port output interface circuit works? (16)

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)

Time: Three hours Maximum: 100 Marks

Answer ALL Questions

PART A — (10 × 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 microinstruction
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 2 M × 16 memory system
using 512 K × 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 × 16 = 80 Marks)
11. (a) (i) Describe the role of system software to improve the performance of
a computer. (8)
(ii) Design a 4-bit adder/subtracter circuit using full adders and explain
its function. (8)
Or
(b) (i) What are the special registers in a typical computer? Explain their
purposes in detail. (8)
(ii) Design a 4-bit fast adder and explain its function in detail. (8)
12. (a) (i) Draw and explain the block diagram of a complete processor. (6)
(ii) Briefly describe the design of a hardwired control unit. (10)
Or
(b) (i) Explain the basic organization of a microprogrammed control unit
and the generation of control signals using microprogram. (12)
(ii) What are the advantages and disadvantages of hardwired and
microprogrammed control? (4)
13. (a) (i) Describe the role of cache memory in pipelined system. (8)
(ii) Discuss the influence of pipelining on instruction set design. (8)
Or
(b) What is instruction hazard? Explain the methods for dealing with the
instruction hazards. (16)
14. (a) (i) What are the different secondary storage devices? Elaborate on any
one of the devices. (8)
(ii) Explain how the virtual address is converted into real address in a
paged virtual memory system. (8)
Or
(b) (i) Explain approaches for addressing multiple-module memory
systems with suitable diagrams. (6)
(ii) Briefly describe magnetic disk principles and also the organization
and accessing of data on a disk. (10)
15. (a) (i) Describe the hardware mechanism for handling multiple interrupt
requests. (8)
(ii) What are handshaking signals? Explain the handshake control of
data transfer during input and output operation. (8)
Or
(b) (i) What are the needs for input-output interface? Explain the
functions of a typical 8-bit parallel interface in detail. (10)
(ii) Describe the USB architecture with the help of a neat diagram. (6)