Question 1

If the string w is a palindrome,which of the following is true?

Accepted Answer

A) w minus its first character is a palindrome 
B) w minus its last character is a palindrome 
C) w minus its first and last characters is a palindrome 
D) the first half of w is a palindrome 
E) the second half of w is a palindrome 
A) w minus its first character is a palindrome 
B) w minus its last character is a palindrome 
C) w minus its first and last characters is a palindrome 
D) the first half of w is a palindrome 
E) the second half of w is a palindrome C

Question 2

Which of the following is the postfix form of the prefix expression: * + a b c?

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 + C

Question 3

For defining palindromes,why is it not enough to use just the empty string as a base case?

Accepted Answer

If a string has an odd length,we will eventually get down to the case of a string of length 1,which should also be a base case because it is a trivial palindrome.

Question 4

The Java ______ determines whether a given string is a syntactically correct Java program.

Accepted Answer

A) applet 
B) editor 
C) compiler 
D) programmer 
A) applet 
B) editor 
C) compiler 
D) programmer

Question 5

What is the procedure for proving a statement by mathematical induction?

Accepted Answer

First,show that the base case(s)are corr

Question 6

What is an infix expression?

Accepted Answer

An infix expression is an alge

Question 7

If the string w is a palindrome,the first and last characters of w are the same.

Accepted Answer

A) True 
 B)False

Question 8

Parentheses are not necessary in prefix expressions.

Accepted Answer

A) True 
 B)False

Question 9

What is meant by a grammar?

Accepted Answer

A grammar states the

Question 10

The symbol AnBn is standard notation for the string that consists of ______.

Accepted Answer

A) an A,followed by an n,followed by a B,followed by an n 
B) an equal number of A's and B's,arranged in a random order 
C) n consecutive A's,followed by n consecutive B's 
D) a pair of an A and a B,followed another pair of an A and a B 
A) an A,followed by an n,followed by a B,followed by an n 
B) an equal number of A's and B's,arranged in a random order 
C) n consecutive A's,followed by n consecutive B's 
D) a pair of an A and a B,followed another pair of an A and a B

Question 11

What is the value of the infix expression: 8 * (5 - 2)?

Accepted Answer

A) 16 
B) 24 
C) 38 
D) 40 
A) 16 
B) 24 
C) 38 
D) 40

Question 12

The following string is a valid prefix expression:
+ * a b c d

Accepted Answer

A) True 
 B)False

Question 13

What is the advantage of using prefix or postfix expressions instead of infix expressions?

Accepted Answer

The advantage of using prefix or postfix

Question 14

What is backtracking?

Accepted Answer

Backtracking is a st

Question 15

A language is a set of strings of ______.

Accepted Answer

A) numbers 
B) letters 
C) alphabets 
D) symbols 
A) numbers 
B) letters 
C) alphabets 
D) symbols

Question 16

What is a postfix expression?

Accepted Answer

A postfix expression is an alg

Question 17

In a grammar,the symbol x | y means ______.

Accepted Answer

A) x or y 
B) x followed by y 
C) x out of y 
D) x divided by y 
A) x or y 
B) x followed by y 
C) x out of y 
D) x divided by y

Question 18

According to the following statement:
JavaPrograms = {strings w : w is a syntactically correct Java program}
when is a given string a member of the language JavaPrograms?

Accepted Answer

A string is a member

Question 19

Infix expressions do not need precedence rules.

Accepted Answer

A) True 
 B)False

Question 20

Which of the following is a fully parenthesized expression?

Accepted Answer

A) x * y + z 
B) (x * y)+ z 
C) ((x * y)+ z) 
D) (x)* (y)+ (z) 
A) x * y + z 
B) (x * y)+ z 
C) ((x * y)+ z) 
D) (x)* (y)+ (z)

If the string w is a palindrome,which of the following is true?

Which of the following is the postfix form of the prefix expression: * + a b c?

For defining palindromes,why is it not enough to use just the empty string as a base case?

The Java ______ determines whether a given string is a syntactically correct Java program.

What is the procedure for proving a statement by mathematical induction?

What is an infix expression?

If the string w is a palindrome,the first and last characters of w are the same.

Parentheses are not necessary in prefix expressions.

What is meant by a grammar?

The symbol AnBn is standard notation for the string that consists of ______.

What is the value of the infix expression: 8 * (5 - 2)?

The following string is a valid prefix expression: + * a b c d

What is the advantage of using prefix or postfix expressions instead of infix expressions?

What is backtracking?

A language is a set of strings of ______.

What is a postfix expression?

In a grammar,the symbol x | y means ______.

According to the following statement: JavaPrograms = {strings w : w is a syntactically correct Java program} when is a given string a member of the language JavaPrograms?

Infix expressions do not need precedence rules.

Which of the following is a fully parenthesized expression?

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

If the string w is a palindrome,which of the following is true?

Which of the following is the postfix form of the prefix expression: * + a b c?

For defining palindromes,why is it not enough to use just the empty string as a base case?

The Java ______ determines whether a given string is a syntactically correct Java program.

What is the procedure for proving a statement by mathematical induction?

What is an infix expression?

If the string w is a palindrome,the first and last characters of w are the same.

Parentheses are not necessary in prefix expressions.

What is meant by a grammar?

The symbol AnBn is standard notation for the string that consists of ______.

What is the value of the infix expression: 8 * (5 - 2)?

The following string is a valid prefix expression: + * a b c d

What is the advantage of using prefix or postfix expressions instead of infix expressions?

What is backtracking?

A language is a set of strings of ______.

What is a postfix expression?

In a grammar,the symbol x | y means ______.

According to the following statement: JavaPrograms = {strings w : w is a syntactically correct Java program} when is a given string a member of the language JavaPrograms?

Infix expressions do not need precedence rules.

Which of the following is a fully parenthesized expression?

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