Computer Science Concepts Quiz

Representation that is arrived at by removing unnecessary details.

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.

Web technology that allows only the part of a web page that needs updating to be fetched from the web server.

<p>A sequence of unambiguous instructions for solving a problem. It can be represented as a Turing machine program.</p> Signup and view all the answers

<p>A layer of software that allows application programs to call on the services of the operating system.</p> Signup and view all the answers

<p>Behaviour of the function f(n) for very large values of n.</p> Signup and view all the answers

<p>Transmission system in which the sender and receiver have separate clocks which are not kept synchronised. Instead, the clocks are synchronised temporarily at the start of a transmission. The arrival of data cannot be predicted by the receiver; s a start bit is used to signal the arrival of data and to synchronise the transmitter and receiver temporarily.</p> Signup and view all the answers

<p>A property or characteristic of an entity (databases) or an object (OOP).</p> Signup and view all the answers

<p>Backus-Naur Form, (BNF)</p> Signup and view all the answers

<p>For a transmission medium, the range of signal frequencies it may transmit.</p> Signup and view all the answers

<p>A value that has a solution which does not involve any reference to the general case solution.</p> Signup and view all the answers

<p>A system that uses a single data channel system in which the whole bandwidth of the transmission medium is dedicated to one data channel at a time.</p> Signup and view all the answers

<p>The operation which contributes most to the total running time.</p> Signup and view all the answers

<p>The functions of the object or what the object does.</p> Signup and view all the answers

<p>The number of bits transmitted per second.</p> Signup and view all the answers

<p>A multiple data channel system in which the bandwidth of the transmission medium carries several data streams at the same time.</p> Signup and view all the answers

<p>A sorting algorithm where during a pass, neighbouring values are compared and swapped. Passes are made until no further swaps are needed.</p> Signup and view all the answers

<p>Message data after it has been encrypted.</p> Signup and view all the answers

<p>When the array element with the largest possible index has been used, the next element to join the queue reuses the vacated location at the beginning of the array.</p> Signup and view all the answers

<p>A template that can be used to create objects of that class.</p> Signup and view all the answers

<p>A computer that uses the services provided by a server.</p> Signup and view all the answers

<p>A system in which some computers (the clients), request services provided by other computers, the servers.</p> Signup and view all the answers

<p>A sequence of edges that start and end at the same vertex and such that any two successive edges in the sequence share a vertex.</p> Signup and view all the answers

<p>A set of agreed signals, codes and rules to be used for data and information exchange between computers.</p> Signup and view all the answers

<p>Taken to be the worst case complexity of the most efficient algorithm which solves the problem.</p> Signup and view all the answers

<p>A combination of attributes that uniquely identifies a tuple/record.</p> Signup and view all the answers

<p>A measure of how economical an algorithm is with time and space.</p> Signup and view all the answers

<p>A type of association where the composite object has ownership of the objects within it. The objects that are part of the composite objects have a lifecycle determined by the composite object. If the composite object ceases to exist then they too will cease to exist.</p> Signup and view all the answers

<p>A representation of the data requirements of an organisation constructed in a way that is independent of any software that is used to construct the database.</p> Signup and view all the answers

<p>A method of trying to find the plain text from the cipher text without the decryption key.</p> Signup and view all the answers

<p>The science of designing cipher systems.</p> Signup and view all the answers

<p>A method of describing the data, it's structure, the way it is interrelated and the constraints that apply to it for a given system or organisation.</p> Signup and view all the answers

<p>Movement of data.</p> Signup and view all the answers

<p>A software system that enables the definition, creation and maintenance of a database and which provides controlled access to this database.</p> Signup and view all the answers

<p>Using an algorithm and a key to convert encrypted message data into its plain text equivalent.</p> Signup and view all the answers

<p>The number of neighbours for that vertex.</p> Signup and view all the answers

<p>Between two entities, it refers to the number of entity occurrences of one entity which are associated with just one entity occurrence of the other and vice versa.</p> Signup and view all the answers

<p>An FSM that has just one next state for each pair of state and input symbols.</p> Signup and view all the answers

<p>A diagram consisting of vertices, joined by directed edges.</p> Signup and view all the answers

<p>Memory space is only allocated when required at runtime.</p> Signup and view all the answers

<p>The memory taken up by the data structure varies at run time.</p> Signup and view all the answers

<p>Content that is generated when the web browser request is received.</p> Signup and view all the answers

<p>A dedicated computer system with a limited or non-existent user interface and designed to operate completely, or largely, autonomously from within other machinery.</p> Signup and view all the answers

<p>Combining a record with the procedures and functions that manipulate it to form a new data type; a class in OOP.</p> Signup and view all the answers

<p>An object, person, event or thing of interest to an organisation and about which data are recorded.</p> Signup and view all the answers

<p>The solution finds a route that traverses each road exactly once before returning to the starting point.</p> Signup and view all the answers

<p>Growth that has the form kn, e.g. 2n where k = 2 and n = 1, 2, 3, etc.</p> Signup and view all the answers

<p>An algorithm whose execution time grows exponentially with input size.</p> Signup and view all the answers

<p>A study that investigates the potential of a new system.</p> Signup and view all the answers

<p>A finite state machine is a model of computation for a machine that is always in one of a fixed number of states. The state of the machine can be changed according to transition rules, based upon the input that it receives and its current state. Some finite state machines produce output as they carry out transitions whilst others simply produce a yes/no response at the end of processing their input.</p> Signup and view all the answers

<p>A real number represented by a sign, some significant digits (the mantissa) and a power of 2 (the exponent).</p> Signup and view all the answers