ZadaniaDoWyslania, Języki i techniki Programowania
[ Pobierz całość w formacie PDF ]
A.
Wykonanie programu wymaga użycia stosu, na którym zapisywane są zmienne oraz
odnośniki do ich wartości. W tym zadaniu zapisujemy stany systemu jako listy par
składających się z nazwy zmiennej oraz jej wartości. Np. [(x, 7), (y, true)] to stan, w
którym wartości zmiennych
x
i
y
są odpowiednio równe
7
i
true
. Przeanalizuj
następującą klasę i podaj stany systemu po wykonaniu linii 3, 4, 5, 6, 7, 8 i 10.
1 class State {
2 public static void main(String[] args) {
3 int m = 2;
4 double d = 2.0;
5 d = m * d;
6 int n = 15 + (int) d; {
7 int k = 8;
8 d = d + k;
9 }
10 d = n / 4;
11 System.out.println(d);
12 }
13 }
B.
Przeanalizuj poniższą klasę:
class ValuePassing {
public static int changei(int i) {
/* (a) */ return(++i);
}
public static void main(String[] args) {
int i = 2; /* (1) */
System.out.println("Przed wykonaniem i ma wartosc "+i);
int return_i = 0;
return_i = changei(i); /* (2) */
System.out.println("changei daje w wyniku "+return_i);
System.out.println("Wartosc i po wynosi "+i);
}
}
Co zostanie napisane przy wykonaniu
main
?
b) Wyjaśnij ostatnią linijkę.
c) Co się stanie gdy zastąpimy
++i
przez
i++
?
d) Podaj stany pamięci gdy zostaną osiągnięte miejsca oznaczone przez (1), (2) i (a).
C.
Rozważ użycie interfejsu
Set
,
List
,
Queue
i
Map
dla każdego z następujących
przypadków (zobacz specyfikacje Java API). Ustal, który z nich jest najbardziej
odpowiedni i wyjaśnij jak użyć go w implementacji.
(i) Pewna firma chce zapisać nazwiska swoich klientów. Każdego miesiąca będą oni
losowo wybierani aby otrzymać mały upominek.
(ii) Ta sama firma chce ponazywać produkty imionami swoich pracowników. Każde imię
będzie użyte tylko raz. Trzeba przygotować listę imion.
(iii) W końcu firma ta zdecydowała się użyć tylko najczęściej występujących imion dla
swoich produktów. Policzono ilu pracowników posiada dane imię. Trzeba przygotować
listę imion.
(iv) Firma chce rozprowadzić bilety na mecze lokalnej drużyny siatkarskiej. Skonstruuj
listę oczekujących.
D.
Przeanalizuj następujące klasy:
public class AnimalHouse<E> {
private E animal;
public void setAnimal(E x) {
animal = x;
}
public E getAnimal() {
return animal;
}
}
public class Animal{
}
public class Cat extends Animal {
}
public class Dog extends Animal {
}
W przypadku następujących fragmentów kodu ustal, czy spowodują błąd przy kompilacji,
rzucenie wyjątku w czasie wykonania, albo czy zostaną skompilowane i wykonane nie
powodując ani rzucenie wyjątku ani błędu.
a.
AnimalHouse<Animal> house = new AnimalHouse<Cat>();
b.
AnimalHouse<Dog> house = new AnimalHouse<Animal>();
c.
AnimalHouse<?> house = new AnimalHouse<Cat>();
house.setAnimal(new Cat());
d.
AnimalHouse house = new AnimalHouse();
house.setAnimal(new Dog());
e.AnimalHouse<Dog> house = new AnimalHouse<Dog>();
house.setAnimal(new Dog());
[ Pobierz całość w formacie PDF ]