GATE PYQ

ISRO CSE 2017

Q11.
An Ethernet frame that is less than the IEEE 802.3 minimum length of 64 octets is called

Q12.
What problem is solved by Dijikstra banker' algorithm?

Q13.
Consider the disk system with 100 cylinders. The request to access the cylinders occur in the following sequence.4, 37, 10,7,19,73,2,15,6,20Assuming the head is currently at cylinder 50 what is the time taken to satisfy all requests if it takes 1 ms to move from one cylinder to adjacent one and shortest seek ime first algorithm is used.

Q14.
The 2-input XOR has a high output only when the input values are

Q15.
What is the minimum number of two-input NAND gates used to perform the function of two-input OR gate?

Q16.
Which of the following algorithms solves the all pair shortest path problem?

Q17.
Which symbol denote derived attributes in ER Model?

Q18.
Consider the following function void swap(int a, int b) { int temp; temp = a; a = b; b = temp; } In order to exchange the values of two variables x and y.

Q19.
What is the output of the C++ program? #include < iostream > using namespace std; void square(int x){ x = (x)++ (x); } void square(int x, int y){ x = (x) --(*y); } int main() { int number = 30; square(&number, &number); cout < < number; return 0; }

Q20.
What is the output of the following program? #include < stdio.h > int tmp=20; main() { printf("%d", tmp); func(); printf("%d", tmp); } func() { static int tmp=10; printf("%d", tmp); }