A) кез келген объект, ол біруақытта бірбүтін және қойылған мақсатқа жету үшін әртүрлі элементтердің жиынтығы ретінде қарастырылады
B) ақпараттық жүйелердің мақсаттары мен мәселелерін, сондай-ақ техникалық құралдардың жиынтығының дұрыс қызмет атқаруы үшін қажетті математикалық әдістер, модельдер, алгоритмдер және программалар жиынтығы
C) ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы
D) ақпараттық жүйенің жұмыс істеуі үшін қажетті техникалық құралдар жиынтығы
E) мақсатқа жетуде ақпаратты сақтау, өңдеу және шығару үшін қолданылатын құралдар, әдістер және тұлғалардың өзара байланысқан тобы
6. Блок-схеманың құрылымы:
A) контентті
B) сандық
C) рекурсивті
D) тізбектік
E) циклдік
F) алгоритмді
7. Сызықтық алгоритмнің негізгі белгілері
A) операторлардың тізбектеле орындалуы
B) операторлар ретінің шартқа байланысты орындалуы
C) циклдік операторлардың бар болуы
D) программалық қатарында бір ғана оператордың болуы
A) осы санның түріндегі машиналық кескіні, мұндағы
B) осы санның түріндегі машиналық кескіні, олар үшін тек соңғы мәнді разрядтан басқасы үшінболғанда , және болғанда , соңғы мәнді разряд үшін, болғанда ;
C) түріндегі машиналық кескіні
D) санның түріндегі машиналық кескіні, ол үшін егер болса, , және , егер болса;
E) осы санның түріндегі машиналық кескіні, ол үшін егер болса, , және , егер болса;
10. Екілік жүйедегі бөлшек санды сегіздік санау жүйесіне ауыстыру:
A) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта екі екілік саннан бөліп жазу
B) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта үш саннан бөліп жазу
C) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта төрт екілік саннан бөліп жазу
D) сол жақтан және оң жақтан жетпеген цифр орындарын бірмен толықтыру
E) кестені пайдаланып, сәйкесін сегіздік санды жазу
F) сол жақтан және оң жақтан жетпеген цифр орындарын нөлмен толықтыру
G) санның бүтін бөлігін солдан оңға қарай бағытта, ал бөлшек бөлігін оңнан солға қарай бағытта үш екілік саннан бөліп жазу
H) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта үш екілік саннан бөліп жазу
11. Екілік жүйедегі бөлшек санды он алтылық санау жүйесіне ауыстыру:
A) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта үш саннан бөліп жазу
B) санның бүтін бөлігін оңнан сола қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта екі екілік саннан бөліп жазу
C) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта төрт екілік саннан бөліп жазу
D) асол жақтан және оң жақтан жетпеген цифр орындарын бірмен толықтыру
E) санның бүтін бөлігін оңнан солға қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта үш екілік саннан бөліп жазу
F) санның бүтін бөлігін солдан оңға қарай бағытта, ал бөлшек бөлігін оңнан солға қарай бағытта үш екілік саннан бөліп жазу
G) сол жақтан және оң жақтан жетпеген цифр орындарын нөлмен толықтыру
H) кестені пайдаланып, сәйкесінше он алтылық санды жазу
12. Екілік жүйедегі азайту амалының ережесі:
A) 0-0=1
B) 10-1=9
C) 1-0=1
D) 0-0=0
E) 10-1=1
13. Бульдік формулада қарапайым дизъюнкцияның конъюнкцияға келтірілуі
15. ( 2 модулі бойынша қосу) логикалық функциясының мәндерінің кестесі
A)
00
01
10
11
f
1
0
0
1
B)
00
01
10
11
f
1
1
0
1
C)
01
10
00
11
f
1
1
0
0
D)
00
01
10
11
f
0
0
1
1
E)
00
01
10
11
f
1
1
1
0
F)
00
01
10
11
f
1
1
0
0
16. (импликация) логикалық функциясының мәндерінің кестесі
A)
00
01
10
11
f
0
1
1
0
B)
00
01
10
11
f
0
1
0
0
C)
00
01
10
11
f
0
1
0
0
D)
00
01
10
11
f
1
1
0
1
E)
00
01
10
11
f
0
1
1
1
F)
00
10
01
11
f
1
0
1
1
G)
00
01
10
11
f
0
0
0
1
17. Адамның ойлау нысандары мен заңдары туралы, нақты айтқанда, дәлелді пікір заңдары туралы ғылым
A) теориялық информатика
B) логика
C) бульдік алгебра
D) информатика
E) программалау
F) ақпараттар теориясы
G) ақпарат
18. Пост машинасының автоматын іске қосқанда орындалатын жағдай:
A) сол жағынан бастап бірді қосады
B) автомат нәтижелі де, нәтижесіз де тоқтатуға жетпеді, шексіз жұмыс істеу болады (автомат «тұрып қалады»)
C) автомат лента аяғына дейін жетті; программа жұмысы тоқтайды, автомат тоқтайды, нәтижесіз тоқтау болады
D) автомат лентада белгіні жазуды жүзеге асырды және келесі команданы орындауға көшеді
E) автомат орындалатын командаға дейін орындап жетті (бос ұяшыққа белгіні жазу, бос ұяшықта белгіні өшіру); программаның орындалуы тоқтатылады, автомат тоқтайды
19. Төменде сипатталған сұрыптау әдісі
Алгоритм элементтердің көрші тұрған жұптары үшін салыстыру және орындарын ауыстыруға негізделген және осы процессті барлық элементтер реттелгенше жалғастыру керек.
A) шейкерлік сұрыптау
B) тура қосу көмегімен сұрыптау
C) алмастыру арқылы сұрыптау
D) көпіршікті сұрыптау
E) тура таңдау көмегімен сұрыптау
F) қарапайым алмастырулар
G) пирамидалық сұрыптау
20. 2078 санын ондық санау жүйесіне келтіру:
A) 65
B)
C)
D) 135
E) 40
F)
G) 1080
21. Төмендегі кестеде (69, 86, 7, 66, 90, 29, 33, 44) тізімін сұрыптаудың алгоритмі барлық жүрістерінің нәтижесі келтірілген