CS 3361- Concepts of Programming Final Review

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

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?

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

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

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

Which component in BNF represents the nonterminal symbols?

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

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

Which language was primarily designed for artificial intelligence research?

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

FORTRAN was primarily designed for what type of applications?

Which is an example of a token?

Which paradigm treats computation as the evaluation of mathematical functions?

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

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

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

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

The Von Neumann bottleneck refers to which limitation?

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

What does the imperative programming paradigm emphasize?

Which grammar type allows context to influence the production rules?

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

What does multi-paradigm programming allow?

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

What is the binary alphabet Σ usually composed of?

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

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

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

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

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

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

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

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

Which of the following languages introduced dynamic arrays and recursion?

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

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

What is the main advantage of multi-paradigm programming?

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

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

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

What does declarative programming focus on?

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

Which programming language was first introduced?

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

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

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

Which programming paradigm focuses on describing how a program operates?

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

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

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

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

Which concept focuses on reusability and modularity in software development?

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

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

What is the central feature of imperative programming?

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

What is the purpose of functional programming?

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

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

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

What language feature allows logic programming to infer new information?

Which programming language introduced the concept of classes and objects?

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

What is the main goal of imperative programming?

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

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

Which of the following is a type of imperative programming?

Which language became the foundation for Unix operating systems?

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

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

What does the notation Σ^2 mean?

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

What is an alphabet in the context of formal languages?

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

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

What was the first high-level programming language?

Which formal grammar allows unrestricted length and form of production rules

In what way did FORTRAN influence later programming languages?

What is the main focus of object-oriented programming?