Algoritmický programovací jazyk. Fragment algoritmu je znázornený vo forme blokového diagramu. Určte, aká hodnota premennej S sa vytlačí ako výsledok vykonania algoritmu Načítavací modul programu - výsledok práce

Algoritmizácia a programovanie

2. Neprítomnosť v procedurálnych programovacích jazykoch 2) komplexné

Dátový typ.

Pri vývoji softvérového produktu sa porovnávanie výsledkov programu s výsledkami pozorovaní alebo experimentálne získanými výsledkami vzťahuje na štádium

1) ladenie a testovanie programu

4. Navrhovanie programov postupným rozdeľovaním veľkej úlohy na menšie čiastkové úlohy zodpovedá... 3) dizajnu zhora nadol

5. Jazyk, ktorého názov je skratkou pre „univerzálny symbolický kód pre začiatočníkov“ je 4)Základné

6. Tabuľka identifikátorov počas procesu prekladu sa používa na uloženie... 3). názvy premenných a funkcií

7. Pojem "polymorfizmus" odkazuje na 3) modulárne programovacie technológie

8. Modulárna štruktúra programu odráža jednu z vlastností 2) dynamický programovanie.

10. Načítavací modul programu - výsledok práce... 4) editor odkazov (linker)

11. Objektovo orientovaný prístup je založený na koncepcii 3) hierarchia tried

12. Prvá etapa riešenia problému na počítači je 1) vyhlásenie o probléme

13. Jazyky na značenie údajov sú 1) HTML a XML

3) P = nepravda; Q = nepravda

16. Program je 2) algoritmus napísaný v programovacom jazyku

Zapuzdrenie v objektovo orientovanom programovaní znamená byť schopný

2) určenie rozhrania (špecifikácia) metód na ich implementáciu

18. Vystupujú tlmočníci 1) Spracovanie príkazu podľa operátora a vykonávanie programu

Úloha: „zadajte dve čísla a nájdite ich aritmetický priemer a geometrický priemer a dajte výsledok“ zodpovedá algoritmu...

22. Nevzťahuje sa na základné algoritmické konštrukcie 1) substitúcia

Objektovo orientovaný prístup k programovaniu je založený na princípe

4). dizajn zdola nahor

26. Jazyk Lisp je jazyk 2) funkčné

Programovanie

27. Pri vývoji softvérového produktu sa odstraňovanie nedostatkov zistených používateľom vykonáva v etape 4) údržba softvérového produktu

Základné princípy štruktúrovaného programovania nezahŕňajú

3) dosiahnutie absolútneho minima znakov a riadkov v texte programu

29. Premenné atribúty v programovacích jazykoch: a) meno b) adresa c) viditeľné/skryté d) hodnota e) typ f) funkčnosť 2). a, b, d, d

1) počet núl

Fragment algoritmu je znázornený vo forme blokového diagramu. Určte, aká hodnota premennej S sa vytlačí ako výsledok vykonania algoritmu.

Aká hodnota premennej S bude vytlačená po vykonaní fragmentu programu BASIC?

Pre N = 1 až 3

Tlačiť S 4)6

4) zistí počet znakov zadaného čísla

38. Definícia „vhodnosti algoritmu na riešenie určitej triedy problémov“ sa vzťahuje na vlastnosť algoritmov, ktorá sa nazýva 3) hromadný charakter

39. Prekladač, ktorý prekladá zdrojový program do ekvivalentného výsledného programu v jazyku strojových príkazov, sa nazýva 4) Kompilátor

40. Procedurálne programovacie jazyky nemajú 2) komplexné

Dátový typ.

41. Pojem "polymorfizmus" odkazuje na 1)technológie objektovo orientovaného programovania

Databáza

4) je kľúčový v oboch tabuľkách

1) parametrické

3. Relačné databázy predstavujú závislé údaje vo formulári 1) vzájomne prepojené tabuľky

5. Jazyk pre dopytovanie relačných databáz je 1) SQL

6. V relačnej databáze je pole 4) stĺpec v tabuľke

7. Na základe spôsobu prístupu k databázam sa DBMS delia na 2). Klientsky server

Koľko záznamov je v prezentovanej databáze? 4)4

9. Aké položky sa nájdu po vyhľadávaní v textovom poli Počítač s podmienkou „obsahuje Pentium“?

10. V relačnej databáze pole tabuľky 3) stĺpec tabuľky

11. V relačnej databáze všetky prvky jedného stĺpca v tabuľke 1) majú rovnaký typ a dĺžku

12. Doplňte chýbajúce slová v definícii: Systém správy databázy je 1) súbor softvérových a jazykových nástrojov potrebných na vytváranie databáz, ich aktualizáciu a organizáciu vyhľadávania potrebných informácií v nich.

13. Doplňte chýbajúce slová v definícii: Databáza je 2) pomenované a štruktúrované súbor údajov týkajúcich sa konkrétnej oblasti.

14. V tabuľke relačnej databázy 3) každé pole má jedinečný názov

15. V akom poradí budú záznamy umiestnené v databáze po zoradení vzostupne v poli Pamäť?

16. V relačnej databáze 2) údaje sú prezentované vo forme jednej alebo viacerých vzájomne súvisiacich tabuliek

17. Doplňte chýbajúce slová v definícii: Pole, ktorého hodnota 3) jednoznačne identifikuje príslušný záznam , sa nazýva kľúčové pole.

18. Pri zadávaní podmienky pre hodnotu dátumu v Access DBMS je správny údaj 1) #01.01.55#And<#01.01.75#

19. Databázové pole môže obsahovať 2) text, číslo a iné typy údajov

20. Pojem transakcia zodpovedá 1) Posledný. operácie s údajmi, ktoré sa v DBMS považujú za jeden celok

2) veľa k mnohým (M:M)

22. Formulár v Acess je možné vytvoriť na základe 2) tabuľky a otázky

23. Vzťahy medzi tabuľkami v MS Access DBMS sa vytvárajú automaticky pri použití Sprievodcu 2) substitúcie

Globálne a lokálne siete

1. Volá sa topológia siete so sekvenčnou obsluhou uzlov 4) Zazvoňte

2) komunikačný protokol so vzdialeným počítačom

4. Počítač, ktorý má 2 sieťové karty a je určený na prepojenie sietí sa nazýva 1) smerovač

6. Komunikačná linka s minimálnym oneskorením je 2) optické vlákna

7. Aplikácia na prezeranie hypertextových stránok je tzv 4) Prehliadač

8. Adresa IP, ktorá sa priradí automaticky, keď sa zariadenie pripojí k sieti a používa sa až do konca relácie pripojenia, sa nazýva 4) Dynamická

9. FTP je 3) názov sieťového protokolu, ktorý slúži na príjem a prenos súborov

4) krútený pár

11. Model Open Network Interconnection (OSI) zahŕňa 1) sedem úrovne interakcie

1) spoločný autobus

13. Platí pre prehliadače 1) Opera

14. Protokol FTP je určený pre 1) prenos súborov

16. Prehliadač je 2) prehliadač webových stránok

17. Modem je 4) technické zariadenie

18. Elektronická pošta (e-mail) umožňuje prenos 3) správy a priložené súbory

19. Modem prenášajúci informácie rýchlosťou 28 800 bps dokáže preniesť dve stránky textu (3 600 bajtov) v priebehu 3) 1 sekundy

20. Počítač pripojený na internet musí mať 1) IP adresa

Algoritmický programovací jazyk- formálny jazyk používaný na písanie, implementáciu a štúdium algoritmov. Na rozdiel od väčšiny programovacích jazykov nie je algoritmický jazyk viazaný na architektúru počítača a neobsahuje detaily súvisiace s dizajnom stroja.

Na štúdium základov algoritmizácie, tzv Ruský algoritmický jazyk(školský algoritmický jazyk), pomocou slov v ruštine, ktoré sú zrozumiteľné pre školákov.

Algoritmický jazyk podobný algolu s ruskou syntaxou zaviedol akademik A.P. Ershov v polovici 80-tych rokov ako základ pre „bezstrojový“ kurz informatiky.

Základné funkčné slová algoritmického jazyka

Popis algoritmu

• alg(algoritmus)
• arg(argument)
• res(výsledok)
• začiatok(začiatok) — začiatok algoritmu
• kon(end) - koniec algoritmu
• daný— zdrojové údaje v akejkoľvek forme
• nevyhnutné— cieľ algoritmu

Typy údajov:

• neporušené(celé)
• veci(reálny)
• Sim(znak)
• lit(písmeno) - reťazec
• log(logický)
• tab(tabuľka) - na označenie poľa
• dĺžky(dĺžka) - počet prvkov poľa

Označenie podmienok

• Ak
• inak
• výber
• hodnotu

Označenie cyklu

• nc(začiatok cyklu)
• kts(koniec cyklu)
• Zbohom

Logické funkcie a hodnoty na vytváranie výrazov

Vstup výstup

• vstup
• záver

Všeobecný pohľad na algoritmus

1
2
3
4
5
6

alg názov algoritmu (argumenty a výsledky)
| daný podmienky použiteľnosti algoritmu
| nevyhnutnéúčel algoritmu
začiatok opis medziveličín
| sekvencia príkazov (telo algoritmu)
kon

Časť algoritmu zo slova alg k slovu začiatok sa nazýva nadpis a časť uzavretá medzi slovami začiatok A kon- telo algoritmu.

Vo vete alg za názvom algoritmu sú charakteristiky uvedené v zátvorkách ( arg, res) a typ hodnoty ( neporušené, veci, Sim, lit alebo log) všetky vstupné (argumenty) a výstupné (výsledkové) premenné. Pri popise polí (tabuľiek) sa používa špeciálne slovo tab, doplnené o hraničné páry pri každom indexe prvku poľa.

V položke algoritmu sú kľúčové slová zvyčajne podčiarknuté alebo tučné. Na zvýraznenie logických blokov sa používajú odsadenia a spárované slová začiatku a konca bloku sú spojené zvislou čiarou.

Základné algoritmické štruktúry

Podrobný popis hlavných algoritmických štruktúr je uvedený v tomto článku. Nižšie sú uvedené šablóny na zostavenie týchto štruktúr v algoritmickom jazyku.
Neúplná vidlica

| Ak stave
| | To akcie
| Všetky

Plná vidlica

1
2
3
4
5

| Ak stave
| | To akcie 1
| | inak akcie 2
| Všetky

Vetvenie

1
2
3
4
5
6
7
8

| výber parameter
| | v hodnote hodnota 1
| | | akcie 1
| | v hodnote hodnota 2
| | | akcie 2
| | inak
| | | predvolené akcie
| Všetky

Slučka s predpokladom

| nts zatiaľ stave
| | akcie
| kts

Slučka s dodatočnou podmienkou

Medzi základné princípy štruktúrovaného programovania nepatria....

Pri vývoji softvérového produktu sa odstraňovanie nedostatkov, ktoré si používateľ všimne, vykonáva vo fáze _________

Jazyk Lisp je ____________ programovací jazyk.

Objektovo orientovaný prístup k programovaniu je založený na princípe....

Neplatí pre základné algoritmické konštrukcie...

Tlmočníci robia...

Zapuzdrenie v objektovo orientovanom programovaní znamená byť schopný...

Program je...

Jazyky na značenie údajov sú ............

Prvým krokom pri riešení problému na počítači je....

Objektovo orientovaný prístup je založený na koncepte....

Načítavací modul programu je výsledkom práce...

Modulárna štruktúra programu odráža jednu z vlastností ________________ programovania.

Tabuľka identifikátorov počas procesu prekladu sa používa na uloženie...

Navrhovanie programov postupným rozdeľovaním veľkého problému na menšie čiastkové problémy zodpovedá...

Pri vývoji softvérového produktu sa porovnávanie výsledkov programu s výsledkami pozorovaní alebo experimentálne získanými výsledkami vzťahuje na štádium

Procedurálne programovacie jazyky nemajú typ údajov _____________.

1). symbolický

2). komplexné

3). celé číslo

4). Reálny

1). ladenie a testovanie programu

2). analýzu a formalizovaný popis problému

3). programovú podporu

4). analýzu získaných výsledkov

1). dizajn zdola nahor

2). objektovo orientovaný dizajn

3). dizajn zhora nadol

4). konceptuálne modelovanie

5. Jazyk, ktorého názov je skratkou pre "univerzálny symbolický kód pre začiatočníkov" je...

1). premenné hodnoty

2). výsledky vykonávania funkcie

3). názvy premenných a funkcií

4). výsledky postupov

7. Pojem "polymorfizmus" odkazuje na

1). objektovo orientované programovacie technológie

2). technológie štruktúrovaného programovania

3). modulárne programovacie technológie

4). technológie imperatívneho programovania

1). heuristický

2). dynamický

3). logické

4). Štrukturálne

1). tlmočník

2). gramatika

3). prekladateľ

4). editor odkazov (linker)

1). formalizácia vlastností

3). triedna hierarchia

4). Rekurzie

1). formulácia problému

2). testovanie

3). ladenie

4). vývoj algoritmov

1). P=pravda; Q = nepravda

2). P = nepravda; Q = pravda

3). P = nepravda; Q = nepravda

4). P=pravda; Q = pravda

1). úplný minimálny sémantický výraz v programovacom jazyku

2). algoritmus napísaný v programovacom jazyku

3). súbor príkazov operačného systému počítača

4). protokol pre interakciu medzi komponentmi počítačovej siete

1). implementácia korešpondencie „jeden modul – jeden objekt“.

2). definovanie rozhrania (špecifikácie) metód na ich implementáciu

3). vytváranie špeciálnych programov, ktoré implementujú zmeny v stave objektu

4). uzavretie postupov pre prácu s objektom v samostatnom module

1). spracovanie príkazu po príkaze a vykonávanie programu

2). spracovanie príkazu po príkaze bez vykonania programu

3). iba vysielanie programu

4). sledovanie a vykonávanie programu

Úloha: „zadajte dve čísla a nájdite ich aritmetický priemer a geometrický priemer a dajte výsledok“ zodpovedá algoritmu...

1). substitúcia

2). vetvenia

3). slučka s predpokladom

4). slučka s dodatočnou podmienkou

1). dichotomické vyhľadávanie

2). vetvy a hranice

3). dizajn zhora nadol

4). dizajn zdola nahor

1). systémový

2). funkčné

3). štrukturálne

4). Neistý

1). ladenie a testovanie

2). analýzu získaných výsledkov

3). kódovanie programu

4). podpora softvérových produktov

1). programovanie zhora nadol

2). rozdelenie projektu na moduly, z ktorých každý má jeden vstup a jeden výstup

3). dosiahnutie absolútneho minima znakov a riadkov v texte programu

4). programová logika umožňuje iba tri základné algoritmické štruktúry: sekvencie, vetvy a opakovania

29. Premenné atribúty v programovacích jazykoch: a) meno b) adresa c) viditeľné/skryté d) hodnota e) typ f) funkčnosť

1). a B C d

2). a, b, d, d

3). b, d, d, f

4). a, c, d, d

1). počet núl

2). počet kladných

3). číslo poslednej nuly

4). číslo prvej nuly

34. Aká hodnota premennej S bude vytlačená po vykonaní fragmentu programu BASIC?

| Test

Lekcia 38
Test

"Algoritmizácia a programovanie"

Pozor! Test obsahuje otázky a prvky kódu z Pascalu!

Prvá možnosť

Časť 1.

1. Ako vyzerá priraďovací znak v programovaní?:

1. <=

2. Aký je názov algoritmického návrhu, ktorý pozostáva z postupných akcií, ktoré nasledujú za sebou v striktne usporiadanom poradí?

1. Sledovanie
2. Vetvenie
3. Opakovanie

3. Aký algoritmus je znázornený na obrázku?:

1. Sledovanie
2. Vetvenie
3. Opakovanie

4. Vyberte správnu položku programu :

1. program Yakov_petrovich;
2. program Jakov Petrovič;
3. program Jakov Petrovič;
4. program_Yakov_Petrovich;

5. Ktorý príkaz možno použiť na zistenie zvyšku delenia čísla? anab:

Časť 2.

1. Zapíšte si hodnotu premennej b

a:=4;

x:=10;

a:= x-a*2;

x:=a*2-x;

2. Čo sa stane v dôsledku vykonania tohto algoritmu? Napíšte svoju odpoveď :

a:=5;

b:=7;

ak a>b, potom b:= a+b-28

inakb:= a* b-30;

3. Čo sa stane v dôsledku vykonania tohto algoritmu? Zapíšte si hodnotu, ktorú získate pre premennú b

a:=7;

b:=22;

a:= b div a;

b:= b mod a;

4. Akú hodnotu b získame po vykonaní algoritmu? Zapíšte si odpoveď. (Ak potrebujete svoju odpoveď zaokrúhliť, zaokrúhlite na najbližšiu desatinu)

a:=3;

b:=90;

pre i:=1 až 4 do

b:=b/a;

1. program šálka_čaju;
2. var a, b, c, y, x: skutočné;
3. začať
4. writeln('Zadajte tri čísla');
5. readln(a,b,c);
6. y:=a;
7. ak b>y, potom y:=b;
8. ak c>y, potom y:=c;
9. ak ab) alebo (a>c), potom x:=a;
10. ak ba) alebo (b>c) potom x:=b;
11. ak ca) alebo (c>b), potom x:=c;
12. writeln(y+x);
13. koniec.

1. Aký je názov programu? Napíšte
2. Napíšte, aký typ premenných sa v programe používa.
3. Zapíšte si názvy použitých premenných.
4. Na ktorej linke program prijíma dáta od užívateľa? Napíšte číslo riadku
5. Čo sa zobrazí, ak používateľ zadá hodnoty: 6, 9, 3

Časť 3. Napíšte program.

Zadávajú sa tri čísla. Vytlačte najmenšie číslo.

Druhá možnosť

Časť I

1. Návrh algoritmu, v ktorom je možné v dôsledku kontroly splnenia podmienky vykonávať rôzne akcie, sa nazýva:

1. Sledovanie
2. Vetvenie
3. Opakovanie

2. Nerovná sa v pascale sa píše:

3. Ktorý údaj je správny:

1. písať (Nastavte premenné aab);
2. písať (‘ Nastaviť premenné a a b“);
3. písať (‘ Nastaviť premenné “, a a b);
4. písať ( Nastaviť premenné , „a a b“);

4. Blokový diagram znázorňuje návrh algoritmu:

1. Lineárny algoritmus
2. Algoritmus vetvenia
3. Algoritmus opakovania

5. Príkaz v pascal, ktorý vám umožňuje čítať dáta prijaté od užívateľa:

1. písať

Časť 2.

1. Akú hodnotu bude mať premenná k po vykonaní tohto algoritmu?:

a:=2;

k:=4;

a:= k+a*3;

k:=a/2-k;

2. Zapíšte si hodnotu premennej b po vykonaní fragmentu algoritmu:

a:=7;

b:=5;

ak a>b, potom b:= a+b+5

inakb:= a* b-3;

3. Zapíšte si hodnotu premennej b po vykonaní fragmentu algoritmu:

a:=4;

b:=15;

a:= b div a;

b:= b mod a;

4. Zapíšte si hodnotu premennej b po vykonaní fragmentu algoritmu:

a:=2;

b:=5;

pre i:=1 až 5 do

b:= a* b;

5. Skontrolujte algoritmus a odpovedzte na otázky:

programové skladovanie;

var a, b, c, y: skutočné;

začať

písaťln(„Zadajte tri čísla“);

readln(a,b,c);

y:=a;

ak b>y, potom y:=b;

ak c>y, potom y:=c;

písaťln( r) ;

koniec.

1. Napíšte názov programu.
2. Aký typ premenných sa používa v programe.
3. Koľko premenných sa používa v programe, uveďte ich názvy.
4. Prepíšte riadok, kde program prijíma dáta od užívateľa.
5. Čo sa zobrazí, ak používateľ zadá hodnoty: 5, 8, 2.

Časť 3. Napíšte program.

Dané dve celé číslaaAb ( a< b). Vytlačte vo vzostupnom poradí všetky celé čísla nachádzajúce sa medzi ab(vrátane samotných číselaAb), ako aj čísloNtieto čísla.