1.Podać wynik: 3 & 7
3
2. Zadeklarować zmienną całkowitą o nazwie X, żeby była zawsze dodatnia
unsigned int x
3. Jaki jest rozmiar zmiennej wskaźnikowej w bajtach
4 bajty
4. Do czego służą flagi otwierania plików
mówią czy jest do zapisu czy do odczytu
5.Definicja funkcji z użyciem referencji - czy jest poprawna:
void funkcja (float z, int &d, char*tab[])
{…}
nie
6. Co powoduje continue w pętli while.
- wyjście z pętli (przejście na jej koniec) i ponowne sprawdzenie warunku
7. Co powoduje continue w instrukcji switch.
- switch to nie jest pętla, więc trzeba czytać odpowiedzi i myśleć.
8. Ile bajtów ma zmienna wskażnikowa
Odp: 32, 16, 8, 2, żadna
4 czyli żadna
9. Czym różni się Struktura od Uni(i?)
unia może przechowywac jedna zmienna
10. Wartość Optymistyczna dla sortowania Quicksort
O(n log n)
11. Podać wynik 7 >> 3
- 7 / 2^3 = 7/8 czyli 0
12. Rekurencyjne wywołanie funkcji musi być zrealizowane jako jedna z instrukcji w tej
samej funkcji?
Odp: tak/nie
nie
13. Co przechowują zmienne wskaźnikowe: (jedna prawdziwa)
a) wskazanie na funkcję systemu operacyjnego, który kontroluje dostęp do zasobów ….
b) adresy na dowolne inne zmienne.
c) wskazania na tablice dla wszystkich innych zmiennych.
*d) adresy obszarów pamięci stosu gdzie zapisane są wszystkie zmienne.
e) adresy na inne zmienne nie będące wskaźnikami
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych
14. Do czego służy operator sizeof()
zwraca rozmiar zmiennej danego typu
15. Co należy wstawić w miejsce XXXX:
struct student{
int album;
char *imie[20];
char nazwisko*[40];
}
int funtion Dodaj(){
student*bufor;
bufor = XXXX student;
cin >> bufor -> album;
//itd.
}
new
16.Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ));
Jeden raz bo warunek nie jest prawdziwy
17. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami
binarnymi (wybrać prawdziwe -może być parę)
a) na początku każdego drzewa występują dwa elementy binarne.
b) niektóre drzewa posiadają specjalny element nazywany korzeniem.
c) na samej górze drzewa występują liście.
*d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
*e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element
poprzedni.
f) na samym końcu drzewa może występować korzeń
18. Ile razy wykona się pętla while:
int i = 0, j = 0, k =2;
while(i < 51 || j < 101){
…..
i++;
j + = k;
}
51 razy
19. Rozpoznać która tablica zapełniona liczba ma charakter stogu?
{2, 3, 5, 8, 20, 25, 35}
{32, 21, 12, 11, 9, 7, 5, 2} < nie wiem czy te liczby (34, 11, 21) tyczą się też tej tablicy?
czy już nowej.
Ta która jest malejąco
ODPOWIEDZI:
Masz problem, użyj googla.
0. Przesunięcie bitowe:
a) Wyjście bez zastanowienia 7 << 3 7*2^3= 7*8= 56
b) Zastanawiamy się. Zamień 7 na kod binarny (dwójkowy).
7 to 111.
Teraz 111 przesuń w lewo o 3 pozycje dodając tyle zer na końcu o ile
przesunełeś/aś całość (trzy zera).
111000 111000 to 56
1. Podać wynik 3 & 7
- operator & to bitowa koniunkcja (iloczyn bitowy), więc musimy przejść na kod
dwójkowy.
3 to 11, a 7 to 111.
Iloczyn:
011
& 111
011
Wynik to: 3
2. Zadeklarować zmienną całkowitą o nazwie X, żeby była zawsze dodatnia:
- unsigned int X
3. Jaki jest rozmiar zmiennej wskaźnikowej w bajtach:
- Adres a składa się z adresu Segmentu i Offset fizycznego adresu RAM w
komputerze.
Wskaźnik zatem zajmuje 2 bajty adresu segmentu i 2 bajty adresu
offset = 4 bajty.
Wykład 2 str. 53 dr Marcina Głowackiego.
5. Definicja funkcji z użyciem referencji - czy jest poprawna:
No raczej nie, o ile d to referencja do jakiejś zmiennej typu int, to
z jest już kopią zmiennej przesłanej do funkcji, a w miejsce tab[]
wpadnie wskaźnik do tablicy wskaźników do zmiennych typu char (nawet
nie wiem po co komu coś takiego). Także, raczej z pewnością nie
wykorzystujemy tu referencji
Żeby wykorzystać tu referencje to powinno to wyglądać jakoś tak
void funkcja (float& z, int& d, char (& tab)[100])
Ale wtedy zamiast char * tab[] spodziewałbym się po prostu char* tab
(no albo char tab[]), czyli wskaźnika do funkcji, a nie to co tam jest
teraz (czyli wskaźnik do tablicy wskaźników).
I w tym przypadku musisz podać dokładnie rozmiar tej tablicy - także,
nie za bardzo wiem jakby to poprawić na 'w pełni referencyjne
wywołanie'
6. Co powoduje continue w pętli while:
- wyjście z pętli (przejście na jej koniec) i ponowne sprawdzenie warunku.
7. Co powoduje continue w instrukcji switch.
- switch to nie jest pętla, więc trzeba czytać odpowiedzi i myśleć.
8. Patrz pytanie (i odpowiedz) 3.
10. Wartość Optymistyczna dla sortowania Quicksort:
- Wszystko o sortowaniach w 4 wykładzie dr Marcina Głowackiego.
O(n log n)
11. Podać wynik 7 >> 3
- 7 / 2^3 = 7/8 (ale nie jestem pewien. Pewnie robi się to inaczej)
13. Co przechowują zmienne wskaźnikowe: (jedna prawdziwa)
- d) adresy obszarów pamięci stosu gdzie zapisane są wszystkie zmienne.
14. Do czego służy operator sizeof()
- np. sizeof(int) zwraca rozmiar zmiennej danego typu (tu jest to int)
Wykład 1 dr Marcina Głowackiego
15. Co należy wstawić w miejsce XXXX:
Zamiast XXX ma być chyba new (tworzysz nową instancję struktury
student), ale nie ma to za bardzo sensu (bo instancja ta zniknie zaraz
to wyjściu z funkcji Dodaj).
16. Ile razy wykona się insrukcja do ... while();
- Jeden raz.
17. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami
binarnymi (wybrać prawdziwe -może być parę)
odp: e i d
18. Ile razy wykona się pętla while:
- wg mnie: 51 razy. (Dlaczego: ponieważ liczymy od zera)
19. Rozpoznać która tablica zapełniona liczba ma charakter stogu?
- wszystko jest w 4 wykładzie dr Marcina Głowackiego. Bardzo proste i przyjemne.
i i
1. Wskaż, która z odpowiedzi jest prawdziwa (jedna):
a) w plikach można dowolnie adresować każdy element podczas operacji odczytu i
zapisu.
b) dane zapisane w jednym pliku mogą być tylko jednego typu.
c) pliki binarne nie mogą przechowywać tekstów.
d) pliki można jednocześnie otwierać w trybie do odczytu i zapisu.
e) dostęp do danych w pliku odbywa się sekwencyjnie poprzez wczytywanie danych od
końca do początku.
2. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami
binarnymi (wybrać prawdziwe -może być parę)
a) na początku każdego drzewa występują dwa elementy binarne. (występuje korzeń)
b) niektóre drzewa posiadają specjalny element nazywany korzeniem. (posiadają go wszystkie)
c) na samej górze drzewa występują liście. (korzeń)
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element poprzedni.
f) na samym końcu drzewa może występować korzeń
3. Co przechowują zmienne wskaźnikowe: (jedna)
a) wskazanie na funkcję systemu operacyjnego, który kontroluje dostęp do zasobów ….
b) adresy na dowolne inne zmienne.
c) wskazania na tablice dla wszystkich innych zmiennych.
d) adresy obszarów pamięci stosu gdzie zapisane są wszystkie zmienne.
e) adresy na inne zmienne nie będące wskaźnikami
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych.
6. Wskaż prawdziwe stwierdzenia dotyczące plików: (parę do wyboru)
a) pliki binarne przechowują kody programów uruchamialnych oraz programy
źródłowe.
b) w C++ już nie istnieją zróżnicowane typy plików.
c) pliki tekstowe przechowują teksty, dowolne struktury oraz programy źródłowe.
d) istnieje pełna dowolność - wszystko zależy od programistów.
e) można definiować nowe typy plików na bazie typów istniejących.
7. W metodzie rekurencyjnej: (jedna)
a) wykorzystuje się instrukcję cykliczną while() dla kolejnych wywołań rekurencyjnych
b) na początku znana jest liczba kolejnych zagnieżdżeń.
c) definiuje się warunek dla kontynuacji lub przerwania rekurencji i powrotu do
poprzedniego wywołania funkcji rekurencyjnej.
d) wykorzystuje się instrukcję cykliczną for() dla kolejnych wywołań rekurencyjnych.
8. Ile razy wykonany zostanie cykl: do … while ? (chyba 1, tak na oko - ale lepiej uruchomić i sprawdzić) po pierwszym przejściu k będzie 3 i 3>12 jest false - ale nie wiem, czy dobrze policzyłem nawiasy…
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ))
9. Wybierz prawdę o strukturach danych i uniach: (jedna)
a) można używać zamiennie struktur i unii o tej samej nazwie w programie.
b) struktury mogą być konwertowane do unii.
c) struktury można inicjalizować wartościami domyślnymi dla składników.
d) struktury posiadają większe rozmiary w pamięci niż unie o tych samych
składnikach.
e) unie mogą być konwertowane do struktur.
10. Jaki jest rozmiar zmiennej wskaźnikowej w pamięci wyrażonej w bajtach:
a) 32 b) 8 c) 2 d) żaden z wymienionych e) 16
4
11. Nie mogą istnieć różne funkcje o tej samej nazwie:
a) prawda b) fałsz (mogą być przecież te same funkcje o różnych parametrach, typach)
falsz
13. Czym jest lista: (parę)
a) dynamiczną tablicą o zmiennej długości wskazań na kolejne węzły.
b) uporządkowaną sekwencją ponumerowanych elementów.
c) wektorem wskaźników ułożonych w sekwencji jeden po drugim. (można ją tak zrobić, ale raczej to nie o to tu chodziło)
d) dowolnym grafem powiązań zmiennych dynamicznych o zdefiniowanym
początku i końcu (są też takie listy, ale to chyba nie o to chodziło)
e) sekwencyjne powiązanie ze sobą węzłów.
f) ciąg zmiennych dynamicznych powiązanych ze sobą wskaźnikami.
14. Zdefiniuj konwersję jawną istniejącej zmiennej int X do typu double na jeden z
możliwych sposobów:
(double) X
15. Stałe wyliczeniowe umożliwiają tworzenie nowych typów, a następnie definiowanie ich
wartości, które ograniczają się do warunków określonych w definicji:
prawda b) fałsz
Z tego co pamietam to bylo:
- co robi contiune
- podaj wynik dzialania (cos w stylu) 3 & 7
- czy typedef tworzy nowy typ, ktorego mozna by bylo uzywac jaka ta nowa nazwe
- byl kawalek kodu i pewnym miejscu bylo: XXXXXX i cos trzeba bylo wstawic
- ile razy sie wykona petla while (i podany byl fragment kodu)
tyle pamietam
-jaki wynik dzialania bedzie dla: 7<<3 oczywisce 56 bo 7<<3 = 7 * 2^3
-jaki jest rozmiar wskaznika - 4bajty
-byly rysunki algorytmow sortowania i trzeba bylo rozpoznac jaki to jest (rysunki z wykladow)
-trzeba bylo podawac zlorzonosci obliczeniowe dla algorytmow(zalerzy kto co trafil)
-byly podane rozne uzyca wskaznikow i trzeba bylo zaznaczyc poprawdne
-czym sie rozni zmienna double od float (to sam nie iem co tam bylo dobre ale trzeba bylo kilka zaznaczyc)
-trzeba bylo napisac jak sie robi konwersje jawna z zmiennej int X (chyba) na zmienna double. Ja wpisalem (double)X ale nie wiem czy to dobrze:p tak mi sie wydaje ze OK
jak sobie cos przypomne to dam znac jeszcze
PS. Tez musze to poprawiac zabraklo mi 0,23 pkta
Jaki jest wynik dzialania 7 & 3??
Jaki jest wynik dzialania 7 & 3??
to jest 3 bo 7 dwójkowo to 111 a 3 dwójkowo 11 czyli robiąc and logiczne na każdym z bitów mamy 011 czyli 3
podawałem już kilka pytań wcześniej:
Róznica miedzy struktura a unia -> w uni można użyc tylko jednej z zmiennych
użycie unii, w jaki sposób dostac się do zmiennej i zauważyć ze można tylko do jednej. -> dostęp poprzez operator "."
Uzupełniuć kawałek kodu programu -> u mnie słowko "new"
pętla for ile razy się wykona -> u mnie wyszło 19
Sortowanie - złożoność: -> z wykładu (wszytkei opcje najlepiej umieć: optymistyczne, pesymistyczne i srednie)
rozpoznać sortowanie po rysunku z pdf nr 4
Drzewo binarne - wybrać prawidłową odp. -> bylo ich kilka różnych - ważne zeby wiedzieć co to za drzewo jest to sie zrobi :)
Stos - wybrać parwidłową -> trzeba wiedzieć to sie zrobi
co zawiera wskaźnik do zmiennej -> adres na komórkę w pamieci zawierajaca dane
dwa pytania prawda/fałsz - czy zmienne globalne mają wartosci domyslne -> nie
typ wyliczeniowy czy moze przyjmowac wartosci tylko zadekarowane -> tak
Róznica miedzy zmiennymi statycznymi i lokalnymi -> statyczne pamietaja swoj stan między wywołaniami funckji ( moga byc zadeklarowane tlyko w funkcji)
co to jest konwersja jawna -> napsiana w kodzie przez programiste
z tego co pamiętam:
- 7 & 3 odp: 3 bo 111 & 011 = 011
- które tablice są kopcami (do wyboru kilka tablic 8-elementowych) odp: ja znalazłem 2 właściwe trzeba się po prostu przyjżeć która spełnia warunek kopca ;-) uwaga: nie tylko tablice posortowane malejąco są kopcami, np. [34,12,29,11,4,17,15,11,1], tutaj też każdy następnik jest mniejszy równy poprzednikowi (wystarczy sobie to rozrysować na drzewko i wtedy widać) :-)
- które zdania o plikach są prawdziwe? i bylo kilka odp do wyboru, niestety zapamiętałem tylko najgłupszą odpowiedź a) "jest pełna dowolność, wszystko zależy od programisty" (WTF? :shock: )
- jak można zadeklarować zmienną (znów kilka odpowiedzi), pamiętam że na pewno była odpowiedź taka: "typ *wsk = new typ" i jeszcze kilka kombinacji ze słówkami *wsk, new i typ ale chyba już żadna poprawna, a poza tym odpowiedź mniej więcej taka: "możemy zrobić deklarację w nowej linii programu" czy coś w ten deseń, w każdym razie wyglądało na prawdę ;-)
- do czego służą flagi w operacjach na plikach? odpowiedzi: "do określenia czy plik bedzie odczytywany czy zapiasywany" (ja to dałem) i jeszcze "określają pozycję kursora w pliku, czy będzie on na końcu czy gdzieś w środku" i jeszcze chyba ze dwie inne...
- mamy deklaracje:
const int c=37;
#define c 37
które zdanie jest prawdziwe?
deklaracja poprzez define zajmuje mniej miejsca
deklaracja poprzez const zajmuje mniej miejsca
obie zajmują tyle samo miejsca, ale... (coś tam, nie pamiętam :-P )
i była odpowiedź z takim tekstem że któraś z tych form jest lepsza dla kompilatora i to ponoć była ta poprawna...
- rozmiar wskaźnika? odp. "żadna z wymienionych" bo nie było odp "4 bajty" ;-)
- mamy int a, int *b, char *c (i chyba jeszcze była deklaracja tablicy char :-) ), które zapisy są dopuszczalne? tu następowało pięć odpowiedzi typu "a= int (c) + &b", trzeba po prostu rozkminić czy te zapisy są poprawne, czy przypadkiem nie ma tam dodawania char-ów albo dodawania adresu do liczby itp.
- czy zmienne globalne mają wartości domyślne? odp. tak (domyślnie jest 0 ;-) )
- zadeklaruj stałą x będącą dodatnią liczbą całkowitą, jest linijka miejsca na wpisanie "unsigned const int x" tylko nie wiem czy trzeba postawić na końcu średnik czy nie... :-/
- czym się różni unia od struktury? poprawna odp. to było "unia może przechowywać tylko jedną z zadeklarowanych w niej zmiennych, a struktura wszystkie"
- mamy kod:
union schowek{
char c;
int i;
double d;
}
jaki jest rozmiar tej unii? odp. 8 bajtów (bo tyle ma typ double)
- ile będzie przejść w pętli? (tu pętla while) mi wyszło 51 :-)
- rysunek z sortowaniem i pytanie jaki to typ sortowania? (w odpowiedziach nazwy angielskie)
- złożoność obliczeniowa optymistyczna Selectionsort odp. n^2
- takie zamotane zdanie o typie wyliczeniowym i pytanie prawda/fałsz? - ja odpowiedziałem "prawda"
- co robi "continue" w switch-u? było kilka odpowiedzi ale nie pamiętam żeby była taka że w funkcji switch nie można stosować continue bo to nie jest pętla, teraz sprawdzałem w DevC++ i wywala błąd "continue statement not within a loop". Wie ktoś na pewno jaka tu powinna być odpowiedź? :-?
Nie ręczę za to że pytania i odp były dokładnie takie jak tu napisałem, ale ogólny sens na pewno zachowałem :-D
Jakby ktoś miał takie same pytania i widzi u mnie błąd to niech oczywiście napisze :-P
Powodzenia wszystkim poprawiającym ;-)
odpowiedzi nie pamietam zbytnio...
czym rozni sie char od char[],
byly zadeklarowane char x i int y i ktore operacje sa dozwolone np. int z= y +(int)x,
ktora referencja jest poprawnie zapisana...ale nie pamietam byly tam argumenty do funkcji i co zwraca...
continue w while ze przejdzie do sprawdzania warunku logicznego
rysunek mergesort
co to jest lista ?
czym rozni sie unia od struktury? czy mozna zamiast uni strukture albo na odwrot, rozmiar i niepamietam co jeszcze
do while i kiedy wyjdzie z petli po ilu razach, mialem warunek k>12 a k =3 wiec po 1 :)
wiecej pytan nie pamietam za te i za wszystkie serdecznie zaluje ...
1. przeczytaj cale info dostepne tu na forum
2. sciagnij sobie skany tej kartki - tam tez masz duzo napisane
3. naucz sie tego ;] szczegolnie pewniakow, czyli te rzeczy ktory ma kazdy...
4. jezeli nie jestes pewnien odpowiedzi bo pytanie jest wygiete - nie odpowiadaj na nie! sa punkty ujemne za zle odpowiedzi
5. poprzegladaj pdf'a 1,2 i 4 trojke olej
1. Podać wynik: 3 & 7
Wynik to: 3
2. Zadeklarować zmienną całkowitą o nazwie X, żeby była zawsze dodatnia
- unsigned int X
3. Jaki jest rozmiar zmiennej wskaźnikowej w bajtach
4 bajty
4. Do czego służą flagi otwierania plików
5.Definicja funkcji z użyciem referencji - czy jest poprawna:
void funkcja (float z, int &d, char*tab[])
{…}
Żeby wykorzystać tu referencje to powinno to wyglądać jakoś tak
void funkcja (float& z, int& d, char (& tab)[100])
6. Co powoduje continue w pętli while.
- wyjście z pętli (przejście na jej koniec) i ponowne sprawdzenie warunku.
7. Co powoduje continue w instrukcji switch.
- switch to nie jest pętla, więc trzeba czytać odpowiedzi i myśleć.
8. Ile bajtów ma zmienna wskażnikowa
Odp: 32, 16, 8, 2, żadna (poprawna 4 bajty).
9. Czym różni się Struktura od Unii (?)
10. Wartość Optymistyczna dla sortowania Quicksort
O(n log n)
11. Podać wynik 7 >> 3
- 7 / 2^3 = 7/8
12. Rekurencyjne wywołanie funkcji musi być zrealizowane jako jedna z instrukcji w tej
samej funkcji?
Odp: tak/nie
13. Co przechowują zmienne wskaźnikowe: (jedna prawdziwa)
a) wskazanie na funkcję systemu operacyjnego, który kontroluje dostęp do zasobów ….
b) adresy na dowolne inne zmienne.
c) wskazania na tablice dla wszystkich innych zmiennych.
d) adresy obszarów pamięci stosu gdzie zapisane są wszystkie zmienne.
e) adresy na inne zmienne nie będące wskaźnikami
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych
14. Do czego służy operator sizeof()
- np. sizeof(int) zwraca rozmiar zmiennej danego typu (tu jest to int)
15. Co należy wstawić w miejsce XXXX:
struct student{
int album;
char *imie[20];
char nazwisko*[40];
}
int funtion Dodaj(){
student*bufor;
bufor = XXXX student;
cin >> bufor -> album;
//itd.
}
new (tworzysz nową instancję struktury
student),
16.Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ));
- Jeden raz.
17. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami
binarnymi (wybrać prawdziwe -może być parę)
a) na początku każdego drzewa występują dwa elementy binarne.
b) niektóre drzewa posiadają specjalny element nazywany korzeniem.
c) na samej górze drzewa występują liście.
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element
poprzedni.
f) na samym końcu drzewa może występować korzeń
18. Ile razy wykona się pętla while:
int i = 0, j = 0, k =2;
while(i < 51 || j < 101){
…..
i++;
j + = k;
}
- wg mnie: 51 razy. (Dlaczego: ponieważ liczymy od zera)
19. Rozpoznać która tablica zapełniona liczba ma charakter stogu?
{2, 3, 5, 8, 20, 25, 35}
{32, 21, 12, 11, 9, 7, 5, 2} < nie wiem czy te liczby (34, 11, 21) tyczą się też tej tablicy?
czy już nowej.
20. jaki wynik dzialania bedzie dla: 7<<3 oczywisce 56 bo 7<<3 = 7 * 2^3
21. Byly rysunki algorytmow sortowania i trzeba bylo rozpoznac jaki to jest (rysunki z wykladow)
22. czym sie rozni zmienna double od float
23. czy typedef tworzy nowy typ, ktorego mozna by bylo uzywac jaka ta nowa nazwe
24. Róznica miedzy struktura a unia
w uni można użyc tylko jednej z zmiennych
25. w jaki sposób dostac się do zmiennej i zauważyć ze można tylko do jednej. -> dostęp poprzez operator "."
26. Rozpoznać sortowanie po rysunku z pdf nr 4
27. Drzewo binarne - wybrać prawidłową odp
28. Stos - wybrać parwidłową
29. co zawiera wskaźnik do zmiennej
adres na komórkę w pamieci zawierajaca dane
30. czy zmienne globalne mają wartosci domyslne
Tak (0)
31. typ wyliczeniowy czy moze przyjmowac wartosci tylko zadekarowane ?
Tak
32. Róznica miedzy zmiennymi statycznymi i lokalnymi
statyczne pamietaja swoj stan między wywołaniami funckji ( moga byc zadeklarowane tlyko w funkcji)
33. co to jest konwersja jawna
napsiana w kodzie przez programiste
34. - Wynik 7 & 3
odp: 3 bo 111 & 011 = 011
35. które tablice są kopcami (do wyboru kilka tablic 8-elementowych)
36. mamy kod:
union schowek{
char c;
int i;
double d;
}
jaki jest rozmiar tej unii?
odp. 8 bajtów (bo tyle ma typ double)
37. - złożoność obliczeniowa optymistyczna Selectionsort
odp. n^2
38. czym rozni sie char od char[],
Char to po prostu deklaracja zmiennej typu znakowego, a char [] to tablica takich znakow
39. - czym się różni unia od struktury?
poprawna odp. to było "unia może przechowywać tylko jedną z zadeklarowanych w niej zmiennych, a struktura wszystkie"
40. Wskaż, która z odpowiedzi jest prawdziwa (jedna):
a) w plikach można dowolnie adresować każdy element podczas operacji odczytu i
zapisu.
b) dane zapisane w jednym pliku mogą być tylko jednego typu.
c) pliki binarne nie mogą przechowywać tekstów.
d) pliki można jednocześnie otwierać w trybie do odczytu i zapisu.
e) dostęp do danych w pliku odbywa się sekwencyjnie poprzez wczytywanie danych od
końca do początku.
41. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami
binarnymi (wybrać prawdziwe -może być parę)
a) na początku każdego drzewa występują dwa elementy binarne. (występuje korzeń)
b) niektóre drzewa posiadają specjalny element nazywany korzeniem. (posiadają go wszystkie)
c) na samej górze drzewa występują liście. (korzeń)
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element poprzedni.
f) na samym końcu drzewa może występować korzeń
42. Co przechowują zmienne wskaźnikowe: (jedna)
a) wskazanie na funkcję systemu operacyjnego, który kontroluje dostęp do zasobów ….
b) adresy na dowolne inne zmienne.
c) wskazania na tablice dla wszystkich innych zmiennych.
d) adresy obszarów pamięci stosu gdzie zapisane są wszystkie zmienne.
e) adresy na inne zmienne nie będące wskaźnikami
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych.
43. Wskaż prawdziwe stwierdzenia dotyczące plików: (parę do wyboru)
a) pliki binarne przechowują kody programów uruchamialnych oraz programy
źródłowe.
b) w C++ już nie istnieją zróżnicowane typy plików.
c) pliki tekstowe przechowują teksty, dowolne struktury oraz programy źródłowe.
d) istnieje pełna dowolność - wszystko zależy od programistów.
e) można definiować nowe typy plików na bazie typów istniejących.
44. W metodzie rekurencyjnej: (jedna)
a) wykorzystuje się instrukcję cykliczną while() dla kolejnych wywołań rekurencyjnych
b) na początku znana jest liczba kolejnych zagnieżdżeń.
c) definiuje się warunek dla kontynuacji lub przerwania rekurencji i powrotu do
poprzedniego wywołania funkcji rekurencyjnej.
d) wykorzystuje się instrukcję cykliczną for() dla kolejnych wywołań rekurencyjnych.
45. Ile razy wykonany zostanie cykl: do … while ? (chyba 1, tak na oko - ale lepiej uruchomić i sprawdzić) po pierwszym przejściu k będzie 3 i 3>12 jest false - ale nie wiem, czy dobrze policzyłem nawiasy…
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ))
46. Wybierz prawdę o strukturach danych i uniach: (jedna)
a) można używać zamiennie struktur i unii o tej samej nazwie w programie.
b) struktury mogą być konwertowane do unii.
c) struktury można inicjalizować wartościami domyślnymi dla składników.
d) struktury posiadają większe rozmiary w pamięci niż unie o tych samych
składnikach.
e) unie mogą być konwertowane do struktur.
47. Jaki jest rozmiar zmiennej wskaźnikowej w pamięci wyrażonej w bajtach:
a) 32 b) 8 c) 2 d) żaden z wymienionych e) 16
48. Nie mogą istnieć różne funkcje o tej samej nazwie:
a) prawda b) fałsz (mogą być przecież te same funkcje o różnych parametrach, typach)
49. Czym jest lista: (parę)
a) dynamiczną tablicą o zmiennej długości wskazań na kolejne węzły.
b) uporządkowaną sekwencją ponumerowanych elementów.
c) wektorem wskaźników ułożonych w sekwencji jeden po drugim. (można ją tak zrobić, ale raczej to nie o to tu chodziło)
d) dowolnym grafem powiązań zmiennych dynamicznych o zdefiniowanym
początku i końcu (są też takie listy, ale to chyba nie o to chodziło)
e) sekwencyjne powiązanie ze sobą węzłów.
f) ciąg zmiennych dynamicznych powiązanych ze sobą wskaźnikami.
50. Zdefiniuj konwersję jawną istniejącej zmiennej int X do typu double na jeden z
możliwych sposobów:
(double) X
51. Stałe wyliczeniowe umożliwiają tworzenie nowych typów, a następnie definiowanie ich
wartości, które ograniczają się do warunków określonych w definicji:
a) prawda b) fałsz
52. Czy przed kompilacja programu trzeba zadeklarowac wszystkie zmienne?
53. Jak zadeklarowc nowe zmienne w trakcie dzialania programu??
54. Jak dzialaja kolejki??
55. mamy deklaracje:
const int c=37;
#define c 37
które zdanie jest prawdziwe?
deklaracja poprzez define zajmuje mniej miejsca
deklaracja poprzez const zajmuje mniej miejsca
obie zajmują tyle samo miejsca, ale...
I jeszcze jedna odpowiedz i ta poprawna.
7 >> 3 to nie 7/8 tylko 0
7 to binarne 111. Przy przesunięciu binarnym o 3 wszystkie jedynki są gubione i zostaje 0. Jaśniej:
7 >> 1 = (111 o 1 w prawo) = 011 = 3
7 >> 2 = (111 o 2 w prawo) = 001 = 1
3 >> 3 = 0
u nas to infomratyka 1
Z tego co pamietam to bylo:
- co robi contiune
- podaj wynik dzialania (cos w stylu) 3 & 7
- czy typedef tworzy nowy typ, ktorego mozna by bylo uzywac jaka ta nowa nazwe
- byl kawalek kodu i pewnym miejscu bylo: XXXXXX i cos trzeba bylo wstawic
- ile razy sie wykona petla while (i podany byl fragment kodu)
-jaki wynik dzialania bedzie dla: 7<<3 oczywisce 56 bo 7<<3 = 7 * 2^3
-jaki jest rozmiar wskaznika - 4bajty
-byly rysunki algorytmow sortowania i trzeba bylo rozpoznac jaki to jest (rysunki z wykladow)
-trzeba bylo podawac zlorzonosci obliczeniowe dla algorytmow(zalerzy kto co trafil)
-byly podane rozne uzyca wskaznikow i trzeba bylo zaznaczyc poprawdne
-czym sie rozni zmienna double od float (to sam nie iem co tam bylo dobre ale trzeba bylo kilka zaznaczyc)
-trzeba bylo napisac jak sie robi konwersje jawna z zmiennej int X (chyba) na zmienna double. Ja wpisalem (double)X ale nie wiem czy to dobrze:p tak mi sie wydaje ze OK
jak sobie cos przypomne to dam znac jeszcze
PS. Tez musze to poprawiac zabraklo mi 0,23 pkta
Jaki jest wynik dzialania 7 & 3??
(21:17)
Jaki jest wynik dzialania 7 & 3??
to jest 3 bo 7 dwójkowo to 111 a 3 dwójkowo 11 czyli robiąc and logiczne na każdym z bitów mamy 011 czyli 3
podawałem już kilka pytań wcześniej:
Róznica miedzy struktura a unia -> w uni można użyc tylko jednej z zmiennych
użycie unii, w jaki sposób dostac się do zmiennej i zauważyć ze można tylko do jednej. -> dostęp poprzez operator "."
Uzupełniuć kawałek kodu programu -> u mnie słowko "new"
pętla for ile razy się wykona -> u mnie wyszło 19
Sortowanie - złożoność: -> z wykładu (wszytkei opcje najlepiej umieć: optymistyczne, pesymistyczne i srednie)
rozpoznać sortowanie po rysunku z pdf nr 4
Drzewo binarne - wybrać prawidłową odp. -> bylo ich kilka różnych - ważne zeby wiedzieć co to za drzewo jest to sie zrobi :)
Stos - wybrać parwidłową -> trzeba wiedzieć to sie zrobi
co zawiera wskaźnik do zmiennej -> adres na komórkę w pamieci zawierajaca dane
dwa pytania prawda/fałsz - czy zmienne globalne mają wartosci domyslne -> nie
typ wyliczeniowy czy moze przyjmowac wartosci tylko zadekarowane -> tak
Róznica miedzy zmiennymi statycznymi i lokalnymi -> statyczne pamietaja swoj stan między wywołaniami funckji ( moga byc zadeklarowane tlyko w funkcji)
co to jest konwersja jawna -> napsiana w kodzie przez programiste
z tego co pamiętam:
- 7 & 3 odp: 3 bo 111 & 011 = 011
- które tablice są kopcami (do wyboru kilka tablic 8-elementowych) odp: ja znalazłem 2 właściwe trzeba się po prostu przyjżeć która spełnia warunek kopca uwaga: nie tylko tablice posortowane malejąco są kopcami, np. [34,12,29,11,4,17,15,11,1], tutaj też każdy następnik jest mniejszy równy poprzednikowi (wystarczy sobie to rozrysować na drzewko i wtedy widać)
- które zdania o plikach są prawdziwe? i bylo kilka odp do wyboru, niestety zapamiętałem tylko najgłupszą odpowiedź a) "jest pełna dowolność, wszystko zależy od programisty" (WTF? )
- jak można zadeklarować zmienną (znów kilka odpowiedzi), pamiętam że na pewno była odpowiedź taka: "typ *wsk = new typ" i jeszcze kilka kombinacji ze słówkami *wsk, new i typ ale chyba już żadna poprawna, a poza tym odpowiedź mniej więcej taka: "możemy zrobić deklarację w nowej linii programu" czy coś w ten deseń, w każdym razie wyglądało na prawdę
- do czego służą flagi w operacjach na plikach? odpowiedzi: "do określenia czy plik bedzie odczytywany czy zapiasywany" (ja to dałem) i jeszcze "określają pozycję kursora w pliku, czy będzie on na końcu czy gdzieś w środku" i jeszcze chyba ze dwie inne...
- mamy deklaracje:
const int c=37;
#define c 37
które zdanie jest prawdziwe?
deklaracja poprzez define zajmuje mniej miejsca
deklaracja poprzez const zajmuje mniej miejsca
obie zajmują tyle samo miejsca, ale... (coś tam, nie pamiętam )
i była odpowiedź z takim tekstem że któraś z tych form jest lepsza dla kompilatora i to ponoć była ta poprawna...
- rozmiar wskaźnika? odp. "żadna z wymienionych" bo nie było odp "4 bajty"
- mamy int a, int *b, char *c (i chyba jeszcze była deklaracja tablicy char ), które zapisy są dopuszczalne? tu
następowało pięć odpowiedzi typu "a= int (c) + &b", trzeba po prostu rozkminić czy te zapisy są poprawne, czy przypadkiem nie ma tam dodawania char-ów albo dodawania adresu do liczby itp.
- czy zmienne globalne mają wartości domyślne? odp. tak (domyślnie jest 0 )
- zadeklaruj stałą x będącą dodatnią liczbą całkowitą, jest linijka miejsca na wpisanie "unsigned const int x" tylko nie wiem czy trzeba postawić na końcu średnik czy nie...
- czym się różni unia od struktury? poprawna odp. to było "unia może przechowywać tylko jedną z zadeklarowanych w niej zmiennych, a struktura wszystkie"
- mamy kod:
union schowek{
char c;
int i;
double d;
}
jaki jest rozmiar tej unii? odp. 8 bajtów (bo tyle ma typ double)
- ile będzie przejść w pętli? (tu pętla while) mi wyszło 51
- rysunek z sortowaniem i pytanie jaki to typ sortowania? (w odpowiedziach nazwy angielskie)
- złożoność obliczeniowa optymistyczna Selectionsort odp. n^2
- takie zamotane zdanie o typie wyliczeniowym i pytanie prawda/fałsz? - ja odpowiedziałem "prawda"
- co robi "continue" w switch-u? było kilka odpowiedzi ale nie pamiętam żeby była taka że w funkcji switch nie można stosować continue bo to nie jest pętla, teraz sprawdzałem w DevC++ i wywala błąd "continue statement not within a loop". Wie ktoś na pewno jaka tu powinna być odpowiedź?
Nie ręczę za to że pytania i odp były dokładnie takie jak tu napisałem, ale ogólny sens na pewno zachowałem
Jakby ktoś miał takie same pytania i widzi u mnie błąd to niech oczywiście napisze
odpowiedzi nie pamietam zbytnio...
czym rozni sie char od char[],
byly zadeklarowane char x i int y i ktore operacje sa dozwolone np. int z= y +(int)x,
ktora referencja jest poprawnie zapisana...ale nie pamietam byly tam argumenty do funkcji i co zwraca...
continue w while ze przejdzie do sprawdzania warunku logicznego
rysunek mergesort
co to jest lista ?
czym rozni sie unia od struktury? czy mozna zamiast uni strukture albo na odwrot, rozmiar i niepamietam co jeszcze
do while i kiedy wyjdzie z petli po ilu razach, mialem warunek k>12 a k =3 wiec po 1 :)
wiecej pytan nie pamietam za te i za wszystkie serdecznie zaluje ...
40. d
41. b, e ale pewien nie jestem
42. b
43. b, c?, d (chyba)
44. a (raczej)
45. 1 (warunek sprawdzany na koncu, wiec tylko raz)
46.
47. d (4 bajty)
48. b (patrz przeciażanie)
1. 3 & 7 = 3
3
2. Zadeklarować zmienną całkowitą o nazwie X, żeby była zawsze dodatnia
unsigned int X;
3. Jaki jest rozmiar zmiennej wskaźnikowej w bajtach
4 bajty
4. Do czego służą flagi otwierania plików
Do zdefiniowania czy otwieramy plik do zapisu/odczytu, co ma dziać się ze wskaźnikiem podczas operacji
5.Definicja funkcji z użyciem referencji - czy jest poprawna:
void funkcja (float z, int &d, char*tab[])
{…}
Nie bo referencja to przekazywanie adresów (&)
6. Co powoduje continue w pętli while.
Wyjście z pętli (przejście na jej koniec) i ponowne sprawdzenie warunku.
7. Co powoduje continue w instrukcji switch.
To samo co break, sprawdzone.
8. Ile bajtów ma zmienna wskaźnikowa
4 bajty
10. Wartość Optymistyczna dla sortowania Quicksort
O(n log n)
11. Podać wynik 7 >> 3
0
12. Rekurencyjne wywołanie funkcji musi być zrealizowane jako jedna z instrukcji w tej
samej funkcji?
Nie
13. Co przechowują zmienne wskaźnikowe:
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych
14. Do czego służy operator sizeof()
Zwraca rozmiar zmiennej danego typu
15. Co należy wstawić w miejsce XXXX:
struct student{
int album;
char *imie[20];
char nazwisko*[40];
}
int funtion Dodaj(){
student*bufor;
bufor = XXXX student;
cin >> bufor -> album;
//itd.
}
new (tworzysz nową instancję struktury student),
16.Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ));
Jeden raz.
17. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami binarnymi
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element
poprzedni.
18. Ile razy wykona się pętla while:
int i = 0, j = 0, k =2;
while(i < 51 || j < 101){
…..
i++;
j + = k;
}
51 razy.
19. Rozpoznać która tablica zapełniona liczba ma charakter stogu?
{32, 21, 12, 11, 9, 7, 5, 2}
20. jaki wynik dzialania bedzie dla: 7<<3
56
21. Były rysunki algorytmow sortowania i trzeba bylo rozpoznac jaki to jest (rysunki z wykladow)
22. czym sie rozni zmienna double od float
float - 4 bajty, 7 miejsc po przecinku
double - 8 bajtów, 15 miejsc po przecinku
23. czy typedef tworzy nowy typ, ktorego mozna by bylo uzywac jaka ta nowa nazwe
Nie, tworzy ona synonim danego typu
25. w jaki sposób dostac się do zmiennej i zauważyć ze można tylko do jednej (mowa o unii)
Poprzez operator "."
26. Rozpoznać sortowanie po rysunku z pdf nr 4
27. Drzewo binarne - wybrać prawidłową odp
Nie znam odpowiedzi ale podobno wystarczy wiedzieć co to drzewo binarne
28. Stos - wybrać prawidłową odp
Nie znam odpowiedzi ale podobno wystarczy wiedzieć co to stos (malejące drzewo binarne)
29. co zawiera wskaźnik do zmiennej
adres na komórkę w pamieci zawierajaca dane
30. czy zmienne globalne mają wartosci domyslne
Tak (0)
31. typ wyliczeniowy czy moze przyjmowac wartosci tylko zadekarowane ?
Tak
32. Róznica miedzy zmiennymi statycznymi i lokalnymi
statyczne pamietaja swoj stan między wywołaniami funckji ( moga byc zadeklarowane tlyko w funkcji)
33. co to jest konwersja jawna
napsiana w kodzie przez programiste
34. - Wynik 7 & 3
odp: 3 bo 111 & 011 = 011
35. które tablice są kopcami (do wyboru kilka tablic 8-elementowych)
Wystarczy rozrysować je sobie na drzewa i zobaczyć, które maleją
36. mamy kod:
union schowek{
char c;
int i;
double d;
}
jaki jest rozmiar tej unii?
8 bajtów (bo tyle ma typ double)
37. - złożoność obliczeniowa optymistyczna Selectionsort
n^2
38. czym rozni sie char od char[],
Char to deklaracja zmiennej typu znakowego, a char [] to tablica
39. - czym się różni unia od struktury?
unia może przechowywać tylko jedną z zadeklarowanych w niej zmiennych, a struktura wszystkie (który już raz przewija się to pytanie?)
40. Wskaż, która z odpowiedzi jest prawdziwa (jedna):
a) w plikach można dowolnie adresować każdy element podczas operacji odczytu i
zapisu.
Jednak nie jestem do końca pewien czy nie:
b) dane zapisane w jednym pliku mogą być tylko jednego typu.
c) pliki binarne nie mogą przechowywać tekstów.
41. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami binarnymi (wybrać prawdziwe -może być parę)
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element poprzedni.
f) na samym końcu drzewa może występować korzeń (tutaj nie jestem pewien ale jeżeli jest to drzewo jednoelementowe to czemu nie?)
42. Co przechowują zmienne wskaźnikowe:
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych.
43. Wskaż prawdziwe stwierdzenia dotyczące plików:
c) pliki tekstowe przechowują teksty, dowolne struktury oraz programy źródłowe.
e) można definiować nowe typy plików na bazie typów istniejących. (?)
44. W metodzie rekurencyjnej:
c) definiuje się warunek dla kontynuacji lub przerwania rekurencji i powrotu do
poprzedniego wywołania funkcji rekurencyjnej.
45. Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ))
Jeden raz
46. Wybierz prawdę o strukturach danych i uniach:
d) struktury posiadają większe rozmiary w pamięci niż unie o tych samych
47. Jaki jest rozmiar zmiennej wskaźnikowej w pamięci wyrażonej w bajtach:
4 bajty
48. Nie mogą istnieć różne funkcje o tej samej nazwie:[b]
Fałsz (istnieją funkcje przeciążone)
[b]49. Czym jest lista:
e) sekwencyjne powiązanie ze sobą węzłów.
f) ciąg zmiennych dynamicznych powiązanych ze sobą wskaźnikami.
Te dwa wyżej na pewno, tych nie jestem pewien:
c) wektorem wskaźników ułożonych w sekwencji jeden po drugim.
d) dowolnym grafem powiązań zmiennych dynamicznych o zdefiniowanym początku i końcu
50. Zdefiniuj konwersję jawną istniejącej zmiennej int X do typu double na jeden z
możliwych sposobów:
(double)X albo double(X)
51. Stałe wyliczeniowe umożliwiają tworzenie nowych typów, a następnie definiowanie ich
wartości, które ograniczają się do warunków określonych w definicji:
Prawda (tak z 80% pewności mam)
52. Czy przed kompilacja programu trzeba zadeklarowac wszystkie zmienne?
Wypadałoby ;)
53. Jak zadeklarowc nowe zmienne w trakcie dzialania programu?
W trakcie DZIAŁANIA programu się nie da, chyba, że o czymś nie wiem.
54. Jak dzialaja kolejki?
Kolejka to liniowa struktura danych, w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (wikipowered;))
55. mamy deklaracje:
const int c=37;
#define c 37
które zdanie jest prawdziwe?
x) Const int jest wygodniejsze dla kompilatora bo zna typ stałej.
46. d) raczej
1. 3 & 7 = 3
3
2. Zadeklarować zmienną całkowitą o nazwie X, żeby była zawsze dodatnia
unsigned int X;
3. Jaki jest rozmiar zmiennej wskaźnikowej w bajtach
4 bajty
4. Do czego służą flagi otwierania plików
Do zdefiniowania czy otwieramy plik do zapisu/odczytu, co ma dziać się ze wskaźnikiem podczas operacji
5.Definicja funkcji z użyciem referencji - czy jest poprawna:
void funkcja (float z, int &d, char*tab[])
{…}
Nie bo referencja to przekazywanie adresów (&)
6. Co powoduje continue w pętli while.
Wyjście z pętli (przejście na jej koniec) i ponowne sprawdzenie warunku.
7. Co powoduje continue w instrukcji switch.
To samo co break, sprawdzone.
10. Wartość Optymistyczna dla sortowania Quicksort
O(n log n)
11. Podać wynik 7 >> 3
0
12. Rekurencyjne wywołanie funkcji musi być zrealizowane jako jedna z instrukcji w tej
samej funkcji?
Nie
13. Co przechowują zmienne wskaźnikowe:
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych
14. Do czego służy operator sizeof()
Zwraca rozmiar zmiennej danego typu
15. Co należy wstawić w miejsce XXXX:
struct student{
int album;
char *imie[20];
char nazwisko*[40];
}
int funtion Dodaj(){
student*bufor;
bufor = XXXX student;
cin >> bufor -> album;
//itd.
}
new (tworzysz nową instancję struktury student),
16.Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ));
Jeden raz.
17. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami binarnymi
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element
poprzedni.
18. Ile razy wykona się pętla while:
int i = 0, j = 0, k =2;
while(i < 51 || j < 101){
…..
i++;
j + = k;
}
51 razy.
19. Rozpoznać która tablica zapełniona liczba ma charakter stogu?
{32, 21, 12, 11, 9, 7, 5, 2}
20. jaki wynik dzialania bedzie dla: 7<<3
56
21. Były rysunki algorytmow sortowania i trzeba bylo rozpoznac jaki to jest (rysunki z wykladow)
22. czym sie rozni zmienna double od float
float - 4 bajty, 7 miejsc po przecinku
double - 8 bajtów, 15 miejsc po przecinku
23. czy typedef tworzy nowy typ, ktorego mozna by bylo uzywac jaka ta nowa nazwe
Nie, tworzy ona synonim danego typu
25. w jaki sposób dostac się do zmiennej i zauważyć ze można tylko do jednej (mowa o unii)
Poprzez operator "."
26. Rozpoznać sortowanie po rysunku z pdf nr 4
27. Drzewo binarne - wybrać prawidłową odp
Nie znam odpowiedzi ale podobno wystarczy wiedzieć co to drzewo binarne
28. Stos - wybrać prawidłową odp
Nie znam odpowiedzi ale podobno wystarczy wiedzieć co to stos (malejące drzewo binarne)
29. co zawiera wskaźnik do zmiennej
adres na komórkę w pamieci zawierajaca dane
30. czy zmienne globalne mają wartosci domyslne
Tak (0)
31. typ wyliczeniowy czy moze przyjmowac wartosci tylko zadekarowane ?
Tak
32. Róznica miedzy zmiennymi statycznymi i lokalnymi
statyczne pamietaja swoj stan między wywołaniami funckji ( moga byc zadeklarowane tlyko w funkcji)
33. co to jest konwersja jawna
napsiana w kodzie przez programiste
34. - Wynik 7 & 3
odp: 3 bo 111 & 011 = 011
35. które tablice są kopcami (do wyboru kilka tablic 8-elementowych)
Wystarczy rozrysować je sobie na drzewa i zobaczyć, które maleją
36. mamy kod:
union schowek{
char c;
int i;
double d;
}
jaki jest rozmiar tej unii?
8 bajtów (bo tyle ma typ double)
37. - złożoność obliczeniowa optymistyczna Selectionsort
n^2
38. czym rozni sie char od char[],
Char to deklaracja zmiennej typu znakowego, a char [] to tablica
39. - czym się różni unia od struktury?
unia może przechowywać tylko jedną z zadeklarowanych w niej zmiennych, a struktura wszystkie (który już raz przewija się to pytanie?)
40. Wskaż, która z odpowiedzi jest prawdziwa (jedna):
a) w plikach można dowolnie adresować każdy element podczas operacji odczytu i
zapisu.
Jednak nie jestem do końca pewien czy nie:
b) dane zapisane w jednym pliku mogą być tylko jednego typu.
c) pliki binarne nie mogą przechowywać tekstów.
41. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami binarnymi (wybrać prawdziwe -może być parę)
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element poprzedni.
f) na samym końcu drzewa może występować korzeń (tutaj nie jestem pewien ale jeżeli jest to drzewo jednoelementowe to czemu nie?)
42. Co przechowują zmienne wskaźnikowe:
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych.
43. Wskaż prawdziwe stwierdzenia dotyczące plików:
c) pliki tekstowe przechowują teksty, dowolne struktury oraz programy źródłowe.
e) można definiować nowe typy plików na bazie typów istniejących. (?)
44. W metodzie rekurencyjnej:
c) definiuje się warunek dla kontynuacji lub przerwania rekurencji i powrotu do
poprzedniego wywołania funkcji rekurencyjnej.
45. Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ))
Jeden raz
46. Wybierz prawdę o strukturach danych i uniach:
d) struktury posiadają większe rozmiary w pamięci niż unie o tych samych
48. Nie mogą istnieć różne funkcje o tej samej nazwie:[b]
Fałsz (istnieją funkcje przeciążone)
[b]49. Czym jest lista:
e) sekwencyjne powiązanie ze sobą węzłów.
f) ciąg zmiennych dynamicznych powiązanych ze sobą wskaźnikami.
Te dwa wyżej na pewno, tych nie jestem pewien:
c) wektorem wskaźników ułożonych w sekwencji jeden po drugim.
d) dowolnym grafem powiązań zmiennych dynamicznych o zdefiniowanym początku i końcu
50. Zdefiniuj konwersję jawną istniejącej zmiennej int X do typu double na jeden z
możliwych sposobów:
(double)X albo double(X)
51. Stałe wyliczeniowe umożliwiają tworzenie nowych typów, a następnie definiowanie ich
wartości, które ograniczają się do warunków określonych w definicji:
Prawda (tak z 80% pewności mam)
52. Czy przed kompilacja programu trzeba zadeklarowac wszystkie zmienne?
Wypadałoby ;)
53. Jak zadeklarowc nowe zmienne w trakcie dzialania programu?
W trakcie DZIAŁANIA programu się nie da, chyba, że o czymś nie wiem.
54. Jak dzialaja kolejki?
Kolejka to liniowa struktura danych, w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (wikipowered;))
55. mamy deklaracje:
const int c=37;
#define c 37
które zdanie jest prawdziwe?
x) Const int jest wygodniejsze dla kompilatora bo zna typ stałej.
1. 3 & 7 = 3
3
2. Zadeklarować zmienną całkowitą o nazwie X, żeby była zawsze dodatnia
unsigned int X;
3. Jaki jest rozmiar zmiennej wskaźnikowej w bajtach
4 bajty
4. Do czego służą flagi otwierania plików
Do zdefiniowania czy otwieramy plik do zapisu/odczytu, co ma dziać się ze wskaźnikiem podczas operacji
5.Definicja funkcji z użyciem referencji - czy jest poprawna:
void funkcja (float z, int &d, char*tab[])
{…}
Nie bo referencja to przekazywanie adresów (&)
6. Co powoduje continue w pętli while.
Wyjście z pętli (przejście na jej koniec) i ponowne sprawdzenie warunku.
7. Co powoduje continue w instrukcji switch.
To samo co break, sprawdzone.
10. Wartość Optymistyczna dla sortowania Quicksort
O(n log n)
11. Podać wynik 7 >> 3
0
12. Rekurencyjne wywołanie funkcji musi być zrealizowane jako jedna z instrukcji w tej
samej funkcji?
Nie
13. Co przechowują zmienne wskaźnikowe:
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych
14. Do czego służy operator sizeof()
Zwraca rozmiar zmiennej danego typu
15. Co należy wstawić w miejsce XXXX:
struct student{
int album;
char *imie[20];
char nazwisko*[40];
}
int funtion Dodaj(){
student*bufor;
bufor = XXXX student;
cin >> bufor -> album;
//itd.
}
new (tworzysz nową instancję struktury student),
16.Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ));
Jeden raz.
17. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami binarnymi
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element
poprzedni.
18. Ile razy wykona się pętla while:
int i = 0, j = 0, k =2;
while(i < 51 || j < 101){
…..
i++;
j + = k;
}
51 razy.
19. Rozpoznać która tablica zapełniona liczba ma charakter stogu?
{32, 21, 12, 11, 9, 7, 5, 2}
20. jaki wynik dzialania bedzie dla: 7<<3
56
21. Były rysunki algorytmow sortowania i trzeba bylo rozpoznac jaki to jest (rysunki z wykladow)
22. czym sie rozni zmienna double od float
float - 4 bajty, 7 miejsc po przecinku
double - 8 bajtów, 15 miejsc po przecinku
23. czy typedef tworzy nowy typ, ktorego mozna by bylo uzywac jaka ta nowa nazwe
Nie, tworzy ona synonim danego typu
25. w jaki sposób dostac się do zmiennej i zauważyć ze można tylko do jednej (mowa o unii)
Poprzez operator "."
26. Rozpoznać sortowanie po rysunku z pdf nr 4
27. Drzewo binarne - wybrać prawidłową odp
Było pytanie o wysokość, rząd drzewa czy coś w tym stylu.
28. Stos - wybrać prawidłową odp
Nie znam odpowiedzi ale podobno wystarczy wiedzieć co to stos (malejące drzewo binarne)
29. co zawiera wskaźnik do zmiennej
adres na komórkę w pamieci zawierajaca dane
30. czy zmienne globalne mają wartosci domyslne
Tak (0)
31. typ wyliczeniowy czy moze przyjmowac wartosci tylko zadekarowane ?
Tak
32. Róznica miedzy zmiennymi statycznymi i lokalnymi
statyczne pamietaja swoj stan między wywołaniami funckji ( moga byc zadeklarowane tlyko w funkcji)
33. co to jest konwersja jawna
napsiana w kodzie przez programiste
34. - Wynik 7 & 3
odp: 3 bo 111 & 011 = 011
35. które tablice są kopcami (do wyboru kilka tablic 8-elementowych)
Wystarczy rozrysować je sobie na drzewa i zobaczyć, które maleją
36. mamy kod:
union schowek{
char c;
int i;
double d;
}
jaki jest rozmiar tej unii?
8 bajtów (bo tyle ma typ double)
37. - złożoność obliczeniowa optymistyczna Selectionsort
n^2
38. czym rozni sie char od char[],
Char to deklaracja zmiennej typu znakowego, a char [] to tablica
39. - czym się różni unia od struktury?
unia może przechowywać tylko jedną z zadeklarowanych w niej zmiennych, a struktura wszystkie (który już raz przewija się to pytanie?)
40. Wskaż, która z odpowiedzi jest prawdziwa (jedna):
a) w plikach można dowolnie adresować każdy element podczas operacji odczytu i
zapisu.
Jednak nie jestem do końca pewien czy nie:
b) dane zapisane w jednym pliku mogą być tylko jednego typu.
c) pliki binarne nie mogą przechowywać tekstów.
41. Jakie cechy szczególne są prawdziwe dla struktur dynamicznych nazywanych drzewami binarnymi (wybrać prawdziwe -może być parę)
d) każdy z elementów może zawierać wskazania na nie więcej niż dwa inne elementy.
e) dla każdego elementu za wyjątkiem korzenia określony jest dokładnie jeden element poprzedni.
f) na samym końcu drzewa może występować korzeń (tutaj nie jestem pewien ale jeżeli jest to drzewo jednoelementowe to czemu nie?)
42. Co przechowują zmienne wskaźnikowe:
f) wskazania na miejsca, gdzie zapisane są adresy do wartości innych zmiennych.
43. Wskaż prawdziwe stwierdzenia dotyczące plików:
c) pliki tekstowe przechowują teksty, dowolne struktury oraz programy źródłowe.
e) można definiować nowe typy plików na bazie typów istniejących. (?)
44. W metodzie rekurencyjnej:
c) definiuje się warunek dla kontynuacji lub przerwania rekurencji i powrotu do
poprzedniego wywołania funkcji rekurencyjnej.
45. Ile razy wykonany zostanie cykl: do … while ?
int i =0, j =1, k = 2;
do{
k++; // instrukcje cyklu
} while ((((i++) < 10) || (++j < 11 )) && (k > 12 ))
Jeden raz
46. Wybierz prawdę o strukturach danych i uniach:
d) struktury posiadają większe rozmiary w pamięci niż unie o tych samych
48. Nie mogą istnieć różne funkcje o tej samej nazwie:[b]
Fałsz (istnieją funkcje przeciążone)
[b]49. Czym jest lista:
e) sekwencyjne powiązanie ze sobą węzłów.
f) ciąg zmiennych dynamicznych powiązanych ze sobą wskaźnikami.
Te dwa wyżej na pewno, tych nie jestem pewien:
c) wektorem wskaźników ułożonych w sekwencji jeden po drugim.
d) dowolnym grafem powiązań zmiennych dynamicznych o zdefiniowanym początku i końcu
50. Zdefiniuj konwersję jawną istniejącej zmiennej int X do typu double na jeden z
możliwych sposobów:
(double)X albo double(X)
51. Stałe wyliczeniowe umożliwiają tworzenie nowych typów, a następnie definiowanie ich
wartości, które ograniczają się do warunków określonych w definicji:
Prawda (tak z 80% pewności mam)
52. Czy przed kompilacja programu trzeba zadeklarowac wszystkie zmienne?
Wypadałoby ;)
53. Jak zadeklarowc nowe zmienne w trakcie dzialania programu?
W trakcie DZIAŁANIA programu się nie da, chyba, że o czymś nie wiem.
54. Jak dzialaja kolejki?
Kolejka to liniowa struktura danych, w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (wikipowered;))
55. mamy deklaracje:
const int c=37;
#define c 37
które zdanie jest prawdziwe?
x) Const int jest wygodniejsze dla kompilatora bo zna typ stałej