Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

GCSE Computer Science AQA > paper 1 > Flashcards

paper 1 Flashcards

(114 cards)

Start Studying
1
Q

What is in structured programming?

A
  • decomposing into manageable sub tasks, which can be written individually as sub routines
  • modularising (using subroutines)
    *using parameters
    *using return variables
    *using local variables
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Why use structured programming?

A
  • easier to test structured programs as each module can be tested individually
  • individual subroutines can be fixed and updated, without affecting the rest of the program
  • the subroutines can be re-used for future programs
  • programmers can work on one program, as each module can be written individually
    *coding may be easier
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is authentication?

A

the process of check a user is who they say

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is INPUT validation?

A

checks that the data meets a certain criteria before passing into the program

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What are the types of input validation?

A

*range: checks that the data is within a specific range
*presence: checks that data has actually been entered
*format: checks that the data has the correct format
*look-up: checks the data against a table of acceptance values
*length: checks the data correct length

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

why should programs be easy to maintain?

A
  • change parts of the source code, without the risk of causing problems elsewhere in the code
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

How can you improve the maintainability of the code?

A

*comments explaining key features
*indentation to clearly see the flow of the program
*only using global variables where necessary, as they affect the rest of the code, variables with local scope will not affect the rest program, when other programmers change this variable it won’t affect the other part so he program
*variable names are enough for the reader to understand

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What are the different types of errors?

A

*syntax error
*logical error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a syntax error?

A

When the compiler or interpreter doesn’t understand something you have typed because it doesn’t follow the rules or grammar of the programming language

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How would you use the python in range function for pseudocode?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Why are meaningful identifiers names used?

A

Describes the purpose of the variable
makes the code easier to understand and maintain

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the different types of test data ?

A

🟢normal data
🟢boundary valid data
🟢boundary invalid data
🟢erroneous data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What are trace tables ?

A

Helps to find logical errors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is time efficiency in algorithms?

A

Measures things like the number of time memory was accessed and the number of CPU cycles taken to execute commands

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Define ‘algorithm’

A

The sequence of steps that can be followed to complete a task

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Define decomposition

A

The breaking of a problem into a number of sub problems, so that each sub problems accomplishes an identifiable task, which might itself be further subdivided

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

“Abstraction “

A

The process of removing unnecessary detail from a problem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Why are data types used?

A

Each data type is allocated a different amount of memory, using the correct data types makes the code more memory efficient, robust and predictable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Define constants

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Define variables

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is an algorithm?

A

An algorithm is a sequence of steps that can be followed to complete a task.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

What is decomposition?

A

Breaking a complex problem into sub problems until each task is manageable, then solving each one individually

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What is abstraction?

A

Removing unnecessary detail from a problem so you are left with important bits, simplifying the task

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is algorithmic thinking?

A

A logical way of getting from the problem to the solution. Acknowledging if certain bits of code can be reused

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
What must you always do in pseudocode?
Declare variables
26
What is efficiency in programming?
How much time is needed to a run a particular algorithm and how much space is needed
27
Which one is more efficient a bubble sort or a merge sort?
A merge sort | Splits and then merges instead of swapping each pair
28
Which is more efficient binary search or a linear search?
Binary search Only when list is ordered Keeps on cutting of half rather than checking each number
29
How would you address questions about abstraction?
1-definition 2-important detail 3-unnecessary detail
30
How do you address questions about decomposition?
1- definition | 2- two questions you can think of to sub section
31
What is considered ‘time’ in programming?
How may number of times memory was accessed | The number of CPU cycles taken to execute the command
32
is a computer program an algorithm ?
33
Why use the correct data types?
As each data type is allocated a different amount of memory , using the correct data types makes the code more memory efficient , robust and predictable
34
What is program flow ?
The order in which statements are executed in a program * can be controlled used selection and iteration
35
Write a pseudocode that creates a 6 digit username. With the first 3 letters being from town first three letters Then the second 2 digits being their current age The last digit is the last letter of their surname
36
Why use meaningful identifiers ?
37
What are arrays ?
A data structure where data values of the same type are stored and defined under one variable name.
38
Why are subroutines good ?
🔵can be tested individually making it easier to debug . 🔵can be recalled many times within the program , rather than repeating sections of code (more efficient) 🔵can be stored as separate modules and reused in other programs
39
What is a local variable
A variable that can only be used within the structure that they have been declared . ✅cannot and are not affected by anything outside a subroutine (same variable name can be used elsewhere ) ✅✅
40
What is a data type?
Specification is what type of value a variable has.
41
What are the five data types?
Integer Real/float Character String Boolean
42
What is an integer?
A numerical data type for whole numbers 2/4 bytes
43
What is a real/float ?
A numerical data type for decimal numbers 4/8 bytes
44
What is a character?
A single alphanumerical symbol 1 byte
45
What is a string?
A data type for one or more alphanumerical characters. * can be a number or string 1 byte for each character
46
What is a Boolean?
A data type that can only take one of two values - TRUE or FALSE 1 bit-1 byte
47
What is the difference between constants and variables?
Variables can be changed throughout out the program.
48
What is iteration?
Loops controlled by conditions
49
What are types of indefinite iteration?
Only rely on a condition(can be infinite): Repeat until- condition at end, run at least once While- condition at the start of loop Do while
50
What is selection?
Causes the program to make a choice and flow in a given direction
51
What is a variable?
A named piece of memory that holds a value , can change as the program is running
52
What is a constant?
A named piece of memory where the value cannot be changed while a program runs
53
What is a type of selection?
An if else statement
54
What is definite iteration?
A loop that repeats a set number of times - usually a for loop
55
What is a nested statement ?
An iteration or selection made up of multiple statements inside each other
56
What is the need for meaningful identifiers?
Suitable names for variables, makes it easier for the next person to work on the code to understand
57
How do you find the length of a string?
LEN(string) *starts from 1 🐍len(string)
58
How do you find the position of a string?
POSITION(string,character) *includes the 0 🐍 string.index(‘x’)
59
How do you take a certain part of the string?
SUBSTRING(x ,y ,string) *includes the 0 *does include last number 🐍string[x : y] *does not include last number
60
How do you concatenate strings?
+ Does not include spaces Normally done with variables 🐍everything has to be a string
61
How do you change one data type to another?
STRING_TO_INT (“your mom”) STRING_TO_REAL (“your mom “) INT_TO_STRING (69) REAL_TO_STRING (9.58) 🐍 str() int() float()
62
How do you get the quotient (whole number)?
DIV 🐍//
63
How do you get the remainder?
MOD 🐍%
64
What is not equal to
!=
65
What is equal to , comparatively?
==
66
What are subroutines?
A set of code within a program , that can be called any time from the man program
67
What are the advantages of subroutines?
✅can be tested individually, making it easier to debug ✅can be used throughout the program repeatedly, however code only has to be written once = shorter programs ✅can be saved separately as modules , and reused in other programs = saving time
68
How are subroutines done in Python and pseudocode ?
69
What are global and local variables?
Global = can be used throughout the program , at any time Local = can only be used within the structure they are declared in *less memory
70
What are parameters ?
A special variable , that passes data into the subroutine *local scope
71
1-D |rrays in python and pseudocode
Used to store multiple data values. A a variable with a single identifier *index begins at zero for both python and pseudocode
72
How do you calculate the length of an array in pseudo code and python ?
73
2D arrays
74
How do you calculate length in arrays?
75
How do you access all values within a 2D array?
76
How do you write a for loop in python and pseudocode ?
77
What are records?
Basically a dara structure (array), that can store items with different data types Each record is an individual list in the list of lists 9rows’0 Columns are known as fields, each field is declared with a variable
78
How do you make a record in python (dictionary) and pseudocode?
79
What is a data structure ?
A format, for storing multiple data values under one variable name
80
What is validation?
Checking that data meets certain criterias before passing the program. It reduces the data entry errors , and prevents the ro gram from crashing if inalienable data is input
81
What are the types of validation?
Presence check Format check Range check Look up table Length check
82
What is authentication?
Checking the identity of a user
83
What is a syntax error?
When the compiler/interpreter doesn’t understand something , because it doesn’t follow the rules or grammar of the programming language
84
What is a logic error
When the compiler/ interpreters are able to run the code, but the code does something unexpected
85
What are the types of testing data ?
Normal Erroneous Boundary/ extreme: Boundary valid & boundary invalid
86
What are some benefits of the structured approach ?
87
what are some benefits of arrays
Arrays help maintain large sets of data under a single variable name to avoid confusion that can occur when using several variables
88
What are the two search algorithms?
🟢Binary search 🟢Linear search
89
What are the two sort algorithms?
🔵bubble sort 🔵merge sort
90
describe binary search
91
Binary search pseudocode code and python
92
What is the pseudo code for binary search
93
Describe merge sort
94
Describe bubble sort
95
What is the pseudo code for a bubble sort
96
Merge sort advantages and disadvantages
97
FOR loop (definite iteration ) Python V pseudocode
98
Subroutines (procedures and functions) Python V pseudocode
99
Arrays (1D & 2D) Pseudocode vs Python
100
How do you convert a character into an ASCII value ?
ord() print (ord(65)) = 65
101
How do you convert an ACII value into a character?
chr() print(chr(97)) =a
102
Describe a linear search
Starts at the beginning of the array Compares each element until the value being searched for is found, or until the end of the array is reached
103
What makes an algorithm “more efficient “?
🟢fewer variables 🟢fewer instructions, will take up less memory 🟢will execute in less time
104
What should be avoided when writing your own programs?
Not using compounded if statements Instead of an if inside an if use AND Instead of an elif inside an if use OR Trying to avoid flag variables : have the whole condition presented within the while statement
105
How do you declare FOR loops in pseudocode?
106
Length in array for pseudocode
107
How do you declare records in pseudocode?
108
Random number generation for pseudocode
109
How do you declare records in python ?
110
How do you find the position of a character in python?
111
What is the string to character conversion in python?
112
Random number generation in python
113
How do you substring an array in python?
114
what are some things to remember within the exam?
* to use <= instead of the pseudocode syntax * using a colon after the brackets * trying to use boolean operators as much as posible

GCSE Computer Science AQA (13 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions