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

Тест по информатике Алгоритмизация и программирование предназначен для учащихся 9 класса. Тест содержит 10 вопросов. В конце теста имеются ответы.

1. Что является результатом этапа формализация решения задачи на компьютере?

а) словесная информационная модель
б) математическая модель
в) алгоритм
г) программа

2. Имеется описание:
var с: array [1..20] of integer;
Для хранения массива с будет отведено… ячеек памяти объёмом… байтов.

а) 40, 20
б) 20, 320
в) 20, 40
г) 20, 20

3. Чему равна сумма элементов а[1] и а[4] массива, сформированного следующим образом?
for i:=1 to 5 do a[i] := i * (i+1);

4. Массив описан следующим образом:
const b: array [1..5] of integer = (1, 2, 3, 5, 11);
Значение выражения b[5] * b[4] — b[2] — b[3] * b[1] равно:

a) 50
б) 15
в) 11
г) 22

5. Для записи вспомогательных алгоритмов в языке Паскаль используются:

а) массивы
б) составные операторы
в) процедуры и функции
г) операторы и операнды

6. Между формальными и фактическими параметрами следует соблюдать соответствие:

а) по типу параметров
б) по количеству параметров
в) по порядку следования параметров
г) по всему, перечисленному в п. а)-в)

7. Алгоритм, целиком используемый в составе другого алгоритма, называется:

а) рекурсивным
б) вспомогательным
в) основным
г) дополнительным

8. Подпрограмма, имеющая произвольное количество входных и выходных данных, называется:

а) процедурой
б) функцией
в) вспомогательным алгоритмом

9. Что такое управление? Выберите самое полное определение.

а) перевод объекта из одного состояния в другое
б) удержание объекта в существующем состоянии
в) процесс целенаправленного воздействия одних объектов на другие объекты
г) регулирование движения автомашин на перекрёстке

10. Кто является основоположником кибернетики?

а) Норберт Винер
б) Джон фон Нейман
в) Платон
г) И.П. Павлов

Ответы на тест по информатике Алгоритмизация и программирование
1-б
2-в
3-в
4-а
5-в
6-г
7-б
8-а
9-в
10-а

Введение

Для того чтобы реализовать некоторый алгоритм на компьютере необходимо пройти несколько этапов:

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

Постановка и формализация задачи

• Содержательная постановка задачи. На данном этапе формулируется сущность проблемы, принимаемые предпосылки и допущения, выделяются черты и свойства моделируемого объекта, изучается его структура, взаимосвязь элементов.
• Формализация и построение математической модели. Выражение проблемы в виде конкретных математических зависимостей. На данном этапе строится математическая модель — система математических соотношений — формул, уравнений, неравенств и т. д., отражающих существенные свойства объекта или явления. Необходимо отметить, что при построении математических моделей далеко не всегда удается найти формулы, явно выражающие искомые величины через данные. В таких случаях используются математические методы, позволяющие дать ответы той или иной степени точности. Для сложных объектов обычно строится несколько моделей, каждая из которых характеризует лишь некоторые стороны объекта, а другие учитываются приближенно. Выявляются общие свойства модели и ее решений. Важным моментом является доказательство существования решения сформулированной задачи, определение единственно ли это решение.
• Разработка структуры входных и выходных данных. Это наиболее трудоемкий этап моделирования. Здесь принимаются во внимание не только возможность получения информации требуемого качества, но и затраты на подготовку информационных массивов.

Разработка алгоритмов решения задачи

• При словесном способе алгоритм задается в произвольном изложении на естественном языке. Недостаток этого способа состоит в том, что алгоритм строго не формализуем, многословен, допускает неоднозначности. Однако данный способ изложения алгоритма не требует специальных знаний и может применяться конечными пользователями. Именно на этом языке, как правило, сообщается неформальная постановка задачи на этапе формализации и он же может быть использован для представления результата первого этапа.
• Структурно-стилизованный способ — это формализованное представление предписаний, задаваемых путем использования ограниченного набора типовых синтаксических конструкций. Данный способ представления алгоритма требует подготовки и специальных несложных знаний. Примером его может служить нотация Бэкуса – Наура, которая впервые была использована для описания синтаксических конструкций языка Фортран.
• Язык графических символов предполагает соотнесение каждому типу действий геометрической фигуры, представленной в виде блочного символа. Действия (блоки) соединяются линиями потока. Совокупность таких связанных блоков называется блок-схемой.
• Операторный язык – это такой способ кодирования алгоритма, в результате которого получается понятная для компьютера запись алгоритма — программа. Этот способ требует, как минимум, знания правил записи выражений средствами того или иного языка программирования. Примером такого языка может служить Алгол-60, который долгие годы являлся стандартом для описания алгоритмов в научной литературе.

При подготовке материала использовались источники:
https://testschool.ru/2017/08/10/test-po-informatike-algoritmizatsiya-i-programmirovanie-9-klass/
https://studfile.net/preview/2567889/page:26/