Контрольная работа основы алгоритмизации 9 класс босова: Контрольная работа «Основы алгоритмизации» 9 класс информатика

Содержание

Контрольная работа «Основы алгоритмизации» 9 класс информатика

В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» – операции сложения, вычитания, умножения и деления.
Правила выполнения операций и порядок действий соответствует правилам арифметики.
Определите значение переменной a после выполнения данного алгоритма:
a :=2
b :=10
b :=a*b — 2
a :=b/3*a
В ответе укажите только значение переменной a.

У исполнителя Калькулятор две команды, которым присвоены номера:

1. 1. 1. 1. прибавь 3
        умножь на 2
Выполняя первую из них, Калькулятор прибавляет к исходному числу 3, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 2
прибавь 3
умножь на 2
прибавь 3
прибавь 3,
которая преобразует число 2 в 20).

Определите значение переменной a после выполнения фрагмента алгоритма:

В бланке ответов запишите трассировку для значений переменных в алгоритме.

Исполнитель «Робот» умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. У Робота есть четыре команды перемещения: Вверх, вниз, влево, вправо.
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. Если Робот получает команду передвижения через стену, то он разрушается.
Злоумышленник составил алгоритм перехода Робота из клетки А в клетку Б, :
вверх, вверх, вверх, вверх, вправо, вниз, вправо, вправо, вправо, вверх

Поменяйте местами команды так, чтобы Робот не разрушился при движении.
Запишите полученный алгоритм.

Запишите на любом известном вам языке программирования программу, которая запрашивает введение с клавиатуры числа от 1 до 7, соответствующего дню недели (1 – понедельник, 2 – вторник, …, 7 – воскресенье). На экран выдаётся сообщение о том, является ли этот день выходным.

Учебно-методический материал по информатике и икт (9 класс) на тему: Контрольная работа. Информатика 9 класс «Управление и алгоритмы»

Контрольная работа по информатике 9 кл «Управление и алгоритмы» Вариант 1. Часть 1. Вопрос № 1: Алгоритм — это

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

Вопрос № 2: Что можно считать алгоритмом? (Может быть несколько правильных ответов!)

Выберите несколько из 4 вариантов ответа:

инструкцию по изготовлению поделки из бумаги
список учеников класса
кулинарный рецепт
перечень обязанностей дежурного по классу

Вопрос № 3: Совокупность всех команд, которые может выполнить конкретный исполнитель, — это …

Выберите один из 4 вариантов ответа:

система программ 2. система алгоритмов 3. система команд 4. система задач

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

Рисунки 2. Геометрические фигуры 3. Списки 4. Формулы

Вопрос № 5: Циклическим называется алгоритм, в котором:

Выполнение операций зависит от условия,
Операции выполняются друг за другом,
Одни и те же операции выполняются многократно

Вопрос № 6: Какой алгоритм называется разветвленным

многократное повторение одних и тех же действий
если ход его выполнения зависит от истинности тех или иных условий
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
алгоритмы, которые решают некоторую подзадачу главной задачи, и как правило, выполняются многократно.

Часть 2.

К какому виду алгоритмических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

1 Линейный . 2 Циклический. 3 Разветвляющийся. 4.Смешанный

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a : = 5;

b : = 5 — 3 * a;

b : = b / 2 * a;

1) 1 2) –1 3) 25 4) –25

3. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a : = 5;

b : = 5 + 5 * a;

b : = b / 2 * a;

1) 3 2) 5 3) 75 4) 125

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз. Черепашке был дан для исполнения следующий алгоритм:

Повтори 5 [Вперед 10 Направо 72]

Какая фигура появится на экране?

Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник

Часть 3.

Составить программу для графического учебного исполнителя для написания слова «ПОТ»,

Что такое алгоритм?
Что такое основной алгоритм? Вспомогательный алгоритм?

Контрольная работа по информатике 9 кл «Управление и алгоритмы» Вариант 2 Часть 1. Вопрос № 1: Алгоритм, записанный на «понятном» компьютеру языке программирования, называется Выберите один из 5 вариантов ответа:

исполнителем алгоритмов;
программой;
листингом;
текстовкой
протоколом алгоритма.

Вопрос № 2: Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды — это … Выберите один из 4 вариантов ответа:

Помощник 2. Исполнитель 3. Программа 4. Раб

Вопрос № 3: Какой из объектов может являться исполнителем алгоритма? Выберите один из 5 вариантов ответа:

Карта 2. Словарь 3. Стиральная машина 4. Тетрадь 5. Краска

Вопрос № 4: У какого из известных Вам исполнителей следующая СКИ: шаг, поворот, прыжок. Выберите один из 4 вариантов ответа:

Черепашка 2. Чертежник 3. Вычислитель 4. Стрелочка

Вопрос № 5: Какой алгоритм называется линейным:

Выполнение операций зависит от условия,
Операции выполняются друг за другом,
Одни и те же операции выполняются многократно
Присутствие всех возможных операций в одном алгоритме

Вопрос № 6: Ответить на вопрос:

Что такое управление?

Часть 2.

К какому виду алгоритмических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

1 Линейный. 2 Циклический. 3 Разветвляющийся. 4 Смешанный

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и можетвыполнять следующие команды: Вверх (1), Вниз (2), Вправо (3), Влево (4).
При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то робот разрушается.
Какую последовательность из 5 команд выполнил Робот, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам. 1) 32323 2) 23324 3) 32324 4) 22211

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := 7;

b := 7 + 3 * a;

b := b / 2 * a;

1) 2 2) 5 3) 98 4) 245

Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := 5;

b := 5 — 3 * a;

b := b / 2 * a;

1) 1 2) –1 3) 25 4) –25

Часть2

Составить программу для графического учебного исполнителя для написания слова «БОТ»,

Вопросы:

Кто является основателем кибернетики?

Каковы основные свойства алгоритма?

В чем суть метода последовательной детализации?

Контрольная работа по информатике для 9 класса по теме «Алгоритмические структуры»

Инфоурок › Информатика ›Другие методич. материалы›Контрольная работа по информатике для 9 класса по теме «Алгоритмические структуры»

Курс повышения квалификации

Курс профессиональной переподготовки

Учитель математики и информатики

Курс профессиональной переподготовки

Учитель информатики

Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:

Выберите категорию: Все категорииАлгебраАнглийский языкАстрономияБиологияВнеурочная деятельностьВсеобщая историяГеографияГеометрияДиректору, завучуДоп. образованиеДошкольное образованиеЕстествознаниеИЗО, МХКИностранные языкиИнформатикаИстория РоссииКлассному руководителюКоррекционное обучениеЛитератураЛитературное чтениеЛогопедия, ДефектологияМатематикаМузыкаНачальные классыНемецкий языкОБЖОбществознаниеОкружающий мирПриродоведениеРелигиоведениеРодная литератураРодной языкРусский языкСоциальному педагогуТехнологияУкраинский языкФизикаФизическая культураФилософияФранцузский языкХимияЧерчениеШкольному психологуЭкологияДругое

Выберите класс: Все классыДошкольники1 класс2 класс3 класс4 класс5 класс6 класс7 класс8 класс9 класс10 класс11 класс

Выберите учебник: Все учебники

Выберите тему: Все темы

также Вы можете выбрать тип материала:

Общая информация

Номер материала: ДВ-455403

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

Контрольная работа на тему «Основы Алгоритмизации» 9 класс УМК Босова

Контрольная работа на тему Основы Алгоритмизации. 9 класс. Вариант 1. 1. Алгоритм – это… 2. Дайте определение понятию «исполнитель». 3. СКИ (расшифровка аббревиатуры) … 4. Назовите пять свойств алгоритма и подробно опишите свойство «дискретность». 5. Что такое «среда исполнителя»? 6. Какие из приведённых фигур используются в блоксхемах? Приведите пример использования блоксхемы «условие». 7. Запишите пример использования оператора присваивания. 8. Назовите три типа алгоритмических конструкций, подробно распишите 9. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и конструкцию «цикл». «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма: а := 7 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b. 10.Запишите предыдущую программу графическим образом, используя блок-схемы. 11.Запишите на алгоритмическом языке программу, находящую среднее из трёх 12.Определите значение целочисленной переменной х после выполнения введённых чисел. следующего фрагмента блок-схемы (см. рис.) a) 1; b) 5; c) 10; d) 15. Контрольная работа на тему Основы Алгоритмизации. 9 класс. Вариант 2. 13. Алгоритм – это… 14. Дайте определение понятию «исполнитель». 15. СКИ (расшифровка аббревиатуры) … 16. Назовите пять свойств алгоритма и подробно опишите свойство «дискретность». 17. Что такое «среда исполнителя»? 18. Какие из приведённых фигур используются в блоксхемах? Приведите пример использования блоксхемы «условие». 19.Запишите пример использования оператора присваивания. 20.Назовите три типа алгоритмических конструкций, подробно распишите 21.В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и конструкцию «цикл». «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма: а := 4 b := 2 b := a/2*b a := 2*а + 3*b В ответе укажите одно целое число — значение переменной b. 22.Запишите предыдущую программу графическим образом, используя блок-схемы. 23.Запишите на алгоритмическом языке программу, находящую среднее из трёх 24.Определите значение переменной b после выполнения следующего фрагмента введённых чисел. алгоритма (см. рис.11): a. 6; b. 5; c. 3; d. 4.

тест по теме «Основы алгоритмизации» УМК Босова Л. Л.

Итоговый тест по теме «Основы алгоритмизации» составлен с помощью программы MyTest, содержит 30 вопросов.

Задания итогового теста по теме «Основы алгоритмизации».

Задание 1

Алгоритмом можно считать:

Ø описание процесса решения квадратного уравнения

Ø технический паспорт автомобиля

Ø список класса в журнале

Ø расписание уроков

Задание 2

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

Ø Понятность

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

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

Ø Массовость

Задание 3

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

Ø Понятность

Ø Дискретность

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

Ø Массовость

Задание 4

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

Ø Понятность

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

Ø Дискретность

Ø Массовость

Задание 5

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

Ø Дискретность

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

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

Ø Массовость

Задание 6

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

Ø Дискретность

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

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

Ø Массовость

Задание 7

Исполнителю Черепашка был дан для исполнения следующий алгоритм:
ПОВТОРИ 10 [ВПЕРЕД 10 НАПРАВО 72]

Какая фигура появится на экране?

Ø незамкнутая ломанная линия

Ø правильный десятиугольник

Ø фигура, внутренние углы, которой равны 720

Ø правильный пятиугольник

Задание 8

Исполнитель РОБОТ передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоят стены. Если при выполнении очередного шага РОБОТ сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 РОБОТ успешно прошёл из точки А в точку Б. какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

Ø 41

Ø 4131441322

Ø 2231441314

Ø 241314

Ø 14

Задание 9

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

1 — вычти 2

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

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

Ответ : 11121

Задание 10

Некоторый алгоритм строит цепочки символов следующим образом:

-) первая цепочка состоит из одного символа — цифры 1;

-) в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.

Вот первые 3 строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

Сколько символы будет в седьмой цепочке, созданной по этому алгоритму?

Ответ : 127

Задание 11

Наибольшей наглядностью обладают следующие формы записи алгоритмов:

Ø Словесные

Ø Рекурсивные

Ø Графические

Ø Построчные

Задание 12

Величина, значения которых меняются в процессе исполнения алгоритма, называются:

Ø Постоянными

Ø Константами

Ø Переменными

Ø Табличными

Задание 13

Величиной целого типа является:

Ø количество мест в зрительном зале

Ø рост человека

Ø марка автомобиля

Ø площадь государства

Задание 14

Какое логическое выражение истинно, если х ϵ [-10, 10]?

Ø (x > 10) и (x < -10)

Ø (x > 10) или (x < -10)

Ø (x <10) или (x >= -10)

Ø (x >= -10) и (x <= 10)

Задание 15

Укажите правильный вариант записи условия «х — двузначное число»:

Ø x div 10 <= 9

Ø (x>=10) И (x<100)

Ø x div 100 = 0

Ø x mod 100 = 99

Задание 16

Какая команда должна следовать за командами А:= А+В и В:= А-В, чтобы последовательное выполнение всех трёх команд привело к обмену значениями переменных А и В?

Ø А:= А + В

Ø А:= А — В

Ø В:= А + В

Ø В:= В — А

Задание 17