MCAExamination

MCA II SEM & IV SEM, RTU MAIN EXAM START ON 23 June 2016.

RTU MAIN EXAM MCA III SEM RESULT DECLARE!!!!!

Bast Of Luck..!!

MCA III SEM & V SEM PRACTICAL SCHEDULE ARE FINAL:
III SEM DATE : 9, 11 DECEMBER 2015
V SEM DATE : 15 16 DECEMBER 2015
SCHEDULE DISPLAY ON NOTICE BOARD..

MODEL PAPER :
Rajasthan Institute of Engineering & Technology, Jaipur
University Roll No. ______________

IIIrd Year MCA. Vth Semester Model Paper, December – 2015
Subject: -Analysis and Design of Algorithms (MCA-502)
Time: -3 Hrs. [Maximum Marks: -80]
[Min. Passing Marks: 32]
Instructions to Candidates: -
Attempt all questions. Marks of questions are indicated against each section.

Q. 1 Answer following question in 1-2 lines. (10x1=10)
i) What do you mean by Space Complexity?
ii) Write the complexity of merge sort algorithm?
iii) What do you mean sum of subsets?
iv) What is Graph coloring?
v) What do you Branch & Bound techniques?
vi) Define Backtracking?
vii) What is greedy method?
viii)What do you mean PRAM?
ix) What do you mean Time Complexity?
x) Define an Asymptotic Notation?

Q.2 Answer the following questions in 50 words each. (5x3=15)
i) Explain the 4-queen problem with example?
ii) Write a Prim’s algorithm in minimum spanning tree?
iii) Explain the concept of optimal binary search tree?
iv) Explain the backtracking method?
v) Explain the flow shop scheduling?

Q. 3 Answer the following questions in 150 words. (5x4=20)
I) Define DFS algorithms?
ii) Describe 0-1 Knapsack problem algorithm using dynamic programming method?
iii) Difference between Divide and Conquer method and Greedy method?
iv) Sort the following sequence using radix sort method.
element : 203,105,44,352,129,302,400,509
v) Explain the parallel evaluation of general arithmetic expressions with example.

Q.4 a) Explain Dijkastra’s algorithm by giving a suitable example?
b) Explain the algorithm for finding all Hamiltonian cycles using backtracking? (2x 10= 20)

Q. 4 a) Answer the following questions in 250 words. (15x1=15)
I) Explain the 8-queen problem using backtracking method with each step?
OR
Explain travelling sales person problem with example?

MODEL PAPER :

IIIrd Year MCA. Vth Semester Model test Paper Examination, November – 2015
Subject: - ERP (MCA-508)
Time: -3 Hrs. [Maximum Marks: -80]
[Min. Passing Marks: 32]
Instructions to Candidates: -
Attempt all questions. Marks of questions are indicated against each section.
1. Answer Each Part in One Line: - 1 *10=10
A. Define ‘Consultant’?
B. What is an enterprise?
C. What is G2C?
D. What is BPR?
E. What is OlAP?
F. What is ERP Forecast?
G. What is ERP?
H. What is ERP Domain?
I. What is ERP Drivers?
J. Define the AHP?
2. Answer Each Part in 50 words: - 3*5=15
A. Define DSS?
B. What do you mean by ‘Acquisition’ in ERP life cycle?
C. Explain the role of ERP in E-Commerce?
D. Explain ERP modules?
E. Explain the ROI in ERP implementation?
3. Answer Each part is not more than 150 words: - 5*4=20
A. Explain the needs for ERP system?
B. Explain the concept of E-Governance and role of ERP in the implementation of E-Governance?
C. Explain the ERP’s relevance to data warehousing, datamining and OLAP?
D. Define the Useful guidelines for ERP Implementations?

4. Answer Each part is not more than 150 words:- 10*2=20
A. Explain ERP milestone and Pitfalls
B. Explain the ERP success inhibitors and accelerators?

5. What are Common Myths and Evolving realities of ERP?? 15*1=15
Or
Write a Short Note on:
I. ERP life Cycle?
II. ERPII
III. Present global and Indian market scenario in ERP Implementation

MODEL PAPER :
IIIrd Year MCA. V Sem. Model test Paper Examination, November – 2015
Subject: - Wireless Technology
Time: -3 Hrs. [Maximum Marks: -80]
[Min. Passing Marks: 32]
Instructions to Candidates: -
Attempt all questions. Marks of questions are indicated against each section.
1. Answer Each Part in One Line: - 1 *10=10
A. What is the uplink and downlink frequency of GSM-900?
B. What are the inclination angle and elevation angle in satellite system? Explain with the help of diagram.
C. What is the idea behind CDMA?
D. What is IEEE stands for?
E. What is the working frequency of Bluetooth?
F. What is the basic function of transport layer?
G. What do you mean by WAP?
H. How many slaves can be connected to master Bluetooth device at a time?
I. Who Developed World Wide Web?
J. What is WML?
2. Answer Each Part in 50 words: - 3*5=15
A. How handover does take place? Explain the types of Handover in cellular communication?
B. Explain digital audio broadcasting with its frame structure?
C. Explain the IEEE 802.11 MAC data frame structure.
D. Explain Polling in detail.
E. What do you mean by selective retransmission? Explain in detail.
3. Answer Each part is not more than 150 words: - 5*4=20
A. What are persistence methods? Explain the working of CSMA, CSMA/CD and CSMA/CA.
B. How does an IP packet delivery takes place?
C. What are the advantages and disadvantages of LEO, MEO and GEO satellite orbit?
D. Define WAP. Explain all protocol and their services.

4. Answer Each part is not more than 150 words:- 10*2=20
A. Explain frequency hopped spread spectrum in detail.
B. Describe protocol architecture of Bluetooth.

5. Explain GSM system architecture with the help of diagram? Explain all subsystem in detail. 15*1=15
Or
Define TCP and its types. What is the reaction of standard TCP in case of packet loss and congestion? Discuss about the contention window.

MCA VTH & IIIRD SEM (MAIN/BACK) EXAM FORM LAST DATE 26 OCT..
EXAM FEE: MAIN-1500RS
BACK PER PAPER 400RS

MCA BATCH 2012 TO 2015 FINAL YEAR MARK SHEET AND PROVISIONAL CERTIFICATE R AVAILABLE IN DEPARTMENT.

Last Date of Revaluation & View Copy[IInd & IVth sem]is 18/8/15.
Fees: Rs.250 Per Paper & Rs.1000 for view copy per paper.