ISRO Scientist/Engineer SC Computer Science 2025 — ISRO Scientist/Engineer SC 2025 · Computer Science

When a tree given in the diagram is traversed inorder, the order would be

Huffman coding algorithm works on the principle of

Modified from the official paper: Match each specified shortest-path workload to the algorithm named in the table.

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 all regions formed by the roads, including the unbounded outer region?

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.

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

Modified from the official paper: Which of the following algorithms is a model-free temporal-difference method that updates state-action values from rewards?

Modified from the official paper: Which of the following is a local search algorithm that repeatedly moves to a better neighboring state in AI?

What does "elasticity" in cloud computing refer to?

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?

Which of the following is used for storing unstructured data in Big Data environment?

Match the following in the context of Big Data:

Which of the following hexadecimal constants match the regular expression given?(0x[0-9A-F]+)

Which one of the following is true for Virtual Machine like JVM?

.Which compiler phase receives tokenized output?

Which one of the following tools generates parser from BNF notation?

For the same input string, which of the following options is true in the case of ambiguous grammar?

(i) two different parse trees

(ii) two leftmost derivations

(iii) two rightmost derivations

(iv) leftmost and rightmost derivations are different

Which one is correct?

Which of the following strings will correctly match the Grammar G represented by production rules given?

Consider following C++ snippet, which allocates memory?

int *ptr;

ptr = new int [4];

Which of the following statements may make the program crash when executed subsequently?

While troubleshooting Internet access problem reported by a user, a computer technician finds that the default gateway setting is wrong. Which layer of OSI model is associated with the cause of the problem experienced by the user?

A company wants to transmit data between its two offices with full confidentiality and integrity. Private IP addresses used by system inside the company should also be confidential. Which of the following IPSec configuration will meet the requirements?

A communication system is designed using the following three 5 bit words as the only valid codewords and uses error correction using hamming distance.

Codeword A: 00000

Codeword B: 01110

Codeword C: 11000

During operation, receiver gets the word 01000. What would the system conclude?

An RSA crypto system selects two primes p=11 and q=13. If the private key is d=7, which of the following can be the value of the public key 'e'?

Suppose the host firewall of a computer is configured to block all incoming ICMP packets. What could be its effect on function of TCP/IP protocol stack of the host?

What is the ideal TCP window size of a sender to fully utilize a link of bandwidth 8192000bps and round-trip latency of 32ms?

Computer A is assigned with IP address 10.0.0.126 and computer B is assigned with IP address 10.0.0.131. Network mask is 255.255.255.192 in both cases. Which of the following statements is true?

Which of the following is a characteristic of NoSQL databases?

Which of the following statement is true about database views?

Assume a one-to-many relationship from table named "authors" to the table named "books". Where should the foreign key reside in an optimal design for this relationship?

Consider a table users(userid, country, city, street) with 50 million users. DBA creates the following index for the table CREATE INDEX myindex ON users(country, city, street) For which of the following queries will this index be least useful?

Let A and B be two entities in an E-R diagram, each having only simple single-valued attributes. R1 and R2 are two relationships between M and N. R1 is one-to-many from A to B. R2 is many-to-many from A to B. What is the minimum number of tables required to represent A, B, R1 and R2 in the relational model?

Consider table bank_accounts = (account_id, balance), with two accounts A and B initially holding Rs. 5,000 each. Two transactions execute concurrently under REPEATABLE READ isolation with standard locking. T1 transfers Rs. 1,000 from A to B and executes BEGIN; READ(A); READ(B); WRITE(A); WRITE(B); END. T2 transfers Rs. 1,000 from B to A and executes BEGIN; READ(B); READ(A); WRITE(B); WRITE(A); END. Each transaction reads both balances, deducts Rs. 1,000 from its source account, adds Rs. 1,000 to the other account, and writes the results. Assume all interleavings are possible and no external factor changes the balances. Which outcome can never occur?

Consider R = (A, B, C, D, E, P, G) and the following Functional Dependencies in R:

AB→CD, DE→P, C→E, P→C, B→G

Which one of the following is true?

If x and y are two decimal numbers such as (0.11101)2 = (0.90xy5)10, what are the values of x and y?

How many 3-to-8 line decoders are required for a 1-of-32 decoder?

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 that is transparent while the clock is high?

In order to get low output from the following logic circuit, the possible inputs are

Then det(C) will be:

The smallest Eigen value of the matrix

is

The value of the triple integral

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

How many subsets of {1, 2, 3, 4..... 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 An 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 :

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?

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.

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 testing types involves validation by intended users, commonly through 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).

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?

In the V Model of Software Testing shown below, please identify (A), (B), (C), (D)

For a software project, following information about the domain characteristics are given:

Assume that all complexity adjustment values are average having scale = 3. The function point value for the project will be:

Consider the regular expression R over the alphabet {a, b}:

Which of the following regular expressions below describe the same language as R?

Consider the deterministic finite-state automaton (DFA) below over the alphabet {a,b}. The state with a small incoming arrow is the initial state, while a double circle state denotes a final state

The number of states in the MINIMAL DFA for the language accepted by this DFA is:

Consider the context-free grammar G below. Here S is the starting non-terminal symbol, while a and b are terminal symbols.

The language generated by G is:

What was the day of the week on 28th May, 2006?

Fact 1 : Jessica has four children.

Fact 2 : Two of the children have blue eyes and two of the children have brown eyes.

Fact 3 : Half of the children are girls.

If the first three statements are facts, which of the following statements must also be a fact?

I. At least one girl has blue eyes.

II. Two of the children are boys.

III. The boys have brown eyes.

Many business offices are located in buildings having 2-8 floors. If a building has more than 3 floors, it has a lift. If the above statements are true, which of the following must be true?

A cube has a volume of 8 cubic metres. If each side is doubled in length what will its new volume be in cubic metres?

In a mixture of 45 litres, the ratio of sugar solution to salt solution is 1 : 2. What is the amount of sugar solution to be added if the ratio has to be 2 : 1?

Which of the following mentioned standard probability density functions is applicable to discrete Random Variables?

Andre and Betty together weigh 150 pounds. Betty and Chris together 180 pounds. Andre, Chris and David together weigh 360 pounds. Altogether, the four of them weigh 450 pounds. How much does David weigh?

Statements : Some books are tables. Some tables are mirrors.

Conclusions : I. Some mirrors are books. II. No book is mirror.

Statements : No women teacher can play.

Some women teachers are athletes.

Conclusions : I. Male athletes can play.

II. Some athletes can play (Tough).

Which one will replace the question mark?

In this, you are given a combination of alphabets and/or numbers followed by four alternatives (a), (b), (c) and (d). Choose the alternative which closely resembles the mirror image of the given combination.

ANS43Q12

Observe the given figure and answer question below. If 50 play Football, 40 play Cricket and 30 play Basketball, then what is the number of players who play Football or Cricket but not Basketball?

Which of the following boxes should replace the question mark (?) to complete the pattern?

Choose which one of the options best fits the missing symbol?

Which figure completes the series?