2. Match the following terms with the correct definition

1. a pointer	a. consists of a data item and its pointer
2. a string	b. a recursive data structure
3. an array	c. a first-in-first-out data structure
4. a stack	d. a set of data items of identical type stored together
5. a stack pointer	e. a sequence of characters regarded as a single data item
6. a queue	f. indicates the position of the top of the stack
7. a list	g. are used to build data structures
8. a tree	h. a collection of data items which may only be accessed at one end
9. a list element	i. a node at the bottom of the tree which has no subtrees
10. a leaf	j. a set of data items stored in some order

3. Explain in English what is meant by:

structured information, a null value, strings of fixed (variable) length, a dynamic data structure, a two-dimensional array, a linked list, a tree structure, stacking the item, LIFO, FIFO, an ordered list, a recursive data structure, the top of the stack, the stack base

4. Give English equivalents of the following phrases.

the commonest example, by intuition, each element is accessed by an index, that is to say, in spite of, in this respect, in this sense, slightly less frequently, intermediate points, essential feature, the property of trees

5. Find synonyms to the following words in the text:

1) ordinary, 2) to point out, to show, 3) execution,4) back (adj.),

5) to join, 6) to meet, 7) sometimes, 8) often, 9) to cross out, 10) to fix place, find position

6. Give adequate Russian equivalents of the italicized words.

IMPLY, IMPLICATION, IMPLICIT - общий элемент смысла: невысказанное словами, но логически вытекающее из чего-то. Частотные русские эквиваленты: to imply - подразумевать, означать, иметь в виду; implication - скрытый смысл, значение; implicit - подразумеваемый, не выраженный прямо.

1. A tree is a structure implying a hierarchy. 2. The book doesn't claim to give more than the name implies. 3. People are always talking about fundamental research, implying the existence of a nameless opposite. 4. It could be argued that the artificial distinction between sociology and anthropology, which is implicitly made in this book, is unfortunate. 5. Recent observations of various astronomical objects together with their theoretical implications were discussed at the conference. 6. Dirac's theory implied that there should be the same number of anti-particles as particles in the universe. 7. Economists calculate both implicit and explicit costs of production. 8. What are the implications of this statement?

TO ADJUST, ADJUSTMENT- общий элемент смысла:

изменяясь, приобретать свойства, необходимые для существования в определенных условиях; направляемый волей или разумом процесс приспособления к новым условиям. Частотные русские эквиваленты: to adjust -приводить в порядок; улаживать (спор); приспосабливать, пригонять, прилаживать; регулировать, устанавливать, выверять; adjustment - регулирование, приспособление; установка, сборка, регулировка, пригонка

1. If the chair is too high, you can adjust it to suit you. 2. The body adjusts itself to changes in temperature. 3. The most common problems are conflicts with other software users' systems, which generally are fixed by minor configuration adjustments. 4. For the first time, researchers have controlled the chaotic behaviour of a physical system simply by making small adjustments to one of the parameters.

TO IMPLEMENT, IMPLEMENTATION Частотные русские эквиваленты: to implement - выполнять, осуществлять; implementation - осуществление, выполнение, проведение в жизнь

1. Dynamic data structures generally require pointers for their implementation. 2. In economics an issue is analyzed in five steps: state the problem, apply the relevant economic model, identify solutions, evaluate solutions, and choose and implement solutions. 3. Such knowledge provides the bases for the development and implementation of educational planning. 4. The effective implementation of the policy will depend heavily on the police force.