Pitanja za ispit ORS2, Jun 2012. g. Prirodno-matematiˇcki fakultet, Banja Luka Uvod u arhitekturu raˇ cunara 1. Informaciioni sistemi 2. Raˇcunarski sistemi 3. Organizacija i arhitektura raˇcunarskog sistema 4. Kontinualna i diskretna raˇcunarska sredstva 5. Istorijat razvoja raˇcunarskih sistema 6. Azbuka i kodovi 7. Brojˇcani sistemi 8. Prevodjenje brojeva 9. Hijerarhija podataka 10. Binarni i heksadecimalni sistem 11. Cijeli brojevi 12. Cjelobrojna aritmetika 13. Binarno kodirani dekadni brojevi 14. Decimalna aritmetika 15. Realni brojevi u nepokretnom zarezu 16. Realni brojevi u pokretnom zarezu 1 17. Aritmetika u pokretnom zarezu 18. Bulova algebra 19. Logiˇcki elementi 20. Minimizacija logiˇckih funkcija 21. Kombinatorne mreˇze 22. Sekvencijalne mreˇze 23. Fon Nojmanova maˇsina 24. Struktura savremenog raˇcunarskog sistema 25. Sistem prekida 26. Brzina obrade podataka 27. Tehnologija izrade mikroprocesora CISC i RISC arhitekture mikroprocesora ˇ rijeˇc i magistrale 28. Casovnik, 29. Primjeri mikroprocesorskih arhitektura 30. Pakovanje mikroprocesora 31. Karakteristike maˇsinskih instrukcija 32. Naˇcini adresiranja 33. Maˇsinski i asemblerski jezici 34. Smjeˇstanje podataka u memoriji 35. Organizacija centralnog procesora 36. Aritmetiˇcko-logiˇcka jedinica 37. Registri 38. Instrukcioni ciklus 2 39. Preklapanje instrukcija 40. Superskalarni procesori 41. Mikooperaciije 42. Osnovne funkcije upravljaˇcke jedinice 43. Implementiranje upravljaˇcke jedinice 44. Mikroprogramska implementacija 45. Unutraˇsnja memorija 46. Spoljaˇsnja memorija 47. I/O moduli 48. Tehnike izvrˇsavanja I/O operacija 49. Multimedijalni sistemi 50. Osnovno o telekomunikacijama 51. Komunikacioni kanal i komunikaciona oprema 52. Komunikacioni softver i protokoli 53. Mreˇze i naˇcin rada u mreˇzama 54. Topologija mreˇze. Lokalne i globalne mreˇze. Mreˇzne tehnologije 55. Metode za otkrivanje greˇsaka 56. Metode za otkrivanje i korekciju greˇsaka 57. Internet servisi i alati 58. Definicije operativnog sistema 59. Funkcije operativnog sistema 60. Tipovi operativnih sistema 61. Upravljanje procesima i memorijom 3 62. Viˇseprocesorski sistemi SIMD racunari MIMD raˇcunari 63. Sistemi sa paralelnom obradom podataka 64. Elektronsko nanoraˇcunarstvo 65. Biohemijski i DNK zasnovani nanoraˇcunari 66. Mehanicki nanoraˇcunari 67. Kvantni nanoraˇcunari 68. Residuumski brojni sistemi 69. Odredjivanje teˇzina pozicija u RBS 70. Predstavljanje cijelih brojeva u RBS 71. Konverzija iz RBS u dekadni brojni sistem 72. Aritmetika u RBS SML i Prolog 1. Osnovne konstrukcije SML i Prologa 2. Jednostavne baze podatka u SML i Prologu 3. Rekurzija u SML i Prologu 4. Kompozicija rekurzivnih programa 5. Hanojske kule 6. Aritmetika u SML i Prologu 7. Raˇcunanje faktorijala (SML, Prolog) 8. Fibonacci-jevi brojevi (SML, Prolog) 9. Rad sa listama (SML, Prolog) 10. Stek. Specifikacija i implementacija 11. Red za ˇcekanje. Definicija i implementacija 4 12. Reverz liste. Palindromi 13. Insert sort 14. Bubble sort 15. Sort izborom 16. Quick sort 17. Merge sort 18. Drveta. Specifikacija i implementacija binarniha drveta 19. Pretraˇzivanje drveta 20. Simboliˇcko diferenciranje 21. Faktorizacija 22. Rad sa polinomima Na usmenom dijelu ispita izvlaˇce se tri pitanja. U odgovorima na pitanja poˇzeljno je navesti primjere SML i Prolog kodom. Konaˇcna ocjena je aritmetiˇcka sredina ocjene sa pismenog dijela ispita, predispitnih obaveza i usmenog dijela ispita.Ocjene pimenog dijela ispita i/ili predispitnih obaveza povrdjuju se nakon poloˇzenog usmenog dijela ispita. References [1] Andrew Cumming, A gentle Introduction to SML, New Jersey, UNJ web site [2] N. Miti´c, Osnove raˇcunarskih sistema, CET, Beograd, 2003 [3] E.Shapiro, L. Sterling, The art of Prolog, 2nd ed., MIT Press, 1999 5
© Copyright 2024 Paperzz
