Tag Archives: GATE-GATE-CS-2017 (Set 1)

When two 8-bit numbers A7 … A0 and B7 … B0 in 2’s complement representation (with A0 and B0 as the least significant bits) are… Read More

Consider the following context-free grammar over the alphabet ∑ = {a, b, c} with S as the start symbol: S → abScT | abcT T… Read More

Let T be a tree with 10 vertices. The sum of the degrees of all the vertices in T is _____. Note: This questions appeared… Read More

The n-bit fixed-point representation of an unsigned real number X uses f bits for the fraction part. Let i = n – f. The range… Read More

Consider the language L given by the regular expression (a + b) *b(a +b) over the alphabet {a, b}. The smallest number of states needed… Read More

Consider the C code fragment given below. typedef struct node { int data; node* next ; } node; void join(node* m, node* n) { node*… Read More

Consider the following table Match the algorithm to design paradigms they are based on: (A) P-(ii), Q-(iii), R-(i) (B) P-(iii), Q-(i), R-(ii) (C) P-(ii), Q-(i),… Read More

Consider the Karnaugh map given below, where X represents “ don’t care” and blank represents 0.   Assume for all inputs (a, c, d) the… Read More

Consider the following C code: #include <stdio.h> int * assignval (int *x, int val) { *x = val; return x; } int main() { int… Read More

Consider the C struct defines below: struct data { int marks [100] ; char grade; int cnumber; }; struct data student; The base address of… Read More

Consider the following functions from positives integers to real numbers 10, √n, n, log2n, 100/n. The CORRECT arrangement of the above functions in increasing order… Read More

Consider a two-level cache hierarchy L1 and L2 caches. An application incurs 1.4 memory accesses per instruction on average. For this application, the miss rate… Read More

Consider the following grammar p --> xQRS Q --> yz|z R --> w|∈ S -> y Which is FOLLOW(Q)? (A) {R} (B) {w} (C) {w,… Read More

Consider the first-order logic sentence F: ∀ x (∃ y R(x,y)). Assuming non-empty logical domains, which of the sentences below are implied by F? I.… Read More

Let c1, cn be scalars not all zero. Such that the following expression holds: where ai is column vectors in Rn. Consider the set of… Read More