Question Paper of Semester I MCA-IGNOU

MCS11 Problem Solving and Programming

MCS12 Computer Organisation & Assembly Language Programming

MCS13 Discrete Mathematics

MCS14 Systems Analysis and Design

MCS15 Communication Skills

MCSL016 Internet Concepts and Web Design

MCSL017 C and Assembly Language Programming

Upto December 2004

CS02 Introduction to Software

CS04 Data Structures through C and PASCAL

CS05 Elements of Systems Analysis and Design


Time: 3 hours
Maximum Marks: 100
(Weightage 75%)
Note : Question number 1 is compulsory. Answer any three questions from the rest.

1. (a) Write an algorithm and draw a corresponding flow chart to print the sum of the digits ol a given number. (10)

(b) Write a recursive program to find the G.C.D. of the two given numbers. (10)

(c) Write a program in ‘C’ to print fhe following format: (10)

(d) Write a program in ‘C’ to add the given number of days to the current date and print the (final) resultant date. (for e.g. adding 12 days to 22/08/2005 will result in 03/09/2005] (10)

2. (a) Write a program in ‘C’ to find all Armstrong numbers in the range of 0 and 999. (10)
Hint : An Armstrong number is an integer whose sum of the cubes of its digits is equai to the number itsetf.

(b) Write a program to count the number of vowels, consonants and spaces in a given string. (10)

3. (a) Explain the important features of ‘C’ language. Mention the types of applications which can be developed using C. List any three ‘C’ compilers. (10)

(b) Write a program in ‘C’ to perform multiplication of two matrices A and B. (10)

4. (a) There are 70 records in a file with the following structure.
Struct {
Char itemcode [6];
Char itemname [20];
int qty;
} item;

Write a program to read these records and arrange them in ascending order with respect to qty. (10)

(b) Write the functions to perform the following : (10)
(i) To find mn where m, n ≥ 0
(ii) To swap two variables

5. (a) Write a program in ‘C’ to find and display the minimum and maximum values of an array of integers. (5)
Note : You should use “pointers” concept only.

(b) Write the syntax and explain the purpose of the following functions : (6)
(i) Fseek( )
(ii) Fclose( )
(iii) Fprintf( )

(c) Write a symbolic constant or a macro definition for each of the following : (9)
(i) Define a macro called AREA, which will calculate area of circle in terms of radius. Use the constant PI in calculation.
(ii) Rewrite the macro described in preceding problem so that radius is expressed as an argument.
(iii) Write a macro called “MAX” that utilizers conditional operator (?: ) to determine maximum of ‘a’ and ‘b’, two integers.


Time: 3 hours
Maximum Marks: 100
(Weightage 75%)
Note : Question number 1 is compulsory and carries 40 marks. Answer any three questions from the rest.

1. (a) Simplify the following boolean function in POS form using K-maps :
F(A, B, C, D) = Σ(0, 2, 4, 5, 6, 8, 10, 13, 15)
Also draw a logic diagram using only NAND gates. (5)

(b) Assume a computer having 64 word RAM and cache memory of 8 blocks. Where can we find the main memory location 26 in cache if
(i) associative mapping is used;
(ii) direct mapping is used;
(iii) 2-way set associative (2 blocks per set) mapping is used.
Assume 1 word = 16 bits and block size = 32 bits Make suitable assumptions, if any. (10)

(c) An instruction is stored at location 500 with its address field at location 501. The address field has the value 300. A processor register R1 contains the number 100. Evaluate the effective address if the addressing mode of the instruction is
(i) Direct
(ii) Relative
(iii) Register indirect
(iv) Index with R1 as lndex register
Make suitable assumptions, if any. (6)

(d) Represent the following numbers in IEEE-754 floating point single precision number format :
(i) 1011.1001
(ii) – 0.0011001 (4)

(e) Explain the micro-instruction encoding methods with the help of suitable diagrams. Jl a machine has a very large number of instructions and registers, which of the two encoding methods is preferred ? Justify your answer. (10)

(f) Find out the errors, if any, in the following, and correct it: (5)
(i) CMP AX, BX
(ii) IDIV AX, CH
(iii) DEC AL
(iv) AAA AX, BX

2. (a) Design a decade counter using D-flip-flop. Show all the steps involved. (10)

(b) What is an interrupt ? Explain each of the conditions under which an interrupt occurs. (5)

(c) Explain the working of the instruction pipelining, with the help of a diagram. (5)

3. (a) Represent the number (-26.5)10 as a floating point binary number with 24 bits. The normalized fraction mantissa has 16 bits and the exponent has 8 bits. Make and state suitable assumptions, if any. (5)

(b) In RAID levels, explain the features of those levels which have poor I/O request rate (read/write). (5)

(c) Register A holds the 8-bits 11011001. Determine the B operand and the logic micro-operation to be performed in order to change the value in A to :
(i) 01101101
(ii) 11111101

(d) Write an assembly program to convert a 4digit BCD number to its binary equivalent. (5)

4. (a) Construct a 16-to-1 line multiplexer with two 8-to-1 line multiplexers and one 2-to-1 line multiplexer. Make suitable assumptions, if any. (5)

(b) What is cache memory ?
A two-way set-associative cache memory uses blocks of four words. The cache can accommodate a total of 2048 words from the main memory. The main memory size is 128 K x 32. What are the sizes of the following :
(ii) INDEX
(iii) Data
(iv) Cache Memory (5)

(c) Write a program in 8086 assembly language to find whether two strings are of equal length. You can assume that the strings are stored in the main memory and a string is terminated by a $ character. (5)

(d) A computer has 32 registers, ALU has 64 operations. All are connected to a common bus system. Formulate a control word for the computer, specify the bits in each field of the control words. (5)

5. Explain the following with the help of a suitable diagram or an example : (20)
(i) Error detection and correction process
(ii) Any two characteristics of video cards/adapters
(iii) Evaluation stack architecture
(iv) Parameter passing using stack in 8086 assembly language


Time: 2 hours
Maximum Marks: 50
Note : Question number 1 is compulsory. Answer any three questions from the rest.

1. (a) Let P = You can use the IGNOU computer laboratory,
Q = You are a computer science student of IGNOU, and
R = You are a first year student of IGNOU.
Express the following statement using P, Q, and R and logical connectives.
“You can use the IGNOU computer laboratory only if you are a computer science student of IGNOU and you are not a first year student of IGNOU.”
Also write the converse of this statement in words. (4)

(b) Draw the circuit lor the boolean expression ((x ^ y)’ v (x’ ^ z) v (y ^ z)) (4)

(c) Prove that p → q ≡ ~p v q (4)

(d) How manv one-one functlons are there from an n-element set to an m-element set (n < m) ? Justify your answer. (4) (e) What is the probability that when two dice are rolled, the sum of the numbers that appear on the dice is 5 or 7 ? (4) 2. (a) Let f(x) = sin x define a function f from the set of real numbers to the set of real numbers. Determine whether f is one-to-one and/or onto. (2) (b) Construct a relation R on A = {1,, 2, 3, 4} such that R is reflexive and transitive but not symmetric. (3) (c) If a four-digit number is chosen at random, what is the probability that the product of the digits is 12 ? (5) 3. (a) How many integers between 1 and 300 (both inclusive) are divisible by at least one of 3, 5, 7 ? (5) (b) Prove that √2 is an irrational number. (5) 4. (a) Let A = set of odd natural numbers, and B = set of all prime natural numbers. (i) Write A and B using set-builder form. (ii) Check whether any of the inclusion A ⊆ B or B ⊆ A holds. (iii) What is B ~ A? (5) (b) Prove that ~(p v q) v [(~p) ^ q] v p ia a tautology. (5) 5. (a) Let f: B2 → B be a function which is defined by f(0, 0) = 1, f(1, 0) = 0, f(0, 1) = 0, f(1, 1) = 1. Find the Boolean expression specifying the function f. (4) (b) what is the coefficient of x7y2z2 in the expansion of (x + y + z)11 ? (3) (c) Find the dual of (3) (i) (x ^ y) v (~z) ^ (p → q) (ii) (p → q) ^ (q → p) v R MCS-014 (S) : SYSTEMS ANALYSIS AND DESIGN

Time: 3 hours
Maximum Marks: 100
(Weightage 75%)
Note : Question number 1 is compulsory. Answer any three questions from the rest.

1. (a) Define the term ‘lnformation System’. List at least five characteristics of a system. Explain real time systems and distributed systems. (10)

(b) List at least 4 rules for naming tables and fields. The list should also include at least 6 properties of database fields that are to be set while designing them. (10)

(c) Differentiate between the following pairs : (20)
(i) Batch processing and Online transaction processing
(ii) Decision support system and Expert system
(iii) Alpha testing and Beta testing
(iv) Analysis and Design

2. Suppose you are a project manager. You are required to develop S/W for a Hotel Management System. Write the solution of this problem in the following way : (20)

* Scope

* Data dictionary

* Input/Output design

* DFD (upto at least 3 levels)

3. (a) Explain the roles of the various participants involved in Joint Application Development. (10)

(b) Define coupling, and explain the following types of coupling : (10)

* Data coupling

* Stamp coupling

* Control coupling

4. (a) What is an object oriented CASE tool ? List five types of CASE tools, and four features of CASE based development. (10)

(b) Explain Indexed Sequential and Hashed File organizations. (10)

5. (a) What is a decision support system ? Explain the components of a Decision Support System with the help of a diagram. (10)

(b) What is an Audit software ? Explain any two commercial audit softwares. Also list four benefits of audit. (10)


Time: 2 hours
Maximum Marks: 50
Note : Answer all questions.

1. Read the following passage and answer the questions given after it :

You dont have to be a special kind of person to sell a product. But although successful salespeople often have special talents and an outgoing personality, the skills they employ are used by us all : we build and maintain relationships with different kinds of people, we listen to and take note of what they tell us and don’t just enjoy the sound of our own voices, and we explain things to them or discuss ideas with them.

A firm may depend on their own sales team and/or on the salesmanship of their distributors, wholesalers or retailers. But any company needs to establish a personal relationship with its major clients (‘key accounts’) and potential customers (‘prospects’). It is often said that ‘people do business with people’ , a firm doesn’t just deal impersonally with another firm. but a person in the buying department receives personal visits from people representing the firm’s suppliers on a regular basis – or in the case of department stores or chain stores, a team of buyers may travel around visiting suppliers.

Keeping salespeople ‘on the road’ is much more expensive than employing them to work in the office because much of their time is spent unproductively travelling. Telephone selling may use this time more productively (though in some countries this is illegal), but a face-to-face meeting and discussion is much more effeciive. Companies involved in the export trade often have a separate export Sales force, whose travel and accommodation expenses may be very high. So servicing overseas customers may often be done by phone, fax or letter with not so many personal visits. Many firms appoint an overseas agent or distributor whose own sales force takes over responsibility for selling their products in another country.

A sales department consists of many people who are based in different parts of the country or the world, who don’t have the day-to-day contact and opportunities for communicating with each other that office, based staff have. For this reason. firms hold regular sales conferences where their entire sales force can meet, receive information and ask questions about new products and receive training.

(i) Mention any two skills used by both salespersons and ordinary people during personal/professional interaction. (2)

(ii) Given below are three statements based on the passage. Say whether they are true or false. Correct the false statement(s).
(a) A successful salesperson must be an extrovert and a good communicator.
(b) A company need not establish a personal relationship with its prospective clients.
(c) Telephone selling is more expensive than sending salespersons to visit other companies. (3)

(iii) What is the advantage that office-based salespersons have over those based in different parts of the country or the world ? (1)

(iv) Mention any two reasons why firms hold sales conferences regularly. (2)

(v) What does ‘servicing overseas customers’ mean ? (2)

2. Choose the word or phrase that best completes each sentence from the options given for each : (5)

(i) Individuals should have __________ to information about themselves in record-keeping systems.
(a) approach
(b) access
(c) proximity
(d) reach

(ii) The _________ of data files should take all reasonable precautions for their safety.
(a) caretaker
(b) in-charge
(c) store keeper
(d) custodian

(iii) We shouldn’t change the venue of the meeting at such _____________.
(a) small notice
(b) short notice
(c) little information
(d) short information

(iv) No one voted against the motion. The decision was ___________.
(a) anonymous
(b) united
(c) final
(d) unanimous

(v) Her secretary always __________ the phone first.
(a) calls up
(b) looks up
(c) picks up
(d) gets up

3. Complete the customer’s part in the following dialogue : (10)

Receptionist: Good morning, sir, how can I help you ?
Customer : _________________________________

Receptionist: I’m afraid Mr Mehta is not in his room at the moment.
Customer : _________________________________

Receptionist: Sure, sir. His assistant will attend to you in a minute. In the meantime you could please wait
in the lounge.
Customer : _________________________________

The assistant: What can I do to help you, Sir ?
Customer : _________________________________

The assistant: I will try and locate Mr. Mehta
Customer : Thanks very much.

4. Fill in the blank in the following sentences with a suitable preposition : (10)

(i) The letters we were waiting ________ arrived yesterday.
(ii) You must stay in contact _________ the head office for further instructions.
(iii) We are sending you the material in accordance __________ your request.
(iv) The meetiig is going on; the talks are __________ progress. (v) I heard _______ this vacancy from a friend.
(vi) He was presented ________ a gold watch when he retired.
(vii) l’ll wait at the airport _________ the time she arrives.
(viii) The manager will be joining the company __________ Thursday.
(ix) We look forward ________ hearing from you.
(x) Please send a reply ________ email at once.

5. Read the advertisement given below and write a letter applying for the job. Attach your brief biodata. (15)

Sales Executives
for a
Leading Multinational Company
(based in Delhi)
We are looking for excellent salespersons with initiative
and drive for selling our full range of Consumer Durable Products.
Experience of selling similar products is desirable.
Remuneration will be linked to performance.
Apply to Ms. Suchita Kaul
Personnel Executive
P.O. Box : 1234


CS02 : Introduction to Software

Time: 2 hours
Maximum Marks: 60
Note : Question number 1 is cornpulsory. Attempt any three questions from the rest.

1. (a) Design an algorithm and draw a flowchart to find the sum of the following series : (7)
1! + 2! + 3! + . . . + n!, where n > 0.

(b) Construct a grammar for an a arithmetic expression and generate a parse tree for the expression (a * b + c / d) based on that grammar. (7)

(c) Consider the following set of processes with CPU times : (7)

Process CPU Time
P1 20
P2 15
P3 09
P4 12

Draw Gantt charts for SJF and Round Robin scheduling algorithms (time quantum = 2 units). Also calculate the average waiting time for both the algorithms. (8)

(d) What is the basic purpose of project control ? List all the project control systems, and explain any two with the help of an example of each. (8)

2. (a) Write UNIX commands for the following :
(i) Change all characters of a file to uppercase.
(ii) Compare the two files.
(iii) To sort a file, XYZ, in alphabetical order.
(iv) To stop background processes.
(v) Print a file in 4 column format with the width being 132 characters.

(b) What is a deadlock ? Describe the conditions that characterise a deadlock. (5)

3. (a) Write a UNX shell program that prints out a list of every unique word contained in a file, in alphabetical order. (4)

(b) Differentiate between paging and segmentation. Explain with the help of a diagram, the address translation scheme for segmentation. (6)

4. (a) Write down the important tasks performed by a two pass assembler. (4)

(b) What are the major components of NeXTSTEP ? How do these elements function ? How are applications written in a NeXTSTEP environment ? (6)

5. (a) What are CASE Tools ? List any six benefits of it. (4)

(b) Explain the UNIX File System with the help of necessary diagrams. (6)


CS04 Data Structures through C and PASCAL

Time : 2 hours
Maximum Marks : 60

Note: Question number 1 is compulsory. Answer any three questions from the rest. All algorithms should be written nearer to ‘C’ & ‘PASCAL’ language.

1. (a). Write a program in C/PASCAL to create a doubly linked list in ascending order of information. The information field is of type integer. (Assume the value of integer yourself). 10

(b). Write a program and algorithm to sort a given list using “Heap Sort” method. 10

(c) Develop a program which reads a hexadecimal digit and returns its decimal equivalent number. 10

2. Write a ‘function to evaluate the postfix expression using stack. Explain how priorities of the operators are taken care of during the process of converting an infix to Postfix form.

3. (a) How do you represent a stack and a queue by using one-dimensional array? 2

(b) Write a function for pushing into or popping from a stack. 4

(c) Write a function for adding an element to a Queue and removing an element from a Queue. 4

4. (a) Build a B-tree for the following data: DHKZBPOQEASWTCLNYM 5

(b) Write a program to count the number of words and lines in a text file, whose name is supplied in the command line. 5

5. (a) Write a ‘C’ language program to print a file backwards. 5

(b) Differentiate between sequential and indexed sequential file organisation. 5


CS05 : Elements of Systems Analysis and Design

Time: 3 hours
Maximum Marks: 75
Note : Question No. 1 is compulsory. Answer any three questions from the rest.

1. (a) Explain all the inter-related types of feasibility studies. (7)

(b)What are the two categories of computer graphics software ? Explain them. (5)

(c) Explain all the major types of documentation. (5)

(d) Explain all the different components of management in accordance with decision oriented view. (5)

(e) Explain all the classes of disaster recovery needs of any organization. (8)

2. (a) Define a DFD. Write the conventions that govern the construction of DFDS. Design a DFD for a study centre management system. (8)

(b) List various factors which are responsible for the quality of a system. Also explain the different levels of quality assurance. (7)

3. (a) Explain all the conversion methods. Also mention an advantage and a disadvantage of each. (8)

(b) What is the need of system testing ? Explain any five testing techniques and their basic objectives. (7)

4. (a) Develop an analysis and design document for a video library management information system. Make necessary assumptions. (10)

(b) What are the different events that can be considered as computer crimes ? List the three broad categories of computer crimes. (5)

5. (a) Explaln all the components of Multimedia. (9)

(b) Explain the economic, hardware and software factors for vendor’s selection. (6)

Leave a Reply

You can use these XHTML tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>