Mca Management
Mca Management
Mca Management
i) (127.6)8 = (?)16
Q4) What is DMA? Draw the block diagram of DMA transfer operation. [10]
P.T.O.
Q6) a) Compare RISC Vs. CISC architecture. [5]
a) Universal Gates
b) Assembler
aaa
[4775]-101 -2-
Total No. of Questions : 7] SEAT No. :
x 2 x4 x6 xn
cos( x ) 1 .......
2! 4! 6! n!
Q3) a) Write a C program that find the sum of lower triangular elements of
matrix. [5]
b) Write a function to concatenate the two strings without using library
function. [5]
P.T.O.
Q4) a) Find the nth bit of a number is one or zero using bit- wise operators.[5]
b) What is ternary operator? Explain with example. [5]
Q5) Write a graphics C program that accept n points from user and draw a
polygon and fill it with cross line pattern. [10]
Q6) Write a C program to calculate difference between two dates. (use structure
variable to store date) [10]
Q7) Write a C program to read a text file and find out the frequency of each
character. [10]
===
[4775]-102 2
Total No. of Questions : 7] SEAT No. :
Q2) Draw Decision Tree and Decision Table for the following case : [10]
All the states in country have arranged to implement Value Added Tax (VAT)
on the various commodities sold in their respective states. The VAT rules are
as follows:
1. If the commodity is product within the state 4% VAT is applicable.
2. If commodity falls in Specified List. Non-listed Commodities will be
charged 8% VAT.
3. If the commodity is from outside state, 8% VAT is applicable for all.
P.T.O.
4. If the commodity is imported, then 12% VAT is applicable for all.
5. If it is second sale, the 4% VAT is applicable for all Commodities.
Q3) A RTO has laid down following procedure for obtaining Permanent Driving
License for various noncommercial vehicles. A candidate for valid Learning
License can submit his form and License test fees of his own or through
Motor Driving School. The data on form is entered and exact date and time of
driving test will be allocated to the candidate. The available Inspector will
conduct Test and ask question related to traffic sine to the candidate. On the
basis of test and answer, the concerned Inspector puts his remarks on the
form and makes signature along with his name and designation. If the remark
is PASSING, the candidate has to pay License Fees at a cash counter and a
cash receipt will be given to candidate. Candidate can collect License after 3
days. The clerk at cash counter adds the test data, Fees data details to the
form record. The form test data then is compiled by EDP officer, generates
license and hands it over to counter clerk. A License will be given to candidate
after the cash receipt.
A) Draw E-R Diagram [5]
B) Draw context DFD [5]
Q5) Explain the features of a modern GUI form with a suitable example. [10]
[4775]-103 2
Total No. of Questions : 6] SEAT No. :
Q2) What are the different ego states? Explain use of transactional analysis for
conflict management. [15
Q3) Define Leadership & State its importance along with its styles. [15]
Q4) Discuss the contribution of 'Henry Fayol' for the field of management. [15]
P.T.O.
Q6) Write short note (any 3) : [15]
b) Theory of X Vs Theory of Y.
c) Team building.
d) Planning.
e) JOHARI window.
[4775]-104 2
Total No. of Questions : 4] SEAT No. :
b) Let A = {1, 2, 3, 4} and R = {(1, 2,), (2, 1), (2, 3), (3, 4)}. Find R +
(Transitive closure) by using Warshall's algorithm. [5]
c) How many words, with or without meaning, can be formed out of the
letters of the word 'CORRESPONDENCE'? How many if two R's should
be together? [5]
x1 + x2 + x3 = 33 x1 > 4, x2 ≥ 6, x3 > 4
P.T.O.
Q2) Solve the following :
ii) Find the number of ways of seating m women and n men (m<n) at
a round table so that no 2 women sit side by side.
[8]
a) Indicate the variables that are free and bound. Also show the scope of
the quantifiers in the following : [5]
i) ( x )(P( x) ∧ R( x) ) → ( x) P( x) ∧ Q( x)
ii) ( x ) P ( x ) ↔ Q ( x ) ∧ ( ∃x ) R ( x ) ∧ S ( x )
b) Write code words generated by H where : [7]
⎛1 1 1 1 0 0 ⎞
H = ⎜⎜1 1 0 0 1 0 ⎟⎟
⎜1 0 1 0 0 1 ⎟
⎝ ⎠
What is the minimum weight of the non-zero code word in the above
code words? How many errors can the code generated by H detect?
[4775]-105 2
c) i) Using combinatorial argument prove the following binomial identity.
[4]
⎛ n ⎞ ⎛ n ⎞ ⎛ n + 1⎞
⎜ r ⎟ + ⎜ r − 1⎟ = ⎜ r ⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠
R = {(1, 4), (2, 3), (2, 4), (3, 5), (4, 1), (5, 2), (4, 5) (5, 1)} find :
i) Converse of relation R.
If Tina marries Rahul, she will be in Pune. In Tina marries Ganesh, she
will be in Mumbai. If she is either in Pune or Mumbai, she will definitely
be settled in life. She is not settled in life. Thus she did not marry Rahul
or Ganesh.
===
[4775]-105 3
Total No. of Questions : 7] SEAT No. :
Q1) a) Compare pentium processor with 80486 processor architecture with neat
diagram. [10]
b) Explain any one synchronous counter in detail. [5]
Q3) What is duality theorem? Explain master slave flipflop working in detail. [10]
P.T.O.
Q7) Write Short notes (Any three): [3 × 5 = 15]
a) Interrupts
b) Performance of processor.
c) Multiplexer
d) Addressing modes.
ddd
[4775] - 11 -2-
Total No. of Questions : 7] SEAT No. :
P.T.O.
c) #include <stdio.h>
// Assume base address of "GeeksQuiz" to be 1000
int main(){
printf(5 + "GeeksQuiz");
return 0;
}
d) #include<stdio.h>
#define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0]))
int array[] = {23,34,12,17,204,99,16};
int main(){
int d;
for(d=-1;d<=(TOTAL_ELEMENTS-2);d++)
printf("%d/n",array[d+1]);
return 0;
}
e) # define prod(a,b)=a*b
main(){
int x=2;
int y=3;
printf("%d",prod(x+2,y-10));
}
Q2) a) Write a recursive function to find the sum of digits of a number. [5]
b) Write a C program to find out the sum of series 1/1! + 2/2! + ... + n/n!.[5]
A
A B A
A B C B A
A B C D C B A
A B C D E D C B A
[4775] - 12 -2-
Q4) Write a C program to create a file called emp.txt and store information about
n persons, in terms of their name, age and salary. Read the file and display the
persons whose salary is more than average salary of all persons. [10]
Q5) Write a C program to create Item structure having field Item_code, Item_name, Price
and Quantity. Store n items information in Item structure and calculate the total price of
each item and total price of all items. (total price of item = item price × quantity) [10]
ddd
[4775] - 12 -3-
Total No. of Questions : 6] SEAT No. :
Q1) a) Explain the need and scope of management in every type of organization.[15]
b) Explain with examples the management skill is essential for efficient and
effective management. [10]
Q3) What are the different 'Leadership styles'? What types of leadership style is
effective in informal organisation. [15]
Q4) What are the causes of organisational conflicts? Explain with help of Johari
window. [15]
ddd
P.T.O.
Total No. of Questions : 7] SEAT No. :
Q2) Consider the following set of jobs with their arrival times, execution time (in minutes).
[10]
Job Ids Arrival Time Execution Time
P1 0 5
P2 1 15
P3 3 12
P4 7 25
P5 10 5
Calculate the mean turnaround time and the average waiting time for FCFS
and SJF Scheduling algorithms.
P.T.O.
Q3) a) What is Inter process Communication? [2]
b) Explain Shared Memory and Message passing models for IPC. [8]
Q4) How many page faults occur for FIFO, LRU and optimal page replacement
algorithms for the. Following reference string with 3 page frames? State which
algorithm gives you the minimum no of page faults. [10]
12321521625631361243
Q5) Explain the concept of segmentation with the help of example. [10]
ddd
[4775] - 14 -2-
Total No. of Questions : 4] SEAT No. :
b) Prove that x
P x
Q x
l x
P x
x
Q x
. [5]
Q2) a) A relation
R \1,1,1,2 ,1,4 , 2,1, 2,2 , 3,2 , 3,3 , 4,4 ^
defined over the set A \1, 2,3, 4^ . Is R an equivalence relation? [5]
b) Let A \1,2,4,6,8^ and for a,b A, define a < b if and only if b/a is an
integer. Show that < defines a partial order on A. Also draw the Hasse
diagram. [7]
P.T.O.
c) i) Obtain the PDNF of P Q
l P j Q
[4]
ii) Prove that a binary tree T with n vertices has (n+1)/2 pendant vertices.[4]
Q3) a) Obtain the incidence and adjancency Matrix for the following Graph.[5]
c) i) Show that x
y
P x, y
l W x, y
, W a, b
º P a, b
[4]
Q4) a) Let G \1, 2,3,4,5,6^ . Find whether (G,X7) is a cyclic group. If yes
how many generators are there? [5]
b) Define Hamming distance between two words X and Y. State the properties
of Hamming Distance. Define the minimum distance of a code. Give
examples. [7]
c) Write the code words generated by H, where [8]
1 0 1 1 1 0 0¯
¡ °
H ¡ 1 1 1 0 0 1 0°
¡ °
¡ 0 1 1 1 0 0 1°
¢ ±
ddd
[4775] - 15 -2-
Total No. of Questions : 8] SEAT No. :
return 0;
}
P.T.O.
B) Const int size = 5;
void print (int * ptr) {
cout << ptr [0];
}
void print (int ptr [ ]){
cout << ptr [0];
}
void main ()
{
int a [size] = {l,2, 3,4, 5};
int *b = new int (size);
print (a);
print (b);
}
C) int & fun ()
{
static int a = 10;
return a;
}
int main ()
{
int & y = fun ();
y = y+30;
cout << fun ();
return 0;
}
[4775]-201 2
D) #include<iostream.h>
void execute (int x, int y = 200)
{
int temp = x + y;
x + = temp;
if(y! = 200)
cout <<temp<<x<<y<<endl;
}
void main()
{
int a = 50, b = 20;
execute(b);
cout<<a<<b<<endl;
execute(a, b);
cout<<a<<b<<endl;
}
E) #include<conio.h>
#include<iostream.h>
#include<iomanip.h>
void main()
{
int x=100;
float f=56.75;
cout<<hex<<x<<dec<<x<<endl;
cout<<setw(8)<<setfill(‘0’)<<f
}
Q2) A) Explain static member function and static data member. [5]
Q3) A) What is the need of virtual base classes? Give an example to illustrate the
need for virtual base class. [5]
[4775]-201 3
Q4) Explain different types of inheritance with suitable examples of each type.[10]
Q7) A company has following details of their employees in the file ‘emp.dat”. [10]
a) Emp ID
b) Emp Name
c) Emp Address
d) Emp Dept (Admin/Sales/Production/IT)
e) Emp phone
f) Emp Age
Write a program to read the above file. Create new files such as Adm.dat,
Sal.dat, Pro.dat, IT.dat respectively, to store the employee details according
to their department.
[4775]-201 4
Total No. of Questions : 6] SEAT No. :
Q1) Global computer institute conduct various short term Diploma courses. Each
diploma course has various subjects. One faculty can teach more than one
subject and one subject can be tought by more than the faculty. There are
three Batches of morning. Afternoon and Evening. Student can opt for any
one batch. The students can pay the fees of the course in 2 installments.
Represent the above can study through an ER diagram and normalized (3NF)
file layout. [20]
P.T.O.
iii) Display the supplier name, part name with quantity more than 100.
iv) Delete the supplier from city Pune and status is 10
v) Change the status for Mumbai as 20
vi) Find the total weight and total price for all parts.
]]]
[4775] - 203
M.C.A. (Management Faculty) (Semester - II)
I T - 23 : OPERATING SYSTEM CONCEPTS
(2012-13 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Question 1 and 7 are compulsory.
2) Solve any 4 (four) from remaining.
3) Make suitable assumptions & Draw neat diagrams if required.
Q2) Explain Different types of Disk scheduling algorithms with suitable examples.[10]
Q6) Explain SCAN and C-SCAN algorithms for disk scheduling. [10]
]]]
Total No. of Questions : 7] SEAT No. :
[4775] - 204
M.C.A. (Management Faculty) (Semester - II)
BM - 21 : 204 - Management Information System and Business Intelligence
(2012 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Q. 7. is compulsory.
2) Solve any five questions from Q. 1 to Q. 6.
Q2) What is system. Explain types of systems. Also explain how feedback control
is important within the system. Give suitable example. [10]
Q3) Define M.I.S. Explain the structure of MIS based on Management functions.[10]
Q4) What is BI Analytics. Explain discriminant and logistic regression method with
suitable example [10]
]]]
Total No. of Questions : 7] SEAT No. :
Q2) Define ERP Implementation Life cycle in detail with example. [10]
Q4) What is Business Process Re-Engineering Give one Example of the same.[10]
Q5) How Data warehousing & Data mining is useful in todays business world 10]
]]]
Total No. of Questions : 8] SEAT No. :
[4775] - 21
M. C. A. (Management) (Semester - II)
IT - 21 : DATA STRUCTURES USING C
(2008 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Question 1 and 8 are compulsory.
2) Solve any four from Q2 to Q7.
3) Figures to right indicate full marks.
4) Assume suitable data wherever necessary.
5) Draw suitable diagram wherever necessary.
Q4) Write a program for traversal, insertion and deletion in linear single linked list.
[10]
Q5) Write a function for insertion of a node in a threaded binary tree. [10]
Q6) Write an algorithm and program to insert and delete an element from a queue.[10]
Q7) Generate BFS, DFS for node A adjacency matrix, adjacency list for following
graph. [10]
P.T.O.
Q8) Write short note on (Any two) : [2 × 5 =10]
a) Abstract Data type.
b) Applications of Graph.
c) DEQUEUE.
iiii
[4775] - 21 2
Total No. of Questions : 7] SEAT No. :
[4775] - 22
M C A (Management Faculty) (Semester - II)
I T - 22 : DATABASE MANAGEMENT SYSTEM
(2008 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Question No. 1 is compulsory.
2) Solve any five questions from remaining.
3) State assumptions wherever necessary.
Q1) A telecom company has launched its mobile services in Pune the following
procedure is proposed by the authorities : [20]
a) At present there are 3 schemes for subscription.
b) Pune region is divided into different sales offices.
c) Customer can collect subscription forms from any sales office.
d) As per subscription type, payment by Do/cheque can be submitted.
e) Forms are verified, subject to realization of payment, customers is informed
about mobile number later by a letter.
f) Customers picks up equipment from sales office normalize the case up
to 3 NF and draw an E-R diagram for the same.
Q4) Explain relational algebra. Describe about any 5 symbols in detail. [10]
P.T.O.
Q7) Write short notes on (Any two) : [2 × 5 =10]
a) ACID properties.
b) Entities and attributes.
c) Relational model.
d) Database users.
iiii
[4775] - 22 2
Total No. of Questions : 6] SEAT No. :
[4775] - 23
M. C. A. (Management Faculty) (Semester - II)
I T - 23 : SOFTWARE ENGINEERING
(2008 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Q. 1 and Q. 6 are compulsory.
2) Attempt any three from the remaining.
Q5) Explain decision tree, decision table with proper examples. [10]
P.T.O.
Q6) Write Short Note : (any four) [4 × 5 = 20]
a) Reverse engineering.
b) Code Design.
c) Structured English.
d) Data Dictionary.
e) Structured charts.
iiii
[4775] - 23 2
Total No. of Questions : 5] SEAT No. :
[4775] - 24
M. C. A. (Management Faculty) (Semester - II)
BM - 21 : 204 : SOFT SKILLS
(2008 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Question No. 1 is compulsory.
2) Attempt any three questions from remaining questions.
Q2) Highlight the importance of listening and the barriers of listening. [15]
Q3) Discuss in brief self-esteem. Explain low and high self-esteem. [15]
Q4) Prepare a circular to inform Donars and Volunteers to offer gifts to orphan.[15]
iiii
Total No. of Questions : 6] SEAT No. :
[4775] - 25
M. C. A. (Management Faculty) (Semester - II)
MT - 21 : 205 : PROBABILITY & COMBINATORICS
(2008 Pattern)
Time : 3 Hours]
) [Max. Marks : 70
Instructions to the candidates:
1) Question No. 1 and Question No. 4 are compulsory.
2) Solve any one from Question Nos. 2 and 3. And solve any one from Question Nos.
5 and 6.
3) Use of statistical table and non programmable calculator is allowed.
4) Figures to the right indicate full marks.
( )
9
d) Find the coefficient of x 4 y 9 z 4 in the expansion of 2 x 2 + 3 y 3 − z .[5]
⎛ n ⎞ ⎛ n ⎞ ⎛ n + 1⎞
i) ⎜ r ⎟ + ⎜ r − 1⎟ = ⎜ r ⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠
⎛n⎞ ⎛ n ⎞
ii) ⎜r ⎟ = ⎜n −r⎟
⎝ ⎠ ⎝ ⎠
b) Find the number of integer valued solutions of the following equation.
x1 + x2 + x3 = 41 x1 ≥ 4, x2 > 3, x3 > 0 [7]
P.T.O.
Q3) a) Determine the discrete numeric function corresponding to generating
z
function. [8]
(1 − 2 z ) (1 + z )
b) Solve the following recurrence relation. [7]
a n − 7 a n −1 + 10 a n − 2 = 3n , given that a0 = 0, a1 = 1
[4775] - 25 2
Q5) a) Find MGF and CGF of Gamma distribution and hence find its expectation
and variance. [8]
b) Following is a p.d.f of a continuous random variable X : [7]
⎧k (3 + 2 x), for 2 ≤ x ≤ 4
f ( x) = ⎨
⎩0, otherwise
Find : i) k
ii) Var X
Q6) a) Suppose two dimensional continuous r.v (X, Y) has a joint P.D.F. [8]
⎧1
⎪ (6 − x − y ), for 0 ≤ x < 2, 2 ≤ y ≤ 4
f ( x, y ) = ⎨ 8
⎪⎩0, otherwise
ii) P ( x + y < 3)
iiii
[4775] - 25 3
Total No. of Questions : 7] SEAT No. :
Q1) Write DTD file for validating the information of students and apply the
following [20]
a) Create XML file using DTD file
b) Convert XML file into HTML format with header and footer.
c) Apply external CSS file to XML file.
(Alternative element data should be in different color)
(Assume your own structure for writing DTD file)
Q2) Design HTML form for creating bank account and apply external CSS which
includes font, margin and border styles. [10]
Q3) Explain History and Navigator objects in JavaScript with examples. [10]
Q4) Explain chaining, Gatters and setters in Jquery with examples. [10]
P.T.O.
Q7) Write short notes on (any two) [10]
a) Ajax methods
b) SSL certificate
c) DOM in JavaScript
]]]
[4775]-301 -2-
Total No. of Questions : 7] SEAT No. :
Q1) a) Justify with True or False (not more than 60 words). [10]
i) In OSI network Architecture the dialogue Control and Token
Management are responsibilities of Session Layer.
ii) To connect LANs with different protocols a translating bridge can
be used.
iii) Firewalls operate in one of two filtering modes: Deny all or pass all.
iv) RIP is a dynamic distance vector method based on Hop counts.
v) Sequencing is provided in virtual circuit approach, since all packets
follow the different route.
b) The received Hamming code word is 101101010. Using odd parity
locates and corrects the bit in error. [10]
Q2) a) Find the maximum number of hosts available on a class-B address with
a subnet mask of 255.2555.255.192. [5]
b) Find the subnet ID for the IP address 202.127.19.94 with a subnet mask
of 255.255.255.248. [5]
P.T.O.
Q3) What is HTTP? What are the different types of HTTP Request? Explain any
five of them. [10]
Q4) Why DHCP? Explain the addressing schemes in DHCP. List the characteristics
of DHCP. [10]
Q5) Explain Open Shortest Path First routing protocol. Why it is efficient? [10]
Q6) Define threat and attacks. Explain active attack and passive attack. Why Digital
Signature is used? [10]
a) Wi-Max
b) Topologies
c) IP-Routing
e) SMTP
f) P2P Protocol
===
[4775]-302 2
Total No. of Questions : 7] SEAT No. :
b) Write C++ code for insertion & deletion of elements in a queue. [8]
P.T.O.
Q5) a) Write a function for Right-Left rotation. [7]
40,20,10,50,90,30,60,70,95
b) Draw a binary search tree for following. Also write preorder traversal for
this. [8]
23,89,34,67,99,2,55,45,78,12,56
Q7) a) Write a program to implement priority queue using Link list. [7]
===
[4775]-303 2
Total No. of Questions : 7] SEAT No. :
Q3) Explain 2PC protocols. Discuss its failure & recovery techniques. [10]
Q4) Describe classification. Explain any two classification algorithms with examples.
[10]
Q5) What are the various applications of XML? Elucidate the difference between
DTD & XML schema. [10]
Q6) Explain multimedia architecture. Mention the requirements for mobile databases.
[10]
P.T.O.
Q7) Write short notes on (any two) : [2 × 5 = 10]
a) N-tier architecture
b) SOAP
c) Text mining
d) Snowflake Schema
===
[4775]-304 2
Total No. of Questions : 7] SEAT No. :
Q1) Disha is a Vehicle Inspection Centre. The centre carries out the inspection
process as follows:
Customer arrives at the centre with his vehicle and stand in a queue. The data
of vehicles are recorded when they come for initial inspection and the registration
number is allocated to them. For the next inspection customer has to provide
his registration number. The clerk searches the vehicle information with the
help of the registration number. Actual inspection is performed and the vehicle
data is updated. The future appointment data is generated by the clerk for
vehicle inspection. The clerk has to maintain the dates for which bookings for
inspection are full and should also consider the holidays on which the centre
is closed.
a) Draw Use Case diagram. [10]
b) Class diagram. [10]
Q2) Draw the State Transition Diagram for a petrol station where on arrival for
filling gas, attendants can perform two task in parallel, filling petrol as well as
washing windshield. [10]
Q3) a) Draw a Sequence diagram for sending friend request on Facebook Make
suitable assumption. [5]
b) Differentiate between aggregation and composition. [5]
P.T.O.
Q4) MCA admission procedure is as followed : [10]
d) Students has to fill up option form to select the college of his/her choice.
e) DTE displays the allotment list in the website and intimation to all colleges.
f) Students should report the allotted colleges and complete the admission
procedure. Draw Activity Diagram.
a) CRC approach
b) Benefits of Pattern
c) Testing Strategies
d) Multiple Inheritance
===
[4775]-305 2
Total No. of Questions : 7] SEAT No. :
P1833 [4775] - 31
[Total No. of Pages : 2
Q2) Design a form to accept international conference registration details and validate
any five fields with different formats using JavaScript. [10]
Q3) Write XML to maintain International Journal details like volume, issue, ISSN,
Title, publisher, subscription-rate, etc and convert XML into HTML format
with header and footer. [10]
Q4) What is CSS? Explain different types of CSS properties with examples. [10]
P.T.O.
Q7) Write short notes (any two) [10]
a) N-tier Architecture.
c) SOAP.
yyy
[4775] - 31 2
Total No. of Questions : 7] SEAT No. :
P1834 [4775] - 32
[Total No. of Pages : 2
Q1) a) Justify with True or Flase (not more than 60 words). [10]
i) The data rate of the ISDN basic access D-channel is 192 Kbps.
ii) HTTP is a request and response protocol.
iv) The more host addresses allocated for, the fewer network address
available.
b) What is HTTP? What are the different types of HTTP request? Explain
any five of them. [10]
Q2) What is the limitation of network and host addressing scheme of Class - A,
Class-B and Class-C. What is the default mask for the following IP host
addresses 172. 14.6.8 and 205.35.66.12.
(Solve with proper procedure). [10]
Q3) Define and explain transport layer services. What are the advantages of UDP
over TCP? [10]
P.T.O.
Q4) What is firewall? Explain policies and rules of firewall. [10]
Q6) What are the advantages of using virtual path in ATM? Explain traffic
management in ATM. [10]
a) Packet switching.
b) TCP/IP model.
c) Resource record.
d) FTP.
e) SNMP organization.
yyy
[4775] - 32 2
Total No. of Questions : 8] SEAT No. :
P1835 [4775] - 33
[Total No. of Pages : 3
P.T.O.
c) #include<iostream.h>
void main( )
{
char s [ ] = PROGRAM;
int i ;
for(i=0;s[i];i++)
cout<<\n<<s[i++]<<*(s+i);
}
d) #include<iostream.h>
class MCA
{
public:
int a;
private:
int b;
protected:
int c;
};
void main ( )
{
MCA M;
cout<<M.a<<M.b<<M.c;
}
e) #include<iostream.h>
void main( )
{
int a=10;
while( 1 )
{
switch(a)
{
case 10:cout<<a++;
case 11:cout<<a--;
case 12:cout<<a++;
}
}
}
[4775] - 33 2
Q2) a) Write a program for finding largest of three elements using function
template. [5]
b) Write a short note on friend function. [5]
Q5) Write a program that create file which has information Name, A/c number,
balance and perform following operation on it through menu. [10]
a) Add record
b) Modify balance of specific a/c no
c) Display content of file
d) Display name of person having balance > 10,000
Q7) Write a program that create two classes Dangle and Rangle. Dangle stores
angle in degree and Rangle stores angle in Radian. Write appropriate function
so user can be able to write D = R and R = D. Where R is object of Rangle
and D is object of Dangle (Angle in Radian = Angle in degree * 3.142 / 180).
[10]
yyy
[4775] - 33 3
Total No. of Questions : 7] SEAT No. :
P1836 [4775] - 34
[Total No. of Pages : 1
Q4) What is data mining? Explain any 2 approaches/algorithms used in data mining.[10]
Q6) What is XML? Explain what is DTD & its importance with example. [10]
yyy
Total No. of Questions : 7] SEAT No. :
P1837 [4775] - 35
[Total No. of Pages : 2
Q1) Define exception and explain how to handle exception in management support
system. [10]
Q2) Explain in detail the structure of MIS based on management activities and
functions. [10]
Q3) Brief newell - simon model of human information processing system. [10]
Q4) Explain the information requirement for functional area with respect to
production management. [10]
Q6) Define expert system. Differentiate conventional and expert system. [10]
P.T.O.
Q7) Write short notes on (any four) [4 × 5 = 20]
a) Simulation technique.
c) Subsystem approach.
d) Feedback control.
yyy
[4775] - 35 -2-
Total No. of Questions : 8] SEAT No. :
Q2) Write GUI based JDBC application for candidate registration. Assume suitable
table structure. [10]
Q3) Write Java application to demonstrate add, replace delete, copy node in Hashset.
[10]
Q4) Write a Java socket program to accept file name at client side, and server
accepts file name and sends no. of words in the file or indicate that the file
doesn't exist. [10]
Q5) Write an applet to display scrolling text from right to left in an applet window.
[10]
P.T.O.
Q6) Explain RMI architecture and write RMI application to check whether entered
No. is palindrom No. of Not. [10]
a) Beans persistence
b) Layout managers
[4775]-401 2
Total No. of Questions : 7] SEAT No. :
Q1) a) What are cellular systems? Explain the main reasons for using cellular systems.[5]
b) What is Mobile IP? Explain the various components of Mobile IP. [10]
c) What is handover? Explain the reasons why handover is needed in GSM.[5]
Q2) What is Android? Explain the Architecture and Features of Android. [10]
Q3) What is database hoarding? Explain the various caching Invalidation mechanism.[10]
Q6) What is G+ Talk? Explain the various Techniques for managing chat sessions.[10]
Total No. of Questions : 7] SEAT No. :
Q1) A person buying gadgets through online shopping comes across a popup window with
a discount offer and requested to share bank account details. Discuss security related
issues. [10]
Q2) What are the components of ISMS and explain conceptual framework. [10]
Q4) Which are the different types of information security policies. [10]
Total No. of Questions : 8] SEAT No. :
Q2) Design an algorithm for fractional knapsack problem using greedy method.
Trace it with suitable example. [10]
Q3) What are the characteristics of divide and conquer method? Discuss Quick
sort algorithm with its complexity. Assume suitable data. [10]
Q4) Write an algorithm for multistage graph using dynamic programming technique.[10]
Q5) Write and analyze the recursive Tower of Hanoi algorithm with n = 3. [10]
Q6) Discuss 0/1 Knapsack problem using branch and bound technique and write
the algorithm for same. [10]
Q7) Explain the term heap. State the types of heap and write a heap sort algorithm
for max - heap. [10]
O2 44 35 30 30 30
O3 38 38 30 28 70
Demand 40 20 30 50
b) The following information regarding a project is given [7]
Time in days
Activity Immediate Most Most Most
Predecessor Optimistic Likely Pessimistic
A - 4 6 8
B A 5 7 15
C A 4 8 12
D B 15 20 25
E B 10 18 26
F C 8 9 16
G E 4 8 12
H D,F 1 2 3
I G,H 6 7 8
i) Construct an arrow diagram for this problem.
ii) Determine the critical path and compute the expected completion time.
iii) Determine the probability of completing the project in 55 days.
P.T.O.
c) In a bank with a single cashier, customer arrives on an average every 10 minutes.
The cashier takes 5 minutes to attend a customer. Find : [7]
i) The average number of customers waiting for the cashier.
ii) The average time spend by a customer in the bank.
iii) The probability that there will be 5 customers in the bank at any point of
time.
d) There are seven jobs, each of which has to be processed on machine A and then
on Machine B. Processing time is given in hours. Find the optimal sequence in
which the jobs are to be processed so as to minimize the total time elapsed.[7]
Jobs 1 2 3 4 5 6 7
Machine A 3 12 15 6 10 11 9
Machine B 8 10 10 6 12 1 3
Q3) a) The demand for an item is 3000 units per annum. The cost of one
procurement is Rs. 100 and the holding cost per unit is Rs. 2.40 per
year. The replenishment is instantaneous and no shortages are allowed.
Determine [7]
i) Economic order quantity
ii) Number of order per years
iii) The time between the orders.
[4775]-405 2
b) A small garment making unit has five tailors stitching five different types of
garments. All the five tailors are capable of stitching all the five types of garments.
The output per day pertailor for each type of garment is given below : [7]
Garments
1 2 3 4 5
A 7 9 4 8 6
B 4
Tailors 9 5 7 8
C 8 5 2 9 8
D 6 5 8 10 10
E 7 8 10 9 9
Determine which type of garment should be assigned to which tailor in
order to optimize production?
Q4) a) Define : [7]
i) Gradual Failure of Machines
ii) Optimum Lot Size
iii) Critical Path
iv) Dummy Activity
v) Pessimistic Time
vi) Activity
vii) Total Float
b) Solve the following using Dual Simplex Method. [7]
Minimize Z = x1 + x2 subject to
2x1 + x2 > 2
– x1 – x2 > 1
x1, x2 > 0
Q5) a) A small project has the following activities, duration (in weeks) and
associated cost. Draw the network diagram, find the normal duration
and normal cost. Also systematically crash the activities to find the
optimum cost. Indirect cost is Rs. 1000 per week. [7]
Activity Preceding Normal Crash
Activity Time Cost Time cost
A - 5 25000 2 34000
B - 4 30000 2 40000
C A 10 45000 6 81000
D A 5 30000 3 38000
E B 7 30000 6 37000
F C, D 5 20000 3 26000
G E, F 4 35000 2 44000
H F 6 35000 3 65000
[4775]-405 3
b) In a departmental store one cashier is there to serve the customers. And
the customers pick up their needs by themselves. The arrival rate is 20
customers per hour and the cashier can serve 24 customers per hour.
Assuming Poisson arrival rate and exponential distribution for service
rate, [7]
i) Average number of customers in the system.
ii) Average time a customer spends in the system.
iii) Average time a customer spends in the queue.
[4775]-405 4
Total No. of Questions : 8] SEAT No. :
Q2) Write JDBC application to register Kabaddi team for Pro-Kabaddi matches.
Assume suitable structure. [10]
P.T.O.
Q5) What is user defined exception? Explain with example. [10]
Q6) Write Java application that reads lower case stream from command line and
writes it to file strcomp.txt in upper case. [10]
a) Types of beans
c) Access specifiers.
{{{
[4775] - 41 2
Total No. of Questions : 6] SEAT No. :
Q1) Write a detailed test plan for web based railway reservation system. Your plan
should cover scope of testing, risks and contingencies, strategies and schedule.
Write test cases for login screen, ticket availability screen, ticket booking and
cancellation screen, source and destination fields. [20]
Q2) What do you mean by Acceptance testing? Explain functional testing attributes
in detail. [10]
Q3) Calculate cyclometric complexity & design test cases for printing the area of
a rectangle. [10]
Q5) What is the need of process improvement & how it can be achieved? [10]
P.T.O.
Q6) Write short notes on (Any four) [20]
a) Reliability Models
c) CAST
d) Testing levels
{{{
[4775] - 42 2
Total No. of Questions : 7] SEAT No. :
Q1) ICBI Bank is a global commercial bank based in China. It plans to build an
online Credit Card Management System in order to handle a large amount of
information in an efficient way and provide better service to their
customers.Most commercial banks provide the following major online services
to facilitate their credit card business. Credit Card application, on-line credit
card payment, Special offers to customer, Credit Card transaction checking
etc. With the advance of information technology, ICBI is planning to extend
the above services through online Credit Card Management System (CCMS).
· CCMS allows customers to check their Credit Card transactions and monthly
statement information online.
P.T.O.
Q2) Explain Coad -Yourdan methodology for object Oriented Analysis (OOA).[10]
Q3) Draw the activity diagram for online Flight Reservation System. Write your
own assumptions. [10]
Q4) a) Draw a Sequence diagram for the registration at Job Portal for
placement. [5]
Q5) Draw a State - transition diagram for an automatic washing machine. [10]
a) OODBMS
c) Categories of Pattern
{{{
[4775] - 43 2
Total No. of Questions : 4] SEAT No. :
[4775] - 44
M.C.A. (Semester - IV) (Management Faculty)
MT - 41 : OPTIMIZATION TECHNIQUES
(2008 Pattern)
Time : 3 Hours] [Max. Marks : 70
Instructions to the candidates:
1) Question No. 1 is compulsory.
2) Solve any TWO questions from question Nos. 2,3, and 4.
3) Use of Scientific Calculator and Statistical Tables are allowed.
4) Figures to the right indicate full marks.
Q1) a) A project consists of different activities and relevant data as follows: [9]
Immediate Duration (weeks)
Activity
predecessor Optimistic Most Likely Pessimistic
A - 2 3 4
B - 2 2 2
C A 2 4 6
D A 5 7 9
E B 1 2 3
F C 2 2 2
G E 2 3 4
H E 1 4 7
I D,G 1 3 5
J F, I 1 5 9
i) Draw PERT Network of the project.
ii) Find the Expected duration of the project and variance.
iii) Fine the probability that the project will completed before 16 weeks.
P.T.O.
c) A TV repairman finds that the time spent on his jobs has an exponential
distribution with mean 30 minutes. If he repairs sets in the order in which
they come in. if the arrival of sets is approximately Poisson with an average
rate of 10 per 8-hour day, Find: [6]
i) Repairmans expected idle time each day.
ii) Expected number of TV sets in the shop.
d) Following table represents performance of salesman (sales in 000 units) in
different districts. Solve the assignment problem to optimize the sales. [6]
District
D1 D2 D3 D4 D5
S1 7 8 2 5 2
S2 2 8 6 7 6
Salesman
S3 8 4 3 9 6
S4 9 8 4 2 5
S5 2 8 5 3 6
Q2) a) Find the Optimum Solution for the given Transportation Problem: [9]
Warehouses Supply
P Q R S
A 10 8 7 12 500
B 14 12 8 8 600
Factory
Plants
C 7 9 14 10 200
D 8 10 12 14 700
Demand 700 550 450 300
b) The following are the failure rates of certain types of capacitors. [6]
Week: 1 2 3 4 5
percent of failing at end of week: 10 25 55 80 100
There are 1000 such capacitors are present in the machine. The cost of
replacing individually a failed capacitor is Rs.3. If all the capacitors are
replaced at fixed interval, whether they are working or not working, it
would cost Re.1 per capacitor. What policy the maintenance manager
should follow between individual replacement policy and group re
placement policy, if group policy is adopted, at what interval of time he
should replace all capacitors.
c) Draw the network diagram for the following data: [5]
Activity A B C D E F G H I J K
Predecessor - A A C,B D D D G F,H I E,I
[4775] - 44 -2-
Q3) a) Solve the following LPP by Big M method : [9]
Min : Z = 3x1 + 6x2
Subject to :
7x1 + 5x2 > 35
4x1 + 10x2 > 80
x1, x2 > 0
b) An aircraft requires 5000 Kg of rivets per year. The cost of 1 Kg of rivet
is Rs. 20 and it costs Rs.200 to place an order and the carrying cost is
10% per unit per year. Find: [6]
i) The Optimum Lot Size
ii) The time interval between the orders
iii) Minimum yearly total cost.
c) Explain the terms: [5]
i) Optimistic Time
ii) Slack
iii) Unbounded Solution
iv) Unbalanced Transportation Problem
v) Alternate Optimum Solution
Q4) a) The time (days) and costs of a certain project is given in the following
table: [9]
Normal Crash
Activity
Time Cost Time Cost
1-2 7 1600 4 1900
1-3 8 2000 5 2900
2-3 4 1100 2 1500
2-4 3 800 2 1400
3-4 0 0 0 0
3-5 6 900 3 1500
4-6 10 2500 6 3500
5-6 3 500 2 800
[4775] - 44 -3-
The indirect cost of the project is Rs. 300 per day. Draw the project
network and find the normal duration and cost. If the activities are
systematically crashed,. then what would be the optimum duration and
cost of the project.
b) Express the following Assignment Problem as LPP: [6]
A B C D E
I 3 8 5 3 8
II 2 4 4 6 8
III 3 3 5 7 4
IV 5 4 2 2 7
V 8 1 8 5 3
]]]
[4775] - 44 -4-
Total No. of Questions : 7] SEAT No. :
Q1) Define MIS. Explain need and objectives of MIS in detail. [10]
Q2) How Information Technology charging the way Human Resource function is
performed. [10]
Q4) Explain the informational needs of the manager working at different levels of
managerial hierarchy. [10]
P.T.O.
Q6) Explain the role played by IT - Infrastructure in operational control and decision
support system in an organization. [10]
b) Competitive Advantage
c) Expert System
{{{
[4775] - 45 2
Total No. of Questions : 9] SEAT No. :
Q2) A retailer purchases strawberries every morning at Rs.50 a case and sells
them for Rs.80 a case. Any case remaining unsold at the end of the day can be
disposed off next day at a salvage value of Rs.20 per case (thereafter they
have no value). Past sales have ranged from 15 to 18 cases per day. The
following is the record of sales for the past 120 days. [10]
Cases Sold 15 16 17 18
No. of Days 12 24 48 36
Find how many cases the retailer should purchase per day to maximize his
profit.
Q3) A management is faced with a problem of choosing one of three products for
manufacturing. The potential demand for each product may turn out to be
good, moderate or poor. The probabilities for each of the states of nature
were estimated as follows: [10]
Nature of Demand
Product
Good Moderate Poor
X 0.70 0.20 0.10
Y 0.50 0.30 0.20
Z 0.40 0.50 0.10
P.T.O.
The estimated profit or loss in Rs. Under the three states may be taken as:
Product Good Moderate Poor
X 30000 20000 10000
Y 60000 30000 20000
Z 40000 10000 -15000
Prepare the expected value table and advise the management about the choice
of the product.
Q4) Explain the steady state Markov process with example. [10]
Q5) In a Bank, handled by one teller, customers arrive at the rate of 15 in an hour.
The teller takes 2 minutes to handle a customer. Find: [10]
a) The probability that the teller is busy.
b) Expected number of customers waiting in the bank.
c) The average time spent by the customer in the bank waiting for their turn.
Q6) Explain the various decision making criteria with illustrations. [10]
Q7) Solve the game for the given pay-off matrix: [10]
–5 3 1 20
5 5 4 6
–4 –2 0 –5
Q8) Explain the dominance rules in Game with proper example. [10]
Q9) A company manufactures 30 items per day. The sale of these items depends
upon demand which has the following distribution: [10]
Sales 27 28 29 30 31 32
(Units)
Probability 0.10 0.15 0.20 0.35 0.15 0.05
The production cost and sale price of each unit are Rs.40 and Rs.50
respectively. Any unsold product is to be disposed off at a loss of Rs.15/-
unit.
Use the following random numbers to estimate total profit/loss for next 10
days.
10 99 65 97 01 79 11 16 20 34
ÑÑÑ
[4775]-46 2
Total No. of Questions : 6] SEAT No. :
Q1) You are appointed as an external auditor for a networking firm ABC. Explain
various physical & logical network controls for handling network issue of the
firm. Generate the report of list of evidences. [20]
Q4) Discuss in brief different IT crimes along with security and privacy issues.[10]
ïïï
Total No. of Questions : 7] SEAT No. :
Q2) What are the different stakeholders of an organization? What roles do they
play in strategic issue identification and resolution? [14]
Q3) Explain different types of growth strategies and issues involved in post
acquisition scenario with examples. [14]
ïïï
Total No. of Questions : 7] SEAT No. :
Q2) Explain importance of Artificial Intelligence and expert system in DSS. [10]
Q4) Explain the database organization and structures used in DSS. [10]
Q5) What is Data Mining? Explain the classification of data mining tools and
techniques. [10]
ïïï
Total No. of Questions : 6] SEAT No. :
Q3) a) Explain the importance of Data mining tools for ERP system. [5]
Q4) What is BPR? Explain BPR lifecycle in detail with suitable diagram. [10]
Q5) Explain CRM attained through ERP with suitable example. [10]
P.T.O.
Q6) Write short notes on any four of following : [20]
a) GAP Analysis.
b) Data Warehousing.
c) DSS.
d) Applications of OLAP.
ïïï
[4775]-50 2
Total No. of Questions : 6] SEAT No. :
Q1) Write a detailed test plan for a mobile Application “Movie - Masti” to book online
movie tickets. Also write test case for this movie ticket booking system. Also write
about test document & test strategies. [20]
Q2) Explain path, statement, branch and decision coverage in structural testing.
Give examples for each. [10]
Total No. of Questions : 8] SEAT No. :
Q2) A new project with estimated 350 KLOC system has to be developed. For
development project also requires. [10]
a) Software reliability is High (1.15)
b) Product Complexity is High (1.15)
c) Analyst Capability is high (0.86)
d) Programming Language Experience is low (1.07)
e) Remaining all driver are treated as Nominal.
Calculate the effort, development time, average staff size and productivity of
the project.
P.T.O.
Q3) Consider a project with the following functional units [10]
a) Number of User Inputs 42
b) Number of User output 42
c) Number of User enquiries 57
d) Number of User files 06
e) Number of external Interfaces 06
In addition to above, system requires significant data communication (4)
In addition to above, system requires significant data communication (4)
Performance is very Critical (05)
Designed code may be moderately reusable 02
Other Complexity factors are treated as average. Compute the functional
point for the project.
Q4) What is risk management? Explain the different stage involved in risk
management [10]
kbkb
[4775] - 502 2
Total No. of Questions : 7] SEAT No. :
Q1) A deemed university want to implement e - learning model for distance learning
programs. As an IT consultant do comparative analysis of various e - learning models
and suggest suitable e - learning model to university also justify your suggestion.[15]
Q4) Explain various electronic payment methods. How transactions are performed
in E - banking.
Total No. of Questions : 7] SEAT No. :
Q1) Explain ASP. Net server side state management techniques in detail. [10]
Q3) Explain the concept of error pages and error logging with the help of suitable
example. [15]
Q5) a) Write a code and steps to create and consume web service. [10]
b) Explain the advantages and disadvantages of client side state management
technique. [5]
P.T.O.
Q6) Explain uses, properties and methods of following controls (Any Three)[15]
a) Gridview control.
b) Drop downlist control.
c) File upload control
d) Check Box control
[4775]-504 2
Total No. of Questions : 7] SEAT No. :
Q2) Explain CGI architecture. Write a perl program to create a file, insert into that
file and display the contents into that file. [10]
Q3) Explain Http Servlet Request and Http Servlet Response with suitable
examples. [10]
Q4) What is ORM and Hibernate? What are the levels of ORM? [10]
Q5) Design html page to display list of available books in a list box. Allow user to
select multiple books & submit form. Write Servlet code to display selected
book. [10]
Q6) Write PHP code to accept Passport registration information from the customer,
store it into the database and display the customer information. [10]
P.T.O.
Q6) Explain Goals of co operations. [10]
b) Speech recognition.
c) Surveys.
M M M
[4775]-51 2
Total No. of Questions : 7] SEAT No. :
Q1) a) Explain COCOMO Model in depth with all its models & examples.[10]
b) Explain in detail Software Configuration Management. [10]
Q2) Explain Project Development Life Cycle with the help of a Diagram. [10]
Q3) Explain different Software Testing Methods. Compare Black Box & white
Box testing methods. [10]
Q4) What is function point analysis? How is it used to determine cost of project?[10]
P.T.O.
Q7) Write short notes (ANY 2): [10]
a) Version Control
b) Software reviews
c) CPM/PERT
M M M
[4775]-52 2
Total No. of Questions : 7] SEAT No. :
Q3) What is knowledge managements? Explain architecture and tools of it. [10]
Q4) What is GIS? Explain spatial objects and data models. [10]
P.T.O.
Q7) Write short notes (any three). [3 × 5 = 15]
a) ERP packages
b) Digital signatures
c) Palm devices
d) RFID
M M M
[4775]-53 2
Total No. of Questions : 7] SEAT No. :
Q1) What is E-commerce? what are the types of E-commerce? Explain benefits of
E- commerce. [15]
Q2) Write a servlet program to accept online registration details of candidates for
appearing campus drive for Infosys.Assume suitable table structure. [10]
Q3) Write a PERL program to accept a string , character from user and count the
number of times that particular character occurs in a given string also display
number of characters, number of words & No. of punctuations (!,?,",etc)
present in a string. [10]
Q4) Write a PHP code to display company wise student's placement report of
MCA-III yr. (Assume suitable table structure). [10]
P.T.O.
Q6) Explain types of arrays, with any five methods in PERL. [10]
c) ISP directives
d) CGI Architecture
M M M
[4775]-54 2
Total No. of Questions : 6] SEAT No. :
Q3) Describe the Digital Signature with advantage and disadvantage. [10]
P.T.O.
Q6) Write short note on following (ANY 4) [20]
< Trademark dispute
M M M
[4775]-55 2
Total No. of Questions : 7] SEAT No. :
Q2) Explain binding time classes and its importance in programming Language.
[10]
P.T.O.
Q7) Write short notes (any three): [15]
b) Firmware Computer
aaa
[4775]-56 -2-
Total No. of Questions : 7] SEAT No. :
b) mount()
c) wait()
d) close()
e) kill()
f) free()
Q2) Describe the use of File and Record locking. And explain how to implement
them. [10]
Q3) What is Orphan Process? Explain the ways by which it can be avoided.
[10]
Q4) What are pipes? What happens when a pipe system is called? Explain how
they are different from ordinary files. [2 + 4 + 4]
P.T.O.
Q5) What are message Queues? Explain the structure of information maintained
by Kernel for every message Queue. [4 + 6]
Q6) What is shared memory? What is the importance of it? Explain in detail
about the process of "Allocating a shared memory segment". [3 + 2 + 5]
a) inode table
c) Process states
d) Zombie process
e) buffer queue
aaa
[4775]-57 -2-
Total No. of Questions : 7] SEAT No. :
i) TCP issue
ii) CDMA
iii) SIM
v) UMTS
Q3) How can DHCP used for mobility & How it support to mobile IP. [10]
Q5) What is Hidden rode problem and how it is resolved in 802.11. [10]
P.T.O.
Q6) What are the Advantage and disadvantage of wireless networking. [10]
d) SPIN
e) Distributed Computation
aaa
[4775]-58 -2-
Total No. of Questions : 8] SEAT No. :
Q2) What are the different types of fragmentation? Explain with suitable example. [10]
Q3) What is query optimization? Explain the various factors governing query
optimization. [10]
Q5) What is Dom? Explain the various reasons why objects are distributed.[10]
Q6) What is reliability in DDBMS and explain the various types of failures.[10]
c) Advantages of DDBMS.
e) States of Transaction.
aaa
[4775]-59 -2-