wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Battel of Academic Excellence 2.O

Total questions: 42

Worksheet time: 26mins

Name
Class
Date
1.

Which of the following is a valid representation of a graph?

a)

a) A set of nodes and edges connecting them

b)

b) A set of nodes only

c)

c) A set of edges only

d)

d) A set of nodes connected by a tree structure

2.

What is the degree of a vertex in a graph?

a)

a) The number of edges connected to that vertex

b)

b) The number of vertices connected to that vertex

c)

c) The total number of vertices in the graph

d)

d) The total number of edges in the graph

3.

Which of the following graphs is a bipartite graph?

a)

a) A graph where all vertices are connected to all other vertices

b)

b) A graph where the vertices can be divided into two disjoint sets such that no two vertices within the same set are adjacent

c)

c) A graph with no edges

d)

d) A graph with only one vertex

4.

Which of the following is true for a complete graph?

a)

a) All vertices are connected to each other

b)

b) No two vertices are connected

c)

c) There is exactly one edge in the graph

d)

d) It has a tree structure

5.

A graph is said to be connected if:

a)

a) There is a path between any two vertices

b)

b) Every vertex has an odd degree

c)

c) Every vertex has an even degree

d)

d) It contains no edges

6.

The chromatic number of a graph is:

a)

a) The minimum number of colors required to color the vertices of the graph such that no two adjacent vertices have the same color

b)

b) The maximum number of colors required

c)

c) The number of edges in the graph

d)

d) The degree of the graph

7.

Which of the following is true for a tree?

a)

a) It is a connected graph with no cycles

b)

b) It has exactly one cycle

c)

c) It is disconnected

d)

d) It is a complete graph

8.

The number of edges in a complete graph with 'n' vertices is:

a)

a) n(n−1)/2

b)

b) n(n+1)/2

c)

c)n(n-1)

d)

d) 2n

9.

A Hamiltonian cycle in a graph is:

a)

a) A cycle that visits each vertex exactly once

b)

b) A cycle that visits each vertex multiple times

c)

c) A cycle that does not visit all vertices

d)

d) A path that visits all edges

10.

Which of the following is the definition of an Eulerian circuit?

a)

a) A circuit that visits every edge exactly once

b)

b) A circuit that visits every vertex exactly once

c)

c) A cycle that does not have repeated edges

d)

d) A path that does not contain cycles

11.

Which of the following is a major advantage of using a DBMS over a file system?

a)

A. Faster processing speed

b)

B. Data Redundancy

c)

C. Efficient data management and querying

d)

D. Lack of security features

12.

What does an entity set represent in the ER model?

a)

A single record in a database

b)

A collection of related attributes

c)

A collection of similar types of entities

d)

A specific relationship between entities

13.

Which of the following is an example of a weak entity?

a)

Student

b)

Order Item (linked to Orders)

c)

Product

d)

Employee

14.

Which feature of the ER model ensures that all instances of an entity must participate in a relationship?

a)

Key Constraint

b)

Participation Constraint

c)

Aggregation

d)

Weak Entity Set

15.

What does DBMS stand for?

a)

Data Binary Management System

b)

Database Management System

c)

Data Build Module System

d)

Digital Base Memory System

16.

What is an attribute in the ER model?

a)

A property or characteristic of an entity

b)

A collection of relationships

c)

A group of tables

d)

A set of constraints

17.

In an ER diagram, which shape represents an entity?

a)

Oval

b)

Rectangle

c)

Diamond

d)

Triangle

18.

Which is an example of a binary relationship?

a)

Manager supervises Employees

b)

Student enrolls in a Course

c)

Employee works in Department

d)

All of the above

19.

Which of the following is not a feature of the ER model?

a)

Representation of relationships

b)

Definition of entity sets

c)

File-based data storage

d)

Use of key constraints

20.

What is the role of the Java Virtual Machine (JVM)?

a)
  • Compile Java source code to bytecode

b)
  • Interpret and execute Java bytecode on a specific platform

c)
  • Manage memory and file I/O in Java

d)
  • Convert Java bytecode to machine code for execution

21.

Which of the following is true about the structure of a Java program?

a)
  • Every Java program must have a main method.

b)
  • Java programs do not require classes.

c)
  • Java programs can only contain one class.

d)
  • Packages are optional in a Java program.

22.

What is the purpose of Java class libraries?

a)
  • They help manage memory in Java applications.

b)
  • They provide reusable code for common tasks such as I/O, networking, and data manipulation.

c)
  • They convert Java bytecode to machine code.

d)
  • They compile Java programs.

23.

What does the continue statement do in a loop?

a)
  • Ends the loop completely

b)
  • Skips the remaining code in the current iteration and moves to the next iteration

c)
  • Exits the loop and proceeds with the next statement after the loop

d)
  • Stops the loop and returns to the main method

24.

Which of the following is used to implement polymorphism in Java?

a)
  • Method Overloading

b)
  • Method Overriding

c)
  • Both A and B

d)
  • Only A

25.

Which of the following statements about arrays in Java is correct?

a)
  • Arrays in Java can store values of different data types.

b)
  • Arrays have a fixed size once they are initialized.

c)
  • Arrays in Java are automatically resized when elements are added.

d)
  • Arrays are objects, and they can hold only primitive data types.

26.

Which operator is used to check for equality in Java?

a)

==

b)

=

c)

!=

d)

===

27.

Which of the following is NOT a valid data type in Java?

a)

int

b)

float

c)

longint

d)

boolean

28.

What is the purpose of the "final" keyword in Java?

a)
  • It can be used to declare a variable that cannot be changed.

b)
  • It can be used to prevent a class from being inherited.

c)
  • It can be used to prevent a method from being overridden.

d)
  • All of the above.

29.

What is the default value of a boolean variable in Java?

a)

1

b)

0

c)

true

d)

false

30.

Which of the following statements about Java interfaces is true?

a)
  • An interface can contain both abstract methods and method implementations.

b)
  • A class can implement multiple interfaces.

c)
  • An interface can only extend one class.

d)
  • Interfaces cannot contain constants.

31.

Why is Python considered a popular programming language?

a)
  • It has a complex syntax.

b)
  • It is only used for web development.

c)
  • It has simple syntax and large community support.

d)
  • It is used only in artificial intelligence.

32.

Which of the following data types is immutable in Python?

a)
  • List

b)
  • Dictionary

c)
  • Set

d)
  • Tuple

33.

Which statement is used to exit a loop in Python?

a)

exit

b)

return

c)

break

d)

stop

34.

What is the correct way to declare a variable in Python?

a)

int x = 10;

b)

x = 10

c)

var x = 10

d)

variable x = 10

35.

What is the correct way to add a comment in Python?

a)

// This is a comment

b)

*This is a comment*

c)

# This is a comment

d)

-- This is a comment

36.

What does the "continue" statement do in a loop?

a)

Stops the loop

b)

Skips the current iteration and moves to the next

c)

Exits the loop and continues execution

d)

Restarts the loop

37.

Which of the following is used to define a block of code in Python?

a)

{} (Curly brackets)

b)

() (Parentheses)

c)

Indentation

d)

begin...end

38.

What is the default extension for Python files?

a)

.java

b)

.py

c)

.exe

d)

.cpp

39.

What does PEP stand for in Python?

a)

Python Essential Programming

b)

Python Execution Process

c)

Python Enhancement Proposal

d)

Python Error Processing

40.

What is the role of the ALU (Arithmetic Logic Unit) in the 8085 microprocessor?

a)

Store data permanently

b)

Perform arithmetic and logical operations

c)

Control input and output operations

d)

Manage power supply

41.

What does the control bus in a microprocessor do?

a)

Transfers data between devices

b)

Transfers memory addresses

c)

Sends control signals for operations

d)

Stores data permanently

42.

How many address lines does the 8085 microprocessor have?

a)

8

b)

12

c)

16

d)

32