# Tag Archives: GATE-GATE CS 2018 (adsbygoogle = window.adsbygoogle || []).push({});

## GATE | GATE CS 2018 | Question 65

A lexical analyzer uses the following patterns to recognize three tokens T1, T2, and T3 over the alphabet {a,b,c}. T1: a?(b∣c)*a T2: b?(a∣c)*b T3: c?(b∣a)*c… Read More »

## GATE | GATE CS 2018 | Question 64

Consider the following four relational schemas. For each schema, all non-trivial functional dependencies are listed, The underlined attributes are the respective primary keys. Schema I:… Read More »

## GATE | GATE CS 2018 | Question 63

Consider a matrix P whose only eigenvectors are the multiples of . Consider the following statements. (I) P does not have an inverse (II) P… Read More »

## GATE | GATE CS 2018 | Question 62

Let G be a simple undirected graph. Let TD be a depth first search tree of G. Let TB be a breadth first search tree… Read More »

## GATE | GATE CS 2018 | Question 61

The instruction pipeline of a RISC processor has the following stages: Instruction Fetch (IF), Instruction Decode (ID), Operand Fetch (OF), Perform Operation (PO) and Writeback… Read More »

## GATE | GATE CS 2018 | Question 60

Consider the weights and values of items listed below. Note that there is only one unit of each item. The task is to pick a… Read More »

## GATE | GATE CS 2018 | Question 59

Consider the relations r(A, B) and s(B, C), where s.B is a primary key and r.B is a foreign key referencing s.B. Consider the query… Read More »

## GATE | GATE CS 2018 | Question 58

Let N be the set of natural numbers. Consider the following sets, P: Set of Rational numbers (positive and negative) Q: Set of functions from… Read More »

## GATE | GATE CS 2018 | Question 57

The number of possible min-heaps containing each value from {1, 2, 3, 4, 5, 6, 7} exactly once is _______. Note –This was Numerical Type… Read More »

## GATE | GATE CS 2018 | Question 56

Let G be a graph with 100! vertices, with each vertex labelled by a distinct permutation of the numbers 1, 2, …, 100. There is… Read More »

## GATE | GATE CS 2018 | Question 55

In a system, there are three types of resources: E, F and G. Four processes P0, P1, P2 and P3 execute concurrently. At the outset,… Read More »

## GATE | GATE CS 2018 | Question 54

Consider the first-order logic sentence φ ≡ ∃s∃t∃u∀v∀w∀x∀y ψ(s, t, u, v, w, x, y) where ψ(s, t, u, v, w, x, y) is a… Read More »

## GATE | GATE CS 2018 | Question 53

Consider the unsigned 8-bit fixed point binary number representation, below, b7b6b5b4b3 ⋅ b2b1b0 where the position of the binary point is between b3 and b2… Read More »

## GATE | GATE CS 2018 | Question 52

Consider the following C program: filter_none edit close play_arrow link brightness_4 code #include <stdio.h> void fun1(char *s1, char *s2) {   char *temp;   temp = s1;… Read More »

## GATE | GATE CS 2018 | Question 51

Assume that multiplying a matrix G1 of dimension p×q with another matrix G2 of dimension q×r requires pqr scalar multiplications. Computing the product of n… Read More »