Questions? Email sfo.lax6776@gmail.com

Join our weChat group or follow us on Facebook

©2019 by Legion of Learners

sfolax6776
Mar 22

Test Prep 8 - Mock Test #1 Review and Searching

0 comments

Edited: Mar 22

A. Ask your questions

B. To achieve better results, we have to practice EVERY DAY. Here is the plan:

  1. Create Barron's online test account: http://barronsbooks.com/ap/ap-computer-sci

  2. Mon-Thur, 10 MC questions each day. Publish your answers to this forum, explain why you choose each answer briefly. Sat and Sun, I will post 1 FRQ (part a and b) each day. Post your code in this forum under the same week. All assignments are DUE by midnight of each day.

C. Searching a list for a specific value (key):

  1. Sequential search: how do we search for a key in a a) unsorted lists, or b) sorted lists? What are the best case and worst case scenario in a) and b)?

  2. Binary search: how do we search for a key in a list that is always sorted? What are the best case and worst case scenario?

New Posts
  • sfolax6776
    Oct 28

    11.4 Is it absolutely impossible to insert or remove in arrays?

    A. Introduction Anything is possible if you can program... :) B. Watch (Slides) C. Try: 1) Do you know ArrayList class is implemented by an array? 2) Can you implement insert/remove for 2-D arrays?
  • sfolax6776
    Oct 28

    11.3 How to create and use array lists?

    A. Introduction Arrays are powerful but their sizes are fixed once declared. To overcome the inconvenience, array lists are introduced in Java. Array lists are implemented by arrays behind the scene but to end users, they are resizable. B. Watch ( Slides ) C. Try: E.7.11-E7.14 of Big Java Early Obejcts
  • sfolax6776
    Oct 28

    11.2 How to create arrays of objects?

    A. Introduction Now you are well equipped with the skills to create an array of 300 students, - not only their height or weight, but ALL info of these students. You define what you'd like to include in class Students, and then create an array of 300 Student objects. Each object may have a student's name, birthday, height, weight, gpa... B. Watch ( slides ) C. Try 1) Use class Person below to create an array of x persons. Prompt a user to enter x as numbers of persons to create, then input name and age of each person to fill the array. public class Person { private String name; private int age; public Person(String aName, int anAge) { name = aName; age = anAge; } /* @return the String form of this person / public String toString() { return name + " " + age; } public void printPerson() { System.out.println(this); } public void setName(String newName) { name = newName; } public void setAge(int newAge) { age = newAge; } } 2) Split the array above into two or more age groups, create a new array for each age group. 3) Create a 2-D array of Person to store different age groups: <12 years old, 12-18 years old, >18 years old. Assume each age group will have a maximum of 5 people.