Примерен тест по информационни технологии

1. http://schoolacademy.telerik.com Примерен тест по информационни технологии Подготовка за ИТ олимпиадата (декември 2010) Doncho Minkov Telerik Corporation www.telerik.com

2. Компютърни системи Хардуерни въпроси

3. Въпрос • Какво стои зад абревиатурата HDMIв компютърния хардуер? • Hard Disc Micro Interface • HyperDynamic Multimedia Interface • High Definition Multimedia Interface • High Definition Micro Interface • HDD Multi Interface • Hyper-threadingDMI

4. Отговор • High-Definition Multimedia Interface е: • Цифров аудио/видео интерфейс, способен да предава некомпресиран поток; • HDMI осигурява връзка между всяко дигитални устройства • Например изкаване на картина и звук от лаптоп към телевизор • Информация: • http://bg.wikipedia.org/wiki/HDMI

5. Въпрос • Кой от изброените носители на информация се нуждае от електрозахранване, за да съхранява информацията, записана в него? • Твърд диск (HDD) • Floppy диск • DVD • Оперативна памет (RAM) • USBFlash Drive

6. Отговор • Оперативната памет (RAM) запазва съдържанието си само докато й се подава електрозахранване • При прекратяване на достъпа до енегрия губи съдържанието си • RAM == Random Access Memory • Останалите устройства имат нужда от захранване само докато четат / пишат данни • Информация: • Wikipedia –RAM

7. Въпрос • Кое от следните не е технология, използвана при компютърните дисплеи (монитори): • CRT • TFT • LCD • TCP • OLED • PDP

8. Отговор • От изброените единствено TCP не е вид монитор, а мрежов протокол • CRT –Cathode-Ray Tube (електронна тръба) • TFT – Thin-Film Transistor (транзистори) • LCD – Liquid Crystal Display (течни кристали) • OLED – Organic Light Emitting Diode (диоди) • PDP – Plasma Display Panel (плазма) • Информация: • http://tiny.cc/Monitors-bg

9. Софтуерни системи Компютърен софтуер

10. Въпрос • Софтуерът, който намира и стартира операционната система се нарича: • ACPI • BIOS • CMOS • NTLDR • RAID • OS • American Megatrends (AMI)

11. Отговор • BIOS означава Basic Input/Output System (основна входно-изходна система) • BIOS-ът е кратък програмен код • Стартира се с включването на компютъра • Намира се в чип върху дънната платка • Позволява настройка на хардуерни параметри като честота на процесора и паметта • Може да се препрограмира (flashing) • Информация: • http://en.wikipedia.org/wiki/BIOS

12. Въпрос • Кое от долуизброените НЕ е системен софтуер • Device drivers • OS kernel • BIOS • Device firmware • RDBMS • Boot loader • Hypervisor

13. Отговор • Системният софтуер управлява самия компютър (хардуера) • Приложният софтуер предоставя функционалност за крайния потребител • RDBMS системите (релационни бази данни) са приложен софтуер • Съхраняват и управляват данни, записани в таблици с връзки между тях • Информация: • http://en.wikipedia.org/wiki/Computer_software

14. Въпрос • Коя от следните Linux дистрибуции е най-стара • Slackware • Fedora • Mandriva • Ubuntu • OpenSUSE • Gentoo • Debian

15. Отговор • Slackware е една от най-старите Linux дистрибуции • Първата версия е пусната на 16 юли 1993 • Прието е да се включват само стабилни версии на приложенията • Debian е пусната на 16 август 1993 • Информация: • http://en.wikipedia.org/wiki/Linux_distribution • http://en.wikipedia.org/wiki/Slackware

16. Работа с компютърни системи и програми Инсталиране, използване, поддръжка, …

17. Въпрос • За какво служи Firewall? • Изолира хардуера и го предпазва от запалване • Предпазва компютъра от токов удар • Проверява мрежовия трафик и разрешава или забранява достъпа, съобразно определени правила • Блокира мишката и клавиатурата при прекалено много зададени процеси • Това е компютърен вирус, който блокира Интернет достъпа

18. Отговор • Firewall (защитна стена) eспециализиран софтуер, който филтрира мрежовия трафик по предварително зададени правила • Обикновено е конфигуриран да блокира достъпа от Интернет към вътрешната мрежа • Оставя достъпни само публичните сървърни приложения • Може да блокира определени услуги или приложения, например ICQ, Skype, e-mail, … • Бива packet-level, application-level, stateful filer • http://en.wikipedia.org/wiki/Firewall_(computing)

19. Въпрос • Какво е максималното количество RAM, което може да използва Windows XP Media Center Edition в 32-битовата си версия? • 2GB • 512MB • 8GB • 4GB • 16GB • Няма ограничение

20. Отговор • По принцип 32-битовите операционни системи и приложения са ограничени от хардуера да адресират максимум 4 GB RAM • Microsoft Windows XP е семейство 32-битовии 64-битови операционни системи • Media Center (32-bit) поддържа до 4GB RAM • Информация: • http://en.wikipedia.org/wiki/Windows_XP • http://bit.ly/4AvWsO

21. Пренос на данни и бройни системи Канали за пренос на данни, единици за измерване, работа с бройни системи

22. Въпрос • Изчислете пресмятането: 627(16) / 15(10) = ?(2) • 1101001 • 10011001 • 1110101 • 100110 • 101101101 • 1010101 • 1001011

23. Отговор • Изчисляване: • 627(16)=(6*162)+(2*161)+(7*160)=1536+32+7=1575(10) • 1575:15=105 • 105:2=52|1 ; 52:2=26|0 ; 26:2=13|0 ; 13:2=6|1 ; 6:2=3|0 ; 3:2=1|1 ; 1:2=0|1 => четем остатъците отзад-напред и получаваме 1101001 • 627(16) : 15(10) = 1101001(2) • Информация: • http://en.wikipedia.org/wiki/Numeral_system

24. Операционни системи Архитектура, процеси, потребители, потребителски интерфейс, файлови системи

25. Въпрос • Какво представлява понятието "клъстер" (cluster) във файловите системи? • начин на съхранение на данните върху носителите на информация • алгоритъм за записване на имената на файловете • единица заделено дисково пространство, определено за файлове и директории • структура данни, описваща един файл • понятието "клъстер" не съществува

26. Отговор • Файловата система заделя съседни групи от сектори и ги управлява като група • Клъстерът е поредица сектори • Ако даден диск използва 512-байтови физически сектори, то • Един 512-байтов клъстер ще съдържа 1 сектор • Един 4 KB клъстер ще съдържа 8 сектора • Информация: • http://en.wikipedia.org/wiki/Data_cluster

27. Въпрос • Какво означава FAT? • Frequency and Timing • File Allocation Table • File Access Terminal • Format Access Technology • File Account Transfer • Нито едно от изброените

28. Отговор • FAT е вид файлова система • Означава File Allocation Table • Остаряла, но пък доста просто реализирана • Използва се на флаш-памет, дигитални камери и други портативни устройства • Не е транзакционна (т.е. не е надеждна) • Информация: • http://en.wikipedia.org/wiki/File_Allocation_Table • http://en.wikipedia.org/wiki/File_system

29. Въпрос • Коя от следните операционни системи не предоставя стандартен графичен интерфейс? • Mac OS X • Windows • MS DOS • iOS • Linux • Android • CentOS

30. Отговор • MS DOS • Microsoft Disk Operating System • Информация: • Wikipedia – MS DOS

31. Софтуерно инженерство Анализ, спецификация, проектиране, прототип, имплементация, тестване, поддръжка, …

32. Въпрос • Кое от изброените не е основен инструмент при разработване на софтуерни приложения и системи? • Текстов редактор • HTML • IDE • Профайлър • Компилатор • Дебъгер • SCM repository

33. Отговор • Инструментите за разработка на софтуер (software development tools) са софтуерни приложения, използвани при разработката • IDE, компилатор, дебъгер, SCM система, профайлър, bug tracker, декомпилатор,build tool, obfuscator, continuous integration tool, … • HTML е технология, не е софтуерен инструмент • Информация: • http://en.wikipedia.org/wiki/Programming_tool

34. Компресиране на данни Алгоритми за компресия, софтуер за архивиране

35. Въпрос • Кой от следните начини за компресия е със загуба на данни? • Трансформация на Бъроуз-Уилър • Аритметично кодиране • Адаптивно кодиране на Хъфман • Run-length encoding (RLE) • Векторна квантизация • Кодиране на Лемпел-Зив

36. Отговор • Векторната квантизация (vector quantization – VQ) е метод за компресиране със загуба • VQ апроксимира няколко вектора чрез един усреднен вектор и така може да представи няколко точки чрез една • Използва се за компресия на аудио и видео • Останалите методи компресират без загуба • Информация: • http://tiny.cc/vq-compression • http://bit.ly/hZEBaM

37. Отговор (2) • Трансформация на Бъроуз-Уилърсе използва в компресора bzip2 (.bz2) • Аритметично кодиране е без загуба • Кодира поредици битове с числа (които се представят с по-малко битове) • Кодирането на Хъфман е без загуба • Run-length encoding (RLE) кодира поредица еднакви битове чрез двойката {битове, брой} • Кодиране на Лемпел-Зив – от него произхождат алгоритмите LZW, LZ77, LZ78 (и ZIP архивите)

38. Въпрос • Кой от следните формати файлове не е компресиран? • JPG • 7z • BMP • ZIP • RAR • WMV • DOCX

39. Отговор • Bitmap image (BMP) е некомпресиран • Идва от "map" и "bit"(карта на битовете) • Останалите ползват някаква компресия • Информация: • Wikipedia – Bitmap

40. Текстообработка Работа с текстотобработващ софтуер, файлови формати, кодирания, текст, таблици, фигури, …

41. Въпрос • Какво представлява ASCII? • Стандарт за форматиране на параграфи в текстообработващите програми • Шрифт в текстообработващите програми • Проблем, получаващ се при гарантиране на многоезичност • Американски национален стандарт за компресия на текст • Символно множество и символно кодиране базирано на латинската азбука

42. Отговор • ASCII (American Standard Code for Information Interchange) кодовете представят текст в компютрната техника • ASCII съпоставя по един байт на всяка буква от латинската азбука и някои специални знаци • ASCII използва 7 или 8 бита и дефинира 128 символа и техните кодове • Информация: • http://en.wikipedia.org/wiki/ASCII

43. Въпрос • Посочете невярното за UTF-8 кодировката? • Всеки ASCII текст може да се запише в UTF-8 • Всеки символ се кодира с от 1 до 4 байта • Не поддържа всички Unicode символи • Поддържа кирилица • Поддържа китайски и арабски език • Подходяща е за кодиране на e-mails • Подходяща е за съхранение на текст в текстообработващи програми

44. Отговор • UTF-8 е универсална Unicode кодировка • По-често срещаните символи се кодират с 1 байт, а по-редките с 2, 3 или 4 байта • Може да представи всеки символ от Unicode • Предпочитан вариант е при имейлите, уеб страниците, файловете и програмите, обработващи текст • Информация: • http://en.wikipedia.org/wiki/UTF-8

45. Компютърна графика Растерна и векторна графика, графични файлови формати, графични редактори, цветови гами

46. Въпрос • Кое от изброените не е графичен редактор? • Photoshop • CorelDraw • GIMP • MS Paint • OGRE • Artweaver • Paint.NET

47. Отговор • Всички изброени приложения, освен OGRE са графични редактори • OGRE представлява енджин за разработка на игри • Информация: • Разгледайте сайтовете на производителите • http://alternativeto.net/software/adobe-photoshop/ • http://www.freesoftware4all.co.uk/graphic_editors.htm • http://www.neopets.com/~floryn629

48. Въпрос • Колко цвята поддържа PNG формата? • 256 • 4096 • 65536 • около 256 хиляди • около 16,7 милиона • няма ограничение на броя цветове • поддържа пълна CMYK палитра + прозрачност (32-bit color)

49. Отговор • PNG (Portable Network Graphics) е графичен файлов формат за изображения • Поддържа до 32-битовaRGBA палитра: • 24-битов цвят (16,7 милиона цвята) • 8-битова прозрачност (alpha канал) • Използва компресия без загуба • Информация: • http://bg.wikipedia.org/wiki/PNG • http://en.wikipedia.org/wiki/Portable_Network_Graphics

50. Бази от данни Модели на данните, таблици, релации, SQL