2.6. Курс бойынша жазба жұмыстарының тақырыптамалары
Реферат тақырыптары
Ішкі программаларда массивпен жұмыс.
Рекурсивті алгоритм құрастыру технологиясы.
Dos, WinDos стандартты модульмен жұмыс.
Crt стандартты модульмен жұмыс.
Турбо Паскаль 7.0 ортасындағы графика
Берілгендердің абстрактты типі.
Borland Pascal 7.0 жұмыс жасау ерекшелігі.
Windows жүйесіндегі Borland Pascalмен жұмыс жасау ерекшеліктері.
Объектіге-бағытталған программалау.
Turbo Vision ортасында программалу.
Курстық жұмыс және проектілер тақырыптамалары
Құрылымды программалаудың теориясы мен тәжірибесі.
Верификация программ на Паскале
Турбо Паскале 7.0 анимациялық графика программасы.
Паскалдегі МҚБЖ
Паскальдегі эксперттік жүйе.
Ханой мұнарасы туралы есеп.
8 ферза жөніндегі есеп.
Үйге арналған бухгалтерия
Өмірді модельдеу.
Пакет по статистике
Инвестицияны модельдеу.
Файлды қысу.
Фибоначчи тізбегі және алтын қимасы.
f(x) = 0 теңдеуін шешу әдістері.
Қисықтың ұзындығын есептеу.
Ең кіші квадрат әдісі
Сандық интегралдау.
ЕҮОБ пен ЕКОЕ есептеу.
Қою арқылы сұрыптау. Шелл және таңдау сұрыптауы.
Хоараның тез сұрыптау және көпіршікті сұрыптау әдістері
Бақылау жұмысы тақырыптары
Жай типтер
Массивтер
Жолдар
Файл
Жиын және жазба
Өзін-өзі бақылауға арналған тесттік тапсырмалар
$$$0001
Алгоритмнің графиктік көрсетімі қалай аталады?
А) блок-схема.
В) кесте.
С) сөздің сипатталуы.
D) формулалар тізбегі.
Е) тізбек.
$$$0002
Екі санның ең үлкенін табу алгоритмінде қандай алгоритм түрі қолданылады?
А) сызықты.
В) циклдік (әзір).
С) тармақталу алгоритмі.
D) циклдік (дейін).
Е) рекурсия.
$$$0003
Төмендегі алгоритмнің қайсысы циклдік емес болып табылады.
А) квадрат теңдеуді шешу.
В) N сандарының ішінен ең үлкенін табу.
С) N элементін өсуі бойынша реттеу.
D) қораптан алған барлық шарды бір-бірден жою.
Е) Баше ойыны.
$$$0004
,
берілген дәлдікпен, қосындыны есептеу
үшін алгоритмнің қай түрі қолданылады?
А) сызықты.
В) циклдік (әзір).
С) тармақталу алгоритмі.
D) циклдік дейін.
Е) көптармақты тармақталу.
$$$0005
Алгоритм орындаушысы-
А) құрастырылған алгоритммен басқарылуға тиісті объект немесе субъект.
В) белгіленген мақсатқа жетуіне бағытталған түсінікті де дәл ұйғарым.
С) құрастырылған алгоритммен басқарылу.
D) қызметші сөздер тізбегі.
Е) бүкіл бір типті мәселелерді шешу мүмкіндігі бар командалар тізбегі.
$$$0006
Алгоритм дегеніміз-
А) орындаушының белгіленген мақсатқа жетуіне бағытталған түсінікті де дәл ұйғарым.
В) айқын белгіленген әрекеттер тізімі.
С) аяқталған әрекеттер және қадамдар.
D) бүкіл бір типті мәселелерді шешу мүмкіндігі бар командалар тізбегі.
Е) құрастырылған алгоритммен басқарылуға тиісті объект немесе субъект.
$$$0007
Шамалар түрлері
А) сандық, символдық, логикалық.
В) Сандық, мәтіндік, графикалық.
С) дыбыстық логикалық.
D) деректер, символдар.
Е) графиктік, символдық.
$$$0008
Алгоритм тілі-
А) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер мен ережелер жүйесі.
В) алгоритм тілінің қызмет етуші сөздері қысқартылған нұсқада жазылады.
С) тармақталу алгоритмі.
D) Циклдік (дейін)
Е) деректер, символдар.
$$$0009
Айнымалы деп
А) алгоритмді орындау барысында мәні өзгеретін шама.
В) алгоритмді орындау барысында мәндері өзгермейтін шама.
С) кірістік деректер.
D) шығыстық деректер.
Е) айнымалы шама.
$$$0010
Аргумент
А) түрі көрсетілген алгоритмдер.
В) шығыстық деректер.
С) деректерді өңдеу әдістері.
D) кірістік деректер немесе бастапқы деректер.
Е) айнымалы шама.
$$$0011
Нәтиже
А) түрі көрсетілген алгоритмдер.
В) шығыстық деректер.
С) деректерді өңдеу әдістері.
D) кірістік деректер немесе бастапқы деректер.
Е) айнымалы шама.
$$$0012
Циклдік алгоритм-
А) орындаушының командалары бірінен соң бірін ілесі тәртібімен орындайтын алгоритм.
б) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
С) жеке командалар немесе команда топтары көп рет қайталанатын алгоритм.
D) кірістік немесе бастапқы деректер.
Е) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер мен ережелер жүйесі.
$$$0013
Тармақталу алгоритмі-
А) орындаушының командалары бірінен соң бірін ілесі тәртібімен орындайтын алгоритм.
В) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
С) жеке командалар немесе команда топтары көп рет қайталанатын алгоритм.
D) кірістік немесе бастапқы деректер.
Е) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер мен ережелер жүйесі.
$$$0014
Сызықты алгоритм-
А) орындаушының командалары бірінен соң бірін ілесі тәртібімен орындайтын алгоритм.
б) орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
С) жеке командалар немесе команда топтары көп рет қайталанатын алгоритм.
D) кірістік немесе бастапқы деректер.
Е) алгоритмдер мен оларды орындаудың біртекті және дәл жазбаларына арналған белгілер мен ережелер жүйесі.
$$$0015
Кестенің қай жолында қате жіберілген?
Х |
У |
Х және У |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
В) 1.
С) 3.
D) 4.
Е) 5.
$$$0016
Кестенің қай жолында қате жіберілген?
Х |
У |
Х немесе У |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
В) 2.
С) 3.
D) 4.
Е) 5.
$$$0017
“Алгоритм” сөзі қай ғасырда шыққан, кімнің есімімен байланысты?
А) 19 ғасырда, Паскаль.
В) 20 ғасырда, Бэббидж.
С) 19 ғасырда, әл-Хорезми.
D) 18 ғасырда, Ада Лавлейс.
Е) 19 ғасырда, Никлаус Вирт
$$$0018
Алгоритм түсініктілік қасиеті
А) нұсқаулардың орындаушыға түсінікті тілде жазылуы.
В) нұсқаулардың бір мәнділігі.
С) нұсқаулардың тізбек құратындығы және олардың орындалуы жеке қадам жасауды талап етуі.
D) нұсқаулардың орындалуы шекті сан қадам жасау арқылы бітетіндігі және осыдан кейін нәтиже шығатындығын көрсетуі.
Е) нұсқаулар арқылы орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
$$$0019
Алгоритмнің шектілік қасиеті
А) нұсқаулардың орындаушыға түсінікті тілде жазылуы.
В) нұсқаулардың бір мәнділігі.
С) нұсқаулардың тізбек құратындығы және олардың орындалуы жеке қадам жасауды талап етуі.
D) нұсқаулардың орындалуы шекті сан қадам жасау арқылы бітетіндігі және осыдан кейін нәтиже шығатындығын көрсетуі.
Е) нұсқаулар арқылы орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
$$$0020
Алгоритмнің дискреттілік қасиеті
А) алгоритмнің жеке бір есеп үшін емес, осы сияқты есептердің барлығына арналғандығын көрсетуі.
В) нұсқаулардың бір мәнділігі.
С) нұсқаулардың тізбек құратындығы және олардың орындалуы жеке қадам жасауды талап етуі.
D) нұсқаулардың орындалуы шекті сан қадам жасау арқылы бітетіндігі және осыдан кейін нәтиже шығатындығын көрсетуі.
Е) нұсқаулар арқылы орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
$$$0021
Алгоритмнің жалпыламалық қасиеті
А) алгоритмнің жеке бір есеп үшін емес, осы сияқты есептердің барлығына арналғандығын көрсетуі.
В) нұсқаулардың бір мәнділігі.
С) нұсқаулардың тізбек құратындығы және олардың орындалуы жеке қадам жасауды талап етуі.
D) нұсқаулардың орындалуы шекті сан қадам жасау арқылы бітетіндігі және осыдан кейін нәтиже шығатындығын көрсетуі.
Е) нұсқаулар арқылы орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
$$$0022
Алгоритмнің дәлдік қасиеті
А) алгоритмнің жеке бір есеп үшін емес, осы сияқты есептердің барлығына арналғандығын көрсетуі.
В) нұсқаулардың бір мәнділігі.
С) нұсқаулардың тізбек құратындығы және олардың орындалуы жеке қадам жасауды талап етуі.
D) нұсқаулардың орындалуы шекті сан қадам жасау арқылы бітетіндігі және осыдан кейін нәтиже шығатындығын көрсетуі.
Е) нұсқаулар арқылы орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
$$$0023
Қандай фигура алгоритмнің блок-схемасында екі рет кездеседі
А) тіктөртбұрыш.
В) овал.
С) үшбұрыш.
D) ромб.
Е) квадрат.
$$$0024
Алгоритмнің жеке бір есеп үшін емес, осы сияқты есептердің барлығына арналуын қамтамасыз ететін қасиеті
А) дәлдік.
В) шектілік.
С) түсініктілік.
D) жалпыламалық.
Е) нәтижелілік.
$$$0025
Алгоритмге қолданылатын қызметші сөздер тізімі
А) 1,2,3,4,6,9
В) А,В,С,Д,...
С) алг, басы, соңы, бітті,..
D) ( ), +, -, <, >, [ ],..
Е) sin, cos, tg, ctg,…
$$$0026
Басқару құрылымдары
А) тізбектеу, тармақтау, қайталау.
В) тізбектеу, блок-схема.
С) алгоритм, басы, соңы.
D) ағаш тәріздес, блок-схема.
Е) ағаш тәріздес, тізбектелу.
$$$0027
Тармақталу түрлері
А) әзірге қайталау, қайталау шейін, қайталау дейін.
В) тармақтау, тізбектеу, қайталау.
С) жай тармақтау, баламалы тармақтау, көп мәнді тармақтау.
D) жай тармақтау, қайталау, қайталау дейін.
Е) қайталау, тізбектеу.
$$$0028
Қайталау түрлері
А) дейін қайталау, шейін қайталау, параметрлі қайталау.
В) тармақтау, тізбектеу, қайталау.
С) жай тармақтау, баламалы тармақтау, көп мәнді тармақтау.
D) жай тармақтау, қайталау, қайталау дейін.
Е) қайталау шейін, қайталау дейін.
$$$0029
Алгоритм орындалғаннан кейін айнымалы
А және С қандай мәндерді қабылдайды?
А) 0, 0.
В) 0, 2.
С) 0, 1.
D) –1, 0.
Е) тоқтамайды.
$$$0030
Нәтиже Ғ тің мәні нешеге тең болады, егер сәйкесінше енгізу мәндері 1,2,6 болса?
А
)
3
В) 5
С) 6
D) 9
Е) 8
$$$0031
Алгоритмді бейнелеу әдістері
А) блок-схема тілі, ағаш тәріздес бейнелеу.
В) тармақтау, тізбектеу, қайталау.
С) табиғи тіл, графикалық әдіс, алгоритмдік тіл.
D) жай тармақтау, қайталау, қайталау дейін.
Е) табиғи тіл, қайталау, қайталау дейін.
$$$0032
Алгоритмдік тілде қызметші сөздер не деп аталады?
А) басқа алгоритмдер құрамында қолданылатын, көмекші алгоритмдер.
В) қолданылу мазмұны мен әдісі бір рет және біржолата берілетін сөз.
С) тұрақты мәні бар, константа.
D) АКЖ-ге кіретін, командалар жазуға қолданылатын сөз.
Е) нұсқаулар арқылы орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса.
$$$0033
Суретте кескінделген блок-схема түрі қалай аталады?
А
)
амалдарды орындау.
В) алгоритмнің басы-соңы.
С) көмекші алгоритмді шақыру.
D) берілгендерді енгізу, шығару.
Е) цикл.
$$$0034
Суретте кескінделген блок-схема түрі қалай аталады?
А
)
амалдарды орындау.
В) алгоритмнің басы-соңы.
С) көмекші алгоритмді шақыру.
D) берілгендерді енгізу, шығару.
Е) әзірге қайталау.
$$$0035
Суретте блок-схема бөлігі көрсетілген, бұл төбесі қалай аталады?
А
)
предикатты.
В) біріккен.
С) функциональды.
D) бастан-аяқ.
Е) тармақталу.
$$$0036
С
уретте
блок-схема бөлігі көрсетілген, бұл
төбесі қалай аталады?
А) предикатты.
В) біріккен.
С) функциональды.
D) бастан-аяқ.
Е) тармақталу.
$$$0037
Суретте блок-схема бөлігі көрсетілген, қалай аталады?
А
)
альтернативті.
В) композиция.
С) алғы шартты.
D) итерация.
Е) функциональды.
$$$0038
С
уретте
блок-схема бөлігі көрсетілген, қалай
аталады?
А) альтернативті.
В) композиция.
С) алғы шартты.
D) соңғы шартты.
Е) функциональды.
$$$0039
Суретте блок-схема бөлігі көрсетілген, қалай аталады?
а альтернативті.
В
)
композиция.
С) алғы шартты.
D) соңғы шартты.
Е) функциональды.
$$$0040
Суретте блок-схема бөлігі көрсетілген, қалай аталады?
а альтернативті.
В
)
композиция.
С) алғы шартты.
D) соңғы шартты.
Е) функциональды.
$$$0041
Суретте кескінделген блок-схема түрі қалай аталады?
А
)
амалдарды орындау.
В) алгоритмнің басы-соңы.
С) көмекші алгоритмді шақыру.
D) берілгендерді енгізу, шығару.
Е) функциональды.
$$$0042
Айнымалы қай мәнінде алгоритм жұмысын тоқтатады?
А) А=2, С=2.
В) А=-3, С=1.
С) А=3, С=4.
D) А=-3, С=-2.
Е) А=4, С=3.
$$$0043
А
лгоритм
орындалғаннан кейін айнымалы А және С
қандай мәндерді қабылдайды?
А) 0, 0.
В) 0, -2.
С) 1, 0.
D) 0, 1.
Е) тоқтамайды.
$
$$0044
Алгоритм орындалғаннан кейін
айнымалы А және С қандай мәндерді қабылдайды?
А) 0, 0.
В) 0, 1.
С) -1, 1.
D) –1, -1.
Е) тоқтамайды.
$
$$0045
Нәтиже Ғ тің мәні нешеге тең болады,
егер сәйкесінше енгізу мәндері 1,1,3 болса?
А) 7.
В) 3.
С) 4.
D) 5.
Е) 6.
$$$0046
Блок-схема көрсетілген, төмендегі
қ
ай
алгоритмнің жазылуы,
осы блок-схемаға сәйкес келеді.
А) басы зат х,у,z арг х,z нәт у цб егер х<100 және z>10 онда у:=х^z әйтпесе у:=х+z бітті цс соңы |
В) басы зат х,у,z арг х,z нәт у цб әзірге х<100 және z>10 у:=х+z у:=х^z цс соңы |
С) басы зат х,у,z арг х,z нәт у цб егер х<100 және z<10 онда у:=х^z әйтпесе у:=х+z бітті цс соңы |
D) басы зат х,у,z арг х,z нәт у таңдау жағдай х<100: у:=х^z жағдай z>10: у:=х+z бітті соңы |
Е) басы зат х,у,z арг х,z нәт у таңдау жағдай х<100: у:=х+z жағдай z>10: у:=х^z бітті соңы |
$$$0047
Нәтиже Ғ тің мәні нешеге тең болады,
егер сәйкесінше енгізу мәндері 1,2,6 болса?
А) 10.
В) 7.
С) 8.
D) 11.
Е) 9.
$$$0048
Нәтиже Ғ тің мәні нешеге тең болады, егер сәйкесінше енгізу мәндері 1,2,6 болса?
А
)
3
В) 5
С) 6
D) 9
Е) 8
$$$0049
Суретте кескінделген блок-схема түрі қалай аталады?
А) шартты тексеру.
В
)
алгоритмнің басы-соңы.
С) көмекші алгоритмді шақыру.
D) берілгендерді енгізу, шығару.
Е) көмекші алгоритмді шақыру.
$$$0050
Суретте кескінделген блок-схема түрі қалай аталады?
А
)
амалдарды орындау.
В) алгоритмнің басы-соңы.
С) көмекші алгоритмді шақыру.
D) шартты тексеру.
Е
)
көмекші алгоритмді шақыру.
$$$0051
Нәтиже Ғ тің мәні нешеге тең болады,
егер сәйкесінше енгізу мәндері 1,2,6 болса?
А) 10.
В) 7.
С) 8.
D) 11.
Е) 9.
$$$0052
x,y,z қандай мәндерінде команда 2 рет орындалады?
А) х=1 у=4 z=0.
В
)
x=3
y=3
z=1.
С) x=4 y=3 z=2.
D) x=2 y=4 z=1.
Е) x=4 y=3 z=1.
$$$0053
Пост машинасында “тоқтау” нәтижелі болады, егер:
A) қате команда орындалғанда.
B) егер машина еш уақытта тоқтамаса.
C) егер программа нәтижесі күткен нәтижедей болса.
D) «Тоқта» командасы бойынша.
E) «Программаны орындауды тоқтат» командасы бойынша.
$$$0054
Сигнал деген не?
уақыт өтуіне байланысты өзгеретін физикалық процесс.
алфавит символдарының сәйкестігі.
санау жүйесіне көшіру.
код.
ереже.
$$$0055
Алгоритм қасиеті тек қана бірмәнді және бірдей директива бойынша интерпретацияланатын әртүрлі орындаушыларымен жазылады.
А) детерминтік.
В) нәтижелілік.
С) дискреттілік.
D) түсініктілік.
E)
$$$0056
Тьюринг машинасындағы жұмыс алфавиті:
A) А={a40 0, b401, c402,…. w40 t}.
B) А={a40 0, a401, a402,…. a40 t}.
C) А={a40 0, b410, c420,…. a41 0}.
D) А={a10 0, a201, c302,…. a90 t}.
E)
$$$0057
Тьюринг машинасының жағдайы болып...
A) {a40 0, a401, a402,…. a40 t}.
B) {q41 , q42, q43,…. q45 }.
C) { q41 , q42, q43,…. q45 ,a40 0, a411, a402,…. a40 t}.
D) {q40 , q41, q42,…. q45 }.
E)
$$$0058
Пост машинасында қанша команда бар?
A) 2.
B) 4.
C) 6.
D) 8.
E) 7.
$$$0059
Алгоритмде рекурсия сызықты болады, қашан…
A) рекурсивтік шақыру берілген алгоритмде көмекші алгоритмнен өтеді, себебі берілген алгоритмде қатынасу бар.
B) бір шақыруда алгоритм соңынан жалғасады.
C) команданың жалғасу рет анықталады нәтижеге байланысты бірнеше шартты тексеру.
D) алгоритмге қатынасу командасы өз-өзіне.
E)
$$$0060
Қандай берілгендер құрылымды болып табылады?
A) жазбалар, файлдар, жиындар, массивтер.
B) бүтін сандар, нақты сандар, логикалық, символдық.
C) тізімдер, стектер.
D) графтар, ағаштар.
E)
$$$0061
Қандай берілгендер динамикалық болып табылады?
A) жазбалар, файлдар, жиындар, массивтер.
B) бүтін сандар, нақты сандар.
C) Логикалық, символдық.
D) тізімдер, стектер, графтар, ағаштар.
E)
$$$0062
Қандай берілгендер құрылымды емес болып табылады?
A) жазбалар, файлдар, жиындар, массивтер.
B) бүтін сандар, нақты сандар, логикалық, символдық.
C) тізімдер, стектер.
D) графтар, ағаштар.
E)
$$$0063
Алгоритмнің тек орындаушының командалар жүйесіндегі командалар арқылы жазылуы қасиеті:
A) анықтылығы.
B) нәтижелілігі.
C) дискреттілігі.
D) түсініктілігі.
E) жалпылығы.
$$$0064
Пост машинасында алгоритм қате болғаны, егер:
A) қате команда орындалғанда.
B) егер машина еш уақытта тоқтамаса.
C) егер программа нәтижесі күткен нәтижедей болса.
D) «Тоқта» командасы бойынша.
Е) «Программаны орындауды тоқтат» командасы бойынша.
$$$0065
1-ден 1000 дейінгі элементтің қосындыны табу алгоритмі:
A) . әзір і=1000
цб
S:=S+a[i]
i:=i+2
цс.
B) әзір і<100
цб
S:=S+a[i]
i:=i+1
цс.
C) әзір і<=1000
S:=S+a[i]
i:=i+1
цс.
D) әзір і<=1000
цб
S:=S+a[i]
i:=i+1
цс.
Е) әзір і<=1000
цб
S:=S+a
i:=i+1
цс.
$$$0066
Таблицалық шамалардың сипатталуы:
A) бүт.таб А[1:10].
B) бүт.таб А[1,10].
C) бүт.таб а[1:10].
D) бүт.А[1:10].
Е) бүт.таб.
$$$0067
Таблицалық шама екендігін көрсету үшін таблица элементтерінің
A) бірінші және соңғы элементін көрсетсе жеткілікті.
B) тек соңғы элементін көрсетсе жеткілікті.
C) барлық элементін көрсетсе жеткілікті.
D) тек бірінші элементін көрсетсе жеткілікті.
Е) элемент санын көрсетсе жеткілікті.
$$$0068
Төртбұрышты таблицалық шамалар:
A) бір индексті таблицалық шамалар.
B) екі және көп индексті шамалар.
C) екі индексті таблицалық шамалар.
D) үш индексті таблицалық шамалар.
Е) төрт индексті таблицалық шамалар.
$$$0069
Қосалқы алгоритм
A) алгоритмнің белгілі бір бөлігі.
B) алгоритмнің белгілі бір бөлігін алгоритм текст ішінде бірнеше рет қайталануы үшін қолданылатын команда.
C) алгоритмнің командаларының бірінен соң бірі жүруі.
D) алгоритмнің белгілі бір бөлігін алгоритм текст ішінде бірнеше рет қайталамау.
Е) алгоритмнің белгілі бір бөлігін алгоритм текст ішінде бірнеше рет қайталамау үшін қолданылатын команда.
$$$0070
Қосалқы алгоритмді шақыру командасы:
A) Алг.аты шын мәнінде параметрлер тізімі
B) Арг айнымалы.
С) Басы
команда
Соңы
D) цб
әзірге і=1
цс.
Е) Алг.аты параметрлер тізімі.
$$$0071
Қосалқы алгоритмдегі шын мәнінде параметрлер тізімінде не жазылады.
A) қосалқы алгоритм аты.
B) қосалқы алгоритмнің орындалуына қажетті тізімі.
C) қосалқы алгоритмнің орындалуына қажетті шамалардың арасы үтірмен бөлініп қойылған тізім.
D) қосалқы алгоритмнің орындалуына қажетті шамалардың арасы нүктемен бөлініп қойылған тізім.
Е) негізгі алгоритмнің орындалуына қажетті шамалардың арасы үтірмен бөлініп қойылған тізім.
$$$0072
Рекурсивті алгоритм
A) қосалқы алгоритм ретінде өзін-өзі пайдаланатын алгоритм.
B) қосалқы алгоритмнің орындалуына қажетті тізімі.
C) алгоритмнің белгілі бір бөлігі.
D) үш индексті таблицалық шамалар.
Е) алгоритмнің командаларының бірінен соң бірі жүруі.
$$$0073
Қосалқы алгоритмнің қажеттігі неде?
A) қосалқы алгоритм командасын қайта-қайта жазу үшін.
B) кез-келген есептерді шешу үшін.
C) алгоритмдік тілде жазылады.
D) қосалқы алгоритм командасын шақыру арқылы есепті шешу алгоритмін анағұрлым біртұтас, тығыз етіп жазуға болады.
Е) таблицалық шаманың барлық элементтерінің қосындысын табады.
$$$0074
өрнекті
қай алгоритмнің көмегімен шығарған
тиімді.
A) Рекурсивті алгоритм.
B) Циклді алгоритм.
C) Тармақталу алгоритмі.
D) Қосалқы алгоритм.
Е) Сызықты алгоритм.
$$$0075
Құрама командаларға:
A) Тек қана қайталау.
B) Тек қана тармақталу.
C) Жай және құрама.
D) Жай және командалар сериясы.
Е) Тармақталу және қайталау.
$$$0076
Команда түрі:
A) Жай және алфавит.
B) Жай және құрама.
C) Құрама және көмекші сөздер..
D) Көмекші сөздер және алфавит.
Е) Серия және жай
$$$0077
Тармақталу командасының толық түрі:
А) егер шарт
онда І-серия
бітті.
B) егер шарт
онда І-серия
әйтпесе ІІ-серия
бітті.
C) егер шарт
әйтпесе ІІ-серия
бітті.
D) онда І-серия
әйтпесе ІІ-серия
бітті.
Е) егер шарт
онда І-серия
әйтпесе ІІ-серия
$$$0078
1-ден 100-ге дейінгі натурал сандардың квадратын шығару алгоритмі
A) алг санның квадраты (бүт таб R[I:100])
нәт R
басы бүт і
і:=1
әзір і<=100
R[i]:=i2
i:=i+1
соңы
B) алг санның квадраты (бүт таб R[1,100])
нәт R
басы бүт і
і:=1
і<=100
цб
R[i]:=i2
i:=i+1
цс
соңы
C) алг санның квадраты (бүт таб R[100])
нәт R
басы бүт і
әзір і<=100
цб
R[i]:=i2
i:=i+1
цс
соңы
D) алг санның квадраты (бүт таб R[I:100])
нәт R
басы бүт і
і:=1
әзір і<=100
цб
R[i]:=i2
i:=i+1
цс
соңы
Е) алг санның квадраты (бүт таб R[I:100])
нәт R
басы бүт і
і:=1
әзір і=>100
цб
R[i]:=i2
i:=i+2
цс
соңы
$$$0079
Таңдау командасы:
A) егер таңдау
онда жағдай 1 шарт: 1 серия
онда жағдай 2 шарт: 2 серия
- - - - - - - - -
онда жағдай n шарт: n серия
әйтпесе n+1 серия
бітті.
B) таңдау
жағдай 1 шарт: 1 серия
жағдай 2 шарт: 2 серия
- - - - - - - - -
жағдай n шарт: n серия
C) таңдау
жағдай 1 шарт: 1 серия
жағдай 2 шарт: 2 серия
- - - - - - - - -
жағдай n шарт: n серия
әйтпесе n+1 серия
бітті.
D) таңдау
жағдай1 серия: 1 шарт
жағдай 2 серия: 2 шарт
- - - - - - - - -
жағдай n серия: n шарт
әйтпесе n+1 серия
бітті.
Е) егер таңдау
жағдай 1 шарт: 1 серия
жағдай 2 шарт: 2 серия
- - - - - - - - -
жағдай n шарт: n серия
әйтпесе n+1 серия
бітті.
$$$0080
x,y,z қандай мәндерінде команда 2 рет орындалады?
А) х=1 у=4 z=0.
В) x=3 y=3 z=1.
С) x=4 y=3 z=2.
D) x=2 y=4 z=1.
Е) x=4 y=3 z=1.
$$$0081
Екі бүтін санның қосындысын табу алгоритмі
A) алг екі санның қосындысы (бүт а,в, с)
арг а,в
нәт с
басы
с:=а+в
соңы.
B) алг екі санның қосындысы (бүт а,в, с)
арг а,в
нәт с
с:=а+в
C) алг екі санның қосындысы (бүт а,в, с)
нәт с
басы
с:=а+в
соңы.
D) алг екі санның қосындысы (нақ а,в, с)
арг а,в,с
басы
с:=а+в
соңы.
Е) алг екі санның қосындысы (нақ а,в, с)
арг а,в
нәт с
басы
с:=а+в
соңы.
{Правильный ответ}=А
{Сложность}=3
{Тема}=6
{Семестр}=2
$$$0082
F(x)=
,болғанда
функцияның мәнін қандай алгоритмнің
көмегімен табамыз.
A) тармақталу.
B) параметрлі қайталау.
C) таңдау.
D) әзірге қайталау.
Е) сызықты.
$$$0083
10-нан 20-ға дейінгі натурал сандардың квадратын шығару алгоритмі.
A) тармақталу.
B) параметрлі қайталау.
C) таңдау.
D) әзірге қайталау.
Е) сызықты.
$$$0084
Евклид алгоритмі
A) Ең үлкен ортақ бөлгішті табу.
B) Екі санды салыстыру.
C) Екі санның қосындысын табу.
D) Екі санның квадратын есептеу.
Е) Екі санның ортақ еселігін табу.
$$$0085
ЕҮОБ табу алгоритмі:
A) алг ЕҮОБ (нат M,N ,нат ЕҮОБ)
арг M,N
нәт ЕҮОБ
басы нат х,у
х:=M; у:= N
әзірге х=у
цб
егер х=у
онда х:=х-у
әйтпесе у:=у-х
бітті
цс
ЕҮОБ:=х
соңы.
B) алг ЕҮОБ (нат M,N ,нат ЕҮОБ)
арг M,N
нәт ЕҮОБ
басы нат х,у
х:=M; у:= N
әзірге х>у
цб
егер х>у
онда х:=х-у
әйтпесе у:=у-х
бітті
цс
ЕҮОБ:=х
соңы.
C) алг ЕҮОБ (нат M,N ,нат ЕҮОБ)
арг M,N
нәт ЕҮОБ
басы нат х,у
х:=M
әзірге х>у
цб
егер х=у
онда х:=х-у
әйтпесе у:=у-х
бітті
цс
ЕҮОБ:=х
соңы.
D) алг ЕҮОБ (нат M,N ,нат ЕҮОБ)
арг M,N
нәт ЕҮОБ
басы нат х,у
х:=M; у:= N
әзірге х>у
цб
егер х>у
онда х:=х+у
әйтпесе у:=у+х
бітті
цс
ЕҮОБ:=х
соңы.
Е) алг ЕҮОБ (нат M,N ,нат ЕҮОБ)
арг M,N
нәт ЕҮОБ
басы нат х,у
х:=M; у:= N
әзірге х<у
цб
егер х<у
онда х:=х-у
әйтпесе у:=у+х
бітті
цс
ЕҮОБ:=х
соңы.
$$$0086
ах=в, а,в – нақты сандар, сызықтық теңдеуді шешу алгоритмі
A) алг сызықты теңдеу (нақ а,в, нақ х, лит у)
арг а,в
нәт х,у
басы
егер
онда у: =”шешімі бар”
х:=в/а
әйтпесе егер в=0
егер
онда у: =”х-кез келген сан”
әйтпесе у: =”шешімі жоқ”
бітті
бітті
соңы.
B) алг сызықты теңдеу (нақ а,в)
арг а,в
нәт х,у
басы
а≠0
онда у: =”шешімі бар”
х:=в/а
әйтпесе егер в=0
егер в=0
онда у: =”х-кез келген сан”
әйтпесе у: =”шешімі жоқ”
бітті
бітті
соңы.
C) алг сызықты теңдеу (нақ а,в, нақ х, лит у)
арг а,в
нәт х,у
басы
егер а≠0
онда у: =”шешімі бар”
х:=в/а
әйтпесе егер в=0
егер в=0
онда у: =”х-кез келген сан”
әйтпесе у: =”шешімі жоқ”
бітті
бітті
соңы.
D) алг сызықты теңдеу (нақ а,в, нақ х, лит у)
арг а,в
нәт х,у
басы
егер а≠0
онда у: =”шешімі бар”
х:=в/а
әйтпесе егер в=0
егер в=0
онда у: =”х-кез келген сан”
әйтпесе у: =”шешімі жоқ”
соңы.
Е) алг сызықты теңдеу (нақ а,в, нақ х, нақ у)
арг а,в
нәт у
басы
егер а≠0
онда у: =”шешімі бар”
х:=в/а
әйтпесе егер в=0
егер в=0
онда у:=”х-кез келген сан”
әйтпесе у:=”шешімі жоқ”
бітті
бітті
соңы.
$$$0087
Қосалқы алгоритмді шақыру командасындағы жақшаның ішіндегі тізбек мыс: ТШҚОС (S1, x,n)
A) тұрақты шама тізімі.
B) таблицалық шамалар тізімі.
C) негізгі алгоритмге қолданылатын айнымалы шамалар тізімі.
D) айнымалылар тізімі.
Е) шын мәнінде параметрлер тізімі.
$$$0088
Екі элементтің орнын ауыстыру үшін қолданылатын команда, мыс: а[3]=7, a[4]=5 болсын.
A) а[3]=a[4], а[4]=a[3].
B) А:=а[3]; а[3]=a[4]; а[4]=A.
C) А:=а[4]; а[3]=a[4]; а[4]=A.
D) А:=а[3]; а[4]=A.
Е) а[3]=a[4]; а[4]=A.
$$$0089
алг алгоритм аты (бүт таб R[I:100])
нәт R
басы бүт і
і:=1
әзір і<=100
цб
R[i]:=i2
i:=i+1
цс
соңы. Алгоритм шешімі қандай?
A) 1-ден 100-ге дейінгі натурал сандардың квадратын шығару алгоритмі.
B) 1-ден 100-ге дейінгі натурал сандарды шығару алгоритмі.
C) 100-ден 1-ге дейінгі натурал сандардың квадратын шығару алгоритмі.
D) 100 санды шығару.
Е) 100-ден артық сандарды шығару.
$$$0090
Екі пікірдің екеуі де ақиқат болғанда ғана ақиқат нәтиже беретін амал:
А) Конъюнкция
В) Импликация
С) Дизъюнкция
D) Инверсия
Е) эквиваленция
$$$0091
Алгоритмді графикалық түрде көрсетуді не деп атайды ?
A) Формулалар тізбегі.
B) Блок - схема.
C) Кесте.
D) Сөзбен сипаттау.
E) Алгоритмдік тіл.
$$$0092
Блок- схемада тік төртбұрыш арқылы қандай нұсқаулар жазылады?
A) Операциялардың орындалуы.
B) Алгоритмнің басы-аяғы.
C) Көмекші алгоритмді шақыру.
D) Берілгендерді енгізу/шығару.
E) Шарттарды тексеру.
$$$0093
Нұсқаулардың тізбек құратындығын және олардың орындалуы жеке қадам жасау талап ететінін көрсететін алгоритм қасиетін көрсет.
A) Түсініктілігі.
B) Анықтылығы.
C) Дискреттілігі.
D) Жалпыламалығы.
E) Нәтижелілігі.
$$$0094
Логикалық шамаларға қолданылатын операциялар:
A) +, -, *, /.
B) not, and, or.
C) sіn(), cos(), tg(), abs().
D) trung(), round(), ord().
E) mod, dіv.
$$$0095