К какому виду алгоритмов можно отнести алгоритм схема которого представлена ниже цикл с параметром

Информатика 9 Глава 3. Ответы на тест

Информатика 9 класс. Глава 3
Ответы на тест 3 (Босова)

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

• а) описание решения квадратного уравнения
• б) расписание уроков в школе
• в) технический паспорт автомобиля
• г) список класса в журнале

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

• а) понятность
• б) определённость
• в) результативность
• г) массовость

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

• а) дискретность
• б) понятность
• в) результативность
• г) массовость

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

• а) дискретность
• б) понятность
• в) определённость
• г) массовость

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

• а) дискретность
• б) определённость
• в) результативность
• г) массовость

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

• а) дискретность
• б) понятность
• в) определённость
• г) результативность

1. Исполнителю Черепашке был дан для исполнения следующий алгоритм:

• а) незамкнутая ломаная линия
• б) правильный десятиугольник
• в) фигура, внутренние углы которой равны 72°
• г) правильный пятиугольник

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

• а) 41
• б) 4131441322
• в) 2231441314
• г) 2 41314
• д) 14

1. Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1. — вычти 2
2. — умножь на 3.

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

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

• (1)1
• (2)211
• (3)3211211

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

• а) словесные
• б) рекурсивные
• в) графические
• г) построчные

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

• а) постоянными
• б) константами
• в) переменными
• г) табличными

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

• а) количество мест в зрительном зале
• б) рост человека
• в) марка автомобиля
• г) площадь государства

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

• а) (х > 10) И (х < -10)
• б) (х > 10) ИЛИ (х < -10)
• в) (х < 10) ИЛИ (х >= -10)
• г) (х >= -10) И (х <= 10)

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

• а) х div 10 <= 9
• б) (х >= 10) И (х < 100)
• в) х div 100 = О
• г) х mod 100 <= 99

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

• а) A:=А+В
• б) А:=А—В
• в) В:=А+В
• г) В:=В—А

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена справа?

• а) линейный
• б) разветвляющийся
• в) циклический
• г) вспомогательный

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

• а) линейный
• б) разветвляющийся с неполным ветвлением
• в) разветвляющийся с полным ветвлением
• г) циклический

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена справа?

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

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

1. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

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

1. Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по шаткому мосту. Сергей может перейти его за минуту, Антон — за две, Таня — за три, Надя — за четыре. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медлительного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время она затратили на его исполнение?

• а) 10 минут
• б) 11 минут
• в) 12 минут
• г) 13 минут

1. Исполните следующий фрагмент линейного алгоритм для а = х и b = у.

• а) y, х
• б) х+у, х—у
• в) х, у
• г) —у, х

1. Определите значение целочисленных переменных х и у после выполнения фрагмента программы.

х:=11
у:=5
t:=y
у:=х mod у
х:=t
у:=y+2*t

• а) x=11, у=5
• б) х=5, у=11
• в) х=10, у=5
• г) x=5, у=10

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

• а) 2
• б) 3
• в) 4
• г) 5

1. Исполните алгоритм при х = 10 и у = 15.

Какие значения будут получены в результате его работы?

• а) -5, 10
• б) 5, 20
• в) 10, 15
• г) 5, 5
• д) -5, 5

1. Исполните фрагмент алгоритма при а = 2 и b = 0. Определите значение переменной b после выполнения фрагмента алгоритма.

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

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

Тест по теме "Основы алгоритмизации" 8 класс

а) б) в) г)

3. Исполнителю Вычислитель был задан алгоритм:

В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

а) 20, б) 18, в)15, г)19.

4. Был задан алгоритм:

В результате выполнения этого алгоритма переменная а примет значения:

5.К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

а) разветвляющийся с полным ветвлением,

б) разветвляющийся с неполным ветвлением,

в) цикл со счётчиком,

г) цикл с предусловием.

6. Выберите верный вариант:

Набор команд, которые исполнитель понимает и может выполнить называется…

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

7. Продолжите фразу.

Формальное исполнение алгоритма — это

а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений.

б) разбиение алгоритма на конкретное число команд и пошаговое их исполнение.

в) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически.

г) исполнение алгоритма осуществляется исполнителем на уровне его знаний.

8.К какому виду алгоритмов можно отнести алгоритм, схема которого представлена?

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

Цикл для а от 1 до в

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

цикл с заданным условием окончания работы

цикл с постусловием

цикл с заданным числом повторений

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

цикл с параметром

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

цикл с заданным условием окончания работы

цикл с заданным числом повторений

Определите значение переменных X и Y после выполнения алгоритма.

Y:=X mod Y

Исполните фрагмент алгоритма при а = 2 и b = 0.

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

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

а) список учеников в журнале,

б) план разбора слова по составу,

в) технический паспорт принтера,

г) схему движения транспорта.

2. Для записи действий в блок – схеме используют элемент:

а) б) в) г)

3. Исполнителю Вычислитель был задан алгоритм:

В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

а) 20, б) 17, в)15, г)19.

4. Был задан алгоритм:

В результате выполнения этого алгоритма переменная у примет значения:

а)15, б)30, в) 20, г) 45.

5. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

а) разветвляющийся с полным ветвлением,

б) разветвляющийся с неполным ветвлением,

в) цикл со счётчиком,

г) цикл с предусловием.

6.Выберите верный вариант:

Набор команд, которые исполнитель понимает и может выполнить называется…

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

7. Продолжите фразу.

Формальное исполнение алгоритма — это

а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений.

б) разбиение алгоритма на конкретное число команд и пошаговое их исполнение.

в) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически.

г) исполнение алгоритма осуществляется исполнителем на уровне его знаний.

8.К какому виду алгоритмов можно отнести алгоритм, схема которого представлена?

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

разветвляющийся с неполным ветвлением

разветвляющийся с полным ветвлением

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

цикл с параметром

цикл с предусловием

цикл с постусловием

цикл с заданным числом повторений

11.Определите значение переменных X и Y после выполнения алгоритма.

Y:=X mod Y

12.Исполните фрагмент алгоритма при а = 2 и b = 0.

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

Какие значения будут получены в результате его работы?

19. Исполните фрагмент алгоритма при а = 2 и b =0.

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

20. Исполните следующий алгоритм:

х:=11

у:=5

t:=y

у:=х mod у

x:=t

y:=y+2*t

Определите значение целочисленных переменных х и у после его выполнения

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

Контрольное тестовое задание по теме № 3 «Начала программирования»

(Информатика, 8 класс)

Задание выполнил(а): , 8 класс

(Фамилия, Имя) (буква)

1. Разработчиком языка Паскаль является:

в) Норберт Винер,

г) Эдсгер В. Дейкстра,

Какая последовательность символов не может служить именем в языке Паскаль?

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

Самое популярное на сайте:

Политическая система общества Политическая система – это совокупность государственных.
Организационная структура предприятий в строительстве Организационная структура предприятия (строительной организации.
Понятие и признаки юридического лица Участниками гражданских правоотношений могут выступать наряду с физическими лицами – гражданами.
Предпосылки и особенности образования русского централизованного государства Русское централизованное государство сложилось в XIV–XVI вв.
Алгоритм измерения массы тела пациента (взрослого) Медицинский работник должен обязательно предупреждать пациента о необходимости опорожнения мочевого пузыря и кишечника до момента.

Тест Основы алгоритмизации 8 класс ФГОС

Тест Основы алгоритмизации состоит из 30 вопросов и предназначен для проверки результатов обучения по информатике в 8 классе по соответствующей теме.

Рекомендуемые правила при оценивании, 1 балл за каждый правильный ответ.

Рекомендуемые соотношения при выставлении оценок:
от 15 до 20 баллов — оценка «3»;
от 21 до 26 баллов — оценка «4»;
от 27 до 30 баллов — оценка «5».

1. Алгоритмом можно считать:
а) описание процесса решения квадратного уравнения
б) расписание уроков в школе
в) технический паспорт автомобиля
г) список класса в журнале

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

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

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

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

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

7. Исполнителю Черепашка был дан для исполнения следующий алгоритм:
Повтори 10 [Вперед 10 Направо 72]. Какая фигура появится на экране?
а) незамкнутая ломаная линия
б) правильный десятиугольник
в) фигура, внутренние углы которой равны 72°
г) правильный пятиугольник

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

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

10. Некоторый алгоритм строит цепочки символов следующим образом:
— первая цепочка состоит из одного символа — цифры 1;
— в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?
Ответ: ___________________

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

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

13. Величиной целого типа является:
а) количество мест в зрительном зале
б) рост человека
в) марка автомобиля
г) площадь государства

14. Какое логическое выражение истинно, если х ∈ [-10, 10]?
а) (х>10) И (х 10) ИЛИ (х =-10)
г) (х>=-10) И (х =10) И (х