IGCSE Computer Science Paper-1: Specimen Questions with Answers 127 - 128 of 164

Question number: 127

Edit

Short Answer Question▾

Write in Short

What do you mean by a Spanning Tree?

Explanation

A Spanning Tree is a tree associated with a network. For a connected Graph Spanning tree is a tree containing all the vertices of G. If a graph is a complete graph with n vertices, then total number of spanning trees is n (n-2) where n is the number of nodes in the graph.

i) The total edge weight between nodes is minimized.

ii) A Spanning Tree doesn’t have any cycle and hence it cannot be disconnected.

iii) For example a cable company want to lay line to multiple neighborhoods by minimizing the amount of cable laid, money will be saved by the cable company.

Image of The Spanning Tree

Image of the Spanning Tree

Question number: 128

Edit

Short Answer Question▾

Write in Short

Explain the computer terms gigabyte, batch processing, file generations, verification, buffer.

Explanation

A gigabyte which is abbreviated as gig is equivalent to 1024 megabytes. It is also used a unit of measurement in computers and electronic devices.

Batch processing is a means of processing data in groups and not in an individual manner and proves beneficial in conserving system resources. For eg report regeneration and image processing.

Verification is a way of checking the accuracy and consistency of data during its translation from one source to another.

A buffer or a data buffer is a place in a physical memory where data is being stored temporarily.

File generation is a technique in which different forms of data after being checked are used to generate reports thereby creating a suitable database. This database can be fetched later on for accessing the required information.

Choose Paper