CS 4337 Exam 1 Review ACTUAL
QUESTIONS AND CORRECT ANSWERS
_____ is a first machine-independent language and first language whose syntax was formally defined
(BNF) - CORRECT ANSWER Algol
______ is the evaluation criteria for the ease with which programs can be read and understood -
CORRECT ANSWER Readability
______ is for the evaluation criteria for the ease with which a language can be used to create
programs - CORRECT ANSWER Writability
______ is for the evaluation criteria for the conformance to specifications (i.e., performs to its
specifications) - CORRECT ANSWER Reliability
______ is for the evaluation criteria for the ultimate financial consideration - CORRECT
ANSWER Cost
If each feature of a language can be used in conjunction with all other features, this is about -
CORRECT ANSWER Orthogonality
_____ governs the rule of programming language and grammar. - CORRECT ANSWER Syntax
_____ governs the execution or meaning of each feature in a language. - CORRECT
ANSWER Semantics
One of the Functional languages is _______ - CORRECT ANSWER Lisp
One of the logic languages is ______ - CORRECT ANSWER Prolog
Today's most programming languages are _______, to be contrasted with declarative languages. -
CORRECT ANSWER Imperative
,A program, which converts a program in some language into an executable program, is called by
_______ or translator. - CORRECT ANSWER Compiler
What two common data structures were included in Plankalkül? - CORRECT
ANSWER Arrays, records, and nested records
What was the primary application area of computers at the time Fortran was designed? - CORRECT
ANSWER Scientific
What was the most significant feature added to Fortran I to get Fortran II? - CORRECT
ANSWER Independent compilation for user defined subprograms
Which version of Fortran was the first to have character handling? - CORRECT
ANSWER Fortran 77
In what way are scheme and common lisp opposites to each other? - CORRECT
ANSWER Common LISP allows for static scoping and dynamic scoping Scheme only uses
static scoping. Scheme is relatively small while Common LISP is large and complex.
On what programming language was Cobol based? - CORRECT ANSWER FLOW-MATIC
P/I was designed to replace what two languages? - CORRECT ANSWER FORTRAN /COBOL
What language introduce the case statement? - CORRECT ANSWER Fortran 90
What design criterion was used extensively in ALGOL 68? - CORRECT
ANSWER Orthogonality
What are two kinds of statements that populate a prolog database? - CORRECT
ANSWER Facts, Rules
, What populates the Small talk world? - CORRECT ANSWER Objects, from integer constants
to large complex software system
What Ada construct provides support for abstract data type? - CORRECT ANSWER Packages
provide the means for encapsulation data objects, specification for data types, and procedures
What do Ada and Cobol languages have in common? - CORRECT ANSWER DOD
What dialect of lisp is used for introductory programming courses at some universities? - CORRECT
ANSWER Scheme
A(n) _____ is a string of characters over some alphabet. - CORRECT ANSWER Sentence
A(n) ____ is a set of sentences - CORRECT ANSWER Language
A(n) _____ is the lowest level syntactic unit of a language (e.g., +, *, 123, ...). - CORRECT
ANSWER Lexeme
A(n) _____ is a category of lexemes (e.g., identifier) - CORRECT ANSWER Token
Context-Free Grammars is developed by ____ in the mid-1950s. - CORRECT ANSWER Noam
Chomsky
In BNF, a rule has a left-hand side (LHS), which is/are _____ - CORRECT
ANSWER nonterminal
A(n) ____ is a sentential form that has only terminal symbols - CORRECT ANSWER Sentence
Leftmost derivation is used in ____ parsing. - CORRECT ANSWER LL
The following grammar is ambiguous.
QUESTIONS AND CORRECT ANSWERS
_____ is a first machine-independent language and first language whose syntax was formally defined
(BNF) - CORRECT ANSWER Algol
______ is the evaluation criteria for the ease with which programs can be read and understood -
CORRECT ANSWER Readability
______ is for the evaluation criteria for the ease with which a language can be used to create
programs - CORRECT ANSWER Writability
______ is for the evaluation criteria for the conformance to specifications (i.e., performs to its
specifications) - CORRECT ANSWER Reliability
______ is for the evaluation criteria for the ultimate financial consideration - CORRECT
ANSWER Cost
If each feature of a language can be used in conjunction with all other features, this is about -
CORRECT ANSWER Orthogonality
_____ governs the rule of programming language and grammar. - CORRECT ANSWER Syntax
_____ governs the execution or meaning of each feature in a language. - CORRECT
ANSWER Semantics
One of the Functional languages is _______ - CORRECT ANSWER Lisp
One of the logic languages is ______ - CORRECT ANSWER Prolog
Today's most programming languages are _______, to be contrasted with declarative languages. -
CORRECT ANSWER Imperative
,A program, which converts a program in some language into an executable program, is called by
_______ or translator. - CORRECT ANSWER Compiler
What two common data structures were included in Plankalkül? - CORRECT
ANSWER Arrays, records, and nested records
What was the primary application area of computers at the time Fortran was designed? - CORRECT
ANSWER Scientific
What was the most significant feature added to Fortran I to get Fortran II? - CORRECT
ANSWER Independent compilation for user defined subprograms
Which version of Fortran was the first to have character handling? - CORRECT
ANSWER Fortran 77
In what way are scheme and common lisp opposites to each other? - CORRECT
ANSWER Common LISP allows for static scoping and dynamic scoping Scheme only uses
static scoping. Scheme is relatively small while Common LISP is large and complex.
On what programming language was Cobol based? - CORRECT ANSWER FLOW-MATIC
P/I was designed to replace what two languages? - CORRECT ANSWER FORTRAN /COBOL
What language introduce the case statement? - CORRECT ANSWER Fortran 90
What design criterion was used extensively in ALGOL 68? - CORRECT
ANSWER Orthogonality
What are two kinds of statements that populate a prolog database? - CORRECT
ANSWER Facts, Rules
, What populates the Small talk world? - CORRECT ANSWER Objects, from integer constants
to large complex software system
What Ada construct provides support for abstract data type? - CORRECT ANSWER Packages
provide the means for encapsulation data objects, specification for data types, and procedures
What do Ada and Cobol languages have in common? - CORRECT ANSWER DOD
What dialect of lisp is used for introductory programming courses at some universities? - CORRECT
ANSWER Scheme
A(n) _____ is a string of characters over some alphabet. - CORRECT ANSWER Sentence
A(n) ____ is a set of sentences - CORRECT ANSWER Language
A(n) _____ is the lowest level syntactic unit of a language (e.g., +, *, 123, ...). - CORRECT
ANSWER Lexeme
A(n) _____ is a category of lexemes (e.g., identifier) - CORRECT ANSWER Token
Context-Free Grammars is developed by ____ in the mid-1950s. - CORRECT ANSWER Noam
Chomsky
In BNF, a rule has a left-hand side (LHS), which is/are _____ - CORRECT
ANSWER nonterminal
A(n) ____ is a sentential form that has only terminal symbols - CORRECT ANSWER Sentence
Leftmost derivation is used in ____ parsing. - CORRECT ANSWER LL
The following grammar is ambiguous.
