IPP Půlsemestrálka vol 2 - I

Question 1

Programování

Answer 1

Činnost, která převádí jistý postup (typicky myšlenkový) na posloupnost elementárních prvků nějakého stroje (typicky počítače).

Přitom dochází k uložení tohoto postupu tak, aby jej stroj mohl opakovat periodicky

Question 2

Programátor

Answer 2

Ten, kdo realizuje proces tvorby programu

Question 3

Programovací jazyk

Answer 3

Definice 1:
Prostředník mezi běžnou řečí a posloupností typicky binárních číslic

Definice 2:
Konečná množina příkazů, která má specifickou syntaktitckou strukturu a pevně a přesně vymezenou sémantiku

Question 4

Počítačový program

Answer 4

Zapís v programovacím jazyce, který je abstrakcí reality.

• Implementuje abstraktní model - myšlenkový postup aplikovatelný v realitě je abstrahován a přizpůsoben možnostem počítače
• Abstrahuje model počítače/procesoru - program zastiňuje konkrétní podobu výpočtu a jeho realizaci na cílové platformě

Question 5

Dělení jazyků dle abstrakce (podle použití)

Answer 5

• Univerzální programovací jazyky - C, Java, C#
• Specializované programovací jazyky - APL, jazyky řídicích automatů
• Jazyky pro popis integrovaných obvodů - VHDL, System C
• Jazyky pro sazbu textu - LaTeX

a další

Question 6

Dělení jazyků dle abstrakce dat

Answer 6

• Jazyky strojové/assemblery
• Jazyky vyšší úrovně (např. Fortran, Cobol)
• Tzv. univerzální jazyky - PL/I
• Blokově strukturované jazyky (např. Pascal)
• Modulární blokově strukturované jezyky (např. C)
• Objektově orientované jazyky (např. Java, C#)
• Jazyky rozšiřující datové paradigma

Question 7

Strojově orientované jazyky

Answer 7

Veškerá data jsou skupiny bitů či bajtů.

K dispozici základní aritmentické a bitové operace.

Žádná podpora vyšších abstrakcí, podpra základních typů specifická dle cílové architektury (programy specifické pro konkrétní počítač)

Question 8

Jazyky vyšší úrovně

Answer 8

Stále jen jednoduché datové typy

Abstrakce nad cílovým systémem (je skryta implementace, jsou známy jen obecné vlastnosti), i tak je stále velká orientace na cílovou architekturu.

Žádný z jazyků není určen pro obecné použití, navrženy např. pro vojenské nebo vědecko-technické využití nebo zpracování dat.

Často definovaná pevná struktura zdrojového textu

Question 9

Jazyk PL/I (tzv. univerzální jazyk)

Answer 9

Snaží se být prvním jazykem pro obecné použití

Definuje velké množství různých datových typů, ovšem není možné definovat vlastní typy

Neobsahuje klíčová slova (což komplikuje analýzu kódu)

Question 10

Blokově strukturované jazyky

Answer 10

Umožňují definovat složitější datové i řídicí struktury pomocí jednoduchých konstrukcí, které lze spojovat a vnořovat

Umožňují využít návrhové metodologie a prvky softwarového inženýrství.

Question 11

Modulární blokově strukturované jazyky

Answer 11

Umožňují oddělit definici typu od operací, které ho manipulují (např. formou headerů v C)

Question 12

Objektově orientované jazyky

Answer 12

Umožňují spoujit konkrétní data s operaci, které je manipulují.

Question 13

Jazyky jiných paradigmat

Answer 13

Logické jazyky - pracují na úrovni dat s predikáty a termy

Funkcionální jazyky - řadí mezi data funkce

Jazyky pro sazbu textu

Jazyky pro definici a manipulaci dat

Question 14

Dělení jazyků podle abstrakce řízení

Answer 14

Imperativní a deklarativní

Question 15

Imperativní (procedurální) programovací jazyk

Answer 15

Programátor řeší, co za operace má být provedeno a v jakém pořadí

Program je sestaven jako posloupnost příkazů. U nižších jazyků skoky, u vyšších smyčky, cykly atd.

U vyšších jazyků dále podprogramy, bloky, koprogramy, paralelní programy a odložené zpracování

Question 16

Podprogramy

Answer 16

Umožňují vnořené zpracování určitých logických funkcí. Jsou volány skrze své rozhraní, které definuje předávané parametry a výsledek

Každý podprogram má jednoznačnou identifikaci, která jej zpřístupňuje

Question 17

Bloky

Answer 17

Bloky nemají jméno => nelze je volat z různých míst a jejich kód se uplatňuje pouze v místě, kde je vložek

Můžou mít své lokální definice.

Question 18

Ko-programy

Answer 18

Pojmenované bloky kódu, které vzhledem k sobě mají symetrický vztah (jejich kód je zpracováván současně, případně prokládaně)

Rozhraní a identifikace shodné s podprogramy.

Question 19

Paralelní programy a procesy

Answer 19

Vztahy nejsou nutně symetrické, může docházet k synchronizaci

Na nejvyšší úrovni abstrakce procesy, v rámci procesů vlákna

Question 20

Odložené zpracování

Answer 20

Pokud výsledek některé operace v daném místě nemusí být nutně dále použit, je jeho vyhodnocení pozdrženo.

Provedeno je později a jen v případě, že je výsledek třeba, v opačném případě není vyhodnocení provedeno vůbec

Question 21

Deklarativní programovací jazyk

Answer 21

Programátor řeší, co za operace má být provedeno.

Question 22

Vyhodnocení parametrů při volání hodnotou

Answer 22

Parametry se vyhodnocují před voláním podprogramu

Question 23

Vyhodnocení parametrů při volání jménem

Answer 23

Parametry se nevyhodnocují, jsou reprezentovány zástupným jménem. K jejich vyhodnocení dojde, až to vyžaduje volaný podprogram

Question 24

Syntaxe jazyka

Answer 24

Syntaxe jazyka definuje strukturu programu, tj. to, jakým způsobem je dovoleno jednotlivé konstrukce řadit za sebe

Question 25

Formy definice syntaxe

Answer 25

Slovní popis, syntaktické grafy, BNF, ENBF, gramatiky

Question 26

Sémantika jazyka

Answer 26

Sémantika je popis významu jednotlivých syntaktických konstrukcí, způsobu jejich vyhodnocení, zpracování atd.

Question 27

Formy popisu sémantiky

Answer 27

Obvykle se nepoužívají formalismy ale pouze slovní vysvětlení nebo ukázka na přikladech

Question 28

Statická sémantika

Answer 28

Popisuje vlastnosti, které mohou být studovány a ověřovány v době analýzy/překladu programu

např. typová kompatibilita, existence proměnných atd.

Question 29

Dynamická sémantika

Answer 29

Popisuje vlastnosti, jejichž splnění lze ověřit až v době běhu programu, např. velikost indexu pole daného výrazu, velikost výsledku, apod.

Question 30

Deklarace

Answer 30

Úplně vymezuje atributy dané entity. Může být explicitní i implicitní

Question 31

Definice

Answer 31

Úplně vymezuje atributy dané entity a dále u proměnných způsob alokace paměti a u funkcí navíc tělo funkce

Question 32

Vlastnosti proměnné

Answer 32

Jméno
Adresa a umístění/lokace v paměti
hodnoty, jichž může nabývat
typ
doba života
rozsah platnosti

Question 33

Maximální délka názvu vs efektivní délka názvu proměnné

Answer 33

Maximální délka - maximální počet znaků, který je pro danou implementaci jazyka možné využít

Efektivní délka - počet znaků, který je skutečně zpracován a rozlišován

Question 34

Rozsah platnosti proměnné

Answer 34

Rozsah platnosti určuje tu část programu, kdy je možné s proměnnou pracovat

Question 35

Doba života proměnné

Answer 35

Časový interval, po který je pro danou proměnnou alokována paměť