Группа Михайлова

Материал из SEWiki
Версия от 21:14, 3 ноября 2012; AM5800 (обсуждение | вклад) (Новая страница: «==1. Компиляция== Напишите псевдо код на основе ассемблерного кода в который разворачивает…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

1. Компиляция

Напишите псевдо код на основе ассемблерного кода в который разворачивается инструкция for:

for (int i=0; i < N; ++i) {
//body
}

Пример псевдокода:

if (a == 5) goto mark1
something
mark1:

Чем плоха конструкция

 #define MAX(a, b) a > b ? a : b

Приведите пример ее некорректного использования. (Возврат не максимального значения, побочные эффекты) Как можно ее улучшить?

Как работает линковка? Какую роль в ней играет relocation table

2. Сортировка слиянием

Реализуйте алгоритм merge sort

3. Выделение памяти