Free Printable MALUMOTLAR mta

1.

Какие операции уместны для типа INT

a)

сложение, вычитание, умножение, целочисленное и остаточное деление

b)

сложение, вычитание, умножение, деление

c)

умножение, вычитание, конкатенация

d)

объединение, разность, сцепление

2.

Какие операции уместны для типа FLOAT

a)

сложение, вычитание, умножение, деление

b)

сложение, вычитание, умножение, деление

c)

умножение, вычитание, конкатенация

d)

умножение, вычитание, конкатенация

3.

Что образуется при помощи ключевого слова STRUCT

a)

Матрица

b)

Объединение

c)

Запись

d)

Стандартный тип

4.

Стандартный тип

a)

Обращение к файлу

b)

Последовательность операций

c)

Обращение к файлу

d)

Элементы множества

5.

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

a)

struct

b)

structure

c)

structure

d)

object

6.

Структура данных представляет собой

a)

набор правил и ограничений, определяющих связи

b)

набор правил и ограничений, определяющих данные

c)

некоторую иерархию данных

d)

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

7.

Какое из следующих значений эквивалентно зарезервированному слову true?

a)

-1

b)

0

c)

1

d)

66

8.

Какое из следующих значений эквивалентно зарезервированному слову false?

a)

0

b)

1

c)

-1

d)

66

9.

Тело оператора if, будет выполняться. если его условие:

a)

в любом случае

b)

ложно (false)

c)

истинно (true)

d)

оно не выполнится

10.

Какое ключевое слово указывает, что целая переменная не может принимать отрицательные значения?

a)

unsigned

b)

positive

c)

extern

d)

signed

11.

Ввод данных в C++

a)

cin<<X

b)

cin>>X

c)

cout>>X

d)

cout<<X

12.

Вывод данных в C++

a)

cout<<X

b)

cin<<X

c)

cout>>X

d)

cin>>X

13.

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

a)

порядковый номер не ограничен

b)

19

c)

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

d)

18

14.

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

a)

создание, уничтожение, выбор (доступ), обновление.

b)

создание, уничтожение, масштабирование, обновление.

c)

создание, уничтожение, выбор (доступ), масштабирование

d)

создание, масштабирование, выбор (доступ), обновление.

15.

Сколько существует уровней (этапов) для представления данных в памяти компьютера?

a)

3

b)

4

c)

5

d)

6

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)

S = {D,R}

b)

G = {V,E}

c)

A = {D(1..N)}

d)

BT = {K,L,R}

24.

К простым производным типам (атомы) данных относятся

a)

логический, целый, вещественный, символьный, указательный

b)

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

c)

Таблица, стек, очередь, список, дек

d)

Дерева, бинарные дерева, граф

25.

К сложным производным типам данных (молекулы) относятся

a)

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

b)

Таблица, стек, очередь, список, дек

c)

Дерева, бинарные дерева, граф

d)

буль, целый, вещественный, символьный, показательный

26.

Что образуется при помощи ключевого слова ENUM

a)

Объединение

b)

Запись

c)

Матрица

d)

Стандартный тип

27.

Укажите правильное объявление указателя в С++

a)

int * X

b)

int & X

c)

int X

d)

int []X

28.

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

a)

new

b)

create

c)

make

d)

value

29.

Укажите зарезервированное ключевое слово для высвобождения динамической памяти

a)

delete

b)

clear

c)

free

d)

cls

30.

В каком варианте выполняется обращение к седьмому элементу массива заданного как int mas[10] ?

a)

mas[6];

b)

mas[7];

c)

mas(7);

d)

mas+6;

31.

Укажите тип возвращаемого значения следующей функции -

int function ( char x1; float x2; double x3)

a)

int

b)

char

c)

float

d)

double

32.

Какие преобразования типов данных не возможны без потери данных?

a)

float to int

b)

char to float

c)

char to int

d)

int to float

33.

Укажите неправильно записанную операцию сравнения

a)

=!

b)

!=

c)

>=

d)

<=

34.

Укажите операцию, приоритет выполнения которой больше остальных

a)

()

b)

/

c)

+

d)

-

35.

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

a)

(char) a

b)

to (char, a)

c)

a (char)

d)

char : a

36.

Объявлена переменная char a; Какое из следующих выражений не верно?

a)

a="3"

b)

a='3'

c)

a=#3

d)

a=3

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)

int A[100]

b)

struct {

int P1, P2;

float P3;

} A;

c)

struct {

int P1, P2;

float P3;

} A[100];

d)

int A

45.

Какое из объявлений переменных на языке С++ можно отнести к структуре запись?

a)

int A[100]

b)

struct {

int P1, P2;

float P3;

} A;

c)

struct {

int P1, P2;

float P3;

} A[100];

d)

int A

46.

Какое из объявлений переменных на языке С++ можно отнести к структуре таблица?

a)

int A[100]

b)

struct {

int P1, P2;

float P3;

} A;

c)

struct {

int P1, P2;

float P3;

} A[100];

d)

int A

47.

Чему равна мантисса вещественного числа X=3.1415;

a)

31415

b)

1415

c)

3

d)

51413

48.

Структурированное множество примитивных, базовых, структур объем памяти, которой постоянно в процессе выполнения, называются ...

a)

Статические структуры данных

b)

Динамические структуры данных

c)

Полустатические структуры данных

d)

Рекурсивные структуры данных

49.

Определите результат побитовой операции выражения 12 & 10

a)

8

b)

6

c)

14

d)

1

50.

Определите результат побитовой операции выражения 12 | 10

a)

8

b)

6

c)

14

d)

1

51.

Определите результат побитовой операции выражения 12^10

a)

8

b)

6

c)

14

d)

1

52.

Определите результат побитовой операции выражения !12

a)

3

b)

0

c)

21

d)

1

53.

Определите результат побитовой операции выражения ~12

a)

-13

b)

-12

c)

13

d)

12

54.

Как правильно высвободить память, после выполнения этого кода?

char * a; a = new char[20];

a)

delete []a

b)

delete a[]

c)

delete a

d)

a = NULL

55.

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

!((1 || 0) & & 0)

a)

1

b)

0

c)

NaN

d)

ERROR

56.

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

(!(1 && 1) || 0)

a)

1

b)

0

c)

NaN

d)

ERROR

57.

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

cout << (5 << 3)

a)

40

b)

53

c)

35

d)

0

58.

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

cout << (5 >> 3)

a)

40

b)

53

c)

35

d)

0

59.

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

1000/100%7*2

a)

6

b)

10

c)

0

d)

250

60.

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

1000/(100%7)*2

a)

1000

b)

10

c)

0

d)

250

61.

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

float X = 12.54;

cout << ceil(X) <<

" "<< floor(X);

a)

13 12

b)

12 13

c)

12 12

d)

13 13

62.

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

x = y = 5;

z = ++ x + y ++;

cout << x << y <<z;

a)

6 6 11

b)

6 6 12

c)

6 5 11

d)

5 6 11

63.

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

cout << 22/5*3

a)

12

b)

13,2

c)

1,47

d)

1

64.

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

cout << 22.0/5.0*3

a)

12

b)

13,2

c)

1,47

d)

1

65.

Что обозначает следующий фрагмент кода

#define PI 3.14

a)

указывает правила замены в тексте PI на 3.14

b)

позволяет вводить новый тип PI

c)

удаление из текста 3 строки

d)

перестановку 3 и 14 строки в тексте

66.

Что обозначает следующий фрагмент кода

Typedef unsigned char COD

a)

позволяет вводить новый тип COD

b)

указывает правила замены в тексте COD

c)

удаление из текста слов COD

d)

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

67.

Какая из следующих функций сравнивает две строки?

a)

strcmp();

b)

stringcompare();

c)

compare();

d)

cmp();

68.

Какая из следующих функций добавляет одну строку в конец другой?

a)

strcat ();

b)

stringadd ();

c)

append ();

d)

insert ();

69.

Какой принцип обслуживания используется в стеках?

a)

LIFO

b)

FIFO

c)

FILO

d)

LILO

70.

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

a)

LIFO

b)

FIFO

c)

FILO

d)

LILO

71.

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

a)

Push

b)

Pop

c)

Top

d)

Empty

72.

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

a)

Push

b)

Pop

c)

Top

d)

Empty

73.

Какой из вариантов ответа обозначает функцию извлечения верхнего элемента стека

a)

Push

b)

Pop

c)

Top

d)

Empty

74.

Виды полустатических структур данных

a)

Стек, Дек, Очередь

b)

Стек, массив

c)

Граф. Вектор

d)

Запись, таблица

75.

В чём преимущество очереди перед массивом

a)

Длина очереди не ограничено

b)

Нет разницы

c)

Элемент очереди может быть любого типа

d)

Элементы очереди могут быть только целыми

76.

Структуры, которые имеют статический объем памяти, но использование, которой зависит от дискриптора-указателя, называются ...

a)

Полустатические структуры данных

b)

Статические структуры данных

c)

Динамические структуры данных

d)

Рекурсивные структуры данных

77.

Как объявить в языке С++ стек при помощи стандартной библиотеки шаблонов STL

a)

stack < int > S

b)

queue < int > S

c)

deque < int > S

d)

list < int > S

78.

Как объявить в языке С++ очередь при помощи стандартной библиотеки шаблонов STL

a)

stack < int > S

b)

queue < int > S

c)

deque < int > S

d)

list < int > S

79.

Как объявить в языке С++ дек при помощи стандартной библиотеки шаблонов STL

a)

stack < int > S

b)

queue < int > S

c)

deque < int > S

d)

list < int > S

80.

Какая функция считывает 100 символов из входного потока в строку x?

a)

cin.getline(x,100);

b)

gets(x,100);

c)

getline(cin, x,100);

d)

getch(x,100);

81.

Стек это ...

a)

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

b)

Последовательный список, для которого включение выполняется с одной стороны, а исключение элементов выполняются с другой стороны

c)

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

d)

Последовательный список, для которого включение и исключение элементов выполняются только в середину

82.

Очередь это ...

a)

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

b)

Последовательный список, для которого включение выполняется с одной стороны, а исключение элементов выполняются с другой стороны

c)

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

d)

Последовательный список, для которого включение и исключение элементов выполняются только в середину

83.

Дек это ...

a)

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

b)

Последовательный список, для которого включение выполняется с одной стороны, а исключение элементов выполняются с другой стороны

c)

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

d)

Последовательный список, для которого включение и исключение элементов выполняются только в середину

84.

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

a)

NULL

b)

NaN

c)

ERROR

d)

EMP

85.

Сколько указателей используются в односвязном списке

a)

1

b)

2

c)

3

d)

4

86.

Сколько указателей используются в двусвязном списке

a)

1

b)

2

c)

3

d)

4

87.

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

a)

Динамические структуры данных

b)

Полустатические структуры данных

c)

Статические структуры данных

d)

Рекурсивные структуры данных

88.

Как объявить в языке С++ список при помощи стандартной библиотеки шаблонов STL

a)

stack < int > S

b)

queue < int > S

c)

deque < int > S

d)

list < int > S

89.

В каких целях используется указатель Next в односвязном списке

struct List

{ int Data;

List * Next;

};

a)

Для обращения к следующему элементу

b)

Для обращения к предыдущему элементу

c)

Для указания конца списка

d)

Для указания начала списка

90.

В каких целях используется указатель Next в односвязном списке

struct List

{ int Data;

List * Next, * Prev;

};

a)

Для обращения к следующему и предыдущему элементу

b)

Для обращения к предыдущему элементу

c)

Для указания конца списка

d)

Для указания начала списка

91.

Что происходит при удалении элемента в кольцеобразном списке...

a)

список уменьшается на один элемент

b)

Список прерывается

c)

В списке создается пустота

d)

Образуется линейный список

92.

По каким направлениям может осуществляться переход в кольцеобразном двусвязном списке?

a)

по обоим

b)

Только влево

c)

Только вправо

d)

В конец списка

93.

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

a)

Словарь

b)

Дерево

c)

Граф

d)

Список

94.

… - определение объекта посредством ссылки на себя

a)

Рекурсия

b)

Алгоритм

c)

Программа

d)

Структура

95.

Структура данных, элементы которой являются такими же структурами данных, называются ...

a)

Рекурсивные структуры данных

b)

Динамические структуры данных

c)

Полустатические структуры данных

d)

Статические структуры данных

96.

Кем был разработан аппарат рекурсивных функций

a)

А.Чёрч

b)

Б.Мандельброт

c)

А.Ландис

d)

В.Вельсон

97.

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

a)

Рекурсивная триада

b)

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

c)

Рекурсивное соотношение

d)

Рекурсивный объект

98.

Какие этапы относятся к рекурсивной триаде

a)

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

b)

определение, вызов, изменение

c)

легкий, средний, тяжелый

d)

сложение, вычитание, умножение

99.

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

a)

параметризация

b)

выделение базы

c)

декомпозиция

d)

вызов

100.

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

a)

параметризация

b)

выделение базы

c)

декомпозиция

d)

вызов

101.

На каком этапе рекурсивной триады производится процесс последовательного разложения задачи на серию подзадач

a)

параметризация

b)

выделение базы

c)

декомпозиция

d)

вызов

102.

Как называется вершина дерева, на которую нет обращения

a)

Корень

b)

Промежуток

c)

Лист

d)

Терминал

103.

Как называется вершина дерева, от которой нет исходящих обращений

a)

Корень

b)

Промежуток

c)

Лист

d)

Терминал

104.

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

a)

Если разница между высотой его левой и правой части не больше единицы

b)

Если разница между высотой его левой и правой части не имеет значение

c)

Если разница между высотой его левой и правой части нет

d)

Если его промежуточные звенья чётные

105.

Производным нелинейным типам данных относятся

a)

Дерево, граф

b)

буль, целый, вещественный, символьный, показательный

c)

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

d)

Таблица, стек, очередь, список, дек

106.

Высота (глубина) дерева – это...

a)

количество уровней, на которых располагаются его вершины.

b)

количество вершин, образующее дерево.

c)

количество вершин, являющиеся листьями дерева.

d)

количество вершин, являющиеся ветвями дерева.

107.

Степень дерева – это...

a)

максимальное количество дуг одной вершины, которое входит в дерево

b)

минимальное количество дуг одной вершины, которое входит в дерево

c)

общее количество дуг вершин дерева

d)

количество вершин, образующее дерево.

108.

Дерево минимальной высоты

a)

HEAP TREE

b)

BINARY TREE

c)

Red Black Tree

d)

2-3 TREE

109.

Определите результат прямого обхода (сверху вниз) для бинарного дерева

B

/ \

A C

a)

BAC

b)

ACB

c)

ABC

d)

CAB

110.

Определите результат обратного обхода (снизу вверх) для бинарного дерева

B

/ \

A C

a)

BAC

b)

ACB

c)

ABC

d)

CAB

111.

Определите результат симметричного обхода (слева направо) для бинарного дерева

B

/ \

A C

a)

BAC

b)

ACB

c)

ABC

d)

CAB

112.

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

a)

Бинарное

b)

Триарное

c)

Тетрадное

d)

Многослойное

113.

Сколько и какие используются способы обходов в дереве поиска?

a)

Три (прямой, обратный, симметричный)

b)

Два (обход в ширину и обход в длину)

c)

Два (обход в ширину и обход в глубину)

d)

Три (прямой, обратный, противоположный)

114.

В каком виде лучше представить бинарное дерево в памяти компьютера

a)

В виде нелинейного списка

b)

В виде массива

c)

В виде таблицы

d)

В виде линейного списка

115.

Какие структуры относятся к нелинейным структурам

a)

Деревья и сети (графы)

b)

Массивы и множества

c)

Массивы и деревья

d)

Множества и сети (графы)

116.

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

a)

Дерево

b)

Граф

c)

Словарь

d)

Список

117.

Упорядоченная последовательность вершин дерева, в которой каждая вершина встречается только один раз.

a)

Обход дерева

b)

Длина дерева

c)

Высота дерева

d)

Ширина дерева

118.

… – называется дерево, у которого все листья находятся на одном уровне и каждая внутренняя вершина имеет непустые левое и правое поддеревья.

a)

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

b)

Строго двоичное дерево

c)

Дерево минимальной высоты

d)

Сбалансированное бинарное дерево

119.

Сбалансировано ли бинарное дерево, построенное из чисел 56, 34, 60, 23, 40, 65

a)

да

b)

нет

c)

да и нет

d)

Средне сбалансировано

120.

Если количество элементов равно 100, чему будет равна высота дерева минимальной высоты?

a)

7

b)

8

c)

9

d)

10

121.

Если высота дерева минимальной высоты равна 10, каково максимальное количество элементов можно разместить?

a)

1023

b)

1024

c)

2047

d)

2048

122.

Если количество элементов равно 10, чему будет равна высота дерева минимальной высоты?

a)

4

b)

1

c)

3

d)

2

123.

Каким будет количество терминалов (промежуточных вершин) если построить бинарное дерево из чисел 10,7, 12, 2, 5, 3, 11, 14

a)

4

b)

2

c)

5

d)

8

124.

Каким будет количество листьев, если построить бинарное дерево из чисел 10,7, 12, 2, 5, 3, 11, 14

a)

3

b)

2

c)

5

d)

8

125.

Чему будет равна высота дерева построенного из чисел 10,7, 12, 2, 5, 3, 11, 14

a)

5

b)

3

c)

4

d)

8

126.

Каким будет количество листьев, если построить бинарное дерево из чисел 35, 27, 5,78, 29, 43

a)

3

b)

4

c)

5

d)

6

127.

Каким будет количество терминалов (промежуточных вершин) если построить бинарное дерево из чисел 35, 27, 5,78, 29, 43

a)

2

b)

3

c)

4

d)

6

128.

Чему будет равна высота дерева построенного из чисел 35, 27, 5,78, 29, 43

a)

3

b)

4

c)

2

d)

1

129.

Сложная нелинейная многосвязная динамическая структура, отображающая свойства и связи сложного объекта.

a)

Граф

b)

Словарь

c)

Дерево

d)

Список

130.

Как математически можно выразить граф?

a)

S = {D,R}

b)

G = {V,E}

c)

A = {D(1..N)}

d)

BT = {K,L,R}

131.

Если при отображении связей в графе используется ребра, то граф называется …

a)

Неориентированным

b)

Ориентированным

c)

Смешанным

d)

Взвешенный

132.

Если при отображении связей в графе используется дуги, то граф называется …

a)

Неориентированным

b)

Ориентированным

c)

Смешанным

d)

Взвешенный

133.

Если при отображении связей в графе используется дуги и ребра, то граф называется …

a)

Неориентированным

b)

Ориентированным

c)

Смешанным

d)

Взвешенный

134.

Если связям в графе назначены веса, то граф называется …

a)

Неориентированным

b)

Ориентированным

c)

Смешанным

d)

Взвешенный

135.

Чему равен порядок графа

a)

Числу вершин

b)

Числу ребер

c)

Числу ребер и вершин

d)

Числу петель

136.

Чему равен размер графа

a)

Числу вершин

b)

Числу ребер

c)

Числу ребер и вершин

d)

Числу петель

137.

Степень вершины графа это

a)

количество ребер, инцидентных вершине

b)

количество ребер, смежных вершине

c)

среднее число ребер, инцидентных вершине

d)

среднее число ребер, смежных вершине

138.

Сколько и какие используются способы обходов в графе?

a)

Два (обход в ширину и обход в глубину)

b)

Два (обход в ширину и обход в длину)

c)

Три (прямой, обратный, симметричный)

d)

Три (прямой, обратный, противоположный)

139.

Какой контейнер используется для обхода в глубину в графах?

a)

стек

b)

очередь

c)

список

d)

дек

140.

Какой контейнер используется для обхода в ширину в графах?

a)

стек

b)

очередь

c)

список

d)

дек

141.

Кто и в каком году ввел впервые понятие граф

a)

Д.Кениг, 1936

b)

Д.Ритчи, 1976

c)

А.Ловли, 1966

d)

Ч.Бебидж, 1946

142.

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

a)

Петлей

b)

Циклом

c)

Путь

d)

Степень

143.

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

a)

Петлей

b)

Циклом

c)

Путь

d)

Степень

144.

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

a)

Петлей

b)

Циклом

c)

Путь

d)

Степень

145.

Если насыщенность графа больше 0,5, то тогда граф называется

a)

Насыщенным

b)

Разреженный

c)

Двойственный

d)

Полный

146.

Если насыщенность графа меньше 0,5, то тогда граф называется

a)

Насыщенным

b)

Разреженный

c)

Двойственный

d)

Полный

147.

Если насыщенность графа равна 1, то тогда граф называется

a)

Насыщенным

b)

Разреженный

c)

Двойственный

d)

Полный

148.

Представление графа в виде квадратной матрицы A порядка n называется

a)

матрица смежности

b)

матрица инцидентности

c)

список смежности

d)

список ребер

149.

Представление графа в виде матрицы B порядка n на m называется

a)

матрица смежности

b)

матрица инцидентности

c)

список смежности

d)

список ребер

150.

Представление графа в виде массива A[n], каждый элемент которого содержит список смежных узлов вершин называется

a)

матрица смежности

b)

матрица инцидентности

c)

список смежности

d)

список ребер

151.

Представление графа в виде линейного списка ребер смежных узлов называется

a)

матрица смежности

b)

матрица инцидентности

c)

список смежности

d)

список ребер

152.

Процедура перебора (посещения) всех вершин графа начиная с заданной, называется …

a)

Обходом

b)

Циклом

c)

Путем

d)

Степенью

153.

Чему равна насыщенность D графа

a)

$D=\frac{2m}{n\left(n-1\right)}$

b)

$D=\frac{n\left(n-1\right)}{2m}$

c)

$D=\frac{n}{m}$

d)

$D=\frac{m}{n}$

154.

Какой формулой определяется количество ребер для полного графа

a)

$m=n^2$

b)

$D=\frac{n\left(n-1\right)}{2}$

c)

$m=n!$

d)

$m=\sqrt[]{n}$

155.

Какая матрица смежности неориентированного графа задана правильно?

a)

| 0 1 0 1 |

| 1 0 1 0 |

| 0 1 0 1 |

| 1 0 1 0 |

b)

| 0 1 1 1 |

| 0 0 1 1 |

| 0 0 0 1 |

| 0 0 0 0 |

c)

| 0 0 0 0 |

| 1 0 0 0 |

| 1 1 0 0 |

| 1 1 1 0 |

d)

| 1 1 0 1 |

| 1 0 0 0 |

| 1 1 0 1 |

| 1 0 0 0 |

156.

Дана матрица смежности неориентированного графа

| 0 0 1 1 0 |

| 0 0 1 0 1 |

| 1 1 0 1 1 |

| 1 0 1 0 1 |

| 0 1 1 1 0 |

Чему равен порядок графа

a)

5

b)

4

c)

7

d)

6

157.

Дана матрица смежности неориентированного графа

| 0 0 1 1 0 |

| 0 0 1 0 1 |

| 1 1 0 1 1 |

| 1 0 1 0 1 |

| 0 1 1 1 0 |

Чему равен размер графа

a)

5

b)

4

c)

7

d)

6

158.

Дана матрица смежности неориентированного графа

| 0 0 1 1 0 |

| 0 0 1 0 1 |

| 1 1 0 1 1 |

| 1 0 1 0 1 |

| 0 1 1 1 0 |

Чему равно насыщенность D?

a)

0.7

b)

0.3

c)

1

d)

0

159.

Дана матрица смежности неориентированного графа

| 0 1 1 0 |

| 1 0 1 1 |

| 1 1 0 0 |

| 0 1 0 0 |

Чему равен порядок графа

a)

5

b)

4

c)

7

d)

6

160.

Дана матрица смежности неориентированного графа

| 0 1 1 0 |

| 1 0 1 1 |

| 1 1 0 0 |

| 0 1 0 0 |

Чему равен размер графа

a)

5

b)

4

c)

7

d)

6

161.

Дана матрица смежности неориентированного графа

| 0 1 1 0 |

| 1 0 1 1 |

| 1 1 0 0 |

| 0 1 0 0 |

Чему равно насыщенность D?

a)

0,66

b)

0,33

c)

1

d)

0,5

162.

В чём состоит назначение поиска?

a)

среди массива данных найти те данные, которые соответствуют заданному аргументу

b)

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

c)

с помощью данных найти аргумент

d)

с помощью данных найти минимальный аргумент

163.

Процесс нахождения среди набора данных те данные, которые соответствуют ключу (аргументу).

a)

Поиск

b)

Сортировка

c)

Алгоритмизация

d)

Методика

164.

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

a)

4

b)

5

c)

6

d)

7

165.

В чём заключается идея линейного поиска

a)

Последовательно просматривается каждый элемент

b)

Последовательность элементов просматривается с середины таблицы

c)

Элементы просматриваются и сначала и с конца

d)

Просматриваются все звенья бинарного дерева

166.

В чём заключается метод транспозиции

a)

Найденный элемент меняется с предыдущим

b)

Найденный элемент меняется с последующим

c)

Найденный элемент меняется с первым элементом

d)

Найденный элемент меняется с самым последним элементом

167.

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

a)

Найденный элемент помещается в начало очереди

b)

Найденный элемент помещается в конец очереди

c)

Найденный элемент меняется с последующим

d)

Найденный элемент меняется с предыдущим

168.

Что такое уникальный ключ?

a)

если в таблице есть только одно данное с таким ключом

b)

если сумма значений двух данных равна ключу

c)

если в таблице нет данного с таким ключом

d)

если разность значений двух данных равна ключу

169.

Определите эффективность линейного поиска выраженная в нотации большого О

a)

O(N)

b)

O(log₂(N))

c)

O(1)

d)

$O\left(\sqrt[]{N}\right)$

170.

Определите эффективность бинарного поиска выраженная в нотации большого О

a)

O(N)

b)

O(log₂(N))

c)

O(1)

d)

$O\left(\sqrt[]{N}\right)$

171.

Определите эффективность индексно-линейного поиска выраженная в нотации большого О

a)

O(N)

b)

O(log₂(N))

c)

O(1)

d)

$O\left(\sqrt[]{N}\right)$

172.

Определите эффективность поиска хеширования и рехеширования выраженная в нотации большого О

a)

O(N)

b)

O(log₂(N))

c)

O(1)

d)

$O\left(\sqrt[]{N}\right)$

173.

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

a)

Линейный

b)

Логарифмический

c)

Константный

d)

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

174.

Каким порядком является алгоритм бинарного поиска

a)

Линейный

b)

Логарифмический

c)

Константный

d)

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

175.

Каким порядком является алгоритм хеширования

a)

Линейный

b)

Логарифмический

c)

Константный

d)

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

176.

В каких структурах эффективен линейный поиск

a)

Для массивов и списков

b)

В деках

c)

В деревьях

d)

В очередях

177.

Последовательный или линейный поиск – это …

a)

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

b)

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

c)

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

d)

Расстановка данных в зависимости от хеш-таблицы на основе функции

178.

Индексно-последовательный поиск – это …

a)

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

b)

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

c)

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

d)

Расстановка данных в зависимости от хеш-таблицы на основе функции

179.

Бинарный поиск – это …

a)

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

b)

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

c)

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

d)

Расстановка данных в зависимости от хеш-таблицы на основе функции

180.

Хеширование – это …

a)

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

b)

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

c)

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

d)

Расстановка данных в зависимости от хеш-таблицы на основе функции

181.

Как называется сортировка в оперативной памяти

a)

Внутренняя сортировка

b)

Полная сортировка

c)

Сортировка путём прибавления

d)

Сортировка таблицы адресов

182.

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

a)

Динамические

b)

Улучшенные

c)

Логарифмические

d)

Усложненные

183.

К какому методу относится сортировка, требующая $\Theta\left(N^2\right)$ сравнений ключей?

a)

прямому

b)

бинарному

c)

простейшему

d)

обратному

184.

Процесс переупорядочивания данных в памяти в регулярном виде по их ключам.

a)

Сортировка

b)

Поиск

c)

Алгоритмизация

d)

Методика

185.

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

a)

Устойчивым (stable)

b)

Сложным (difficult)

c)

Простым (typical)

d)

Неустойчивым (unstable)

186.

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

a)

Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.

b)

Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a 1. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый "большой" элемент.

c)

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

d)

Сначала отдельно группируются и сортируются элементы, отстоящие друг от друга на расстоянии 4. После первого прохода элементы перегруппировываются - теперь каждый элемент группы отстоит от другого на 2 позиции - и вновь сортируются. И, наконец, на третьем проходе идет обычная или одиночная сортировка.

187.

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

a)

Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.

b)

Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a 1. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый "большой" элемент.

c)

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

d)

Сначала отдельно группируются и сортируются элементы, отстоящие друг от друга на расстоянии 4. После первого прохода элементы перегруппировываются - теперь каждый элемент группы отстоит от другого на 2 позиции - и вновь сортируются. И, наконец, на третьем проходе идет обычная или одиночная сортировка.

188.

Идея сортировки методом с помощью прямого обмена

a)

Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.

b)

Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a 1. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый "большой" элемент.

c)

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

d)

Сначала отдельно группируются и сортируются элементы, отстоящие друг от друга на расстоянии 4. После первого прохода элементы перегруппировываются - теперь каждый элемент группы отстоит от другого на 2 позиции - и вновь сортируются. И, наконец, на третьем проходе идет обычная или одиночная сортировка.

189.

Каким порядком является алгоритм быстрой сортировки

a)

Логарифмический

b)

Линейный

c)

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

d)

Дифференциальный

190.

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

a)

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

b)

Кубический

c)

Логарифмический

d)

Дифференциальный

191.

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

a)

Количество сравнений и замен

b)

Время, потраченное на написание программ

c)

Количество и типы идентификаторов

d)

Количество операций

192.

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

a)

метод прямого включения; метод прямого выбора; метод прямого обмена.

b)

Быстрая сортировка;Сортировка Шелла;Сортировка слиянием.

c)

метод прямого включения; метод прямого выбора; метод прямого обмена; сортировка слиянием.

d)

Быстрая сортировка;Сортировка Шелла;Сортировка слиянием; метод прямого включения.

193.

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

a)

метод прямого включения; метод прямого выбора; метод прямого обмена.

b)

Быстрая сортировка;Сортировка Шелла;Сортировка слиянием.

c)

метод прямого включения; метод прямого выбора; метод прямого обмена; сортировка слиянием.

d)

Быстрая сортировка;Сортировка Шелла;Сортировка слиянием; метод прямого включения.

194.

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

a)

Файлом

b)

Каталогом

c)

Памятью

d)

Носителем

195.

Последовательность некоторых символов идентифицирующий файл называется ...

a)

Имя

b)

Расширение

c)

Атрибут

d)

Путь

196.

Указатель на содержимое файла и программное обеспечение обработки

a)

Имя

b)

Расширение

c)

Атрибут

d)

Путь

197.

Какой класс обрабатывает процесс записи в файл?

a)

ofstream

b)

ifstream

c)

input_file

d)

output_file

198.

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

a)

ofstream

b)

ifstream

c)

input_file

d)

output_file

199.

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

a)

С помощью указателя

b)

С помощью переменной нестандартного типа

c)

Непосредственно на экране

d)

Нет обращения

200.

Какой заголовочный файл С++ содержит инструкции файлового потока ввода/вывода?

a)

fstream

b)

fylestream

c)

streamfyle

d)

iostream

MALUMOTLAR mta

Total questions: 200

Worksheet time: 2hrs 40mins

Similar Resources on Wayground