GATE CSE 2017 question paper — Paper 1

The statement is logically equivalent to which of the statements below? I. II. III. IV.

Consider the first-order logic sentence . Assuming non-empty logical domains, which of the sentences below are implied by ? I. II. III. IV.

Let be scalars, not all zero, such that where are column vectors in . Consider the set of linear equations where and . The set of equations has

Consider the following functions from positive integers to real numbers: The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:

Consider the following table: | Algorithms | Design Paradigms | |---|---| | (P) Kruskal | (i) Divide and Conquer | | (Q) Quicksort | (ii) Greedy | | (R) Floyd-Warshal | …

Let be a binary search tree with 15 nodes. The minimum and maximum possible heights of are: Note: The height of a tree with a single node is 0.

The -bit fixed-point representation of an unsigned real number uses bits for the fraction part. Let . The range of decimal values for in this representation is

Consider the C code fragment given below: c typedef struct node { int data; node next; } node; void join(node m, node n){ node p = n; while(p->next != NULL) { p = p->nex…

When two 8-bit numbers and in 2’s complement representation (with and as the least significant bits) are added using a ripple-carry adder, the sum bits obtained are and …

Consider the following context-free grammar over the alphabet with as the start symbol: Which one of the following represents the language generated by the above grammar?

Consider the C struct defined below: c struct data { int marks[100]; char grade; int cnumber; }; struct data student; The base address of student is available in registe…

Consider the following intermediate program in three address code text p = a - b q = p c p = u v q = p + q Which one of the following corresponds to a static single assi…