Practice IT Operating System Questions and Answers

• Consider the following C code: #include #include int main() {     char str1[] = "Hello";     char str2[] = {'W', 'o', 'r', 'l', 'd', '\0', 'X'};   �...
• Consider the following Java code: import java.util.Arrays; public class Splitter {     public static void main(String[] args) {         String data =...
• In a Selection Sort algorithm, the inner loop finds the index of the minimum element in the unsorted part. Which line correctly completes the if condition ...
• Complete the while loop condition for an iterative binary search implementation. def binary_search(arr, target):     low = 0     high = len(arr) - 1  ...
• In a Ternary Search algorithm, the array is divided into three parts. Complete the calculation for mid1 and mid2. def ternary_search(arr, target):     lo...
• When building a Huffman tree, the two nodes with the smallest frequencies are combined. Which line correctly creates a new parent node newNode with left an...
• The first step in the greedy Activity Selection problem is to sort the activities. Which criterion is used for sorting to ensure the greedy choice property...
• In the dynamic programming solution for Matrix Chain Multiplication, the outermost loop iterates over the len (chain length). What are the correct loop bou...
• Complete the recurrence relation for dp[i][j] in the Longest Common Subsequence (LCS) problem when text1[i-1] is *not equal* to text2[j-1]. # dp[i][j] stor...
• In a common backtracking approach to generate permutations of a string, elements are swapped to explore different arrangements. Complete the line that swap...
• In a recursive subset_sum function, backtrack(index, current_subset, current_sum), to explore the option of *including* the current element arr[index], whi...
• In the Knuth-Morris-Pratt (KMP) algorithm, the Longest Proper Prefix Suffix (LPS) array lps[] is crucial. When pat[i] and pat[len] match, len is incremente...
• A Python function get_element(arr, index) is supposed to return the element at a given index. def get_element(arr, index):     # Assume arr is a list of ...
• Consider a Java method printList(Node head) for a singly linked list. class Node {     int data;     Node next;     Node(int d) { data = d; next = nu...
• A C function pop(Stack* s) is designed to remove and return the top element from a stack. #include #include #define MAX_SIZE 10 typedef struct {     in...
• A Python Queue class uses a list. Its is_empty method is implemented incorrectly. class Queue:     def __init__(self):         self._items = []    ...
• A Java method isLeaf(TreeNode node) is intended to check if a given node is a leaf in a binary tree. class TreeNode {     int val;     TreeNode left, r...
• A C function insert(Node* root, int data) for a BST. #include typedef struct Node {     int data;     struct Node *left, *right; } Node; Node* newNode...
• Java MinHeap class has a heapifyDown method. public class MinHeap {     private ArrayList heap;     public MinHeap() {         heap = new ArrayList...
• You are using Python's built-in dict to store custom objects. class MyObject:     def __init__(self, value):         self.value = value     # Missi...
• A C function print_matrix(int rows, int cols, int matrix[rows][cols]) is designed to print a matrix. #include void print_matrix(int rows, int cols, int ma...
• You are trying to parse a JSON string in Java using a library like org.json. import org.json.JSONObject; import org.json.JSONException; public class JsonPa...
• Which OOP principle focuses on showing only essential information and hiding the complex implementation details from the user?
• Consider the following Python code: from abc import ABC, abstractmethod class Shape(ABC):     @abstractmethod     def area(self):         pass clas...
• The following Java code attempts to define an abstract class and use it. Identify the best way to correct the error to allow instantiation of a concrete cl...
• In C++, how is abstraction primarily achieved when defining a class that cannot be instantiated directly but serves as a blueprint for derived classes?
• Which module in Python is used to define Abstract Base Classes (ABCs)?
• What is the primary difference between an abstract class and an interface in Java regarding abstraction?
• Consider the following C++ code: #include class Base { public:     virtual void show() = 0; }; class Derived : public Base { public:     void show() o...
• The following Python code intends to enforce that all `Worker` subclasses implement a `work` method. However, it's not working as expected. class Worker: �...
• Which of the following statements about abstract methods in Java is true?
• The following C++ code has a compilation error. How can you correct it to properly use the abstract base class `Printer`? #include class Printer { public:...
• Which of the following data structures follows the Last-In, First-Out (LIFO) principle?
• In a singly linked list, each node typically contains two parts. What are they?
• Which data structure is best suited for implementing a Breadth-First Search (BFS) algorithm?
• What is the primary disadvantage of using an array as a data structure?
• Which of the following is a non-linear data structure?
• What is the time complexity for accessing an element at a specific index in an array?
• Which operation adds an element to the rear of a queue?
• What is the worst-case time complexity of the Bubble Sort algorithm?