Question 1

Which of the following strings is a palindrome?

Accepted Answer

A) "bottle" 
B) "beep" 
C) "coco" 
D) "r"

Question 2

Write a recursive definition for the set of positive odd numbers.

Accepted Answer

The answer of Write a recursive definition for the set...

Question 3

What is a prefix expression?

Accepted Answer

The answer of What is a prefix expression?...

Question 4

______ can be used to prove properties about recursive algorithms.

Accepted Answer

A) Prefix notations 
B) Postfix notations 
C) Induction 
D) Backtracking

Question 5

A string of length 1 is not a palindrome.

Accepted Answer

A) True 
 B)False

Question 6

The symbol • means ______.

Accepted Answer

A) separate 
B) concatenate 
C) multiply 
D) select

Question 7

Which of the following is an infix expression?

Accepted Answer

A) / a + b c 
B) a b c + / 
C) a b / + c 
D) a / (b +c)

Question 8

Which of the following is the prefix form of the infix expression: (8 + 6)/ (16 - 4)?

Accepted Answer

A) + 8 6 / - 16 4 
B) / 8 6 + - 16 4 
C) / + ?- 8 6 16 4 
D) / + 8 6 - 16 4

Question 9

What is a fully parenthesized expression?

Accepted Answer

The answer of What is a fully parenthesized expression?...

Question 10

The Towers of Hanoi problem makes exactly ______ moves when it starts with N disks.

Accepted Answer

A) 2ⁿ 
B) 2ⁿ - 1 
C) N² 
D) N³ - 1

Question 11

What is an empty string?

Accepted Answer

The answer of What is an empty string?...

Question 12

What is the value of the prefix expression: - * 3 8 + 6 5?

Accepted Answer

A) 11 
B) 23 
C) 13 
D) 21

Question 13

The correct grammar for the following language L: L = {w: w is of the form SnDn for some n ≥ 0}
Is ______.

Accepted Answer

A) = S | | D B) = empty string | S | | D C) = S D D) = empty string | S D

Question 14

In a grammar,the symbol x y means ______.

Accepted Answer

A) x or y 
B) x followed by y 
C) x or y or both 
D) x multiplied by y

Question 15

Which of the following is true about algebraic expressions?

Accepted Answer

A) parentheses are needed in all algebraic expressions 
B) infix expressions do not require precedence rules 
C) postfix expressions do not require association rules 
D) fully parenthesized expressions are difficult to recognize and evaluate

Question 16

An empty string ______.

Accepted Answer

A) has a length of 0 
B) has a length of 1 
C) is not a valid string 
D) has a negative value for its length

Question 17

In the Eight Queens problem,each column can contain ______.

Accepted Answer

A) exactly one queen 
B) exactly two queens 
C) at most two queens 
D) at most three queens

Question 18

The statement: JavaPrograms = {strings w : w is a syntactically correct Java program}
Signifies that ______.

Accepted Answer

A) all strings are syntactically correct Java programs 
B) all syntactically correct Java programs are strings 
C) the JavaPrograms language consists of all the possible strings 
D) a string is a language

Question 19

The expression:
(a +b)/ c
 is a fully parenthesized expression.

Accepted Answer

A) True 
 B)False

Question 20

What is a recognition algorithm?

Accepted Answer

The answer of What is a recognition algorithm?...

Exam 6: Problem Solving With Abstract Data Types

Which of the following strings is a palindrome?

Write a recursive definition for the set of positive odd numbers.

What is a prefix expression?

______ can be used to prove properties about recursive algorithms.

A string of length 1 is not a palindrome.

The symbol • means ______.

Which of the following is an infix expression?

Which of the following is the prefix form of the infix expression: (8 + 6) / (16 - 4) ?

What is a fully parenthesized expression?

The Towers of Hanoi problem makes exactly ______ moves when it starts with N disks.

What is an empty string?

What is the value of the prefix expression: - * 3 8 + 6 5?

The correct grammar for the following language L: L = {w: w is of the form SⁿDⁿ for some n ≥ 0} Is ______.

In a grammar,the symbol x y means ______.

Which of the following is true about algebraic expressions?

An empty string ______.

In the Eight Queens problem,each column can contain ______.

The statement: JavaPrograms = {strings w : w is a syntactically correct Java program} Signifies that ______.

The expression: (a +b)/ c is a fully parenthesized expression.

What is a recognition algorithm?

Exam 6: Problem Solving With Abstract Data Types

Which of the following strings is a palindrome?

Write a recursive definition for the set of positive odd numbers.

What is a prefix expression?

______ can be used to prove properties about recursive algorithms.

A string of length 1 is not a palindrome.

The symbol • means ______.

Which of the following is an infix expression?

Which of the following is the prefix form of the infix expression: (8 + 6) / (16 - 4) ?

What is a fully parenthesized expression?

The Towers of Hanoi problem makes exactly ______ moves when it starts with N disks.

What is an empty string?

What is the value of the prefix expression: - * 3 8 + 6 5?

The correct grammar for the following language L: L = {w: w is of the form SnDn for some n ≥ 0} Is ______.

In a grammar,the symbol x y means ______.

Which of the following is true about algebraic expressions?

An empty string ______.

In the Eight Queens problem,each column can contain ______.

The statement: JavaPrograms = {strings w : w is a syntactically correct Java program} Signifies that ______.

The expression: (a +b)/ c is a fully parenthesized expression.

What is a recognition algorithm?

The correct grammar for the following language L: L = {w: w is of the form SⁿDⁿ for some n ≥ 0} Is ______.