wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

alg 1

Total questions: 92

Worksheet time: 46mins

Name
Class
Date
1.

Топологическая абстракция, предназначенная для описания некоторых топологических свойств самых разных объектов и отношений между ними

a)

куст

b)

область

c)

граф

d)

вектор

e)

массив

2.

Операторы тела функции заключаются в операторные скобки

a)

{...}

b)

{...)

c)

(...)

d)

<...>

e)

[..]

3.

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

a)

сортировка узла

b)

поразрядная сортировка

c)

быстрая сортировка

d)

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

e)

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

4.

Зарезервированные обозначения, имеющие специальное значение для компилятора и используемые только в одном определенном смысле

a)

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

b)

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

c)

ключевые слова

d)

строковые литералы

e)

неисполняемые операнды

5.

Узел может быть вставлен вдвоичное дерево только в качестве

a)

корня

b)

ветки

c)

листа

d)

вершины

e)

саженца

6.

Унарная операция, позволяющая получить адрес программного объекта

a)

!

b)

&

c)

?

d)

%

e)

*

7.

Группа операторов, которая выполняется повторно до тех пор, пока удовлетворяется некоторое условие

a)

индукция

b)

рефлексия

c)

цикл

d)

метка

e)

рекурсия

8.

Линейный список, доступ к элементам которого происходит по принципу «Первым пришёл и первым ушёл» (First In and First Out)

a)

таблица (table)

b)

порядок (ordnung)

c)

куча (coatch)

d)

стек (stuck)

e)

очередь (queue)

9.

Задают действия над данными

a)

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

b)

зависимые переменные

c)

ключевые операнды

d)

независимые переменные

e)

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

10.

Деревья, узлы которых содержат две связки (одна из которых или обе могут быть нулевыми)

a)

ветвящиеся

b)

корневые

c)

листовые

d)

двоичные

e)

кустистые

11.

Характеристика качества алгоритма, показывающая насколько быстро работает алгоритм

a)

линейная эффективность

b)

минимальная эффективность

c)

максимальная эффективность

d)

временная эффективность

e)

пространственная эффективность

12.

Фрагмент программы моделирует бросание игральной кости (20 раз).

include <iostream.h>

# include <stdlib.h>

main()

for (int i=1; i<=20; i++)

{cout << 1 + rand % 6;

} return; }

Интервал результатов программы...

a)

от 1 до 6

b)

от 0 до 6

c)

от 0 до 5

d)

от 1 до 5

e)

от 1 до 20

13.

Если второй элемент массива меньше первого, эти элементы меняются местами. На втором шаге третий элемент размещается в правильном порядке по отношению к двум первым, и т.д.

a)

сортировка вставкой

b)

распределяющая сортировка

c)

сортировка индексацией

d)

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

e)

выборочная сортировка

14.

Класс сложности оптимизационных алгоритмов, реализующих полный перебор множества допустимых решений задачи

a)

кубическая

b)

факториальная

c)

параболическая

d)

бинарная

e)

многомерная

15.

Список, допускающий прохождение как в прямом, так и обратном направлении

a)

двусвязный

b)

динамический

c)

односвязный

d)

циклический

e)

референтный

16.

Упорядоченное дерево, состоящее из узлов двух типов: внешних узлов, не имеющих дочерних узлов, и внутренних узлов, каждый из которых имеет ровно два дочерних узла

a)

бинарный куст

b)

двойная куча

c)

тернарное дерево

d)

красное дерево

e)

бинарное дерево

17.

Оператор возврата значений из функции

a)

if

b)

for

c)

while

d)

else

e)

return

18.

Хеш-функция, используемая при двойном хешировании

a)

h(k,i) = (h1(k)+ih2(k)) mod h1

b)

h(k,i) = (hi(k) tih2(h2)) mod m

c)

h(k,1) = (h1(k) tih2(k)) mod m

d)

h(k,i) = (hi(h1) +ih2(k)) mod m

e)

h(k,i) = (hi(k) tihz(hi)) mod m

19.

Ключевое слово, указывающее, что объект не является модифицируемым и что любая попытка изменения этого объекта является ошибкой

a)

const

b)

unit

c)

base

d)

long

e)

indef

20.

Двоичный поиск исключает после каждого просмотра следующую часть элементов массива

a)

треть

b)

четверть

c)

десятую

d)

пятую

e)

половину

21.

Имя массива есть адрес его начального элемента (и указатель на этот элемент). Поэтому инструкцию у &a[0] можно записать в виде

a)

y = a(0);

b)

y = 1;

c)

y = a(1);

d)

y = a;

e)

y = 0;

22.

Оператор С, который означает «увеличить на единицу»

a)

+/

b)

--

c)

++

d)

==

e)

/+

23.

Изображение иллюстрирует

a)

простой двунаправленный циклический граф

b)

сложный направленный циклический граф

c)

простой направленный граф

d)

простой ненаправленный циклический граф

e)

простой направленный нециклический граф

24.

Выбор хеш-функции зависит от

a)

типа ключа

b)

вида данных

c)

индекса ключа

d)

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

e)

типа переменной

25.

Функция С динамического выделения памяти

a)

molloc

b)

size of

c)

fullog

d)

calloc

e)

realloc

26.

Алгоритм поиска вершин в графе по их ключам, использующий очередь как дополнительную структуру данных

a)

поиск по диагонали

b)

поиск в ширину

c)

поиск в глубину

d)

поиск по слоям

e)

поиск по высоте

27.

Графическое представление алгоритма или фрагмента алгоритма

a)

математическая структура

b)

технологическая схема

c)

физическая схема

d)

карта компонентов

e)

блок схема

28.

Время выполнения алгоритмов, которые обрабатывают все элементы данных тройками

a)

linea

b)

N^3

c)

N-3

d)

3N

e)

tetr

29.

Функция в классе string C для обмена содержимого строк

a)

chanstr

b)

swap

c)

maxrstr

d)

instr

e)

supstr

30.

Идеальную хеш-функцию легко вычислить и аппроксимировать

a)

дельта-функцией

b)

случайной функцией

c)

тригонометрической функцией

d)

логарифмической функцией

e)

функцией гамма

31.

Функция, преобразующая ключ поиска в адрес в таблице

a)

хеш-функция

b)

адресная функция

c)

функция преобразования

d)

функция индекса

e)

функция-указатель

32.

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

a)

сбалансированные

b)

нелинейные

c)

наивные

d)

экспоненциальные

e)

линейные

33.

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

a)

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

b)

массовость

c)

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

d)

конечность

e)

детерминированность

34.

Масштабирование ключей, являющихся числами больше 0 и меньше 1, в диапазон [0, M-1]

a)

умножить на М и округлить до ближайшего целого числа снизу

b)

умножить на М - 1 и округлить до целого числа из диапазона [0, 1]

c)

умножить на М и округлить до целого числа из диапазона [0, 1]

d)

умножить на М и округлить до целого числа сверху из диапазона [1, 1]

e)

умножить на М - 1 и округлить до наибольшего целого числа

35.

Метод разрешения коллизий хеширования, при котором ключи, хешированные в одну ячейку, объединяются в связный список

a)

«при помощи столкновений»

b)

«при помощи зондирования»

c)

«при помощи кубов»

d)

«при помощи цепочек»

e)

«при помощи диаграмм»

36.

Топологическая абстракция, предназначенная для описания некоторых топологических свойств самых разных объектов и отношений между ними

a)

граф

b)

куст

c)

массив

d)

область

e)

вeктop

37.

В «О-синтаксисе» вставка в неупорядоченном массиве выполняется за время

a)

O(N)

b)

O(N^3)

c)

O(logN)

d)

O(N/2)

e)

O(1)

38.

Линейный набор элементов , называемых узлами (node), соединённых указателями (link) на следующий узел

a)

динамический массив

b)

несвязный список

c)

наивный список

d)

ассоциативный массив

e)

связный список

39.

Тип возвращаемого значения в С , в случае, когда функция не возвращает никакого значения

a)

void

b)

double

c)

boolean

d)

char

e)

float

40.

Каждый оператор в языке С заканчивается

a)

неизвестно

b)

/

c)

\

d)

;

e)

,

41.

Время выполнения программ, которые каждый элемент ввода подвергают небольшой обработке

a)

2N

b)

N^5

c)

const

d)

параболический

e)

линейный

42.

Класс сложности алгоритма поиска минимального элемента в неупорядоченном массиве, предполагающего просмотр всего набора входных данных

a)

гиперболический

b)

квадратичный

c)

нелинейный

d)

десятичный

e)

линейный

43.

Базовый алгоритм быстрой сортировки был открыт Хоаром (C.A.R. Hoare) в

a)

1905 году

b)

1870 году

c)

1917 году

d)

1960 году

e)

2000 году

44.

Методы разрешения коллизий

a)

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

b)

закрытой адресации, ветвления , линейного исследовань

c)

кубического исследования, двоичного хеширования

d)

закрытой адресации, цепочки, линейного исследования

e)

адресации,удаления, линейноого возрастания

45.

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

a)

к оличеству родительских узлов

b)

к оличеству дочерних узлов

c)

к оличеству ветвей

d)

ширине

e)

высоте

46.

Базовая структура данных , в которой каждый элемент содержит информацию, необходимую для получения следующего элемента

a)

связный список

b)

цепочный список

c)

множество

d)

массив

e)

наивный список

47.

Функция в класс string C++ для выделения подстроки

a)

minstr

b)

supremum

c)

outstr

d)

swap

e)

substr

48.

Процесс упорядоченного размещения элементов в массиве

a)

сравнение

b)

поиск

c)

фильтр

d)

перебор

e)

сортировка

49.

Алгоритм поиска вершин в графе по их ключам, использующий стек в качестве дополнительной структуры данных

a)

поиск по уровням

b)

поиск в глубину

c)

поиск по диагонали

d)

поиск в длину

e)

поиск по широте

50.

Служебное слово для обозначения строковых типов данных

a)

string

b)

float

c)

const

d)

set

e)

integer

51.

Элементы массива последовательно проверяются на равенство с заданным значением. Работа алгоритма прерывается при обнаружении первого совпадения - это алгоритм

a)

сортировки хешем

b)

линейного поиска

c)

индуктивного анализа

d)

быстрой рекурсии

e)

двоичного поиска

52.

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

total = 0

for (row = 0; row < 10; row++)

{for (col = 0; col < 10; col++)

{total += a[row][col];

...}}

a)

всех элементов массива

b)

первой строки массива

c)

первого столбца массива

d)

последней строки массива

e)

последнего столбца массива

53.

Изображение иллюстрирует

a)

направленный циклический граф как связный вектор

b)

направленный ациклический граф как связную структуру

c)

направленный циклический граф как связную структуру

d)

направленный циклический граф как связный стек

e)

двунаправленный циклический граф как связную структуру

54.

Один или более символов, определяющих действие над операндами

a)

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

b)

знак функционала

c)

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

d)

знак операции

e)

ключевой знак

55.

Корректность данных

a)

соответствие среде разработки

b)

интерпретируемость бизнес-аналитиком

c)

соответствие условиям решаемой задачи

d)

непротиворечивость входных и выходных данных

e)

соответствие решениям аналогичных задач

56.

Задают действия над данными

a)

ключевые операнды

b)

зависимые переменные

c)

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

d)

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

e)

независимые переменные

57.

Оператор, меняющий поток выполнения программы: управление передается первому оператору после метки, указанной в данном операторе

a)

metc

b)

raise

c)

exit

d)

goto

e)

call

58.

Перегрузка операции << в C++ позволяет использовать её, в зависимости от контекста, как

a)

«вывести из потока» или «сдвиг влево»

b)

нельзя перегружать эту операцию

c)

«вывести из потока» или «сдвиг вправо»

d)

«поместить в поток» или «сдвиг вправо»

e)

«поместить в поток» или «сдвиг влево»

59.

Структура функции языке C++

a)

[тип локальных переменных] [параметры (список аргументов)] (тело функции)

b)

[тип глобальных переменных] [имя функции (список параметров)] (тело функции)

c)

[тип значения константы] [имя функции (список параметров)] (тело функции)

d)

[тип возвращаемого значения] [аргументы (список параметров)] {тело функции}

e)

[тип возвращаемого значения] [имя функции (список параметров)] {тело функции}

60.

Выполнение каждой программы на C++ начинается с использования функции

a)

begin

b)

first

c)

init

d)

start

e)

main

61.

Объявлена переменная: unsigned int a=-5; Значение переменной а

a)

компилятор переведет число в очень большое положительное число

b)

данное присваивание недопустимо

c)

5

d)

0

e)

-5

62.

Следующая директива отказывается от символических констант и макросов

a)

#include

b)

#define

c)

if def

d)

#undef

e)

#file

63.

Если большие ключи сгруппированы справа, то индексом разбиения называется

a)

значение ключа левого элемента правого подмассива

b)

значение ключа левого элемента двухстороннего массива

c)

значение ключа элемента между левым и правым подмассивами

d)

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

e)

индекс левого элемента правого подмассива

64.

Цикл while завершается когда индекс находит элемент

a)

для удаления

b)

удовлетворяющий условию

c)

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

d)

случайный выполнении команд

e)

для вставки

65.

Ошибка оператора присваивания

a)

A:=1;

b)

1:=a;

c)

A:=a+b;

d)

a:=a+1;

e)

a:=a+a;

66.

В «О-синтаксисе» сортировка методом выбора выполняется за время

a)

O(logN)

b)

O(N/2)

c)

O(N)

d)

O(1)

e)

O(N^2)

67.

В «О-синтаксисе» удаление в упорядоченном массиве выполняется за время

a)

O(N)

b)

O(logN)

c)

O(N/2)

d)

O(1)

e)

O(N^2)

68.

Записывается однострочный комментарий в языке Си после символов

a)

**

b)

<*

c)

/*

d)

//

e)

/*

69.

В сбалансированном дереве

a)

пути от корня до всех листовых узлов имеют разную длину

b)

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

c)

все левые поддеревья имеют такую же высоту, как и все правые поддеревья

d)

пути от корня до всех листовых узлов имеют примерно одинаковую длину

e)

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

70.

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

a)

5 перемещений по односвязному списку

b)

3 перемещения по односвязному списку

c)

2 перемещения по односвязному списку

d)

1 перемещение по односвязному списку

e)

4 перемещения по односвязному списку

71.

При обращении к данным, хранящимся на диске происходит.

a)

Поиск места для записи данных выполняется относительно медленно, но существует возможность записи большого объема данных.

b)

Перемещение данных с целью освобождения места под новые данные выполняется быстро благодаря возможности одновременного обращения ко многим записям.

c)

Удаление данных выполняется особенно быстро.

d)

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

e)

Добавление данных выполняется особенно быстро.

72.

Рассмотрим хеш-таблицу с ячейками, в которой коллизии разрешаются с помощью цепочек. Хеширование равномерно: каждый новый ключ имеет равные шансы попасть во все ячейки независимо от предыдущих. Пусть М - максимальная длина цепочек после добавления ключей. Математическое ожидание М.

a)

O(n!)

b)

O(nlogn)

c)

O(n)

d)

O(n^2)

e)

O(lgn/Lglgn)

73.

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

a)

конструкция

b)

семантика

c)

алфавит языка

d)

команда

e)

рабочая область

74.

Начальные данные

a)

индивидуальный алгоритм

b)

результаты задачи

c)

интервальное значение задача

d)

данные задачи

e)

команда

75.

Понятия языка

a)

блок-схема

b)

величина

c)

инструмент выражения и представления информации

d)

программа

e)

вид алгоритма

76.

Множество V в ориентированном графе G ⟨V, E⟩ представляет

a)

дуги графа

b)

путь графа

c)

вершины графа

d)

ребра графа

e)

объекты графа

77.

Версия алгоритма Дейкстры с использованием матрицы смежности находит все кратчайшие пути орграфа с п вершинами за время порядка

a)

O(logn)

b)

O(n)

c)

O(n^2)

d)

O(logn^2)

e)

O(n^3)

78.

Цепочка примера структуры данных

a)

массивы, стеки и связанные файлы

b)

массивы, стеки и связанные фамилия

c)

массивы, стеки и связанные ключи

d)

массивы, стеки и связанные списки

e)

массивы, стеки и записанные поля

79.

Результат операции

double x=2, y=1.5, z=0;

z=2pow(x, 3)+y;

cout<<z<<endl;

a)

3 .5

b)

ошибка, пропущен знак умножения

c)

0

d)

17 .5

e)

1. 5

80.

Дан фрагмент кода:

int i, j;

for(i=0, j=10; i<=j; i++, j--)

{ cout<<i<<””;}

a)

012345

b)

01234

c)

123456

d)

12345

e)

0123456

81.

Результат операции

int a=0, b=1, c=2, d=3, e=4;

a=(b++, c++, d++, e++);

cout<<"a="<<endl;

a)

1

b)

10

c)

4

d)

2

e)

5

82.

Дан массив:

int a[10] = {6, 5, 4, 3, 2};

Все значення в ячейках массива а

a)

65432

b)

6543265432

c)

6543223456

d)

0000000000

e)

6543200000

83.

В результате выполнения оператора product /= ++x; при начальных значениях всех переменных равных 5, переменные примут значения

a)

product = 0, x = 6

b)

product = 25, x = 5

c)

product = 31, x = 5

d)

product = 0, x = 5

e)

product = 30, x = 5

84.

Результат операции for(int i=0;i<3;++i){ for(int j=0;j

a)

ошибка

b)

*

**

***

c)

******

d)

**

**

**

e)

***

***

85.

В объектно-ориентированном программировании объект

a)

эквивалентен атрибуту

b)

является программой

c)

может содержать классы

d)

может содержать даты и методы

e)

является командой

86.

В сортировке методом вставки термин «частичная сортировка» означает, что

a)

отсортированы парные элементы

b)

большинство элементов находится в своих окончательных позициях сортировки, но некоторые из них еще требуют выполнения сортировки

c)

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

d)

элементы группы отсортированы между собой, но возможно, в группу еще придется вставлять элементы, находящиеся за ее пределами

e)

некоторые элементы уже отсортированы, но, возможно, их еще придется перемещать

87.

Алгоритм поиска, при котором каждый элемент массива сравнивается с ключом поиска известен как

a)

поиск с вставками

b)

двойной поиск

c)

линейный поиск

d)

быстрый поиск

e)

поиск посредством выбора

88.

Вид алгоритма вычисления многочленов

a)

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

b)

циклический

c)

дополнительный

d)

условный

e)

линейный

89.

Алгоритм, решающий задачу о кратчайших путях из одной вершины для взвешенного ориентированного графа G(V,E) исходной вершиной s, в котором веса всех ребер неотрицательны

a)

алгоритм Прима

b)

алгоритм Дейкстры

c)

алгоритм Крускала

d)

алгоритм Белмана-Форда

e)

алгоритм Флойд-Уоршолла

90.

Последний узел пирамиды

a)

всегда находится на среднем уровне

b)

всегда является левым потомком

c)

никогда не бывает меньше своего «брата»

d)

всегда находится на нижнем уровне

e)

всегда является правым потомком

91.

Пирамида может быть представлена в виде массива, потому что пирамида

a)

является троичным деревом

b)

не удовлетворяет условию пирамиды

c)

полная

d)

является двоичным деревом

e)

обладает слабой упорядоченностью

92.

Библиотека для функции rand()

a)

csdtlib

b)

cmath

c)

algorithm

d)

cstdio

e)

iostream

Similar Resources on Wayground

Трудовое право в РК

89 questions

Трудовое право в РК

quiz

Worksheet

•

University

Субтест 1 ЛЕКСИКА. ГРАММАТИКА

94 questions

Субтест 1 ЛЕКСИКА. ГРАММАТИКА

quiz

Worksheet

•

University

Нервная система: Вопросы и ответы

97 questions

Нервная система: Вопросы и ответы

quiz

Worksheet

•

University

Вопросы по уходу за полостью рта и зубными пастами

96 questions

Вопросы по уходу за полостью рта и зубными пастами

quiz

Worksheet

•

University

/////////

90 questions

/////////

quiz

Worksheet

•

University

ТОЭ 1

95 questions

ТОЭ 1

quiz

Worksheet

•

University

Патморф 3

88 questions

Патморф 3

quiz

Worksheet

•

University