Cs1331 Exam Study Guide Answers
User Manual:
Open the PDF directly: View PDF 
.
Page Count: 9
| Download | |
| Open PDF In Browser | View PDF |
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
CS 1331 Final Exam
Study Guide
ANSWER KEY
Completely fill in the box corresponding to your answer choice for each question.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
[A]
[A]
[A]
[A]
[A]
[A]
[A]
[A]
[A]
[A]
[A]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
Number missed:
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
Final Score:
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
[A]
[A]
[A]
[A]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[B]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[C]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
[D]
public class Kitten {
private String name = "";
public Kitten(String name) {
name = name;
}
public String toString() {
return "Kitten: " + name;
}
public boolean equals(Object other) {
if (this == other) return true;
if (null == other) return false;
if (!(other instanceof Kitten)) return false;
Kitten that = (Kitten) other;
return this.name.equals(that.name);
}
}
Assume the following statements have been executed:
Object maggie = new Kitten("Maggie");
Object fiona = new Kitten("Fiona");
Object fiona2 = new Kitten("Fiona");
[3] 1. What is the value of maggie?
A.
B.
C.
D.
the address of a Kitten object
null
automatically set to 0
undefined
[3] 2. What is printed on the console after the following statement is executed?
System.out.println(maggie.toString());
A. Kitten:
B. Kitten: null
C. Kitten: Maggie
[3] 3. What is the value of the expression fiona.equals(fiona2)?
A. true
B. false
[3] 4. What is the value of the expression fiona.equals(maggie)?
A. true
B. false
[3] 5. After executing Kitten[] kittens = new Kitten[5]; , what is the value of kittens[0] ?
A.
B.
C.
D.
Page 1 of ??
null
the address of a Kitten object
automatically set to 0
undefined
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
public class Doberman {
private static int dobieCount = 0;
private String name;
public Doberman(String name) {
this.name = name;
dobieCount++;
}
public String reportDobieCount() {
return name + " says there are " + dobieCount + " dobies.";
}
public boolean equals(Doberman other) {
return this.name.equals(other.name);
}
}
[3] 6. If no Doberman instances have been created, what is true about the following line from another class?
System.out.println("dobieCount: " + Doberman.dobieCount);
A. It will not compile.
B. It will compile but will cause a ClassCastException at run-time.
C. It will print “dobieCount: 0”
[3] 7. What would be printed to the console after executing the following statements?
Doberman fido = new Doberman("Fido");
Doberman chloe = new Doberman("Chloe");
System.out.println(chloe.reportDobieCount());
Doberman prince = new Doberman("Prince");
A. Chloe says there are 1 dobies.
B. Chloe says there are 2 dobies.
C. Chloe says there are 3 dobies.
[3] 8. What would be printed to the console after executing the following statements?
ArrayList daringDobermans = new ArrayList();
daringDobermans.add(new Doberman("Chloe"));
System.out.println(daringDobermans.contains(new Doberman("Chloe")));
A. true
B. false
[3] 9. What would be printed to the console after executing the following statements?
ArrayList daringDobermans = new ArrayList();
Doberman chloe = new Doberman("Chloe");
daringDobermans.add(chloe);
System.out.println(daringDobermans.contains(chloe));
A. true
B. false
[3] 10. Given Doberman chloe = new Doberman("Chloe"), what would chloe.toString() return?
A. Something like “Doberman@deadbeef ”
B. “Chloe”
C. null
Page 2 of ??
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
public class Super {
protected int x = 1;
}
public class Duper extends Super {
protected int y = 2;
public Duper(int n) { x += y + n; }
public String toString() { return new Integer(x).toString(); }
}
1
2
3
4
5
6
7
8
9
public class Andes {
static int a = 0;
static boolean incA() { return ++a > 0; }
public static void main(String[] args) {
boolean b = Boolean.parseBoolean(args[0]);
System.out.println( b && incA() ? new Duper(a) : new Duper(a + 1));
}
}
[3] 11. What is printed when java Andes true is executed on the command line?
A. 3
B. 4
C. 5
[3] 12. What is printed when java Andes false is executed on the command line?
A. 3
B. 4
C. 5
For the next two questions, change line 3 in Andes.java to
static boolean incA() { return a++ > 0; }
[3] 13. What is printed when java Andes true is executed on the command line?
A. 3
B. 4
C. 5
[3] 14. What is printed when java Andes false is executed on the command line?
A. 3
B. 4
C. 5
[3] 15. Will the expression new Duper() compile?
A. Yes
B. No
Page 3 of ??
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
Assume Trooper is defined as follows:
public class Trooper {
private String name;
private boolean mustached;
public Trooper(String name, boolean hasMustache) {
this.name = name; this.mustached = hasMustache;
}
public String getName() { return name; }
public boolean hasMustache() { return mustached; }
public boolean equals(Trooper other) {
if (this == other) return true;
if (null == other || !(other instanceof Trooper)) return false;
Trooper that = (Trooper) other;
return this.name.equals(that.name) && this.mustached == that.mustached;
}
public int hashCode() { return 1; }
}
And the following has been executed in the same scope as the code in the questions below:
ArrayList troopers = new ArrayList<>();
troopers.add(new Trooper("Farva", true));
troopers.add(new Trooper("Farva", true));
troopers.add(new Trooper("Rabbit", false));
troopers.add(new Trooper("Mac", true));
[3] 16. What would be the result of the statement Collections.sort(troopers)?
A. The code will not compile.
B. troopers will be sorted in order by name.
C. troopers will be sorted in order by mustache, then name.
D. troopers will not have any duplicate elements.
[3] 17. After executing the statement Set trooperSet = new HashSet<>(troopers), what would
be the value of trooperSet.contains(new Trooper("Mac", true))?
A. The code will not compile.
B. true
C. false
D. void
[3] 18. Given the definitions of troopers and trooperSet above, what would trooperSet.size() return?
A. 3
B. 4
[3] 19. After the statement Set stringSet = new HashSet<>(Arrays.asList("meow", "meow"))
executes, what would be the value of stringSet.size()?
A. 1
B. 2
[3] 20. What would new Trooper("Ursula", false).equals(new Trooper("Ursula", false))) return?
A. true
B. false
Page 4 of ??
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
Given the following class definitions:
public abstract class Animal {
public abstract void speak();
public int legs() { return 4; }
}
public class Mammal extends Animal {
public void speak() { System.out.println("Hello!"); }
}
public class Canine extends Mammal {
public void speak() { System.out.println("Grr!"); }
}
public class Dog extends Canine {
public void speak(String to) { System.out.println("Woof, " + to); }
}
public class Cat extends Mammal {
public void speak() { System.out.println("Meow!"); }
}
[3] 21. Say we write a subclass of Mammal named Kangaroo in which we want to override the legs method.
Which of the following methods overrides legs?
A.
B.
C.
D.
public void legs() { System.out.println(2); }
public Object legs() { return new Integer(2); }
public double legs() { return 2; }
None of the above.
[3] 22. Which of the following is an invocation of the method public void pet(Canine c)?
A.
B.
C.
D.
pet(new
pet(new
pet(new
pet(new
Dog())
Cat())
Mammal())
Animal())
[3] 23. Assuming Mammal fido = new Dog(); has been executed, what does fido.speak() print?
A.
B.
C.
D.
Hello!
Woof! Woof!
Meow!
None of the above.
[3] 24. Assuming Mammal fido = new Dog(); has been executed, what does ((Mammal) fido).speak() print?
A.
B.
C.
D.
Grr!
Hello!
Woof! Woof!
Meow!
[3] 25. Assuming the statement Mammal sparky = new Mammal(); has been executed, which of the following
statements will compile but cause a ClassCastException at run-time?
A.
B.
C.
D.
Page 5 of ??
Dog fido = (Dog) sparky;
Mammal fido = new Dog();
Dog fido2 = (Dog) new Dog();
Cat c = new Dog()
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
Given the following classes, which have no-arg constructors:
public class A extends Throwable { ... }
public class B extends A { ... }
public class C extends RuntimeException { ... }
[3] 26. Which of the following will not compile?
A.
A foo(B b) throws C {
if (true) throw new C();
return new B();
}
B.
A baz(B b) throws B {
if (true) throw new A();
return new B();
}
[3] 27. Which of the following will not compile?
A.
A foo(B b) throws C {
if (true) throw new B();
return new B();
}
B.
A bar(B b) throws C {
if (true) throw new RuntimeException("c");
return new B("c");
}
C.
A baz(B b) throws A {
if (true) throw new A("a");
return new B("c");
}
[3] 28. Given the method signature A bar(B q) throws C, will this code compile?
A m() throws C {
return bar(new B());
}
A. Yes
B. No
[3] 29. Given the method signature A bar(B q) throws B, which of the following will not compile?
A.
A m() throws C {
return bar(new B());
}
B.
A m() throws Throwable {
return bar(new B());
}
C. All of the above will compile.
[3] 30. What is the highest superclass of all exceptions?
A. java.lang.Object
B. java.lang.Throwable
C. java.lang.Exception
Page 6 of ??
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
Given the following definitions:
public interface Predicate {
boolean test(T t);
}
static E find(List es, Predicate p) {
for (E e: es) if (p.test(e)) return e;
return null;
}
public interface Function {
R apply(T t);
}
static List map(List es, Function f) {
List result = new ArrayList<>();
for (E e: es) result.add(f.apply(e));
return result;
}
and the list:
List words = Arrays.asList("Welcome", "To", "Java", "8");
[3] 31. Which of the following expressions would return the first word in words that starts with an upper case
character?
A. find(words, s -> Character.isUpperCase(s.charAt(0)))
B. find(map(words, String::split), a -> a[0].isUpperCase())
C. find(words, s -> s.toUpperCase())
D. All of the above.
[3] 32. Which of the following expressions would return a list of the lengths of the words in words?
A. map(words, (String s) -> s.length())
B. map(words, String::length)
C. map(map(words, s -> s.split("")), a -> a.length)
D. All of the above.
[3] 33. Is Comparable a functional interface?
A. Yes
B. No
Page 7 of ??
Points available: 0 - points lost:
= points earned:
. Graded by:
Copyright c 2016 All rights reserved. Duplication and/or usage for purposes of any kind without permission is strictly forbidden.
[3] 34. What is true about this code?
public static int fac(int n) {
if (n >= 1) return 1;
else return n * fac(n + 1);
}
// ...
int fac5 = fac(5);
A. Compiles and runs without errors or exceptions.
B. Compiles but program terminates with an error or exception.
public static int f(int n) {
if (n < 0) throw new IllegalArgumentException("n < 0");
if (n <= 1) {
return n;
} else {
return f(n - 1) + f(n - 2);
}
}
[3] 35. Given the method f above, what is f(5)?
A. 0
B. 4
C. 5
D. 120
public class ArrayListQueue {
private ArrayList elems = new ArrayList<>();
public void enqueue(E item) {
???
}
public E dequeue() {
???
}
public boolean isEmpty() {
return elems.isEmpty();
}
}
[3] 36. Given the partial ArrayListQueue implementation above, which of the following statements for line 5
would implement enqueue in O(1) time? Do not consider any particular implementation for dequeue.
A. elems.add(item);
B. elems.add(0, item);
C. return elems.remove(elems.size() - 1);
[3] 37. Given the partial ArrayListQueue implementation above, which of the following statements for line 5
would implement enqueue in O(n) time? Do not consider any particular implementation for dequeue.
A. elems.add(item);
B. elems.add(0, item);
C. return elems.remove(elems.size() - 1);
Page 8 of ??
Points available: 0 - points lost:
= points earned:
. Graded by:
Source Exif Data:
File Type : PDF File Type Extension : pdf MIME Type : application/pdf PDF Version : 1.5 Linearized : No Page Count : 9 Producer : pdfTeX-1.40.18 Creator : TeX Create Date : 2017:11:28 13:03:18-05:00 Modify Date : 2017:11:28 13:03:18-05:00 Trapped : False PTEX Fullbanner : This is pdfTeX, Version 3.14159265-2.6-1.40.18 (TeX Live 2017) kpathsea version 6.2.3EXIF Metadata provided by EXIF.tools