Algoritmi - Test
A) Sortiranje združevanja B) Hitro razvrščanje C) Sortiranje na kupu D) Razvrstitev mehurčkov
A) Polje B) Vrstni red C) Stack D) Binarno drevo
A) Bellman-Fordov algoritem B) Dijkstrov algoritem C) Primov algoritem D) Iskalni algoritem A*
A) Funkcija, ki iterira po zbirki elementov. B) Funkcija, ki generira naključna števila. C) Funkcija, ki nima izjave o vrnitvi. D) Funkcija, ki v postopku reševanja težav pokliče samo sebe.
A) Kosarajujev algoritem B) Floydov algoritem C) Tarjanov algoritem D) Warshallov algoritem
A) Diferencialno kodiranje B) Kodiranje dolžine trajanja C) Huffmanovo kodiranje D) Transformacija Burrows-Wheeler
A) Vrstni red B) Povezani seznam C) Kup D) Stack
A) Kompleksnost B) Skalabilnost C) Učinkovitost D) Granularnost
A) Razvrstitev izbora B) Razvrstitev vnosa C) Razvrstitev mehurčkov D) Sortiranje združevanja
A) O(log n) B) O(n) C) O(n log n) D) O(n2)
A) Iskanje po globini B) Ford-Fulkersonov algoritem C) Razvrstitev mehurčkov D) Algoritem binarnega iskanja
A) BFS zagotavlja najkrajšo pot do cilja. B) Sistem DFS hitreje najde pot. C) DFS uporablja manj pomnilniškega prostora. D) Sistem BFS je lažje izvajati.
A) Izračun največjega pretoka v pretočnem omrežju. B) Določanje največje povezane komponente v neusmerjenem grafu. C) Iskanje najkrajših poti med vsemi pari vrhov v obteženem grafu. D) Razvrščanje elementov v naraščajočem vrstnem redu.
A) Razvrstitev Radix B) Algoritem najdaljšega skupnega zaporedja C) Sortiranje na kupu D) Razvrstitev izbora
A) John iz Seville B) Adelard iz Batha C) Geoffrey Chaucer D) Muḥammad ibn Mūsā al-Khwārizmī
A) algoritmi B) aritmos C) Algoritm D) augrym
A) kitāb al-ḥisāb al-hindī B) Liber Alghoarismi de practica arismetrice C) Canterburyjske zgodbe D) Liber Algoritmi de numero Indorum
A) Ti sistemi temeljijo na heuristiki, ne na pravih algoritmih. B) Zagotavljajo natančne rezultate za vse uporabnike. C) Uporabljajo deterministične procese za generiranje priporočil. D) Temeljijo na končnih zaporedjih navodil.
A) Omogočajo, da se izvajanje kode usmerja po različnih potah. B) Zagotavljajo, da se algoritem vedno zaključi. C) Preprečujejo avtomatizirano razmišljanje. D) Odstranijo naključnost iz algoritma.
A) Uporaba heuristik za reševanje problemov. B) Izvračanje veljavnih sklepov prek izvajanja kode. C) Generiranje naključnih izhodov brez vhodnih podatkov. D) Izvajanje fiksne zaporednosti operacij.
A) Bili so zgodnji računalniki. B) Predstavljali so heuristične metode. C) Uporabljali so jih za izračune z uporabo mestne vrednosti. D) Bili so oblika algoritmizacije.
A) Grška matematika B) Egiptovska matematika C) Kitajska matematika D) Babilonjska matematika
A) Neobabilonjska dinastija B) Asirska dinastija C) Akadijska dinastija D) Dinastija Hammurabi
A) Egiptska matematika B) Grška matematika C) Indijska matematika D) Babilonjska matematika
A) Al-Kindi B) Nikomah C) Evklid D) Muḥammad ibn Mūsā al-Khwārizmī
A) Šifriranje z nadomestitvami B) Cezarjeva šifra C) Šifriranje s permutacijo D) Analiza frekvence
A) Uvod v aritmetiko avtorja Nicomachusa B) Osnovna geometrija Evklida C) Sulba Sutras D) Algebra avtorja Al-Khwarizmija
A) Charles Babbage B) George Stibitz C) Herman Hollerith D) Ada Lovelace
A) Kristalni oscilator B) Mehanizem s nihalom C) Mehanizem s tečajem D) Mehanizem z uravnilnim koleščkom
A) Razlikaški stroj B) Z3 C) ENIAC D) Analitični stroj Babbagea
A) Prenos podatkov B) Pošiljanje sporočil C) Tiskanje slik D) Snemanje zvoka
A) Telegraf B) Omrežje za preklapljanje telefonskih klicev C) Tkalski stroj Jacquarda D) Analitični motor
A) Alan Turing B) Konrad Zuse C) George Stibitz D) John von Neumann
A) 19. stoletje B) 17. stoletje C) 13. stoletje D) 15. stoletje
A) Telegraf B) Udarne kartice C) Elektromehanski releji D) Razlikovalni stroj
A) Telefon B) Televizija C) Radio D) Telegraf
A) Trdi diski B) Perforirane kartice C) Magnetna trakasta posnemanja D) Diskete
A) David Hilbert B) Emil Post C) Alonzo Church D) Alan Turing
A) Turingove stroje B) Rekurzivne funkcije C) Formulacija 1 D) Lambda račun
A) Standardi za šifriranje, ki jih je določila organizacija NIST. B) Kvantno računalništvo. C) Program SAINT. D) Umetna inteligenca, ki temelji na transformatorjih.
A) Lambda račun B) Program SAINT C) Standardi za post-kvantno šifriranje D) Turingove stroje
A) Diagrami toka B) Drakon-diagrami C) Naravni jeziki D) Pseudokoda
A) Kontrolne tabele B) Formalni opis C) Opis implementacije D) Opis na visoki ravni
A) Puščice B) Točke C) Diamanti D) Pravokotniki
A) Sekvenčno iskanje B) Urejanje s premetavanjem (bubble sort) C) Linearno iskanje D) Binarno iskanje
A) Točka odločitve B) Tok programa C) Izhod D) Vstavljanje podstruktur
A) Grafična pomoč, kot je diagram toka. B) Optimizirana koda za določeno strojno opremo. C) Preprosta in splošna predstavitev. D) Podrobna implementacijska navodila.
A) IF-THEN-ELSE B) REKURZIVNOST C) SEKVENCA D) WHILE-DO
A) Rekurzija B) Paralelna obdelava C) Serijska izvedba D) Iteracija
A) Vzor šablonskega načina B) Metoda razdelitve in osvajanja C) Dinamično programiranje D) Vzor dekoraterja
A) Algoritmi, ki jih je mogoče vzporediti. B) Algoritmi, ki niso deterministični. C) Problemi, ki so po naravi zaporedni. D) Distribuirani algoritmi.
A) "Razdeli in osvoji" B) Načrtna rešitev "dekorator" C) Načrtna rešitev "metoda predloge" D) "Dinamično programiranje"
A) Razdeljuj in vladaj B) Zmanjšanje kompleksnosti C) Povratno sledenje D) Naivna ali izčrpna iskalna metoda
A) Problem Monte Carlo B) Problem Las Vegas C) Problem P proti NP D) Problem zmanjšanja kompleksnosti
A) NP B) RP C) ZPP D) P
A) Pohudna metoda B) Linearno programiranje C) Hevristična metoda D) Dinamično programiranje
A) Reševanje problemov celoštevilčne optimizacije. B) Optimizacija linearnih funkcij z omejitvami. C) Simulacija procesov žarka. D) Iskanje minimalnih pokrivajočih dreves.
A) Metoda prepovedanih rešitev B) Primov algoritem C) Simulirano ohlajevanje D) Algoritem Floyda-Warshalla
A) Problemi linearnega programiranja. B) Grafi brez negativnih ciklov. C) Problemi z celoštevilskimi omejitvami. D) Problemi dinamičnega programiranja.
A) DeepMind B) AlphaZero C) AlphaEvolve D) AlphaDev
A) 2019 B) 2020 C) 2023 D) 2025
A) Programerji B) Avtomatizirani ocenjevalci C) Jezikovni modeli D) Učenje z reinforcementom
A) Vgrajena funkcija za razvrščanje v programskem jeziku Python. B) Standardna C++ knjižnica za razvrščanje (LLVM). C) Sistem.Linq v programskem jeziku C#. D) Okvir za zbirke v programskem jeziku Java. |
Ustvarjeno z That Quiz —
stran z matematičnimi testi za učence za vse stopnje.