Define structure chart .

A structure chart is a modelling tool used in the design stage of program development.

A structure chart is used in the stage of program development.

A structure chart is used in the design stage of program development.

What does a structure chart help you do?

Decompose a problem into smaller, manageable sub-tasks , representing each one as a module .

What do structure charts focus on?

What the program does , not how it does it.

True or False? A structure chart shows how each module is implemented in code.

False. Structure charts focus on what the program does , not how it does it.

How does a structure chart use top-down design?

The chart starts with the main program and breaks it down into sub-modules .

Each module on a structure chart represents a specific or function.

Each module on a structure chart represents a specific task or function.

What do vertical lines on a structure chart show?

Control flow , that is which module calls which.

What do parameter arrows show on a structure chart?

Data being passed in or returned .

What does a diamond shape show on a structure chart?

A condition that could be true or false .

How does stepwise refinement appear in a structure chart?

Each level adds more detail to the task above it.

What is the second step in writing pseudocode from a structure chart?

Identify which functions or procedures could be used.

In the login example, why is CheckPassword a function rather than a procedure?

Because it returns TRUE or FALSE after comparing the entered password with the stored password.

True or False? In the login example, ShowAccessMessage returns a value.

False. ShowAccessMessage is a PROCEDURE , so it does not return a value. It displays the success or failure message.

In the login example, what does NoAttempts store?

An INTEGER counting the number of failed login attempts .

In the login example, which two conditions keep the WHILE loop running?

NoAttempts < 3 AND LoginSuccess = FALSE .

Define state-transition diagram .

A state-transition diagram shows how a system moves between different states based on inputs .

A state represents a condition or situation that the system can be in , drawn as a circle labelled with a name.

True or False? A state is drawn as a rectangle.

False. A state is drawn as a circle , labelled with a name such as S1 or S2.

A transition is an arrow showing movement between states when certain inputs occur.

How is the initial state marked?

It is the starting point , sometimes marked with an arrow pointing to it .

What is an input on a state-transition diagram?

The event or data that causes a transition , for example a button being pressed.

What is an output on a state-transition diagram?

The action or signal produced by a transition .

What is the next state?

The state the system moves into after the transition .

State-transition diagrams model -state machines, or FSMs.

State-transition diagrams model finite -state machines, or FSMs.

Transitions may also produce outputs, which are shown as on the arrows.

Transitions may also produce outputs, which are shown as labels on the arrows.

True or False? Every transition on a state-transition diagram produces an output.

False. If no output is produced, 'none' may be written on the label.

What does the transition label Button-Y | Output-B mean?

Pressing Button-Y in the current state produces Output-B and causes a transition to the next state.

Which four columns does a transition table normally have?

Current state , Input , Output and Next state .

How do you convert a state-transition diagram into a table?

Work through the diagram row by row , following the arrows for each possible input.

In a transition table, what does a row show?

The current state , the input that occurs, any output produced, and the next state the system moves into.

A LevelComputer ScienceCambridge (CIE)Flashcards12. Software DevelopmentProgram Design

Program Design (Cambridge (CIE) A Level Computer Science): Flashcards

Exam code: 9618

1/36

0Still learning

Know0

FrontStructure Charts
Define structure chart.

Was this flashcard helpful?

Cards in this collection (36)

Define structure chart.
A structure chart is a modelling tool used in the design stage of program development.
A structure chart is used in the stage of program development.
A structure chart is used in the design stage of program development.
What does a structure chart help you do?
Decompose a problem into smaller, manageable sub-tasks, representing each one as a module.
What do structure charts focus on?
What the program does, not how it does it.
True or False?
A structure chart shows how each module is implemented in code.
False.
Structure charts focus on what the program does, not how it does it.
How does a structure chart use top-down design?
The chart starts with the main program and breaks it down into sub-modules.
Each module on a structure chart represents a specific or function.
Each module on a structure chart represents a specific task or function.
How is each module shown on a structure chart?
As a box.
What do vertical lines on a structure chart show?
Control flow, that is which module calls which.
What do parameter arrows show on a structure chart?
Data being passed in or returned.
What does a diamond shape show on a structure chart?
A condition that could be true or false.
What does a semi-circular arrow indicate on a structure chart?
Repetition.
How does stepwise refinement appear in a structure chart?
Each level adds more detail to the task above it.
What is the first step in writing pseudocode from a structure chart?
Create an identifier table.
What is the second step in writing pseudocode from a structure chart?
Identify which functions or procedures could be used.
In the login example, why is CheckPassword a function rather than a procedure?
Because it returns TRUE or FALSE after comparing the entered password with the stored password.
True or False?
In the login example, ShowAccessMessage returns a value.
False.
ShowAccessMessage is a PROCEDURE, so it does not return a value. It displays the success or failure message.
In the login example, what does NoAttempts store?
An INTEGER counting the number of failed login attempts.
In the login example, which two conditions keep the WHILE loop running?
NoAttempts < 3 AND LoginSuccess = FALSE.
Define state-transition diagram.
A state-transition diagram shows how a system moves between different states based on inputs.
Define state.
A state represents a condition or situation that the system can be in, drawn as a circle labelled with a name.
True or False?
A state is drawn as a rectangle.
False.
A state is drawn as a circle, labelled with a name such as S1 or S2.
Define transition.
A transition is an arrow showing movement between states when certain inputs occur.
How is the initial state marked?
It is the starting point, sometimes marked with an arrow pointing to it.
What is an input on a state-transition diagram?
The event or data that causes a transition, for example a button being pressed.
What is an output on a state-transition diagram?
The action or signal produced by a transition.
What is the next state?
The state the system moves into after the transition.
State-transition diagrams model -state machines, or FSMs.
State-transition diagrams model finite-state machines, or FSMs.
How are labels on transitions usually written?
As Input | Output.
Transitions may also produce outputs, which are shown as on the arrows.
Transitions may also produce outputs, which are shown as labels on the arrows.
True or False?
Every transition on a state-transition diagram produces an output.
False.
If no output is produced, 'none' may be written on the label.
What does the transition label Button-Y | Output-B mean?
Pressing Button-Y in the current state produces Output-B and causes a transition to the next state.
Which four columns does a transition table normally have?
Current state, Input, Output and Next state.
How do you convert a state-transition diagram into a table?
Work through the diagram row by row, following the arrows for each possible input.
In the worked example, which input sequence causes the minimum number of state changes from S1 to S4?
Input-B, then Input-A.
In a transition table, what does a row show?
The current state, the input that occurs, any output produced, and the next state the system moves into.

Sign up to unlock flashcards

By signing up you agree to our Terms and Privacy Policy

Previous:Program Development Life cycleNext:Program Testing & Maintenance