Программа и задания комплексного вступительного экзамена в магистратуру по специальности 6

Вид материала

Программа

Содержание Министерство образования и науки республики казахстан Вопросы для вступительного экзамена в магистратуру по дисциплине «Базы данных» Базы и банки данных. Классификация баз и банков д Этапы проектирования информационных систем Классификация средств разработки информационных приложений

Подобный материал:

• Программа комплексного вступительного экзамена в магистратуру по специальности 6М060700-Биология, 523.49kb.
• Программа вступительного экзамена в магистратуру по специальности 1-49 80 01 технология, 456.56kb.
• Программа и задания вступительного экзамена по специальности 6М073000 «Производство, 208.86kb.
• Программа вступительного экзамена в магистратуру по специальности «Статистика», 133.32kb.
• Программа комплексного вступительного экзамена в магистратуру по специальности 6М020300, 604.91kb.
• Программа вступительного комплексного экзамена по специальности 6М030100- юриспруденция, 407.62kb.
• Программа и задания вступительного экзамена в магистратуру по специальности 6М070600, 122.16kb.
• Программа вступительного собеседования в магистратуру по специальности культурные исследования, 63.65kb.
• Программа вступительного экзамена по приему в магистратуру по специальности 6М020300, 231.58kb.
• Программа и задания вступительного экзамена в магистратуру по специальности 6М074700, 107.91kb.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

КАРАГАНДИНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ


Утверждаю

Ректор КарГТУ

____________Газалиев А.М.

«____»____________2011 г.


ПРОГРАММА

и задания

комплексного вступительного экзамена в магистратуру

по специальности


6M070400 – Вычислительная техника и программное обеспечение

(научно-педагогическая и профильная магистратура)


Кафедра вычислительной техники

и программного обеспечения


Составители:

проф., к.т.н. Когай Г.Д.

доц., к.т.н. Попов С.Н.


2011

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

КАРАГАНДИНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ


Утверждаю

Ректор КарГТУ

____________Газалиев А.М.

«____»____________2011 г.


ПРОГРАММА

и задания

комплексного вступительного экзамена в магистратуру

по специальности


6M070400 – Вычислительная техника и программное обеспечение

(научно-педагогическая и профильная магистратура)


Кафедра вычислительной техники

и программного обеспечения


Составители:

проф., к.т.н. Когай Г.Д.

доц., к.т.н. Попов С.Н.


2011

Перечень дисциплин вступительного экзамена

по специальности 6M070400 – Вычислительная техника и программное обеспечение

№	Наименование дисциплины	Кол-во вопросов
1	Технологии программирования	50
2	Программирование на алгоритмических языках	50
3	Организация вычислительных систем и сетей	50
4	Теория вероятностей и математическая статистика	50

Программа комплексного вступительного экзамена в магистратуру

по специальности 6M070400 – Вычислительная техника и программное обеспечение


«Технология программирования», 4 кредита

Содержание

1. Программа как формализованное описание процесса обработки данных. Программное средство.

2. Технология программирования как технология разработки надежных программных средств.

3. Общие принципы разработки программных средств.

4. Понятие качества программного средства.

5. Внешнее описание программного средства и его роль в обеспечении качества программного средства.


«Программирование на алгоритмических языках», 4 кредита

Содержание

1. Среда программирования Delphi.

2. Понятие алгоритма и его свойства.

3. Типы алгоритмов.

4. Язык программирования Object Pascal.

5. Смешанные алгоритмы.


«Организация вычислительных систем и сетей», 3 кредита

Содержание

1 . Шины и интерфейсы

2 . Организация памяти

3 . Основы концепции компьютера

4 . Процессоры

5 . Организация ввода-вывода


«Теория вероятностей и математическая статистика», 3 кредита

Содержание

1. Элементы комбинаторики
   
2. Теоремы сложения вероятности и умножения вероятностей
   
3. Виды случайных величин
   
4. Элементы математической статистики
   
5. Повторение испытаний.
   

Задания комплексного вступительного экзамена в магистратуру

по специальности 6M070400 «Вычислительная техника и программное обеспечение»


Дисциплина «Технология программирования»

1. Укажите, что является предметом курса «Технология программирования».
   
2. Укажите цель курса «Технология программирования».
   
3. Данные  это есть
   
4. Информация  это есть
   
5. Обработка данных  это есть
   
6. Набор данных, содержащихся в какой-либо момент в информационной среде, называется
   
7. Совокупность носителей данных, используемых при какой-либо обработке данных, это есть:
   
8. Последовательность сменяющих друг друга состояний некоторой информационной среды это:
   
9. Определить последовательность состояний заданной информационной среды означает:
   
10. Формализованное описание процесса обработки данных называется:
    
11. Укажите, какой из критериев принято считать одним из критериев качества ПС?
    
12. Укажите, один из известных подходов обеспечения надёжности ПС
    
13. Укажите, один из известных подходов обеспечения надёжности ПС
    
14. Укажите, один из известных подходов обеспечения надёжности ПС
    
15. Укажите, один из известных подходов обеспечения надёжности ПС
    
16. Укажите, какой из вопросов не относится к подходу «Предупреждение ошибок» обеспечения качественного ПС:
    
17. Укажите один из общих метода борьбы со сложностью системы:
    
18. Укажите один из общих метода борьбы со сложностью системы:
    
19. Что такое сопровождение ПС?
    
20. Что такое Функциональность ПС?
    

21. Правильность ПС доказывается:

22. Понятие ошибки в ПС

23. В программе имеется ошибка, если она:

24. «Разумное ожидание» пользователя от программы формируется:

25. Понятие ошибки в программе является:

26. Несогласо­ван­ность между программами ПС и документацией по их применению является:

27. Несоответствие программы своей функциональной спецификации называется:

28. Понятие ошибки в ПС:

29. Надежность ПС  это:

30. Под отказом в ПС понимают:

31. Повышенное внимание к технологии программирования обусловлено:

32. Направлен­ность технологии программирования изменилось в связи с:

33. В настоящее время при разработке ПС предпочтение стало отдаваться:

34. Широкое использование компью­терных се­тей привело к:

35. Широкое использование компью­терных се­тей привело к:

36. Широкое использование компью­терных се­тей привело к:

37. Требования к ПС носят:

38. Понятие ошибки в ПС носит:

39. Основной объект разработки программного средства:

40. Основной объект разработки программного средства является:

41. Разработка ПС начинается с:

42. Документ, достаточно точно определяющий задачи раз­работ­чиков ПС, называется:

43. В процессе формулирования требований к ПС создаётся:

44. Внешним описанием ПС называется:

45. Требования к процессам разработки ПС:

46. Требования к процессам разработки ПС:

47. Требования к технологическим процессам используются:

48. Требования к процессам разработки ПС включаются во внешнее описание ПС, если:

49. Требования к процессам разработки ПС не следует включать во внешнее описание ПС, если:

50. Процессы разработки ПС относятся к:

Дисциплина «Программирование на алгоритмических языках»


1. Свойства Caption компонента TForm означает:

2. Свойство Top компонента TEdit означает

3. Событие OnMouseMove вызывает соответствующую процедуру при:

4. Событие OnKeyPress вызывает соответствующую процедуру при:

5. Каким геометрическим объектом обозначается ветвление (условие) в алгоритме программы:

6. Что означает свойство Height в компоненте TButton

7. Событие OnDblClick вызывает соответствующую процедуру при:

8. Точное предписание, определяющее процесс перехода от исходных данных к результату:

9. Процесс создания и разработки программы - это

10. Компонент, отвечающий за кнопки:

11. Какой язык программирования лежит в основе Delphi?

12. Что означает свойство «Font»?

13. Что такое форма?

14. На какой вкладке главного окна Delphi находится компонент «Кнопка»?

15. Откуда берется имя компонента, располагаемого на форме?

16. Какое свойство компонента «Label» следует изменить, чтобы слова в нем автоматически переносились на следующую строку?

17. Какое событие соответствует двойному щелчку мыши?

18. Какие фрагменты кода редактор кода выделяет курсивом?

19. Какой файл проекта имеет расширение .DPR?

20. Процесс преобразования исходной программы в исполняемую – это:

21. Укажите, что означает требование определенности (детерминированности) алгоритма:

22. Укажите, что означает результативность алгоритма:

23. Какие алгоритмы обеспечивают переход на один из двух возможных шагов:

24. Какие алгоритмы предусматривают многократное повторение одних и тех же действий над данными:

25. Укажите тип алгоритма, который обеспечивает получение результата путем однократного выполнения последовательности действий независимо от значений исходных:

26. Укажите тип алгоритма, который для решения задачи предусматривает многократное выполнение определенных последовательностей действий:

27. Укажите, на каком этапе создания программы обнаруживаются и исправляются синтаксические ошибки:

28. На каком этапе создания программы формулируется задача и выбирается метод решения:

29. Укажите признак структурной программы:

30. Укажите, какая из приведенных ниже констант является правильно записанной константой

31. Именем, какого великого математика назван термин Алгоритм?

32. Способы описания алгоритма:

33. Как называется графическое представление алгоритма:

34. Укажите признак структурной программы:

35. Укажите тип алгоритма, который обеспечивает получение результата путем однократного выполнения последовательности действий независимо от промежуточных результатов:

36. Разветвленный алгоритм это

37. Свойство алгоритма, что при точном исполнении всех предписаний процесс должен

38. Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа:

39. Укажите, на каком этапе создания программы формулируется задача и выбирается метод решения:

40. Язык программирования — это:

41. Чему равна переменная a после выполнения следующих операторов:

i=2; n=3; a= 5.0; b= 3.0;

repeat a:=a+1; i:=i+1; if i2*b then break; a:=a+1; until i>=2*n;

1) 9.0 2) 19.0 3) 30.0 4) 22.0 5) нет правильного ответа


42 – 50 аналогичны 41.


Дисциплина «Организация вычислительных систем и сетей»


1 . В семействе процессоров х86 декларируется совместимость снизу вверх (совместимость младших моделей со старшими). Это означает, что:

2 . Суперскалярная архитектура - это:

3 . Основное положение технологии ММХ:

4 . Динамическое исполнение – это:

5 . Каждая ячейка ... (тип)памяти имеет свой адрес, однозначно ее идентифицирующий в

6 . Энергонезависимость – способность сохранения информации при отключении внешнего

7 . ... (тип) память является хранилищем программного кода и данных, которые непосредственно

8 . Назначение КЭШ:

9 . Содержимое CMOS-памяти можно модифицировать с помощью программ:

10 . Является ли КЭШ-память адресуемой

11 . Шина адреса - набор проводников, предназначенных для:

12 . Шина памяти - набор проводников, предназначенных для:

13 . Шина процессора - набор проводников, предназначенных для

14 . К системным ресурсам можно отнести:

15 . Прерывания - это сигналы

16 . Способы хранения программы:

17 . Наращивание объема видеопамяти:

18 . Время обращения к основной памяти:

19 . Последовательная передача данных предполагает, что

20 . Основная память обычно организована на основе:

21 . Что такое протокол передачи данных:

22 . Количество разрядов в шины адреса CPU определяет:

23 .Скорость передачи данных по шине или полоса пропускания шины зависит от:

24 .Электронная вычислительная машина - это . . . Из утверждений приведенных ниже, выберите те, которые вы считаете верными

25 .Компьютерная команда - это:

26 . Система команд процессора - это

27 . Компьютерная программа представляет собой:

28 . Для процессора непосредственно доступной является . . . , доступ к которой осуществляется по адресу, заданному программой

29 . Внутренняя (оперативная и постоянная) память ПК:

30 . Внешняя память ПК:

31 . Микроконтроллер-это ИС, которая включает в свой состав:

32 . EPROM-это ПЗУ с:

33 .Устройство управления (УУ) производит процесс:

34 . Арифметико-логическое устройство (АЛУ) производит:

35 . Сигнал CAS и RAS относятся к:

36 . ОЗУ имеет:

37 . Можно ли программно переустановить значение зернистости:

38 . В ЭЛТ используются следующие основные технологии формирования матриц:

39 . К функциям процессора компьютера относят:

40 . Технология Plug-and-Play позволяет:

41 . К функциям BIOS можно отнести:

42 . Периферийные устройства мо BIOS:

44 . Шина USB поддерживает:

45 . Шина USB имеет:

46 . Для корректного функционирования портов ввода-вывода необходимо:

47 . Основные элементы интерфейса:

48 . Устройство ПК в задачу которого входит исполнение программного кода, находящегося в

49 . Скорость передачи данных по шине или полоса пропускания шины зависит от:

50 . Типы прерывания:


Дисциплина «Теория вероятностей и математическая статистика»


1.Условное мат. ожидание и дисперсия линии регрессии:

2. Двумерные независимые случайные величины по-другому называются:

3. Если испытание, исходом которого является пара чисел x_i, y_j, i=1,…,m; j=1,…,s, является композицией двух независимых испытаний:

4 Непрерывными случайными величинами с независимыми компонентами называются если:

5 Если двумерная непрерывная случайная величина XY порождена композицией независимых испытаний:

6 В силу определения независимых испытаний в композиционном пространстве A и B независимы. Следовательно:

7 Многомерные дискретные случайные величины:

8 Многомерные непрерывные случайные величины это:

9 Если m-мерная случайная величина порождена композицией m-мерных испытаний:

10 Математическое ожидание произведения независимых случайных величин:

11 Математическое ожидание суммы случайных величин:

12 Если случайные величины XY независимы, то их коэффициент ковариации равен…

13 Коэффициент корреляции является…

14 Событие C называется суммой A+B, если оно состоит из всех элементарных событий, входящих: …

15 Событие C считается произведением A и B, если оно состоит из всех элементарных событий:

16 Разностью событий A-B называется событие C, состоящее из всех элементарных событий

17 Каждому событию AÎF ставим в соответствие число P(A),которое называется ?

18 Числовая скалярная функция, аргументами которой являются элементы из системы алгебры F называется:

19 Как называется вероятность наступления события A в результате испытаний, если известно, что в этом испытании произошло событие B?

20 Формула сложения вероятностей

21 Центральный момент второго порядка случайной величины X называется:

22 Одномерные плотности вероятности –

23 Чем определяются одномерные плотности вероятности

24 Как называются n испытаний, если испытания независимы, в каждом из них происходит событие A, либо с вероятностью наступления P(A) = p; ?

25 Как называется функция двух действительных аргументов, если она при фиксированном числе своих аргументов численно равна вероятности наступления F_x,y(x,y)=P(Xx, Yy)?

26 Из тщательно перемешанных косточек домино берется наудачу одна. Определить вероятность того, что: а) эта косточка окажется «шесть-шесть»;

27 Из тщательно перемешанных косточек домино берется наудачу одна. Определить вероятность того, что хотя бы на одной из половинок этой косточки окажется шесть очков.

28 Среди 50 изготовленных шестерен находится 4 нестандартные. Первые 8 шестерен, отобранные для контроля, оказались стандартными. Определить вероятность того, что взятая наудачу следующая шестерня окажется стандартной.

29 Среди 50 изготовленных шестерен находится 4 нестандарные. Первые 8 шестерен, отобранные для контроля, оказались стандартными. Определить вероятность того, что взятая наудачу следующая шестерня окажется нестандартной.

30 Абонент забыл последние две цифры телефонного номера, но помнит, что они различны и что они образуют двузначное число, меньшее 30. С учетом этого она набирает вместо них наудачу две цифры. Определить вероятность того, что он наберет нужные.

31 Определить вероятность того, что во взятом наудачу двузначном числе обе цифры окажутся одинаковыми.

32 Из тщательно перемешанных косточек домино берется наудачу одна. Какова вероятность того, что сумма очков на ней будет равна шести?


33 – 50 аналогичны 26 – 32.

Вопросы для вступительного экзамена в магистратуру по дисциплине «Базы данных»

1. Базы и банки данных. Классификация баз и банков данных.

2. Система управления базой данных. Основные функции СУБД. Классификация СУБД.
   
3. Информационная безопасность систем управления базами данных. Управление доступом.
   
4. Поддержание целостности данных в СУБД.
   
5. Уровни представления данных. Структуры данных.
   
6. Методы доступа к данным.
   
7. Модели данных
   
8. Иерархические системы
   
9. Сетевые системы
   
10. Реляционная модель данных
    
11. Фундаментальные свойства отношений в реляционных системах. Cтруктуры внешней памяти реляционных БД.
    
12. Понятие транзакции. Свойства транзакций.
    
13. Управление транзакциями, сериализация транзакций.
    
14. Журнализация изменений БД
    
15. Базисные средства манипулирования реляционными данными. Реляционная алгебра. Реляционное исчисление.
    
16. Распределенные информационные системы и базы данных
    
17. СУБД в архитектуре "клиент-сервер"
    
18. Язык реляционных баз данных SQL. Функции и основные возможности
    

19. Этапы проектирования информационных систем

20. Проектирование реляционных баз данных с использованием нормализации
    
21. Типы информационных приложений
    

22. Классификация средств разработки информационных приложений

23. Архитектура информационных систем на основе БД.
    

24. Новые тенденции в средствах построения приложений

25. Хранилища данных. Основные архитектуры и принципы построения
    

Литература


Дисциплина «Технология программирования»

1. Конспект лекций

2. Электронный учебник КарГТУ

3. В. Турский. Методология программирования.-М.: Мир, 1981

4. Б. Боэм, Дж. Браун, Х. Каспар и др. Характеристики качества программного обеспечения.- М.: Мир, 1981

5. В.В. Липаев. Качество программного обеспечения.- М.: Финансы и статистика, 1983.

6. Г. Буч. Объектно-ориентированное проектирование с примерами применения. М.: Конкорд, 1992

7. Фаронов В.В. Delphi 6. Учебный курс.- М.: Нолидж, 2002. - 448 с.

8. Культин Н. Основы программирования в Delphi 7.- СПб.: БХВ-Санкт-Петербург, 2005. - 597с.


Дисциплина «Программирование на алгоритмических языках»

1. Конспект лекций

2. Электронный учебник КарГТУ

3. Фаронов В.В. Delphi 6. Учебный курс. - М.: Нолидж, 2002.

4. Культин Н. Основы программирования в Delphi 7. - СПб.: БХВ-Санкт-Петербург, 2005.

5. Архангельский А.Я. Разработка прикладных программ для Windows в Delphi 5. - M.: ЗАО «Издательство БИНОМ», 1999.

6. Архангельский А.Я. Программирование в Delphi 6. - M.: ЗАО «Издательство БИНОМ», 2003.

7. Епанешников А.М., Епанешников В.А. Delphi. Язык программирования Object Pascal. - М.: «Диалог-МИФИ», 2000.


Дисциплина «Организация вычислительных систем и сетей»

1. Конспект лекций

2. Электронный учебник КарГТУ


Дисциплина «Теория вероятностей и математическая статистика»

1. Конспект лекций

2. Электронный учебник КарГТУ

3. Гмурман В.Е. Теория вероятностей и математическая статистика.- М.: Высшая школа, 2004.

4. Вентцель Е.С., Овчаров Л.А. Теория вероятностей и её инженерные приложения.- М.: Наука, 1988.

5. В.С. Пугачев. Теория вероятностей и математическая статистика. – М., Наука, 1979.

6. А.А. Боровков. Теория вероятностей. – М., Наука, 1976.

7. Г.И. Ивченко, Ю.И. Медведев. Математическая статистика. – М., Высш. школа, 1984.