GATE CSE topic:computing PYQs & Answers — Page 56

Questions 551–560 of 975. Imported answers require independent review unless marked reviewed.

Let the representation of a number in base 3 be 210. What is the hexadecimal representation of the number?

Your answerChoose one option.

528

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following statements S1 and S2 about the relational data model:

S1: A relation scheme can have at most one foreign key. S2: A foreign key in a relation scheme R cannot be used to refer to tuples of R.

Which one of the following choices is correct?

Your answerChoose one option.

Both S1 and S2 are true.

S1 is true and S2 is false.

S1 is false and S2 is true.

Both S1 and S2 are false.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let p and q be two propositions. Consider the following two formulae in propositional logic.

S₁ : (¬p ∧ (p ∨ q)) → q

S₂ : q → (¬p ∧ (p ∨ q))

Which one of the following choices is correct?

Your answerChoose one option.

Both S₁ and S₂ are tautologies.

S₁ is a tautology but S₂ is not a tautology.

S₁ is not a tautology but S₂ is a tautology.

Neither S₁ nor S₂ is a tautology.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the three-way handshake mechanism followed during TCP connection establishment between hosts P and Q. Let X and Y be two random 32-bit starting sequence numbers chosen by P and Q respectively. Suppose P sends a TCP connection request message to Q with a TCP segment having SYN bit = 1, SEQ number = X, and ACK bit = 0. Suppose Q accepts the connection request. Which one of the following choices represents the information present in the TCP segment header that is sent by Q to P?

Your answerChoose one option.

SYN bit = 1, SEQ number = X+1, ACK bit = 0, ACK number = Y, FIN bit = 0

SYN bit = 0, SEQ number = X+1, ACK bit = 0, ACK number = Y, FIN bit = 1

SYN bit = 1, SEQ number = Y, ACK bit = 1, ACK number = X+1, FIN bit = 0

SYN bit = 1, SEQ number = Y, ACK bit = 1, ACK number = X, FIN bit = 0

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following two statements.

: Destination MAC address of an ARP reply is a broadcast address.

: Destination MAC address of an ARP request is a broadcast address.

Which one of the following choices is correct?

Your answerChoose one option.

Both

and

are true.

is true and

is false.

is false and

is true.

Both

and

are false.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following array.

23, 32, 45, 69, 72, 73, 89, 97

Which algorithm out of the following options uses the least number of comparisons (among the array elements) to sort the above array in ascending order?

Your answerChoose one option.

Selection sort

Mergesort

Insertion sort

Quicksort using the last element as pivot

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Let

be an arbitrary regular language accepted by a minimal DFA with

states. Which one of the following languages must necessarily be accepted by a minimal DFA with

states?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

A binary search tree

contains

distinct elements. What is the time complexity of picking an element in

that is smaller than the maximum element in

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following ANSI C program.

#include <stdio.h>

int main(){

int arr[4][5];

int i, j;

for (i=0; i<4; i++){

for (j=0; j<5; j++){

arr[i][j] = 10*i + j;

}

printf("%d", *(arr[1] + 9));

return 0;

}

What is the output of the above program?

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE topic:computing PYQs

Question 6

Question 6

Question 7

Question 7

Question 8

Question 8

Question 9

Question 9

Question 10

Question 10