BCA111 Past Paper PDF - Fundamentals of Computer - 2019- AQA

Total No. of Questions : 4] SEAT No. : PA-1078 [Total No. of Pages : 2 -11 First Year B.C.A. (Science) BCA111 : FUNDAMENTALS OF COMPUTER...

Total No. of Questions : 4] SEAT No. : PA-1078 [Total No. of Pages : 2 -11 First Year B.C.A. (Science) BCA111 : FUNDAMENTALS OF COMPUTER (2019 Pattern) (Semester-I) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures to the eight indicate full marks. 2) Draw neat diagrams wherever necessary. Q1) A) Choose the correct option: [5×1=5] a) Which of the following is used in EBCDIC? i) Super Computers ii) Mainframes iii) Machine codes iv) Programming b) The value of base in a decimal number system is _______. i) 8 ii) 2 iii) 10 iv) 16 c) Which of the following is known as the language made up of binary- coded instructions? i) High level ii) BASIC iii) ‘C’ iv) Machine d) The full form of CPU is i) Central Programming Unit ii) Central Processing Unit iii) Centre Processor Unit iv) None of the above e) Which is the following is designed to control the operations of a computer? i) Utility software ii) User iii) System software iv) Application software B) Answer the following [5×1=5] a) List any two network devices? b) What is the full form of IDE? c) What is Open Solaris? d) What is GUI? e) Define compiler. P.T.O. Q2) Answer the following (Any Five) [5×3=15] a) Convert: i) (1534)8 = (?)10 ii) (11001110)2 = (?)16 b) Write a short note on NIC. c) Define: i) Antivirus ii) ROM iii) EPROM d) What are the pointing devices? Explain any one. e) Write short note on troubleshooting PC hardware. f) What is public domain software? Give examples. Q3) Answer the following (Any Five) [5×4=20] a) Write a difference between Assembler and Interpreter. b) Explain application software with example. c) Write a features of slides in PPT. d) What are the advantages of routers? e) What is desktop publishing? Give any two features. f) Write short note on BIOS in detail. g) What is word processors? Give an examples of basic and advanced editors. Q4) Answer the following (Any Five) [5×5=25] a) What is operating system? Explain its types. b) What is plotters? Give advantages and disadvantages of plotters in detail. c) Explain Hexadecimal number system in detail. d) What is programming languages? Explain its types. e) Explain characteristics of computers. f) Write a note on compression and decompression of files. g) Solve: i) 101101 ÷101 ii) 10111 × 110  -11 2 Total No. of Questions : 4] SEAT No. : PA-1079 [Total No. of Pages : 3 -12 F.Y. B.C.A SCIENCE BCA-112 : Problem Solving and C programming (2019 Pattern) (Semester - I) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures to the right indicate full marks. 2) Neat diagrams must be drawn wherever necessary. Q1) A) Choose the correct option: [5×1=5] a) The continue statement cannot be used with ______. i) for statement ii) switch statement iii) do statement iv) while statement b) In C, index of array starts with ________. i) –2 ii) –1 iii) 0 iv) 1 c) Register variable initialized to ________ by default. i) 0 ii) 1 iii) –1 iv) Garbage value d) The size of float data type is _________ bytes. i) 1 ii) 2 iii) 4 iv) 8 e) %x format specifier used to display _______ number i) decimal ii) octal iii) hexadecimal iv) positive B) Answer the following. [5×1=5] a) Write usage of islower (). b) List any two basic data types. c) What is ternary operator? d) What is local variable? e) Which symbol is used to write multiline comment? P.T.O. Q2) Answer the following. (Any Five) [5×3=15] a) What are the limitations of array? b) What will be the output of given code? main () { int a [] = {10, 20, 30}; printf (“%d, %d ”, *a, *(a + 1)); } (Ignore syntax error if any.) c) Write difference between do-while and while loop. d) Write note on qualifiers in C. e) Explain jump statements in C language. f) Write usage of following functions: i) getchar () ii) printf () iii) sqrt () Q3) Answer the following (Any Five) [5×4=20] a) Define algorithm and write its characteristics. b) Explain switch statement with example. c) Write recursive function to find power of given number. d) What are the features of C language? e) Find and justify the output of given code. (Ignore Syntax error) main () modify (int p,int *q) { { int a = 10, b = 20; p = 20; modify (a, & b); *q = 40; printf (“%d %d ”, a, b); } } f) List and explain any two storage classes. g) What will be the output of given code? Justify. int a = –1; while (+ + a) { printf (“%d ”, + + a); } -12 2 Q4) Answer the following (Any Five) [5×5=25] a) What is loop? Explain for loop in detail. b) Write a program to check the given number is positive or negative using function. c) Discuss the various forms of increment and decrement operator with an example. d) Differentiate between pass by value and pass by reterence. e) Write an algorithm and draw flowchart to find factorial of given number. f) Write a program to display following pattern using loop. 1 2 2 3 3 3 4 4 4 4 g) What is Howchart? Explain any 4 Howchart symbols.  -12 3 Total No. of Questions :4] SEAT No. : PA-1080 -13 [Total No. of Pages : 4 First Year B.C.A. (Computer Application) SCIENCE BCA-113 : Applied Mathematics (2019 Pattern) (Semester-I) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) All questions are compulsory. 2) Figures to the right indicate full marks. Q1) Attempt the following. A) Choose the correct option. [5×1=5] a) If p & q are two statements, then compound statement p or q is called.... i) Conjunction ii) Disjunction iii) Tautology iv) Negation b) If A & B be two finite sets, then | A  B | = | A |+| B |- |A  B| is the...... i) Inclusion- Exclusion principle for two set ii) Modulon principle iii) Pigeon hole principle iv) Multiplication principle c) A sample space is...... i) a set of data space in which a sample experiment can be performed to resolve a particular problem ii) the set of all possible outcomes of a random experiment iii) a space from which a sample for study may be drawn iv) the set of all possible outcomes that belong to a particular sample P.T.O.  d) A coin is tossed three times in succession and the outcomes are noted. The number of sample points in the sample space is...... i) 6 ii) 8 iii) 3 iv) 9 e) Sample is..... i) subset of population ii) Part of population iii) 5% of population iv) at least 50% of population B) Answer the following. [5×1=5] a) Explain biconditional statement b) Define bijective function c) What is symmetric relation? d) Write pigeon hole principle e) Define power set of a set. Q2) Answer the following: (Any Five) [5×3=15] a) By using truth table show that p q  ~p vq b) Let A = {1, 2, 3, 4, 5} and B = {4, 5, 7, 8, 9, 10}. Define a relation R from A to B as R = {(a,b): a+b is a perfect square}. Find Dom(R) and Ran (R). c) Let f : A B such that f ( x)  x  1 and g : B C such that g(y) = y2 find. i) (fog) (2) ii) (gof) (y) iii) (fof) (y) d) Show that the set of odd Positive integers is countable. 1 2 3 4  1 2 3 4 e) Consider the permutations     &    4 3 1 2  on  3 1 4 2    4 symbols find i)  1 ii)   iii)   f) Prove that for every integer n; 7n–3n is divisible by 4. -13 2 Q3) Answer the following: (Any Five). [5×4=20] a) Suppose the arithmetic mean of 50 observations is 120. Find the arithmetic mean of each observation is. i) increased by 10 ii) decreased by 5 iii) doubled iv) reduced to one third b) The following is a distribution of monthly salaries of the employees of a firm. Compute arithmetic mean of salaries. Salaries in ` No. of employees 0 – 500 2 500 – 1000 8 1000 – 1500 12 1500 – 2000 23 2000 – 2500 25 2500 – 3000 20 3000 – 3500 9 3500 – 4000 1 c) Let A, B, C be any three events on a sample space  write expressions for the events. i) At least one of the events A, B, C occurs ii) Only A occurs iii) A and B occur but not C iv) All three events occur d) If P(A) = 0.6, P(B) = 0.5, P(A  B) = 0.3 then find i) P(A) ii) P(A  B) iii) P(A  B) iv) P(A  B) -13 3  e) Arithmetic mean of 50 items is 104. While checking it was notice that observation 98 was misread as 89. Find the correct value of mean. f) Compute the first quartiles, second quartiles and third quartiles for the following series of observations. 26, 30, 35, 5, 6, 7, 9, 20, 40, 45, 11, 18, 15, 49, 60 g) Find correlation coefficient between X and Y, given that n  25, x  75, y  100, x 2  250, y 2  500, xy  325. Q4) Answer the following: (Any Five) [5×5=25] a) How many positive integers less than or equal to 1000 are divisible either by 3 or 5 or 11? b) Determine which is a tautology or Fallancy. i) (pq) qp) ii) (pq) (pq) c) Write the converse and contrapositive of the following statements i) If it is raining then grass is wet ii) Rain is necessary for it to be cloudy d) Calculate median for the following frequency distribution Marks below 20 21-40 41-60 61-80 81-100 No.of Students 1 9 32 16 7 e) Compare correlation between the height of father and son from the following data. Height of father (in inches) 65 63 67 64 68 70 68 71 Height of son (in. inches) 68 65 68 65 69 68 71 70 f) The number of runs scored by cricketers A and B in 5 test matches are show below A 5 20 90 76 102 90 6 108 20 16 B 40 35 60 62 58 76 42 30 30 20 find i) Which cricketer is better in average? ii) Which cricketer is more consistent? g) The total daily sell of a departmental store exceeds ` 10,000 with probability 1/3. Suppose the store is open on 6 days in week. Find the probability that the sell will exceed ` 10,000. i) on 4 days ii) on atleast 2 days iii) on at most 1 day iv) on exactly 2 days  -13 4 Total No. of Questions : 4] SEAT No. : PA-1081 [Total No. of Pages : 2 -14 F.Y. B.C.A. (Science) BCA-114 : BUSINESS COMMUNICATION (2019 Pattern) (Semester - I) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) All questions are compulsory. 2) Figures in the right indicate full marks. 3) Draw figures wherever necessary. Q1) Attempt the following. A) Choose the correct option: [5×1=5] a) Communication is a ________. i) One way process ii) Two way process iii) Three way process iv) Four way process b) Gesture is part of ________ communication. i) Written ii) Channel iii) Non-verbal iv) Feedback c) The response of a sender message is ________. i) Feedback ii) Social services iii) Back iv) Process d) Which of the following is NOT a quality of leadership? i) Doing right thing ii) Innovation iii) Motivate iv) Quarrel each other e) The list of points to be discussed in a meeting is called _______. i) Notice ii) Agenda iii) Memorandum iv) Presentation B) Answer the following. [5×1=5] a) What is Teleconference? b) What is Minutes? c) Define the leadership skill. d) What is Report? e) What is job application letter? P.T.O. Q2) Answer the following (Any Five) [5×3=15] a) What are the techniques of effective speech? b) Discuss the types of listening. c) What is stress management? d) Discuss the contents of Resume/Biodata. e) Discuss the role of fax, email and video conferencing in communication. f) Define team building skills. Q3) Answer the following (Any Five) [5×4=20] a) What is oral communication? Explain principles of effective oral communication. b) Explain the term Group Discussion. c) What are soft skills? Explain the types of soft skills. d) Explain the difference between formal and informal communication. e) What is written communication? Explain merits and limitations of written communication. f) Define the process of listening and explain the principles of good listening. g) You are the secretary of S.P. Sport Club in your college. The meeting of the club is scheduled on 25th June. Prepare an agenda for the meeting and then draft the minutes of the meeting. Q4) Answer the following (Any Five) [5×5=25] a) Define the term Communication. What are the barriers to Communication? b) What is business letters? Explain in detail layout of business letters. c) Explain the effective presentation skills. d) What is non-verbal communication? Explain the elements of non-verbal communication. e) Define the term creativity at workplace. Explain the six thinking Hat method Ethical Values. f) Write a Job application letter to the Manager TATA company, Pune in response to an advertisement in daily Indian Express newspaper for the post of Software Analyst. g) Discuss the term Downward communication and upward communication.  -14 2 Total No. of Questions : 4] SEAT No. : PA-1082 [Total No. of Pages : 2 -21 F.Y. B.C.A. (Science) BCA -121 : COMPUTER ORGANIZATION (2019 Pattern) (Semester - II) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures in the right indicate full marks. 2) Draw diagram wherever necessary. Q1) Attempt the following. A) Choose the correct option: [5×1=5] i) The base of octal number system is a) 10 b) 8 c) 2 d) 16 ii) A ⋅ (A + B) = a) AB b) A + B c) B d) A iii) The bubbled OR gate is equivalent to a) NAND gate b) AND gate c) NOR gate d) OR gate iv) Which combinational circuit is used for addition of two bits? a) Half adder b) Multiplexer c) Encoder d) Subtractor v) Which flip flop is used to remove invalid condition? a) SR b) JK c) Clocked SR d) Master Slave B) Answer the following [5×1=5] a) Define Base. b) What is combinational circuit? c) Draw logic symbol for NAND gate. d) What do you mean by modulus of counter? e) Define term “Hit Ratio”. P.T.O. Q2) Answer the following (Any Five) [5×3=15] a) Perform the following operation. i) (27)10 = (?)BCD ii) (396)10 = (?) Excess-3 iii) (217)10 = (?)8 b) Draw the logic symbol, Boolean function and truth table for an Ex-OR gate. c) Explain with neat diagram half adder, circuit. d) Solve the following i) 11011 ⋅101 + 1010 ⋅111 ii) Perform 11110 – 1010 using 2’s complement. e) With neat diagram explain working of S-R latch. f) Mention the function of CPU. Q3) Answer the following (Any Five) [5×4=20] a) Give function of interrupt unit, oscillater unit, memory and parallel parts in 8051. b) Differentiate between RISC and CISC. c) Draw neat diagram of 3-bit asynchronous up counter and explain its working. d) Explain decimal to BCD encoder with its diagram. e) State and prove De Morgan’s Theorems. f) Write a brief note on Karnaugh’s map. g) Explain with example binary to decimal and decimal to binary conversion. Q4) Answer the following (Any Five) [5×5=25] a) What is the base of an octal system? Explain octal to decimal and decimal to octal conversion with example. b) What is a flag? Draw the structure of flag register in real mode and give the function of various flags. c) With neat block diagram explain the signals in a DMA controller. d) Describe the working of RS flip flop with logic diagram and truth table. e) Explain 1 to 4 Demultiplexer with circuit. Write application of demultiplexer. f) Write a note on Comparater. g) What is Register? Explain SISO Shift register with neat diagram.  -21 2 Total No. of Questions : 4] SEAT No. : PA-1083 [Total No. of Pages : 3 -22 F.Y. B.C.A. (Science) BCA 122 : ADVANCED C PROGRAMMING (2019 Pattern) (Semester - II) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Question 1 (A and B) is compulsory. 2) Figures to the right indicate full marks. Q1) A) Choose the correct option: [5×1=5] a) A ________ is sequence of bytes of data which program can read from or write to. i) String ii) Stream iii) Union iv) Structure b) Which of the following is appropriate for reading multiword string? i) printf ii) scanf iii) gets iv) puts c) The address of union variable can be obtained using ______ operator. i) & ii) # iii) $ iv) * d) The operation of accessing variable using pointer is called ______. i) reference ii) dereference iii) allocation iv) deallocation e) Preprocess or directive begins with _______. i) $ ii) // iii) / iv) # B) Attempt the following: [5×1=5] a) Define pointer to pointer. b) What is # pragma directive? c) What is purpose of strtok() function? d) Which are the two types of file? e) Define Structure. P.T.O. Q2) Attempt the following (Any Five) [5×3=15] a) Discuss file opening modes in detail. b) How the declaration of array of structure is done? Can it be initialized? Give an example. c) Explain any three predefined macros. d) Write C program to check whether string is palindrome or not. e) Differentiate between static memory allocation and dynamic memory allocation. f) What is difference between structure and union? Q3) Attempt the following (Any Five) [5×4=20] a) Write C program to accept string and character as command line argument and replace each occurrence of character in string by given character. b) Explain nested structure with example. c) Differentiate between printf & fprintf, scanf & fscanf. d) Explain in short: ftell, rewind, fseek, fflush. e) Write in short about: i) Passing pointer to function ii) Function returning a pointer f) Explain macro substitution in brief with example. g) Explain following: i) enum ii) bitfields -22 2 Q4) Attempt the following (Any Five) [5×5=25] a) Enlist and explain five types of operation that can be performed on file. b) Write C program to create structure student containing rollno, name and percentage. Read information of n students and display record in descending order of percentage. c) What is union? How it is declared? Explain how to access its member. d) Explain any five string handling functions with their usage. e) Write program to accept item information (itemno, itemname, qty & price) for n items. Store in file and display this in well defined format. f) Write C program to find sum of n elements entered by user. To perform this program allocate memory dynamically using malloc () function. g) Trace the output and justify. i) int main () { static char s[] = “Tendulkar”; char *p; p=&s–8; while (*p) printf (“%c”, *p++); } ii) main () { char a[5*2/2] = {‘a’, ‘b’, ‘x’, ‘y’, ‘z’}; printf (“%c/n”, a); }  -22 3 Total No. of Questions : 4] SEAT No. : PA-1084 [Total No. of Pages : 3 -23 F.Y. B.C.A. (Science) BCA 123 : OPERATING SYSTEM CONCEPTS (2019 Pattern) (Semester - II) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures to the right indicate full marks. 2) Draw Diagram whenever necessary. Q1) Attempt the following. A) Choose the correct option: [5×1=5] i) In linux, everything is stored as ________. a) Directory b) File c) Executables d) Process ii) Process which terminate before the parent process exist is known as _______. a) Orphan b) Zombie c) Child d) Background iii) _________ command will bring the background job to foreground. a) bg b) fg c) kill d) grep iv) The first line in any shell scripts begin with a _______. a) & b) ! c) $ d) # v) Which key is used for deleting text? a) d b) y c) f d) k B) Answer the following [5×1=5] a) Explain in short HOME variable. b) What is inode? c) What is use of sudo command? d) Define parent and child process. e) Write note on : printf command. P.T.O. Q2) Answer the following (Any Five) [5×3=15] a) What is command? Explain types of command. b) Explain process of DNS resolution. c) Explain features of linux. d) Explain ‘Is’ command with options. e) What is shell? Explain different types of shell. f) Explain following command: i) head ii) tail iii) set Q3) Answer the following (Any Five) [5×4=20] a) Explain ‘man’ command with keyword option. b) What is process? Explain states of process with diagram. c) What is mean by system call? Explain types of system call. d) Explain methods of changing permission with example. e) Explain following command in short: i) pipe ii) grep iii) egrep iv) find f) Explain working with password. How password are stored in Linux? g) Write shell script to reverse given number and check whether it is pallindrome or not. -23 2 Q4) Answer the following (Any Five) [5×5=25] a) Explain ‘find’ command with option and example. b) What are the different services provided by operating system. c) What is file? Explain different types of file. d) What is vi editor? Explain with its different modes. e) Explain network protocol with its different types. f) Explain control structure in shell programming. g) Write note on following command. i) pwd ii) cat iii) rmdir iv) cp v) wc  -23 3 Total No. of Questions : 4] SEAT No. : PA-1085 [Total No. of Pages : 3 -24 F.Y. B.C.A. SCIENCE BCA -124 : Database Management Systems - I (2019 Pattern) (Semester - II) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures to the right indicate full marks. 2) Draw neat diagrams wherever necessary. Q1) A) Choose the correct option: [5×1=5] a) Functional dependencies are the types of constraints that are based on ________. i) Key ii) Key revisited iii) Superset key iv) Composite key b) GRANT is a command. i) DDL ii) DCL iii) DML iv) None of the above c) In E-R diagram total participation is represented by i) Double lines ii) Dashed lines iii) Single lines iv) Triangle d) DBMS is a general purpose software system that facilitate the process of. i) Defining a database ii) Constructing a database iii) Manipulating a database iv) All of the above e) A subschema express? i) The logical view ii) The physical view iii) The external view iv) All of the above B) Answer the following. [5×1=5] a) What is a physical file? b) Define second normal form (2NF) c) What is SQL? d) State any two types of integrity constraints. e) What is data model? P.T.O. Q2) Answer the following (Any Five) [5×3=15] a) Give the disadvantages of file processing system. b) What are the basic notations available in E-R model? c) What is recovery scheme? d) Consider the following E-R diagram: Convert the above E-R diagram into relational model. e) Explain any four data functions used in DBMS. f) Define: i) Super key ii) Candidate key iii) Foreign key Q3) Answer the following (Any Five) [5×4=20] a) Explain partial dependency with example. b) What is aggregation? Explain with example. c) Consider the following relation: R(A, B, C, D, E) and the set of FD’S defined on R as: F = {A → B, CD → E, A → C, B → D, E → A} Compute the closure of F i.e F+ -24 2  d) Write a note on aggregate functions used in SQL. e) What is attribute? Explain different types of attributes. f) What is Normalization? Specify the rules conversion of 3NF. g) Explain the structure of DBMS. Q4) Answer the following (Any Five) [5×5=25] a) What is ER Diagram? Explain the components of ER Diagram. b) Explain the difference between logical and physical file organization. c) Find 3NF decomposition of given relation schema and FD’S Bank-info = (branch-name, cust-name, banker-name, off-no.) FD’s are : {banker-name → branch-name, off-no, cust-name, branch-name → banker-name} d) Let R(A, B, C, D, E) is a relational schema with the following functional dependencies: F = {A → BC, CD → E, B → D, E → A} List the candidate keys for R. e) Consider the following relations: Company (c-id, c-product, c-name, region, state) Branches (b-id, b-name, b-product, city) Company and Branches are related with one to many relationship. Create a relational database in 3NF and solve the following queries in SQL: i) List all cities having branch product ‘CPU’ and ‘MOUSE’. ii) List all the states whose branch product is ‘pendrive’. iii) Print citywise branches in descending order. f) Explain the generalization with example. g) Write a note on Hierarchical data model.  -24 3 Total No. of Questions : 4] SEAT No. : PA-1086 [Total No. of Pages : 3 -31 S.Y. B.C.A. (Science) BCA-231 : DATA STRUCTURES (2019 Pattern) (Semester-III) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures in the right indicate full marks. 2) Draw diagram whenever necessary. Q1) Attempt the following. A) Choose the correct options. [5×1=5] i) ______ case indicate the minimum time required for program ex- ecution. a) Best b) Average c) Worst d) Space ii) ______ algorithm design technique is used in the quick sort algorithm. a) Dynamic Programming b) Backtracking c) Divide and Conquer d) Greedy method iii) Stack can be implemented using ____and ______. a) Array and Binary Tree b) Linked list and Graph c) Array and Linked list d) Queue and Linked list iv) Consider the following difinition in C programming language. struct node { int data ; struct node *next ; } typedef struct node NODE ; NODE *ptr; ______ C code is used to create new node. a) ptr = (NODE*) molloc (NODE); b) ptr = (NODE*) molloc (sizeof (NODE*)); c) ptr = (NODE*) molloc (sizeof(NODE)); d) ptr = (NODE) molloc (sizeof (NODE)); P.T.O.  v) ____ type of traversal of Binary search tree outputs the value in sorted order. a) Preorder b) Inorder c) Postorder d) Recursive B) Answer the following. (any 5) [5×1=5] i) Why do we need data structures? ii) What is linear search? iii) Where can stack data structure be used? iv) List out operations on linked list. v) How do you find the height of a node in a tree? Q2) Answer the following. (Any five) [5×3=15] a) Write a ‘C’ function to count leaf nodes in a binary tree. b) Assuming int A ={1, 2, 3, 4, 5, 6} is stored in a column major order with first element of A is at address 1000 and each integer occupying 2 bytes. What would be the address of the element A ? c) Sort the following numbers using Bubble sort method. 108, 3, 97, 65, 71, 23, 57, 93, 100 d) Write a ‘C’ function for Binary search. e) What is graph? Explain applications of graph. f) Write a ‘C’ function to insert node at middle into singly linked list. Q3) Answer the following. (Any five) [5×4=20] a) Write a ‘C’function to implement following operations on stack. i) Push ii) Pop b) Construct the adjacency matrix and adjacency list for the following graph. -31 2  c) Write a ‘C’ function to search elements in Singly linked list. d) What is Tree? Explain any three types of tree e) Difference between Tree and Graph. f) Write a note on Asymptotic notations. g) What is Queue? Explain types of Queue. Q4) Answer the following. (Any 5) [5×5=25] a) Construct BST for the following data. 11, 7, 15, 25, 18, 5, 12, 20 b) Write ‘C’ function for Enqueue and dequeue operation. c) Explain quick sort algorithm with example. d) Convert following expressions. i) Convert Infix to Postfix 1) (A + B)* C + (D – E)/F + G 2) A–B/C * A/K–L ii) Exaluate postfix expressions. 1) Postfix : 34 * 25* + 2) Postfix : 23 * 45 + * e) Define Graph traversal. Explain with its techniques. f) What is linked list? Explain representation of linked list in memory. g) Explain Algorithm analysis in detail with example.  -31 3 Total No. of Questions :4] SEAT No. : PA-1087 -32 [Total No. of Pages : 4 S.Y. B.C.A. (Science) BCA-232 : DATABASE MANAGEMENT SYSTEMS-II (2019 Pattern) (Semester-III) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) Figures to the right side indicate full marks. 2) Draw diagram wherever necessary. Q1) Attempt the following: A) Choose the correct options. [5×1=5] a) _____is used to throw the exception in PL/SQL. i) THROW ii) RAISE iii) NOTICE iv) WARNING b) Record is ____. i) Placeholder ii) Variable iii) Datatype iv) Keyword c) _____is not type of parallel database. i) Shared memory ii) Shared disk iii) Shared nothing iv) Shared processor d) Log record contains ____. i) Old value ii) New value iii) Both (i) & (ii) iv) Error value e) Prevention of access to the database by unauthorized users is referred to as ____. i) Integrity ii) Productivity iii) Security iv) Reliability P.T.O.  B) Answer the following. [5×1=5] a) What is function? b) What is Schedule? c) What is lock? d) Enlist various types of errors in transaction failure e) List types of server systems. Q2) Answer the following: (Any Five) [5×3=15] a) Define view. Explain how to create view with example. b) What is serializability? Explain conflict serializability. c) Define terms Strict 2PL Rigorous 2PL Conservative 2PL d) What is system crash? Explain in detail. e) Write a note on statistical database security. f) State the features of distributed databases. Q3) Answer the following: (Any Five) [5×4=20] a) Consider following database: Student (sno, sname, sclass, saddr) Teacher (tno, tname, qualification, experience) Relationship between Student and Teacher is M-M with descriptive attribute subject. Create a trigger for following: Write a trigger before insert the record of student table. If sno is less than or equal to zero give message “Invalid Number”. b) Consider the following transaction. Give two non-serial schedule T1 T2 Read (c) Read (c) Read (a) Read (a) a = a–c a = a+c Write (a) Write (a) Read (b) b = b–c Write (b) -32 2  c) Following is the list of events in an interleaved execution of set T1, T2, T3 and T4 assuming 2PL. Is there a Deadlock? If yes which transactions are involved in Deadlock? Time Transaction Code t1 T1 Lock (A,X) t2 T2 Lock (B,X) t3 T3 Lock (A,S) t4 T4 Lock (B,S) t5 T1 Lock (B,S) t6 T2 Lock (D,S) t7 T3 Lock (C,S) t8 T4 Lock (C,X) d) Explain different types of failure in detail. e) Explain methods for database security. f) Explain two-tier client-server structure. Also state advantages & disadvantages of it. g) Write a short note on cascadeless schedule. Q4) Attempt the following (Any Five) [5×5=25] a) Consider following database Movie (mno, mname, release_year, budget) Actor (ano, aname, role, charges, addr) Relationship between Movie and Actor is M-M Write a stored function to accept movie name as input and print the name of actors working in that movie. b) Consider the following transactions. Give two non-serial schedule that are serializable. T1 T2 Read (Y) Read (X) Read (A) Read (A) Y = Y+A X=X+A Write (Y) Write (X) Read (Y) Y=Y+A Write (Y) -32 3  c) Explain Deadlock Recovery Techniques. d) Consider the following log image, that is obtained during recovery after crash:  System crash 1) List contents in the List L 2) List contents in i) Undo list ii) Redo list e) What is a cursor? How to declare it? Explain with example. f) List and Explain properties of transaction. g) What is shadow paging? State advantages and disadvantages of shadow paging.  -32 4 Total No. of Questions :4] SEAT No. : PA-1088 -33 [Total No. of Pages : 3 S.Y. B.C.A. (Science) BCA-233 : COMPUTER NETWORKS (2019 Pattern) (Semester-III) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) All questions are compulsory. 2) Figures to the right side indicate full marks. 3) Draw lebeled diagram wherever necessary. Q1) Attemt the following. A) Choose the correct option. [5×1=5] a) In _____ method, one station is designated as a primary station and others are secondary stations. i) Token Passing ii) Channelization iii) Polling iv) Reservation b) Which topology requires multipoint connection? i) Star ii) Bus iii) Ring iv) Mesh c) Which type of noise is caused due to spikes? i) Induced ii) Impulse iii) Thermal iv) Crosstalk d) SMTP uses _____commands. i) 32 ii) 5 iii) 14 iv) 12 e) A _____IP address consists of network address and host address. i) 4 byte ii) 2 byte iii) 4 giga byte iv) 5 byte P.T.O.  B) Attempt the following. [5×1=5] a) Define netid and hostid. b) List the framing methods in Data Link Layer. c) Define bit interval and bit rate. d) Define De-encapsulation. e) Enlist any three categories of header. Q2) Answer the following: (Any Five) [5×3=15] a) Compare between Synchronous and Asynchronous data transmission. b) Write short note on HAM. c) State the advantages and disadvantages of Stop-and -Wait Protocol. d) Explain IANA (Internet Assigned Numbers Authority) port number ranges. e) Write a short note on UDP Datagram format. f) Explain the fields in IPv4 Datagram. Q3) Answer the following: (Any Five) [5×4=20] a) Write a note on subnetting and supernetting. b) Enlist different switching techniques. Explain any one switching technique in detail. c) Explain UAN with its advantages and disadvantages. d) Given the dataword 1010011110 and the divisor 10111. i) Show the generation of the codeword at the sender site (using binary division). ii) Show the checking of the codeword at the receiver site (assume no error). e) Explain TCP/IP protocol suite with diagram. f) Explain Domain Name System (DNS) in brief. g) State advantages of IPv6 -33 2 Q4) Answer the following: (Any Five) [5×5=25] a) Differentiate between TCP and UDP. b) Define Topology. Enlist types of topologies. Explain any three types of topologies. c) Explain Data Link Layer framing concept in detail. d) Write functions of Physical Layer. e) Draw Graph for NRZ-L,NRZ-I for the following data. i) 00000000 ii) 11111111 iii) 01010101 iv) 00110011 f) Explain TCP features. g) Write a short note on E-MAIL Architecture.  -33 3 Total No. of Questions : 3] SEAT No. : PA-2578 [Total No. of Pages : 1 -34 S.Y.B.Sc. (Computer Science) / Biotechnology / S.Y.B.C.A. ENGLISH ABILITY ENHANCEMENT COURCE Language Communication-I (CBCS 2019 Pattern) (Semester-III) (LA-231) Time : 2 Hours] [Max. Marks : 35 Instructions to the candidates: 1) All questions are compulsory. 2) Figures to the right indicate full marks. Q1) Attempt any one of the following in about 150-200 words. a) Comment on the title of the poem ‘La Belle Dame Sans Marci’ and how it relates to what the poem is about? b) How does the author deal with the idea of death and memory in the story ‘A Shadow’? Q2) Attempt any two of the following in about 50-80 words: a) Develop a dialogue on the following situation: ‘Anil apalogises to his teacher for talking in class’. b) Develop a dialogue asking your friend about his daily routine of newly joined job. c) Write a dialogue on the following situation: ‘Rahul inroduces his brother Ajit to his classmate Renuka’. Q3) Attempt any two of the following in about 50-80 words: a) Write a job application letter for the post of ‘Software Developer’. b) Write a resume to be sent in response to the advertisement for the post of ‘Lab Assistant’. c) Explain the tips and techniques for making an effective presentation.  Total No. of Questions : 4] SEAT No. : PA1089 -41 [Total No. of Pages : 4 S.Y.B.C.A. (Science) BCA-241 : OBJECT ORIENTED PROGRAMMING AND C++ (2019 Pattern) (Semester - IV) Time : 3 Hours] [Max. Marks : 70 Instructions to the candidates: 1) All questions are compulsory. 2) Figures to the right indicate full marks. 3) Draw neat diagram wherever necessary. Q1) A) Choose the correct option [5×1=5] a) ________ is used to format the data display. i) Interator ii) Punctuator iii) Manipulator iv) Allocator b) Operator overloading is ________. i) Making operators work with objects. ii) Giving new meaning to existing operators iii) Making new operators. iv) Giving operators more than they can handle. c) An object is an instance of _________. i) Class ii) State iii) Behaviour iv) Message d) _______ class supports opening file in write mode i) ofstream ii) ifstream iii) cstream iv) wstream e) State whether following statements are true or false 1) Constructor should be declared in private section 2) Constructors are invoked automatically when the objects are created. i) True, True ii) True, False iii) False, True iv) False, False -41 1 P.T.O.  B) Answer the following. [5×1=5] a) What is Abstract class? b) List the different types of constructor. c) Write the syntax to create a class. d) List file opening modes. e) Define Encapsulation. Q2) Answer the following. (Any Five) [5×3=15] a) What is Inline function? Write its syntax and advantages. b) Write any 3 differences between OOP (Object Oriented Programming) and POP (Procedure Oriented Programming) c) Write a program to find area of rectangle using constructor. d) What is static data member? List its characteristics. e) What is Exception? Which Keywords are used? Write its general syntax. f) Write a program to display factors of a number. Q3) Answer the following (any five) [5×4=20] a) Define constructor. Explain constructor overloading with example. b) What is Inheritance? What ambiguity can arise in Multiple Inheritance? How it is solved? c) What is friend function? Explain its characteristics. d) Enlist the rules of operator overloading. e) Write a program to create a class student having roll no, name and percentage. Write a member function to accept and display details of students (use Array of objects) f) What is Manipulator? Explain syntax and use of any three. g) What are the various file operations performed write a program to read the contents from the text file. Q4) Answer the following: (Any five) [5×5=25] a) Explain virtual Base class concept with example. b) What is function overloading? Write a program to overload function volume to calculate volume of cube and cylinder. c) Read the code and answer the questions. classA { int x; public: void display ( ) { cout