Алибиева Ж.М._Алгоритмы и структуры данных_каз / 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