Prepare for the BEL Probationary Engineer (Computer Science) CBT recruitment examination with official previous years' solved questions across Data Structures & Algorithms, Operating Systems & Real-Time OS (RTOS), Computer Networks & Defense Network Protocols, DBMS & SQL, Computer Architecture & Pipelining (COA), Compiler Design, Object-Oriented Programming (C++/Java), Software Engineering, Network Security & Cryptography, and General Engineering Aptitude.
Marking pattern: +1.00 positive, -0.25 negative marking (Official BEL Computer Science CBT Scheme).
When borrow = 1 in binary subtraction, what happens to the next higher bit position?
A Mealy Machine outputs '1' when the current input bit is different from the previous input bit, otherwise it outputs '0'. Assume the previous input is 0 before the first symbol. What is the output sequence for the input string 'x = 10011'?
Which of the following statements in Java will compile and execute successfully without violating keyword usage rules?
What is the complement of $(A + B)$?
During the design and analysis process of an algorithm to find the $k^{\text{th}}$ smallest element in an unsorted array, a researcher proposes using a modified divide-and-conquer approach that always divides the array into five nearly equal parts, recursively selects the median of each part, and then finds the median of those medians to use as a pivot for partitioning.
Which of the following best describes the time complexity and design implication of this algorithm?
Which of the following identifiers is invalid in Java according to language rules?
Which of the following assertions most accurately characterises the semantics of primitive data types as defined by the Java Language Specification?
Which of the following statements best characterises unsupervised learning in contrast to supervised learning?
Which statement about assertions in a relational database is true regarding data validity?
Which of the following correctly accesses the element in the 2nd row and 3rd column of a 2D array int arr[3][4]?
Which of the following criteria does the KNN algorithm use to make decisions?
A developer implements the following code to sort a singly linked list using bubble sort by swapping data instead of links:
void sort(struct Node *head) {
struct Node *i, *j;
int temp;
for (i = head; i != NULL; i = i->next) {
for (j = i->next; j != NULL; j = j->next) {
if (i->data > j->data) {
temp = i->data;
i->data = j->data;
j->data = temp;
}
}
}
}After sorting, the program prints the list, but the last element sometimes remains unsorted when the list contains duplicate values. What is the most likely conceptual issue?
Which of the following DMA signals is sent from the CPU or the system's bus controller to give the DMA controller permission to use the system bus for transferring data?
Which of the following correctly matches a grammar type with its corresponding language and accepting device in the Chomsky Hierarchy?
Which of the following correctly distinguishes a constant from a variable in Object-Oriented Programming using Java semantics?
In a neural network, which function introduces non-linearity?
A multimedia production team is working on a cross-software project where assets are created in Adobe Illustrator, edited in Adobe Photoshop and then integrated into a 3D visualisation environment using Autodesk Maya. During the asset pipeline, they experience colour mismatch, layer flattening and loss of transparency when moving files between software applications.
Which of the following best represents an optimised import/export workflow that minimises such data loss and preserves design fidelity across the tools?
A computer uses an instruction code format with a total of 16 bits. The operation code (opcode) occupies 5 bits, and the remaining bits are used to specify either:
If the system supports 32 general-purpose registers, determine how many distinct instruction formats are possible in this computer.
Which of the following Big-O notations represents the best time complexity?
Which of the following binary-to-decimal conversions is INCORRECT?
A multimedia production team is developing an educational documentary that integrates narration, ambient sound, synchronised animations and live-action footage. The final output must maintain lip synchronisation, balanced audio mixing and seamless video transitions for both web streaming and broadcast-quality formats.
Which of the following production workflows ensures maximum synchronisation accuracy, audiovisual consistency and cross-platform compatibility?
In the Post Office Protocol (POP3), which of the following statements is true regarding message storage and retrieval?
Two systems have identical functionality but differ in architecture. System A uses a layered architecture, while System B uses a microservices architecture. Which of the following statements most accurately reflects the architectural trade-off between them?
Which operator is used to perform bitwise exclusive OR in C?
In non-preemptive scheduling, when does context switching occur?