CS240 Study Guide - Midterm Guide: Binary Search Tree, Double Hashing, Avl Tree

180 views13 pages

lemoncoyote675

16 Oct 2011

School

University of Waterloo

Department

Computer Science

Course

CS240

Professor

Therese Biedl

For unlimited access to Study Guides, a Grade+ subscription is required.

Document Summary

Additional materials allowed: one 8. 5 x 11 double-sided help sheet. Start time: 4:30 pm end time: 6:20 pm. Instructions: please sign this exam below these in- structions, please ensure that the information recorded on the exam label is correct, cheating is an academic o ense. Your signature on this page indicates that you understand and agree to the uni- versity"s policies regarding cheating on exams. For each question below, indicate in the box provided whether the statement is true or false. Please do not simply write t or f as these as easily misread. You will receive 2 marks for a correct answer, 0 for a blank answer, and -0. 5 for a wrong answer. Your minimum total mark is 0. a. b. c. d. e. f. g. h. i. If f (n) o(g(n)) then f (n) o(g(n)). Traversing any heap (in binary-tree form) in pre-order will always yield the stored keys in decreasing order.

Related Questions

Hi. You should write a Java program to meet the specification shown below.

In this game(dice poker), the computer rolls two standard six-sided dice and you bet on the outcome. The outcome is the configuration of the numbers rolled (explanation below). The input/output should utilise a graphical user interface (input and message boxes).

1.1 Game flow

You start with some money in your bank. You play a number of rounds, where for each round you place a bet and the computer rolls the dice, checks results and modifies your bank balance. After certain conditions, the game ends and you're presented with some final information shown as a message box.

1.2 Placing bets

Before the computer rolls the dice, you can bet some money from your bank.

ˆ If the numbers are sequential (e.g. 1 and 2, 5 and 4, etc. Not 6 and 1), you earn double your bet.

ˆ If the numbers are identical (rolling doubles), you earn triple your bet.

ˆ Otherwise, you win nothing therefore you lose the amount of money you bet.

Before placing a bet, the computer should inform you of your current bank balance.

1.3 Starting Game- Game rules

When the game starts you are given £6 in your bank. Each bet costs £1 and you are allowed to make up to five bets before the game ends. The game will end if you run out of money, or you have no more attempts left (you made all five bets). At the end of the game, you will be told which of these conditions has ended the game.

1.4 Results display

Once the game has finished (all bets have been placed or you ran out of money) the computer will collate and display the results in a single message box, comprised by:

ˆ On row per bet, displaying your bet, the numbers rolled, the amount of money earned or lost for that bet.

ˆ One row at the end, displaying the amount of money that you have remaining in your bank at the end of the game.

1.5..Variable bet amount

Allow the user to change how much they would like to bet and change the amount you win accordingly. Allow bets between £1 and 4£ (integers only)

1.6.High score table

Create a high score table. The more money you have remaining in your bank at the end of the game the higher up the table you will be. In order to implement this, players will have to enter their name before they play. The high score table should be displayed as a separate message box after the results have been displayed at the end of the game(1.4)

Not1: Please use JoptionPane class instead of scanner class.

Not2: Also If possible explain the description of your classes: what each does and how they relate to each other. And if possible, program should be extensible. E.g. Is it easy to change the number of dice? The number of rounds to play? The sides of the dice?Etc.

OC4135869

Grade 9 Science – Lab Safety & Equipment Woksheet

Part A: Highlight ‘T’ for TRUE OR ‘F’ for FALSE for each of the following questions. (K - 35)

1. T F Broken glassware should be swept up immediately and placed in the garbage bin.
2. T F Eyeglasses or contact lenses are an acceptable substitute for googles during an experiment.
3. T F If you arrive at class to find a spilled liquid on your desk, you should assume it is water and wipe
it up with paper towels.
4. T F Students with long hair must tie it back when using Bunsen burners.
5. T F If you take too much of the chemicals needed for an experiment, put it back into the container you
got it from.
6. T F Class B fires are those related to electrical equipment.
7. T F Discard all solid waste by rinsing it down the sink.
8. T F You may consume food and drinks during a lab, as long as it is kept at a safe distance from
chemicals.
9. T F If asked to detect the odour of a chemical in the lab, the student should inhale a deep breath of the
chemical.
10. T F If your clothing were to catch on fire, your first step should be to STOP, DROP and ROLL.
11. T F When using a fire extinguisher, aim at the top of the fire. The chemical in the extinguisher will
fall and put out the flames.
12. T F When heating chemicals in a test tube, heat from the bottom up, aiming the test tube at the
ceiling, and keep the test tube still.
13. T F It is ok to take off my safety goggles if it’s just for a second while I write something down.
14. T F If any chemical makes contact with your eye, wash it immediately at the eyewash station for
fifteen minutes. If you should spill chemicals on your skin, place the affected area under water
immediately.
15. T F Always read through each activity before you begin.
16. T F If you are unsure about any part of the procedure for an experiment, you should figure it out
yourself. Asking the teacher for clarification will result in a lower mark due to lack of preparation.
17. T F It is acceptable to sit during very long experiments.
18. T F It is ok if I don’t know where the lab safety equipment is since I can just ask someone later.
19. T F Be sure to tell your teacher about any accident, broken equipment, or injury that occurs during
class; no matter how minor.
20. T F When working with chemicals, keep pens and pencils away from your mouth.
21. T F In warmer months, it is acceptable to wear sandals during an experiment.
22. T F Determine whether your equipment is cool enough to disassemble by placing the back of your
hand near it.
23. T F Loose-fitting, long-sleeved shirts should be worn during experiments to protect your arms from
burns and chemical splashes.
24. T F If you must retrieve materials during a lab, it is acceptable to leave your Bunsen burner unattended
as long as it is set to a yellow flame.
25. T F To avoid an injury when heating materials, always place a stopper or tight-fitting lid on the
container being heated.
26. T F If a student uses the last of the chemicals in an experiment, it is their responsibility to go into the
storeroom to retrieve an additional quantity of that chemical.
27. T F Always leave your work area clean and dry before leaving the lab and make sure equipment and
glassware is returned clean to its proper place.
28. T F Horseplay is O.K. during a lab as long as no one is getting hurt.
29. T F It is never advisable to place a thermometer in an open flame.
30. T F To cool hot glassware, run cold water over it.
31. T F Class A fires can be extinguished with water.
32. T F Class D fires must be extinguished with water.
33. T F Keep equipment away from the edge of the lab bench.
34. T F If your eye itches while you are working with chemicals, you should rub it with your hands.
35. T F WHMIS stands for warning hazardous materials information symbols.

jhonny

You have been contracted by a popular fitness club to create a Java Program that
will help in the input, calculation, display of calories burnt and pounds lost during a week of
workout for members of the club.
The program will also base on the amount of weight lost update the weight of the user and
calculate and display the users BMI – body mass index using any researched method. See an
example here- http://www.whathealth.com/bmi/formula.html
The club takes part in 5 major types of activities, namely walking, running, swimming, hiking,
and bicycling.
The program is to prompt for the Name of the member, gender, weight in pounds, height and
the time spend on each activity during the week in minutes.
The program will then calculate the calories burnt per activity, the total calorie burnt for the
week and the amount of weight lost during the week.
The amount of weight loss will be used to update the weight that was stored in the array and
calculate the person BMI . http://www.whathealth.com/bmi/formula.html
Activity Calorie Burnt Per pound per minute for
men (women are 1/6 less)
Walking .036
Running .095
Swimming .058
Hiking .058
Bicycling .044
 Calories burned per pound per minute (Bicycling – .044) x (times) your exact weight
(140 pounds) = (equals) total calories burned per minute (6.16 calories burned per
minute) x(times)minutes of activity (30 minutes) = (equals) 184.80 total calories
burned per activity.
 Women burn 1/6 less calories than Men.
 3500 calories = 1 pound of weight loss.
Author: Dexter Chin-Yan
Write a program that would do the following:
 Print a suitable heading and prompt for the required information
 Calculate the necessary required information and store in an Array(s)
o After members names, gender, weight in pounds and time spent in each
activity has been entered (10 Members) The program should calculate the
total calories burnt Total Calorie Burnt for the week and the amount of
weight loss (depending on whether it is a man or a woman.
o Calculate and display BMI and weight status based on the table above.
General Guidelines:
 Make use of appropriate messages to make you program as informative and user
friendly as possible, without being unnecessarily complex.
 Keep user interactions simple and instructions clear
 Use adequate documentation and proper indentation to clarify your program code
where necessary and improve layout
 Pay attention to good structure and use of programming constructs.
Evaluation
 Documentation and layout (spacing, indentation and commenting) 10 marks
 Proper layout of interface for input, output of information 10 marks
 Use of method to calculate, BMI, calories burnt per activity, and weight loss.
20 marks
 Creation and use of arrays to hold and processed information 20 marks
 Working program (Correctness, efficiency, user interaction)

dove

CS240 Study Guide - Midterm Guide: Binary Search Tree, Double Hashing, Avl Tree

Document Summary

Get access

Related Documents

CS240 Study Guide - Final Guide: Hash Table, Double Hashing, Substring

MATH237 Study Guide - Quiz Guide: Adobe Acrobat, University Of Waterloo, Scantron Corporation

ECON 441 Midterm: ECON 441 University of Michigan Exam 1 Spring 03

Related Questions