Добавить материал и получить бесплатное свидетельство о публикации
версия для слабовидящих
Главная / Информатика / Проверочная работа № 4 по информатике на тему "Основы алгоритмизации" (9 класс)

Проверочная работа № 4 по информатике на тему "Основы алгоритмизации" (9 класс)

Курсы профессиональной переподготовки от Московского учебного центра "Профессионал"

Специально для учителей, воспитателей и других работников системы образования только до 31 августа действуют скидки до 50% при обучении на курсах профессиональной переподготовки (184 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: ВЫБРАТЬ КУРС



Проверочная работа № 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. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.

Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.






Ответ _______________








  • Информатика
Описание:

Данная работа используется при обобщении и систематизации основных понятий темы «Основы алгоритмизации» в 9 классе по учебнику Босовой Л.Л.

Работа состоит из 10 заданий (первые 5 заданий тестовые. С 6 по 10 задания в формате ГИА по информатике).

Критерии оценивания:

Оценка "3"- за выполнении тестовой части и одного задания с развернутым ответом.

Оценка "4"- за выполнении тестовой части и трех задании с развернутым ответом и решением.

Оценка "5"- за выполнении тестовой части и всех задании с развернутым ответом и решением.

Автор Ханмухаметова Жанна Даутовна
Дата добавления 31.01.2017
Раздел Информатика
Подраздел Другое
Просмотров 4894
Номер материала MA-069886
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

Популярные курсы