wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Tech Fest Challenge for BCA and BSC Students

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

What is the time complexity of accessing an element in an array?

a)

O(n^2)

b)

O(1)

c)

O(n)

d)

O(log n)

2.

Explain the difference between a stack and a queue.

a)

A stack is a linear structure, while a queue is a circular structure.

b)

A stack uses FIFO, while a queue uses LIFO.

c)

A stack allows random access, while a queue does not.

d)

A stack uses LIFO, while a queue uses FIFO.

3.

What is a binary search tree?

a)

A binary search tree is a data structure where each node has at most two children, with left children having lesser values and right children having greater values than the parent.

b)

A binary search tree is a collection of nodes with random value assignments.

c)

A binary search tree is a type of graph with no specific value ordering.

d)

A binary search tree is a structure where nodes can have any number of children.

4.

Describe the concept of recursion in algorithms.

a)

Recursion involves using loops to repeat a function until a condition is met.

b)

Recursion in algorithms is a method where a function solves a problem by calling itself with a reduced input until a base case is reached.

c)

Recursion is a technique where a function iterates over a list until all elements are processed.

d)

Recursion is a method where a function divides a problem into smaller subproblems without self-calling.

5.

What is the purpose of a hash table?

a)

The purpose of a hash table is to provide efficient data storage and retrieval using key-value pairs.

b)

To manage user sessions in web applications.

c)

To encrypt sensitive information securely.

d)

To store data in a linear format for easy access.

6.

What is normalization in database design?

a)

Normalization is the process of combining all data into a single table.

b)

Normalization involves encrypting data for security purposes.

c)

Normalization in database design is the process of organizing data to minimize redundancy and dependency by dividing it into related tables.

d)

Normalization is the method of backing up data to prevent loss.

7.

Explain the ACID properties in database management.

a)

Atomicity, Consistency, Integrity, and Durability.

b)

ACID properties in database management are Atomicity, Consistency, Isolation, and Durability.

c)

Availability, Consistency, Isolation, and Durability.

d)

Atomicity, Consistency, Isolation, and Reliability.

8.

What is the difference between SQL and NoSQL databases?

a)

SQL databases are non-relational and flexible; NoSQL databases are structured and fixed.

b)

SQL databases are relational and structured; NoSQL databases are non-relational and can handle unstructured data.

c)

SQL databases are designed for unstructured data; NoSQL databases are for structured data.

d)

SQL databases use JSON format; NoSQL databases use XML format.

9.

What are the phases of the Software Development Life Cycle?

a)

Planning, Development, Testing, Support, Review

b)

Requirements, Design, Implementation, Review, Maintenance

c)

Analysis, Design, Testing, Review, Release

d)

Planning, Requirements Analysis, Design, Implementation, Testing, Deployment, Maintenance

10.

What is Agile methodology in software development?

a)

Agile methodology is a rigid and sequential process for software development.

b)

Agile methodology is a traditional approach that discourages team collaboration.

c)

Agile methodology is a flexible and iterative approach to software development that promotes collaboration and responsiveness to change.

d)

Agile methodology focuses solely on documentation and planning before coding.

11.

Write a simple C program to find the factorial of a number.

a)

#include int fact(int n) { return n == 1 ? 1 : n * fact(n - 1); } int main() { int number; scanf("%d", &number); printf("%d! = %d\n", number, fact(number)); return 0; }

b)

#include int factorial(int n) { if (n == 0) return 1; return n * factorial(n - 1); } int main() { int num; printf("Enter a number: "); scanf("%d", &num); printf("Factorial of %d is %d\n", num, factorial(num)); return 0; }

c)

#include int main() { int num; printf("Enter a number: "); scanf("%d", &num); printf("Factorial of %d is %d\n", num, num); return 0; }

d)

#include int factorial(int n) { if (n < 0) return -1; return n * factorial(n - 1); } int main() { int num = 5; printf("Factorial of %d is %d\n", num, factorial(num)); return 0; }

12.

What is a pointer in C programming?

a)

A pointer is a data type that defines a function in C programming.

b)

A pointer is a constant value that cannot change in C programming.

c)

A pointer is a special kind of loop used in C programming.

d)

A pointer is a variable that holds the address of another variable in C programming.

13.

Explain the use of the 'malloc' function in C.

a)

'malloc' is a function for input/output operations in C.

b)

'malloc' is used to declare global variables in C.

c)

'malloc' is used to free static memory in C.

d)

'malloc' is used to allocate dynamic memory in C.

14.

What is the difference between 'struct' and 'union' in C?

a)

A 'struct' shares memory among its members, while a 'union' allocates separate memory for each member.

b)

A 'struct' allocates separate memory for each member, while a 'union' shares memory among its members.

c)

A 'struct' is used for functions, while a 'union' is used for arrays in C.

d)

A 'struct' can only hold one type of data, while a 'union' can hold multiple types simultaneously.

15.

What are the advantages of using linked lists over arrays?

a)

Fixed size and slower insertions/deletions

b)

Advantages of linked lists over arrays include dynamic size, efficient insertions/deletions, and no need for contiguous memory.

c)

Easier memory management and faster access

d)

Better performance for random access and sorting