GATE CSE topic:computer-science PYQs & Answers — Page 30

Questions 291–300 of 975. Imported answers require independent review unless marked reviewed.

A user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists of a top-level index page with multiple embedded image objects. Assume that all caches (e.g., DNS cache, browser cache) are all initially empty. The following packets leave the user’s computer in some order. (i) HTTP GET request for the index page (ii) DNS request to resolve the web server’s name to its IP address (iii) HTTP GET request for an image object (iv) TCP SYN to open a connection to the web server Which one of the following is the CORRECT chronological order (earliest in time to latest) of the packets leaving the computer?

Your answerChoose one option.

(iv), (ii), (iii), (i)

(ii), (iv), (iii), (i)

(ii), (iv), (i), (iii)

(iv), (ii), (i), (iii)

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

Let

be a continuous function from

such that

Which one of the following options is the CORRECT value of

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

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

Your answerChoose one option.

both

and

but not

neither

nor

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

Let

be the adjacency matrix of a simple undirected graph

. Suppose

is its own inverse. Which one of the following statements is always TRUE?

Your answerChoose one option.

is a cycle

is a perfect matching

is a complete graph

There is no such graph

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

Consider the following C program:

#include <stdio.h>

int main(){

int a = 6;

int b = 0;

while(a < 10) {

a = a / 2 + 1;

a += b;}

printf("%d", a);

return 0;}

Which one of the following statements is CORRECT?

Your answerChoose one option.

The program prints 9 as output

The program prints 10 as output

The program gets stuck in an infinite loop

The program prints 6 as output

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

When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is

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 C program:

#include <stdio.h>

void fx();

int main(){

fx();

return 0;}

void fx(){

char a;

if((a=getchar()) != '\n')

fx();

if(a != '\n')

putchar(a);}

Assume that the input to the program from the command line is 1234 followed by a newline character. Which one of the following statements is CORRECT?

Your answerChoose one option.

The program will not terminate

The program will terminate with no output

The program will terminate with 4321 as output

The program will terminate with 1234 as output

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

Once the DBMS informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all its changes are reflected on disk. This property is called

Your answerChoose one option.

durability

atomicity

consistency

isolation

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

Let S be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ER diagrams CORRECTLY represents S?

Diagram for Computer Science and Information Technology question 20

Your answerChoose one option.

(i)

(ii)

(iii)

(iv)

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

In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?

Your answerChoose one option.

The weak entity set MUST have total participation in the identifying relationship

The owner entity set MUST have total participation in the identifying relationship

Both weak and owner entity sets MUST have total participation in the identifying relationship

Neither weak entity set nor owner entity set MUST have total participation in the identifying relationship

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

GATE CSE topic:computer-science PYQs

Question 16

Question 16

Question 17

Question 17

Question 18

Question 18

Question 19

Question 19

Question 20

Question 20