TESTY EGZAMINACYJNE PSIO gra

TECHNIK INFORMATYK - Gra PSIO

Zad 1. Cin to:

  1. niebuforowany strumień wyjściowy błędów. Odpowiada strumieniowy stderr z C.

  2. strumień reprezentujący standardowe wejście programu, odpowiada strumieniowi stdin z C. Strumień ten odczytuje dane i zapisuje je do odpowiednich zmiennych.

  3. buforowany strumień wyjściowy błędów. Odpowiada strumieniowy stderr z C.

  4. strumień reprezentujący standardowe wyjście programu. Odpowiada strumieniowi stdout z C.

Odp.

B

Zad 2. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja

  1. Nie ma parametru i zwraca wartość na zewnątrz

  2. Nie ma parametru i nie zwraca wartości na zewnątrz

  3. Ma parametr o nazwie void i zwraca wartości na zewnątrz

  4. Ma parametr o nazwie void i nie zwraca wartości na zewnątrz

Odp.

A

Zad 3. Która z wymienionych instrukcji w języku C++ służy do wyprowadzania łańcucha s?

  1. s << cout;

  2. s >> cout;

  3. cout << s;

  4. cout >> s;

Odp.

C

Zad 4. Z których słów kluczowych w języku C++ wiąże się pojęcie hermetyzacja danych?

  1. Static

  2. Volatile

  3. Constant

  4. Protected

Odp.

D

Zad 5. Przekazywanie parametrów funkcji tzw. Referencję, pozwala tej funkcji na…

  1. komunikowanie się z drukarką

  2. usuwanie zmiennych dynamicznych

  3. przypisanie parametrom wartości typu rzeczywistego

  4. modyfikowanie wartości zmiennych znajdujących się poza ta funkcją

Odp.

D

Zad 6. Które z poniższych typu zawierają znak

  1. unsigned char , char

  2. enum

  3. unsigned int, short, int, unsigned long, long

  4. float, double, long double

Odp.

A

Zad 7. Warunek A nie jest równe B i C jest większe od D zapisuje się jako:

  1. A<>B AND C>D

  2. A!=B AND C>D

  3. A<>B && C>D|

  4. A!=B && C>D

Odp.

D

Zad 8. Przedstawiony fragment programu zawiera instrukcję:

  1. wyboru

  2. iteracyjną

  3. warunkową

  4. rekurencyjną

Case liczba of

1: writeln (‘wybrales 1’) ;

2: writeln (‘wybrales 2’) ;

3: writeln (‘wybrales 3’) ;

4: writeln (‘wybrales 4’) ;

5: writeln (‘wybrales 5’) ;

else writeln (‘Nie wybrano liczby 1-5’) ;

end;

Odp.

A

Zad 9. Przeanalizuj zamieszczony schemat blokowy i wskaż, które polecenie w języku C++ zostało na nim przedstawione.

  1. if …

  2. for …

  3. while ….

  4. do …. while ….

Odp.

C

Zad 10. W wyniku wykonania zamieszczonego programu, na ekranie monitora wyświetlane są na-stępujące liczby:

  1. 0, 2, 4, 6

  2. 2, 3, 4, 5

  3. 0, 1 2, 3

  4. 3, 4, 5, 6

program liczby;

uses crt;

var i : integer;

begin

for i := 0 to 6 do

for (i mod 2) = 0

then write(i);

end.

Odp.

A

Zad 11. Ile warunków występuje w poniższym algorytmie przedstawionym w postaci listy kroków?

  1. Jeden.

  2. Dwa niezależne.

  3. Jeden, a w nim zagnieżdżony drugi.

  4. Ilość jest uzależniona od wprowadzanych wartości zmiennej a.

1. Zacznij algorytm

2. Wprowadź daną: P

3. Wprowadź daną: a

4. Jeśli a = 0 to idź do kroku 3

w przeciwnym wypadku Oblicz: H:=2*P/a

5. Wyprowadź wynik: H

6. Zakończ algorytm

Odp.

A

Zad 12. Indeksowanie tablic zaczyna się od

  1. zera.

  2. końca.

  3. dwóch.

  4. jedynki.

Odp.

A

Zad 13.Definiowanie struktury (rekordu) zaczyna się od słowa kluczowego

  1. struci

  2. type_struct

  3. nazwa_struct

  4. type_nazwa_struct

Odp.

A

Zad 14. Przedstawiony fragment programu w języku C++ zawiera instrukcję przypisania zmiennej

  1. K adresu obiektu A.

  2. A adresu zmiennej K.

  3. A typu Char obiektu K.

  4. K wartości zmiennej A.

char A = ‘Zapisy c C++’;

char *K = & A;

Odp.

A

Zad 15. Przedstawiony fragment kodu źródłowego (1 punkt)

  1. definiuje funkcję main(), która nie ma argumentów i nie ma zadań do wykonania.

  2. definiuje najprostszą postać deklaracji funkcji bibliotecznych

  3. deklaruje początek programu procedurą main()

  4. deklaruje koniec programu procedurą main()

Odp.

A

Zad 16. W języku programowania C/C++ do organizacji pętli stosuje się instrukcję

  1. break

  2. switch

  3. if...else

  4. do...while

Odp.

D

Zad 17. Zapis a:=b+c; przedstawia instrukcję

  1. podstawienia.

  2. porównania.

  3. przypisania.

  4. zamiany.

Odp.

C

Zad 18. W programach strukturalnych nie należy stosować instrukcji.

  1. if ……. then ……..else

  2. repeat ………. until

  3. goto

  4. for

Odp.

C

Zad 19. Schemat blokowy przedstawia algorytm

  1. warunkowy.

  2. iteracyjny.

  3. rekurencyjny.

  4. liniowy.

Odp.

B

Zad 20. Wykonanie komend spowoduje zapamiętanie w zmiennej WYNIK wartości

  1. 0

  2. 10

  3. 100

  4. 101

x=3;

WYNIK=100;

if (x>10)

WYNIK++;

else

WYNIK=0;

Odp.

A

Zad 21. Które zdanie, mówiące o obiektowych metodach programowania jest prawdziwe?

  1. Pojęcia obiekt i klasa można stosować zamiennie.

  2. Zastosowanie obiektu wyklucza użycie klasy.

  3. Klasa jest częścią składową obiektu.

  4. Obiekt jest reprezentantem klasy.

Odp.

D

Zad 22. Ile instrukcji inkrementacji występuje w programie napisanym w języku C/C++?

  1. 1

  2. 2

  3. 3

  4. 4

short liczba = 0, i = 0;

if (liczba <= 0) liczba ++;

do

{

liczba = liczba +1

i = i - 2;

} while (i < 10);

Odp.

B

Zad 23. Symbol graficzny instrukcji warunkowej posiada

  1. tylko wejście.

  2. tylko wyjście.

  3. jedno wejście i jedno wyjście.

  4. jedno wejście i dwa wyjścia.

Odp.

D

Zad 24. W ramce zamieszczono kod źródłowy, w którym zastosowano instrukcję warunkową Switch. Jest ona

  1. zbiorem warunków, które mogą być spełnione.

  2. warunkiem zawsze spełnionym.

  3. konkretnym warunkiem złożonym.

  4. wielokrotnie zagnieżdżoną instrukcją Case.

void main ( )

{ int k = 2

switch (k)

{ case1 : cout<<"k= 0"; brake;

case2 : cout<<"k= 1"; brake;

default : cout<<"k>1"; brake;

};

}

Odp.

A

Zad 25. Metoda zstępująca programowania strukturalnego polega na

  1. opracowaniu ogólnego planu rozwiązania problemu, który w każdym kolejnym etapie jest uściślany.

  2. tworzeniu prostych procedur bibliotecznych.

  3. zdefiniowaniu najprostszych procedur i stworzeniu na ich podstawie ogólnego rozwiązania.

  4. programowaniu „od szczegółu do ogółu".

Odp.

A

Zad 26. Zamieszczony algorytm przedstawia strukturę sterującą instrukcji iteracyjnej

  1. While-Do

  2. Repeat-Until

  3. For - Do – To

  4. For - Downto - Do

Odp.

A

Zad 27. Zapis warunku (x > 0) lub (x < 100), przedstawionego w skrzynce decyzyjnej,

będzie miał w języku Pascal postać:

  1. If (x > 0) AND (x < 100) Then

  2. If (x>0) NOT (x< 100) Then

  3. If (x > 0) MOD (x < 100) Then

  4. lf(x>0)OR(x< 100) Then

Odp.

D

Zad 28. Jaką instrukcję zawiera przedstawiony fragment programu w języku C/C++?

  1. Pętli.

  2. Wyboru.

  3. Warunkową.

  4. Skoku.

...

{

int k=1;

while (k++<=20) cout << k<< " ";

...

Odp.

A

Zad 29. W języku programowania C/C++ warunek instrukcji if (x<-5 || x>2) x++; jest spełniony dla wartości zmiennej x równej

  1. 3

  2. 2

  3. - 1

  4. - 4

Odp.

A

Zad 30. W języku C/C++ w wyniku wywołania funkcji cout << s(4) otrzymano liczbę

  1. 1

  2. 4

  3. 24

  4. 120

int s (int n)

{if (n>1) return n*s(n-1);

else return 1;}

Odp.

C

Zad 31. Komentarze umieszczone w tekście programu komputerowego służą na przykład do

  1. podziału programu na strony.

  2. dołączania innych programów.

  3. uruchamiania fragmentów programu.

  4. wyjaśnienia działania fragmentów programu.

Odp.

D

Zad 32. Poniższy algorytm zapisany w postaci listy kroków zawiera

  1. dwie operacje wyprowadzenia wyniku i jedną operację warunkową.

  2. trzy operacje wprowadzenia danych i dwie operacje warunkowe.

  3. trzy operacje wyprowadzenia wyniku i dwie operacje warunkowe.

  4. dwie operacje wprowadzenia danych i jedną operację warunkową.

1. Zacznij algorytm

2. Wprowadź wartość współczynnika: a

3. Wprowadź wartość współczynnika: b

4. Jeśli a = 0, to jeśli b = 0, to wyprowadź : „nieskończenie wiele rozwiązań”

w przeciwnym wypadku wyprowadź: „równania sprzeczne”

w przeciwnym wypadku: oblicz: x := - b/a, wyprowadź: x

5. Zakończ algorytm

Odp.

C

Zad 33. Przeanalizuj fragment programu napisany w języku C++.

Jaką wartość przyjmie zmienna x po wykonaniu fragmentu programu?

  1. 6

  2. 7

  3. 10

  4. 13

#include<iostream.h>

void suma (int a, int b)

{a=a+b;}

void main()

{

int a=7, b=3, x;

suma(a,b);

x=a+b;

}

Odp.

C

Zad 34. Po wykonaniu instrukcji zamieszczonych w tabeli, na ekranie monitora:

  1. Nic się nie wyświetli

  2. Wyświetli się napis stop

  3. Wyświetli się napis koniec

  4. Wyświetli się napis start

s :=30;

case s mod 3 of

1 : write ('stop')

2 : write ('koniec')

else

write ('start') ;

end;

Odp.

D

Zad 35. Poniższy algorytm zapisany w postaci listy kroków przedstawia instrukcje

  1. wyboru

  2. iteracyjną

  3. warunkową

  4. rekurencyjną

  1. Wczytaj x.

  2. Jeżeli x>0, to wypisz: „x jest liczbą dodatnią” i zakończ.

  3. Jeśli x<0, to wypisz: „x jest liczbą ujemną” i zakończ.

Odp.

C

Zad. 36. Na zamieszczonym fragmencie kodu programu napisanego w języku C++ ustawienie elementów tablicy odbywa się za pomoc sortowania

  1. przez wstawienie

  2. bąbelkowe

  3. przez wybór

  4. szybkiego

void sort ( int tab [ ], int n)

{ int temp;

for (int j=n-1; j>0; j--)

{ for (int i=0; i<j; i++)

if (tab [ i ] >tab [ i + 1] )

temp :=tab [ i ] ;

tab [ i ] :=tab [ i +1 ];

tab [ i + 1 ] :=temp;

}

}

Odp.

B

Zad 37. Jakiego operatora w języku C++ należy użyć by przypisac zmiennej określoną wartość?

  1. >

  2. =

  3. :=

  4. =>

Odp.

A,B,

C,D

Zad 38. Która z poniższych instrukcji jest deklaracją tablicy trójwymiarowej?

  1. Public NowaTablica(3) As Double

  2. Public NowaTablica{3} As Double

  3. Public NowaTablica{9,3,3} As Double

  4. Public NowaTablica(9,3,3) As Double

Odp.

D

Zad 39. W opisie programu C++ Builder jest wymieniona biblioteka VCL. Co oznacza ten skrót?

  1. Visual Command Label

  2. Virtual Command Label

  3. Visual Component Library

  4. Virtual Component Library

Odp.

C

Zad 40. Zamieszczona lista kroków przedstawia algorytm sortowania

  1. szybkiego.

  2. przez wybór.

  3. bąbelkowego.

  4. przez wstawienie.

K01: Dla j = 1,2,...,n - 1: wykonuj K02

K02: Dla i = 1,2,...,n - 1: jeśli d[i] > d[i + 1], to d[i] ↔ d[i + 1]

K03: Zakończ algorytm.

Odp.

C

Zad 41. Przedstawiony w postaci listy kroków algorytm przypisuje

  1. wartość 0 wszystkim elementom macierzy.

  2. wartość 1 wszystkim elementom macierzy.

  3. wartość 0 elementom na przekątnej macierzy.

  4. wartość 1 elementom na przekątnej macierzy.

Krok 1: Wykonuj kroki od 2 do 5 dla i od 1 do 10 zwiększając i o 1

Krok 2: Wykonuj kroki od 3 do 5 dla j od 1 do 10 zwiększając j o 1

Krok 3: Jeżeli i jest równe j wykonaj krok 4, w przeciwnym wypadku wykonaj krok 5.

Krok 4: Elementowi tablicy tab[i,j] przypisz wartość 1.

Krok 5: Elementowi tablicy tab[i,j] przypisz wartość 0.

Odp.

D

Zad 42.Jaka będzie wyświetlona wartość zmiennej K po wykonaniu załączonego fragmentu programu?

  1. 30

  2. 31

  3. 32

  4. 34

I=10;

J=I++;

J*=2;

K=++I+J;

cout<<K;

Odp.

C

Zad 43. W wyniku wykonania przedstawionej instrukcji iteracyjnej wyświetlone zostaną liczby

  1. parzyste 0 – 98

  2. parzyste 0 – 100

  3. nieparzyste 1 – 99

  4. nieparzyste 1 - 101

for (i = 0; i <=100; i + = 2);

cout<<i<<endl;

Odp.

B

Zad 44. W momencie wywołania procedury następuje przekazywanie parametrów przez

  1. wartość.

  2. zmienną.

  3. wartość i zmienną.

  4. parametr zaktualizowany

Procedure Zadanie (Var a, b, c: Byte; Var x: Word);

Odp.

B

Zad 45. Symbol przedstawia blok

  1. operacji obliczeń na danych wejściowych.

  2. komentarza Wejścia/Wyjścia.

  3. wywołania podprogramu.

  4. instrukcji Wejścia/Wyjścia.

Odp.

D

Zad 46. Wywołanie procedury Test(X,Y) polega na

  1. zapisaniu w zmiennych X i Y ich zamienionych wzajemnie wartości.

  2. znalezieniu mniejszej z liczb i zapisaniu jej w zmiennej Pom

  3. znalezieniu większej z liczb i zapisaniu jej w zmiennej X.

  4. zapisaniu w zmiennych X i Y ich podwojonych wartości.

procedure TEST(var A, B: integer);

var Pom : integer;

begin

Pom := A;

A := B;

B := Pom

end;

Odp.

A

Zad 47. Tablica WYNIKI jest zadeklarowana w następujący sposób:

var WYNIKI : array[A..F, 1..3] of byte;

Ilość elementów, które można zapisać w tablicy WYNIKI wynosi:

  1. 3

  2. 15

  3. 18

  4. 45

Odp.

C

Zad 48. Wynikiem wykonania wyrażenia w języku programowania Pascal dla zmiennej a = 2.5 jest

  1. True

  2. False

  3. 5

  4. 0

: ( ( a <= 2) OR (a > 10)) AND ( S q r ( a ) > 0.5)

Odp.

B

Zad 49. Programowanie w językach wysokiego poziomu wiąże się z częstym

podejmowaniem wielu decyzji. W związku z tym w programie źródłowym języka

Pascal należy zastosować instrukcję

  1. While warunek Do

  2. For wartośćjDOCzątkowa To wartość_końcowa Do

  3. Case wyrażenie Of

  4. Repeat Until

Odp.

C

Zad 50. Przedstawiony fragment programu w języku Pascal zawiera

  1. pętlę warunkową.

  2. instrukcję wyboru.

  3. instrukcję warunkową.

  4. instrukcję porównania.

var k : boolean;

begin

k:=true;

if k then writeln('wynik egzaminu pozytywny')

else writeln('wynik egzaminu negatywny');

Odp.

C

Zad 51. W zmiennej ma być przechowywana informacja w postaci liczbowej o numerze dnia

w danym miesiącu. Który z typów w języku Pascal należy zastosować, aby kompilator zarezerwował najmniejszą ilość pamięci?

  1. Char

  2. Byte

  3. Real

  4. Integer

Odp.

B

Zad 52. Ile gwiazdek wydrukuje się po użyciu następującej sekwencji instrukcji w języku

Turbo Pascal?

  1. 1

  2. 4

  3. 7

  4. 25

k:= 25;

for i := 1 to (k mod 7) do write(‘*’);

Odp.

B

Zad 53. Dla u:=SQRT(4) -1 w notacji języka Pascal wyrażanie (u<1) and (u>=0) przyjmuje wartość

  1. 0

  2. 2

  3. TRUE

  4. FALSE

Odp.

D

Zad 54. Fragment programu w języku Pascal zawiera deklarację

  1. 1 zmiennej i 1 wskaźnika do typu całkowitego.

  2. 1 zmiennej i 1 wskaźnika do typu znakowego.

  3. 2 zmiennych do typu znakowego.

  4. 2 zmiennych do typu całkowego.

...

a: char;

b: ^char;

...

Odp.

B

Zad 55. Wynikiem przedstawionej w ramce listy kroków jest wypisanie liczby

  1. 0

  2. 3

  3. 4

  4. 13

1. Wprowadź A=13, B=3

2. Przypisz W=0

3. Jeśli A<B to pkt 7

4. A=A-B

5. W=W+1

6. Skocz do pkt. 3

7. Pisz W

Odp.

C

Zad 56. Schemat blokowy algorytmu został podzielony poziomymi liniami kreskowymi na 3 obszary. Błąd polegający na niezgodności symbolu graficznego z przypisana mu czynnością

  1. występuje w I obszarze.

  2. występuje w II obszarze.

  3. występuje w III obszarze.

  4. nie występuje na schemacie.

Odp.

D

Zad 57. Przedstawiona instrukcja C++ to instrukcja tworzenia

  1. klasy pochodnej na podstawie dwóch klas bazowych.

  2. klasy współpracującej z dwoma innymi klasami.

  3. obiektu z dwiema składowymi publicznymi.

  4. dwóch publicznych obiektów.

Class Automat: public Pralka, public Wirowka

{

// what to do

};

Odp.

A

Zad 58. W języku Java klasa Scanner zapewnia komunikację z wejściem programu. Obiekty tej klasy utworzą instrukcje

a)

Scanner wejscie;

wejscie = new Scanner(System.in);

b)

Scanner *wejscie;

wejscie = new Scanner(System.in);

c)

Scanner *wejscie;

wejscie = &Scanner(System.in);

d)

Scanner wejscie;

wejscie = & Scanner(System.in);

Odp.

A

Zad 59. Po wykonaniu fragmentu programu zmienne a i b przyjmują odpowiednio wartość

  1. 2 i 4

  2. 4 i 6

  3. 6 i 8

  4. 5 i 10

int a = 10;

int b = 1;

while (a > b) {

a /= 2;

b *= 2;

}

cout << a << endl << b;

Odp.

A

Zad 61. Przedstawiony algorytm posortuje liczby

  1. na parzyste i nieparzyste

  2. na dodatnie i ujemne

  3. malejąco

  4. rosnąco

X, A, B są tablicami liczb

Algorytm (X, A, B)

1. Pobierz liczbę z tablicy X

2. Podziel liczbę modulo 2

3. Jeżeli wynik dzielenia modulo jest równy zero to wpisz liczbę do tablicy A, w przeciwnym wypadku wpisz liczbę B.

4. Jeżeli nie ma więcej liczb w tablicy X to zakończ, w przeciwnym razie przejdź do punktu 1.

Odp.

A

Zad 63. Wynikiem działania programu jest wyświetlenie liczb

  1. 11 i 8

  2. 12 i 7

  3. 12 i 8

  4. 13 i 8

int a = 7, b = 3, w = 1;

w += (a++)+(++b);

cout << w << " " << a;

Odp.

C

Zad 64. Program tłumaczący kod źródłowy na instrukcje maszynowe umieszczone w pliku pośrednim OBJ, to

  1. konsolidator

  2. kompilator

  3. debugger

  4. linker

Odp.

B

Zad 65. Dziedziczenie w programowaniu zorientowanym obiektowo(ang. OOP) polega na:

  1. dzieleniu aplikacji na moduły programowe

  2. hierarchicznym dzieleniu kodu programu na bloki

  3. braku bezpośredniego związku między strukturami a funkcjami

  4. definiowaniu nowej klasy przy wykorzystaniu jednej lub kilku klas już istniejących

Odp.

D

Zad 66. W obiektowym języku programowania klasę P utworzono, wykorzystując istniejącą klasę B. Które określenie nie opisuje tego działania?

  1. Klasa P dziedziczy po klasie B.

  2. Klasa P wywodzi się z klasy B.

  3. Klasa P rozszerza klasę B.

  4. Klasa P generuje klasę B.

Odp.

D

Zad 67. W języku programowania C++ błędną nazwą zmiennej jest zapis

  1. _7liczb

  2. Archiwum_nr_321

  3. 12Liczb

  4. Int_

Odp.

C

Zad 68. Które zdanie, mówiące o obiektowych metodach programowania jest prawdziwe?

  1. Pojęcia obiekt i klasa można stosować zamiennie.

  2. Zastosowanie obiektu wyklucza użycie klasy.

  3. Klasy tego samego rodzaju nalezą do jednego obiektu

  4. Dziedziczenie polega na tworzeniu klas na podstawie tzw. klas bazowych.

Odp.

D

Zad 69. W przedstawionym fragmencie programu znajduje się

  1. instrukcja warunkowa.

  2. pętla licznikowa.

  3. pętla warunkowa, która wykona zawsze co najmniej jeden przebieg.

  4. pętla warunkowa, która może nie wykonać się ani razu, jeżeli jej warunek będzie od początku nieprawdziwy.

#include <stdio.h>

int main ( )

{

int i;

scanf(''%d'', &i);

while (i< 5)

{printf ("Nie będę niegrzeczny. \n'');

i ++;

}

getchar( );

}

Odp.

D

Zad 70. Fragment kodu FOR N := 0 TO 800 Do M := M - 2; jest instrukcją

  1. iteracyjną.

  2. prostą.

  3. łożoną.

  4. wiążącą.

Odp.

A

Zad 71. Ile razy będzie sprawdzany warunek we fragmencie algorytmu przedstawionym na schemacie blokowym?

  1. 4 razy

  2. 5 razy

  3. 6 razy

  4. 7 razy

Odp.

C

Zad 72. Przedstawiony program realizuje algorytm

  1. iteracyjny.

  2. podstawieniowy.

  3. rekurencyjny.

  4. sortujący.

int silnia ( const int liczba )

//uwaga: 0!==1 !==1

{

return (Iiczba<2)? 1: liczba * silnia(liczba - 1);

}

Odp.

C

Zad 73. Po wykonaniu instrukcji for: zmienna X przyjmuje wartość

  1. 6

  2. 7

  3. 10

  4. 13

int main(int argc, char* argv[])

{

int X=6, Y=7, I;

X+=Y;

for (l=3; I>0; I- -) { X--; X++; }

return 0;

}

Odp.

D

Zad 75. Ile razy w danym programie wykona się pętla dla n=0?

  1. Ani razu

  2. i + 1 razy

  3. silnia razy

  4. Nieskończoną ilość razy

program c22;

uses crt;

ver

n, i : byte;

silnia: longint;

begin

clrscr;

write('Podaj liczbę:') ;

readln(n);

silnia:= 1

for i:=1 to n do

silnia := silnia * i;

writeln(n, ' ! =', silnia);

readln;

end.

Odp.

A

Zad 76. Przedstawiony algorytm w postaci listy kroków porządkuje ciąg n liczb od największej do najmniejszej metodą ,,przez wybór" (Selection Sort). Ilu porównań wymaga, w najgorszym wypadku, porządkowanie tą metodą ciągu 4 liczb?

  1. 3 porównań

  2. 4 porównań

  3. 6 porównań

  4. 8 porównań

Dane : Liczba naturalna n i ciąg n liczb xj, x2, ..., xn.

Wynik: Uporządkowanie ciągu liczb w porządku od najmniejszej do największej.

Krok 1. Dla i =1, 2, ... , n-1 wykonaj kroki 2 i 3, a następnie zakończ algorytm.

Krok 2. Znajdź k takie, że xk jest najmniejszym elementem ciągu xi, .., xn.

Krok 3. Zamień miejscami elementy xi oraz xk.

Odp.

C

Zad 78. Na przedstawionym schemacie blokowym algorytmu występują

  1. trzy bloki decyzyjne.

  2. dwa bloki wykonania działań.

  3. trzy bloki wykonania działań.

  4. dwa bloki wprowadzania danych / wyprowadzania wyników.

Odp.

B

Zad 79. Które ze schematów blokowych jest przykładem algorytmu sekwencyjnego?

Odp.

A

Zad 80. Algorytm przedstawiony na rysunku można zapisać w języku programowania C++ jako:

  1. if ((a != 0) || (a < 0)) printf (''a<>0''); else printf(''a=0'');

  2. if ((a != 0) && (a < 0)) printf (''a<>0''); else printf(''a=0'');

  3. if ((a != 0) Not (a < 0)) printf (''a<>0''); else printf(''a=0'');

  4. if ((a != 0) Or (a < 0)) printf (''a<>0''); else printf(''a=0'');

Odp.

A

Zad 81. Rysunek przedstawia schemat blokowy algorytmu, na którym liczba bloków decyzyjnych wynosi

a) 1

b) 2

c) 3

d) 8

Odp.

A

Zad 82. Po wykonaniu podanego ciągu instrukcji zmienna z przyjmie wartość

  1. 5

  2. 3

  3. 2

  4. 0

Odp.

C

Zad 83. Symbol przedstawiony na rysunku:

a) służy do łączenia odrębnych części schematu znajdujących się na tej samej stronie

b) służy do łączenia odrębnych części schematu znajdujących się na odrębnych stronach,

c) pozwala wprowadzać komentarze wyjaśniające poszczególne części schematu

d) przedstawia część programu zdefiniowanego odrębnie, np. sortowanie

Odp.

A

Zad 84. Symbol przedstawiony na rysunku:

a) służy do łączenia odrębnych części schematu znajdujących się na tej samej stronie

b) służy do łączenia odrębnych części schematu znajdujących się na odrębnych stronach,

c) pozwala wprowadzać komentarze wyjaśniające poszczególne części schematu

d) przedstawia część programu zdefiniowanego odrębnie, np. sortowanie

Odp.

B

Zad 85. Przedstawiony symbol graficzny, jest stosowany w zapisie algorytmów do

  1. obliczania długości wejściowego łańcucha znaków.

  2. podjęcia decyzji, czy program ma zakończyć działanie.

  3. wprowadzania wartości określonych zmiennych z klawiatury.

  4. wywołania funkcji właściwej, zdefiniowanej przez programistę.

Odp.

C

Zad 86. W schematach blokowych, symbol graficzny przedstawiony na rysunku, oznacza

  1. łącznik stronicowy.

  2. początek algorytmu.

  3. wprowadzanie danych.

  4. wyprowadzanie danych.

Odp.

B

Zad 87. Do zapisu algorytmu w postaci schematu blokowego używa się różnych figur

geometrycznych. Jak nazywa się blok przedstawiony na rysunku

  1. Decyzyjny.

  2. Wejściowy.

  3. Operacyjny.

  4. Warunkowy.

Odp.

C

Zad 88. Rysunek przedstawia symbol graficzny bloku

  1. iteracyjnego

  2. warunkowego

  3. wykonywalnego

  4. programu uprzednio zdefiniowanego

Odp.

D

Zad 89. Symbol przedstawiony na rysunku:

a) oznacza zmianę wykonywanej czynności na skutek wywołania podprogramu.

b) pozwala wprowadzać komentarze wyjaśniające poszczególne części schematu.

c) służy do łączenia odrębnych części schematu znajdujących się na tej samej stronie.

d) służy do łączenia odrębnych części schematu znajdujących się na odrębnych stronach.

Odp.

A

Zad 90. Symbol przedstawia blok

  1. operacji obliczeń na danych wejściowych.

  2. komentarza Wejścia/Wyjścia.

  3. wywołania podprogramu.

  4. instrukcji Wejścia/Wyjścia.

Odp.

D

Zad 91.Który z przedstawionych symboli graficznych oznacza blok kolekcyjny?

A B

C D

Odp.

C

Zad 92. Który z symboli, stosowany w schematach blokowych, oznacza operacje wejścia/wyjścia?

Odp.

D

Zad 93. Który z symboli, stosowany w schematach blokowych, oznacza blok wywołania podprogramu?

A B C D

Odp.

C

Zad 95. Schemat przedstawia działanie:

a) Pętli for

b) Pętli do while

c) Pętli while

d) Instrukcji if else

Odp.

B

Zad 96. Schemat przedstawia działanie:

a) Pętli for

b) Pętli do while

c) Pętli while

d) Instrukcji if else

Odp.

C

Zad 97. Schemat przedstawia działanie:

a) Pętli for

b) Instrukcji If

c) Pętli while

d) Instrukcji if else

Odp.

B

Zad 98. Schemat przedstawia działanie:

a) Pętli for

b) Instrukcji If

c) Instrukcji If else

d) Pętli while

Odp.

C

Zad 99. Schemat przedstawia działanie:

a) Pętli for

b) Pętli do while

c) Pętli while

d) Instrukcji if else

Odp.

A

1 B 21 D 41 D 61 A 81 A
2 A 22 B 42 C 62 82 C
3 C 23 D 43 B 63 C 83 A
4 D 24 A 44 B 64 B 84 B
5 D 25 A 45 D 65 D 85 C
6 A 26 A 46 A 66 D 86 B
7 D 27 D 47 C 67 C 87 C
8 A 28 A 48 B 68 D 88 D
9 C 29 A 49 C 69 D 89 A
10 A 30 C 50 C 70 A 90 D
11 A 31 D 51 B 71 C 91 C
12 A 32 C 52 B 72 C 92 D
13 A 33 C 53 D 73 D 93 C
14 A 34 D 54 B 74 94
15 A 35 C 55 C 75 A 95 B
16 D 36 B 56 D 76 C 96 C
17 C 37 A,B,C,D 57 A 77 97 B
18 C 38 D 58 A 78 B 98 C
19 B 39 C 59 A 79 A 99 A
20 A 40 C 60 80 A 100

Wyszukiwarka

Podobne podstrony:
farmacja 12czerwca2007, Receptura, Farma - pytania, testy egzaminacyjne-all
WARIANT C, FIR UE Katowice, SEMESTR IV, Ubezpieczenia, chomik, Ubezpieczenia (kate evening), Ubezpie
4 strona testu B-9A-6, Konspekty Instruktorskie, Instruktor kat C+E, Instruktor nauki jazdy (superma
sciaga gotowa, Fizjoterapia (wssplic), Testy egzaminy ściągi
Zadanie Domowe 4, Ekonometria, Ekonometria, Egzaminy + Testy, Egzaminy
TESTY EGZAMINU 1, Testy
Test wiosna'07, PES Ortopedia 2007-2013 - testy - egzamin specjalizacyjny - Ortopedia i traumatologi
Testy z CEM PTSS, testy,egzaminy
2.Test Piel. Pediatr. . Autor Kram-odpowiedzi[1], TESTY- egzamin(1)
finanse przed-testy, EGZAMINY!!!!!!!!
Cwiczenia 1(1), Ekonometria, Ekonometria, Egzaminy + Testy, Egzaminy, Kolokwia
Cwiczenia 14, Ekonometria, Ekonometria, Egzaminy + Testy, Egzaminy, ekonometria 2009, Ekonometria za
Pytanka Lublin, Konspekty Instruktorskie, Instruktor kat C+E, Instruktor nauki jazdy (supermario1),
testy egzaminacyjne z anatomii szablon do organa sensuum lek 1 05 06
mikro zestawy, Mikroekonomia, testy, egzaminy
3 strona testu B -6A-6, Konspekty Instruktorskie, Instruktor kat C+E, Instruktor nauki jazdy (superm
testy egzaminacyjne z anatomii, egzaminypraktyczne 2006 2007, Bydgoszcz, dnia 15 maja 2007 roku
Testy Egzaminacyjne Syposz

więcej podobnych podstron