GATE CSE topic:computing PYQs & Answers — Page 7

Home
GATE
Computer Science and Information Technology
Topics
topic:computing

Questions 61–70 of 975. Imported answers require independent review unless marked reviewed.

Topic practice 975 questionsPage 7 of 98

In the context of relational database normalization, which of the following statements is/are true?

Your answerSelect all correct options. You can choose more than one.

It is always possible to obtain a dependency-preserving 3NF decomposition of a relation

It is always possible to obtain a dependency-preserving 1NF decomposition of a relation

It is not always possible to obtain a dependency-preserving BCNF decomposition of a relation

It is not always possible to obtain a dependency-preserving 2NF decomposition of a relation

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

Consider the system of linear equations given below.

Suppose the values of a and b are chosen such that the system of linear equations produce multiple solutions. Then the product of a and b is __________. (answer in integer)

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

Consider the function

defined as follows:

where

is continuous at

, then

. (answer in integer)

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

Consider an array

. Suppose the merge sort algorithm is executed on array

to sort it in increasing order. The merge sort algorithm will carry out a total of 7 merge operations.

A merge operation on sorted left array

and sorted right array

is said to be void if the output of the merge operation is the elements of array

followed by the elements of array

The number of void merge operations among these 7 merge operations is __________. (answer in integer)

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

The height of a binary tree is the number of edges in the longest path from the root to a leaf in the tree. The maximum possible height of a full binary tree with 23 nodes is ________. (answer in integer)

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

If an IP network uses a subnet mask of 255.255.240.0, the maximum number of IP addresses that can be assigned to network interfaces is __________. (answer in integer)

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

Consider the following program in C:

#include <stdio.h>

void func(int i, int j) {

if(i < j) {

int i = 0;

while (i < 10) {

j += 2;

i++;

}

printf("%d", i);

}

int main() {

int i = 9, j = 10;

func(i, j);

return 0;

}

The output of the program is ________. (answer in integer)

Note: Assume that the program compiles and runs successfully.

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

The 32-bit IEEE 754 single precision representation of a number is 0xC2710000. The number in the decimal representation is __________. (rounded off to two decimal places)

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

Consider a system consisting of

instances of a resource

, being shared by 5 processes. Assume that each process requires a maximum of two instances of resource

and a process can request or release only one instance at a time. Further, a process can request the second instance of the resource only after acquiring the first instance.

The minimum value of

for the system to be deadlock-free is ________. (answer in integer)

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

A lexical analyzer uses the following token definitions

For the string given below,

the number of tokens (excluding

) that will be produced by the lexical analyzer is __________. (answer in integer)

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 31

Question 31

Question 32

Question 32

Question 33

Question 33

Question 34

Question 34

Question 35

Question 35