GATE CSE 2024 | Set 1

Question 1

The product of all eigen value the matrix 

[caption width="800"] [/caption]

• 0

• 1

• 2

• 3

Question 2

Which of the following process state transition is/are NOT possible?

• Ready to Waiting      

• Running to Ready

• Running to Terminated      

• Waiting to Running

Question 3

In a B+tree the requirement of at least half full (50%) node occupancy is relaxed for which are of the following case?

• All leaf node 

• Only the root node

• All internal nodes 

• Only the left most leaf node

Question 4

Which of the following is/are Bottom-up parser(s)?

• LL(1) Parser 

• Predictive Parser

• Shift-reduce parser

• LR parser

Question 5

Consider the following C-Program.

#include <stdio.h>
int main()
{
int a = 6;
int b = 0;
while (a < 10)
{
a = a/12 + 1;
a+ = b;
}
printf(“%d”, a);
return 0;
}

Which one of the following statements is correct?

• The program get stuck in an infinite loop.

• The program prints 9 as output

• Output 10

• Output 6 

Question 6

log(p²+ q²)= logp + logq + 2log³ .find the value of

• 9

• 79

• 81

• 83

Question 7

Which of the following statements about relation R in 1NF is/are True?

• R cannot have a foreign key

• R can have a multi-attribute key

• R cannot have more than one candidate key

• R cannot have a composite key

Question 8

Given an integer array of size N, we want to check if the array is sorted (in either ascending or descending order). An algorithm solves this problem by making a single pass through the array and comparing each element of the array only with its adjacent elements. The worst-case time complexity of this algorithm is  ________

• neither O(N) nor Ω(N)

• Both O(N) and Ω(N)

• Ω(N) but not O(N)

• O(N) but not Ω (N)

Question 9

The number of spanning trees in a complete graph of 4 vertices labelled A, B, C and D is

• 8

• 12

• 16

• 20

Question 10

Which of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an external network?

• Header checksum

• Source IP
  

• Destination IP

• Total length