Сынақ тапсыру

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

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

Осы тақырып бойынша жаттығуды бастау

Информатика: тақырыптар

Сұрақтар

  1. Берілген функцияда f(6) шақырылғанда f барлығы неше рет орындалады (бастапқы шақыруды қоса)? def f(n): if n <= 1: return n return f(n - 1) + f(n - 2) + 1Бір жауапты · жауабы мен түсіндірмесі
  2. Массив [6, 2, 9, 4, 7, 1, 8] бинарлы үйінді (max-heap) ретінде сол массивтің өзінде түрлендіріледі: i түйіннің балалары 2i+1 және 2i+2 индекстерінде, түрлендіру соңғы ата-аналық тү...Бір жауапты · жауабы мен түсіндірмесі
  3. k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — кирилл). Код орындалғанда не шығады? import os with open("k.txt", encod...Бір жауапты · жауабы мен түсіндірмесі
  4. Тапсырмалар арасындағы тәуелділіктер (X→Y — X тапсырмасы Y-тен бұрын орындалуы тиіс): D→A, E→B, A→C, B→C, C→F, G→F. Әр қадамда әліпби бойынша ең кіші дайын тапсырманы таңдайтын Кан...Бір жауапты · жауабы мен түсіндірмесі
  5. Функция берілген: def c(n, k): if k == 0 or k == n: return 1 return c(n - 1, k - 1) + c(n - 1, k) c(6, 3) шақырылғанда c функциясы барлығы неше рет орындалады (бастапқы шақыруды қо...Бір жауапты · жауабы мен түсіндірмесі
  6. Бағдарлама орындалғанда терминалда не көрінеді? s = "x=10;y=2;z=7" d = dict(p.split("=") for p in s.split(";")) print(sum(map(int, d.values())), max(d))Бір жауапты · жауабы мен түсіндірмесі
  7. Шелл сұрыптауы [23, 9, 15, 4, 31, 12, 7, 18, 2] массивіне қолданылады. Қадамдар тізбегі: 3, 1. Қадамы 3 болатын өтуден (әр ішкі тізбек кірістіру әдісімен сұрыпталады) кейін массив...Бір жауапты · жауабы мен түсіндірмесі
  8. Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–F: 6, E–F: 8, E–G: 9, F–G: 11. Графтың ең кіші қаңқасының (minimum spa...Бір жауапты · жауабы мен түсіндірмесі
  9. Алгоритмдердің қасиеттері туралы дұрыс тұжырымдарды таңдаңыз.Бірнеше жауапты · жауабы мен түсіндірмесі
  10. Рекурсивті функция берілген: def j(n, k): if n == 1: return 0 return (j(n - 1, k) + k) % n j(10, 3) қандай мән қайтарады?Бір жауапты · жауабы мен түсіндірмесі
  11. «abacabaabacab» үлгісі үшін Кнут–Моррис–Пратт алгоритмінің префикс-функциясы былай анықталады: π[i] — үлгінің алғашқы i + 1 таңбасынан тұратын бөліктің басымен де, соңымен де сәйке...Бір жауапты · жауабы мен түсіндірмесі
  12. Графтың төбелері 1-ден 10-ға дейін нөмірленген, қырлары: 1–2, 2–3, 4–5, 6–7, 7–8, 8–6, 9–9, 3–1. Графты байланысқан ету үшін қосу керек қырлардың ең аз саны қанша?Бір жауапты · жауабы мен түсіндірмесі
  13. Разрядтар бойынша сұрыптау (LSD radix sort, тұрақты) [170, 45, 75, 90, 802, 24, 2, 66, 311, 129] массивіне қолданылады: алдымен бірліктер, содан соң ондықтар разряды бойынша. Екінш...Бір жауапты · жауабы мен түсіндірмесі
  14. Программа орындалғанда қандай екі сан шығады? from functools import lru_cache @lru_cache(maxsize=None) def f(n): return n if n < 2 else f(n - 1) + f(n - 2) f(10) i = f.cache_info()...Бір жауапты · жауабы мен түсіндірмесі
  15. Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "tac", "dog"] g = for w in words: g.setdefault("".join(sorted(w)), [])....Бір жауапты · жауабы мен түсіндірмесі
  16. Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүру реті: A B C D F H K M R T W. Ағаштың кері (postorder: сол — оң — түб...Бір жауапты · жауабы мен түсіндірмесі
  17. Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосындысы қанша?Бір жауапты · жауабы мен түсіндірмесі
  18. Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.Сәйкестендіру · жауабы мен түсіндірмесі
  19. xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша көбейту амалы орындалады (квадраттау да көбейту болып саналады, бастап...Бір жауапты · жауабы мен түсіндірмесі
  20. «algoritm» жолын «logarifm» жолына түрлендіру үшін қажет Левенштейн қашықтығы (бір таңбаны енгізу, жою немесе алмастыру амалдарының ең аз саны) қанша?Бір жауапты · жауабы мен түсіндірмесі
  21. Бағытталмаған граф көршілік тізімі арқылы берілген (төбе: көршілері): 1: 2, 3; 2: 1, 4, 5; 3: 1, 5, 6; 4: 2, 7; 5: 2, 3, 7, 8; 6: 3, 8; 7: 4, 5, 9; 8: 5, 6, 9; 9: 7, 8, 10; 10: 9....Бір жауапты · жауабы мен түсіндірмесі
  22. Оқушылар тізімі: Aru (B, 82); Bek (A, 75); Dana (B, 91); Erlan (A, 75); Gul (C, 60); Hana (A, 91); Iman (B, 82). Тізім алдымен балл бойынша өсу ретімен, содан кейін алынған нәтиже...Бір жауапты · жауабы мен түсіндірмесі
  23. Рекурсия туралы дұрыс тұжырымдарды таңдаңыз.Бірнеше жауапты · жауабы мен түсіндірмесі
  24. total[name] = total.get(name, 0) + int(val) жолы total[name] += int(val) жолымен ауыстырылды. Бағдарламаның жұмысы қалай өзгереді?Мәтінмен · жауабы мен түсіндірмесі
  25. log тізіміне қай жол қосылса, name, val = rec.split(":") жолында ValueError пайда болады?Мәтінмен · жауабы мен түсіндірмесі
  26. run("5 2 *") орындалып, содан кейін print(run("3 +"), st) шақырылады. Нәтиже қандай?Мәтінмен · жауабы мен түсіндірмесі
  27. print(sum(map(len, by_city.values())), len(by_city), len(rows)) қандай үш сан шығарады?Мәтінмен · жауабы мен түсіндірмесі