The science of computing: Java study questions

first edition

by Carl Burch

Copyright c 2004, by Carl Burch. This publication may be redistributed, in part or in whole, provided that
this page is included. A complete version, and additional resources, are available on the Web at

http://www.cburch.com/socs/
 Questions JS1

This document contains study questions to help in studying the material covered in the textbook, The
science of computing: Java supplement. Each questions label has two parts separated by a dash. Question
J31, for example, is the first study question for the material covered in Chapter J3 of The science of
computing: Java supplement.

Question J21: (Solution, p JS11)

Write a program that draws a diamond in import socs.*;
a window, as illustrated below. (The dia-
public class DrawDiamond {
mond need not be the same size or in the public static void main(String[] args) {
same position.) RobotWindow win = new RobotWindow();
win.show();

}
}

Question J22: (Solution, p JS11)

Suppose we had in our library a CircleStamp class with import socs.*;
the following methods.
public class DrawTwoCircle {
CircleStamp(RobotWindow win, double d) public static void run() {
RobotWindow win;
(Constructor method) Constructs a circle stamp for
win = new RobotWindow();
win, with a darkness level of d. The d parameter win.show();
should be between 0.0 and 1.0, with 0.0 represent-
ing white and 1.0 representing black.
void stamp(double x, double y)
Draws a circle with a radius of 10, centered at 
 .

At right, complete the program so that it draws a gray cir-

cle on top of a black circle. Your program must use Cir-
cleStamp to complete this problem.

}
}
JS2 Questions

Question J31: (Solution, p JS11)

Suppose the user runs the Java program import socs.*;
at right, typing 5 when told to choose a
public class Mystery {
number. What would the computer draw? public static void main(String[] args) {
RobotWindow win;
win = new RobotWindow();
win.show();

double n;
n = win.requestInt();

Robot robbie;
robbie = new Robot(win, n, n);
robbie.move(200 - 2 * n);
robbie.turn(-90);
robbie.move(200 - 2 * n);
robbie.turn(-135);
robbie.move(200 - 2 * n);
robbie.switchOff();
}
}

Question J32: (Solution, p JS12)

Suppose the user runs the Java program import socs.*;
at right, typing 20 when told to choose a
public class Mystery {
number. What would the computer draw? public static void main(String[] args) {
RobotWindow win = new RobotWindow();
win.show();

double n = win.requestDouble();
Robot robbie = new Robot(win, 100, 100);
robbie.move(n);
robbie.turn(n);
robbie.move(n);
robbie.turn(n);
robbie.move(n);
robbie.turn(n);
robbie.move(n);
robbie.switchOff();
}
}
 Questions JS3

Question J41: (Solution, p JS12)

Suppose a user runs the Java program at import socs.*;
right, entering 5 when told. When the
public class Mystery {
program ended, how would its window public static void main(String[] args) {
appear? RobotWindow win;
win = new RobotWindow();
win.show();

int num;
num = win.requestInt();
int drawn;
drawn = 1;
while(drawn <= num) {
Robot r2d2 = new Robot(win, 10, 20 * drawn);
r2d2.move(20 * drawn);
drawn = drawn + 1;
r2d2.switchOff();
}
}
}

Question J42: (Solution, p JS12)

Suppose a user runs the Java program at import socs.*;
right, entering 13, then 21, when told.
public class Mystery {
public static void main(String[] args) {
a. Show the values taken on by the RobotWindow win;
following variables as the program win = new RobotWindow();
runs. win.show();

a int a = win.requestInt();
b int b = win.requestInt();
int drawn = 1;
drawn Robot r = new Robot(win, 70, 100);
while(drawn < 6) {
b. When the program ended, how r.move(b);
would its window appear? drawn = drawn + 1;
r.turn(90);
int c = a + b;
a = b;
b = c;
}
r.switchOff();
}
}
JS4 Questions

Question J43: (Solution, p JS13)

At right, complete the program so that it import socs.*;
reads an integer from the user and draws
public class Steps {
a set of stairs with that many steps. For public static void run() {
example, if the user were to type 5, the RobotWindow win;
programs window should look like the win = new RobotWindow();
win.show();
following when the program completes.
int steps;
steps = win.requestInt();

}
}

Question J44: (Solution, p JS13)

Write a program that reads an integer import socs.*;
from the user and draws horizon-
public class DrawLines {

 
tal lines evenly spaced down the window, public static void main(String[] args) {

  
with each line extending from to RobotWindow win = new RobotWindow();
. For example, were the user to win.show();

type , the program would display the fol-

lowing.

}
}
 Questions JS5

Question J51: (Solution, p JS14)

Complete the program at right so that import socs.*;
when run, it repeatedly reads integers
public class PrintSum {
from the user until the user enters 0. Then public static void run() {
it should print the sum of the users inte- IOWindow io = new IOWindow();
gers.
For example, if a user ran your program
and entered 10, 2, 4, and 0, the user
should see the following.

Number? 10
Number? 2
}
Number? 4
}
Number? 0
16

Question J52: (Solution, p JS14)

Complete the program at right so that import socs.*;
when run, it reads a line from the user
public class FindFirstA {
and displays how many letters precede public static void run() {
the first lower-case a in the string. (Your IOWindow io = new IOWindow();
program may assume that the user types
a line containing an a.)
For example, a user typing the program
should see the following, assuming the
user types what is in boldface.

? This is a test.
8
In this example, the program displays 8
because the users string contains eight }
letters before the letter a. }

Question J53: (Solution, p JS14)

Suppose the user ran the program at right import socs.*;
and typed what is in boldface below.
public class Mystery {
public static void run() {
? Java Programming IOWindow io = new IOWindow();
io.print("? ");
What would the program then print? String str = io.readLine();
String a = str.substring(5, 9);
String b = str.substring(1, 3)
io.println(a + b);
}
}
JS6 Questions

Question J54: (Solution, p JS14)

Suppose the user ran the program at right import socs.*;
and typed 5 when prompted.
public class Mystery3 {
public static void run() {
a. Show the sequence of values taken IOWindow io = new IOWindow();
by the variables num, i, and k. io.print("? ");
int num = io.readInt();
num
int i = 1;
i int k = 0;
k while(i < num) {
i = i + 1;
b. What does the program print? k = k + i;
}
io.println(num + k);
}
}

Question J55: (Solution, p JS14)

Suppose the user ran the program at right import socs.*;
and typed 5 when prompted. What does
public class Mystery4 {
the program print? public static void run() {
IOWindow io = new IOWindow();
io.print("? ");
int num = io.readInt();
int i = 1;
String k = "0";
while(i < num) {
i = i + 1;
k = k + i;
}
io.println(num + k);
}
}

Question J56: (Solution, p JS15)

At right, complete the program so that it import socs.*;
reads a line from the user and then prints
public class WritingDown {
the characters of that string, one character public static void run() {
per line. For example, a user who runs the IOWindow io = new IOWindow();
program and types P Engel should see
the following
? P Engel
P

E
n
g
e
l
}
}
 Questions JS7

Question J61: (Solution, p JS15)

Suppose a user runs the Java program at import socs.*;
right. When the program ended, how
public class Mystery {
would its window appear? public static void run() {
RobotWindow win = new RobotWindow();
win.show();
Robot rob = new Robot(win, 50, 50);
rob.turn(45);
int drawn = 0;
while(drawn < 7) {
rob.move(20);
if(drawn % 2 == 0) {
rob.turn(-90);
} else {
rob.turn(90);
}
drawn++;
}
rob.switchOff();
}
}

Question J62: (Solution, p JS15)

Complete the program at right so that it import socs.*;
reads a sequence of numbers ending in
 , whereupon it prints the number of
public class CountEvens {
public static void run() {
even numbers typed. IOWindow io = new IOWindow();
I should see the following were I to run



your program and enter the numbers ,
 
, ,  , and .

Number? 2
Number? 77
Number? -34
Number? 104 }
Number? -1 }
3

Question J63: (Solution, p JS16)

Complete the program at right so that it import socs.*;
reads two lines from the user and displays
public class SameDifferent {
either same or different depending on public static void run() {
whether they are the same. For example, IOWindow io = new IOWindow();
a user typing the program should see the
following, assuming the user types what
is in boldface.

? First
? Second
different

}
}
JS8 Questions

Question J71: (Solution, p JS16)

Suppose we run the program at right and import socs.*;
see the following. (Boldface indicates
public class Mystery {
what the user types.) public static void run() {
IOWindow io = new IOWindow();
: 1 int[] a = new int[5];
: 3 int i = 0;
: 2 while(i < 5) {
: 4 io.print(": ");
: 0 a[io.readInt()] = i;
i++;
What does the program print now? }
i = 4;
while(i >= 0) {
io.print(a[i]);
i--;
}
}
}

Question J72: (Solution, p JS16)

Suppose the user ran the program at right import socs.*;
and typed what is in boldface below.
public class Mystery {
3 public static void run() {
5 IOWindow io = new IOWindow();
2 int[] a = new int[5];
4 int i = 0;
1 while(i < 5) {
a[i] = io.readInt();
What would the program then print? i++;
}
i = 0;
while(i < 5) {
i = a[i];
io.println(i);
}
}
}

Question J81: (Solution, p JS16) Explain the difference between using an instance method in a Java
program and using a class method.
 Questions JS9

Question J82: (Solution, p JS16)

Suppose we had in our library a StringUtil class with import socs.*;
the following class method.
public class Palindrome {
static String reverse(String what) public static void run() {
IOWindow io = new IOWindow();
Returns a string with the same characters as
what, except in reverse order.

At right, complete the program so that it reads a

line from the user and displays palindrome or not
palindrome depending on whether that line is a
palindrome. (A palindrome is a word that reads the
same forwards and backwards, such as civic or noon,
but not bad or palindrome.)
For example, if a user should see the following on
}
running your program and typing good doog.
}
? good doog
palindrome
Your program must use StringUtils reverse
method to accomplish this task.

Question J83: (Solution, p JS16)

 

Suppose we were to execute the method


at right passing      
. for the
public static int myst(int[] intArray) {
int k;
int sk;
array parameter intArray. if(intArray[0] > intArray[1]) {
k = intArray[0];
a. Show the sequence of values taken sk = intArray[1];
by the variables k, sk, and i. } else {
k = intArray[1];
k sk = intArray[0];
sk }
i int i = 2;
while(i < intArray.length) {
b. What value does the method re- if(intArray[i] > k) {
sk = k;
turn? k = intArray[i];
} else if(intArray[i] > sk) {
sk = intArray[i];
}
i++;
}
return sk;
}
JS10 Questions

Question J84: (Solution, p JS17)

a. The Java method at right is set up to import socs.*;

take an array of floating-point numbers
public class FindMin {
as a parameter and return a floating-point public static double getMinimum(double[] nums) {
number. Complete it so that it returns the
minimum number in its parameter array.

}
}

b. Complete the Java program at right so import socs.*;

that it uses the method of part a. to com-
public class UseFindMin {
pute the minimum of the array scores, public static void run() {
which it should then print on the IOWin- IOWindow io = new IOWindow();
dow. double[] scores = new double[10];
int i = 0;
while(i < scores.length) {
scores[i] = io.readDouble();
i++;
}

}
}

Question J85: (Solution, p JS17)

Suppose we were to execute the run import socs.*;
method at right. What would the program
public class Mystery {
print? public static double f(double x) {
return x + x;
}
public static double g(double y) {
y = f(y);
return y * f(y);
}
public static void run() {
IOWindow io = new IOWindow();
double z = 2.0;
io.print(g(z));
io.println(" " + z);
}
}
 Solutions JS11

Solution J21: (Question, p JS1)

import socs.*;

public class DrawDiamond {

public static void main(String[] args) {
RobotWindow win = new RobotWindow();
win.show();

Robot diamond;
diamond = new Robot(win, 100, 125);
diamond.turn(45);
diamond.move(75);
diamond.turn(90);
diamond.move(75);
diamond.turn(90);
diamond.move(75);
diamond.turn(90);
diamond.move(75);
diamond.switchOff();
}
}

Solution J22: (Question, p JS1)

import socs.*;

public class DrawTwoCircle {

public static void run() {
RobotWindow win;
win = new RobotWindow();
win.show();

CircleStamp gray;
gray = new CircleStamp(win, 0.5);
gray.stamp(100, 90);

CircleStamp black;
black = new CircleStamp(win, 1.0);
black.stamp(100, 110);
}
}

Solution J31: (Question, p JS2)

JS12 Solutions

Solution J32: (Question, p JS2)

Solution J41: (Question, p JS3)

Solution J42: (Question, p JS3)

a. a 13 21 34 55 89 144
b 21 34 55 89 144 233
drawn 123456
b.
 Solutions JS13

Solution J43: (Question, p JS4)

import socs.*;

public class Steps {

public static void run() {
RobotWindow win;
win = new RobotWindow();
win.show();

int steps;
steps = win.requestInt();

Robot r = new Robot(win, 10, 190);

int i;
i = 0;
while(i < steps) {
r.move(20);
r.turn(90);
r.move(20);
r.turn(-90);
i++;
}
r.switchOff();
}
}

Solution J44: (Question, p JS4)

import socs.*;

public class DrawLines {

public static void main(String[] args) {
RobotWindow win = new RobotWindow();
win.show();

int num = win.requestInt();

double gap = 200.0 / (num + 1);
int y = gap;
while(y < 200.0) {
Robot line = new Robot(win, 50, y);
line.move(100.0);
line.switchOff();
y += gap;
}
}
}
JS14 Solutions

Solution J51: (Question, p JS5)

import socs.*;

public class PrintSum {

public static void run() {
IOWindow io = new IOWindow();
io.print("Number? ");
int num = io.readInt();
int sum = 0;
while(num != 0) {
sum += num;
io.print("Number? ");
int num = io.readInt();
}
io.println(num);
}
}

Solution J52: (Question, p JS5)

import socs.*;

public class FindFirstA {

public static void run() {
IOWindow io = new IOWindow();
io.print("? ");
String line = io.readLine();
int index = 0;
while(!(line.substring(index, index + 1)).equals("a")) {
index++;
}
io.println(index);
}
}

Solution J53: (Question, p JS5) Progav

Solution J54: (Question, p JS6)

a. num 5
i 12345
k 0 2 5 9 14
b. 19

Solution J55: (Question, p JS6) 502345

 Solutions JS15

Solution J56: (Question, p JS6)

import socs.*;

public class WritingDown {

public static void run() {
IOWindow io = new IOWindow();
io.print("? ");
String line = io.readLine();
int i = 0;
while(i < line.length()) {
String letter = line.substring(i, i + 1);
io.println(letter);
i++;
}
}
}

Solution J61: (Question, p JS7)

Solution J62: (Question, p JS7)

import socs.*;

public class CountEvens {

public static void run() {
IOWindow io = new IOWindow();
io.print("Number? ");
int num = io.readInt();
int count = 0;
while(num != -1) {
if(num % 2 == 0) {
count++;
}
io.print("Number? ");
num = io.readInt();
}
io.println(count);
}
}
JS16 Solutions

Solution J63: (Question, p JS7)

import socs.*;

public class SameDifferent {

public static void run() {
IOWindow io = new IOWindow();
io.print("? ");
String a = io.readLine();
io.print("? ");
String b = io.readLine();
if(a.equals(b)) {
io.println("same");
} else {
io.println("different");
}
}
}

Solution J71: (Question, p JS8) 31204

Solution J72: (Question, p JS8)

3
4
1
5

Solution J81: (Question, p JS8) Instance methods are messages that are sent to objects of a class; for
example, since move is an instance method of a Robot class, we can send the move message to an individual
Robot object (created using new). Class methods, however, apply to the class itself: That is, a class method
is a message we send to the class, not to objects of that class. Since pow is a class method of the Math class,
we send it to the Math class, not to individually created Math objects.

Solution J82: (Question, p JS9)

import socs.*;

public class Palindrome {

public static void run() {
IOWindow io = new IOWindow();
io.print("? ");
String s = io.readLine();
String r = StringUtil.reverse(s);
if(s.equals(r)) {
io.println("palindrome");
} else {
io.println("not palindrome");
}
}
}

Solution J83: (Question, p JS9)

a. k 57
sk 256
i 23456
b. 6
 Solutions JS17

Solution J84: (Question, p JS10)

a.
import socs.*;

public class FindMin {

public static double getMinimum(double[] nums) {
double min = nums[0];
int i = 0;
while(i < min) {
if(nums[i] < min) {
min = nums[i];
}
i++;
}
return min;
}
}
b.
import socs.*;

public class UseFindMin {

public static void run() {
IOWindow io = new IOWindow();
double[] scores = new double[10];
int i = 0;
while(i < scores.length) {
scores[i] = io.readDouble();
i++;
}

double min = FindMin.getMinimum(scores);

io.println("Minimum is " + min);
}
}
Solution J85: (Question, p JS10) 32.0 2.0