wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

01-Алгоритмы и структуры данных вводный

Total questions: 59

Worksheet time: 1hrs 5mins

Name
Class
Date
1.

Совокупность (набор, список) команд, которые исполнитель понимает и может выполнить, называется . . .

a)

алгоритм

b)

программа

c)

среда обитания исполнителя

d)

система команд исполнителя

2.

Запись алгоритма в виде последовательности операторов-команд на языке программирования, понятном исполнителю - это...

a)

программа

b)

инструкция

c)

команда

d)

система команд

3.

Среди перечисленных исполнителем алгоритмов является ...

a)

человек, который понимает команды алгоритма

b)

объект, который понимает и может правильно выполнить команды алгоритма

c)

школьный учебник, содержащий упражнения

d)

письменный стол, регулируемый по высоте и наклону

4.

Набор команд оформленных в виде подпрограммы (вспомогательного алгоритма) называется...

a)

инструкция

b)

процедура

c)

блок команд

d)

алгоритм

5.

Укажите наиболее полное и верное определение алгоритма. Алгоритмом называется . . .

a)

Некоторый объект, способный выполнять определенный набор команд

b)

Способ решения задачи

c)

Последовательность действий исполнителю, выполнение которых приводит к решению поставленной задачи

d)

Система команд исполнителя

e)

Формальный язык, предназначенный для описания набора команд

6.

В алгоритмизации, объект, способный выполнять определенный набор команд, называется...

a)

Программой

b)

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

c)

Алгоритмом

d)

Исполнителем

e)

Вычислителем

7.

Что из перечисленного ниже является характеристикой (характеризует) любого исполнителя алгоритмов?

a)

Система команд исполнителя (СКИ)

b)

Количество команд в алгоритме

c)

Среда исполнителя

d)

Круг решаемых задач

e)

Режим работы исполнителя

8.

Какие из перечисленных свойств относятся к свойствам именно алгоритмов?

a)

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

b)

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

c)

Вариативность

d)

Понятность

e)

Компактность

9.

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

a)

Массовость

b)

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

c)

Понятность

d)

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

e)

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

10.

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

a)

Массовость

b)

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

c)

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

d)

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

e)

Понятность

11.

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

a)

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

b)

Понятность

c)

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

d)

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

e)

Массовость

12.

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

a)

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

b)

Понятность

c)

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

d)

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

e)

Массовость

13.

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

a)

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

b)

Правила по технике безопасности

c)

Инструкция по получению денег в банкомате

d)

Перечень заданий по математике

e)

Свод правил поведения в классе

14.

Из всего перечисленного алгоритмом можно считать...

a)

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

b)

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

c)

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

d)

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

15.
Наибольшей наглядностью обладают следующие формы записи алгоритмов:
a)
словесные
b)
рекурсивные
c)
графические
d)
построчные
16.

Из всего перечисленного свойством алгоритма является...

a)

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

b)

цикличность

c)

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

d)

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

17.
Исполнитель алгоритма - это
a)
фигурирующие в задаче объекты
b)
некоторый объект, способный выполнять определённый набор команд
c)
музыкант, играющий на музыкальном инструменте
d)
описание последовательности действий
18.
Графическое представление алгоритма - это 
a)
способ представления алгоритма с помощью геометрических фигур
b)
набор высказываний на обычном разговорном языке
c)
схематичное изображение алгоритма в произвольной форме
d)
представление алгоритма в виде графики
19.
Закончите предложение: "Блок-схема - форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются …."
a)
рисунки
b)
списки
c)
геометрические фигуры
d)
формулы
20.
Закончите предложение: "Алгоритмом называется …"
a)
нумерованный список
b)
любая последовательность команд
c)
команды, которые может выполнить человек или компьютер
d)
конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату
21.
Алгоритм, в котором команды выполняются в порядке их записи,
то есть последовательно друг за другом, называется….
a)
линейным
b)
циклическим
c)
разветвляющимся
d)
вспомогательным
22.
Алгоритм, в котором команды многократно повторяются, пока выполняется условие, называется….
a)
линейным
b)
циклическим
c)
разветвляющимся
d)
вспомогательным
23.
Алгоритм, в котором выполнение действия зависит от проверки условия, называется….
a)
линейным
b)
циклическим
c)
разветвляющимся
d)
вспомогательным
24.
Менеджер занимается продажей мебели.
Тип исполнителя —
a)
формальный
b)
неформальный
c)
вымышленный
d)
вспомогательный
25.
Какой из документов является алгоритмом?
a)
Правила техники безопасности
b)
Список класса
c)
Расписание уроков
d)
Кулинарный рецепт
26.
Какой объект не может являться исполнителем?
a)
Человек
b)
Посудомоечная машина
c)
Компьютерный стол
d)
Робот
27.
Выберите формального исполнителя
a)
музыкант
b)
художник
c)
ученик 6 класса
d)
робот
28.

Разрабатывает алгоритмы

a)

машина

b)

компьютер

c)

человек

d)

президент

29.

Исполняет алгоритмы

a)

собака

b)

человек

c)

компьютер

d)

камень

30.

Можно ли считать хорошо поставленной задачу: «Иди туда, не знаю куда. Принеси то, не знаю что»?

a)

нет

b)

да

31.

СКИ

a)

Супер классный исполнитель

b)

Спортивный клуб инвалидов

c)

Сообщество криповых интравертов

d)

Система команд исполнителя

32.

Исполнитель _______ (вставьте слово) выполняет алгоритмы, составленные из команд, входящих в его СКИ

a)

формально

b)

либерально

c)

правильно

d)

неформально

33.

Исполнители бывают

a)

формальные и неформальные

b)

отличные и безразличные

c)

активные и пассивные

d)

форменные и бесформенные

34.

Неформальный исполнитель

a)

всегда действует одинаково

b)

не всегда действует одинаково

c)

сам отвечает за свои действия

d)

не отвечает за свои действия

35.

Формальный исполнитель

a)

человек

собака

кошка

b)

робот

паук

кмпьютер

c)

человек

компьютер

животное

d)

любое техническое устройство

36.

Определите вид алгоритма, представленного с помощью блок-схемы:

a)

циклический;

b)

линейный;

c)

разветвляющийся;

d)

графический

37.

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

a)

Человек

b)

Робот

c)

Компьютер

d)

Исполнитель

38.

Совокупность всех команд, которые могут быть выполнены некоторым исполнителем.

a)

Исполнительские команды

b)

Система Команд Исполнителя (СКИ)

c)

Набор команд

d)

Система команд разработчика

39.

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

a)

Слуга

b)

Автомат

c)

Робот

d)

Алгоритм

40.

Замена части труда человека работой машин (автоматических устройств).

a)

Машиностроение

b)

Компьютеризация

c)

Механизация

d)

Автоматизация

41.

Область, обстановка, условия, в которых действует исполнитель.

a)

Среда исполнителя

b)

Четверг исполнителя

c)

Расположение исполнителя

d)

Перемещение исполнителя

42.

Универсальный исполнитель, устройство для работы с информацией.

a)

Телефон

b)

Компьютер

c)

Автомат

d)

Калькулятор

43.

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

a)

Объект

b)

Выполнитель

c)

Исполнитель

d)

Раб лампы

44.

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

a)

План

b)

Порядок

c)

Набор

d)

Алгоритм

45.

Исполнитель, всегда выполняющий одну и ту же команду одинаково.

a)

Формальный

b)

Одинаковый

c)

Повторный

d)

Неформальный

46.

Установите соответствие между типом алгоритма и его определением.

 

1 - линейный

2 - разветвляющийся

3 - циклический

 

A) действия выполняются строго друг за другом

B) команда (группа команд) повторяются многократно

C) выполнение действий зависит от поставленного условия

(a)  

47.

Какой тип алгоритма изображён на данной блок-схеме?

a)

линейный

b)

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

c)

циклический

48.

Какой тип алгоритма изображён на данной блок-схеме?

a)

линейный

b)

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

c)

циклический

49.

Что из перечисленного ниже является отличительной характеристикой формального исполнителя?

a)

Система команд исполнителя (СКИ)

b)

Скорость выполнения алгоритма

c)

Среда исполнителя

d)

Круг решаемых задач

e)

Режим работы исполнителя

50.
Свойство алгоритма массовость означает: 
a)
использование любым исполнителем
b)
разбиение алгоритма на конечное число простых шагов;
c)
что каждая команда должна быть описана в расчете на конкретного исполнителя;
d)
что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
51.

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

a)

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

b)

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

c)

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

d)

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

52.

Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:

1 — на клетку вверх, 2 — на клетку вниз,

3 — на клетку вправо, 4 — на клетку влево.

Между соседними клетками поля могут стоять стены.

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

В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б.

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

a)

41

b)

4131441322

c)

1142332432

d)

14

53.

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

1 — вычти 2

2 — умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза.

При записи алгоритмов для краткости указываются лишь номера команд.

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

(a)  

54.

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

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

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

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

(1) 1

(2) 211

(3) 3211211

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

(a)  

55.

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

a)

постояными

b)

переменными

c)

константами

d)

табличными

56.

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

a)

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

b)

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

c)

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

d)

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

57.

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

a)

количество мест в самолете

b)

количество учеников в классе

c)

длина отрезка линии

d)

вес порции борща

58.

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

a)

(х>10) И (х<-10)

b)

(х>10) ИЛИ (х<-10)

c)

(х<10) ИЛИ (х>=-10)

d)

(х>=-10) И (х<=10)

59.

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

s:=0

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

s:=s+i*i

кц

(a)  

Similar Resources on Wayground

экология 61 сұрақ

61 questions

экология 61 сұрақ

quiz

Worksheet

•

University

Gastroenterology Assessment: Part 1 (Q1-18)

56 questions

Gastroenterology Assessment: Part 1 (Q1-18)

quiz

Worksheet

•

University

Вопросы по Express и REST

63 questions

Вопросы по Express и REST

quiz

Worksheet

•

University

cyber1

55 questions

cyber1

quiz

Worksheet

•

University