ISRO 2018 CS Mini Mock-3 for GATE & PSU CS Exams

Question 1

The structured specification technique that is used to reduce the effort in writing specification is

Question 2

Assuming the items are inserted in order sorted into an empty binary search tree T, then the depth of such a tree is

Question 3

Consider the following comparison sorting algorithms:
i. Merge Sort
ii. Quick Sort
iii. Heap Sort
iv. Insertion Sort
Which of the following(s) is/are optimal comparison sorts?

Question 4

Which of the following is/are NOT true?
S₁: If the entire data has been transferred, the DMA controller terminates the connection without informing the processor.
S₂: During DMA transfer both the “CPU” and “the program that requested DMA”, can continue their execution.

Question 5

If 27_a and17_b are equal the values of a and b are

Question 6

Consider the terms, Match the following with respect to their definations

Question 7

Identify the protocol’s X, Y and Z respectively used for mail transfer (Assume mail sent by Alice is received Bob).

Question 8

Consider the logical functions given below.

If f is logic zero, then find the maximum number of possible minterms in function

.

Question 9

Consider a system when the number of pages equal to 2k and the page size is 8 kw and the physical address is 18 bits then calculate logical address and the number of frames?

Question 10

Consider the following relations:
Emp (eno, ename, title, city)
Project (pno, pname, budget)
Works (eno, pno)
Pay (title, salary)
Which query finds what fraction of the budget is spend on salaries for the people working on that project.

Question 11

Which of the following definitions generates the same Language as L, where

Question 12

Assume that only x and y logic inputs are available, and their complements $Description: F:\GradeStack Courses\GATE Tests (Sent by Ravi)\GATE-ME-20-April\GATE-IES-EC-Digital=Electronics-Circuits_files\image253.png$ and $Description: F:\GradeStack Courses\GATE Tests (Sent by Ravi)\GATE-ME-20-April\GATE-IES-EC-Digital=Electronics-Circuits_files\image254.png$ are not available. What is the minimum number of 2-input NAND gates required to implement x⊕y?

Question 13

Consider the following code fragment.
int n;
float x[1000];
x[i]=(1-2/(n-1))*x[i-1]+2/(n-1)*x[i];
In this fragment, since n is an integer, the division of 2/(n-1) returns an integer value. Which of the following faults is correct?

Question 14

Consider two binary operators ‘↑’ and ‘↓’ with the precedence of operator ↓ being lower than that of the operator ↑. Operator ↑ is right associative while operator ↓ is left associative. Which one of the following represents the parse tree for expression (7 ↓ 3 ↑ 4 ↑ 3 ↓ 2)?

Question 15

The expansion of log

where

is given by