Question 21
char c[] = \"GATE2011\";
char *p =c;
printf(\"%s\", p + p[3] - p[1]) ;
Question 22
Question 23
Let P be a regular language and Q be context-free language such that Q ⊆ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pn qn | n ∈ N}). Then which of the following is ALWAYS regular?
(A) P ∩ Q
(B) P - Q
(C) ∑* - P
(D) ∑* - Q
Question 24
Question 25
Question 26
Question 27
On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given to transfer 500 bytes from an I/O device to memory.
Initialize the address register Initialize the count to 500 LOOP: Load a byte from device Store in memory at address given by address register Increment the address register Decrement the count If count != 0 go to LOOP
Assume that each statement in this program is equivalent to machine instruction which takes one clock cycle to execute if it is a non-load/store instruction. The load-store instructions take two clock cycles to execute. The designer of the system also has an alternate approach of using DMA controller to implement the same transfer. The DMA controller requires 20 clock cycles for initialization and other overheads. Each DMA transfer cycle takes two clock cycles to transfer one byte of data from the device to the memory. What is the approximate speedup when the DMA controller based design is used in place of the interrupt driven program based input-output?
Question 28
Question 29
Which one of the following options is CORRECT given three positive integers x, y and z, and a predicate?
P(x) = ¬(x=1)∧∀y(∃z(x=y*z)⇒(y=x)∨(y=1))
Question 30
Given i=√-1, what will be the evaluation of the integral [Tex]\\int_{0}^{\\pi/2} \\frac{\\cos x + i\\sin x}{\\cos x - i\\sin x} dx [/Tex]?
There are 64 questions to complete.