UGC NET - Language design and translation: paradigms, binding times, syntax, stages in translation and formal models. Online Test (MCQ Quiz)

1. Which programming paradigm emphasizes the concept of 'objects' with associated data and methods?

A) Functional Programming B) Procedural Programming C) Object-Oriented Programming D) Logic Programming

2. In programming language design, what does 'binding time' refer to?

A) The time at which a variable's value is determined. B) The time at which a variable name is declared. C) The time at which a variable's type is checked. D) The time at which a program starts execution.

3. What is the primary goal of defining the syntax of a programming language?

A) To specify the meaning of program statements. B) To define the structure and arrangement of symbols. C) To determine the execution efficiency of code. D) To ensure memory management is handled correctly.

4. Which stage of translation is primarily responsible for checking the grammatical correctness of the source code according to the language's syntax rules?

A) Lexical Analysis B) Syntax Analysis (Parsing) C) Semantic Analysis D) Code Generation

5. What is the main role of a lexical analyzer (scanner) in a compiler?

A) To group tokens into meaningful constructs. B) To convert source code into a sequence of tokens. C) To optimize the generated machine code. D) To check for type errors.

6. Which formal model is commonly used to describe the syntax of programming languages using a set of production rules?

A) Finite Automata B) Pushdown Automata C) Context-Free Grammar D) Turing Machine

7. The binding of a variable's type to its identifier can occur at which of the following times?

A) Compile time B) Load time C) Execution time D) All of the above

8. Which programming paradigm is characterized by the evaluation of functions and avoiding side effects?

A) Imperative Programming B) Object-Oriented Programming C) Functional Programming D) Declarative Programming

9. Semantic analysis in a compiler focuses on:

A) The structure of statements. B) The meaning of statements. C) The sequence of characters. D) The memory allocation for variables.

10. What is a 'token' in the context of lexical analysis?

A) A keyword in the programming language. B) A basic building block of the source code, like an identifier or operator. C) A complete program statement. D) A comment in the code.

11. Which of the following is an example of a binding that typically occurs at execution time?

A) Function call parameters B) Variable declaration C) Operator precedence D) Language keywords

12. What is the primary purpose of intermediate code generation in a compiler?

A) To directly produce machine code for a specific architecture. B) To represent the source program in a machine-independent form. C) To perform syntax checking. D) To optimize the user interface.

13. A context-free grammar is a formal system used to describe:

A) The runtime behavior of programs. B) The memory usage of variables. C) The syntax of programming languages. D) The efficiency of algorithms.

14. Which paradigm uses 'if-then' rules and logical inference as its core mechanism?

A) Imperative Programming B) Logic Programming C) Event-Driven Programming D) Concurrent Programming

15. The process of converting an abstract syntax tree (AST) into a sequence of machine instructions is called:

A) Lexical Analysis B) Syntax Analysis C) Semantic Analysis D) Code Generation

16. When is the binding of a variable's value to its identifier typically performed in an imperative language?

A) At compile time only B) At load time only C) At execution time D) At definition time

17. What is the primary characteristic of the 'imperative' programming paradigm?

A) Focus on mathematical functions and immutability. B) Use of statements that change a program's state. C) Declaration of facts and rules for logical deduction. D) Modeling computation as the evaluation of mathematical functions.

18. Which stage of translation involves checking for type compatibility and other consistency rules not covered by syntax?

A) Lexical Analysis B) Syntax Analysis C) Semantic Analysis D) Code Optimization

19. What is an 'abstract syntax tree' (AST)?

A) A linear sequence of tokens representing the source code. B) A hierarchical representation of the source code's structure. C) A set of machine instructions. D) A table storing symbol information.

20. The binding of a variable's scope to its declaration typically occurs at:

A) Execution Time B) Compile Time C) Load Time D) Runtime Initialization

21. Which of the following is a common method for defining the syntax of programming languages?

A) Regular Expressions B) Backus-Naur Form (BNF) C) Flowcharts D) Decision Trees

22. What is the main advantage of using an intermediate representation like an AST?

A) It directly maps to specific machine hardware. B) It simplifies the implementation of a compiler by separating analysis and synthesis phases. C) It is the final output of the compilation process. D) It is primarily used for debugging user programs.

23. In object-oriented programming, 'encapsulation' refers to:

A) The ability of an object to take on many forms. B) The bundling of data (attributes) and methods (functions) that operate on the data. C) The process of creating new classes from existing ones. D) The mechanism by which objects communicate with each other.

24. Which binding time is associated with the resolution of function calls to their definitions?

A) Compile Time B) Load Time C) Execution Time D) Language Definition Time

25. What is the purpose of a symbol table in a compiler?

A) To store the machine code generated from the source program. B) To store information about identifiers (variables, functions, etc.) and their attributes. C) To perform type checking on program variables. D) To manage the memory allocation for the program.

26. A 'recursive descent parser' is a type of:

A) Lexical Analyzer B) Syntax Analyzer C) Semantic Analyzer D) Code Generator

27. Which programming language paradigm is closely associated with lambda calculus?

A) Procedural Programming B) Object-Oriented Programming C) Functional Programming D) Logic Programming

28. The binding of a variable to a specific memory location typically occurs at:

A) Compile Time B) Load Time or Execution Time C) Language Definition Time D) Syntax Analysis Time

29. What does 'polymorphism' mean in the context of object-oriented programming?

A) The ability to inherit properties from multiple parent classes. B) The ability of an object or method to take on many forms. C) The process of combining data and methods into a single unit. D) The mechanism for hiding implementation details.

30. Which phase of translation is responsible for generating optimized code?

A) Lexical Analysis B) Syntax Analysis C) Semantic Analysis D) Code Optimization

31. The concept of 'state' is central to which programming paradigm?

A) Functional Programming B) Logic Programming C) Imperative Programming D) Declarative Programming

32. What is the role of a 'parser' in a compiler?

A) To convert source code into tokens. B) To check the meaning and consistency of statements. C) To build a parse tree or AST from the token stream. D) To generate machine code.

33. Which binding time is generally the earliest?

A) Execution Time B) Compile Time C) Language Definition Time D) Load Time

34. In functional programming, 'immutability' means:

A) Functions can only be called once. B) Data cannot be changed after it is created. C) Programs must execute in a specific order. D) Side effects are encouraged.

35. What is the primary goal of semantic analysis?

A) To verify that the program adheres to the language's grammatical rules. B) To check for type errors and other logical inconsistencies. C) To convert the source code into a sequence of machine instructions. D) To break the source code into individual tokens.

36. Which type of grammar is powerful enough to describe most programming language syntaxes but not all possible computer programs?

A) Regular Grammar B) Context-Sensitive Grammar C) Context-Free Grammar D) Unrestricted Grammar

37. The binding of a constant's value occurs at:

A) Execution Time B) Load Time C) Compile Time or Language Definition Time D) Syntax Analysis Time

38. What is 'inheritance' in object-oriented programming?

A) The ability for objects to be created from a class. B) The process where a new class derives properties and behaviors from an existing class. C) The mechanism of bundling data and methods. D) The ability to call methods on different types of objects.

39. Which stage of translation is responsible for converting the program into a format that is closer to machine code?

A) Lexical Analysis B) Syntax Analysis C) Intermediate Code Generation D) Semantic Analysis

40. The 'declarative' programming paradigm focuses on:

A) How to achieve a result (sequence of steps). B) What the result should be, without specifying the control flow. C) Modifying program state through assignments. D) The use of mutable data structures.

41. What is a common representation for the output of a syntax analyzer?

A) A sequence of tokens B) A parse tree or abstract syntax tree C) Machine code D) Symbol table entries

42. Which binding time is associated with the allocation of memory for global variables?

A) Compile Time B) Load Time C) Execution Time D) Language Definition Time

43. A 'lambda expression' is a feature commonly found in:

A) Imperative Programming B) Object-Oriented Programming C) Functional Programming D) Logic Programming

44. What is the role of 'code generation' in a compiler?

A) To check for semantic errors. B) To produce the target machine code or bytecode. C) To break the source code into tokens. D) To create an abstract syntax tree.

45. Which of the following is an example of a binding that occurs at Language Definition Time?

A) The value of a variable. B) The type of an operator. C) The memory address of a function. D) The scope of a local variable.

46. The paradigm that models computation as the evaluation of mathematical functions is:

A) Imperative Programming B) Object-Oriented Programming C) Functional Programming D) Procedural Programming

47. What is 'late binding' (dynamic binding) primarily concerned with?

A) Resolving references at compile time. B) Delaying the resolution of references until runtime. C) The initial definition of language syntax. D) The order of tokens in a source file.

48. Which formal language model is typically used to describe the syntax recognized by a lexical analyzer?

A) Context-Free Grammar B) Finite Automata C) Turing Machine D) Pushdown Automata

49. The translation process of a compiler can be broadly divided into two main phases: analysis and synthesis. Which of the following belongs to the synthesis phase?

A) Lexical Analysis B) Syntax Analysis C) Semantic Analysis D) Code Generation

50. In programming languages, 'static binding' (early binding) occurs:

A) During the execution of the program. B) When the program is loaded into memory. C) Before the program begins execution (e.g., at compile time). D) When a function is first called.

Language design and translation: paradigms, binding times, syntax, stages in translation and formal models. - Online Test

Test Results