Инструменты, алгоритмы и структуры данных

Упражнение 1:

Номер 1

Укажите свойства, которыми обычно обладают общецелевые редакторы текстов, но которые не характерны для  специализированных редакторов программ?

Ответ:

(1) цветовая разметка текста программы

(2) интеллектуальная подсказка и построение шаблонов

(3) создание стилей

(4) создание закладок и гиперссылок

(5) документируемые комментарии

(6) вставка и работа с таблицами

Номер 2

Укажите свойства, которыми обычно обладают специализированные редакторы программ, но которые не характерны для  общецелевых редакторов текстов?

Ответ:

(1) цветовая разметка текста программы

(2) интеллектуальная подсказка и построение шаблонов

(3) создание стилей

(4) создание закладок и гиперссылок

(5) документируемые комментарии

(6) вставка и работа с таблицами

Номер 3

Какие утверждения верны относительно редактора, в котором создается текст программ?

Ответ:

(1) текст программы на языке Eiffel может быть создан только в редакторе, входящем в состав EiffelStudio

(2) текст программы на языке Eiffel может быть создан только в специализированном редакторе программ

(3) текст программы на языке Eiffel может быть создан в любом текстовом редакторе, как специализированном, так и общецелевом

(4) специализированный редактор может взаимодействовать с графическим редактором, проводя взаимно обратимые преобразования текста и графических диаграмм

Упражнение 2:

Номер 1

Какие утверждения верны относительно конфигурирования программной системы?

Ответ:

(1) программная система строится из модулей - кластеров, классов, методов

(2) в процессе разработки модуля в него практически ежедневно вносятся изменения, что порождает существование версий одного модуля

(3) собранная из модулей система называется сборкой

(4) задачей системы конфигурирования является обеспечение работоспособности сборки, собранной в любом сочетании версий модулей

(5) сборка может корректно работать только для определенных сочетаний версий, входящих в нее модулей

Номер 2

При обсуждении конфигурации сборки рассматриваются три измерения, приводящие к проблемам. Какое четвертое измерение при этом не рассматривается?

Ответ:

(1) модули

(2) время

(3) алгоритмы

(4) люди

Номер 3

Программная система разрабатывается коллективом программистов. Этот процесс проистекает во времени. Программисты разрабатывают некоторое множество модулей. В модули вносятся изменения. Эти различные аспекты разработки могут приводить к ошибкам при построении сборки системы. На какие вопросы должна отвечать система конфигурирования:

Ответ:

(1) когда модуль был последний раз модифицирован?

(2) что изменилось в версии N по сравнению с предыдущей версией?

(3) что послужило причиной изменения?

(4) какое наказание заслуживает программист, допустивший ошибку?

(5) существует ли в текущей версии ранее обнаруженная ошибка?

Упражнение 3:

Номер 1

Команда Make операционной системы Unix, разработанная более 30 лет назад, является классическим примером инструментария, позволяющего автоматизировать процесс сборки программной системы. Какие выражения справедливы для файла, называемого makefile, задающего описание сборки?

Ответ:

(1) этот файл содержит типичные конструкции языка программирования - условный оператор и оператор цикла

(2) порядок предложений в файле определяет порядок сборки

(3) этот файл можно рассматривать как программу на языке программирования декларативного типа

(4) файл состоит из описания зависимостей одних модулей от других и команд, которые нужно выполнить, если зависимость следует применить

Номер 2

При компоновке системы командой make системы Unix описание компоновки задается с помощью зависимостей вида target: source1, …, source. Данная зависимость говорит, что цель target зависит от нескольких источников. Укажите, в каких случаях зависимость будет применяться, перестраивая цель target?

Ответ:

(1) если указана зависимость, то она всегда будет применяться

(2) зависимость будет применяться только тогда, когда хотя бы один из источников был перестроен и дата его создания более поздняя, чем дата создания цели target

(3) когда выясняется, что зависимость следует применить, то она непосредственно применяется

(4) когда выясняется, что зависимость следует применить, то перед непосредственным ее применением проверяется, не являются ли источники целями других зависимостей. Если источники являются целями, то процесс рекурсивно применяется к этим целям

Номер 3

Укажите, как осуществляется сборка в среде EiffelStudio?

Ответ:

(1) для сборки используется команда make и соответствующий файл сборки

(2) в среду разработки EiffelStudio включен собственный инструмент Eiffel_make, выполняющий эту работу

(3) в среде EiffelStudio выполнение сборки не требуется

(4) каждый модуль, создаваемый в среде EiffelStudio, помимо даты создания содержит и создаваемое компилятором описание зависимости этого модуля от других модулей. Это позволяет автоматически выполнять сборку, не требуя описания зависимостей от программиста

Упражнение 4:

Номер 1

Система контроля версий должна поддерживать как процесс локальных изменений каждого модуля, выполняемых многократно, так и процесс развития программной системы в целом, в котором можно выделить определенные этапы. Какие утверждения справедливы для типичных систем поддержки версий?

Ответ:

(1) все изменения хранятся в некотором хранилище

(2) каждое изменение должно отвечать на вопросы: кто выполнил, когда выполнил, что сделано, почему сделано

(3) в специальном хранилище хранятся официальные версии, прошедшие полный контроль

(4) в другом хранилище хранятся локальные версии

(5) одни и те же команды применимы к локальным и официальным версиям

Номер 2

Какое утверждение справедливо относительно способа хранения версий программной системы?

Ответ:

(1) каждая версия системы полностью сохраняется в репозитории

(2) в репозитории сохраняется только текущая, прошедшая полный контроль версия

(3) в репозитории полностью сохраняется только одна версия системы (обычно последняя) и отклонения - diffs - каждой версии(от предыдущей или последующей)

(4) хранение отклонений сокращает память, но не всегда позволяет восстановить версию

Номер 3

Какие утверждения справедливы для системы контроля версий?

Ответ:

(1) причина и природа изменений должны указываться для каждого изменения

(2) сохранение кода проекта должно выполняться под управлением системы контроля версий

(3) система контроля версий не поддерживает сохранение документации к проекту

(4) репозиторий системы контроля версий со временем превращается в базу знаний, сохраняющую всю историю разработки ПО

Упражнение 5:

Номер 1

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

Ответ:

(1) программисты должны работать последовательно, - вначале один вносит свои изменения, после чего над модулем начинает работать другой программист

(2) программисты работают параллельно, создавая свои версии модуля. По окончании работы выполняется процесс слияния версий в одну версию, учитывающую все изменения

(3) программисты работают параллельно, выполняя слияние изменений как можно чаще. Для небольших изменений конфликты, если они есть, как правило, легко разрешимы

(4) программисты работают параллельно, в конце из всех версий выбирается одна

Номер 2

Система управления версиями является частью общей системы управления проектом. На примере системы ORIGO укажите возможные свойства таких систем:

Ответ:

(1) создается репозиторий с поддержкой управления версиями

(2) создается электронный магазин для заказа новых версий и модификации старых

(3) создается ролевой Web-сайт с правами администратора, разработчика, тестировщика, пользователя

(4) создается форум - площадка для обсуждений

(5) для работы над документацией создаются Вики - страницы

Номер 3

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

Ответ:

(1) возможен анализ отношения клиент - поставщик, позволяющий выяснить для данного класса, какие классы являются его непосредственными клиентами, какие - клиентами. Поскольку отношение транзитивно, то можно анализировать эти связи на любом уровне

(2) возможен анализ отношения родитель - потомок, позволяющий выяснить для данного класса, какие классы являются его непосредственными родителями, какие - потомками. Поскольку отношение транзитивно, то можно анализировать эти связи на любом уровне

(3) возможен анализ отношения предпочтения (влюбленности), позволяющий выяснить для данного класса, каким классам нравится использовать данный класс, какие классы предпочитает анализируемый класс. Поскольку отношение транзитивно, то можно анализировать эти связи на любом уровне

(4) для наследуемого метода F можно выяснить, какой класс создал используемую версию метода F

(5) для наследуемого метода F можно выяснить, какой класс впервые создал версию метода F

Упражнение 6:

Номер 1

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

Ответ:

(1) число строк кода проекта

(2) число классов проекта

(3) время на разработку отдельных классов

(4) процент реализованной функциональности, предусмотренной требованиями к системе

(5) время, затраченное каждым из участников разработки

Номер 2

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

Ответ:

(1) число строк кода проекта

(2) число классов проекта

(3) время на разработку отдельных классов

(4) стоимость разработки

(5) процент реализованной функциональности, предусмотренной требованиями к системе

(6) время, затраченное каждым из участников разработки

Номер 3

Какие утверждения справедливы по отношению к интегрированной среде разработки?

Ответ:

(1) ИСР (IDE) - это специальный компьютер, спроектированный для разработки ПО

(2) ИСР - это программная система, представляющая набор взаимосвязанных инструментов, необходимых и полезных для разработки ПО

(3) ИСР может быть открытой для языков программирования, позволяя разрабатывать ПО на разных языках программирования

(4) ИСР может быть программной системой с открытым кодом со свободным доступом или быть коммерческой системой

(5) все программные инструменты, используемые при разработке ПО, должны быть частью ИСР

Упражнение 7:

Номер 1

Интегрированная среда разработки - ИСР EiffelStudio:

Ответ:

(1) включает компилятор и интерпретатор языка Eiffel

(2) позволяет добавлять компилятор любого языка программирования

(3) включает Отладчик

(4) включает различный инструментарий: просмотра, документирования, метрических измерений, графического интерфейса

(5) является средой с открытым кодом

Номер 2

Что не может делать компилятор языка Eiffel, входящий в EiffelStudio:

Ответ:

(1) исходный код на языке Eiffel компилировать в машинный код

(2) исходный код на языке Eiffel компилировать в код на языке С для исполняемой среды Eiffel

(3) исходный код на языке Eiffel компилировать в промежуточный код на CIL для .Net исполняемой среды

(4) обнаружить синтаксические ошибки, не отвечающие синтаксису, заданному БНФ грамматикой

(5) обнаружить контекстно-зависимые ошибки, выполняя статический контроль типов и другие проверки

Номер 3

Какие утверждения справедливы по отношению к технологии "тающего льда" в EiffelStudio?

Ответ:

(1) позволяет получать экологически чистый продукт, используемый программистами при варке кофе

(2) эффективно сочетает компиляцию и интерпретацию

(3) отвечает принципу: "Время реакции системы на внесенные изменения зависит от размера изменений, но не от размера самой системы

(4) часть кода, в которую вносятся изменения, должна обязательно перекомпилироваться

(5) часть кода, в которую вносятся изменения, может интерпретироваться

(6) При внесении изменений перекомпилироваться должна вся система

Упражнение 8:

Номер 1

Укажите корректные высказывания:

Ответ:

(1) инструментарий ПО играет ту же роль для программиста, что и инструментарий CAD для инженера в машиностроении

(2) компиляторы и интерпретаторы не относятся к инструментам разработки ПО

(3) технология "тающего льда" позволяет интерпретировать части программы, подвергшиеся изменениям, оставляя скомпилированной оставшуюся часть системы

(4) инструментарий "контроля версий" должен полностью сохранять весь код всех версий программной системы

Номер 2

Укажите корректные высказывания:

Ответ:

(1) для реализации программ, написанных на языке высокого уровня можно применять либо компиляцию программы, либо ее интерпретацию, но невозможно применение комбинации этих подходов

(2) не существует инструментария, позволяющего графическое описание программной системы преобразовать в программный код

(3) компиляторы выполняют несколько задач: лексический анализ, синтаксический анализ, семантический анализ, генерацию кода. Каждая из этих задач требует отдельного прохода компилятора

(4) интегрированная среда разработки представляет взаимосвязанную коллекцию инструментов разработчика ПО

Номер 3

Укажите корректные высказывания:

Ответ:

(1) инструментарий контроля версий сохраняет последовательные версии частей программы, храня различия между версиями

(2) код, созданный компилятором, может быть непосредственно выполнен процессором компьютера

(3) загрузчик загружает программу в память, преобразуя относительные адреса в абсолютные

(4) редакторы и CASE-инструментарий позволяют строить программу из текстового и графического описания

Инструменты, алгоритмы и структуры данных - тест 4