Программалау технологиясы, Алгоритмдеу және программалау тілдері

 

6M070300-Ақпараттық жүйелер  

мамандығы бойынша 2018-2019 оқу жылына 

магистратураға түсуге арналған емтихан сұрақтары 

 

Программалау технологиясы, Алгоритмдеу  және программалау 

тілдері 

1.  Бағдарламалау  технологиясы  және  оның  даму  кезеңдері.  Бағдарламалық 

жабдықтың өмірлік циклы және оның кезеңдері. Бағдарламалық жабдықтың 

өмірлік циклы модельдерінің дамуы.   

2.  Бағдарламалық  жабдықтың  технологиялық  көрсеткіштері.  Модулдер  және 

олардың байланысы.  

3.  Бағдарламалық  жабдықты  құру  әдістері:  «төменнен  жоғары  қарай»  және 

«жоғарыдан  төмен  қарай».  Құрылымдық  және  «құрылымдық  емес» 

бағдарламалау. Құрылымдық алгоритмдерді беру тәсілдері.   

4.  Бағдарламалық  жабдыққа  қойылатын  талаптарды  және  жобалауға  бастапқы 

мәліметтерді  анықтау.  Бағдарламалық  жабдықтарға  қойылатын  негізгі 

эксплуатациялық    талаптар.  Жобалаудан  бұрын  пәндік  аумақты  алдын  ала 

зерттеу. Техникалық тапсырманы жасау.  

5.  Деректер  құрылымы  және  олардың  жадыдағы  орналасуы.  Бүтін  және  нақты 

типтер. Символдық тип. Логикалық тип. Символдарды кодтау стандарттары.  

6.  Негізгі  (басқарушы)  алгоритмдік  құрылымдар  және  олардың  бағдарламалау 

тілдерінде жүзеге асырылуы  

7.   Деректер массиві. Түрлері. Массивтерді сұрыптау әдістері.     

8.  Жолдар.  Жолдармен  жұмыс  жасауға  арналған  стандарт  функциялар 

(процедуралар).   

9.  Жазбалар . Жазба құрылымын анықтау.   

10. Файлдар.  Түрлері.  Файлдармен  жұмыс  жасауға  арналған  стандартты 

функциялар (процедуралар).  .     

11.  Қосалқы  бағдарламалар  (функциялар,  процедуралар).  Айнымалылардың 

көріну аймақтары. Рекурсивті функция.  

12. Динамикалық жады. Көрсеткіш. Көрсеткішті пайдалану.  

13. Динамикалық құрылымдар. Тізім. Стек. Кезек.      

14.  Объектіге 

бағытталған  бағдарламалау.  Инкапсуляция.  Мұрагерлік. 

Полиморфизм.  

15. Класс. Әдістер. Қасиеттер. Оқиғалар. Класстар иерархиясы.  

16.  Бағдарламалық  жабдықтың  интерфейсін  жобалау.  Графиктік  интерфейстің 

негізгі компоненттері.  

17.  Графиктік  объектілерді  бағдарламалау.  Мультимедиялық  қосымшаларды 

бағдарламалау.   

18. Бағдарламаны қатеден қорғау. Ерекше жағдайлар және оларды өңдеу.   

19.  Бағдарламалық 

жабдықты  жөндеу  (отладка).  Қателердің  жіктелуі. 

Бағдарламалық  жабдықты жөндеу әдістері.   

 

20.  Бағдарламалық  жабдықты  тестілеу.  Бағдарламалық  жабдықты  тексерудің 

түрлері.   

Мәліметтер қорының жүйесі  

1. Мәліметтер банкісі. Міндеті, құрамы және басқару. Мәліметтер қоры. 

2. МҚБЖ. Атауы, құрамы және басқару. 

3. Мәліметтер қоры үлгілерінің жіктелуі. Иерархиялық, желілік және реляциялық 

үлгісі. 

4. Мәліметтер қорын жобалау. Реляциялық мәліметтер қорын декомпозициялау. 

5. Реляциялық  мәліметтер  қорын  нормаландыру.  Бірінші,  екінші  және  үшінші 

қалыпты формалары. 

6. Реляциялық мәліметтер қорының тұтастық сілтемесі. Байланыс өрістері. 

7. Реляциялық  мәліметтер  қорының  кестелері.  Міндеті,  құрамы  және  басқару. 

Кестелер өрісінің форматтары, өрістерін шектеу.  

8. Бастапқы және сыртқы кілттер. Міндеті және шектелуі. 

9. Индекстер. Міндеті және шектелуі. Сұрыптау және мәлімет іздеу. 

10. Жиынтық  амалдары.  Бірігуі,  қиылысуы.  Айырмашылығы.  Декарттық 

кобейтіндісі. Бөлінуі. 

11. Реляциялық  алгебраның  арнайы  амалдары.  Таңдау.  Біріктіру.  Кескін 

(проекциясы). Бөлу. 

12. DataSet класы. Міндеті, қасиеті, әдістері мен оқиғалары. 

13. Мәліметтер  жиыны  есептелетін  өрістері,  өрістері  мәндерінің  шектелуі, 

өрістерін бағдарламалау. 

14. Мәліметтер жиынтығын сүзгілеу және сұрыптау. 

15. Мәліметтер жиынтығын жазбалары бойынша орын ауыстыру.  

16. Мәліметтер  жиынтығын  өзгерту.  Мәліметтер  жиынтығының  күйі  және 

әдістері. 

17. Сұраныстың құрылымдық тілі. Міндеті және құрамы. 

18. Мәліметтерді  анықтау  тілі.  Міндеті  және  негізгі  операторлары.  Мәліметтер 

қорының құрылымын өзгерту операторлары. Динамикалық МЖ. 

19. Деректерге өзгеріс енгізу тілі. Мәліметтерді қою, жою, өзгерту. 

20. Сұраныстар  тілі.  Мәліметтерді  проекциялау  және  таңдау.  Предикаттар. 

Мәліметтерді агрегаттау. 

 

Компьютерлік желілер 

1.  Есептеу желілерінің негізгі түсініктері. Желі түрлері, желі классификациясы. 

2.  Локалды  есептеу  желілерінің  түсінігі.  Жұмысты  ұйымдастырудың  жалпы 

қағидалары және талаптары, жіктелуі. 

3.  Желі топологиясы. Әртүрлі топологияның жетістіктері мен кемшіліктері. 

4.  Ашық жүйелердің өзара қатынас моделі. Модельдің негізгі деңгейі. 

5.  Желілік технология. Желілік хаттамалар түсінігі. 

6.  Коммутатор  мен  бағыттауыштар  (маршрутизатор).  Коммутация  каналы, 

пакеттер мен хабарлама. Бағыттаушы әдістер. 

 

7.  Интернет  желісіндегі  хаттамалар  қызметі.  ТСР/IP  хаттамалары.  Интернеттегі 

адрестеу жүйесі. 

8.  Ақпараттық–есептеу  жүйесінің  сәулеті.  Ақпараттық  жүйелер  және  олардың 

жіктелуі. 

9.  Есептеу  жүйелеріндегі  ақпаратты  жіберу  жолдары.  Сигналды  жіберудің 

аналогтық және потенциалдық түрлері. 

10. Желілерді 

бағдарламалық  қамтамасыздандыру.  Желілік  операциялық 

жүйелер. 

 

 

Ақпараттық жүйелер негіздері  

1.  Ақпараттық жүйе ұғымы. Анықтамалар, ақпараттық жүйелер құрылымы 

және жіктелуі.  

2.  Ақпараттық  жүйелердің  жүзеге  асырылу  мысалдары  мен  қолданылу 

салалары 

3.  Ақпараттық жүйелердің құрылымын құрайтын қамсыздандырушы ішкі 

жүйелер. 

4.  Ақпарат бірліктері. Ақпараттық жүйелер компоненттері. 

5.  Ақпараттық жүйелердің өмірлік циклі. 

6.  Ақпараттық жүйелердің өмірлік циклінің каскадтық моделі. 

7.  Ақпараттық жүйелердің өмірлік циклінің спиральдық моделі. 

8.  Ақпараттық жүйелерді құрудың технологиясы және әдіснамасы. RAD 

(Rapid Application Development) әдіснамасы. 

9.  RAD (Rapid Application Development) әдіснамасы шеңберінде ақпараттық 

жүйелердің өмірлік цикл фазалары. RAD әдіснамасының шектеулері. 

10. Стандарттар мен әдістемелер. Стандарттар түрлері. Oracle CDM (Custom 

Development Method) әдістемесі. 

11. Ашық ақпараттық жүйелер профильдері. 

12. Деректер модельдері. Иерархиялық деректер моделінің жетістіктері мен 

кемшіліктері. 

13. Деректер модельдері. Желілік деректер моделінің жетістіктері мен 

кемшіліктері 

14. Деректер модельдері. Реляциялық деректер моделінің жетістіктері мен 

кемшіліктері 

15. Деректерді нормалау. Нормалау міндеттері. Нормал формалар. 

 

 

Әдебиеттер тізімі 

 

1.  Федорова Г. Информационные системы. Учебник. – М.: Академиа, 2013. – 

208 с. 

2.  Голицина О., Максимов Н., Попов И. 

Информационные 

системы 

и 

технологии. Учебное пособие. – М.: Инфра-М, 2014. – 400 с. 

 

3.  Ханенко,  В.Н.  Информационные  системы  /  В.Н.  Ханенко.  -  М.: 

Машиностроение. Ленинградское отделение, 2016. - 128 c. 

4.  Заурбеков  Н.С.,  Гагарина  Н.Л.  Информационные  системы. Учебное 

пособие. - Алматы, 2010. – 240 с. 

5.  Леоненков А.В. Самоучитель UML. – СПб.: БХВ-Петербург, 2009. – 304с. 

6.  Буч  Г.,  Рамбо  Д.,  Якобсон  И.  Язык  UML.  Руководство  пользователя.  2-е 

изд.: Пер. с англ. Мухин Н. –  М.: ДМК Пресс, 2006. – 496 с.: ил. 

7.  Информационные системы/под ред. Ю.Избачков и др.-СПб.: Питер,2011. 

8.  Айтчанов  Б.Х.,  Яскевич  Т.В. Теория  информации:  Учеб.  пособие  –

 Алматы: КазНТУ, 2009. – 110 с. 

9.  Рыбальченко  М.  Архитектура  информационных  систем.  Учебное  пособие 

для СПО. – М.: Юрайт, 2016. – 91 с. 

10. Таненбаум  Э.  Архитектура  компьютера.  6-е  изд.  (+CD).  -  СПб.:  Питер, 

2017. — 816 с. 

11. Бройдо В.Л. Архитектура ЭВМ и систем – СПБ.: Питер, 2009. – 720 с. 

12. Гребенюк Е., Гребенюк Н.  Технические  средства  информатизации.  –  М.: 

Академиа, 2013. – 352 с. 

13. С.  Назаров.  Архитектура  и  проектирование  программных  систем.  –  М.: 

Инфра-М, 2016. – 376 с. 

14. Магда 

Ю. 

Современные 

микроконтроллеры. 

Архитектура, 

программирование, разработка устройств. – М.: ДМК-Пресс, 2017. – 224 с. 

15. Харрис  Д.М.,  Харрис  С.Л.  Цифровая  схемотехника  и  архитектура 

компьютеры.  /  пер.  с  англ.  Imagination  Technologies.  –  М.:  ДМК  Пресс, 

2018. – 792 с. 

16. Максимов  Н.В.,  Партыка  Т.Л.,  Попов  И.И. Архитектура  ЭВМ  и 

вычислительных систем: Учебник. - 5-е изд.,перераб. и доп. - М.: ФОРУМ: 

ИНФРА-М, 2013. – 512 с. 

17. Хорошевский  В.Г.  Архитектура  вычислительных  систем   –  М.:  МПТУ 

имени Н.Э. Баумана, 2010 – 304 с. 

18. Архитектура  и  проектирование  программных  систем:  Монография.  /  С.В. 

Назаров. - М.: ИНФРА-М, 2014. – 351 с. 

19. Степанов 

А.Н. 

Архитектура 

вычислительных 

систем 

и 

компьютерных  сетей, издательство: Питер. 2009 – 240 с. 

20. Грофф Дж.Р., Вайнберг П.Н., Оппель Э.Дж.  SQL.  Полное  руководство.  – 

М.: Вильямс, 2014. – 960 с. 

21. Астахова С.Ф., Мельников В.М., Толстоборов А.П., Фертиков В.В. СУБД: 

язык SQL в примерах и задачах. – М.: ФИЗМАТЛИТ, 2009. – 168 с. 

22. Грабер М. SQL для простых смертных. – М.: Лори, 2014. – 378 с. 

23. Дэйт К.Дж. Введение в системы баз данных. – М.: Вильямс, 2017. – 328 с. 

24. Советов  Б.Я.  Базы  данных:  Учебник  для  СПО  /  Б.Я.  советов,  В.В. 

Цехановский, В.Д. Четовской.  - 2-е изд. – М.: Юрайт, 2017. – 463 с. 

25. Бен-Ган И. Microsoft SQL Server 2012. Основы T-SQL. – М.: Эксмо, 2015. – 

400 с. 

26. Керниган Б.У., Пайк Р. Практика программирования.  – М.:  Вильямс, 2017. 

– 288 с. 

 

27. Кулямин  В.  Технологии  программирования.  Компонентный  подход.  – М.: 

Интернет-университет информационных технологий, 2014. – 464 с. 

28. Гома Х. UML. Проектирование систем реального времени, параллельных и 

распределенных приложений. – М.: ДМК Пресс, 2016. – 400 с. 

29. Абрахам  Н.  Веб-программирование  для  чайников.  –  М.  Вильямс,  2016.  – 

304 с. 

30. Рихтер  Дж.  CLR  via  C#.  Программирование  на  платформе  Microsoft.NET 

Framework 4.5 на языке C#. – СПб.: Питер, 2017. – 896 с. 

31. Куроуз Д.Ф.,  

Росс  К.В.  Компьютерные  сети.  Настольная  книга 

системного администратора. – М.: Эксмо, 2016. – 912 с. 

32. Олифер  В.,  Олифер  Н.  Компьютерные  сети.  Принципы,  технологии, 

протоколы. Учебник. – Спб: Питер, 2017. – 992 с. 

33. Таненбаум Э., Дэвид Уэзеролл Д. Компьютерные сети. – Спб: Питер, 2016. 

– 960 с. 

34. Кузменко  Н.  Компьютерные  сети  и  сетевые  технологии.  –  М.:  Наука  и 

техника, 2013. – 368 с. 

35. Смирнова Е., Пролетарский 

А., Ромашкина Е., Балюк С., Суровов А. 

Технология  современных  беспроводных  сетей  Wi-Fi.  Учебное  пособие.  – 

М.: МГТУ им. Н. Э. Баумана, 2017. – 448 с.