1. Which sorting algorithm can be improved with the following simple optimization? During each pass, you keep track of whether a swap was made. At the end of a pass, if no swaps were made, you can assume the list is sorted.

a. Insertion sort

b. Selection sort

c. Bubble Sort

d. None of the above

2. If you want to use Java's built-in Collections.sort() method to sort an ArrayList, what do you have to ensure about the type of object stored in your ArrayList?

a. That it is a primitive

b. That the object class implements Comparable

c. That all the objects in the ArrayList are of the EXACT same class (ie not sub-class objects)

d. That the object class contains a String or int field so that it can be used for sorting

3. Insertion Sort and Selection Sort have what order of worst-case complexity?

a. O(1)

b. O(n)

c. O(n²)

d. O(log n)

Write the Java source code necessary to build a solution for the problem below:

The Fibonacci numbers form a sequence where each number is the sum of the previous two numbers. Starting from 0 and 1, the first eight Fibonacci numbers are built in the following list using the equation Fn = Fn-1 + Fn-2:

0, 0
0, 1
1, 1
1, 2
2, 3
3, 5
5, 8
8, 13

The sequence would be the numbers in red (0, 1, 1, 2, 3, 5, 8, 13).

Create a stack class and a test program to display the first 50 Fibonacci numbers in descending order. Use a stack to store these numbers. Once 50 numbers have been computed, print the numbers in a descending order. You will note that this process is naturally recursive. Therefore, use recursion to find this series of Fibonacci numbers.

1) While shopping, Joe sees a coat he likes. Rather than looking for a better deal elsewhere, he buys it. This is an example of satisficing.

True

False

2) Based on the competing values framework, an adhocracy emphasizes efficiency.

True

False

3) Even though Jane has never run a marathon before, and there are over 10,000 women in the race, she feels she has a 95% chance of winning the New York City marathon. This is an example of an overconfidence bias.

True

False

4) ________ is the degree to which a test measures the same thing consistently.

                Accountability

                Reliability

                Validity

                Dependability

                Significance

5) Which type of technology is most closely associated with a mechanistic structure?

                digital

                service

                large-batch

                continuous process production

                small-batch

6) At the Jiffy Computer Company, all of the components used in their computers are built by other firms. Jiffy simply assembles the computer. This is an example of a virtual structure.

True

False

6. Why do you need to declare the data type of a variable before you can use it in Java? Give two (2) reasons

7. Is the World Wide Web and the Internet just two names for the same entity? Explain.

8. Why was it necessary to use the import statement when we used Scanner and Random?

9. Communication was a problem at Target. What would you recommend as an escalation process if someone encounters a threat and wants it to be known to upper management?

10. TCP is extremely reliable in delivering messages. Explain how this reliability is built into the message distribution process. Optional

11. The Operating System of a computer is the glue that bridges the hardware and software of a computer to make it work. Explain three (3) ways (features) the operating system provides to accomplishes that

. 12. Name the three (3) programming constructs we coded in class using Java along with a description of each one.

Please use very basic level of bluej thanks (please dont use advance techniques )

Write a class House that represents a house. It should contain instance data: house number, street, town, year when the house was built. Define House’s constructor to accept and initialize all instance data. Include getter (accessor) and setter (mutator) methods for all instance data. Provide a toString method that returns one line description of the house as String. Provide method isHistoric() that returns a boolean indicating if the house was older than 50 from now or not.

Create a TestHouse class with main method in it. Within main method instantiate three House objects of your choice. At least one home should be historic. For each object invoke methods toString and isHistoric, and also invoke different pair of getter and setter methods. Provide appropriate print statements to explain the result of each invoked method to user.

One of the most enduring ideas of organization theory is that an organization's structure and management must “fit” its environment in the same way that a particular horse might be more suited to one course than another. In the recent past, MNC managers have been at the receiving end of a diverse and often conflicting set of organizational structure prescriptions. On the one hand, influential academics and consultants have been urging them to abandon simplistic structures and processes and instead to build multidimensional network organizations with distributed management roles and tasks, overlapping responsibilities and relationships, and built in ambiguity and redundancy. On the other hand, equally strong voices have been arguing that the performance problems faced by many large corporations are often attributable to the complexities of their organizations and that managers must have the courage to reestablish organizational simplicity by reverting to direct decision making and unambiguous accountability. In your opinion given the complexity of the global environment, which course (or is it horse) is appropriate?

Write a Python program containing a function named scrabble_sort that will sort a list of strings according to the length of the string, so that shortest strings appear at the front of the list. Words that have the same number of letters should be arranged in alphabetical order. Write your own logic for the sort function (you may want to start from some of the existing sorting code we studied). Do NOT use the built-in sort function provided by Python.

One optional way to test your function is to create a list of random words by using the RandomList function in PythonLabs and passing 'words' as an argument. For example:

>>> from PythonLabs.RecursionLab import *

>>> a = RandomList(20, 'words')
>>> scrabble_sort(a)
>>> print(a)

['mum', 'gawk', 'tree', 'forgo', 'caring', ... 'unquestioned']

Note: you do not need to include the above test case in your solution, but be sure to include at least 2 test cases to verify your scrabble_sort function works.

In PyCharm

(This is a continuation of the Waterways Problem from Chapters 1 through 13.)

WCP14 The comparative balance sheets of Waterways Corporation’s Irrigation Installation

Division for the years 2016 and 2017 and the income statements for the year 2016 and

2017 are presented below.

Additional information:

85% of the sales for Waterways were credit sales. There are 5,000 shares outstanding for

both years. This is a private corporation, whose shares are not available to the public.

WATERWAYS CORPORATION—INSTALLATION DIVISION

Balance Sheets

December 31

Assets 2017 2016

Current assets

Cash $ 836,797 $ 746,681

Accounts receivable 680,750 542,685

Work in process 702,159 —

Inventory 16,766 7,500

Prepaid expenses 76,550 42,590

Total current assets 2,313,022 1,339,456

Property, plant, and equipment

Land 300,000 300,000

Buildings 450,000 450,000

Equipment 929,400 800,200

Furnishings 40,416 40,416

Accumulated depreciation (482,523) (485,204)

Total property, plant, and equipment 1,237,293 1,105,412

Total assets $3,550,315 $2,444,868

Liabilities and Stockholders’ Equity

2017 2016

Current liabilities

Accounts payable $ 157,095 $ 128,360

Income taxes payable 101,344 79,989

Wages payable 4,517 1,984

Interest payable 1,187 —

Other current liabilities 14,515 15,246

Revolving bank loan payable 15,000 —

Total current liabilities 293,658 225,579

Long-term liabilities

Note payable 140,000 —

Total liabilities 433,658 225,579

Stockholders’ equity

Common stock 1,250,000 1,250,000

Retained earnings 1,866,657 969,289

Total stockholders’ equity 3,116,657 2,219,289

Total liabilities and stockholders’ equity $3,550,315 $2,444,868

WATERWAYS CORPORATION—INSTALLATION DIVISION

Income Statements

For the Year Ending December 31

2017 2016

Sales $5,536,077 $4,957,266

Less: Cost of goods sold 3,132,777 2,807,316

Gross profit 2,403,300 2,149,950

Operating expenses

Advertising 50,000 48,000

Insurance 400,000 400,000

Salaries and wages 584,640 554,640

Depreciation 71,319 62,319

Other operating expenses 21,200 18,476

Total operating expenses 1,127,159 1,083,435

Income from operations 1,276,141 1,066,515

Other income

Gain on sale of equipment 18,000 —

Other expenses

Interest expense (12,187) —

Income before income tax 1,281,954 1,066,515

Income tax expense 384,586 319,955

Net income $ 897,368 $ 746,56

Instructions

(a) Prepare a horizontal analysis of the income statement using 2016 as the base year.

(b) Prepare a vertical analysis of the income statement for 2017.

(c) Calculate the following ratios for 2017 and indicate whether the ratio is a liquidity,

solvency, or profitability ratio.

(1) Asset turnover ratio.

(2) Receivables turnover ratio.

(3) Average collection period.

(4) Current ratio.

(5) Debt to total assets ratio.

(6) Earnings per share.

(7) Profit margin rate.

(9) Return on assets ratio.

(10) Return on common stockholders’ equity ratio.

(11) Times interest earned ratio.

(d) Comment on your findings.