Контрольные вопросы и упражнения
1. Что такое таблица?
2. Перечислите
основные операции над таблицами.
3. Какие существуют
типы таблиц?
4. Что такое
последовательная таблица? Как можно
хранить внутренние последовательные
таблицы?
5. Как описать
таблицу, содержащую название месяца и
количество дней в каждом из 12 месяцев
года?
6. Опишите таблицу
из n
элементов ( n
<=50), каждый элемент которой содержит
следующие поля:
- № поезда (целое
число);
- пункт назначения
(строка из 30 символов);
- время отправления
(строка из 6 символов).
Опишите функцию
печати элементов этой таблицы. Приведите
пример вызова этой функции.
7. Дана таблица из
n
элементов, содержащая информацию о
поездах (смотрите предыдущий вопрос).
Опишите функцию вывода времени отправления
и пункта назначения для поезда с заданным
номером. Приведите пример вызова этой
функции.
8. Когда удобно
хранить таблицу в виде списка?
9. Зачем нужна
функция удаления таблицы в программе
16.2?
10. Опишите в виде
списка таблицу, каждый элемент которой
содержит следующие информационные
поля:
- № поезда (целое
число);
- пункт назначения
(строка из 30 символов);
- время отправления
(строка из 6 символов).
Опишите функцию
печати элементов этой таблицы. Приведите
пример вызова этой функции.
11. Дана таблица,
содержащая информацию о поездах (смотрите
предыдущий вопрос), в виде списка. Опишите
функцию вывода времени отправления и
пункта назначения для поезда с заданным
номером. Приведите пример вызова этой
функции.
12. Что такое таблица
с прямым доступом?
13. Объясните
следующий фрагмент программы 16.2:
while (fgets((char *)&tz),
sizeof tz, f) )
if (atoi(&tz.data[3])
== m)
{ i = atoi (tz.data) -
1;
tab[i]++;
}
14. Составьте
программу, которая для заданной строки
символов определяет, сколько раз каждая
цифра встречается в строке. Для подсчета
числа повторений каждой цифры в строке
используйте таблицу с прямым доступом
из 10 элементов.
177
