Topics: Software testing, Algorithm, Question Pages: 8 (621 words) Published: December 10, 2012
SOFTWARE DEVELOPMENT TECHNIQUES

SAMPLE
Examination Paper

Time: 2 hours
Any reference material brought into the examination room must be handed to the invigilator before the start of the examination.

Marks
QUESTION 1

a) Define what is meant by a ‘desk check’, and explain why we perform this process when developing algorithms.

4

b)

Define what is meant by ‘pseudocode’ and explain why we use this before writing computer code.

4

c)

Describe what is meant by ‘flow of execution’ in a program.

2
Total 10 Marks

QUESTION 2
a)

Define the term scaling and explain how it is an issue for programs we create.

4

b)

What would be an appropriate data type to store a book’s ISBN number? Justify your answer.

3

c)

Explain the issues of implementation-specific data type representation, that are associated with pseudocode.

3

Total 10 Marks
QUESTION 3
a)

Explain what is meant by a bounded loop, and give an example of when it would be appropriate to use.

4

b)

Explain what is meant by an unbounded loop, and give an example of when it would be appropriate to use.

4

c)

Provide the pseudocode for a loop that steps over all the even numbers from 10 to 50

2
Total 10 Marks

QUESTION 4
a)

Provide the pseudocode for a program that takes in a whole number user input, and tells them whether their number is an odd number.

4

b)

Explain what is meant by a compound conditional, and provide an example of where it would be appropriate to use one.

4

c)

Explain what is meant by a ‘truth’ table.

2
Total 10 Marks

QUESTIONS CONTINUE ON NEXT PAGE
Page 2 of 4
Software Development Techniques

Sample

Formatted/HW

Marks
QUESTION 5
a)

Provide the pseudocode for a function that returns the power of a number to itself.

6

b)

Explain the benefits that come from using functions in code.

4
Total 10 Marks

J

QUESTION 6
a)

Explain the intention of black box testing.

2

b)

Explain the intention of white box testing.

2

c)

Explain the intention of unit testing.

2

d)

Explain the intention of integration testing.

2

e)

Explain what is meant by the phrase ‘boundary testing’.

2
Total 10 Marks

QUESTION 7
a)

Provide an example of a situation where an array would be a sensible data representation. Support your example with pseudocode.

4

b)

Explain what is meant by the term index.

2

c)

Explain what is meant by the term element.

2

d)

Give an example of a situation in which you would use a two dimensional array.

2
Total 10 Marks

QUESTION 8
a)

Give TWO (2) examples of searching algorithms, and explain how they work.

5

b)

Give TWO (2) examples of sorting algorithms, and explain how they work.

5
Total 10 Marks

QUESTIONS CONTINUE ON NEXT PAGE
Page 3 of 4
Software Development Techniques

Sample

Formatted/HW

Marks
QUESTION 9
a)

Explain the difference between an object and a class, and state the relationship between them.

3

b)

Define what is meant by a constructor method and give an example of why you would choose to use one.

4

c)

3
Total 10 Marks

QUESTION 10
a)

Explain the role of the array in building more complex data types such as the stack and queue.

5

b)

Explain how recursion works, giving an example of a situation in which it would be useful.

5

Total 10 Marks

END OF EXAM
Page 4 of 4
Software Development Techniques

Sample

Formatted/HW