Структура билета

Билет содержит 6 задач, две из которых - на составление подпрограмм.

Примеры их решения приведены далее. Разрешается пользоваться книгами.

Типовые вопросы и задачи

(даны номера по учебнику ПЯВУ часть2. Справа в скобках – номера этих же задач по книге:

Хохлов Д.Г., Захарова З.Х. Практикум по структурам данных и комбинаторным алгоритмам)

1. Какую абстрактную структуру данных (АСД) и структуру хранения (СХ) можно использовать для представления в программе заданной информации?

Примеры: 6.1, 6.2 (7.1, 7.2)

2. АСД ---> CХ или СХ ---> АСД

Примеры: 3.1, 3.8, 4.1, 4.2 (2.1, 2.8, 3.1, 3.2)

3. Подсчитать объем памяти для СД (или длину поиска в таблице).

Примеры: 3.14, 4.25, 5.7, 5.8, 5.13, 3.25, 3.26 г (5.4, 6.4 а, 5.6 г )

4. Показать, как происходит выполнение операции над структурой данных.

Примеры: 3.2, 3.10 а, 5.5, 5.6 (2.2, 4.3, 2.10 а)

5. Составить определение данных для представления заданной информации.

Примеры: 4.6, 4.10, 3.20 б (3.6, 3.10 а, 6.1 б)

6. Составить подпрограмму (без ввода-вывода, если не указано в задаче).

Примеры: 2.2, 2.7 г4, 4.11, 4.12, 5.9 (1.2, 1.7 г4, 4.5)

7. Составить программу

Примеры: 5.4, 4.12 а, 3.12 (4.1, 3.12 а, 3.12 б, 2.12)

Образцы билетов (старые, сейчас - похожие, но по 6 задач)

Билет	1	2	3	4	5	6	7	8
О (реш)	6.1 (7.1)	3.1 (2.1)	3.25 (5.4)	3.2 (2.2)	4.6 (3.6)	4.7 (3.7)	2.2 (1.2)	5.4 (4.1)
А	6.2а (7.2a)	3.8 (2.8)	7.1а (6.4a)	5.6 (4.3)	4.10а (3.10a)	5.10а (4.6a)	2.7г4 (1.7г4)	4.12а (3.12а)
Б	6.2 б (7.2б)	4.1 (3.1)	3.26а (5.6г)	3.10а (2.10а)	3.20 б (6.1 б)	3.21г (6.2г пм)	5.9 (4.5)	4.12 б (3.12б)

Подготовка к экзамену по аяп (Типовые задачи, подобные экзаменационным)

1. Представление структур данных
3.1-3.5, 3.8-3.10, 3.14 4.1, 4.2, (4.3), 4.15, 4.4, 4.19, (4.20), 4.25 *5.5, *5.6, (5.7), 5.8 а,в,г,*е, 5.13 3.25 - 3.27, 3.34 7.1, 7.2 6.1, 6.2	(2.1-2.5, 2.8-2.10, 2.14) (3.1, 3.2, (3.3), 3.15, 3.4, 3.19, (3.20), 3.23) (*4.2, *4.3, (4.4), 4.5 а,в,г,*е, 4.10) (5.6-5.8, 5.4) (6.4, 6.5) (7.1, 7.2)
2. Определение (описание) данных
3.11; *4.6; 4.10 а,б,г,е,ж	(2.11; *3.6; 3.10 а,б,г,е,ж)
3. Программирование структур данных
*2.1-2.4; 2.5, 2.6; 2.7 а1-а3, б1, в1-в3, г1, г3, д1, е1, ж, з, и) 4.6; 4.7; 4.11, 4.12 5.9, 5.10 3.21, 4.21	(*1.1-1.4; 1.5, 1.6; 1.7 а1-а3, б1, в1-в3, г1, г3, д1, е1, ж, з, и) (3.6; 3.7; 3.11; 3.12) (4.6, 4.7) (6.2, 7.4)

// Пример решения задачи (вместе с файлом GRAF.C)

// Задача 4.7. Вывод последовательности ребер графа

// из матрицы смежности. Файл P4_7.C

#include <stdio.h>

#include <stdlib.h>

// РЕШЕНИЕ ЗАДАЧИ: описание глобальных данных и функция

#define NMAX 10 // Число вершин максимальное

FILE *fin, *fout; // Входной и выходной файлы

#include "GRAF.C" // Функции ввода и вывода матрицы смежности

// Вывод перечня ребер графа из матрицы смежности