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