Дадаева И.Г._Алгоритмы структуры данных_рус / 06_Алгоритмы и структуры данных_рус

$$$001

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

A) бинарные деревья

B) массивы

C) записи

D) стеки

E) однонаправленные списки

F) очереди

G) множества

H) двунаправленные списки

{Правильный ответ}=B, C, G

{Сложность}= 1

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3

$$$002

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

A) одномерные массивы

B) таблицы

C) бинарные деревья

D) записи

E) очереди

F) множества

G) списки

H) двумерные массивы

{Правильный ответ}=C, E, G

{Сложность}= 2

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3

$$$003

Основные операции, в которых участвуют данные типа «указатель»:

A) умножение

B) присваивание

C) деление

D) получение адреса

E) отрицание

F) логическое умножение

G) выборка

H) дизъюнкция

{Правильный ответ}=B, D, G

{Сложность}= 2

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3

$$$004

В С++ различают следующие типы указателей:

A) указатель на пакет

B) указатель класс

C) указатель на объект

D) указатель на свойство

E) указатель на поток

F) указатель на функцию

G) указатель на void

H) указатель на ошибку

{Правильный ответ}=C, F, G

{Сложность}= 2

{Учебник}=Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3

$$$005

Существуют следующие способы инициализации указателя:

A) присваивание указателю адреса существующего объекта

B) присваивание указателю значения переменной

C) присваивание указателю значения первого элемента массива

D) присваивание указателю значения true или false

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

F) присваивание указателю значения 1

G) присваивание указателю значения из вершины стека данных

H) присваивание указателю пустого значения

{Правильный ответ}=A, E, H

{Сложность}= 2

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3

$$$006

Присваивание указателю адреса существующего объекта на С++ можно осуществить:

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

B) с помощью значения логической переменной

C) присваиванием указателю пустого значения

D) с помощью операции получения адреса

E) с помощью другого неинициализированного указателя

F) с помощью значения другого инициализированного указателя

G) с помощью имени массива

H) присваивание указателю значения 1

{Правильный ответ}=D, F, G

{Сложность}= 2

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3

$$$007

Некорректные положения относительно статических и динамических объектов:

A) выделение памяти под статические объекты производится компилятором автоматически

B) статические объекты не имеют собственных имен

C) действия над статическими объектами производятся с использованием их имен

D) динамические объекты не имеют собственных имен

E) динамические объекты обозначаются именованными переменными

F) освобождение памяти под статические объекты производится компилятором автоматически

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

H) действия над динамическими объектами производятся с использованием их имен

{Правильный ответ}=B, E, H

{Сложность}= 2

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов , М., 1981

{Курс}=2

{Семестр}=3

$$$008

Правильные высказывания относительно статических и динамических объектов:

A) выделение памяти под динамические объекты производится компилятором автоматически

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

C) действия над статическим объектами производятся с помощью указателей

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

E) статические объекты не имеют собственных имен

F) динамические объекты обозначаются именованными переменными

G) выделение и освобождение памяти под статические объекты производится компилятором автоматически

H) освобождение памяти под динамические объекты производится компилятором автоматически

{Правильный ответ}=B, D, G

{Сложность}= 2

{Учебник}= Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов, М., 1981

{Курс}=2

{Семестр}=3