MASTER OF COMPUTER

APPLICATIONS
(MCA)

MCA/ASSIGN/SEMESTER-I

ASSIGNMENTS

(July - 2015 & January - 2016)

MCS-011, MCS-012, MCS-013, MCS-014, MCS-015,

MCSL-016, MCSL-017

SCHOOL OF COMPUTER AND INFORMATION

SCIENCES INDIRA GANDHI NATIONAL OPEN
UNIVERSITY MAIDAN GARHI, NEW DELHI – 110 068
 CONTENTS

Course Assignment No. Submission-Schedule Page

Code No.
For July- For January-
December June Session
Session
th th
MCS-011 MCA(I)/011/Assignment/15-16 15 October, 2015 15 April, 2016 3

th th
MCS-012 MCA(I)/012/Assignment/15-16 15 October, 2015 15 April, 2016 4

th
MCS-013 MCA(I)/013/Assignment/15-16 15 October, 2015 15th April, 2016 8

th th
MCS-014 MCA(I)/014/Assignment/15-16 15 October, 2015 15 April, 2016 11

th
MCS-015 MCA(I)/015/Assignment/15-16 15 October, 2015 15th April, 2016 12

st th
MCSL-016 MCA(I)/L-016/Assignment/15-16 31 October, 2015 30 April, 2016 16

st th
MCSL-017 MCA(I)/L-017/Assignment/15-16 31 October, 2015 30 April, 2016 18

Important Notes

1. Submit your assignments to the Coordinator of your Study Centre on or before

the due date.
2. Assignment submission before due dates is compulsory to become eligible for
appearing in corresponding Term End Examinations. For further details,
please refer to MCA Programme Guide.
3. To become eligible for appearing the Term End Practical Examination for the
lab courses, it is essential to fulfill the minimum attendance requirements as well
as submission of assignments (on or before the due date). For further details,
please refer to the MCA Programme Guide.
4. The viva voce is compulsory for the assignments. For any course, if a student
submitted the assignment and not attended the viva-voce, then the assignment
is treated as not successfully completed and would be marked as ZERO.

2
Course Code : MCS-011
Course Title : Problem Solving and Programming
Assignment Number : MCA(I)/011/Assignment/15-16
Maximum Marks : 100
Weightage : 25%
th
Last Dates for Submission : 15 October, 2015 (For July 2015 Session)
th
15 April, 2016 (For January 2016 Session)

There are six questions in this assignment, which carries 80 marks. Rest 20
marks are for viva-voce. Answer all the questions. You may use illustrations and
diagrams to enhance the explanations. Please go through the guidelines
regarding assignments given in the Programme Guide for the format of
presentation. Insert comments in the coding for better understanding.

1. Define a flowchart. Write an algorithm and draw a corresponding (20 Marks)

flowchart to create a simple multiple choice question (MCQ)
examination of 25 questions for 50 marks along with evaluation
process too.

2. Write an interactive C program for Q1. (10 Marks)

3. Discuss the significance of BITWISE operators in C (10 Marks)

programming language. Also, write an interactive C program to
illustrate them.

4. Define an array. Write an interactive C program to take two (10 Marks)

single dimensional arrays of integers and merge them into a
single dimensional array, excluding the common elements of
both the arrays.

5. Write an interactive C program which illustrates the following (10 Marks)

concepts:
(i) Function with no arguments and no return value.
(ii) Function with arguments and no return value.
(iii) Function with arguments and with return value.

6. Write an interactive C program to manage the assignments at (20 Marks) study

centres for the first semester courses of MCA (MCS-011,
012, 13, 014, 015, MCSL-016 and MCSL-017). Maximum marks
for each assignment is 100 marks and weightage is 25%.
Attending the viva-voce at the study centre for each assignment is
compulsory. Pass percentage in each assignment is 40%.
(Note: Use Structures concept).

3
Course Code : MCS-012
Course Title : Computer Organisation and Assembly
Language Programming
Assignment Number : MCA(I)/012/Assignment/15-16
Maximum Marks : 100
Weightage : 25%
th
Last Dates for Submission : 15 October, 2015 (For July 2015 Session)
th
15 April, 2016 (For January 2016 Session)

There are four questions in this assignment, which carries 80 marks. Rest 20
marks are for viva voce. You may use illustrations and diagrams to enhance the
explanations. Please go through the guidelines regarding assignments given in
the Programme Guide for the format of presentation. Answer to each part of the
question should be confined to about 300 words.

1. (Covers Block 1)

(a) Perform the following arithmetic operations using binary signed 2’s (3 Marks)
complement notation for integers. You may assume that the
maximum size of integers is of 8 bits including the sign bit. (Please
note that the numbers given here are in decimal notation)
i) Add – 128 and 120
ii) Subtract 124 from –99
iii) Add 64 and 61
Please indicate the overflow if it is occurs. Also write, how you
have identified the overflow.

(b) Convert the hexadecimal number: ( FAEBDC)h into equivalent (1 Marks)

binary, octal and decimal.

(c) Convert the following string into equivalent “UTF 16” code – (2 Marks)
"You may assume that Hindi swar starts with अ"
Are these UTF 16 codes similar as that used in ASCII?

(d) Use a Karnaugh's map to design a circuit that takes four input bits (2 Marks)
and produces one output bit. The output bit is 0 if the first and
fourth input are same else it is 1.

(e) An 8 bit data 01101101 after transmission is received as 01001101. (3 Marks)

Explain how SEC code will detect and correct this problem.

(f) Design a two bit counter (a sequential circuit) that counts from 00 (5 Marks)
to 10 only. Thus, the counter states are 00, 01, 10, 00, 01, .... You
should show the state table, state diagram, the k-map for circuit
design and logic diagram of the resultant design using D flip-flop or
J-K flip flop.

4
(g) Explain the double precision floating point IEEE 754 (4 Marks)
representation. Represent the number (124.0625)10 using IEEE 754
single precision and double precision representations.

2. (Covers Block 2)

(a) A RAM has a capacity of 8192K having the word size of 16 bits (2 Marks)
and supports byte addresses only.
(i) How many data input and output lines does this RAM need?
Explain your answer.
(ii) How many address lines will be needed for this RAM? Explain.

(b) A computer has 1MB RAM and has word size of 16 bits. It has (4 Marks)
cache memory having 16 blocks with a block size of 32 bits. Explain
how a main memory address will be mapped to a cache address, if
(i) Direct cache mapping is used
(ii) Associative cache mapping is used
(iii) Two way set associative mapping scheme is used.

(c) Compare and contrast the features of Interrupt driven I/O with that of (4 Marks)
DMA. Which I/O technique will be preferable in the following
situations. Give justification in support of your answer.
(i) Data is to be transferred from a very high speed device
having high volume data.
(ii) Small volume of data transferred asynchronously.

(d) Explain the term FAT in the context of disk operating system. (2 Marks)
What will be the size of a disk and its FAT, if a disk has 64 tracks
with each track having 16 sectors and size of each sector is 512
byte? You may take the cluster size as 4 sectors.

(e) Explain the characteristics of at least two portable (2 Marks)

secondary/tertiary storage devices.

(f) Define each of the following terms. Also explain their use/advantage, (6 Marks)
if needed.
(Word limit for answer of each part is 50 words ONLY)
(i) Access time on magnetic disks
(ii) Backup devices
(iii) Scanner resolution
(iv) LCD and its types
(v) AGP in the context of video card interfaces
(vi) Colour Depth

5
3. (Covers Block 3)

(a) A hypothetical machine has 22 registers. Out of these 6 registers (4 Marks)

are used as segment registers. Assume that the machine uses
segment registers to find physical address in the similar way as is
done in 8086 processor. Remaining 16 registers are general
purpose registers. All the registers and memory word for the
machine are of 16 bits. The machine has 1 M Word RAM. An
instruction of the machine is of 32 bits which includes opcode - 5
bits, addressing mode specification - 3 bits and remaining bits for
specifying the operand addresses. Each instruction contains at
most two operand addresses - at most one memory operand and
remaining register operand(s). What would be the size of memory
address, if direct addressing is used? What would be the size of the
direct register operand? The machine is to be used for calculations
involving arrays and floating point numbers. Design five different
types of addressing modes for this machine. Give justification of
the selection of every addressing mode.

(b) Assume that the machine as stated in part (a) has named 5 of its (5 Marks) general
purpose registers based on their possible role in instruction
execution as Program Counter (PC), Accumulator (AC), Memory
Address Register (MAR), Instruction Register (IR) , Data Register
(DR) and Flag registers (FR). To execute an instruction of the
machine that has a direct memory operand and a register operand,
the memory operand is first brought into the DR register and the
register operand is transferred to AC register. The result of the
operation is stored in the AC register. One of the instruction of the
machine is given below:
ADD R1, X // this instruction adds the operand stored in
Register R1 and memory location X. The result
is stored in the AC register.
Write and explain the sequence of micro-operations that are
required to fetch and execute this instruction. Make and state
suitable assumptions, if any.

(c) Assume that you have a machine as shown in section 3.2.2 of Block (2 Marks)
3 having the micro-operations as given in Figure 10 on page 62 of
Block 3. Consider that R1 and R2 both are 8 bit registers and
contains 1010 0011 and 11001011 respectively. What will be the
values of select inputs, carry-in input and result of operation
(including carry out bit) if the following micro-operations are
performed? (For each micro-operation you may assume the initial
value of R1 and R2 as given above)
(i) Subtract R2 from R1
(ii) AND of R1 and R2
(iii) Shift right R1 twice
(iv) Add R1 and R2 with carry

6
(d) How does a Micro-programmed control Unit will control the (3 Marks)
execution of an instruction. Explain with the help of an addition
instruction.

(e) Explain with the help of a diagram how does RISC Instruction (3 Marks)
pipelining work. Also explain how RISC instruction pipeline can
be optimised.

(f) Assume that a RISC machine has 128 registers out of which 16 (3 Marks)
registers are reserved for the Global variables and 16 for
Instruction related tasks. This machine has been designed to have
12 registers for storing four input parameters, four output
parameters and four local variables for a subroutine call. Explain
with the help of a diagram, how the overlapped register window
can be implemented in this machine for procedure calls. You must
explain how the parameters will be passed, if a subroutine calls
another subroutine.

4. (Covers Block 4)

(a) Write a program in 8086 assembly Language (with proper (8 Marks)

comments) to count the number of alphabets 'a', 'e' and 'o'
(irrespective of lower or upper case) in a strings. For example, in
case the strings is: "ABaDEFeHIO" the count of 'a' will be 2, 'e' is
2 and 'o' is 1. You may assume that string is available in the
memory and is of length 10. Make suitable assumptions, if any.

(b) Write a program in 8086 assembly language that accepts a 2 digit (6 Marks)
input from the keyboard (as ASCII input) into packed BCD number.
The packed BCD number may be stored in memory.

(c) Write a simple near procedure in 8086 assembly language that (6 Marks)
receives an ASCII digit as parameter. It returns 1 if the ASCII digit is
'Z' else it returns 0. Make suitable assumptions, if any.

7
Course Code : MCS-013
Course Title : Discrete Mathematics
Assignment Number : MCA(I)/013/Assignment/15-16
Maximum Marks : 100
Weightage : 25%
th
Last Dates for Submission : 15 October, 2015 (For July 2015 Session)
th
15 April, 2016 (For January 2016 Session)

There are eight questions in this assignment, which carries 80 marks. Rest 20
marks are for viva-voce. Answer all the questions. You may use illustrations and
diagrams to enhance the explanations. Please go through the guidelines
regarding assignments given in the Programme Guide for the format of
presentation.

1. (a) Make truth table for followings. (4 Marks)

i) p→(~q ~ r) ~p ~q
ii) p→(r ~ q) (~p r)
(b) Draw a venn diagram to represent followings: (3 Marks)
i) (A B) (C~A)
ii) (A B) (B C)

(c) Give geometric representation for followings: (3 Marks)

i) { 2} x R
ii) {1, 2) x ( 2, -3)

2. (a) Write down suitable mathematical statement that can be represented (4 Marks)
by the following symbolic properties.
(i) ( x) ( y) P
(ii) (x) ( y) ( z) P
(b) Show whether √15 is rational or irrational. (4 Marks)

(c) Explain inclusion-exclusion principle with example. (2 Marks)

3. (a) Make logic circuit for the following Boolean expressions: (6 Marks)
i) (x’ y’ z) + (xy’z)’
ii) ( x'y) (yz’) (y’z)
iii) (xyz) +(xy’z)

(b) What is a tautology? If P and Q are statements, show whether the (4 Marks)
statement
is a tautology or not.

8
4. (a) How many different 8 professionals committees can be formed each (4 Marks)
containing at least 2 Professors, at least 2 Technical Managers and 3
Database Experts from list of 10 Professors, 8 Technical Managers
and 10 Database Experts?
(b) What are Demorgan’s Law? Explain the use of Demorgen’s law with (4 Marks)
example.
(c) Explain addition theorem in probability. (2 Marks)

5. (a) How many words can be formed using letter of UNIVERSITY using (2 Marks)
each letter at most once?
i) If each letter must be used,
ii) If some or all the letters may be omitted.

(b) Show that: (4 Marks)

(c) Prove that n! (n + 2) = n!+ (n +1)! (4 Marks)

6. (a) How many ways are there to distribute 20 district object into 10 (3 Marks)
distinct boxes with:
i) At least three empty box.
ii) No empty box.

(b) Explain principle of multiplication with an example. (3 Marks)

(c) Set A,B and C are: A = {1, 2, 4, 8, 10 12,14}, B = { 1,2, 3 ,4, 5 } (4 Marks)
and C { 2, 5,7,9,11, 13}.
Find A B C , A B C, A B C and (B~C)

7. (a) Find how many 3 digit numbers are odd? (2 Marks)

(b) What is counterexample? Explain with an example. (3 Marks)

(c) What is a function? Explain following types of functions with example (5 Marks)
i) Surgective ii) Injective iii) Bijective

8. (a) Find inverse of the following function: (2 Mark)

3
x 2
f(x) = x 3
x 3
(b) Explain equivalence relation with example. (2 Mark)

9
(c) Find Boolean expression for the output of the following logic (3 Marks)
circuit.

(d) Prove that the inverse of one-one onto mapping is unique. (3 Marks)

10
Course Code : MCS-014
Course Title : Systems Analysis and Design
Assignment Number : MCA(I)/014/Assignment/15-16
Maximum Marks : 100
Weightage : 25%
th
Last Dates for Submission : 15 October, 2015 (For July 2015 Session)
th
15 April, 2016 (For January 2016 Session)

This assignment has three questions of 80 marks. Rest 20 marks are for viva
voce. Answer all questions. You may use illustrations and diagrams to enhance
the explanations. Please go through the guidelines regarding assignments given
in the Programme Guide for the format of presentation.

1. Develop SRS for Online Admission System for a University. (30 Marks)
SRS should be as per IEEE standard SRS template. Make
necessary assumptions.
rd
2. Draw the DFDs upto 3 level for Online Admission System for a (30 Marks)
University.

3. Draw ERD for Online Admission System for a University. (20 Marks)
Make necessary assumptions.

11
Course Code : MCS-015
Course Title : Communication Skills
Assignment Number : MCA(I)/015/Assignment/15-16
Maximum Marks : 100
Weightage : 25%
th
Last Dates for Submission : 15 October, 2015 (For July 2015 Session)
th
15 April, 2016 (For January 2016 Session)

This assignment has ten questions. Answer all questions. Please go through the
guidelines regarding assignments given in the Programme Guide for the format
of presentation.

1. Read the passage below and answer the questions that follow:

Whatever the type of job interview a walk-in, a telephone interview or a regular in-
person job interview, preparation is the key. It is important that you keep yourself in a state
of high motivation and readiness, making optimum use of your time to equip yourself to
excel. Here are a few things you’d like to do for sure, by way of preparation.

You are certain to be asked specific questions about your potential employer, so make
sure you’ve done your homework on company information like company history, recent
performance, their last year's profits and latest product launches. Nothing is as
disappointing as when a candidate shows enthusiasm and then doesn’t even know the
most basic facts and figures about the company. So, where can you find all this
information? The most likely place is the Internet. A visit to the company website could
help you get all the vital statistics, including products and services as well as a feel of
the company culture. You must also check out the annual report and look for a press or
company news page. Put their name into a search engine to see if they’ve had any
recent interesting stories written about them. It is also advisable to tap industry sources,
trade journals, newspapers and other business publications to give you good
background knowledge of the industry as well as the company.

Talk to people who work in the company or in similar companies / areas to gather as
much information as you can about the nature of work, responsibilities, work
culture and work requirements.

For the interview, you need to know your CV inside out. Go through your CV carefully
and make notes on how you will elaborate or illustrate what you have stated. You need
to be ready with examples from your experience to be able to substantiate all the claims
you have made. Try to relate specific areas of your CV back to the job description. It
will make it clear to the interviewer why they should hire you. Also go through the
copy of your application carefully before the interview. The interview panel is likely to
ask specific questions about it.

Going for a job interview is no different from going for an exam. It is important that you
go well prepared and confident so that you can field any question that is put to you.

12
Before the Interview

Apart from finding out about the company and being thorough with your CV, it
would be helpful to follow these tips:

Make a rational assessment of yourself before you go for the interview. Know
your strengths and weaknesses.
Review your skills and abilities.
Have a mock interview with a friend based on the common interview
questions you’re likely to face.
If you are asked to bring certificates, references, etc, get them ready well in
advance to avoid having to chase around them on the morning of the big day.
If you have filled up a statement of purpose as part of the application, be ready
for some probing questions based on this.
Be sure you know the time, date and location of the interview.
Decide how you will get there and when you need to set off to arrive in good
time, anticipating any delays. Visit the place once beforehand if possible.
If you look good, you tend to feel good too. Avoid any last minute panic by
preparing what you’re going to wear the night before.
Don’t go into the interview with lots of baggage - psychological or physical.
Take the bare minimum with you so you can concentrate on the interview, and
nothing else.
Prepare at least 5 questions that you would like to ask the panel about the
company or your job. You don’t have to ask them all. See for yourself what is
most appropriate to ask during the interview.
(a) What should be your state of mind when getting ready for a job (2 Marks)
interview?
(b) Why do you need to do adequate homework about the company (2 Marks)
where you have been called for an interview?
(c) What sort of information can you get about the company from (2 Marks)
the internet?
(d) Going for an interview is just like going for an exam? Discuss. (2 Marks)

(e) Regarding the tips given in the passage which is the most useful (2 Marks)
for you and why.

2. Find words from the passage that mean the same as the following: (10 Marks)

(a) The state of being prepared for something

(b) To the maximum
(c) To stand out
(d) Possible in the future
(e) Eagerness
(f) Most important

13
 (g) Give details
(h) Objective and reasonable
(i) Searching
(j) Being aware of

3. Identify the part of the sentence which is grammatically incorrect: (5 Marks)

(1) Even in thick fog, (2) the tower of the Taj (3) can be seen clearly
(4) and so do those of the Agra fort.

(1) The ship had sank (2) in the Pacific (3) before the distress signal
(4) was sent.

(1) Rajiv drove (2) as fastly as he could (3) but failed to (4) overtake
the train.

(1) I don’t wish (2) to buy a new camera (3) as my old one (4)
works perfect.

(1) The meanings of certain (2) difficult terms and phrases (3)
are given (4) in the bottom of the page.

4. Rewrite these sentences beginning with the words given below. (5 Marks)

(a) The crop have been destroyed due to heavy

rainfall. Heavy rainfall………………..
th
(b) We will hold the meeting on 9 of this month.
The meeting………………..
(c) The farm is being sold.
They are ………………..
(d) You are requested to maintain silence.
Please ………………..
(e) The college has organized an inter-school debate competition.
An inter-school………………..
(10 Marks)
5. Fill in the blanks with a/an, the or no article Ǿ.
The larger …….. meeting, the more difficult it becomes to reach
at …….. decision. …….. ideal size of …….. meeting depends
on…….. purpose of …….. meeting. If…….. meeting has been
called to give…….. information to the members, the number of
participants do not matter. But if …….. meeting has been called to
take…….. decision on any matter, it is advisable to call just……..
few individuals for it.

All…….. meetings have something in…….. common. …….. most

important feature is …….. agenda. The next is the role of ……..
Chairperson. …….. efficient chairperson will adhere to ……..
agenda and time and focus only on…….. purpose, and ……..
reaching desired objectives of the meeting.
14
6. Write short notes on the following: (10 Marks)
(a) An effective meeting
(b) How to overcome panic while presenting

7. Write an essay in 250 to 300 words on any one of the following: (20 Marks)
The impact of internet on social communication
Importance of body language
An effective presentation

8. Mark the stress in the following words: (10 Marks)

examine examination
academic academician
favourite favoritism
exhibit exhibition
govern government

9. Write a conversation between you and your grandfather. Discuss how (10 Marks)
people have, over the years, changed the way they spend their leisure
time.
Grandfather: We would usually spend our leisure time reading a book
or chatting with friends.

You:
(Take about ten turns).

10. Write a letter to a friend about your new job in an IT Company. Talk (10 Marks)
about the type of work that you do and the satisfaction that you
derive from it. Also talk about your colleagues. Write in about
150 words.

15
Course Code : MCSL-016
Course Title : Internet Concepts and Web Design
(Lab Course)
Assignment Number : MCA(I)/L-016/Assignment/15-16
Maximum Marks : 50
Weightage : 25%
st
Last Dates for Submission : 31 October, 2015 (For July 2015 Session)
th
30 April, 2016 (For January 2016 Session)

There are two questions in this assignment, which carries 40 marks. Rest 10
marks are for viva voce. You may use illustrations and diagrams to enhance the
explanations. Please go through the guidelines regarding assignments given in
the Programme Guide for the format of presentation. Submit the screenshots
also along with the coding and documentation.

1. Create a website that provides information about historical tourist places around your
city. Your site should include the following pages.
(30 Marks)

(a) The Home page should consists of four areas containing the
following information:
TOP area containing the name of your city and a photograph
of a historical monument. Make sure that you use a good
picture format.
LEFTMENU area containing the links to other pages - these
links should include - My City, List of Monuments, History of
the City, Important Addresses and Feedback.
The CONTENT area of this Home page should display
information like population, and climatic conditions etc.
about your city.
The COPYRIGHT area should display the
copyright information and current date and time.
You need to make sure that the TOP, LEFT MENU and
COPYRIGHT area is same across all the pages of the website.

(b) My City page should give information about the objectives,

festivals of the city etc. in some structured format in the
CONTENT area. You may use lists or tables for the same.

(c) List of Monuments page lists the names of important Monuments in

the CONTENT area. These names should be hyperlinked to History
of City page.

(d) History of City page should highlight the history of city as well as
important monuments in the CONTENT area.

16
(e) Important Addresses page should provide information about the
important Government and public offices in the CONTENT area.

(f) Feedback page should have a feedback form in the CONTENT

area. This form should consist of at least one text box, radio
buttons, list boxes etc. This page should get the feedback about the
site. You must use JavaScript to check that all the required fields
are filled by the visitor.

2. Write a program using VBscipt that subtracts two matrices. (This (10 Marks)
program is NOT a part of website, therefore, should be created
separately.)

17
Course Code : MCSL-017
Course Title : C and Assembly Language Programming
(Lab Course)
Assignment Number : MCA(I)/L-017/Assignment/15-16
Maximum Marks : 100
Weightage : 25%
st
Last Dates for Submission : 31 October, 2015 (For July 2015 Session)
th
30 April, 2016 (For January 2016 Session)

This assignment has two sections. Answer all questions in each section. Each
Section is of 20 marks. Your Lab Records will carry 40 Marks. Rest 20 marks
are for viva voce. You may use illustrations and diagrams to enhance the
explanations. Please go through the guidelines regarding assignments given in
the programme guide for the format of presentation.

Section 1: C Programming Lab

1. Write an interactive program in C language to create an application (20 Marks)

program which generates the telephone bills. It stores various
details of users Telephone Number, Name, Address, No. of calls,
local or STD/ISD call. Compute the amount to be paid if the
charges per local call is Rs. 2/- and for STD/ISD call is Rs. 5/-. It
should have feature of searching the customer records using the
telephone number. The application should be designed user-
friendly.

Note: You must execute the program and submit the program
logic, sample input and output along with the necessary
documentation for this question. Assumptions can be made
wherever necessary.

Section 2: Assembly Language Programming Lab

1. (a) Write a program in assembly language to find the largest of 3 (5 Marks)

numbers.
(b) Develop and execute an assembly language program to reverse (5 Marks)
the given number and check if the number is palindrome.
(c) Write a program in assembly language to find the Square of a (5 Marks)
given number.
(d) Write a program in assembly language find the perimeter of a (5 Marks)
rectangle.

18