Проверочная работа № 4 по теме
«Основы алгоритмизации». 9 класс.
Ф.И_______________________________________________________________
Вариант
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)табличными
|
6. Исполнитель
Чертёжник перемещается на координатной плоскости, оставляя след в
виде линии. Чертёжник может выполнять командуСместиться на (a,
b) (где a, b — целые числа), перемещающую
Чертёжника из точки с координатами (x, у) в точку с координатами
(x + а, у + b). Если числа a, b положительные, значение соответствующей
координаты увеличивается; если отрицательные, уменьшается.Например,
если Чертёжник находится в точке с координатами (4, 2), то команда
Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
ЗаписьПовтори
k раз
Команда2КомандаЗ
Конец
означает, что последовательность команд Команда1 Команда2 КомандаЗ
повторится k раз.
Чертёжнику
был дан для исполнения следующий алгоритм:
Повтори 2 раз
Команда1 Сместиться на (3, 2) Сместиться на (2,
1) КонецСместиться на (−6, −4)
После
выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую
команду надо поставить вместо команды Команда1?
Запишите решение и ответ
1) Сместиться на (−2,
−1) 2) Сместиться на (1, 1)
3) Сместиться на (−4,
−2) 4) Сместиться на (2, 1)
7. В
программе «:=» обозначает оператор присваивания, знаки «+», «-», «*»
и «/» — соответственно операции сложения, вычитания, умножения
и деления. Правила выполнения операций и порядок действий соответствуют
правилам арифметики. Определите значение переменной b после выполнения
алгоритма:
а := 2
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите
одно целое число — значение переменной b.
8.Запишите значение переменной
s, полученное в результате работы следующей программы.
алг
нач
цел s, k
s := 0
нц для k от 3 до 7
s := s + 6
кц
вывод s
кон
Ответ_____________
9. У исполнителя Квадратор
две команды, которым присвоены номера:
1. вычти 1
2. возведи в квадрат
Первая из них уменьшает
число на экране на 1, вторая возводит его во вторую степень. Исполнитель
работает только с натуральными числами. Составьте алгоритм получения
из числа 5 числа 80, содержащий не более 5 команд. В ответе запишите
только номера команд. (Например, 21121 — это алгоритм: возведи
в квадрат, вычти 1, вычти 1, возведи в квадрат, вычти 1, который преобразует
число 3 в 48.) Если таких алгоритмов более одного, то запишите
любой из них.
Ответ _______________
9. Некоторый алгоритм из
одной цепочки символов получает новую цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов; если она
нечётна, то удаляется первый символ цепочки, а если чётна, то в середину
цепочки добавляется символ А. В полученной цепочке символов каждая
буква заменяется буквой, следующей за ней в русском алфавите
(А — на Б, Б — на В и т. д., а Я — на А). Получившаяся
таким образом цепочка является результатом работы алгоритма.
Например, если исходной
была цепочка РУКА, то результатом работы алгоритма будет цепочка
СФБЛБ, а если исходной была цепочка СОН, то результатом работы
алгоритма будет цепочка ПО.
Дана цепочка символов
БРА. Какая цепочка символов получится, если к данной цепочке
применить описанный алгоритм дважды (т. е. применить алгоритм к данной
цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Ответ_____________
Проверочная работа № 4 по теме
«Основы алгоритмизации». 9 класс.
Ф.И._______________________________________________________________
Вариант
2
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)площадь государства
|
6. Исполнитель Чертёжник
перемещается на координатной плоскости, оставляя след в виде линии.
Чертёжник может выполнять командуСместиться на (a, b)
(где a, b — целые числа), перемещающую Чертёжника из
точки с координатами (x, у) в точку с координатами (x + а,
у + b). Если числа a, b положительные, значение соответствующей
координаты увеличивается; если отрицательные, уменьшается.
Например, если Чертёжник
находится в точке с координатами (4, 2), то команда Сместиться
на (2, −3) переместит Чертёжника в точку (6, −1).
Запись
Повтори k раз
Команда1 Команда2 КомандаЗ
Конец
означает, что последовательность
команд Команда1 Команда2 КомандаЗ повторится k раз.
Чертёжнику был дан
для исполнения следующий алгоритм:
Повтори 3 paз
Команда1 Сместиться на
(1, 3) Сместиться на (1, −2) Конец
Сместиться на (3, 9)
После выполнения
этого алгоритма Чертёжник вернулся в исходную точку. Какую команду
надо поставить вместо команды Команда1?
1) Сместиться на (3, 4)2)
Сместиться на (−5, −10)
3) Сместиться на (−9,
−12) 4) Сместиться на (−3, −4)
7. В программе «:=» обозначает
оператор присваивания, знаки «+», «-», «*» и «/» — соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения
операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной b после выполнения алгоритма:
а := 5
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите
одно целое число — значение переменной
8. Запишите значение переменной
s, полученное в результате работы следующей программы.
алг
нач
цел s, k
s := 0
нц для k от 4 до 8
s := s + 7
кц
вывод s
кон.
Ответ _______________
9. У исполнителя Квадратор
две команды, которым присвоены номера:
1. вычти 3
2. возведи в квадрат
Первая из них уменьшает
число на экране на 3, вторая возводит его во вторую степень. Исполнитель
работает только с натуральными числами. Составьте алгоритм получения
из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите
только номера команд. (Например, 21211 — это алгоритм: возведи
в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует
число 3 в 30.) Если таких алгоритмов более одного, то запишите
любой из них.
Ответ _______________
10. Некоторый алгоритм из
одной цепочки символов получает новую цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов; если она
нечётна, то удаляется средний символ цепочки, а если чётна, то в начало
цепочки добавляется символ Л. В полученной цепочке символов каждая
буква заменяется буквой, следующей за ней в русском алфавите
(А — на Б, Б — на В и т. д., а Я — на А). Получившаяся
таким образом цепочка является результатом работы алгоритма.
Например, если исходной
была цепочка РУКА, то результатом работы алгоритма будет цепочка
МСФЛБ, а если исходной была цепочка СОН, то результатом работы
алгоритма будет цепочка ТО.
Дана цепочка символов РОГ.
Какая цепочка символов получится, если к данной цепочке применить
описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке,
а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Ответ _______________
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.