Computer Science PAP : Chapter 5 Exam

What is the benefit of using loop control structures with graphics?

A large number of graphics features can easily be displayed for some interesting output effects.

Most conditional statements will require what?

A logical or Boolean operator

What kind of operator is required to make an expression evaluate to true or false?

A logical or Boolean operator

Give a real life situation where fixed iteration is not practical.

A loop that repeats until a password is entered

What is a conditional statement?

A statement that is true or false

Explain Multiple-Way Selection.

A variable value is compared against multiple values. When a match occurs, the statement with the match is executed.

Where must the loop counter be initialized when using a while loop?

Before the loop condition is used

What would you need to change in program Java0507.java if Joe wanted the message displayed 1000 times?

Change the value in the loop condition

While program Java0505.java compiles and executes, its output is strange. How does program Java0506.java fix the problem?

It uses the break keyword.

Repetition is also called . . .

Iteration and looping

What are 2 synonyms for Repetition?

Iteration and looping

What is known about equivalent Boolean expressions?

The truth tables are identical

What do Selection and Repetition control structures have in common?

They both use conditional statements.

Consider the following program segment. if (education >= 16 || experience >= 5) System.out.println("You are hired") else System.out.println("You are not hired"); *A compound statement with two conditions has four possible combinations.* In how many of these combinations is somebody hired?

Three

The while loop structure requires a statement inside the loop body that was not necessary with the for loop. What is the purpose of this statement?

To give an opportunity for the loop condition variable to change.

True or False: If your structure does not use default, then you do not need a break after the last case.

True

True or False: In a switch structure, multiple cases can yield the same outcome.

True

How do you control multiple program statements with one-way or two-way selection?

Use braces

How do you repeat multiple statements with the for loop structure?

Use braces

What is the essence of understanding, and using, control structures?

Use the correct control structure for the correct purpose.

When is the default statement executed?

When no match is found.

What symbol does Java use for a logical "not" ?

!

What symbol does Java use for a logical "xor" ?

!=

What symbol does Java use for a logical "and" ?

&&

List the 6 relational operators.

Equals, not equals, greater than, less than, greater than or equal, and less than or equal. == > < >= <= !=

True or False: Break must always be used with default.

False

True or False: One problem with the switch command is that each case can only control a single program statement.

False

Which data type only has two possible values?

boolean

Which commands can be used with "switch"?

case, break, default

What statement is used with if for two-way selection?

else

A for loop needs a ________________. The technical name for this is __________________________________________________.

- counter - Loop Control Variable ( LCV )

What are the types of loop structures?

- fixed repetition ( for ) - conditional repetition ( while ) - do . . . while

What are the types of selection structures?

- one way selection ( if ) - two way selection ( else ) - multiple way selection ( switch )

Java does not use "=" to test for equality? What does it use instead?

==

In a switch structure, what symbol separates the selection constant from the program statement that needs to be performed if a match is found.

A colon ( : )

What kind of operator is "="?

An assignment operator

What are 2 synonyms for Selection?

Conditional branching or decision making

for(j = 1; j <= 100; j++) : What does the j <= 100 mean?

Continue to execute the loop as long as this statement is true.

A for loop is not well suited for something like entering a password. Both the while loop and the do...while loop would work in this case. If you were writing a password program, which loop structure would you chose? Explain the reasoning behind your answer.

I would chose the do...while loop since it is guaranteed to always execute at least once. Even if someone knows the password and will get it correct on his/her first try, he/she still needs to enter it that one time.

In one-way selection, when does the program flow branch off?

If the condition is true

for(j = 1; j <= 100; j++) : What does the j++ mean?

Increment the loop control variable by 1 for each iteration.

The switch structure was not used in program Java0519.java because of what 2 limitations?

It cannot handle ranges, and cannot be used with real numbers.

for(j = 1; j <= 100; j++) : What does the j = 1 mean?

It initializes the loop control variable

What kind of loop is the while loop?

It is a pre-condition loop

Programs in what computer language require control structures?

Java and all other program languages

Explain how Multi-way Selection is accomplished in Java.

Multi-way selection is accomplished with the switch command which uses a selection variable with a value. The selection variable value is compared with a group of designated case values. When a match is found, the statements following the case value are executed.

Is a compound condition limited to 2 conditions?

No

Must the loop counter in a for statement be an int?

No

Does Multi-way Selection use a conditional statement?

Not a conditional statement with a relational operator. It does use a switch statement

Assume the condition for a do...while loop is already false, even before the loop begins. Furthermore, assume nothing in the loop will ever make the condition change to true. How many times will the loop execute?

Once

What are the 3 types of Selection?

One-way, two-way and multiple-way

What is the only thing checked in a while loop?

Only the loop condition is checked.

All conditions must be placed inside what?

Parentheses

How do you control multiple program statements with an "if", "for", or "while" control structure?

Put the statements inside braces "{}"

Explain Repetition.

Repetition repeats the same statement or statements as long as some condition is valid.

What are the 3 general types of control structures?

Simple Selection Repetition

Which control structure is used in the most with graphics programs in this chapter?

The for loop

Which loop structure would be good if you wanted to display 50 rectangles on the screen?

The for loop

Why is the do...while loop called a post-condition loop?

The loop condition comes after the loop body.

What must happen inside a while loop?

The loop counter must change

What does the nextInt method do?

The nextInt method "reads" in an int value from the keyboard.

In fixed iteration, what does fixed mean?

The number of times that the body of the loop structure executed.

In two-way selection, what happens if the condition is false?

The program executes the else statement.

In one-way selection, what happens if the condition is false?

The program flow continues without change in program sequence.

What does program flow follow?

The sequence of written program statements

How do you control multiple statements with switch?

With switch, controlling multiple lines is done in the same way as controlling a single line because you can put as many programming statements as you wish between the case and break statements.

Why is a prompt necessary for program input?

Without the prompt the program user has no clue what is happening and certainly does not know what type of input is required.

With switch, can multiple cases yield the same result?

Yes

What is the main concern in using graphics commands with control structures?

You must know which coordinate values stay fixed and which one change.

Assume the condition for a while loop is already false, even before the loop begins. How many times will the loop execute?

Zero

In an "and" statement, if one is false then . . .

all of it is false

In an "or" statment, if one is true then . . .

all of it is true

Selection control structures use a special _____________ statement.

condition

The two-way selection control structure uses the _____________ keyword.

else

What should you do when a computer science program becomes too complex?

focus on smaller, less complex parts

The fixed repetition control structure uses the _________ keyword

for

Which repetition control structures are covered on the AP® Computer Science Exam?

for and while

Rewrite this program segment as a single program statement: if (gpa >= 90) honorStudent = true; else honorStudent = true;

honorStudent = gpa >= 90;

The one-way selection control structure uses the __________ keyword.

if

Write the Java statement that will do this action: If your grade is 70 or better, print "You passed!" otherwise print "You failed!"

if (grade >= 70) System.out.println("You passed"); else System.out.println("You failed");

Which selection control structures are covered on the AP® Computer Science Exam?

if and if...else

Why does the boolean data type exist?

it adds readability

Why is a do...while loop structure frequently used for input protection?

it guarantees that the loop body is executed at least once

If a type of loop structure is inside the braces of another loop structure, then it is called . . .

nested looping

If a type of selection structure is inside the braces of another selection structure, then it is called . . .

nested selection

What new Java statements are required for nesting?

nesting does not require any new statements

Consider the following program segment. Assume only upper-case letters can be entered. do { System.out.print("\nEnter Your Gender. ===>> "); gender = input.nextLine().charAt(0); System.out.println(); if ((gender != 'M' || gender != 'F')) { System.out.println("Invalid Gender Entered: " + gender); System.out.println("You must enter M or F."); } } while (!(gender == 'M' || gender == 'F')); Will the program segment above properly protect against erroneous input?

no, if ((gender != 'M' || gender != 'F'))

Describe De Morgan's law.

not (A or B) = not A and not B not(A and B) = not A or not B

Consider the following program segment. if (education >= 16 && experience >= 5) System.out.println("You are hired") else System.out.println("You are not hired"); There are again four possible combinations. In how many of these combinations is somebody hired?

one

Which data types work with "switch"?

only char, int, and String

What is nesting?

placing one control structure inside the another control structure

Besides selection, what other control structures can be nested?

repetition

The multiple-way selection control structure uses the ___________ keyword.

switch

Which loop structure is probably the easiest for nesting?

the for loop

What library is the Scanner class located in?

the java.util library

If A is true, what is the value of A or ((B and C) or (A or C) and (A and B)) ?

true

What are the 2 possible values of the boolean data type?

true and false

The conditional repetition control structure uses the ____________ keyword.

while

Consider the following program segment. Assume only upper-case letters can be entered. do { System.out.print("\nEnter Your Gender. ===>> "); gender = input.nextLine().charAt(0); System.out.println(); if (!(gender == 'M' || gender == 'F')) { System.out.println("Invalid Gender Entered: " + gender); System.out.println("You must enter M or F."); } } while (!(gender == 'M' || gender == 'F')); Will the program segment above properly protect against erroneous input?

yes, if (!(gender == 'M' || gender == 'F'))

What symbol does Java use for a logical "or" ?

||