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