ISRO Scientist/Engineer CS Solved Papers
Prepare for ISRO ICRB examinations with verified solutions covering Algorithms, Theory of Computation, Compiler Design, Computer Architecture, OS, Discrete Mathematics, and Computer Networks.
All ISRO CS PYQs / All CS Subjects / All Topics
Marking scheme: +3.00 positive, -0.75 negative (ICRB Standard).
Let $A = (11111010)_{2}$ and $B = (00001010)_{2}$ represent numbers in 2's complement and stored as 1 byte. The product of A and B in 2's complement is
The given Boolean expression is: $$X'Y'Z' + X'YZ'$$ Which of the following represents the Karnaugh map for the above expression?
A MOD-16 ripple counter using J-K flip-flop has a current state $1001$. How many clock pulses are required to get the state $0000$?
Which of the following options is not true for a gated D-type flip-flop?
In order to get low output from the following logic circuit, the possible inputs are
The circuit has inputs $A$ and $B$ connected to an AND gate whose output together with input $C$ feeds into a NOR gate to yield output $Y$ (i.e., $Y = \overline{(A \cdot B) + C}$).
Let $$C = \begin{pmatrix} \sin^{2}\theta & 1 & \cos^{2}\theta \\ \cos^{2}\theta & 1 & \sin^{2}\theta \\ -3 & 4 & 7 \end{pmatrix}$$ Then $\det(C)$ will be
The smallest Eigen value of the matrix $$A = \begin{bmatrix} 4 & 3 & 1 \\ 0 & 6 & 0 \\ 0 & 4 & 7 \end{bmatrix}$$ is
The value of the triple integral $$\int_{1}^{2} \int_{0}^{1} \int_{-3}^{3} (2xy - z^{3}) \, dx \, dy \, dz$$ is
Let the scenario 'If the vehicle is powered ON and if power is available to the avionics package, then communication to the vehicle will be established' be represented with statements:
- $p =$ power is available to avionics package;
- $q =$ vehicle is powered ON;
- $r =$ communication to the vehicle will be established
The logic form $(p \wedge q) \rightarrow r$ is equivalent to
How many subsets of $\{1, 2, 3, 4, \dots, 12\}$ can be formed such that no two elements in the subset are consecutive?
If A is a set with $m$ elements and $n$ is a positive integer, the number of different elements in $A^{n}$ is:
How many four letter words can be formed using the letters of the word 'GAGANYAAN' with no repetition of letter?
A situation where several processes access and manipulate the same data concurrently and the outcome of the execution depends on the particular order in which access takes place is called
Operating systems must provide a mechanism for parent processes to create new child processes. Which of the following statements is true when a parent process creates new process?
Which of the following transitions is not possible between the process states shown below?
Analyze the below resource allocation graph,
Which of the following is the corresponding wait-for graph?
For the following list of processes, the average turnaround time and average waiting time using FCFS algorithm is:
| Process | Arrival Time (ms) | Execution Time (ms) |
|---|---|---|
| P1 | 6 | 24 |
| P2 | 0 | 3 |
| P3 | 3 | 3 |
In the context of Operating system process scheduling, if W represents Wait Time, R represents Run Time, T represents Turnaround time, S represents Response time, then which of the following is correct option with respect to given diagram?
The timeline marks intervals corresponding to key lifecycle events: Arrival, Execution, First Output, and Finish:
- Time1: from Arrival to Execution
- Time2: from Execution to Finish
- Time3: from Arrival to First Output
- Time4: from Arrival to Finish
Consider a system with 3 processes P0 to P2 and 3 resource types A, B, and C. Resource type A has 10 instances, resource type B has 5 instances and resource type C has 7 instances. The following snapshot of the system has been taken at a given time:
| Process | Allocation | Max | Available | ||||||
|---|---|---|---|---|---|---|---|---|---|
| A | B | C | A | B | C | A | B | C | |
| P0 | 0 | 1 | 0 | 7 | 5 | 3 | 5 | 4 | 5 |
| P1 | 3 | 2 | 2 | 3 | 2 | 2 | |||
| P2 | 3 | 0 | 2 | 9 | 0 | 2 | |||
Which of the following is true?
Consider the following reference strings and assume 3 frames are available, then the number of page faults that occur using Optimal page replacement algorithm is
$$6, 0, 5, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 5, 2$$Cyclomatic complexity is associated with
Which of the following is related to Alpha Testing and Beta Testing?
As per the Capability Maturity Model (CMM), the process maturity levels are defined as
- Level 1: Initial
- Level 2: (A)
- Level 3: (B)
- Level 4: (C)
- Level 5: Optimizing
Identify (A), (B) and (C).
As per software engineering, which of the following order is correct for stages of Risk Management process of a software project?
Considering, X is a function defined in a software project, following statements are made
(i) Fan-in is a measure of the number of functions that call the function, X
(ii) Fan-out is the number of functions which are called by the function, X
(iii) High value of Fan-in means that X is tightly coupled to the rest of design of software
(iv) High value of Fan-out means that overall complexity of X may be high
Which of the following options is correct for the above-mentioned statements?