Промежуточная аттестация (9 класс)
Список вопросов теста
Вопрос 1
Алгоритм - это
Варианты ответов
- правила выполнения определенных действий
- описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
- ориентированный граф, указывающий порядок выполнения некоторого набора команд
- набор команд для компьютера
Вопрос 2
Алгоритм называется циклическим, если
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
Вопрос 3
Свойство алгоритма, заключающееся в получении из исходных данных результата за конечное число шагов, называется:
Варианты ответов
- дискретность
- детерминированность
- понятность
- массовость
- результативность
Вопрос 4
Выберите верное представление арифметического выражения (см. рисунок) на алгоритмическом языке

Варианты ответов
- x + 8y / 2xy
- (x + 8*y) / (2*x*y)
- x + 8*y / 2*x*y
- (x + 8y) / 2xy
Вопрос 5
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется:
Варианты ответов
- листингом
- текстовкой
- протоколом алгоритма
- программой
Вопрос 6
Что лишнее в этом списке?
Варианты ответов
- выбор
- линейный алгоритм
- ветвление
- блок-схема
Вопрос 7
Макромир делится на...
Варианты ответов
- искусственные объекты (здания, механизмы…)
- планеты Солнечной системы
- неживые объекты (песок, камень…)
- живые объекты (растения, животные, люди)
Вопрос 8
Метод познания, состоящий в создании и исследовании моделей, называется...
(ответ дать в именительном падеже)
Вопрос 9
Все модели можно разбить на 2 больших класса:
Варианты ответов
- производственные
- материальные
- общественные
- информационные
Вопрос 10
Удобным способом наглядного представления иерархических информационных моделей являются
Варианты ответов
- схемы
- графы
- таблицы
- рисунки
Вопрос 11
Среди указанных отметьте материальные модели
Варианты ответов
- географическая карта
- глобус
- манекен
- чертеж детали
- кукла
Вопрос 12
Процесс построения информационных моделей с помощью математических формул и законов называется
Варианты ответов
- формализацией
- моделированием
- визуализацией
- материализацией
Вопрос 13
Расставьте правильный порядок основных этапов разработки моделей
Варианты ответов
- описательная информационная модель
- формализованная модель
- компьютерная модель
- компьютерный эксперимент
- анализ полученных результатов и корректировка исследуемой модели
Вопрос 14
Наука о формах и способах мышления называется
Варианты ответов
- информатикой
- логикой
- математикой
- философией
Вопрос 15
Среди указанных операций отметьте только базовые логические операции
Варианты ответов
- конъюнкция
- импликация
- дизъюнкция
- конкатенация
- инверсия
Вопрос 16
Укажите составное высказывание
Варианты ответов
- 5х2>7
- (a+2)x8=(a-4)/2
- (2х2=4) & (c<3)
- (х<2) = 0
Вопрос 17
Для какого целого числа X истинно выражение
(X > 2) И НЕ (X > 3)?
Вопрос 18
На рисунке представлена таблица истинности некоторой функции F(X, Y). Какое выражение соответствует этой функции?
Варианты ответов
- X & ¬Y
- X v ¬Y
- ¬X & Y
- ¬X v Y
Вопрос 19
Укажите формулу для данной логической схемы:

Варианты ответов
- ¬ B & (C v A)
- ¬ (B & C) v A
- ¬ B & C v A
- A & ¬ B v C
Вопрос 20
Какую последовательность сигналов получим на выходе логического элемента «И», если известны последовательности сигналов на входах?
(Ответ запишите одним числом без пробелов и знаков препинания)

Вопрос 21
Вычислите значение переменной y, используюя приведенную программу

цел x,y
x:=6
если x < 0
то y:=3*x
иначе
y:= 3*x + 2
все
вывод y
Варианты ответов
- 18
- 20
- -18
- 18, 20
Вопрос 22
Используя блок-схему алгоритма, найдите значение переменной а.
Варианты ответов
- 3
- -3
- 5
- 3 -3
Вопрос 23
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Вопрос 24
Чему равно значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на языке программирования справа 
цел k,s = 0
нц для k от 1 до 11
s:= s + 12
кц
вывод s
Вопрос 25
В программе знак «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» - соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной b после выполнения алгоритма:



