Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Тесты / Тест по теме "Основы алгоритмизации" УМК Босова Л. Л.
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

библиотека
материалов

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

Задание 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

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

hello_html_m45415dfc.png

  • Линейный

  • Разветвляющийся

  • Циклический

Задание 18

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

hello_html_m253a0df2.png

  • Линейный

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

  • Циклический

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

Задание 19

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

hello_html_ecf0239.png

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

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

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

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

Задание 20

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

hello_html_e058d9d.png

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

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

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

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

Задание 21

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

hello_html_m66c5d5d5.png

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

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

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

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

Задание 22

Дан фрагмент линейного алгоритма.

a:= 8

b:= 6+3*a

a:= b/3*a

Чему равно значение переменной а после его исполнения?

Ответ: 80

Задание 23

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

a:= a+b

b:= b - a

a:= a+b

b:= - b

Какие значения присвоены переменным a и b?

  • у, х

  • х+у, х-у

  • х, у

  • -у, х

Задание 24

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

х:= 11

у:= 5

t:= y

y:= x mod y

x:= t

y:= y+2*t

  • x=11, y=5

  • x=5, y=11

  • x=10, y=5

  • x=5, y=10

Задание 25

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

hello_html_m28443eab.png

  • -5, 10

  • 5, 20

  • 10, 15

  • 5, 5

  • -5, 5

Задание 26

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

hello_html_m43fd61e.png

Ответ: 25

Задание 27

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

hello_html_m43fd61e.png

Ответ:120

Задание 28

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


s:=0

нц для i от 1 до 5

s:= s+i*i

кц

ответ: 55

Задание 29

Операции div и mod выполняются ...

  • только над целыми величинами

  • только над вещественными величинами

  • над целыми и вещественными величинами

Задание 30

Кто (что) может быть исполнителем алгоритма?

  • Человек

  • Любое животное

  • Дрессированное животное

  • Техническое устройство




Краткое описание документа:

Итоговый тест по теме "Основы алгоритмизации" составлен с помощью программы 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

Ø  mod  100  = 99

Задание 16

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

Ø  А:= А + В  

Ø  А:= А - В  

Ø  В:= А + В

Ø  В:= В - А

Задание 17

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

Ø  Линейный

Ø  Разветвляющийся

Ø  Циклический

Задание 18

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

Ø  Линейный

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

Ø  Циклический

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

Задание 19

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

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

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

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

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

Задание 20

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

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

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

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

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

Задание 21

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

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

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

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

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

Задание 22

Дан фрагмент линейного алгоритма.

a:= 8

b:= 6+3*a

a:= b/3*a

Чему равно значение переменной  а после его исполнения?

Ответ: 80

Задание 23

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

a:= a+b

b:=b-a

a:=a+b

b:=  -b

Какие значения присвоены переменным a  и   b?

Ø  у, х

Ø  х+у,   х-у

Ø  х,  у

Ø  -у,  х

Задание 24

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

х:= 11

у:= 5

t:= y

y:= xmody

x:= t

y:= y+2*t

Ø  x=11, y=5

Ø  x=5, y=11

Ø  x=10, y=5

Ø  x=5, y=10

Задание 25

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

Ø  -5,  10

Ø  5,  20

Ø  10,  15

Ø  5,  5

Ø  -5, 5

Задание 26

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

Ответ: 25

Задание 27

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

Ответ:120

Задание 28

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

 

s:=0

нц  дляi  от 1 до 5

      s:= s+i*i

кц

ответ: 55

Задание 29

Операции div и mod выполняются  ...

Ø  только над  целыми величинами

Ø

Автор
Дата добавления 14.01.2015
Раздел Информатика
Подраздел Тесты
Просмотров21231
Номер материала 300788
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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