Chat with AIExam 13: Searching and Sorting
While Loop Simulation
For each call below to the following method, write the output that is produced, as it would appear on the console:
public static void whileMystery(int x, int y) {
while (x > 0 && y > 0) {
x = x - y;
y--;
System.out.print(x + " ");
}
System.out.println(y);
}
whilemystery (7,5) ; whilemystery (20,4) ; whilemystery (40,10) ;
(40) 
Verified Programming
Write a static method named anglePairs that accepts three angles (integers), measured in degrees, as parameters and returns whether or not there exists both complementary and supplementary angles amongst the three angles passed. Two angles are complementary if their sum is exactly 90 degrees; two angles are supplementary if their sum is exactly 180 degrees. Therefore, the method should return true if any two of the three angles add up to 90 degrees and also any two of the three angles add up to 180 degrees; otherwise the method should return false. You may assume that each angle passed is non-negative.
Here are some example calls to the method and their resulting return values.
Call Value Returned anglePairs (0,90,180) true anglePairs (45,45,45) true anglePairs (177,87,3) true anglePairs (120,60,30) true anglePairs (35,60,30) false anglePairs (120,60,45) false anglePairs (45,90,45) false anglePairs (180,45,45) false
(35) Verified// nested ifs with || solution
public static boolean anglePairs(int a1, int a2, int a3) {
if (a1 + a2 == 90 || a2 + a3 == 90 || a3 + a1 == 90) {
if (a1 + a2 == 180 || a2 + a3 == 180 || a3 + a1 == 180) {
return true;
} else {
return false;
}
} else {
return false;
}
}
// boolean zen solution
public static boolean anglePairs(int a1, int a2, int a3) {
return (a1 + a2 == 90 || a2 + a3 == 90 || a3 + a1 == 90) &&
(a1 + a2 == 180 || a2 + a3 == 180 || a3 + a1 == 180);
}
// eliminate false cases first solution
public static boolean anglePairs(int a1, int a2, int a3) {
if (a1 + a2 != 90 && a2 + a3 != 90 && a3 + a1 != 90) {
return false;
}
if (a1 + a2 != 180 && a2 + a3 != 180 && a3 + a1 != 180) {
return false;
}
return true;
}
// nest by which pair matches 90 vs. 180
public static boolean anglePairs(int a1, int a2, int a3) {
if (a1 + a2 == 90) {
if (a2 + a3 == 180 || a1 + a3 == 180) {
return true;
} else {
return false;
}
} else if (a2 + a3 == 90) {
if (a1 + a2 == 180 || a1 + a3 == 180) {
return true;
} else {
return false;
}
} else if (a1 + a3 == 90) {
if (a1 + a2 == 180 || a2 + a3 == 180) {
return true;
} else {
return false;
}
} else {
return false;
}
}
// nest by 90 check, zen version
public static boolean anglePairs(int a1, int a2, int a3) {
if (a1 + a2 == 90) {
return a2 + a3 == 180 || a1 + a3 == 180;
} else if (a2 + a3 == 90) {
return a1 + a2 == 180 || a1 + a3 == 180;
} else if (a1 + a3 == 90) {
return a1 + a2 == 180 || a2 + a3 == 180;
}
return false;
}
// nest by 90 check, very zen version
public static boolean anglePairs(int a1, int a2, int a3) {
return (a1 + a2 == 90 && (a2 + a3 == 180 || a1 + a3 == 180))
|| (a1 + a3 == 90 && (a1 + a2 == 180 || a2 + a3 == 180))
|| (a1 + a3 == 90 && (a1 + a2 == 180 || a2 + a3 == 180));
}
}
// boolean flags version
public static boolean anglePairs(int a, int b, int c) {
boolean supp = false;
boolean comp = false;
if (a + b == 90 || a + c == 90 || b + c == 90) {
comp = true;
}
if (a + b == 180 || a + c == 180 || b + c == 180) {
supp = true;
}
return supp && comp;
}
// zenned out && pairs
public static boolean anglePairs(int a1, int b, int c) {
return a+b==90 && a+c==180 || a+b==90 && b+c==180
|| a+c==90 && a+b==180 || a+c==90 && b+c==180
|| b+c==90 && a+b==180 || b+c==90 && a+c==180;
}
If/Else Simulation
For each call below to the following method, write the output that is produced, as it would appear on the console:
public static void ifElseMystery(int x, int y) {
if (x == y) {
x = x + 11;
} else if (x > 2 * y) {
x = 0;
}
if (x == 0 || y > x) {
x = x + 2;
y = y + 2;
}
System.out.println(x + " " + y);
}
iftlsemystery (5,5) ; iftlsemystery (18,4) ; ifElsemystery (3,6) ;
(31) VerifiedProgramming
Write a static method named baseball that takes a Scanner representing the console as a parameter and plays an interactive baseball scoring game with the user, returning an integer representing which team won the game.
Baseball is a sport where teams play a series of innings against each other. Each team scores a certain number of runs (points) in each inning. A baseball game ends when one of the following conditions is met:
-After 9 innings are finished, if one team has more total runs than the other, the team with more runs wins.
-After 9 innings are finished, if the teams are tied (if they have the same number of total runs), we keep playing one more full inning at a time until the teams are not tied any more.
-After any inning, if one team is ahead by 10 or more runs, the game is called and the team with more runs wins.
Your method should repeatedly prompt the user, once per inning, to enter the number of runs that each team scored during each inning. The user will type in the first team's runs for that inning, followed by the second team's runs for that inning, separated by whitespace. Your method should stop prompting once one or more of the above bulleted conditions are met, causing the game to end. At the end of the game, you should print the final score. You should also return an integer for which team won: return 1 if the first team won, and 2 if the second team won.
You may assume that the user enters valid non-negative integers whenever prompted, and you may assume that the game will eventually end (it won't go on forever).
Here are some example calls to the method and their resulting output and return values:
Scanner console = new Scanner(System.in);
(More writing space can be found on the next page.)
(More writing space can be found on the next page.) (39) Programming
Write a static method named xo that accepts an integer size as a parameter and prints a square of size by size characters, where all characters are "o" except that an "x" pattern of "x" characters has been drawn from the corners of the square. In other words, on the first line, the first and last characters are "x"; on the second line, the second and second-from-last characters are "x"; and so on. If 0 or less is passed for the size, no output should be produced.
The following table lists some calls to your method and their expected output:
(31) Assertions
For each of the five points labeled by comments, identify each of the assertions in the table below as either being always true, never true, or sometimes true / sometimes false. (You may abbreviate them as A, N, or S.)
public static int stuff(Random r, int m) {
int c = 0;
int t = 0;
int d = r.nextInt(m);
// Point A
while (c <= 3) {
// Point B
d = r.nextInt(6) + 1;
if (d <= m) {
c++;
// Point C
} else {
c = 0;
// Point D
}
t++;
}
// Point E
return t;
}
c>3 d<=m c==0 Point A Point B Point C Point D Point E
(33) Parameter Mystery
At the bottom of the page, write the output produced by the following program, as it would appear on the console.
public class ParameterMystery {
public static void main(String[] args) {
int a = 5;
int b = 1;
int c = 3;
int three = a;
int one = b + 1;
axiom(a, b, c);
axiom(c, three, 10);
axiom(b + c, one + three, a + one);
a++;
b = 0;
axiom(three, 2, one);
}
public static void axiom(int c, int b, int a) {
System.out.println(a + " + " + c + " = " + b);
}
}
(40) Expressions
For each expression at left, indicate its value in the right column. List a value of appropriate type and capitalization.
e.g., 7 for an int, 7.0 for a double, "hello" for a String, true or false for a boolean.
12/3+5+3*-2 1+1+"(1+1)"+1+1 13/2-38/5/2.0+(15/10.0) 11<3+411!(5/2==2) 20\div6+6\div20+6\%6
(43) 
Filters
- Essay(0)
- Multiple Choice(0)
- Short Answer(0)
- True False(0)
- Matching(0)