zestaw 1 - Politechnika Śląska

POLITECHNIKA ŚLĄSKA
Wydział Matematyki Stosowanej
Gliwice, 20.01.2015
Egzamin dyplomowy, termin I
dla studiów I stopnia na kierunku Informatyka.
Czas trwania egzaminu: 180 minut,
student rozwiązuje 10 zadań ocenianych w skali 0–10 punktów.
Końcowa ocena będzie wystawiona zgodnie z tabelką:
Skala ocen
Punkty
Ocena
0–40 41–55 56–70 71–80 81–90 91–100
2
3
3,5
4
4,5
5


a −3 1
1. Podaj wszystkie te wartości a ∈ C, dla której macierz  1 a 0  jest osobliwa.
1 0 a
2. Naszkicuj (zgodnie z odpowiednim standardem) schemat blokowy algorytmu, który
zamienia zadaną na wejściu liczbę naturalną (zapisaną w systemie dziesiętnym) na
odpowiadający jej ciąg cyfr tej liczby (począwszy od współczynnika stojącego przy
największej potędze dziesiątki). Np. zadając liczbę 2015 program zwróciłby ciąg
(tablicę) {2, 0, 1, 5}.
3. W pewnej bazie danych znajduje się tabela:
id
1
2
3
..
.
imie
Jan
Ewa
Adam
..
.
Osoby
nazwisko
Naj
Awe
Mada
..
.
plec
M
K
M
..
.
wiek
20
12
16
..
.
Napisz zapytanie w języku SQL zwracające łączną ilość osób niepełnoletnich o danym
imieniu (nazwy wyświetlanych kolumn to: Imię i Liczba). Wyniki mają być posortowane malejąco po wartościach Liczba, a w przypadku tej samej wartości – w porządku
alfabetycznym imion. Wyświetlane mają być tylko te imiona, które wystąpiły co najmniej 2015 razy. Dodatkowo chcemy mieć wyświetlonych tylko 10 najpopularniejszych
imion.
4. W języku c# stwórz klasę abstrakcyjną Figura wyposażoną w abstrakcyjną metodę PolePowierzchni typu int. Następnie dziedzicząc po niej stwórz klasę Kolo. W kolejnym
kroku zaimplementuj klasę abstrakcyjną Ostroslop wyposażoną w metodę abstrakcyjną
Objetosc oraz właściwości: PolePodstawy typu Figura i Wysokosc typu int. Dziedzicząc po klasie Ostroslop zaimplementuj klasę Stozek.
5. Zgodnie z paradygmatami programowania obiektowego zaimplementuj klasę Ulamek.
Jej obiekty mają reprezentować liczby wymierne zapisane w postaci Licznik /Mianownik.
Klasa powinna być wyposażona w dwie właściwości: Licznik i Mianownik. Utwórz
konstruktor bezargumentowy tworzący ułamek 1; jednoargumentowy, tworzący liczbę
całkowitą oraz dwuargumentowy, gdzie pierwszy argument jest licznikiem (liczba całkowita) a drugi mianownikiem (liczba całkowita dodatnia). Następnie przesłoń metodę
ToString(), która powinna wypisywać ułamek w postaci Licznik /Mianownik, a w przypadku, gdy Mianownik jest równy 1, w postaci napisu Licznik. Ponadto zaimplementuj
statyczną metodę Suma, która wykonywana jest dla dwóch zmiennych typu Ulamek
i zwraca nowy obiekt typu Ulamek będący sumą dwóch wcześniejszych oraz przeciąż
operator mnożenia, tak aby operator „·” wykonywał mnożenie dwóch ułamków.
6. W języku c# zaimplementuj klasę A, która w przypadku wywołania metody MA emituje zdarzenie Z. Metoda MA na przemian przekazuje za pomocą tego zdarzenia wartość true/false. Oprócz tego zaimplementuj klasę B, która nasłuchuje klasę A i w
przypadku, gdy zajdzie zdarzenie Z wywoła metodę MB, która dla wartości true przekazanej przez zdarzenie Z zwiększy pole klasy B o nazwie ileRazy o jeden.
7. Wykonaj sortowanie metodą kopcowania dwudzielnego ciągu wejściowego 3, 2, 1, 5, 1,
3, 7, 2, 1, 2 aby na wyjściu dane posortowane były malejąco.
8. Napisz skrypt systemu Windows robiący w pliku tekstowym lista.txt listę plików o
rozszerzeniach zadanych jako dwa pierwsze argumenty wejściowe programu.
9. Opisz znane Ci topologie sieci komputerowych.
10. Stosując TEX oraz HTML napisz schemat kodu wyświetlającego poniższą tabelę we
właściwych im dokumentach. Tabelę HTML zbuduj z zastosowaniem kaskadowego
arkusza styli zamieszczonego razem z kodem strony w jednym pliku.
Nazwisko
Kowalska
Nowak
Imię
Janina
Michał
Rok ur.
2014
2014