BCA 4th Semester Examination
Subject: Web Designing – I
Time: 3 Hours
Full Marks: 100 | Pass Marks: 40
Instructions:
● Answer all questions.
● Write your answers in the space provided or on additional sheets if necessary.
● Ensure your answers are clear and concise.
Section A: Multiple Choice Questions (10 Marks)
Choose the correct answer:
1. Which of the following is not a fundamental technology used in web development?
a) HTML
b) Java
c) CSS
d) JavaScript
2. What does HTML stand for?
a) Hyper Text Markup Language
b) High- level Text Markup Language
c) Home Text Markup Language
d) Hyperlink Text Markup Language
3. Which CSS property is used to change the background color of an element?
a) color
b) background- color
c) text- color
d) font- color
4. What is the purpose of the <script> tag in HTML?
a) To define a section of navigation links
b) To include external CSS files
c) To define a client- side script, such as JavaScript
d) To insert images into a webpage
5. Which of the following is not a valid HTML tag?
a) <header>
b) <section>
c) <div>
d) <paragraph>
Section B: Short Answer Questions (50 Marks)
Answer the following questions briefly:
6. Explain the purpose of the HTML <head> element.
7. Describe the difference between inline and block- level elements in HTML.
8. What is the role of the CSS Box Model in web design?
9. Briefly explain the concept of semantic HTML.
10. Define the term "attribute" in the context of HTML elements.
Section C: Long Answer Questions (40 Marks)
Answer any two of the following questions:
11. Discuss the structure of an HTML document, including the purpose of the <doctype>,
<html>, <head>, and <body> elements.
12. Explain the basics of CSS, including selectors, properties, and values.
13. Describe the different types of lists available in HTML and provide examples of each.
14. Discuss the importance of accessibility in web design and describe techniques for
improving web accessibility.
15. Explain the purpose and usage of forms in HTML, including various form elements and
attributes.
End of Paper
BCA 4th Semester Examination
Subject: Data Structures- II
Time: 3 Hours
Full Marks: 100 | Pass Marks: 40
Instructions:
● Answer all questions.
● Write your answers in the space provided or on additional sheets if necessary.
● Ensure your answers are clear and concise.
Section A: Multiple Choice Questions (10 Marks)
1. Which of the following data structures follows the Last In First Out (LIFO) principle?
a) Queue
b) Stack
c) Linked List
d) Binary Search Tree
2. What is the time complexity of searching in a binary search tree (BST) in the worst- case
scenario?
a) O(1)
b) O(log n)
c) O(n)
d) O(n log n)
3. Which data structure is used for implementing priority queues?
a) Stack
b) Queue
c) Heap
d) Linked List
4. Which sorting algorithm has the best time complexity in the average and worst- case
scenarios?
a) Bubble Sort
b) Insertion Sort
c) Merge Sort
d) Selection Sort
5. What is the primary purpose of a hash table?
a) Sorting elements
b) Storing elements in a sorted order
c) Searching for elements efficiently
d) Storing elements in a random order
Section B: Short Answer Questions (50 Marks)
Answer the following questions briefly:
6. Explain the concept of a binary search tree (BST) and its properties.
7. Describe the process of insertion and deletion in a heap data structure.
8. What is the difference between a singly linked list and a doubly linked list?
9. Briefly explain the working principle of the Quick Sort algorithm.
10. Define the term "graph" in the context of data structures.
Section C: Long Answer Questions (40 Marks)
Answer any two of the following questions:
11. Discuss the various operations performed on a binary search tree (BST) with examples.
12. Explain the process of implementing a hash table and handling collisions.
13. Describe the process of graph traversal using Depth- First Search (DFS) and Breadth-
First Search (BFS) algorithms.
14. Discuss the different types of sorting algorithms, their time complexities, and when to
use each algorithm.
End of Paper
BCA 4th Semester Examination
Subject: Computer Architecture- II
Time: 3 Hours
Full Marks: 100 | Pass Marks: 40
Instructions:
● Answer all questions.
● Write your answers in the space provided or on additional sheets if necessary.
● Ensure your answers are clear and concise.
Section A: Multiple Choice Questions (10 Marks)
Choose the correct answer:
1. Which of the following is not a component of a CPU?
a) Control Unit (CU)
b) Arithmetic Logic Unit (ALU)
c) Input/Output Unit (IOU)
d) Registers
2. What is the purpose of the Instruction Register (IR) in a CPU?
a) To store the current instruction being executed
b) To store the result of arithmetic operations
c) To store the memory address of data
d) To store the program counter value
3. Which of the following is not a characteristic of Reduced Instruction Set Computing (RISC)?
a) Large number of complex instructions
b) Simple instruction set
c) Fixed- length instructions
d) Single- cycle execution
4. What is the purpose of the Memory Address Register (MAR) in a computer system?
a) To store the data being fetched from memory
b) To store the memory address of the next instruction
c) To store the memory address of data to be accessed
d) To store the result of arithmetic operations
5. Which cache mapping technique associates each block of main memory with exactly one
cache line? a) Direct Mapping
b) Fully Associative Mapping
c) Set- Associative Mapping
d) Random Mapping
Section B: Short Answer Questions (50 Marks)
Answer the following questions briefly:
6. Explain the difference between Von Neumann architecture and Harvard architecture.
7. Describe the purpose and operation of the Memory Management Unit (MMU).
8. What is pipelining in computer architecture? Explain its advantages and disadvantages.
9. Briefly explain the concept of virtual memory and its benefits.
10. Define the term "Cache Coherency" and discuss its importance in multiprocessor
systems.
Section C: Long Answer Questions (40 Marks)
Answer any two of the following questions:
11. Discuss the components and operation of the Central Processing Unit (CPU) in detail.
12. Explain the concept of Instruction Pipelining and its stages.
13. Describe the different levels of cache memory and their organization.
14. Discuss the role of interrupts and exceptions in computer architecture.
15. Explain the concept of parallel processing and its various types.
End of Paper
BCA 4th Semester
Subject: Relational Database Management System
Time: 3 Hours
Full Marks: 100 | Pass Marks: 40
Instructions:
● Answer all questions.
● Write your answers in the space provided or on additional sheets if necessary.
● Ensure your answers are clear and concise.
Section A: Multiple Choice Questions (10 Marks)
Choose the correct answer:
1. Which of the following is not a component of a relational database?
a) Tables
b) Relationships
c) Queries
d) Collections
2. Which SQL command is used to retrieve data from a database?
a) SELECT
b) INSERT
c) UPDATE
d) DELETE
3. What is the purpose of the PRIMARY KEY constraint in SQL?
a) To ensure uniqueness of values in a column
b) To enforce referential integrity between tables
c) To specify a default value for a column
d) To define a relationship between tables
4. Which SQL statement is used to add new rows to a table?
a) INSERT INTO
b) ADD ROW
c) CREATE ROW
d) UPDATE ROW
5. Which of the following is not a data manipulation language (DML) command in SQL?
a) SELECT
b) INSERT
c) CREATE
d) DELETE
Section B: Short Answer Questions (30 Marks)
Answer the following questions briefly:
6. Describe the purpose and use of the GROUP BY clause in SQL.
7. Explain the difference between INNER JOIN and OUTER JOIN in SQL.
8. What is a database transaction? Describe the properties of ACID transactions.
9. Briefly explain the concept of normalization in database design.
10. Define the term "database index" and explain its significance.
Section C: Long Answer Questions (50 Marks)
Answer any two of the following questions:
11. Discuss the different types of database constraints and their importance in database
design.
12. Explain the process of creating and managing views in a relational database.
13. Describe the various types of SQL joins with examples.
14. Discuss the concept of database normalization and its various normal forms.
End of Paper
BCA 4th Semester Examination
Subject: Management Information System
Time: 3 Hours
Full Marks: 100 | Pass Marks: 40
Instructions:
● Answer all questions.
● Write your answers in the space provided or on additional sheets if necessary.
● Ensure your answers are clear and concise.
Section A: Multiple Choice Questions (10 Marks)
Choose the correct answer:
1. Which of the following is not a function of a Management Information System (MIS)?
a) Data storage
b) Data processing
c) Decision- making
d) Data encryption
2. What is the primary purpose of a Decision Support System (DSS)?
a) To automate routine tasks
b) To support unstructured decision- making
c) To manage transactional data
d) To facilitate data entry
3. Which type of information system is used for processing routine business transactions?
a) Executive Information System (EIS)
b) Transaction Processing System (TPS)
c) Decision Support System (DSS)
d) Expert System (ES)
4. What is the role of Business Intelligence (BI) in an organization
? a) To improve operational efficiency
b) To automate decision- making processes
c) To analyze large volumes of data
d) To manage human resources
5. Which of the following is not a characteristic of a well- designed Management Information
System (MIS)?
a) Accuracy
b) Relevance
c) Redundancy
d) Timeliness
Section B: Short Answer Questions (50 Marks)
Answer the following questions briefly:
6. Explain the concept of a Management Information System (MIS) and its components.
7. Describe the difference between structured and unstructured decisions.
8. What is the role of a Data Warehouse in Business Intelligence (BI)?
9. Briefly explain the concept of Online Analytical Processing (OLAP).
10. Define the term "Enterprise Resource Planning" (ERP) and explain its importance.
Section C: Long Answer Questions (40 Marks)
Answer any two of the following questions:
11. Discuss the role of Information Systems in supporting various levels of management in an
organization.
12. Explain the process of decision- making and the role of Information Systems in decision
support.
13. Describe the benefits and challenges of implementing Business Intelligence (BI) in an
organization.
14. Discuss the impact of Information Systems on organizational performance and
competitiveness.
End of Paper
BCA 4th Semester Examination
Subject: Mathematical Foundations- IV
Time: 3 Hours
Full Marks: 100 | Pass Marks: 40
Instructions:
● Answer all questions.
● Write your answers in the space provided or on additional sheets if necessary.
● Ensure your answers are clear and concise.
Section A: Multiple Choice Questions (10 Marks)
Choose the correct answer:
1. Which of the following is not a type of mathematical proof?
a) Direct proof
b) Indirect proof
c) Proof by counterexample
d) Proof by contradiction
2. What is the cardinality of the power set of a set with n elements?
a) n
b) 2^n
c) n!
d) n^2
3. Which of the following is a correct statement about the Principle of Mathematical Induction?
a) It is used to prove the existence of a mathematical object.
b) It is used to prove the existence of a counterexample.
c) It is used to prove statements involving real numbers.
d) It is used to prove statements about natural numbers.
4. What is the sum of the first n positive odd integers?
a) n^2
b) n(n+1)
c) n^2 + 1
d) (n^2)/2
5. What is the value of n in the expression n!
a) The product of all integers from 1 to n
b) The sum of all integers from 1 to n
c) The factorial of n
d) The quotient of n divided by its factorial
Section B: Short Answer Questions (50 Marks)
Answer the following questions briefly:
6. Explain the Euclidean algorithm for finding the greatest common divisor (GCD) of two
integers.
7. Describe the process of proving a statement using mathematical induction.
8. Define the concept of a set and explain the difference between a finite and an infinite set.
9. Briefly explain the properties of relations in discrete mathematics.
10. What is a function in mathematics? Explain the concepts of injective, surjective, and
bijective functions.
Section C: Long Answer Questions (50 Marks)
Answer any two of the following questions:
11. Prove by induction that the sum of the first n natural numbers is equal to (n)(n+1)/2.
12. Explain the concept of mathematical functions and different types of functions with
examples.
13. Prove or disprove the statement: "Every relation that is symmetric and transitive is also
reflexive."
14. Describe the process of finding the inverse of a function and provide examples.
15. Explain the concept of modular arithmetic and its applications in computer science.