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 Marks: 24 Code No: CACS 201 Time: 3 hours Semester: IIT Center: 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. 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-* 84 / +? a5 bs 10 ai7 iii) What is the recursive formula for post order traversal of binary tree? a) Left-Root-Right b) Root-Left-Right c) Lefi-Right-Root 4d) Right-Left-Root iv) What is the number of disk movement in TOH with 4 disks? ayo b) 14 17 ays ¥) What is the Big-Oh of best case complexity of insertion sort? a) O(n) b) 0 (nlogn) OU) O(n) vi) How does the rear index incremented in circular queue? a) front=(rear+1)%SIZE b) rear=(rear+1)%SIZE ©) rear=rear+1 4) 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 d) Doubly viii) Which of the following data structure is used in depth first search of graph? a) Stack b) Queue ©) Linked List 4d) None of the above Ifyou want to Searching a Complete Notes of BCA Semester wise Visit our Site www bcanotesnepalcomBCANotesnepalcom ix) Which of the following is true for B-Tree of order M7 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 ) All non-leaf nodes with M-1 keys must have M number of children x) Which of the following is not a hash function? a) Division remainder b) Folding ¢) Chaining 4d) Mid square www.beanotesnepsl.com www.bcanotesnepalicom www.bcanotesnepal.com www.beanotesnepal.com If you want to Searching a Complete Notes of BCA Semester wi Visit our Site www.bcanotesnepal.comBCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Full Marks: 60 Course Title: OOP in Java Pass Marks: 24 Code No: CACS 204 Time: 3 hours Semester: IIT Centre: Symbol No: Candidates are required to answer the questions in their own words as far as possible. Group A Attempt all the questions. [10x = 10] 1. Circle (O) the correct answer. i) Which one of the following is not a valid java bitwise operator? a)>> b<< (>>> dy<<< 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[] ew int{S]; d) int{] ary =new int{S]; 5 4) 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 not a collection class defined in java? If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.comBCANotesnepalcom a) Linked List b) Hash Set c) Tree Set d) Graph Set vi) Which one of the following inheritance is best implanted using interface in java? a) single inheritance b) multi-level inheritance ) multiple inheritance 4) hierarchical inheritance vii) Which one of the following method is called only onee during the run time of your applet? a) stop() b) paint() ) init() 4) 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() 4) Is Equal() ix) What is the default value of priority variable MIN_PRIORITY and MAX_PRIORITY? a) 0&8 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 4) Seroll bar If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.comBCANotesnepalcom Tribhuvan University Faculty of Humanities & Social Sciences OFFICE OF THE DEAN 2019 Bachelor in Computer Applications Full Marks: 60 Course Title: Probability and Statistics Code No: CAST 202 [Center Symbol No: Candidates are required w answer the questions in their own words as far as possible. Group A Attempt all the questions. [10x1 = 10] 1 Circle (O) the correct answer. i) How many types of data on the basis of sources of data collection? a) b)2 3 a4 ii) Which is more appropriate central tendency to find the average of profit? a) Arithmetic mean b) Median ¢) Mode d) All iii) What is the range of Correlation? a) 0 to b)-2 to 0 )-ltol 0101 iy) Ift=0.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 ‘c) Mean Median vii) The regression line of X on Y and Y on X are intersect at the point a) (4,0) b) (a,b) ©) (XY) If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.comBCANotesnepalcom viii) In case of systematic sampling a) sample mean is biased estimator population mean. ) sample mean is unbiased estimator population mean, c) sample mean can’t estimate population mean. d) sample mean may equal to population mean, ix) Mean of Chi-Square distribution with n degrees of freedom is a)l b)o ©)2n dn x) How do you obtain degree of freedom in one-way ANOVA? a) (k,n-1) b)(kn-k) ) (kel, m1) d)k-1, mk) If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.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: IIT 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. s are aimed at improving the routine business i) Which of the following Information systen activities on which all organizations depend? a) Management Information systems b) Decision support systems ) Transaction Processing d) Executive Information ii) The project life cycle consists of a) Understanding the scope of the project b) Objectives of the project c) Formulation and planning various activities d) Word Processor iii) Which is the most important feature of spiral model? a) Quality Management b) Efficiency Management ©) Risk Management 4) Performance Management iv) ... 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 ) Design Specification Report d) Terms of Reference If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.comBCANotesnepalcom v) For the best Software model suitable for the project, in which of the phase the developers decide a roadmap for project plan? a) Software b) System Analysis ¢) 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 ») Perfective maintenance c) Corrective maintenance 4) Preventive maintenance Viii) Which normal form looks at removing partial dependencies? a) First Normal Form b) Second Normal Form ¢) Third Normal Form 4d) Fourth Normal Form ix) In constructing ER diagrams, double ovals are used to denote ... a) Multi-value table b) Multi-value entity ¢) 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 If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.comBCANotesnepalcom 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: Centre: Symbol No: If you want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnepal.comBCANotesnepal.com Candidates are required to answer the questions in their own words as far as possible. Group A. Attempt all the questions. 1. Circle (O) the correct answer. i) Which of the following provide additional information about HTML elements? a) Headings b) Paragraphs ©) Attributes d) Styles ii) Which of the following is NOT an inline element? a) b) ©) 4) None of the above iii) How can you make an e-mail link? a) b) ©) ox@yyy 6) 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 vy) W3C is stands for a) World Wide Web Center b) World Wide Web Company ©) World Wide Web Consortium d) World Wide Web Certificate vi) XSLis, 4) AN XML based language to create style sheets b) Extensible solution language ) A language which is not used in XML 4) Extended stylesheet language vii) CSS uses dot (.) for, a) Element selector b) Class selector ©) ID selector 4) Attribute selector Ifyou want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnegal.comBacANotesnepal.com viii) Namespace in XML is used to, a) Distinguishes one XML vocabulary from another ) Provides the spaces into name ©) Querying language 4) Make duplicate of XML validation ix) A cookie is often used to identify a a) User b) Browser ©) Web page d) Client x) Server side scripts is a) Visible to the end user b) Invisible to the end user ) Defined to user d) None Ifyou want to Searching a Complete Notes of BCA Semester wise Visit our Site www.bcanotesnegal.com