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).
For the grammar below, what is $\text{FIRST}(S)$?
$S \rightarrow aA \mid bB$
Which of the following shows the correct order of the four main activities in the Requirements Engineering process?
A network provides a connectionless service. Which of the following statements must hold true?
In one's complement form, what does the MSB (Most Significant Bit) indicate?
In the context of digital imaging, resolution mainly refers to which measurement?
A researcher applies a density-based clustering algorithm to detect patterns in a dataset containing noise and arbitrarily shaped clusters. The results show that the algorithm successfully identifies clusters of varying shapes but struggles when the dataset contains clusters with varying densities. Which of the following best explains the reason for this limitation?
During an SMTP session, a client communicates with a mail server to send an email.
Consider the following sequence of SMTP commands and responses observed in a network trace:
S: 220 mail.example.com ESMTP Postfix C: HELO client.host.com S: 250 mail.example.com Hello client.host.com C: MAIL FROM:<alice@example.com> S: 250 OK C: RCPT TO:<bob@example.net> S: 550 No such user here C: RCPT TO:<carol@example.net> S: 250 OK C: DATA S: 354 End data with <CR><LF>.<CR><LF> C: [message body] C: . S: 250 Message accepted for delivery C: QUIT S: 221 Bye
Based on the SMTP protocol rules, which of the following statements is most accurate about this interaction?
A table Account is defined as:
CREATE TABLE Account (
AccNo INT PRIMARY KEY,
Balance DECIMAL(10,2) CHECK (Balance >= 500)
);Which sequence of operations violates data integrity without violating entity integrity?
In user interface (UI) design, which of the following principles best prevents cognitive overload and enhances usability during task execution?
A digital circuit uses three inputs A, B and C connected to a combination of XOR gates as follows:
The output expression is given by:
$$Y = (A \oplus B) \oplus (B \oplus C)$$Which of the following Boolean expressions correctly represents the simplified output (Y) in terms of A, B and C?
Which statement correctly reads a string from a text file into a character array str?
Let $\Sigma = \{a, b\}$. Define:
$$R_1 = (a + b)^* b (a + b)^*$$$$R_2 = (a + b)^* a (a + b)^*$$$$R_3 = (a + b)^* b (a + b)^*$$$$R_4 = (a + b)^* (a + bb)^*$$Define $L = F(R)$ as the language denoted by $R$ using the usual recursive rules:
$$F(a) = \{a\}, \quad F(b) = \{b\}, \quad F(\epsilon) = \{\epsilon\}$$$$F(R_1 + R_2) = F(R_1) \cup F(R_2)$$$$F(R_1 R_2) = F(R_1) \cdot F(R_2)$$$$F(R)^* = (F(R))^*$$Which of the following statements about the equivalence of these regular expressions is true?
Which of the following is NOT a valid location for source or result operands in a computer system?
Match each data type category with its default value when initialised by the default constructor in Java.
| Column A (Data Type) | Column B (Default Value) | ||
|---|---|---|---|
| 1. | Numeric types (int, long, double) | a. | false |
| 2. | Reference types (objects, arrays) | b. | 0 (zero) |
| 3. | Boolean type | c. | null |
Choose the correct answer from the options given below:
Which of the following statements about Software Engineering is most accurate according to its core principles?
Which of the following applications makes the greatest use of polymorphism?
Which of the following statements is most accurate about the learning process in a feedforward neural network that is trained using backpropagation?
Which of the following best reflects the primary responsibility of the Internet Layer in the TCP/IP suite?
Consider the following C program that creates and traverses a singly linked list. What will be the output?
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node *next;
};
int main() {
struct Node *head, *second, *third;
head = (struct Node*)malloc(sizeof(struct Node));
second = (struct Node*)malloc(sizeof(struct Node));
third = (struct Node*)malloc(sizeof(struct Node));
head->data = 5;
head->next = second;
second->data = 10;
second->next = third;
third->data = 15;
third->next = NULL;
struct Node *ptr = head;
while (ptr != NULL) {
printf("%d ", ptr->data);
ptr = ptr->next->next;
}
return 0;
}A data analyst is using supervised machine learning to study the relationship between advertising budget (in ₹) and sales revenue (in ₹) for a retail company.
He uses linear regression to predict sales based on the advertising budget. Later, he wants to predict whether a customer will make a purchase (Yes/No) based on features like age, income and browsing time.
Which of the following statements correctly distinguishes regression from classification in these contexts?
In multimedia communication, what does synchronisation mean?
In SQL, what does the command ALTER TABLE r ADD A D; do?
Which data structure is most useful for implementing the symbol table during lexical analysis?
Even though Multilayer Feed-Forward Neural Networks are widely used in various fields, they have inherent limitations.
Match the listed limitations in Column A with their corresponding implications or effects in Column B.
| Column A (Limitation) | Column B (Implication / Effect) | ||
|---|---|---|---|
| 1. | Absence of cycles (no feedback connections) | a. | The network cannot correct earlier-stage errors through back propagation |
| 2. | Information about neighborhood may be lost | b. | Causes repetitive reprocessing of all computation steps |
| 3. | Lack of support for back propagation | c. | Prevents the model from retaining temporal or contextual dependencies |
| 4. | Need to recompute all steps when data changes | d. | Leads to inefficiency in iterative learning or dynamic input updates |
Choose the correct answer from the options given below:
What is called a textual, language-independent description of an algorithm used to plan and understand a solution?