130392
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

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

Задание 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 выполняются  ...

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

Ø

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

Номер материала: 300788

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Оставьте свой комментарий
Для того чтобы задавать вопросы нужно авторизироватся.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.