wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Тестовые вопросы по Алгоритмам и C++

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

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

a)

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

b)

Конечность.

c)

Детерминированность.

d)

Массовость.

2.

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

a)

Ветвление.

b)

Линейная.

c)

Циклическая.

d)

Выбор.

3.

Какой символ используется в блок-схеме для обозначения ввода/вывода данных?

a)

Прямоугольник.

b)

Ромб.

c)

Параллелограмм.

d)

Овал.

4.

Какой тип алгоритма используется для вычисления НОД (алгоритм Евклида)?

a)

Линейный.

b)

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

c)

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

d)

Смешанный.

5.

Что означает свойство дискретности алгоритма?

a)

Он может применяться к разным данным.

b)

Он имеет однозначный результат.

c)

Состоит из отдельных, простых шагов.

d)

Должен завершаться.

6.

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

a)

Линейный.

b)

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

c)

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

d)

Рекурсивный.

7.

Что в блок-схеме обозначает ромб?

a)

Начало/Конец.

b)

Действие.

c)

Проверка условия (ветвление).

d)

Ввод/Вывод.

8.

Какой тип алгоритма обязательно содержит операторы IF или SWITCH?

a)

Линейный.

b)

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

c)

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

d)

Последовательный.

9.

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

a)

Только линейный.

b)

С циклами и ветвлениями.

c)

Только ветвление.

d)

Только рекурсивный.

10.

Что такое псевдокод?

a)

Набор машинных инструкций.

b)

Код на языке программирования.

c)

Облегчённое, неформальное описание алгоритма.

d)

Блок-схема.

11.

Какая функция является точкой входа в любую программу на C++?

a)

start().

b)

begin().

c)

function().

d)

main().

12.

Для чего используется оператор #include?

a)

Для подключения заголовочных файлов библиотеки.

b)

Для объявления функции main.

c)

Для запуска компиляции программы.

d)

Для подключения пространства имён.

13.

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

a)

Release

b)

Debug

c)

Setup

d)

Compile

14.

Какую IDE чаще всего используют для написания программ на C++?

a)

Blender

b)

Word

c)

Visual Studio Code / Code::Blocks

d)

Excel

15.

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

a)

#

b)

/*

c)

!

d)

//

16.

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

a)

Компилятор

b)

Линкер

c)

Редактор

d)

Отладчик (Debugger)

17.

Что такое компиляция?

a)

Поиск ошибок

b)

Запуск программы

c)

Перевод исходного кода в машинный код

d)

Создание документации

18.

Что происходит при ошибке компиляции?

a)

Программа запускается, но работает неверно

b)

Программа запускается медленно

c)

Исполняемый файл не создаётся

d)

Программа завершается с ошибкой

19.

Как называется подход, когда функция вызывает саму себя?

a)

Итерация

b)

Цикличность

c)

Рекурсия

d)

Ветвление

20.

Какую цель преследует использование нескольких файлов (модулей) в одном проекте C++?

a)

Увеличение скорости компиляции

b)

Улучшение структурированности и читаемости кода

c)

Уменьшение размера программы

d)

Автоматическое исправление ошибок

21.

Что такое константа в C++?

a)

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

b)

Переменная, хранящая только нули

c)

Переменная, значение которой нельзя изменить после инициализации

d)

Глобальная переменная

22.

Какой оператор используется для ввода данных с консоли в C++?

a)

cout

b)

printf

c)

cin

d)

input

23.

Какой оператор используется для нахождения остатка от деления (проверка чётности)?

a)

%

b)

/

c)

//

d)

mod

24.

Что имеет наивысший приоритет в выражении: a + b * c?

a)

Сложение.

b)

Умножение.

c)

Присваивание.

d)

Сравнение.

25.

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

a)

continue.

b)

goto.

c)

break.

d)

exit.

26.

Чем отличается цикл while от цикла do-while?

a)

Ничем.

b)

do-while всегда выполняется хотя бы один раз.

c)

while быстрее.

d)

do-while используется только для строк.

27.

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

a)

И (&&).

b)

НЕ (!).

c)

ИЛИ (||).

d)

XOR (^).

28.

Что такое локальная переменная?

a)

Видна во всей программе.

b)

Видна только в других файлах.

c)

Видна только в пределах блока/функции, где она объявлена.

d)

Переменная-константа.

29.

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

a)

Множество if-else.

b)

switch.

c)

Цикл for.

d)

Оператор goto.

30.

Для чего используется цикл с накоплением результата (например, для суммы чисел до N)?

a)

Для вывода на экран.

b)

Для проверки условий.

c)

Для многократного прибавления значений к переменной-счётчику.

d)

Для сортировки данных.

31.

Что такое индекс элемента массива?

a)

Само значение элемента.

b)

Тип данных элемента.

c)

Порядковый номер элемента в массиве, начиная с 0.

d)

Размер массива.

32.

Какая функция используется для нахождения минимального элемента в контейнере C++?

a)

find_min().

b)

get_min().

c)

std::min_element.

d)

min_value().

33.

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

a)

O(1)\mathcal{O}(1)

b)

O(n)\mathcal{O}(n)

c)

O(log⁡n)\mathcal{O}(\log n)

d)

O(n2)\mathcal{O}(n^2)

34.

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

a)

Массив должен быть двумерным.

b)

Массив должен быть отсортирован по возрастанию или убыванию.

c)

Массив должен содержать только уникальные элементы.

d)

Массив должен быть циклическим.

35.

Какой алгоритм сортировки сравнивает соседние элементы и «всплывает» наибольший элемент в конец массива?

a)

Сортировка выбором.

b)

Сортировка вставками.

c)

Сортировка пузырьком.

d)

Быстрая сортировка.

36.

Что такое медиана набора чисел?

a)

Наибольшее число.

b)

Наименьшее число.

c)

Среднее арифметическое.

d)

Число, стоящее посредине отсортированного набора.

37.

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

a)

arr[3][2]

b)

arr[1][2]

c)

arr[2][3]

d)

arr[1][3]

38.

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

a)

Сортировка выбором.

b)

Сортировка пузырьком.

c)

Сортировка вставками.

d)

Сортировка слиянием.

39.

В чем преимущество двоичного поиска перед линейным?

a)

Проще реализовывать.

b)

Работает на любых массивах.

c)

Значительно быстрее на больших, отсортированных массивах.

d)

Не требует сортировки.

40.

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

a)

Только int.

b)

Только float.

c)

Любой базовый или пользовательский тип.

d)

Только char.

41.

Для чего нужна функция в программировании?

a)

Для замедления кода.

b)

Для усложнения логики.

c)

Для разбиения программы на логические, повторно используемые блоки.

d)

Для ввода данных.

42.

Как называется механизм, при котором в функцию передается копия значения переменной?

a)

Передача по ссылке.

b)

Передача по значению.

c)

Передача по указателю.

d)

Передача по умолчанию.

43.

Что произойдет с исходной переменной, если она была передана в функцию по значению?

a)

Изменится.

b)

Не изменится.

c)

Станет константой.

d)

Будет удалена.

44.

Какой символ используется в C++ для обозначения ссылки при передаче параметра в функцию?

a)

*

b)

#

c)

&

d)

$

45.

Что позволяет делать перегрузка функций (Function Overloading) в C++?

a)

Создавать несколько функций с одним именем, но разными списками параметров.

b)

Определять одну функцию, вызываемую только по имени без параметров.

c)

Изменять тип возвращаемого значения без изменения параметров и имени.

d)

Автоматически оптимизировать любой вызов функции компилятором.

46.

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

a)

int

b)

null

c)

void

d)

none

47.

Какие два элемента отличают функции, необходимые для перегрузки?

a)

Имя и возвращаемый тип

b)

Имя и область видимости

c)

Количество и/или тип параметров

d)

Имя и тип данных

48.

Что позволяет достичь передача по ссылке?

a)

Сделать код более длинным

b)

Обязательно защитить данные от записи

c)

Изменить значение исходной переменной внутри функции

d)

Уменьшить число параметров

49.

Что такое сигнатура функции?

a)

Только её имя

b)

Имя функции, а также количество и типы её параметров

c)

Её имя и комментарий

d)

Только её возвращаемый тип

50.

В каком разделе учебного плана изучается вопрос о создании функций для расчёта факториала, максимума и минимума?

a)

Раздел 3

b)

Раздел 4

c)

Раздел 5

d)

Раздел 1

Similar Resources on Wayground

русский 1-50

50 questions

русский 1-50

quiz

Worksheet

•

12th Grade

Икт сс часть3

45 questions

Икт сс часть3

quiz

Worksheet

•

12th Grade

Глобальные и локальные сети

47 questions

Глобальные и локальные сети

quiz

Worksheet

•

9th - 12th Grade