# GATE CSE 2018

 Question 1
Which one of the following is a closed form expression for the generating function of the sequence $\left \{ a_{n} \right \}$, where $a_{n}=2n+3$ for all n = 0, 1, 2,...?
 A $\frac{3}{(1-x)^{2}}$ B $\frac{3x}{(1-x)^{2}}$ C $\frac{2-x}{(1-x)^{2}}$ D $\frac{3-x}{(1-x)^{2}}$
Engineering Mathematics   Calculus
Question 1 Explanation:
 Question 2
Consider the following C program.
#include < stdio.h >
struct Ournode{
char x,y,z;
};
int main(){
struct Ournode p = {'1', '0','a'+2};
struct Ournode *q = &p;
printf("%c,%c",*((char*)q+1),*((char*)q+2));
return 0;
}  
The output of this program is:
 A 0, c B 0, a+2 C '0', 'a+2' D '0', 'c'
C Programming   Array and Pointer
Question 2 Explanation:

 Question 3
A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a node from the tail. Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure?
 A $\Theta (1), \Theta (1)$ B $\Theta (1), \Theta (n)$ C $\Theta (n), \Theta (1)$ D $\Theta (n), \Theta (n)$
Data Structure   Queue
Question 3 Explanation:
 Question 4
Let $\bigoplus$ and $\bigodot$ denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the following is NOT CORRECT?
 A $\overline{P \bigoplus Q}=P\bigodot Q$ B $\overline{P} \bigoplus Q=P\bigodot Q$ C $\overline{P} \bigoplus \overline{Q}=P\bigoplus Q$ D $(P \bigoplus \overline{P})\bigoplus Q=(P\bigodot\overline{P})\bigodot \overline{Q}$
Digital Logic   Boolean Algebra
Question 4 Explanation:
 Question 5
Consider the following processor design characteristics.
I. Register-to-register arithmetic operations only
II. Fixed-length instruction format
III. Hardwired control unit
Which of the characteristics above are used in the design of a RISC processor?
 A I and II only B II and III only C I and III only D I, II and III
Computer Organization   Machine Instruction
Question 5 Explanation:

There are 5 questions to complete.