SCIENCE 7517/1 Paper 1 OFFICIAL Mark
Scheme and Question Paper Merged
Stack - ANS-A last-in-first-out (LIFO) abstract data type.
Stack frame - ANS-The locations in the stack area used to
store the values referring to one invocation of a routine.
Stand-alone computer - ANS-A computer not networked,
requiring its own printer and other peripherals plus its own
installation of application software.
State transition diagram - ANS-A directed graph whose
nodes represent the states. An edge leading from state s
to state t is called a transition and is labelled with a
symbolic code, eg a | b. The a part of the label is called
the transition's trigger and denotes the input symbol. The b
part, which is optional, denotes the output symbol.
Static data structure - ANS-The memory required to store
the data structure is declared before run time.
System software - ANS-A program that manages the
operation of a computer.
Thin-client network - ANS-A network where all processing
takes place in a central server; the clients are dumb
,terminals with little or no processing tower or local hard
disk storage.
Time-complexity (of an algorithm) - ANS-How fast an
algorithm runs, expressed as a function of the number of
input values.
, Absolute Error - ANS-The difference between the actual
number and the nearest representable value.
Abstract Data Type (ADT) - ANS-A data type whose
properties are specified independently of any particular
programming language.
Abstract data type (ADT) - ANS-A data type whose
properties are specified independently of any particular
programming language.
Abstraction - ANS-Representation that is arrived at by
removing unnecessary details.
Aggregation - ANS-A type of association where the
aggregated object has a weaker form of association with
the objects that it is aggregating than is the case with
composition. These objects have an existence
independent of the aggregated object and can continue to
exist even after the aggregated object is disposed of.
Ajax - ANS-Web technology that allows only the part of a
web page that needs updating to be fetched from the web
server.