Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК_Информатика-344 готовый.doc
Скачиваний:
34
Добавлен:
30.04.2019
Размер:
4.96 Mб
Скачать

7.2.6. По теме 6. Алгоритмизация и программирование:

  1. Алгоритм

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

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

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

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

д) точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

е) указания исполнителю выполнить некоторое законченное действие

  1. Алгоритмизация

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

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

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

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

д) точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

е) указания исполнителю выполнить некоторое законченное действие

  1. Команда

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

б) указание исполнителю выполнить некоторое законченное действие

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

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

д) совокупность действий, которые могут быть выполнены исполнителем

  1. Система команд

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

б) указание исполнителю выполнить некоторое законченное действие

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

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

д) совокупность действий, которые могут быть выполнены исполнителем

  1. Свойства алгоритма

а) универсальность

б) детерминированность

в) результативность

г) массовость

д) точность

е) конечность

ж) определенность

з) дискретность

  1. Способы записи алгоритмов

а) запись на языке программирования

б) устная запись

в) словесно-формульная запись

г) цифровая запись

д) графическая запись

е) запись на псевдокоде

ж) запись в виде блок-схем

з) словесная запись

  1. Блок-схема

а) словесно-формульная запись

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

в) система связанных геометрических фигур при описании алгоритма цифровой записью

г) система связанных геометрических фигур при описании алгоритма графическим способом

д) графическая запись

е) запись на псевдокоде

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

а) сложный алгоритм

б) прямой алгоритм

в) циклический алгоритм

г) линейный алгоритм

д) простой алгоритм

е) ветвящийся алгоритм

ж) круговой алгоритм

з) непрямой алгоритм

  1. Частные случаи ветвящихся алгоритмов

а) линейный алгоритм

б) структура «множественный выбор»

в) циклический алгоритм

г) структура «обход»

д) структура «цикл»

е) структура «линия»

  1. Тело цикла в алгоритме «цикл с параметром»

а) выполняется заранее неопределенное количество раз

б) выполняется заранее определенное количество раз

в) выполняется до выполнения условия

г) выполняется до тех пор, пока выполняется условие

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

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

  1. Тело цикла в алгоритме «цикл с предусловием»

а) выполняется заранее неопределенное количество раз

б) выполняется заранее определенное количество раз

в) выполняется до выполнения условия

г) выполняется до тех пор, пока выполняется условие

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

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

  1. Тело цикла в алгоритме «цикл с постусловием»

а) выполняется заранее неопределенное количество раз

б) выполняется заранее определенное количество раз

в) выполняется до выполнения условия

г) выполняется до тех пор, пока выполняется условие

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

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

  1. Логическое выражение условия

а) сравнение алгоритмов между собой

б) прямой алгоритм

в) непрямой алгоритм

г) сравнение некоторых объектов между собой (переменных или констант)

д) простой алгоритм

  1. Обычное условие

а) условие, использующее одну из операций сравнения

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

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

г) двойное условие

д) отрицающее какое-либо условие

е) тройное условие

  1. Составное условие

а) условие, использующее одну из операций сравнения

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

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

г) двойное условие

д) отрицающее какое-либо условие

е) тройное условие

  1. Обратное условие

а) условие, использующее одну из операций сравнения

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

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

г) двойное условие

д) отрицающее какое-либо условие

е) тройное условие

  1. Виды алгоритмов по степени детализации

а) сложный алгоритм

б) детальный алгоритм

в) круговой алгоритм

г) укрупненный алгоритм

д) простой алгоритм

е) прямой алгоритм

  1. Последовательная детализация

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

б) используется при разработке сложного алгоритма

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

г) это построение алгоритма «сверху вниз», когда сначала строится основной алгоритм и в нем записываются обращения к вспомогательным алгоритмам

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

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

  1. Машинный язык

а) способ записи алгоритмов

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

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

г) набор команд, распознаваемых и выполняемых процессором

д) цифровая запись алгоритма

  1. Программирование

а) способ записи алгоритмов

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

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

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

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

  1. Программа

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

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

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

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

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

е) набор команд, распознаваемых и выполняемых процессором

  1. Язык программирования

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

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

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

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

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

е) набор команд, распознаваемых и выполняемых процессором

  1. Система программирования

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

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

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

г) набор команд, распознаваемых и выполняемых процессором

д) совокупность специальных средств создания программ и их перевода на машинный язык для выполнения на ЭВМ

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

  1. Интерпретация

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

в) программа, производящая интерпретацию исходного текста программы

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

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

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

  1. Интерпретатор

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

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

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

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

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

  1. Трансляция

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

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

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

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

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

  1. Компилятор

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

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

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

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

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

  1. Линкование

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

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

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

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

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

  1. Линкер

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

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

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

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

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

  1. Библиотека

а) набор команд, распознаваемых и выполняемых процессором

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

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

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

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

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

  1. Виды библиотек

а) простая библиотека

б) линковочная библиотека

в) динамическая библиотека

г) сложная библиотека

д) статическая библиотека

е) машинная библиотека

  1. Преимущества библиотек

а) не нуждается в встраивании в программу

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

в) нуждается в встраивании в программу

г) может одновременно использоваться несколькими программами

д) не может одновременно использоваться несколькими программами

е) статическая библиотека всегда доступна

  1. Исполняемый файл

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

б) линковочная библиотека

в) готовая к выполнению программа

г) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

д) программа на объектном коде

е) машинная библиотека

  1. Основные этапы разработки программного обеспечения

а) составление программы

б) использование программы

в) обкатка программы

г) моделирование задачи

д) алгоритмизация решения задачи

е) составление задачи

ж) постановка задачи

  1. Постановка задачи представляет собой

а) разработку контрольного примера

б) использование программы

в) характеристику решаемой задачи

г) моделирование задачи

д) составление задачи

е) описание входной, выходной и нормативно-справочной информации

ж) построение модели решения задачи

  1. Моделирование задачи представляет собой

а) составление программы

б) анализ задачи

в) обкатку программы

г) характеристику решаемой задачи

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

е) решение контрольного примера

ж) постановку задачи

з) построение модели решения задачи

  1. Алгоритмизация решения задачи представляет собой

а) характеристику решаемой задачи

б) адаптацию уже известного алгоритма

в) обкатку программы

г) разработку оригинального алгоритма

д) составление задачи

е) моделирование задачи

ж) постановку задачи

з) построение модели решения задачи

  1. Составление программы представляет собой

а) характеристику решаемой задачи

б) тестирование программы

в) обкатку программы

г) разработку документации программы

д) составление задачи

е) моделирование задачи

ж) написание исходного текста программы

з) построение модели решения задачи

  1. Технология программирования

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

в) совокупность специальных средств создания программ и их перевода на машинный язык для выполнения на ЭВМ

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

д) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

  1. Инструментарий технологии программирования представляет собой

а) процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

в) совокупность специальных средств создания программ и их перевода на машинный язык для выполнения на ЭВМ

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

д) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

  1. Пользователи технологии программирования

а) прикладные пользователи

б) прикладные программисты

в) системные пользователи

г) системные программисты

д) специальные пользователи

е) новые специалисты

  1. Программная инженерия

а) разработка оригинального алгоритма

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

в) совокупность специальных средств создания программ и их перевода на машинный язык для выполнения на ЭВМ

г) совокупность инженерных методов и средств создания ПО

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

  1. Этапы развития программной инженерии

а) разработка оригинального алгоритма

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

в) перевод завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

д) систематизация и стандартизация процессов создания программного обеспечения

е) разработка специальных библиотек

  1. Архитектура программного обеспечения

а) разработка оригинального алгоритма

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

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

г) совокупность инженерных методов и средств создания ПО

д) систематизация и стандартизация процессов создания программного обеспечения

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

  1. CASE-технология

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

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

в) совокупность методов проектирования информационных систем

г) совокупность инженерных методов и средств создания ПО

д) систематизация и стандартизация процессов создания программного обеспечения

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

  1. CASE-средства

а) это совокупность методов проектирования информационных систем

б) необходимы для реализации CASE-технологий создания и сопровождения программного обеспечения информационных систем

в) помогают программистам создавать новое программное обеспечение

г) это совокупность инженерных методов и средств создания ПО

д) это систематизация и стандартизация процессов создания программного обеспечения

е) это совокупность средств и методов создания программного обеспечения

  1. Предпосылки появления CASE-средств

а) внедрение сетевой технологии, предоставившей возможность объединения усилий отдельных исполнителей в единый процесс проектирования путем использования разделяемой базы данных, содержащей необходимую информацию о проекте

б) появление супер-компьютеров

в) появление кластерных систем

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

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

е) появление больших ЭВМ

  1. Наиболее распространенные CASE-средства

а) Rational Rose

б) Microsoft Windows

в) Oracle Designer

г) BPwin, ERwin

д) Paradigm Plus

е) Silverrun

ж) Power Designer

з) Microsoft Office

  1. Основные подходы к разработке программного обеспечения

а) новый подход

б) системный подход

в) функционально-модульный подход

г) последовательно-параллельный подход

д) объектно-ориентированный подход

е) независимый подход

ж) структурный подход

  1. Опишите структурный подход к разработке программного обеспечения

а) в основе процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

в) в основе декомпозиция, при этом статическая структура системы описывается в терминах объектов и связей между ними, а поведение системы описывается в терминах обмена сообщениями между объектами

г) в основе процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

  1. Структурное программирование основано на

а) метод «снизу вверх»

б) модульная структура программы

в) объектная структура программы

г) пошаговая детализация алгоритма

д) метод «сверху вниз»

  1. Пошаговая детализация

а) метод «снизу вверх»

б) процесс пошагового перевода завершенной программы на языке программирования в машинный код для ее последующего исполнения

в) последовательное разложение общей функции обработки данных на простые функциональные элементы

г) объектная структура программы

д) процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

  1. Модульное программирование

а) основано на методе «снизу вверх»

б) всегда используется при создании новых программ

в) это последовательное разложение общей функции обработки данных на простые функциональные элементы

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

д) это объектная структура программы

  1. Принципы структурного подхода

а) основаны на методе «снизу вверх»

б) принцип иерархического упорядочения

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

г) принцип «разделяй и властвуй»

д) основаны на объектах и классах

  1. Средства, используемые в структурном подходе

а) средства перевода структуры в программный код

б) средства интерпретации структуры программы

в) средства, описывающие функциональную структуру системы

г) средства компиляции структуры программы

д) средства, описывающие отношения между данными

  1. Опишите объектно-ориентированный подход к разработке программного обеспечения

а) в основе процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения

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

в) в основе декомпозиция, при этом статическая структура системы описывается в терминах объектов и связей между ними, а поведение системы описывается в терминах обмена сообщениями между объектами

г) в основе процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением

  1. Основные понятия объектно-ориентированного подхода

а) модуль

б) помощь

в) средство

г) объект

д) код

е) класс

  1. Элементы объектной модели

а) средство

б) иерархия

в) модульность

г) код

д) абстрагирование

е) помощь

ж) инкапсуляция

  1. Машинный код

а) цифровая запись алгоритма

б) символьно-цифровая запись алгоритма

в) набор команд, состоящих из единиц и нулей

г) набор команд в объектном коде

д) способ записи алгоритмов