Контрольный срез по предмету Информатика, 8 класс

«Алгоритмы и исполнители»

1 вариант.

1. Что такое алгоритм?

1. последовательность команд для любого исполнителя;

2. решение задачи;

3. конечный набор команд, которые имеют определенную последовательность и которые являются понятными исполнителю и точными;

4. процесс решения задачи, разбитый на последовательные шаги.

2. Что можно считать алгоритмом?

1. Правила техники безопасности

2. Список класса

3. Перечень обязанностей дежурного по классу

4. Кулинарный рецепт

3. Закончите предложение: «Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются…»

1. Рисунки

2. Списки

3. Геометрические фигуры

4. Формулы

4. Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»

1. Начала или конца алгоритма

2. Ввода или вывода

3. Принятия решения

4. Выполнения действия

5. Выберите истинные высказывания:

1. Человек разрабатывает алгоритмы

2. Компьютер разрабатывает алгоритмы

3. Исполнитель разрабатывает алгоритмы

4. Человек управляет работой других исполнителей по выполнению алгоритмов.

5. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов

6. Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов

7. Человек исполняет алгоритмы

8. Компьютер сам выполняет алгоритмы (программы)

9. Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ

6.Как расшифровывается СКИ?

7. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?

1. Дискретность

2. Понятность

3. Определённость

4. массовость

8. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:

1 - вычти 1

2 - умножь на 3.

Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 3 будет получено число 16.

9. Дан фрагмент алгоритма

а:=8

b:=6+3*a

a:=b/3*a

Чему равно значение переменной а после его исполнения?

«Алгоритмы и исполнители»

2 вариант.

1. Алгоритм – это:

1. набор команд для компьютера;

2. отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;

3. инструкция по технике безопасности;

4. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.

2. Что можно считать алгоритмом?

1. Инструкцию по пользованию телефонным аппаратом

2. Правила организации рабочего места

3. Телефонный справочник

4. Схему метро

3. Закончите предложение: «Графическое представление алгоритма для исполнителя называется…»

1. Рисунком

2. Планом

3. Геометрической фигурой

4. Блок-схемой

4.Какой фигуры нет в записи алгоритмов с помощью блок-схем?

 прямоугольник
 ромб
 овал
 квадрат

5. Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»

1. Начала или конца алгоритма

2. Ввода или вывода

3. Принятия решения

4. Выполнения действия

6. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?

1. Дискретность

2. Понятность

3. Результативность

4. Массовость

7. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?

1. Дискретность

2. Определённость

3. Результативность

4. Массовость

8. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:

1 - вычти 2

2 - умножь на 3.

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

9.Дан фрагмент алгоритма

a:=x div 100

b:=x mod 100 div 10

c:=x mod 10

s:=a+b+c

Чему равно значение переменной s для х=126?