Zápočtový test

Zápočtový test

  • 20 otázek z níže uvedených okruhů
  • každá otázka bude za 2 body, celkem tedy až 40 bodů
  • každá otázka bude kvízová s výběrem z minimálně 4 odpovědí
  • pro každou otázku právě jedna odpověď pravdivá

Termín zápočtového testu

  • zápočtový test bude trvat 50 minut
  • pokud nebude skluz na cvičeních, pak bude zápočtový test psán na posledních cvičeních
  • test je možné opakovat (prakticky jediné omezení je počet termínů)
  • po celou dobu zkouškového bude připraven jeden termín v týdnu pro napsání nebo zopakování testu

Příklad testu

  • zde si můžete vyzkoušet Zkouškový test
  • pokud by Vám nestačilo na vyřešení testu 50 minut napište, jak dlouho Vám vyřešení testu trvalo na email stepan@fel.cvut.cz.

Témata k zápočtovému testu:

BASH

  • zpracování příkazové řázky v bashi:
    • co je globing
    • jak použiji proměnnou
    • jak zadám do programu argument s mezerou
    • co dělá znak apostrof, uvozovky, zpětný apostrof
    • jak použít proměnnou, pokud její hodnota obsahuje mezeru
    • co je pracovní adresář, absolutní a relativní cesta v souborovém systému
  • proměnné v bashi
    • jaký je rozdíl mezi A=$A+1 a let A=$A+1
    • pole, jaký je rozdíl mezi @ a *
    • jak uložit do proměnné výstup programu
  • spuštění programů
    • jaký význam má navratová hodnota programu
    • jakým způsobem přistoupím k argmuentům skriptu
    • jakým způsobem přesměruji vstup a výstup programu do souboru
    • jak propojím dva a více programů rourou
    • jak se zbavým nechtěných výstupů programu

Reprezentace čísel

  • celá čísla
    • umět převod binární, hexadecimální a desítkové soustavy pro malá čísla bez znaménka (do 100)
    • umět převést číslo v dvojkovém doplňku do desítkové soustavy
    • umět sečíst dvě čísla v dvojkovém doplňku
    • jak zjisiti, že výsledek je správný pro součet dvou čísel v dvojkovém doplňku (detekce přetečení)
    • jak se porovnávají čísla v dvojkovém doplňku
    • jak se reprezentují čísla s posunutou nulou, převod do desítkové soustavy
    • jak se sčítají čísla s posunutou nulou
    • jak se porovnávají čísla s posunutou nulou
  • čísla s pevnou desetinnou tečkou
    • jak sečtu/odečtu dvě čísla
    • jak vynásobím/vydělim dvě čísla
  • čísla s pohyblivou řádovou čárkou
    • co je normalizované a denormalizované číslo, jak je poznám, je nula normalizované číslo?
    • jak se reprezentuje nula, nekonečno, NaN
    • jak se sčítají dvě čísla s pohyblivou řádovou čárkou
    • jak se násobí dvě čísla s pohyblivou řádovou čárkou

Make

  • jak pracuje nástroj make, jak vypadají pravidla
  • podle čeho pozná, zda má make provést akci
  • co znamená klíčové slovo .PHONY a proč ho používat
  • k čemu slouží implicitní pravidla

Ladění a testování programů

  • k čemu slouží varování při překladu, jak je zapnout (přepínače -Wall -Wextra)
  • k čemu slouží debugger
  • k čemu slouží valgrind a address sanitizer
  • k čemu slouží funkce assert
  • jak se liší white box a black box testování
  • k čemu se používá zjištění pokrytí kódu

Bezpečný vzdálený přístup

  • co dělá program ssh
  • jaký je rozdíl mezi privátním a veřejným klíčem, který z nich nakopíruji na počítač, kam se chci přihlásit ze svého notebooku
  • kolik bitů by měl mít klíč s algoritmem RSA - doporučujeme 4096, rozhodně více než 2048
  • k čemu slouží ssh-agent na mém počítači
  • k čemu je dobrý program scp
  • kdy je vhodné použít ProxyJump

Git

  • může git fungovat na izolovaném počítači
  • jak vytvořím větev, jak přepnu větev
  • jaké mám možnosti na sloučení větví - git merge --squash, git merge, git rebase
  • jak provedu synchronizaci s git serverem, git pull, git push

Logická hradla

  • určím, jakou funkci implementuje logické schéma se dvěmi vstupními proměnnými
  • poznám podle funkce multiplexor, komparator, shifter, half-adder, full-adder
  • výhody a nevýhody ripple carry adder a carry lookahead adder