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

$$$001

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

A) массив

B) вещественный

C) логический

D) запись

E) целый

F) символьный

G) множество

H) комплексный

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$002

Абстрактные линейные структуры данных:

A) стеки

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

C) графы

D) многосвязные списки

E) деки

F) Б-деревья

G) очереди

H) сети

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$003

Абстрактные нелинейные структуры данных:

A) деки

B) деревья

C) очереди

D) таблицы

E) стеки

F) графы

G) многосвязные списки

H) односвязные списки

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$004

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

A) конъюнкция

B) пересечение

C) деление

D) дополнение

E) объединение

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

G) конкатенация

H) отрицание

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$005

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

A) (x V ) (& x)

B) & x

C) y V

D) x y

E) x V

F) 0 (x V y)

G) x x

H) (x ~ y) V (x y)

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$006

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

A) 0 (x V y)

B) & x

C) x x

D) x V

E) y V

F) x y

G) (x ~ y) V (x y)

H) (x V ) (& x)

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$007

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

A) 2< >8

B) x>=0

C) 3*y < 5

D) x:=x+3

E) x mod 3

F) a V b

G) cos(x+y)

H) x (x V y)

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3

$$$008

Отношение строгого порядка на множественной структуре обладает свойствами

A) симметричности

B) антирефлексивности

C) рефлексивности

D) коммутативности

E) антисимметричности

F) нетранзитивности

G) дистрибутивности

H) транзитивности

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

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

{Учебник}= Алексеев В.Е. Вычислительная техника и программирование. Практикум по программированию: практ. пособие, М: Высшая школа, 1991

{Курс}=2

{Семестр}=3