Question 1

Which of the following strings is a palindrome?

Accepted Answer

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

Question 2

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

Accepted Answer

1 is odd,a

Question 3

What is a prefix expression?

Accepted Answer

A prefix expression is an alge

Question 4

______ can be used to prove properties about recursive algorithms.

Accepted Answer

A) Prefix notations 
B) Postfix notations 
C) Induction 
D) Backtracking 
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 
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) 
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 
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

A fully parenthesized expressi

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 
A) 2ⁿ 
B) 2ⁿ - 1 
C) N² 
D) N³ - 1

Question 11

What is an empty string?

Accepted Answer

An empty s

Question 12

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

Accepted Answer

A) 11 
B) 23 
C) 13 
D) 21 
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 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 
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 
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 
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 
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 
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

A recognition algorithm is bas

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?

Review of Java Fundamentals

Principles of Programming and Software Engineering

Recursion: the Mirrors

Data Abstraction: The Walls

Linked Lists

Stacks

Queues

Advanced Java Topics

Algorithm Efficiency and Sorting

Trees

Tables and Priority Queues

Advanced Implementations of Tables

Graphs

External Methods

Filters

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?

Review of Java Fundamentals

Principles of Programming and Software Engineering

Recursion: the Mirrors

Data Abstraction: The Walls

Linked Lists

Stacks

Queues

Advanced Java Topics

Algorithm Efficiency and Sorting

Trees

Tables and Priority Queues

Advanced Implementations of Tables

Graphs

External Methods

Filters

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