Q. In TCP/IP, which protocol is primarily used for reliable data transmission?
A.
UDP
B.
ICMP
C.
TCP
D.
IP
Show solution
Solution
TCP (Transmission Control Protocol) is used for reliable data transmission, ensuring that data packets are delivered in order and without errors.
Correct Answer:
C
— TCP
Learn More →
Q. In terms of balancing, how do AVL trees differ from Red-Black trees?
A.
AVL trees are less strict
B.
Red-Black trees are more strict
C.
AVL trees are more strict
D.
They are identical
Show solution
Solution
AVL trees are more strictly balanced than Red-Black trees, which allows for faster lookups.
Correct Answer:
C
— AVL trees are more strict
Learn More →
Q. In the 0/1 Knapsack problem, what does dynamic programming help to optimize?
A.
The number of items
B.
The weight of the knapsack
C.
The total value of items
D.
The arrangement of items
Show solution
Solution
Dynamic programming helps to optimize the total value of items that can be carried in the knapsack without exceeding its weight limit.
Correct Answer:
C
— The total value of items
Learn More →
Q. In the 0/1 Knapsack problem, what does the '0/1' signify?
A.
Items can be divided
B.
Items can be taken or left
C.
Items can be taken multiple times
D.
Items have no weight
Show solution
Solution
The '0/1' in the 0/1 Knapsack problem signifies that each item can either be taken (1) or left (0), meaning items cannot be divided or taken multiple times.
Correct Answer:
B
— Items can be taken or left
Learn More →
Q. In the 0/1 Knapsack problem, what does the dynamic programming approach primarily optimize?
A.
Space complexity
B.
Time complexity
C.
Maximum value
D.
Minimum weight
Show solution
Solution
The dynamic programming approach optimizes the maximum value that can be obtained without exceeding the weight limit.
Correct Answer:
C
— Maximum value
Learn More →
Q. In the 0/1 Knapsack problem, what does the dynamic programming table represent?
A.
Maximum value for each weight limit
B.
Minimum weight for each value
C.
Total number of items
D.
Total weight of items
Show solution
Solution
The dynamic programming table in the 0/1 Knapsack problem represents the maximum value that can be obtained for each weight limit.
Correct Answer:
A
— Maximum value for each weight limit
Learn More →
Q. In the coin change problem, which approach does a greedy algorithm use?
A.
Always take the largest denomination first
B.
Take the smallest denomination first
C.
Randomly select coins
D.
Take coins in pairs
Show solution
Solution
A greedy algorithm for the coin change problem typically takes the largest denomination first to minimize the number of coins.
Correct Answer:
A
— Always take the largest denomination first
Learn More →
Q. In the context of a confusion matrix, what does precision measure?
A.
True positive rate
B.
False positive rate
C.
Correct positive predictions out of total positive predictions
D.
Correct predictions out of total predictions
Show solution
Solution
Precision measures the ratio of true positive predictions to the total predicted positives, indicating the accuracy of positive predictions.
Correct Answer:
C
— Correct positive predictions out of total positive predictions
Learn More →
Q. In the context of a confusion matrix, what does the term 'True Positive' refer to?
A.
Correctly predicted positive cases
B.
Incorrectly predicted positive cases
C.
Correctly predicted negative cases
D.
Incorrectly predicted negative cases
Show solution
Solution
True Positive refers to the cases where the model correctly predicts the positive class.
Correct Answer:
A
— Correctly predicted positive cases
Learn More →
Q. In the context of classification, what does precision measure?
A.
The ratio of true positives to total predicted positives
B.
The ratio of true positives to total actual positives
C.
The overall accuracy of the model
D.
The ratio of false positives to total predicted positives
Show solution
Solution
Precision measures the ratio of true positives to the total predicted positives, indicating the accuracy of positive predictions.
Correct Answer:
A
— The ratio of true positives to total predicted positives
Learn More →
Q. In the context of classification, what does ROC stand for?
A.
Receiver Operating Characteristic
B.
Receiver Output Curve
C.
Rate of Classification
D.
Random Output Curve
Show solution
Solution
ROC stands for Receiver Operating Characteristic, which is a graphical representation of a classifier's performance.
Correct Answer:
A
— Receiver Operating Characteristic
Learn More →
Q. In the context of clustering, what does 'curse of dimensionality' refer to?
A.
The increase in computational cost with more dimensions
B.
The difficulty in visualizing high-dimensional data
C.
The sparsity of data in high dimensions affecting clustering
D.
All of the above
Show solution
Solution
The curse of dimensionality encompasses all these challenges, making clustering in high-dimensional spaces difficult.
Correct Answer:
D
— All of the above
Learn More →
Q. In the context of clustering, what does 'density-based' mean?
A.
Clusters are formed based on the distance between points
B.
Clusters are formed based on the number of points in a region
C.
Clusters are formed based on the average value of points
D.
Clusters are formed based on the variance of points
Show solution
Solution
Density-based clustering forms clusters based on the number of points in a specified region, allowing for arbitrary shapes.
Correct Answer:
B
— Clusters are formed based on the number of points in a region
Learn More →
Q. In the context of CNNs, what does 'stride' refer to?
A.
The number of filters used
B.
The step size of the filter during convolution
C.
The depth of the network
D.
The size of the input image
Show solution
Solution
Stride refers to the step size of the filter during convolution, determining how much the filter moves across the input image.
Correct Answer:
B
— The step size of the filter during convolution
Learn More →
Q. In the context of Decision Trees, what does 'feature importance' refer to?
A.
The number of times a feature is used in the tree.
B.
The contribution of a feature to the model's predictions.
C.
The correlation of a feature with the target variable.
D.
The depth of a feature in the tree.
Show solution
Solution
Feature importance refers to the contribution of a feature to the model's predictions, indicating how much it helps in making accurate decisions.
Correct Answer:
B
— The contribution of a feature to the model's predictions.
Learn More →
Q. In the context of Decision Trees, what does 'pruning' refer to?
A.
Adding more branches to the tree
B.
Removing branches to reduce complexity
C.
Increasing the depth of the tree
D.
Changing the splitting criteria
Show solution
Solution
Pruning is the process of removing branches from a Decision Tree to prevent overfitting and improve generalization.
Correct Answer:
B
— Removing branches to reduce complexity
Learn More →
Q. In the context of Dijkstra's algorithm, what does 'relaxation' mean?
A.
Updating the distance to a node if a shorter path is found
B.
Removing nodes from the graph
C.
Adding new edges to the graph
D.
Resetting the algorithm
Show solution
Solution
Relaxation refers to the process of updating the shortest known distance to a node if a shorter path is found through another node.
Correct Answer:
A
— Updating the distance to a node if a shorter path is found
Learn More →
Q. In the context of Dijkstra's algorithm, what does 'relaxation' refer to?
A.
Updating the distance of a node
B.
Removing a node from the graph
C.
Adding a new edge
D.
Sorting the nodes
Show solution
Solution
Relaxation refers to the process of updating the shortest known distance to a node if a shorter path is found.
Correct Answer:
A
— Updating the distance of a node
Learn More →
Q. In the context of Dijkstra's algorithm, what does 'tentative distance' refer to?
A.
The final distance to the destination
B.
The distance calculated from the source to a node
C.
The distance to the nearest neighbor
D.
The distance that has been confirmed
Show solution
Solution
The 'tentative distance' refers to the distance calculated from the source to a node, which may be updated as shorter paths are found.
Correct Answer:
B
— The distance calculated from the source to a node
Learn More →
Q. In the context of Dijkstra's algorithm, what does the 'relaxation' process involve?
A.
Updating the priority queue.
B.
Calculating the shortest path.
C.
Updating the distance to a vertex.
D.
Removing a vertex from the graph.
Show solution
Solution
Relaxation involves updating the distance to a vertex if a shorter path is found through another vertex.
Correct Answer:
C
— Updating the distance to a vertex.
Learn More →
Q. In the context of Dijkstra's algorithm, what does the term 'relaxation' refer to?
A.
Updating the priority queue
B.
Calculating the shortest path
C.
Updating the distance estimate of a vertex
D.
Removing a vertex from the graph
Show solution
Solution
Relaxation refers to the process of updating the distance estimate of a vertex when a shorter path is found.
Correct Answer:
C
— Updating the distance estimate of a vertex
Learn More →
Q. In the context of dynamic programming, what does 'memoization' refer to?
A.
Storing results of expensive function calls and reusing them
B.
Sorting data before processing
C.
Using a stack to manage function calls
D.
Creating a binary tree for data storage
Show solution
Solution
Memoization is a technique used in dynamic programming to store the results of expensive function calls and reuse them when the same inputs occur again.
Correct Answer:
A
— Storing results of expensive function calls and reusing them
Learn More →
Q. In the context of dynamic programming, what does 'optimal substructure' mean?
A.
The solution can be constructed from optimal solutions of its subproblems
B.
The problem can be solved in linear time
C.
The problem has a unique solution
D.
The problem can be solved using a greedy approach
Show solution
Solution
Optimal substructure means that the solution to a problem can be constructed from optimal solutions of its subproblems.
Correct Answer:
A
— The solution can be constructed from optimal solutions of its subproblems
Learn More →
Q. In the context of dynamic programming, what does 'overlapping subproblems' mean?
A.
Subproblems that can be solved independently
B.
Subproblems that are solved multiple times
C.
Subproblems that do not share any common elements
D.
Subproblems that are always unique
Show solution
Solution
Overlapping subproblems refer to the situation where the same subproblems are solved multiple times in the process of solving a larger problem.
Correct Answer:
B
— Subproblems that are solved multiple times
Learn More →
Q. In the context of dynamic programming, what does 'tabulation' refer to?
A.
Storing results in a table
B.
Recursive function calls
C.
Using a stack
D.
Sorting data
Show solution
Solution
Tabulation refers to the method of storing results in a table (array) to avoid redundant calculations in dynamic programming.
Correct Answer:
A
— Storing results in a table
Learn More →
Q. In the context of dynamic programming, what does the term 'memoization' refer to?
A.
Storing results of expensive function calls
B.
Sorting data for faster access
C.
Creating a tree structure for data storage
D.
Using a stack to manage function calls
Show solution
Solution
Memoization refers to the technique of storing the results of expensive function calls and returning the cached result when the same inputs occur again.
Correct Answer:
A
— Storing results of expensive function calls
Learn More →
Q. In the context of dynamic programming, what does the term 'overlapping subproblems' refer to?
A.
Problems that can be solved independently
B.
Problems that can be solved in constant time
C.
Problems that can be broken down into smaller subproblems that are reused
D.
Problems that require a greedy approach
Show solution
Solution
Overlapping subproblems refer to problems that can be broken down into smaller subproblems that are reused multiple times in the computation.
Correct Answer:
C
— Problems that can be broken down into smaller subproblems that are reused
Learn More →
Q. In the context of dynamic programming, what does the term 'state' refer to?
A.
The current value of a variable
B.
A specific configuration of the problem
C.
The final result
D.
The input size
Show solution
Solution
In dynamic programming, 'state' refers to a specific configuration of the problem that can be solved using previously computed states.
Correct Answer:
B
— A specific configuration of the problem
Learn More →
Q. In the context of dynamic programming, what is memoization?
A.
A method to optimize space complexity
B.
A technique to store results of expensive function calls
C.
A way to reduce time complexity
D.
A strategy for greedy algorithms
Show solution
Solution
Memoization is a technique used in dynamic programming to store the results of expensive function calls and reuse them when the same inputs occur again, thus optimizing the computation.
Correct Answer:
B
— A technique to store results of expensive function calls
Learn More →
Q. In the context of evaluation metrics, what does recall measure?
A.
The ability of a model to identify all relevant instances
B.
The ability of a model to avoid false positives
C.
The overall accuracy of the model
D.
The balance between precision and recall
Show solution
Solution
Recall, also known as sensitivity, measures the proportion of actual positives that are correctly identified.
Correct Answer:
A
— The ability of a model to identify all relevant instances
Learn More →
Showing 481 to 510 of 3237 (108 Pages)