In the text, we say that after the merge sort splits the array into two subarrays, it then sorts these two subarrays and merges them. Why might someone be puzzled by our statement that it then sorts...

What does the following program do? // Exercise ANS: : SomeClass.java public class SomeClass { public static String someMethod(int[] array2, int x) if (x < array2.length) { return String.format(...

a. You created an application named DrugTests that produces a list of randomly selected employees who will be tested each week for the next 52 weeks. Now modify the program to include a count and...

Write a Boolean equation in product-of-sums canonical form for the truth tables in Figure 2.81. (a) (b) (c) (d) (e) A 1 O HOH O HOH

Write a static method blur(double[][]picture) that you could use on a part of a picture file to obscure a detail such as a persons face or a license plate number. This method computes the weighted...

Write a program that calculates and displays the conversion of an entered number of dollars into currency denominations20s, 10s, 5s, and 1s. Save the program as Dollars.java.

Consider the following pseudocode: 1. procedure main() 2. a : integer := 1 3. b : integer := 2 4. procedure middle() 5. b : integer := a 6. procedure inner() 7. print a, b 8. a : integer := 3 9. ...

A very common problem in computer graphics is to approximate a complex shape with a bounding box. For a set, S, of n points in 2-dimensional space, the idea is to find the smallest rectangle, R, with...

Write a method called coinFlip that accepts a Scanner representing an input file of coin flips that are heads (H) or tails (T). Consider each line to be a separate set of coin flips and output the...

Section 22.10.2 introduced Graham?s algorithm for finding a convex hull for a set of points. Assume that the Java?s coordinate system is used for the points. Implement the algorithm using the...

A file named MAINTENANCE09-01.txt is included with your downloadable student files. Assume that this program is a working program in your organization and that it needs modifications as described in...

Professor Amongus has just designed an algorithm that can take any graph G with n vertices and determine in O(n k ) time whether G contains a clique of size k. Does Professor Amongus deserve the...

If necessary, create a new project named Intermediate22 Project and save it in the Cpp8\Chap14 folder. Also create a new source file named Intermediate22.cpp. If you are using Microsoft Visual C++,...

a. Write an application that extends JPanel and displays a phrase in a large font. Each time the user clicks a JButton, display the same phrase in a different color, a little further to the right,...

Mills Skating Rink holds a weekly ice-skating competition. Competing skaters must perform a two-minute program in front of a panel of judges. The number of judges varies from week to week. At the end...

Use the fact database and patron collection created in the text for use with MongoDB. Modify the document entered in the previous question with the following data. Do not replace the current...

Write an application that allows a user to select a country from a list box that contains at least seven options. After the user makes a selection, display the countrys capital city. Save the file as...

Write a JSF page that displays a factorial page as shown in Figure 33.25. Display the table in an h:outputText component. Set its escape property to false to display it as HTML contents. Factoriaks -...

The inorder method in Tree24 is left as an exercise. Implement it.

Draw a diagram to show the use of a proxy server that is part of the client network: a. Show the transactions between the client, proxy server, and the target server when the response is stored in...

a. You modified a previously created Card class so that each Card would hold the name of a suit (Spades, Hearts, Diamonds, or Clubs) as well as a value (Ace, King, Queen, Jack, or a number value)....

What characteristics do a CASE tool and a DBMS have in common? How can these characteristics be used to enhance the data administration?

Refer to the complete RMO CSMS domain model class diagram shown in Figure 4-25. Based on that model and on the discussion of subsystems in Chapter 3, draw a domain model class diagram for the CSMS...

In the text, we identify four different addresses that are normally used during the passage of a message from source to destination using TCP/IP and Ethernet. These include a user-friendly address, a...

How would you modify the Little Man Computer to implement the pipe lined instruction fetchexecution unit model that was described in this chapter? What would it take to supply multiple execution...

Enter sample data of your own choosing into QtyOnHand in the Product_T table. Test the modification you made in Problem and Exercise 16 by attempting to update a product by changing the inventory to...

Write a program to animate push and pop in a stack, as shown in Figure 24.20a. Stack Arimation C wStackhtmi Q www.cs.amstrong.edu/liang/arimatian/web/S 67 34 31 45 43 24 Enter a value: 67 Push Pop...

Define a new class named UnweightedGraphWithGetPath that extends UnweightedGraph with a new method for finding a path between two vertices with the following header: public List getPath(int u, int...

Consider an ad hoc network in which communication (message or packet transfer) is to take place from node X to node Y. The route has already been established, and a data packet is to be transferred...

In this exercise, you create an application for Genatone Inc. The application displays the price of an order based on the number of units ordered and the customers status (either wholesaler or...

In Section 9.2 we discussed adding functionality for dividend payments to the Stock class. Why was it preferable to create a DividendStock class rather than editing the Stock class and adding this...

Redraw Figure 23.19 with 5 packets exchanged (0, 1, 2, 3, 4). Assume packet 2 is lost and packet 3 arrives after packet 4.

Complete the following tasks: Design a method that calculates the monthly cost to rent a roadside billboard. Variables include the size of the billboard ( S , M , or L, for small, medium, or large)...

The smoothness of a period deter-mines the way the magnitude line spectrum decays. Consider the following periodic signals x(t) and y(t) both of fundamental period T 0 = 2sec., and with a period from...

you have created a number of programs for Sammys Seashore Rentals. Now, create an interactive GUI program that allows the user to enter a rental time in hours into a text field; if the value entered...

Write an HDL module for the circuit in Exercise 3.31. Data from problem 3.31 Analyze the FSM shown in Figure 3.72. Write the state transition and output tables and sketch the state transition...

Give an O(n lg k)-time algorithm to merge k sorted lists into one sorted list, where n is the total number of elements in all the input lists. Use a min heap for k-way merging.

A self-organizing list is a linked list of n elements, in which each element has a unique key. When we search for an element in the list, we are given a key, and we want to find an element with that...

In this exercise, you code an application that displays a grade based on the number of points entered by the user. The grading scale is shown in Figure 9-43. Open the VB2015\Chap09\Chang...

Define the following methods for the class Ledger, as described in the previous exercise: getAverageSale()returns the average value of all the sales getCountAbove(v)returns the number of sales that...

Given the ArrayList from problem 4, write a for-each loop that prints the uppercase version of each String in the list on its own line. Data from Problem 4 Write code to insert two additional...

Carlos receives 24 paychecks each year. Each paycheck, he contributes a specific percentage of his gross pay to his retirement plan at work. His employer also contributes to his retirement plan, but...

a. How many wires are there in Ethernet cable? 6a1.) What type of copper wiring is widely used in Ethernet? a. Optical fiber b. 4-pair UTP c. Both A and B d. Neither A nor B 6a2.) How many wires are...

Modify the HTML form for the election and the servlet VoteCounter to allow voters to vote for one additional office. The new office is named catcatcher. Candidates for catcatcher are Kitty Catland,...

You created a Die class from which you could instantiate an object containing a random value from 1 through 6. You also wrote an application that randomly throws two dice and displays their values....

a. You created an interactive StaffDinnerEvent class that obtains all the data for a dinner event for Carlys Catering, including details about the event and all the staff members required to work at...

Pick an OOP language with which you are familiar. Find a programming IDE tool that supports that language. Test its reverse-engineering capabilities to generate UML class diagrams from existing code....

You have created a number of programs for Carlys Catering. Now, create an interactive GUI program that allows the user to enter the number of guests for an event into a text field; if the value...

Open the Opals Solution.sln file contained in the VB2017\Chap12\Opals Solution folder. The application is already connected to the Opals.mdf file, and the OpalsDataSet has already been created. The...

Create an application that accepts employee data interactively. Users might make any of the following errors as they enter data: The employee number is not numeric, less than 1000, or more than 9999....

The CPU scheduling algorithm (in UNIX) is a simple priority algorithm. The priority for a process is computed as the ratio of the CPU time actually used by the process to the real time that has...

You modified the EventDemo program for Carlys Catering to accept and display data for an array of three Event objects. Now, modify the program to use an array of eight Event objects. Prompt the user...

Let S be a finite set and let S 1 , S 2 , . . . ,S k be a partition of S into nonempty disjoint subsets. Define the structure (S, I) by the condition that I = {A : |A S i | 1 for i = 1, 2, . . ....

Write a method called printDuplicates that takes as a parameter a Scanner containing a series of lines. Your method should examine each line looking for consecutive occurrences of the same token on...

Design a class named Date that meets the following requirements: Three data fields year, month, and day for representing a date A constructor that constructs a date with the specified year, month,...

In this chapter you learned the basics of classes. Now youll begin fleshing out aspects of a class called Hybrid Vehicle. Hybrid vehicles are becoming increasingly popular, because they often get...

What is the fundamental difference between the Ricochet solution and IEEE 802.16?

Using your schema from Question 10, write an FLWOR XQuery expression that lists only the tutors names and lists them alphabetically by last name.

Sketch a circuit for the function from Exercise 2.31.

To access data from a typical DRAM, we first have to activate the appropriate row. Assume that this brings an entire page of size 8 KB to the row buffer. Then we select a particular column from the...

A finite Turing machine has a finite one-dimensional tape of cells, each cell containing one of a finite number of symbols. One cell has a read and write head above it. There is a finite set of...

You created a class called RandomGuess. In this game, the application generates a random number for a player to guess. Improved the application to display a message indicating whether the players...

Show that if G is a CFG in Chomsky normal form, then for any string w L(G) of length n 1, exactly 2n 1 steps are required for any derivation of w.

Give a description, in pseudocode, for implementing the retainAll method for the set ADT, using only the other fundamental methods of the set.

You created an interactive StaffDinnerEvent class that obtains all the data for a dinner event for Carlys Catering, including details about the staff members required to work at the event. Now,...

The StringBuilder class is provided in the Java library. Provide your own implementation for the following methods (name the new class MyStringBuilder2): public MyStringBuilder2(); public...

Suppose you are working for a victim-support group to build a website for maintaining a set, S, containing the names of all the registered sex offenders in a given area. The system should be able to...

a. In Chapter 10, you developed a Card class that contains a string data field to hold a suit and an integer data field for a value from 1 to 13. Now extend the class to create a class called...

Write a method called firstLast that can accept either type of integer list as a parameter and that moves the first element of the list to the end. For example, if a variable called list contains the...

Describe a program for which you would use the ArrayList class instead of arrays to implement choices. Describe a program for which you would use arrays instead of the ArrayList class. Explain your...

Alice has three array-based stacks, A, B, and C, such that A has capacity 100, B has capacity 5, and C has capacity 3. Initially, A is full, and B and C are empty. Unfortunately, the person who...

Verify the conceptual model you created in Appendix B, Problem 4. Create a data dictionary for the verified model.

Define a one-to-many relationship.

Consider the following decimal numbers: 245 and 0.0625. (a) Write the two numbers using single-precision floating-point notation. Give your answers in hexadecimal. (b) Perform a magnitude comparison...

Write a program that enables the user to specify the location and size of the circles and displays whether the two circles intersect, as shown in Figure 16.39a. Enable the user to point the mouse...

When attenuation occurs in an analog signal, what hardware device is used to restore the original signal? When attenuation occurs in a digital signal, what hardware device is used to restore the...

Suppose the method quickSortInPlace is executed on a sequence with duplicate elements. Prove that the algorithm still correctly sorts the input sequence. What happens in the partition step when there...

Create animation in Figure 16.46b to meet the following requirements: Allow the user to specify the animation speed in a text field. Get the number of iamges and images file-name prefix from the...

Use polygons and lines to create a graphics image that looks like a fireworks display. Write an application that extends JPanel and displays the fireworks. Save the file as JFireworksPanel.java.

The tblMagazine table contains three fields. The Cost field is numeric. The Code and MagName fields contain text. a. Write a SQL SELECT statement that arranges the records in descending order by the...

You created a game named Quiz in which the user could respond to multiple-choice questions. Modify the game so that it stores the players highest score from any previous game in a file and displays...

If a user wants to enter two numbers, what must the Little Man program do before she enters the second number? Why?

Suppose you are building a first-person shooter game, where virtual zombies are climbing up a wall while the player, who is moving left and right in front of the wall, is trying to knock them down...

Add an iterator to the HashSet class written in this chapter. To do this you will need to write an inner class that can iterate over the elements of the set, remembering its position as it moves...

a. You created an Event class for Carlys Catering. Now extend the class to create a DinnerEvent class. In the extended class, include four new integer fields that represent numeric choices for an...

Assume that 64 nodes form a MANET in the form of 2-D grid. If an arbitrary source node is selected, what is the maximum number of hops a message has to travel? Calculate that carefully.

Kim wants to buy a car. Help Kim compute the monthly payment on a loan, given the loan amount, the annual percentage rate of interest, and the number of monthly payments. The program should allow Kim...

a. Suppose you own a widespread chain of turkey tartare and sushi fast-food joints. Your tores are scattered all over the mainland United States and Canada. There are also a few stores in Western...

a. Search the Java website for information about how to use a JTextArea, its constructors, and its setText() and append() methods. Write an application that allows the user to select options for a...

You created a CalculatorDemo program that asked the user to solve an arithmetic problem and provided the system calculator for assistance. Now modify that program to include the following...

A file named MAINTENANCE05-01.txt is included with your downloadable student files. Assume that this program is a working program in your organization and that it needs modifications as described in...

A long-distance provider charges the following rates for telephone calls: Create a GUI application that allows the user to select a rate category (from a set of radio buttons), and enter the number...

Write a program that accepts a number of quarts from a user and converts the value to gallons. Include exception-handling capabilities in the program so that while any nonnumeric value is entered,...

Refer to the case information provided at the end of Chapters 10 and 11 and the domain class diagram at the end of Chapter 9. Review and update your results from performing the tasks at the end of...

Open the VB2015\Chap08\Jacobson Solution\Jacobson Solution (Jacobson Solution.sln) file. The interface provides a text box for entering a password. The password can contain five, six, or seven...

Rectifying a sinusoid provides a way to create a dc source. In this problem we consider the Fourier series of the full and the half-wave rectified signals. The full-wave rectified signal x f (t) has...

Write a utility program that combines the files together into a new file using the following command: java Exercise17_12 SourceFile1 . . . SourceFilen TargetFile The command combines SourceFile1, . ....

You might have observed the following: (a) When you open your garage door, your next-door neighbors door might also open. (b) Your neighbor complains sometimes that the TV channel is changing...

What is the most commonly used type of database?

a. You created an interactive RentalDemo class that obtains all the data for four rentals from Sammys Seashore Rentals, including details about the contract number, length of the rental, and...