Wprowadzenie do informatyki
Informatyka, I rok, studia dzienne
Egzamin pisemny, 4.02.00, czas: 60 min

  1. Należy stworzyć w języku HTML stronę WWW zawierającą następujący formularz:

    Formularz ma przesyłać pod wskazany adres wybraną odpowiedź w formacie

    p = wybrana_wartość
    Na przykład "p = 4". Uzupełnij poniższy tekst.
    <HEAD>
    <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=windows-1250">
    </HEAD>
    <BODY BGCOLOR=#DDEEFF text="black">
    <FORM METHOD="post" ACTION="MAILTO:nawrocki@put.poznan.pl">
    <P><B>Twoja ocena zajęć:</B>

    <HR>
    <INPUT TYPE="submit" VALUE="Wyślij">
    </FORM>

  2. Plik biling.txt składa się z następujących kolumn danych:
    • numer telefonu, np. 0618519519
    • data rozpoczęcia rozmowy, np. 31/01/00
    • czas rozpoczęcia rozmowy, np. 14:22
    • czas trwania rozmowy, np. 00:00:09 (9 sek)
    • koszt rozmowy, np. 5.80 (5 zł 80 gr)
    Oto przykładowa zawartość tego pliku:
    0618790790  04/02/00  08:45  00:01:13  1.52
    0616652366  04/02/00  13:18  00:00:17  0.18
    0618790790  05/02/00  09:38  00:19:03  9.13
    
    Napisz program w AWK, który wybierze z pliku biling.txt wszystkie wiersze dotyczące rozmów rozpoczętych 20 stycznia 2000 o koszcie większym niż 1 zł.

  3. Załóżmy, że w naszej bazie danych historycznych dotyczących napisanych przez nas programów mamy programy o następujących rozmiarach:
    333, 120, 4411, 2200, 7680
    Załóżmy też, że zamierzamy się posługiwać rozmytymi rozmiarami programów: 'mały', 'średni', 'duży'. Jaki będzie zakres rozmiaru programu związany z wartością 'średni'?

  4. Wielomian anxn + .. + a2x2 + a1x + a0 można obliczyć za pomocą schematu Hornera w następujący sposób:
    ((anx + an-1)x + an-2)x + .. + a0
    W schemacie Hornera liczba mnożeń jest równa stopniowi wielomianu n. Zdefiniuj rekurencyjnie funkcję p(n, x) = anxn + .. + a2x2 + a1x + a0 w taki sposób, aby odpowiadała ona schematowi Hornera, czyli by liczba operacji mnożenia potrzebnych do jej obliczenia nie była większa niż stopień wielomianu.

  5. Uzupełnij schemat blokowy dla schematu Hornera.


Stronę opracował Jerzy Nawrocki. Ostatnia modyfikacja: