GATE CSE 1992 PYQ

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Following algorithm(s) can be used to sort n in the range in O(n) time

Mention the pass number for each of the following activities that occur in a two pass assembler: A. object code generation B. literals added to literal table C. listing printed D. address resolution o

Choose the correct alternatives (more than one may be correct ) and write the corresponding letters only: Consider the SLR(1) and LALR(1) parsing tables for a context free grammar. Which of the follow

Start and stop bits do not contain any "information" but are used in serial communication for

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Start and stop bits do not contain any 'information' but are used in serial communication

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: The operation which is commutative but not associative is:

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: All digital circuits can be realized using only

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Which of the following is/are a tautology?

Consider the set of integers {1,2,3,4,6,8,12,24} together with the two binary operations LCM (lowest common multiple) and GCD (greatest common divisor). Which of the following algebraic structures doe

Which of the following predicate calculus statements is/are valid?

Choose the correct alternatives ( more than one may be correct) and write the corresponding letters only: A non-planar graph with minimum number of vertices has

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: A computer system has 6 tape devices, with n processes competing for them. Each process may nee

What type of parameter passing mechanism (call-by-value, call-by-reference, call-by-name, or-by-value result) is the following sequence of actions trying to implement for a procedure call P(A[i]) wher

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: A 2-3 tree is such that a. All internal nodes have either 2 or 3 children b. All paths from roo

Choose the correct alternatives (more than one may be correct ) and write the corresponding letters only: Consider the SLR(1) and LALR (1) parsing tables for a context free grammar. Which of the follo

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: For a context free grammar, FOLLOW(A) is the set of terminals that can appear immediately to th

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Which of the following regular expression identities is/are TRUE?

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: In which of the cases stated below is the following statement true? "For every non-deterministi

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: If G is a context free grammar and w is a string of length l in L(G), how long is a derivation

Choose the correct alternatives (more than one may be correct) and write the corresponding letters only: Context-free languages are: