Алгоритмдер жғне деректер структурасы


Өзін тексеру үшін тест тапсырмалары



бет38/40
Дата10.05.2020
өлшемі499,29 Kb.
#66983
1   ...   32   33   34   35   36   37   38   39   40
Байланысты:
Алгоритм және деректер құрылымы

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. екеу ғана болуы мүмкін




Достарыңызбен бөлісу:
1   ...   32   33   34   35   36   37   38   39   40




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

    Басты бет