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).
Which of the following is NOT the action performed by a shift - reduce parser?
Match the following type of software maintenance to the situation where it carried out.
| Maintenance | Situation |
|---|---|
| I. Corrective | 1. Carried out to improve the performance of the system or to enhance the functionalities of the system |
| II. Perfective | 2. Usually required for porting the software to work in new environment |
| III. Adaptive | 3. Carried out to correct errors that were not discovered during the product development phase |
In context of Relational Algebra of Database Management System, SELECT operation is used to select a subset of the tuples from a relation that satisfy a:
The given finite automata is equivalent to which of the following regular expression?
What is the decimal conversion of $(1010.011)_{2}$?
The following C function is an example of what type of recursion?
int f(int n)
{
if (n == 1)
return 1;
else if (n == 0)
return 0;
else
return (f(n - 1) + f(n - 2));
}In context of Database, which of the following is the CORRECT order for creating a database?
A → Defining its structure (scheme)
B → Entering data into the database
C → Designing forms (custom screens) for displaying and entering data
Which of the following identities of regular expression is NOT correct?
Consider the following confusion matrix.
| Positive (Predicted) | Negative (Predicted) | |
|---|---|---|
| Positive (Actual) | 100 | 50 |
| Negative (Actual) | 150 | 9700 |
What is the value of False Negative in this confusion matrix?
The time dispatcher takes and for the dispatcher to stop one process and start another running is known as:
What is the cyclomatic complexity of the given flow graph?
What is the output of the following postfix expression?
5, 6, 2, +, *, 8, 4, /, -
Which of the following is NOT the part of the organization of C programming language Activation Record?
What is the minimum cost of the spanning tree of the given graph?
Which of the following statement is CORRECT about software testing?
I. White box testing is performed early in the testing phase.
II. Black box testing tends to be applied during later stages of testing.
Consider the following queue of character, implemented using array of 7 memory, Front = 3 Rear = 4 Queue: -, -, A, B, -, -, -, where '-' denote empty memory cell. What is the value of front and rear after the following operation?
Enqueue C, D
Dequeue
Enqueue E, F
Dequeue
How many distinct binary trees are constructed using 5 nodes?
Which of the following is the CORRECT sequence of the phases of a compiler?
$$10 + (1010)^* [\Lambda + (1010)^*]$$ is equivalent to ________ where $\Lambda$ represent null.
A process is ________ if it cannot affect or be affected by the other processes executing in the system.
Which derivation is also known as canonical derivations?
K-Nearest Neighbours algorithm is a ________ classification algorithm that classifies new data point based on the nearest data point.
Match the following algorithm with its average complexity.
| Algorithm | Average Complexity | ||
|---|---|---|---|
| I | Binary search | 1 | $$O(n^2)$$ |
| II | Quick sort | 2 | $$O(\log n)$$ |
| III | Linear search | 3 | $$O(n \log n)$$ |
| IV | Selection sort | 4 | $$O(n)$$ |
In any computer network, a communication protocol normally perform, which of the following functions for efficient and error free transmission of data?
I. Data Routing
II. Procedure and order of Transmission
III. Data security
IV. Data formatting
What is the least number which when divided by 12, 16, 18 and 30 leaves a remainder of 4 in each case but is completely divisible by 7?