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).
When a tree given in the diagram is traversed inorder, the order would be
Huffman coding algorithm works on the principle of
Match the following table showing algorithm and its application.
| Application | Algorithm |
|---|---|
| (P) A person wants to visit from one place to another place in shortest period | (i) Floyd's algorithm |
| (Q) A person wants to visit $M$ places in shortest period | (ii) Multi-stage graph algorithm |
| (R) All $N$ persons wants to visit all $M$ places in shortest period | (iii) Dijkstra's algorithm |
Which of the following is true about Greedy algorithm?
There are $20$ shopping malls in a city interconnected by roads. Each shopping mall can be reached through $3$ different roads. It is assumed that:
- only one park is planned to be constructed in a region
- roads do not cross each other
- road(s) do not pass through a park.
What is the maximum number of parks that can be constructed in the regions enclosed by roads?
What is the chromatic number of the graph shown below?
Which of the following sorting technique was applied for an input array $\{10, 5, 16, 2, 8, 9\}$ which gives array $\{2, 5, 10, 16, 8, 9\}$ after three iterations?
How many keys are needed for encrypted communication among $16$ persons using AES encryption assuming unique key is used between any two persons:
Which of the following does not use key(s)?
Match the following in the context of Information Security.
| Security Service | Definition |
|---|---|
| (i) Non-repudiation | (P) Protection of data from unauthorised disclosure |
| (ii) Data Integrity | (Q) Prevention of unauthorised use of a resource |
| (iii) Data Confidentiality | (R) Protection against denial by one of the entities involved in a communication having participated in all or part of communication |
| (iv) Access Control | (S) Assurance that data arrived are exactly as sent by authorised entity |
In which of the following cases, a user is persuaded to reveal personal data by hackers/cyber criminals?
Which of the following protocols/applications does not facilitate data encryption when data is sent over computer network using that protocol/application?
If an encryption key is $n$ bits long, then how many distinct encryption keys are possible?
Which of the following can be protected using a firewall?
Which of the following defines format for Public Key Infrastructure?
Which of the following is not a type of Artificial Intelligence agent?
Which of the following is advantage of Artificial Intelligence?
A decision tree in AI can be used for
Which of the following algorithms is used for Reinforcement learning?
Which of the following algorithms is used for search/optimization in AI?
What does "elasticity" in cloud computing refer to?
With respect to hypervisors, following statements are given below:
- (P) Runs on host machine physical hardware
- (Q) Hosted hypervisor
- (R) Runs on the operating system of physical host machine
- (S) Bare metal hypervisor
Which of the following is correct match?
Which of the following is not a characteristic of Big Data?
What is the primary purpose of Hadoop Distributed File System (HDFS) in Big Data storage?
Which of the following is a Big Data tool employed for real-time stream processing?