wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Бағдарламалық қамтамасыз ету емтиханы

Total questions: 121

Worksheet time: 1hrs 26mins

Name
Class
Date
1.

Массивтің элементтері:

a)

Айнымалы шамалар

b)

CRT модулінің бірнеше процедулары мен функцияларын айтады

c)

CRT модулінің бірнеше процедуларын айтады

d)

Массивтің диагоналін айтады

2.

Символдар массивін жариялаудың дұрысы:

a)

char str[17][10]

b)

massiv char[255]

c)

string char[]

d)

array[64]

3.

Компьютерлік бағдарлама ұғымын ... ретінде анықтауға болады

a)

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

b)

графиктіккескіндер түріндегі нұсқаулар жиыны

c)

есепті шешудің логикалық схемасы

d)

компьютерлік терминдердің қолдану жүйесі

4.

Біріктіру алгоритмі үшін дұрыс:

a)

массивтерді сұрыптауда жиі қолданылады

b)

бастапқы мәндер ішіара сұрыпталған

5.

Біріктіру алгоритмі үшін дұрыс:

a)

массивтерді сұрыптауда жиі қолданылады

b)

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

c)

бір тізбек үшін қолдану тиімді

d)

ұзындықтары m және n болытын екі тізбекті біріктіргенде , ұзындығы m*n болатын жаңа тізбек алынады

6.

Рекурентті объектілер:

a)

натуралды сандар

b)

нақты сандар

c)

предикатор

d)

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

7.

Алгоритмдеу кезінде кез -келген күрделі жұмыс төмендегілерден тұратын этаптарға бөлінеді

a)

Модулдерге

b)

Стек

c)

Сегменттерге

d)

Жол

8.

freenode (p); командасының қызметтері.

a)

Тізімнен өшірілген элементтен жадты тазалайды

b)

Тізімді бір элементке көбейтеді

c)

Тізімді бір элементке азайтады

d)

Тізімге жаңа элемент қосады

9.

Сызықтық іздеу алгоритміне қатысты дұрысы:

a)

Қажетті элементті іздеу үшін қосымша 'барьер' енгізіледі

b)

Сызықтық іздеуді практикада көп қолданбайды, себебі есептеу жылдамдығы төмен

c)

Ізделінді элементті қатарды тең екіге бөліп іздейді

d)

Ең жақсы жағдайда салыстыру амалы 1 ретте орындалмайды

10.

......сызықты деректер құрылымы болып табылады:

a)

массивтер

b)

графтар

c)

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

d)

орамдар

11.

Тұрақты емес сұрыптаулар:

a)

Шелла

b)

Қойып сұрыптау

c)

Көпіршікпен

d)

Біріктіріп

12.

СТБ ИСО/МЭК 12207-2003 стандарты бойынша БҚӨЦ ұйымдастыру процесстеріне жатады:

4 lines
13.

Тұрақты емес сұрыптаулар:

a)

Шелла

b)

Қойып сұрыптау

c)

Көпіршікпен

d)

Біріктіріп

14.

СТБ ИСО/МЭК 12207-2003 стандарты бойынша БҚӨЦ ұйымдастыру процесстеріне жатады:

a)

Әзірлеуші жұмысы мен міндеттерін анықтау

b)

Программаны құру

c)

Верификациялау

d)

Өнімнің құжатын дайындау

15.

Паскальдағы динамикалық жадымен жұмыс жасауға арналған процедуралар мен функциялар:

a)

NEW

b)

SUCC

c)

CONCAT

d)

ODD

16.

R алгоритмі рекурсивті конструкциямен қарастырылады, егер:

a)

ол өзін өзі шақырса

b)

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

c)

кірістірілген цикл қолданылса

d)

құрылымы сызықтық болса

17.

Бағытталған графтың сипаттамалары:

a)

төбелері мен доғаларының (қабырғалары) саны тең емес

b)

бағыты жоқ

c)

жол

d)

егер төбелері мен доғаларының саны тең болса, онда циклдық емес

18.

Рекурсияға байланысты корректілі анықтамалар:

a)

Рекурсивті алгоритм - бұл алгоритм, тікелей немесе жанама осы алгоритмді шақырудан тұратын анықтама

b)

Екілік рекурсивті функция, бұл оның рекурсиясының тереңдігі екіге тең екендігі

c)

Рекурсия тереңдігі - бұл бастапқы мәндердің саны

d)

Рекурсия базасы - бұл ең көп бір уақытта функцияларға рекурсивті қатынау саны

19.

-x^2/2 + x^3/3 -…+ қатарының қосындысын табу алгоритмі үшін дұрысы:

a)

а = -а түріндегі өрнекті таңбаның ауысуы үшін қолдануға болады

b)

циклді тоқтату шартын нәтижеге әсер етпейді

c)

кез-келген қосылғышының алымы десеконда

d)

таңбаны кезек ауыстыру мүмкін емес, сондықтан алгор

20.

Төменде көрсетілген программа фрагментінде цикл қанша рет орындалады:

a)

0

b)

2

c)

3

d)

5

21.

Есептеу модельдерінің алғашқы түрлерін ұсынады:

a)

Э.Пост

b)

Чарльз Бэббиж

c)

Б.Паскаль

d)

Н.Вирт

22.

Стек:

a)

LIFO кезегі

b)

Деректердің статикалық құрылымына жатады

c)

Элементер саны тұрақты кезек

d)

Енгізу, шығару екі жақтан ғана

23.

Бағдарламаның сапасына қатысты ұғымдар:

a)

Сенімділік

b)

Көлемі шағын

c)

Құрылымы қарапайым

d)

Нәтижелілік

24.

Динамикалық құрылым мәліметтері:

a)

Жадыны үнемдейді

b)

Тек суперкомпьютерлерде өңдеуге болады

c)

Элементтер мәндері тұрақты

d)

Үлкен көлемді есептер үшін ғана қолданылады

25.

n=3, n=4, n=5 болға кезде Фибоначчи сандарын есептеу үшін рекурсивті шақырулар саны тең:

a)

15

b)

2

c)

8

d)

9

26.

Құрылымдық программалау методологиясына сәйкес:

a)

Программа үш негізгі базалық конструкция типтерінен құрылған құрылымды көрсетеді: тізбектей орындалу, тармақталу, цикл

b)

Программа операторлардан құрастырылған моноблокты көрсетеді

c)

Программаны өңдеу қадамдық түрде, «төменнен жоғары» әдісі бойынша орындалады

d)

Басқаруды керек орынға беру үшін шартсыз ауысу операторлары қолданылады

27.

Нұсқаушылар үшін негізгі операциялар:

a)

Меншіктеу

b)

Импликация

c)

Қиылысу

28.

Нұсқаушылар үшін негізгі операциялар:

a)

Меншіктеу

b)

Импликация

c)

Қиылысу

d)

Конкатенация

29.

Бинарлы амалдар:

a)

«+» қосу

b)

! A, логикалық терістеу

c)

-A

d)

-B

30.

Құрылымдық программалаудың маңызды ерекшеліктері:

a)

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

b)

шартсыз өту операторларын максималды қолдану

c)

операторлардың монолыгты жиыны түрінде программаларды өңдеу

d)

бастапқы деректерде қолданылатын функциялар жиыны түрінде программалар құру

31.

Дұрыс теңдік:

a)

lg(n)=O(n lgn)

b)

n! = O(2n)

c)

n! = θ(n)

d)

n!=ω(2n)

32.

Динамикалық айнымалылардың біркелкі корректілі бекітімдері:

a)

Динамикалық айнымалылар үймелерде программа орындалуының барысында құрылады

b)

Динамикалық айнымалылар программа орындалуынан бұрын құрылады

c)

Динамикалық айнымалылар тек сандық типке ие болады

d)

Динамикалық айнымалының бастапқы мәні -nil

33.

Рекурентті объектілер:

a)

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

b)

нақты сандар

c)

символдар

d)

предикаттар

34.

Бинарлы ағашты <<жүріп өтуде>>(<<обход>>) келесі әдістерді қолдануға болады:

a)

кері ретпен (postorer)

b)

қадамдармен жүріп өту

c)

диагональды тәртіппен

d)

қосымша ретпен

35.

Элементар деректер:

a)

жазба түріндегі

b)

тізімдер

c)

кестелер

d)

көрсеткіш түріндегі

36.

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

a)

стектер

b)

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

37.

Элементар деректер:

a)

жазба түріндегі

b)

тізімдер

c)

кестелер

d)

көрсеткіш түріндегі

38.

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

a)

стектер

b)

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

c)

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

d)

кезектер

39.

Программалық қамтаманы тестілеу әдістері:

a)

модульдер бойынша тестілеу

b)

аяқтау тестілеуі

c)

логикалық тестілеу

d)

«сұр жәшік» әдісімен ПҚ тестілеу

40.

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

a)

элементтерге қатынау «бірінші кірген-бірінші шығады» тәртібі бойынша деректер құрылымы

b)

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

c)

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

d)

элементтерді енгізіп және алып тастау тек тізімнің бір жақ шетінен орындалатын ауыспалы ұзындықты тізбекті тізім

41.

Төменде көрсетілген анықтамалардың арасында корректілі болып табылатындары:

a)

жол - символдық түрдегі элементтер тізбегі

b)

жазба - символдық түрдегі элементтер тізбегі

c)

көпмүше - әртүрлі типтегі элементтер жиыны

d)

жазба - тәртіптелген біртиптегі элементтер жиынтығы

42.

Екілік іздеу ағашы - бұл келесі қосымша шарттар орындалатын екілік ағаш:

a)

таңдап алынған х түйіннің барлық сол ішкі ағаш түйіндеріндегі деректер кілтінің мәні негізгі Х түйінінің деректер кілтінің мәнінен кем емес

b)

әрбір түйіннің бос емес оң және сол ішкі ағаштары болады

c)

оң ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен кіші

d)

әрбір түйіннің ең болмағанда бір ішкі ағаш

43.

Бинарлы ағаштарды айналып өту әдістері:

a)

симметриялы тәртіппен

b)

антисимметриялы тәртіппен

c)

диагональды тәртіппен

d)

сызықты тәртіппен

44.

Ішкі жолдарды іздеу алгоритмдері:

a)

Рабин - Карп алгоритмі

b)

Краскал алгоритмі

c)

Шелл алгоритмі

d)

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

45.

Екі бинарлы ағаштың эквивалентті белгілері:

a)

сәйкес түйіндері бірдей ақпаратты сипаттайды

b)

түйіндері әртүрлі ақпаратты сипаттайды

c)

екеуінің құрылымдары әртүрлі

d)

әрбір түйіні бірдей ақпаратты сипаттайды

46.

Келесі сұрыптау түрлері болмайды:

a)

кіріктіріп сұрыптау

b)

шейкерлік сұрыптау

c)

таратыып сұрыптау

d)

шелл сұрыптауы

47.

Массивтегі іздеу алгоритмінің келесі классификациялары бар:

a)

сызықты іздеу

b)

кездейсоқ іздеу

c)

шелл іздеуі

d)

квадраттық іздеу

48.

freenode(p); командасының қызметтері:

a)

Жадтан таңдалған элементті өшіреді

b)

Тізімді бір элементке азайтады

c)

Тізімге жаңа элемент қосады

d)

Стектің жоғарғы элементін өшірмей оқиды

49.

Көрсеткіштермен жұмыс жасау үшін стандартты функция болып табылмайтын функциялар:

a)

concat

b)

addr

c)

seg

d)

cseg

50.

Алгоритмнің экспоненциальды күрделілігі бар болады деп есептеледі, егер еңбек сыйымдылығы келесідегідей бағаланса:

a)

O(n!)

b)

O(n2)

c)

O(n3)

d)

O(n10)

51.

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

4 lines
52.

Алгоритмнің экспоненциальды күрделілігі бар болады деп есептеледі, егер еңбек сыйымдылығы келесідегідей бағаланса:

a)

O(n!)

b)

O(n2)

c)

O(n3)

d)

O(n10)

53.

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

a)

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

b)

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

c)

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

d)

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

54.

Рекурсияға қатысты корректілі анықтамалар:

a)

Рекурсивті алгоритм - бұл алгоритм, тікелей немесе жанама осы алгоритмді шақырудан тұратын анықтама

b)

Рекурсия тереңдігі - бұл бастапқы мәндердің саны

c)

Рекурсия - факториалды табу үшін есептеу үдерісін ұйымдастыру әдісі

d)

Екілік рекурсивті функция - бұл оның рекурсиясының тереңдігі екіге тең екендігі

55.

Хештеу кезіндегі коллизияларды рұқсат ету әдістері:

a)

шынжырлар әдісі

b)

биссекция әдісі

c)

орамдар әдісі

d)

қадамдық бөлшектеу әдісі

56.

Паскальдағы жолдармен жұмыс жасайтын процедуралар мен функциялар:

a)

Concat

b)

Mod

c)

Sqrt

d)

Cos

57.

Екілік іздеу ағаштарын аралау варианттары:

a)

сол жақтағы ішкіағаш - оң жақтағы ішкіағаш - тамыр

b)

барлық жапырақтар, одан кейін басқа түйіндер

c)

тамыр - оң жақтағы ішкіағаш - сол жақтағы ішкіағаш

d)

оң жақтағы ішкіағаш - сол жақтағы ішкіағаш - тамыр

58.

С++ келесі түрдегі көрсеткіштерді ерекшелейді:

a)

объект көрсеткіші

b)

қате көрсеткіші

c)

ағын көрсеткіші

d)

пакет көрсеткіші

59.

Құрылымдық түрдегі д

4 lines
60.

С++ келесі түрдегі көрсеткіштерді ерекшелейді:

a)

объект көрсеткіші

b)

қате көрсеткіші

c)

ағын көрсеткіші

d)

пакет көрсеткіші

61.

Құрылымдық түрдегі деректер компонентіне дұрыс қатынау:

a)

массив компонеттеріне - есептелетін і индексі бар селектордың көмегімен

b)

жазба компоненттеріне in арақатынас операциясының керектігін тексерудің көмегімен

c)

массив компонеттеріне - in арақатынас операциясының көмегімен

d)

массив компонеттеріне - жолдар компонентінің атауы бар селектордың көмегімен

62.

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

a)

O(n2) - тапсырма өлшемін екі еселеу, әрі керекті уақытты екі еселеу

b)

O(n2) - тапсырма өлшемін екі еселеу, керекті уақытты екі бірлікке өсіреді

c)

O(n) - тапсырма өлшемін екі еселеу, әрі керекті уақытты өсірмеу

d)

O(n) - тапсырма өлшемін екі еселеу, әрі керекті уақытты екі еселеу

63.

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

a)

кезектер

b)

графтар

c)

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

d)

Б-ағаштар

64.

Программалық қамтаманы тестілеу әдістері:

a)

«ақ жәшік» әдісімен софттарды тестілеу

b)

графикалық тестілеу

c)

логикалық тестілеу

d)

аяқтау тестілеуі

e)

модульдер бойынша тестілеу

65.

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

a)

көпмүшелер

b)

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

c)

кезектер

d)

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

66.

Тек сызықты байланысқан құрылымдар:

a)

графтар, бір байланысқан тізімдер

b)

ағаштар, кезектер

c)

дөңгеленген тізімдер,

67.

Тек сызықты байланысқан құрылымдар:

a)

графтар, бір байланысқан тізімдер

b)

ағаштар, кезектер

c)

дөңгеленген тізімдер, дектер

d)

ағаштар, дөңгеленген тізімдер

68.

Екілік ағаштағы іздеудің негізгі операциялары:

a)

FIND

b)

ODD

c)

RIGHT

d)

CONCAT

69.

Біріктіру алгоритмдеріне байланысты корректілі тұжырымдамалар:

a)

Көпжолды біріктіру - бұл деректер n (n>2) қосымша файлдарда таратылатын сұрыптау

b)

Қарапайым сұрыптау - біріктіру кезіндегі сұрыптаудың бір түрі

c)

Сыртқы сұрыптау - бұл ЖСҚ орналасқан деректерді сұрыптау

d)

Серия - бұл барлық элементтер тізбегін біреселік өңдеу әрекеті

70.

(6 3 2 8 1 7 4 3) тізбегі үшін тікелей таңдап сұрыптау алгоритмінің үш бірінші қадамының нәтижесінде алынатын тізбектер:

a)

(1 3 2 8 6 7 4 3)

b)

(3 6 2 8 1 7 4 3)

c)

(1 6 3 2 8 4 7 3)

d)

(5 6 3 9 8 4 9 8)

71.

Алгоритмдер жазбасының негізгі әдістері:

a)

графикалық

b)

логикалық

c)

сандық

d)

белгілі

72.

Базалық алгоритмдік құрылымдардың түрлері:

a)

сызықты

b)

логикалық

c)

көпше

d)

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

73.

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

a)

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

b)

шексіздік

c)

анықталмағандық

d)

үздіксіздік

74.

Алгоритм сұлбаларының фрагменттерінің осы алгоритм түрлеріне дұрыс сәйкестігі:

a)

«Циклдағы цикл» түріндегі алгоритм

b)

«Циклдегі торап» түріндегі алгоритм

c)

«Толық торапқа кірістірілген цикл» түріндегі алгоритм

d)

«Тораптағы цикл» түріндегі алгоритм

75.

Сызықты п

4 lines
76.

Циклдағы цикл түріндегі алгоритм

a)

Циклдағы цикл

b)

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

c)

Толық торапқа кірістірілген цикл

d)

Тораптағы цикл

77.

Сызықты программа болып табылатын мінездемелік белгілері:

a)

операторларды олардың жазылу реті бойынша орындау

b)

программада шартты өту операторы бар болуы

c)

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

d)

программада тек қана меншіктеу операторларын қолдану

78.

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

a)

O(n^8)-тапсырма өлшемін екі еселеу керекті уақытты сегіз есе өсіреді

b)

O(n)-тапсырма өлшемін екі еселеу бірақ керекті уақытты өсірмеу

c)

O(n^2)-тапсырма өлшемін екі еселеу керекті уақытты екі бірлікке өсіреді

d)

O(1)-тапсырма өлшемін еселеу әрі керекті уақытты еселеу

79.

Алгоритмдердің күрделілігін асимптоталық талдаудағы грек әріптері келесіні белгілейді:

a)

ϴ-күрделіліктің нақты бағасы

b)

Ω-күрделіліктің жоғарғы бағасы

c)

О-күрделіліктің төменгі бағасы

d)

Ω-күрделіліктің нақты бағасы

80.

Кәдімгі NP-толық есептер:

a)

гамильтон циклін табу есебі

b)

сұрыптау есебі

c)

графтағы ең қысқа жол есебі

d)

өлшемі ең төменгі оставты ағашты табу есебі

81.

Алгоритм күрделілігінің кластары еңбек сыйымдылығының өсу реті тәртібімен орналасқан варианттары:

a)

O(N),O(NlogN),О(2^N)

b)

О(N),O(1),O(NlogN)

c)

O(N^2),O(N),O(logN)

d)

O(N^2),О(),O(1)

82.

Алгоритм түсінігін қалыптастыр

4 lines
83.

кластары еңбек сыйымдылығының өсу реті тәртібімен орналасқан варианттары:

a)

O(N),O(NlogN),О(2^N)

b)

О(N),O(1),O(NlogN)

c)

O(N^2),O(N),O(logN)

d)

O(N^2),О(),O(1)

84.

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

a)

Черчтің лямбда есептеу

b)

логикалық функциялар теориясы

c)

сенімділік теориясы

d)

графтар теориясы

85.

Жай өсетін функциялардан жылдам өсетін функциялардың ауысы жылдамдығы келесі функция критерийлері бойынша реттелген:

a)

O(1),O(n),O(2^n)

b)

O(n^2),O(n),O(logn)

c)

O(n),O(1),O(n^2)

d)

O(logn),O(n),O(1)

86.

Көпмүше түріндегі деректер түрімен келесі операциялар орындалуы мүмкін:

a)

конкатенация

b)

қиылысу

c)

дизъюнкция

d)

импликация

87.

Тек сызықты байланысқан құрылымдар көрсетілген жауаптар:

a)

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

b)

графтар, бір байланысқан тізімдер

c)

ағаштар, дөңгелектелген тізімдер

d)

кезектер, графтар

88.

Абстрактілі деректер түріне жататындар:

a)

стектер

b)

көрсеткіштер

c)

символдар

d)

жазба

89.

Бинарлы ағаштарды айналып өту әдістері:

a)

кері тәртіппен

b)

сызықты тәртіппен

c)

төбелерді нөмерлеу тәртібімен

d)

диоганальды тәртіппен

90.

Арифметикалық өрнектерді дұрыс сәйкестік формалары және осы өрнектерді көрсететін бинарлы ағаштарды өтулерінің әдістері:

a)

перефиксті форма- ағаштың тікелей тәртіппен өтуі

b)

инфиксті форма- ағаштың кері тәртіппен өтуі

c)

постфиксті форма- ағаштың тікелей тәртіппен өтуі

d)

инфиксті форма- ағаштың тікелей тәрті

91.

Бинарлы ағаштарға сәйкес корректтілі тұжырымдамалар:

a)

бір ға��а мүшелері бар бинарлы ағаштағы түйінді парақ деп атайды

b)

n деңгейлі толық бинарлы ағаштың 2^n парақтары болады

c)

n деңгейлі кез келген бинарлы ағаш 2n түйіннен тұрады

d)

бинарлы ағашта кез келген төбенің дәрежесі екіге тең

92.

Деректер көрсетілімінің үш деңгейі:

a)

логикалық

b)

физикалық

c)

иерархиялық

d)

символдық

93.

2 3 17 7 8 9 1 4 6 9 2 3 1 18 тізбегі үшін табиғи біріктіріп сұрыптаудың үш этапы:

a)

b=1 2 2 3 3 4 6 7 8 9 9 17 c=1 18 a=1 1 2 2 3 3 4 6 7 8 9 9 17 18

b)

b=2 3 17 7 4 6 9 1 18 c=1 8 9 2 3 a=2 3 7 8 9 17 1 2 3 4 6 9 1 18

c)

b=1 1 2 3 3 4 6 7 8 9 9 17 c=2 18 a=1 21 2 3 3 4 6 7 8 9 9 17 18

d)

b=3 2 7 8 9 17 1 18 c=2 1 3 4 6 9 a=3 2 2 1 3 4 6 7 8 9 9 17 1 18

94.

Келесі сұрыптау алгоритмдер үшін максимальды және орташа уақыттық күрделілік O(n) пропорционал:

a)

разряд бойынша сұрыптауы

b)

қарапайым енгізу сұрыптауы

c)

біріктіру сұрыптауы

d)

жедел Хорда сұрыптауы

95.

(6, 3, 2, 8, 1, 7, 4, 3) тізбек үшін тікелей қосып сұрыптау алгоритмінің үш тізбектей қадамының нәтижесі:

a)

(1 2 3 8 6 7 4 3)

b)

(1 3 2 8 6 7 4 3)

c)

(2 3 6 8 1 7 4 3)

d)

(1 2 6 3 4 8 3 7)

96.

Массивтерді сұрыптау әдістерінің кластары:

(a)  

97.

Массивтерді сұрыптау әдістерінің кластары:

a)

таңдап сұрыптау

b)

ауыстырып сұрыптау

c)

қайта есептеп сұрыптау

d)

асатолу сұрыптау

98.

Келесі іздеу алгоритмдері болмайды:

a)

Шелла іздеу

b)

тереңдікке іздеу

c)

бинарлы іздеу

d)

ішкі жолдарды іздеу

99.

6 санын бинарлы іздеу кезінде массивтегі нөлді іздеу жүргізілетін бірінші және екінші итерациялар түрі:

a)

3 5 6 8 12

b)

3 5

c)

6 8 12 15

d)

15 17 18 20 25

100.

Екілік іздеу ағашы - бұл екілік ағаш, ол үшін келесі қосымша шарттар орындалады:

a)

екі ішкі ағашта сол және оң, іздеудің екілік ағашы болып табылады

b)

оң ішкі ағаш кілтінің мәні түйінің өзінің кілтінің мәнінен кіші

c)

барлық бинарлы іздеу ағашының жапырақтары бір деңгейде орналасады

d)

әрбір түйіннің ең болмағанда бір ішкі ағашы бос

101.

6 санын бинарлы іздеу кезінде 10 элементтен тұратын массивтегі іздеу жүргізілетін бірінші және екінші итерациялар:

a)

3 5 6 8 12

b)

3 5

c)

6 8 12 15

d)

15 17 18 20 25

102.

Екілік іздеу ағашы үшін келесі қосымша шарт орындалады:

a)

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

b)

әрбір түйіннің ең болмағанда бір ағашы бос

c)

барлық бинарлы іздеу ағашының жапырақтары бір деңгейде орналасады

d)

оң ішкі ағаш кілтінің мәні түйінні

103.

түйіннің деректер кілтінің мәнінен кем емес

4 lines
104.

әрбір түйіннің ең болмағанда бір ағашы бос

4 lines
105.

барлық бинарлы іздеу ағашының жапырақтары бір деңгейде орналасады

4 lines
106.

оң ішкі ағаш кілтінің мәні түйіннің өзінің кілтінің мәнінен кіші

4 lines
107.

Массивтегі іздеу алгоритмінің келесі классификациясы бар:

a)

екілік (бинарлы) іздеу

b)

таңдап іздеу

c)

кездейсоқ іздеу

d)

кірістіріп іздеу

108.

Екілік ағаштағы іздеу қызылды -қаралы ағаш деп аталады егер оның келесі қасиеттері болса

a)

барлық қызыл қара ағаштың жапырақтары бір деңгейде орналасса

b)

әрбір түйіннің бос емес сол және оң ішкі ағаштары болса егер

c)

түйіннің сол ішкіағашының кілтінің мәні түйіннің кілтінің мәнінен кіші болса

d)

әрбір түйіннің ең болмағанда бір ішкіағашы бос

109.

Паскальдағы жолдармен жұмыс жасамайтын процедуралар мен функциялар

a)

Sin

b)

Insert

c)

Copy

d)

Concat

110.

Программалардағы қателер түрі:

a)

семантикалық

b)

грамматикалық

c)

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

d)

маңызды емес

111.

for циклын ұйымдастыру үшін керекті үш әрекет:

a)

цикл санағышының мәнін әрбір қадам сайын өзгертіп отыру

b)

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

c)

санағыштың бастапқы мәнін соңғымен тексеру

d)

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

112.

Процедураға - бағытталған тілдерде ішкі программаларды қолдану кеңінен тәжірибеленуде, олар үшін келесілер шынайы:

a)

ішкі программаны шақыру кезінде көрсетілетін параметрлер фактілі параметрлер деп аталады

b)

ішкі программада сипатталған о

113.

Циклды қолдана отырып есептеулерді тиімділеу үшін келесі тиімдеу әдістері қолданылады:

a)

индуктивті айнымалылары бар операцияларды ауыстыру

b)

қайталанатын есептеулерді, олар программада қанша рет керек болса сонша рет орындау

c)

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

d)

алдын-ала берілетін шарттары бар циклдарды ғана қолдану

114.

Құрылымдық программалаудың маңызды ерекшеліктері болып табылатындар

a)

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

b)

обьектілерді деректер жиыны және олармен жүргізілетін операциялар ретінде құру

c)

ұқсайтын жобалау

d)

шартсыз өту операторларын максималды қолдану

115.

Программалау методологиялары:

a)

процедуралы - бағытталған

b)

модулді - бағытталған

c)

логикалық - бағытталған

d)

функционалды - бағытталған

116.

Құрылымдық түрдегі деректер компонентіне дұрыс қатынау:

4 lines
117.

Құрылымдық түрдегі деректер компонентіне дұрыс қатынау:

a)

жазба компоненттеріне - жолдар компонентінің атауы бар селектордың көмегімен

b)

массив компоненттеріне - жолдар компонентінің атауы бар селектордың көмегімен

c)

жазба компоненттеріне - есептелетін і индексі бар селектордың көмегімен

d)

жазба компоненттеріне in арақатынас операциясының керектігін тексерудің көмегімен

118.

Ішкі программаға параметрлерді беру әдістері:

a)

мәні бойынша

b)

тәртібі бойынша

c)

шартсыз өтулердің көмегімен

d)

енгізу операторының көмегімен

119.

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

a)

стек

b)

кезек

c)

сақина

d)

дек

120.

C++ көрсеткіштермен жұмыс жүргізу тәртіптері

a)

көрсеткіште айнымалылардың және ішкі программаның мәнін немесе NULL сақтауға болады

b)

типтелмеген көрсеткіштердің атауларын өзгертуге болмайды

c)

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

d)

С++ типтелмеген көрсеткіштерге көбейту және бөлу операцияларын қолдануға болады

121.

Жолдық тұрақтыға қатысты дұрысы

a)

жолдық тұрақты ноль-символымен аяқталды

b)

1 символды сақтау үшін 4 бит қажет

c)

жолдық тұрақты символымен аяқталды

d)

жолдық тұрақты динамикалық жадыда орналасады

Similar Resources on Wayground

Quản lí điều dưỡng ( 25 - 48 )

119 questions

Quản lí điều dưỡng ( 25 - 48 )

quiz

Worksheet

•

University

Câu Hỏi Môn Giáo Dục Chính Trị

121 questions

Câu Hỏi Môn Giáo Dục Chính Trị

quiz

Worksheet

•

University

Информатика бойынша тест

120 questions

Информатика бойынша тест

quiz

Worksheet

•

1st - 5th Grade

Мәдениеттану пәні бойынша тест

119 questions

Мәдениеттану пәні бойынша тест

quiz

Worksheet

•

1st - 5th Grade

Сапа аудиті пәнінен тест сұрақтары

125 questions

Сапа аудиті пәнінен тест сұрақтары

quiz

Worksheet

•

KG

Ôn Tập Pháp Luật

121 questions

Ôn Tập Pháp Luật

quiz

Worksheet

•

KG

Ôn Tập Vật Lý 12

121 questions

Ôn Tập Vật Lý 12

quiz

Worksheet

•

KG

sử cuối kì

117 questions

sử cuối kì

quiz

Worksheet

•

KG