wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Деректер құрылымдары мен алгоритмдер

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Абстарктілі сызықты емес деректер құрылымы:

a)

Ағаштар

b)

Стектер

c)

Бір байланысқан тізімдер

d)

Кезектер

e)

Кестелер

2.

Статикалық деректер құрылымы:

a)

Жазбалар

b)

Бинарлы ағаштар

c)

Стектер

d)

Екі бағыттағы тізімдер

e)

Кезектер

3.

Компьютер жадысындағы графты көрсету әдістері:

a)

Инциденттілік матрицасы

b)

Барлық төбелердің тізімі

c)

Изоляцияланған төбелер тізімі

d)

Екіден шектес емес төбелер тізімі

e)

2 дәрежедегі төбелер тізімі

4.

Стектің дұрыс берілген анықтамалары:

a)

Элементтермен жұмыс LIFO принципі бойынша ұйымдастырылатын деректер құрылымы

b)

Бір қатынау нүктесі бар сызықты емес деректер құрылымы

c)

Ең бірінші элементіне ғана қатынауға болатын сызықты тізім

d)

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

e)

Өз еркінше қатынауы бар деректер құрылымы

5.

Рекурсивті объектілерге жататындар:

a)

Факториал функциясы

b)

Символдар

c)

Қарапайым сандар

d)

Логикалық функциялар

e)

Нақты сандар

6.

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

a)

оператор

b)

айнымалылар

c)

символдар

d)

өрнек

e)

сөйлем, бұйрық

7.

Жай шартқа жатпайтын шарт

a)

а<=х<=b

b)

Х>0

c)

а>0

d)

b=0

e)

Х<=0

8.

|х| -тің программалық тілде жазылуы

a)

Аbs(Х)

b)

Аbс(Х)

c)

SQR(Х)

d)

SQRT(Х)

e)

Ехр(Х)

9.

Сұрыптау дегеніміз

a)

Массив элемементтерін белгілі бір ережені сақтайтындай етіп, реттеп орналастыру

b)

Массив элементтерінің орындарын ауыстыру

c)

Массив элементгерін жаңарту

d)

Массив элементтерін қалай болса солай орналастыру

e)

Массив элементтерін жұптау

10.

"Соңғы келіп, бірінші кету" принципіне келесі деректер құрылымы негізделген

a)

LIFO кұрылымы

b)

Процестер кезегі

c)

Файлдар кезегі

d)

FIFO кезегі

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.

Көмекшi программа...

a)

кез-келген программаны бiр-бiрiнен тәуелсiз бiрнеше бөлiктерге бөле алатын аспап болып табылады.

b)

кез-келген программаны бiр-бiрiнен тәуелді бiрнеше бөлiктерге бөле алатын аспап болып табылады.

c)

кез-келген программаны бiр-бiрiнен тәуелсiз бiрнеше бөлiктермен біріктіре алатын аспап болып табылады.

d)

кез-келген жолды бiр-бiрiнен тәуелсiз бiрнеше бөлiктерге бөле алатын аспап болып табылады.

e)

кез-келген қатарды бiр-бiрiнен тәуелсiз бiрнеше бөлiктерге бөле алатын аспап болып табылады.

16.

Массив дегенiмiз...

a)

индексi бүтiн сан арқылы белгiленген индекстi айнымалылардың тiзбегi.

b)

индексi бөлшек сан арқылы белгiленген индекстi айнымалылардың тiзбегi.

c)

индексi күрделі сан арқылы белгiленген индекстi айнымалылардың тiзбегi.

d)

индексi бүтiн сан арқылы белгiленген индекссіз айнымалылардың тiзбегi.

e)

индексi бүтiн сан арқылы белгiленбейтін индекстi айнымалылардың тiзбегi.

17.

Айнымалы шамалардың бiр ғана атпен аталған реттелген тiзбегi ... деп аталады.

a)

массив

b)

цикл

c)

процедура

d)

функция

e)

матрица

18.

Массивпен жұмыс iстеу үшiн оның әр элементiнiң мәнi ... болуы тиiс.

a)

белгiлi

b)

белгiсіз

c)

ерекше

d)

бірдей

e)

тізбекті

19.

Массивте әр элементің нөмiрiн элементтiң ... деп атаймыз.

a)

индексi

b)

дәрежесі

c)

факториалы

d)

квадраты

e)

функциясы

20.

Индекстердiң ... - массивтiң өлшемi.

a)

саны

b)

қосындысы

c)

айырымы

d)

көбейтіндісі

e)

шегі

21.

Индекстiң мүмкiн мәндерi оның ... деп аталады.

a)

диапозоны

b)

көлемі

c)

ауданы

d)

шамасы

e)

саны

22.

Массивтердің ... түрі бар

a)

үш

b)

бес

c)

екі

d)

төрт

e)

бір

23.

Бір өлшемді массив ... деп аталады.

a)

вектор

b)

скаляр

c)

матрица

d)

тізім

e)

тізбек

24.

Берілген объектілер тізбегін белгілі бір ретпен қайта топтастыратын процесс - ... деп аталады.

a)

сұрыптау

b)

жинақтау

c)

жобалау

d)

тізбектеу

e)

тізімдеу

25.

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

a)

көмекші

b)

рекурсивті

c)

негізгі

d)

қосымша

e)

қосалқы

26.

Кіріс және шығыс деректерінің ерікті саны бар ішкі бағдарлама ... деп аталады.

a)

процедура

b)

функция

c)

рекурсивті

d)

негізгі

e)

қосалқы

27.

Алгоритм деп қарастыруға болады.

a)

квадрат теңдеуді шешімінің сипаттамасы

b)

мектептегі сабақ кестесі

c)

автокөліктің техникалық төлқұжаты

d)

журналдағы сынып тізімі

e)

дұрыс жауабы жоқ

28.

Сызықтық алгоритмнің үзіндісі берілген. a:=8 b:=6+3*а a=b/3*а Ол орындалғаннан кейін a айнымалысының мәні неге тең ?

a)

80

b)

70

c)

30

d)

60

e)

8

29.

Алгоритмді орындау барысында мәндері өзгеретін шамалар ... деп аталады.

a)

айнымалылар

b)

тұрақтылар

c)

кестелер

d)

параметрлер

e)

векторлар

30.

Бүтін типті шамаға ...

a)

аудиториядағы орындар саны

b)

адамның өсуі пайызы

c)

автомобиль маркасы

d)

мемлекет алаңы

e)

мәтін символы

31.

Келесі сипаттама алгоритм болып табылады.

a)

Алға қадам жасаңыз. Бір қадам артқа шегініңіз. Қайтадан бастаңыз.

b)

0010101101 101001.

c)

Не қажет екенін алыңыз. Дұрыс жасаңыз. Сіз қалағаныңызды аласыз.

d)

Ол жаққа барыңыз, қайда екенін білмеймін. Не екенін білмеймін, бірдемені әкеліңіз.

e)

Оңға-солға теңестіріңіз! Бірінші-екінші есептеңіз!

32.

Табиғи тілде жазылған алгоритм … арналған.

a)

адамға

b)

компьютерге

c)

роботқа

d)

кластерге

e)

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

33.

Квадрат теңдеуді шешу ... алгоритмді қолдану арқылы жүзеге асырылады.

a)

шартты

b)

сызықты

c)

циклдік

d)

көмекші

e)

қосалқы

34.

... есептеу кезінде циклдік алгоритм қолданылады.

a)

1-ден 100-ге дейінгі барлық сандардың қосындыларын

b)

трапеция ауданын

c)

квадрат теңдеудің түбірлерін

d)

пернетақтадан енгізілген екі санның қосындысын

e)

сызықтық теңдеу түбірін

35.

пернетақтадан енгізілген екі санның қосындысын

a)

1-ден 100-ге дейінгі барлық жұп сандардың қосындыларын

b)

сызықтық теңдеу түбірін

c)

дөңгелектің ауданын

d)

берілген санға кері санды

e)

пернетақтадан енгізілген үш санның қосындысын

36.

Тармақталу алгоритмі дегеніміз ...

a)

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

b)

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

c)

бірдей әрекеттерді бірнеше рет орындау

d)

ішкі бағдарламаларды қолданатын алгоритм

e)

ішкі функцияларды қолданатын алгоритм

37.

Циклдік алгоритм - бұл алгоритм, …

a)

кейбір операторлардың бірнеше рет қайталануын қамтиды.

b)

құрамында тармақталу бар.

c)

нақты әрекеттерді орындау.

d)

графикалық түрде ұсынылған.

e)

формула түрінде жазылған.

38.

Студенттің аты-жөнін анықтайтын айнымалы типі - …

a)

жолдық

b)

нақты

c)

символдық

d)

бүтін санды

e)

әріп

39.

Топтағы студенттер санын анықтайтын айнымалы типі - …

a)

бүтін санды

b)

оператор

c)

жолдық

d)

әріптік

e)

нақты

40.

Тек бүтін сан болуы мүмкін …

a)

үйдегі қабаттар саны

b)

квадрат теңдеу түбірі

c)

адамның тегі

d)

бөлшек

e)

оқулық бағасы

41.

Тек бүтін сан болуы мүмкін …

a)

аудитория нөмері

b)

символ

c)

сызықтық теңдеу түбірі

d)

оқулық құны

e)

тұрақты

42.

Тек бүтін сан болуы мүмкін …

a)

аудитория нөмері

b)

символ

c)

сызықтық теңдеу түбірі

d)

оқулық құны

e)

тұрақты

43.

Тек нақты болуы мүмкін …

a)

квадрат теңдеудің түбірі

b)

адамның тегі

c)

үй қабаты

d)

телефон моделі

e)

жылдағы жұмыс күндерінің саны

44.

Соттылықтың болуын / болмауын анықтайтын айнымалы типі, - …

a)

логикалық

b)

символдық

c)

сандық

d)

жолдық

e)

бүтін

45.

Тек тұрақты болуы мүмкін …

a)

жарық жылдамдығы

b)

автобус жылдамдығы

c)

қызметкер айлығы

d)

қызметкер жасы

e)

жүзу жылдамдығы

46.

Тек тұрақты болуы мүмкін …

a)

π саны

b)

шаңсорғыш бағасы

c)

теңізге бару құны

d)

жұмысшы жасы

e)

қоймадағы заттар саны

47.

5-5*6/1+(4+6*2)/2 өрнегін есептеу нәтижесі

a)

-17

b)

17

c)

14

d)

-14

e)

18

48.

22/2+(12/3+1)*2 өрнегін есептеу нәтижесі

a)

21

b)

20

c)

12

d)

13

e)

17

49.

A:=24; B:=A+2; C:=(A+B)*6/2; Осы операторлар тізбегін орындағаннан кейін C айнымалысының мәні ... тең болады

a)

150

b)

160

c)

155

d)

145

e)

-150

50.

a:=-1; b:=1; if (b>0) and (a>0) then b:=74 else if (b<0) and (a<0) then b:=87 else b:=10

a)

10

b)

87

c)

74

d)

74; 84

e)

жауабы жоқ

Similar Resources on Wayground

Тарих 201-250

50 questions

Тарих 201-250

quiz

Worksheet

•

University

Геология 1-50

50 questions

Геология 1-50

quiz

Worksheet

•

University

Аминқышқылдар туралы сұрақтар

50 questions

Аминқышқылдар туралы сұрақтар

quiz

Worksheet

•

University

Папциенттің жағдайын клиникалық бағалау(мейіргер ісі) 1-50

50 questions

Папциенттің жағдайын клиникалық бағалау(мейіргер ісі) 1-50

quiz

Worksheet

•

University

ЖЕПС 401-451

50 questions

ЖЕПС 401-451

quiz

Worksheet

•

University

Ж Е П с 151-200

50 questions

Ж Е П с 151-200

quiz

Worksheet

•

University

ЖЕПс 251-300

50 questions

ЖЕПс 251-300

quiz

Worksheet

•

University

Фарм 151-200

50 questions

Фарм 151-200

quiz

Worksheet

•

University