Prepare for ISRO ICRB examinations with verified solutions covering Algorithms, Theory of Computation, Compiler Design, Computer Architecture, OS, Discrete Mathematics, and Computer Networks.
Marking scheme: +3.00 positive, -0.75 negative (ICRB Standard).
Calculate the order of leaf ($p_{leaf}$) and non-leaf ($p$) nodes of a $B^+$ tree based on the information given below:
The physical location of a record determined by a formula that transforms a file key into a record location is
The most simplified form of the boolean function $f(A, B, C, D) = \Sigma(7, 8, 9, 10, 11, 12, 13, 14, 15)$ (expressed in sum of minterms) is?
How many programmable fuses are required in a PLA which takes 16 inputs and gives 8 outputs? It has to use 8 OR gates and 32 AND gates.
In a three stage counter, using RS flip flops what will be the value of the counter after giving 9 pulses to its input? Assume that the value of counter before giving any pulses is 1.
In which of the following shading models of polygons, the interpolation of intensity values is done along the scan line?
Which of the following number of nodes can form a full binary tree?
What is the matrix transformation which takes the independent vectors $\begin{bmatrix}1\\ 2\end{bmatrix}$ and $\begin{bmatrix}2\\ 5\end{bmatrix}$ and transforms them to $\begin{bmatrix}1\\ 1\end{bmatrix}$ and $\begin{bmatrix}3\\ 2\end{bmatrix}$ respectively?
In 8086, the jump condition for the instruction JNBE is?
How many number of times the instruction sequence below will loop before coming out of the loop?
MOV AL, 00H
A1: INC AL
JNZ A1In 8085 microprocessor, the ISR for handling trap interrupt is at which location?
The voltage ranges for a logic high and a logic low in RS-232 C standard is
In the Ethernet, which field is actually added at the physical layer and is not part of the frame
Ethernet layer-2 switch is a network element type which gives
If the frame to be transmitted is $1101011011$ and the CRC polynomial to be used for generating checksum is $x^4 + x + 1$, then what is the transmitted frame?
What will be the efficiency of a Stop and Wait protocol, if the transmission time for a frame is 20ns and the propagation time is 30ns?
IPv6 does not support which of the following addressing modes?
What is IP class and number of sub-networks if the subnet mask is 255.224.0.0?
Which algorithm is used to shape the bursty traffic into a fixed rate traffic by averaging the data rate?
A packet filtering firewall can
Which of the following encryption algorithms is based on the Feistel structure?
The protocol data unit for the transport layer in the internet stack is
The Gauss-Seidel iterative method can be used to solve which of the following sets?
What is the least value of the function $f(x) = 2x^2 - 8x - 3$ in the interval $[0, 5]$?
Consider the following set of processes, with arrival times and the required CPU-burst times given in milliseconds.
| Process | Arrival Time | Burst Time |
|---|---|---|
| P1 | 0 | 4 |
| P2 | 2 | 2 |
| P3 | 1 | 3 |
What is the sequence in which the processes are completed? Assume round robin scheduling with a time quantum of 2 milliseconds.