COA Papers( 5 Papers)

Paper 1
1. a) Explain Von-Neuman model of computer. (6)
b) Explain multilevel viewpoint of machine. (6)
c) What is MIPS? How it is used to measures the performance of a computer? (8)

2. a) An instruction is stored at location 300 with its address field at location 301. The address field has the value 400. A processor register R1 contains the number 200. Evaluate the effective address if the addressing mode of the instruction is:
a. Direct
b. Immediate
c. Relative
d. Register indirect
e. Index with R1 as the index register (10)
b) Compare and contrast RISC and CISC (10)

3. a) What are various techniques of microinstruction sequencing? (10)

b) Discuss the various instruction set formats. (10)

4. a) Differentiate Hardwired and microprogrammed control unit. (10)
b) Explain in detail General Register Organized CPU. (10)

5. a) Why we need memory hierarchy? (5)
b) What is Virtual Memory? How address mapping takes place in virtual memory? (8)
c) Explain working of a Cache Memory. Why we need cache initialization? (7)

6. a) What is content addressable memory? Explain the match logic in CAM. (10)
b) Differentiate Static and Dynamic memories. (10)

7. a) Evaluate the expression X=(A+b)*(C-D) using
a. Three address instruction
b. Two address instruction
c. One address instruction
d. Zero address instruction (8)
b) Discuss Priority interrupts. Explain different methods for establishing priorites in detail.
(12)
8. Write short notes on :
i. DMA
ii. Superscalar Processing
iii. Instruction Cycle
iv. Parallelism (20)

Paper 2

1. a) Discuss Flynn’s classification of computers. (10)
b) What is multilevel computer architecture? Discuss. (10)

2. a) Explain the different types of instruction formats used in a computer system. Discuss merits and emerits of each types. (10)
b) What is the difference between an immediate, a direct and an indirect address
instruction? How many references are needed for each type of instruction to bring an operand into a processor register? (10)

3. a) Define each of the following terms associated with micro programmed control unit :
Micro-operation, micro-instruction, micro program, control store, address sequencing. (10)
b) What do you mean by “Next Address Generator” present in a microprogrammed control unit? Explain briefly along with its block diagram. (10)

4. a) What is the control logic design? Discuss any one hardware control design method. (10)
b) Discuss the principle of pipeline processing of instructions. How does it improve the performance of a computer system? (10)

5. a) What is Memory Hierarchy? Discuss its characteristics. (10)
b) Distinguish between Paging and Segmentation schemes of virtual memory. (10)

6. a) How does Cache memory improve the performance of a computer system? Explain associative mapping scheme of cache. (10)
b) Discuss various cache block replacement policies. (10)

7. Distinguish between:
a) Scalar and Superscalar pipelines (10)
b) Multiprocessors and Multicomputer MIMD architectures. (10)
8. a) What is DMA? Draw the block diagram of DMA used in 80X86. (10)
b) What are general purpose and special purpose registers? Discuss registers of any 80X86 microprocessor. (10)


Paper 3

1. a) Explain the Flynn’s classification of computers. (10)
b) Discuss the I/O unit of a digital computer. Explain working of a Laser Printer. (10)

2. a) Discuss the advantages of RISC architecture. What is overlapping window? (12)
b) Differentiate fixed and variable type instruction set format. (8)

3. a) What is pipelining? How it improves the performance of computing? (10)
b) Differentiate Hardwired and microprogrammed control unit. State advantages and disadvantages of each. (10)

4. a) Explain instruction cycle and phases. (8)
b) Discuss the Accumulator based CPU. Also explain the design of accumulator. (12)

5. a) What are different types of Semiconductor memories? Give their merits, demerits and area of applications. (10)
b) Explain functions of Cache Memory. Define the terms Cache hit and Cache miss. Also explain the Direct mapping used in Cache. (10)

6. a) Define Virtual Memory. Explain Logical and Physical address. How logical address is mapped into physical address, explain? (12)
b) Explain Swapping. Why it is used in memory management? (8)

7. a) What is the advantage of Interrupt driven I/O over programmed I/O? Explain Daisy chain in detail. (10)
b) Explain various types of instructions with examples. (10)

8. a) Draw the flow chart of computer operation and explain it in detail. (10)
b) Write short notes on:
(i) DMA controller
(ii) Address Sequencing. (2x5)



Paper 4
1. a) What do you mean by Computer Architecture? Discuss the characteristics of Von Neumann Architecture. (10)
b) Distinguish between Multicomputers and Multiprocessors. (5)

2. a) Explain the principle of pipeline processing with suitable diagram. (5)
b) What is Address Interleaving? Explain low-order interleaved memory with suitable diagram.
(10)
3. Write short notes on:
a) 8X8 Omega Interconnecion Network (10)
b) Multiport Memories. (5)

4. a) Design a 4-bit bi-directional shift register. (8)
b) Design a BCD adder? (7)

5. a) What are the factors that affect the design of an instruction set? (5)
b) Draw the basic structure of microprogrammed control unit and explain the microinstruction addressing technique. (10)

6. a) Draw the circuit diagram of static binary cell for semiconductor RAM and explain read and write operations on it. (9)
b) What is cache memory? How does it improves the performance of a computer system? Explain. (6)

7. Write short notes on
a. Colored CRT (8)
b. Inkjet printer. (7)
8. a) Distinguish between synchronous and asynchronous data transfer. Discuss handshaking technique used in data transfer. (8)
b) What is I/O Interface? Why do you need it? Explain the interfacing of a keyboard. (7)



Paper 5
1. a) Discuss the two metrics to measure the performance of a computer system. What are the pros and cons of using these two metrics? (10)
b) What are the characteristics of CISC architecture? How is it different from RISC architecture?
(10)
2. a) Explain immediate and indexed addressing modes. Discuss their advantages and disadvantages. (10)
b) How do you classify instructions in an instruction set? Explain any two instructions in each category with suitable examples. (10)

3. a) Explain the register-based CPU architecture with the help of a suitable diagram. (10)
b) Explain five-stage instruction cycle with the help of flowchart. (10)

4. a) How does a pipeline processing of instructions improve the performance of the CPU? (10)
b) Draw the basic structure of a microprogrammed control unit and explain its working. (10)

5. a) What is Memory Hierarchy? Explain the principle of locality of reference. (10)
b) Distinguish between SRAM and DRAM. (10)

6. a) What are relative advantages and disadvantages of direct and .
b)

7. a) What is instruction level parallelism? Explain the superscalar pipeline processing with a suitable diagram (10)
b) Write a short note on Microprogram Sequencer. (10)

8. a) Write short notes on:
a. DMA (10)
b. Priority Interrupts (10)

kuk paper-2 PL

PAPER-2
UNIT 1

1.(a) Describe the brief History of Programming Languages. (8)
(b) Discuss type checking and type conversions. (8)
(c) Explain enumerations. (4)
2.Write short notes on the following:- (20)
(a) Formal method of describing syntax
(b) Compilers and Interpreters.

UNIT 2

3. (a) What is meant by declaration and type checking of Data Structure? Explain (12)
(b) Explain programmer defined data objects. (8)
4. (a) Discuss generic subprograms. (8)
(b) Explain abstraction, encapsulation and information hiding. (12)

UNIT 3

5. Write short notes on following:- (20)
a. Sequence control within statement
b. Synchronization through semaphores.

6. (a) Explain local data and local referencing environment. (12)
(b) Discuss exception handlers. (8)

UNIT 4

7. (a) Explain the working of stack based storage management. (10)
(b) Compare ‘C’ and ‘C++’ programming languages. (10)
8. (a) Discuss heap storage management in detail. (10)
(b) Explain the following:
(i) Functional programming language
(ii) Non-procedural programming language. (10)

kuk paper PL

KURUKSHETRA UNIVERSITY QUESTION PAPERS
PAPER-1
UNIT 1

1.(a) What is the need for studying a variety of different programming languages? Also discuss the features of a good programming language. (10)
(b) Differentiate translator, compiler and interpreters. (10)

2.(a) What is the purpose of declaration statement? (5)
(b) Discuss the implementation of enumerated data-types. (5)
(c) What is the effect of type conversion on run time storage representation of the data object?

(5)
(d) Discuss the specification of Boolean data types. (5)

UNIT 2

3.(a) What is the vector data structure? What are the attributes of a vector? What operations are specified on vectors?
Discuss the implementation of vectors in detail. (15)
(b)Discuss the implementation of record. (5)
4.Write short notes on following:
a. Declaration and type checking of data structure
b. Type definitions
c. Generic subprograms
d. Operations on data structures. (5x4=20)

UNIT 3
5. Compare and contrast the following parameter transmission in terms of execution efficiency and power to produce side effects:
a. Call by Value
b. Call by Value-Result
c. Call by Reference (20)
6. What do you understand by sequence control? Discuss sequence control using structured control statements. What are the disadvantages of structured control statements? (20)

UNIT 4

7. Discuss heap storage management in detail. Also tell about variable and fixed size elements.
(20)
8. Write short notes on following:
a. Procedural and non-procedural Programming Languages
b. Functional and object-oriented Programming languages
c. Static Storage Management
d. Major run time elements requiring storage. (5x4=20)

Programming Languages

CSE-204 E Programming Languages

L T P Sessional: 50 Marks
3 1 - Exam: 100 Marks
Total: 150 Marks
Duration of Exam: 3 Hrs.

Unit-1: Introduction: A brief history, Characteristics of a good programming language, Programming language translators compiler & interpreters , Elementary data types – data objects, variable & constants, data types, Specification & implementation of elementary data types, Declarations ,type checking & type conversions ,Assignment & initialization, Numeric data types, enumerations, Booleans & characters.
Syntax & Semantics: Introduction, general problem of describing syntax, formal method of describing syntax, attribute grammar dynamic semantic.
Unit-2: Structured data objects : Structured data objects & data types , specification & implementation of structured data types, Declaration & type checking of data structure ,vector & arrays, records Character strings, variable size data structures , Union, pointer & programmer defined data objects, sets, files.
Subprograms and Programmer Defined Data Types: Evolution of data type concept abstraction, encapsulation & information hiding, Subprograms, type definitions, abstract data types, over loaded subprograms, generic subprograms.
Unit–3: Sequence Control: Implicit & explicit sequence control, sequence control within expressions, sequence control within statement, Subprogram sequence control: simple call return, recursive subprograms, Exception & exception handlers, co routines, sequence control. Concurrency – subprogram level concurrency, synchronization through semaphores, monitors & message passing
Data Control: Names & referencing environment, static & dynamic scope, block structure, Local data & local referencing environment, Shared data: dynamic & static scope. Parameter & parameter transmission schemes.
Unit-4: Storage Management: Major run time elements requiring storage, programmer and system controlled storage management & phases, Static storage management, Stack based storage management, Heap storage management, variable & fixed size elements.
Programming Languages: Introduction to procedural, non-procedural, structured, logical, functional and object oriented programming language, Comparison of C & C++ programming languages.