Podgotovka_k_ekzamenu_zima_2012_god

Кафедра

Полиморфизм

информатики

УГАТУ

Полиморфизм (имеющий много форм). К объектам разных

классов можно применять один и тот же метод, но

действовать этот метод для разных объектов может по-

разному.

Например, к большинству объектов в Windows и в MSOffice

можно применять одни и те же методы: копирование,

перемещение, переименование, удаление и т.п. Однако,

механизмы реализации этих методов для разных

классов (файл в Windows и документ Word)

неодинаковы.

Полиморфизм – возможность использования одних и тех

же методов для объектов разных классов, но

реализация этих методов может быть индивидуальной

для каждого класса.

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

101

Кафедра

информатики

Тема Алгоритмизация и программирование

УГАТУ

B

Укажите все возможные варианты описания переменных,

используемых в следующем фрагменте программы:

…

s := 0;

For i := 10 downto 1 do

begin

a :=

i / 2;

s := s + a;

end;

…

1) Var i, s, a : integer;

2) Var i : integer; a, s : real;

3) Var i , a, s : real;

4) Var i, a : integer; s : real;

5) Var i, s : integer; a : real;

Ответ: 2

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

102

Кафедра

СВОЙСТВА АЛГОРИТМА

информатики

УГАТУ

Помимо того, что алгоритм разрабатывается ради того, чтобы из

исходных данных получить искомый результат, алгоритм должен

удовлетворять еще целому ряду свойств:

Дискретность. Означает, что путь решения задачи определен в виде

последовательности шагов – четко разделенных друг от друга предписаний.

Только выполнив одно предписание, можно приступить к выполнению

следующего.

Понятность. Означает, что алгоритм создается в расчете на определенного

исполнителя, т.е. необходимо, чтобы он мог понять и выполнить каждый шаг

предписания.

Детерминированность (однозначность). Процесс применения правил к исходным

данным (путь решения задачи) определен однозначно.

Результативность. На каждом шаге процесса применения правил известно, что

считать результатом этого процесса, а сам процесс должен закончиться за

конечное число шагов.

Массовость. Означает, что алгоритм применим к целому классу однотипных

задач, а при решении конкретной задачи из класса исходные данные могут

меняться в определенных пределах.

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

103

Кафедра

информатики

Графический способ записи алгоритмов

УГАТУ

Обозначение некоторых блоков в соответствии с

ГОСТ 19.701-90 СХЕМЫ АЛГОРИТМОВ, ПРОГРАММ

ДАННЫХ И СИСТЕМ

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

104

Кафедра

информатики

Графический способ записи алгоритмов

УГАТУ

Блоки соединяются линиями потока информации. Внутри блоков записываются

выполняемые действия. Линии со стрелками определяют направление

вычислений.

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

105

Кафедра

информатикиБазовые алгоритмические структуры

УГАТУ

Циклические алгоритмические структуры обеспечивают

многократное выполнение одной и той же последовательности

действий для различных значений, входящих в них

переменных.

Основной блок цикла, тело цикла, производит требуемые

вычисления. Остальные блоки организуют циклический

процесс: устанавливают начальные и новые значения данных,

проверяют условия окончания или продолжения циклического

процесса.

Циклический алгоритм позволяет компактно описать большое

число одинаковых вычислений над разными данными для

получения необходимого результата.

Различают два типа структур цикла:

- цикл с параметром или с повторением;

- цикл с условием.

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

106

Кафедра

Базовые алгоритмические структуры

информатики

УГАТУ

Если условие окончания цикла проверяется перед выполнением

тела цикла, то такие циклические структуры называют циклами с

предусловием («Выполнять пока»)

Блок организующий циклический процесс

Тело цикла

Значение логического выражения в условии вычисляется

перед каждым выполнением тела цикла.

Если оно истинно, то выполняется тело цикла и снова

вычисляется выражение условия.

Если результат имеет ложное значение, происходит

выход из цикла.

Таким образом, цикл продолжает свою работу, пока значение логического

выражения остается истинным.

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

107

Кафедра

информатикиБазовые алгоритмические структуры

УГАТУ

Если проверка условия происходит после выполнения тела цикла –

циклами с постусловием («Выполнять до тех пор пока не»)

Тело цикла

Блок организующий циклический процесс

Вначале выполняется тело цикла, затем проверяется

условие выхода из цикла.

Если значение логического выражения ложно, тело

цикла выполняется еще раз, если истинно –

происходит выход из цикла.

Таким образом, цикл продолжает свою работу, пока значение логического

выражения остается ложным.

Тело цикла с постусловием выполняется всегда хотя бы один раз.

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

108

Кафедра

информатикиТема Технологии программирования

УГАТУ

Ответ: 1

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

111

Кафедра

информатики

Тема Технологии программирования

УГАТУ

Ответ: 2

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

112

Кафедра

информатики

Тема Алгоритмизация и программирование

УГАТУ

X

B

Выражению S =

соответствует

ABC

оператор присваивания

1)

S := X / A * B * C;

2)

S := Abs(X) / A / B / C;

3)

S := abs(X) / (A * B * C);

4)

S := Abs(X) / (A / B / C);

5)

S := Mod(X) / A / B / C;

Ответ: 2, 3

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

113

Кафедра

Тема Моделирование

информатики

УГАТУ

Ответ: 36

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

114

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

Ответ: 4

115

Кафедра

Экзамен по информатике

информатики

УГАТУ

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

116

Кафедра

информатики

УГАТУ

Желаем успешно сдать экзамен!!!!

УГАТУ ИНФОРМАТИКА ПОДГОТОВКА К ЭКЗАМЕНУ 2012 г.

117