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