NEW
Font size
WorksheetsBattel of Academic Excellence 2.O
Total questions: 42
Worksheet time: 26mins
Which of the following is a valid representation of a graph?
a) A set of nodes and edges connecting them
b) A set of nodes only
c) A set of edges only
d) A set of nodes connected by a tree structure
What is the degree of a vertex in a graph?
a) The number of edges connected to that vertex
b) The number of vertices connected to that vertex
c) The total number of vertices in the graph
d) The total number of edges in the graph
Which of the following graphs is a bipartite graph?
a) A graph where all vertices are connected to all other vertices
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) A graph with no edges
d) A graph with only one vertex
Which of the following is true for a complete graph?
a) All vertices are connected to each other
b) No two vertices are connected
c) There is exactly one edge in the graph
d) It has a tree structure
A graph is said to be connected if:
a) There is a path between any two vertices
b) Every vertex has an odd degree
c) Every vertex has an even degree
d) It contains no edges
The chromatic number of a graph is:
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) The maximum number of colors required
c) The number of edges in the graph
d) The degree of the graph
Which of the following is true for a tree?
a) It is a connected graph with no cycles
b) It has exactly one cycle
c) It is disconnected
d) It is a complete graph
The number of edges in a complete graph with 'n' vertices is:
a) n(n−1)/2
b) n(n+1)/2
c)n(n-1)
d) 2n
A Hamiltonian cycle in a graph is:
a) A cycle that visits each vertex exactly once
b) A cycle that visits each vertex multiple times
c) A cycle that does not visit all vertices
d) A path that visits all edges
Which of the following is the definition of an Eulerian circuit?
a) A circuit that visits every edge exactly once
b) A circuit that visits every vertex exactly once
c) A cycle that does not have repeated edges
d) A path that does not contain cycles
Which of the following is a major advantage of using a DBMS over a file system?
A. Faster processing speed
B. Data Redundancy
C. Efficient data management and querying
D. Lack of security features
What does an entity set represent in the ER model?
A single record in a database
A collection of related attributes
A collection of similar types of entities
A specific relationship between entities
Which of the following is an example of a weak entity?
Student
Order Item (linked to Orders)
Product
Employee
Which feature of the ER model ensures that all instances of an entity must participate in a relationship?
Key Constraint
Participation Constraint
Aggregation
Weak Entity Set
What does DBMS stand for?
Data Binary Management System
Database Management System
Data Build Module System
Digital Base Memory System
What is an attribute in the ER model?
A property or characteristic of an entity
A collection of relationships
A group of tables
A set of constraints
In an ER diagram, which shape represents an entity?
Oval
Rectangle
Diamond
Triangle
Which is an example of a binary relationship?
Manager supervises Employees
Student enrolls in a Course
Employee works in Department
All of the above
Which of the following is not a feature of the ER model?
Representation of relationships
Definition of entity sets
File-based data storage
Use of key constraints
What is the role of the Java Virtual Machine (JVM)?
Compile Java source code to bytecode
Interpret and execute Java bytecode on a specific platform
Manage memory and file I/O in Java
Convert Java bytecode to machine code for execution
Which of the following is true about the structure of a Java program?
Every Java program must have a main method.
Java programs do not require classes.
Java programs can only contain one class.
Packages are optional in a Java program.
What is the purpose of Java class libraries?
They help manage memory in Java applications.
They provide reusable code for common tasks such as I/O, networking, and data manipulation.
They convert Java bytecode to machine code.
They compile Java programs.
What does the continue statement do in a loop?
Ends the loop completely
Skips the remaining code in the current iteration and moves to the next iteration
Exits the loop and proceeds with the next statement after the loop
Stops the loop and returns to the main method
Which of the following is used to implement polymorphism in Java?
Method Overloading
Method Overriding
Both A and B
Only A
Which of the following statements about arrays in Java is correct?
Arrays in Java can store values of different data types.
Arrays have a fixed size once they are initialized.
Arrays in Java are automatically resized when elements are added.
Arrays are objects, and they can hold only primitive data types.
Which operator is used to check for equality in Java?
==
=
!=
===
Which of the following is NOT a valid data type in Java?
int
float
longint
boolean
What is the purpose of the "final" keyword in Java?
It can be used to declare a variable that cannot be changed.
It can be used to prevent a class from being inherited.
It can be used to prevent a method from being overridden.
All of the above.
What is the default value of a boolean variable in Java?
1
0
true
false
Which of the following statements about Java interfaces is true?
An interface can contain both abstract methods and method implementations.
A class can implement multiple interfaces.
An interface can only extend one class.
Interfaces cannot contain constants.
Why is Python considered a popular programming language?
It has a complex syntax.
It is only used for web development.
It has simple syntax and large community support.
It is used only in artificial intelligence.
Which of the following data types is immutable in Python?
List
Dictionary
Set
Tuple
Which statement is used to exit a loop in Python?
exit
return
break
stop
What is the correct way to declare a variable in Python?
int x = 10;
x = 10
var x = 10
variable x = 10
What is the correct way to add a comment in Python?
// This is a comment
*This is a comment*
# This is a comment
-- This is a comment
What does the "continue" statement do in a loop?
Stops the loop
Skips the current iteration and moves to the next
Exits the loop and continues execution
Restarts the loop
Which of the following is used to define a block of code in Python?
{} (Curly brackets)
() (Parentheses)
Indentation
begin...end
What is the default extension for Python files?
.java
.py
.exe
.cpp
What does PEP stand for in Python?
Python Essential Programming
Python Execution Process
Python Enhancement Proposal
Python Error Processing
What is the role of the ALU (Arithmetic Logic Unit) in the 8085 microprocessor?
Store data permanently
Perform arithmetic and logical operations
Control input and output operations
Manage power supply
What does the control bus in a microprocessor do?
Transfers data between devices
Transfers memory addresses
Sends control signals for operations
Stores data permanently
How many address lines does the 8085 microprocessor have?
8
12
16
32
