public static<e> List<E> removeoccurrences(list<e> origlist, E remove) {
|
|
- Easter Isabella Simpson
- 5 years ago
- Views:
Transcription
1 CS 201, Fall 2008 Nov 19th Exam 2 Name: Question 1. [10 points] Complete the following generic method. It should return a list containing all of the elements in origlist, in order, except the elements equal in value to the value remove. The method should not modify the list passed as its parameter. Example test: List<String> names = new ArrayList<String>(); names.add("alice"); names.add("bob"); names.add("alice"); names.add("carl"); names.add("donald"); names.add("emma"); names.add("alice"); List<String> trimmed = removeoccurrences(names, "Alice"); assertequals("bob", trimmed.get(0)); assertequals("carl", trimmed.get(1)); assertequals("donald", trimmed.get(2)); assertequals("emma", trimmed.get(3)); public static<e> List<E> removeoccurrences(list<e> origlist, E remove) {
2 Question 2. [8 points] What output is printed by the following statements? Map<String, List<String>> m = new HashMap<String, List<String>>(); List<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); m.put("foo", list); m.put("bar", list); m.get("bar").remove(2); m.get("bar").add("d"); System.out.println(m.get("foo").get(2)); m.get("foo").remove(2); System.out.println(m.get("foo").get(1)); m.get("foo").add("e"); System.out.println(m.get("bar").get(2)); Question 3. [6 points] What output is printed by the following statements? TreeSet<Integer> s = new TreeSet<Integer>(); s.add((integer) 33); s.add((integer) 2); s.add((integer) 27); for (Integer i : s) { System.out.println(i);
3 Question 4. [10 points] Complete the following generic method. It should return a list containing an interleaving of the elements from the two collections c1 and c2. Specifically, the first element in the returned list is the first element in c1, the second element in the returned list is the first element in c2, etc. You may assume that c1 and c2 contain the same number of elements. Example test: TreeSet<String> s = new TreeSet<String>(); s.add("a"); s.add("b"); LinkedList<String> ll = new LinkedList<String>(); ll.add("c"); ll.add("d"); List<String> result = interleave(s, ll); assertequals("a", result.get(0)); assertequals("c", result.get(1)); assertequals("b", result.get(2)); assertequals("d", result.get(3)); public static<e> List<E> interleave(collection<e> c1, Collection<E> c2) {
4 Question 5. [8 points] What is the big-o upper bound on the worst-case running time of the following method? Let the problem size N be the number of elements in the list. Explain briefly. public static<e extends Comparable<E>> boolean containsduplicates(list<e> list) { TreeSet<E> set = new TreeSet<E>(); for (E elt : list) { set.add(elt); if (list.size() == set.size()) { return false; else { return true; Question 6. [8 points] What is the big-o upper bound on the worst-case running time of the following method? Let the problem size N be the length of the array. Explain briefly. public static int mystery(int[] arr) { int sum = 0; for (int j = 0; j < arr.length; j++) { int max = j + 100; if (max > arr.length) { max = arr.length; for (int i = j; i < max; i++) { sum += arr[i]; return sum;
5 Question 7. [10 points] Complete the following recursive method. Given a string s, it should return a string containing all of the characters of the original string, doubled. Example test: String str = "Recursion is fun"; assertequals("rreeccuurrssiioonn iiss ffuunn", doublecharacters(str)); Note: your method must use recursion. Do not use a loop. public static String doublecharacters(string s) { Question 8. [10 points] Complete the following recursive method. Given a string str and a character value c, the method should return true if the string contains at least one occurrence of the character. Example test: String str = "Recursion is fun"; asserttrue(containschar(str, s )); assertfalse(containschar(str, x )); Note: your method must use recursion. Do not use a loop. Also, do not call any methods other than the length, charat, and substring methods on the string. public static boolean containschar(string str, char c) {
6 Question 9. [10 points] Use proof by induction to show that for all n 1, the sum of the squares of the integers 1, 2, 3,..., n can be determined using the following formula: n f(n) = i 2 = n 2 = i=1 n(n + 1)(2n + 1) 6 Basis step. Show that the formula works when n = 1. Induction step. Show that if the formula works for n, then it also works for n + 1. Remember to state the expectation for f(n + 1), and also to state a recurrence defining f(n + 1) in terms of f(n). Show that if the occurrence of f(n) is expanded in the recurrence, that the formula for f(n + 1) matches the expectation.
7 Question 10. [10 points] What output is printed by the following program (which begins on the left and ends on the right)? public class Q10 { private static<e> void mix( LinkedList<E> list) { Stack<E> s = new Stack<E>(); for (E elt : list) { s.push(elt); list.clear(); int count = 0; while (!s.isempty()) { if (count % 2 == 0) { // add to beginning of list list.addfirst(s.pop()); else { // add to end of list list.addlast(s.pop()); count++; public static void main(string[] args) { LinkedList<String> ll = new LinkedList<String>(); ll.add("alice"); ll.add("bob"); ll.add("charlie"); ll.add("debbie"); ll.add("eloise"); mix(ll); for (String s : ll) { System.out.println(s); Question 11. [5 points] What output is printed by the following sequence of statements? Queue<Integer> q = new LinkedList<Integer>(); q.add((integer) 42); q.add((integer) 17); q.add((integer) 121); q.remove(); q.remove(); System.out.println(q.remove());
8 Question 12. [5 points] Maps are similar to array lists in some ways. An array list associates a range of integer index values with arbitrary element values (of a specified element type). A map associates an arbitrary set of keys (of a specified key type) with arbitrary element values (of a specified value type). Say that we want to associate integer values with string values. Under what circumstances would it be better to use an instance of Map<Integer, String> rather than an instance of ArrayList<String>? Explain briefly. Bonus Question. [5 points] In order for instances of a class to be stored in a HashSet, or used as keys in a HashMap, a class must override the int hashcode() method defined in the Object class. Let s say that the class Frotz has the following hashcode() method: public int hashcode() { return 42; Will a HashSet of Frotz elements work correctly? (In other words, will the methods implementing set operations work as intended?) Explain briefly.
CS 201, Fall 2016 Dec 2nd Exam 3
CS 201, Fall 2016 Dec 2nd Exam 3 Name: Question 1. [6 points] State a big-o upper bound on the worst-case running time of the following method, where the problem size N is the number of elements in the
More information1. Write the output generated by the following code. (8pts) 2. Write the output generated by the following code (8pts)
LinkedStack implements OurStack LinkedQueue implements OurQueue ArrayList LinkedList implements List public interface { // Check if the stack is empty to help avoid popping an
More informationC Sc 227 Practice Final Summer 13 Name 200 pts
C Sc 227 Practice Final Summer 13 Name 200 pts 1. Use our familiar Node class (shown below with data and next instance variables) and this view of a linked structure to answer the questions a) through
More informationCS 201, Fall 2016 Oct 28th Exam 2. Question 1. [5 points] Consider the following static method:
CS 201, Fall 2016 Oct 28th Exam 2 Name: Question 1. [5 points] Consider the following static method: public static int mystery(int[] arr) { int x = 0; for (int i = 0; i < arr.length; i++) { x += arr[i];
More informationC Sc 227 Practice Final Summer 12 Name 200pt
C Sc 227 Practice Final Summer 12 Name 200pt 1. Is it currently raining in Tucson (4pts) a) Yes b) No? c) Don't know d) Couldn't know (I'm not in Tucson) 2. Use our familiar Node class (shown below with
More informationAP CS Unit 7: Interfaces Exercises Assume all code compiles unless otherwise suggested.
AP CS Unit 7: Interfaces Exercises Assume all code compiles unless otherwise suggested. 1. The Nose class... b) will not compile because the m1 method parameter should be named n, not x. 2. The Ears class...
More informationQuestion 1. [5 points] What output is printed by the following program (which begins on the left and continues on the right)?
CS 201, Summer 2015 August 13th Final Exam Name: Question 1. [5 points] What output is printed by the following program (which begins on the left and continues on the right)? public class Q1 { public static
More informationPoints off Total off Net Score. CS 314 Final Exam Spring 2016
Points off 1 2 3 4 5 6 Total off Net Score CS 314 Final Exam Spring 2016 Your Name Your UTEID Instructions: 1. There are 6 questions on this test. 100 points available. Scores will be scaled to 300 points.
More informationC Sc 227 Practice Test 2 Section Leader Name 134pts ANSWERS
C Sc 227 Practice Test 2 Section Leader Name 134pts ANSWERS 1. Determine the tightest upper bound runtimes of the following loops. Express your answer in the Big-O notation we have been using in class
More informationCS 455 Midterm Exam 2 Fall 2016 [Bono] November 8, 2016
Name: USC NetID (e.g., ttrojan): CS 455 Midterm Exam 2 Fall 2016 [Bono] November 8, 2016 There are 7 problems on the exam, with 50 points total available. There are 8 pages to the exam (4 pages double-sided),
More informationC Sc 227 Practice Test 2 Section Leader Name 134pts
C Sc 227 Practice Test 2 Section Leader Name 134pts 1. Determine the tightest upper bound runtimes of the following loops. Express your answer in the Big-O notation we have been using in class (assume
More information1. Is it currently raining in Tucson (4pts) a) Yes b) No? c) Don't know d) Couldn't know (not in Tucson)
1. Is it currently raining in Tucson (4pts) a) Yes b) No? c) Don't know d) Couldn't know (not in Tucson) 2. Use our familiar Node class (shown below with data and next instance variables) and this view
More informationC Sc 127B Practice Test 2 Section Leader Your Name 100pts
C Sc 127B Practice Test 2 Section Leader Your Name 100pts Assume we have two collection class named Stack and Queue that have the appropriate messages: Stack public boolean isempty(); public void push(e
More informationQuestion 2. [5 points] State a big-o upper bound on the worst case running time of the given
CS 201, Fall 2015 Dec 4th Exam 3 Name: Question 1. [5 points] State a big-o upper bound on the worst case running time of the given method, where the problem size N is the number of elements in the list
More informationC Sc 227 Practice Test 2 Section Leader Your Name 100pts. a. 1D array b. PriorityList<E> c. ArrayPriorityList<E>
C Sc 227 Practice Test 2 Section Leader Your Name 100pts 1. Approximately how many lectures remain in C Sc 227 (give or take 2)? (2pts) 2. Determine the tightest upper bound runtimes of the following loops.
More informationCS 200 Objects and ArrayList Jim Williams, PhD
CS 200 Objects and ArrayList Jim Williams, PhD This Week 1. Academic Integrity 2. BP1: Milestone 2 due this week 3. Team Lab: Multi-Dimensional Arrays a. Bring paper and pencil to draw diagrams. b. Code
More informationAP CS Unit 7: Interfaces Exercises 1. Select the TRUE statement(s).
AP CS Unit 7: Interfaces Exercises 1. Select the TRUE statement(s). a) This code will not compile because a method cannot specify an interface as a parameter. public class Testing { public static void
More informationC Sc 227 Practice Final
C Sc 227 Practice Final Name 1. Use the Node class shown question 13 on this page below with data and next instance variables and this view of a linked structure to answer the questions a) through d) a)
More informationInterfaces. An interface defines a set of methods. An interface declaration contains signatures, but no implementations.
Interface Interface definition Interface implementation by classes Benefits of interfaces Implementation of multiple interface Java Collection Framework Interfaces An interface defines a set of methods.
More informationA+ Computer Science -
Collection List Sub Interfaces -extends Set Implementing Classes Sub Interfaces -extends SortedSet Implementing Classes Map HashMap HashTable Sub Interfaces -extends SortedMap TreeMap Implementing Classes
More informationCSE 8B Final Exam Fall 2015
Name: Tutor: Student ID: Signature: CSE 8B Final Exam Fall 2015 You can rip off the last page and use as scratch paper. Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 0
More informationCOMP 103 : Test. 2019, Jan 9 ** WITH SOLUTIONS **
Family Name:.............................. Other Names:...................................... Signature.................................. COMP 103 : Test 2019, Jan 9 ** WITH SOLUTIONS ** Instructions Time
More informationSection 05: Midterm Review
Section 05: Midterm Review 1. Asymptotic Analysis (a) Applying definitions For each of the following, choose a c and n 0 which show f(n) O(g(n)). Explain why your values of c and n 0 work. (i) f(n) = 5000n
More informationCS170 Introduction to Computer Science Midterm 2
CS170 Introduction to Computer Science Midterm 2 03/25/2009 Name: Solution You are to honor the Emory Honor Code. This is a closed book and closednotes exam, and you are not to use any other resource than
More informationCollections and Maps
Software and Programming I Collections and Maps Roman Kontchakov / Carsten Fuhs Birkbeck, University of London Outline Array Lists Enhanced for Loop ArrayList and LinkedList Collection Interface Sets and
More informationMidterm Exam 2 CS 455, Fall 2014
Name: USC NetId (e.g., ttrojan): Midterm Exam 2 CS 455, Fall 2014 November 11, 2014 There are 8 problems on the exam, with 62 points total available. There are 8 pages to the exam, including this one;
More informationTopic 10: The Java Collections Framework (and Iterators)
Topic 10: The Java Collections Framework (and Iterators) A set of interfaces and classes to help manage collections of data. Why study the Collections Framework? very useful in many different kinds of
More informationMidterm Exam 2 CS 455, Spring 2014
Name: USC loginid (e.g., ttrojan): Midterm Exam 2 CS 455, Spring 2014 Monday, April 7, 2014 There are 6 problems on the exam, with 58 points total available. There are 7 pages to the exam, including this
More informationCS 314 Exam 2 Spring 2016
Points off 1 2 3 4 5 6 Total off Raw Score CS 314 Exam 2 Spring 2016 Your Name Your UTEID Instructions: 1. There are 6 questions on this test. 100 points available. Scores will be scaled to 200 points.
More informationCS171 Midterm Exam. October 29, Name:
CS171 Midterm Exam October 29, 2012 Name: You are to honor the Emory Honor Code. This is a closed-book and closed-notes exam. You have 50 minutes to complete this exam. Read each problem carefully, and
More informationIntroduction to Programming (Java) 4/12
Introduction to Programming (Java) 4/12 Michal Krátký Department of Computer Science Technical University of Ostrava Introduction to Programming (Java) 2008/2009 c 2006 2008 Michal Krátký Introduction
More informationMidterm Exam CS 251, Intermediate Programming March 6, 2015
Midterm Exam CS 251, Intermediate Programming March 6, 2015 Name: NetID: Answer all questions in the space provided. Write clearly and legibly, you will not get credit for illegible or incomprehensible
More informationArrays. https://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html
1 Arrays Arrays in Java an array is a container object that holds a fixed number of values of a single type the length of an array is established when the array is created 2 https://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html
More informationVariables and Java vs C++
Variables and Java vs C++ 1 What can be improved? (variables) public void godirection(string directionname) { boolean wenttoroom = false; for (Direction direction : currentroom.getdirections()) { if (direction.getdirectionname().equalsignorecase(directionname))
More informationPractice exam for CMSC131-04, Fall 2017
Practice exam for CMSC131-04, Fall 2017 Q1 makepalindrome - Relevant topics: arrays, loops Write a method makepalidrome that takes an int array, return a new int array that contains the values from the
More informationThe class Object. Lecture CS1122 Summer 2008
The class Object http://www.javaworld.com/javaworld/jw-01-1999/jw-01-object.html Lecture 10 -- CS1122 Summer 2008 Review Object is at the top of every hierarchy. Every class in Java has an IS-A relationship
More informationCIS 265 Exam 2 First Name Last Name
CIS 265 Exam 2 First Name Last Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Which of the data types below does not allow duplicates? 1)
More informationWhat does this print?
public class Test_Static { int a; static int b; public Test_Static(int av, int bv) { a= av; b= bv; } public void print() { System.out.println ("a= " + a + " b= " + b); } public static void main (String
More information/** * Tests for a class that converts scores to letter grades Merlin * */ public class PaperTest {
Here is a test class and you are going to write the class it tests. At the end of the tests, you ll find the javadocs for the class you are creating. You can use them to more fully understand the methods
More informationFinal Examination CS 125 Introduction to Computer Science Fall Hours
University of Illinois at Urbana-Champaign Department of Computer Science Final Examination CS 125 Introduction to Computer Science Fall 2009 3 Hours Last Name: First Name: NetID: @ illinois.edu PLEASE
More informationImplement factorial to return n! that is defined as n * n-1 * n-2 * n-3 * 2 * 1. 1! And 0! Are both defined as 1. Use recursion, no loop.
RecursionFun Collaboration: Solo Work on this project alone. Do not copy any code from anywhere, other than from our website, book, or lecture notes. Do not look at another person's screen or printout.
More informationCSE wi: Practice Midterm
CSE 373 18wi: Practice Midterm Name: UW email address: Instructions Do not start the exam until told to do so. You have 80 minutes to complete the exam. This exam is closed book and closed notes. You may
More informationCS314 Exam 2 - Spring Suggested Solution and Criteria 1
CS314 Spring 2016 Exam 2 Solution and Grading Criteria. Grading acronyms: AIOBE - Array Index out of Bounds Exception may occur BOD - Benefit of the Doubt. Not certain code works, but, can't prove otherwise
More informationPrelim 1. CS 2110, October 1, 2015, 5:30 PM Total Question Name True Short Testing Strings Recursion
Prelim 1 CS 2110, October 1, 2015, 5:30 PM 0 1 2 3 4 5 Total Question Name True Short Testing Strings Recursion False Answer Max 1 20 36 16 15 12 100 Score Grader The exam is closed book and closed notes.
More informationSection 05: Solutions
Section 05: Solutions 1. Memory and B-Tree (a) Based on your understanding of how computers access and store memory, why might it be faster to access all the elements of an array-based queue than to access
More informationSet<Integer> s = new TreeSet<Integer>(); s.add( 7 ); s.add( 7 ); System.out.println( s.size() );
Advanced Java Concepts Maps and Sets and Miscellany Exercises and Programs 1. This code a) contains a compiler error. b) contains a runtime error. c) displays 1 d) displays 2 2. This code a) contains a
More informationCIS 110 Introduction to Computer Programming. 12 February 2013 Midterm. Answer Key
CIS 110 Introduction to Computer Programming 12 February 2013 Midterm Answer Key 0. (1 point) Miscellaneous (a) Write your name, recitation number, and PennKey (username) on the front of the exam. (b)
More informationCS 101 Spring 2007 Midterm 2 Name: ID:
You only need to write your name and e-mail ID on the first page. This exam is CLOSED text book, closed-notes, closed-calculator, closed-neighbor, etc. Questions are worth different amounts, so be sure
More informationQuestion 2. [12 points] Write a sequence of statements that does the following:
CS 201, Fall 2008 Oct 6th Exam 1 Name: Question 1. [6 points] What output is printed by the following program (which begins on the left and continues on the right)? public class Q1 { public static void
More information//instance variables //methods. Foo x = new Foo(); Interface: also a type of objects public interface Bar {
BASIC CONCEPTS Class: a type of objects public class Foo { //instance variables //methods Foo x = new Foo(); Interface: also a type of objects public interface Bar { //method headers without implementation
More informationCS 314 Midterm 2 Fall 2012
Points off 1 2 3 4 5 Total off Net Score CS 314 Midterm 2 Fall 2012 Your Name_ Your UTEID Circle yours TA s name: John Zihao Instructions: 1. There are 5 questions on this test. 2. You have 2 hours to
More informationCS 151. Linked Lists, Recursively Implemented. Wednesday, October 3, 12
CS 151 Linked Lists, Recursively Implemented 1 2 Linked Lists, Revisited Recall that a linked list is a structure that represents a sequence of elements that are stored non-contiguously in memory. We can
More informationUniversity of Maryland College Park Dept of Computer Science
University of Maryland College Park Dept of Computer Science CMSC132H Fall 2009 Midterm Key Problem 1 (12 pts) Algorithmic Complexity 1. (6 pts) Calculate the asymptotic complexity of the code snippets
More informationUniversity of Maryland College Park Dept of Computer Science
University of Maryland College Park Dept of Computer Science CMSC132H Fall 2009 Midterm First Name (PRINT): Last Name (PRINT): University ID: I pledge on my honor that I have not given or received any
More informationThis midterm has about 4 questions more than the actual midterm of 200 pts will have
C Sc 227 Practice Midterm Name 246 points This midterm has about 4 questions more than the actual midterm of 200 pts will have 1. Write a checkmark to the right of any assertion in the following test method
More informationQueues. Stacks and Queues
Queues Reading: RS Chapter 14 Slides are modified from those provided by Marty Stepp www.buildingjavaprograms.com 1 Stacks and Queues Sometimes a less powerful, but highly optimized collection is useful.
More informationQuestion: Total Points: Score:
CS 170 Exam 2 Section 001 Fall 2014 Name (print): Instructions: Keep your eyes on your own paper and do your best to prevent anyone else from seeing your work. Do NOT communicate with anyone other than
More informationBirkbeck (University of London) Software and Programming 1 In-class Test Mar Answer ALL Questions
Birkbeck (University of London) Software and Programming 1 In-class Test 2.1 16 Mar 2017 Student Name Student Number Answer ALL Questions 1. What output is produced when the following Java program fragment
More informationVariable initialization and assignment
Variable initialization and assignment int variable_name; float variable_name; double variable_name; String variable_name; boolean variable_name; Initialize integer variable Initialize floating point variable
More informationUniversity of Palestine. Mid Exam Total Grade: 100
First Question No. of Branches (5) A) Choose the correct answer: 1. If we type: system.out.println( a ); in the main() method, what will be the result? int a=12; //in the global space... void f() { int
More informationEXAMINATIONS 2011 Trimester 2, MID-TERM TEST. COMP103 Introduction to Data Structures and Algorithms SOLUTIONS
T E W H A R E W Ā N A N G A O T E Ū P O K O O T E I K A A M Ā U I VUW V I C T O R I A UNIVERSITY OF WELLINGTON Student ID:....................... EXAMINATIONS 2011 Trimester 2, MID-TERM TEST COMP103 Introduction
More informationPoints off Total off Net Score. CS 314 Final Exam Spring 2017
Points off 1 2 3 4 5 6 Total off Net Score CS 314 Final Exam Spring 2017 Your Name Your UTEID Instructions: 1. There are 6 questions on this test. 100 points available. Scores will be scaled to 300 points.
More informationWhat are the differences between the Set interface and the List interface?
7.1.1 Explain the effect of the following method calls. Set s = new HashSet(); s.add("hello"); s.add("bye"); s.addall(s); Set t = new TreeSet(); t.add("123"); s.addall(t);
More informationCSE 373. Java Collection Framework. reading: Weiss Ch. 3, 4.8. slides created by Marty Stepp
CSE 373 Java Collection Framework reading: Weiss Ch. 3, 4.8 slides created by Marty Stepp http://www.cs.washington.edu/373/ 1 Arrays array: An object that stores many values of the same type. element:
More informationPoints off Total off Net Score. CS 314 Final Exam Fall 2016
Points off 1 2 3 4 5 6 Total off Net Score CS 314 Final Exam Fall 2016 Your Name Your UTEID Instructions: 1. There are 6 questions on this test. 100 points available. Scores will be scaled to 300 points.
More informationQUIZ 2 Introduction to Computer Science (COMP 250) Mon. March 2, 2009 Professor Michael Langer
QUIZ 2 Introduction to Computer Science (COMP 250) Mon. March 2, 2009 Professor Michael Langer STUDENT NAME: ID: The exam consists of five questions. There are a total of 10 points. You may use the back
More informationDM550 Introduction to Programming part 2. Jan Baumbach.
DM550 Introduction to Programming part 2 Jan Baumbach jan.baumbach@imada.sdu.dk http://www.baumbachlab.net MULTIVARIATE TREES 2 Multivariate Trees general class of trees nodes can have any number of children
More informationCIS 110 Spring 2013 Make-Up Midterm, 13 February 2013, Answer Key. Miscellaneous
CIS 110 Make-Up 1 CIS 110 Spring 2013 Make-Up Midterm, 13 February 2013, Answer Key Miscellaneous 1. (1 points) (a) Write your name, recitation number, and PennKey (username) on the front of the exam.
More informationCSE 1223: Exam II Autumn 2016
CSE 1223: Exam II Autumn 2016 Name: Instructions: Do not open the exam before you are told to begin. This exam is closed book, closed notes. You may not use any calculators or any other kind of computing
More informationToday's Agenda. > To give a practical introduction to data structures. > To look specifically at Lists, Sets, and Maps
Today's Agenda > To give a practical introduction to data structures > To look specifically at Lists, Sets, and Maps > To talk briefly about Generics in Java > To talk about interfaces in Java Data Structures
More informationComputer Science II Fall 2009
Name: Computer Science II Fall 2009 Exam #2 Closed book and notes. This exam should have five problems and six pages. Problem 0: [1 point] On a scale of 0 5, where 5 is highest, I think I deserve a for
More informationEXAMINATIONS 2015 COMP103 INTRODUCTION TO DATA STRUCTURES AND ALGORITHMS
T E W H A R E W Ā N A N G A O T E Student ID:....................... Ū P O K O O T E I K A A M Ā U I VUW VICTORIA U N I V E R S I T Y O F W E L L I N G T O N EXAMINATIONS 2015 TRIMESTER 2 COMP103 INTRODUCTION
More information(A) 99 ** (B) 100 (C) 101 (D) 100 initial integers plus any additional integers required during program execution
Ch 5 Arrays Multiple Choice Test 01. An array is a ** (A) data structure with one, or more, elements of the same type. (B) data structure with LIFO access. (C) data structure, which allows transfer between
More informationData Structures COE 312 ExamII Preparation Exercises
Data Structures COE 312 ExamII Preparation Exercises 1. Patrick designed an algorithm called search2d that can be used to find a target element x in a two dimensional array A of size N = n 2. The algorithm
More informationDUKE UNIVERSITY Department of Computer Science. Test 1: CompSci 100
DUKE UNIVERSITY Department of Computer Science Test 1: CompSci 100 Name (print): Community Standard acknowledgment (signature): Problem 1 value 9 pts. grade Problem 2 9 pts. Problem 3 6 pts. Problem 4
More informationFirst Name Last Name ID#
CIS 265 Sect 01 - V. Matos Exam-2 Spring-2015 First Name Last Name ID# (15 pts) MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) In the following
More informationUNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences Computer Science Division. P. N. Hilfinger.
UNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences Computer Science Division CS61B Fall 2015 P. N. Hilfinger Test #2 READ THIS PAGE FIRST. Please do not discuss this exam
More informationFull file at
Chapter 1 Primitive Java Weiss 4 th Edition Solutions to Exercises (US Version) 1.1 Key Concepts and How To Teach Them This chapter introduces primitive features of Java found in all languages such as
More informationmith College Computer Science Sets and Hashing CSC212 Fall 2014 Dominique Thiébaut
mith College Computer Science Sets and Hashing CSC22 Fall 204 Dominique Thiébaut dthiebaut@smith.edu The Problem: Large amount of live tweets Want the list of all tweeters Each only listed once What data
More informationCS 455 Midterm 2 Spring 2018 [Bono] Apr. 3, 2018
Name: USC NetID (e.g., ttrojan): CS 455 Midterm 2 Spring 2018 [Bono] Apr. 3, 2018 There are 7 problems on the exam, with 59 points total available. There are 10 pages to the exam (5 pages double-sided),
More informationCSE 143, Winter 2009 Sample Midterm Exam #2
CSE 143, Winter 2009 Sample Midterm Exam #2 1. Stacks and Queues. Write a method interleave that accepts a queue of integers as a parameter and rearranges the elements by alternating the elements from
More informationCSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators)
Name: Email address: Quiz Section: CSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will
More informationAP CS Unit 7: Interfaces. Programs
AP CS Unit 7: Interfaces. Programs You cannot use the less than () operators with objects; it won t compile because it doesn t always make sense to say that one object is less than
More informationProgramming Languages and Techniques (CIS120)
Programming Languages and Techniques (CIS120) Lecture 27 March 28, 2018 Java Generics Collections and Equality Chapters 25 & 26 Announcements HW7: Chat Server Available on Codio / Instructions on the web
More informationSection 05: Solutions
Section 05: Solutions 1. Asymptotic Analysis (a) Applying definitions For each of the following, choose a c and n 0 which show f(n) O(g(n)). Explain why your values of c and n 0 work. (i) f(n) = 5000n
More informationCS 307 Midterm 2 Fall 2009
Points off 1 2 3 4 5 Total off Net Score Exam Number: CS 307 Midterm 2 Fall 2009 Name UTEID login name TA's Name: Oswaldo Rashid Swati (Circle One) Instructions: 1. Please turn off your cell phones and
More informationCOURSE 4 PROGRAMMING III OOP. JAVA LANGUAGE
COURSE 4 PROGRAMMING III OOP. JAVA LANGUAGE PREVIOUS COURSE CONTENT Inheritance Abstract classes Interfaces instanceof operator Nested classes Enumerations COUSE CONTENT Collections List Map Set Aggregate
More informationAdam Blank Lecture 9 Autumn 2016 CSE 143. Computer Programming II
Adam Blank Lecture 9 Autumn 2016 CSE 143 Computer Programming II CSE 143: Computer Programming II Sets and Maps Outline 1 Sets 2 Foreach Loops 3 Maps Alice in Wonderland 1 Count the Number of Distinct
More informationComplexity, Induction, and Recurrence Relations. CSE 373 Help Session 4/7/2016
Complexity, Induction, and Recurrence Relations CSE 373 Help Session 4/7/2016 Big-O Definition Definition: g(n) is in O( f(n) ) if there exist positive constants c and n0 such that g(n) c f(n) for all
More informationEXAMINATIONS 2016 TRIMESTER 2
T E W H A R E W Ā N A N G A O T E Ū P O K O O T E I K A A M Ā U I VUW VICTORIA U N I V E R S I T Y O F W E L L I N G T O N EXAMINATIONS 2016 TRIMESTER 2 COMP103 INTRODUCTION TO DATA STRUCTURES AND ALGORITHMS
More informationCSE 143 Lecture 14. Interfaces; Abstract Data Types (ADTs) reading: 9.5, 11.1; 16.4
CSE 143 Lecture 14 Interfaces; Abstract Data Types (ADTs) reading: 9.5, 11.1; 16.4 slides adapted from Marty Stepp and Hélène Martin http://www.cs.washington.edu/143/ Related classes Consider classes for
More informationAE52/AC52/AT52 C & Data Structures JUNE 2014
Q.2 a. Write a program to add two numbers using a temporary variable. #include #include int main () int num1, num2; clrscr (); printf( \n Enter the first number : ); scanf ( %d, &num1);
More informationCS 61B Asymptotic Analysis Fall 2018
CS 6B Asymptotic Analysis Fall 08 Disclaimer: This discussion worksheet is fairly long and is not designed to be finished in a single section Some of these questions of the level that you might see on
More informationMore on collec)ons and sor)ng
More on collec)ons and sor)ng CSCI 136: Fundamentals of Computer Science II Keith Vertanen Copyright 2013 Java Collec/ons API Overview List (last term), e.g. ArrayList Map (last /me), e.g. HashMap Set
More informationCS 2102 Exam 2 B-Term 2013
NAME: CS 2102 Exam 2 B-Term 2013 Question 1: (25) Question 2: (55) Question 3: (20) TOTAL: (100) 1 1. A method that computes n m is correctly coded recursively as follows: class Power{ Power(){ // computes
More informationCS165 Practice Final Exam Answer Key
CS165 Practice Final Exam Answer Key I, the undersigned, do hereby affirm that the work contained in this exam is solely my own, and that none of the results were achieved by cheating. This includes using
More informationCS 314 Final Fall 2012
Points off 1 2A 2B 2C 3 4A 4B 5 Total off Net Score CS 314 Final Fall 2012 Your Name_ Your UTEID Instructions: 1. There are 5 questions on this exam. The raw point total on the exam is 110. 2. You have
More informationPoints off A 4B 5 Total off Net Score. CS 314 Final Exam Spring 2015
Points off 1 2 3 4A 4B 5 Total off Net Score CS 314 Final Exam Spring 2015 Your Name Your UTEID Instructions: 1. There are 5 questions on this test. 100 points available. 2. You have 3 hours to complete
More informationC212 Early Evaluation Exam Mon Feb Name: Please provide brief (common sense) justifications with your answers below.
C212 Early Evaluation Exam Mon Feb 10 2014 Name: Please provide brief (common sense) justifications with your answers below. 1. What is the type (and value) of this expression: 5 * (7 + 4 / 2) 2. What
More informationYou will not be tested on JUnit or the Eclipse debugger. The exam does not cover interfaces.
Com S 227 Fall 2016 Topics and review problems for Exam 2 Thursday, November 10, 6:45 pm Locations, by last name: (same locations as Exam 1) A-C Curtiss 0127, first floor only D-N Hoover 2055 O-Z Troxel
More information