GCSE Computer Science Paper 1

HideShow resource information
  • Created by: Lilyk30
  • Created on: 14-04-18 10:02
What is an algorithm?
An algorithm is a sequence of steps that can be followed to complete a task
1 of 90
What is decomposition?
Decomposition means breaking a problem into a number of sub-problems, so that each sub-problem accomplishes an identifiable task, which might itself be further subdivided
2 of 90
What is abstraction?
Abstraction is the process of removing unnecessary detail from a problem
3 of 90
What symbol shows the start and the end of a flow diagram?
The oval
4 of 90
What symbol shows a process in a flow diagram?
The rectangle
5 of 90
What symbol shows input/ output in a flow diagram?
The parallelogram
6 of 90
What symbol shows a decision in a flow diagram?
The diamond
7 of 90
Can more than one algorithm be used to solve the same problem?
Yes
8 of 90
How would you find out what an algorithm is doing?
Produce a trace table
9 of 90
How does a linear search work?
Start at the beginning of the array and look at every item until the one you want is found
10 of 90
How does a binary search work?
Dividing the data list in half and looking at the half that could contain the required data item
11 of 90
What are the advantages of a linear search?
Easy to understand the concept, memory efficient, resource efficient
12 of 90
What are the disadvantages of a linear search?
The longer the list, the less efficient it is
13 of 90
What are the advantages of a binary search?
Much faster, fairly simple, well known
14 of 90
What are the disadvantages of a binary search?
More complicated than linear, only works on lists that have been sorted into order, won't work on lists where the data is not related
15 of 90
What is a bubble sort?
Repeatedly going through a list to be sorted, comparing each pair of adjacent elements; if the elements are in the wrong order, they are swapped
16 of 90
What is a merge sort?
The list is divided in half, forming two sublists, until each sublist only has 1 data piece in it
17 of 90
What are the advantages of a bubble sort?
Simple to write, easy to understand, only takes a few lines of code
18 of 90
What are the disadvantages of a bubble sort?
Takes a while to sort; the longer the list, the longer the time taken
19 of 90
What are the advantages of the merge sort?
Always fast
20 of 90
What are the disadvantages of the merge sort?
Uses a lot of memory, can slow down when attempting to sort a very large data amount
21 of 90
What is data type?
Defines the type of data that will be stored at the memory locations
22 of 90
What is an identifier?
A unique name given to the variable
23 of 90
What is an integer?
A whole number
24 of 90
What is a real/float number?
A number with a fractional
25 of 90
What is a boolean data type?
True/False
26 of 90
What is a character?
A single character (a,z,r)
27 of 90
What is a string?
A string of characters
28 of 90
What is variable declaration?
Declaring a name for a variable is saying what the data type will be and where it will be stored in memory.
29 of 90
What is constant declaration?
These are sections of program code that define the names that will be used to refer to constants, and what kind of data each of them will hold.
30 of 90
What is assignment?
Values are assigned t ovariables using an = sign: x = 1
31 of 90
What is iteration?
When a section of code is repeated a certain number of times or until the condition is true or false
32 of 90
What is selection?
In a selection structure, a question is asked, and depending on the answer, the program takes one of two courses of action, after which the program moves on to the next event.
33 of 90
What is a subroutine?
A named, self-contained section of code that performs a specific task
34 of 90
What is definite iteration?
Operations for a fixed number of repetitions: the for... next loop
35 of 90
What is indefinite iteration?
Operations continue until the condition is true or false: the while... end while loop
36 of 90
What is an array?
A list that makes groups of data easy to use
37 of 90
What are 1- dimensional arrays?
One dimensional array is a list of variables of same type that are accessed by a common name.
38 of 90
What are 2- dimensional arrays?
A two dimensional array is a group of lists, or arrays that are organized into one data set.
39 of 90
What are records?
A record is a special type of data structure which, unlike arrays, collects a number of fields of different data types which define a particular structure such as a book, product, person and many others.
40 of 90
How do you generate a random number?
import random/ print random.randint9(1,100)
41 of 90
What is the concept of subroutines?
A named block of code that may be executed by simply writing its name in a program statement
42 of 90
What are the advantages of using subroutines in programs?
Subroutines can be used repeatedly without having to be rewritten each time they are used.
43 of 90
What are parameters?
A parameter is a special kind of variable, used in a subroutine to refer to one of the pieces of data provided as input to the subroutine.
44 of 90
What are local variables?
Variables that only exist when the subroutine is executing and are only accessible within the subroutine
45 of 90
Why is it good to use local variables?
It would be more specific to the subroutine, you would use less memory as it is only stored and created when needed
46 of 90
What is a range check?
Checks whether a number or date is within a sensible/ allowed range
47 of 90
What is a type check?
Checks whether data is the right type
48 of 90
What is a length check?
Checks whether text entered is not too long or too short
49 of 90
What is a presence check?
Checks that data has been entered
50 of 90
What is a format check?
Checks the format of the data is appropriate
51 of 90
What is an authentication routine?
Authentication routines are used to make sure the user logging in to the system is authorised to do so
52 of 90
What are the main differences between low-level and high-level languages?
High level languages allow much more abstraction than low level languages. This allows algorithms and functions to be written without requiring detailed knowledge of the hardware used in the computing platform.
53 of 90
What is the difference between machine code and assembly code?
Machine code is the bits and bytes that the processor executes while running its program. Assembly code is a low level symbolic representation of that machine code, making it easier to write.
54 of 90
What will all code have to be translated into?
Machine code
55 of 90
What are the advantages of low-level languages?
Writing code in a low-level language allows the programmer to have complete control over the code.
56 of 90
What are the disadvantages of low-level languages?
Can't be read easily by humans, needs a highly skilled person to use it, takes longer to write
57 of 90
What are the advantages of high-level languages?
Can be easily writtien and read by humans, less technical skill is required
58 of 90
What are the disadvantages of high-level languages?
Typically only provide plain text graphics, has to be converted into machine code anyway, takes up more memory
59 of 90
What does an interpretor do?
Used to translate high-level code into machine code; translates each line of code and then executes it; no object code is produced
60 of 90
What does a complier do?
Translates high-level code into machine code; can result in lots of different machine codes; the person uying the software cant see the source code
61 of 90
What does an assembler do?
An assembler converts assembly language into machine code; simple conversion as every assembly language instruction is translated into a single machine code instruction
62 of 90
What is source code?
The code written by the programmer
63 of 90
What is object code?
The machine code produced by the complier
64 of 90
What number base is decimal?
10
65 of 90
What number base is binary?
2
66 of 90
What number base is hexadecimal?
16
67 of 90
Why do computers use binary to represent all data and instructions?
Because the computer is made of switches tha can only be turned on and off so the 0s and 1s represent the states of on and off
68 of 90
Why is hexadecimal often used in computer science?
Easier for humans to understand
69 of 90
What is a bit?
The fundemental unit of information; either 1 or 0
70 of 90
What is a byte?
A group of 8 bits
71 of 90
Where can binary shifts be used?
Binary shifts can be used to perform simple multiplication /division by powers of 2
72 of 90
How many characters can the 7-bit ASCII code represent?
128
73 of 90
How many characters can Unicode represent?
65,536
74 of 90
Are character codes often grouped and run in sequence when encoding tables?
Yes
75 of 90
What is the purpose of unicode?
To represent the characters of all languages in the world
76 of 90
What are the advantages of unicode over 7-bit ASCII?
Unicode can represent more characters
77 of 90
What is a pixel?
An individual dot that makes up an image
78 of 90
What is the image resolution?
The width of the image x the height of the image
79 of 90
What are bitmaps made of?
Pixels
80 of 90
How can the number of pixels and colour depth affect the size file of a bitmap image?
A higher number of pixels and a hugher colour depth mean a bigger file size
81 of 90
What is the calculation for bitmap image file size?
width x height x colour depth (/ by 8 if calculating bytes)
82 of 90
What is sound?
Analogue
83 of 90
What must sound be converted into to be stored and used in a computer?
Digital
84 of 90
What happens to soundwaves to create the digital version of sound?
They are sampled
85 of 90
What is sampling rate?
The number of samples taken in a second, measured in hertz
86 of 90
What is sample resolution?
The number of bits per sample
87 of 90
How do you calculate sound file sizes?
File size = sampling rate x sample resolution x number of seconds
88 of 90
What is data compression?
Making a file smaller by either losing data permenantly or temporarily
89 of 90
What is the difference between lossy and lossless compression?
Lossy compression is when a file is compressed by removing some of teh detail whereas lossless compression is where files are compressed but no data is lost.
90 of 90

Other cards in this set

Card 2

Front

What is decomposition?

Back

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

Card 3

Front

What is abstraction?

Back

Preview of the front of card 3

Card 4

Front

What symbol shows the start and the end of a flow diagram?

Back

Preview of the front of card 4

Card 5

Front

What symbol shows a process in a flow diagram?

Back

Preview of the front of card 5
View more cards

Comments

No comments have yet been made

Similar Computing resources:

See all Computing resources »See all ALL resources »