Computer Science Revision

?
What is data?
Raw, unorganized facts that are yet to be processed
1 of 166
What is information?
Data that has been processed, organised, structured, or presented in a certain context
2 of 166
What is a variable?
A structure that can hold data and are uniquely named by the programmer
3 of 166
What is the feature of a variable?
The data assigned to it is held until it is changed or the program completes
4 of 166
What is a constant?
A structure that can hold data but their initial assigned value cannot change
5 of 166
What is a data type?
A way of classifying various types of data and what actions they can perform
6 of 166
Give examples of data types (5)
Integer, Boolean, Real, Character, String
7 of 166
What is an integer?
A whole number
8 of 166
What is a boolean?
A binary variable that can be 0 or 1 (true or false
9 of 166
What is a real?
A decimal number
10 of 166
What is a character?
A single unit of information
11 of 166
What is a string?
Multiple characters
12 of 166
What is an array?
An array is an ordered arrangement of data elements that are accessed by referencing their location within the array
13 of 166
What is indexing?
Referencing the location of data in an array
14 of 166
What is a one dimensional array?
Array that stores information in one direction (horizontal)
15 of 166
What is a two dimensional array?
Array that stores information horizontally and vertically
16 of 166
What are the three types of boolean?
AND OR NOT
17 of 166
What is a data structure?
A collection of different data elements which are stored together in a clear, structure form
18 of 166
What is a dictionary?
A structure that stores values alongside different keys
19 of 166
How can data structures make code simpler? (3)
They are stored in a clear, structured form. Errors are easier to be identified. More efficient
20 of 166
What is efficiency?
How many lines of codes are used
21 of 166
What is program flow control?
The order in which a program is executed
22 of 166
Give advantages of structure programs (4)
Saves time as complexity of task is decreased. Code has increased clarity. Errors easier to identify. Many programmers can work on one program at the same time
23 of 166
What are flow charts used for?
Plan programs and represent structure
24 of 166
What does a rounded rectangle represent? (2)
Start of a process and has only one output. End of a process and has only one input
25 of 166
What does a rectangle respresent?
A process carried out and has an input and output
26 of 166
What does a diamond represent?
A question with two answers (boolean choice) and has one input and two outputs
27 of 166
What are the basic buildings blocks of coded solutions? (3)
Selection statements. Iteration statements. Sequences
28 of 166
What is a selection?
When a program's execution is determined by boolean statements
29 of 166
What is an iteration?
A statements that is executed in a loop until it's criteria are met
30 of 166
What is a sequence?
When each action follows the previous action
31 of 166
What are procedures and functions?
Named blocks of code that can be used and reused to perform specific tasks
32 of 166
What is the difference between a procedure and a function?
Procedures perform a task without returning a value. Functions return a value
33 of 166
Why are functions useful?
They increase the code efficiency
34 of 166
What is a parameter?
A variable given as information to a function/procedure
35 of 166
What is a return value?
Information that comes back from the subroutine
36 of 166
What is scope?
Where a variable/constant/function or procedure is accessible in your code
37 of 166
What is the level of scope?
Determines whether the item in question can be accessed by all of the program or just certain parts
38 of 166
What are global variables?
Variables that can be accessed anywhere in the code
39 of 166
What are local variables?
Variables declared within a function or procedure, so can only be accessed within there
40 of 166
What are the types of errors (3)
Syntax, Run-time and Logic
41 of 166
What is a syntax error?
When a program can't execute because there is a piece of language that can not be understood as it doesn't follow the rules of the language
42 of 166
What are run-time errors
When the program requires the computer to complete an operation it cannot handle
43 of 166
What are logic errors?
When a program executes as normal, but not as the programmer expects
44 of 166
What is debugging?
Testing for errors during the program's execution
45 of 166
What are debuggers?
Tools that help debug a program
46 of 166
What are the features of debuggers? (3)
Watches and displays variables. Breakpoints that halt code that a specific point. Step allows code to run line by line
47 of 166
What are trace tables?
Tables that list the variables step by step to test for logic errors
48 of 166
What is a computer system?
Hardware and software working together to create a working solution
49 of 166
Give examples of computer systems in the modern world (4)
Allow people around the world to contact and work together. Allow people to access data securely from anywhere. Can improve quality of life (bionic legs). Can save lives (hospital robots)
50 of 166
What is a reliability?
When a computer system can be depended on to work almost all of the time
51 of 166
What is robustness?
The ability of a computer system to cope with execution errors or abnormalities
52 of 166
Why is reliability and robustness important? (2)
Allows computer system to be used without chance of failure. Without reliability or robustness, the program may fail or not be able to be used at the right time
53 of 166
What does CPU stand for?
Central processing unit
54 of 166
What is the function of the CPU?
It processes and undertakes instructions given by applications and inputs
55 of 166
What is the function of the motherboard?
Links the CPU to the memory and other hardware
56 of 166
What is the function of the graphics card?
Contain a processor like the CPU and can be used to process the graphic portion of the processing load
57 of 166
What is the function of the hard drive?
Stores majority of data
58 of 166
What is flash memory?
Quick accessible memory that can be easily rewritten (eg. flash drive)
59 of 166
What does ROM stand for?
Read only memory
60 of 166
What does RAM stand for?
Random access memory
61 of 166
What form of memory is volatile?
RAM
62 of 166
What form of memory is non-volatile?
ROM
63 of 166
What does ROM contain?
Pre-installed data that cannot be changed
64 of 166
What happens in the RAM when a program is opened? (3)
Program data gets loaded from hard-drive to RAM. Reading is quicker from RAM. Making the program's use quicker
65 of 166
What is happening to hardware as time goes on?
It is getting smaller so it can be used inside phones, tablets and gaming consoles
66 of 166
What are the categories of hardware and software (4)
Input Output Processing Storage
67 of 166
What is an input device?
Hardware that takes an input
68 of 166
What is a processing device?
Hardware or software that processes information
69 of 166
What is the purpose of the CPU?
Process data using the processor in it
70 of 166
How is the CPU linked with the processor?
Everything is linked to the processor through the motherboard The RAM and the cache are linked to the processor through a 'bus'
71 of 166
What is the 'bus'
Communication system that transfers data
72 of 166
What is the clock speed/rate?
The speed at which a microprocessor executes instructions
73 of 166
What is the advantage and disadvantage of higher clock speed
Advantage - A process will be completed quicker. Disadvantage - More heat produced and power consumed
74 of 166
What is the microprocessor?
A device that fits on one chip
75 of 166
What is a multi-core processor?
Multiple CPUs on a single chip
76 of 166
Give an advantage and disadvantage of using a multi-core processor
Advantage - Can run multiple instructions at any given time (one per core) Disadvantage - multitasking -The software must be specifically written to cater for multiple cores so an increase in cores may not affect some applications
77 of 166
What is cache storage?
Stores recently used data so that is can be quickly accessed at a later time
78 of 166
What are processor caches?
Small data stores which contain regularly used instructions that can be quickly accessed by the CPU when required
79 of 166
What is a cache hit? (2)
When a CPU finds stored data in the cache. More cache means higher chance of cache hit
80 of 166
What is volatile memory?
Computer memory that only maintains data while it is connected to a power supply
81 of 166
Why is volatile memory is used? (2)
It is faster than other alternatives. It is unavailable when powered-down so can protect sensitive information
82 of 166
What is non-volatile memory?
Computer memory that can get back stored data even when not powered
83 of 166
What is virtual memory?
Memory management procedure which is used when all RAM space is used up
84 of 166
What is the function of virtual memory? (2)
Sections of the RAM that have not been recently used are stored temporarily on the hard drive. This extends the RAM capacity
85 of 166
What is the downside to virtual memory?
Read/write times are slower than RAM
86 of 166
What is secondary storage?
Non-volatile memory that is used to store large amounts of data permanently
87 of 166
Give forms of secondary storage with an example for each (3)
Flash memory - USB stick. Optical media - CDs. Magnetic media - Hard disk drive
88 of 166
What is optical media? (3)
Binary data is stored as variations of being on the surface. When light is shined from an optical drive, it hits a pit and reflects differently to when it hits a land (flat spot). This allows the drive to detect differences and read data
89 of 166
What is magnetic media? (3)
Storage devices that use moving read and write heads that contain electromagnets. On the surface of the storage medium, there are magnetized dots that can be magnetically forced to face in one of two directions This represents 1 (on) or 0 (off)
90 of 166
What is a solid state drive? (3)
Form of flash memory that is non-mechanical. They contain transistors that can be in state of on or off. This state is retained when there is no power
91 of 166
What are algorithms?
Computational solutions to problems that always finish and return an answer
92 of 166
What is binary code?
Code that consists of two digits: 0 or 1 (on or off)
93 of 166
What do computers use binary for?
ALL data and instructions
94 of 166
What is a bit?
Short of binary digit (0 or 1)
95 of 166
What is a nibble?
Four bits
96 of 166
What is a byte?
Eight bits or two nibbles
97 of 166
What is a kilobyte?
1024 bytes
98 of 166
What is a megabyte?
1024 kilobytes
99 of 166
What is a gigabyte?
1024 megabytes
100 of 166
What is a terabyte?
1024 gigabytes
101 of 166
What are the types of data that binary can represent? (5)
Text, Sound, Image, Integer, Date
102 of 166
How is sound represent in binary? (3)
Data must be converted from analogue to digital data (eg. using a microphone). An analogue sound wave is divided up into lots of individual samples. Each sample can then be stored in binary code (usually 16 or 32 bits per wave)
103 of 166
What is a bitmap image?
A digital image composed of individual pixels
104 of 166
How are bitmap images represented in binary? (3)
All bitmaps are stored as an array of these pixels. A monochrome bitmap will store 1 for a black pixel, and 0 for a white pixel. Pixels in a colour bitmap are matched to a colour palette, with each shade consisting of 1s and 0s
105 of 166
How are characters represented in binary?
Each of the 128 characters is associated with a 7-bit-binary number so a computer can understand the characters
106 of 166
What are the limitations of ASCII? (2)
Limited to 128 characters. Only applicable to the country it comes from
107 of 166
What base is binary? (2)
Base-2, 0 and 1
108 of 166
What base is Hexadecimal? (2)
Base-16, 0 - 9 and then A - F
109 of 166
What base is denary? (2)
Base-10, 0 - 9
110 of 166
What is the software development life cycle?
The steps that new software must go through
111 of 166
What are the steps of the cyclical cycle? (5)
Requirement analysis. Design. Implementation. Testing. Evolution
112 of 166
What happens at the requirement analysis stage?
Programmers, designers and clients discuss the needs of the user so it is clear what is required
113 of 166
What happens at the design stage?
The solution is planned using the specifications discussed in the first stage
114 of 166
What happens at the implementation stage?
Sections in the design are turned into code
115 of 166
What happens at the testing stage?
The program is tested against the specification, to ensure the code written really provides a solution of the problem
116 of 166
What happens at the evolution stage?
Changes or upgrades that the software goes through after it is delivered to the client.
117 of 166
Give two other types of lifecycle models
Waterfall model, spiral model
118 of 166
Give two advantages and two disadvantages of a cyclical life cycle model
Advantage - Clearly defined. Advantage - Simple. Disadvantage - Difficult to measure progress. Disadvantage - No software developed till later on
119 of 166
Give two advantages and two disadvantages of a cyclical waterfall model
+Simple and good for small projects +Easy to manage -Cannot be used if specification could change -No software developed till later on
120 of 166
Give two advantages and disadvantages of a spiral model
Advantage - Good for larger solutions with many sections. Advantage - Software is developed early. Disadvantage - Almost never ending, so costs are high. Disadvantage - Hard to manage
121 of 166
What is a prototype?
An early model of a product built to show how the final product will work
122 of 166
What are the advantages of developing a prototype? (3)
Advantage - Offers early indication of whether or not the solution developed will meet the specification Advantage - Offers the client a way to revise the specification if they realise something else is needed
123 of 166
What are the disadvantages of developing a prototype? (3)
Disadvantage - Too much time spent creating prototype. Disadvantage - Prototype may be adapted to create the final solution which may be poor quality
124 of 166
What is application testing?
Using the application in controlled conditions to see how it works
125 of 166
Why is rigorous testing required? (2)
Determines whether the developers have met the specifications. Ensures that the end user's experience is not affected by bugs and errors
126 of 166
What are the four types of testing?
Functional, Beta, Stress, Modular
127 of 166
What is functional testing?
Testing in normal conditions to ensure that the software is in line with the specification
128 of 166
What is beta testing?
Testing done by a sample of END USERS under more extreme conditions
129 of 166
What is stress testing?
Data is entered into the program outside the specification limits to test robustness
130 of 166
What is unit/modular testing?
Code is split up into individual sections which are then tested separately
131 of 166
What is the advantage of unit testing?
Errors can be found very quickly as they can only occur in the small testing
132 of 166
What is a test plan?
Documents created before the testing phase to show what tests will be conducted
133 of 166
What is a computer network?
Two or more computers connected through a communication medium
134 of 166
What is a communication medium?
Physical connection between network (eg. cable)
135 of 166
What is the purpose of a network?
To send and receive data and use the resources of other computers
136 of 166
What is a server?
Computer that provides the services to the clients
137 of 166
What is the client?
Computers that use the service that the servers provide
138 of 166
What is the user?
Any person that uses a client to access resources on the network
139 of 166
What is protocol?
Written rules used for the network communications (eg. IP - internet protocol)
140 of 166
What are the advantages of using a network? (3)
Advantage - Sharing resources saves money. Advantage - Security improved as files are stored on different clients. Advantage - Data easy to back up on server
141 of 166
What are the disadvantages of using a network? (3)
Expensive commutations media. Managing large network is complicated. Hackers and viruses can infiltrate network easier than client
142 of 166
What is a topology?
A network layout
143 of 166
What is bus network? (2)
All of the clients, servers and resources are connected to one cable (the bus). Messages are sent to all computers, but only the recipient processes and reads it
144 of 166
What are the advantages and disadvantages of bus topology? (2)
Cheap but more workstations means less performance
145 of 166
What is ring topology (2)
Each device is connected to two other devices Message travels to the next device until it reaches the recipient
146 of 166
What are the advantages and disadvantages of ring topology? (2)
Quicker - flowing in one direction - no data collisions but if any cable fails, whole network fails
147 of 166
What is star topology?
Workstations are connected seperately to a central hub, switch or router
148 of 166
What are the advantages and disadvantages of star topology? (2)
Reliable, if one cable fails, other devices will be unaffected but expensive as it requires lots of cable
149 of 166
What is a client server model?
Structure that splits tasks between servers and clients
150 of 166
Give the features of a server (3)
Wait for requests from clients. Serve client requests by sending requested data to clients .May communicate with other servers to fulfill requests
151 of 166
Give the features of a client (3)
Waits for replies. Receives replies. Connects to a small number of servers
152 of 166
What is handshaking?
An automated process of negotiation that needs to occur to establish a connection with a foreign device. Negotiates what protocol parameters to use
153 of 166
Give examples of protocol parameters (3)
Speed of transmission. Error-testing methods. Size of bytes
154 of 166
What is important to know when coding for a client server model? (3)
Data should be stored on a server. Protocols need to be considered. Harder than client programming
155 of 166
Give the features of server side scripting (3)
Display the page which the client renders viewable. Process client inputs. Use permanent storage such as database
156 of 166
Give examples of programs that can script server side (3)
PHP, Python, Java
157 of 166
What is a table?
A two dimensional representation of data that is stored in rows and columns
158 of 166
What are relational databases?
Databases that consist of more than one table linked using key fields
159 of 166
What is a primary key?
An attribute or collection of attributes whose values uniquely identify each row in a relational database
160 of 166
What is a foreign key?
An attribute or collection of attributes whose values are intended to match the primary key of a different table
161 of 166
What are records? (2)
Complete set of information. Comprised of fields
162 of 166
What are fields?
Single set of data that you get from intersecting a column and a row
163 of 166
What is a query?
Question posed to the database using SQL
164 of 166
What is a relationship
Comparison of data in key fields so data in two tables are linked
165 of 166
What is an index?
Used to help people find certain columns and fields in a database
166 of 166

Other cards in this set

Card 2

Front

What is information?

Back

Data that has been processed, organised, structured, or presented in a certain context

Card 3

Front

What is a variable?

Back

Preview of the front of card 3

Card 4

Front

What is the feature of a variable?

Back

Preview of the front of card 4

Card 5

Front

What is a constant?

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 of them resources »