GATE Question Papers Set By IIT Kharagpur

Hii sir, I Wants to get the Question Paper of the GATE Examination Set by the IIT Kharagpur ?

[pawan]

As you Asking for the Question Paper of the GATE Examination Set by the IIT Kharagpur the Question Paper is given below


Which of the following are decidable?
I. Whether the intersection of two regular languages is infinite
II. Whether a given context-free language is regular
III. Whether two push-down automata accept the same language
IV. Whether a given grammar is context-free
(A) I and II (B) I and IV (C) II and III (D)II andIV

Which of the following describes a handle (as applicable to LR-parsing) appropriately?

(A) It is the position in a sentential form where the next shift or reduce operation
will occur

(B) It is non-terminal whose production will be used for reduction in the next step

(C) It is a production that may be used for reduction in a future step along with a
position in the sentential form where the next shift or reduce operation will
occur
(D) It is the production p that will be used for reduction in the next step along with a position in the sentential form where the right hand side of the
production may be found


Some code optimizations are carried out on the intermediate code because
(A) They enhance the portability of the compiler to other target processors
(B) Program analysis is more accurate on intermediate code than on machine
(C) The information from dataflow analysis cannot otherwise be used for
optimization
(D) The information from the front end cannot otherwise be used for optimization

A clustering index is defined on the fields which are of type
(A) non-key and ordering (B) non-key and non-ordering
(C) key and ordering (D) key and non-ordering

Which of the following system calls results in the sending of SYN packets?
(A) socket (B) bind (C) listen (D) connect

The data blocks of a very large file in the Unix file system are allocated using
(A) contiguous allocation
(B) linked allocation
(C) indexed allocation
(D) an extension of indexed allocation

Aishwarya studies either computer science or mathematics everyday. If she
studies computer science on a day, then the probability that the studies
mathematics the next day is 0.6. If she studies mathematics on a day, then the
probability that the studies computer science the next day is 0.4. Given that
Aishwarya studies computer science on Monday, what is the probability that she
studies computer science on Wednesday?
(A) 0.24 (B) 0.36 (C) 0.4 (D) 0.6

For a magnetic disk with concentric circular tracks, the seek latency is not linearly
proportional to the seek distance due to
(A) non-uniform distribution of requests
(B) arm starting and stopping inertia
(C) higher capacity of tracks on the periphery of the platter
(D) use of unfair arm scheduling policies

Which of the following is/are true of the auto-increment addressing mode?
I. It is useful in creating self-relocating code
II. If it is included in an Instruction Set Architecture, then an additional ALU is
required for effective address calculation
III. The amount of increment depends on the size of the data item accessed
(A) I only (B) II only (C) III only (D) II and IIIonly


Which of the following must be true for the RFE (Return From Exception) instruction on a general purpose processor?
I. It must be a trap instruction
II. It must be a privileged instruction
III. An exception cannot be allowed to occur during execution of an RFE instruction
(A) I only (B) II only
(C) I and II only (D) I, II and III only

For more Detials you may Consider the below Attachement that is Free to Download

GATE Exam Question Paper