Assignment For Master in Computer Application: (5 Year Integrated)
Assignment For Master in Computer Application: (5 Year Integrated)
Prepared By:
Mr. Vinod
Assistant professor
(Computer Science)
DDE GJUS&T
1
Important Instructions
Assignments are integral parts of course work of any programme of study in Distance Education
of this university. The purpose of preparing and evaluating the assignments is to get the students
acquainted with the theoretical and practical dimensions of the topics or area of study or the
course work. The questions for the assignments are designed in a way to enhance the analytical
skills of the students. The following are some important points to consider while preparing and
evaluating the assignments.
1. All assignments should be legible and written in candidate’s own handwriting on A4 size
paper.
2. Answers should be appropriate, focused, legible and clean.
3. All questions are compulsory & carry equal marks.
4. Study centers are required to get these evaluated by the subject experts available with
them.
5. Study centers are also required to maintain a complete and proper record of assignments
and will keep the assignments in physical form till the declaration of result by the student
concerned.
6. The University has the right to monitor, inspect or check this record any time.
7. The study centers are also required to submit evaluation/award sheets in sealed cover in
proper format and keep one copy of the same for record as per the schedule already
notified.
2
Programme: Master in Computer Application Year: 1st
ASSIGNMENT (PART- I)
1. Why were first and second generation computers more difficult and costlier to produce
commercially, than computers of subsequent generations? What is generation in computer
terminology?
2. What are five basic functions performed by a computer system? Differentiate between the
characteristics of primary and secondary storage of a computer system?
3. What is bit in a computer terminology? How many different patterns of bits are possible
with 6 bits, 7 bits and 8 bits? What is ASCII, EBCDIC, ISCII and UNICODE?
4. Add binary numbers:
a) 1010110 and 1011010
b) 10111 and 1011
c) 100010.10 and 111101.01
5. Differentiate between:
a) 1 bit, 1 byte and 1 word
b) PROM and EPROM
c) Hardcopy and Softcopy
3
4
Programme: Master in Computer Application Year: 1st
ASSIGNMENT (PART- I)
5
Programme: Master in Computer Application Year: 1st
ASSIGNMENT (PART-I)
1. Find the constants a and b such that the matrix has 3 and -2 as its
Eigen values.
ASSIGNMENT (PART-II)
1. A and B are two pints (3,4) and (5,-2) .Find a point PA =PB and ∆PAB=10.
2. If a normal distribution has mean 200 and standard deviation 20, find K so that the
probability that a sample value is less than K is .975.
3. Solve using camer’s rule:
5X+Y+3Z=3
X-3Y+Z=2
3X+Y+Z=6
4. Solve for x:
+ =
5. Explain Bayes theorem and prove it?
6
Programme: Master in Computer Application Year: 1st
ASSIGNMENT (PART-I)
1. Write a short note on business environment components? Explain the concept of external
business environment along with its effect?
2. What are various tendencies towards large size of firms? What is partnership firm and
company form of organization?
3. Explain the term business, industry, trade and commerce? Explain the difference between all
the above said terms? List out various activities included in commerce?
4. Write a note on
a) Proprietorship
b) Management planning
5. Do you think recent company act is relevant in changing business environment? Justify your
answer?
ASSIGNMENT (PART-II)
1. What are various stakeholders in business and explain their roles? Explain the concept of
cooperative society?
2. Is there any difference between ownership and top level management? Justify your answer?
3. What are role of manager at different level of management? Write down three major
functions of management?
4. Write a short note on:
a) Public Utilities
b) Scientific Management
5. Mention the rights and duties of board of Director of Joint Stock Company?
7
Programme: Master in Computer Application Year: 1st
ASSIGNMENT (PART-I)
1. What is operating system? Give the view of operating system as resource manager? What are
the characteristics of modern operating system?
2. What are time sharing systems? Explain the features of time sharing systems?
3. What is system calls? Explain their types? What is System Boot Process?
4. Five batch jobs A to E arrive at same time they have estimated running times 10, 06,02, 04 and
08 mins their priorities are 3, 5, 2 ,1 and 4 respectively with 5 being highest priority .For each
of the following algorithms determine mean process turnaround time , ignore process swapping
overhead?
5. Explain Round Robin, Shortest Job and Priority scheduling algorithm with illustration?
1. How to avoid deadlock in a resource – allocation system with one instance of each resources,
show using resource allocation graph?
2. Define mutual exclusion with help of an example? By avoiding mutual exclusion can a deadlock
be avoided? Justify your answer?
3. What do you mean by memory management and explain various memory management
techniques? Explain swapping in memory management?
4. Write a short note on:
a) Waiting time
b) Response Time
c) Turnaround Time
5. What do you mean by process? Explain various states of process? What is the use of PCB? Why
threads are called as light weight process?
8
Programme: Master in Computer Application Year: 1st
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
1. Make a power point presentation on any current issue related to education system?
2. Write a report on “role of social media in political system”?
3. Differentiate between Verbal and Non-verbal communication?
9
Programme: Master in Computer Application Year: 2nd
ASSIGNMENT (PART- I)
ASSIGNMENT (PART-II)
1. Explain the quick sort algorithm? Write any two applications of stack?
2. Write a program in 'C' to calculate the total 5 number of words and vowels in a string given as
input by the user.
3. Give an algorithm or C program to reverse a singly linked circular list?
4. Convert the following infix expressions into postfix notation
((A+B) + (C/D))-2
5. What is difference between Binary tree and Binary search tree?
Insert following items in Binary tree and Binary search tree:
C, O, R, N, F, L, A, K, E, S
10
Programme: Master in Computer Application Year: 2nd
ASSIGNMENT (PART- I)
1. Is Data dictionary essential part of DBMS, why? Justify your answer with the help of
example?
2. Explain various normal forms used for normalization? Is BCNF stronger than SNF? Justify
your answer with the help of an example.
3. Define DDL and DML? Write down five commands for each with help of example?
4. Explain purpose of checkpoint mechanism? How often should check points performed?
5. What is system log? What is the purpose of system log in system recovery?
ASSIGNMENT (PART-II)
1. What role of a database administrator (DBA)? Discuss the different process of authorization
permitted on database items with the help of examples?
2. Define foreign key? What is its role in join operations? Explain with the help of example?
3. Explain functional dependency? Trivial functional dependency with example?
4. Explain triggers and views with example? Write down the syntax for the same?
5. Construct on E-R diagram for the following problem definition:
Each company operates four departments, and each department belongs to one company.
Each department employs one or more employees, and each employee works for one
department. Each of the employees may or may not have one or more dependents, and each
dependent belongs to one employee.
11
Programme: Master in Computer Application Year: 2nd
ASSIGNMENT (PART I)
ASSIGNMENT (PART-II)
12
Programme: Master in Computer Application Year: 2nd
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
1. Explain main memory and cache memory? Explain the concept of stack organization?
2. How many memory chips of 128*8 are needed to provide memory capacity of 4096*16?
3. Explain the concept of DMA? Write a short note about DMA transfer? Also Explain block
diagram of DMA controller?
4. Write short note on:
a) Interrupt Cycle
b) Interrupt acknowledgment
5. Explain different addressing modes with the help of example?
13
Programme: Master in Computer Application Year: 2nd
ASSIGNMENT (PART-I)
1. Show that the statement forms ~(p /\ q) and ~p /\ ~q are not logically equivalent.
2. The set Z of integers with the binary operation of subtraction is not a semi group since
subtraction is not associative in Z?
3. Let A = {1, 2, 3, 4} and R = [(1, 2), (2, 3), (3, 4), (2, 1)] Find the transitive closure of R
4. What do you mean by tautology? Show that (p /\ q) = (p v q) is a tautology
5. Differentiate between postfix, prefix and infix with help of example? Explain the concept of
conversion Infix notation to postfix notation with help of example?
ASSIGNMENT (PART-II)
14
Programme: Master in Computer Application Year: 2nd
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
15
Programme: Master in Computer Application Year: 3rd
ASSIGNMENT (PART-I)
1. What is function of packet header? Which OSI layer /layers is/are responsible for this?
2. What is direct and indirect routing? Explain with suitable examples?
3. Give two example of computer applications for which connection oriented service is
appropriate? And give two examples for which connectionless service is best?
4. Discuss the advantages and disadvantages of credit versus sliding window protocol?
5. Give advantage and disadvantage of UDP over TCP?
ASSIGNMENT (PART-II)
1. Can a machine with signal DNS name have multiple IP address? What is Token Bus Protocol?
How it is different from Token Ring Protocol?
2. Illustrate simplex, half duplex, and full duplex modes with the help of example for each.
Explain which mode is used for TV communication?
3. Why does ATM use small, fixed length cells explain?
4. In twisted pair cable why wires are twisted? Briefly explain two categories of twisted pair
cables, with their advantages.
5. What are the two reasons for using layered protocol architecture in network? What is the role
of interface in different layers, Explain?
16
Programme: Master in Computer Application Year: 3rd
ASSIGNMENT (PART-I)
1. Differentiate the concept between object oriented approach and procedural oriented
approach in programming?
2. Write down a program to explain the concept of classes and object? How do objects interact
with each other and with the external interfaces? Describe with the help of a diagram.
3. Is it necessary to pass argument in a friend function? Justify your answer with example?
4. What is Dynamism? Describe dynamic binding for object-oriented design with the help of
an example.
5. Write a program to overload the + operator to concatenate two strings.
ASSIGNMENT (PART-II)
17
Programme: Master in Computer Application Year: 3rd
ASSIGNMENT (PART-I)
1. Maintainability can be viewed as two separate qualities (i) repairability and (ii) evolvability.
Explain both of these qualities
2. Draw a diagram for pure waterfall life cycle model, and also explain it?
3. What is difference between SRS document and Design document? What are the contents we
should contain in SRS documents and Design document?
4. List and explain different type of testing done during testing phase?
5. What is difference between “know risks” and “predictable risk”?
ASSIGNMENT (PART-II)
1. What is purpose of DFD, ER diagrams? Explain the concept with the help of diagram?
2. What is user acceptance testing? Explain different testing in user acceptance testing, why is it
necessary?
3. Write about software strategies? What is the difference between process and product? Describe
any four important qualities of a s/w product?
4. Who are various stakeholders in software development? Explain their role?
5. Write a short note on:
a) Reverse engineering
b) Fault report
18
Programme: Master in Computer Application Year: 3rd
ASSIGNMENT (PART-I)
1. Why OSI model is developed? Explain the concept of computer networking in detail?
2. What is basic difference in Ethernet and IP address? Differentiate between Port and Socket
with the help of example?
3. What is advantage of using mail GATEWAY? Do all hosts on the subnet have to be identified
by same name server? Explain?
4. Write short note on:
a) World Wide Web
b) Future of IP
5. Differentiate between TCP\IP and OSI model?
ASSIGNMENT (PART-II)
19
Programme: Master in Computer Application Year: 3rd
ASSIGNMENT (PART-I)
1. Explain Newton-Raphsons Method? Find the real positive root of 3x -cos x-1= 0 by
Newton - Raphsons method correct to 6 decimal places?
2. Describe the following:
a) Normalized floating point representation
b) Mantissa and Exponent point
3. Solve the equation - 9x + 1=0 by using false position method?
4. Apply Gauss Elimination method to solve following equations:
x+4y-z= - 5;
x+y-6z= -12;
3x-y-z= 4;
5. Fit a liner law conecting X and Y to the following data:
X: 50 70 100 120
Y: 12 15 21 35
Hence compute Y when X is 150?
ASSIGNMENT (PART-II)
20
Programme: Master in Computer Application Year: 3rd
ASSIGNMENT (PART I)
1. Explain social dimension of science and technology? Discuss its role and importance?
2. Write an essay over Social implication of information and communication technology?
3. Discuss the social and economic role of IT professionals?
21
Programme: Master in Computer Application Year: 4th
ASSIGNMENT (PART- I)
1. What is scan conversion? Differentiate between parallel and perspective projection. Derive
the general transformation for parallel projection on to a given view plane, where the
direction of projection :
d = ai + bj + ck is along the normal N = i + j + k with the reference point
( , , )
2. What is basic concept point behind midpoint circle algorithms?
3. What do you mean by Window and view port? Differentiate between Raster Scan and
Random Scan?
4. Write down the transformation matrix for shearing in 2 axis using parallel projection
method?
5. Explain different types of animation? Mention some general purpose languages that support
animations?
ASSIGNMENT (PART-II)
1. Describe the procedure for drawing Bezier curves? Define: view up vector and point
clipping?
2. What is video conferencing? Discuss the challenges related to such facilities? Explain various
applications area of multimedia?
3. What steps involved for scaling in three dimensional objects with example?
4. Draw a line from (5, 6) to (15, 12) on a raster screen using DDA algorithm?
5. Explain the following terms :
a) Resolution (Screen)
b) Aspect Ratio
c) Refresh rate
22
Programme: Master in Computer Application Year: 4th
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
1. Define constraint satisfaction problems (CSP)? How CSP is formulated as a search problem
explain with example?
2. Describe following terms:
a) Genetic algorithm
b) Fuzzy system
c) Conflict resolution
3. Transform the following into Disjunctive Normal Form (DNF) :
(P--> (~ (Q--->R)))
4. How is inferencing used in deriving conclusions from the facts? Differentiate between
forward chaining and backward chaining. On what factors does the decision to choose
forward or backward chaining depend?
5. What do you mean by data, information and knowledge? Enumerate the Various Knowledge
representation schemes. Give brief description of each scheme. Identify advantages of
representation scheme over the other?
23
Programme: Master in Computer Application Year: 4th
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
1. Define three most common asymptotic 3 notations and its meanings? What is dynamic
programming; explain its significance with example?
2. Write a Recurrence Relation for the following Recursive function :
Fib (int n)
if (n = = 0) return 0
if (n = =1) return 1
else
return (Fib(n —1) + Fib(n —2))
3. Find the time complexity of the following loop :
for ( i=1; i<n; i+ +)
i=i*3
4. What is Greedy technique? What type of problems can be solved by using Greedy
Techniques? Write a greedy algorithm to generate shortest path?
5. Define 0 (Big-'oh') Notation? By using basic definition show that (3x2+ 4x + 1) = O ( )?
24
Programme: Master in Computer Application Year: 4th
ASSIGNMENT (PART-I)
1. Explain the structure of UNIX operating system and its components in brief? How an i-node
scheme implemented by UNIX operating system?
2. Write short note on following:
a) Contiguous allocation
b) Linked list allocation for file system implementation?
3. Assume that a system consist of four resources of same type they are shared by three processes
each of which needs almost two resources , show that the system is deadlock free? Discuss a
deadlock avoidance algorithm with its pros and cons?
4. Explain about distributed operating systems? What is main difference between network
operating system and distributed operating system?
5. Briefly describe the following disk scheduling algorithms :
a) FCFS
b) C-SCAN
c) SSTF
ASSIGNMENT (PART-1I)
1. What are two phases involved in two phase locking protocol? Explain with help of example?
2. What are four reasons for building distributed systems? Define mutual exclusion in
distributed systems and give an example. Also write and explain the mutual exclusion
algorithm in distributed systems.
3. With the help of diagrams, explain the concept of demand paging and demand segmentation?
Differentiate between external and internal fragmentation?
4. Briefly describe the following CPU scheduling algorithms :
a) FCFS
b) RR
c) Priority Based Scheduling
Explain the difference in the degree to which the above scheduling algorithms discriminate in
favor of short processes?
5. Write short note on
a) Burst cycle
b) Thrashing
c) File handling system
25
Programme: Master in Computer Application Year: 4th
ASSIGNMENT (PART-I)
1. Why does UDP exist? Would it not have been enough to have the user processes send raw
IP packets? Justify your answer?
2. Explain the concept behind Voice over IP? Does voice over IP have the same problems
with firewall that streaming audio does? Discuss your answer?
3. What is switching? Explain and differentiate between circuit switching, packet switching
and message switching ?
4. What is MAN? Explain briefly how it is different from LAN and WAN.
5. Explain various network attacks that can access your data? List various techniques used for
network security?
ASSIGNMENT (PART-II)
1. Is TCP an improvement over UDP? Where is it used there, any other better option than
TCP?
2. Explain when the routers and bridges are required in network with diagram? Explain two
types of bridges.
3. What is future of IPv6, discuss in detail? Differentiate between IPv4 and IPv6?
4. Explain various modes of communication? Which mode: simplex, half duplex, or full
duplex is used by the following and why?
a) A TV broadcast
b) Mobile SMS
c) Teleconferencing
d) Walkie-Talkie communication.
5. Explain various multimedia communication networks with there services in detail. Why
most networks operate in a packet mode? Hence explain why services involving audio and
video are supported?
26
Programme: Master in Computer Application Year: 4th
ASSIGNMENT (PART-I)
1. Define Management information system with its various features. Also explain why MIS is
used as a strategic need of management today? Why do managers plan? Explain?
2. Discuss system implementation and its various implementation strategies for implementing
MIS.
3. Define following terms:
a) Effective Management and Efficient Management
b) Balance
4. Explain concept of Information and types of information? Explain type of information
required at different level of management?
5. Explain the process of business decision making according to Simon’s model?
ASSIGNMENT (PART-II)
1. List various types of feasibility that are tested in the process of new/revised system?
2. What are various development tools available at each stage of mgmt information system
development process?
3. What are myths MIS?
4. What is system maintenance? What are the reasons for maintenance requirement?
5. What are the various tools available for implementation of MIS? List out the pro’s and
con’s of traditional tool and automated tools?
27
Programme: Master in Computer Application Year: 5th
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
28
Programme: Master in Computer Application Year: 5th
ASSIGNMENT (PART-I)
1. Major difference between multiprocessor and multi computer? Differentiate between scalar
& Vector processing?
2. Describe Flynn’s classification of computers?
3. Explain message passing mechanism in details?
4. Explain requested and weak consistency model?
5. Discuss the different mapping techniques used in cache memories and their relative merit
and demerits?
ASSIGNMENT (PART-II)
29
Programme: Master in Computer Application Year: 5th
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
30
Programme: Master in Computer Application Year: 5th
ASSIGNMENT (PART-I)
ASSIGNMENT (PART-II)
31
Programme: Master in Computer Application Year: 5th
ASSIGNMENT (PART-I)
1. Define the term data warehouse and data mining with diagram?
2. Explain when data mart is appropriate? List out the functionality of Meta data?
3. How data mining system can be integrated with data warehouse? Discuss with example?
4. Give categorization of major clustering method?
5. Write short note on:
a) Data reduction
b) Data Integration
ASSIGNMENT (PART-II)
1. What are major issues related to data mining? What is DBA? Discuss role of DBA?
2. What are the types of data pre –processing techniques? Explain in details?
3. Explain association rule with mathematical notations?
4. Write a short note on Bayslan classification?
5. Briefly compare the following concept use an example to explain your points:
a) Snowflake schema , Starnet Query model, fact constellation
b) Data cleaning, Data Transformation, Data Refresh
32