НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Факультет прикладной математики и информатики
Кафедра программных систем и баз данных
“УТВЕРЖДАЮ”
Декан ФБ
“___ ”______________2010 г.
РАБОЧАЯ ПРОГРАММА учебной дисциплины
Высокоуровневые методы информатики и программирования
ООП
по направлению 080800 Прикладная информатика
Специальность 080801 (информатик - экономист)
Инженерная подготовка
Факультет ФБ
Курс 3, семестр 5
Лекции 34 час.
Лабораторные работы 17 час.
Расчётно-графическое задание 5 семестр
Самостоятельная работа 68 часов
Зачет 5 семестр
Всего 119 часов
Новосибирск
2010
Рабочая программа составлена на основании Государственного образовательного стандарта высшего профессионального образования по направлению 080800 «ПРИКЛАДНАЯ ИНФОРМАТИКА (по областям)».
Регистрационный номер - 52 мжд / СП
Дата утверждения ГОС - 14 марта 2008 г.
Шифр дисциплины в ГОС - ОПД. Ф.04 – общепрофессиональные дисциплины
Рабочая программа обсуждена на заседании кафедры ПС и БД 19 января 2010
Программу разработал
к. ф.-м. н., доцент
Заведующий кафедрой
д. т.н., проф.
Ответственный за основную
д. т.н., проф.
1. Внешние требования
Шифр дисциплины | Содержание дисциплины | Часы |
ОПД. Ф.04 | ВЫСОКОУРОВНЕВЫЕ МЕТОДЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ Новейшие направления в области создания технологий программирования. Законы эволюции программного обеспечения. Программирование в средах современных информационных систем: создание модульных программ, элементы теории модульного программирования, объектно-ориентированное проектирование и программирование. Объектно-ориентированный подход к проектированию и разработке программ: сущность объектно-ориентированного подхода; объектный тип данных; переменные объектного типа; инкапсуляция; наследование; полиморфизм; классы и объекты. Конструкторы и деструкторы. Особенности программирования в оконных операционных средах. Основные стандартные модули, обеспечивающие работу в оконной операционной среде. Среда разработки; система окон разработки; система меню. Отладка и тестирование программ. Основы визуального программирования. Размещение нового компонента. Реакция на события. Компоненты; использование компонентов. | 119 |
1.3.6. Квалификационные требования. Информатик (с квалификацией в области) должен осуществлять профессиональную деятельность и уметь решать задачи, соответствующие его квалификации.
Он должен обладать: специальной подготовкой в предметной области; знаниями перспективных информационных технологий проектирования, создания, анализа и сопровождения профессионально-ориентированных информационных систем; специализацией, определяемой перечнем дисциплин из предметной области и из области информатики; профессиональной способностью прогнозирования, моделирования и создания информационных процессов в конкретной области применения; умением выполнять работы по развитию возможностей профессионально-ориентированных информационных систем на всех стадиях их жизненного цикла; пониманием основных тенденций развития информационных систем, связанных с изменениями условий в области применения; коммуникационной готовностью решения неинформационных задач предметной области;
Информатик (с квалификацией в области) должен знать: задачи предметной области и методы их решения; рынки информационных ресурсов и особенности их использования; принципы обеспечения информационной безопасности; технологии адаптации профессионально-ориентированных информационных систем; требования к надежности и эффективности информационных систем в области применения; перспективы развития информационных технологий и информационных систем в предметной области, их взаимосвязь со смежными областями; методы научных исследований по теории, технологии разработки и эксплуатации профессионально-ориентированных информационных систем; информационные системы в смежных предметных областях; основные принципы организации интеллектуальных информационных систем; сетевую экономику;
Информатик (с квалификацией в области) должен уметь: формулировать и решать задачи проектирования профессионально-ориентированных информационных систем с использованием различных методов и решений; ставить задачу системного проектирования и комплексирования локальных и глобальных сетей обслуживания пользователей информационных систем; ставить и решать задачи, связанные с организацией диалога между человеком и информационной системой; проводить выбор интерфейсных средств при построении сложных профессионально-ориентированных информационных систем; формулировать основные технико-экономические требования к проектируемым профессионально-ориентированным информационным системам; создавать и внедрять профессионально-ориентированные информационные системы в предметной области; разрабатывать ценовую политику применения информационных систем в предметной области;
Информатик (с квалификацией в области) должен владеть: методиками анализа предметной области и проектирования профессионально-ориентированных информационных систем; методами системного анализа в предметной области;
Информатик (с квалификацией в области) должен иметь опыт: работы с основными объектами, явлениями и процессами, связанными с информационными системами, и использования методов их научного исследования; разработки проектных решений и их реализации в заданной инструментальной среде; выбора методов и средств реализации протоколов в сетях интегрального обслуживания пользователей информационных систем; опыт работы с программно-техническими средствами диалога человека с профессионально-ориентированными информационными системами; компоновки информационных систем на базе стандартных интерфейсов.
1.4. Возможности продолжения образования выпускника - информатика (с квалификацией в области), освоившего основную образовательную программу высшего профессионального образования по специальности 080800 «Прикладная информатика (по областям)». Выпускник может продолжать образование в аспирантуре.
2. Особенности (принципы) построения дисциплины
Особенности (принципы) построения дисциплины описываются в табл. 2.
Таблица 2
Особенности (принципы) построения дисциплины
Особенность (принцип) | Содержание |
Основание для введения курса | Стандарт направления |
Адресат курса | Студенты специальности 080801 «ПРИКЛАДНАЯ ИНФОРМАТИКА в экономике» |
Главная цель | Сформировать практические навыки проектирования и реализации приложений под Windows в технологии: объектно-ориентированного программирования в среде разработки Delphi, модульного программирования и программирования на основе абстрактных типов данных. |
Ядро курса | изучить и научиться применять методы и принципы проектирования программ в технологии объектно-ориентированного программирования; изучить и научиться применять среду разработки приложений под Windows Delphi для реализации объектно-ориентированных проектов; изучить и научиться применять модульное программирование для решения задач; научиться разрабатывать абстрактные типы данных, используя ссылочные типы, средства динамического распределения памяти и динамические информационные структуры; изучить и научиться применять технологию абстрактных типов данных в проектировании и реализации программ; изучить основные принципы и научиться тестировать программы. |
Требования к начальной подготовке, необходимые для успешного усвоения Вашего курса | Структура и состав СП Delphi. Этапы разработки программы в среде Delphi. Основы структурного и процедурного программирования. |
Уровень требований по сравнению с ГОС | Соответствует требованиям Стандарта |
Объём курса в часах | 34 часа лекций, 17 часов лабораторных работ, расчётно-графическое задание |
Основные понятия курса | абстракция данных, спецификация, множество реализаций, класс, объект, поле, метод, свойство, наследование, инкапсуляция, полиморфизм, конструктор, деструктор, виртуальный метод, статический метод, классовый метод |
Направленность курса на развитие общепредметных, общеинтеллектуальных умений, обладающих свойством переноса | обобщение, анализ, синтез |
Обеспечение последующих дисциплин | ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ, РАЗРАБОТКА И СТАНДАРТИЗАЦИЯ ПРОГРАММНЫХ СРЕДСТВ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ |
Практическая часть курса | Изучение курса «Высокоуровневые методы информатики и программирования» и приобретение знаний осуществляется в деятельности по реализации программ в современных технологиях программирования: технологии объектно-ориентированного, модульного программирования технологии и на основе абстрактных типов данных. Большое внимание в курсе уделено вопросам декомпозиции, выделению абстракции и спецификации поведения абстракций. Теоретические знания доводятся до уровня умений и навыков при выполнении лабораторных работ и РГЗ. |
3. Цели учебной дисциплины
Цели учебной дисциплины описываются в табл. 3.
Таблица 3
После изучения дисциплины студент будет
Номер цели | Содержание цели |
иметь представление | |
1 | о технологии программирования, этапах жизненного цикла программы и задачах, решаемых на этих этапах; |
2 | о процессе декомпозиции задачи, поиске и описании подходящих абстракции данных с помощью спецификаций; |
3 | о механизмах реализации фактических и формальных параметров |
4 | основы проектирования пользовательского графического интерфейса |
5 | структуру и состав библиотеки визуальных компонентов (VCL) |
знать | |
6 | Ссылочные типы и средства динамического распределения памяти |
7 | стандартные класс Tlist, TObjectList, TStack, TObjectStack, TQueue, TObjectQueue, TStringList их его свойства и методы |
8 | абстракция данных, спецификация и множество реализаций; |
9 | структуру модуля и назначение разделов |
10 | принципы объектно-ориентированного программирования |
11 | синтаксис описания классов Object Pascal |
уметь | |
12 | использовать классы Object Pascal для реализации абстракций данных и реализации объектно-ориентированных проектов; |
13 | использовать библиотечные классы (TList, TObjectList) для создания на их основе дочерних классов; |
14 | разрабатывать интерфейс приложения в режиме визуального программирования; |
15 | обрабатывать исключительные ситуации с помощью средств Object Pascal; |
4. Содержание и структура учебной дисциплины
Описание лекционных занятий размещается в табл. 4 с указанием семестра, в котором организуется обучение по данной дисциплине.
Таблица 4
Темы лекционных занятий | Часы | Ссылки на цели |
Семестр №1 | ||
Характеристика дисциплины. Цели и задачи изучения. Структура и состав дисциплины. Связь её с другими дисциплинами. | 0,25 | |
Ссылочные типы и средства динамического распределения памяти. Ссылочные типы. Множество значений. Операции. Стандартный тип Pointer. Совместимость ссылочных типов по присваиванию. Приведение ссылочных типов. Статические и динамические переменные. Процедуры создания New и удаления Dispose динамических переменных. | 1,75 | 6 |
Динамические информационные структуры. Списки. Упорядоченные списки. Стеки. Очереди. Древовидные структуры. Графовые структуры. | 3,5 | 7 |
Классы Delphi. Классы. Поля. Методы. Свойства. Поле Self. Конструктор Create. Деструктор Destroy. Экземпляр класса - динамический объект. Свойства (Properties). Классификация свойств. Векторные свойства. Зарезервированное слово Default. Примеры применения свойств. | 3,5 | 11 |
Наследование. Методы. Класс Tobject - предок по умолчанию. Методы класса Tobject. Предварительное объявление класса. Виртуальные методы. Виртуальные конструкторы. Динамические методы. Абстрактные методы. Перегрузка методов. | 2 | 11 |
Полиморфизм. События и делегирование. Таблица виртуальных методов VMT. Таблица динамических методов DMT. Директива Override. События и сообщения. Указатели на метод. | 2 | 10, 11 |
Области видимости. Информация о типе и времени выполнения. Права доступа. Private. Public. Protected. Published. Внутренняя структура объекта. Структура таблицы VMT. Структура таблицы DMT. RTTI класса. Операторы is, as. Указатель на класс. Методы класса. | 2 | 11 |
Обработка исключительных ситуаций. Исключительная ситуация. Защищенный блок кода. Оператор Try…Finally. Оператор Try… except. Объектовый тип Exception. Оператор rise. | 4 | 15 |
Параметры подпрограмм. Механизм формальных и фактических параметров. Карта памяти. Сегмент стека. Параметры подпрограмм. Механизм передачи: по значению (value), по адресу (addres). Характер взаимодействия между вызывающей и вызываемой подпрограммами: передача в вызываемую подпрограмму (in), передача в вызывающую подпрограмму (out), передача туда и обратно(inout). Характеристика способов обмена данными в Object Pascal: valin (параметр-значение), addrout (параметр out), addrin (константный параметр const), addrinout (параметр-переменная). Типированные и нетипированные параметры. Специальная переменная Result. Конструкторы открытых параметров массивов. Параметры-массивы для передачи параметров различных типов (конструкция Array of const). Перезагружаемые подпрограммы. Параметры по умолчанию. | 2 | 3 |
Модули Object Pascal. Модуль. Модульное программирование. Ресурсы. Раздел реализации. Раздел интерфейса. Раздел инициализации. Разделы: finalization и initialization модулей. Перекрёстные ссылки. | 2 | 9 |
Декомпозиция и абстракция. Абстрактные типы данных. Жизненный цикл программного обеспечения. Анализ требований. Спецификация требований. Задачи этапа проектирования. Монолитная программа. Программа с модульной структурой. Декомпозиция. Содержание декомпозиции и требования к ней. Абстракция. Содержание абстракции. Абстракция через параметризацию. Абстракция через спецификацию. Виды абстракций. Процедурная абстракция. Абстракция данных. Абстракция через итерацию. Абстрактный тип Tlist. | 4 | 1, 2, 8, 12 |
Разработка приложений. Проект как основа разработки приложений. Репозитарий и шаблоны приложений. Класс Tapplication. Атрибуты приложения. Система помощи. Обработка сообщений. Реакция на действия пользователя. Программные интерфейсы. Многодокументный интерфейс. Однодокументный интерфейс. Формы и диалоги. Роль формы в приложении. Класс Tform. Создание и уничтожение формы. Визуализация формы. Атрибуты и стили формы. Управление компонентами формы. Меню. Как работает меню. Редактор меню. Главное меню приложения. Всплывающее меню. | 3 | 4, 5, 14 |
Списки и контейнеры. Библиотечные классы vcl: Tlist, TObjectList, TStack, TObjectStack, TQueue, TObjectQueue, TStringList их свойства и методы. Создание и использование объектов классов. Структура объектов на уровне памяти. | 2 | 5, 7, 12, 13 |
Описание лабораторных работ размещается в табл. 6 с указанием семестра, в котором организуется обучение по дисциплине.
Таблица 6
Темы практических занятий | Учебная деятельность | Часы | Ссылки на цели |
Семестр №1 | |||
Лабораторная работа №1. Динамические переменные | Формирует практические навыки разработки, реализации и тестирования консольных приложений, используя ссылочные типы и средства динамического распределения памяти. | 4 | 6,7 |
Лабораторная работа №2. Абстрактный тип данных (ADT) «список» | Формирует практические навыки разработки, реализации и тестирования абстрактного типа данных «список» по заданной на него спецификации, используя ссылочные типы и средства динамического распределения памяти. | 4 | 4, 6, 8, 9, 14 |
Лабораторная работа №3. Абстрактный тип данных (ADT) «простая дробь» | Формирует практические навыки разработки, реализации и тестирования абстрактного типа данных «простая дробь» по заданной на него спецификации, используя классы Object Pascal. | 4 | 4, 8, 10, 11, 12, 14 |
Лабораторная работа №4. Абстрактный тип данных (ADT) «множество значений простого типа» | Формирует практические навыки разработки, реализации и тестирования абстрактного типа данных «множество значений простого типа» по заданной на него спецификации, используя классы Object Pascal. | 4 | 6, 7, 8, 9, 10, 11, 12, 13 |
5. Учебная деятельность
Расчётно-графическое задание
Цель: закрепить теоретические знания и сформировать практические навыки по разработке и реализации приложения под Windows в среде Delphi в технологии ООП и абстрактных типов данных с использованием классов библиотеки VCL.
Цели | Часы | Темы РГЗ | Деятельность студента. Выполняя РГЗ, студент: |
4, 5, 7, 8, 9, 11, 13, 14, 15 | Разработка приложения под Windows в среде программирования Delphi: · Вариант №1. Упорядоченный список на классе; · Вариант №2. Стек на классе; · Вариант №3. Очередь на классе; · Вариант №4. Очередь с приоритетом на классе. | Формирует практические навыки: · Разработки графического интерфейса пользователя в режиме визуального программирования среды Delhi. · Работы в технологии ООП · Работы в технологии абстрактных типов данных · Использования классов библиотеки VCL |
Самостоятельная работа (САР)
В часы, отведенные для САР, студенты приобретают теоретические знания и практические навыки, необходимые им для выполнения лабораторных работ и РГЗ.
6. Правила аттестации студентов по учебной дисциплине
По дисциплине учебным планом предусмотрен зачёт.
В таблице приведены структура, содержание и оценка деятельности студентов по бально-рейтинговой системе обучения и контроля (БРСО).
Структура, содержание и оценка деятельности студентов
Вид деятельности | Срок выполнения (неделя) | Максимальная оценка для допуска к зачёту (балл) | Максимальная оценка (балл) |
1.Изучить теоретический материал дисциплины в соответствии с рабочей программой | В течение семестра | ||
2. Выполнить задания лабораторных работ оцениваются 4 работы. Лабораторная работа №1. Динамические переменные. Лабораторная работа №2. Абстрактный тип данных (ADT) «список». Лабораторная работа №3. Абстрактный тип данных (ADT) «простая дробь». Лабораторная работа №4. Абстрактный тип данных (ADT) «множество значений простого типа» | 5 8 12 16 | 6 6 6 6 Итого 24 | 10 10 10 10 Итого 40 |
3. Выполнить и защитить РГЗ по разделу Объектно-ориентированное программирование | 15 неделя сдача и защита | 3 | 5 |
4. Выполнить промежуточные тесты: Ссылочные типы Динамические переменные Модули Delphi Классы Object Pascal Динамические информационные структуры Наследование и методы Списки и контейнеры | 6 7 8 12 13 14 15 | 3 3 3 3 3 3 3 Итого 21 | 5 5 5 5 5 5 5 Итого 35 |
5. Нарушение графика работ Первая контрольная неделя Вторая контрольная неделя | 7 14 | -3 -3 Итого -6 | -5 -5 Итого -10 |
6. Допуск к зачёту (не менее) | 38 | ||
7. Максимум к зачёту | 80 | ||
8. Выполнить Итоговый тест, получить зачёт по дисциплине | 17 | 12 | 20 |
9. Минимальный рейтинг по дисциплине | 50 | ||
10.Максимальный рейтинг по дисциплине | 100 |
Примечания:
1. Максимальный балл за лабораторную работу студент получает, если она выполнена в полном соответствии с заданием и студент дал по ней исчерпывающие ответы на все вопросы, минимальный – работа выполнена в соответствии с заданием, но студент дал ответы на половину вопросов.
2. Максимальный балл за промежуточный тест студент получает, если он получил оценку «отлично», минимальный – оценку «удовлетворительно».
3. Нарушение графика работ влечёт наказание в виде штрафных баллов:
a. первая контрольная неделя: за балл 1 – 3 штрафных балла, 0 – 5штрафных баллов;
b. вторая контрольная неделя: за балл 1 – 3 штрафных балла, 0 – 5штрафных баллов;
4. Студент допускается к сдаче зачёта по дисциплине, если выполняет все указанные в таблице виды деятельности и набирает не менее 38 баллов.
5. Студент получает зачёт по дисциплине, если по результату выполнения Итогового теста получает оценку «удовлетворительно» (12 баллов) и выше.
Таблица 1
Характеристика работы студента | Диапазон баллов рейтинга | Оценка ECTS | Традиционная (4-уровневая) | |
«Отлично» – работа высокого качества, уровень выполнения отвечает всем требованиям, теоретическое содержание курса освоено полностью, без пробелов, необходимые практические навыки работы с освоенным материалом сформированы, все предусмотренные программой обучения учебные задания выполнены, качество их выполнения оценено числом баллов, близким к максимальному | 96-100 | A+ | отлично | зачтено |
93-95 | A | |||
90-92 | A- | |||
«Очень хорошо» – работа хорошая, уровень выполнения отвечает большинству требований, теоретическое содержание курса освоено полностью, без пробелов, необходимые практические навыки работы с освоенным материалом в основном сформированы, все предусмотренные программой обучения учебные задания выполнены, качество выполнения большинства из них оценено числом баллов, близким к максимальному | 86-89 | B+ | ||
83-85 | B | хорошо | ||
80-82 | B- | |||
«Хорошо» – уровень выполнения работы отвечает всем основным требованиям, теоретическое содержание курса освоено полностью, без пробелов, некоторые практические навыки работы с освоенным материалом сформированы недостаточно, все предусмотренные программой обучения учебные задания выполнены, качество выполнения ни одного из них не оценено минимальным числом баллов, некоторые из выполненных заданий, возможно, содержат ошибки | 76-79 | C+ | ||
73-75 | C | |||
70-72 | C- | удовлетворительно | ||
«Удовлетворительно» – уровень выполнения работы отвечает большинству основных требований, теоретическое содержание курса освоено частично, но пробелы не носят существенного характера, необходимые практические навыки работы с освоенным материалом в основном сформированы, большинство предусмотренных программой обучения учебных заданий выполнено, некоторые виды заданий выполнены с ошибками | 66-69 | D+ | удовлетворительно | зачтено |
63-65 | D | |||
60-62 | D- | |||
«Посредственно» – работа слабая, уровень выполнения не отвечает большинству требований, теоретическое содержание курса освоено частично, некоторые практические навыки работы не сформированы, многие предусмотренные программой обучения учебные задания не выполнены, либо качество выполнения некоторых из них оценено числом баллов, близким к минимальному | 50-59 | E | ||
«Неудовлетворительно» (с возможностью пересдачи) – теоретическое содержание курса освоено частично, необходимые практические навыки работы не сформированы, большинство предусмотренных программой обучения учебных заданий не выполнено, либо качество их выполнения оценено числом баллов, близким к минимальному; при дополнительной самостоятельной работе над материалом курса возможно повышение качества выполнения учебных заданий | 25-49 | FX | неудовлетво-рительно | не зачтено |
«Неудовлетворительно» (без возможности пересдачи) – теоретическое содержание курса не освоено, необходимые практические навыки работы не сформированы, все выполненные учебные задания содержат грубые ошибки, дополнительная самостоятельная работа над материалом курса не приведет к какому-либо значимому повышению качества выполнения учебных заданий | 0-24 | F |
7. Список литературы
Основной список
Вирт Никлаус. Алгоритмы и структуры данных: Пер. с англ. . СПб.: Невский Диалект, 2001. - 351 с.: ил. , , Практическое программирование. Визуальное программирование в среде Delphi: Учебник.- М.: Логос, 2001. -133с. Delphi 5. Учебный курс. .- М.: Нолидж, 2000. -605с. ил. DELPHI 5. Язык Object Pascal. .- М.: ДИАЛОГ МИФИ, 2000. -368с. ил. DELPHI 5. Основы объектно-ориентированной разработки программных систем. .- М.: Финансы и статистика, 2000. -191с. ил. Г. Буч. Обьектно - ориентированное проектирование с примерами приложений на С++, 2-ое издание. Учебник/: Пер. с англ. - М.: Издательство Бином, СПб.: Невский Диалект, 1999. - 560с. Уильям Топп, Уильям Форд. Структуры данных в С++: Пер. с англ. - М.: «Издательство Бином», 2000. - 816 с.: ил. . Высокоуровневые методы информатики и программирования. Лабораторный практикум. - Новосибирск,2004. - 50с. . Высокоуровневые методы информатики и программирования. Расчётно-графическое задание. - Новосибирск,2004. - 49с.Дополнительный список
Delphi 5 для профессионалов. - СПб.: Питер, 2001. - 944 с.: ил. . Программирование на языке Object Pascal 2.0. - К.: Юниор, 1998. - 304 с., ил. П. Дарахвелидзе, Е. Марков. Программирование в Delphi 4. - СПб.:БХВ - Санкт-Петербург,1999.-864 с., ил. Петр Дарахвелидзе, Евгений Марков. Delphi - среда визуального программирования. СПб.: BHV - Санкт-Петербург, 1996. - 352 с. К. Зиглер. Методы проектирования программных систем. М.: Мир, 1985.-328с. Джон Матчо, олкнер. Delphi. М.: Бином. 1995. -464 с. Джеф Дантеман, Джим Мишел, Дон Тейлор. Программирование в среде Delphi. - К.: НИПФ «ДиаСофтЛтд», 1995. - 608 с. Б. Лисков, Дж. Гатэг. Использование абстракций и спецификаций при разработке программ. - М.:Мир, 1989. - 424 с. Салли Шлеер, Стефан Меллор. Обьектно-ориентированный анализ: моделирование мира в состояниях: Пер. С англ. - К.: Диалектика, 1993. - 240с.: ил.8. Контролирующие материалы для аттестации студентов по дисциплине
В качестве контролирующих материалов используются тесты по темам: Ссылочные типы и средства динамического распределения памяти, Модули, Классы Oblect Pascal, Абстракции и спецификации. Тесты ориентированы на контроль достижения обще интеллектуальных целей и предметных целей, объявленных в программе курса.
Пример тестов по теме Динамические информационные структуры
1. Количество узлов в односвязном списке
1. ни чем не ограничено
2. фиксировано
3. ограничено имеющейся в распоряжении памятью
Выберите правильный ответ. Укажите номер тестового задания, символ «:» и номер выбранного ответа. Например: 4: 2.
2. Связь между узлами в односвязном списке осуществляется посредством
1. хранения в узле указателя на следующий узел
2. хранения в узле указателя на предыдущий узел
3. хранения в узле указателей на следующий и предыдущий узлы
4. последовательного расположения узлов в памяти
Выберите правильный ответ. Укажите номер тестового задания, символ «:» и номер выбранного ответа. Например: 4: 2.
3. В программе односвязный список представлен переменной
1. ссылочного типа - указателем на узел списка
2. целого типа
3. типа Pointer
Выберите правильный ответ. Укажите номер тестового задания, символ «:» и номер выбранного ответа. Например: 4: 2.
Пример тестов по теме абстракции и спецификации
Для каждого из перечисленных ниже утверждений найдите продолжение, которое делает его истинным. Выпишите номер утверждения и выбранного продолжения.
1.Цель декомпозиции - разбить задачу на подзадачи
1)так, что все они имеют один уровень рассмотрения, каждая может
быть решена независимо, объединение решений вместе позволяет
решить проблему в целом.
2)произвольным образом.
3)так, что объединение решений вместе позволяет
решить проблему в целом.
2.Абстракция - понятие, в котором мыслится
1)предмет или совокупность предметов, как нечто самостоятельно существующее.
2)свойство предмета или отношения между предметами.
Пример теста по теме Модель объектно-ориентированного программирования Borland Delphi Object Pacal
4. Тип класс допустимо описывать в
подпрограмме в разделе описания типов головной программы в разделе описания типов интерфейса модуля в разделе описания типов раздела реализации модуляВыберите три правильных ответа. Укажите номер тестового задания, символ «:» и номера выбранных ответов через запятую. Например: 4: 2,3,4.
2. Описание класса может включать
поля методы свойства описание типов описания константВыберите три правильных ответа. Укажите номер тестового задания, символ «:» и номера выбранных ответов через запятую. Например: 4: 2,3,4.
3. Укажите порядок следования элементов класса в описании класса
методы свойства поляПеречислите номера заданных элементов в том порядке, в котором они следуют в описании класса. Укажите номер тестового задания, символ «:» и через запятую, номера элементов описания в необходимом порядке. Например: 3:1,4,3,2.
4. Поля методы и свойства класса могут быть размещены по следующим разделам с разными уровнями доступа:
открытый (public) интерфейсный (interface) закрытый (published) опубликованный (published) реализации (implementation) защищённый (protected)Выберите четыре правильных ответа. Укажите номер тестового задания, символ «:» и номера выбранных ответов через запятую. Например: 4: 2,3,4,5.
