Национална академия по разработка на софтуер

Примерни въпроси

1. 
   Кое от следните е алгоритъм за обхождане на дървовидна структура от данни?
   

 QuickSort

 for-цикъл

 FFT (Fast Fourrier Transform)

 алгоритъм на Флойд-Уоршал

2. 
   В структурите от данни, терминът “опашка” означава:
   

 линеен списък, в който всички операции се извършват само в единия му край

 разновидност на списък, при която елементи могат да се включват и изключват и от двата му края

 линеен списък, в който операцията включване се извършва само в единия му край, а операцията изключване само в другия

 нито едно от изброените

Обектно-ориентирано програмиране

1. 
   Съгласно описателната класификация в ООП, кое от следните е валиден термин, поясняващ типа наследяване:
   

 множествено (multiple)

 на части (partial)

 на поведенчески свойства (taxonomy)

 многократно

2. 
   Какво означава терминът полиморфизъм в ООП:
   

 множествено наследяваме

 възможност да работим с даден клас без да сме го инстанцирали

 преизползване на кода

 абстракция на данните

Компютърни архитектури

1. 
   Кое от изброените устройства служи за съхранение на данни?
   

 HDD

 ISA

2. 
   Кое от изброените устройства използва лазер за четене на данните?
   

 FDD

 SATA HDD

 USB Memory Stick

Операционни системи

1. 
   Посочете вярното за файловата система FAT32:
   

 Не се поддържа от Windows XP

 FAT32 дяловете не могат да се четат под Linux

 FAT32 не е транзакционна (журнална) файлова система

 FAT32 се поддържа стандартно от DOS и Windows NT 4

2. 
   Записите, съдържащи системни грешки в Windows, са достъпни за четене от:
   

 Event Viewer

 Services

 MSINFO32

 Windows Registry

Мрежи и Интернет

1. 
   Коя услуга е отговорна за поддръжката на имената на хостовете и домейните в Интернет, както и за откриването на IP адреси по дадено име?
   

 WINS

 SMS

2. 
   44-45-53-54-00-00 е пример за:
   

 IP адрес

 IPX адрес

 Workgroup идентификатор

 MAC адрес

Други условия

По време на изпита не се допуска използване на никакви помощни материали (книги, учебници, лекции и др.).

Ресурси за подготовка

1. 
   Структури от данни и алгоритми:
   

• 
  бройни системи:
  

http://en.wikipedia.org/wiki/Numeral_systems

• 
  примитивни типове данни и масиви:
  

http://en.wikipedia.org/wiki/Primitive_types

http://en.wikipedia.org/wiki/Array

http://www.cookienest.com/content/javabasics-primitivedatatypes.php

http://www.cookienest.com/content/javabasics-arrays.php

• 
  списъци, стекове, опашки
  

http://en.wikipedia.org/wiki/List

http://en.wikipedia.org/wiki/Linked_list

http://www.theparticle.com/javadata2.html

http://en.wikipedia.org/wiki/Stack_%28data_structure%29

http://en.wikipedia.org/wiki/Queue

• 
  дървета, двоични дървета
  

http://en.wikipedia.org/wiki/Tree_%28data_structure%29

http://en.wikipedia.org/wiki/Binary_tree

http://en.wikipedia.org/wiki/Binary_search_tree

http://cis.stvincent.edu/swd/bintrees/bintrees.html

• 
  хеширане и хеш-таблици
  

http://en.wikipedia.org/wiki/Hash_table

http://www.sparknotes.com/cs/searching/hashtables/section1.html

http://www.cs.auckland.ac.nz/software/AlgAnim/hash_tables.html

• 
  рекурсия
  

http://en.wikipedia.org/wiki/Recursion_%28computer_science%29

http://personal.vsnl.com/erwin/recursion.htm

http://www.cs.auckland.ac.nz/software/AlgAnim/recursion.html

http://cis.stvincent.edu/carlsond/swdesign/recur/recur.html

http://www.cs.wisc.edu/~vernon/cs367/notes/6.RECURSION.html

• 
  алгоритми за сортиране и търсене
  

http://en.wikipedia.org/wiki/Sort_algorithm

http://www.cs.umd.edu/class/fall2002/cmsc214/Tutorial/sort.html

http://en.wikipedia.org/wiki/Search_algorithm

2. 
   Обектно-ориентирано програмиране
   

http://en.wikipedia.org/wiki/Object-oriented_programming

• 
  принципи на ООП – абстракция, енкапсулация, наследяване, полиморфизъм
  

http://en.wikipedia.org/wiki/Object-oriented_programming

• 
  класове, интерфейси, обекти, наследяване, абстрактни класове
  

http://en.wikipedia.org/wiki/Object-oriented_programming

• 
  полета, методи, статични полета, статични методи
  

http://java.sun.com/docs/books/tutorial/java/concepts/index.html

• 
  конструктори и деструктори
  

http://en.wikipedia.org/wiki/Constructor_%28computer_science%29

http://en.wikipedia.org/wiki/Destructor_%28computer_science%29

• 
  управление на изключенията
  

http://en.wikipedia.org/wiki/Exception_handling

• 
  обектно-ориентирано моделиране
  

http://www.devbg.org/patternscourse/Lectures/Introduction-to-OO-Design-and-UML-v0.95.ppt

3. 
   Компютърни архитектури
   

http://kosmoi.com/Computer/Hardware/

http://www.cis.ksu.edu/~schmidt/300s05/Lectures/ArchNotes/arch.html

• 
  входно-изходни устройства
  

http://en.wikipedia.org/wiki/Input/output

• 
  оперативна памет и запаметяващи устройства
  

http://en.wikipedia.org/wiki/Computer_storage

• 
  централен процесор
  

http://en.wikipedia.org/wiki/CPU

4. 
   Операционни системи
   

http://en.wikipedia.org/wiki/Operating_system

http://www.iu.hio.no/~mark/os/os.html

http://www.netnam.vn/unescocourse/os/operatin.htm

• 
  архитектура на операционните системи – ядро, драйвери към ядрото
  

http://en.wikipedia.org/wiki/Architecture_of_the_Windows_NT_operating_system_line

http://plg.uwaterloo.ca/~itbowman/CS746G/a1/

http://en.wikipedia.org/wiki/Kernel_(computer_science)

• 
  процеси, нишки, приоритети, управление на многозадачността
  

http://en.wikipedia.org/wiki/Thread_(computer_science)

http://en.wikipedia.org/wiki/Process_%28computer_science%29

• 
  управление на паметта и ресурсите, виртуална памет
  

http://en.wikipedia.org/wiki/Memory_management

http://en.wikipedia.org/wiki/Virtual_memory

• 
  файлови системи (FAT, FAT32, NTFS)
  

http://en.wikipedia.org/wiki/Filesystem

http://en.wikipedia.org/wiki/File_Allocation_Table

http://en.wikipedia.org/wiki/NTFS

• 
  управление на файлове в Windows, система за сигурност на файловата система NTFS
  

http://www.pcguide.com/ref/hdd/file/ntfs/sec-c.html

• 
  познаване и използване на графичния интерфейс на Microsoft Windows – Windows Explorer, Task Manager и многозадачност, състояния на прозорците и т.н.
  

5. 
   Мрежи и Интернет
   

http://en.wikipedia.org/wiki/Computer_networking

http://en.wikipedia.org/wiki/Internet

• 
  основни концепции – видове мрежи, топологии, Ethernet мрежи, OSI модел
  

http://en.wikipedia.org/wiki/Network_topology

http://en.wikipedia.org/wiki/Ethernet

http://en.wikipedia.org/wiki/Osi_model

• 
  TCP/IP – IP протокол, IP адрес, класове мрежи, DHCP, DNS, WINS, TCP, UDP
  

http://en.wikipedia.org/wiki/Internet_protocol_suite

http://en.wikipedia.org/wiki/IP_address

http://en.wikipedia.org/wiki/Network_class

http://en.wikipedia.org/wiki/DHCP

http://en.wikipedia.org/wiki/Dns

http://en.wikipedia.org/wiki/Windows_Internet_Naming_Service

http://en.wikipedia.org/wiki/Transmission_Control_Protocol

http://en.wikipedia.org/wiki/User_Datagram_Protocol

• 
  стандарти, протоколи и услуги в Интернет
  

http://en.wikipedia.org/wiki/Internet_protocol_suite

• 
  глобална информационна система WWW – HTTP, уеб сървъри и уеб браузъри
  

http://en.wikipedia.org/wiki/Www

• 
  основи на HTML (основни тагове, хипервръзки, изображения)
  

http://en.wikipedia.org/wiki/Html

http://www.2kweb.net/html-tutorial/

• 
  електронна поща – сървъри, клиенти и стандарти (SMTP, POP3, IMAP)
  

http://en.wikipedia.org/wiki/E-mail

http://en.wikipedia.org/wiki/Simple_Mail_Transfer_Protocol

http://en.wikipedia.org/wiki/Post_Office_Protocol

http://en.wikipedia.org/wiki/Internet_Message_Access_Protocol

Допълнителна литература

• 
  Лендерт Амерал, Алгоритми и структури от данни в С++, ИК "Софтех", 2001
  
• 
  Магдалина Тодорова, Програмиране на С++, част 1 и 2, Сиела, София, 2002
  
• 
  Авторски колектив, Ръководство по програмиране и използване на компютри (част втора С++), Сиела, София, 2001
  
• 
  Преслав Наков, Панайот Добриков, Програмиране=++Алгоритми; трето издание, TopTeam Co., 2004, ISBN 954890506
  
• 
  Скот Мюлер, Компютърна енциклопедия, СофтПрес, София, 2002, ISBN 9546852325
  
• 
  Скот Мюлер, Компютърна енциклопедия част 2, СофтПрес, София, 2002, ISBN 9546852325
  
• 
  Скот Мюлер, Компютърна енциклопедия част 3, СофтПрес, София, 2003, ISBN 9546852325
  
• 
  MS Press, Windows XP Professional MCSE Training Kit, СофтПрес, София, 2002, ISBN: 9546852147
  
• 
  доц. Лилян Николов, Операционни системи, Ciela, София, 2005, ISBN 954-649-129-2
  
• 
  Брайян Комър, ТСР/IР мрежи и администриране, ИнфоДАР, София, 1999
  
• 
  Дебора Литълджон Шиндер, Компютърни мрежи, СофтПрес, 2003, ISBN 9546852546
  
• 
  Михел Карбо, HTML. Самоучител за всеки, ИК "Егмонт-България", София, 2004
  

Каталог: wp-content -> uploads -> 2007
2007 -> Уважаеми господин председател
2007 -> Y un poco más tarde и малко по-късно Граматика 37 Упражнения 38 En la calle 11
2007 -> Автобиографична справка (кратка форма) на проф д-р Стефан Иванов Христов
2007 -> Национална и регионална сигурност
2007 -> Национална и регионална сигурност
2007 -> Национална академия по разработка на софтуер
2007 -> За неимуществени вреди
2007 -> National and Regional Security
2007 -> Последна редакция Април 2012 г. Автобиографична справка

Изтегляне 71.54 Kb.

Сподели с приятели: