BCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Course Title: Data Structures & Algorithms Pass Marks: 24 ‘Code No: CACS201 ‘Time: 3 hours Semester: III Center: Symbol No: Candidates are required to answer the question: their own words as far as possible. Group A Attempt all the questions. (10x1 = 10] 1. Circle (O) the correct answer. i) What is the measurement for time complexity of an algorithm? a) Counting microseconds b) Counting kilobytes of algorithms c) Counting number of key operations d)Counting number of statements ii) Which of the following is the result of evaluation of S 7 4- * 8 4/+? a) 5 bys ©)10 a)i7 iii) What is the recursive formula for post order traversal of binary tree? a) Left-Root-Right b)Root-Left-Right ©) Left-Right-Root d)Right-Left-Root iv) What is the number of disk movement in TOH with 4 disks? ayo b) 14 17 ais v) What is the Big-Oh of best case complexity of insertion sort? a) O(a) b) O (nlogn) ©)O (1) d)O (ny vi) How does the rear index incremented in circular queue? a) fromt=(rear+1)%SIZE b) rear=(rear+ 1) “SIZE ©) rear=rear+1 d)rear=(rear-1)%SIZE vii) A variation of linked list in which none of the node contains NULL pointer is a) Singly b) Multiple ©) Circular 4) Doubly viii) Which of the following data structure is used in depth first search of graph? a) Stack b) Queue c) Linked List d) None of the above Ifyou want to Searching a Complete Notes of BCA Semester wise Visit our Site wawbcanotesnepalcomBCANotesnepalicom ix) Which of the following is true for B-Tree of orderM? a) Leaf nodes should be at different level b) Alll the key values within a node must be in descending order c) Every node has at least M children d) Allnon-leaf nodes with M-1 keys must have M numberof children x) Which of the following is not a hash function? a) Division remainder b) Folding ©) Chaining d) Mid square I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepal.com Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Full Marks: 60 Course Title: Data Structures & Algorithms Pass Marke: 24 Code No: CACS 201 ‘Time: 3 hours Semester: III Candidates are required to answer the question: their own words as far as possible. Group B Attempt any SIX questions. [6x5 = 30] 2. What is Data Structure? Show the status of stack converting following infix expression to prost fix P +Q—(R*S/T+U)-V*W [+4] 3. Write binary search. Consider a hash table of size 10; insert the keys 62, 37, 36, 44, 67, 91 and 107 using linear probing [2+3] 4, What are deterministic and non-deterministic algorithms? Explain greedy algorithm. [3+2] 5. Draw a BST from the string DATASTRUCTURE and traverse the tree in post order and preorder, (3+2] 6. Define circular queue? How does circular queue overcome the limitation of linear queue? Explain [243] What is singly linked list? Write an algorithm to add a nodeat the beginning and end of singly linked list. [+4] 8. Define AVL tree. Construct AVL tee from given data set: 4, 6, 12,9, 5,2, 13, 83,7, 11. [243] Group C Attempt any TWO questions. [2x10 = 20] 9. What is stack? List the applications of stack. Write an algorithm or procedure to perform PUSH and POP operation in stack. [14247] 10. What is heap? Explain quick sort algorithm with Big-oh notation in best case, average case and worst case and trace it to sort the data: 8, 10, 5, 12, 14, 5,7, 13. [24246] 11. Define graph and tee data structure. Explain breadth first traversal and depth first traversal with example If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesneoal.comBCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Full Marks: 60 Pass Marke: 24 Ti 2 3hours Semester: III Centre: Symbol No: Candidates are required to answer the questions in their own words as far as possible. Group A Attempt all the questions. [10x1 = 10] 1. Cirele (O) the correct answer. i) Which one of the following is nota valid java bitwise operator? a)>> n< >>> dj<<< ii) Which one of the following keyword is used to declare an exception? a) throws ») throw etry d)catch iii) Which of these is an incorrect array declaration? a) int ary[] = new int(5]; b) int{] ary = new int[5]; ¢) int ary =int[5]new; d) int ary[], ary = new int[5]; iv) Which one of the following access specifier is appropriate for members of superclass to access only from subclass? a) private b) protected c) public d) default v) Which one of the following is nota collection class defined in java? a) Linked List b) Hash Set c) Tree Set d) Graph Set I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepalcom vi) Which one of the following inheritance is best implanted using interface in java? a) single inheritance ) multi-level inheritance ©) multiple inheritance dyhierarchical inheritance vii) Which one of the following method is called only once during the run time of your applet? a) stop) ») paint() ¢) init() d)start() viii) Which of these method of class String is used to compare two String objects for their equality? a) equals() b) Equals() ©) is Equal() 4d) Is Equal() ix) What is the default value of priority variable MIN PRIORITY and MAX_PRIORITY? a)0 & 63 b)1& 10 0&1 d)1&32 x) Which one of the following is not java swing container? a) Panel b) Tabbed Pane ¢) Scroll Pane d) Scroll bar Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepal.com Bachelor in Computer Applications Full Marks: 60 Course Title: OOP in Java Pass Marks: 24 Code No: CACS 204 ‘Time: 3 hours Semester: III Candidates are required to answer the question: their own words as far as possible. Group B Attempt any SIX questions. [6x5 = 30] 2. Define OOP. Explain features of Object Oriented Programming Language. [+4] 3. Explain different types of control statements used in java. [5] 4, Define Abstract Class. Explain different types of Access controls available in java[1 +4] Define method overriding? Write any program to implement concept of multiple inheritance in Java. [+4] 6. Why it is important to handle exception in java? Write a program to illustrate the use of exception handling, [4] 7. Define the use of static keyword. Write any four String methods used in java with example, (44) 8. Define super, final and this keyword in java. Explain the concept of MVC in brief, [ene] Group C Attempt any TWO questions. [2x10 = 20] 9. a) Define multithreading. Write a java program to show the inter-thread communication. [4] b) Define Stream. Write a program in java to copy the content from one file to another. [+4] 10. a) Define Collection Class. Explain different Wrapper classes and associated methods in java [144] b) Define AWT. Explain different types of Layout Managers in java. tl +4] 11. a) List and explain any five swing controls with their uses iS] b) Define JDBC. Write a program to display all records from a table of database. [4] If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesneoal.comBCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Full Marks: 60 Course and Statistics Pass Marks: 24 Code No: ‘Time: 3 hours Semester: IIL [Center: Symbol No: Candidates are required t answer the questions in their own words as far as possible. Group A Attempt all the questions. [lox = 10) 1 Circle (O) the correct answer. i) How many types of dataon the basis of sources of data collection? a)! b)2 °3 4 ii) Which is more appropriate central tendency to find the average of profit? a) Arithmetic mean b) Median c) Mode d)Al ii) What is the range of Correlation? a) 0 to. b)-2to» ©)-ltol d)0tol iy) Ifr0.2 then coefficient of determination implies that a) 20% of total variation in dependent variable has been explained by independent variable. b) 40% of total variation in dependent variable has been explained by independent variable. ¢) 2% of total variation in dependent variable has been explained by independent variable. d) )4% of total variation in dependent variable has been explained by independent variable. V)_ What is the minimum value of Probability? a)l b) 100 0 d)None of above vi) Incase of Normal distribution a) Mean >Median —b) Mean =Median ©) Mess 180) ii) P(X<220) iii) P(U60220) v) P(X<180 orX>220) vi) 10% of the values are less than what values of X? If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesneoal.comBCANotesnepal.com The labor productivity indexes of Nepal are recorded as below ul Sector Year 2015 2016 2017 ‘Agriculture 100 15 138 Manufacturing 100 0 33 ‘Community and Social service 100 9 ) Does the labor productivity index vary due to the; i) difference in the sector ii) difference in the time period? If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesneoal.comBCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Full Marks: 60 Course Title: System Analysis & Design Pass Marks: 24 Code No: CACS 203 ‘Time: 3 hours Semester: HIE Centre: Symbol No: Candidates are required to answer the questions in their own words as far as possible. Group A Attempt all the questions. [10x1= 10] 2. Circle (O) the correct answer. i) Which of the following Information systems are aimed at improving the routine business activities on which all organizations depend? a) Management Information systems b) Decision support systems ©) Transaction Processing Systems 4d) Executive Information ii) The project life cycle consists of a) Understanding the scope of the project b) Objectives of the project ¢) Formulation and planning various activities 4) Word Processor iii) Which is the most important feature of spiral model? a) Quality Management b) Efficiency Management c) Risk Management 4d) Performance Management includes the existing system, the proposed system, system flow charts, modular design of the system, print layout charts and data file designs a) Feasibility Report b) Functional Specification Report c) Design Specification Report 4) Terms of Reference v) For the best Software model suitable for the project, in which of the phase the developers decidea roadmap for project plan? a) Software b) System Analysis I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepalcom ©) Coding 4) Testing vi) Using the ............. approach, a new system is tested in one part of the organization before being implement in others. a) Direct b) Parallel c) phased d) pilot vii) «--. extends the software beyond its original functional requirements, a) Adaptive maintenance b) Perfective maintenance c) Corrective maintenance d) Preventive maintenance viii) Which normal form looks at removing partial dependencies? a) First Nommal Form b) Second Normal Form ©) Thitd Normal Form 4) Fourth Normal Form ix) Inconstructing ER diagrams, double ovals are used to denote ... a) Multi-value table b) Multi-value entity c) Multi-value attributes d) Multi-value key x) Testing beyond normal operational capacity is ... a) Performance testing b) Stress testing c) Recovery testing 4d) None of the above I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN2019 Bachelor in Computer Applications Full Marks: 60 Course Title: System Analysis & Design Pass Marks: 24 Code No: CACS 203, ‘Time: 3 hours Semester: III Candidates are required to answer the questions in their own words as far as possible. Group B Attempt any SIX questions. I6xs 0) 3. When would you use agile methodologies? How is it different from waterfall approach to system development? 4. Why is project management important? Briefly explain the activities performed by the project manager during project execution. 5. List various methods of interacting with a system. Briefly explain the factors tobe considered while designing a form? 6. What are the deliverables from coding and testing? Briefly explain the different approaches to installation. Why is normalization required? State second normal form and explain it with a proper example. 8. Constuct an E-R Diagram for football club that has a name and a ground and is made up for players. A player can play for only one club and a manager identified by his name manage a club. A footballer has a registration number, name and age. A club manager also buys players. Each club plays against other clubs in the league and matches have a date, venue and score. 9. Maintenance is an on-going process. Do you agree? Explain the process of maintaining information systems. I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepal.com Group C Attempt any TWO questions. [210 = 20) 10. Develop a context diagram and top level logical DFD for the system made up of the following. B & Bisa mail-order company that distributes CDs, DVDs of music, games, movies, software at discount prices to club members, © When an order processing clerk receives an order form, he or she verifies that the sender is a club member by checking the Member file. ‘+ Ifthesender is not a member, the clerk returns the order along with a membership application form. © Ifthecustomer is a member, the clerk verifies the order item data by checking the item file. ‘Then the clerk enters the order data and saves it to the Daily Order file. The clerk also prints and invoice and shipping list for each order, which are forwarded to Order Fulfillment Department. 10. With proper reasoning, explain how CASE Took aid in information system development? You have been hited as a system analyst in TU tech software development company and you are asked to analyze the way system works. What qualities do you need to have to analyze such type of systems? 11. a) Why software project often fails? Explain different types of software testing? b) List of OOAD. Differentiate between structured methodologies and object oriented methodologies. If you want to Searchinga Complete Notes of BCA Semester wise Visit our Site www.bcanotesneoal.comTribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor of Arts in Computer Application Full Marks: 60 Course Title: Web Technology Pass Marks: 24 Code No: CACS205 ‘Time: 3 hours Semester: III Centre: SymboIN Candidates are required to answer the questions in their own words as far as possible. Group A Attempt all the questions. 10x1=10 1. Cirele (O) the correct answer. i) Which of the following provide additional information about HTML elements? a) Headings b) Paragraphs c) Attributes d) Styles ii) Which of the following is NOT an inline element? a) b) c) d) None of the above iii) How can you make an e-mail link? a) b) ©) xxx@yyy d) iv) For XML document to be valid? a) Document need to be well formed also b) Document need not to be well formed c) Document need to be well formed & valid 4) Document validity has no relationship with well formedness v) W3C is stands for I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBCANotesnepalicom vi) vii) viii) ix) a) World Wide Web Center b) World Wide Web Company ©) World Wide Web Consortium d) World Wide Web Certificate XSL is, a) AN XML based language to create style sheets b) Extensible solution language c) A language which is not used in XML d) Extended stylesheet language CSS uses dot () for, a) Element selector b) Class selector ©) ID selector 4d) Attribute selector Namespace in XML is used to, a) Distinguishes one XML vocabulary from another b) Provides the spaces into name c) Querying language d) Make duplicate of XML validation A cookie is often used to identify a a) User b) Browser ©) Web page 4d) Client Server side scripts is a) Visible to the end user b) Invisible to the end user ¢) Defined to user d) None I you want to Searching a Complete Notes of BCA Semester wise Visit our Site wwsu.bcanotesnepal.comBcANotesnepal.com Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor of Arts in Computer Application Full Marks: 60 Course Title: Web Technology Pass Marks: 24 Code No: CACS 205 Time: 3 hours Semester: III Candidates are required to answer the questions in their own words as far as possible. GroupB Attempt any SIX questions. [6x5 - 30] What is CSS? Discuss types of CSS with example. What is XML? Differentiate XML schema with DTD. List common application of web server, Explain how session works. Describe the tags and attributes for a form in HTML document? What is anonymous access? Discuss about Integrated windows authentication 7. Explain tire technology with examples? 8. Write short note on following: © Cookies XML DOM Group C Attempt any TWO questions. [2x10 20] 9. Differentiate between tags and attributes? Write a HTML and CSS code design your curriculum vitae (CV) using different html elements like (table, image, formatting tags, links) 10. Develop a simple web page that asks the users input (name, email, phone, gender) and store into database using server side script. 11. What are the rules for creating XML document? Write a XML code to store following information about student Each student has a name, address, phone and website element, Address might appears multiple times Address has attribute named “type” with value permanent and temporary Phone must be 10 digit If you want to Searchinga Complete Notes of BCA Semester wise Visit our Site www.bcanotesneoal.com