1-7, uczelnia WZION, uczelnia 3 sem, programowanie, PROGRAMOWANIE EGZA


  1. WPROWADZENIE

    1. Wymień 5 etapów programowania

1.postawienie problemu, 2. zdefiniowanie zadania (cel działania programu), 3. projektowanie algorytmów i podstawowych struktur danych, 4. kodowanie 9zapis programu w jego docelowej postaci), 5. Testowanie.

    1. Wymień i objaśnij 4 cechy algorytmu.

uniwersalność( zapewnienie rozwiązania każdego typu zadań należącego do określonego typu zadań) jednoznaczność (możliwość przedstawienia sposobu postępowania w postaci skończonej listy prostych i jednoznacznych rozkazów) zbieżność( dla każdego zbioru danych początkowych liczba operacji prowadzących do poszukiwanego wyniku jest skończona) powtarzalność(wielokrotnie wykonamy ten algorytm na tych samych danych wejściowych otrzymamy za każdym razem te same dane wyjściowe)

    1. jakie trzy role mogą pełnić dane w programie

opis problemu, rozwiązanie problemu, wykorzystanie przez algorytm.

    1. czym jest typ danych i jakie znasz ich rodzaje

typ-> charakteryzuje zbiór dopuszczalnych wartości , rozmiar danych ilośc pamięci potrzebną do zapamiętania a także decyduje o operacjach jakie można na tych danych wykonać. (prosty, złożony) albo abstrakcyjny, logiczny

    1. wymień trzy podstawowe jednostki pamięci

bit bajt nibbel

    1. jakie znasz paradygmaty programowania? Czym się od siebie różnią

deklaracyjny, funkcjonalny, imperatywny

    1. czym są makroinstrukcje i czym się różnią od pod programów

zlepek instrukcji programowania, nie można powracać skraca kod źródłowy ale nie wynikowy

    1. wymień elementy architektury Von Neumana

urządzenia wejścia i wyjścia, jednostka centralna(procesor(jednostka sterująca, jednostka arytmetyczno logiczna), pamięć operacyjna)

    1. wymień 3 rodzaje rozkazów procesora. Podaj przykład operacji dla każdego z nich

przetwarzanie danych, przesyłanie danych, sterowanie

    1. Jakie znasz rodzaje pamięci? Do czego służą?

pamięć dynamiczna(DRAM) pamięć statyczna(SRAM) pamięc tylko do odczytu ROM.

    1. Wyjaśnij pojęcia partycja i macierz dyskowa

partycja(podzielony dysk fizyczny kilka dysków logicznych) macierz dyskowa (kila dysków fizycznych w jeden)

    1. na czym polega buforowanie danych

przechowywanie w wydzielonej części pamieci danych potrzebnych do działania programu. Dzięki czemu może on działać szybciej

    1. Jaki język programowania jest naturalny dla komputera

      1. kod maszynowy (0,1)

    2. co to są mnemoniki i jaki język się nimi posługuje.

mnemoniki krótkie wyrazy znacznie bardziej zrozumiałe dla człowieka zastępujące kod maszynowy. Korzysta z nich asembler

    1. wymień przynajmniej 4 znane ci języki wysokiego poziomu

BASIC, Pascal , C, pyton,

    1. czym charakteryzują się języki o mocnych typach

Ograniczony stopien swobody danych jakimi program operuje, bardzo sformalizowany ciężko się pisze ale łatwo wykryć błędy.

    1. na jakie dwa sposoby może przebiegać translacja . omów ich wady i zalety

zamiana języka na kod maszynowy, kompilacja albo interpretacja, kompilacja działa raz a dobrze i nie trzeba więcej kompilować ale przy wprowadzaniu nowego kodu trzeba to zrobić jeszcze raz. Interpretacja natomiast zawsze tłumaczy program przez co jest on wolniejszy ale zmiany wprowadzone są na bieżąco widoczne i wpływają na działanie.

    1. Co to jest maszyna wirtualna

program stymulujący komputer którego językiem jest bytecode

    1. wymień i krótko scharakteryzuj przynajmniej 5 znanych ci metod specyfikacji algorytmów

opis słowny, pseudokod, schemat blokowy, strukturogram, tablica decyzyjna.

    1. omów wady i zalety pseudokodu.

większa przejrzystość łatwość do odczytania przez człowieka, podstawową wadą jest niemożność zamienienia tego kodu na kod maszynowy od razu.

  1. PIERWSZE KROKI.

    1. jak nazywa się twórca pytona

Guido van Rossum.

    1. co to jest idle

zintegrowane środowisko programistyczne pythona

    1. wymień operacje arytmetyczne i sposoby ich oznaczania w pytonie

dodawanie (+) odejmowanie (-) mnożenie (*) dzielenie(/) dzielenie całkowite(//) potęga(**) reszta z dzielenia (%) rozdzielenie dwóch poleceń (;) mniejszy(<) większy(>) mniejszy równy(<=) większy równy(>=) nierówny (!=, <>)

    1. wymień 4 typy liczbowe dostępne w pytonie

liczby całkowite, długie liczby całkowite, liczby rzeczywiste, liczby zespolone.

    1. jak oznaczamy napisy w pytonie?

Cudzysłów (” ”) Apostrof(`') Potrójny cudzysłów(””” ”””, wiele linii)

    1. jaki znak pozwala kontynuować napis w kolejnej linii

(\)

    1. z jakich znaków składa się sekwencja sterująca oznaczająca koniec linii

(\n)

    1. jakie są ograniczenia w tworzeniu nazw obiektów w pytonie

nie można im nadawać nazw zastrzeżonych dla słów kluczowych języka pyton. Np. try, print, import.

    1. jakie polecenie pytona kasuje obiekt o podanej nazwie

del

    1. czy pytonie można przeliczać wartości między różnymi typami? Podaj przykład jak.

tak używając funkcji: int (x), long(x), float(x) complex(x)

    1. jakie rozszerzenia mają nazwy plików zawierające kod źródłowy

.py

    1. jak w pytonie oznaczamy komentarz?

#

    1. Która instrukcja pytona służy do wyświetlania tekstu.

print

    1. która instrukcja służy w pytonie do wczytywania tekstu?

Raw_input

    1. Co umieszczamy w wywołaniu funkcji po jej nazwie ?

w nawiasie okrągłym podajemy listę jej parametrów

    1. Jakie są możliwe rezultaty operacji porównania?

False/true

    1. na czym polega różnica między operatorem równości a instrukcją przypisania

Operator równości(= =) sprawdza czy po obu stronach są takie same wartości. Instrukcja przypisania(=) nadaje zmiennej znajdującej się po lewej stronie wartość wyrażenia po prawej stronie

    1. Jakie są w pytonie zasady porównywania napisów

kryterium porównania jest kolejność leksykograficzna (liter w alfabecie) np. A<B albo C<F, jeżeli pierwsze się zgadzają pyton porównuje następne, jeżeli one się zgadzają następne itp., to krótsze napisy są mniejsze od dłuższych. Mniejsze litery są większe od Dużych.

    1. jaka jest składnia instrukcji warunkowej w pytonie?

if 2!=2: print „dziwne” poniżej może być drugi warunek jeżeli funkcja niespełna pierwszego elif i ten warunek może być powtórzony nieskończoną liczbę razy. Na samym końcu znajduje się else który jest wykonywany dopiero jak wszystkie poprzednie się nie zgadzają.

    1. Jakie znaczenie ma w pytonie wcięcie fragmentu kodu źródłowego.

Wcięcie czyli przesunięcie w prawo o jeden (TAB) wpływa na przepływ sterowania w programie. Zmienia kolejność wykonywanych funkcji. Tworzy coś na styl lity wielopoziomowe.

  1. ELEMENTY PROGRAMU

    1. Jak w jednej linii można zawrzeć więcej niż jedną instrukcję prostą?

Rozdzielając je między sobą znakiem ; (średnikiem)

    1. Co zaliczamy do podstawowych typów elementów (tokenów) języka Python?

linie mogą być puste, zwykle jednak zawierają tekst będący ciągiem tokenów. Tokeny w linii rozdzielone są między sobą odstępami. Odstępem może być znak biały (spacja lub tabulator) lub ich wielokrotność. Odstęp pomiędzy dwoma tokenami jest konieczny tylko wtedy, gdy ich połączenie mogłoby zostać zinterpretowane jako inny token, na przykład if1 to jeden token, ale if 1 to dwa tokeny (odstęp konieczny); natomiast 2+3 to to samo co 2 + 3 (odstęp niekonieczny).

    1. Jakie znasz operatory logiczne?