Текст представляет собой последовательность строк. При этом строки можно изменять, удалять и добавлять в любое место текста. Какая структура данных лучше всего подходит для хранения и редактирования такого текста?

Правильный ответ:

• # Рассмотрим два способа представления матрицы размера 4×4. В первом случае используется массив из четырех элементов типа «указатель на double»: double *a[4]; при этом элемент a[i] содержит адрес начала i-й строки матрицы. Во втором случае используется линейный массив из шестнадцати элементов: double a[16]; В первом случае обращение к элементу матрицы с индексами i, j осуществляется с помощью выражения a[i][j], во втором — с помощью выражения a[4*i + j]. Есть ли существенная разница в эффективности программы в первом и втором случаях при использовании оптимизирующего компилятора?
• # На вход следующей программе передается последовательность целых чисел в диапазоне от 0 до 9, представляющая цифры десятичной записи целого числа n. Программа определяет, делится ли число n на 75 (символом процента '%' обозначается операция нахождения остатка от деления первого числа на второе): цел последовательность p; // Цифры числа n цел s, r, d; . . . s := 0; r := 0; встать в начало последовательности p; цикл пока есть непрочитанные элементы в посл-ти p | прочесть очередной элемент посл-ти p в (вых: d); | s := s + d; // s -- сумма цифр | r := (r % 10) * 10 + d; // r -- число из 2-х конец цикла // последних цифр ответ := ( // n делится на 75, когда s % 3 == 0 и // s делится на 3 и r % 25 == 0 // r делится на 25 ); В ней используются три вспомогательные переменные s, r, d. Можно ли упростить программу, использовав меньшее количество вспомогательных переменных? (Последовательность разрешается читать только один раз.)
• # Указать, что вычисляет следующий фрагмент программы: дано: цел n; цел x, y; x := 1; y := 4; цикл пока y <= n | инвариант: y = (x + 1)2; | x := x + 1; | y := y + 2*x + 1; конец цикла ответ := x;
• # Пусть регистры R1 и R2 содержат два целых числа x и y. Указать, что будет содержать регистр R0 после выполнения следующего фрагмента кода на RTL (знаком конъюнкции & обозначена операция побитового логического умножения): R0 := 0; L1: CC0 := R2 - 0; // сравнить R2 с нулем if (eq) goto L2; // переход, если равно CC0 := R2 & 1; // проверить младший бит R2 if (eq) goto L3; // переход, если ноль R2 := R2 - 1; R0 := R0 + R1; goto L4; L3: R2 := R2 / 2; R1 := R1 * 2; L4: goto L1; L2:
• # Являются ли локальные переменные функции общими для разных нитей (threads), работающих параллельно в рамках одного процесса?