CS 3361- Concepts of Programming Final Review

What is the binary alphabet Σ usually composed of?

What is the length of the empty string (ε)?

What is an alphabet in the context of formal languages?

Which term refers to the rules governing the structure of statements in a programming language?

Which programming paradigm evolved in response to increasing complexity in software projects?

Which language was primarily designed for artificial intelligence research?

What is the length of the string "01001" over the binary alphabet Σ= {0, 1}?

Which term is used to describe the meaning behind expressions or statements in a programming language?

What is the purpose of a syntax analyzer in a compiler?

Which notation represents the set of strings of length 1 over an alphabet Σ

Which of the following is a typical feature of context-free languages?

Device that reads input strings over the alphabet of a language and decides whether they belong to the language?

In Von Neumann architecture, what is the relationship between the CPU and memory?

Which programming language introduced the concept of classes and objects?

Which formal language notation allows specifying optional parts of a string?

FORTRAN was primarily designed for what type of applications?

What is the purpose of functional programming?

What does declarative programming focus on?

The Von Neumann bottleneck refers to which limitation?

What is a benefit of using Java Virtual Machine (JVM)?

What language feature allows logic programming to infer new information?

Which language was developed as a universal language for describing algorithms?

Which term describes the lowest level syntactic unit of a programming language?

What programming language is famous for its "list processing" capabilities?

Which is an example of a token?

Which formal grammar allows unrestricted length and form of production rules

Which class of grammar can recognize languages equivalent to Turing machines?

Which of the following are examples of tokens in programming languages?

Which language is known for its use of pointers and direct memory access?

Which of the following programming languages was first to introduce classes and inheritance?

Which of the following is a special string that contains no symbols?

Which class of language requires a pushdown automaton to recognize it?

Which of the following is a context-free grammar application?

Which paradigm treats computation as the evaluation of mathematical functions?

In what way did FORTRAN influence later programming languages?

What is the main feature of Assembly language that differentiates it from high-level languages?

Which of the following is a key feature of declarative programming?

Which Chomsky hierarchy grammar type has no restrictions on its production rules?

Which language is the foundation of modern object-oriented programming?

What does the imperative programming paradigm emphasize?

Which language is known as the first object-oriented programming language?

Which of the following is a type of imperative programming?

Which of the following is an example of a regular language?

What was the first high-level programming language?

Which language is equivalent in computational power to a Turing machine?

What is the primary role of semantics in a programming language?

Which grammar type allows context to influence the production rules?

Which programming paradigm focuses on describing how a program operates?

Which method involves executing instructions line by line w/o converting the entire program to machine code before?

What kind of language cannot be represented by a context-free grammar?

Which of the following examples could be a language over Σ= {0,1}?

What does multi-paradigm programming allow?

What is the main focus of object-oriented programming?

Which language became the foundation for Unix operating systems?

Which of the following languages did not have built-in input/output operations?

What type of grammar is used to define the syntax of most programming languages?

What is the key characteristic of a regular language in the Chomsky hierarchy?

Which programming language was designed with the goal of readability for non-programmers?

Which language type allows strings of inc. length to be produced, where rules preserve or inc. the length of the string?

Which symbol is used to represent an alphabet in formal languages?

What is a grammar rule that replaces a nonterminal with other symbols called?

what does the rewrite symbol "::=" represent in BNF?

Which of the following languages has syntax based on lambda calculus?

Which of the following represents a grammar in Backus-Naur Form (BNF)?

Which of the following is the set of strings over Σ = {a, b}?

Which of the following languages introduced dynamic arrays and recursion?

Which concept focuses on reusability and modularity in software development?

Which operation on an alphabet represents the set of all strings, including the empty string?

In the context of language evaluation, what does orthogonality mean?

Which programming language was first introduced?

What is the main advantage of multi-paradigm programming?

What is the central feature of imperative programming?

Which of the following introduced the first concept of recursion in programming?

What does the notation Σ^2 mean?

Which component in BNF represents the nonterminal symbols?

Which language introduced "abstract data types" and focused on real-time simulation and system control applications

Which symbol is used to denote a production rule in formal grammars?

What is the main goal of imperative programming?

What is the term for a string derived from a sequence of production rules in a grammar?

Which of the following languages is generated by Σ = {0, 1}?