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,...?

\frac{3}{(1-x)^{2}} | |

\frac{3x}{(1-x)^{2}} | |

\frac{2-x}{(1-x)^{2}} | |

\frac{3-x}{(1-x)^{2}} |

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:0, c | |

0, a+2 | |

'0', 'a+2' | |

'0', 'c' |

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?

Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure?

\Theta (1), \Theta (1) | |

\Theta (1), \Theta (n) | |

\Theta (n), \Theta (1) | |

\Theta (n), \Theta (n) |

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?

\overline{P \bigoplus Q}=P\bigodot Q | |

\overline{P} \bigoplus Q=P\bigodot Q | |

\overline{P} \bigoplus \overline{Q}=P\bigoplus Q | |

(P \bigoplus \overline{P})\bigoplus Q=(P\bigodot\overline{P})\bigodot \overline{Q} |

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?

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?

I and II only | |

II and III only | |

I and III only | |

I, II and III |

Question 5 Explanation:

There are 5 questions to complete.