Exam Details
Subject | Computer Organisation & Assembly Language Programming | |
Paper | ||
Exam / Course | Post Graduate Diploma in Computer Application (PGDCA)/ Advance Diploma inComputer Applications (ADCA) / Masters in Computer Applications (MCA) | |
Department | School of Computer and Information Sciences (SOCIS) | |
Organization | indira gandhi national open university | |
Position | ||
Exam Date | December, 2016 | |
City, State | new delhi, |
Question Paper
No. of Printed Pages: 5
!MCS-0121
MCA (Revised) I BCA (Revised)
Term-End Examination
05286
December, 2016
MCS-012 COMPUTER ORGANISATION AND
ASSEMBLY LANGUAGE PROGRAMMING
Time hours Maximum Marks: 100 (Weightage
Note: Question number 1 is compulsory and carries 40 marks. Attempt any three questions from the
rest.
1. State True or False with a brief justification (if false).
Boolean relation A AB =B.
Hardware interrupts can be invoked with the help of INT function.
8086 has a 16-bit data bus and a 20-bit address bus.
Wilkes Control does not provide a branching microinstruction.
1 MB equals 2^30 bits.
Represent the number 1110.0011 in IEEE 754 floating point single precision number representation. 6
Perform the following arithmetic operations 6
Add and in 8-bit register using signed complement representation of negative numbers. Also indicate overflow, if any.
Convert the decimal number 789 to octal, hexadecimal and BCD.
Simplify the following expression using Karnaugh map in sum of the products form 11, 13, 15) Also draw the logic circuit for the simplified expression. 5
Design a 4-bit serial input shift register and explain its working. 5
Draw a suitable diagram and explain the execution of subroutines CALL RETURN using stack. 5
An 8-bit register contains the binary value 11001101. What is the register value after an arithmetic shift right? State whether there is an overflow. 3
Write a program in 8086 assembly language that counts the number of characters in a string stored in the data segment. 5
2. What is Von-Neumann architecture Explain. 4
Draw an internal organization of 32 x 4 RAM and explain the purpose of control signals used here. 5
Demonstrate the use of Hamming code for a 4-bit word sequence transmitted as 1000 whereas received as 1100. Make suitable assumptions. 5
With reference to the instruction execution, explain how the following steps are performed and by which component: 6
Calculate the address of the next instruction to be executed.
Decode the instruction.
Computation of operand's address.
3. How can interleaved memory mechanism be used to improve the overall processing speed of a computer system Explain with the help of a diagram. 5
How many RAM chips of size 512 K x 1 bit are required to build 1 M byte main memory? 3
A digital computer has a memory unit of 64 K x 16 and a cache memory of 1 K words. The cache uses direct mapping with a block size of four words. How many bits are there in tag, index and block fields of the address 6
Define the following terms: 6
Seek time
Latency time
Hit ratio in cache
4. Draw a logic diagram of one stage of logic circuit for implementation of AND, OR, XOR and complement microoperations. Also draw and explain its functional representation. 6
Differentiate between the following: 6
Hardwired v/s Microprogrammed control
Horizontal v/s Vertical microinstructions
What is the purpose of multiple segments
Explain the following 8086 microprocessor addressing modes with the help of an example for each 4
Register Indirect
Based Indexed
5. Write a step-by-step process to explain how an interrupt is handled by a computer. 6
Draw the logic diagram of JK flip-flop along with its characteristic table and excitation table. Explain various state transitions. 8
Write an assembly program using 8086 assembly language that adds two 2-digit packed BCD numbers stored in the memory. Make suitable assumptions. 6
!MCS-0121
MCA (Revised) I BCA (Revised)
Term-End Examination
05286
December, 2016
MCS-012 COMPUTER ORGANISATION AND
ASSEMBLY LANGUAGE PROGRAMMING
Time hours Maximum Marks: 100 (Weightage
Note: Question number 1 is compulsory and carries 40 marks. Attempt any three questions from the
rest.
1. State True or False with a brief justification (if false).
Boolean relation A AB =B.
Hardware interrupts can be invoked with the help of INT function.
8086 has a 16-bit data bus and a 20-bit address bus.
Wilkes Control does not provide a branching microinstruction.
1 MB equals 2^30 bits.
Represent the number 1110.0011 in IEEE 754 floating point single precision number representation. 6
Perform the following arithmetic operations 6
Add and in 8-bit register using signed complement representation of negative numbers. Also indicate overflow, if any.
Convert the decimal number 789 to octal, hexadecimal and BCD.
Simplify the following expression using Karnaugh map in sum of the products form 11, 13, 15) Also draw the logic circuit for the simplified expression. 5
Design a 4-bit serial input shift register and explain its working. 5
Draw a suitable diagram and explain the execution of subroutines CALL RETURN using stack. 5
An 8-bit register contains the binary value 11001101. What is the register value after an arithmetic shift right? State whether there is an overflow. 3
Write a program in 8086 assembly language that counts the number of characters in a string stored in the data segment. 5
2. What is Von-Neumann architecture Explain. 4
Draw an internal organization of 32 x 4 RAM and explain the purpose of control signals used here. 5
Demonstrate the use of Hamming code for a 4-bit word sequence transmitted as 1000 whereas received as 1100. Make suitable assumptions. 5
With reference to the instruction execution, explain how the following steps are performed and by which component: 6
Calculate the address of the next instruction to be executed.
Decode the instruction.
Computation of operand's address.
3. How can interleaved memory mechanism be used to improve the overall processing speed of a computer system Explain with the help of a diagram. 5
How many RAM chips of size 512 K x 1 bit are required to build 1 M byte main memory? 3
A digital computer has a memory unit of 64 K x 16 and a cache memory of 1 K words. The cache uses direct mapping with a block size of four words. How many bits are there in tag, index and block fields of the address 6
Define the following terms: 6
Seek time
Latency time
Hit ratio in cache
4. Draw a logic diagram of one stage of logic circuit for implementation of AND, OR, XOR and complement microoperations. Also draw and explain its functional representation. 6
Differentiate between the following: 6
Hardwired v/s Microprogrammed control
Horizontal v/s Vertical microinstructions
What is the purpose of multiple segments
Explain the following 8086 microprocessor addressing modes with the help of an example for each 4
Register Indirect
Based Indexed
5. Write a step-by-step process to explain how an interrupt is handled by a computer. 6
Draw the logic diagram of JK flip-flop along with its characteristic table and excitation table. Explain various state transitions. 8
Write an assembly program using 8086 assembly language that adds two 2-digit packed BCD numbers stored in the memory. Make suitable assumptions. 6
Other Question Papers
Departments
- Centre for Corporate Education, Training & Consultancy (CCETC)
- Centre for Corporate Education, Training & Consultancy (CCETC)
- National Centre for Disability Studies (NCDS)
- School of Agriculture (SOA)
- School of Computer and Information Sciences (SOCIS)
- School of Continuing Education (SOCE)
- School of Education (SOE)
- School of Engineering & Technology (SOET)
- School of Extension and Development Studies (SOEDS)
- School of Foreign Languages (SOFL)
- School of Gender Development Studies(SOGDS)
- School of Health Science (SOHS)
- School of Humanities (SOH)
- School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
- School of Journalism and New Media Studies (SOJNMS)
- School of Law (SOL)
- School of Management Studies (SOMS)
- School of Performing Arts and Visual Arts (SOPVA)
- School of Performing Arts and Visual Arts(SOPVA)
- School of Sciences (SOS)
- School of Social Sciences (SOSS)
- School of Social Work (SOSW)
- School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
- School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
- School of Translation Studies and Training (SOTST)
- School of Vocational Education and Training (SOVET)
- Staff Training & Research in Distance Education (STRIDE)
Subjects
- Accounting and Financial Management
- Advanced Database Design
- Advanced Discrete Mathematics
- Advanced Internet Technologies
- Artificial Intelligence and Knowledge Management
- Communication Skills
- Computer Graphics and Multimedia
- Computer Organisation & Assembly Language Programming
- Data and File Structure
- Data Communication and Computer Networks
- Database Management System
- Database Management Systems
- Design and Analysis of Algorithm
- Discrete Mathematics
- Elements of Systems Analysis & Design
- Numerical and Statistical Computing
- Object Oriented Analysis and Design
- Object Oriented Technologies and Java Programming
- Operating System Concepts and Networking Management
- Operating Systems
- Parallel Computing
- Principles of Management and Information Systems
- Problem Solving and Programming
- Software Engineering
- Systems Analysis and Design