Q1. Your task is to design and implement an algorithm that searches a collection of documents. You have the freedom to select the data structures and algorithms that you consider to be more efficient for this task. Of course, you will have to justify your decisions.

First, you will process the documents and store their content(i.e. words) in the data structures that you choose.

Second, each input query is a word. For each query, you will search it in the documents, using the previously implemented data structures and an algorithm of your choice.

Third, for each such query, you will have to display the documents that contain the query. The documents should be outputted in the order of query occurrence times in each document. The document containing the most query words should be the first to display.

Example

Consider the following sample documents.

Doc1:

I like the class on data structures and algorithms. This is a useful class.

Doc2:

I hate the class on data structures and algorithms.

Doc3:

Interesting statistical data may result from this survey.

Sample query: class

For the sample query, the output should be:

Doc1:

I like the class on data structures and algorithms. This is a useful class.

Doc2:

I hate the class on data structures and algorithms.

Note that Doc1 comes before.

Q. 2

How would sale of $400 of inventory on credit affect the financial statement if the cost of the inventory sold was of $160.

It would increase cash by $400 on the income statement and increase revenue by $400 on the balance sheet.

It would decrease non-cash assets by $400 on the balance sheet and decrease retained earnings by $400 on the income statement.

It would increase non-cash assets by $240 on the balance sheet and increase retained earnings by $240 on the balance sheet.

It would increase decrease inventory by $400 on the balance sheet and increase revenue by $400 on the income statement.

During fiscal 2016, Shoe Productions recorded inventory purchases on credit of $337.8 million. The financial statement effect of these purchase transactions would be to:

Increase expenses (Cost of goods sold) on the balance sheet and increases liability (accounts payable) on the income statement.

Increase liabilities (Accounts payable) on the balance sheet and increase assets on the balance sheet.

Increase expenses (Cost of goods sold) on the income statement and increase liabilities (Accounts payable) on the balance sheet.

Decrease cash on the income statement and increase liability (account payable) on the balance

sheet.

Paragraph Styles 5 Financed by: Capital & reserves Ordinary/equity shares 88.000 Revenue reserves 32.000 120,000 Current liabilities Accounts Payable 24.000 144.000 Note: Opening stock was valued at $3,150,000. Required: (a) Gross profit percentage. (2 marks) (b) Net profit percentage. (2 marks) (c) Working capital. (2 marks) (d) Liquid ratio. (2 marks) (e) Current ratio. (2 marks) (D) Average stock. (2 marks) (g) Debtor's collection period. (2 marks) (h) Stock turnover. (2 marks) 4 (i) Explain the meaning of the "liquid ratio" and the "debtor's collection period" and use the results that you have calculated to advise on the financial condition of Joe Blunt Limited. (4 marks)TABLE I OF PREPARATION, MID-TERM SCORES AND FINAL EXAMINATION SCORES OF 12 STUDENTS FOR PROBLEM # Hours of Mid-Term Hours of Final Exam Preparation Performance Preparation Performance (Mid-term) (Percentage) (Final Exam) (Percentage) 12 71 15 83 08 49 12 62 15 80 14 76 14 73 14 77 22 93 21 89 17 85 13 74 58 08 48 82 15 78 64 12 76 32 09 51 87 13 73 18 80 21 89Question 3 The following represents the Final Accounts and Balance Sheet of Joe Blunt Led. For the financial year ending December 31, 2005: Trading & Profit & Loss Accounts for period ending December 31, 2005 Details S'000 Net sales 206,000 Less: Cost of sales (61,800) Gross profit 144,200 Less: Selling and administration expenses (10,500) Profit before interest and taxation 133, 700 Less: Interest (30,700) Profit before taxation 103,000 Less: Taxation @ 30% (30.900) Net profit after tax 72.100 Balance Sheet as at December 31, 2005 Details/ Accounts $'000 $.000 5.000 Fixed Assets Cost Accumulated Depreciation Net Book Value Buildings & Equipment 55.000 24000 31.000 Motor Vehicles 30.000 12000 18.000 Computers 60.000 25:000 35,000 145.000 61,000 81,000 Current Assets Stock 2,000 Accounts Receivable 13,000 Cash 45:000 144-009 Financed by: Capital & reserves Ordinary/equity shares