F453 Give Flashcards
Give one example of the type of task for which an array processor is most suitable.
eg weather forecasting/ airflow stimulation around new aircraft.
Give the correct name for one method of sorting in used in Computing.
insertion sort / bubble sort
Give three benefits of a relational database over a flat files.
avoid data duplication/save storage, data consistency, data integrity, easier to change data, easier to change data format, data can be added easily, data security/easier to control access to data.
One stage of compilation is syntax analysis. Give two others.
lexical analysis, code generation.
Give the correct names for two special registers used in the processor. Do not use abbreviations.
program counter, memory address register, memory data register/memory buffer register, current instruction register,
index register, interrupt register, accumulator
Give the normalised version of the number = 00010 011.
01000 001
Give the name of three machine architectures.
Von Neumann architecture, parallel processor, array processor, vector processor.
Give the stages of a binary search for the word Hull in the list below.
1.Belfast 2.Chester 3.Epsom 4.Hull 5.Kendal 6.Luton 7.Neath 8. Oban 9.Staines
start at mid point ‘Kendal’, ‘Hull’ is less than Kendal so take first half of list &
discard the rest, repeated halving…
…until ‘Hull’ is found .
Give the result of merging the following data files:
File A: Ben, Charlie, Mic, Suzi, Yasmin
File B: Adam, Ben, George, Judi
Adam, Ben, Charlie, George, Judi, Mic, Suzi, Yasmin.
Give an example for the use of a global variable.
VAT rat.
Give an example for the use of a local variable.
loop counter.
Give two features of a Reduced Instruction Set Computer (RISC).
A limited number of instructions is available, an instruction performs a simple task, complex tasks can only be performed by combining a number of instructions…, so a task may take a number of machine cycles.
Give one example of a type of data structure whose size is always fixed.
Array.
Give one advantage of using a fixed size data structure.
Amount of storage is known/easier to program.
Give the names of two types of translators and explain the main differences between them.
Type: Compiler, Interpreter, Assembler.
Difference: (compiler & interpreter)
Compiler translates whole program as a unit (to
intermediate language), Compiler gives list of errors at end of compilation, Interpreter reports errors as they are found, Interpreter translates & runs 1 statement at a time.
(compiler or interpreter, & assembler), Compiler/interpreter uses high-level source code, Assembler uses low-level source code. Assembler gives list of errors at end.
