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).
From a character string of length m, the number of sub-strings of all lengths that can be formed are:
A truth table will need how many rows if there are n variables.
Which of the following multithreading model is followed in Linux OS?
Purpose of priority inheritance protocol in synchronization mechanisms is:
As part of segmentation memory allocation strategy, which of the following assigns segment numbers for various segments of a program like code segment and data segment?
Which of the following is false about interrupts?
With respect to Process Schedulers of an operating system mentioned below in the table, which of the following statements is correct?
| Process Scheduler type | Activity |
|---|---|
| (i) Long term scheduler | (P) executes much faster to reduce wastage of CPU time |
| (ii) Medium term scheduler | (Q) controls degree of multiprogramming |
| (iii) Short Term Scheduler | (R) is associated with swapping |
In a producer-consumer scenario also known as Bounded-Buffer Problem, what would be the most appropriate synchronization primitive to ensure that the consumer waits when the buffer is empty?
Any attempt by a process to access memory allocated to OS or process of other user results into:
Consider the deterministic finite-state automaton (DFA) below. The alphabet is {a,b}. The state with a small incoming arrow is the initial state, while the double circle state denotes a final state.
Which of the following regular expressions defines the language accepted by the DFA?
Consider the Nondeterministic Finite-State Automaton (NFA) below. States with a small incoming arrow are initial states, while a double circle state denotes a final state. The number of states in the MINIMAL Deterministic Finite-State Automaton (DFA) for this language is:
Consider the context-free grammar G below. Here S is the starting non-terminal symbol, while a and b are terminal symbols.
$$S \rightarrow aSb \mid T$$$$T \rightarrow bT \mid b$$The language generated by G is:
Which of the following statements is NOT true?
Which of the following statements is FALSE:
Consider the context-free grammar G below. Here S is the starting non-terminal symbol, while a and b are terminal symbols.
$$S \rightarrow aaSb \mid T$$$$T \rightarrow Tb \mid a$$Which of the following statements is true about the language L(G) generated by G?
Which of the following is not a connective of First Order Logic with reference to AI (Artificial Intelligence)?
A hybrid Bayesian network contains:
Which of the following scenario may not be a good fit for HDFS in Big data paradigm?
A standard Java API for monitoring and managing applications is:
Which of the following clustering technique is used by K- Means Algorithm:
Which type of data storage system Cassandra is?
The cloud infrastructure solely for a single organisation within its premises is:
Temporarily renting the capacity to handle spikes in load is called:
State whether true or false:
(i) Virtualisation facilitates multiple OS simultaneously on the same hardware
(ii) In dual boot, multiple OS can run simultaneously
In which of the virtualization techniques, hypervisor modifies the guest OS?