Algorytmiczny język programowania. Fragment algorytmu przedstawiono w formie schematu blokowego. Określ jaka wartość zmiennej S zostanie wydrukowana w wyniku wykonania algorytmu Ładowanie modułu programu - wynik pracy

Algorytmizacja i programowanie

2. Nieobecne w proceduralnych językach programowania 2) złożone

Typ danych.

Podczas opracowywania oprogramowania porównanie wyników programu z wynikami obserwacji lub wynikami uzyskanymi eksperymentalnie odnosi się do etapu

1)debugowanie i testowanie programu

4. Projektowanie programów poprzez sekwencyjne dzielenie dużego zadania na mniejsze podzadania odpowiada... 3) projektowaniu od góry do dołu

5. Język, którego nazwa jest skrótem od „uniwersalny kod symboliczny dla początkujących” to 4)Basic

6. Tabela identyfikatorów podczas procesu tłumaczenia służy do przechowywania... 3). nazwy zmiennych i funkcji

7. Pojęcie „polimorfizmu” odnosi się do 3) modułowe technologie programowania

8. Modułowa struktura programu odzwierciedla jedną z cech 2) dynamiczny programowanie.

10. Ładowanie modułu programu - wynik pracy... 4) edytor linków (linker)

11. Podejście obiektowe opiera się na koncepcji 3)hierarchia klas

12. Pierwszym etapem rozwiązywania problemu na komputerze jest 1) opis problemu

13. Języki znaczników danych to 1)HTML i XML

3)P=fałsz;Q=fałsz

16. Program jest 2) algorytm napisany w języku programowania

Hermetyzacja w programowaniu obiektowym oznacza możliwość

2) określenie interfejsu (specyfikacji) metod ich realizacji

18. Występują tłumacze 1) przetwarzanie instrukcji przez operatora i wykonywanie programu

Zadanie: „wprowadź dwie liczby, znajdź ich średnią arytmetyczną i geometryczną i podaj wynik” odpowiada algorytmowi...

22. Nie dotyczy podstawowych konstrukcji algorytmicznych 1) substytucja

Obiektowe podejście do programowania opiera się na zasadzie

4). projekt oddolny

26. Język Lisp jest językiem 2)funkcjonalne

Programowanie

27. Podczas opracowywania oprogramowania eliminowanie niedociągnięć dostrzeżonych przez użytkownika następuje na etapie 4) konserwacji oprogramowania

Podstawowe zasady programowania strukturalnego nie obejmują

3) osiągnięcie absolutnego minimum znaków i linii w tekście programu

29. Atrybuty zmiennych w językach programowania: a) nazwa b) adres c) widoczny/ukryty d) wartość e) typ f) funkcjonalność 2). a, b, d, d

1) liczba zer

Fragment algorytmu przedstawiono w formie schematu blokowego. Określ, jaka wartość zmiennej S zostanie wydrukowana w wyniku wykonania algorytmu.

Jaka wartość zmiennej S zostanie wydrukowana po wykonaniu fragmentu programu BASIC?

Dla N = 1 do 3

Drukuj S 4)6

4) wyszukuje liczbę znaków wprowadzonej liczby

38. Definicja „przydatności algorytmu do rozwiązywania określonej klasy problemów” odnosi się do właściwości algorytmów, która nazywa się 3) charakterem masowym

39. Tłumacz, który tłumaczy program źródłowy na równoważny program wynikowy w języku poleceń maszynowych, nazywa się 4) Kompilatorem

40. Proceduralnych języków programowania nie ma 2) złożone

Typ danych.

41. Pojęcie „polimorfizmu” odnosi się do 1)technologie programowania obiektowego

Baza danych

4) jest kluczowy w obu tabelach

1)parametryczny

3. Relacyjne bazy danych reprezentują dane zależne w formie 1) połączone ze sobą tabele

5. Językiem zapytań do relacyjnych baz danych jest 1)SQL

6. W relacyjnej bazie danych polem jest 4) kolumna w tabeli

7. Ze względu na sposób dostępu do baz danych, SZBD dzielą się na 2). klient-serwer

Ile rekordów znajduje się w prezentowanej bazie danych? 4)4

9. Jakie wpisy zostaną znalezione po przeszukaniu pola tekstowego Komputer z warunkiem „zawiera Pentium”?

10. W relacyjnej bazie danych pole tabeli 3) kolumna tabeli

11. W relacyjnej bazie danych wszystkie elementy jednej kolumny w tabeli 1) mają ten sam typ i długość

12. Uzupełnij brakujące słowa w definicji: System zarządzania bazami danych to 1) zestaw oprogramowania i narzędzi językowych niezbędnych do tworzenia baz danych, ich aktualizacji i organizowania wyszukiwania w nich niezbędnych informacji.

13. Uzupełnij brakujące słowa w definicji: Baza danych to 2) nazwane i uporządkowane zbiór danych związanych z określonym obszarem tematycznym.

14. W tabeli relacyjnej bazy danych 3) każde pole ma unikalną nazwę

15. W jakiej kolejności będą znajdować się rekordy w bazie danych po posortowaniu rosnąco w polu Pamięć?

16. W relacyjnej bazie danych 2) dane prezentowane są w formie jednej lub kilku powiązanych ze sobą tabel

17. Uzupełnij brakujące słowa w definicji: Pole, którego wartość 3)jednoznacznie identyfikuje odpowiadający mu wpis , nazywa się polem kluczowym.

18. Przy wpisywaniu warunku wartości daty w SZBD Access prawidłowym wpisem jest 1)>#01.01.55# I<#01.01.75#

19. Pole bazy danych może zawierać 2) tekst, liczba i inne rodzaje danych

20. Pojęcie transakcji odpowiada 1) Ostatni. operacje na danych, które w SZBD traktowane są jako jedna całość

2) wiele do wielu (M:M)

22. Na podstawie można utworzyć formularz w Acessie 2) tabele i zapytania

23. Relacje pomiędzy tabelami w SZBD MS Access są ustanawiane automatycznie podczas korzystania z Kreatora 2) substytucje

Sieci globalne i lokalne

1. Nazywa się topologię sieci z sekwencyjną obsługą węzłów 4) Pierścień

2) protokół komunikacji z komputerem zdalnym

4. Nazywa się komputer wyposażony w 2 karty sieciowe i przeznaczony do łączenia sieci 1)router

6. Linia komunikacyjna z minimalnym opóźnieniem jest 2) światłowód

7. Nazywa się aplikację do przeglądania stron hipertekstowych 4) Przeglądarka

8. Adres IP, który jest przydzielany automatycznie w momencie połączenia urządzenia z siecią i używany do momentu zakończenia sesji połączenia, nazywa się 4) Dynamiczny

9. FTP jest 3) nazwa protokołu sieciowego służącego do odbioru i przesyłania plików

4) skrętka

11. Model wzajemnych połączeń sieci otwartej (OSI) obejmuje 1) siedem poziomy interakcji

1) wspólny autobus

13. Dotyczy przeglądarek 1) Opery

14. Protokół FTP jest przeznaczony do 1)przesyłanie plików

16. Przeglądarka jest 2) przeglądarka stron internetowych

17. Modem jest 4) urządzenie techniczne

18. Poczta elektroniczna (e-mail) umożliwia dokonanie przelewu 3)wiadomości i załączone pliki

19. Modem przesyłający informacje z szybkością 28 800 bps może przesłać dwie strony tekstu (3600 bajtów) w ciągu 3) 1 sekundy

20. Niezbędny jest komputer podłączony do Internetu 1)Adres IP

Algorytmiczny język programowania- formalny język używany do pisania, wdrażania i badania algorytmów. W przeciwieństwie do większości języków programowania, język algorytmiczny nie jest powiązany z architekturą komputera i nie zawiera szczegółów związanych z konstrukcją maszyny.

Aby poznać podstawy algorytmizacji, tzw Rosyjski język algorytmiczny(szkolny język algorytmiczny), używając słów w języku rosyjskim zrozumiałych dla uczniów.

Język algorytmiczny przypominający Algol z rosyjską składnią został wprowadzony przez akademika A.P. Ershova w połowie lat 80. XX wieku jako podstawa „bezmaszynowego” kursu informatyki.

Podstawowe słowa funkcyjne języka algorytmicznego

Opis algorytmu

• alg(algorytm)
• argument(argument)
• rez(wynik)
• początek(początek) — początek algorytmu
• kon(end) - koniec algorytmu
• dany— dane źródłowe w dowolnej formie
• niezbędny— cel algorytmu

Typy danych:

• nienaruszony(cały)
• rzeczy(prawdziwy)
• Sim(postać)
• oświetlony(litera) - ciąg
• dziennik(logiczny)
• patka(tabela) - do oznaczenia tablicy
• długości(długość) - liczba elementów tablicy

Oznaczenie warunków

• Jeśli
• W przeciwnym razie
• wybór
• wartość

Oznaczenie cyklu

• nc(początek cyklu)
• kts(koniec cyklu)
• Do widzenia

Funkcje logiczne i wartości do konstruowania wyrażeń

Wejście wyjście

• wejście
• wniosek

Ogólny widok algorytmu

1
2
3
4
5
6

alg nazwa algorytmu (argumenty i wyniki)
| dany warunki stosowalności algorytmu
| niezbędny cel algorytmu
początek opis wielkości pośrednich
| sekwencja poleceń (treść algorytmu)
kon

Część algorytmu ze słowa alg do słowa początek nazywa się nagłówkiem, a część zawarta między słowami początek I kon- treść algorytmu.

W zdaniu alg po nazwie algorytmu w nawiasach podano cechy ( argument, rez) i typ wartości ( nienaruszony, rzeczy, Sim, oświetlony Lub dziennik) wszystkie zmienne wejściowe (argumenty) i wyjściowe (wyniki). Przy opisie tablic (tabel) używa się specjalnego słowa patka, uzupełnione parami granic przy każdym indeksie elementu tablicy.

We wpisie algorytmu słowa kluczowe są zwykle podkreślone lub pogrubione. Aby wyróżnić bloki logiczne, stosuje się wcięcia, a sparowane słowa początku i końca bloku są połączone pionową kreską.

Podstawowe struktury algorytmiczne

Szczegółowy opis głównych struktur algorytmicznych znajduje się w tym artykule. Poniżej znajdują się szablony do komponowania tych struktur w języku algorytmicznym.
Niekompletny widelec

| Jeśli stan
| | To działania
| Wszystko

Pełny widelec

1
2
3
4
5

| Jeśli stan
| | To działania 1
| | W przeciwnym razie działania 2
| Wszystko

Rozgałęzianie

1
2
3
4
5
6
7
8

| wybór parametr
| | według wartości wartość 1
| | | działania 1
| | według wartości wartość 2
| | | działania 2
| | W przeciwnym razie
| | | działania domyślne
| Wszystko

Pętla z warunkiem wstępnym

| na razie stan
| | działania
| kts

Pętla z warunkiem końcowym

Do podstawowych zasad programowania strukturalnego nie zalicza się....

Podczas opracowywania oprogramowania eliminowanie niedociągnięć zauważonych przez użytkownika odbywa się na etapie _________

Język Lisp jest językiem programowania ____________.

Obiektowe podejście do programowania opiera się na zasadzie....

Nie dotyczy podstawowych konstrukcji algorytmicznych...

Tłumacze tak...

Hermetyzacja w programowaniu obiektowym oznacza możliwość...

Program jest...

Języki znaczników danych to.......

Pierwszym krokiem do rozwiązania problemu na komputerze jest...

Podejście obiektowe opiera się na koncepcji....

Moduł ładujący programu jest efektem pracy...

Modułowa struktura programu odzwierciedla jedną z cech programowania _______________.

Tabela identyfikatorów podczas procesu tłumaczenia służy do przechowywania...

Projektowanie programów poprzez sekwencyjne dzielenie dużego problemu na mniejsze podproblemy odpowiada...

Podczas opracowywania oprogramowania porównanie wyników programu z wynikami obserwacji lub wynikami uzyskanymi eksperymentalnie odnosi się do etapu

Proceduralne języki programowania nie mają typu danych _____________.

1). symboliczny

2). złożony

3). liczba całkowita

4). Prawdziwy

1). debugowanie i testowanie programu

2). analiza i sformalizowany opis problemu

3). wsparcie programu

4). analiza uzyskanych wyników

1). projekt oddolny

2). projektowanie obiektowe

3). projekt od góry do dołu

4). modelowanie koncepcyjne

5. Język, którego nazwa jest skrótem od „uniwersalnego kodu symbolicznego dla początkujących”, to…

1). wartości zmienne

2). wyniki wykonania funkcji

3). nazwy zmiennych i funkcji

4). wyniki procedur

7. Pojęcie „polimorfizmu” odnosi się do

1). technologie programowania obiektowego

2). technologie programowania strukturalnego

3). modułowe technologie programowania

4). niezbędne technologie programowania

1). heurystyczny

2). dynamiczny

3). logiczny

4). Strukturalny

1). interpretator

2). gramatyka

3). tłumacz

4). edytor linków (linker)

1). formalizacja właściwości

3). hierarchia klas

4). Rekurencje

1). sformułowanie problemu

2). testowanie

3). debugowanie

4). rozwój algorytmu

1). P=prawda; P = fałsz

2). P=fałsz; P=Prawda

3). P=fałsz; P = fałsz

4). P=prawda; P=Prawda

1). kompletne minimalne wyrażenie semantyczne w języku programowania

2). algorytm napisany w języku programowania

3). zestaw poleceń systemu operacyjnego komputera

4). protokół interakcji pomiędzy elementami sieci komputerowej

1). realizacja korespondencji „jeden moduł – jeden obiekt”.

2). zdefiniowanie interfejsu (specyfikacji) metod ich realizacji

3). tworzenie specjalnych programów realizujących zmiany stanu obiektu

4). załączenie procedur pracy z obiektem w osobnym module

1). przetwarzanie instrukcja po instrukcji i wykonywanie programu

2). przetwarzanie instrukcja po instrukcji bez wykonywania programu

3). jedyna emisja programu

4). śledzenie i wykonanie programu

Zadanie: „wprowadź dwie liczby, znajdź ich średnią arytmetyczną i geometryczną i podaj wynik” odpowiada algorytmowi...

1). podstawienie

2). rozgałęzienie

3). pętla z warunkiem wstępnym

4). pętla z warunkiem końcowym

1). poszukiwania dychotomiczne

2). gałęzie i granice

3). projekt od góry do dołu

4). projekt oddolny

1). systemowe

2). funkcjonalny

3). strukturalny

4). Niepewny

1). debugowanie i testowanie

2). analiza uzyskanych wyników

3). kodowanie programu

4). wsparcie oprogramowania

1). programowanie z góry na dół

2). podzielenie projektu na moduły, z których każdy ma jedno wejście i jedno wyjście

3). osiągnięcie absolutnego minimum znaków i linii w tekście programu

4). logika programu dopuszcza tylko trzy podstawowe struktury algorytmiczne: sekwencje, rozgałęzienia i powtórzenia

29. Atrybuty zmiennych w językach programowania: a) nazwa b) adres c) widoczny/ukryty d) wartość e) typ f) funkcjonalność

1). a B C D

2). a, b, d, d

3). b, d, d, f

4). a, c, d, d

1). liczba zer

2). liczba pozytywów

3). liczba ostatniego zera

4). liczba pierwszego zera

34. Jaka wartość zmiennej S zostanie wydrukowana po wykonaniu fragmentu programu BASIC?

| Test

Lekcja 38
Test

„Algorytmizacja i programowanie”

Uwaga! Test zawiera pytania i elementy kodu z Pascala!

Pierwsza opcja

Część 1.

1. Jak wygląda znak przypisania w programowaniu?:

1. <=

2. Jak nazywa się projekt algorytmiczny składający się z sekwencyjnych działań, które następują po sobie w ściśle uporządkowanej kolejności?

1. Następny
2. Rozgałęzianie
3. Powtórzenie

3. Jaki algorytm pokazano na obrazku?:

1. Następny
2. Rozgałęzianie
3. Powtórzenie

4. Wybierz właściwy wpis programu :

1. program Jakow_pietrowicz;
2. program Jakow Pietrowicz;
3. program Jakow Pietrowicz;
4. program_Jakow_Pietrowicz;

5. Którego polecenia można użyć do obliczenia reszty z dzielenia liczby? ANAB:

Część 2.

1. Zapisz wartość zmiennej B

a:=4;

x:=10;

a:= x-a*2;

x:=a*2-x;

2. Co się stanie w wyniku wykonania tego algorytmu? Zapisz swoją odpowiedź :

a:=5;

b:=7;

jeśli a>b to b:= a+b-28

w przeciwnym razieB:= A* B-30;

3. Co się stanie w wyniku wykonania tego algorytmu? Zapisz wartość, jaką otrzymasz dla zmiennej b

a:=7;

b:=22;

a:= b dział a;

b:= b mod a;

4. Jaką wartość b otrzymamy po wykonaniu algorytmu? Zapisz odpowiedź. (Jeśli chcesz zaokrąglić odpowiedź, zaokrąglij do najbliższej części dziesiątej)

a:=3;

b:=90;

dla i:=1 do 4 zrobić

b:=b/a;

1. program filiżanka_herbaty;
2. var a, b, c, y, x: real;
3. zaczynać
4. writeln('Wprowadź trzy liczby');
5. readln(a,b,c);
6. y:=a;
7. jeśli b>y to y:=b;
8. jeśli c>y, to y:=c;
9. jeśli ab) lub (a>c), to x:=a;
10. jeśli ba) lub (b>c), to x:=b;
11. jeśli ca) lub (c>b), to x:=c;
12. writeln(y+x);
13. koniec.

1. Jaka jest nazwa programu? Pisać
2. Zapisz jakiego typu zmienne są użyte w programie.
3. Zapisz nazwy użytych zmiennych.
4. Na której linii program odbiera dane od użytkownika? Zapisz numer linii
5. Co się wyświetli jeśli użytkownik wprowadzi wartości: 6, 9, 3

Część 3. Napisz program.

Wprowadzono trzy liczby. Wydrukuj najmniejszą liczbę.

Druga opcja

Część I

1. Projekt algorytmu, w którym w wyniku sprawdzenia spełnienia warunku można wykonać różne działania, nazywa się:

1. Następny
2. Rozgałęzianie
3. Powtórzenie

2. Nierówne w paskalach zapisano:

3. Który wpis jest poprawny:

1. pisać (Ustaw zmienne aib);
2. pisać (‘ Ustaw zmienne aib”);
3. pisać (‘ Ustaw zmienne ”, aib);
4. pisać ( Ustaw zmienne , „aib”);

4. Schemat blokowy przedstawia konstrukcję algorytmiczną:

1. Algorytm liniowy
2. Algorytm rozgałęziający
3. Algorytm powtarzania

5. Polecenie w języku pascalowym umożliwiające odczyt danych otrzymanych od użytkownika:

1. pisać

Część 2.

1. Jaką wartość będzie miała zmienna k po wykonaniu tego algorytmu?:

a:=2;

k:=4;

a:= k+a*3;

k:=a/2-k;

2. Zapisz wartość zmiennej B po wykonaniu fragmentu algorytmu:

a:=7;

b:=5;

jeśli a>b to b:= a+b+5

w przeciwnym razieB:= A* B-3;

3. Zapisz wartość zmiennej B po wykonaniu fragmentu algorytmu:

a:=4;

b:=15;

a:= b dział a;

b:= b mod a;

4. Zapisz wartość zmiennej B po wykonaniu fragmentu algorytmu:

a:=2;

b:=5;

dla i:=1 do 5 zrobić

B:= A* B;

5. Przejrzyj algorytm i odpowiedz na pytania:

programowanie;

var a, b, c, y: rzeczywisty;

zaczynać

napisz(„Wprowadź trzy liczby”);

readln(a,b,c);

y:=a;

jeśli b>y to y:=b;

jeśli c>y, to y:=c;

napisz( y) ;

koniec.

1. Napisz nazwę programu.
2. Jakiego rodzaju zmienne są używane w programie.
3. Ile zmiennych zastosowano w programie, podaj ich nazwy.
4. Przepisz linię, w której program otrzymuje dane od użytkownika.
5. Co się wyświetli jeśli użytkownik wprowadzi wartości: 5, 8, 2.

Część 3. Napisz program.

Biorąc pod uwagę dwie liczby całkowiteAIB ( A< B). Wypisz w kolejności rosnącej wszystkie liczby całkowite znajdujące się pomiędzy a iB(łącznie z samymi liczbamiAIB), a także numerNte liczby.