Gymnázium BESKYDY MOUNTAIN ACADEMY, s.r.o. Dvořákova 1269 739 11 Frýdlant nad Ostravicí
OKRUHY K PROFILOVÉ MATURITNÍ ZKOUŠCE
Information Technology Maturita Questions
školní rok 2012/2013
Maturitní otázky z Informatiky a informačních technologií
1. Sorting a. Write a Python program that orders a list of ten arbitrary numbers. b. Explain your algorithm. Třídění a. Napiš program v Pythonu, kterým se vytvoří seznam náhodných čísel. b. Vysvětli svůj algoritmus. 2. Prime Numbers a. Write a Python program that finds all prime numbers in an arbitrary range. b. Explain your algorithm. Prvočísla a. Napiš program v Pythonu, který vyhledá všechna prvočísla v náhodném rozsahu. b. Vysvětli svůj algoritmus. 3. Security a. Write a Python program that asks a user for a password and blocks the user after three wrong tries. b. Use a hash function and a large prime number (i.e. 541) to encode the password. c. Explain your algorithm. Bezpečnost a. Napiš program v Pythonu, který si vyžádá od uživatele heslo a zablokuje uživateli přihlášení po třech nesprávných zadáních b. Použij transformační funkci a vysoké prvočíslo (př. 541) ke kódování hesla. c. Vysvětli svůj algoritmus. 4. Recursion a. Write a Python program that calculates the factorial (i.e. 6!) of any number using a recursive function. b. Explain your algorithm. Rekurze 1
a. Napiš program v Pythonu, který použitím rekurzivní funkce spočítá factorial (př. 6!) jakéhokoliv čísla b. Vysvětli svůj algoritmus. 5. Stacks a. Write a Python program that uses a list as a stack so that the user can create a to-do list where the latest information added will be retrieved first. b. Explain your algorithm. Zásobníky a. Napiš program v Pythonu, který použije seznam jako zásobník, b. Vysvětli svůj algoritmus.
6. Queues a. Write a Python program that uses a list as a queue so that the user can create a waiting list of patients at a doctor’s office. b. Explain your algorithm. Fronty a. Napiš program v Pythonu, který použije seznam jako frontu, která reprezentuje pořadí pacientů v lékařské ordinaci b. Vysvětli svůj algoritmus. 7. Subroutines a. Write a Python program that returns the hypotenuse of a triangle when given the two shorter sides. b. Be sure to provide for error checking. c. Explain your algorithm. Podprogramy c. Napiš program v Pythonu, který vrací délku přepony trojúhelníka, když jsou zadány dvě kratší strany. d. Zkontroluj obsluhu chyb. e. Vysvětli svůj algoritmus. 8. Subroutines with Multiple Arguments a. Write a Python program that uses a subroutine as a calculator that supports five functions: addition, subtraction, multiplication, division, and powers. b. The subroutine should take three arguments, one operator and two numbers. It should return the answer. c. Explain your algorithm. Podprogramy a vícenásobné argumenty a. Napiš program v Pythonu, který použije podprogram jako kalkulátor s pěti funkcemi: sčítáním, odčítáním, násobením, dělením a odmocňováním. 2
b. Podprogram má pracovat se třemi argumenty – jedním operátorem a dvěma čísly. Musí být vrácena odpověď. c. Vysvětli svůj algoritmus. 9. Iteration a. Write a python program that counts backward from 100 to zero twice, once with a for loop and once with a while loop. b. Discuss the advantages and disadvantages of each type of iteration. Give examples of their usage.
Iterace a. Napiš program v Pythonu, který počítá zpětně od stovky po nulu ve dvou cyklech, jednou v konečné smyčce “for loop” a jednou v nekonečné smyčce“with loop”. b. Posuď výhody a nevýhody každého typu iterace. Uveď příklady. 10. Data Types & Variables a. Write a Python program that stores and prints the characters in the sentence “The quick brown fox jumped over the lazy dog.” As both a string and a list. b. Discuss the advantages and disadvantages for each data type. Datové typy a proměnné a. Napiš program v Pythonu, který uloží a vytiskne jako řetězec i seznam větu: “The quick brown fox jumped over the lazy dog.” (Rychlá hnědá liška přeskočila líného psa). b. Posuď výhody a nevýhody každého datového typu. 11. Embedded Lists a. Create a matrix with an embedded list that holds the grades for a class with multiple subjects. It should be at least 5x5. You may hardcode the data. b. Write a function that iterates through the matrix and prints the data as a table. Zanořené seznamy a. Vytvoř šablonu zanořeného seznamu, který obsahuje známky třídy s řadou subjektů. Měl by být alespoň 5x5. b. Napiš funkci, která opakuje prostřednictvím matrice a vytiskne data jako tabulku. 12. Debugging Programs a. Describe the differences between syntax errors, runtime errors and semantic errors in programming. When are you most likely to encounter each? b. Describe processes for debugging including experimental debugging and using the builtin python debugger. 3
c. Identify the syntax, runtime, and semantic errors in the sample python code. Ladící programy a. Popiš rozdíly mezi chybami v programování: v syntaxi, při běhu programu a v sémantice. Kdy se s nimi nejčastěji setkáváme? b. Popiš ladící procesy v Pythonu zahrnující experimentální vylaďování. c. Pojmenuj chyby v syntaxi, při běhu program a sémantické chyby na částech kódu v Pythonu. 13. Robotics – Programming a. Describe in as much detail as possible, how you would write a program to guide the robot a round an obstacle and back onto its original course. You may draw diagrams, write flow charts, and include sample program segments to complement your description. Robotika – programování a. Popiš co nejdetajlněji, jak bys napsal program pro vedení robota kolem překážek a zpátky v jeho původním směru. K doplnění svého výkladu můžeš použít diagramy, grafy či segmenty programu.
14. Robotics – Servo Motor Control a. Explain how the robot's servo motors use pulse width coding to control motor speed and direction. b. Explain how you use pulse width coding to make the robot drive straight, and to turn left and right. c. Explain how pulse width coding can be used to vary the apparent brightness of an LED indicator. Robotika – řízení servo motorkem a. Vysvětli, jak servo motorek robota využívá kódu programu k řízení rychlosti a směru. b. Vysvětli, jak servo motorek robota využívá kódu programu k pohybům rovně a zpět, doleva a doprava. c. Vysvětli, jak servo motorek robota využívá kódu programu k různým úrovním svítivosti LED indikátoru. 15. Robotics – Programming a. Write, test, and demonstrate a program that makes the robot travel in a square pattern until its whiskers detect an obstruction. Robotika – programování a. Napiš, otestuj a předveď program, který umožní robotu pohyb ve čtverci, dokud se jeho čidla nedotknou překážky. 16. HTML & Web 2.0 a. Explain how html tags and tag modifiers work. 4
b. Repair the provided html document so that all the html tags are correct. Explain what you are doing as you work. c. Show two examples of Web 2.0, describe which level of the Web 2.0 hierarchy they operate at, and describe why. HTML & Web 2.0 a. Vysvětli způsob fungování html tagů a modifikátorů b. Proveď opravu všech chybných tagů v předloženém html dokumentu. Vysvětluj, co během práce děláš. c. Uveď dva příklady Web 2.0, popiš, na jaké úrovni hierarchie pracují a vysvětli proč. 17. HTML & Wikis a. Explain how html tags and tag modifiers work. b. Repair the provided html document so that all the html tags are correct. Explain what you are doing as you work. c. Explain how wikis work, why they are popular, what their potential uses are, and what their weaknesses might be. d. Make an update to the BMA Wikipedia page. HTML & Wikis a. Vysvětli způsob fungování html tagů a modifikátorů b. Proveď opravu všech chybných tagů v předloženém html dokumentu. Vysvětluj, co během práce děláš. c. Vysvětli, jak pracují wikis, proč jsou populární, jaké je jejich možné využití a jaké nmohou být jejich slabiny d. Proveď update BMA Wikipedia page 18. CSS & Web 2.0 a. Modify the attached cascading style sheet so that the website matches the sample photo. Explain what you are doing as you work. Make sure you use rollover links. b. Show two examples of Web 2.0, describe which level of the Web 2.0 hierarchy they operate at, and describe why. CSS & Web 2.0 a. Uprav přiložený soubor s kaskádovými styly tak, aby webová stránka obsahovala ukázkovou fotografii. Vysvětluj, co během práce děláš. Ujisti se, že používáš posuvníky. b. Uveď dva příklady Web 2.0, popiš, na jaké úrovni hierarchie pracují a vysvětli proč. 19. CSS & Wikis a. Modify the attached cascading style sheet so that the website matches the sample photo. Explain what you are doing as you work. Make sure you use rollover links. b. Explain how wikis work, why they are popular, what their potential uses are, and what their weaknesses might be. c. Make an update to the BMA Wikipedia page. 5
CSS & Wikis a. Uprav přiložený soubor s kaskádovými styly tak, aby webová stránka obsahovala ukázkovou fotografii. Vysvětluj, co během práce děláš. Ujisti se, že používáš posuvníky. b. Vysvětli, jak pracují wikis, proč jsou populární, jaké je jejich možné využití a jaké nmohou být jejich slabiny c. Proveď update BMA Wikipedia page
20. Design Principles a. List the four design principles we discussed in class. Talk about why each is important in design, especially web design. b. Sketch your redesign of http://www.restaurantguideatlanta.com/ and explain how you applied the design principles to more effectively convey the information. Note at least six separate changes. Principy designu a. Uveď každý ze čtyř principů designu , který byl zmiňován ve výuce, a vysvětli, proč je každý v designu, zvláště při tvorbě webu, důležitý. b. Utvoř náčrtek nového designu webové stránky http://www.restaurantguideatlanta.com/ a vysvětli, jak aplikuješ principy designu k efektivnějšímu předání informací. Zmiň alespoň 6 odlišných změn. 21. Hardware a. Explain the difference between hardware and software. b. Draw a theoretical hardware schema for a personal computer and explain each component. c. Find the hardware specifications of the computer provided. d. Explain how you would increase the speed of a computer. Hardware a. Vysvětli rozdíl mezi hardware a software. b. Načrtni teoretické hardwarové schéma osobního počítače a vysvětli funkci každé komponenty c. Vyjmenuj hardwarové specifikace, které počítač poskytuje. d. Vysvětli způsoby, jak je možné zvýšit rychlost počítače 22. Software a. Explain the difference between hardware and software. b. Explain open source software and proprietary software. c. Which type of software do you think is better? Create a document with Microsoft Powerpoint or Open Office to illustrate your argument. Use styles to create a professional presentation. 6
d. Talk about web-based software. What do you think are the future implications of webbased software? Software a. Vysvětli rozdíly mezi software a hardware. b. Vysvětli pojem software Open source a pojem vlastnický software c. Který z typlů software považřuješ za lepší? Vytvoř document v programu MS Power Point nebo v Open ffice, abys podpořil svůj argument. Použij styly k vytvoření profesionální prezentace. d. Vypravuj o software založeném na webových aplikacích . Co soudíš o smyslu tohoto software? 23. Operating Systems a. Describe the main operating systems for personal computers and servers, explaining the advantages and disadvantages of each. b. Explain open source software and proprietary software. c. Explain how an operating system uses file types (i.e. ".doc" or ".xls") d. Change the settings of this computer so that file types are not hidden (i.e. "document.doc" rather than "document"). Operační systémy a. Popiš hlavní operační sytémy pro osobní počítače a servery, u každého vysvětli jejich výhody a nevýhody. b. Vysvětli pojmy software “Open source” a vlastnický software c. Vysvětli, jak operační system pracuje s příponami (jako ".doc" nebo ".xls"). d. Změň nastavení tohoto počítače tak, aby typy souborů zůstaly skryty (např. z “document.doc” na “document”). 24. History of Computer Science a. Draw a timeline identifying ten historic events in the history of computer science and information technology. Discuss the importance of each event, supplying important details and information as evidence. Historický vývoj počítačů a. Nakresli časovou osu s deseti historickými událostmi v historii vývoje počítačů a informačních technologií. Posuď a argumerntačně podpoř důležitost každé události na základě využití důležitých deteilních faktů a informací 25. What is technology? a. Define the term "technology" in your own words. b. Describe a non electronic technology and explain why it qualifies as technology. c. Describe why computers are considered technology. d. Explain why information technology is relevant in the business world. How has information technology changed business in the last thirty years? Give an example of a business that relies heavily on information technology. Co je to technologie? 7
a. b. c. d.
8
Svými slovy definuj pojem technologie Popiš neelektronickou technologii a vysvětli, proč se považuje za technologii. Vysvětli, proč jsou počítače považovány za technologii Vysvětli , proč informační technologie považujeme za relevantní ve světě byznysu. Jak změnila technologie podnikání v posledních třiceti letech? Uveď příklady oborů podnikání, které jsou silně závisléna informačních technologiích.
