PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2017 Shift 1

16 Let C₁.......C_n be scalars, not all zero, such that

where are column vectors in Rⁿ. Consider the set of linear equations Ax = b
where A = [a₁.......a_n] and

Since the scalars are not all zero
∴ The column vectors for i =1,2...,n are linearly dependent
⇒ |A| = 0 and

⇒ Ax = b has infinitely many solutions.

17 Consider the C code fragment given below.
typedef struct node
{
int data;
node* next ;
} node;
void join(node* m, node* n)
{
node* p = n;
while (p->next != NULL)
{
p = p->next;
}
p–>next = m;
}
Assuming that m and n point to valid NULL- terminated linked lists, invocation of join will

In the given questions
If lists are not NULL : Invocation of join will append list m to the end of list n if the lists are not NULL.
Example:Before join operation :
m =1->2->3->4->5->null
n =6->7->8->9->nullAfter join operation :
6->7->8->9->1->2->3->4->5->null
& If lists are NULL : If the list n is empty and itself NULL, then joining and referencing would obviously create NULL pointer issue.

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

I=n-f.f
Max value 111.....1 i times .111........1 (f times)

= 2^-i - 2^f
∴ 0 to (2ⁱ - 2^-f)

19 Consider the following intermediate program in three address code
p = a - b
q = p * c
p = u * v
q = p + q
Which one of the following corresponds to a static single assignment form of the above code?

According to Static Single Assignment
--> A variable cannot be used more than once in the LHS
--> A variable should be initialized atmost once.
Now looking at the given options
1. a – code violates condition 1 as p₁ is initialized again in this statement: p₁ = u * v
2. c- code is not valid as q₁ = p₂ * c , q₂ = p₄ + q₃ – In these statements p₂, p₄, q₃ are not initialized anywhere
3. d- code is invalid as q₂ = p + q is incorrect without moving it to register
Therefore, option B is only correct option.

20 Consider the C struct defined below:
struct data {
int marks [100];
char grade;
int cnumber;
};
struct data student;
The base address of student is available in register R1. The field student.grade can be accessed efficiently using

Direct access is possible with only index addressing mode.

PREVIOUS YEAR SOLVED PAPERS MCQ - GATE 2017 Shift 1

Follow Us :