Создать тест
ВходКонтрольная работа по теме "Алгоритмы и элементы программирования"
Список вопросов теста
Вопрос 1
Ниже представлен фрагмент программы, в которой описан одномерный целочисленный массив A и обрабатываются элементы массива с индексами от 1 до 10.
Перед началом выполнения фрагмента элементы массива имеют значения соответственно 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т.е. A[1] = 1; A[2] = 2 и т.д.
Укажите значение, которое после выполнения указанного фрагмента программы имеют два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наибольшее из них.
Варианты ответов
- 8
- 10
- 4
- г) такого значения нет
Вопрос 2
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
Варианты ответов
- 101413
- 141310
- 102113
- 101421
Вопрос 3
Дан фрагмент программы, обрабатывающей линейный массив A из 6 элементов.
Определите, какой из данных массивов станет упорядоченным по возрастанию после обработки алгоритмом.
Варианты ответов
- 13, 6, 35, 3, 24, 7
- 35, 3, 13, 24, 6, 7
- 6, 3, 7, 35, 24, 13
- 3, 7, 13, 24, 6, 35
Вопрос 4
Массовость – это свойство алгоритма, заключающееся в том, что:
Варианты ответов
- алгоритм может использоваться на множестве однотипных задач
- в результате работы алгоритма может получаться множество различных результатов
- алгоритм состоит из множества конечных команд
- алгоритм предназначен для множества исполнителей
Вопрос 5
В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
Чему будут равны элементы этого массива?
Варианты ответов
- 11, 10, 9, 8, 7, 6, 7, 8, 9, 10, 11
- 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
- 10, 9, 8, 7, 6, 5, 7, 8, 9, 10
- 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
Вопрос 6
В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
Как изменятся элементы этого массива после выполнения фрагмента программы?
Варианты ответов
- Все элементы окажутся равны своим индексам
- Все элементы, кроме последнего, окажутся равны между собой
- Все элементы, кроме последнего, будут сдвинуты на один элемент вправо
- Все элементы, кроме последнего, уменьшатся на единицу
Вопрос 7
Определите значение переменной b после выполнения фрагмента алгоритма.
Вопрос 8
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).
Вопрос 9
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
Вопрос 10
Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
x := 5;
y := 7;
t := x;
x := y mod x;
y := t;
Варианты ответов
- x=2, y=5, t=5
- x=5, y=5, t=5
- x=2, y=2, t=2
- x=7, y=5, t=5
Вопрос 11
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
Вопрос 12
Какую смысловую нагрузку несет блок?
Варианты ответов
- Логический блок
- Блок обработки
- Блок ввода-вывода
- Блок начала-конца алгоритма
Вопрос 13
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
Варианты ответов
- 19
- 22
- 17
- 21
Вопрос 14
Какой из документов может считаться алгоритмом?
Варианты ответов
- Инструкция по приготовлению пищи
- Правила техники безопасности
- Список книг в школьной библиотеке
Вопрос 15
Все элементы двумерного массива A размером 5 х 5 равны 0. Сколько элементов массива после выполнения фрагмента программы будут равны 1?
Варианты ответов
- 8
- 14
- 5
- 2
Вопрос 16
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]
Какая фигура появится на экране?
Варианты ответов
Вопрос 17
Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
Вопрос 18
Какой тип алгоритма используется для вычисления площади треугольника по известным длинам его трёх сторон?
Варианты ответов
- Линейный
- Циклический
- Любой
- Разветвляющийся
Вопрос 19
Какое определение можно использовать для разветвляющегося алгоритма?
Варианты ответов
- Алгоритм, в котором есть хотя бы одно условие
- Алгоритм, в котором одни и те же действия исполняются многократно
- Алгоритм, который может быть записан с помощью набора геометрических фигур
- Алгоритм, в котором команды выполняются последовательно друг за другом
Вопрос 20
Определите значение переменной c после выполнения следующего фрагмента программы:
a := 6;
b := 15;
a := b – a*2;
if a > b then c := a + b else c := b – a;
Варианты ответов
- 12
- 33
- 18
- -3
Получите комплекты видеоуроков + онлайн версии
0
9747
Нравится
0
