В каком алгоритмическом языке — в Паскале или в Си — операция конкатенации (соединения) строк реализуется более эффективно?

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

• # Элементы множества хранятся в массиве в возрастающем порядке. Пусть множество содержит 12 элементов. Сколько операций сравнения достаточно выполнить, чтобы найти произвольный элемент в множестве или убедиться в его отсутствии?
• # Рассмотрим следующий фрагмент программы: цел m, n; цел a, b, p; . . . a := m; b := n; p := 0; цикл пока b != 0 | если b четное | | то | | b := b / 2; | | a := a * 2; | | иначе | | b := b - 1; | | p := p + a; | конец если конец цикла ответ := p; Какое условие является инвариантом цикла?
• # Оценить сверху время работы (т.е. количество выполнений тела цикла) алгоритма приблизительного вычисления логарифма: дано: x > 0, a > 1, ε > 0 надо: вычислить loga x с точностью ε вещ y, z, t; y := 0.0; z := x; t := 1.0; цикл пока |t| >= ε или z <= 1.0/a или z >= a | инвариант: ay * zt = x | если z >= a | | то | | z := z/a; y := y + t; | иначе если z <= 1.0/a | | то | | z := z*a; y := y - t; | иначе | | z := z*z; t := t/2.0; | конец если конец цикла ответ := y;
• # Являются ли локальные переменные функции общими для разных нитей (threads), работающих параллельно в рамках одного процесса?
• # Что означает описание "char *a[10]"?