Понедельник, Июль 5th, 2010

Структуры и алгоритмы обработки данных

Лабораторная работа 4. Модель массового обслуживания.

1.Чем отличается заявка первого приоритета от заявки второго приоритета ?
тем, что заявка второго приоритета обслуживается с вероятностью P=1, а заявка первого приоритета обслуживается с вероятностью P(B);
тем, что заявка второго приоритета становится в начало очереди, а первого приоритета становится в конец очереди ;
ничем, если есть очередь.
2.Может ли заявка первого приоритета вытеснить из очереди заявку второго приоритета ?
да, если P(B)=1;
да;
нет .
3.Может ли на обслуживании находится заявка первого приоритета, если в очереди находится заявка второго приоритета ?
да, если P(B)=1;
да ;
нет.
4.С помощью какой структуры данных наиболее рационально реализовать очередь ?
стек;
список ;
дек.
5.Когда заявка покидает систему. Найдите ошибку.
если заявка обслужилась подложенное ей число тактов;
если заявка находится в очереди больше Т тактов;
если заявок второго приоритета стало больше, чем заявок первого приоритета .

Лабораторная работа 5. Бинарные деревья (основные процедуры).

1.Для включения новой вершины в дерево нужно найти узел, к которому её можно присоединить. Узел будет найден, если очередной ссылкой, определяющей ветвь дерева, в которой надо продолжать поиск, окажется ссылка:
p=right(p);
p=nil ;
p=left(p).
2.Для написания процедуры над двумя деревьями необходимо описать элемент типа запись, который содержит поля:
Element=Запись
Left,Right : Указатели
Rec : Запись;

Element=Запись
Left : Указатель
Key : Ключ
Rec : Запись;

Element=Запись
Left, Right : Указатели
Кеу : Ключ
Rec : Запись.

3.В памяти ЭВМ бинарное дерево удобно представлять в виде:
связанных линейных списков;
массивов;
связанных нелинейных списков .
4.Элемент t, на котрый нет ссылок:
корнем ;
промежуточным;
терминальным (лист).
5.Дерево называется полным бинарным, если степень исходов вершин равна:
2 или 0 ;
2;
М или 0;
M.

Лабораторная работа 6. Сортировка методом прямого включения.

1.Даны три условия окончания просеивания при сортировке прямым включением. Найдите среди них лишнее.
найден элемент a(i) с ключом, меньшим чем ключ у x;
найден элемент a(i) с ключом, большим чем ключ у x ;
достигнут левый конец готовой последовательности.
2.Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n ?
число сравнений ;
время, затраченное на написание программы;
количество перемещений;
время, затраченное на сортировку.
3.Как называется сортировка, происходящая в оперативной памяти ?
сортировка таблицы адресов;
полная сортировка;
сортировка прямым включением;
внутренняя сортировка ;
внешняя сортировка.
4.Как можно сократить затраты машинного времени при сортировке большого объёма данных ?
производить сортировку в таблице адресов ключей ;
производить сортировку на более мощном компьютере;
разбить данные на более мелкие порции и сортировать их.
5.Существуют следующие методы сортировки. Найдите ошибку.
строгие;
улудшенные;

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Велосипед trek 3500 купить велосипед трек 3500 цена trek-velo.ru.

Категория: Учебники