Key to CSE143X Sample Midterm #2, Autumn 2024 handout #15 1. Expression Value ----------------------------------------------- 5 * 6 - (4 + 3) * 2 - 2 * 3 10 208 / 20 / 4 + 12 / 10.0 + 0.4 * 2 4.0 8 - 2 + "8 - 2" + 8 * 2 + 8 "68 - 2168" 4 * 5 % 6 + 297 % 10 + 4 % 8 13 13 / 2 * 3.0 + 5.5 * 3 / 2 26.25 2. Parameter Mystery. The program produces the following output. table and chair like notes notes and notes like x notesx and notestable like notesx chair and boring like today 3. Method Call Output Produced ------------------------------------------------ mystery(5); +* mystery(15); ++** mystery(304); +++*-- mystery(9247); ++++*--* mystery(43269); +++++-*--* 4. One possible solution appears below. public int doubleDigit(int n, int d) { if (d < 0 || d > 9) { throw new IllegalArgumentException(); } if (n < 0) { return -doubleDigit(-n, d); } else if (n == 0) { return 0; } else if (n % 10 == d) { return doubleDigit(n / 10, d) * 100 + d * 11; } else { return doubleDigit(n / 10, d) * 10 + n % 10; } } 5. Statement Output ------------------------------------------------------------ var1.method2(); Spoon 2 var2.method2(); Bowl 2 var3.method2(); Bowl 2 var4.method2(); Pot 2 var5.method2(); compiler error var6.method2(); Fork 2/Pot 2 var1.method1(); compiler error var2.method1(); Bowl 1 var3.method1(); compiler error var1.method3(); Pot 3/Spoon 2 var2.method3(); Pot 3/Bowl 2 var3.method3(); Pot 3/Bowl 2 var4.method3(); Pot 3/Pot 2 ((Spoon)var1).method1(); Spoon 1 ((Bowl)var3).method1(); Bowl 1 ((Fork)var3).method3(); Pot 3/Bowl 2 ((Fork)var5).method1(); compiler error ((Spoon)var5).method1(); runtime error ((Fork)var6).method2(); Fork 2/Pot 2 ((Bowl)var6).method3(); runtime error 6. before after code -----------------------+-----------------------+------------------------------- p | p->[3] | p = q.next.next; | | q.next.next = null; q->[1]->[2]->[3] | q->[1]->[2] | -----------------------+-----------------------+------------------------------- p->[1] | p->[1] | q.next.next = q; | | q = q.next; q->[2]->[3] | q->[3]->[2] | q.next.next = null; -----------------------+-----------------------+------------------------------- p->[1]->[2] | p->[4]->[2] | q.next.next = p.next; | | p.next = q; q->[3]->[4] | q->[1]->[3] | q = p; | | p = q.next.next; | | q.next.next = null; -----------------------+-----------------------+------------------------------- p->[1]->[2]->[3] | p->[2]->[4] | p.next.next.next = p; | | q.next.next = p.next.next; q->[4]->[5] | q->[5]->[3]->[1] | p.next.next = q; | | q = q.next; | | p = p.next; | | p.next.next = null; | | q.next.next.next = null; -----------------------+-----------------------+------------------------------- 7. One possible solution appears below. public ArrayIntList extractOddIndexes() { ArrayIntList result = new ArrayIntList(); for (int i = 0; i < size / 2; i++) { result.elementData[i] = elementData[2 * i + 1]; elementData[i] = elementData[2 * i]; } result.size = size / 2; if (size % 2 == 0) { size = size / 2; } else { elementData[size / 2] = elementData[size - 1]; size = size / 2 + 1; } return result; } 8. One possible solution appears below. public static void mirrorSplit(Stack<Integer> s) { Queue<Integer> q = new LinkedList<>(); stackToQueue(s, q); int oldSize = q.size(); for (int i = 0; i < oldSize; i++) { int n = q.remove(); q.add(n / 2); s.push(n / 2 + n % 2); } stackToQueue(s, q); for (int i = 0; i < oldSize; i++) { q.add(q.remove()); } queueToStack(q, s); }
Stuart Reges
Last modified: Fri Nov 1 13:18:52 PDT 2024