BEL Trainee Engineer CS Mock Test- 2 - Computer Science Engineering (CSE) MCQ

Given,

The directed graph:

We initialize the solution matrix same as the input graph matrix as a first step. Then we update the solution matrix by considering all vertices as intermediate vertex. The idea is to one by one pick all vertices and update all shortest paths which include the picked vertex as an intermediate vertex in the shortest path. When we pick vertex number k as an intermediate vertex, we already have considered vertices {0,1,2, ..k−1} as intermediate vertices. For every pair (i,j) of the source and destination vertices respectively, there are two possible cases:

1) k is not an intermediate vertex in shortest path from i to j. We keep the value of dist [i] [j] as it is.

2) k is an intermediate vertex in shortest path from i to j. We update the value of dist [i] [j] as dist [i] [k]+ dist [k] [j] if dist [i] [j] > dist [i] [k] + dist [k] [j]

Floyd Warshall will give shortest path from each vertex to all vertices. So, it is:

 
Hence, the correct option is (C).

+28 ⇒ 0000 0000 0001 1100
–28 ⇒ 1111 1111 1110 0100 (2’s complement form)

In immediate addressing mode, data is present in the address field of the instruction. It is designed in one address instruction format. In this mode, range of constants are limited by the size of address field.

• Boolean expressions and logic networks correspond to labelled acyclic digraphs. Correct
• Optimal boolean expressions may not correspond to simplest networks. Correct
• Choosing essential blocks first in a Karnaugh map and then, greedily choosing the largest remaining blocks to cover may not give an optimal expression. Correct

So, option (4) is correct.

where n is an even number}
n = {2, 4, 6, 8, 10 . . . }
Taking n = 2, we get

Now according to pumping lemma,
uvⁱw = q⁶ {q⁷}i q³
For i = 0
uvⁱw = q⁶ {q⁷}i q³ = q⁹
where 9 is not an even number
So, the given language is not a regular set.

Given,

As we know,

Differentiating with respect to x, we get

Hence, the correct option is (A).

Number of surfaces = 16
Tracks = 16 × 128 × 256 = 2⁴ × 2⁷ × 2⁸
Number of bits required by a sector = 2¹⁹
So, 19 lines are required to address all the sectors.
Bytes = 2¹⁹ × 512 B = 2¹⁹ × 2⁹ = 2²⁸
Bytes = 256 MB

Given,

x = 111101

y = 000100

By converting 2's complement x = 111101 and y = 000100 into decimal:

x = 111101

The first bit is 1 so, the number is negative.

x = −3

The first bit is 0 so the number is positive.

y = 4

As we know,

Positive numbers have the same representation in simple binary and 2's complement.

x × y = −3 × 4 = −12

Now,

If decimal is negative:

STEP 1: Convert magnitude to binary.

STEP 2: Pad 0's to the desired bit-size.

STEP 3: Invert bits to achieve 1's-complement.

STEP 4: Add 1 to achieve 2's-complement.

By converting −12 to 2's complement which is 110100.

Hence, the correct option is (C).

Fair-share scheduling is a scheduling algorithm for computer operating systems in which the CPU usage is equally distributed among system users or groups, as opposed to equal distribution among processes.
Criteria for calculation of priority of a process are:

1. Processor utilisation by an individual process
2. Weight assigned to a user or group of users
3. Processor utilisation by a user or group of processes

So, option (3) is correct.

According to the table given in a question,
Since available is a 0 0 b, let's suppose a takes value 2 and b takes the value 1. Then,
Available = 2001
P₄ →  Complete → Avail
= (0000+6214)
= 6214
P₁ → Complete → Avail
= (6214) − (3200)
= (3014) + (3512)
= 6526
P₀ → Complete → Avail
= (6526) − (2222)
= (4304) + (3242)
= 7546
P₂ → Complete → Avail
= (7546) − (0324)
= (7222) + (2775)
= 9997
P₃ → Complete → Avail
= (9997) − (2502)
= 7495
So, the system is in a safe state will the value of a as 2 and the value of b as 1.
Hence, the correct option is (D).

I. Strict 2PL guaranteed conflict serializable because of 2PL condition and also strict
recoverable.
II. Thomas Write time stamp ordering ensures serializable. Thomas write rule time
stamp ordering allowed to execute schedule which is view equal serial schedule
based on time stamp ordering

Both HTML and XML attributes can have values.
Attributes are designed to contain data related to a specific element.
For example in XML
<person gender = ''female''>
Here, gender is an attribute and its value is female.
Similarly, in HTML
The value of attribute align is left.
<p align = "left">

Option (4) is the correct answer as Servlet has service() method, while applet life cycle has init(), start(), paint(), stop(), destroy() methods in its life cycle. Applet doesn't have service() method.

Total number of persons = 3 girls + 9 boys = 12
Total number of seats = 2 × 3 + 4 × 2 = 14
So, total number of ways in which 12 persons can be seated on 14 seats = Number of arrangements of 14 seats by taking 12 at a time = ¹⁴P₁₂
Three girls can be seated together in the back row on adjacent seats in the following ways:
1, 2, 3 or 2, 3, 4 of first van
And 1, 2, 3 or 2, 3, 4 of second van
In each way, the three girls can interchange seats among themselves in 3! ways.
So, total number of ways in which three girls can be seated together in the back row on adjacent seats = 4 × 3!
Now, 9 boys are to be seated on remaining 11 seats, which can be done in ¹¹P₉ ways.
Hence, by the fundamental principle of counting, total number of seating arrangements = ¹¹P₉ × 4 × 3!

A line covering of graph 'G' is said to be minimal if no edge can be deleted from line covering without destroying its ability to cover the graph.
{(a, b), (b, c), (b, d)}

At each move, robot can move either 1 unit right, or 1 unit up, and there will be 20 such moves required to reach (10,10) from (0,0). So we have to divide these 20 moves, numbered from 1 to 20, into 2 groups:

1. Right group
2. Up group

Right group contains those moves in which we move right, and up group contains those moves in which we move up.

Each group contains 10 elements each. So basically, we have to divide 20 things into 2 groups of 1010 things each, i.e., we need to find all possible arrangements of {r, r, r, r, r, r, r, r, r, r, u, u, u, u, u, u, u, u, u, u} where r represents right move and u represents up move. The arrangements can can be done in 
 ways

Hence, the correct option is (A).

As we have divided the rows first in 30 - 70 and then the columns in 20 - 80, the second row gets divided into 2 columns.

• Lament has two meanings out of which one is 'to complain'.
• Meaning of Complaint: a statement that something is unsatisfactory or unacceptable
• Meaning of Comment: a verbal or written remark expressing an opinion or reaction
• Meaning of Condone: accept (behaviour that is considered morally wrong or offensive)
• Meaning of Console: comfort (someone) at a time of grief or disappointment

The answer here is (b). This can be found out through simple inference. A statement is made right in the beginning of the passage and the story of the lady illustrates the fact that whatever time is available for a work, people tend to use all of it.

Trepidation means a feeling of fear or anxiety about something that may happen
Some of the synonyms are fear, apprehension, dread, fearfulness, apprehensiveness, agitation, anxiety, worry, nervousness, tension

The first time you go out, there is a certain trepidation but you relax into it
The trepidation was triggered by a wave of bombings in Colombia's cities in May

The highlighted part is erroneous. The idea is to impose a restriction on worthless products, thus ‘effective’ or ‘efficient’ will provide a contradictory meaning, and therefore these are incorrect. ‘Deceptive’ (false and misleading) being a negative adjective will be a better replacement. Also, after preposition ‘to’ first form of verb ‘curtail’ (reduce in extent or quantity) should be used.
Only A contains all these improvements.
Correct Sentence:
The department recently issued guidelines to curtail fake and deceptive product and service reviews on e-commerce websites.
Hence, the correct answer is option A. 

The network topology with bi-directional links between each possible node is called a Mesh topology.
Explanation:
In a Mesh topology, each node in the network is connected to every other node through individual bi-directional links. This means that there is a direct connection between each pair of nodes in the network.
Here are some key points about Mesh topology:
- Full Mesh: In a full mesh topology, each node has a direct connection with every other node in the network. This provides high redundancy and fault tolerance but requires a large number of physical connections.
- Partial Mesh: In a partial mesh topology, only some nodes have direct connections with other nodes. This reduces the number of physical connections required but still provides some redundancy and fault tolerance.
- Advantages: Mesh topology offers several advantages, including:
- High fault tolerance: If one link or node fails, there are alternative paths for communication.
- High scalability: It is easy to add or remove nodes without affecting the rest of the network.
- High security: Each node has its own dedicated connection, making it difficult for unauthorized access.
- High performance: Mesh topology allows for parallel and simultaneous data transmission between nodes.
- Disadvantages: However, there are also some disadvantages to using a Mesh topology:
- High cost: The implementation of numerous physical connections can be expensive.
- Complex management: With a large number of connections, managing and troubleshooting the network can be challenging.
- High redundancy: In a full mesh topology, there may be redundant connections that are not regularly utilized.
In conclusion, a Mesh topology provides a highly interconnected network where each node has a direct link to every other node in the network, allowing for efficient communication and high fault tolerance.

Single Core is the oldest type of Central Processing Unit (CPU).

• A CPU is the primary component of a computer system that carries out instructions of a computer program.
• The core is the part of the CPU that performs the arithmetic and logical operations necessary for the program's execution.
• Single-core processors contain only one core and are capable of processing one set of instructions at a time.
• They were the first type of CPU developed and were widely used until the early 2000s.

Additional Information

•  Dual Core: Dual-core processors contain two cores and are capable of processing two sets of instructions simultaneously, providing better performance than single-core processors.
• They are still widely used in modern computers, particularly in laptops and desktops designed for general use.
• Triple Core: Triple-core processors contain three cores and are capable of processing three sets of instructions simultaneously, providing even better performance than dual-core processors.
• However, triple-core processors are relatively uncommon, and are not as widely used as dual-core or quad-core processors.
• Quad Core: Quad-core processors contain four cores and are capable of processing four sets of instructions simultaneously, providing even better performance than dual-core and triple-core processors.
• They are widely used in modern computers, particularly in high-end desktops and servers that require powerful processing capabilities.

The correct answer is option 4, i.e., They help you to club a group of commands and run them one after another

Additional Information

• A batch file is a text file that contains a sequence of commands for a computer operating system. It's called a batch file because it batches (bundles or packages) into a single file a set of commands that would otherwise have to be presented to the system interactively from a keyboard one at a time.
• Its extention is .bat.

Subtract 2 from odd digits in given number and add 3 in even digits.

So, in new number there are two digits of five and two digits of seven.

Hence, option D is correct.

In the question, We have to find the common to all three figures which is shown below-

Here, The highlighted area is common to all shapes.

Hence, Option (3) is correct.

From the final arrangement, we get ‘A’ is exactly behind of P, so if exchanges its position with O, then A will sit exactly behind of O.
Hence, Option D is correct.
References:
O sits 3^rd to the right of N.
One who sits just behind O is to the immediate right of E.
Inferences:
From the above reference, we get the following cases:

References:
B is neither at any of the extreme ends nor sits exactly behind O.
The number of people sitting between C and E, is the same as the number of people sitting between E and B.
Inferences:
From the above reference, we get the following cases:

References:
D doesn’t sit at any of the extreme ends.
P sits on a seat which is exactly ahead of A.
M is not exactly ahead of E.
Inferences:
From the above reference, we get the following cases:
Case 1: Position of D cannot be fixed, thus this case is eliminated.
​​​​​​​
Case 2: We get the final arrangement as below:

Only daughter of woman’s father is woman herself. So, the woman is person’s mother.

Venn diagram according to the given information is:

Guava, Mangoes, Fruits

As Mangoes and guava both are fruits, so they will come inside the fruits.

But,

Individually both the guava and mangoes are different fruits so there will be no intersection or shared part, so they will come as a separate circle inside the fruits.

Hence, the correct answer is "Option 4".