Информатика №3
.doc|
Даны две битовые
строки 10010010 и 11111000. При работе
генетического алгоритма эти строки
были подвергнуты операции скрещивания.
Определить все возможные точки сечения,
если в результате были получены
следующие две строк: 10111000 и
11010010
|
2
3
4
5
6
|
Вопрос №1 2 |
Всего вопросов 10 |
|
Представленный ниже
фрагмент программы может являтьсячастью
программы реализующей следующий метод
численного
интегрирования:
c:=(f(b)+f(f))/2;
d:=(f-b)/n;
y:=b+d;
for
n:=1 to m-1 do begin
c:=c+f(y);
y:=y+d;
end;
c:=c*d;
|
метод
центральных прямоугольников
метод
симпсона
метод
трапеций
|
Вопрос №2 3 |
Всего вопросов 10 |
|
Отметьте обязательные
свойства любого алгоритма.
|
Определенность
алгоритма.
Выполнимость
алгоритма.
Краткость
алгоритма.
Результативность
алгоритма.
Изящность
алгоритма.
|
Вопрос №3 1;2;4 |
Всего вопросов 10 |
|
Дана задача
Коши:
y'=f(x), y(0)=c.
Найти значение
|
явным
методом Эйлера, если шаг интегрирования
h - постоянный.
Где f(x)=
,
a=1, c=3, h=0.3.
Ответ ввести с точностью
три знака после точки.
Целую часть
отделять от дробной точкой.
Ввод
ответа:
|
Вопрос №4 3.03 |
Всего вопросов 10 |
|
Массив [77 48 30 87 70 47 41
90 ], после 2 итераций сортировки простым
выбором массива имеет вид 30 41 77 87 70 47
48 90 .
Введите элементы массива после
следующего шага разделив их точкой с
запятой.
Ввод ответа:
|
|
Вопрос №5 30;41;77;70;87;90;48;47 |
Всего вопросов 10 |
|
Представленный ниже
фрагмент программы может являться
частью программы реализующей
метод:
k:=2;
repeat
z:=c[k];
l:=k-1;
while(z.key<c[l].key)
do begin
c[l+1]:=c[l];
l:=l-1;
end;
c[l+1]:=z;
k:=k+1;
until
k>j;
|
сортировки
включением
сортировки
бинарными включениями
сортировки
выбором
сортировки
простым обменом
|
Вопрос №6 1 |
Всего вопросов 10 |
|
Дано трансцендентное
уравнение
|
и
промежуток [1, 4].
Найти 3-e приближение
к корню этого уравнения методом
половинного деления.
Ответ ввести
с точностью три знака после точки.
Целую
часть отделять от дробной точкой.
Ввод
ответа:
|
Вопрос №7 |
Всего вопросов 10 |
|
Какими особенностями
обладает машинная арифметика?
|
Существует
машинная точность равная разнице
между 0 и следующим по величине
вещественным числом.
Числа
с плавающей точкой расположены между
нулем и наибольшим значением неравномерно
- их больше около наибольшего
значения.
Арифметические
операции над вещественными числами
обычно приводят к приближенным
результатам.
Конечность
множества вещественных чисел в машинном
представлении.
|
Вопрос №8 3;4 |
Всего вопросов 10 |
|
Какие методы
применяются для численного решения
систем линейных уравнений?
|
Методы
Рунге-Кутта.
Метод
Зейделя.
Неявный
метод Эйлера.
Метод
Якоби.
Метод
бисекции.
|
Вопрос №9 2;4 |
Всего вопросов 10 |
|
С какими алгоритмами
Вы познакомились в курсе
Информатики?
|
Целочисленные.
Метод
триангуляции.
Рекурсивные.
Генетические.
Сортировки.
|
Вопрос №10 3;4;5 |
Всего вопросов 10 |