Cұрыптау алгоритмдерінің тиімділігін бағалау критериінің параметрлері

B) алмастырулар саны

E) жадыны тиімді қ олдануы

G) орындалу жылдамдығ ы

Теориялық информатика пә нінің қ ұ рамы:

A) ақ парат теориясы

B) математикалық бағ дарламалау

C) алгоритмдер теориясы

Тармақ талушы алгоритмнің негізгі белгілері
B) операторлар ретінің шартқ а байланысты орындалуы
F) операторлар қ ұ рамында шарттың болуы

H) шартты кө шу операторын ғ ана қ олдану

Тең бе-тең дік ережесі:

A) егер пікірлердің екеуі де жалғ ан болса, пікірлер тең бе-тең дігі ақ иқ ат болады

B) егер пікірлердің біреуі жалғ ан болса, пікірлер тең бе-тең дігі жалғ ан болады

C) егер пікірлердің екеуі де ақ иқ ат болса, пікірлер тең бе-тең дігі ақ иқ ат болады

Тьюринг машинасының элементі:

A) сол жағ ынан шектелген, ұ яшық тарғ а бө лінген лента

B) оқ ып, жазатын бастиек

C) бір дискретті кү йде болатын операционды орындау қ ұ рылғ ысы

Тьюринг алгоритмдік машинасында:

A) бастиек қ озғ алыссыз болады

B) лента бастиекке қ арағ анда оң немесе сол бағ ытта жылжиды

C) алфавитінде бос белгі деп аталатын символ болады

Толық масштабты модель мысалы:

A) ойыншық

B) манекен

C) фотобейне

Тексерілмейтін модельдер мысалы:

A) дін

B) адамның мінездемесі

C) кө ргенді сипатау

Тағ айындалуына байланысты модель тү рі:

A) кө рнекі-сипаттамалы

B) имитациялы

C) басқ арушы

Техникада информация ұ ғ ымы нені білдіреді?

E)+ сигналдар мен таң балар тү рінде тасымалданатын мә ліметтер.

Таң басыз бү тін сандар компьютердің жадында неше байт орын алады?

A)+ бір байт немес екі байт

Тьюринг машинасы –

-абстрактылы есептеу машинасы;

-машинаның математикалық моделі;

-белгілі бір есептерді шығ аруғ а арналғ ан қ атаң математикалық қ ұ рылым;

Тьюринг машинасына қ ойылатын талаптар:

-машина толық тай детерминенделген (есептеулер нақ ты жә не жалпы тү сінікті) болуы қ ажет жә не тапсырылғ ан ережелер жү йесі негізінде ә рекет етуі керек;

-бастапқ ы мә ліметтерді енгізуге мү мкіндік беруі қ ажет;

-берілген машинаның жұ мыс жасау ережелерінің жү йесі жә не шешілетін есептердің класы машина жұ мысы нә тижесін оқ и алатындай болып келістірілуі керек;

Тура код - …

B)+ Таң ба разрядына 1 цифры, ал санның мә ндік бө лігінің разрядтарына сол санның абсолюттік шамасының екілік коды жазылады

Тө мендегі кесте қ андай функцияның ақ иқ аттық кестесі (таблица истинности) болып табылады?

Х?

0 1

1 0

C)+жоқ қ а шығ ару (отрицания);

Тұ рақ ты функциялар мынадай мә ндерді қ абылдай алады:

B)+ ә ркезде ақ иқ ат (жалғ ан);

Тек екі мә н (0 немесе 1) қ абылдайтын айнымалылар... деп аталады

A)+ақ иқ ат, жалғ ан

Темір – металл” айтылымы логикалық пікірге жатама жоқ па?

B)+жатады;

Тө менде сұ рыптаудың қ андай ә дісі сипатталғ ан?

Алгоритм элементтердің кө рші тұ рғ ан жұ птары ү шін салыстыру жә не орындарын ауыстыруғ а негізделген жә не осы процессті барлық элементтер реттелгенше жалғ астыру керек.

C) кө піршікті сұ рыптау;

F) алмастыру арқ ылы сұ рыптау

H) қ арапайым алмастырулар