GATE CSE purpose:exam-prep PYQs & Answers — Page 50

Questions 491–500 of 975. Imported answers require independent review unless marked reviewed.

Which one of the following is the closed form for the generating function of the sequence

defined below?

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 a simple undirected unweighted graph with at least three vertices. If

is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the trace of

Your answerChoose one option.

divided by 2

divided by 3

divided by 6

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

Which one of the following statements is FALSE?

Your answerChoose one option.

The TLB performs an associative search in parallel on all its valid entries using page number of incoming virtual address.

If the virtual address of a word given by CPU has a TLB hit, but the subsequent search for the word results in a cache miss, then the word will always be present in the main memory.

The memory access time using a given inverted page table is always same for all incoming virtual addresses.

In a system that uses hashed page tables, if two distinct virtual addresses V1 and V2 map to the same value while hashing, then the memory access time of these addresses will not be the same.

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

Let

and

denote read and write operations on a data element

by a transaction

, respectively. Consider the schedule

with four transactions.

Which one of the following serial schedules is conflict equivalent to

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 a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word is used to load a word in X, either from S or from R. S is a 1024-word memory segment and R is a 32-word register file. Based on the value of mode bit M, T selects an input word to load in X. P and Q interface with the corresponding bits in the code word to choose the addressed word. Which one of the following represents the functionality of P, Q, and T?

Diagram for Computer Science and Information Technology question 40

Your answerChoose one option.

P is 10:1 multiplexer; Q is 5:1 multiplexer; T is 2:1 multiplexer

P is 10:2^10 decoder; Q is 5:2^5 decoder; T is 2:1 encoder

P is 10:2^10 decoder; Q is 5:2^5 decoder; T is 2:1 multiplexer

P is 1:10 de-multiplexer; Q is 1:5 de-multiplexer; T is 2:1 multiplexer

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

Consider three floating point numbers A, B and C stored in registers R_A, R_B and R_C, respectively as per IEEE-754 single precision floating point format. The 32-bit content stored in these registers (in hexadecimal form) are as follows.

R_A = 0xC140000 R_B = 0x4210000 R_C = 0x4140000

Which one of the following is FALSE?

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 four processes P, Q, R, and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. The processes arrive in the order P, Q, R, S, all at time t = 0. There is exactly one context switch from S to Q, exactly one context switch from R to Q, and exactly two context switches from Q to R. There is no context switch from S to P. Switching to a ready process after the termination of another process is also considered a context switch. Which one of the following is NOT possible as CPU burst time (in time units) of these processes?

Your answerChoose one option.

P = 4, Q = 10, R = 6, S = 2

P = 2, Q = 9, R = 5, S = 1

P = 4, Q = 12, R = 5, S = 4

P = 3, Q = 7, R = 7, S = 3

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

What is printed by the following ANSI C program?

#include<stdio.h>

int main(int argc, char *argv[])

{

int a[3][3][3] =

{1, 2, 3, 4, 5, 6, 7, 8, 9,

10, 11, 12, 13, 14, 15, 16, 17, 18,

19, 20, 21, 22, 23, 24, 25, 26, 27};

int i = 0, j = 0, k = 0;

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

for(k = 0; k < 3; k++ )

printf("%d ", a[i][j][k]);

printf("\n");

}

return 0;

}

Your answerChoose one option.

1 2 3

10 11 12

19 20 21

1 4 7

10 13 16

19 22 25

1 2 3

4 5 6

7 8 9

1 2 3

13 14 15

25 26 27

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

What is printed by the following ANSI C program?

#include<stdio.h>

int main(int argc, char *argv[]){

char a = 'P';

char b = 'x';

char c = (a & b) + '*';

char d = (a | b) - '-';

char e = (a ^ b) + '+';

printf("%c %c %c\n", c, d, e);

return 0;

}

ASCII encoding for relevant characters is given below:

Character	A	B	C	...	Z	a	b	c	...	z	*	+	−
ASCII code	65	66	67	...	90	97	98	99	...	122	42	43	45

Your answerChoose one option.

z K S

122 75 83

− +

P x +

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

Consider solving the following system of simultaneous equations using LU decomposition.

where

and

are denoted as

Which one of the following is the correct combination of values for

, and

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 purpose:exam-prep PYQs

Question 36

Question 37

Question 38

Question 39

Question 40

Question 41

Question 42

Question 43

Question 44

Question 45