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