Maturitní otázky z informatiky a výpočetní techniky 2010/2011 - CMGaSOŠPg
- Vývojové diagramy. Příkazy vstupu a výstupu v Pascalu.
- použití a účel, možnosti vyjádření algoritmu, syntaxe a sémantika, základní značky, větvení (úplná a neúplná podmínka, cykly)
- příkazy read, write, formátování výstupu (výpis reálného čísla)
- Vlastnosti a efektivita algoritmů, dělení programovacích jazyků. Složený příkaz v Pascalu.
- pojem algoritmus, vstupní a výstupní podmínka, způsoby vyjádření algoritmu, vlastnosti správného algoritmu, nižší x vyšší, kompilované x interpretované, strukturované x OOP programovací jazyky
- využití složeného příkazu, příkazy begin a end
- Číselné soustavy. Reprezentace čísla v počítači. Přiřazovací příkaz v Pascalu.
- číselné soustavy o základu 10, 2, 8, 16 a převody mezi nimi, sčítání čísel ve dvojkové soustavě, zobrazení záporného čísla, přímý, inverzní a dvojkový doplňkový kód, aritmetické operace, zobrazení reálného čísla (mantisa, normalizovaný tvar mantisy, exponent, kód posunuté nuly
- použití, postup vyhodnocování, rozdíl read, readln, příkaz s více parametry
- Historie výpočetní techniky (počátek - analogové stroje). Podmínka if - then - else. Vnořování podmínek. Přepínač case.
- Abakus, význam logaritmů (John Napier), mechanické kalkulátory, da Vinci, Schickard, Pascal, Leibnitz, Colmar - Aritmometr, děrné štítky, Babbageův analytický stroj
- úplná a neúplná podmínka, vnořování podmínek, využití příkazu podmínky case
- Vznik a vývoj Internetu. Pole v Pascalu.
- doba, požadavky na síť, paket, přepínání paketů, role sítě ARPA, dokumenty RFC, vznik TCP, UDP, počátky internetu u nás, CESNET
- strukturovaný datový typ, vlastnosti datového typu pole, deklarace jednorozměrného (vícerozměrného) pole, omezení Pascalu
- Značkový jazyk HTML. Cyklus s předem známým počtem opakování v Pascalu.
- hypertext, W3C, struktura stránky HTML, základní tagy (body, tagy pro formátování textu, vložení obrázku, odkaz, seznamy, tabulky, rámy, formuláře), CSS - syntaxe zápisu css dokumentu
- použítí a syntaxe příkazu for, řídící proměnná, nekonečný cyklus
- Internet a jeho služby (WWW, DNS, e-mail, telnet, FTP, SMTP, POP3, IMAP, IM, videokonference, ...) Algoritmus řazení (Bubble sort).
- služba www, protokol http, URL, doména, registrace domén, DNS, name server, elektronické pošta, MIME, jak funguje pošta, poštovní server, vzdálené přihlášení k počítači (bezpečnost), protokoly pro odesílání a přijímání pošty, protokoly FTP, SMTP, IMAP, POP3. IM, chat, videokonferece, telefonování přes internet (VOIP, Skype)
- principy řadících algoritmů, algoritmus Bubble sort, efektivita tohoto algoritmu, alternativní algoritmy pro řazení
- OS Unix/Linux historie, distribuce, licence. Procedury a funkce v Pascalu.
- vznik a vývoj OS Linux, licence (GNU,GPL, open source) distribuce, jádro Linuxu, KDE, GNOME, adresářová struktura
- procedura, funkce, použití, zápis podprogramů
- Základní příkazy v Bashi. Datové typy v Pascalu.
- příkazy pro práci se soubory (cd, mkdir, rmdir, rm, touch, mv, cp) pwd, ls, tar, man, info, mount, cat, more, grep, ...
- popis základních datových typů: integer, real, boolean, string, array, char, set, file
- Jazyk JavaScript (základní příkazy a použití).
- rozdíl ve skriptování na straně serveru a klienta, základy syntaxe, větvení, cykly, příklady jednoduchých skriptů
- OS MS Windows. Vznik, použití, programy dodávané se systémem. Rekurze v Pascalu.
- historie OS Windows, verze, licence, programy dodávané se systémem (kalkulačka, paint brush, průzkumník, notepad, wordpad ….)
- rekurze (souvislost s funkcemi), klasické příklady použití rekurze: faktoriál, Fibanacciho posloupnost
- Historie výpočetní techniky (generace počítačů). Datový typ znak v Pascalu.
- rozdělení vývoje na generace, znaky 1. generace, Z1, Z2, Mark 1, Eniac, znaky 2. generace, magnetické disky, programovací jazyky, softwarová krize, znaky 3. generace, sálové počítače, osobní počítače, znaky 4. generace, mikroprocesory, procesory Intel, osmibity
- deklarace datového typu znak, tabulka ASCII, požadavky na kódové tabulky, příkazy ord, chr
- Hardware počítače (paměti: vnější a vnitřní). Práce se soubory v Pascalu.
- vnitřní (primární) paměť, typy vnitřních pamětí, registry, caxhe, buffer, write trough, write back, vnější paměti (hard disk, cd-rom, dvd, disketa, USB Flash disky), geometrie pevného disku, co se u disku hodnotí, výrobci, zaparkování čtecí hlavy, rozhraní .
- deklarace, příkazy assign, reset, rewrite, append, close, write, read
- Hardware počítače - základní deska, grafická, síťová karta. Datový typ množina.
- motherboard (sloty, banky, patice, BIOS, chipset, integrované komponenty), grafická karta (rozlišení, obnovovací frekvence, renderování, texturování, co se hodnotí?), síťová karta (použití, parametry síťové karty( rychost, full/half duplex)
- deklarace, průnik, rozdíl, sjednocení, test na příslušnost k množině
- Počítačové sítě (rozdělení sítí, topologie sítí, server, pracovní stanice, síťový hardware). Struktura programu v Pascalu.
- počítač a jeho úloha v síti, důvody zavádění počítačových sítí, rozdělení sítí, server, pracovní stanice, sítě peer to peer, sítě klient server, topologie sítí, přístupové metody, kabely, aktivní prvky sítě
- název programu, direktivy překladače, seznam jednotek, deklarace konstant, definice datových typů, deklarace proměnných, deklarace uživatelských procedur a funkcí, tělo programu
- Hardware počítače - procesor, monitor, tiskárna. Jednotka CRT v Pascalu.
- procesor – k čemu slouží, z čeho se skládá, frekvence, overclocking, monitor – parametry monitoru, crt monitory, lcd monitory, tiskárny – druhy tiskáren
- jednotka crt a příkazy: keypressed, readkey, textbackgroung, textcolor, gotoxy, sound, clrscr, delay
- Digitální fotografie (digitální fotoaparát, zpracování fotografie). Proměnné v Pascalu.
- výhody a nevýhody klasické a digitální fotografie, parametry digitálního fotoaparátu, průběh fotografování, rychlost uzávěrky, clona, ISO, hloubka ostrosti, režimy focení, zásady správného focení, zlatý řez, pojmy související s digit. fotoaparátem, formáty bitmapové grafiky
- deklarace, datový typ, práce s proměnnou, přetypování proměnné
- Hardware počítače (von Neumannovo schéma, analogová x digitální zařízení, zdroj a case, modem). Větvení pomocí příkazu case.
- von Neumannovo schéma: řadič, ALU, VV zařízení + komentář, rozdíl mezi anal. a digit. zařízením, příklady, zdroj a case – úloha zdroje, druhy case, modem (eventuální způsob připojení = druhy modemů)
- syntaxe, možnosti využití
- Přístupová práva v OS Linux. Datový typ řetězec v Pascalu.
- vlastnictví souborů v Linuxu, zápis přístupových práv (rwx), výpis přístupových práv, změna přístupových práv pomocí chmod (číselná notace x písmenová notace), práva pro soubory a adresáře, sticky bit, SUID, SGID, chown, chgrp
- deklarace, pole a řetězec, omezení, funkce a procedury pro práce s řetězci, concat (+), pos, lenght, insert, copy, delete
- Ergonomie počítačového pracoviště. Ordinální a neordinální datové typy v Pascalu.
- pojem ergonomie, základní rizikové činnosti, zásady uspořádání pracovního místa s počítačem, RSI, monitorem - nebezpečí, umístění, klávesnice a myš, zákony související s ergonomií, nebezpečí pro děti, jak šetřit sebe a počítač?
- ordinální datový typ - definice, výčet datových typů a jejich rozdělení.
- Operační systémy. Práce s ASCII tabulkou v Pascalu.
- pohled do historie OS, činnost OS, struktura OS, základní pojmy: úloha, prosec, multitasking, přerušení, stavy procesu, správa paměti, správa periferií, co se děje po zapnutí PC
- co je to ASCII tabulka, rozšíření ASCII tabulky, vlastnosti, další příklady kódování, práce s ASCII tabulkou z pohledu Pascalu - příkazy
- Vliv informačních technologií na společnost a komunikaci. Cyklus while v Pascalu.
- pojem Informační společnost, vliv na komunikaci, zpracování informací, výuku a vzdělávání, výzkum, ekonomické procesy
- syntaxe while cyklu, použití
- Počítačová bezpečnost (viry, ochrana dat, zabezpečení dat, šifrování). Konstanty v Pascalu.
- pojem počítačová bezpečnost, bezpečnostní politika, hacker x cracker, malware (spyware, adware), phising, počítačové útoky, ochrana dat
- fyzická x softwarová, RAID, firewall, počítačový vir - definice, dělení virů, antivirové programy (heuristická analýza, rezidentní činnost), šifrování dat, elektronický podpis
- Počítačová grafika (základní pojmy, software pro práci s grafikou). Cyklus repeat - until v Pascalu.
- bitmapová (rastrová)) a vektorová grafika, pixel, rozlišení, DPI, výpočet datové velikosti obrázku, barevná hloubka,
- syntaxe repeat - until cyklu, použití
- Počítačové sítě - protokol TCP/IP, adresace sítí, ref. model ISO/OSI). Datový typ Boolean.
- Rodina protokolů TCP/IP, UDP, ICMP, port, síťové adresy, nastavení adresy počítače v síti, localhost, třídy IP adres, IPv4, IPv6, referenční model ISO OSI
- deklarace, hodnoty, logické spojky, využití
Každá otázka má dvě části. První je teoretická, druhá je praktická. Druhá část se provádí na počítači. Celková doba přípravy i s napsáním a odladěním programu nebo vyřešení problému je 30 minut.