## GATE | GATE CS 2019 | Question 44

Consider the first order predicate formula: ∀x [( ∀z z|x ⇒ ((z = x) ∨ (z = 1))) ⇒ ∃w(w > x) ∧ (∀z z⏐w… Read More »

## GATE | GATE CS 2019 | Question 42

Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word… Read More »

## GATE | GATE CS 2019 | Question 41

Let the set of functional dependencies F = {QR → S, R → P, S → Q} hold on a relation schema X = (PQRS).… Read More »

## GATE | GATE CS 2019 | Question 40

Which one of the following languages over ∑ = {a, b} is NOT context-free? (A) {anbi ⏐ i ∈ {n, 3n, 5n}, n≥ 0} (B)… Read More »

## GATE | GATE CS 2019 | Question 42

Consider three 4-variable functions f1, f2 and f3, which are expressed in sum-of-minterms f1 = σ(0, 2, 5, 8, 14) f2 = σ(2, 3, 6,… Read More »

## GATE | GATE CS 2019 | Question 41

Consider three 4-variable functions f1, f2 and f3, which are expressed in sum-of-minterms f1 = σ(0, 2, 5, 8, 14) f2 = σ(2, 3, 6,… Read More »

## GATE | GATE CS 2019 | Question 40

Consider three 4-variable functions f1, f2 and f3, which are expressed in sum-of-minterms f1 = σ(0, 2, 5, 8, 14) f2 = σ(2, 3, 6,… Read More »

## GATE | GATE CS 2019 | Question 39

Consider three 4-variable functions f1, f2 and f3, which are expressed in sum-of-minterms f1 = Σ(0, 2, 5, 8, 14) f2 = Σ(2, 3, 6,… Read More »

## GATE | GATE CS 2019 | Question 38

Suppose that in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of… Read More »

## GATE | GATE CS 2019 | Question 37

Consider three machines M, N and P with IP addresses 100.10.5.2, 100.10.5.5 and 100.10.5.6 respectively. The subnet mask is set to 255.255.255.252 for all the… Read More »

## GATE | GATE CS 2019 | Question 36

Consider the following C program: filter_none edit close play_arrow link brightness_4 code #include<stdio.h>    int r(){  int static num=7;  return num–; }    int main()… Read More »

## GATE | GATE CS 2019 | Question 35

Consider the following C program: filter_none edit close play_arrow link brightness_4 code void convert(int n) {   if (n < 0)     printf(“ % d”, n);   else… Read More »

## GATE | GATE CS 2019 | Question 34

Consider a sequence of 14 elements: A = [-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]. The subsequence sum… Read More »

## GATE | GATE CS 2019 | Question 33

Consider the following C program: filter_none edit close play_arrow link brightness_4 code #include<stdio.h>  int main(){   int arr[] = {1, 2, 3, 4, 5, 6, 7,… Read More »

## GATE | GATE CS 2019 | Question 32

Consider three concurrent processes P1, P2 and P3 as shown below, which access a shared variable D that has been initialized to 100. The process… Read More »