Roll No.

TBC-401
B. C. A. (FOURTH SEMESTER)
END SEMESTER EXAMINATION, June/July, 2022

DATABASE MANAGEMENT SYSTEM

Time: Three Hours

Maximum Marks: 100

Note: (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.

(iii) Total marks in each main question are twenty.

(iv) Each sub-question carries 10 marks.

1. (a) Identify the inherent advantages of Database Management System in

comparison to any other Data Management approaches. (CO 1)

(b) Write and explain the following SQL commands with the help of
suitable example : .
(CUI)
CREATE, INSERT, SELECT, DELETE, UPDATE

(c) Explain the terms Cardinality Ratio, Participation Constraints,

Recursive Relationship and Schema. (C01)

P. T. O.
 (2) TBC-401

2. (a) Explain the concept of Primary key, Foreign key, Super key, Candidate

key with the help of suitable examples. (CO2)

(b) Write and explain SQL queries for: (CO2)

(i) Defining a PRIMARY KEY, UNIQUE and NOT NULL at column

level and table level.

(ii) LIKE and BETWEEN predicate.

(c) Explain scalar and group functions of SQL with suitable examples.

(CO2)

3. (a) Consider the following relational shemas and solve the given queries :

(CO3)

Employee (Name, DepartmentID, Project_No, Salary)

Department (Dept_name, DepartmentID, Project_No)

Project (Project_No, Project_Name, Location)

(i) Retrieve all the details of Employees Working on Project_No =

123.

(ii) Retrieve the name of the Project on which Employee “Ramesh” is

working.

(iii) Find the names and DepartmentID of projects on which Mr. X and

Mr. Y is working on.

(iv) Retrieve the Locations of Projects ‘P101’ and ‘P102’.

 (3) TBC-401

(b) What do you mean by Relational Model ? Identify and explain some
relational model constraints. (CO3)

(c) Define and explain the following symbols in the context of relational

algebra : (CO3)

4. (a) State and explain 1st, 2nd, 3rd and BCNF with the help of suitable

examples. (CO4)

(b) Differentiate and explain 4th NF and 5th NF with the help of an

example. (CO4)

(c) Consider the following relation for Published books : (CO4)

Book (Book_title,' Authomame, Book_type, Listprice, Author­

affiliation, Publisher).

Suppose the following dependencies exist:

Book_title -> Publisher, Book _type

Book_type -» Listprice

Authomame -> Author_affiliation '

What normal form is the relation in ? Explain your answer. Apply

normalization until you cannot decompose the relation further.

5. (a) What are the ACID properties of a transaction ? Explain the states of a

transaction. (CO5)
 (4) TBC-401

(b) What is deadlock handling in transactions ? Discuss two principal

methods for dealing with the deadlock problem. (CO5)

(c) Check the given schedule for conflict serializable : (CO5)

T1 T2 T3 T4

Read (z) »
Read (y) Write (y)

Write (y)

Write (z)

Read (x)

Read (y)

Write (y)

Read (z)
1,
Write (z)
1
Read (y)

Write (x)

TBC-401 180
 Roll No.........................

TBC-402
B. C. A. (FOURTH SEMESTER)
END SEMESTER EXAMINATION, June/July, 2022
MICROPROCESSOR

Time; Three Hours

Maximum Marks: 100

Note : (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.
(iii) Total marks in each main question are twenty.
(iv) Each sub-question carries 10 marks.

1, (a) Draw and define the Architecture of 8085 Microprocessor. (CO1)

(b) Draw the pin diagram of 8085 Microprocessor along with pin
description. (CO1)
(c) Explain the evolution of 8085 Microprocessor along with its features.

(CO1)
2. (a) Explain the addressing modes of 8085 Microprocessor with examples.
(CO2)
(b) Explain the flag register of 8085 Microprocessor. What are the
maskable and non-maskable interrupt in 8085 Microprocessor ? (CO2)

P. T. O.
 (2)

(c) Explain memory interfacing in detail with example. (CO2)

3. (a) Explain 8237 DMA controller along with diagram. (CO3)

(b) Discuss 8254 programmable timer along with diagram. (CO3)

(c) What do you understand by handshaking of signals ? Explain 8279

programmable keyboard and display interface. (CO3)

4. (a) Write an assembly language program to perform sum of two 8-bit BCD
number with carry. (CO4)

(b) Write an assembly language program to find the largest number in an

array of n numbers. (CO4)

(c) Write an assembly language program to perform multiplication of two

8-bit numbers. (CO4)

5. (a) Explain difference between Microprocessor and Microcontroller. (CO5)

(b) Explain different addressing modes for 8051 Microcontroller. Explain

special function register in 8051 Microcontroller. (CO5)

(c) Explain block diagram of 8051 Microcontroller and pin description in

detail. (CO5)

180
TBC-402
 Roll No.......................

TBC-405
B. C. A. (FOURTH SEMESTER)
END SEMESTER EXAMINATION, June/July, 2022
OPERATING SYSTEMS
Time: Three Hours
Maximum Marks: 100
Note : (i) All questions are compulsory.
(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.
(iii) Total marks in each main question are twenty.
(iv) Each sub-question carries 10 marks.
1. (a) Write and explain five major activities of an operating system in context
of process management. (CO1)
(b) Describe Multiprogramming and Multitasking Operating Systems.
(CO2)
(c) For the following set of processes, calculate the average turnaround
time, and average waiting time by using SRTN CPU scheduling
algorithm: (CO1,CO2)
Arrival Time Process CPU Burst

0 Pl 5
1 P2 2
4 P3 4

5 P4 3

P. T. O.
 TBC-405
(2)

2. (a) What is process synchronization ? Explain Producer-Consumer problem

of process synchronization. Also give solution to synchronize Producer
and Consumer by using Semaphore. (CO2)
Write and explain Peterson’s algorithm. (CO2)
(b)
Write and explain Bakery’s algorithm. <C02’C05)
(c)
Define Virtual Memory. Consider the page reference string .
3. (a)
1,1,2,2,3,3,4,5,2,1,2,3,7,6,3,2,1,2,3, 6.

How many page faults would occur for LRU page replacement
algorithms ? Remember all frames are initially empty, so your first

unique pages will all cost one fault each.

(CO3)
(b) Define Paging memory management schemes. (CO3)
(c) wh»» is secmentation ? Consider the following segment table: (CO3)

Base Limit
Segment
231 114

717 201
1
232 69
2
619 532
3
.r, Mrrrnal arldrPRSeS ?

What are th
(i) 0,59
(ii) 0,261
(iii) 1,391
(iv) 3,222
(v) 3,911
 (3) TBC-405

4. (a) What is File System ? Write and explain various components of UNIX
file system. Also, describe the behavior of computer system when its
file system is damaged accidentally. (CO4)
(b) What is computer file ? Describe contiguous, linked and indexed
allocation methods. (CO4)
(c) Draw and describe the structure of hard disk to represent sector,
cylinder and tracks. Suppose that the disk has 500 cylinders, numbered
from 0 to 499. The device is currently serving a request at cylinder
20, the previous request was at cylinder 27 and the queue of pending
requests, in FIFO order is 16, 170, 13, 20, 80, 50, 100, 200 and 40.
Starting from the current head position, what is the total distance (in
cylinders) that the disk arm moves to satisfy all the pending requests for
SSTF disk-scheduling algorithms ? (CO4, CO5)

5. (a) Write and explain various responsibilities of system administrator.

(CO1)
(b) Define protection and security in context of Operating Systems. Also,
explain possible security threats to computer system and their solutions.
(CO2)
(c) Describe necessary and sufficient conditions for deadlock. Consider the
following resource-allocation policy. Requests and releases for
resources are allowed at any time. If a request for resources cannot be
satisfied because the resources are not available, then we check any
processes that are blocked, waiting for resources. If they have the
desired resources, then these resources are taken away from them and
are given to the requesting process. The vector of resources for which

P. T. O.
 (4) TBC-405

the waiting process is waiting is increased to include the resources that

were taken away.
For example, consider a system with three resource types and the vector
Available initialized to (4, 2, 2). If process PO asks for (2, 2, 1), it gets
them. If Pl asks for (1, 0,1), it gets them. Then, if PO asks for (0, 0, 1),
it is blocked (resource not available). If P2 now asks for (2, 0, 0), it gets
the available one (1, 0, 0) and one that was allocated to P0 (since P0 is
blocked). PO’s Allocation vector goes down to (1, 2, 1), and its Need
vector goes upto (1,0, 1).
Can deadlock occur ? If so, give an example. If not, which necessary
condition cannot occur ? (CO5)

TBC-405
iso
 Roll No.

TBC-404
B. C. A. (FOURTH SEMESTER)
END SEMESTER EXAMINATION, June/July, 2022
JAVA PROGRAMMING

Time: Three Hours

Maximum Marks: 100

Note: (i) All questions are compulsory.

(ii) Answer any two sub-questions among (a), (b) and (c) in each main
question.

(iii) Total marks in each main question are twenty.

(iv) Each sub-question carries 10 marks.

1. (a) Explain with’example how a process is differing then thread. What will
«
happen if we try to start a thread twice ? Explain with example.

(b) Explain the difference between ArrayList and Vector. As a programmer

what will you suggest to use ArrayList or Vector and why ? Explain
with example.

(c) What do you understand by System.out.println( ) and System.err.

println( ) ? Write a java code to explain how System.out.println() and
System.err.println() works.

P. T. 0.
 (2) TBC-404

2. (a) How Statement is differing then PreparedStatement ? As a programmer

what will you suggest to use Statement or PreparedStatement and why ?

Explain with example.

(b) What do you mean by method overriding ? Write a java code to achieve

method overriding.

(c) Why is final required ? What does happen if we use final in our

program ? What if we make abstract method final ?

3. (a) What do you mean by multithreading ? Explain the lifecycle of thread.

Write a java code to start a new thread.

(b) How many types of Drivers are used in Java ? Explain each driver with

diagram.

(c) Create an ArrayList which will be able to store only Strings. Create a

function named show which will be able to count total duplicate

elements.

4. (a) What do you mean by File ? Explain any two methods of File. Write a

java code to write content to a File.

(b) What do you mean by Collection ? Draw a diagram to show Collection

hierarchy. Which Collection interfaces do not allow duplicate

elements ? Explain with example.

(c) Why is package required in Java ? Can we create a package inside

another package ? If Yys, explain how ? If no, explain why ?

 (3) TBC-404

5. (a) (I) What will be the output of the following program ?

public class calculator

{
int num = 100;

public void calc (int num) {this.num = num * 10;)

public void printNum() {System.out.println(num);}

public static void main(String[ ] args)

Calculator obj = new Calculator ();

obj.calc (2);

obj.printNum( );

}}

(A) 20

(B) 100

' (C) 1000 .■

(D) 2

(II) What will be the output of the following program ?

public class Test {

public static void main(String[ ] args) {

int count = 1;

while (count < = 15) {

System.out.println (count % 2 = = 1 ? “**” : “+++++”);

++ count;

P. T. O.
 TBC-404
(4)

} //endwhile
} // end main
}
(A) 15 times***
(B) 8 times »♦♦ and 7 times +++++
(C) 15 times +++++
(D) Both will print only once
(III) What will be the output of the following Java program ?

class string_demo {
public static void main (String args[ ]) {
String obj = “I” + “like” + “Java”;
System.out.println (obj);

} I
(A) I
(B) like
(C) Java
(D) IlikeJava
(IV) What will be the output of the following Java program .

class Test {
public static void main (String[ ] args) {
for (int i = 0; i++) {
System.out.println (“Hello”);

}
}

(A) Hello
(B) No Output
(C) Compile Time Error
(D) Run Time Exception
 (5) TBC-404

(V) What will be the output of the following Java program ?

class Main {
public static void main (String args[ ]) {
System.out.println(fun());

}
int fun() {
return 20;

}
(A) 20
(B) No output
dn
(C) Compile Time, Error
(D) Run Time Exception
(b) Write down the difference between execute( ), executeUpdate( ) and
executeQuery( ). As a Programmer which one you recommend and
why ? ill
(c) What do you mean by constructor ? Write a java code to overload the
constructor. Ivl

lin

rr.
nd

l&O
TBC-404
 Roll No. Q

END SEMESTER EXAMINATION 2022

Name of the Course: BCA Semester: IV
Name of the Paper: Project Management and Quality Assurance Paper Code: TBC-403
Time: Three Hours Marks;
Note:
i) All questions are compulsory.
ii) Answer any two sub questions among a, b & c in each main question.
iii) Total marks in each main question are twenty.
iv) Each question carries 10 marks.

Q1 1 Attempt any two (20 Marks)------------------------------ --------------------------------------------------- -

Jal—Y°U understand by the term Software Project Management? Explain.
------ — do y°u mean by Software Project Scope and software project life cycle-? - CO1
(c) Explain the Importance of Project Planning and Resource Allocation in a Project
Q2 1 Attempt any two (20 Marks) ------------------------ ---------
(a) What do you understand by the term Software Project Estimation? What factors and
measures are considered in estimation? CO2
(b) —What software sizing methods are used? Explain Function Point based estimation.
(c) Explain Project Risk Management and Describe risk mitigation techniques
Q3 Attempt any two (20 Marks)
(a) Explain rhe advantages ot Cost Benefit Analysis. Describe Break even analysis in
detail also describe social cost benefit analysis factors.
(b) What do you mean by PERT and CPM? Describe where PERT is used and where CO3
_ CPM is used, and Explain with the help of suitable example of each.
(c) Write detail about Work breakdown structure. Describe its importance with suitable
example with proper explanation.
Q4 Attempt any two (20 Marks)
(a) Describe the basic COCQMO Model of software cost estimation.
lb) Define V Shaped Model with its advantages in software levels of testing CO4
(c) DeSui ibe biiefly the sources or long term financing and medium term financing of project.
Explain lease finance, venture capital finance, equity financing and depth financing
Q5 Attempt any two (20 Marks) ------ -----------------------
(a) Consider a simple program to classify a triangle. Its inputs is a triple of positive integers (say
x, y, z) and the date type for input parameters ensures that these will be integers greater
than 0 and less than or equal to 100. The program output may be one of the following
words: [Scalene; Isosceles; Equilateral; Not a triangle, Not Possible]
Identify the Equivalence class test cases for output and input domain
(b) Discuss the boundary value analysis technique.
(c) Describe McCabe s Cyclomatic complexity. Calculate the Cyclomatic Complexity
of the following graph:

CO5 I