S: Программа Type den=(pon, vt, sr, ch, pt, sb, vos); k=^den; Var i,j :den; l,m :k; p,q:Byte; Begin p:=ord(vt); q:=ord(pt); i:=vos; j:=sb; l:=@i; m:=@j; Writeln(odd(p)=odd(q), ' ',ord(l^),' ', ord(m^)) End. напечатает: +: FALSE 6 5 -: TRUE l m
-: TRUE m l
-: FALSE sb vos I: 900
S: Если 9/10 программы исполняется параллельно, а 1/10 последовательно, то в принципе невозможно получить ускорения более, чем ...
-: в 9/10 раз
-: в 9 раз
-: в 1/10 раз
+: в 10 раз 6.3. Перечни вопросов, выносимых на экзамены (1 и 3 семестры)
1 семестр
Язык Turbo Pascal. Алфавит. Символы, используемые в идентификаторах. Разделители. Специальные символы (знаки пунктуации, знаки операций, зарезервированные слова).
Язык Turbo Pascal. Простые типы данных: целые типы, логический тип, символьный тип, перечислимый тип, тип-диапазон, тип-указатель, вещественные типы.
Язык Turbo Pascal. Множественный тип значений. Задание множественного типа и множественные пеpеменные. Опеpации над множествами. Множественные выpажения. Пpимеpы.
Язык Turbo Pascal. Блочная стpуктуpа пpогpаммы. Порядок размещения разделов объявлений. Пpинцип локализации пеpеменных. Глобальные и локальные идентификатоpы. Примеры.
Язык Turbo Pascal. Стандартные функции: арифметические(abs, exp, sign, sin, ln, ...); преобразования типов (chr, ord, round, trunc); функции для величин порядкового типа (odd, pred, succ). Cтроковые процедуры и функции (delete, insert, str, val, concat, copy, length, pos).
Язык Turbo Pascal. Массивы. Определение массива. Примеры описаний массивов, составленных из чисел, символов, строк.
Язык Turbo Pascal. Оператор присваивания арифметический, логический, литерный. Примеры.
Язык Turbo Pascal. Условный оператор IF. Общий вид. Полная и неполная формы. Вложенные условные операторы. Использование в условном операторе составного оператора. Примеры.
Язык Turbo Pascal. Опеpатоp ваpианта. Назначение. Общий вид. Пpимеpы.
Язык Turbo Pascal. Оператор цикла FOR. Назначение. Общий вид. Примеры.
Язык Turbo Pascal. Оператор цикла WHILE. Назначение. Общий вид. Примеры.
Язык Turbo Pascal. Оператор цикла REPEAT. Назначение. Общий вид. Примеры.
Язык Turbo Pascal. Пpоцедуpы без паpаметpов. Глобальные и локальные пеpеменные.
Язык Turbo Pascal. Пpоцедуpы-опеpатоpы. Назначение, синтаксис, описание, активация (вызов). Фоpмальные и фактические паpаметpы. Паpаметpы-значения. Параметpы-пеpеменные. Паpаметpы-массивы. Глобальные и локальные пеpеменные.
Язык Turbo Pascal. Пpоцедуpы-функции. Назначение, синтаксис, описание, активация (вызов). Фоpмальные и фактические паpаметpы. Глобальные и локальные пеpеменные. Паpаметpы-значения. Паpаметpы-пеpеменные. Паpаметpы-массивы. Побочные эффекты функции. Пpимеpы.
Среда программирования Turbo Pascal 7.0. Вход в интегрированную среду. Окна редактирования. Окна диалога. Информационные окна. Система меню среды Turbo Pascal 7.0 . Меню работы с файлами (File). Меню редактирования (Edit). Меню поиска информации (Searсh) . Меню выполнения программы (Run). Меню компиляции (Compile). Меню параметров среды (Options). Меню окон (Window). Меню информационной помощи (Help)
Структура экзаменационного билета
1. Первый теоретический вопрос по разделу Turbo Pascal (вес вопроса - 1 балл).
2. Второй теоретический вопрос по разделу Turbo Pascal (вес вопроса - 2 балла).
3. Решение первой задачи на Turbo Pascal (вес вопроса - 3 балла).
4. Решение второй задачи на Turbo Pascal (вес вопроса - 4 балла).
3 семестр
Статические и динамические программные объекты. Принципы их порождения, возможность изменения в процессе работы программы объемов памяти, необходимых для их размещения, время их существования. Преимущества и недостатки динамического размещения данных в Turbo Pascale.
Распределение памяти для глобальных переменных и локальных переменных процедур. Размеры сегментов памяти, выделяемых программе и статическим объектам. Размер динамической области памяти.
Задание ссылочного типа переменных. Действия над ссылками. Пустая ссылка. Типизированные и нетипизированные указатели.
Выделение и освобождение динамической памяти. Куча. Администратор кучи. Назначение. Стандартные переменные HeapOrg, HeapEnd, HeapPrt. Резервирование фрагмента кучи. Возвращение в кучу фрагмента динамической памяти. Примеры. Процедуры и функции для работы с динамической памятью. Примеры использования.
Стеки. Стеки FIFO и LIFO. Дисциплины обслуживания стеков. Занесение элемента в стек. Выбор элемента из стека. Отображение типа стеков на типы данных языка Turbo Pascal и реализация на языке Turbo Pascal его базисных операций (функций). Примеры использования стеков.
Абстрактный тип списков. Виды списков. Дисциплина обработки списков. Отображение типа списков на типы данных языка Turbo Pascal и реализация на языке Turbo Pascal его базисных операций (функций). Примеры.
Динамическая структура двунаправленного списка. Кольцевой список. Вставка, удаление и поиск элементов в двунаправленном и кольцевом списках. Примеры.
Очереди. Набор базисных операций над очередями. Дисциплина обработки очередей. Отображение типа очередей на типы данных языка Turbo Pascal и реализация на языке Turbo Pascal его базисных операций (функций). Примеры.
Абстрактный тип орграфов. Отображение типа орграфов на типы данных языка Turbo Pascal и реализация на языке Turbo Pascal его базисных операций (функций). Примеры.
Абстрактный тип графов. Отображение типа графов на типы данных языка Turbo Pascal и реализация на языке Turbo Pascal его базисных операций (функций). Тип вершинных графов. Примеры.
Модули. Структура модулей. Заголовок модуля и связь модулей друг с другом. Интерфейсная часть. Исполняемая часть. Секция инициализации. Компиляция модулей. Пример использования модуля в основной программе. Стандартные модули.
Объектно-ориентированное программирование в Turbo Pascal. Инкапсуляция. Наследование. Полиморфизм. Виртуальные методы. Объявление виртуальных методов. Конструкторы и деструкторы. Пример использования ООП.
Язык С++. Алфавит. Литералы. Типы данных. Примеры.
Язык С++. Операции. Условная операция. Простое присваивание. Составное присваивание.
Язык С++. Условный оператор. Примеры.
Язык С++. Оператор цикла с предусловием. Примеры.
Язык С++. Оператор цикла с постусловием. Примеры.
Язык С++. Оператор пошагового цикла. Примеры.
Язык С++. Операторы разрыва, продолжения, возврата. Примеры.
Язык С++. Реализация ввода/вывода. Примеры.
Язык С++. Структура программы. Примеры.
Язык С++. Объявление и определение функции. Встраиваемые функции. Примеры.
Язык С++. Директивы препроцессора. Примеры.
Язык С++. Массивы: объявления, индексация, инициализация, доступ к элементам, ввод/вывод массивов. Примеры.
Язык С++. Потоковый ввод/вывод. Форматирование. Примеры.
Язык С++. Функции: объявление и определение, глобальные переменные, возвращаемое значение, параметры функций, перегрузка функций, шаблоны функций. Функции стандартной библиотеки. Примеры.
Классическая структура компилятора, ее составляющие.
Этапы процесса компиляции.
Лексический анализатор. Назначение. Прямой и непрямой лексический анализ. Механизм работы с таблицами. Хэширование. Хэш-функция.
Синтаксический анализатор. Назначение, взаимодействие с семантическими процедурами. Дерево синтаксического анализа. Вопрос о неоднозначности грамматики.
Инфиксная, постфиксная и префиксная форма записи предложений программы. Перевод арифметических и логических выражений в постфиксную запись. Метод Дейкстры. Алгоритм Рутисхаузера. Алгоритм Бауэра и Замельзона.
Формы промежуточного представления программы: ориентированный граф, тройки, четверки, префиксная или постфиксная запись, атрибутированное абстрактное дерево. Уровень промежуточного представления программы. Оптимизация кода.
Основные концепции параллельного и распределенного программирования. Параллельная обработка данных. Конвейерная обработка данных. Многопроцессорная обработка. Суперкомпьютеры: векторно-конвейерные, массивно-параллельные с распределенной памятью, параллельные с общей памятью. Пиковая производительность компьютера. Закон Амдала и его следствия. Анализ узких мест в архитектуре суперкомпьютеров.
Структура экзаменационного билета – два теоретических вопроса, одна задача на С++, одна задача на Turbo Pascal.
Приложение 7
Итоговая государственная аттестация
К видам итоговых аттестационных испытаний итоговой государственной аттестации выпускников КБГУ относятся:
защита выпускной квалификационной работы;
государственный экзамен.
Конкретный перечень обязательных итоговых аттестационных испытаний устанавливается государственным образовательным стандартом высшего профессионального образования в части требований к итоговой государственной аттестации выпускника и утверждается Минобразованием России.
Выпускные квалификационные работы выполняются в формах, соответствующих определенным ступеням высшего профессионального образования: для квалификации (степени) бакалавр - в форме бакалаврской работы; для квалификации «дипломированный специалист» — в форме дипломной работы (проекта); для квалификации (степени) магистр - в форме магистерской диссертации.
Темы выпускных квалификационных работ в КБГУ определяются выпускающими кафедрами КБГУ, обсуждаются и рекомендуются для утверждения Учеными советами факультетов (институтов). Студенту может предоставляться право выбора темы выпускной квалификационной работы вплоть до предложения своей тематики с необходимым обоснованием целесообразности ее разработки. Для подготовки выпускной квалификационной работы студенту назначается руководитель (при необходимости консультанты). Темы выпускных квалификационных работ, руководители и рецензенты утверждаются в установленные сроки (не позднее шести месяцев до начала работы ГАК) приказом по вузу.
Выпускные квалификационные работы, выполненные по завершении основных образовательных программ, оформляются с учетом соответствующих методических рекомендаций, подписываются автором и руководителем работы, и представляются на кафедру, где она выполнена. Выпускающая кафедра рассматривает выпускную квалификационную работу студента на соответствие требованиям ФГОС и методическим рекомендациям по оформлению, разработанным в КБГУ, и после ее одобрения (что удостоверяется подписью зав. кафедрой) направляется заблаговременно (не менее одной недели до защиты ГАК) на рецензирование.
Рецензия и отзыв руководителя составляется в соответствии с методическими рекомендациями, разработанными в КБГУ. При этом рецензент должен сосредоточить внимание на качестве, выполненной работы и дать прямую оценку выполненной выпускником работы на соответствие требованиям ФГОС. Отзыв руководителя должен содержать упорядоченное перечисление качеств выпускника, выявленных в ходе его работы над заданием. Особое внимание руководителя должно быть направлено на оценку соответствия выпускника требованиям к его личностным характеристикам (самостоятельность, ответственность, умение организовать свой труд и др.).
Условия и сроки выполнения выпускных квалификационных работ устанавливаются Ученым советом КБГУ на основании настоящего Положения, соответствующих государственных образовательных стандартов высшего профессионального образования в части, касающейся требований к итоговой государственной аттестации выпускников, и рекомендаций учебно- методических объединений высших учебных заведений.
Программы государственных экзаменов (по отдельным дисциплинам, итоговый междисциплинарный экзамен по направлениям подготовки (специальностям) и т.п.) и критерии оценки выпускных квалификационных работ утверждаются Ученым советом университета с учетом рекомендаций учебно-методических объединений вузов не позднее, чем за шесть месяцев до начала итоговой аттестации (в приложениях 1 - 2 приведены формы титульных листов программ итоговых экзаменов).
Государственные экзаменационные билеты утверждаются председателем государственной аттестационной комиссии и представляются в учебный отдел (в 3-х экземплярах). С согласия председателя (устного, письменного)билеты может утверждать его заместитель. Формы бланков государственных экзаменационных билетов приведены в приложениях.
Итоговые аттестационные испытания, входящие в перечень обязательных итоговых аттестационных испытаний, не могут быть заменены оценкой качества освоения образовательных программ путем осуществления текущего контроля успеваемости и промежуточной аттестации студента. |