MIDTERM 1 REVIEW WRITING CODE POSSIBLE SOLUTION

Transcription

1 MIDTERM 1 REVIEW WRITING CODE POSSIBLE SOLUTION 1. Write a loop that computes (No need to write a complete program) Note: this is not the only solution; double sum = 0; double count = 1; for (int k=100; k >=1; k--){ sum += k/count; count ++; 2. Write a loop that displays the following pattern public class TriangleOfNumbers { int start = 1; int end = 9; //for each row for(int row = 1; row <=9; row++){ //print the empty spaces

2 for (int blank = 1; blank < row; blank++) System.out.print(" "); //print numbers in ascending order for (int i = start; i <=end; i++){ System.out.print(i); //print numbers in descending order for (int i=end-1; i >= start; i--){ System.out.print(i); //go to next line System.out.println(); //update the starting value start++; 3. Write a program that prompts the user to enter an integer. If the number is a multiple of 5, print HiFive. If the number is divisible by 2 or 3, print Georgia. Here are the sample runs: Enter an integer: 6 Georgia Enter an integer: 15 HiFive Georgia Enter an integer: 25 HiFive import java.util.scanner; public class Test { Scanner input = new Scanner(System.in); System.out.println("Enter an integer: "); int number = input.nextint(); if (number % 5 == 0) System.out.println("HiFive"); if (number % 2 == 0 number % 3 == 0) System.out.println("Georgia");

3 4. Complete the code: public class Test4 { int i = 4; int j = 5; // Fill in the code to invoke the sum method and display the sum of i and j. System.out.println("The sum of " + i + " and " + j + " is " + sum(i,j)); public static int sum(int i, int j) { // Fill in the code here to return the sum of i and j. int result = i + j; return result; 5. Write a complete program that asks the user to enter in an unspecified number of integers between 1 and 100 and count the occurrences of each. You can assume the input will end when the user enters a 0. Then present a summary report like the following (output below is based on the user inputting the following numbers: ) Possible output: The number 0 occurred 1 time(s) The number 2 occurred 2 time(s) The number 3 occurred 1 time(s) The number 4 occurred 1 time(s) The number 5 occurred 2 time(s) The number 6 occurred 1 time(s) The number 23 occurred 1 time(s) The number 43 occurred 1 time(s) public class Occurrence { public static void main(string args[]){ //create a scanner Scanner nextinteger = new Scanner(System.in); //prompt the user for integers int entered = -1000; //create an array that can contain count info for any number between 0 and 100 int[] integerarray = new int[101]; while (entered!=0){ System.out.println("please enter an integer between 1 and 100, enter 0 to exit"); entered = nextinteger.nextint(); for (int i=0; i<integerarray.length; i++){

4 if (entered ==i){ integerarray[i]++; for (int i=0; i<integerarray.length; i++){ if (integerarray[i]!= 0){ System.out.println("The number " + i + " occurred " + integerarray[i] + " time(s) "); 6. Given this method: static void nprint(string message, int n) { while (n > 0) { System.out.print(message); n--; What is the printout of the call nprint("a", 4)? What is k after invoking the following code? int k = 2; nprint("a message", k); aaaa A messagea message after call: 2 7. Write a program that reads an unspecified number of scores and determines how many scores are above or equal to the average and how many scores are below the average. Enter a negative number to signify the end of the input. Assume that the maximum number of scores is 10 (i.e. you can end the program after collecting 10 numbers even if you don t encounter a negative number)

5 import java.util.scanner; public class Scores { //create a scanner Scanner input = new Scanner(System.in); // count represents number of entered numbers int count = 0; //declare array of scores for storing the scores double[] scorearray = new double[10]; //declare and initialize temp and sum double temp = 0; double sum = 0; //prompt the user for up to 10 grades while (count < scorearray.length){ System.out.println("please enter your score, enter negative to exit"); temp = input.nextdouble(); //if user enters positive number, store the number; update count and sum if (temp >= 0){ scorearray[count] = temp; sum += scorearray[count]; count++; //if user enters negative number break else break; //compute average double average = sum/count; double lower = 0; //count number of scores below average for (int i=0; i<count; i++){ if (scorearray[i] < average) lower ++; //display results System.out.println("The average is: " + average); System.out.println("There are " +(int) (count-lower) + " grades above or equal average"); System.out.println("There are " + (int) lower + " grades below average");

6 8. Write a method that checks to see if a list contains 4 consecutive values in a row. For example, the following list contains four 2 s in a row: int[] x = {1,2,2,2,2,3,4,5; Here s a sample program to get you started complete the method implementation: int[] a = { 2, 3, 4, 4, 4, 2, 2, 2, 2, 1, 2, 3, 4, 4, 2, 2, 2 ; System.out.println( isconsecutivefour(a) ); // will print true public static boolean isconsecutivefour(int[] values){ int count =1; //compare consecutive values; for (int i =0; i<values.length-1; i++){ //if consecutive values are equal increment the counter if (values[i]== values[i+1]) count ++; //if are not equal reset counter to 1 else count=1; //if 4 consecutive values return true if (count == 4) return true; return false; 9. Write a complete program that asks the user to enter in 10 integers and then displays them in the reverse order in which they were read. import java.util.scanner; public class Reverse { //declare an array of integers of size 10 int[] numbers = new int[10]; //create a scanner Scanner integer = new Scanner(System.in); //store prompted values into array numbers for (int i=0; i<numbers.length; i++){ System.out.println("Please enter an integer "); numbers[i]= integer.nextint(); //print content of entered numbers in reverse order for (int j = numbers.length -1; j>=0; j--){

7 System.out.print(numbers[j] + " "); 10. Write a program that prompts the user to enter the number of student s, the students names, and their scores and prints student name in decreasing order of their scores. Note: from textbook public class Student{ //create a scanner for numeric data java.util.scanner input = new java.util.scanner(system.in); // create a scanner for string data java.util.scanner inputstring = new java.util.scanner(system.in); // Prompt the user to enter the number of students System.out.print("Enter the number of students: "); int numberofstudents = input.nextint(); String[] names = new String[numberOfStudents]; double[] scores = new double[numberofstudents]; // Enter student name and score for (int i = 0; i < scores.length; i++) { System.out.print("Enter a student name: "); names[i] = inputstring.next(); System.out.print("Enter a student score: "); scores[i] = input.nextdouble(); // Sort for (int i = 0; i < numberofstudents - 1; i++) { // Find the minimum in the scores double currentmin = scores[i]; int currentminindex = i; for (int j = i + 1; j < numberofstudents; j++) { if (currentmin > scores[j]) { currentmin = scores[j]; currentminindex = j; // Swap scores[i] with scores[currentminindex] if necessary; // Swap names[i] with names[currentminindex] if necessary; if (currentminindex!= i) { scores[currentminindex] = scores[i];

8 scores[i] = currentmin; String temp = names[currentminindex]; names[currentminindex] = names[i]; names[i] = temp; // Print names and scores for (int i = scores.length - 1; i >= 0; i--) { System.out.println(names[i] + "\t" + scores[i]);