GATE CSE 1998 | GATE CSE Year Wise Previous Years Questions

PREVIOUS NEXT

GATE CSE 1998

MCQ (Single Correct Answer)

-0.3

Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?

Dynamic programming

Backtracking

Greedy

Divide and Conquer

GATE CSE 1998

MCQ (Single Correct Answer)

-0.3

Type checking is normally done during

Lexical analysis

Syntax analysis

Syntax directed translation

Code optimization

GATE CSE 1998

MCQ (Single Correct Answer)

-0.3

Which of the following statements is true?

SLR parser is more powerful than LALR

LALR parser is more powerful than Canonical LR parser

Canonical LR parser is more powerful than LALR parser.

The parsers SLR, Canonical CR, and LALR have the same power

GATE CSE 1998

MCQ (Single Correct Answer)

-0.3

Which of the following device should get higher priority on assigning interrupts?

Hard disk

Printer

Keyboard

Floppy disk

PREVIOUS NEXT

GATE CSE Papers

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987