CS245 Study Guide - Midterm Guide: Proof Procedure, Propositional Calculus, Natural Deduction

106 views12 pages

lemoncoyote675

16 Oct 2011

School

University of Waterloo

Department

Computer Science

Course

CS245

Professor

Nancy Day

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

Document Summary

End time: 6:30 p. m: write your name and student number at the bottom of every page, write all solutions on the exam. The booklets are for scratch work: there are blank truth tables on the last page for use with any question, good luck everyone! Question mark max marker question mark max marker. Yes, transformational proof can be used to show an argument is valid. We can use natural deduction to show a set of formulas is consistent if and only if the con- junction of the formulas is a tautology. Provide a boolean valuation in which the following two formulas have di erent truth values: Demonstrate that the formulas have di erent truth values in this boolean valuation. You may refer to the truth tables on the last page. A boolean valuation in which the formulas have di erent truth values is: v(a) = f, v(b) = t, v(c) = t v( (a b c))

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

Section 3 - Programming Questions 7. Role playing video games (RPGs) form a loosely defined genre of video games in which the player controls a small number of game characters. These characters form a group of adventurers whose purpose is to fulfill one or many quests. A common feature of RPGs is that the group of adventurers can collect various items and keep them for future me, sach items are added to the player's inventory. In this question, you will write classes which could be used to manage a player's inventory in an RPG. Part 1 Write a class called Item. An Item object represents an entire category of items carried by a group of adventurers, and each Item object has the following attributes: • The description of the items in this category (a String) The quantity of tems in this category that the group of adventurers is currently carrying can int). For example, suppose the group of adventurers is carrying 50 Heal Potions and 10 Life Potions. The SO Heal Pations would he represented by a single Item object, the value of the description attribute of this item object would be the string "Heal Potion, and the value of the quantity attribute of this Item object woukl be 50. The 10 Life Potions would also be represented by a single Item object, which is different from the Ttem object representing the Heal Potions. The value of the description attribute of this second Ttem object would he Life Potion", and the value of the quantity attribute of this second liem object would be 10. The Item class MUST provide the following INSTANCE methods, note that in the method descrip tions below, the phrase "this Item" means the item on which the method in question is called • A constructor, which takes as its only parameter a string representing the description attribute of the newly created Item. This constructor sets the quantity attribute of the newly created Item to 1. • A method called get Description(), which takes no parameters and returns a string representing the value of the description attribute of this Item • A method called getQuantity O. which takes no parameters and returns an int represent ing the value of the quantity attribute of this Item • A method called set Quantity), which takes a value of type int as its only parameter and returns nothing. This method changes the value of the quantity attribute of this Item so that its new value is equal to the int value this method accepts as parameter, this happens regardless of what the value of the int parameter is, even if it represents a sensical value Note that you MUST respect proper encapsulation practices that is, the attributes and methods of your class MUST he declared using the proper visibility modifiers. Part 2 Write a class called Inventory, which represents the inventory of a group of adventures. An Inventory object has only one attributes a collection of items, which specifies all the types of items that a group of adventurers is currently carrying along with the mumber of items of each type that the group is carrying Inventory objects MUST keep track of the items being carried by adventurers using a PLAIN ARRAY of Items, you MUST NOT se ArrayLists (or any other class which is part of the the Java Collection Framework such as Linkedin.ist) within the Inventory class under ANY circumstances. Each position in the array contains cither • The address of an Item object in memory, an Item is considered to be in the Inventory if and only if its address in memory is stored in the array . null Fach Item object in the inventory MUST appear exactly once in this array, in other words, there MUST NOT be any duplicate elements in the array under ANY circumstances, whether these dupli cates are deep copies or aliases The Inventory class MUST provide the following INSTANCE methods, note that an actual im plementation used in an RPG would provide additional methods, in particular methods to add an item to the Inventory. Also note that in the method descriptions below, the phrase "this inventory" means "the Inventory on which the method in question is called • A constructor, which takes a value of type int as its only parameter, and initializes the newly created Inventory so that the number of item types it can store is equal to the value of the parameter. The number of item types which can be stored in the Inventory is fixed during instantiation, and can never change during the lifetime of the Inventory object • A method called get.Capacity (), which takes no parameters and returns a value of type int representing the capacity of this Inventory (that is, the number of different item types which can be stored in this Inventory). • A method called getItem(), which takes a value of type int as its only parameter, and returns the Item Nered at the commenpanding position in the array holding the Items stond in this Inventory, this method returns null if the element at the position specified by the parameter value is null or if the parameter represents an invalid index in this array. • A method called consumeOne(), which takes as its only parameter a string represent ing the description of an item, and returns a value of type boolean. The method searches the inventory for an item whose description is equal to the parameter String, with the comparison being performed in a case-INSENSITIVE manner. If no such Ttem exists in the inventory, the method returns false, and the state of the Inventory does not change. On the other hand, if such an Item exist in the inventory, the method returns true and modifies the state of the Inventory as follows: -If the quantity attribute of the item is greater than or equal to 2, then its value is reduced by 1. -If the quantity attribute of the Item is equal to 1, then the item is removed from the Inventory. Note that removing an Item can be done by simply assigning null to the amay position that contains it. The state of the array before and after calling this method can consist of addresses of Item objects interspersed with null elements. For example, in an Inventory whose capacity is 20, it is possible that the array contains the addresses of Item objects al positions 3 and 17. while the other amay position contains null. This implies that the method does NOT have to "compact the array so that the addresses of all the actual tem objects appear at the beginning of the array while all the null elements appear at the end. You MAY assume that the string parameter is not null; in other words, your method does not have to handle cases in which the string parameter is indeed null Akmal notes • You MUST respect proper encapulation practices, that is the attributes and methods of your class MUST be declared using the proper visibility modifiers. • Y MUNT call the methods you were asked to write in the previous part to retrieve the descrip tion and quantity attributes of an Item object, or to change the quantity attribute of an Item object. You MAY me that the item class has been implemented correctly, even if you did not successfully complete the previous part WRITE YOUR Inventory CLASS IN THE SPACE BELOW:

CS245 Study Guide - Midterm Guide: Proof Procedure, Propositional Calculus, Natural Deduction

Document Summary

Get access

Related Documents

CHEM120 Final: Chem 120 Practice Final

MATH135 Study Guide - Midterm Guide: Mathematical Induction, Cas1, Joule

CO250 Study Guide - Feasible Region, 32X, University Of Waterloo

Related Questions