AQA GCSE Computer Science Paper 1: Computational thinking and programming skills June 2023 question paper 8525/1

Define the term algorithm.

What is the result of concatenating the contents of the variables city and landmark in Figure 1 ?

Shade one lozenge.

Where is iteration first used in the algorithm in Figure 2 ?

Shade one lozenge.

In the algorithm in Figure 2, what will be output when the user input is 10 ?

Shade one lozenge.

In the algorithm in Figure 2, what is the largest possible value of the variable counter when the user input is 36 ?

Shade one lozenge.

Explain one advantage of the structured approach to programming.

Describe one way that the program in Figure 3 could be made more robust.

Figure 4 shows an algorithm presented as a flowchart.

Complete the trace table for the algorithm in Figure 4.

You may not need to use all the rows in the table.

A theme park charges £15 per person for a daily ticket. If there are six or more people in a group, the group is given a £5 discount.

Write a C# program to calculate the total charge for a group of people visiting the theme park.

The program must:

• get the user to enter the number of people in a group

• calculate the total charge by: o charging £15 per person o reducing the total charge by £5 if there are six or more people

• output the total charge.

You should use meaningful variable name(s) and C# syntax in your answer.

The answer grid below contains vertical lines to help you indent your code.

Figure 7 shows a merge sort being carried out on a list.

Explain how the merge sort algorithm works.

How many different values can the field beingShown have?

Shade one lozenge.

Which assignment statement changes the year the film Hulk was made to 2003?

Shade one lozenge.

What should the label in Figure 8 be replaced by?

Shade one lozenge.

Write a pseudo-code statement that updates the antMan record to show that the film is currently being shown at the cinema.

Figure 9 shows an algorithm, represented in pseudo-code, used to display students’ test scores. The algorithm does not work as expected and the teacher wants to find the error.

The algorithm should display three test scores for each student:

• Natalie has results of 78, 81 and 72

• Alex has results of 27, 51 and 54

• Roshana has results of 52, 55 and 59.

• Line numbers are included but are not part of the algorithm.

Figure 9

Complete the trace table for the algorithm shown in Figure 9.

You may not need to use all the rows in the table.

How could the error in the algorithm in Figure 9 be corrected?

Shade one lozenge.

Table 1 shows three tests used to check the algorithm in Figure 10.

Complete the table to show what the values of the validChoice and difference variables would be for the given test data.

The algorithm in Figure 10 contains a logic error on line 11.

Describe how the error on line 11 can be corrected.

Figure 12 shows a line of C# code that creates an array of fruit names.

Figure 12

string[] fruits = {"banana", "apple", "orange", "pear", "grape", "pineapple"};

Extend the program in Figure 12. Your answer must be written in C#.

The program should get the user to enter a word and perform a linear search on the array fruits to find if the word is in the array or not.

The program should:

• ask the user what word they would like to find

• output the message True if the word is found

• output the message False if the word is not found.

You must write your own linear search routine and not use any built-in search function available in C#.

You should use meaningful variable name(s) and C# syntax in your answer.

The answer grid below contains vertical lines to help you indent your code.

State why a binary search cannot be used on the array fruits

Figure 13 shows an algorithm, represented using pseudo-code, that should display currency names in reverse alphabetical order, starting with yen.

There are errors in the logic of the algorithm.

• Line numbers are included but are not part of the algorithm.

Figure 13

Rewrite line 1 and line 6 from Figure 13 to make the algorithm work as intended.

Line 1

Line 6

A group of people have a meal in a restaurant. Instead of one person paying for the whole meal, each person will pay for what they eat.

Write a C# program that asks each person in the group how much they are paying towards the meal and works out when the bill is fully paid. Each person can pay a different amount.

The program should:

• get the user to enter the total amount of the bill

• get a person to enter how much they are paying towards the bill

• subtract the amount entered from the bill: o if the amount left to pay is more than 0, output how much is left to pay and repeat until the amount left to pay is 0 or less o if the amount left to pay is 0, then output the message Bill paid o if the amount left to pay is less than 0, then output the message Tip is and the difference between the amount left to pay and 0

You should use meaningful variable name(s) and C# syntax in your answer.

The answer grid below contains vertical lines to help you indent your code.