Урок №22
Тестирование по теме: « Основы алгоритмизации»
1 вариант
Алгоритм – это:
a. правила выполнения определенных действий;
б. описание последовательности действий, строгое исполнение которых приводит
к решению поставленной задачи за конечное число шагов;
в. ориентированный граф, указывающий порядок выполнения некоторого набора
команд;
г. набор команд для компьютера.
2. Установите соответствие:
а) Алгоритм должен иметь возможность завершения. б) Алгоритм применим к решению целого класса задач. в) Алгоритм разделен на отдельные шаги. | 1. Массовость. 2. Дискретность. 3. Результативность |
3. Начертите блок-схему алгоритмической конструкции "цикл с параметром".
4. Чему будет равно значение переменной с в результате выполнения серии операторов.
Запишите решение и ответ:
a := 6*12 + 3;
b := (a div 10) + 5;
a := (b mod 10) + 1;
c := a*a + b – b / 2 ;
5. Выберите правильный вариант проверки условия: х - четное число.
а) x mod 10=0 б) x div 10=0 в) x div 2=0 г) x mod 2=0
6. Исполните алгоритм при x=10, y=15.
Запишите результат.
7. Чему будут равны значения переменных x и y после выполнения алгоритма? Заполните таблицу:
х | 15 |
|
|
|
|
|
|
|
у | 5 |
|
|
|
|
|
|
|
Тестирование по теме: "Основы алгоритмизации"
2 вариант
Блок-схема – это:
a. описание последовательности действий, исполнение которых приводит к решению задачи;
б. набор команд для компьютера;
в. наглядный способ записи алгоритма с помощью геометрических фигур;
г. алгоритм, написанный на "понятном" компьютеру языке.
2. Установите соответствие:
а) Последовательность шагов алгоритма строго определена. б) Алгоритм всегда приводит к результату. в) Каждое действие алгоритма понятно исполнителю. | 1. Результативность . 2. Понятность. 3.Детерминированность. |
3. Начертите блок-схему алгоритмической конструкции "полное ветвление".
4. Чему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:
x:= 8 + 2*5;
y:= (x mod 10) + 24;
x:= (y div 10) + 3;
c:= x*x - y +x/6;
5. Выберите правильный вариант проверки условия: х - однозначное число (т.е. цифра).
а) x mod 10=0 б) x div 10=0 в) x div 2=0 г) x mod 2=0
6. Исполните алгоритм при x=20, y=15.
Запишите результат.
7. Чему будут равны значения переменных x и y после выполнения
алгоритма? Заполните таблицу:
х | 12 |
|
|
|
|
|
|
|
у | 4 |
|
|
|
|
|
|
|