Алгоритмдер және программалау — ҰБТ пробный тест 2026: сұрақтар мен жауаптар

Информатика пәнінің «Алгоритмдер және программалау» тақырыбы бойынша ҰБТ тест сұрақтары. Әр сұрақтың дұрыс жауабы мен түсіндірмесі бар. ҰБТ тест тегін әрі тіркелусіз: тренажерде жауабыңызды бірден тексеріп, нұсқалап жаттығыңыз.

Сұрақтар

1. Функция берілген: def f(n): if n <= 1: return 1 return f(n - 1) + f(n - 2) f(6) шақырылғанда f функциясы барлығы неше рет (бастапқы шақыруды қоса) шақырылады?Бір жауапты · жауабы мен түсіндірмесі
2. Көпіршікті сұрыптау (bubble sort) алгоритмі [5, 1, 4, 2, 8, 3, 7] тізбегін өсу ретімен сұрыптағанда көрші элементтерді барлығы неше рет ауыстырады?Бір жауапты · жауабы мен түсіндірмесі
3. Өлшенген бағытсыз графтың қабырғалары (төбе–төбе: салмағы): A–B: 4, A–C: 2, B–C: 1, B–D: 5, C–D: 8, C–E: 10, D–E: 2, D–F: 6, E–F: 3. A төбесінен F төбесіне дейінгі ең қысқа жолдың...Бір жауапты · жауабы мен түсіндірмесі
4. a — өсу ретімен реттелген 100 элементті массив (индекстері 0–99), x мәні a[70]-те тұр. Код аяқталғанда steps айнымалысы неге тең? lo, hi, steps = 0, 99, 0 while lo <= hi: mid = (lo...Бір жауапты · жауабы мен түсіндірмесі
5. Графтың көршілер тізімі: 1: [4, 2, 3]; 2: [5, 1]; 3: [6, 1, 5]; 4: [6, 1]; 5: [3, 2, 7]; 6: [7, 4, 3]; 7: [6, 5]. Көршілер берілген ретпен қаралатын, 1-төбеден басталатын рекурсивт...Бір жауапты · жауабы мен түсіндірмесі
6. Алгоритмдер туралы қай тұжырымдар дұрыс?Бірнеше жауапты · жауабы мен түсіндірмесі
7. Программа экранға не шығарады? def h(a, b): c = 0 while b: a, b = b, a % b c += 1 return a, c print(*h(987, 610))Бір жауапты · жауабы мен түсіндірмесі
8. Программа нәтижесін анықтаңыз: def r(s): if len(s) < 2: return 0 return (s[0] != s[-1]) + r(s[1:-1]) print(r("kazakhstan"))Бір жауапты · жауабы мен түсіндірмесі
9. Алгоритмді оның уақыт күрделілігімен (ең нашар жағдайда, n — элемент саны) сәйкестендіріңіз.Сәйкестендіру · жауабы мен түсіндірмесі
10. Программа экранға не шығарады? def g(n): if n == 0: return 0 if n % 2: return g(n - 1) + n return g(n // 2) * 2 print(g(10))Бір жауапты · жауабы мен түсіндірмесі
11. Графтың қабырғалары: 1–2, 2–3, 3–4, 4–1, 1–3, 3–5, 5–6, 6–3. Қай тұжырым дұрыс?Бір жауапты · жауабы мен түсіндірмесі
12. Графтар туралы қай тұжырымдар дұрыс?Бірнеше жауапты · жауабы мен түсіндірмесі
13. Программа орындалғанда ағымдағы каталогта log.txt файлы жоқ болған. Экранға не шығады? with open("log.txt", "w") as f: f.write("anbn") with open("log.txt", "a") as f: f.write("c")...Бір жауапты · жауабы мен түсіндірмесі
14. Ломуто бөлу (partition) процедурасынан кейін массив қандай болады? a = [8, 3, 9, 5, 2, 7, 6] p = a[-1] i = -1 for j in range(len(a) - 1): if a[j] <= p: i += 1 a[i], a[j] = a[j], a[...Бір жауапты · жауабы мен түсіндірмесі
15. Python-дағы open() функциясының файл режимін оның әрекетімен сәйкестендіріңіз.Сәйкестендіру · жауабы мен түсіндірмесі
16. Программа бірінші print командасымен қандай мән шығарады?Мәтінмен · жауабы мен түсіндірмесі
17. solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?Мәтінмен · жауабы мен түсіндірмесі
18. Жадыны пайдаланбайтын solve(6, 2) шақыруы барлығы неше рет (бастапқыны қоса) орындалады?Мәтінмен · жауабы мен түсіндірмесі
19. Программаның соңғы print командасы қандай үш мәнді шығарады?Мәтінмен · жауабы мен түсіндірмесі
20. solve2(6, 2) аяқталғаннан кейін memo[(4, 2)] мәні қандай?Мәтінмен · жауабы мен түсіндірмесі