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