Kolokwium poprawkowe z podstaw informatyki

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