ПОӘК 14 07 20. 01/03-2013 03. 09. 2013 ж. №1 басылым



бет54/54
Дата15.09.2017
өлшемі4,87 Mb.
#32890
1   ...   46   47   48   49   50   51   52   53   54

4.3 Рефераттар тақырыптары
1-тақырып: «Жолдар. Жолдарды өңдеу алгоритмдері. Ішкі жол. Оларды іздеу.»

2-тақырып: «Реккуренттілік, итерация ұғымдары»

3-тақырып: «Алгоритмді таблица толтыруда қолдану.»

4-тақырып: «Марков машинасы»

5-тақырып: «Алгоритмді өңдеу әдістері»

6-тақырып: «Бұтақтар алгоритмі»

7-тақырып: «Кезектер ұғымы. Алгоритмі»

8-тақырып: «Шекара алгоритмі»

9-тақырып: «Евклид алгоритмі»

10-тақырып: «Графтар, олардың түрлері»

11-тақырып: «Дербес мақсаттар әдісі»

12-тақырып: «Көтерілу әдісінің алгоритмі»

13-тақырып: «Коммивояжер еебі»

14-тақырып: «Программалық жабдықтың өмір циклі»

15-тақырып: «Бір санау жүйесінен екінші санау жүйесіне көшу әдістері»

16-тақырып: «Итерациялық процестердің мүмкіндіктері»

17-тақырып: «Реккурентті формулаларды жүйені шешуде қолдану»

18-тақырып: «Ішкі программалар. Олардың түрлері»

19-тақырып: «Пост машинасы»

20-тақырып: «Рекурсивті функциялар»

21-тақырып: «Примитивті рекурсия»

22-тақырып: «Стек ұғымы. Қолданылуы»

23-тақырып: «Күрделі структуралар. Сипатталуы»

24-тақырып: «Деректердің типтері. Күрделі типті деректер»

25-тақырып: «Стандартты емес типтер»
4.4 Өзін тексеру үшін тест тапсырмалары
@@@ Алгоритмдеу пәні, негізгі ұғымдары

$$$ 1.


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

A. Фердауси

B. Ибн Сина

C. Әл - Фараби

D. Әл - Хорезми

E. Шыңғыс хан

$$$ 2.

Алгоритм деген не?



A. компьютердің қатты дискісі

B. компьютердің негізгі құрылғысы

C. ЭЕМнің жұмысын басқаратын жүйелік программалар жиыны

D. қолданушы мен ЭЕМ арасында байланыс орнататын программалар жиыны

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

$$$ 3.


Алгоритмнің топтары

A. тұрмыстық, есептеу

B. программалық, программалық емес

C. ауызша, жазбаша

D. ашық, тұйық

E. жөнделетін, жөнделмейтін

$$$ 4.

Алгоритмнің қызметі -



A. компьютерді өшіру

B. берілген информацияны өңдеу арқылы басқа, жаңа информация құру

C. компьютерді іске қосу

D. файлды ашу

E. берілген информацияны тасымалдау

$$$ 5.


Алгоритмнің қасиеттері -

A. ашық, жабық, анықталмаған, жеке

B. қайталану, қайталанбау, нәтижесіздік

C. анықтық, дискреттілік, түсініктілік, ортақтық, нәтижелілік

D. шарттылық, циклдік, көшу, шартсыз көшу

E. анықталмағандық, даралық, үзіліссіздік

$$$ 6.

Есептеу алгоритміне қайсысы жатады?



A. сабаққа қатысу алгоритмі

B. телефон шалу алгоритмі

C. компьютерді іске қосу

D. логикалық амалдарды қолдану

E. фигура ауданын табу

$$$ 7.


Есептеу алгоритміндегі негізгі объект -

A. формула

B. қадам

C. ойлау


D. таблица

E. блок схема

$$$ 8.

Алгоритм белгілі бір класқа жататын есептерді шығаратындай құрылса, алгоритмнің қай қасиетін анықтайды?



A. ортақтық

B. нәтижелілік

C. түсініктілік

D. дискреттілік

E. анықтылық

$$$ 9.


Алгоритмнің барлық нұсқауларын дәл орындаған жағдайда шектеулі қадамнан соң белгілі бір жауап алынса, қай қасиетті қнағаттандырады?

A. ортақтық

B. түсініктілік

C. нәтижелілік

D. дискреттілік

E. анықтылық

$$$ 10

Алгоритмде мағынасын әрқалай түсінетін нұсқаулар болмаса, қай қасиетті қанағаттандырады?



A. ортақтық

B. түсініктілік

C. нәтижелілік

D. анықтылық

E. дискреттілік

$$$ 11


есебіне құрылатын алгоритм түрі

A. сызықты

B. қайталанатын

C. қайталанбайтын

D. тармақталған

E. сызықты емес



$$$ 12

есебіне құрылатын алгоритм түрі

A. сызықты

B. тармақталған

C. қосалқы

D. тізбектелген

E. циклдік



$$$ 13

формуласының алгоритмі қай түрге жатады?

A. тармақталған

B. циклдік

C. қосалқы

D. сызықты

E. қайталану

$$$ 14

a=3; b=4; c:= a>b өрнегі қандай мән қабылдайды



A. ақиқат

B. жалған

C. мән қабылдамайды

D. жазу дұрыс емес

E. екі мән қабылдайды

$$$ 15


Ақиқат және жалған мәндерді қабылдайтын айнымалыларды қалай атайды?

A. символдық

B. тұрақты

C. литерлік

D. логикалық

E. нақты


$$$ 16

Әріптер мен сандардың бірігуінен құралған мән қандай айнымалыға жатады?

A. тұрақты

B. натурал

C. бүтін

D. нақты

E. литерлік
@@@ Алгоритм түрлері
$$$ 1.

Алгоритмнің түрлері -

A. үзілісті, үзіліссіз, біркелкі, тұрақты

B. шартты, шартсыз, қайталаусыз

C. сызықсыз, тармақсыз, қайталанбайтын

D. сызықты, тармақталған, қайталану, қосалқы

E. анық, анық емес, айқындалмаған, айқындалған

$$$ 2.


Құрылған әрекеттер жиыны бірінен кейін бірі тізбектеліп орындалатын болса, қай алгоритмге жатады?

A. тармақталған

B. қайталану

C. циклдік

D. қосалқы

E. сызықты

$$$ 3.

Айнымалының мәніне байланысты 1 немесе бірнеше әрекеттерді таңдап орындау керек болса, қай алгоритмге жатады?



A. қосалқы

B. қайталану

C. циклдік

D. тармақталған

E. сызықты

$$$ 4.


Айнымалының мәніне байланысты бір немесе бірнеше әрекеттерді қайталап орындау керек болса, қай алгоритмге жатады?

A. циклдік

B. үзілісті

C. тармақталған

D. сызықты

E. қосалқы

$$$ 5

Алгоритмнің анықтық қасиетін қанағаттандыратын нұсқау:



A. Бір өлшемді массивтің бір, екі элементінің қосындысы

B. Бір өлшемді массивтің бір элементінің қосындысы

C. Екі өлшемді массивтің бір, екі элементінің қосындысы

D. Үш өлшемді массивтің бір, екі элементінің қосындысы

E. Төрт өлшемді массивтің бір, екі элементінің қосындысы

$$$ 6


Ортақтық қасиетті қанатағттандыратын алгоритм мысалы-

A. ax2+bx-c=0 алгоритмі

B. 3x2+4x-1=0 алгоритмі

C. 2x+3=0 алгоритмі

D. 5x2=0 алгоритмі

E. 6x3=0 алгоритмі

$$$ 7

Шарт бойынша орындалатын алгоритм қай түрге жатады?



A. негізгі

B. қосалқы

C. тармақталған

D. арифметикалық

E. логикалық

$$$ 8


Алгоритмде меншіктеу командасы қалай жазылады?

A. -


B. =

C. +


D. *

E. ;


$$$ 9

Егер, онда әйтпесе қызметші сөздерімен қандай алгоритм түрі жазылады?

A. циклдік

B. сызықты

C. сызықты емес

D. логикалық

E. тармақталған

$$$ 10


Әзір қызметші сөзімен қандай алгоритм түрі жазылады?

A. циклдік емес

B. циклдік

C. сызықты емес

D. логикалық

E. тармақталған

$$$ 11

Циклдік алгоритм командасына қай команда жатады?



A. әзір

B. меншіктеу

C. көшу

D. басы


E. соңы

$$$ 12


Меншіктеу командасының жазылуының дұрыс түрі:

A. шарт:=айнымалы

B. айнымалы:= мән

C. мән:=айнымалы

D. шарт:=мән

E. функция:=шарт

$$$ 13

Сызықты алгоритмде командалар қандай ретпен орындалады?



A. бір команда бірнеше рет қайталанады

B. шартқа байланысты әртүрлі командалардың біреуі орындалады

C. бірінен соң бірі тізбектеліп

D. командалардың ең соңғысы орындалып, басына көшеді

E. командалардың ең алғашқысы ғана орындалып, тоқтайды

$$$ 14


Көпмүшелікті есептеу қандай алгоритмге жатады?

A. сызықты

B. тармақталған

C. қосалқы

D. циклдік

E. тізбекті

$$$ 15

Циклдік алгоритмге жатпайтын алгоритм қайсысы?



A. «дейін»

B. қосалқы

C. «кейін»

D. параметрлі

E. әзір
@@@ Шамалар, тұрақтылар, айнымалылар
$$$ 1

Шама деген не?

A. есепті шығару барысында қолданылатын белгілеулер

B. есепті шығару барысында қолданылатын командалар

C. есепті шығару барысында қолданылатын формулалар

D. есепті шығару барысында қолданылатын функциялар

E. блок-схема

$$$ 2


Шамаға жатпайтын ұғымды анықта -

A. аргумент

B. команда

C. нәтиже

D. айнымалы

E. тұрақты

$$$ 3

Нәтижелер деген не?



A. қайталанбайтын шамалар

B. қайталанатын шамалар

C. енетін шамалар

D. шығатын шамалар

E. тұрақты шамалар

$$$ 4


Аралық шамалар деген не?

A. алгоритмді орындау процесінде аралық мәндерді сақтауға арналған шамалар

B. алгоритмді орындау процесінде барлық мәндерді есептеуге арналған шамалар

C. енетін шамалар

D. шығатын шамалар

E. тұрақты шамалар

$$$ 5

Аргументтер қандай шамаға жатады?



А. шығатын

B. енетін

C. нәтиже

D. тұрақты

E. айнымалы емес

$$$ 6


Нәтижелер қандай шамаға жатады?

А. шығатын

B. енетін

C. нәтиже

D. тұрақты

E. айнымалы емес

$$$ 7

Алғашқы информация деген не?



A. есептің нәтижесі

B. есептің берілгендері

C. есептің аралық информациясы

D. команда

E. жеке алгоритм

$$$ 8


Берілген информацияны өңдеу арқылы басқа, жаңа информация құру анықтамасы нені анықтайды?

A. алгоритм қызметін

B. алгоритм қасиетін

C. алгоритм командасын

D. алгоритм түрін

E. алгоритм бейнесін

$$$ 9

Енетін шама деген не?



A. алгоритм барысында пайда болатын айнымалылар

B. алгоритм үшін бастапқы берілгендер

C. тұрақтылар

D. алгоритмдегі командалар

E. алгоритм түрі

$$$ 10


Шаманың структурасы неден тұрады?

A. шаманың формуласынан

B. шаманың типінен

C. шаманың түрінен

D. шама атауы мен мәнінен

E. шама түрі мен қасиетінен

$$$ 11

Шаманың атауы деген не?



A. шаманың мәні

B. шаманың қасиеті

C. шаманың белгіленуі

D. шама формуласы

E. шама түрі

$$$ 12


Алгоритмді орындаған сайын мәндері өзгеретін шамаларды қалай атайды?

A. айнымалылар

B. тұрақтылар

C. енетін шамалар

D. шығатын шамалар

E. есептелетін шамалар

$$$ 13

Алгоритмді орындаған сайын мәндері өзгермейтін шамаларды қалай атайды?



A. айнымалылар

B. тұрақтылар

C. енетін шамалар

D. шығатын шамалар

E. есептелетін шамалар

$$$ 14


Литерлік шамалар деген не?

A. нақты сандардан тұратын шамалар

B. бүтін сандардан тұратын шамалар

C. сандардан тұратын шамалар

D. символдық мән қабылдайтын шамалар

E. натурал сандардан тұратын шамалар

$$$ 15

Нақты шамалар қандай мәндер қабылдайды?

A. бөлшек

B. бүтін


C. символдық

D. логикалық

E. жолдық
@@@ Алгоритмдік тіл

$$$ 1


Тіл дегенді қалай түсінуге болады?

A. кейбір мағлұматтарды өрнектеу және жеткізу құралы

B. блок-схема

C. программа

D. алгоритм түрі

E. шама


$$$ 2

Тіл мағынасына қарай қандай болып бөлінеді?

A.логикалық тіл, логикалық емес тіл

B. қатынас тілі, математика тілі, автоматтар тілі

C. арифметикалық тіл, геометриялық тіл

D. жай тіл, күрделі тіл

E. шартты тіл, шартсыз тіл

$$$ 3


Алгоритмді жазу үшін пайдаланылатын тіл

A. арифметикалық тіл

B. математикалық тіл

C. есептеу тілі

D. алгоритмдік тіл

E. табиғи тіл

$$$ 4

Тіл деңгейі қандай фактордан тәуелді емес?



A. алгоритмді жазу командаларының элементарлығынан

B. тілдің формальдандырылу дәрежесінен

C. берілгендердің сипаты мен қасиетінен

D. түсініктілік дәрежесінен

E. орындаушының мүмкіндігінен

$$$ 5


Кәдімгі, табиғи тілге жақын, бірақ нағыз алгоритмдік тілдердің негізгі қасиеттері бар тілді қалай атайды?

A. оқу алгоритмдік тіл

B. программалау тілі

C. компьютерлік тіл

D. табиғи тіл

E. ана тілі

$$$ 6

Алгоритмдік тіл деп нені түсінуге болады?



A. адамға түсінікті тілде жазылған нұсқаулар тізімі

B. компьютерге түсінікті тілде жазылған нұсқаулар жиыны

C. программаға түсінікті тілде жазылған командалар

D. антивирустік программалар жиыны

E. компьютер жадысын үнемдеу командасы

$$$ 7


Программа деп нені түсінуге болады?

A. табиғи тілге аударылған алгоритм

B. қолданушы адамға берілген нұсқаулар

C. блок-схема

D. компьютерге түсінікті етіп аударылған алгоритм

E. құрылғы

$$$ 8

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



A. компьютерге қойылатын талаптар

B. алгоритмді біркелкі және дәл жазудың формалары

C. алгоритмді біркелкі және дәл жазудың және оларды орындаудың ережелері мен белгілер жүйесі

D. қолданушыға қойылатын талаптар

E. командалар жиыны

$$$ 9


Алгоритмдік тіл ұғымында қолданылмайтын термин қайсысы?

A. алфавит

B. жұмыс облысы

C. конструкция

D. семантика

E. команда

$$$ 10

Алгоритмдік тілде қолданылатын символдардың, белгілердің жиынтығы қалай аталады?



A. алфавит

B. жұмыс облысы

C. конструкция

D. семантика

E. команда

$$$ 11


Алгоритмдік жазудың жалпы құрылымының ережелері қалай аталады?

A. алфавит

B. конструкция

C. жұмыс облысы

D. семантика

E. команда

$$$ 12

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



A. алфавит

B. конструкция

C. жұмыс облысы

D. семантика

E. команда

$$$ 13


Алфавитке жатпайтын түсінікті анықта

A. қызметші немесе көмекші сөздер

B. латын, орыс алфавитінің әріптері мен символдары

C. ішкі цикл толығымен сыртқы цикл ішінде жатуы керек

D. салыстыру таңбалары

E. арифметикалық амалдарды орындау таңбалары

$$$ 14

Ақиқат, жалған мән қабылдайтын айнымалылар қалай аталады?



A. жолдық айнымалылар

B. сандық айнымалылар

C. литерлік айнымалылар

D. тұрақты айнымалылар

E. логикалық айнымалылар

$$$ 15


Алгоритмдік тілдің негізгі объектілеріне жатпайтын объектіні ата

A. команда

B. айнымалы

C. құрылғы

D. тұрақты

E. берілгендер


@@@ Таблицалық шамалар
$$$ 1

Таблицалық шама деген не?

A. мүшелерінің құрылуы қандай да бір тәуелділікке бағынбатын және алдын ала формуламен байланыста болмайтын сандық тізбектер

B. мүшелерінің құрылуы қандай да бір тәуелділікке бағынатын өсуі бойынша реттелген сандық тізбек

C. мүшелерінің құрылуы қандай да бір формуламен берілген реттелген элементтер тізбегі

D. белгілі бір құру ережесіне бағынатын символдар жиыны

E. ондай түсінік жоқ

$$$ 2


Таблицалық шама элементтері немен белгіленеді

A. индекстермен белгіленген әріппен

B. файл атауымен

C. тек қана әріптермен

D. әріптермен белгіленген индекспен

E. формуламен

$$$ 3

х1, х2, ... хn деп белгіленген таблицалық шаманың индексі қайсысы?



A. х әріпі

B. 1,2,3,...n сандары

C. үтірлер

D. х1 белгілеуі

E. индекс келтірілмеген

$$$ 4


х1, х2, ... хn деп белгіленген таблицалық шаманың атауы қайсысы?

A. х әріпі

B. 1,2,3,...n сандары

C. үтірлер

D. х1 белгілеуі

E. индекс келтірілмеген

$$$ 5

Алгоритмдік тілде таблицалық шаманың дұрыс сипатталуы:



A. арг таб элементтер саны

B. таб. атауы элементтер типі. [өлшемі]

C. [өлшемі] элементтер типі.таб. атауы

D. элементтер типі.таб. атауы[өлшемі]

E. арг таб. Атау типі

$$$ 6


Бір индексті таблицалық шамалар қалай аталады?

A. екі өлшемді массив

B. төртбұрышты таблицалық шамалар

C. векторлар

D. үшбұрышты таблицалық шамалар

E. үш өлшемді массив

$$$ 7

Екі индексті таблицалық шамалар қалай аталады?



A. екі өлшемді массив

B. бесбұрышты таблицалық шамалар

C. векторлар

D. үшбұрышты таблицалық шамалар

E. үш өлшемді массив

$$$ 8


Вектор элементтерінің қосындысын есептеу керек болса, неше өлшемді массив қолданылады?

A. екі


B. үш

C. төрт


D. бір

E. бес


$$$ 9

Матрица элементтерінің көбейтіндісін есептеу керек болса, неше өлшемді массив қолданылады?

A. екі

B. үш


C. төрт

D. бір


E. бес

$$$ 10


Вектор элементтерінің көбейтіндісін есептеу керек болса, неше өлшемді массив қолданылады?

A. екі


B. үш

C. төрт


D. бір

E. бес


$$$ 11

Матрица элементтерінің қосындысын есептеу керек болса, неше өлшемді массив қолданылады?

A. екі

B. үш


C. төрт

D. бір


E. бес

$$$ 12


Бір өлшемді массивті енгізу уақытында неше цикл қолданылады?

A. бір


B. үш

C. төрт


D. екі

E. бес


$$$ 13

Егер таблицалық шама екі индексті болса, оны қалай атауға болады?

A. матрица

B. вектор

C. айнымалы

D. тұрақты

E. сан

$$$ 14


Егер таблицалық шама бір индексті болса, оны қалай атауға болады?

A. матрица

B. вектор

C. айнымалы

D. тұрақты

E. сан


$$$ 15

Егер таблицалық шама үш индексті болса, оны қалай атауға болады?

A. екі өлшемді массив

B. бір өлшемді массив

C. айнымалы

D. үш өлшемді массив

E. сан
@@@ Қосалқы алгоритмдер
$$$ 1.

Қосалқы алгоритмнің кәдімгі алгоритмнен ерекшелігі

A. ол бірнеше алгоритмнен тұрады

B. ол бірнеше алгоритмді біріктіріп орындайды

C. ол басқа алгоритмнің ішінде бірнеше рет қолданылады

D. ол басқа алгоритмнің ішінде қолданылмайды

E. ол жеке дара команда

$$$ 2


Қосалқы алгоритмді шақыру командасы

A. алгоритм атауы (іс жүзіндегі параметрлер тізбегі)

B. алгоритм атауы (формальды параметрлер атауы)

C. алгоритм атауы(типі)

D. алгоритм типі (атауы)

E. алгоритм атауы(өлшемі)

$$$ 3

Іс жүзіндегі параметр деген не?



A. қосалқы алгоритмде жоқ айнымалылар

B. қосалқы алгоритмде қолданылатын айнымалылар

C. негізгі алгоритмде қолданылатын айнымалылар

D. шақырылатын айнымалылар

E. уақытша айнымалылар

$$$ 4


Қосалқы алгоритм деген не?

A. басқа алгоритмдердің құрамында толығымен пайдаланылатын алгоритм

B. басқа алгоритмде пайдаланылмайтын алгоритм

C. тармақталып орындалатын алгоритм

D. жеке дара орындалатын алгоритм

E. ешқандай қызмет атқармайтын алгоритм

$$$ 5

Қосалқы алгоритмге қандай әрекеттер тізімі біріктіріледі?



A. ешқандай қызмет атқармайтын әрекеттер тізімі

B. атқаратын қызметтері әртүрлі, алгоритм ішінде бірнеше жерде қайталанатын әрекеттер

C. атқаратын қызметі ұқсас, алгоритм ішінде бірнеше жерде қайталанатын әрекеттер

D. атқаратын қызметі әртүрлі, алгоритм ішінде қайталанбайтын әрекеттер

E. шартқа байланысты орындалатын әрекеттер

$$$ 6


Қосалқы алгоритмнің айнымалыларын басқаша қалай атауға болады?

A. литерлер

B. символдар

C. сандар

D. тұрақтылар

E. параметрлер

$$$ 7

Қосалқы алгоритм параметрлеріне жатпайтын ұғым?



A. іс жүзіндегі параметр

B. формальды параметр

C. локальды параметр

D. сөз


E. глобальды параметр

$$$ 8


Локальды параметр деп неге айтады?

A. қайталана беретін айнымалыны

B. негізгі алгоритмде ғана жұмыс істейтін айнымалыны

C. қосалқы алгоритм ішінде ғана жұмыс істейтін айнымалыны

D. негізгі алгоритмдегі литерлік айнымалыны

E. қосалқы алгоритмдегі циклді

$$$ 9

Глобальды параметр деп неге айтады?



A. қайталана беретін айнымалыны

B. негізгі алгоритмде ғана жұмыс істейтін айнымалыны

C. қосалқы алгоритм ішінде ғана жұмыс істейтін айнымалыны

D. негізгі алгоритмдегі литерлік айнымалыны

E. қосалқы алгоритмдегі циклді

$$$ 10


бір алгоритмнің ішінде қосалқы алгоритм болуы мүмкін бе?

A. мүмкін емес

B. қосалқы алгоритм басқа алгоритмнің ішінде болмайды

C. жалғыз

D. қажетінше, бірнешеу

E. екеу ғана болуы мүмкін


4.5 Межелік бақылау сұрақтары:
1 - межелік бақылау сұрақтары

1-вариант



  1. Алгоритмдерге қойылатын негізгі талаптар?

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

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

  4. Алгоритмнің ортақтық қасиеті?

  5. Алгоритмдер командалардың қандай екі негізгі типінен құрылады?

  6. Алгоритмнің белгілері. Олардың атқаратын қызметі?

  7. Блок-схема деген не? Ол қалай қолданылады?

  8. Деректер деген не?

  9. Деректердің қандай түрлері бар?

  10. Деректердің сипатталуы, программада қолданылуы.

2-вариант



  1. Есептеу алгоритмі деген не?

  2. Формула көмегімен шешілетін есептерге қандай алгоритм құрылады?

  3. Таблица деген не?

  4. Таблицалық әдістің блок схемадан айырмашылығы неде?

  5. Екі санның үлкенін табу алгоритмі қандай алгоритмге жатады?

  6. Ақиқат және жалған мәндерді қабылдайтын айнымалыларды қалай атайды?

  7. Әріптер мен сандардың бірігуінен құралған мән қандай айнымалыға жатады?

  8. Алгоритмнің түрлері -

  9. Құрылған әрекеттер жиыны бірінен кейін бірі тізбектеліп орындалатын болса, қай алгоритмге жатады?

  10. Айнымалының мәніне байланысты 1 немесе бірнеше әрекеттерді таңдап орындау керек болса, қай алгоритмге жатады?

3-вариант



  1. Айнымалының мәніне байланысты бір немесе бірнеше әрекеттерді қайталап орындау керек болса, қай алгоритмге жатады?

  2. Алгоритм геометриялық фигуралармен құрылса қалай аталады?

  3. Алгоритмнің берілу тәсілдері?

  4. Таблицалық әдіс деген не?

  5. Төртбұрыштың ауданын есептеу қандай алгоритмге жатады?

  6. Алгоритм белгілі бір класқа жататын есептерді шығаратындай құрылса, алгоритмнің қай қасиетін анықтайды?

  7. Алгоритмнің барлық нұсқауларын дәл орындаған жағдайда шектеулі қадамнан соң белгілі бір жауап алынса, қай қасиетті қнағаттандырады?

  8. Алгоритмде мағынасын әрқалай түсінетін нұсқаулар болмаса, қай қасиетті қанағаттандырады?

  9. Алгоритмде орындалатын әрекеттердің бірнеше жеке жеке қадамдар тізбегіне бөлінуі қай қасиетін анықтайды?

  10. Алгоритм адамның бір тілді білетін, оқи алатын қасиеттеріне сүйеніп құрылса, алгоритмнің қай қасиетін анықтайды?

4-вариант



  1. Команда немесе нұсқау деген не?

  2. Математикалық формула көмегімен шығарылатын есептерге құрылған алгоритм қалай аталады?

  3. Пост машинасы.

  4. Пост машинасы мен Тьюринг машинасын салыстыру.

  5. Пост машинасын құру әдістері.

  6. Тьюринг машинасын құру әдістері.

  7. Алгоритмнің формальды анықтамасы?

  8. Массив деген не?

  9. Массивтің қандай түрлері бар?

  10. Массивті құрастыру?

5-вариант



  1. Массивтің типтері деген не?

  2. Массив қандай деректерді қабылдайды, қалай сипатталады?

  3. Циклдік операторлардың массивтегі рөлі?

  4. Берілген есеп бойынша деректерді анықтау қалай жүреді?

  5. Математика курсынан функция анықтамасы мен есептелетін функция анықтамасын салыстырыңыз

  6. Программалық орындалуы қиын алгоритмдерге мысалдар келтіріңіз

  7. Алгоритмдер теориясынан болған маңызды жетістіктердің хронологиялық таблицасын жасаңыз. Автордың аты-жөні, өмір сүру датасы белгілі болсын. Әр автордың өмірінің нешінші жылында қай жұмысты жасағанын есептеңіз.

  8. Алгоритмнің күрделілігі дегенді қалай түсінесіз?

  9. Уақытша күрделілік деген не?

  10. Теориялық күрделілік деген не?

2-межелік бақылау сұрақтары



1-вариант

  1. Шама деген не?

  2. Шаманың неше түрі бар?

  3. Айнымалы шама деген не?

  4. Тұрақты шама деген не?

  5. Енетін шама деген не?

  6. Шығатын шама деген не?

  7. Аралық шама деген не?

  8. Литерлік шама деген не?

  9. Сандық шамалардың қандай типтері бар?

  10. Логикалық шама деген не?

2-вариант



    1. Күрделілік қалай бағаланады?

    2. Екі өлшемді массив қалай сипатталады?

    3. Екі өлшемді массивтерге циклдық операторлар қалай қолданылады?

    4. Күрделі есептеулерге не жатады?

    5. Көпмүшелік деген не?

    6. Көпмүшеліктердің мәнін есептеу үшін қандай операторлар қолданылады?

    7. Цикл деген не?

    8. Циклдың қандай түрлері бар?

    9. Таңдау операторы қай уақытта қолданылады?

    10. Таңдау операторының жазылу форматы қандай?

3-вариант



  1. Деректердің статикалық және статикалық емес структурасын атаңыз.

  2. Деректердің жартылай статикалық структурасына жататын деректер?

  3. Деректердің динамикалық структурасына жататын деректер?

  4. Деректердің Сызықты емес структурасы?

  5. Деректердің файлдық структурасы деген не?

  6. Сұрыптау алгоритмдерінің түрлері?

  7. Іздеу алгоритмдерін атаңыз?

  8. Алгоритм күрделілігі деген не?

  9. Үлкен көлемді ақпараттан қажетті ақпаратты іздеуді қолданатын мысалдар келтіру.

  10. Интернет желісінде ақпарат іздеудің қандай серверлерін білесіз?

4-вариант



  1. Интернет желісінде іздеу алгоритмін құрастырыңыз.

  2. Интернеттен Аллан Тьюринг, Эмиль Пост туралы ақпаратты іздеу.

  3. Жол деген не?

  4. Жолдар қандай типті деректерден тұрады, қалай сипатталады?

  5. Жолдарға қандай операциялар қолданылады?

  6. Ішкі жол деген не?

  7. Жолдарды қандай проблемаларды шешуге қолдануға болады?

  8. Жолдарды программада қала қолданады?

  9. Сұрыптау деген не?

  10. Сұрыптаудың неше тәсілі бар?

5-вариант



  1. Бір өлшемді массивтерді сұрыптау қалай орындалады?

  2. Екі өлшемді массивтерді сұрыптау қалай орындалады?

  3. Іздеу алгоритмі қалай орындалады?

  4. Жиын деген не?

  5. Жиынды есептерге қолануға болатын жағдайлар№

  6. Жиындарды сипаттау

  7. Жиындарды программалау әдістері

  8. Жиын мен массивтің айырмашылықтары

  9. Деректердің құрылымды типі деген не?

  10. Деректердің құрылымды емес типтері деген не?





Достарыңызбен бөлісу:
1   ...   46   47   48   49   50   51   52   53   54




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет