Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Контрольная работа Информатика.doc
Скачиваний:
27
Добавлен:
14.02.2016
Размер:
230.91 Кб
Скачать

Вариант №9.

1. Переведите в двоичную систему счисления число 11310.

2. Переведите в десятичную систему счисления число 10110012.

3. Переведите в восьмеричную систему счисления число 46910.

4. Переведите в десятичную систему счисления число 4638.

5. Переведите в шестнадцатеричную систему счисления число 30110.

6. Память компьютера, виды памяти и назначение памяти.

7. ai - pi, если ci>0

yi = (asr5+bmin), если ci<0

|asr * csr|+bmax, если ci=0

asr, csr- средние значения массивов, bmin - наименьшее значение массива, bmax - наибольшее значение массива, |х| - абсолютная величина числа, оператор ABS

Вариант №0.

1. Переведите в двоичную систему счисления число 12210.

2. Переведите в десятичную систему счисления число 110102.

3. Переведите в восьмеричную систему счисления число 5310.

4. Переведите в десятичную систему счисления число 7038.

5. Переведите в шестнадцатеричную систему счисления число 24510.

6. Сканер как периферийное устройство компьютера, типы, достоинства и недостатки каждого типа.

7. |ksr + lsr|, если ci>0

yi = (kmin2+lsr3)*ci, если ci<0

√(ksr * lsr)/2, если ci=0

ksr, lsr - средние значения массивов, lmax - наибольшее значение массива, kmin- наименьшее значение массива. |x| - абсолютная величина числа, оператор ABS. Квадратный корень – SQR.

3. Понятие алгоритма. Основные алгоритмические структуры.

3.1. Понятие алгоритма.

1.1. Алгоритм.

В математике для решения типовых задач используются определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить. Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.

Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю (компьютеру) совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов.

1.2. Понятие Исполнителя алгоритма.

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

Исполнителя хаpактеpизуют:

  • сpеда;

  • элементаpные действия;

  • cистема команд;

  • отказы.

Сpеда (или обстановка) — это "место обитания" исполнителя.

Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.

Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

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

В информатике универсальным исполнителем алгоритмов является компьютер.