Перечень теоретических вопросов к ГОСам для группы 083

advertisement
Перечень теоретических вопросов по дисциплинам:
Вопросы по дисциплине «Технология разработки программных продуктов».
1. Классификация ПО
2. Жизненный цикл ПП
3. Модель жизненного цикла.
4. Каскадная модель жизненного цикла.
5. V-образная модель жизненного цикла.
6. Спиральная модель жизненного цикла.
7. Структурное программирование.
8. Восходящее и нисходящее программирование.
9. Блок-схемы.
10. Псевдокоды.
11. Flow-формы.
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. Подбор команды.
Вопросы по дисциплине «Математические методы».
1. Общий вид ЗЛП. Стандартная и каноническая ЗЛП. Переход из одной задачи в
другую.
2. Опорный план ЗЛП. Алгоритм построения опорного плана.
3. Оптимальный план ЗЛП. Алгоритм построения.
4. Графический метод решения ЗЛП.
5. Специальная форма ЗЛП. Симплекс таблица.
6. Общий алгоритм симплекс метода.
7. Теория двойственности в линейном программировании.
8. Двойственные ЗЛП в общей форме.
9. Транспортная задача: постановка и математическая модель.
10. Построение опорного плана транспортной задачи.
11. Метод потенциалов.
12. Понятие динамического программирования.
13. Общая постановка задач динамического программирования
14. Задача определения кратчайшего расстояния по заданной сети.
15. Алгоритм решения задачи определения кратчайшего расстояния по заданной
сети.
16. Алгоритм нахождения кратчайшего пути в графе.
17. Простейшие системы массового обслуживания.
18. Вычисление вероятностных состояний.
19. СМО с отказами. Простейший входной поток.
20. Основные понятия теории игр.
21. Простейшие методы решения задач теории игр.
Вопросы по дисциплине «Компьютерные сети».
1. Типы локальных сетей.
2. Топология локальных сетей.
3. Топология «шина».
4. Топология «звезда».
5. Топология «кольцо».
6. Древовидная топология.
7. Кабели на основе витой пары.
8. Коаксиальный кабель.
9. Оптоволоконный кабель.
10. Бескабельные каналы связи.
11. Кодирование информации в сетях.
12. Назначение пакетов и их структура.
13. Адресация пакетов.
14. Методы управления обменом.
15. Методы управления обменом в топологиях «шина», «звезда», «кольцо».
16. Эталонная модель OSI.
17. Аппаратура локальных сетей.
18. Стандартные сетевые программные средства.
19. Сеть Ethernet.
20. Сеть Token Ring.
21. Сеть Arcnet.
22. Сеть FDDI.
23. Сеть 100 VG-Any LAN.
24. Алгоритм доступа в сети Ethernet.
25. Аппаратура 10 Base5.
26. Аппаратура 10 Base2.
27. Аппаратура 10 Base-T.
28. Аппаратура 10 Base-FL.
29. Сетевые карты Ethernet и Fast Ethernet.
30. Репитеры и хабы Ethernet и Fast Ethernet.
31. Коммутаторы Ethernet и Fast Ethernet.
32. Мосты и маршрутизаторы Ethernet и Fast Ethernet.
33. Проектирование сети Ethernet, выбор размера сети и ее структуры.
34. Модемы. Классификация модемов.
35. I P-адреса.
36. Системы управления сетями.
37. Уровни задач управления.
38. Архитектура систем управления.
39. Стандарты систем управления.
40. Мониторинг и анализ локальных сетей.
Вопросы по дисциплине «Программное обеспечение компьютерных сетей».
1. Файловая система.
2. Интерфейс .
3. Программное обеспечение сетей.
4. Модель файловой системы.
5. Основные типы топологий КС.
6. Особенности языка HTML.
7. Основные теги HTML (<html>,<title>, <body>, <head>)
8. Теги форматирования текста (теги шрифта, цвета, размера, заголовков ит.п.)
9. Создание ссылок.
10. Включение списков.
11. Включение таблиц.
12. Создание фреймов.
13. Включение изображений.
14. Создание карт-изображений.
15. Создание форм.
16. Каскадные таблицы стилей.
17. Свойства текста, шрифта.
18. Цветовая гамма.
19. Язык Javascript.
20. Объекты, методы, свойства.
Вопросы по дисциплине «Языки программирования и методы трансляции»
Рассматриваются языки программирования Паскаль, Delphi, С++.
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. Операторы передачи управления в Паскале (BREAK, CONTINUE, GOTO).
31. Вложенные циклы в Паскале.
32. Перечисляемый тип данных в Паскале.
33. Ограниченный тип данных в Паскале.
34. Массив в Паскале. Тип массива. Одномерный массив. Понятие многомерного
массива. Двумерный массив.
35. Сортировка массива.
36. Множества в языке Паскаль.
37. Понятие записи в Паскале. Оператор присоединения.
38. Понятие подпрограммы в Паскале. Процедуры и функции.
39. Понятие файла. Файловые типы в Паскале. Чтение и запись
файла.
40. Модули в Паскале. Структура модуля.
41. Стандартные библиотечные модули в Паскале. Модуль Graph. Построение
графических изображений.
Вопросы по дисциплине «Пакеты прикладных программ».
Возможности Microsoft Excel. Примеры использования.
Запуск и завершение работы с программой. Окно Excel и его элементы.
Структура рабочей книги.
Создание, открытие, сохранение книги.
Построение таблиц:
Основные правила построения таблиц.
Перемещение по рабочему листу.
Ввод данных.
Выделение ячеек и диапазонов ячеек (в т. ч. выделение строк, столбцов,
несмежных диапазонов).
10. Редактирование содержимого ячеек.
11. Вставка и удаление ячеек, строк, столбцов.
12. Перемещение и копирование.
13. Оформление таблицы:
1.
2.
3.
4.
5.
6.
7.
8.
9.
14. Числовые форматы.
15. Выравнивание содержимого ячеек.
16. Выбор шрифта.
17. Границы.
18. Цветовое оформление.
19. Форматирование столбцов и строк.
20. Автоматическое форматирование.
21. Функция автозаполнения. Возможности.
22. Правила формирования формул. Примеры.
23. Функции в формулах. Мастер функций.
24. Абсолютные и относительные ссылки на ячейку.
25. Ссылки на листы и книги. Присвоение имен диапазонам.
26. Графическое представление данных с помощью диаграмм. Мастер диаграмм.
27. Построение графика функций с помощью мастера диаграмм.
28. Использование справочной системы.
29. Возможности Microsoft PowerPoint. Примеры использования.
30. Запуск и завершение работы с программой. Окно PowerPoint и его элементы.
31. Структура документа PowerPoint.
32. Создание, открытие и сохранение презентаций.
33. Формирование внешнего вида презентаций (использование образца слайдов,
шаблонов, работа с цветовыми схемами).
34. Режимы PowerPoint (обычный, режим структуры, режим слайдов, режим
сортировщика слайдов).
35. Работа со слайдами (создание слайда, копирование слайда из одной
презентации в другую, дублирование слайдов в пределах презентации,
удаление слайда).
36. Вставка текста в слайд. Работа с текстом (форматирование символов, абзацев).
37. Вставка в слайд графических объектов. Работа с графическими объектами.
38. Вставка в слайд рисунков, картинок.
39. Работа с формулами, таблицами и диаграммами.
40. Анимация текста и объектов.
41. Добавление гиперссылок и управляющих кнопок в презентацию.
42. Показ слайдов (запуск показа, запись и рисование примечаний на слайде в ходе
показа).
43. Печать презентаций (слайдов, заметок, выдач).
44. Основы компьютерной графики.
45. Основы векторной графики.
46. Основы растровой графики.
47. Редактирование графических изображений.
48. Печать графических изображений.
49. Графический редактор Photoshop.
50. Создание и сохранение файлов в Photoshop.
51. Палитра инструментов Photoshop.
52. Использование фильтров в Photoshop.
53. Использование Действий в Photoshop.
54. Оформление текста в Photoshop.
55. Работа со слоями в Photoshop.
56. Работа с каналами в Photoshop.
Вопросы по дисциплине «Информационная безопасность».
1. Основные понятия информационной безопасности.
2. Угрозы информационной безопасности:
3.
4.
5.
6.
Подходы к обеспечению информационной безопасности государства.
Методы и средства защиты компьютерных систем.
Криптографические методы защиты информации.
Программные средства обеспечения информационной безопасности.
Вопросы по дисциплине «Основы построения автоматизированных систем»
1. Общая характеристика АСУ: цели и задачи.
2. Основные принципы создания АСУ.
3. Стадии создания АСУ.
4. Функциональные и обеспечивающие системы.
5. Информационное обеспечение.
6. Классификация и кодирование информации.
7. Программное обеспечение.
8. Техническое обеспечение. .
9. Функциональная часть АСУ.
10. АСУ технологическими процессами.
Вопросы по дисциплине «Базы данных»
1. Понятие базы данных. Три типа логических моделей данных. Понятие
физической и логической независимости данных.
2. Типы взаимосвязей в моделях данных. Понятие первичного ключа. Понятие
внешнего ключа.
3. Понятие процесса нормализации реляционной базы данных. Требования
первой нормальной формы (1НФ), второй нормальной формы (2НФ), третьей
нормальной формы (ЗНФ), предъявляемые к таблице базы данных.
4. СУБД Access. Типы полей и их характеристики. Установление связей между
таблицами.
5. Перемещение в базе данных. Редактирование данных. Поиск данных (запросы,
таблицы).
6. Организация ввода-вывода данных на экран и принтер (отчеты).
7. Команды организации разветвлений и циклов в программах (макромодули).
8. Создание и удаление элементов управления. Перемещение и изменение
размера элемента управления (формы).
9. Изобразительные средства. Управление цветом. Использование объектов.
10. Основы языка запросов SQL на базе СУБД Access.
Вопросы по дисциплине «Разработка и эксплуатация удаленных баз данных».
1. Понятие удаленной базы данных. Основные типы.
2. Архитектура баз данных (одна-, двух- и трехзвенная структуры).
3. Основные технологий доступа к данным.
4. Инструментальные средства проектирования структуры базы данных.
5. Построение запросов к базе данных.
6. Построение отчетов к базе данных.
Перечень заданий на выполнение профессиональных задач.
1. Даны три действительных числа. Возвести в квадрат те из них, значения
которых неотрицательны, и в четвертую степень- отрицательные.
2. Написать программу, которая преобразует введенное пользователем
десятичное число от 0 до 255 в двоичное число. Рекомендуемый формат
вывода в виде 8 цифр (0 или 1).
3. Даны две точки А(x1,y1) и В(х2,у2). Составить алгоритм, определяющий,
которая из точек находится ближе к началу координат.
4. Грузовой автомобиль выехал из одного города в другой со скоростью v1 км/ч.
Через t ч в этом же направлении выехал легковой автомобиль со скоростью v2
км/ч. Составить программу, определяющую, догонит ли легковой автомобиль
грузовой через t1 ч после своего выезда.
5. Сумма каких двух цифр заданного натурального числа N равна последней?
6. Определить правильность даты, введенной с клавиатуры (число от 1 до 31,
если год не високосный, месяц – от 1 до 12, год 0 до 2006). Если введены
некорректные данные, то сообщить об этом.
7. Имеется серия измерений элементов треугольника. В серии могут встречаться
такие группы элементов треугольника:
- основание и высота;
- две стороны и угол между ними (угол задан в радианах);
- три стороны;
8. Разработать программу, которая запрашивает требуемые элементы (по выбору
пользователя) и вычисляет площадь треугольника.
9. Имеется серия измерений элементов прямоугольника. В серии могут
встречаться такие группы элементов треугольника:
- две стороны;
- сторона и диагональ;
- диагональ и угол между диагональю и нижней стороной (угол задан в
радианах);
Разработать программу, которая запрашивает требуемые элементы (по выбору
пользователя) и вычисляет площадь прямоугольника.
10. Даны длины отрезков. Проверить, образуют ли они треугольник. Если
образуют, то определить вид треугольника (прямоугольный, остроугольный
или тупоугольный).
11. Даны две стороны прямоугольного треугольника (два катета или гипотенуза и
катет). По желанию пользователя найти катет или гипотенузу треугольника.
Вычислить периметр и площадь треугольника.
12. Вычислить стоимость покупки с учетом скидки. Скидка 1% предоставляется,
если сумма покупки больше 300 руб., 2% – если сумма больше 500 руб., 3% –
если сумма больше 1000 руб. Вывести информацию о предоставленной скидке
(процент и величина).
13. Решить квадратное уравнение. Программа должна проверять правильность
исходных данных и в случае, когда коэффициент при х2 равен нулю, выводить
соответствующие сообщение и предлагать повторно ввести данные.
14. Написать программу, которая выводит пример на умножение двух
однозначных чисел, запрашивает ответ пользователя, проверяет его и выводит
сообщение «Правильно» или «Вы ошиблись» и правильный ответ.
15. Написать программу, которая выводит пример на сложение двух однозначных
чисел, запрашивает ответ пользователя, проверяет его и выводит сообщение
«Правильно» или «Вы ошиблись» и правильный ответ.
16. Написать программу, которая вычисляет оптимальный вес пользователя,
сравнивает его с реальным и выдает рекомендацию о необходимости
поправиться или похудеть. Оптимальный вес вычисляется по формуле: рост (в
см) – 100.
17. Написать программу, которая вычисляет доход по вкладу. Программа должна
обеспечивать расчет простых и сложных процентов. Простые проценты
начисляются в конце срока вклада, сложные – ежемесячно и прибавляются к
первоначальной сумме вклада и в следующем месяце проценты начисляются
на новую сумму. Входные данные: сумма, срок (в днях) и процентная ставка.
18. Написать программу, которая вычисляет сопротивление электрической цепи,
состоящей из двух резисторов. Резисторы могут быть соединены
последовательно или параллельно. Входные данные – величины
сопротивлений для каждого транзистора. При последовательном соединении
сопротивление цепи вычисляется по формуле R=R1+R2, при параллельном –
R=(R1*R2)/(R1+R2).
19. Написать программу, которая вычисляет силу тока электрической цепи,
состоящей из двух резисторов. Резисторы могут быть соединены
последовательно или параллельно. Входные данные – величины
сопротивлений для каждого транзистора, величина напряжения. При
последовательном соединении сопротивление цепи вычисляется по формуле
R=R1+R2, при параллельном – R=(R1*R2)/(R1+R2), сила тока по формуле
I=U/R.
20. Написать программу, которая вычисляет стоимость поездки на автомобиле,
например на дачу. Предусмотреть возможность вычислять стоимость туда и
обратно. Входные данные: расстояние (км), цена бензина (руб/литр) и
потребление бензина (литров на 100 км).
21. Написать программу, которая позволяет производить над двумя введенными
числами операции сложения, вычитания, умножения и деления. Программа
должна проверять правильность исходных данных, например, при делении на
ноль.
22. Даны координаты 3 точек. Найти длины сторон и периметр прямоугольника,
образуемого этими точками.
23. Дано натуральное число N. Проверить, является ли оно простым. Если оно
составное, то вывести все его делители.
24. Два простых числа называются «близнецами», если они отличаются друг от
друга на 2 (например 41 и 43). Напечатайте все пары близнецов на отрезке
[n,2n], где n – заданное целое число.
25. Найти сумму делителей числа n.
26. Найти все общие делители чисел n, m.
27. Найти все общие кратные чисел n и m, меньшие mn.
28. Найти сумму первых N чисел Фибоначчи.
29. Найти N-ое число Фибоначчи.
30. Составить программу, подсчитывающую число сочетаний без повторений из N
по К элементов. Число сочетаний без повторений считается по формуле:
n!
С nk 
k!(n  k )!
31. Вычислить
( 1) n
n!
32. Вычислить
( 1) n
( 2n)!
( 1) n
( 2n  1)!
33. Вычислить
34. Вычислить произведение (a-n)(a-2n)...(a-kn).
Перечень тем заданий на выполнение практических задач.
Графические редакторы:
1. Рекламное объявление (с использованием надписи с эффектами).
2. Эмблема специальности.
3. Поздравительная открытка.
4. Монтаж изображения с применением фильтров.
5. Создание коллажа.
6. Создание рекламного щита ЯАМТ.
Мультимедиа презентации и НТМL ресурсы:
7. Ярославский автомеханический техникум.
8. Преподаватели и сотрудники ЯАМТ.
9. Моя автобиография.
10. Праздники в России.
11. Программное обеспечение.
12. Компьютерная графика.
13. Основные возможности текстового процессора MS Word.
14. Основные возможности табличного процессора MS Excel.
15. Конструкция ПК.
16. Достопримечательности Ярославля.
17. Предложение туристической фирмы.
18. Базы данных.
Вычислительные таблицы:
19. Учет товара (материала) на складе.
20. Расчет затрат на производство товара.
21. Тест на знание таблицы умножения из 5 вопросов, выводящий оценку.
22. Расчет заработной платы работников предприятия с учетом премий, надбавок,
налогов.
23. Расчет стоимостей партий различных товаров исходя из их начальной
стоимости и налогов.
24. По возрасту учащегося выдать одно из следующих сообщений: дошкольник,
школьник, студент.
25. Расчет стоимости компьютера исходя из стоимости частей и курса доллара.
26. Для возраста человека добавить сообщение год, года, лет.
27. Исследование квадратичной функции с построением графика.
28. Исследование линейной функции с построением графика.
29. Расчет платы за электроэнергию.
Базы данных:
30. Студенческая группа (использование связей между таблицами, форм и
запросов).
31. Расписание занятий (использование связей между таблицами, форм и
запросов).
32. Библиотечный каталог (использование связей между таблицами, форм и
запросов).
33. Учет лекарств в аптеке (использование связей между таблицами, форм и
запросов).
34. Комплектация персонального компьютера (использование связей между
таблицами, форм и запросов).
Download