Maturitní otázky z předmětu PROGRAMOVÁNÍ

Transkript

1 Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu PROGRAMOVÁNÍ

2 1. Algoritmus a jeho vlastnosti algoritmus a jeho vlastnosti, formy zápisu algoritmu ověřování správnosti algoritmu, krokovací tabulka program jako forma zápisu algoritmu základní algoritmické konstrukce sekvence, podmínka, cyklus 2. Strukturované programování. Programovací jazyk Pascal. pravidla pro strukturované programování struktura programu v jazyce Pascal prostředky pro dodržení zásad strukturovaného programování v jazyce Pascal lokální a globální proměnné ladění programu, direktivy překladu 3. Deklarace datových typů a konstant datových typů rozdělení datových typů a jejich popis operace nad ordinálními datovými typy množina přípustných hodnot a množina operací operace a funkce pro jednoduché standardní typy datová šířka jednotlivých datových typů konstanty s definovaným typem 4. Datový typ řetězec popis a deklarace typu řetězec, deklarace konstanty kompatibilita typů char a string řetězec jako pole znaků základní procedury a funkce pro práci s řetězci konverze mezi datovým typem string a číselnými datovými typy 5. Datový typ pole deklarace typu pole a proměnné typu pole deklarace konstant načítání a výpis prvků pole 6. Datový typ záznam deklarace typu záznam a proměnné typu záznam deklarace konstant přístupy ke složkám záznamu způsoby uchování záznamů v operační paměti a na externím médiu 7. Dynamické proměnné popis dynamické proměnné z hlediska práce s pamětí srovnání se statickou proměnnou Maturitní otázky z předmětu programování strana 2

3 metody práce s dynamickou proměnnou tvorba seznamů a stromů 8. Příkazy (procedury) vstupu ze standardního zařízení syntaxe příkazů read a readln uživatelsky přívětivý vstup dat vstup posloupnosti dat se zarážkou vstup dat z externího souboru, standardní input soubor. 9. Příkazy (procedury) výstupu na standardní zařízení syntaxe příkazů write a writeln formátovaný výstup výstup do diskového souboru 10.Sekvence a podmínka 11.Cyklus syntaxe a sémantika přiřazovacího příkazu způsob vyhodnocení přiřazovacího příkazu překladačem syntaxe a sémantika úplného a neúplného podmíněného příkazu, vývojový diagram podmíněného příkazu příkaz case vnořené podmíněné příkazy cykly s podmínkou na začátku a na konci a rozdíly mezi nimi podmínka opuštění cyklu, tělo cyklu, parametr cyklu načítání dat se zarážkou záměna cyklů while a repeat cykly se známým počtem opakování požadavky na řídící proměnnou cyklu 12.Procedury 13.Funkce bloková struktura procedury procedury s parametry a bez parametrů, formální parametry procedury uživatelem definované procedury a procedury implementované v jazyce Pascal lokální a globální objekty (proměnné, procedury, funkce) parametry volané hodnotou a odkazem volání procedur bloková struktura funkce formální parametry funkce uživatelem definované funkce a funkce implementované v jazyce Pascal lokální a globální objekty (proměnné, procedury, funkce) přiřazení hodnoty funkcí Maturitní otázky z předmětu programování strana 3

4 rozdíl mezi procedurou a funkcí volání funkcí 14.Datový typ soubor soubor fyzický a soubor jako proměnná textový soubor, typový soubor, soubor bez udání typu čtení ze souboru a zápis do souboru procedury a funkce pro práci se soubory zásady pro práci se souborem 15.Matice a operace s nimi datové struktury pro uložení matic základní matematické operace s maticemi 16.Třídící a vyhledávací algoritmy třídící algoritmy (insert sort, select sort, buble sort) efektivita třídicích algoritmů vyhledávání v nesetříděném souboru dat (lineární vyhledávání se zarážkou a bez zarážky) vyhledávání v setříděném souboru dat (binární vyhledávání) srovnání vyhledávacích metod 17.Databáze základní pojmy databází zásady pro návrh a tvorbu databáze, pravidla pro tvorbu bezpečných databází základní databázové operace realizace databáze ve vyšších programovacích jazycích model databáze realizovaný pomocí datového typu záznam a externího souboru model databáze realizovaný pomocí dynamických datových struktur 18.Relační datový model popis relačního datového modelu typy klíčů a jejich funkce základní databázové operace normální formy relací, dekompozice relace programovací prostředky pro realizaci relačního datového modelu 19.Internetové programování a databáze technologie MySQL, realizace základních databázových operací podpora databází ve skriptovacím jazyce PHP manipulace s daty pomocí prohlížeče Maturitní otázky z předmětu programování strana 4

5 20.Jazyk C vlastnosti jazyka C, srovnání C a Pascal základní stavba programu v jazyce C++ základní algoritmické konstrukce v jazyce C 21.Událostmi řízené programování vývojové prostředí Delphi, Lazarus událostmi řízené programování knihovny komponent 22.Object Pascal datové typy jazyka Object Pascal přetypování proměnných rozšířené možnosti řízení běhu cyklů přetěžování procedur a funkcí 23.Značkovací jazyky; Jazyk HTML značkovací jazyky jazyk HTML, základní příkazy způsob zobrazení a komunikace prohlížeče a serveru technologie CSS, možnosti zápisu limitující faktory HTML a další vývoj (XML, PHP, MySQL) 24.Skriptovací jazyk PHP vlastnosti jazyka PHP způsob provádění zapsaného kódu v jazyce PHP základní algoritmické konstrukce a jejich realizace v PHP 25.Internetové programování tvorba pokročilých internetových prezentací metody tvorby, podpora práce týmu validita kódu HTML, CSS, PHP, MySQL Maturitní otázky z předmětu programování strana 5