DSSSB TGT / PGT · Computer Science

Theory of Computation & Compilers Previous Year Questions

10 Theory of Computation & Compilers (Computer Science) questions asked in DSSSB TGT / PGT previous year papers, each with the correct answer and explanation. Read them free on UTpaper, or attempt the full papers as timed online tests.

  • 10 questions
  • Official answer key
  • Free

Other Computer Science topics

Q1From DSSSB TGT Computer Science Full Mock Test 4
Which compiler phase converts source code into tokens?
  1. ASemantic analysis
  2. BSyntax analysis
  3. CLexical analysis
  4. DCode generation
Show answerHide answer

Correct answer: (C) Lexical analysis

Explanation

The lexer produces tokens; the parser builds a parse tree.

Q2From DSSSB TGT Computer Science Full Mock Test 4
Beta testing is performed by:
  1. AOnly automated tools
  2. BReal users at the customer's site
  3. CThe compiler
  4. DDevelopers at the developer's site
Show answerHide answer

Correct answer: (B) Real users at the customer's site

Explanation

Alpha testing is done at the developer's site.

Q3From DSSSB TGT Computer Science Full Mock Test 2
Which translator executes a program line by line?
  1. ALinker
  2. BLoader
  3. CInterpreter
  4. DCompiler
Show answerHide answer

Correct answer: (C) Interpreter

Explanation

An interpreter translates and executes one statement at a time.

Q4From DSSSB TGT Computer Science Full Mock Test 1
Which translator converts the entire high-level program into machine code at once before execution?
  1. AAssembler
  2. BCompiler
  3. CLoader
  4. DInterpreter
Show answerHide answer

Correct answer: (B) Compiler

Explanation

A compiler translates the whole program; an interpreter works line by line.

Q5From DSSSB TGT Computer Science Practice Set 4
The ______ houses the switches in token ring.
  1. ATransceiver
  2. BNine-pin connector
  3. CMAU
  4. DNIC
Show answerHide answer

Correct answer: (C) MAU

Explanation

In Token Ring, the MAU (Multistation Access Unit) is the hub-like device that houses the switches and connects the stations into a logical ring.

Q6DSSSB PGT Computer Science (Technical), 11 Jul 2021
Which translator is used to convert assembly language to machine language?
  1. AAssembler
  2. BCompiler
  3. CInterpreter
  4. DLinker
Show answerHide answer

Correct answer: (A) Assembler

Explanation

An assembler translates assembly-language mnemonics into machine code. Compilers and interpreters translate high-level languages, and a linker joins object files.

Q7DSSSB TGT Computer Science (Technical), 1 Aug 2021, Shift 3
________ is a system software package that converts a high language program to machine language.
  1. ACompiler
  2. BEmulator
  3. CEditor
  4. DDebugger
Show answerHide answer

Correct answer: (A) Compiler

Explanation

A compiler is system software that translates a high-level language program into machine language (object code) as a whole.

Q8DSSSB TGT Computer Science (Technical), 12 Sep 2025, Shift 2 (1:00 PM)
Which of the following actions demonstrates good netiquette in an online forum?
  1. ASharing personal information without permission
  2. BUsing proper grammar and punctuation
  3. CPosting irrelevant content repeatedly
  4. DResponding to others' posts with insults
Show answerHide answer

Correct answer: (B) Using proper grammar and punctuation

Explanation

Netiquette means polite online behaviour: proper grammar and punctuation, respectful replies, relevant posts and privacy for others. Insults, spam and sharing others' personal data violate it.

Q9DSSSB TGT Computer Science (Technical), 12 Sep 2025, Shift 1 (9:00 AM)
What is the core principle of the multilingual approach in early education?
  1. APrioritising grammar over communication
  2. BReplacing mother tongue with the target language quickly
  3. CWelcoming the child’s language and using it to build understanding
  4. DTeaching only in the national language
Show answerHide answer

Correct answer: (C) Welcoming the child’s language and using it to build understanding

Explanation

The multilingual approach treats the child's home language as a resource: teachers welcome it and use it as a bridge to new concepts and to other languages, as NEP 2020 and NCF advise.

Q10DSSSB TGT Computer Science, 25 Jun 2023, Shift 3 (4:30 PM)
What is C tokens?
  1. AThe largest individual units of program
  2. BThe basic element recognised by the compiler
  3. CThe smallest individual units of C program
  4. DThe smallest individual units of C program and the basic element recognised by the compiler both
Show answerHide answer

Correct answer: (D) The smallest individual units of C program and the basic element recognised by the compiler both

Explanation

Tokens such as keywords, identifiers, constants, strings, operators and punctuators are the smallest individual units of a C program and the basic elements the compiler recognises.

How to use these DSSSB TGT / PGT Computer Science questions

Every question here was asked in a real DSSSB TGT / PGT paper; the paper and shift are shown on the card, and the number opens the question on its own page. Try each one before tapping Show answer, then attempt the full DSSSB TGT / PGT papers as timed tests to check your speed under exam conditions.

More DSSSB TGT / PGT subjects