Информатика. Часть - 3
Тимченко Сергей Викторович
Кафедра КПМИ
Томск-2003

№ 1
Отметьте обязательные свойства любого алгоритма
• определенность алгоритма
• конечность алгоритма
• наличие исходных данных

№ 2
С какими алгоритмами Вы познакомились в курсе Информатики?
• численные
• поиска
• рекуррентные

№ 3
Какими особенностями обладает машинная арифметика?
• арифметические операции над вещественными числами обычно приводят к приближенным результатам
• конечность множества вещественных чисел в машинном представлении

№ 4
Массив [26 47 25 19 98 18 90 41 ], после 4 итераций сортировки простым выбором массива имеет вид 18 19 25 26 98 47 90 41 . Введите элементы массива после следующего шага разделив их точкой с запятой.
Ответ: (18;19;25;26;41;47;90;98)

№ 5
Какие методы применяются для численного решения систем линейных уравнений?
• Метод прогонки
• Метод Якоби

№ 6
Представленный ниже фрагмент программы может являться частью программы реализующей метод

m:=2;
repeat
    l:=k;
    repeat
        if a[l-1].key>a[l].key then begin
            d:=a[l-1];
            a[l-1]:=a[l];
            a[l]:=d;
        end;
    l:=l-1;
    until l<m;
    m:=m+1;
until m>k;

• сортировки простым обменом

№ 7
Представленный ниже фрагмент программы может являться частью программы реализующей следующий метод численного интегрирования.

h:=0;
b:=(c-a)/n;
y:=a+b/2;
for j:=1 to l do begin
    h:=h+f(y);
    y:=y+b;
end;
h:=h*b;

• метод центральных прямоугольников

№ 8
Дана задача Коши: y'=f(x), y(0)=c. Найти значение y₂ явным методом Эйлера, если шаг интегрирования h - постоянный. Где f(x)=ax², a=2, b=0.5, c=2, h=0.1.
Ответ: [2.002]

№ 9
Дано трансцендентное уранение x²-4=0 и промежуток [1, 3]. Найти 5-e приближение к корню этого уравнения методом половинного деления.
Ответ: (1.937)

№ 10
Даны две битовые строки 11110010 и 01100010. При работе генетического алгоритма эти строки были подвергнуты операции скрещивания. Определить все возможные точки сечения, если в результате были получены следующие две строк: 11110010 и 01100010
• 4
• 5
• 6