4 Контрольные вопросы

1. Какую структуру данных называют стеком?

2. На базе каких структур может быть организован стек?

3. Приведите из жизни примеры организации чего-либо по принципу стека.

4. Какую структуру данных называют очередью? Что такое хвост и голова очереди?

5. На базе каких структур данных может быть организована очередь?

6. Каков принцип построения динамической структуры «дерево»?

7. Перечислите сходства и отличия динамических структур типа «линейный список», «стек», «дерево».

8. Перечислите структуры, которые можно представить в виде дерева, которые встречаются в повседневной жизни.

Ответы к тестовым заданиям

Работа №1

Истина или ложь?

1) да;

2) да;

3) нет;

4) да;

5) нет;

6) нет;

7) нет;

8) да;

9) да;

10) нет.

Работа №2

Истина или ложь?

1) да;

2) да;

3) нет;

4) нет;

5) нет;

6) нет;

7) да;

8) нет;

9) да;

10) нет.

Работа №3

Истина или ложь?

1) да;

2) да;

3) нет;

4) нет;

5) нет;

6) нет;

7) да;

8) нет;

9) да;

10) нет.

Работа №4

Истина или ложь?

1) да;

2) нет;

3) да;

4) да;

5) нет;

6) да;

7) да;

8) да;

9) нет;

10) нет.

Работа №5

Истина или ложь?

1) да;

2) нет;

3) нет;

4) да;

5) да;

6) нет;

7) нет;

8) да;

9) нет;

10) нет.

Работа №6

Истина или ложь?

1) нет;

2) нет;

3) да;

4) нет;

5) да;

6) да;

7) да;

8) да;

9) да;

10) нет.

Работа №7

Истина или ложь?

1) да;

2) нет;

3) нет;

4) нет;

5) да;

6) да;

7) нет;

8) нет;

9) да;

10) да.

Работа №8

Истина или ложь?

1) нет;

2) да;

3) нет;

4) нет;

5) да;

6) да;

7) да;

8) да;

9) да;

10) нет.

Работа №9

Истина или ложь?

1) да;

2) нет;

3) да;

4) да;

5) да;

6) да;

7) нет;

8) да;

9) да;

10) да.

Работа №10

Истина или ложь?

1) нет;

2) да;

3) да;

4) да;

5) нет;

6) нет;

7) нет;

8) да;

9) да;

10) да.

Работа №11

Истина или ложь?

1) да;

2) да;

3) да;

4) нет;

5) да;

6) нет;

7) да;

8) да;

9) нет;

10) да.

Работа №12

Истина или ложь?

1) да;

2) нет;

3) нет;

4) да;

5) да;

6) нет;

7) да;

8) да;

9) да;

10) да.

Работа №13

Истина или ложь?

1) да;

2) да;

3) нет;

4) да;

5) да;

6) нет;

7) да;

8) да;

9) да;

10) да.

Работа №14

Истина или ложь?

1) да;

2) нет;

3) да;

4) нет;

5) да;

6) да;

7) нет;

8) да;

9) да;

10) да.

Список использованных источников

1. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. – М.: Наука, 1988.

2. Абрамян М.Э. Электронный задачник Programming Taskbook 4.6

3. Епанешников А., Епанешников В. Программирование в среде Turbo Pascal 7.0. – М.: Диалог МИФИ, 1993.

4. Зуев. Программирование на языке Turbo Pascal 6.0,7.0. – М.: Радио и связь, Веста, 1993.

5. Климов Ю.С., Касаткин А.И., Мороз С.М. Программирование в среде Turbo Pascal 6.0. – Минск: Выш. шк., 1992.

6. Мизрохи С.В. Turbo Pascal и объектно-ориентированное программирование. – М.: Финансы и статистика, 1992.

7. Поляков Д.Б., Круглов И.Ю. Программирование в среде Turbo Pascal (версия 5.5). – М.: Издательство МАИ, 1992.

8. Рюттен Т., Франкен Г. Турбо Паскаль 6.0. – Киев: Торгово-издательское бюро BHV, 1992.

9. Фаронов В.В. программирование на персональных ЭВМ в среде Турбо Паскаль. – М.: Издательство МГТУ,1992.

10. Федоров А. Особенности программирования на Borland Pascal. – Киев.: Диалектика, 1994.

90