MCS-014:SYSTEM ANALYSIS AND DESIGN,DEC-2005

MCA(REVISED)
TERM-END EXAMINATION
DEC, 2005
MCS-014:SYSTEM ANALYSIS AND DESIGN

1 (a) Briefly describe the phases of a system development life cycle through a diagram.

(B) What is meant by 'Process Specification Tool' ? Describe any two such tools.

© What are the inputs to physical database design? Also, write at least five guidelines for database design.

(d) Briefly explain the four methods of conversion from an existing system to the new system.

2 (a) Define the term 'Documentation' according to ISO/IEC 12207 : 1995. Also, define SRS, and explain the structure of a typical SRS document.

(B) Explain any two of the following
Distributed System
Prototyping
Real time system

3 (a) Define the term Feasibility Study. Describe atleast four types of feasibility analyses.

(B) Explain the six goals of design. Based on the goals, give a set of guidelines for arriving at good design.

4 (a) Define a CASE tool. List three advantages of CASE tools. Explain forward and reverse engineering, with appropriate diagrams.

(B) Explain at least five criteria for form design and report design.

5 (a) What is MIS? List at least four characteristics of MIS. Explain the architecture of MIS, with a diagram.

(B) Define 'Information System Audit'. List three objectives of Audit. List at least five benefits of Audit.

MCS-014:SYSTEM ANALYSIS AND DESIGN, JUNE-2005

MCS-013 DISCRETE MATHEMATICS, DEC -2008

MCS-013 DISCRETE MATHEMATICS, JUNE,2008

MCS-013 DISCRETE MATHEMATICS, JUNE,2006

MCS-013 DISCRETE MATHEMATICS, DEC 2005

MCA (Revised)
Term-End Examination
DecembeR, 2OO5

MCS-013 : DISCRETE MATHEMATICS

l. (a) Write The negaion of the folowing statements:
(i) For al x,x2 < x2=" 2." a =" {1," x4="9,whercx.">,i= 1,2,3,4.

2 (a)A sequence of ten bits (0's and 1's) is randomly generated. What is the probability that at least one of the bits is 0 ?

(b)Find the number of permuiations of the word ATTENDANT.

(c)Write the contrapositive of the statement 'If x is a positive real number, there is a number y
such that y2= x.'

3. (a) Given five points inside a square whose side has length 2, prove that two are within a distance of under root Z of each other.

(b)Prove. that ((p v q -> r) ^ (~p))-> (q -> r) is a tautology.

4. (a) A commitee of three individuals decides a proposal. Each individual votes either yes or no. The proposal is passed it receives atleast two votes. Design a circuit that determines whether ihe proposal pass

(b) Find the domain and range. of the function
-----
|1+x
| -----
\|1-X

where

x takes real values.

(c)State whether the following statement is true or false, Give reasons for your answer.

"For any 3 sets A, B and C, and functions
f: A -> B, g: B -> C such that g of is surjective,
then f and g must be surjecive."

5.(a) How many boolean functions of n variables are there ? Give reasons for your answer.

(b)Check whether the folowing argument is valid, using a truth table.

"if Shalini leaves home belore 9.00 AM or if she takes a taxi, she will reach office in time. She did
leave after 10.00 AM and she did reach office in time. Therefore, Shalini must have taken a taxi.

MCS-13 DISCREATE MATHAMATICS, DEC-2006

MCS-13 DISCREATE MATHAMATICS,JUNE 2005

MCS-012 COMPUTER ORGANISATION & ASSEMBLY LANGUAGE PROGRAMMING,DEC-2007

MCS-012 COMPUTER ORGANISATION & ASSEMBLY LANGUAGE PROGRAMMING,JUNE-2008

MCA (Revised)
Term-End Examination
June, 2OO8
MCS-012: COMPUTER ORGANISATION & ASSEMBLY LANGUAGE PROGRAMMING
Time : 3 hours

1. (a) Simplify the following boolean function in SOP form using K-MaP :
F (A, B, c, D) = n (0, 7,2, 4, 6,8, 9, 12' 14' 1 5 ) '
Also, draw the simplified logic circuit diagram.

b) Assume a computer having 64 word RAM and cache memory of 8 blocks. Where can we find memory location 25 in cache when the following are used :
(i) direct mapping
(ii) associative mapping
(iii) 2-way set associative (2 blocks per set) mapping
Assume 1 word - 16 bits, block size = 32 bits.

(c) What ls the need of master slave flip_flop ? explain its functioning with the help of an example.

(d) Show how the multiplication of floating point numbers is done with the help of an example.

(e) In RAID levels, explain the features of those levels which have very good data transfer (read/write rate).

(f) Write an 8086 assembly language program that finds the smallest and the second smallest number from a list of 10 numbers stored in memory.

2.Explain the process of handling an interrupt that
occurs during program execution, with the help of an example.

(b) Draw logic circuit for a converter that convert 4 bit binary input to its equivalent BCD number.

(c) Ust three differences between Dynamic RAM and Static RAM.

3.(a) Explain briefly the working of two-pass assembler.

(b) Give block diagram of DMA controller. How does the CPU initialize the DMA transfer ?

(c) What is instruction pipelining ? Explain the working of instruction pipelining in RISC processor.

(d) Draw the state table and the logic circuit for a 3-bit binary counter using D flip-flop.

4.(a) Design and discuss the working of a circuit capable of shifting the data left or right as desired. If no shifting is required the circuit should be able to
refresh its present state.

(b)Explain the operation of a micro programmed control unit with the help of a diagram.

(c)Explain the working of DVD-ROM with the help of block diagram.

5.(a)What are the factors that should be considered while designing the length of an instruction ?

(b)In the basic computer, can the two micro operations DR <- AC, AC <- DR be executed simultaneously ? Justif5ry our answer.

(c)What is the significance of FAT ? What are the limitations of FAT 16 ?

(d)Write a program in 8086 assembly language that accepts a character string, of maximum 10 characters, from the keyboard, converts each character of string to upper case and converts each character to the next character. i.e. A to B, B to C, and so on. Finally display the string on the screen.

MCS-011: PROBLEM SOLVING AND PROGRAMMING June-2008

MCA (Revised)
Term-End Examination June. 2OO8
MCS-011: PROBLEM SOLVING AND PROGRAMMING
Time : 3 hours Maximum Marks : 1OO

1. (a) Design an algorithm, draw a corresponding flowchart and then write a program in C to convert a given string to lower case.

(b) Write an algorithm and program in C to generate fibonacci series. Use recursion.

(c) Draw a flowchart and write a program in C to calculate the number of vowels in a given string.
.
(d) What do you mean by 'array of pointers' ? Write a program in C to calculate the difference of the corresponding elements of two arrays of integers of same size.

2.(a)Write the usage of the following (with an example of each):
(i) *define
(ii) enum

(b)Write a macro for the following :
(i) to find the smallest number among 3 given numbers.
(ii) to find the factorial of a given number N.

(c)What are the difference between structure and union ? Give one illustrative example of usage o{ the union.

3.(a) Write a program in C, using structures to generate a report for employees which displays the total salary,designation, department, address etc. Assumptions can be made wherever necessary.

(b)Write a program to read formatted data from the file.

(c)Give a brief note on null pointer assignment. Write a program in 'C' to illustrate this concept.

4.(a) Write a program which reads a file and counts the number of lines and words in the file, assuming that a line can contain at most 80 characters.

(b) Give differences between:

(i) Sequential and Random Access files
(ii) Global variable and Local variable

(c) Write a program and flowchart to display the
following patten:
1
2 3
4 5 6
7 8 9 1 0
11 12 13 14 15
16 17 18 19 20 2l

5,(a) Write a program in C to find the difference between two matrices of size(3x3).

(b)Write a program in C to sort a given list of numbers
using bubble sort. Draw corresponding flowchart.


(c) Explain meaning of following prototypes and
mention return data type of each of-them :
(i) int (*f) (char*);
(ii) int *f (char*);
{iii) double f (int a, int b, char c);
(iv) unsigned f( );

MCS-011 : PROBLEM SOLVING AND PROGRAMMING Dec. 2006

MCA (Revised)
Term-End Examination
December, 2006
MCS-011 : PROBLEM SOLVING AND PROGRAMMING

l. (a) Write an algorithm and draw a corresponding flow chart to print the sum of all integers starting from 2 to the given positive integer x where x > 2.

(b) Write a recursive program in 'C' to find the L.C.M. (Least Common Multiple) of two given numbers.

(c) Write a program in 'C' to print the following
format :
C
C C C
C C C C C
C C C C C C C
C C C C C C C C C

(d) Write a non-recursive procedure in 'C' for calculating
power of a number 'm' raised by another number 'n'.

2.(a)Design an algorithm and draw corresponding flow chart to print the value of the number in words when the number entered is in the range of 1 to 299.

(b)Using pointers, write a program in 'C' to count the
occurrence of each character in a given string.

3. (a) Write a program in 'C' that accepts 10 words of varying length and arranges the words in the descending order of word length. [use array].

(b)Write a program in 'C' for the multiplication of two matrices.

4.(a)
Write a program in 'C'to check whether a given string is palindrome. (use Pointers).

(b)Write a program in 'C'for the addition of two polynomials.use Arrays and Structure

5.(a)Write a program in 'C' that accepts two files as input and creates a new file whose contents include the contents of two input files.

(b) Consider a data file containing some records of type STUDENT :

Struct STUDENT
{
char Name[20];
int Roll_No;
float marks;
} ;

(i) Write a function, which takes file name as an argument and returns the number of records in that file.

(ii) Write a function, which takes two arguments :
filename and Roll_No(s) and deletes the corresponding records with these Roll_Nos from that file.

MCS-011 : PROBLEM SOLVING AND PROGRAMMING Dec-2007

MCA (Revised)
Term-End Examination
December, 20O7
MCS-011 : PROBLEM SOLVING AND PROGRAMMING
Time : 3 hours Maximum Marks : 700

(i) Question number 1 is compulsory'
(ii) Attempt any three questions from the rest.

1. (a) Design an algorithm, draw a corresponding flow chart and write a 'C' program for Binary Search, to search a given number among the list of numbers.

(b) Write the syntax for the declaration of a function.also discuss the parameter passing method with an example program.

(c)Write a recursive function in 'C' that computes the factorial of a given integer

(d)List and explain the precedence of Arithmetic, Logical and Relational operators in 'C'.


2.(a)Write an algorithm and draw flowchart to find whether a given string s1 is substring of another string s2.

(b)Write a program in 'C' language which accepts the enrollment number of a student as input and prints the name of that student. The program should initially store information about the (name,enrollment number) pairs of students in the form of
a matrix.

3.(a)Write a program in 'C' language to display the names and seat numbers of all passengers of a bus in the form of a singly linked list. Use pointers.

(b)Explain any five functions of library.

4(a)Write a program in 'C'that accepts a sentence 's'and a word 'w'as input. Now, the program should print the starting position of right-most occurr ence of 'w'in 's'.

(b)Write a program in 'C' language that accepts the name of a file as input and prints those lines of the file which have the word 'this'.

5. (a)Write a program in 'C'language to convert decimal number into binary number.

(b) Write a program in 'C'language to add two matrices.

MCS-011 : PROBLEM SOLVING AND PROGRAMMING Dec-2008

MCA (REVISED)
TERM –END EXAMINATION
DECEMBER, 2008

MCS-011 : PROBLEM SOLVING AND PROGRAMMING Dec-2008

QUESTION NUMBER 1 IS COMPULSORY. ANSWER ANY THREE QUESTIONS FROM THE REST.

1 (a) DESIGN AN ALGORITHM, DRAW A CORRESPONDING FLOW CHART AND WRITE A PROGRAM IN C TO FIND THE FACTORIAL OF A GIVEN NUMBER USING RECURSION.

(b) WRITE A C PROBRAM TO FIND WHETHER A GIVEN FIVE DIGITS NUMBER IS A PALINDROME.

(c) WIRTE A PROGRAM IN C TO FIND ALL ARMSTRONG UUMBERS IN THE RANCE OF 0 AND 999.
HIND: AN ARMSTRONG NUMBER IS AN INTEGER SUCH THAT SUM OF TH CUBES OF ITS DIGITS IS EQUAL TO THE NUMBER ITSELF, EG.:153 IS ARMSTRONG NUMBER.

(d) WHEN CAN TWO MATRICES OF ORDER M * N AND P*Q BE MULTIPLIED? ALSO WRITE A PROGRAM IN C TO MULTIPLY TWO SUCH MATRICES.


Q2 (a) WRITE A PROGRAM IN C TO GENERATE A PROGRESS REPORT FOR STUDENTS WHICH DISPLAYS THE TOTAL MARKS, AVERAGE, AND GRADES. THE INPUT FOR THE SYSTEM AND MARKS SECURED IN FIVE COURSES)ASIGNMENTS AND TERM END EXAMINATION). PASS(40%) IN BOTH TEH COMPONENTS ARE COMPULSORY. GRADES MAY BE GIVEN ACCORDINGLY. ASSUMPTIONS CAN BE MADE IF NECESSARY AND SPECIFY THEM.

(b). WHAT IS THE DIFFERENCE BETWEEN "&" AND "&&"? EXPLAIN WITH AN EXAMPLE.

(c). WRITE A LOOP THAT CALCULATE SUM OF THE n ELEMENTS OF THE SERIES:

1+7+13+19+25+......

WRITE THE LOOP IN 3 DIFFERENT WAYS:
(i) USING WHILE LOOP

(ii) USING DO-WHILE LOOP

3. (a) WRITEE A MACRO TO FIND OUT WHETHER THE GIVEN CHARACTER IS LOWER CASE OR NOT.

(b). WIRTE A PROGRAM IN C TO CHECK WHETHER THE GIVEN YEAR IS LEAP OR NOT. ALSO EXPLAIN THE LOGIN F THE PROGRAM.

(c). WRITE A FUNCTION DEFINITION TO FIND THE SMALLEST AMONG THE FIVEN THREE NUMBERS.



4. (a) WITHOUT SUING THE 'STRCPY' FUNCTION, WRITE A PROGRAM TO COPY CONTENTS OF STRING 2 TO STRING1, AND FIND THE LENGHT OF THE COPIED STRING USING POINTERS.

(b). WRITE THE USAGE OF THE FOLLOWING DATA TYPES, WITH AN EXAMPLE FOR EACH.
(i) ENUMERATED DATA TYPE.

(ii) TYPEDEF.



5(a). DESIGN AN ALGORITHM AND DRAW CORRESPONDING FLOW CHART TO CONVERT A DECIMAL NUMBER TO ITS HEXADECIMAL EQUIVALENT.

(b) EXPLAIN THE FOLLOWING STORAGE CLASS SEPCIFIERS OF A VARIABLE IN TERMS OF DEFAULT VALUE, LIFETIME, SCOPE PURPOSE ANDLIMITATIONS (WITH AN EXAMPLE)

(i) AUTO

(ii) REGISTER

MCS-011 : PROBLEM SOLVING AND PROGRAMMING June-2007

MCS-011
MCA (Revised)
Term-End Examination
June, 2007

MCS-011 : PROBLEM SOLVING AND PROGRAMMING

Time : 3 hours

Maximum Marks : 100 (Weightage 75%)

Note : Question number 1 is compulsory. Attempt any three questions from the rest.

1. (a) Design an algorithm, draw a corresponding flow chart and write a program in C, to swap the values using pass by value and pass by reference methods. 10

(B) Write an algorithm and program in C to print fibonacci series. 10

© Write a program to generate the pattern 10

1 2

1 2 3

1 2 3 4

1 2 3 4 5

(d) When can 2 matrices of order a x b and c x d be multiplied ? Also write a program in C to find the product of 2 such matrices. 10

2. (a) Explain the concept of a function returning a pointer with an example. 6

(B) Write a macro to find the sum of n numbers. 7

© Write a program in C, to copy filel to another file2 in the same directory. 7

3. (a) Draw a flow chart and write a program in C to sort a given list of numbers. 7

(B) Write a program in C to compare two strings without using String Compare function. 5

© Explain various types of storage classes in C with example for each. 8

4. (a) Explain use of comma operator in C with the help of an example. 5

(B) What is the difference between & and && ? Explain with an example. 5

© Write a program in C using structures to simulate salary calculation for employees of a company. Assumptions can be made wherever necessary. 10

5. (a) Write a program to count the number of characters and words in a given file. 10

(B) Write a program to display the string "EARTH" in the following format : 10

E

E A

E A R

E A R T

E A R T H

E A R T

E A R

E A

E

MCS-011 : PROBLEM SOLVING AND PROGRAMMING June-2006

MCA (Revised)
Term-End Examination
June, 2006

MCS-011 : PROBLEM SOLVING AND PROGRAMMING

Time : 3 hours Maximum Marks : 100 (Weightage 75%)

Note : Question number 1 is compulsory. Attempt any three questions from the rest.

1. (a) Design an algorithm, draw a corresponding flow chart and write a program in C, to print the fibonacci series. 10

(b) Write a program that does not use the inbuilt string functions to perform the following : 10

(i) to compare two strings
(ii) to copy a string

© Design an algorithm, and write a program to find the factorial of a number using recursion. 10

(D) A C program contains the following declarations : 10
int i, j;
long iX
short S
float X.
double dX;
char C;

Determine the resultant data type of each of the following expressions :

(i) i + C
(ii) X + C
(iii) dX + X
(iv) ((int) dX) + iX
(v) i + X
(vi) S + j
(vii) iX + j
(viii) S + C
(ix) iX + C
(x) i + 1

2. (a) Summarize the purpose of the format strings (like %s, %d, %c) that are commonly used within the printf function, with an example for each. 10

(b) When can two matrices of order a x b and c x d be subtracted ? Also write a program in C to find the difference of two such matrices.10

3 (a) Design an algorithm, draw a corresponding flow chart and write a C program to check whether a given string is a palindrome or not. 10

(b) Explain the meaning of each of the following functions prototypes and mention the return data type of each of them : 10

(i) double f(double a, int b);
(ii) void f(long a, short b. unsigned c);
(iii) unsigned f(unsigned a. unsigned b);
(iv) int (*f) (char*, int);
(v) int * f(char*. int);

4. (a) What is the difference between a function and a macro? Find the largest number among two numbers using a function definition as well as a macro. Which is more efficient in terms of execution time and code size ? 10

(b) Write a program to sort a list of strings in alphabetical order, using an array of pointers. 10

5.(a) Write a program, using "structures', to calculate the gross salary and net salary, if the details of an employee along with the basic pay, attendance and
deductions are given as input. 10

(b) Write a program to count the number of characters, number of words and number of lines in a given file. 10

MCS-011 : PROBLEM SOLVING AND PROGRAMMING, Dec. 05

MCA (Revised)
Term-End Examination
December, 2005

MCS-011 : PROBLEM SOLVING AND PROGRAMMING

Time : 3 hours Maximum Marks : 100
(Weightage 75%)

Note : Question number 1 is compulsory. Attempt any three questions from the rest.

1. (a) Write an algorithm and draw a corresponding flowchart to search a number in the given list of numbers and also display its position. 10

(B) Write a Menu driven program in C to add, subtract and multiply two distances which are given in feet and inches, [e.g. 3 ft 9 inches + 2 ft 5 inches =
6 ft 2 inches] 10

(c) Write a recursive program in C to find whether a given five digit number is a palindrome or not. 10

(d)Write a program in 'C' to print automorphic numbers. The automorphic number is a number in which the square of the number contains the number in the end.
Example : (a) 5 ; 25 (B) 6 ; 36 10

2.(a) Design an algorithm and draw corresponding flowchart to find all the prime numbers between two given numbers 'm' and 'n', where m, n > 0. 10

(b)Design an algorithm and write a program using 'C' to compute transpose of a matrix. 10

3.(a)Write a program to process the marks for 4 courses in a semester. Each course contains 2 components namely internal assessment and external examination. Students need to pass in both the components individually by acquiring at least 40% in order to declare successful completion in a course.
Compute the total marks average and also display the Grade accordingly. 10

Note : You should use "Structures" concept.

(b)Write the functions to perform the following : 10

(i) To accept a string and print the rightmost "n" characters.
(ii) To accept any two strings and check whether the first string is a substring of the second string.

4.(a)Write a program in 'C to find the length of a given string including blank spaces, tabs and other special symbols (new line character should be taken as a
string terminating character).
Note : You should use "pointers" concept. 10

(B) Write macros for the following :
(i) To find the value of P [(1 + i) to the power n]
P, i, n are arguments of a macro and n is an integer. 5

(ii) To find the maximum of two numbers A, B where A and B are arguments of a macro. 5

5.(a)Write a program in 'C to append some characters in an already existing file and also find the number of characters in the resultant file after appending. 10

(b)Design an algorithm and draw corresponding flowchart to convert a decimal number to its hexadecimal equivalent. 10