This content can't be printed from the browser. Use Export PDF with Pro for an offline copy.
Question 1
Luma Clay Studio uses positive integers to identify ceramic tile patterns. The flowchart in reverses the digits of a pattern code. contains a trace table for this flowchart.
The operator div gives the integer quotient, and mod gives the remainder. Leading zeros in the reversed result are not displayed.
State one reason why representing an algorithm as a flowchart helps someone follow its execution.
[1]
Trace the flowchart in for the input 4302. Copy and complete in . Each row records one evaluation of a test: write that test's result in its column, write a variable's value only when it changes, and record the output on the row where it is produced.
[3]
State the purpose of a Process/Operation symbol in a flowchart.
[1]
The studio proposes a labelling tool that receives one pattern code and displays both the original code and its reversed result. A code must be a positive whole number no greater than 9999. The tool will not store codes or print labels.
Construct a problem specification containing a problem statement and objective, input specifications, output specifications, constraints and limitations, and one measurable evaluation criterion. Do not write an algorithm or code.
[5]
Sketch a decomposition tree for the proposed labelling tool. Show the overall task and three immediate subtasks. Do not show individual arithmetic operations.
[2]
A paper order record contains a pattern code, buyer name, tile colour and collection date. Describe the steps a designer would take to apply abstraction when representing the task of reversing the pattern code.
[3]
Question 2
In , the output column lists the number of five-credit tokens followed by the number of one-credit tokens.
State one reason why a flowchart allows an algorithm to be designed before a programming language is chosen.
[1]
Trace in for an input of 17 credits. Copy and complete in . Each row records one evaluation of a test: write that test's result in its column, write a variable's value only when it changes, and record the output on the row where it is produced.
[3]
State the purpose of a Connector symbol in a flowchart.
[1]
At the end of a session, an attendant enters each customer's requested credit amount into a reporting tool. All amounts are non-negative whole numbers. Before each entry, the attendant indicates whether another customer remains.
Construct an algorithm, as numbered steps, that outputs the total credit requested and the number of customers who requested at least 10 credits. It must also work when there are no customers. Do not write code.
[5]
A separate input check has already received a credit amount. Sketch a flowchart fragment that outputs “Accepted” if the amount is non-negative and “Invalid” otherwise, then ends. Use standard flowchart symbols and label the decision branches.
[2]
Other Terncraft kiosks dispense tokens using a different larger denomination together with one-credit tokens. Each kiosk uses the larger denomination whenever possible.
Describe the steps a designer would take to apply pattern recognition when developing one reusable token-dispensing procedure for these kiosks.
[3]
Question 3
Juniper Gate Chess Club numbers its players from 1 to N. The flowchart in counts every possible pair of distinct players once. contains a trace table for the flowchart.
N is a positive whole number, and the arrow symbol in the flowchart means assignment.
State one reason why a flowchart is useful when a team discusses a proposed algorithm.
[1]
Trace in for N = 3. Copy and complete in . Each row records one evaluation of a test: write that test's result in its column, write a variable's value only when it changes, and record the output on the row where it is produced.
[3]
State the purpose of a Flowline in a flowchart.
[1]
For one practice round, the club needs a different procedure. Players must be paired consecutively: player 1 with player 2, player 3 with player 4, and so on. Each player may appear in at most one pair. If the number of players is odd, the last player must be reported as unpaired.
Construct an algorithm, as numbered steps, that receives the positive whole number N, outputs these pairs and reports any unpaired player. Do not write code.
[5]
A separate preparation procedure has already set count to 0 and received the positive whole number N. It must repeatedly increase count by 1 while count is less than N, then output “Ready”.
Sketch the flowchart fragment for this repetition and output. Use standard flowchart symbols and label the decision branches.
[2]
The club plans a complete practice-session system that records attendance, forms practice pairs and notifies players of their pairings.
Describe the steps a designer would take to apply decomposition when developing this system. No programming is required.
[3]
The Ultimate All-in-One
IB Platform
All content on this website has been developed independently from and is not endorsed by the International Baccalaureate Organization. International Baccalaureate and IB are registered trademarks owned by the International Baccalaureate Organization.