Э. А. Абдыкеримова информатиканың теориялық негіздері

Логика алгебрасында жалған мән былай белгіленеді:

1. 
   0
   
2. 
   2;
   

4. 
   A
   
5. 
   1
   

Логика алгебрасында ақиқаттық мән былай белгіленеді:

1. 
   0
   
2. 
   9
   
3. 
   1
   
4. 
   8
   
5. 
   0 және 1
   

1. 
   1
   
2. 
   4
   
3. 
   3
   
4. 
   0
   
5. 
   0 және 1
   

Келесі ӛрнектің ақиқаттық мәні нешеге тең?

1. 
   0
   
2. 
   7
   
3. 
   3
   
4. 
   1
   
5. 
   6
   

Келесі ӛрнектің ақиқаттық мәні нешеге тең?

1. 
   3
   
2. 
   1
   
3. 
   4
   
4. 
   0
   
5. 
   6
   

Схема талдау (анализ) есебінің кӛмегімен:

1. 
   Дайын схеманың жҧмысын талдайды
   
2. 
   Компьютер қҧрастырылады
   
3. 
   Логикалық схема қҧрастырылады
   
4. 
   Логикалық фунцияға лайықты схеманы анықтау
   
5. 
   ҥлкен интегралды схемалар қҧрастырылады
   

1. 
   A
   
2. 
   А
   
3. 
   а
   
4. 
   а емес
   
5. 
   А немесе В
   

A=1, B=0, С=1, болса, келесі ӛрнектің ақиқаттық мәні нешеге тең: (AB)C=

1. 
   1
   
2. 
   2
   
3. 
   3
   
4. 
   0
   
5. 
   6
   

Екі айтылымның конъюнкциясы ... деп оқылады

1. 
   "А және А"
   
2. 
   "А немесе В"
   
3. 
   "А тең В"
   
4. 
   "А және В"
   
5. 
   "А емес В"
   

Екі айтылымның дизъюнкциясы ... деп оқылады

1. 
   "А және В"
   
2. 
   "А және А"
   
3. 
   "А тең В"
   
4. 
   "А емес В"
   
5. 
   "А немесе В"
   

Айтылымның терістеуі ... деп оқылады:

1. 
   "А және В"
   
2. 
   "А және А"
   
3. 
   "А емес"
   
4. 
   "А немесе А"
   
5. 
   "А немесе В"
   

Екі айтылымның тепе-теңділігін терістеу ... деп оқылады:

1. 
   "А В-ға тепе-тең емес"
   
2. 
   "А және В"
   
3. 
   "А емес"
   
4. 
   "А В-ға тепе-тең"
   
5. 
   "А немесе В"
   

Екі айтылымның импликациясы ... деп оқылады:

1. 
   "А және В"
   
2. 
   "А және В"
   
3. 
   "А емес"
   
4. 
   "Егер А онда В "
   
5. 
   "А В-ға тепе-тең"
   

Екі айтылымның ҥйлесімсіздігі ... деп оқылады:

1. 
   "А В-ға ҥйлесімсіз"
   
2. 
   "А және В"
   
3. 
   "А емес"
   
4. 
   "А немесе В"
   
5. 
   "А А-ға ҥйлесімді"
   

Айтылымның терістеуі ... деп белгіленеді:

1. 
   А =В
   
2. 
   A
   
3. 
   АВ
   
4. 
   А= = В
   
5. 
   А+В
   

Екі айтылымның импликациясы ... деп белгіленеді:

1. 
   А В
   
2. 
   А В
   
3. 
   АВ
   
4. 
   А= = В
   
5. 
   А+В
   

1. 
   A
   
2. 
   1
   
3. 
   C
   
4. 
   0
   
5. 
   01
   

A=1, B=0, С=1, болса, келесі ӛрнектің ақиқаттық мәні нешеге тең: A/(BC)

1. 
   2
   
2. 
   0
   
3. 
   1
   
4. 
   C
   
5. 
   В
   

A=1, B=0, С=1, F=0 болса, келесі ӛрнектің ақиқаттық мәні нешеге тең: (AB)(CF)

1. 
   C
   
2. 
   F
   
3. 
   A
   
4. 
   1
   
5. 
   0
   

Логикалық «және» қалай аталады?

1. 
   терістеу
   
2. 
   дизъюнкция
   
3. 
   логикалық айырма
   
4. 
   толықтауыш
   
5. 
   конъюнкция.
   

Логикалық алгебраның негізін қалаушы

1. 
   Пост.
   
2. 
   Тьюринг.
   
3. 
   Буль.
   
4. 
   Колмогоров.
   
5. 
   Ньютон.
   

Алгоритмдік тілде шамалардың ҥш типін кӛрсетініз?

1. 
   бҥтін, нақты, литерлік;
   
2. 
   бҥтін, тармақты, литерлік;
   
3. 
   нақтылық, тиімділік, шартты;
   
4. 
   нақты, сызықтық, тармақтық;
   
5. 
   бҥтін, нақты, сызықтық
   

1. 
   енгізу;
   
2. 
   меншіктеу;
   
3. 
   шығару;
   
4. 
   тармақтау;
   
5. 
   сызықтық
   

Алгоритмдік тілде сандарды жазудың екі тҥрлі әдісін атаңыз?

1. 
   меншіктеу, шығару;
   
2. 
   қарапайым және кҥрделі;
   
3. 
   қарапайым, экспоненциал;
   
4. 
   сызықты және кҥрделі
   
5. 
   меншіктеу, экспоненциал;
   

Алгоритм ҧғымы –

3. 
   Евклид алгоритмінде;
   
4. 
   формализация негізінде.
   
5. 
   арифметикалық амалдарды орындау ережелері
   

Геометриялық фигуралардың кӛмегімен сызылған алгоритм.

1. 
   сӛздік алгоритм;
   
2. 
   графикалық алгоритм;
   
3. 
   пікірлер алгоритмі;
   
4. 
   есептік алгоритм;
   
5. 
   сызықтық алгоритм
   

Алгоритм қасиеттері:

1. 
   нәтижесіздік, анықтаусыз;
   
2. 
   нақтылық, шектеусіз;
   
3. 
   нәтижелік, анықтылық, нақтылық, шектеулік, жалпылық;
   
4. 
   нәтижелік, анықтылық, нақтылықсыз, шектеусіз ;
   
5. 
   ҥздіктілік, айқындылық, ортақтылық, нәтижелілігі, тҥсініктілігі
   

Алға қойылған мақсатқа жету немесе берілген есепті шешу бағытында арнайы ережелер бойынша орындаушыға жинақты тҥрде берілген нҧсқаулар

1. 
   программа
   
2. 
   алгоритм
   
3. 
   жҥйе
   
4. 
   система
   
5. 
   команда
   

Алгоритм сӛзі қай ғалымның атының латынша аталуынан шыққан?

1. 
   Ал-Хорезмий
   
2. 
   Беруний
   
3. 
   Ибн-Сина
   
4. 
   Аль-Фараби
   
5. 
   Яссауи
   

Ӛңдеу ҥшін дайындалып, ЭЕМ-ге ендірілетін, компьютерде кодталған тҥрде пайда болған және шығарылатын

1. 
   берілгендер
   
2. 
   нәтиже
   
3. 
   жҥйе
   
4. 
   операциялық жҥйе
   
5. 
   айнымалылар
   

Алгоритм деп ... тҥсінеміз.

1. 
   алға қойылған мақсатқа жету барысында, біртіндеп қандай әрекеттер жасау керек екендігін, тҥсінікті және дәл кӛрсететін нҧсқаулар мен жарлықтар тізбегін
   
2. 
   әрекеттер тізбегін
   
3. 
   анықталған мақсатқа жету ҥшін орындаушыға арналған, орындау тәртібі ҧйымдастырылмаған тҥсінікті, ықшамды, шектелмеген нҧсқаулар тізбегін
   
4. 
   тек адам атқарушыға арналған нҧсқаулар тізбегін
   
5. 
   нҧсқаулар мен жарлықтар тізбегі
   

Алгоритмнің негізгі қасиеттеріне жатпайды.

1. 
   ҥздіктілік
   
2. 
   айқындылық
   

4. 
   нҧсқаулылық
   
5. 
   тҥсініктілігі
   

1. 
   негізгі, кӛмекші
   
2. 
   сызықтық, тармақталған, қайталану С) процедуралық, функциялық
   

4. 
   нәтижелі, негізгі, сызықтық
   
5. 
   қайталану, тармақталу
   

Компьютер тҥсінетін командалар тізбегі

1. 
   серия
   
2. 
   жҥйе
   
3. 
   программа
   
4. 
   операнд
   
5. 
   оператор
   

Алгоритмнің – «басы» қызметші сӛзіне дейінгі алғашқы бӛлігінің аталуы

1. 
   алгоритм тақырыбы
   
2. 
   алгоритм денесі
   
3. 
   программа
   
4. 
   алгоритм
   
5. 
   дҧрыс жауап жоқ
   

«Басы ... соңы» қызметші сӛздерінің аралығында орналасатын командалар тізбегінің аталуы

1. 
   алгоритм тақырыбы
   
2. 
   алгоритм денесі
   
3. 
   программа
   
4. 
   алгоритм шамасы
   
5. 
   дҧрыс жауап жоқ
   

Алгоритмдік тілде алгоритмді басқару қҧрылымдары деп аталатын негізгі тӛрт қҧрылым бар. Осыған жатпайтын

1. 
   тізбектелу
   
2. 
   тармақталу
   
3. 
   таңдау
   
4. 
   қайталану (цикл)
   
5. 
   ӛңдеу
   

Блоктары (командалары) ретімен орындалатын алгоритмнің аталуы

1. 
   тармақталған
   
2. 
   циклдық
   
3. 
   сызықтық
   
4. 
   реттелген
   
5. 
   келтірілген
   

Тексеру нәтижесінде «иә» (true) немесе «жоқ» (false) мәндерін қабылдайтын логикалық ӛрнектің аталуы

1. 
   бҧйрық
   
2. 
   шарт
   
3. 
   серия
   
4. 
   алгоритм
   
5. 
   программа
   

Алгоритмнің блок-схемасында шартты тексеру блогын ӛрнектейтін фигура

1. 
   шеңбер
   
2. 
   алтыбҧрыш
   
3. 
   ромб
   
4. 
   параллелограмм
   
5. 
   тӛртбҧрыш
   

Алгоритм блок-схемасында цикл басы мен соңын ӛрнектейтін фигураның аталуы

1. 
   шеңбер
   
2. 
   алтыбҧрыш (модификация)
   
3. 
   ромб
   
4. 
   параллелограмм
   
5. 
   тӛртбҧрыш
   

Алгоритм блок-схемасындағы информацияны ӛңдеу блогы

1. 
   параллелограмм
   
2. 
   тӛртбҧрыш
   
3. 
   ромб
   
4. 
   алтыбҧрыш
   
5. 
   шеңбер
   

Тармақталу қҧрылымын бастайтын команда

1. 
   егер
   
2. 
   алг
   
3. 
   басы
   
4. 
   бітті
   
5. 
   онда
   

Тармақтау командасында «егер» қызметші сӛзінен кейін не келеді

1. 
   шарт
   
2. 
   алгоритм денесі
   
3. 
   алгоритм тақырыбы
   
4. 
   алг қызметші сӛзі
   
5. 
   басы қызметші сӛзі
   

1. 
   негізгі, кӛмекші
   
2. 
   сызықтық, тармақталған, қайталану С) процедуралық, функциялық
   

4. 
   нәтижелі, негізгі, сызықтық
   
5. 
   қайталану, тармақталу
   

Алгоритмнің нақтылық (тҥсініктілігі және анықтылығы) қасиеті ...

Алгоритмнің дискреттілік қасиеті ...

Алгоритмнің жалпылық (бірдейлігі) қасиеті ...

Алгоритмнің нәтижелілік қасиеті ...

Машиналық команда -

1. 
   команда да кӛрсетілген амалға енетін сан
   
2. 
   жоғарғы есепті шешу ҥшін қҧрылған алгоритмге енгізілген командалар
   
3. 
   машинаға енгізілетін программалар
   
4. 
   команда да кӛрсетілген амалға енетін символ
   
5. 
   қарапайым операцияны орындау ҥшін компьютерге берілетін нҧсқаулар
   

1. 
   алг
   
2. 
   және
   
3. 
   басы
   
4. 
   соңы
   
5. 
   егер
   

1. 
   «N рет», «Әзірше», «Әдетте», «Цикл басы»
   
2. 
   «Дейін», «Ҥшін», «Цикл басы», «Цикл соңы»
   
3. 
   «N рет», «Әзірше», «Дейін», «Ҥшін»
   
4. 
   «Әзірше», «Әдетте», «Дейін», «Ҥшін»
   
5. 
   «N рет», «Әзірше», «Цикл басы», «Цикл соңы»
   

1. 
   әзірше
   
2. 
   n-рет
   
3. 
   ҥшін
   
4. 
   дейін
   
5. 
   барлығында да
   

Қайталану командасының қай қҧрылымында шарттың сақталуы аяқталғанға дейін цикл денесі қайталанады

1. 
   N рет
   
2. 
   Дейін
   
3. 
   Әзірше
   
4. 
   Әдетте
   
5. 
   Ҥшін
   

«...» циклін – параметрлі қайталау циклі деп те атайды

1. 
   «Дейін»
   
2. 
   «Әзірше»
   
3. 
   «Әдетте»
   
4. 
   «N рет»
   
5. 
   «Ҥшін»
   

Тармақталған алгоритмде қандай команда қолданылады.

1. 
   Таңдау
   
2. 
   Тізбектелу
   
3. 
   Ӛңдеу
   
4. 
   Қайталану
   
5. 
   Сызықтық
   

Блок-схема деп ... айтамыз.

1. 
   алгоритмнің стрелкалармен сипатталып берілуін
   
2. 
   алгоритмнің сӛзбен жазылуын
   

4. 
   алгоритмнің кӛркем сӛзбен жазылуын
   
5. 
   алгоритмнің бағытталған байланысы бар геометриялық фигуралармен сипатталып берілуін
   

Бағдарламада ӛрнектің тҥрлі мәндерін есептеуге немесе бір типті әрекеттерді бірнеше рет қайталап орындауда пайдаланылатын, алгоритмнің дербес бӛлігі

1. 
   циклдік алгоритм
   
2. 
   сызықтық алгоритм С) тармақталу алгоритмі
   

4. 
   Евклид алгоритмі
   
5. 
   қосалқы алгоритм
   

Алгоритмдік тілде бір типті шамалардың бір ғана ат беріліп реттелген тізбегі ... деп аталады.

1. 
   кӛмекші алгоритм
   
2. 
   негізгі алгоритм С) цикл
   

4. 
   массив
   
5. 
   матрица
   

Тармақталған алгоритмдерде ... командалар қолданылады

1. 
   тармақталу және циклдік командалар
   
2. 
   сызықтық және тармақталу командалары
   
3. 
   таңдау және циклдік командалар
   
4. 
   сызықтық және таңдау командалары
   
5. 
   тармақталу және таңдау командалары
   

Тармақталу командасының қызметші сӛздері

1. 
   алг, арг, нәт, бер
   
2. 
   басы, соңы
   
3. 
   n рет, цб, цс, әзір, ҥшін
   
4. 
   егер р ӛту n (р-шарт)
   
5. 
   егер, онда, әйтпесе, бітті
   

Таңдау командасының қызметші сӛздері

1. 
   алг, арг, нәт, бер
   
2. 
   таңдау, жағдай ... жағдай, әйтпесе, бітті
   
3. 
   n рет, цб, цс, әзір, ҥшін
   
4. 
   егер р ӛту n (р-шарт)
   
5. 
   егер, таңдау, жағдай ... жағдай, онда, бітті
   

Циклдік алгоритмдер -

Тармақталу алгоритмі -

2. 
   егер шарт
   

2. 
   егер шарт
   

2. 
   онда І-серия әйтпесе ІІ-серия
   

1. 
   жазбалар, файлдар, жиындар, массивтер.
   
2. 
   бҥтін сандар, нақты сандар, логикалық, символдық.
   
3. 
   тізімдер, стектер.
   
4. 
   графтар, ағаштар.
   
5. 
   логикалық, символдық, жиындар, жазбалар
   

1. 
   жазбалар, файлдар, жиындар, массивтер.
   
2. 
   бҥтін, нақты, логикалық, символдық
   
3. 
   логикалық, символдық, массивтер.
   
4. 
   тізімдер, стектер, графтар, ағаштар.
   
5. 
   жазбалар, жиындар,
   

Евклид алгоритмі

1. 
   Ең ҥлкен ортақ бӛлгішті табу.
   
2. 
   Екі санды салыстыру.
   
3. 
   Екі санның қосындысын табу.
   
4. 
   Екі санның квадратын есептеу. Е) Екі санның ортақ еселігін табу.
   

Ішкі программаны оның ӛз ішінде тҧрып шақыру -

1. 
   рекурсия
   
2. 
   процедура
   
3. 
   функция
   
4. 
   кӛмекші программа
   
5. 
   қосалқы программа
   

1. 
   деректердің динамикалық қҧрылымы, онда әрбір жазу негізгі деректен басқа тізімдегі келесі жазуға сілтеуден тҧрады;
   
2. 
   деректердің стандартты қҧрылымы, ондағы барлық элементтер бір-бірімен ортақ номермен байланысқан;
   
3. 
   деректердің қҧрылымдық типі, оның негізгі деректері бір-бірімен қандай-да бір заңдылықпен байланысқан;
   
4. 
   жолдар тізімінен тҧратын стандартты компонент;
   
5. 
   кӛпжолдық мәтінді бейнелеу ҥшін арналған стандартты компонент.
   

1. 
   екі ӛрістен (нҧсқағыш және деректен) тҧратын буын
   
2. 
   тек келесі элементке нҧсқағыштан тҧратын буын
   
3. 
   тек деректен тҧратын буын
   
4. 
   екі ӛрістен (алдыңғы және келесі элементке нҧсқағыштан) тҧратын буын
   
5. 
   екі нҧсқағыштан және деректен тҧратын буын
   

Бҧтақ – бҧл …

1. 
   сызықтық тізім, онда барлық қосу амалдары тізімнің бір шетінде орындалады, ал жою амалдары (және негізінен деректерге қатынау амалдары) екінші шетінде орындалады;
   
2. 
   сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге қатынау амалдары) тізімнің тек бір шетінде орындалады;
   
3. 
   сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге қатынау амалдары) тізімнің екі шетінде де орындалады;
   
4. 
   тораптардың шектелген жиыны, олардың біреуі еншілі торап болып табылады, ал қалғандары оның ішкі жиындары болады (олардың да ӛзінің тораптарының ішкі жиындары болуы мҥмкін);
   
5. 
   тораптардың шектелген жиыны, ол бір еншілі тораптан және екі қиылыспайтын ішкі жиыннан тҧрады (олардың да ӛзінің тораптарының ішкі жиындарының жҧбы болуы мҥмкін).
   

Бинарлық бҧтақ – бҧл …

1. 
   сызықтық тізім, онда барлық қосу амалдары тізімнің бір шетінде орындалады, ал жою амалдары (және негізінен деректерге қатынау амалдары) екінші шетінде орындалады;
   
2. 
   сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге қатынау амалдары) тізімнің тек бір шетінде орындалады;
   
3. 
   сызықтық тізім, онда барлық қосу және жою амалдары (және негізінен деректерге қатынау амалдары) тізімнің екі шетінде де орындалады;
   
4. 
   тораптардың шектелген жиыны, олардың біреуі еншілі торап болып табылады, ал қалғандары оның ішкі жиындары болады (олардың да ӛзінің тораптарының ішкі жиындары болуы мҥмкін);
   
5. 
   тораптардың шектелген жиыны, ол бір еншілі тораптан және екі қиылыспайтын ішкі жиыннан тҧрады (олардың да ӛзінің тораптарының ішкі жиындарының жҧбы болуы мҥмкін).
   

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

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

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

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

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

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

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

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау; Dшейкерлік сҧрыптау;
   

Тӛмендегі кестеде (85, 38, 41, 82, 90, 95, 6, 29) тізімін сҧрыптаудың қандай алгоритмінің барлық жҥрістерінің нәтижесі келтірілген

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

Тӛмендегі кестеде (21, 77, 44, 22, 6, 52, 61, 46) тізімін сҧрыптаудың қандай алгоритмінің барлық жҥрістерінің нәтижесі келтірілген

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

Тӛмендегі кестеде (44, 55, 12, 42, 94, 18, 06, 67) тізімін сҧрыптаудың қандай алгоритмінің барлық жҥрістерінің нәтижесі келтірілген

1. 
   тура қосу кӛмегімен сҧрыптау;
   
2. 
   тура таңдау кӛмегімен сҧрыптау;
   
3. 
   кӛпіршікті сҧрыптау;
   
4. 
   шейкерлік сҧрыптау;
   
5. 
   Шелл сҧрыптауы.
   

Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы ӛсу ретімен орналасқан?