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

Temporarily renting the capacity to handle spikes in load is called

CAPTCHA is used to provide protection from

Find the minimum spanning distance and the corresponding number of edges for the following graph

Match the following:

Time complexity to find the diameter of a binary tree having n nodes is

The preorder traversal of a binary search tree is (10, 5, 1, 7, 40, 50). The postorder traversal is

What is the minimum number of arithmetic operations required to evaluate the expression f(z) = 8z3 + 3z + 12?

Maximum number of Simple graphs possible with n vertices

Consider the NFA with epsilon-transitions below, which is meant to accept strings corresponding to a lexical token id. Here the token digit corresponds to the extended regular expression [0-9] and letter corresponds to [a−zA−Z]. In the diagram, a small incoming edge indicates a start state while a double circle indicates a final state.
Which of the following extended regular expressions corresponds to the token id?

Consider the context-free grammar G below for arithmetic expressions :
E→E+E|E×E| id 

Which of the following statements is TRUE:

Which of the following heap memory E allocation strategies is likely to exploit spatial locality of memory accesses in a program, the most?

Which sequence below best describes the order in which the phases of a compiler typically work?

In the context of parsing techniques, LL(1) refers to:

A host in one organisation is connected to a host in another organisation by a 1 Gbps link with a 25 ms round-trip time. The network administrator sets the packet size to 1000 bytes to transfer large files. Assuming ACK packets have no impact, what window size (in packets) is the smallest listed choice that achieves at least 96% channel utilisation?

In a computer network using CSMA/CD, the minimum frame size for data transfer is 1500 bytes. What will be the data transfer speed in this network over 1 Km cable, if the signal speed in the cable is 250000 Km/sec and no repeaters are used in this network?

For internal data communication through a computer network, a 5-layer protocol hierarchy is proposed. Applications used in this network generate 270-byte messages. At each layer, a 6-byte header is added. What fraction of network bandwidth (in %) is wasted due to headers?

Match the following :

Which of the following is true?

In Reverse Polish notation, the expression A∗B+C∗D is written as:

In a vectored interrupt, which statement describes how the processor identifies the interrupt service routine (ISR)?

For a given finite number of instructions to be executed, which architecture of the processor provides fastest execution?

An instruction pipeline can be implemented by means of

The operation executed on data stored in registers is called

Which of the following methods is used to detect double errors?

The prefix expression is *−+abc+d*ef. Evaluate the expression for a = 10, b = 2, c = 5, d = 3, e = 4, and f = 1.

The asymptotic complexity of 4 functions f₁, f₂, f₃, f₄ are f₁(n) = 2ⁿ; f₂(n) = n^(3/2); f₃(n) = n log n; f₄(n) = n^(log n). Arrange them in increasing order of complexity.

What is the maximum number of comparisons needed to sort 6 items using radix sort, if each number is a 3-digit decimal number?

What is the inorder predecessor of 15 in the binary search tree shown below?

Pointer p points to an array of integers where each integer has size 2 bytes. If p is initialized to address 200, what is the value of p + 3?

In a priority queue, insertion and deletion can be done at

Worst case time complexity of heap sort for n elements?

Consider a database table T containing two columns X and Y each of type Integer. After the creation of the table, one record (X=1,Y=1) is inserted in the table. Let MX and MY denote the respective maximum values of X and Y among all records in the table at any point in time. Using MX and MY, new records are inserted in the table 128 times with X and Y values being MX+1,2×MY+1 respectively. It may be noted that each time after the insertion, values of MX and MY change. What will be the output of the following SQL query after the steps mentioned above are carried out?

SELECT Y FROM T WHERE X=7;

In SQL the statement select ∗ from R, S is equivalent to

Which of the following SQL queries deletes all tuples in the teacher relation for teachers associated with a department located in the building named 'CSE', as recorded in the department relation?

Amongst the ACID properties of a transaction, the 'Durability' property requires that the changes made to the database by a successful transaction persist  

Fifth normal form is concerned with:

Which of the following definitions is true? (i) A digital multiplexer takes one input from many inputs and outputs the selected one. (ii) Four select lines are required for 1-16 demultiplexer. (iii) Eight OR gates are required to implement an octal to binary encoder.

The time delay obtained through an 8-bit serial register with 400 MHz clock is:

A full adder circuit requires

The logical operation of the following circuit is

A logic circuit gives a LOW output when both inputs are HIGH or both inputs are LOW. Which gate has this behavior?

The resulting logic circuit obtained when both inputs of NOR and NAND gates are connected together is:

If det|P| denotes the determinant of matrix P, then which of the following is true:

Which of the following are true? (i) In a graph G with ‘n’ vertices and ‘e’ edges, sum of degrees of vertices = 2*e. (ii) Eccentricity of a connected graph can never be equal to radius of the graph. (iii) Girth of a graph is the total number of edges in the shortest cycle of the graph. (iv) Graph with equal degree for all vertices is multigraph.

If there are five faces and nine vertices in an undirected planar graph, then number of edges is

If a bag contains 6 blue balls, 5 white balls and 4 yellow balls and if a ball is drawn out at random, probability of not getting a white ball is

The complexity of matrix multiplication of two matrices A and B whose orders are m×n and n×p respectively is

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 above in the table, which of the following statements is correct?

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 the OS or to the process of another user results in

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. State 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.

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 grammer G below. There S is the starting non terminal symbol, while a and b are terminal symbols.

S→aaSb|T

T→Tb|a

Which of the following statments 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?

Which of the following clustering technique is used by K- Means Algorithm:

Which type of data storage system is Cassandra?

The cloud infrastructure solely for a single organisation within its premises is

State whether true or false:

1. Virtualization facilitates multiple OS simultaneously on the same hardware

2. In dual boot, multiple OS can run simultaneously

Which of the following is the cause of Ping of death issue related to ICMP packets?

Match the following and select the correct option:

Match the following context of information Secuirty which are closely associated

Matching

Asymmetric encryption is not suitable for

The MCDC software testing technique stands for

Regression testing focuses on validating

HIPO chart is also known as

McCabe's cyclomatic complexity number of a program control graph 'G' with e edges, n nodes and p disconnected paths is defined as

Entity Relationship model shows the

Which option replaces the question mark?

Which option replaces the question mark?

Which option replaces the question mark?

You are a retail clerk who typically works Monday through Friday. You arrive at work and notice the new schedule is posted, and your manager has given you a Saturday shift. It happens to be your son's birthday on Saturday, and you have a party planned. What is the most appropriate response? (1 Mark)

Which of the following best completes the passage below?
In a survey of job applicants, two-fifths admitted to being at least a little dishonest. However, the survey may underestimate the proportion of job applicants who are dishonest, because __________.

Eight friends P, Q, R, S, T, V, W and Y are sitting around a square table.

1. Out of eight, four persons are sitting at the corners of the table and the other four are sitting at the mid-points of each side of the table.

2. Persons at the corners are facing the centre while the persons at the mid points of side are facing outside.

3. S is third to the right of P. P is facing the centre.

4. Y is not sitting beside P or S.

5. T is third to the right of R.

6. R is not sitting at the mid-point of any side of the table.

7. R is also not beside Y.

8. There is only one person between P and V.

9. Q is not sitting beside V.

How many people are there between T and Q ?

Which option replaces the question mark?

Which one will replace the question mark of the given diagram above?

Which option replaces the question mark?

Fact 1: Pictures can tell a story.

Fact 2: All storybooks have pictures.

Fact 3: Some storybooks have words.

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

1. Pictures can tell a story better than words can.

2. The stories in storybooks are very simple.

3. Some storybooks have both words and pictures.

Statement: Exporters in the capital are alleging that commercial banks are violating a Reserve Bank of India directive to operate a post-shipment export credit denominated in foreign currency at international rates from January this year.
Courses of Action:

1. The officers concerned in the commercial banks are to be suspended.

2. The RBI should be asked to stop giving such directives to commercial banks.

Find the wrong number in the series.

Series: 7, 8, 18, 57, 228, 1165, 6996

Directions: The graph given below represents the variations in earnings in rupees over a week. Study the graph and answer questions given below

The difference in earnings was large between

Study the following table carefully and answer the questions given below it:

What was the percentage (approximate) increase in production of D type of toys from 1983 to 1985?

What is the maximum area of the rectangle with perimeter 620 mm ?