Exam.Code:0031 Sub. Code: 0947 2012 Bachelor of Computer Application Fifth Semester BCA-16-501: Computer Networks Time allowed: 3 Hours Max. Marks: 65 NOTE: Attempt five questions in all, including Question No. 9 (Section-E) which is compulsory and selecting one question each from Section A-D. cond Section A 2) What are peer-to-peer networks and broadcast networks? Write the differsnces between these networks, (4) 'b) Explain the functions of different layers of OSI Reference model. (9) 2. a) What is the meaning of unguided transmission media? Explain Radio wave and Microwave transmissions, ™ 'b) What is ISDN? Explain different ISDN services. (6) Section B 3. a) What is the importance of framing in Data Link Layer? Explain various techuiques of framing, (7) b) How CRC code'is used in error detection? Iilustrate your answer with a relevant example. (6) 4. a) What are Data Link protocols for noisy channels? (4) ) What are the Sliding Windows protocols? Explain stop & wait ARQ and Go-Back-N ARQ along with their advantages and disadvantages. (9) Section 5. a) Explain the role of these components in'a computer network- Hub, Bridge, Repeater, Madem and Switch (5) +) Explain shortest Path and Flooding methods of routing? (8) -6. a} What is congestion? What are the factors that lead to congestion in a network? Explain Leaky Bucket algorithm 7) b] What is IP? Explain the diferent IP addressed Classes. (6) Section D 7. a) What is the importance of network security in today's communications networks? How organizations can protect data during online communication? (6) 5) Explain World Wide Web. 7) PTO.Sub. Code: 0947 Q) 8. Write short notes on the following terms (5,4,4) i) POPS ii)SMTP i) MIME Section & <9. Attempt all questions a. - Write benefits of computer networks during a Pandemic? (2) b. What is Half Duplex transmission? Give two examples. 2) ©. What is Multi - mode fiber optics? (2) . What is Token Bus? (2) e. What is used as light detectors in Fiber Optics? (y) f. What are the drawbacks of light wave transmission? * 2) &. What is Remote Login? (2)Total No. of Sheets User SHEETS NO. 1 No, of Questions set q PRESS COPY KINDLY WRITE LEGIBLY Panjab University, Chandigarh Examination: BCA (5° Semester) January 2022 Course Name: Discrete Mathematical Structure Course Code: BCA-16-502 Time Allowed: 3 Hours Maximum Marks: 65 Note: Attempt FIVE questions an all, including Q.9 in section-E, which is compulsory and taking ONE Question each from Sections A-D. Each Question carries 48 marks. C* SECTION-A 1) a) Let R=4(3, 1), (1, 3), (3, 3)} be a relation defined on the set A = {1, 2, 3}. Then R is symmetric, transitive but not reflexive. b) Show that the function {:2— Rdefined by f(x) = cos(x), Vx eR, is neither one-one nor conto. (7,6) a) Let dx B ={(1, 1), (2, 2), (3, 1), (3, 2), (1, 2), (1, 4), (2, 1), (2, 4), (3, 4)}. Find the power set of B, P(B). b) Find go f and ge g for the functions f and g as defined below: F.8:N 9 N defined, respectively.by f(x) =x? +3x+1, g(x) =2x-3,Wre R. (7,8) SECTION-B 3) Solve the following recurrence rel Sa) ~ 48(n=1) = 11S(n = 2) +308(n—3) = 0 with $(0) = 0,5(1) = -35 and $(2)=-85. (13) 4) Solve the following recurrence relation by using the method of generating functions: Fig = dy + Aga (ue > 21 hy = 1. hy =3. (13) SECTION-C 5) a) If a graph has exactly two vertices of odd degree, prove that there must be a path joining —thaseina vertices. ssoateauent b) Prove that in a graph G, the number of vertices of odd degree is even. (7,6) 8) a) Explain the travelling-salesman problem and its solution. b) Whatis the shortest path between v1 and v7 in the following weighted graph? : (6,7) SECTION-D 7) What is a state in a finite state machine (FSM)? Consider the set of strings over {0, 1, 2) such that the sum of the digits is a multiple of 3. Draw a deterministic finite-state machine that accepts this language. Use as few states as possibl (13) 8) Define computer algorithm and its features. Explain 0. © and notations used in analyzing algorithms with diagrams. (13) ‘SECTION-E (Compulsory Question) 9) a) What are the applications of Venn diagrams? b) How many edges are there in a graph with 10 vertices each of degree 5? c) What do you mean by recursive algorithm? 4) Explain what is meant by ‘complexity of problems’ in relation to computer science. e) Define Degree of a Graph. f) Draw the graph of the function /(x' x| +5 for xe[-5, 5] (x2,3=13) xr ¥e ¥ aaceeExam.Code:0031 Sub. Code: 0949 2012 Bachelor of Computer Application Fifth Semester BCA-16-503: Java Programming Time allowed: 3 Hours Max. Marks: 65 NOTE: Atrempr five questions in all, including Question No. 9 (Unit-V) which is compulsory and selecting one question each from Unit- I-IV wrx Unit-I 1.) Write notes on following: (i) Byte Code (ti) Java Virtual Machine (ii) Java Development Kit “6 b) Explain the concept of Constructors in Java with suitable examples. (7) 2.a) What is method overriding? Write a program in java to illustrate the concept of method overtiding, Oy} ) Explain the concept of dynamic method dispatch. (4) Unit-I 3.) How to implement interfaces in Java? Explain with suitable example, 0 b) What is the difference between String and String Butler class? @ 4.) What are packages? What are their types? How do you use them in Java program? (9) b) Write short notes on two-dimensional Arrays. (4) Unit-IL 5. What are the various ways to create a Thread in Java? Also explain the Java thread model. (13) 6. Write a Java applet to draw various shapes like rectangles, ellipse, arcs and polygons? Compare and contrast applets and-application programs. (13) Unit-1V 7. What is AWT in Java? Explain any five AWT controls with the help of Java program. : (13) 8. What is the use of JDBC? Write the steps to select and update record in database using IDBC (13) Unit-V 9. a) What are Layout managers in Java? Q 'b) What are the various applications of Java? Q) ©) What is the functionality of static class? (2) ) What is abstract class? (2) ©) What is the importance of init() method in Applet? (2) f) What is synchronizations in multithreading? (3) xeExam.Code:0031 Sub. Code: 0950 2012 Bachelor of Computer Application Fifth Semester BCA-16-504: Web Application Development Using PHP Max. Marks: 65, Time allowed: 3 Hours ; Ye ection-E) ¥ sory NOTE: Attempt five questions in all, including Question No. IX (Section-E) which is compulsory and selecting one question each from section A-D. exer Section A i 1. (a) Explain the main features of Client Side ‘Scripting. Also explain the scenarios in which it, should be preferred to Server Side Scripting. (b) Explain the use of constants, variables and datatypes in PHP with the help of examples. . 6 IL. (a) Explain the syntax and usage of various decision making constructs available in PHP. (b) Write a program in PHP that displays the Multiplication Table of a number N. (7,6) Section B LL (a) How are functions created and invoked in PHP? Write a PHP function that finds the sum of Neven numbers. (b) How recursion is used in PHP? Explain with suitable example, tase - (7,6) IV. (a}Explain the syntax and usage of Multidimensional Arrays in PHP. Give ‘examples. (+) Explain the syntax and usage of any three string functions. ao Section C V. _ Howare HTML Form controls connected toa database in PHP? Consider any suitable example toexpiain, (13) Vi. Write SQL queries to fetch, edt and delete records in a dataset of an employee table having fields- empcode, ename, dob, qualification and salary. (13) Section D Vil. (a) What do you understand by Cookies? Create a cookie named "user" with the value “Sushma Kohli that expires after 15 days. How will this cookie be available in entire website? Aiso ‘write code to retrieve it in PHP? (b) What js a Session? Write PHP code to show all the session variable values for a user session. 7,6) VIII. Describe the PHP functions for the following: - . Opening and Closing a File b. File reading and writing (a) PTO,Ix, vi, vii Sub. Code: 0950 @ Section F Write short answers Differentiate between print and echo statements used in PHP. Differentiate between Actual and Formal parameters. Explain the operator precedence and associativity in PHP. What is @ Session Cookie? ¢ How are comments written in PHP? : Describe the role of get and post methods in an HTML form. What is a Dataset? (6241)