This document contains a question bank for a Computer Science and Engineering course covering 10 units:
1) Computer Data Representation
2) Basic Computer Organization and Design
3) Assembly Language Programming
4) Micro-programmed Control Organization
5) Central Processing Unit
6) Pipeline & Vector Processing
7) Computer Arithmetic
8) Input-Output Organization
9) Memory Organization
10) Multiprocessors
The question bank contains multiple choice and descriptive questions to assess student understanding of key concepts in each unit.
This document contains a question bank for a Computer Science and Engineering course covering 10 units:
1) Computer Data Representation
2) Basic Computer Organization and Design
3) Assembly Language Programming
4) Micro-programmed Control Organization
5) Central Processing Unit
6) Pipeline & Vector Processing
7) Computer Arithmetic
8) Input-Output Organization
9) Memory Organization
10) Multiprocessors
The question bank contains multiple choice and descriptive questions to assess student understanding of key concepts in each unit.
This document contains a question bank for a Computer Science and Engineering course covering 10 units:
1) Computer Data Representation
2) Basic Computer Organization and Design
3) Assembly Language Programming
4) Micro-programmed Control Organization
5) Central Processing Unit
6) Pipeline & Vector Processing
7) Computer Arithmetic
8) Input-Output Organization
9) Memory Organization
10) Multiprocessors
The question bank contains multiple choice and descriptive questions to assess student understanding of key concepts in each unit.
This document contains a question bank for a Computer Science and Engineering course covering 10 units:
1) Computer Data Representation
2) Basic Computer Organization and Design
3) Assembly Language Programming
4) Micro-programmed Control Organization
5) Central Processing Unit
6) Pipeline & Vector Processing
7) Computer Arithmetic
8) Input-Output Organization
9) Memory Organization
10) Multiprocessors
The question bank contains multiple choice and descriptive questions to assess student understanding of key concepts in each unit.
(This format is to be used for Question Bank) F-CSE- ,R0
QUESTION BANK Date : 14/06/2023
Department: Computer Science & Engineering Page : 01 of 03 RNGPIT, Bardoli Duration/Term: : 06/03/2023 To 30/06/2023 (222) Semester: 4 Name of Faculty: Mr. A. D. Prajapati Class: Comp ’21 Subject: 3140707 (COA)
UNIT 1: Computer Data Representation
1 What is a Digital Computer System? Explain the role of binary number system in it. 2 A digital computer has a common bus system for 16 registers of 32 bits each. The bus is constructed with multiplexers. a) How many selection inputs are there in each multiplexer? b) What size of multiplexers is needed? c) How many multiplexers are the in the bus? Also justify your answer. 3 Explain following terms: 1) Micro-Operation 2) Micro-instruction 3) Pseudo instruction 4) RTL 4 What is Tri-State buffer (Three State buffer)? Why it is useful to form a bus system? 5 Explain 4-bit adder-subtractor with diagram. 6 Draw the block diagram of 4-bit arithmetic circuit and explain it in detail. 7 Draw a diagram of 4-bit binary incrementer and explain it briefly. 8 Draw a diagram of 4-bit binary Decrementer and explain it briefly. 9 Explain shift micro-operations with necessary diagrams. 10 Explain arithmetic shift left operation. Describe how overflow is handled. 11 Explain selective set, selective complement and selective clear. 12 Explain logical shift, circular shift and arithmetic shift micro operations. 13 Explain shift micro operations and Draw neat and clean diagram for 4- bit combinational circuit shifter. 14 Explain Arithmetic Logic Shift Unit with its block diagram.
UNIT 2: Basic Computer Organization and Design
1 Draw and explain basic computer instruction formats 2 Explain Direct and Indirect Addressing. 3 What is Interrupt? How it is useful for a system? 4 Write a detailed note on instruction cycle with neat diagrams. 5 Explain control unit of basic computer and its working with diagram. 6 Explain how Input/Output can be performed using interrupts. 7 State the differences between hardwired control and microprogrammed control
UNIT 3: Assembly Language Programming
1 What is machine language? How it differs from assembly language? 2 What is role of first pass assembler? Explain assembler’s first pass with flowchart. 3 Draw and explain second pass of assembler with its flow chart 4 Write an assembly language program to multiply two positive numbers. 5 Explain following instructions: (1) AND (2) BUN (3) STA (4) ISZ 6 Write brief note on subroutine call and return
UNIT 4: Micro-programmed Control Organization
1 Explain address sequencing with block diagram 2 Explain microprogram sequencer for a control memory using a suitable block diagram 3 Explain design of control unit 4 State the differences between hardwired control and micro programmed control. 5 Write a brief note on micro programmed control organization
UNIT 5: Central Processing Unit
1 Write an assembly language program to multiply two positive numbers. 2 Explain three-address, two-address and one-address instructions with example. 3 What is stack? Give the organization of register stack with all necessary elements and explain the working of push and pop operations. 4 List addressing modes and explain any two of them. 5 Briefly explain any four characteristics of RISC. 6 Draw block diagram of Control unit of basic computer and explain it. 7 List out types of interrupt. Explain any one. 8 Write short note on RISC. 9 Convert the following into reverse polish notation. 1) A+B*[C*D+E*(F+G)] 2) A*[B+C*(D+E)] / [F+G*(H+I)]
10 Explain Stack and evaluate the following expression using stack
(3+4)*[10*(2+6)+8] 11 Write short note on CISC. 12 Explain CISC. List its characteristics.
UNIT 6: Pipeline & Vector Processing
1 Elaborate Flynn’s classification for computers. 2 Explain pipelining technique. 3 Explain term: Pipeline Conflict. 4 Explain vector operation. 5 What do you mean by speed-up in context of pipelining? 6 Explain How Pipelining enhance the CPU Performance. 7 Draw space-time diagram for 4-segment pipeline with seven tasks 8 Compare SIMD and MIMD 9 Explain parallel processing
UNIT 7: Computer Arithmetic
1 Explain the Hardware Algorithm for add and subtract operation using flowchart 2 Explain Addition and Subtraction with Signed-Magnitude Data and also show its hardware Implementation. 3 Explain Booth multiplication algorithm for multiplying binary integers in signed 2’s complement representation. 4 Explain BCD Adder with its block diagram. 5 Develop an algorithm for multiplication of two binary numbers, which are stored as per floating point representation. 6 Draw flowchart hardware multiplication algorithm and explain it. 7 Explain booth algorithm for multiplication with a flowchart Multiply the (-9) with (-13) using Booth’s algorithm. Give each step.
UNIT 8: Input-Output Organization
1 Explain daisy chain priority interrupt. 2 Explain the DMA operation. 3 Differentiate synchronous and asynchronous data transfer with examples. 4 What is the use of IOP? Explain its communication with CPU. 5 Explain asynchronous data transfer using timing diagrams. 6 Differentiate isolated I/O and memory mapped I/O. 7 Differentiate Programmed I/O and Interrupt initiated I/O. 8 What are the advantages of Serial Data Transmission of data? 9 Briefly explain source initiated transfer using handshaking. 10 Enlist possible modes of data transfer to and from peripherals.
UNIT 9 : Memory Organization
1 Draw and explain shared memory architecture of multiprocessor system. 2 What is cache memory mapping? Explain associative mapping & direct cache memory mapping in detail. 3 What is cache memory? Explain how it enhances speed of accessing data? 4 Explain the role of associative memory. 5 What is virtual memory? Explain relation between address space and memory space in virtual memory system.
UNIT 10: Multiprocessors
1 Draw and explain shared memory architecture of multiprocessor system 2 Explain Inter-process communication 3 Explain any two interconnection structures that make it possible to form a multiprocessor system with diagram. 4 Differentiate tightly coupled and loosely coupled systems. 5 Give the features of a multiprocessor system. 6 What is cache coherence? 7 What is critical section?
Prepared By:
Mr. A. D. Prajapati Asst. Prof. Dept. of Comp. Sci. &Engg.