1. Podaj definicję informatyki. 2. W jaki sposób można definiować informatykę? 3. Podaj elementy składowe jakie powinna uwzględniać definicja informatyki. 4. Co to jest algorytm? 5. Podaj neumanowską architekturę komputera. 6. Co to jest maszyna Turinga? 7. Proszę podać algorytm Euklidesa. 8. Co to jest algorytm Euklidesa? 9. Co to jest bajt? 10. Co to jest bit? 11. Co to jest kod ASCII? 12. Podaj przykłady operacji elementarnych. 13. Co to jest poziom szczegółowości algorytmu? 14. Jaka jest różnica pomiędzy procesem a algorytmem? 15. Co to jest program komputerowy? 16. Co to jest zadanie algorytmiczne? 17. Na czym polega jednoznaczność instrukcji? 18. Co rozumiesz przez uniwersalność algorytmu? 19. Na czym polega specyfikacja danych? 20. Co to znaczy, że dane muszą być dopuszczalne? 21. Wymień struktury sterujące. 22. Narysuj schemat blokowy następujących struktur sterujących: a) wykonuj A dokładnie N razy, b) wykonuj A aż do spełnienia warunku Q, c) Dopóki spełniony jest warunek Q wykonuj A. 1
23. Narysuj schemat blokowy iteracji warunkowej: a) dopóki spełniony jest warunek Q, wykonuj A, b) wykonuj A aż do spełnienia warunku Q. 24. Narysować schemat blokowy: a) iteracji ograniczonej, b) iteracji warunkowej, c) wyboru warunkowego. 25. Jaka jest idea działania algorytmu sortowanie bąbelkowego? 26. Co to jest podprogram? 27. Co to jest procedura? 28. Na czym polega rekurencja.? Podaj przykłady jej zastosowania. 29. Jaka jest idea działania algorytmu rozwiązującego problem Wieże w Hanoi? 30. W jakim celu stosuje się podprogramy i procedury? 31. Na czym polega zagnieżdżenie pętli iteracyjnych? 32. Na czym polega zagnieżdżenie podprogramów i procedur? 33. Wymień podstawowe typy danych. 34. Wymień podstawowe struktury danych. 35. W jaki sposób zorganizowane są struktury danych typu: a) kolejka, b) stos. 36. Co to są drzewa binarne? 37. Wymień elementy składowe struktury hierarchicznej (drzewiastej). 38. Z jaką strukturą sterującą związane są następujące struktury danych: a) wektor, b) tablica, c) drzewo. 39. W jakim celu wprowadza się wektory jako struktury danych? 2
40. W jakim celu wprowadza się podział na różne: a) typy danych, b) struktury danych. 41. Jaka jest idea działania algorytmu sortowania drzewiastego? 42. O czym mówi syntaktyka (składnia) języka programowania? 43. O czym mówi semantyka języka programowania? 44. Co to jest notacja BNF? 45. Czym różni się kompilacja od interpretacji programu komputerowego? 46. Na czym polega kompilacja programu komputerowego? 47. Na czym polega interpretacja programu komputerowego? 48. Jakie znasz metody translacji programu komputerowego? 49. Co to jest język asemblerowy? 50. Co to jest język maszynowy? 51. Jakie to są języki wysokiego poziomu? 52. Jakie są etapy translacji programu komputerowego? 53. Podaj przykłady uniwersalnych języków programowania. 54. Podaj przykłady języków programowania ukierunkowanych na interpretację. 55. Wymień metody algorytmiczne. 56. Jaka jest idea działania algorytmu zachłannego? 57. Jaka jest idea działania algorytmu optymalizacyjnego? 58. Jaka jest idea algorytmicznej metody dzielenia? 59. Jaka jest idea działania algorytmu sortowania przez scalanie? 60. Podaj przykłady zastosowania algorytmicznej metody dzielenia. 61. Na czym polegają błędy językowe w programie komputerowym? 62. Jakie jest źródło powstawania błędów językowych w programie komputerowym? 63. Na czym polegają błędy logiczne w programie komputerowym? 3
64. Jakie jest źródło powstawania błędów logicznych w programie komputerowym? 65. Co to są pętle nieskończone? 66. Na czym polega uruchamianie i testowanie programów komputerowych? 67. Czy metoda testowania programu komputerowego gwarantuje nam uzyskanie bezbłędnego programu? Uzasadnij swoją opinię. 68. Co to jest poprawność częściowa algorytmu? 69. Co to jest poprawność całkowita algorytmu? 70. Na czym polega własność zatrzymywania się programu komputerowego? 71. Czym różni się poprawność częściowa od całkowitej programu komputerowego? 72. W jaki sposób pokazuje się poprawność częściową algorytmu? 73. W jaki sposób pokazuje się własność zatrzymywania się algorytmu? 74. Jakie są etapy wykazywania poprawności całkowitej algorytmu? 75. Co to jest asercja? 76. Na czym polega metoda niezmienników? 77. Co to są niezmienniki algorytmu? 78. Co to jest zbieżnik algorytmu? 79. Co to jest zajętość czasowa algorytmu? 80. Co to jest zajętość pamięciowa algorytmu? 81. Jaka jest idea działania algorytmu wyszukiwania binarnego? 82. Jaka jest idea działania algorytmu wyszukiwania najmniejszego i największego elementu w nieposortowanym ciągu? 83. Co to jest pesymistyczny czas wykonania algorytmu? 84. Co to jest średni czas wykonania algorytmu? 85. Co oznacza notacja duże O O( )? 86. Co oznacza sformułowanie że algorytm jest: a) liniowy, 4
b) wielomianowy, c) logarytmiczny. 87. Jaki jest koszt czasowy wykonania zagnieżdżonej pętli iteracyjnej? 88. Jakie to są algorytmiczne problemy zamknięte i otwarte? 89. Co to jest luka algorytmiczna? 90. Co to są problemy decyzyjne? 91. Na czym polega test Turinga? 92. Co to jest kod znak moduł prosty? 93. Co to jest kod znak moduł odwrotny? 5