scribbledecobble: Exam5-APCSA-17-18

This exam consists of 15 multiple choice questions and one coding exercise. For each multiple choice question there is at least one correct answer, and there might be more than one correct answer.

Instructions

Write your last name in the upper right hand corner of each page of this exam.
Below your last name, write the name you prefer to be called in class in parentheses.
For each multiple choice question, circle the letter of the correct answer(s).
Follow the instructions for the coding exercise that are provided in that section of the exam.

Each multiple choice question will be graded as follows.

Five points will be awarded if and only if all of the correct answers and none of the incorrect answers are circled.
Two points will be deducted for each correct answer that is not circled.
Three points will be deducted for each incorrect answer that is circled.
No more than five points will be deducted per question.

The coding exercise is worth 25 points. Partial credit will be awarded. The following grading scale, which is analogous to the scale use for grading programming assignments, will be used when scoring the coding exercise.

Mark Points

++ 26

+ 25

✓+ 24

✓ 23

✓- 21

- 19

-- 17

0 0

Mark	Points
++	26
+	25
✓+	24
✓	23
✓-	21
-	19
--	17
0	0

Don’t Panic!

A Celtic Blessing

May your day be touched
by a bit of Irish luck,
brightened by a song in your heart,
and warmed by the smiles
of the people you love.

Q1 = questions[0];

Which of the following Java expressions evaluate to false?

(There is more than one correct answer.)

true
!false
true || false
true && false
!(true || false)
!(true && false)

Q2 = questions[1];

Which of the following primitive Java data types are used to represent integers?

(There is more than one correct answer.)

byte
short
float
int
double
long

Q3 = questions[2];

How many bits does Java use to store a value of type byte?

(There is one correct answer.)

Q4 = questions[3];

Which of the following statements about the javac program are true?

(There is more than one correct answer.)

You can use the program to compile a Java program.
You can use the program to execute a Java program.
You can use the program to create documentation for a Java program.
The program can produce .class files as output.
The program tries to run a Java program when you pass it the name of a Java class.
The program tries to compile a Java program when you pass it the name of a file with a .java filename extension.

Q5 = questions[4];

In Java, what is the maximum possible value of a variable of type int? (An int is a 32 bit value.)

(This is more than one correct answer.)

32!
(2³²) - 1
(2³²)/2
2^{(32 - 1)}
(2³¹) - 1
((2³²)/2) - 1

Q6 = questions[5];

Which of the following Java code snippets contain examples of literals?

(There is more than one correct answer.)

String s = "abc";
int i = 0;
if (x > y) {
int n;
System.out.print(s);
3 % 2

Q7 = questions[6];

What happens when you attempt to compile and execute the following program?

(There is 1 correct answer.)

public class Fore {
  public static void main(String[] args) {
    int[] a = {4, 3, 2, 1};
    System.out.print(a[4]);
  }
}

The program prints 4.
The program prints 1.
The program prints null.
The program fails to compile.
The program produces a run-time error.
None of the above.

Q8 = questions[7];

Which of the following statements about the following program are true?

(There is more than one correct answer.)

public class Fib {
  private static int answer(String[] args) {
    int n = args.length;
    if (n < 2)
      return 1;
    String[] sMinus1 = new String[n - 1];
    String[] sMinus2 = new String[n - 2];
    return answer(sMinus2) + answer(sMinus1);
  }
  public static void main(String[] args) {
    System.out.println(answer(args));
  }
}

This program contains an example of a recursive method.
This is a classic example of a situation where recursion is the only option available to produce the desired output.
You should be very wary of this program, because the amount of space used can pile up very quickly, as can the amount of time required for memory management.
This program could produce a stack overflow exception.
This program contains unreachable code.
This program will not compile.

Q9 = questions[8];

Which statements about the following Java program are true? (Assume the value of args is not null.)

(There is more than one correct answer.)

public class Foo {
  private static int bar(int i) {
    if (i > 0)
      return 2 * bar(i - 1);
    return 1;
  }
  public static void main(String[] args) {
    System.out.print(bar(args.length));
  }
}

The program won’t compile because it contains unreachable code.
For some inputs, the program will not terminate because it contains a potential infinite loop.
The value printed is always greater than zero.
The value printed is always even.
The value printed is always a power of 2.
The value printed can be negative.

Q10 = questions[9];

What does the following program print when it is executed?

(There is 1 correct answer.)

public class RecursiveProgram {
  public static void main(String args[]) {
    System.out.print("a");
    if (args != null) {
      System.out.print("b");
      args = null;
      main(args);
    }
  }
}

a
ab
aba
abab
The program prints the string ab repeatedly an indefinite number of times.
The program prints a run-time error message.

Q11 = questions[10];

Which of the following statements are true about the following line of Java code?

(There is 1 correct answer.)

String a, b, c = "undefined";

The string "undefined" cannot be used to initialize the variable c, because undefined is a reserved word.
Three variables are declared and all three are initialized to the value "undefined".
Three variables are declared but only one of them is initialized.
The code will fail to compile, because only one variable can be declared at a time in a single declaration statement.
The code will fail to compile, because variable initialization statements must follow variable declaration statements; the two types of statements cannot be combined.
none of the above

Q12 = questions[11];

What does the following program print?

(There is 1 correct answer.)

public class Points {
  public static void main(String args[]) {
    String s = "";
    int x = 3, y = 4; 
    int[][] a = { {x, y}, {2*x, 2*y} };
    int n = a[0].length;
    for (int i = 0; i < n; i++) {
      int m = a[i].length;
      for (int j = 0; j < m; j++) {
        s += a[i][j];
      }
    }
    System.out.print(s);
  }
}

2468
3468
3648
1248
102
21

Q13 = questions[12];

What does the following program print?

(There is 1 correct answer.)

public class Points {
  public static void main(String args[]) {
    int s = 0;
    int x = 3, y = 4; 
    int[][] a = { {x, y}, {2*x, 2*y} };
    int n = a[0].length;
    for (int i = 0; i < n; i++) {
      int m = a[i].length;
      for (int j = 0; j < m; j++) {
        s += a[i][j];
      }
    }
    System.out.print(s);
  }
}

2468
3468
3648
1248
102
21

Q14 = questions[13];

Which of the following Java statements produces output that is different from the results produced by the other statements?

(There is 1 correct answer.)

System.out.println("hello, world");
System.out.println("hello," + " " + "world");
System.out.println("h" + "e" + "l" + "l" + "o" + "," + " " + "w" + "o" + "r" + "l" + "d");
System.out.println('h' + 'e' + 'l' + 'l' + 'o' + ',' + ' ' + 'w' + 'o' + 'r' + 'l' + 'd');
System.out.print("hello, world\n");
System.out.print("hello, " + "world" + '\n');

Q15 = questions[14];

Which of the following are true about a summer job Donald Ervin Knuth had while he was in college?

(There is more than one correct answer.)

Knuth worked for Sun Microsystems.
Knuth worked for Burroughs Corporation.
Knuth developed a compiler.
Knuth developed an operating system.
Knuth used the money he earned to get married.
Knuth used the money he earned to buy his first car.

Coding Exercise

Do one of the following two coding exercises. Practice writing your program on a piece of scratch paper before attempting to write the final version of your program. When you are satisfied with your preliminary work, plan out and neatly write the final version of your program. Consider writing your program in pencil in case you need to erase mistakes. (Erase thoroughly.) Correctness, neatness, style, clarity, and simplicity are important.

Option A. Write a Java program that meets the following requirements.

Your program’s main method should be in a public class named ProgramA.
Your program should include a method called swap that is defined in terms of three parameters:
1. The first parameter should be a variable of type array of strings named s.
2. The second parameter should be a variable of type int named i.
3. The third parameter should be a variable of type int named j.
The method swap should exchange the values at index positions i and j in the array s.
Your program should include a method called reverse that is defined in terms of three parameters:
1. The first parameter should be a variable of type array of strings named s.
2. The second parameter should be a variable of type int named i.
3. The third parameter should be a variable of type int named j.
The method reverse should reverse the sequence of values in s between the index positions i and j inclusive.
The method reverse should call swap; it should also call itself recursively.
Your program should use the method reverse to reverse the order of the elements in the array of strings (typically called args) containing the program’s command-line arguments.
Your program should print the reversed values, one value per line.

Option B. Write a Java program that meets the following requirements.

Your program’s main method should be in a public class named ProgramB.
Your program should include a method called pow that is defined in terms of two parameters:
1. The first parameter should be a variable of type int named x.
2. The second parameter should be a variable of type int named y.
The method pow should return the result of raising the value x to the power y.
The method pow should call itself recursively.
Your program should include a method called powPow that is defined in terms of three parameters:
1. The first parameter should be a variable of type int named x.
2. The second parameter should be a variable of type int named y.
3. The third parameter should be a variable of type int named z.
The method powPow should return the result of raising the value x to the power y raised to the power z.
The method powPow should call the method pow.
Your program should call powPow and print the value of 2 raised to the power 3 raised to the power 4.

Sample Answers

public class ProgramA {
    public static void swap(String[] s, int i, int j) {
        String si = s[i];
        String sj = s[j];
        s[i] = sj;
        s[j] = si;
    }
    public static void reverse(String[] s, int i, int j) {
        swap(s, i, j);
        i++;
        j--;
        if (i < j)
            reverse (s, i, j);
    }
    public static void main(String[] args) {
        reverse(args, 0, args.length - 1);
        for (String s : args)
            System.out.println(s);
    }
}

class ProgramB {
    public static int pow(int x, int y) {
        if (y == 0)
            return 1;
        if (y < 0) 
            return 1 / pow(x, -y);
        return x * pow(x, y - 1);
    }
    public static int powPow(int x, int y, int z) {
        /*
         * NOTE: The prompt is ambiguous!
         * Which is desired: 2^(3^4) or (2^3)^4 ?
         */
        return pow(x, pow(y, z));    // if 2^(3^4) is desired, or
        // return pow(pow(x, y), z); // if (2^3)^4 is desired
    }
    public static void main(String[] args) {
        System.out.print(powPow(2,3,4));
    }
}

Pages

Exam5-APCSA-17-18

Coding Exercise